7、第八章设备与IO管理ppt课件

1、第八章第八章 设备与设备与I/O管理管理n 设备管理是指操作系统对除了CPU和内存以外的一切输入/输出设备的管理，诸如设备控制器、通道、中断控制器等等，因此为了提高计算机系统的整体效率，除了需求对中央处置器CPU合理调度、对内存合理运用之外，对系统中的设备也要实施行之有效的管理，这样才干真正发扬计算机系统的整体效率。8.1 设备的分类设备的分类n 按设备性质分类：存储设备、输入输出设备；n 按设备所属关系分类：系统设备、用户设备；n 按设备共享属性分类：独享设备、共享设备、虚拟设备；n 按信息交换单位分类：块设备、字符设备。设备管理的主要义务设备管理的主要义务n 强调设备独立性；n 选择和控制

2、设备与内存、中央处置器进展交换传输数据；n 按照一定的算法把设备分配给对该设备提出恳求的进程，保证系统正常任务；n 充分有效地运用设备，尽能够提高设备的并行操作程度，使操作系统获得最正确的效率。设备管理的根本功能设备管理的根本功能1、设备分配2、设备控制3、缓冲管理8.3 I/O传输方式传输方式n 程序控制查询方式n 由CPU担任在机器内存与设备控制器、数据存放器之间进展数据传送。n 中断驱动方式n 为了减少设备驱动程序不断地讯问控制器形状、存放器的开销。当I/O操作终了后，由设备控制器自动通知设备驱动程序。n DMA方式n 通道方式8.3.1 程序控制查询方式程序控制查询方式优点：任务过程简

3、单，不需求更多的硬件支持。缺陷：1、CPU和外设只能串行任务；2、CPU在同一时间内只能和一台外设交换数据，不能实现设备之间的并行任务；3、程序控制查询方式只适宜于那些CPU执行速度较慢，而且外设较少的系统。8.3.2 中断驱动方式中断驱动方式n 为了减少CPU测试等待时间和CPU与外设的并行任务才干，引入了中断驱动方式。n 1、需求数据的进程经过CPU发出START指令启动外设输入数据的指令。该指令同时置形状存放器的中断允许位；n 2、在进程发出指令启动设备之后，该进程放弃CPU，等待输入完成。这时，进程调度程序可以调度其他就绪进程占据CPU；8.3.2 中断驱动方式中断驱动方式3、当输入任

4、务完成时，I/O控制器经过中断恳求线向CPU发出中断信号。CPU在接纳到中断信号之后，转去执行设备中断处置程序。设备中断处置程序输入数据存放器中的数据传送到相应的位置上去。同时把等待输入完成的进程唤醒，再前往到被中断的进程继续执行；4、在以后的某个时辰，进程调度程序选中提出恳求输入的进程，该进程从指定的内存单元中取出数据做进一步处置。优缺陷优缺陷优点：与程序控制查询方式相比，中断驱动方式使CPU的利用率大幅度提高了。缺陷：1、I/O控制存放器的数据存放器小，对大量数据传输中断次数较多，耗去CPU大量时间；2、不适宜于高速I/O设备。也就是说外设将数据送入数据存放器发出中断恳求后，CPU有足够的

5、时间将数据取走，否那么能够呵斥CPU来不及取走数据而呵斥数据的丧失。8.3.3 DMA方式方式nDMA方式，又称存储器直接存取方式。内存和外设之间开辟直接的数据交换通路，由DMA控制器完成数据交换。nDMA方式在传送开场需求CPU做一些初始化和传输终了做一些善后处置任务之外，在整个数据传输过程中，不需求CPU任何干涉。n1、当进程要求设备输入数据时，CPU将预备存放输入数据的内存始址以及要传送的字节数分别送入DMA控制器中的内存地址存放器和传送字节计数器，预备开场进展数据输入并允许中断；8.3.3 DMA方式方式2、发出数据要求的进程进入等待形状，进程调度程序调度其他进程占据CPU；3、输入设

6、备不断地挪用CPU任务周期，将数据存放器中的数据源源不断地写入内存，直到所要求的字节全部传送终了；4、DMA控制器在完成数据传送后，经过中断恳求线发出中断信号，CPU收到中断信号后转到中断处置程序，唤醒等待输入完成的进程，并前往被中断程序；5、中断处置程序终了后，CPU前往被中断的进程继续执行或运转重新被调度的进程。DMA方式与中断驱动方式的区别方式与中断驱动方式的区别1、前者在全部数据传送终了时才中断CPU；后者每传送一个数据中断一次CPU。2、中断驱动方式的数据传送在中断处置时由CPU控制完成；而DMA方式那么是在DMA控制器的控制下完成。8.3.4 通道方式通道方式n 通道又称I/O处置

7、机。它也是完成内存与外设之间的直接的数据交换。采用通道技术后，不仅能实现CPU与通道之间的并行操作，而且通道与通道之间、各通道上衔接的外设之间都能实现并行操作。n 它与DMA方式类似，但不同于DMA的是：通道有本人的通道指令，并设有通道控制器和本人的指令执行机构。只需CPU发出通道启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使通道从内存调出相应的通道指令执行。通道分类按信息交换方式通道分类按信息交换方式1字节多路通道。字节多路通道可衔接多个慢速外围设备，如打印机。它以字节为单位交叉地与外设进展数据交换。但一台设备传送一个字节后，立刻转去为另一台设备传送一个字节。2数组选择通道

8、。它衔接磁带、磁盘等快速设备，以块为单位与外设进展数据交换。但在同一时间内，它只能为一台设备效力，直到I/O恳求完成，再选择与通道相连的另一台设备。3数组多路通道。它是字节和选择通道技术的综合，通道所衔接的几个设备可并行任务。先选择一台传送一批数据，再选择另一台，即几台设备的通道程序都在执行中。它相当于多道程序设计技术在通道中的运用。通道方式的数据输入过程通道方式的数据输入过程1、当进程要求输入数据时，CPU发出启动指令，指明I/O操作、设备号和对应通道。2、对应通道接纳到CPU发来的启动指令之后，把存放在内存中的通道指令程序读出，并执行通道程序。3、假设数据传送终了，就向CPU发出中断恳求。

9、CPU收到中断信号后转中断处置程序，唤醒等待输入完成的进程，并前往被中断程序。4、在以后的某个时辰，进程调度程序选中提出恳求输入的进程，该进程从指定的内存始址取出数据，做进一步处置。8.7 缓冲技术缓冲技术n 缓冲的引入：n 中断技术和通道技术的引入，提供了CPU、通道和I/O设备之间的并行操作的能够性，但由于计算机外设的开展会产生通道缺乏而产生的“瓶颈景象，使并行程度遭到限制，因此引入了缓冲技术。n 目的：n 1、改善CPU和I/O设备之间速度不匹配的情况；n 2、可以减少I/O设备对CPU的中断次数及放宽对CPU的中断呼应时间要求。缓冲的实现方法缓冲的实现方法n 硬缓冲：采用硬件缓冲器实现

10、，在设备中设置缓冲区。例如I/O控制器中的数据缓冲存放器。n 软缓冲：内存中开辟一个空间，专门用降暂时存放输入/输出数据，这个区域称为缓冲区。n 优点：易于改动缓冲区的大小和数量灵敏；n 缺陷：占据内存空间。缓冲的种类缓冲的种类1、单缓冲当用户进程发出I/O恳求时，操作系统在主存的系统空间为该操作分配一个缓冲区，可以实现预读和滞后写。2、双缓冲可以实现用户数据区与缓冲区之间交换数据和缓冲区与外设之间交换数据的并行。3、多缓冲：又称循环缓冲多个缓冲区衔接起来一致管理。缓冲的种类缓冲的种类4、缓冲池把系统内的缓冲区一致管理起来，变公用为通用。缓冲池的构造由假设干个大小一样的缓冲区组成。当某进程需求

11、运用缓冲区时，提出恳求，由管理程序分配给它，用完后释放缓冲区。这样可用少量的缓冲区为更多的进程效力。8.6 设备调度设备调度n 读写一个磁盘块的时间由三个要素决议：n 1、寻道时间：将磁臂挪动到相应的柱面上所需的时间。n 2、旋转延迟：等待相应扇区旋转到磁头下所需的时间。n 3、实践传输时间。一、查找优化一、查找优化n 查找优化就是减少平均寻道时间的算法。n 1、先到先效力算法FCFSn 思索一个具有40个柱面的磁盘。假设一个读柱面11上一个数据块的恳求到达。当对柱面11寻道时，又顺序到达了新的恳求，要求寻道1，36，16，34，9和12，系统这些恳求进程插入等待队列。当前恳求柱面11效力终了

12、后，磁盘驱动程序要选择下一个恳求进展处置。一、查找优化一、查找优化假设采用FCFS算法，系统首先选择柱面1，然后是柱面36，以此类推。这个算法要求磁臂分别挪动10，35，20，18，25和3个柱面，总共需求挪动111个柱面。2、最短查找时间优先算法SSTF对于上例恳求序列，假设采用SSTF算法，系统会依次访问12，9，16，1，34，36柱面。磁臂分别要挪动1，3，7，15，33和2个柱面，总共需求挪动61个柱面。SSTF算法和FCFS算法相比，将磁臂挪动间隔几乎减小了一半。一、查找优化一、查找优化3、扫描/电梯算法Scan/Look具有方向性的SSTF。对于上例恳求序列，假设采用电梯算法，系统会依次访问12，16，34，36，9，1柱面。改良的电梯算法：单向扫描转向时能看到的访问循环扫描二、旋转优化二、旋转优化n 为减少旋转延迟，对同一磁道上的延续读写信息进展合理分布称为旋转优化。n 思索10个数据块A，B，J存放在同一个磁道上，设每个磁道有10个扇区。假设按A，B，J顺序从0扇区开场依次存放，并且顺序处置这些数据。n 当磁盘旋转速度为20ms，处置程序读出每个记录后花4ms时间处置。那么读出并处置数据块A后，将转到数据块D的开场。所以为了读出记录B，必需再转一周。二、旋转优化二、旋转优化处置1