首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法; (2)最短寻找时间
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法; (2)最短寻找时间
admin
2012-06-21
131
问题
若干个等待访问磁盘者依次要访问的柱面为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/ANxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述华盛顿会议召开的背景及结果
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
1543年发表解剖学专著《人体结构论》的是()。
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
汽轮机错油门、油动机卡涩能造成汽轮机缓冲补偿系统故障。
A.大叶性肺炎B.小叶性肺炎C.间质性肺炎D.肺气肿E.肺伺质纤维化
颅内压增高引起的头痛特点是
一司机车祸受伤,右股骨开放性骨折,已上止血带,脉搏120次/分,BP80/60mmHg。需立即扩容治疗,首选的液体为
治疗水痘邪伤肺卫证,应首选的方剂是
建设用地规划管理部门的职责包括()。
证券公司及其从业人员欺诈客户的行为包括()。Ⅰ.单独或者合谋,集中资金优势、持股优势或者利用信息优势联合或者连续买卖,操纵证券交易价格或者数量Ⅱ.违背客户的委托为其买卖证券Ⅲ.不在规定的时间内向客户提供交易的书面确认文件Ⅳ.挪用客户所委托
在以下进入国外市场的模式中,属于非股权安排形式的有()。
秦始皇陵目前已经发现()个俑坑。
现代社会,科学传播不可能起到______的效果,如果谁这样想,谁就会______科学,最终将会危害科学。填入划横线部分最恰当的一项是:
最新回复
(
0
)