填空题利用信号量实现进程的（），应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于（）（）原语之间。

题目

填空题

利用信号量实现进程的（），应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于（）（）原语之间。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对于两个并发进程,设互斥信号量为mutex,若mutex=0,则表示没有进程进入临界区。( )

此题为判断题(对，错)。

参考答案：错误

第2题：

设两个进程共用一个临界区的互斥信号量mutex,当mutex=0时表示:() 。

A. 一个进程入了临界区,另一个进程等待

B. 没有一个进程进入了临界区

C. 只有一个进程进入了临界区

D. 两个进程都在等待

参考答案A

第3题：

（19）用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k（k＞1）个进程时，信号量的值为

A）k

B）k﹣1

C）1﹣k

D）﹣k

正确答案：C

19）【答案】C)
【解析】信号量：表明资源可以提供给进程使用的量，它是一个整型值。对信号量的操作可以分为P（减）操作和V（加）操作，我们把这些操作叫做原语。原语是不可以再分的操作，在对信号量的操作中，与每个信号量相对应的是一个队列，队列中存储的是排队等等使用这个资源的进程，。由于mutex的初值班为1。现在P（减）操作和V（加）操作对临界区的一个资源进行管理。有K个进程，则要K个资源。故信号量为1-K个。

第4题：

众多进程对临界资源的访问应采用( )，以实现资源的共享。

A．进程通信

B．同步互斥

C．信号量

D．原语

正确答案：B
解析：临界资源是指一次只允许一个进程使用的资源，为了实现进程同步，必须实现对临界资源的互斥访问。

第5题：

多个并发进程使用一个互斥信号量S时，如果S=0，则表示(21)。

A．有一个进程在临界区中

B．有一个进程在临界区中，另一个进程正在等待进入临界区

C．有多个进程在临界区中

D．有一个进程在临界区中，另一些进程正在等待进入临界区

正确答案：A
解析：由于在系统中，多个进程竞争同一资源可能会发生死锁，若无外界条件作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中最常用的方法是采用信号量 (Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。 “P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。信号量S是一个整数。当S＞0时，表示可供并发进程使用的资源数有S个；当S=0时，表示无资源可用，允许有一个进程在临界区中；当S0时，表示正在等待使用临界区的进程数为|S|(S的绝对值)个。

第6题：

用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进人临界区,这时信号量的值为()。

A.1

B.-1

C.-N

D.N

正确答案：C

第7题：

利用信号量实现进程的(),应为临界区设置一个信号量 mutex。其初值为 (),表示该资源尚未使用,临界区应置于()和()原语之间。

参考答案：互斥，1，P(mutex)，V(mutex)

第8题：

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时，信号量的值为（）。

A)k

B)k-1

C)1-k

D)-k

正确答案：C
设信号量为S，常用信号量的取值可以解释为：S值的大小表示某类资源的数量。当S>0时，表示还有资源可以分配；当S<0时，其绝对值表示S信号量等待队列中进程的数目。每执行一次P操作，意味着要求分配一个资源；每执行一次v操作，意味着释放一个资源。依题意。信号量mutex的初始值为1，表示有一个资源可以分配，当mutex的等待队列中有K个进程时，信号量的值为1-K。

第9题：

●对于两个并发进程，设互斥信号量为mutex，若mutex =1，则(35)。

(35)

A．表示没有进程进入临界区

B．表示有一个进程进入临界区

C．表示有一个进程进入临界区，另一个进程等待进入

D．表示有两个进程进入临界区

正确答案：A

第10题：

重新定义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，上等待，依次下去，直到进入临界区。这时竞争进程流程见下页右侧图。

利用信号量实现进程的（），应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于（）（）原语之

题目

相似问题和答案

更多相关问题

相关内容