简述信号量的定义和作用。P，V操作原语是如何定义的？
题目
简述信号量的定义和作用。P，V操作原语是如何定义的？
相似考题
更多“简述信号量的定义和作用。P，V操作原语是如何定义的？”相关问题
-
第1题：
操作系统中，对信号量S和P的原语操作定义中，使程序进入相应等待的条件是
A．S不等于0
B．S小于0
C．S等于0
D．S大于0
正确答案：B
-
第2题：
用P操作、V操作管理临界区时,信号量的初值可以定义为()。
A、任意值
B、-1
C、-19
D、1
正确答案:D
-
第3题：
在操作系统中,对信号量S的P操作原语的定义中,使进程进入相应阻塞队列等待的条件是( )。A.S>0
B.S=0
C.S<0
D.S≠0
参考答案：C
-
第4题：
操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是( )。
A．S≠0
B．S＜0
C．S=0
D．S＞0
正确答案：B
解析：对于信号量的取值，S值得大小表示某类资源的数量。当S>0时，表示尚有资源可分配；当S0，其绝对值表示S信号量等待队列进程的数目．每执行一次P操作，表示要求分配一个资源：每执行一次V操作，意味着释放一个资源。当S0时，使进程进入相应的等待队列。 -
第5题：
用P、V操作经管临界区时,信号量的初值应定义为()A.-1
B.0
C.1
D.任意值
正确答案：C
-
第6题：
重新定义P操作： P(s)： S=S-1； if s＜0 then {将本进程插入相应等待队列的队首}； V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正常的次序公平地进入临界区。
A．1个信号量，初值为1
B．2个信号量，初值分别为1，0
C．n-1个信号量，初值均为1
D．n/2个信号量，初值均为1
正确答案：C
解析：本题考查的是信号量，P、V操作，队列等多方面的概念及其运用。回顾正常定义的P、V操作：P(s)：s=s-1；ifs0then{将本进程插入相应等待队列的队尾}；V(s)：s=s+1；ifs≤0then{将本进程插入就绪队列，唤醒相应等待队列的队首进程}：显然，这样可以保证在多个进程竞争进入临界区时，能保证按先等待、先唤醒的次序进入临界区。但是，根据新的P操作定义(V操作定义不变)，这时唤醒将以后进先出的次序进行。因此为了保证正常次序，每个等待队列上等待的元素不能超过两个，否则必定会产生不公平现象。根据题意，有n个进程竞争进入一个临界区，考虑临界区的互斥性，只能有一个进程进入，其余进程将进入等待队列。考虑公平性，就需要n-1个队列，也就是n-1个信号量，初值均为1。当n个进程到来时，只有1个进程进入临界区，其他进程分别进入n-1个队列等待，每队一个进程。在队列Si上等待的进程被唤醒，就将进入队列Si+1，上等待，依次下去，直到进入临界区。这时竞争进程流程见下页右侧图。 -
第7题：
()是一种只能由P、V原语操作的特殊变量。A.调度
B.进程
C.同步
D.信号量
参考答案：D
-
第8题：
在操作系统中，除赋初值外，对信号量仅能操作的两种原语是（）。
- A、存操作、取操作
- B、读操作、写操作
- C、P操作、V操作
- D、输入操作、输出操作
正确答案:C -
第9题：
（）是一种只能由P、V原语操作的特殊变量。
- A、调度
- B、进程
- C、同步
- D、信号量
正确答案:D -
第10题：
单选题用P、V操作管理临界区时，信号量的初值应定义为（ ）。A一1
B0
C1
D任意值
正确答案： A解析： -
第11题：
单选题（）是一种只能由P、V原语操作的特殊变量。A调度
B进程
C同步
D信号量
正确答案： C解析： 暂无解析 -
第12题：
单选题用P、V操作管理临界区时，信号量的初值一般应定义为（）。A－1
B0
C1
D任意值
正确答案： A解析： 暂无解析 -
第13题：
下列关于信号量使用的叙述中，哪些是正确的？
A.信号量初始化后，只能实施P、V原语操作
B.在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的P操作
C.在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的V操作
D.信号量的初值不能小于0
E.互斥信号量的变化范围只能是正整数
正确答案：ABD
-
第14题：
P操作、V操作是()。
A、信号量的同步原语
B、两组不同的机器指令
C、两条系统调用命令
D、两条高级进程通信原语
正确答案:A
-
第15题：
设S为信号量，P、V操作的形式化定义如下图(a)和(b)所示，请完成该形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。
正确答案：(1)S-- (2)SO (3)S++ (4)S=0
(1)S-- (2)SO (3)S++ (4)S=0 解析：信号量是荷兰著名的计算机科学家Dijkstra于1965年提出的一个同步机制，其基本思想是在多个相互合作的进程之间使用简单的信号宋同步。
在操作系统中，信号量是表示资源的实体，除信号量的初值外，信号量的值仅能由 P操作(又称Wait操作)和V操作(又称Signal操作)改变。
设S为一个信号量，P(S)执行时主要完成的功能为：先执行S=S-1，若S0，则进程继续运行；若SO，则阻塞该进程，并将它插入该信号量的等待队列中。
V(S)执行时主要完成的功能为：先执行S=S+1，若S＞O，则进程继续执行；若 S≤0，则从该信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。
P、V操作的形式化描述如下：
P(S)
{
S --；
IF(so){
阻塞该进程；
将该进程插入信号量s的等待队列；
}
}
V(S)
{
S++；
IF(S= 0){
从信号量s的等待队列中取出队首进程；
将其插入就绪队列；
}
} -
第16题：
在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 （ ）。A．S＞0 B．S=0 C．S＜OD．S≠0
正确答案：C
S<0，该进程进入S信号量得队列等待。S<=0，释放S信号量队列上的一个等待进程，使之进入就绪队列 -
第17题：
在操作系统中，对信号量S的P原语操作的定义中，使进程进入临界区的条件是
A．S＞0
B．S=0
C．S＜0
D．S≠0
正确答案：A
解析：在操作系统中，对信号量S的P原语操作定义中，有如下三种情形：
①S＞0时，s表示可用资源数，允许进程进入临界区。
②S=0时，表示没有可用的资源或表示不允许进程再进入临界区。
③S0时，|S|表示等待资源的进程个数或表示等待进入临界区的进程个数 -
第18题：
【问题2】（4分）
设S为信号量，P、V操作的形式化定义如图5-2和图5-3所示，请完成该形式化定义，将应填入（n）处的内容写在答题纸的对应栏中（直接填写编号即可）。
图5-2 P操作的形式化定义
图5-3 V操作的形式化定义
正确答案：
（1）S--（1分）（2）S<0（1分）（3）S++（1分）（4）S<=0（1分） -
第19题：
在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（）。
AS>0
BS=0
CS<0
C
略 -
第20题：
在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（）。
- A、S>0
- B、S=0
- C、S<0
正确答案:C -
第21题：
用P、V操作管理临界区时，信号量的初值一般应定义为（）。
- A、－1
- B、0
- C、1
- D、任意值
正确答案:C -
第22题：
问答题简述信号量的定义和作用。P，V操作原语是如何定义的？正确答案： 信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它与相应资源的使用情况有关；另一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的队首。
信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥。P，V操作原语有如下定义。
P（S）顺序执行下述两个动作：
⑴信号量的值减1，即S=S-1；
⑵如果S>=0，则该进程继续执行。
如果S<0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直到其他进程在S上执行V操作，把它释放出来为止）。
V（S）顺序执行下述两个动作：
⑴S值加1，即S=S+1；
⑵如果S>0，则该进程继续运行；
如果S<=0，则释放信号量队列上的第一个PCB所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。解析： 暂无解析 -
第23题：
单选题在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（）。AS>0
BS=0
CS<0
正确答案： A解析： 暂无解析