操作系统第二章复习题-答案

操作系统第二章复习题

一、选择最合适的答案

1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（C ）。

A.–1 D.任意值

2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

至–(m-1) 至m-1 至–m 至m

3.在下面的叙述中，正确的是（C ）。

A.临界资源是非共享资源

B.临界资源是任意共享资源

C.临界资源是互斥共享资源

D.临界资源是同时共享资源

4.对进程间互斥地使用临界资源，进程可以（D ）

A.互斥地进入临界区

B.互斥地进入各自的临界区

C.互斥地进入同一临界区

D.互斥地进入各自的同类资源的临界区

5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（B ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（A ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（B ）。

A.>0

B.<0

C.≥0

D.≤0

8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（D ）。

A.>0

B.<0

C.≥0

D.≤0

9．如果信号量的当前值为-4，则表示系统中在该信号量上有（A ）个进程等待。

10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ B ）。

A. 3，2，1，0

B. 3，2，1，0，-1

C. 4，3，2，1，0

D. 2，1，0，-1，-2

11．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程

12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。

A. 3

B. 1

C. 2

D. 0

13．并发进程之间（D ）

A.彼此无关

B.必须同步

C.必须互斥

D.可能需要同步或互斥

14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（B ）。

A.必定无关

B.必定相关

C.可能相关

D.相关程度相同

15.（A ）操作不是P 操作可完成的。

A.为进程分配处理机

B.使信号量的值变小

C.可用于进程的同步

D.使进程进入阻塞状态

16.下列步骤中，（C ）不是创建进程所必须的。

A 建立一个进程控制块

B 为进程分配内存

C 为进程分配CPU

D 将其控制块放入就绪队列

17.在进程管理中，当（B ）时，进程从运行状态变为就绪状态。

A 进程被调度程序选中

B 时间片用完

C 等待某一个事件发生

D 等待的事件发生

18.进程和程序的最根本区别在于（B ）。

A 对资源的占有类型和数量。

B 进程是动态的，而程序是静态的。

C 看它们是否能够并发地在处理机上运行

D 进程规模较小，程序规模较大

19.一个进程被唤醒意味着（C ）。

A 该进程的优先数变大

B 该进程获得了CPU

C 该进程从阻塞状态变为就绪状态

D 该进程排在了就绪队列的队首

20.进程的3 种状态之间，下列（C ）转换是不能进行的。

A 就绪状态到运行状态

B 运行状态到阻塞状态

C 阻塞状态到运行状态

D 阻塞状态到就绪状态

21.下列情况下，在（A ）时，进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了

C 分配到必要的资源并获得了处理机

D 等待某事件

22.下面对父进程和子进程的叙述中，正确的是（BD ）。

A 父进程创建子进程，因此父进程执行完了，子进程才能运行。

B 父进程和子进程之间可以并发执行

C 撤消子进程时，应同时撤消其父进程

D 撤消父进程时，应同时撤消其子进程

23.某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（D ）

A 运行状态转变到就绪状态

B 阻塞状态转变到运行状态

C 就绪状态转变到运行状态

D 阻塞状态转变到就绪状态

24. 下列哪一个体现了原语的主要特点( D )

A 并发性

B 异步性

C 共享性

D 不可分割性

25.在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O 的一个执行状态的进程进入（ D ）状态。

A 活动就绪

B 静止就绪

C 活动阻塞

D 静止阻塞

26.如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（C ）个。

A n+1

B n

C n-1

D 1

27. 在分时系统中，下列描述中，（C ）不属于响应时间的一部分。

A 处理机对请求信息进行处理的时间

B 从键盘输入的请求信息传送到处理机的时间

C 请求信息在外存队列上排队等待的时间

D 所形成的响应回送到终端显示器的时间