-
引入进程的目的以及产生的问题

-
生产者-消费者(producer-consumer)问题
-
进程需要同步的条件进程需要同步的条件
1.进程是并发的
2.两(多)个进程存在共享资源
3.两(多)个进程之间存在相互制约关系 -
进程同步的目的
对多个相关进程的执行次序进行协调,以使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。 -
临界资源
在一段时间内只允许一个进程访问的资源称为临界资源或独占资源,许多硬件资源如打印机、磁带机等,都属于临界资源(Critical Resouce)。也有一些软件资源,也只允许一个进程以独占的方式访问,称为软件临界资源。
显然,当多个进程共享临界资源时,进程之间就要进行同步。
!访问临界资源的同步策略
设置临界区(critical section) -----每个进程中访问临界资源的那段代码
保证诸进程互斥地进入自己的临界区
每个进程在进入临界区之前,应先对欲访问的临界资源进行检查,只有当临界资源当前没有被别的进程使用时才允许其进入临界区
-
进程同步机制
1 同步机制应遵循的规则:
空闲让进:当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
忙则等待:当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。
让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。
2 信号量机制
信号量:一个用于表示资源数目的整型量S,当进程请求一个单位的资源时,根据当前的信号量来决定是否需要等待。
整型信号量
管程机制
-
进程通信
共享存储器系统
转载于:https://www.cnblogs.com/shiqisir/p/10792131.html
本文探讨了进程同步的基本概念,包括生产者-消费者问题、临界资源及临界区的概念,阐述了进程同步的目的及其重要性。同时,文章详细介绍了进程同步机制的规则,如空闲让进、忙则等待、有限等待和让权等待,以及信号量和管程机制在进程间通信中的应用。
1278

被折叠的 条评论
为什么被折叠?



