设备管理的目标提高设备的利用率为此应尽量提高CPU与I.pptVIP

华北电力大学计算机系 根据设备的固有属性而采取的策略独享方式 独享方式是指将一个设备分配给某进程后，便一直由它独占，直至该进程完成或释放该设备为止，系统才能将该设备分配给其它进程使用。这种分配方式是对独占设备采用的分配策略。它不仅往往造成设备利用率低，而且还会引起系统死锁。7.4.1设备分配的策略华北电力大学计算机系共享方式共享方式是指将共享设备（磁盘）同时分配给多个进程使用。但是这些进程对设备的访问需进行合理的调度。虚拟方式 虚拟方式是指通过高速的共享设备，把一台慢速的以独占方式工作的物理设备改造成若干台虚拟的同类逻辑设备，这就需要引入SPOOLing技术。虚拟设备属于逻辑设备。7.4.1设备分配的策略华北电力大学计算机系设备分配算法（与进程的调度算法相似）先来先服务 当多个进程同时向某一设备提出I/O请求时，该算法就根据对该设备提出请求的先后次序将这些进程排列成一个设备请求队列，设备分配程序把设备首先分配给队首进程。优先级高者优先 对优先权高的进程所提出的I/O请求赋予高优先权，在形成设备队列时，将优先级高的进程排在设备队列前面，先得到分配。而对于优先权相同的I/O请求，则按先来先服务原则排队分配。7.4.1设备分配的策略华北电力大学计算机系设备分配中的安全性安全分配方式每当进程发出一个I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。当它运行时不保持任何设备资源，打破了产生死锁一个必要条件—“请求和保持”，所以这种分配方式是安全的。但是这种分配算法使得CPU与I/O设备串行工作，设备的利用率比较低。7.4.1设备分配的策略华北电力大学计算机系不安全分配方式进程发出一个I/O请求后仍可以继续运行，需要时还可以发第二个I/O请求、第三个I/O请求。只有当进程所请求的设备已被另一个进程占用时，进程才进入阻塞状态。这种分配方式是不安全，因为它可能具备“请求和保持”条件，从而可能造成系统死锁。 例如进程P1发出第一个I/O请求，占有了资源1后，在继续向前推进时，又要申请资源2；此时，进程P2却占有了资源2，在继续向前推进时，又要申请资源1，从而造成系统死锁。 所以，在设备分配程序中应该增加安全性检查的功能。7.4.1设备分配的策略华北电力大学计算机系设备独立性（DeviceIndependence） 为了提高OS的可适应性和可扩展性，目前几乎所有的OS都实现了设备的独立性（也称为设备无关性）。 其基本思想是：用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作 逻辑设备是实际物理设备属性的抽象，它并不限于某个具体设备。 例如在MS-DOS中，最基本的输入、输出设备（键盘和显示器）用一个公共的逻辑设备名CON（Console—控制台），并由同一个设备驱动程序来驱动和控制；并行打印机的逻辑设备名为PRN或LPTi；异步串行通讯口的逻辑设备名为AUX或COMi等等7.4.1设备分配的策略华北电力大学计算机系 总之，使用逻辑设备名是操作系统对用户程序的设备独立性的具体支持。设备独立性带来以下两方面的好处：设备分配时的灵活性 当进程以逻辑设备名请求某类设备时，如果一台设备已经分配给其它进程或正在检修，此时系统可以将其它几台相同的空闲设备中的任一台分配给该进程，只有当此类设备全部被分配完时，进程才会被阻塞。7.4.1设备分配的策略华北电力大学计算机系7.4.1设备分配的策略易于实现I/O重定向 用于I/O操作的设备可以更换，重定向即而不必改变应用程序。华北电力大学计算机系7.4.1设备分配的策略（1）输入重定向符号将某个命令的输入重定向为来自某个指定的文件而不是键盘命令行格式为：command[argument]filename（2）输出重定向符号将某个命令的输出重定向到所指定的文件，而不是到窗口/终端命令行格式为：command[argument]filename华北电力大学计算机系 为了实现设备的独立性，必须在驱动程序之上设置一层软件，称为设备独立性软件，其主要功能有以下两个方面：执行所有设备的公有操作独立设备的分配与回收逻辑设备名与物理设备名的映射设备保护缓冲管理差错控制向用户层（或文件层）软件提供统一的接口无论何种设备，向用户提供的接口都是相同的7.4.1设备分配的策略华北电力大学计算机系7.4.1设备分配的策略逻辑设备名到物