操作系统习题8—设备管理

操作系统习题8—设备管理

1、缓冲技术中的缓冲池在_____________________中。
A. 主存
B. 外存
C. ROM
D. 寄存器组

答案选择 A，缓冲技术中的缓冲池是在内存中开辟一块区域。

2、引入缓冲技术的主要目的是_____________________。
A. 改善 CPU 和 I/O 设备之间速度不匹配的情况
B. 节省内存
C. 提高 CPU 的利用率
D. 提高 I/O 设备的效率

答案选择 A。

缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。缓冲区技术用到了缓冲区，而缓冲区的引入是为了缓和 CPU 和 I/O 设备的不匹配，减少对 CPU 的中断频率，提高 CPU 和 I/O 设备的并行性。

3、简述 SPOOLing 技术的原理。

SPOOLing 技术实质上是用户进程利用一共享设备的一个存储区，并不是真正占有这一设备，用户进程把要完成的任务以文件的形式存入存储区，在存储区中排队并等待 SPOOLing 系统调度，只有被 SPOOLing 系统调度并输出，此项任务才真正完成，通过这一技术可以大大提高了共享设备的使用率，节约了硬件资源。

SPOOLing 技术实现设备管理时的工作特征：

1. 提高了 I/O 速度
2. 将独占设备改造为共享设备

在 SPOOLing 系统中，实际上并没有为任何进程分配，而只是在输入井和输出井中，为进程分配一存储区并建立一张 I/O 请求表。这样，便把独占设备改造为共享设备。

宏观上，虽然是多个进程在同时使用一台独立设备，而对每一个进程而言，它们都认为自己是独占了一个设备。当然，该设备只是逻辑上的设备。SPOOLing 系统实现了将独占设备变换为若干台对应的逻辑设备的功能。

4、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在 100 号柱面且移动臂方向是向里的，现有如下表 1 所示的请求序列在等待访问磁盘，回答下面的问题。

（1）写出分别采用"最短寻道时间优先算法”和"SCAN 调度算法”时，实际处理上述请求的次序。

① 最短寻道时间优先算法

请求次序依次为：5、4、6、9、3、1、7、10、8、2。

②SCAN 调度算法

请求的次序依次为：5、4、7、10、8、2、6、9、3、1。

（2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？

由（1）可知，最短寻道时间优先算法平均寻道时间为 31，而 SCAN 算法平均寻道时间为 27。很明显，就移动臂所花时间而言，SCAN 算法更合适。