首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问: (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
admin
2013-07-12
132
问题
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:
(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时,顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。
(2)如何采取优化方法,使处理这些记录所花费的总时间最短?求出该最短时间。
选项
答案
(1)磁盘旋转速度是20ms/r,共分成8个扇区,因此,每个扇区所花费的读写时间为20ms/8=2.5ms。若按顺序编号,每读出一个扇区后用2ms的时间进行处理,此时,磁盘仍在转动,处理完A扇区后,磁头己经过了大部分的B扇区,即将到达C扇区,因此,要等磁盘再转一圈后才可读扇区B,见下左图,依此类推,顺序处理8个扇区的时间花费是(其中H是最后一个,因此,处理有别于其他扇区): A~G扇区读取时间:2.5ms;A~G扇区处理时间:2ms 等待下一个扇区到达时间:20ms-2ms=18ms H扇区读取时间:2.5ms;H扇区处理时间:2ms 总消耗时间为:(2.5ms+2ms+18ms)×7+2.5ms+2ms=162ms [*] (2)采用的优化方法是扇区交替编号,使得A扇区在处理完以后可以在最短时间内定位B扇区,排列方式如上右图。花费时间是: A~D扇区读取时间:2.5ms;A~D扇区处理时间:2ms A~C等待下一个扇区到达时间:2.5ms-2ms=0.5ms D等待E扇区到达时间:0.5ms+2.5ms=3ms E~H扇区读取时间:2.5ms;E~H扇区处理时间:2ms E~G等待下一个扇区到达时间:2.5ms-2ms=0.5ms 总消耗时间为: (2.5ms+2ms)×4+0.5ms×3+3ms+(2.5ms+2ms)×4+0.5ms×3=42ms
解析
本题考的是如何减少读写磁盘的时间、寻找时间、延迟时间和传输时间。
转载请注明原文地址:https://kaotiyun.com/show/Xrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
论述一战后德国的赔款问题
在英国革命中,平等派的领导人是()。
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
1949年4月,中国人民解放军发起的重大战役是()。
欧洲历史上第一部系统完备的法典是()。
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析,请帮助文涵完成此项工作。1.将“Excel素材.xlsx”另存为“计算机设备全年销售统计表.xlsx”文件,之
患者,青年男性,咳嗽痰少,痰中带血,血色鲜红,两颧红赤,口干咽燥,潮热盗汗,舌质红,脉细数。乃肺痨阴虚肺热咳血。中医治疗,方剂可选用
检查某药物中的砷盐,取标准溶液2ml(每lml相当于1微克的砷),制备标准砷斑,砷盐限量为0.0001%.,应取供试品的量为
新生儿期的保健的原则
下述哪项符合无菌技术操作原则
依法治国方略的实施是一项浩瀚庞大、复杂而艰巨的系统工程,要全面发挥各种社会规范的调整作用,综合协调地运用多元化的手段和方法实现对国家的治理和管理。关于依法治国理念的基本要求,下列哪一说法是不准确的?(2012年卷一第2题)
当企业实施一个新的战略时.重要的组织要素会发生很大变化。这些变化大多与企业目前的文化有潜在的一致性。在这种情况下,企业处理战略与文化关系的重点是()。
海事局新进了一批公务员,领导让你组织他们进行为期三个月的培训,请问你怎么组织?怎么体现针对性和实效性?
毛泽东指出:“这是一个历史的转折点,这是蒋介石二十年反革命统治由发展到消亡的转折点,这是一百多年来帝国主义在中国的统治由发展到消灭的转折点。”文中的“转折点”是指
TheUniversityinTransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highly
最新回复
(
0
)