(1)
并发处理:排队等候、唤醒、执行
并发(宏观):在同一时间内,可以处理多个活动的能力,并发不一定并行。一个CPU在若干道程序实现。
并行:在同一时间内,同时发生事件。多个程序在不同CPU上同时执行。
(2)
进程间关系:竞争关系、协作关系。策略:进程同步、进程互斥、
(3)
进程同步:并发进程在某个条件下协调完成共同任务。
进程互斥:逐次使用互斥共享资源,也是一种并发进程协调完成共同任务。
(4)
在竞争资源里的死锁和饥饿:
死锁:永远等待资源。两个进程是同步的,发生资源冲突,两个进程都无法实现。
饥饿:因为优先级问题,调度的程序无限延期不能执行。异步的,永远在等待前面优先级高的进程释放资源。
(5)
临界区:并发进程与共享变量有关的程序段。
临界资源:被多线程同时访问的一份资源
访问冲突:1.一次只有一个进程可进入临界执行。2.已有进程时让其它试图进入的进程等待 。 3.进入临界的进程有限时间内退出
总结:互斥使用,有空让进。忙则要等,有限等待。择一而入,算法可行。