进程控制

进程控制的基本过程:

   进程的创建

   进程的终止

   进程的阻塞与唤醒

   进程的挂起和激活

进程中的亲属关系

   一般使用进程树表示:

                          

1 创建进程:

(1) 申请空白PCB

(2) 为新进程分配资源

              主要是内存资源的处理

(3) 初始化进程控制块

              标识符(包括父进程的)、程序计数器指向程序入口地址,就绪态、优先级等信息的填写。

(4) 将新进程插入就绪队列

 注:os通过调用进程创建原语Create()创建新进程

2 进程终止

原因:(1)正常结束

           (2)异常结束

         (3)外界干预

步骤:

(1) 根据进程标示符,检索出该进程PCB,读其状态

       *IF 执行态,立即终止该进程,置调度标志为真,指示重新进行调度。

       *IF 有子孙进程,亦应予以终止,以防成为不可控进程。

(2) 归还全部资源至其父进程或系统。

(3) 将该进程PCB从所在队列或链表中移出。

3 进程的阻塞与唤醒

引起阻塞与唤醒的事件:

     请求系统服务的满足情况

     启动某种需等待(I/O)操作 

     合作需要的新数据尚未到达

     执行某功能的进程暂时无新工作可做(如发送数据进程)

阻塞与唤醒过程:

  由进程调用阻塞原语阻塞自己,是主动行为:

(1)将PCB中的状态改为阻塞

(2)该PCB加入到阻塞队列中

(3)转进程调度,将处理机分配给另一进程

(4)进行进程切换,即根据两切换进程的PCB,保护与重新设置处理机状态。

   注:阻塞与唤醒原语作用相反,成对使用

     

 

4 进程的挂起与激活

挂起原语将指定进程或阻塞进程挂起。

(1)检查被挂起进程的状态,活动就绪则改为静止就绪,活动阻塞则改为静止阻塞

(2)将该PCB复制到内存(方便检查)/外存(对换)指定区域

(3)*若挂起的进程是执行态,则需重新进行进程调度。

注:  

¡  若挂起进程在外存上,将其调入内存

¡  检查进程状态,若处于静止就绪,则改为活动就绪,若处于静止阻塞,则改为活动阻塞