首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁
admin
2013-12-31
35
问题
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20 ms/r,处理程序每读出一个记录后,用2 ms的时间进行处理,请问:
(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时,顺序处理这5个记录花费的总时间是多少?(假设启动时的位置正好在A扇区的起点。)
(2)如何采取优化方法,使处理这些记录所花费的总时间最短?求出该最短时间。
选项
答案
(1)磁盘旋转速度是20 ms/r,共分成8个扇区,因此,每个扇区所花费的读写时间为20 ms/8=2.5 ms。若按顺序编号,每读出一个扇区后用2 ms的时间进行处理,此时,磁盘仍在转动,处理完A扇区后,磁头已经过了大部分的B扇区,即将到达C扇区,因此,要等磁盘再转一圈后才可读扇区B,见图3—7(a),依此类推,顺序处理8个扇区的时间花费是(其中H是最后一个,因此,处理有别于其他扇区): A~G扇区读取时间:2.5ms;A~G扇区处理时间:2 ms等待下一个扇区到达时间:20 ms-2 ms=18 ms H扇区读取时间:2.5 ms;H扇区处理时间:2 ms总消耗时间为:(2.5 ms+2 ms+18 ms)×7+2.5 ms+2 ms=162 ms (2)采用的优化方法是扇区交替编号,使得A扇区在处理完以后可以在最短时间内定位B扇区,排列方式如图3—7(b)。花费时间是: [*] A~D扇区读取时间:2.5 ms;A~D扇区处理时间:2 ms A~C等待下一个扇区到达时间:2.5 ms-2 ms=0.5 ms D等待E扇区到达时间:0.5 ms+2.5 ms=3 ms E~H扇区读取时间:2.5 ms;E~H扇区处理时间:2 ms E~G等待下一个扇区到达时间:2.5 ms-2 ms=0.5 ms 总消耗时间为: (2.5 ms+2 ms)×4+0.5 ms×3+3 ms+(2.5 ms+2 ms)×4+0.5 ms×3=42 ms
解析
转载请注明原文地址:https://kaotiyun.com/show/7cxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
试述海地革命胜利的原因及历史意义。
试述戊戌变法失败的原因和历史意义。
拜占庭帝国长期延续的原因。
英国发动鸦片战争的主要目的是()。
列宁曾说,新经济政策是用一种改良主义的办法解决苏维埃国家过渡时期绎济发展战略任务的长期政策,这里的“改良主义”是指()。
20世纪40年代的民主党派,许多政党曾坚持“中间路线”,其实质是()
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”,这是()起义军提出的口号。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
以下关于非公开募集基金的投资行为,正确的是()。
学生思想品德的形成和发展是一个从量变到质变,再从量变到质变的螺旋式上升的过程。()
记账凭证账务处理程序适用于()的单位使用。
下列关于收入确认的说法中,正确的有()。
早期文艺复兴运动中,最杰出的艺术家和科学家是()。
我国第一部国别史是()。
为打击和杜绝考试作弊,某学校加强了监考。在刚结束的期末考试中,由李老师监考的甲班未发现一个学生作弊;而由张老师监考的乙班则查处了4个作弊学生。因此,和张老师相比,李老师显然没有认真、严格地履行监考职责。以下哪项如果为真,最能削弱上述论证?
实现经济社会可持续发展的关键是()
设职工-社团数据库有3个基本表:职工(职工号,姓名,年龄,性别);社会团体(编号,名称,负责人,活动地点);参加(职工号,编号,参加日期)。其中:1)职工表的主码为职工号。2)社会团体表的主码为编
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW
最新回复
(
0
)