操作系统孙钟秀答案.pdfVIP

操作系统孙钟秀答案 【篇一：操作系统部分习题参考答案 (孙钟秀版 ) 】 t 第一章 2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投 入运行，且程序 a 先开始做，程序 b 后开始运行。程序 a 的运行轨 迹为：计算 50ms 、打印 100ms 、再计算 50ms 、打印 100ms ，结 束。程序 b 的运行轨迹为：计算 50ms 、输入 80ms 、再计算 100ms ，结束。试说明 (1)两道程序运行时， cpu 有无空闲等待？若 有，在哪段时间内等待？为什么会等待？ (2) 程序 a 、b 有无等待 cpu 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： (1) 两道程序运行期间， cpu 存在空闲等待，时间为 100 至 150ms 之间 (见图中有色部分 )。 (2) 程序 a 无等待现象，但程序 b 有等待。 程序 b 有等待时间段为 180ms 至 200ms 间(见图中有色部分 ) 。 5. 在单 cpu 和两台 i/o(i1,i2) 设备的多道程序设计环境下，同时投入 三个作业运行。它们的执行轨迹如下： job1 ：i2(30ms) 、cpu(10ms) 、i1(30ms) 、cpu(10ms) job2 ： i1(20ms) 、cpu(20ms) 、i2(40ms) job3 ：cpu(30ms) 、i1(20ms) 如果 cpu 、i1 和 i2 都能并行工作，优先级从高到低为 job1 、job2 和 job3 ，优先级高的作 业可以抢占优先级低的作业的 cpu 。试求： (1)每个作业从投入到完 成分别所需的时间。 (2) 从作业的投入到完成 cpu 的利用率。 (3)i/o 设备利用率。 答：画出三个作业并行工作图如下 ( 图中着色部分为作业等待时间 ) ： (1) job1 从投入到运行完成需 80ms ，job2 从投入到运行完成需 90ms ，job3 从投入到运行完成需 90ms 。 (2) cpu 空闲时间段为： 60ms 至 70ms ，80ms 至 90ms 。所以 cpu 利用率为 (90-20)/80=77.78% 。 (3) 设备 i1 空闲时间段为： 20ms 至 40ms ，故 i1 的利用率为 (90-20)/90=77.78% 。设备 i2 空闲 时间段为： 30ms 至 50ms ，故 i2 的利用率为 (90-20)/90=77.78% 。 第二章 7 ．假定执行作业 job1 ——job5 ，作业号即为其到达顺序，依次在 时刻 0 按照序号 1、2 、3 、4 、5 进入单处理器系统。 （1 ）分别采用先来先服务调度算法、时间片轮转算法（时间片为 1ms ）、短作业优先算法及非抢占式优先权调度算法，计算出各作 业的执行次序（注意：优先权越高，其数值越小） （2 ）计算每种情 况下作业的平均周转时间和平均带权周转时间。 答：（ 1）采用先来先服务调度算法 （2 ）采用时间片轮转算法，令时间片 =1 ，各作业执行情况为： 1234513515151511111 （3 ）短作业优先算