互斥和同步:
临界资源:每次只允许一个进程访问的共享资源。
临界段:进程中访问临界资源(共享变量)的代码段;访问同一临界资源的各临界段分散在各有关进程的程序中。
临界段设置原则:
互斥性:每次允许一个进程停留在临界段
有限逗留:进程只能在临界段内逗留有限时间
有限等待:进程不能无限期等待在临界段之外
前进性:临界段外的进程不可以阻止其他进程进入临界段
有空让进:若有多个进程同时要求进入临界段,应在有限的时间内让其中一个进入临界段,不应相互阻塞
通用性:不能预期和假定进程进展的相对速度,以及可用的处理器的数目。
进程之间是存在相互制约的关系:
间接制约关系——互斥:多进程之间因共享资源而产生制约关系
直接制约关系——同步:一组并发进程因直接制约而相互发送消息、进行相互合作、相互等待,使得各进程按一定的
速度执行的过程称之为进程间的同步
互斥和同步
最新推荐文章于 2022-10-28 20:00:32 发布