您的当前位置:首页正文

操作系统 上海第二工业大学 二工大 期末考试 试卷3

2022-06-15 来源:知库网
第二章 处理机管理

——进程同步与互斥——

单选题

1. 同一系统中的进程之间既相互依赖又相互制约,如果两个进程同时要用一台打印机,其

中一个进程必须等待,这种关系称为__B___。 A. 同步 B. 互斥 C. 共享 D. 独享

2. 同一系统中的进程之间既相互依赖又相互制约,如果两个进程同时要用一公用变量,其

中一个进程必须等待,这种关系称为__B___。 A. 同步 B. 互斥 C. 共享 D. 独享

3. 同一系统中如果两个进程要用有界缓冲来传输数据,这两个进程之间有一种制约关系,

这种关系称为__A___。 A. 同步 B. 互斥 C. 共享 D. 独享

4. 一种由P和V操作所改变的整型变量是_A____。

A. 整型信号量 B. 控制变量 C. 锁

D. 记录型信号量

5. 关于PV操作,以下说法不正确的是__D___。

A. P(S)操作意味着申请一份关于信号量S的资源 B. V(S)操作意味着释放一份关于信号量S的资源

C. 进程调用一个P操作,将信号量的值减1后,信号量的值小于0,则进程应阻塞,

排入信号量的队列

D. 进程调用一个V操作,将信号量的值加1后,信号量的值小于0,则应从信号量的

等待队列中唤醒一个进程

6. 当某一信号量的值为2时,说明___C___。

A. 有两个进程由于申请相应资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配 D. 系统中有两个并行执行的进程

7. 当某一信号量的值为-2时,以下说法不正确的是_C_____。

A. 有两个进程由于申请与该信号量有关的资源而被阻塞 B. 在该信号量的队列中有两个进程

8.

9.

10.

11.

12.

13.

14.

C. 有2份关于该信号量的资源可分配

D. 有两个进程在等待使用与该信号量有关的资源

若信号量S初值为2,当前值为-1,则表示有__B____个进程在与S有关的队列上等待;系统中共有_C_____个S资源。 A. 0 B. 1 C. 2 D. 3

有两个并发进程都要使用一台打印机,打印机对应的信号量是S,若S=0,则表示__B___。

A. 没有进程在用打印机 B. 有一进程在用打印机

C. 有一进程在用打印机,另一进程正等待使用打印机 D. 两个进程都在用打印机

用P、V操作管理相关进程的临界区时,信号量的初值应定义为C____。 A. -1 B. 0 C. 1 D. 随意

用V操作唤醒一个等待进程时,被唤醒进程的状态变为_B___。 A. 等待 B. 就绪 C. 运行 D. 完成

若2个并发进程相关临界区的互斥信号量MUTEX,现在取值为0,则正确的描述应该是___B__。

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

C. 有一个进程进入临界区,另一个在等待进入临界区 D. 不定

在生产者-消费者的程序中,应当注意的是B_____。 A. V操作的次序不能颠倒 B. P操作的次序不能颠倒 C. V操作的次序可以颠倒 D. P操作的次序可以颠倒

在生产者-消费者问题的解法中如果将生产者进程的两个P操作的位置放错,_B____。 A. 将会使系统中没有一个进程能够进行下去 B. 将可能会使两个进程间发生死锁 C. 进程仍能正常运行

D. 进程仍能正常运行,但速度会减慢

填充题

1.在多道程序环境下,多进程之间存在的制约有(资源共享 )、(相互合作 )。(2) 2.并发程序间的相互制约关系可分为(同步 )和( 互斥)_两种关系。

3.所谓同步,是指(进程间合作 )。互斥则是另一种进程间的制约关系,它是(间接相互制约关系 )

4.所谓临界资源是(一次只允许一个进程使用 )。(1) 5.所谓临界区是(在每个进程中访问临界资源的那段代码)。(1) 6.信号量的物理意义是:当信号量值大于0时表示(可用资源的数目);当信号量值小于0时表示(因请求该资源而被阻塞的进程数目)。

7.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是(S<0 )。

8.若一个进程已经进入临界区,其它要进入临界区的进程必须( 等待)。

9.用P、V操作管理临界区时,一个进程在进入临界区前应该对信号量做(p )操作,退出临界区时应对信号量做( v)操作。

10.有m个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为(1 ),最小为(-(m-1))。

11. 处于执行状态的进程若同时发生了下列2种情况: (1)对某信号量执行P操作后,其结果为负数; (2)时间片到时中断发生。

该进程将由执行状态转换成(阻塞 )状态。 12.设有K个进程共享一临界区,问:(4) (1)一次只允许一个进程进入临界区,则信号量的初值为(1),变化范围是(-(k-1)~1 )。 (2)一次允许M(M

因篇幅问题不能全部显示,请点此查看更多更全内容