社区
Linux/Unix社区
帖子详情
处理完5个记录的总时间是多少?
rubyt
2008-10-08 10:50:23
有5个记录A、B、C、D、E存放在某磁盘的某一磁道上,假定这个磁道划分为5块,每块存放一个记录,现在要顺序处理这5个记录,如果磁盘旋转速度为20ms转1周,处理程序每读出一个记录后花6ms进行处理。试问(1)处理完5个记录的总时间是多少?(2)为减少盘旋转的周数,应如何安排这5个记录,并计算优化分布处理这5个记录的总时间。
...全文
202
3
打赏
收藏
处理完5个记录的总时间是多少?
有5个记录A、B、C、D、E存放在某磁盘的某一磁道上,假定这个磁道划分为5块,每块存放一个记录,现在要顺序处理这5个记录,如果磁盘旋转速度为20ms转1周,处理程序每读出一个记录后花6ms进行处理。试问(1)处理完5个记录的总时间是多少?(2)为减少盘旋转的周数,应如何安排这5个记录,并计算优化分布处理这5个记录的总时间。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
用户 昵称
2008-10-08
打赏
举报
回复
2楼的你的算法好像复杂了,俺认为题目的意思就是随机读一条记录要花20ms,虽然你考虑的是实际情况。
按俺的理解,读一条花20ms,处理花6ms,再读又得等14ms,所以处理一条是40ms,所以随机处理5条共花200ms.
如果5条连续着,则读进来共花20ms,处理共花30ms,共需要50ms。
也欢迎大家继续拍砖。
bshawk
2008-10-08
打赏
举报
回复
访问一个扇区的时间 = 寻道时间 + 旋转时间 + 传输时间 !
你的条件貌似还不够? 寻道时间呢? 现代磁盘寻道时间平均一般6-9ms,最大也能到20多ms!如果不考虑寻道时间,我来给你算算!
Q1: (假设ABCDE是任意排列在磁道上的)
t = 寻道时间 + 旋转时间 + 传输时间 = 寻道时间 +(20/2)*5 + 6*5 = 寻道时间 + 50 + 30
其中,20/2为平均旋转时间,再乘以5就是访问5个扇区的平均旋转时间
Q2:我认为是顺序安排ABCDEF到磁道上,此时的时间为
t = 寻道时间 + 旋转时间 + 传输时间 = 寻道时间 + [20+(20+4)+(20+8)+(20+12)+(20+16)]/5 + 6*5 =寻道时间 + 28 + 30
欢迎大家继续拍砖! GOOD LUCK!
建议去看下深入理解计算系统(CS:APP)这本书,里面有一些对磁盘的介绍!
零基础Python自动化办公(漫画版)
时间
被重复工作挤满?永远
处理
不
完
的文档与报表?工作效率低
总
被领导批评教育?
处理
这10个
记录
的最长
时间
与最短
时间
数据存储在磁盘上的排列方式会影响I/O服务的
总
时间
。假设每磁道划分成10个物理块,每块存放1个逻辑
记录
。逻辑
记录
R1,R2,…,R10存放在同一个磁道上,
记录
的安排顺序如下表所示: 物理块 1 2 3 4 5 ...
磁盘
记录
读取
假设磁头起始位置随机试可
处理
完
这个4个
记录
的
总
时间
均值是 A 95ms B 85ms C 55ms A 40ms 物理块 1 2 3 4 逻辑
记录
A B C D 假设磁头原本在物理块1左侧,则
总
共读取
时间
需要 5(将A
记录
扫描进缓冲区)+ ...
操作系统——磁盘寻道练习题及答案
(1)按逆时针方向安排10个逻辑
记录
(磁盘顺时针方向转),
处理
程序
处理
完
这10个
记录
所花费的
时间
是多少? (2)按最优化分布重新安排这10个逻辑
记录
,写出
记录
的安排,并计算出所需要
处理
的
时间
。 [提示]数据...
操作系统第五章课后习题答案
( 1 )顺序存放
记录
1 、… … ,
记录
20 时,试计算读出并
处理
20 个
记录
的
总
时间
; ( 2 )给出优先分布20 个
记录
的一种方案,使得所花的
总
处理
时间
减少,且计算出这个方案所花的
总
时间
。 答: (1)定位第1 个
记录
需...
Linux/Unix社区
23,127
社区成员
74,510
社区内容
发帖
与我相关
我的任务
Linux/Unix社区
Linux/Unix社区 应用程序开发区
复制链接
扫一扫
分享
社区描述
Linux/Unix社区 应用程序开发区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章