简述计数信号量的定义和作用。P，V 操作原语是如何定义的?

[问答题]

offer容器

信号量一般时由两个成员组成的数据结构，其中一个成员时是整型变量，表示该信号的值，他是与相应资源的使用情况相关；另一个是指向PCB的指针。当多个进程都等待同一个信号量时，他们就排成一个队列，有信号量的指针项指出该队列的头。

信号量通常可以简单反应出相应资源的使用情况，它与p、v操作原语一起使用可实现进程的同步和互斥。

p、V操作原语的定义：

p(s):顺序执行下述两个动作：

1、信号量的值减1，既s=s-1;

2、如果s>=0,则该进程继续执行;

如果s<0，则把该进程的状态设置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进入等待。

v(s):顺序执行下述两个动作：

1、信号量的值加1，既s=s+1;

2、如果s>0,则该进程继续执行;

如果s<=0，则释放信号量队列的第一个PCB(既信号量指针项所指向的PCB)所对应

的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

发表于 2020-07-06 11:13:07 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 1收藏 4167浏览

扫一扫，把题目装进口袋