自考《网络操作系统》版课后题目全部答案Word格式.docx

自考《网络操作系统》版课后题目全部答案Word格式.docx

《自考《网络操作系统》版课后题目全部答案Word格式.docx》由会员分享，可在线阅读，更多相关《自考《网络操作系统》版课后题目全部答案Word格式.docx（36页珍藏版）》请在冰豆网上搜索。

批处理系统不适合交互式作业。

分时系统指用户通过终端设备与计算机交互来运行各自的作业，并且共享一个计算机系统而互不干扰。

系统采用时间片的方式处理用户的请求。

实时操作系统能使计算机在规定的时间内及时响应外部事件的请求，同时完成事件的处理。

主要特征是及时性、实时性、高可靠性、高过载防护性。

桌面操作系统主要用于个人办公、处理文稿等事务，更多地被人们在桌面上直接使用。

嵌入式操作系统广泛应用在当代电子、电器和智能机械设备上，它很灵活，能够通过装卸某此模块来达到系统所要求的功能。

网络操作系统是基于计算机网络的，其目标是相互通信及资源共享。

分布式操作系统将大量的计算机通过网络连结在一起，可以获得极高的运算能力及广泛的数据共享。

7、比较批处理系统、分时系统以及实时操作系统之间的相同点和不同点。

相同点：

这三类操作系统均为现代计算机系统中普遍使用的操作系统，操作系统本身以及它所管理的对象都是并发的系统，是一个极其复杂和庞大的软件系统。

不同点：

批处理操作系统的特点是成批处理，用户不能干预自己作业的远行；

分时系统的特点是多路性、交互性、独占性和及时性；

实时操作系统的特点是能在严格的时间范围内对外部请求做出反应，以及具有高度可靠性。

8、在什么情况下应该采用批处理方式？

在什么情况下应该考虑分时策略？

批处理方式适合将零散的作业组成一批一次处理；

分时策略主要考虑到多用户及交互性。

批处理系统适用于追求系统资源利用率高、作业吞吐率高的计算机系统。

分时系统适用于需要提供交互式快速服务的计算机系统。

9、现代的通用操作系统把批处理方式和分时方式二者结合起来，为什么要这样做？

这样的结合有什么特点？

这样的操作系统结合了批处理和分时两种系统的特点，该系统把处理终端用户的交互式的、比较小的但需要及时处理的作业作为“前台作业”予以优先处理；

把需要较长运行时间、需要调用其他外部设备、比较大型但无须终端用户干预的且不需要立即处理的作业作为“后台作业”进行批处理。

这样，使整个计算机系统忙闲结合，能更有效地利用计算机系统的资源。

10、实时操作系统有哪些主要特征？

及时性、实时性、高可靠性、高过载防护性。

11、在如下应用场合中，应该选用什么类型的操作系统呢？

请说明原因。

1）导弹控制

2）国家统计局

3）汽车发动机点火控制

4）火车订票系统

5）互联网电子游戏

导弹控制－实时操作系统；

国家统计局－批处理或分时操作系统；

汽车发动机点火控制－实时操作系统；

火车订票系统－网络操作系统；

网络电子游戏－网络操作系统。

12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的不同？

共同点是均可共享资源及相互通信，主要区别在于分布式操作系统还能够共享运算处理能力。

13、网络操作系统有什么特点？

一般采用什么结构？

主要特点有两个方面：

一是运行在核心态的内核；

二是运行在用户态的并以客户机/服务器方式运行的进程层。

网络操作系统一般采用客户机/服务器结构模式。

14、为什么说客户机/服务器结构适宜在网络操作系统上使用？

这种结构将操作系统分成若干个小的并且自包含的分支，每个分支运行在独立的用户进程中，不同的进程可以运行在不同的处理机或计算机上，从而使操作系统自然地具有分布式处理的能力。

所以说适应在网络操作系统上使用。

二、名词解释

1、计算机系统：

操作系统：

并发：

共享：

2、批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统，嵌入式操作系统

3、整体式结构：

先确定操作系统的总体功能，然后将总功能分解为若干个子功能，再按照功能将大的模块分解为小的模块。

此时操作系统是一个有多种功能的系统程序，可以看成一个整体模块。

层次式结构：

把操作系统的所有功能模块，按功能流图的调用次序，分别将这些模块排列成若干层，各层之间的模块只能是单向依赖或单向调用关系。

微内核结构：

微内核提供一组最基本的服务，并具有很好的扩展性，也可向安装模块提供一个接口，就这是采用客户机/服务器结构，也称为微内核结构的操作系统。

第二章：

网络操作系统基本功能

1、什么是进程？

给出进程的定义？

进程是具有一定独立功能的程序在某个数据集合上的一次运行活动，是系统进行资源分配的一个独立单位。

进程分为系统进程和用户进程。

2、操作系统中为什么要引入进程？

进程和程序有什么区别和联系？

程序是静态的，为了深刻描述程序动态执行的过程，操作系统需要引入进程的概念，以掌控程序执行过程中的动态变化。

进程和程序的主要联系是：

进程是由程序、数据和进程控制块三部分组成，一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了存在的意义。

它们的区别是：

程序是静态的，而进程是动态的。

进程是程序的一个执行过程，而进程是为了程序的一次执行而暂时存在的。

3、进程有哪些基本状态？

它们的变化关系是怎样的？

进程的基本状态有运行状态、就绪状态和等待（阻塞或封锁）状态三种。

它们的变化关系主要有：

就绪状－》运行态（获得CPU）；

运行态－》就绪态（时间片用完）；

运行态－》等待态（等待事件发生）；

等待态－》就绪态（被阻塞的原因消失）。

4、系统中有n（n>

1）个进程，在任一时刻，处于运行、就绪和等待状态的进程最多、最少各有几个？

在单处理机系统中，任一时刻，处于运行状态的进程最多只有一个，最少为0个；

处于就绪状态的进程最多有n－1个，最少为0个；

处于等待状态的进程最多有n个，最少有0个。

5、进程控制块PCB的作用是什么？

其主要内容有哪些？

进程能否修改访问自己的进程控制块内容？

操作系统利用PCB来描述进程的基本情况以及进程的运行变化过程，PCB是进程存在的唯一标志。

进程控制块的内容可以分成调度信息和现场信息两大部分。

调度信息供进程调度时使用，描述了进程当前所处的状况，包括进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针和当前打开文件等。

现场信息刻画了进程的运行情况，由于每个进程都有自己专用的工作存储区，其它进程运行时不会改变它的内容，所以PCB中的现场信息只记录那些可能会被其它进程改变的寄存器，如程序状态字、时钟、界地址寄存器等。

一旦中断进程的运行，必须把中断时刻的上述内容记入进程控制块的现场信息。

所以进程可以修改访问自己进程控制块的内容。

6、什么是临界区？

什么是相关临界区？

对相关临界区的管理要求有哪些？

若系统中的某些资源一次只允许一个进程使用，这类资源称为临界资源，而在进程中访问临界资源的那一段程序称为临界区。

如果有若干进程共享某一临界区，则该临界区称为相关临界区。

对相关临界区的管理要求是实行互斥，保证在同一时刻只有一个进程访问临界区。

对相关临界区的调度原则可归纳为：

有空让进、无空等待、多中择一、有限等待、让权等待。

7、若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0，S=1时，它们各自的物理含义是什么？

当S＝1时，表示该类资源可以分配；

当S＝0时，表示该类资源已被占用，无可分配资源；

当S＝-1时，表示该类资源不可分配且有一个进程请求该资源。

（PV操作只做+-1运算，P操作请求资源，执行一次将S-1。

V操作释放资源，执行一次将S+1）。

8、两个并发执行的进程A和B的程序如下：

进程A

Repeat

N:

=N+5;

Untilfalse;

进程B

打印N的值；

=0;

其中，N为整数，初值为4。

若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值，并回答正确的打印值应该是多少？

请用P，V操作进程管理，使进程A和B并发执行时不会出现与时间有关的错误。

A执行三个循环之后，N的值为19，又与B并发执行一个循环，则N的值为24。

如用P、V操作管理，进程如下：

进程A进程B

RepeatRepeat

N:

P（N）;

V（N）;

打印N的值;

p（N）;

V（N）;

Untilfalse;

N:

Untilfalse;

9、为什么要引入线程？

线程和进程之间的区别和联系是什么？

线程可以提高系统内程序并发执行的级别，可以进一步提高系统效率。

线程和进程之间的联系是：

线程是进程中的一个实体，是CPU调度和分派的基本单位。

区别是进程是一个资源的拥有者，而线程自己基本上不拥有系统资源，只拥有少量在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。

10、进程调度和作用是什么？

引起进程调动的因素有哪些？

在多道程序设计环境中，进程数往往多于处理机数，这将导致多个进程互相争夺处理机。

进程调度的作用是记录系统中所有进程的执行状况，根据一定的调度算法，从就绪队列中选出一个进程来，把CPU分配给它。

引起进程调度的因素主要有：

正在执行的进程运行完毕、正在执行的进程进入等待状态、进程的进间片用完、就绪队列中某个进程优先级高于正在运行进程的优先级。

总之，当一个进程让出处理机，就调度另一个进程占用处理机以运行。

11、在一个单处理机的多道程序设计系统中，现有两道作业并发，其中一道以计算为主，另一道以输入/输出为主，应该如何赋予它们的优先数？

为什么？

优先数指用数字代表进程优先级的高低，优先级高的进程可以优先占用处理机。

以计算为主的作业，要占用大部分的处理机时间，而以输入/输出为主的作业，占用处理机的时间相对较少，所以在赋予优先数时，以计算为主的作业的优先级要高于以输入/输出为主的作业。

12、若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入到就绪队列时，应按它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。

在单向链接中，同一队列中的进程通过进程控制块中的队列指针联系起来，前一进程的进程控制块中的指针值是它下一个进程控制块的地址，队列中最后一个进程的进程控制块中的指针值置为“0”。

所以，在写程序时就修改队列中进程控制块的指针值。

（答案待改进）

13、当进程调度选中一个进程后，怎样才能让它占用处理机？

当进程调度选中一个进程后，把CPU分配给该进程，即把选中进程的进程控制块内有关的现场信息，如程序状态字、通用寄存器等内容送入处理机相应的寄存器中，从而让它占用CPU运行。

进程调度实际上完成了将一台物理的CPU转变成多台虚拟CPU的工作。

14、存储管理的主要功能有哪些？

存储管理的主要功能应包括：

1、内存的分配和回收；

2、存储共享；

3、存储保护；

4、“扩充”内存容量。

15、虚拟存储器是什么？

为什么要引入虚拟存储器？

虚拟存储器是指利用大容量的外存来扩充内存，产生一个比实际内存空间大得多的、逻辑的虚拟内存空间。

引入虚存技术，可以有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。

实现虚存的硬件支持：

1、足够大的外存；

2、有一定容量的内存；

3、最主要的是硬件提供实现虚/实地址映射的机制。

16、有一个虚拟存储系统，分配给某进程3页内存，开始时候内存为空，页面访问序列如下：

6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5

1）若采用先进先出页面置换算法（FIFO），缺页次数为多少？

2）若采用最近最少使用页面置换算法（LRU），缺页次数为多少？

3）若采用理想页数置换算法（OPT），缺页次数为多少？

1）若采用先进先出页面置换算法（FIFO），缺页次数是多少？

顺序：

65432154365432165

页1：

65432154365432165

页2：

6543215436543216

页3：

654321543654321

中断：

.................

2）若采用最近最少使用页面置换算法（LRU），缺页次数是多少？

（将使用的页面排在最前面）

.................

3）若采用理想页面置换算法（OPT），缺页次数是多少？

65432111366632111

6544444444466656

655555555555555

...........

17、有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i,j（不作他用）。

每一页可存放150个整数变量。

程序A和程序B如下。

程序A:

VARC：

ARRAY[1..150,1..100]OFinteger;

i,j:

integer;

FORi:

=1to150DO

FORj:

=1to100DO

C[i,j]:

=0;

程序B:

VARC:

ARRAY[1..150,1..100]OFinteger;

integer;

FORj:

=1to150DO

C[I,j]:

=0;

设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。

矩阵C按行序存放。

1）试问当程序A和程序B执行完后，分别缺页多少次？

2）最后留在内存的各是矩阵C的哪一部分？

18、什么是异常现象（或者Belady现象）？

请找出一个异常现象的例子。

当用FIFO法进行页面置换，分配给进程的物理页面数增加时，缺页次数反而增加，这一现象称为异常现象。

具体的例子如：

123412512345，当页面数为三时，缺页9次，当页面数为四时，缺页10次。

19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？

这种说法正确。

对一个页面的调度非常频繁的现象称为抖动，这将严重影响虚拟存储系统的性能，进而影响整个系统的性能，所以页面置换算法的优劣很重要，其所花的时间属于系统开销。

20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程？

若在页表中发现所要访问的页面不在内存，则产生缺页中断，其处理过程如下：

1、根据逻辑地址查页表的驻留位，判断该页是否在内存；

2、该页标志为0，形成缺页中断。

保留现场。

3、操作系统处理缺页中断，寻找一个空闲页面。

4、若有空闲页，则把磁盘上读出的信息装入该页面中。

5、修改页表及内存分配表，表示该页已经在内存。

6、如果内存中无空闲页，则按某种算法选择一个已在内存的页面，把它暂时调出内存。

若该页被修改过，则要把信息重写到磁盘上。

当一页被暂时调出内存后，重复4、5步。

7、恢复现场，重新执行被中断的指令。

21、何谓系统的“抖动”现象？

为什么会出现这一现象？

当系统发生“抖动”时，应该采取什么措施来加以克服？

对一个页面的调度非常频繁的现象称为抖动，发生这一现象的原因是主要是置换算法不当，以及内存空间不足，解决的办法是优化页面置换算法，增加系统内存。

22、什么是文件和文件系统？

文件系统的功能是什么？

文件可以被解释为一组带标识的、在逻辑上有完整意义的信息项的序列，程序和数据都可以是文件。

所谓文件系统，是操作系统中统一管理信息资源的一种软件，它管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。

从用户的角度看，文件系统负责为用户建立文件、读写文件、修改文件、复制文件和撤销文件，还负责对文件的存取控制。

23、什么是文件的逻辑结构？

有哪几种典型的文件逻辑结构？

什么是文件的物理结构？

有哪几种典型的物理结构？

这些结构各自有哪些特点？

文件的逻辑结构就是用户所看到的文件的组织形式，有三川典型的文件逻辑结构：

无结构的字符流式文件、定长记录文件和不定长记录文件构成的记录树。

文件的物理结构就是文件在实际的存储空间存储时的结构，常用的文件物理结构有顺序结构、链接结构和索引结构。

24、怎样确定文件的存储方式？

请总结文件的存储方式、文件物理结构和存储设备类型之间的联系。

文件的存取方式就是文件的逻辑结构和物理结构之间的映射或变换机制，常用的存取方法有顺序存取和随机存取两种方式。

至于选择哪一种文件的存取方式，即取决于用户使用文件的方式，也与文件所使用的存储介质有关。

存取方式、物理结构和设备类型之间的联系如下图：

存储介质磁带磁盘

物理结构连续结构连续链接索引

存取方式顺序顺序顺序顺序

随机随机

25、设备管理的目标和功能是什么？

设备管理的目标是：

选择和分配输入输出设备以便进行数据传输操作；

控制输入输出设备和CPU或内存之间交换数据；

为用户提供一个友好的透明窗口；

提高设备和设备之间、CPU和设备之间以及进程和进程之间的并行操作，以使操作系统获得最佳效率。

设备管理的功能是提供和进程管理系统的接口；

进行设备分配；

实现设备和设备、设备和CPU等之间的并行操作；

进行缓冲区管理。

26、什么是设备的静态分配方式？

什么是设备的动态分配方式？

各有什么特点？

P79

设备分配的总原则是充分发挥设备的使用效率，尽可能地让设备忙碌但又要避免死锁。

设备分配方法有静态和动态两种。

静态分配方式是在用户作业开始执行之前，由系统一次分配该作业所要求的全部设备、控制器。

这种方式不会出现死锁，但设备使用效率较低。

动态分配在进程执行过程中根据执行需要进行，这种方式有利于提高设备的利用率，但如果方法不当可能造成死锁。

27、请说明SPOOLing技术的基本思想，回答SPOOLing系统由哪些部分组成？

简述它们的功能，并回答SPOOLing系统中输入井和输出井的作用是？

SPOOLING技术是多道程序设计系统中处理独占I/O设备的一种方法，它可以提高设备利用率并缩短单个程序的响应时间，又称为虚设备技术。

SPOOLING系统主要包括输入程序模块（将作业预先输入到后援存储器中，预输入）、输出程序模块（作业执行时不必直接启动外部设备输出数据，只需将这些数据写入输出井）、作业调度程序三个部分。

输入井指预先输入的后援存储器，如磁盘等。

输出井指是专门用于存放将要输出信息的磁盘等。

28、什么是移臂调度？

什么是旋转调度？

各有哪些主要的调度算法？

移臂调度是根据访问者指定的柱面位置来决定执行次序的调度，其目的是尽可能减少操作中的寻道时间，常用的算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。

旋转调度是根据延迟时间来决定执行次序的调度。

29、假设一个活动头磁盘有200道，编号从0~199。

当前刺头正在54道上服务，并且刚刚完成了39道的请求。

现有如下访盘请求序列（磁道号）：

86、147、91、173、95、148、101、26、169、80、129、22

试给出采用下列算法后磁头移动顺序和移动总量（总磁道数）。

1）最短寻道时间优先磁盘调度算法。

2）扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）。

1）最短寻道时间优先磁盘调度算法的磁头移动顺序和移动总量？

262280869195101129147148169173

2）扫描法磁盘调度算法（假设磁头移动方向不再有请求，磁头沿相反方向移动）？

扫描法总是从0号柱面开始向里道扫描（0在最外面）

222680869195101129147148169173

二、名次解释

1、用户接口、命令接口、系统调用

2、进程

3、可再入程序

4、进程状态、进程控制块、进程队列、进程控制

5、进程同步、进程互斥、临界区、信号量及P，V操作

6、线程，死锁

7、调度时机

8、处理机利用率，吞吐量、响应时间、处理机调度

9、先进先出调度算法、时间片轮转、优先调度算法、多级队列反馈法

10、存储体系、存储共享、存储保护

11、地址转换、地址重定位、地址映射

12、虚拟存储器

13、页式存储、请求分页、缺页中断

14、抖动（颠簸），页面置换

15、先进先出置换算法，最近最少使用置换算法，理想页面置换算法

16、Belady异常现象

17、文件、文件目录、文件系统

18、文件的逻辑结构、文件的物理结构

19、