设备的性质及分配.pptVIP

* * 二、设备的性质及分配 设备的分配策略往往同设备的性质密切相关，通常按设备的使用性质可将设备分为： 独占分配方式：在一个作业执行前，将所有要使用的这类设备分给它，它结束时，才收回设备。 1. 独享设备：不能由几个作业同时共同使用，为一作业独占使用。多数的低速设备，如行式打印机，穿孔机。 2. 共享设备：允许多个(进程)用户同时使用的设备，并不把设备全部分给用户，按一定原则(算法)使用，如磁盘等，有较好的设备利用率，但其管理可能比较复杂。 3. 虚拟设备： 系统中独占型设备的数量是有限的，往往不能满足诸多进程的需求，成为系统中的“ 瓶颈”资源，使许多进程由于等待某些独占设备成为可用而被阻塞。而另一方面，使这些设备的利用率很低。 为了克服这种缺点，人们常通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL(Simultaneous Peripheral Operation On Line)系统(或Spooling系统)，或称为假脱机系统。 §8.4 磁盘读写臂调度算法 一般来说，读写一个磁盘块需要的时间由下面三部分组成，即寻道时间 (将磁头移至所需要的柱面)、旋转时间 (等待磁头处于所需要的扇区) 和实际的传送时间，对于大多数磁盘，寻道时间占主要地位，因此，减少平均寻道时间可提高系统性能。 1. FCFS算法 如果驱动程序按照进程申请磁盘服务的顺序调度磁盘操作，形成FCFS即先来先服务算法。 假定磁盘共有40个柱面，当前磁头正在第11道服务，等待服务的进程有6个，它们请求的柱面分别是：1, 36, 16, 34, 9 和 12 (以请求时间先后为序)。 按FCFS算法： 移动为：11?1?36?16?34?9?12 总移动柱面数：10+35+20+18+25+3 = 111 2. SSF算法 如果在调度进程执行磁盘操作时，总是选择离当前磁头最近的一个服务，构成一个新的算法，称之为最短寻道优先算法，简称SSF。上例说明，SSF算法在完成11柱面的操作后，它将依次把磁头移至12, 9, 16, 1, 34 和 36，由此可知总的柱面移动数为61， 明显地优于FCFS。