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

admin2019-08-01 47

问题假定一磁盘有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

学硕统考专业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

胡适与李大钊“问题与主义”论战主要的阵地是()。

西汉初年代表黄老政治思想的著作，是陆贾的()。认为“道莫大于无为，行莫大于谨敬”。

晚清时期下列武装力量出现的先后顺序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列几种排序方法中，要求内存量最大的是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在创新活动中，创新精神往往是成功的关键。()

试以陆游《卜算子.咏梅》为例，论述文学文本的层面及其相互关系。原作如下：驿外断桥边，寂寞开无主，已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒，零落成泥碾作尘，只有香如故。

对于建筑施工噪声，一般以(　　　)为评价量。

公路运输的适用范围是（）。

长时记忆系统中编码信息的方式为()。

下列关于种群的叙述中不正确的是()。

人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，可以进行调解。下列选项中的案件在调解达成协议后，除了哪一项人民法院可以不制作调解书?()

毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是

1101

计算机408

学硕统考专业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

胡适与李大钊“问题与主义”论战主要的阵地是()。

西汉初年代表黄老政治思想的著作，是陆贾的()。认为“道莫大于无为，行莫大于谨敬”。

晚清时期下列武装力量出现的先后顺序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列几种排序方法中，要求内存量最大的是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在创新活动中，创新精神往往是成功的关键。()

试以陆游《卜算子.咏梅》为例，论述文学文本的层面及其相互关系。原作如下：驿外断桥边，寂寞开无主，已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒，零落成泥碾作尘，只有香如故。

对于建筑施工噪声，一般以( )为评价量。

公路运输的适用范围是（）。

长时记忆系统中编码信息的方式为()。

下列关于种群的叙述中不正确的是()。

人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，可以进行调解。下列选项中的案件在调解达成协议后，除了哪一项人民法院可以不制作调解书?()

毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是

1101

对于建筑施工噪声，一般以(　　　)为评价量。