操作系统练习题[教育].ppt

* 第六部分 试题分析 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.有一多道程序设计系统，主存空间为100K，采用可变分区管理及最先适应算法，作业和进程调度均采用FCFS算法，作业序列如下 (1)作业装入主存的时间及次序； (2)计算周转时间，及平均周转时间。 作业 提交时间 运行时间 主存要求 装入时间 1 10.1 0.3小时 15K 2 10.3 0.5小时 60K 3 10.5 0.4小时 50K 4 10.6 0.4小时 10K 5 10.7 0.2小时 20K J1→J2→J4→J5→J3 10.1 作业 提交时间 运行时间 开始时间 完成时间 周转时间 1 10.1 0.3小时 10.1 10.4 0.3 2 10.3 0.5小时 10.4 10.9 0.6 3 10.5 0.4小时 11.5 11.9 1.4 4 10.6 0.4小时 10.9 11.3 0.7 5 10.7 0.2小时 11.3 11.5 0.8 10.1 10.3 10.1 10.3 10.6 10.1 10.3 10.6 10.7 10.1 10.3 10.9 10.6 10.7 * 第六部分 试题分析 10.若磁盘的移动臂处于第15号柱面，有六个请求者等待访问磁盘，如何响应这些访问才最省时间？ 请求顺序 柱面号 磁头号 扇区号 ① 12 2 6 ② 5 3 2 ③ 16 8 7 ④ 6 4 1 ⑤ 16 7 3 ⑥ 12 5 6 或⑤→ ③ → ⑥ → ① → ④ → ② ⑤→ ③ → ① → ⑥ → ④ → ② * 第六部分 试题分析 11.在测温系统中要完成 采样、转换和显示等任务，采样过程把传感器上得到的电压值送缓冲区，转换过程把电压值从缓冲区取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区的温度值取出并显示。请用PV操作实现共享缓冲区的问题。 设信号量S1=1,S2=0,S3=1,S4=1 P(采样) while (true) { 取电压; P(S1) ; 送电压到缓冲区1; V(S2); }; P(生产者进程) while (true) { 生产一个产品; P(S1) ; 送产品到缓冲区1; V(S2); }; * 第六部分 试题分析 11.在测温系统中要完成 采样、转换和显示等任务，采样过程把传感器上得到的电压值送缓冲区1，转换过程把电压值从缓冲区1取出，计算转换成温度值再存入该缓冲区2，显示过程把缓冲区2的温度值取出并显示。请用PV操作实现共享缓冲区的问题。 设信号量S1=1,S2=0,S3=1,S4=0 Q－P(转换) while (true) { P(S2) ;