首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
130
问题
假设有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
学硕统考专业
相关试题推荐
第二次鸦片战争后,根据不平等条约开放对外通商口岸最多的省是()。
随着对外开放的进一步扩大,中共中央和国务院在1988年决定建立的经济特区是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
下列关于第三次科技革命的说法,不正确的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
在下列哪个条约中,最先出现了片面最惠国待遇()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
若主销后倾角过大会造成_______。
患者发热较著,微恶风,汗泄不畅,头胀痛,咳嗽,痰黏或黄,咽燥,或咽喉乳蛾红肿疼痛,鼻塞,流黄浊涕,口渴欲饮,舌苔薄白微黄,边尖红,脉象浮数,治宜选用
失用症不包括以下哪些临床表现
杜某上班途中拾得一个皮包,内装提货单、现金等财物。杜某在现场等了一会儿,未见失主,就携包上班。次日杜某见到报纸上登了一则启事。写明“如有拾得者,酬谢2000元”。杜某见失主所寻找的正是自己拾得的皮包,便把皮包返还给失主。但在杜某向失主请求酬金时,被失主拒绝
关于绩效反馈面谈的说法,正确的是()。
亲社会行为
(2014年真题)宋初为强化皇帝对司法权的控制,增设的机构包括()。
设D0是单连通区域,点M0∈D0,D=D0\{M0}(即D是单连通区域D0除去一个点M0),若P(x,y),Q(x,y)在D有连续的一阶偏导数且((x,y)∈D),问:(I)∫LPdx+Qdy是否一定在D上与路径无关;(Ⅱ)若又存在一条环绕M0的分段光
某电脑外接摄像头的分辩率为1024*768,约__________像素。
以下叙述中正确的是
最新回复
(
0
)