包头师范学院操作系统原理课件第7章 设备管理.pptVIP

* 3 如果磁盘的每个磁道分成9块，现有一文件共有A、B、C…、I九个记录，每个记录占一块，设磁盘转速为27ms/转，每读出一块需要2ms的处理时间，若忽略其他辅助时间，求： 顺序存放并顺序读取这些记录，需要多少时间？ 如果顺序读取这些文件，记录如何存放时间最短？最短时间是多少？ （假设磁头开始已在第一块上） * 3解答 (1)读一个记录的时间：27/9＝3ms 所以读并处理一个记录的时间：3+2＝5ms 此时磁头已转到了下一个记录的中央，故还需要转一圈才能读下一个记录，所以共用： (3+2)+(27+3)×8＝245ms * 盘块 1 2 3 4 5 6 7 8 9 记录 A F B G C H D I E (2)为减少旋转时间，将下一个记录不放在相邻的块上，而是隔一个块，这样处理完后正好可以直接读取下一个记录： 这样，读并处理一个块的时间： 3+2+1(等待)＝6ms 9个记录共需： 6×8+5＝53ms * 练习： 10条记录A-J存放在某磁道上，磁道划分为10扇区，每扇区一记录。磁盘旋转速度20ms/转，每条记录读完需4ms处理。 处理完10条记录需时？（从找到A开始） 如何安排这些记录在磁道上分布使处理总时间最短，需时多少？ * 磁盘扫描算法练习： 1、磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40。当前磁头在100道，正向磁道号增加方向移动。求按先来先服务、最短寻道时间优先 、扫描算法的平均寻道长度？（1596、700、692）/12 2、磁盘读写请求队列：98、183、37、122、14、124、65、67。当前磁头在53道，按最短寻道时间优先 的磁头移动道数？（236） * 四 I/O软件 主要目标：高效、通用 1.隐藏物理设备的细节 2.与设备的无关性 3.提高处理机和I/O设备的利用率 4.对I/O设备进行控制 5.能确保对设备的正确共享 6.错误处理 * I/O软件的层次结构 * ★用户层I/O软件:实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数，对设备进行操作。 ★设备独立性软件:实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等，同时为设备管理和数据传送提供必要的存储空间。 ★设备驱动程序:与硬件直接相关，用于具体实现系统对设备发出的操作指令，驱动I/O设备工作。 ★中断处理程序:用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完后再恢复被中断进程的现场后，返回到被中断进程。 * 设备驱动程序 设备处理程序即设备驱动程序 是所有与该设备的硬件相关和设备相关的代码的集合， 是I/O进程与设备控制器之间的通信程序。 设备驱动程序在功能是上属于核心，但代码通常由设备制造厂家编写（遵循该操作系统的驱动程序与核心间的接口标准），是在核心之外的一个或多个文件。 设备处理的任务： 1、接收上层软件发来的抽象要求，转换为具体要求后，发送给设备控制器，启动设备去执行； 2、将设备控制器发来的信号传送给上层软件。 驱动程序与硬件密切相关，应为每一类设备或非常类似的两类设备配置一个驱动程序。 * 设备驱动程序的功能 (1)将接收到的抽象要求转换为具体要求。 (2)检查用户I/O请求的合法性，了解I/O设备状态，传递有关参数，设置设备工作方式。 (3)发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。 (4)及时响应由控制器或通道发来的中断请求，并根据中断类型调用相应的中断处理程序进行处理。 (5)对有通道的计算机系统，根据用户I/O请求，自动地构成通道程序。 * 设备驱动程序的特点 (1)它是在请求I/O的进程与设备控制器之间的一个通信程序。 它将进程的I/O请求传送给设备控制器， 而把设备控制器中所记录的设备状态、I/O操作完成情况，反映给请求I/O的进程。 (2)与I/O设备的特性紧密相关。 (3)与I/O控制方式紧密相关。 (4)其中的一部分程序必须用汇编语言书写，另有很多驱动程序的基本部分已经固化在ROM中。 * 设备处理方式 (1)为每类设备设置一个进程，专门执行该类设备的I/O操作。 (2)在整个系统中设置一个I/O进程，专门负责对系统中所有各类设备的I/O操作。 或设置一个输入进程和一个输出进程，分别处理系统中所有各类设备的输入或输出操作。 (3)不设置专门的设备处理进程，只为各类设备设置相应的设备处理程序(模块)，供用户进程或系统进程调用。 * 设备驱动程序的处理过程 （1）将抽象要求转换为具体要求 （2）检查I/O请求的合法性 （3）读出和检查设备的状态 （4）传送必要的参数 （5）设置工作方式 （6）启动I/O设备 * 中断处理程序的处理过