1000分求解

来源:百度知道 编辑:UC知道 时间:2024/05/31 08:34:58
7、若磁头初始位于0磁道,磁盘请求以16、29、19、12、55、6、69柱面的次序到达磁盘驱动器。以下各算法的寻道所经过的磁道数是多少?请写出磁头移动的顺序。
a) 先来先服务;
b) 最短寻道优先。
c) 电梯算法

答对者给1000分
另赠送百度极品马甲一个,BUG马甲,单字马甲,动漫马甲,应有尽有
PS:题目都没看清就来要分了省了,这不是选择题,谢谢

磁头初始位于0磁道,磁盘请求以16、29、19、12、55、6、69柱面的次序到达磁盘驱动器

FCFS先来先服务:(顺序访问)
0——16——29——19——12——55——6——69
SSTF最短寻道时间优先(在把磁头移到远处为另外的请求服务之前,应先把接近于磁头当前位置的所有请求都服务完。SSTF选择的请求距当前磁头所在位置有最短的寻道时间):
0——6——12——16——19——29——55——69
电梯算法(需要一个方向,因为初始位于0道,则肯定是从低位到高位的。磁头从初始处出发,向一端移动,遇到所需的磁道是就进行服务,直至到达最远的请求磁道上,如果当前方向上没有请求就会反过来继续服务):
0——6——12——16——19——29——55——69
因为初始时位于0道,所以电梯算法和最短寻道算法一样,如果是从中间开始就会不同的。

我们上学期刚学过,如果你还有不懂得地方可以给我留言。
希望可以帮到你,呵呵

磁头寻道命令(FD_SEEK)
该命令让选中驱动器的磁头移动到指定磁道上.第1个参数指定驱动器号和磁头号,位
0-1是驱动器号,位2是磁头号,其它比特位无用.第2个参数指定磁道号.
该命令也无结果阶段,程序需要通过执行"检测中断状态"来获取该命令的执行结果.

表6.6 磁头寻道命令(FD_SEEK)
阶段 序 D7 D6 D5 D4 D3 D2 D1 D0 说明
0 0 0 0 0 1 1 1 1 磁头寻道命令码:0x0F
1 0 0 0 0 0 HD US1 US2 磁头号,驱动器号. 命令
2 C 磁道号.
执行 磁头移动到指定磁道上.
结果 无. 需使用命令获取执行结果.
数据字段应该是:7,1,1,2,7,1,2,2,7,1,3,2,...,7,1,9.2.因为在格式化命令执
行期间

C。。。。我需要分。。。。谢谢您。。。。好人。。。

a) 先来先服务 这个是一个任意基数, 磁头移动的顺序应该是 0 6 12 16 19