2016操作系统练习题.pptVIP

* 第六部分 试题分析 7.假设系统中磁头当前的位置在110号磁道上，设有若干个进程先后提出磁盘I／O请求序列为65，68，49，28，100，170，160，48和194。 (1)按FCFS算法进行调度的平均寻道距离; (2)按最短寻道时间优先SSTF算法的平均寻道距离; 解(1)平均寻道距离55.3条磁道 * 第六部分 试题分析 7.假设系统中磁头当前的位置在110号磁道上，设有若干个进程先后提出磁盘I／O请求序列为65，68，49，28，100，170，160，48和194。 (1)按FCFS算法进行调度的平均寻道距离; (2)按最短寻道时间优先SSTF算法的平均寻道距离; 解(2)平均寻道距离27.5条磁道 * 第六部分 试题分析 8.数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，...，R10存放在同一个磁道上，记录的安排顺序如下表所示： 假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处 (1)若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间? (2)若对信息存储进行优化分布后，处理10个记录的最少时间? 解(1)204ms (2)60ms * 第六部分 试题分析 9.有一多道程序设计系统，主存空间为10