若干个等待访问磁盘者依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间： (1)先来先服务调度算法。 (2)最短寻找

admin2012-10-31 40

问题若干个等待访问磁盘者依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：
(1)先来先服务调度算法。
(2)最短寻找时间优先调度算法。

选项

答案 (1)采用先来先服务调度算法移动臂的移动次序和移动的柱面数如下： 40→20→44→40→4→80→12→76 (20)(24)(4)(36)(76)(68)(64) 共移动292柱面。所以，3毫秒×292=876毫秒 (2)采用最短寻找时间优先调度算法移动臂的移动次序和移动的柱面数如下： 40→44→20→12→4→76→80 (4)(24)(8)(8)(72)(4) 共移动120柱面。所以，3毫秒×120=360毫秒

解析

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

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

工程招标一般程序中的三个阶段不包括()

下列属于招标程序中准备阶段的是()

脚手架搭设高度________m及以上的落地式钢管脚手架工程属于危险性较大的分部分项工程()

执行入侵检测任务的硬件或软件统称为___________。

某公司新开发一种环保产品，拟定三种推销策略S1、S2、S3可供选择，预计未来市场状况也有A1、A2、A3三种，但市场概率不知，相应收益值预计如题32表。试以最大最小决策标准选取最优可行推销策略。

为了压缩整个工程的工期，必须缩短线路上的作业时间，单单缩短线路上的作业时间不能缩短工期。

作为预测的对象，未来的不确定事件必须是具有一定的或者具有一定的。

在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对于任何两个并发进程，它们之间()

下列哪个算法是选择最早装入内存的页作为被替换的页()

贮血冰箱多长时间消毒一次，冰箱内空气培养多长时间做一次

下列不符合炎症性增生的是

桩基完工后，()会引起桩周负摩阻力。

下面有关质监机构经费的描述正确的有()。

当发生()情况之一时,发包方不得没收投标人的投标保证金。

某企业试开发一项新技术，发生研究开发费用共计200万元，其中，满足资本化条件的开发支出为150万元。开发成功后申请专利权时，发生律师费及注册费等10万元，另发生广告宣传费5万元。该项技术的入账价值为()万元。

在教师职业的()，学校对教师的需求开始从量的满足向质的提高方面转化。

党政分开，是指把党的领导和政府的领导从机构上、人员上、工作方法上区别开来。()

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

()把人格的发展看为一个渐进的过程，个体在一生中要经历八个固定顺序的阶段，每个阶段都有一个发展任务，这些任务是由个体的生物成熟和社会文化要求之间的冲突产生的。

操作系统

理工类

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

工程招标一般程序中的三个阶段不包括()

下列属于招标程序中准备阶段的是()

脚手架搭设高度________m及以上的落地式钢管脚手架工程属于危险性较大的分部分项工程()

执行入侵检测任务的硬件或软件统称为___________。

某公司新开发一种环保产品，拟定三种推销策略S1、S2、S3可供选择，预计未来市场状况也有A1、A2、A3三种，但市场概率不知，相应收益值预计如题32表。试以最大最小决策标准选取最优可行推销策略。

为了压缩整个工程的工期，必须缩短______线路上的作业时间，单单缩短______线路上的作业时间不能缩短工期。

作为预测的对象，未来的不确定事件必须是具有一定的______或者具有一定的______。

在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对于任何两个并发进程，它们之间()

下列哪个算法是选择最早装入内存的页作为被替换的页()

贮血冰箱多长时间消毒一次，冰箱内空气培养多长时间做一次

下列不符合炎症性增生的是

桩基完工后，()会引起桩周负摩阻力。

下面有关质监机构经费的描述正确的有()。

当发生()情况之一时,发包方不得没收投标人的投标保证金。

某企业试开发一项新技术，发生研究开发费用共计200万元，其中，满足资本化条件的开发支出为150万元。开发成功后申请专利权时，发生律师费及注册费等10万元，另发生广告宣传费5万元。该项技术的入账价值为()万元。

在教师职业的()，学校对教师的需求开始从量的满足向质的提高方面转化。

党政分开，是指把党的领导和政府的领导从机构上、人员上、工作方法上区别开来。()

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

()把人格的发展看为一个渐进的过程，个体在一生中要经历八个固定顺序的阶段，每个阶段都有一个发展任务，这些任务是由个体的生物成熟和社会文化要求之间的冲突产生的。

为了压缩整个工程的工期，必须缩短线路上的作业时间，单单缩短线路上的作业时间不能缩短工期。

作为预测的对象，未来的不确定事件必须是具有一定的或者具有一定的。