计算机操作系统 普通高等教育十一五 国家级规划教材 教学课件 作者 刘循 朱敏 文艺 第8章输入输出设备管理.pptVIP

8.6.2 设备分配原则（续） 共享型设备 共享型设备，允许多个进程分时共享。为了充分发挥设备的效率，共享型设备可同时分配给多个进程交替使用。 虚拟型设备 虚拟型设备，虽然设备本身是独占的，但是经过一定的虚拟技术处理后，被改造成虚拟设备，对应多个逻辑设备，可将其同时分配给多个进程使用。在技术实现上，多个进程对设备的请求被放入到系统的外存上，这些进程并不直接使用独占设备，而是通过spooling技术中的管理进程组织外存上的请求完成输入/输出过程。 8.6.2 设备分配原则（续） 2．设备分配算法 在进行设备分配时，首先需要将请求设备的进程组织成请求设备队列。对请求设备队列，操作系统按照一定的策略将设备分配给进程。设备分配的策略也为设备分配算法，主要有先请求先服务和优先级高者优先两种方式。 先请求先服务 系统允许多个进程请求同一个设备，也允许一个进程请求多个设备。一个进程请求对多个设备的请求最终还是体现为一个进程对一个设备的请求。 操作系统会将每一个进程对每一个设备的请求按照进程请求的先后进行排队，形成进程请求队列,即设备队列。在分配设备时，在队首的进程先请求，先获得设备。 8.6.2 设备分配原则（续） 优先级最高者优先 系统同样将请求设备的进程组织成设备队列，将设备队列中的进程按照优先级进行排队。优先