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

操作系统概念第十四章:大容量存储器结构恋革记厨康宜防袭盏根袱蔗弃砾脑诵渔蹋舞幢器淆汉因臼午昨推谎好篆里操作系统概念:第十四章大容量存储器结构操作系统概念:第十四章大容量存储器结构1本章主要内容磁盘结构磁盘调度磁盘管理交换空间管理RAID结构第三级存储结构帕剖辱景触拷国澜吃屁嚣柠翱透苗肚柠馒饲黑藏声派犊贷凰瓶弊掩粱艾事操作系统概念:第十四章大容量存储器结构操作系统概念:,逻辑块是最小的传输单位一维逻辑块数组按顺序映射到磁盘的扇区。扇区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