描述os进行进程创建、终止、阻塞、挂起等的过程;
进程的创建(很重要,不可被打断)
(1)申请空白PCB
(2)为新进程分配资源,主要是内存资源的处理
(3)初始化进程控制块,标识符(包括父进程的)、程序计数器指向程序入口地址,就绪态、优先级等信息的填写。
(4)将新进程插入就绪队列
进程的终止(正常结束,异常结束,外界干预)
(1)根据进程标示符,检索出该进程PCB,读其状态。
*IF 执行态,立即终止该进程,置调度标志为真,指示重新进行调度。
*IF 有子孙进程,亦应予以终止,以防成为不可控进程。
(2)归还全部资源至其父进程或系统。
(3)将该进程PCB从所在队列或链表中移出。
进程的阻塞与唤醒
(1)将PCB中的状态改为阻塞
(2)该PCB加入到阻塞队列中
(3)转进程调度,将处理机分配给另一进程
(4)进行进程切换,即根据两切换进程的PCB,保护与重新设置处理机状态。
唤醒
(1)把阻塞进程从等待该事件的阻塞队列中移出
(2)将其PCB中的现行状态改为就绪
(3)将PCB插入到就绪队列中。
进程的挂起和激活
(1)检查被挂起进程的状态,活动就绪则改为静止就绪,活动阻塞则改为静止阻塞
(2)将该PCB复制到内存(方便检查)/外存(对换)指定区域
(3)*若挂起的进程是执行态,则需重新进行进程调度。
什么是同步?
使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性
控制同步的关键在哪里?
不被打断的进行标志值的判断和修改。
同步原则
空闲让进,忙则等待,有限等待,让权等待
例题:生产者消费者问题
、