操作系统实训（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章 设备管理 * 【例6】试讨论磁盘调度的电梯算法的基本思想和算法。 【解答】电梯算法同时考虑两个条件作为优先的准则：既考虑申请访问磁盘进程要求磁头移动的方向，又考虑要求磁头的距离。两个条件首先是方向一致，其次才是距离最短。实现电梯算法的规则如下。 （1）申请访问磁盘的进程分成两个队列，即向上扫描 (由小到大)等待队列和向下扫描 (由大到小)等待队列。 （2）磁头臂向上运动时调用向上扫描等待队列，向下运动时调用向下扫描等待队列。 （3）申请访盘进程访问的柱面号大于当前柱面号时加入向上扫描等待队列，反之则加入向下扫描等待队列。 （4）向上扫描等待队列的调度原则是柱面号小者优先，向下扫描等待队列的调度原则是柱面号大者优先。 （5）如果当前调度的扫描等待队列为空，则改变扫描方向。 第6章 设备管理 * 【例7】在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，CPU对一块数据进行处理的时间为C，将缓冲区的数传送到用户区所花的时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少? 【解答】 （1）在无缓冲的情况下，每一块数据的处理的时间为T+C。 （2）在单缓冲的情况下，由于CPU的计算操作与磁盘的数据输入操作可以并行，因此一块数据的处理时间为max(C，T)+M。 （3）在双缓冲的情况下，当CT时，一块数据的处理时间为C+M，即MAX(C，T)+M；当CT时，一块数据的处理时间为T，即max(C，T)。 第6章 设备管理 * 【例8】设备分配中为什么可能出现死锁? 【解答】在某些系统中，一个进程只能提出一个I/O请求。也就是说，执行进程以命令形式向系统提出I/O请求后便立即进入等待状态，直到I/O请求完成后才被唤醒。因此，这样的系统对设备的分配比较安全，不会出现死锁。但这种方式对一个进程的运行来说，计算和I/O操作串行，使得该进程的推进缓慢。为了加快进程执行时的推进速度，某些系统允许进程以命令形式发出I/O请求之后仍能继续运行，当需要时有可能接着发出第二个、第三个I/O请求命令，仅当所请求的I/O设备已被另一个进程占用时才进入等待状态。这种一个进程同时可使用多个I/O设备的方式提高了系统的利用率，但也带来了一种危险，即如果两个进程都提出请求使用对方已占有的I/O设备时，便出现“死锁”。 第6章 设备管理 * 【例9】某软盘有40个磁道，磁头从一个磁道移至另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为 l00ms、25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间? 【解答】磁盘整理前，逻辑上相邻数据块的平均距离为13磁道，读一块数据需要的时间为: 13×6+100+25=203ms 因此，读取一个100块的文件需要时间: 203×100=20300ms 磁盘整理后，逻辑上相邻数据块的平均距离为2磁道，读一块数据需要时间: 2×6+100+25=137ms 因此，读取一个100块的文件需要时间: 137×100=13700ms 第6章 设备管理 * 【例10】设CPU和输入设备I、输出设备0并