计算机基础知识培训课件.pptVIP

2．“最短查找时间优先”调度算法 把距离磁头当前位置最近的I/O请求作为下一次调度的对象，这就是最短查找时间优先调度算法。 图4-10 最短查找时间优先磁盘调度算法 3．“电梯”调度算法 总是沿着移动臂的移动方向选择距离磁头当前位置最近的I/O请求作为下一次调度的对象。如果该方向上已无I/O请求，则改变方向再做选择。 图4-11 电梯调度算法（1） 图4-12 电梯调度算法（2） 4．“单向扫描”调度算法 单向扫描调度算法总是从0号柱面开始往里移动移动臂，遇到有I/O请求就进行处理，直到到达最后一个请求柱面。 然后移动臂立即带动磁头不做任何服务地快速返回到0号柱面，开始下一次扫描。 图4-13 单向扫描调度算法 例4-1 一个具有40个柱面的磁盘，现在正在处理柱面11上的I/O请求。这时又顺序到达新的请求，涉及的磁道是1、36、16、34、9和12。分别采用先来先服务、最短查找时间优先以及电梯调度算法，试问它们各需要滑过多少柱面？ 为了减少移动臂移动时花费的时间，通常信息（也就是文件）不是按照盘面上的磁道顺序存放。 磁盘上磁盘块（即扇区）的编号按照柱面的顺序进行（从0开始），每个柱面按照柱面上的磁道顺序（也就是按照磁头顺序）进行（从0开始），每个磁道按照扇区顺序进行（从0开始）。 假定用c表示每个柱面上的磁道数，用s表示每个盘面上的扇区数，则第i个柱面、j磁头、k扇区所对应的磁盘块号b可以用如下的公式计算： b?=?k?+?s?×?(j?+?i?×?c) （1） 同样地，根据给出的磁盘块号，也可以计算出它在磁盘上的位置（即它位于的柱面号、磁头号、扇区号）。仍以上面的假定为前提，现在要求第p个磁盘块在磁盘上的位置。 令D=s*c（每个柱面上拥有的磁盘块数），设M?=?p/D，N?=?p % D（注意，这里的“/”和“%”分别表示整除和求余）。 于是，求第p块在磁盘上位置的公式为 柱面号?=?M; 磁头号?=?N?/s; 扇区号?=?N?%s （2） 例4-2 假定一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现在有一个含6400个记录的文件，记录大小与扇区尺寸相同，编号从0开始。该文件从0柱面、0磁道、0扇区顺序存放。试问： 磁带写时，是在缓冲区中把若干个记录拼装成一块，然后写出，这个过程被称为“记录的成组”；磁带读时，是先把一块读到内存缓冲区，然后从中挑选出所需要的记录，这个过程被称为“记录的分解”。 磁盘的特点是存储容量大，存取速度快，并且能够顺序或随机存取。操作系统中的很多实现技术（比如存储管理中的虚拟存储，本章将要介绍的虚拟设备等），都是以磁盘作为后援的。 因此，它越来越成为现代计算机系统中一个不可缺少的重要组成部分。 图4-2 磁盘结构示意图 4.1.2 设备管理的目标与功能 1．设备管理的目标 操作系统设备管理的目标之一是提高外部设备的利用率。 操作系统设备管理的目标之二是为用户提供便利、统一的使用界面。 2．设备管理的功能 设备管理必须具有如下功能： （1）提供一组I/O命令，以便用户进程能够在程序一级发出所需要的I/O请求，这就是用户使用外部设备的“界面”。 （2）进行设备的分配与回收。 （3）对缓冲区管理。 （4）实现真正的I/O操作。 4.2 输入/输出的处理步骤 4.2.1 I/O请求的提出 输入/输出请求来自用户作业进程。 图4-3 I/O请求的处理步骤 4.2.2 对I/O请求的管理 设备的输入/输出管理程序由三块内容组成：接受用户的I/O请求，组织管理输入/输出的进行，以及输入/输出完成后的善后处理。 4.2.3 I/O请求的具体实现 在操作系统的设备管理中，是由设备驱动程序来具体实现I/O请求的。 设备驱动程序有时也称为输入输出处理程序，它必须使用有关输入/输出的特权指令来与设备硬件进行交往，以便真正实现用户的输入/输出操作要求。 4.3 设备的分配与调度算法 4.3.1 管理设备时的数据结构 为了管理系统中的外部设备，操作系统为每一台设备开辟一个存储区，随时记录系统中每一台设备的基本信息，这个存储区被称为“设备控制块DCB（Device Control Block）”。 图4-4 设备控制块DCB及设备请求队列 因为设备控制块DCB中存放