计算机操作系统 教学课件 作者 刘循 朱敏 文艺 第8章输入输出设备管理.pptVIP

8.6.2 设备分配原则（续） 共享型设备 共享型设备，允许多个进程分时共享。为了充分发挥设备的效率，共享型设备可同时分配给多个进程交替使用。 虚拟型设备 虚拟型设备，虽然设备本身是独占的，但是经过一定的虚拟技术处理后，被改造成虚拟设备，对应多个逻辑设备，可将其同时分配给多个进程使用。在技术实现上，多个进程对设备的请求被放入到系统的外存上，这些进程并不直接使用独占设备，而是通过spooling技术中的管理进程组织外存上的请求完成输入/输出过程。 8.6.2 设备分配原则（续） 2．设备分配算法 在进行设备分配时，首先需要将请求设备的进程组织成请求设备队列。对请求设备队列，操作系统按照一定的策略将设备分配给进程。设备分配的策略也为设备分配算法，主要有先请求先服务和优先级高者优先两种方式。 先请求先服务 系统允许多个进程请求同一个设备，也允许一个进程请求多个设备。一个进程请求对多个设备的请求最终还是体现为一个进程对一个设备的请求。 操作系统会将每一个进程对每一个设备的请求按照进程请求的先后进行排队，形成进程请求队列,即设备队列。在分配设备时，在队首的进程先请求，先获得设备。 8.6.2 设备分配原则（续） 优先级最高者优先 系统同样将请求设备的进程组织成设备队列，将设备队列中的进程按照优先级进行排队。优先级高的进程排在队列的前面。在分配设备时，优先级高的进程有优先获得设备的机会。 系统对优先级高的进程优先分配设备，有助于进程的尽快完成并释放占有的资源。 在优先级相同的进程请求设备时，系统通常会采用先请求先服务的分配算法。 8.6.2 设备分配原则（续） 3．设备分配的安全性 死锁是进程竞争资源引起，系统处于安全状态不会发生死锁。在设备分配上，考虑进程的安全。 安全分配方式 进程发出一个设备请求后，如果没有得到设备，不会再发出第二个设备请求；进程一旦获得一个请求的设备后，便进入阻塞状态等待该设备完成输入/输出操作，不再申请其他的设备。输入/输出操作完成后，释放设备，进程被唤醒继续推进，继续请求第二个设备。这样，进程请求一个设备，获得一个设备，使用一个设备，释放一个设备。从而，系统消除了进程请求并保持设备的条件，不会造成死锁。 安全分配的问题是设备利用率低，系统效率较低。 8.6.2 设备分配原则（续） 不安全的分配方式 进程发出输入/输出请求后仍继续运行，需要设备时还可以发出第二个输入/输出请求、第三个输入/输出请求等。只有进程所请求的设备被其他进程占有，进程才进入阻塞状态。因此，一个进程可以同时操作多个设备，进程的推进迅速。但是，进程存在死锁危险，因此，不安全分配方式中需要考虑安全性算法，如银行家算法，以避免死锁的发生。 8.6.2 设备分配原则（续） 8.6.3 设备分配与回收过程 1．设备分配过程 设备分配过程相对比较复杂，需要完成设备的分配、设备控制器的分配和通道的分配。设备分配过程有如下几步。 （1）作业或进程向操作系统提出设备分配请求。 （2）操作系统根据提出请求中的设备逻辑名，到系统设备控制表中查找设备标志和设备控制表地址指针。 （3）系统通过设备控制表地址指针找到设备控制表，查找设备控制表得到设备状态信息，如果设备状态为闲，则分配设备，并修改设备控制表信息，将状态信息改为忙。 8.6.3 设备分配与回收过程 ? 如果设备控制器为闲，则系统分配设备控制器，并修改设备控制器的相应信息，从设备控制器得到通道控制表地址指针。系统查找通道控制表，得到通道状态，状态为闲，则系统分配通道，完成从设备到设备控制器再到通道的分配。如果通道控制表为忙，则进程阻塞等待；如果系统不存在通道的话，不需要分配通道，完成了从设备到设备控制器的分配。 ? 如果设备控制器为忙，则进程阻塞等待设备控制器，直到设备控制器为闲，系统再进行设备控制器的分配及随后的通道分配。 8.6.3 设备分配与回收过程 （4）如果设备的状态为忙，则系统返回查找系统设备控制表。系统在系统设备控制表中查找设备类型相同的另一台设备。如果有，则得到该设备的设备控制表地址指针，完成步骤（3）的过程。 （5）如果设备的状态为忙，且没有相同类的设备，则进程阻塞等待设备。 （6）如果操作系统根据设备的逻辑名，没有从系统设备控制表中查到所需要的设备，则拒绝进程的请求，发出不存在设备的通知。 图8.21 设备分配过程 8.6.3 设备分配与回收过程（续） 2．设备回收过程 设备回收过程是设备分配过程的一个逆过程。 当进程使用设备结束后，进程释放设备，并同时请求操作系统修改与设备有关