求教
1、一个文件系统的文件物理结构采用索引分配方式,物理块大小为4KB,盘块号占4B,则一个索引块可存放————个盘块号,一个两级索引文件的最大尺寸为————.
2、某一磁盘请求访问磁道号序列是0、22、5、7、11、21,按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在第4道,则磁头臂总移动道数为————.
3、在某系统中,设磁头当前在15柱面且移动方向是从大到小柱面号,有如下磁盘访问的柱面请求序列:20、9、16、24、13、29,采用最短寻道时间优先调度算法的柱面移动总数是————,采用电梯调度算法的柱面移动总数是————.
请帮我写下解题过程,怎么算出来的,
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.
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:4
-
点赞数:0回答数:1

最新问答: 已知在Rt△ABC中,∠C=90°,AB=25,AC=20,求△ABC的周长. 边听音乐边写作业用英语怎么说 牛3是近似定律?一本文献(物理大词典)如是说:牛三中的作用力与反作用力是同时量度的,所以除非物体间的交互作用是以无限大的 何故置某于安闲之地怎样翻译 I was just getting into the shower & 一个人喝醉酒了,抱着一棵大树,猜一个动物,谁能猜出来 957926这串数字用在短信中什么意思 填一填:(1)爸爸每天工作8______.(2)眨一下眼睛大概是1______的时间.(3)上一节课是40______. 含有跳的意思的四字词语,不能出现跳字 已知奇函数f(x)在定义域(-1,1)上是减函数,又f(1-a)+f(1-a^2) 陌生的城市,陌生的街道,陌生的语言,用英语怎么说? 如图所示,是-8℃的冰受热后冰块的熔化过程中温度随时间变化的图象.由熔化图象可知:(1)冰的熔点是______,冰是__ 1x1000x100,猜一个成语 1.Premier Wen's three-day visit to Japan,intended as the "ic 把21.22.23.24.25.26.27.28.29这九个数填入一个有九个圆圈组成的正方形,使横行、竖行和斜行上三个数 求证:(1+2+3+.9)|(1五次方+2五次方+.9五次方) 负2分之0减一等于多少啊?书上的题目一楼的我就不给你分,骂我 几道简算题2计算下面各题:1.64又1/17×1/92.22又1/20×1/213.1/7×57又1/64.41又1/3 判断98个2的积+1和98个2的积+3是质数还是合数? 化学中沉淀说“浑浊”还是“混浊”?
相关问答: 物理