原创力文档- 1、本文档共36页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
Chapter5
Input/Output
5.4.3DiskArmSchedulingAlgorithmStructureofadiskdrivemetalplatters（金属盘片）mechanicalarm在任意一个给定的磁盘臂位置，每个磁头可以读写的一段环形区域称为磁道（track）。把一个给定的磁盘臂位置上的所有磁道合并起来，组成了一个柱面（cylinder）。每个磁道被划分为若干个扇区（sector），每个扇区通常是512字节。
5.4.3DiskArmSchedulingAlgorithmTimerequiredtoreadorwriteadiskblockdeterminedby3factors:Seektime(thetimetomovethearmtothepropercylinder)（寻道时间）Rotationaldelay(thetimeforthepropersectortorotateunderthehead)（旋转延迟）Actualdatatransfertime（实际数据传输时间）Formostdisks,theseektimedominatestheothertwotimes.
DiskArmSchedulingAlgorithmFirstComeFirstServe(FCFS)ShortestSeekFirst(SSF)Theelevatoralgorithm5.4.3DiskArmSchedulingAlgorithm
先来先服务（FCFS）：按照输入/输出请求到达的顺序，逐一完成访问请求。柱面访问序列：11，1，36，16，34，9，12磁盘移臂访问序列：11，1，36，16，34，9，12磁盘臂移动的柱面数：1115.4.3DiskArmSchedulingAlgorithm
ShortestSeekFirst（最短查找时间优先法）：总是先完成距当前磁盘臂距离最近的柱面上的输入/输出请求。柱面访问序列：11，1，36，16，34，9，12磁盘臂移动的柱面数：61Requestsfarfromthemiddlemaygetpoorservice.5.4.3DiskArmSchedulingAlgorithm
elevatoralgorithm（电梯调度算法）keepmovinginthesamedirectionuntiltherearenomoreoutstandingrequestsinthatdirection,thenswitchdirectionsrequiresthesoftwaretomaintain1bit:thecurrentdirection电梯算法的一个优点是，对任意的一组给定请求，磁盘臂移动总次数的上界是固定的：正好是柱面数的2倍。5.4.3DiskArmSchedulingAlgorithm
Theelevatoralgorithmforschedulingdiskrequests柱面访问序列：11，1，36，16，34，9，12磁盘臂移动的柱面数：605.4.3DiskArmSchedulingAlgorithmP381Fig5-29
磁盘移臂算法的改进总是按相同的方向进行扫描当处理完最高编号的柱面上未完成的请求之后，磁盘臂移动到具有未完成请求的最低编号的柱面，然后继续沿向上的方向移动。（循环扫描）5.4.3DiskArmSchedulingAlgorithm
5.4.4ErrorHandlingBadsectorsManufacturingdefectsintroducebadsectors.Therearetwogeneralapproachestobadblocksdealwiththeminthecontrollerdealwiththemintheoperatingsystem
5.4.4ErrorHandlingBadsectorsdealwiththeminthecontroller(b)Substitutingaspareforthebadsector(c)ShiftingallthesectorstobypassthebadoneP383Fig5-30
5.4.4ErrorHandlingBadsectorsIftheoperati
文档评论（0）