——进程同步与互斥——
单选题
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 因篇幅问题不能全部显示,请点此查看更多更全内容