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. 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.