五个概念:
- 多个执行流能看到的一份资源叫做共享资源
- 同步和互斥两种方式保护的公共资源叫做临界资源
- 互斥:任何时候只能有一个进程访问该资源
- 如何访问资源?:本质资源访问就是代码访问,代码=访问共享资源+不访问的共享资源
- 对临界资源的保护就是在对访问共享资源的代码进行保护
信号量的理解:
信号量、信号灯其实就是在保护临界资源。信号量本质是一个计数器,申请信号量的机制可以理解为一种预定机制。进程申请资源时,信号量会判断资源是否还有,信号量!=0才会成功申请,防止出现“票少,人多”的现象出现
- 每个进程申请资源时,都需要看到信号量,因此,信号量是一个共享资源。
- 与共享内存一样,信号量也需要让不同的进程都看见,但不可以使用全局变量定义信号量
原因:1.全局变量不能被所有的进程都看见 2.信号量的++或者--不是原子的(原子就是没有中间过程,只有开始和结束)
信号量的操作:
一个进程可以一次申请多个信号 ,信号量集是用数组进行维护的。
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
int semget(key_t key, int nsems, int semflg);
- nsems:申请的信号量个数
- key:申请公共的信号量值
- semflg:IPC_CREAT and IPC_EXCL,如果已申请了信号量,信号量存在就会返回EEXIST
删除信号量集函数:
semctl(semid,0,IPC_RMID)
信号量的指令:
ipcs -s//查看信号量集
- nsems:一共有多少个信号量
ipcrn -s//删除信号量集
信号的概念:
信号是Linux系统提供的一种对指定进程发送特定事件的一种方式。信号是一个软件中断,操作系统接受信号不一定会对信号立刻做出反应。信号的产生是异步的(信号在产生时,进程是不受干扰的,两者独立进行,当信号发送给进程时进程才会识别处理)
信号的种类:
- 非可靠信号
【1,31】信号是不可靠的,信号有可能会丢失
- 可靠信号
【34,64】信号是可靠的,信号不会丢失
信号的发送与保存本质是修改指定进程PCB的指定位图,PCB是内核数据结构对象,只有OS有资格对其进行修改
信号的产生方式:
- kill命令:向指定进程发送指定信号
- 键盘也能产生信号:crtl+c的本质就是2号信号
- 系统调用
int kill(pid_t pid,int sig) int raise(int sig) void abort(void)
并不是所有的信号都能被捕捉,例如9号信号。
信号产生处理:
- 实际执行信号的处理动作称为信号传递
- 信号从传递到递达之间的过程叫做信号递达
- 进程可以阻塞某个信号
- 被阻塞的信号产生时会保持未决状态,直到阻塞被解除才执行递达的行为
- 阻塞和忽略是不同的,信号阻塞就不会被递达,而忽略是信号递达以后的一种处理方式
block和pending都是位图
- pending:比特位的位置表示信号的编号,比特位的内容表示信号是否收到
- block:比特位的位置表示信号的编号,比特位的内容表示信号是否阻塞
- hander:该表是一个函数指针数组,信号的编号就是该数组的下标
两张位图+一个函数指针数组就可以让进程识别信号