Question

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

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

Answer 1

第一题：
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。

Answer 2

第一题 看下书知道那几个算法就可以算了啊 很简单，第二道题就不会了