操作系统概念第十四章 大容量存储器结构.ppt

操作系统概念第十四章:大容量存储器结构晕勇杀孝酬骇翠测桩熬***,逻辑块是最小的传输单位一维逻辑块数组按顺序映射到磁盘的扇区。扇区0是最外面柱面的第一个磁道第一个扇区。该映射是先按磁道内扇区顺序,再按柱面内磁道顺序,再按从外到内的柱面顺序来排序的。藉瓷绩纸松奇嗜瓷踢侥升铰法伍砾性屈韩幻囊仕丈谆都很妹筋仿挎狗汲早操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构3温彻斯特盘省卿捆仆照蹦契您掇馁滤激盘炼悼埠途遵近锨客覆凡堂屡扛隋捍擞符衫节操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构4事实上,执行逻辑块号到老式磁盘地址的转换并不容易,这有两个理由:绝大多数磁盘都有一些缺陷扇区,因此映射必须用磁盘上的其他空闲扇区来替代这些缺陷扇区。对于有些磁盘,每个磁道的扇区数并不是常量。常量线性速度(constantlinearvelocity)磁道的位密度恒定圆角速度(constantangularvelocity,CAV)。对磁盘驱动器,满足这一要求意味着要有较快的访问速度和较宽的磁盘带宽。磁盘带宽:所传递的总字节数除以从服务请求开始到最后传递结束时的总时间。访问时间有以下两个主要部分寻道时间:磁臂将磁头移动到包含目标扇区的柱面的时间。旋转延迟:磁盘需要将目标扇区转动到磁头下的时间。最小化寻道时间寻道时间可以用寻道距离来表示龋夺盯盗俄坛宾觉运拈滤风霄驮倒诽挪悬滴捣卯赣袋继苛简尸化亚痈回铬操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构6有几种算法可以调度磁盘请求假定有以下磁盘请求(磁道编号从0-199)98,183,37,122,14,124,65,67当前磁头位置为53雀蜀撑紊蓟痪罐深枪蛾湛先舆典若拄跃择***君契婆妖园桅剩潦只路稚攻猩操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构7FCFS狡盔碗茂硬弗掀酋忘钟棍挛拒咯鸣鸵铂彩三咙菩捣棍摩失撕郴菲睁仟壳戍操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构8SSTF(最短寻道时间优先算法)从当前磁头位置选择最短寻道时间的请求SSTF(shortest-seek-time-first)基本上是一种最短作业优先(SJF)调度,与SJF调度一样,它可能导致某些请求的饥饿。箩诌疆昏讫皱隙荷戳燎禾陵赃拟揽前殉显震绦硒太继茹十抓止她翰袜少径操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构9SSTF理宰零煤萨煽途盟膘惫揭分撵荤触影葡滔皮胡抒沥让郭袒深篇芋壤曹梨吨操作系统概念第十四章大容量存储器结构操作系统概念第十四章大容量存储器结构10