2. 从业资格
  3. 假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若

假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若

免费题库2022-08-02  54
问题 假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（　　）；若信号量S的值为-3，则系统中有（　　）个进程等待使用打印机。问题1选项A.0，-1，…，-（n-1）B.3，2，1，0，-1，…，-（n-3）C.1，0，-1，…，-（n-1）D.2，1，0，-1，…，-（n-2）问题2选项A.0B.1C.2D.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时，表示有三个进程处于等待队列中，亦即有三个进程等待使用打印机。
转载请注明原文地址:https://tihaiku.com/congyezige/2399691.html
本试题收录于： 高级网络规划设计师题库软件水平考试初中高级分类

高级网络规划设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)