OS第7章输入输出管理(MR).ppt

（3）扫描法（SCAN） 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向0道方向移动 2．磁盘调度算法 磁头共移动了236个磁道 练习 假设一个磁盘有200个磁道，编号0~199。当前磁头在143道上服务，如果寻道请求队列的顺序是： 86，147，91，177，94，150，102，175，130 问为完成上述请求，SCAN磁头移动的总量是多少？（且正向为向199道方向移动） * （4）巡回扫描法（C-SCAN） 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向右方移动 2．磁盘调度算法 练习 假设一个磁盘有200个磁道，编号0~199。当前磁头在143道上服务，如果寻道请求队列的顺序是： 86，147，91，177，94，150，102，175，130 问为完成上述请求，C-SCAN磁头移动的总量是多少？（且正向为向199道方向移动） * （5）寻查法（LOOK），LOOK算法也称“电梯”算法 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向0道方向移动 2．磁盘调度算法 练习 P246 13 * 3．磁盘调度算法的选择 选最佳方案与多种因素有关: ① 任何调度算法的性能都依赖于I/O请求的数量和类型 ② 文件的物理存放方式对磁盘请求有很大影响 ③ 目录和索引块的位置对I/O请求队列有重要影响 ④ 旋转延迟时间的影响 磁盘调度算法 * 本章小结 本章讲述了I/O系统构成、数据传输控制方式、中断技术、缓冲技术、设备分配技术、I/O控制过程。 I/O设备与主机（CPU、内存）之间的通信不是直接的，而通过设备控制器，设备控制器是I/O设备和主机之间的接口。在大型计算机系统中，为了使I/O操作和计算充分并行，设置了专门负责I/O操作控制的通道。 * 本章小结 I/O设备和进程之间的数据传送的控制方式通常有4种：程序直接控制方式、中断控制方式、DMA方式和通道控制方式。 中断技术是计算机系统中普遍采用的一种关键技术，引入这一技术的主要原因是使CPU和设备并行工作。 * 本章小结 缓冲技术有多种用途。缓冲的设置方式有硬缓冲和软缓冲，缓冲技术分为针对某进程/作业的专用缓冲机制和针对整个系统的公用缓冲机制。专用缓冲机制有：单缓冲、双缓冲、循环缓冲，公用缓冲机制有公用缓冲池。 针对设备分配，介绍了动态分配及静态分配。介绍了设备分配的两种常见的算法。 * 主要需要回答问题 按照工作特性可以把外设分成（ ）和（ ） I/O系统的控制方式有哪几种？ 为什么引入缓冲技术？ 一个计算机系统配置有2台绘图仪，3台打印机。为了驱动这些设备，系统应该提供的设备驱动程序为 个。 A.5 B.4 C.3 D.2 （注：系统只需要按照不同的设备类型来配置设备驱动程序，绘图仪与打印机是两种不同类型的设备） * 在下面对SPOOLing的叙述中， 是不正确的。 A. SPOOLing系统中不再需要独占设备 B. 采用SPOOLing技术，加快了整个作业的运行速度 C. 采用SPOOLing技术，使系统中的独占设备成为了共享设备 D. SPOOLing技术利用了CPU与通道并行工作的能力 * 在Linux中，把I/O设备看作是 。 A.特殊文件 B.普通文件 C.目录文件 D.索引文件 P246 11、13 * 2．I/O管理的主要功能 （1）监视设备状态 （2）进行设备分配 （3）完成I/O操作 （4）缓冲管理与地址转换 7.1.5 I/O管理的功能 7.2 设备分配 7.2.1 与设备分配相关的因素 （1）I/O设备的固有属性 （2）系统所采用的分配算法 （3）设备分配应防止死锁发生 （4）用户程序与实际使用的物理设备无关 7.2.2 设备分配技术 1．按使用性质对设备分类 （1）独占设备 （2）共享设备 （3）虚拟设备 2．设备分配技术 （1）独占分配 （2）共享分配 （3）虚拟分配 7.2.2 设备分配技术 7.2.3 设备分配算法 （1）先来先服务 （2）优先级高的优先服务 7.2.4 SPOOLing系统 早期设备分配的虚拟技术是脱机方式 利用外围计算机专门负责I/O工作 解决了慢速外设与快速主机的匹配问题 存在如下缺点： ①需要人工干预，产生人工错误的机会多，且效率低；