0 / 62

假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量S的取值范围为():若信号量S的值为-3,则系统中有()个进程等待使用打印机。


答案: B|D

答案解析:

PV两个字母是荷兰文 P asseren(通过),V rijgeven(释放)的简称。
PV操作与信号灯的处理相关,P表示通过的意思,V表示释放的意思。所谓信号灯,实际上就是用来控制进程状态的一个代表某一资源的存储单元。
信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数,我们设这个信号量为:sem。很显然,我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数,sem小于零的时候,表示正在等待使用临界区的进程的个数。根据这个原则,在给信号量附初值的时候,我们显然就要设初值大于零。
p操作和v操作是不可中断的程序段,称为原语。P,V原语中P是荷兰语的Passeren,相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。
P原语操作的动作是:
(1) sem减1;
(2) 若sem减1后仍大于或等于零,则进程继续执行;
(3) 若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度。
 V原语操作的动作是:
(1) sem加1;
(2) 若相加结果大于零,则进程继续执行;
(3) 若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。
 需要提醒大家一点就是P,V操作对于每一个进程来说,都只能进行一次。而且必须成对使用。且在P,V愿语执行期间不允许有中断的发生。
 任一进程在任一时刻最多只能使用1台打印机,意味着在某一时刻可以由3个进程分别占用不同的打印机资源,当有第四个进程需要用打印机资源时,则必须等待。为了实现这一点,最开始其信号量应该赋予的值为3。P操作中,S=S-1,当该值<0时,进行等待操作,亦即进入进程等待队列,其绝对值就是等待队列中的进程数。三台打印机都被占用时,S=0,可继续使用资源,但有第四个进程需要用打印机时,S=0-1=-1,-1<0,第四个进程进入等待队列中,是等待队列中的第一个进程。同理第五个进程需要用打印机时,S=-1-1=-2,-2<0,第五个进程进入等待队列中,是等待队列中的第二个进程。依次类推,第n个进程时,其信号量的值为-(n-3)。
当其信号量的值为-3时,表示有三个进程处于等待队列中,亦即有三个进程等待使用打印机。

答案: B|D

答案解析:

PV两个字母是荷兰文 P asseren(通过),V rijgeven(释放)的简称。
PV操作与信号灯的处理相关,P表示通过的意思,V表示释放的意思。所谓信号灯,实际上就是用来控制进程状态的一个代表某一资源的存储单元。
信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数,我们设这个信号量为:sem。很显然,我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数,sem小于零的时候,表示正在等待使用临界区的进程的个数。根据这个原则,在给信号量附初值的时候,我们显然就要设初值大于零。
p操作和v操作是不可中断的程序段,称为原语。P,V原语中P是荷兰语的Passeren,相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。
P原语操作的动作是:
(1) sem减1;
(2) 若sem减1后仍大于或等于零,则进程继续执行;
(3) 若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度。
 V原语操作的动作是:
(1) sem加1;
(2) 若相加结果大于零,则进程继续执行;
(3) 若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。
 需要提醒大家一点就是P,V操作对于每一个进程来说,都只能进行一次。而且必须成对使用。且在P,V愿语执行期间不允许有中断的发生。
 任一进程在任一时刻最多只能使用1台打印机,意味着在某一时刻可以由3个进程分别占用不同的打印机资源,当有第四个进程需要用打印机资源时,则必须等待。为了实现这一点,最开始其信号量应该赋予的值为3。P操作中,S=S-1,当该值<0时,进行等待操作,亦即进入进程等待队列,其绝对值就是等待队列中的进程数。三台打印机都被占用时,S=0,可继续使用资源,但有第四个进程需要用打印机时,S=0-1=-1,-1<0,第四个进程进入等待队列中,是等待队列中的第一个进程。同理第五个进程需要用打印机时,S=-1-1=-2,-2<0,第五个进程进入等待队列中,是等待队列中的第二个进程。依次类推,第n个进程时,其信号量的值为-(n-3)。
当其信号量的值为-3时,表示有三个进程处于等待队列中,亦即有三个进程等待使用打印机。