操作系统实训（Linux）——习题解答、例题解析、实验指导 王红 第6章 设备管理新.pptVIP

第6章 设备管理 6.1 基本知识结构图 6.2 知识点 6.2.2 数据传输控制方式 6.2.3 中断技术 6.2.5 设备分配 6.2.7 I/O控制过程 6.2.8 磁盘I/O 6.2.9 Linux系统的设备管理 6.3 例题解析 6.4 习题精选 第6章 设备管理 * 【例5】试给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法。 【解答】两种常用的I/O调度算法是： （1）先来先服务算法。当系统中同时有多个并发进程对同一设备提出了I/O请求时，该算法把它们按照提出请求的时间先后顺序排成一个I/O请求队列，按此队列顺序响应各进程对此设备的I/O请求。 （2）优先权高者优先算法。当系统中同时有多个并发进程对同一设备提出了I/O请求时，该算法把它们按照优先级由高到低的顺序排成一个I/O请求队列，按此队列顺序响应各进程对此设备的I/O请求。 时间片轮转算法是不能用于I/O调度中的。因为在I/O操作中，大部分外部设备都是独占设备，其固有属性决定了设备只能独占使用，不能共享使用。这种设备一旦被某进程占用，直到使用完才能被释放。而且在通道程序控制的输出/输出系统中，通道程序的执行是不受中断影响的。时间片中断信号并不能中断通道程序的操作。所以I/O调度中不能采用时间片轮转法。 第6章 设备管理 *