操作系统第一章应用题参考答案.2014.pdfVIP

第一章 应用题参考答案 布置作业：2 、5、8、9、12 //2014 年 【2 】一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序 A 先开始做，程序 B 后开始运行。程序 A 的运行轨迹为：计算 50ms、打印 100ms、再 计算 50ms、打印 100ms，结束。程序 B 的运行轨迹为：计算 50ms、输入 80ms、再计 算 100ms，结束。试说明(1)两道程序运行时，CPU 有无空闲等待？若有，在哪段时间 内等待？为什么会等待？(2)程序 A 、B 有无等待 CPU 的情况？若有，指出发生等待的 时刻。 答：画出两道程序并发执行图如下： A 计算 B 计算 A 计算 B 计算 处理器 输入机 B 输入 打印机 A 打印 A 打印 程序 A 计算 打印 计算 打印 程序 B 计算 输入 计算 时间(ms) 0 50 100 150 180 200 250 300 (1) 两道程序运行期间，CPU 存在空闲等待，时间为 100 至 150ms 之间(见图中有色部 分) 。 (2) 程序 A 无等待现象，但程序 B 有等待。程序 B 有等待时间段为 0ms 至 50ms，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 CPU Job3 Job2 Job1 Job2 Job3 Job1 I1 Job2 Job1 Job3 I2 Job1 Job2 Job1 I2 CPU I1 CPU Job2 I1 CPU CPU I2 Job3 CPU CPU I1 时间 (ms) 0 10 20 30 40 50 60 70 80 90 (1) Job1 从投入到运行完成需 80ms，Job2 从投入到运行完成需 90ms，Job3 从投入到运 行完成需 90ms 。 (2) CPU 空闲时间段为：60ms 至 70ms ，80ms 至 90ms 。所以 CPU 利用率为 (90-20)/90=7