操作系统--信号量机制

前置知识

用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步

  • 信号量

    • 信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置一个初值为1的信号量

  • 一对原语

    • 一对原语即 wait(s) 原语和 signal(s) 原语，可以把原语理解为自己写的函数，函数名分别为 wait 和 signal，括号里的信号量s其实就是函数调用时传入的一个参数

    • wait、signal原语常简称为PV操作，常把 wait(s)、signal(s) 两个操作分别简写为 P(s) 和 V(s)

整形信号量

用一个整数型的变量作为信号量，用来表示系统中某种资源的数量

与普通整数变量的区别：对信号量的操作只有三种，即初始化、P操作、V操作

image-20220802214325774

记录型信号量

整型信号量的缺陷时存在“忙等”问题，因此人们又提出了“记录型信号量”，用记录型数据结构表示的信号量

image-20220802214836482

image-20220802215800410

img

 

image-20220802215346306

信号量机制实现进程互斥

image-20220802220546174

P操作：请求一个单位的该类资源 （加锁） V操作：释放一个单位的该类资源 （解锁）

信号量机制实现进程同步

image-20220802221259857

信号量机制实现前驱关系

img

posted @ 2022-08-02 22:27  伊文小哥  阅读(355)  评论(0)    收藏  举报