进程与PCB

Posted 2021-01-11 lls101

 

进程控制

进程控制的基本过程：

   进程的创建

   进程的终止

   进程的阻塞与唤醒

   进程的挂起和激活

进程中的亲属关系

   一般使用进程树表示：

                          

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）*若挂起的进程是执行态，则需重新进行进程调度。

注：  

?  若挂起进程在外存上，将其调入内存

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