操作系统应用题答案（操作系统应用操作题）



第一章 应用题参考答案

布置作业：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

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/kjbd-yiny/54898.html