发布时间 : 星期二 文章自考《网络操作系统》(2010版)课后题目(带答案)更新完毕开始阅读
在写程序时就修改队列中进程控制块的指针值。（答案待改进）
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），缺页次数是多少？ 答：顺序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5
页 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 页 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 页 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中断：. . . . . . . . . . . . . . . . .
2）若采用最近最少使用页面置换算法（LRU），缺页次数是多少？（将使用的页面排在最前面） 答：顺序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5
页 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 页 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 页 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中断：. . . . . . . . . . . . . . . . . 3）若采用理想页面置换算法（OPT），缺页次数是多少？ 答：顺序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5
页 1：6 5 4 3 2 1 1 1 3 6 6 6 3 2 1 1 1 页 2： 6 5 4 4 4 4 4 4 4 4 4 6 6 6 5 6 页 3： 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 中断：. . . . . . . . . . .
17、有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i,j(不作他用)。每一页可存放150个整数变量。程序A和程序B如下。
5
程序A:
VAR C：ARRAY[1..150,1..100] OF integer; i,j : integer;
FOR i:= 1 to 150 DO FOR j:= 1 to 100 DO
C[i,j] :=0 ;
程序 B:
VAR C:ARRAY [1..150,1..100] OF integer; i,j :integer;
FOR j:= 1 to 100 DO FOR i: = 1 to 150 DO 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、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有哪些特点？
答：文件的逻辑结构就是用户所看到的文件的组织形式，有三川典型的文件逻辑结构：无结构的字符流式
6
文件、定长记录文件和不定长记录文件构成的记录树。文件的物理结构就是文件在实际的存储空间存储时的结构，常用的文件物理结构有顺序结构、链接结构和索引结构。
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）最短寻道时间优先磁盘调度算法的磁头移动顺序和移动总量？
26 22 80 86 91 95 101 129 147 148 169 173
2）扫描法磁盘调度算法（假设磁头移动方向不再有请求，磁头沿相反方向移动）？
7
扫描法总是从0号柱面开始向里道扫描（0在最外面）
22 26 80 86 91 95 101 129 147 148 169 173
二、名次解释
1、用户接口、命令接口、系统调用 2、进程
3、可再入程序
4、进程状态、进程控制块、进程队列、进程控制
5、进程同步、进程互斥、临界区、信号量及P，V操作 6、线程，死锁 7、调度时机
8、处理机利用率，吞吐量、响应时间、处理机调度
9、先进先出调度算法、时间片轮转、优先调度算法、多级队列反馈法 10、存储体系、存储共享、存储保护 11、地址转换、地址重定位、地址映射 12、虚拟存储器
13、页式存储、请求分页、缺页中断 14、抖动（颠簸），页面置换
15、先进先出置换算法，最近最少使用置换算法，理想页面置换算法 16、Belady 异常现象
17、文件、文件目录、文件系统
18、文件的逻辑结构、文件的物理结构 19、文件的存取方式，文件的操作 20、文件的保护、文件的共享 21、输入输出设备分类 22、字符设备，块设备 23、独占设备、共享设备 24、虚拟设备 25、缓冲技术
26、SPOOLing技术（假脱机技术） 27、磁盘调度，移臂调度
28、先来先服务磁盘调度算法、最短寻找时间优先磁盘调度算法，电梯调度算法 29、旋转调度
第三章：网络操作系统的通信 一、选择题
1、计算机网络作为一个信息处理系统，其构成的基本模式是（B） A.对象模式 B.对等模式和客户机/服务器模式 C.对称多处理模式 D.进程模式
2、网络上任一结点主机所拥有的资源都作为网络公用资源，可被其他结点主机上的网络用户共享，这种模式称为（D）
A．客户机/服务器模式 B.主从模式 C.对象模式 D.对等模式 3、消息缓冲通信中的临界资源是（D）
A.消息缓冲队列 B.接收区 C.发送区 D.消息缓冲区 4、消息发送原语中一般要包含要发送消息的内存指针和（C）
A.发送者 B.接收者 C.接收消息的内存指针 D.投递员
8