发布时间 : 星期一 文章计算机操作系统第四版（2017.10重印版）课后题答案更新完毕开始阅读093cdbe2b1717fd5360cba1aa8114431b80d8e57
19.何谓工作集？它是根据什么原理确定的？ 答：工作集（或驻留集）是指在某段时间间隔内，进程要访问的页面集合。经常被使用的页面需要在工作集中，而长期不被使用的页面要从工作集中被丢弃。为了防止系统出现抖动现象，需要选择合适的工作集大小。
工作集模型的原理是：让操作系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块。如果还有空闲物理块，则可以再调一个进程到内存以增加多道程序数。如果所有工作集之和增加以至于超过了可用物理块的总数，那么操作系统会暂停一个进程，将其页面调出并且将其物理块分配给其他进程，防止出现抖动现象。
正确选择工作集的大小，对存储器的利用率和系统吞吐量的提高，都将产生重要影响。
20.当前可以利用哪几种方法来防止“抖动”？ 答：1）采取局部置换策略
在页面分配和置换策略中，如果采取的是可变分配方式，则为了预防发生“抖动”，可采取局部置换策略。根据这种策略，当某进程发生缺页时，只能在分配给自己的内存空间内进行置换，不允许从其它进程去获得新的物理块。
（2）把工作集算法融入到处理机调度中
当调度程序发现处理机利用率低下时，它将试图从外存
调入一个新作业进入内存，来改善处理机的利用率。如果在调度中融入了工作集算法，则在调度程序从外存调入作业之前，必须先检查每个进程在内存的驻留页面是否足够多。如果都已足够多，此时便可以从外存调入新的作业，不会因新作业的调入而导致缺页率的増加；反之，如果有些进程的内存页面不足，则应首先为那些缺页率居高的作业增加新的物理块，此时将不再调入新的作业。
（3）利用“L=S”准则调节缺页率
只有当L 与S 接近时，磁盘和处理机都可达到它们的最大利用率。理论和实践都已证明，利用“L=S”准则，对于调节缺页率是十分有效的。
（4）选择暂停的进程
当多道程序度偏高时，已影响到处理机的利用率，为了防止发生“抖动”，系统必须减少多道程序的数目。此时应基于某种原则选择暂停某些当前活动的进程，将它们调出到磁盘上，以便把腾出的内存空间分配给缺页率发生偏高的进程。
第六章
4.与设备无关性的基本含义是什么？为什么要设置该层？
答：
(1)与设备无关系的基本含义：与设备的无关性是指应用程序独立于具体使用的物理设备。
(2)设置设备无关性的原因
①用户不仅可以使用抽象的 I/0命令 , 还可使用抽象的逻辑设备名来使用设备。
②可以有效地提高 OS 的可移植性和易适应性，对于OS本身而言，应允许在不需要将整个操作系统进行重新编译的情况下，増添新的设备驱动程序，以方便新的 I/0设备的安装。
16. 有哪几种I/O控制方式？各适用于何种场合？ 答：I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换
是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
23.假脱机系统向用户提供共享打印机的基本思想是什么？
答：系统不是即时执行程序输出的打印操作，而是将数据输入到缓冲区，没真实打印但给用户系统已经在打印的错觉； 打印操作是利用CPU的一个时间片，没有使用专们的外围机。
30.磁盘访问时间由哪几部分组成？每部分时间应如何计算？
答：磁盘访问时间由寻道时间Ts、旋转延迟时间Tr、传输时间Tt 三部分组成。(1)Ts 是启动磁臂时间s 与磁头移动n条磁道的时间和，即Ts = m × n + s。(2)Tr是指定扇区移动到磁头下面所经历的时间。硬盘15000r/min时Tr为2ms;软盘300或600r/min时Tr为50~100ms。(3)Tt 是指数据从磁盘读出或向磁盘写入经历的时间。Tt 的大小与每次读/写的字节数b和旋转速度有关：Tt = b/rN。
31.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？