假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理着8个记录L 1 ，L 2 ，...,L 8 。每次请求从磁盘上读一个记录。然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms（即每读一个扇区需2ms）。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）ms。
白驹之过隙
选A。
读取扇区时间大于处理记录时间，因此当下达读取L2指令时，扇区2已读取了一半，只能从扇区3中获取记录L2，加上处理时间，扇区4运行了一半……以此类推。
扇区1 扇区2 扇区3 扇区4 扇区5 扇区6 扇区7 扇区8 （读一个扇区需2ms）
L1 L2 L3 L4
L5 L6 L7 L8 （处理记录1ms）
根据题意得出运行到第二轮16*2-1=31ms
编辑于 2019-08-07 14:14:49
回复(1)
为什么我觉得是选C呢。33。
选31的答案看起来是扫描磁道的第二轮，也是从扇区1,3,5,7读取的记录，但实际上记录L_1,L_2,L_3,L_4放在1,3,5,7。剩余的记录只能放在2,4,6,8吧。那答案就应该是2*16+1
发表于 2020-08-27 10:16:21
回复(1)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
