第25讲 第5章 设备管理(三).ppt

第七章 设备管理 河北科技师范学院大专课程 操 作 系 统 第二十五讲 主讲人：曾晓宁 第5章 设备管理 5.1 设备管理概述 5.2 I/O控制方式 5.3 设备管理技术 5.4 设备的分配 5.5 I/O软件 5.6 实用系统中的设备驱动程序 输入输出操作的控制方式一般有四种： 程序直接控制方式/查询方式 中断控制方式 直接内存存取方式 通道方式 几种I/O方式比较 5.3 设备管理技术 5.3.1 缓冲技术 根据缓冲区设置个数的多少，可以分为： 1）单缓冲 2）双缓冲 3）循环缓冲 4）缓冲池 缓冲池 5.3.2 磁盘驱动调度技术 1、磁盘的结构与存取过程 磁盘机是一种高速、大容量、旋转型的存储设备，它能把信息记录在盘片上，也能把盘片上的信息读出。每个盘片有正反两面，若干张盘片可以组成一个盘组。一个盘组中的盘片都被固定在一个轴上，沿着一个方向高速旋转。 读写磁头：每个盘面有一个，所有的读写磁头被固定在惟一的移动臂上同时移动，把所有的读写磁头按从上到下的次序从0开始进行编号，称为“磁头号”。 扇区：在磁盘初始化时把每个磁道划分成若干个相等的区域叫扇区，按磁盘旋转的方向从 0开始给各扇区编号，称为扇区号。 各磁道上的每个扇区均可存放相等数量的字符，称它为“块”，块是信息读写的最小单位。 要确定一个块所在的位置必须给出三个参数：柱面号、 磁头号、扇区号。磁盘的结构如图所示。 启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面，再等待指定的扇区旋转到磁头位置下，然后让指定的磁头进行读写，完成信息传送。 因此，执行一次输入输出所花的时间有： 寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。 延迟时间——指定扇区旋转到磁头下所需的时间。 传送时间——由磁头进行读写完成信息传送的时间。 其中传送信息所花的时间是硬件设计就固定的，而寻找时间和延迟时间是与信息在磁盘上的位置有关。 不同进程的磁盘I/O请求构成一个随机分布的请求队列。 必须采用一种调度策略，使其能按最佳次序来响应这些I/O请求。即为磁盘调度的问题。 磁盘I/O调度的目标就是减少为若干I/O请求服务所需的总时间。 当前使用比较普遍的查找操作的策略有如下几种： 算法种类 先来先服务算法 最短查找时间优先算法 电梯调度算法 扫描算法 单向扫描算法 循环扫描算法 1）先来先服务算法 FCFS/First Come First Served 例1 特点： 在访问请求不是很多的情况下，是一个可以接受的策略，这个算法对各进程公平，且简单。不会出现“饥饿”现象。 它也不管进程优先级有多高，只要是新来到的访问请求，就被排在队尾。 在对磁盘的访问请求比较多的情况下，平均寻道距离较大，存在磁头不停地来回摆动的问题。将降低设备服务的吞吐量和提高响应时间。 2）最短查找时间优先算法 SSTF/Shortest Seek Time First 基本思想：基本出发点是以磁头移动距离的大小作为优先考虑的因素。它从当前磁头所在位置出发，选择离磁头最近的柱面（磁道）。 例2： 假定某磁盘有200个柱面，编号为0~199，当前读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。求所有进程按SSTF算法调度运行后磁头一共移动的磁道数。 现在当53号柱面的操作结束后，应该先处理65号柱面的请求，然后到达67号柱面执行操作。随后应处理37号柱面的请求（它与67号柱面相距30个柱面）而不是98号柱面的请求（它与67号柱面相距31个柱面），后继操作的次序应该是14，98，122，124，183。如下页图所示。其相应的臂的总移动量为： （65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+（183-124） =2 + 2+30+23+84+24+2+59 = 236 优缺点： 它的寻找磁道性比FCFS好，大幅度地减少了寻找时间。因而缩短了为各请求访问者服务的平均时间，也就提高了系统效率。 其缺点是对用户的服务请求的响应机会不是均等的，因为只要不断的有新的申请，并且其访问磁道离当前磁头较近，则这种新的请求就会被优先响应，而使早已提出申请但访问磁道离较远的申请者迟迟得不到响应（饥饿现象）。 3）电梯调度算法Elevator/Scan Algorithm 基本思想： “电梯调度”算法总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问，