第六章 设备管理.pptVIP

6.2 I/O控制方式 所谓I/O操作的控制方式也就是外围设备和内存之间的数据传送控制方式，经历了程序直接控制方式，中断控制方式，DMA方式和通道方式四种。 它们之间的不同主要在与I/O交互过程中CPU的干预程度。 缺点： 在这种方式中CPU的大量时间用在了等待输入输出的循环测试上，使主机不能充分发挥效率，外设也不能得到合理使用，整个系统效率很低。 缺点： 虽然中断的引入改善了中央处理机的利用率，但I/O操作毕竟还是由CPU控制的，此时每传输一个字或字符，往往就要做一次中断处理，每个字的数据传输都必须经过CPU寄存器转发。由此可见，当I/O设备很多时，CPU可能完全陷入I/O处理中。 通道又称I/O处理机，它能完成主存储器和外设之间的信息传输，并与中央处理机并行操作。通道技术解决了I/O操作的独立性和各部件的并行性。 通道是一个具有特殊功能的处理器，可以实现对外围设备的统一管理和外围设备与内存之间的数据传输。 设备相关系统调用简介 申请设备。该系统调用中有参数说明了要申请的设备名称，操作系统处理该系统调用时，会按照设备特性（是独占还是共享式使用）及设备的占用情况来分配设备，返回申请是否成功标志。 将数据写入设备。 从设备读取数据。 释放设备。这是申请设备的逆操作。 例如:同一进程所有输出数据在进程运行时被写到同一文件当中，文件排到打印输出队列，打印进程申请占用打印机后，成批读出文件中数据，并送打印机打印出去。 Spooling技术能将（ ）改造成可以共享的虚拟设备。 A．内存 B．独占设备 C．CPU D．I/O设备 虚拟设备：指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。一般可以利用假脱机（SPOOLing）技术实现虚拟设备。 Spooling技术可以实现设备的（ ）分配。 A.独占 B.共享 C.虚拟 D.物理 6.3.3. 缓冲技术 外围设备与处理机速度不匹配的问题可以采用设置缓冲区(器)的方法解决。缓冲技术提高CPU与设备之间的并行程度。 在系统主存空间开辟一片区域，将要从外部设备读的数据预先读到这片主存区，将要输出到外部设备的数据先写到这片主存区，以后再择机写到外部设备。 在设置了缓冲区之后，计算进程可把数据首先输出到缓冲区，然后继续执行，而打印机则可以从缓冲区取出数据慢慢打印。 主存速度远高于外部设备，因此缓冲技术的引入，匹配了外设与CPU之间的处理速度。 为提高磁盘传输效率，软件应着重考虑减少寻找时间和延迟时间。 例如，假设在某一时间，系统中的若干进程同时请求下列磁盘地址上的读写操作 T0：柱面1，盘面2，扇区1； T1：柱面40，盘面3，扇区3； T2：柱面4，盘面4，扇区5； T3：柱面38，盘面5，扇区7. 若按照自然的时间顺序访问磁盘，则磁头将在盘面的水平方向为定位在各柱面来回运动，寻找时间会较长。 若操作系统对各服务请求顺序进行重新调整，可以减少寻找时间。 FCFS调度 最简单的磁盘调度算法，简单，效果不好。 假设磁盘请求队列中所涉及的柱面号为Queue=98，183，37，122，14，124，65，67。磁头的初始位置为53。 SSTF调度 根据磁头的当前位置，首先选择请求队列中距磁头最短的请求。 优点：这个方法极大的改善了磁盘平均服务时间。 缺点：可能导致一些请求的饥饿，由于大量新到的请求可能先服务而推迟服务。 SCAN调度 读写头从盘的一端开始朝另一端移动，在移动中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务。 C-SCAN调度 C-SCAN（Circular-SCAN）同SCAN算法一样，C-SCAN也将磁头从盘的一端移动到另一端，并在移动中对遇到的请求进行服务。所不同的是当它到达另一端时，它马上折回到盘的开始端，然而不对返回路径上的任何请求服务。 LOOK调度、 C-LOOK调度 是SCAN和C-SCAN调度的改进，即磁头移动只需到达并服务于最后一个请求便可返回，无需到达磁盘端点。 二、减少延迟时间的方法 旋转调度：当移动臂定位后，有多个访问者等待访问该柱面时，应该优先选择延迟时间最短的访问者去执行，这样根据延迟时间来决定执行次序的调度称旋转调度。 例:有四个访问5号柱面的访问者，它们的访问要求如下： 习题 假设对磁盘的请求串为95，180，35，120，10，122，64，68，磁头初始位置为30，试分别画出FCFS，SSTF，SCAN，C-SCAN调度算法的磁头移动轨迹和磁头移动的磁道数。 3、SPOOLing方式使用外设 SPOOLing 技术是在批处理操作系统时代引入的，即所谓