紧急求助计算机操作系统问题！

1若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序是10，15，22，20，25，2，40，6，25，33和38，设磁头初始处于20柱面，磁头从一柱面移至另一柱面的时间是... 1若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序是10，15，22，20，25，2，40，6，25，33和38，设磁头初始处于20柱面，磁头从一柱面移至另一柱面的时间是6ms,试求对于先来先服务，最短寻道时间优先，电梯算法（初始磁头向高柱面号移动）三种算法的寻道时间各为多少？
2．文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长2字节，如果不考虑逻辑块号在特理块中所占的位置，分别计算二级索引和三级索引时可寻址的文件最大长度。展开

 我来答

2个回答

#热议# 为什么有人显老，有人显年轻？

人在旅途19988
推荐于2016-02-25 · TA获得超过6539个赞

知道大有可为答主

回答量：5974

采纳率：75%

帮助的人：3655万

我也去答题访问个人页

关注

展开全部

第一题：
1、服务优先：6*292=1752
2、最短寻道：6*120=720
3、电梯算法：6*128=768

第二题是研究生题，有点难度，我给个块号长3字节的例子给你，你自己改下：
块长512字节，块号长3字节，所以一个索引块可以存放170个盘块号。
二级索引时，最多可包含的存放文件的盘块的盘块号总数N=170×170=28900个盘块。所以使用二级索引时，可寻址的文件的最大长度=28900×256B=7225kB=7.05MB。
三级索引时，最多可包含的存放文件的盘块的盘块号总数N=170×170×170=4913000个盘块。
所以使用三级索引时，可寻址的文件的最大长度=
4913000*256B=1228250kB=1199.46MB。