计算机考研必背知识点有很多,信号量机制需要考生了解信号量含义、整形信号量、记录型信号量等基本内容。为了帮助考生们了解计算机考研必背知识点,高顿小编为大家整理出一些基本情况,一起来了解下吧!

一、含义
在1965年,荷兰学着Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法—信号量机制。用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。
信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量。
一对原语:wait(S)原语和signal(S)原语,可以把原语理解为我们自己写的函数,函数名为wait和signal,括号里的信号量S其实就是函数调用时传入的一个参数。
二、整形信号量
整型信号量就是用一个整数型的变量作为信号量,用来表示系统中某种资源的数量。与普通整数变量的区别在于,对信号量的操作只有三种:初始化、P操作、V操作。
三、记录型信号量
整型信号量的缺陷是存在忙等问题,因此人们又提出了记录型信号量,即用记录型数据结构表示的信号量。
block原语:如果剩余资源数不够,使用block原语使进程从运行态进入阻塞态,并把挂到信号量S的等待队列(即阻塞队列)中。
wakeup原语:当释放完资源后,若还有别的进程在等待这种资源,则使用wakeup原语唤醒等待队列中的一个进程,该进程从阻塞态变为就绪态。
wait(S)和signal(S)也可以即为P(S)和V(S),这对原语可用于实现系统资源的申请和释放。其中S.value的初值表示系统中某种资源的数目。
以上内容来源网络,仅供参考!
以上是小编整理的关于【2024年计算机考研必背知识点:信号量机制】的全部内容,如果想要了解更多关于院校选择、专业选取、就业问题等,可直接点击下方咨询,由专业老师为您一对一解答!
展开全文
版权声明:本条内容自发布之日起,有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品,均为本网站合法拥有版权的作品,未经本网站授权,任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。 经本网站合法授权的,应在授权范围内使用,且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”,并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者,本网站将依法追究其法律责任。 本网站的部分资料转载自互联网,均尽力标明作者和出处。本网站转载的目的在于传递更多信息,并不意味着赞同其观点或证实其描述,本网站不对其真实性负责。 如您认为本网站刊载作品涉及版权等问题,请与本网站联系(邮箱fawu@gaodun.com,电话:021-31587497),本网站核实确认后会尽快予以处理。
考研热搜
-
2024哈尔滨工程大学考研811计算机专业基础综合考试大纲! 高顿教育 2023-10-02 16:00:00
-
2024广西大学828程序设计与数据结构考研大纲发布! 高顿教育 2023-09-20 14:07:56
-
2024山东理工大学880数据结构考研大纲已出!含参考书目 高顿教育 2023-08-28 10:43:03
-
2024武汉工程大学836计算机综合I考研大纲最新公布! 高顿教育 2023-08-24 11:20:13
-
2024北京工商大学818数据结构考研大纲新鲜出炉! 高顿教育 2023-08-11 09:30:34
-
2024西北工业大学801计算机专业基础考研大纲最新公布! 高顿教育 2023-08-08 10:07:09
其他人还搜了
热门推荐
考研
证书星级
距离考研考试仅剩
天
全国硕士研究生统一招生考试,简称“考研”。是指教育主管部门和招生机构为选拔研究生而组织的相关考试的总称,由国家考试主管部门和招生单位组织的初试和复试组成。是一项选拔性考试。思想政治理论、外国语、大学数学等公共科目由全国统一命题,专业课主要由各招生单位自行命题(加入全国统考的学校全国统一命题)。硕士研究生招生方式分为全日制、非全日制、中外合办等。培养模式分为学术型硕士和专业型硕士研究生两种。
加载更多










