解：采用最近最久未使用页面淘汰算法，作业得到2块时
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 2 2 4 4 1 1 6 6 1 3 3 6 6 2 2 2 7 7 3 3 1 2 6 3 3 1 1 3 3 2 2 5 5 2 2 当作业得到2块时，缺页次数为18次。
采用最近最久未使用页面淘汰算法，作业得到4块时
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 4 4 6 5 5 2 2 1 1 6 7 7 3 3 3 2 2 2 1 1 6 1 3 2 6 3 3 2 2 2 1 1 1 1 当作业得到2块时，缺页次数为10次。
采用先进先出的页面淘汰算法的情况请同学们自己完成。
第四章 设备管理
一、 选择题
1、通道用于实现（ A ）之间信息传输
A．内存与外设 B．cpu与外设 C．外存与外设 D．用户进程与外设 2、一般地，缓冲池位于（ C ）中。
A．设备控制器 B．辅助存储器 C．主存储器 D．寄存器
3、按照设备的（ D ）分类，可将系统中的设备分为字符设备与块设备两种。 A、从属关系 B、分配特性 C、操作方式 D、工作特性 4、磁盘属于一种块设备，磁盘的I/O控制方式采用（ C ）方式。 A、程序I/O方式 B、程序中断 C、DMA方式 D、SPOOLing技术 5、从下面关于设备独立性的论述中选择一条正确的论述。B A、独立性是指I/O设备具有独立执行I/O功能的一种特性
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C、设备独立性是指能独立实现设备共享的一种特性
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性 6、在CPU启动通道后，由（ A ）执行通道程序。
A、通道 B、CPU C、设备 D、设备控制器
8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。B
A、控制器可控制通道，设备在通道的控制下工作 B、通道控制控制器，设备在控制器的控制下工作 C、通道和控制器分别控制设备
D、控制器控制通道和设备
9、在程序I/O方式中，对于输出设备，准备就绪是指（ A ）。 A、输出缓冲区已空 B、输出缓冲区已有数据 C、输出设备已开始工作 D、输出设备已收到I/O指令 10、为了实现设备分配，应为每个设备设置一张（ A ）。 A、设备控制表 B、控制器控制表 C、系统设备表 D、设备分配表
11、从下列关于驱动程序的论述中选择一条正确的。D
A、驱动程序与I/O设备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序 B、驱动程序与I/O控制方式紧密相关，因此对DMA方式应以字节为单位去启动设备 C、驱动程序与I/O设备的特性紧密相关，因此应全部用汇编语言编写
D、对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动 12、SPOOLing系统提高了（ A ）的利用率。
A、独占设备 B、辅助设备 C、共享设备 D、主存储器 13、通道是一种特殊的（ C ），具有有执行I/O指令的功能。 A、I/O设备 B、设备控制器 C、处理机 D、I/O控制器
14、在I/O设备控制的发展过程中，最主要的推动因素是减少主机对I/O控制的干预，提高I/O速度的设备利用率，这在OS中主要依靠的是（ B ）。