假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，并刚刚完成125号柱面的服务请求，如果请求队列的先后顺序是86，147，91，177，94，150，102，175，130，试问：为完成上述请求，下列算法存取臂移动的总量是多少?

admin2019-08-01 50

问题假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，并刚刚完成125号柱面的服务请求，如果请求队列的先后顺序是86，147，91，177，94，150，102，175，130，试问：为完成上述请求，下列算法存取臂移动的总量是多少?并写出存取臂移动的顺序。
(1) FCFS：
(2)SSTF；
(3)SCAN；
(4)C-SCAN。

选项

答案(1)565即143→86→147→91→177→94→150→102→175→130 (2)162即143→147→150→130→102→94→91→186V175→177 (3)169即143→147V150→175→177→130→102→94→91→186 (4)386即143→147→150→175→177→199→0→86→91→94→102→130

解析

转载请注明原文地址:https://kaotiyun.com/show/8ACi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

苏联“十四大”“十五大”后经济建设的核心内容是()

斯大林时期的经济体制最本质的特点是()。

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

新文化运动前期的指导思想是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

男，21岁，淋雨后突然寒战、高热，咳嗽，查血白细胞总数18×109/L，中性粒细胞0.9。其原因是

采用文件与关系数据库共同管理的GIS系统中，空间数据主要通过（）的方式进行管理。

斜坡堤人工块体应()安放，底部的块体应与水下棱体接触紧密。

土地面积计算方法包括()。

社会主义的根本任务是()。

培训中对培训效果的跟踪和反馈体现在()方面。

[*]

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。