1、信号量
用来同步进程的特殊变量;一个特殊的计数器,大于0时记录资源的数量,小于0时记录等待资源的进程的数量。当信号量的值大于0时,进程总是可以获取到资源并使用,小于0 时,进程必须阻塞等待有其他进程释放资源。
2、临界资源
临界资源是一次仅允许一个进程使用的共享资源。各进程采取互斥的方式实现共享的资源称作临界资源。属于临界资源的硬件有打印机、磁带机等;软件资源有消息队列、变量、数组、缓冲区等。
3、临界区
每个进程中访问临界资源的那段代码成为临界区,每次只允许一个进程进入临界区进入后不允许其他进程进入。不论硬件临界资源还是软件临界资源,多个进程必须互斥的对它进行访问。多个进程涉及到同一个临界资源的临界区称为相关临界区。使用临界区时,一般不允许运行时间过长,只要在运行临界区的线程还没有离开,其他所有进入此临界区的线程都会被挂起而进入等待状态,并在一定程度上影响程序的运行性能。
4、P、V操作
对信号量进行操作使用P、V操作,P、V操作都是原子操作。
假设有一个信号变量SV
P(SV) 如果SV的值大于0,就给他-1;如果它的值等于0,就挂起该进程的执行。
V(SV) 如果有其他进程因等待SV而被