操作系统23章习题.pdf

第二章和第三章习题

1．为什么要引入信号量集机制。信号量机制可以被用于何种场合？

2．原语与广义指令的主要区别。

3．进程的三种基本状态是什么？它们之间相互转换的主要原因是什么？

4．何谓临界资源？使用临界资源的原则是什么？使用临界资源的诸进程间如何实现进程同

步。

5．进程产生的主要原因有哪些？WindowsXP在启动时会有哪些进程产生？

6．进程消亡的主要原因有哪些？

7．进程创建的主要步骤是什么？

8．进程调度的时机有哪些？

9．何为死锁？产生死锁的原因和必要条件是什么？

10．死锁排除的方法有哪些？

11．引起进程调度的因素有哪些？

12．考虑下面的进程集合：

进程名到达时间处理时间

A03

B15

C32

D95

E125

每格代表一个时间单位，方框中的数表示当前运行的进程

AAABBBBBCCDDDDDEEEEE

ABABCABCBDBDEDEDEDEE

AAABBBBCCBDDEDEEEEDE

AAACCBBBBBDDDDDEEEEE

AAACCBBBBBDDDDDEEEEE

AAABBBBBCCDDDDDEEEEE

ABACBCABBDBDEDEDEDEE

ABAACBBCBBDDDDDEEDEE

第一到第八行依次是FCFSRR,q=1RR,q=4SPNSRTHRRN

Feedback,q=1Feedback,q=2(i)

ABCDE

T013912

Ts35255

FCFSTf38101520

Tr3.007.007.006.008.006.20

Tr/Ts1.001.403.501.201.601.74

RRq=1Tf6.0011.008.0018.0020.00

Tr6.0010.005.009.008.007.60

Tr/Ts2.002.002.501.801.601.98

RRq=4Tf3.0010.009.0019.0020.00