操作系统概念第七版10-12章课后题答案(中文版)
12.6 假设对于同样均衡分发的请求,比较C-SCAN和SCAN调度的性能。考虑平均响应时间(从请求到达时刻到请求的服务完成之间的距离),响应时间的变化程度和有效带宽,问性能对于相关的寻道时间和旋转延迟的依赖如何?
【答】略
12.7 请求往往不是均衡分发的。例如,包含文件系统FAT或索引结点的柱面比仅包含文件内容的柱面的访问频率要高。假设你知道50%的请求都是对一小部分固定数目柱面的。 A:对这种情况,本章讨论的调度算法中有没有那些性能特别好?为什么?
B:设计一个磁盘调度算法,利用此磁盘上的“热点”,提供更好的性能。
C:文件系统一般是通过一个间接表找到数据块的,像DOS中的FAT或UNIX中的索引节点。描述一个或更多的利用此类间接表来提高磁盘性能的方法。
【答】a. SSTF将采取情况的最大的优势。如果提到的“高需求”扇区被散置到遥远的扇区,FCFS可能会引起不必要的磁头运动。
b. 以下是一些想法。将热数据放置于磁盘的中间附近。修改SSTF,以防止饥饿。如果磁盘成为闲置大概50毫秒以上,则增加新的政策,这样操作系统就会对热点地区产生防患未然的寻求,因为接下来的要求更有可能在那里。
c. 主要记忆体缓存数据,并找到一个与磁盘上物理文件密切接近的数据和元数据。 ( UNIX完成后者的目标分配数据和元数据的区域称为扇区组。 )
12.8 一个RAID 1组织读取请求是否可以比RAID 0组织实现更好的性能(非冗余数据带)?如果是的话,如何操作?
【答】是的,一个RAID 1级组织在阅读要求方面可以取得更好的性能。当执行一个读操作,一个RAID 1级系统可以决定应访问哪两个副本,以满足要求。这种选择可能是基于磁盘头的当前位置,因此选择一个接近目标数据的磁盘头可以使性能得到优化。
12.9 试想一个RAID 5级的组织,包括五盘,以
平等套4次盖帽4个磁盘存储的第五盘。该会有多少区块被访问以履行下列?
a. 一个区块数据的写入
b.多个毗连区块数据的写入?
【答】 a) 写一个块的数据需要满足以下条件:奇偶块的读取,存储在目标块中旧的数据的读取,基于目标区块上新旧内容的不同的新的奇偶的计算,对奇偶块和目标块的写入。
b) 假设7毗连区块在4块体边界开始。一个7个毗连区块的数据的写入可以以7个毗连区块的写入形式进行,写奇偶块的首个4块,读取8块,为下一组4块计算奇偶以及在
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库操作系统概念第七版10-12章课后题答案(中文版)(7)在线全文阅读。
相关推荐: