计算机操作系统设备管理.pptVIP

 循环缓冲  设备分配的总原则 （1）既要充分发挥设备的使用效率，又要避免由于不合理的分配方法而造成进程死锁 （2）实现设备的独立性，即把用户程序和具体物理设备隔离开来。  三 设备分配算法 三 设备分配算法  4.5 设备虚拟性 脱机输入输出 ——增加不与主机相连而专门用于 输入/输出的外围计算机 SPOOLing（Simultaneous Peripheral Operations On-line 外围设备同时联机操作） ——假脱机操作  SPOOLing系统的组成  （1）提高了I/O的速度 （2）将独占设备改造成了共享设备 （3）实现了虚拟设备功能  设备处理是通过设备处理程序来实现的，通常又称为设备驱动程序。它是I/O进程和设备控制器之间的通信程序，常以进程的形式被CPU调度。 设备驱动程序的特点 (1) 驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。它将进程的I/O请求传送给控制器，而把设备控制器中所记录的设备状态、I/O操作完成情况，反映给请求I/O的进程。 (2) 驱动程序与I/O设备的特性紧密相关。一般情况下，各类设备包括不同厂家生产的同一类设备都采用不同的驱动程序。目前有很多驱动程序，其基本部分已经固化，放在ROM中。 (3) 根据不同的I/O控制方式，驱动程序驱动设备完成相应的I/O工作。  设备驱动程序的主要功能 (1) 将接收到的抽象要求转换为具体要求。 (2) 检查用户I/O请求的合法性，了解I/O设备的状态，传递有 关参数，设置设备的工作方式。 (3) 发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。 (4) 及时响应由控制器或通道发来的中断请求，并根据其中断 类型调用相应的中断处理程序进行处理。 (5) 对于设置有通道的计算机系统，驱动程序还应能够根据 用户的I/O请求，自动地构成通道程序。  每类（个）设备设置一个专门的I/O进程，且该进程只能在系统态下执行。 整个系统设置一个I/O进程，全面复杂系统的数据传送工作。 每类（个）设备设置一个专门的I/O进程，但该进程既可以用在用户态也可以在系统态下执行。  hin sout hout sin 用户程序 收容输入 收容输出 提取输入 提取输出 3.缓冲区的工作方式  3.缓冲区的工作方式 1)收容输入工作方式 调用Getbuf(emp) —— emp队列的队首摘下一个空缓冲区 hin —— 输入数据 —— 调用Putbuf(inq，hin) ——将hin挂到inq队列的队尾 2)提取输入工作方式 调用Getbuf(inq) —— 输入队列的队首摘下一个缓冲区 sin —— 提取数据—— 调用Putbuf(emp，sin) ——将sin挂到emp队列的队尾 3)收容输出工作方式 调用Getbuf(emp) —— emp队列的队首摘下一个空缓冲区 hout —— 输出数据 —— 调用Putbuf(outq，hout) ——将hout挂到outq队列的队尾 4)提取输出工作方式 调用Getbuf(outp) —— 输出队列的队首摘下一个缓冲区 hin —— 提取数据 —— 调用Putbuf(emp，sout) ——将sout挂到emp队列的队尾 4.4设备分配  一 系统分配时要考虑的因素 1.设备分配方式 静态分配方式 ——不会出现死锁 ——设备利用率低，一般不使用 动态分配方式 ——提高了设备利用率，但可能造成死锁 1）先请求先分配 2）优先级高者先分配  一系统分配时要考虑的因素 2.设备特性 独占设备 ——独享分配策略(静态分配） ——设备利用率低 共享设备 虚拟设备 ——同时分配给多个进程使用(动态分配) ——合理调度访问次序  一系统分配时要考虑的因素 3.设备分配中的安全性 安全分配方式 ——摒弃了“请求和保持”条件 ——CPU与I/O设备串行工作，进程进展缓慢