首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有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
2012-06-26
81
问题
假设有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/9fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
正式制定我国社会主义现代化建设“三步走”战略部署的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
简述古巴导弹危机的过程。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
新王朝时期出现了什么类型的墓?()
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
随机试题
正常心脏后前位不易观察到的是
右下腹疼痛拒按,或右足屈而不伸,伸则痛甚,甚则局部肿痞,或时时发热,自汗恶寒,舌苔薄腻而黄,脉滑数。方剂选用
气雾剂的优点有()。
《建设工程安全生产管理条例》制定的基本法律依据包括()。
若企业不打算享受现金折扣优惠,则应尽量推迟付款的时间。()
如果会计师事务所非审计项目组成员的主要近亲属,通过继承从审计客户获得直接经济利益,则()。
《与朱元思书》是八年级下册第五单元的一篇课文,如果让你给八年级的学生执教这篇课文,你会怎么做呢?请按要求完成后面的题目:附:《与朱元思书》课文与朱元思书①
缺陷补偿,是指个体在充当社会角色时不可能事事成功,当自我角色目标失败时,常常可能会对相关的社会角色的重要性做重新评价,从而进行自我定义以补偿自己角色缺陷。根据上述定义,下列属于缺陷补偿的是()。
求|cos(x+y)|dxdy,其中D={(x,y)|
A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood
最新回复
(
0
)