求教1、一个文件系统的文件物理结构采用索引分配方式 - 已解决

求教1、一个文件系统的文件物理结构采用索引分配方式,物理块大小为4KB,盘块号占4B,则一个索引块可存放————个盘块号

求教

1、一个文件系统的文件物理结构采用索引分配方式,物理块大小为4KB,盘块号占4B,则一个索引块可存放————个盘块号,一个两级索引文件的最大尺寸为————.

2、某一磁盘请求访问磁道号序列是0、22、5、7、11、21,按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在第4道,则磁头臂总移动道数为————.

3、在某系统中,设磁头当前在15柱面且移动方向是从大到小柱面号,有如下磁盘访问的柱面请求序列：20、9、16、24、13、29,采用最短寻道时间优先调度算法的柱面移动总数是————,采用电梯调度算法的柱面移动总数是————.

请帮我写下解题过程,怎么算出来的,

收藏：

点赞数：

评论数：

1个回答

1、盘块的大小为4KB,每个盘块号占4B,则一个索引块可含 4KB/4B=1K个盘块号,于是两级索引最多可含1K×1K =

1M个盘块号,因此,允许的最大文件长度为4KB×1M = 4GB.

2、最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序.现在当当前磁头在第4道,离它最近的是5,移动1道,离5最近的是7,移动2道,离7最近的是11,以此类推,则最后的移动次序为5、7、11、21、22、0,移动倒数为1+2+4+10+1+22=40.

3、采用最短寻道时间优先调度算法时与第二题类似,移动次序为16、13、9、20、24、29,移动总数为1+3+4+11+4+5=28.

“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择.现在移动方向是从大到小,那会先朝比当前柱面小的方向找离其最近的移动,当前在15,比它小又离它最近的是13,然后是9,比它小的访问请求处理完了,就改变方向,于是离15最近的是16,然后是20,、24、29,最终的次序是13、9、16、20、24、29,移动总数是2+4+7+4+4+5=26.

点赞数：

评论数：

相关问题

若磁盘大小为20GB,盘块大小4KB,计算FAT表的大小.给作业A依次分配了3、6、2、5四个物理快,画出分配后的FAT

点赞数：
0
回答数：
1
如图3所示,一物块放在一个圆盘中,若圆盘表面与水平面的夹角为α,物块转动半径为R,与圆盘的摩擦系数为μ,则物块和圆盘一起

点赞数：
0
回答数：
1
3.5英寸软盘上有一个滑块,如果移动该滑块露出一个小孔,则对该软盘上的数据

点赞数：
0
回答数：
1
一个文件由100个物理块组成,若要将一块信息进行以下操作：

点赞数：
0
回答数：
1
天平上的物体保持平衡．左盘中有一个1kg重的物体和1/3块砖．右盘中有一块砖．请问一块砖的重量是（　　）

点赞数：
0
回答数：
1
在已调好的天平左盘放铁块,右盘放铝块,天平恰好平衡,则铁块铝块的体积之比是：质量之比是：

点赞数：
0
回答数：
2
成语歇后语.一个盘子摔九块————（）

点赞数：
0
回答数：
1
测石块的密度（1）用调节好的天平称石块的质量．把石块放在天平的______盘内，另一盘内有50g的砝码一个，游码在标尺上

点赞数：
0
回答数：
1
甲、乙两盘水里都有冰块,甲盘里的冰块多些,乙盘里的冰块少些,甲盘放在阳光下,乙盘放在背阴处,两盘里的

点赞数：
0
回答数：
4
根据索引的顺序与表的物理序是否相同,可以把索引分为（）和非聚集索引

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识