PDF《CH1 应用题参考答案》

40 秒,其中 CPU 用了

25 秒.程序 B 执行了

40 秒,其中 CPU 用了

15 秒.两个程序共用了

80 秒,CPU 化了

40 秒.故CPU 利用率为 40/80=50%.

9 在某计算机系统中,时钟中断处理程序每次执行的时间为 2ms(包括进程切换开 销).若时钟中断频率为 60HZ,试问 CPU 用于时钟中断处理的时间比率为多少? 答:因时钟中断频率为 60HZ,所以,时钟周期为:1/60s=50/3ms.在每个时钟周期中, CPU 花2ms 执行中断任务 . 所以, CPU 用于时钟中断 处理的时 间比率为 : 2(50/3)=6/50=12%. CH2 应用题参考答案

1 下列指令中哪些只能在核心态运行? (1) 读时钟日期;

(2)访管指令;

(3)设时钟日期;

(4)加载 PSW;

(5)置特殊 寄存器;

(6) 改变存储器映象图;

(7) 启动 I/O 指令. 答:(3),(4),(5),(6),(7).

2 假设有一种低级调度算法是让"最近使用处理器较少的进程"运行,试解释这种 算法对"I/O 繁重"型作业有利,但并不是永远不受理"处理器繁重"型作业. 答:因为 I/O 繁忙型作业忙于 I/O,所以它 CPU 用得少,按调度策略能优先执行.同样 原因一个进程等待 CPU 足够久时,由于它是"最近使用处理器较少的进程" ,就能被优 先调度,故不会饥饿.

3 并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制约关 系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序. 答: 并发进程之间的基本相互制约关系有互斥和同步两种. 其中(1)、 (3)为互斥问题. (2)、 (4)为同步问题.

4 在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算.在处理 器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来? 答:许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机 的,碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账 上.

7 5 若后备作业队列中等待运行的同时有三个作业 J

1、J

2、J3,已知它们各自的运行 时间为 a、b、c,且满足 aT 3)SQ>S CPU 利用率=Q/(Q+S) 4) Q=S CPU 利用率=50% 5) Q→0 CPU 利用率→0

9 有5个待运行的作业,各自预计运行时间分别是:

9、

6、

3、5 和x,采用哪种运 行次序使得平均响应时间最短? 答:按照最短作业优先的算法可以使平均响应时间最短.X 取值不定,按照以下情 况讨论: 1) x≤3 次序为:x,3,5,6,9 2) 3