进程同步的基本概念:多道程序下,进程是并发的,为了协调进程之间的相互制约关系,引入了进程同步的概念。
1、 临界资源:一次仅允许一个进程使用的资源称为临界资源。如打印机,一些变量、数据
临界资源的访问,必须互斥进行,每个进程中,访问临界资源的那段代码称为临界区
为保证临界资源的正确使用,可以把临界资源的访问过程分为四个部分
1.1进入区:为了进入临界区使用临界资源,在进入区要检查可否进入临界区,如果可以进入临界区,则应设置正在访问临界区的标志,以阻止其他进程同时进入临界区。
1.2临界区:进程中访问临界资源的那段代码,又称临界段
1.3退出区:将正在访问临界区的标志清除
1.4剩余区:代码中的其他部分
2、同步:直接制约关系。指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系。
3、 互斥:间接制约关系。当一个进程进入临界区使用临界资源时,另一个进程必须等待,当占用临界资源的进程退出临界区后,另一个进程才允许去访问此临界资源