操作系统是计算机考研的重要内容之一,操作系统的核心考点较多,复习较困难。为了帮助大家更好的了解和复习备考,小编为大家整理了计算机考研操作系统高频考点:信号量机制的详细内容,一起来看看吧。
2024计算机考研操作系统考点:信号量机制
  一、含义
  在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计算机考研操作系统考点:信号量机制】的全部内容!想了解更多关于考研的相关信息,请关注高顿考研官网查询,祝大家考研成功。另外,小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色小卡片即可获取哦~



展开全文