操作系统应用题答案(操作系统应用操作题)

操作系统应用题答案(操作系统应用操作题)第一章 应用题参考答案 布置作业 2 5 8 9 12 2014 年 2 一个计算机系统 有一台输入机和一台打印机 现有两道程序投入运行 且程序 A 先开始做 程序 B 后开始运行 程序 A 的运行轨迹为 计算 50ms 打印 100ms 再 计算 50ms 打印 100ms 结束 程序 B 的运行轨迹为 计算 50ms 输入 80ms 再计 算 100ms 结束

大家好,我是讯享网,很高兴认识大家。



 第一章 应用题参考答案 布置作业: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 

小讯
上一篇 2025-05-18 16:08
下一篇 2025-06-03 14:17

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/174785.html