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

admin2012-10-31 52

问题若干个等待访问磁盘者依次要访问的柱面为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://kaotiyun.com/show/X0Nx777K

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

某机床χ轴向进给系统减速器的总速度比要求为25／6，取二级减速，试设计确定各齿轮的齿数。

已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R＝2kΩ，电刷位移为χ时的相应电阻Rχ＝1kΩ，电位器的工作电压Ui＝12V，负载电阻为RL。(1)已测得输出电压Uo＝5．8V，求RL。(2)试计算此时的测量误差。

施工项目质量控制的依据包括技术标准和管理标准，下列选项属于管理标准的是()

下列关于工程成本估算与工程报价的说法不正确的是()

以指标的性质为标准进行分类，建设项目经济评价指标可划分为时间性指标、价值性指标和_________。

网络安全解决方案的层次划分中，用户认证在网络和信息安全中属于技术措施的第一道大门，最后防线为____________。

能够寄生在文件中的计算机病毒称为___________病毒。

与加密算法不同，Hash算法是一个___________函数。

库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系，来寻求___________的经济效益。

（　　）是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件，它应是一个（　　）的操作系统。

下列关于教育与社会政治经济制度关系的表述不正确的是()。

女性，38岁，反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。以下哪项治疗是错误的

小儿受结核菌感染至PPD试验阳性的时间为

下列财政支出项目中，属于积累性支出的是()。

股权分置改革过程中因非流通股向流通股东支付对价而发生的股权转让，应视同股票买卖，依法缴纳印花税。()

西方教育史上第一位将“教育与生产劳动相结合”这一思想付诸实践的教育家是()。

RelievingthePain"Exercisemaybethebesttreatmentofchronicpain,"sayfromdoctorsatanewclinicfordealingwithp

A、Helikesthecitybetterthanthecountry.B、Helikescountrylifebetterthancitylife.C、Helikesneithercitylifenorcou

操作系统

理工类

某机床χ轴向进给系统减速器的总速度比要求为25／6，取二级减速，试设计确定各齿轮的齿数。

已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R＝2kΩ，电刷位移为χ时的相应电阻Rχ＝1kΩ，电位器的工作电压Ui＝12V，负载电阻为RL。(1)已测得输出电压Uo＝5．8V，求RL。(2)试计算此时的测量误差。

施工项目质量控制的依据包括技术标准和管理标准，下列选项属于管理标准的是()

下列关于工程成本估算与工程报价的说法不正确的是()

以指标的性质为标准进行分类，建设项目经济评价指标可划分为时间性指标、价值性指标和_________。

网络安全解决方案的层次划分中，用户认证在网络和信息安全中属于技术措施的第一道大门，最后防线为____________。

能够寄生在文件中的计算机病毒称为___________病毒。

与加密算法不同，Hash算法是一个___________函数。

库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系，来寻求___________的经济效益。

（ ）是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件，它应是一个（ ）的操作系统。

下列关于教育与社会政治经济制度关系的表述不正确的是()。

女性，38岁，反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。以下哪项治疗是错误的

小儿受结核菌感染至PPD试验阳性的时间为

下列财政支出项目中，属于积累性支出的是()。

股权分置改革过程中因非流通股向流通股东支付对价而发生的股权转让，应视同股票买卖，依法缴纳印花税。()

西方教育史上第一位将“教育与生产劳动相结合”这一思想付诸实践的教育家是()。

RelievingthePain"Exercisemaybethebesttreatmentofchronicpain,"sayfromdoctorsatanewclinicfordealingwithp

A、Helikesthecitybetterthanthecountry.B、Helikescountrylifebetterthancitylife.C、Helikesneithercitylifenorcou

（　　）是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件，它应是一个（　　）的操作系统。