操作系统6-2单元.pptVIP

光学存储设备 CD-ROM CD-R,CD-RW 存储设备、存取方法和物理结构间的关系 文件的物理结构与文件存储器的特性和存取方法密切相关。 磁带是一种顺序存取设备，适合采用顺序结构存放文件，相应的存取方法通常是顺序存取法。若采用其他文件结构或采用直接存取方式都不太合适。 存储设备、存取方法和物理结构间的关系 磁盘属于直接存取存储设备，前述的几种物理结构都可以采用。存取方法也可以多种多样。 如果采用顺序存取法则前述的几种文件结构都可以采用。如果采用直接存取法，则索引文件效率最高，顺序文件效率居中，串联文件效率最低。 存储设备、存取方法和物理结构间的关系 存储设备 磁 盘 磁 带 物理结构 顺序结构 链接结构 索引结构 顺序结构 存取方法 顺序、直接 顺序 顺序、直接 顺序 磁盘访问时间 磁盘访问时间由三部分组成： 寻道时间：指将磁头从当前位置移动到指定磁道所经历的时间。由启动磁臂时间和磁头移动多条磁道的时间构成。 旋转延迟时间：指扇区移动到磁头下面所经历的时间。平均旋转延迟时间是每转所需时间的一半。 传输时间：指从磁盘上读出数据或向磁盘写入数据所经历的时间。 由于这三部分操作均涉及机械运动，故磁盘块的访问时间约为0.01～0.1s之间，其中寻道时间所占的比例最大。 6.3.2 .磁盘调度 磁盘地址：设备号+柱面号+盘面号+扇区号 读写一次磁盘信息所需的时间可分解为： 寻找时间、延迟时间、传输时间 为提高磁盘传输效率，软件应着重考虑减 少寻找时间和延迟时间 一、减少寻找时间的方法 减少寻找时间是提高磁盘传输效率的关键。因为“寻找时间”在几十毫秒时间量级。 操作系统磁盘驱动程序可以通过合理调度多道进程对磁盘的访问请求顺序，达到减少磁盘平均服务时间的目的。 调度策略： FCFS（First Come First Served） SSTF（Shortest Seek Time First） SCAN调度(电梯调度法） C-SCAN调度（一个方向响应请求） LOOK调度、 C-LOOK调度（是scan和c-scan的改进） 先来先服务--FCFS 先来先服务算法按进程请求访问磁盘的先后次序进行调度。 特点：简单合理，但未对寻道进行优化。 先来先服务算法例 平均寻道长度为：55.3 146 184 10 150 112 38 70 160 72 90 21 18 19 39 3 58 45 移动距离 55 下一磁道号 从100号磁道开始，磁盘访问请求为：55、58、39、18、90、160、150、38、184 最短寻道时间优先--SSTF 最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。 特点：寻道性能比FCFS好，但不能保证平均寻道时间最短，还可能会使某些请求总也得不到服务。 最短寻道时间优先算法例 平均寻道长度为：27.6 24 184 132 150 10 160 20 18 1 38 16 39 3 55 32 58 10 移动距离 90 下一磁道号 从100号磁道开始，磁盘访问请求为：55、58、39、18、90、160、150、38、184 扫描算法--SCAN 进程饥饿：进程的请求总也得不到服务。 SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。因这种算法中磁头移动规律颇似电梯的运行，故又称为电梯调度算法。 特点：具有较好的寻道性能，能避免进程饥饿，但不利于两端磁道的请求。 扫描算法例 平均寻道长度为：27.8 20 18 16 39 1 38 3 55 32 58 94 90 24 184 10 160 50 移动距离 150 下一磁道号 从100号磁道开始，向磁道号增加方向移动。磁盘访问请求为：55、58、39、18、90、160、150、38、184 循环扫描算法CSCAN CSCAN算法是SCAN算法的改良，它规定磁头单向移动。例如，自里向外移动，当磁头移到最外磁道时立即又返回到最里磁道，如此循环进行扫描。 特点：该算法消除了对两端磁道请求的不公平。 循环扫描算法例 平均寻道长度为：35.8 32 90 16 55 3 58 1 39 20 38 166 18 24 184 10 160 50 移动距离 150 下一磁道号 从100号磁道开始，向磁道号增加方向移动。磁盘访问请求为：55、58、39、18、90、160、150、38、184 当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定当前磁头往down方向( 小柱面号方向)提供服务。要求： （1）写出FCFS, SSTF, SCAN, CSCAN各调度算