计算机考研必背知识点有很多,信号量机制需要考生了解信号量含义、整形信号量、记录型信号量等基本内容。为了帮助考生们了解计算机考研必背知识点,高顿小编为大家整理出一些基本情况,一起来了解下吧!
计算机考研必背知识点
  一、含义
  在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年计算机考研必背知识点:信号量机制】的全部内容,如果想要了解更多关于院校选择、专业选取、就业问题等,可直接点击下方咨询,由专业老师为您一对一解答!
展开全文