- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
磁碟的構造 磁碟之存取時間 磁碟之存取時間 access time= seek time + rotation time + transfer time 磁碟之存取時間 例:有一磁碟機轉速為3600rpm,資料轉移(data transfer)為每秒三百萬位元組,而平均找尋時間(seek time)為16ms,則同一磁柱內的3000位元組之存取時間為多少? 磁碟之存取時間 練習:有一磁碟機轉速為5400rpm,資料轉移(data transfer)為每秒五百萬位元組,而讀寫頭自最外圈移至最內圈所需時間為30ms,則同一磁柱內的6000位元組之存取時間為多少? 磁碟的排程 FCFS (First Come First Service) 先來先做 SSTF (Shortest Seek Time First) 最短seek time優先 SCAN 來回掃描法 C-SCAN 單向掃描法 磁碟的排程 假設有下列依序磁軌存取請求:98, 183, 37, 122, 14, 124, 65, 67,若讀寫頭最初在53磁軌,試以下列磁碟排程法計算總共之移動磁軌數。 FCFS SSTF SCAN C-SCAN 磁碟的排程 假設有下列依序磁軌存取請求:100, 181, 39, 120, 16, 122, 67, 69,若讀寫頭最初在55磁軌,試以下列磁碟排程法計算總共之移動磁軌數。 FCFS SSTF SCAN C-SCAN * 輔助記憶體 磁區(sector) 磁軌(track) 讀寫頭 磁柱(cylinder) seek time:將讀寫頭移到資料所在的磁軌上方所需的時間 讀寫頭自最外圈移到最內圈所需時間的一半。 rotation time:資料所在磁區回轉至讀寫頭下方所需的時間 磁碟回轉一圈所需時間的一半。 transfer time:資料在磁碟與記憶體之間傳輸所需的時間 其中以 seek time 最為耗時! 解:seek time:題目已給16msrotational time:3600rpm=每分鐘3600轉∴60sec/3600轉=0.0167sec/轉=16.7ms/轉rotational time=16.7/2=8.35msdata transfer time:3000/=10-3s=1ms存取時間為:16+8.35+1 = 25.35 ms# 解:seek time = 30/2 = 15 msrotational time:5400rpm=每分鐘5400轉∴60sec/5400轉=0.0111sec/轉=11.1ms/轉rotational time=11.1/2=5.55msdata transfer time:6000/=1.2x10-3s=1.2ms存取時間為:15+5.55+1.2 = 21.75 ms# FCFS:讀寫頭移動順序為: 53, 98, 183, 37, 122, 14, 124, 65, 67 ? ∴移動磁軌數=45+85+146+85+108+110+59+2=640 SSTF:讀寫頭移動順序為: 53, 65, 67, 37, 14, 98, 122, 124, 183 ? ∴移動磁軌數=12+2+30+23+84+24+2+59=236 SCAN:讀寫頭移動順序為: 53, 65, 67, 98, 122, 124, 183, 37, 14 ? ∴移動磁軌數=12+2+31+24+2+59+146+23=299 C-SCAN:讀寫頭移動順序為: 53, 65, 67, 98, 122, 124, 183, 14, 37 ? ∴移動磁軌數=12+2+31+24+2+59+169+23=322 FCFS: 616 SSTF:204 SCAN:236 C-SCAN:
您可能关注的文档
- 異位性皮膚炎篇.doc
- 疾病及飲食衛教目錄.doc
- 百灵艺术节优秀组织单位、特殊贡献奖名单2.淄博市.doc
- 盐城市M站工位标志标识(附件三).doc-附件三.doc
- 盐城市第一小学教育集团实小校区.doc
- 省科技奖获奖项目跟踪调查表.doc
- 研究开发进口葡萄酒身份跟踪项目合作合同.doc
- 研究性学习课程文化的革命.ppt
- 破産法講義9-tk2.law.kansai.ppt
- 磻溪镇2016年财政预算.doc
- 新高考生物二轮复习讲练测第6讲 遗传的分子基础(检测) (原卷版).docx
- 新高考生物二轮复习讲练测第12讲 生物与环境(检测)(原卷版).docx
- 新高考生物二轮复习讲练测第3讲 酶和ATP(检测)(原卷版).docx
- 新高考生物二轮复习讲练测第9讲 神经调节与体液调节(检测)(原卷版).docx
- 新高考生物二轮复习讲练测第11讲 植物生命活动的调节(讲练)(原卷版).docx
- 新高考生物二轮复习讲练测第8讲 生物的变异、育种与进化(检测)(原卷版).docx
- 新高考生物二轮复习讲练测第5讲 细胞的分裂、分化、衰老和死亡(讲练)(原卷版).docx
- 新高考生物二轮复习讲练测第5讲 细胞的分裂、分化、衰老和死亡(检测)(原卷版).docx
- 新高考生物二轮复习讲练测第12讲 生物与环境(讲练)(原卷版).docx
- 新高考生物二轮复习讲练测第11讲 植物生命活动的调节(检测)(原卷版).docx
文档评论(0)