7.3进程互斥和同步
7。3。1 进程互斥
所谓进程互斥是指当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占有资源者释放了该资源。
2临界资源
操作系统中将一次只允许一个进程访问的资源称为临界资源。
3临界区
把进程中访问临界资源的那段程序代码段称为临界区。为实现对临界资源的互斥访问,应保证诸进程互斥地进入各自的临界区。必须在临界区前面增加一段用于进行上述检查的代码,我们把这段代码段称为进入区。相应地,在临界区后面也要加上一段称为退出区的代码,用于将临界区正被访问的标志恢复为未被访问的标志。
4同步机制应遵循的准则:
空闲让进;忙则等待;让权等待;有限等待;
7。3。2进程同步
1 同步的概念
把异步环境下的一组并发进因直接制约,使得各进程按一定的速度执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间互相发送的信号称为消息或事件。
2同步与互斥的关系
进程的同步与进程的互斥都涉及到并发进程共享资源的问题,进程的互斥实际上是进程同步的一种特殊情况。
有时也把进程的互斥与进程的同步统称为进程的同步。