程控制的主要任务是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。进程


控制一般是由操作系统的内核来实现,内核在执行操作时,往往是通过执行各种原语操作来实现的,以下介

绍进程的各种控制。


进程图





有向树



      

程图是一棵有向树(如左图),结点代表进程,



  一棵树表示一个家族,根结点为该家族的祖先(Ancestor)。


△注意:进程图和前趋图之间的差异:

前趋图描述的是任务(或进程)之间的前趋关系;只有在前趋进程完成后,其后继进程才能运行;

在进程图中,创建者和被创建者可以并发执行,也可以是父进程等待其所有的子进程结束后再执

行,这完全取决于创建原语和创建者的需要。

  

进程的创建和撤消




创建原语


功能:创建一个具有指定标识符进程


入口信息:进程标识符、优先级、进程开


始地址、初始CPU状态、资源清

单等

实现过程:








撤消原语


功能:撤消一个指定的进程


入口信息:被撤消的进程名




实现过程:










进程的阻塞和唤醒




阻塞原语


功能:停止调用进程的执行,变为等待


入口信息:可省


实现过程:






唤醒原语


功能:唤醒某一处于等待队列当中的进程


入口信息:被唤醒进程的名字


实现过程:









进程的挂起和激活




挂起原语


功能:自身挂起、挂起具有指定标识符的


进程、将其进程及其全部或部分“子

孙”挂起


激活原语


功能:使处于静止状态的进程变为活动


基本概念


    内核:是加在硬件上的第一层软件,通过执行各种原语操作来实现各种控制和管理功能,具有创建进程


          、撤消进程、进程通信、资源管理的功能。



原语:是由若干条机器指令构成,用以完成特定功能的一段程序。原语是原子操作,要么全做,要么全部不做。