首页 > 试题广场 >

假设一个磁盘驱动器有5000个柱面,从0到4999。驱动器正

[问答题]
假设一个磁盘驱动器有5000个柱面,从0到4999。驱动器正在为柱面153的一个请求提供服务。按FIFO顺序,即将到来的请求队列是86,1470,913,1774, 948,1509, 1022, 1750, 130。从现在磁头位置开始,按照FCFS调度算法,要满足队列中即将到来的请求,磁头总的移动距离(按柱面数计)是多少?

FCFS的调度是143 , 86 , 1470 , 913 , 1774 , 948 , 1509 , 1022 , 1750 , 130 。总寻求距离是(143-86)+ (1470-86) + (1470-913) + (1774-913)+ (1774-948) + (1509-948) + (1509-1022) + (1750-1022) + (1750-130) = 7081 。
发表于 2021-06-01 20:25:43 回复(0)
1
发表于 2020-05-12 08:46:08 回复(0)