进程互斥与同步

(1)

并发处理:排队等候、唤醒、执行

并发(宏观):在同一时间内,可以处理多个活动的能力,并发不一定并行。一个CPU在若干道程序实现。

并行:在同一时间内,同时发生事件。多个程序在不同CPU上同时执行。

(2)

进程间关系:竞争关系、协作关系。策略:进程同步、进程互斥、

(3)

进程同步:并发进程在某个条件下协调完成共同任务。

进程互斥:逐次使用互斥共享资源,也是一种并发进程协调完成共同任务。

(4)

在竞争资源里的死锁和饥饿:

死锁:永远等待资源。两个进程是同步的,发生资源冲突,两个进程都无法实现。

饥饿:因为优先级问题,调度的程序无限延期不能执行。异步的,永远在等待前面优先级高的进程释放资源。

(5)

临界区:并发进程与共享变量有关的程序段。

临界资源:被多线程同时访问的一份资源

访问冲突:1.一次只有一个进程可进入临界执行。2.已有进程时让其它试图进入的进程等待 。 3.进入临界的进程有限时间内退出

                  总结:互斥使用,有空让进。忙则要等,有限等待。择一而入,算法可行。

猜你喜欢

转载自www.cnblogs.com/pigs29/p/10756865.html