问题描述

假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被划分成10个扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相等）存放在同一个磁道上，处理程序每次从磁盘读出一个计录后要花4ms进行处理，现要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。请问：

（1）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？

（2）按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需要处理的时间。

[提示]数据处理时间＝磁盘访问时间＋数据实际处理时间，而磁盘访问时间＝寻道时间＋旋转延迟时间＋数据传输时间。本题通过对旋转延迟时间的优化来提高访问磁盘数据的速度。

问题分析

(1)读一个逻辑记录需2ms时间，读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。

逻辑记录是按逆时针方向安排的，因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要16ms时间。

从而可以计算出处理程序处理完这10个逻辑记录所需的时间为：6+9*（16+6）=204ms

(2)按最优化分布重新按排这10个逻辑记录，可使处理程序处理完一个记录后，磁头刚好转到下一个记录的始点，

此时，安顺时针方向安排的逻辑记录顺序分别为：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4，

而需要的处理时间为6*10=60ms。

解决方案

（1）优化前处理的总时间=(2+4+16)*9+2+4=204（ms）

（2）优化分布的顺序：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4

（3）优化后处理完这10个记录所花的时间为：(2+4) *10 = 60 (ms)

参考文章

操作系统磁盘寻道练习题及答案

操作系统——磁盘寻道练习题及答案相关推荐

计算机操作系统计算题及答案(5),5计算机操作系统练习题及答案.doc
5计算机操作系统练习题及答案操作系统练习题操作系统练习题 1.在Windows XP里,利用"搜索"窗口,不能用于文件查找的选项是A . A.文件属性 B.文件有关日期 C.文件 ...
2022年自考专业考试（计算机应用）操作系统概论练习题及答案
2022年自考专业考试(计算机应用)操作系统概论练习题及答案,根据最新自考专业考试(计算机应用)操作系统概论大纲与历年自考专业考试(计算机应用)操作系统概论真题汇总编写,包含自考专业考试(计算机应用) ...
操作系统 --- 磁盘调度算法
文章目录 1.先来先服务调度算法(FCFS) 2.最短寻找时间调度算法(SSTF) 3.电梯调度算法(SCAN) 4.循环扫描算法(CSCAN) 5.磁盘调度算法练习题多道环境下,进程并发运行随机提 ...
计算机应用技术基础-2答案,2017年计算机应用技术基础练习题及答案
2017年计算机应用技术基础练习题及答案 A.莫奇莱 B.艾仑•图灵 C.乔治•布尔 D.冯•诺依曼 18.目前计算机应用最广泛的领域是( ). A.人工智能和专家系统 B.科学技术和工程计算 C.数 ...
计算机技能测试题12答案,计算机基本技能考试选择题及答_计算机一级考试练习题及答案...
计算机一级考试练习题及答案分为四个等级,不同等级的内容不同,一级主要考核微型计算机基础知识和使用办公软件及因特网(Internet)的基本技能.那么计算机一级考试怎么考?以下仅供参考! 一.选择题 1 ...
计算机一级考中网络题,全国计算机一级考试练习题及答案
全国计算机一级考试练习题及答案为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是小编搜索整理的全国计算机一级考试练习题及答案,供参考练习,预祝考生们考出自己理想的成绩! 一.选择题 ...
海伦公式c语言编程funcd,c语言编程练习题及答案_0.doc
c语言编程练习题及答案_0 精品文档 2016全新精品资料-全新公文范文-全程指导写作 –独家原创 PAGE1 / NUMPAGES19 c语言编程练习题及答案学生数印数考核方式闭卷考核时间 ...
计算机一级办公软件试题,计算机一级《MS Office》练习题(含答案)
计算机一级<MS Office>练习题(含答案) 11.完整的计算机软件指的是__________. A.程序.数据与相应的文档 B.系统软件与应用软件 C.操作系统与应用软件 D.操作系 ...
磁盘寻道算法 Python实现
操作系统模拟之磁盘寻道算法. 文件共1份,代码如下: import math import random import copydef alo_fcfs():print("您选择了FCFS算 ...

操作系统——磁盘寻道练习题及答案

问题描述

问题分析

解决方案

参考文章

操作系统——磁盘寻道练习题及答案相关推荐

最新文章

热门文章