第五周测验 Help Center

Learn more

Warning: The hard deadline has passed. You can attempt it, but you will not get credit for it. You are welcome to try it as a learning exercise.

Question 1

多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指

Question 2

下列哪一种场景问题只包含进程互斥问题?

Question 3

以下是解决进程互斥进入临界区的一种解法。
P:
     … …
     pturn = true;
     while (qturn) ;
         临界区操作
     pturn = false;
     … …
Q:
     … …
     qturn = true;
     while (pturn) ;
         临界区操作
     qturn = false;
     … …

其中,pturn、qturn的初值为false
如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?

Question 4

若干进程之间相互合作,共同完成一项任务。进程的这种关系称为

Question 5

下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?

Question 6

在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程

Question 7

在使用信号量及P、V操作机制解决问题时,一个进程执行V操作意味着

Question 8

假设信号量S的当前值为 -3,这就表示

Question 9

用信号量及PV操作管理临界区时,若信号量mutex的初值为1,当mutex的等待队列中有k(k > 1)个进程时,信号量的值为

Question 10

判断题
第一类读者写者问题的解决方案会导致写者进程产生“饥饿”现象。

Question 11

判断题
用“测试并加锁”(TSL)指令解决进程互斥进入临界区的解决方案不适用于多处理器。

Question 12

判断题
自旋锁采用了忙等待方式,它适用于多处理器。

Question 13

判断题
若系统采用基于优先级的抢占式调度策略,临界区的使用可能导致优先级反转问题。
    
You cannot submit your work until you agree to the Honor Code. Thanks!