进程控制室通过进程控制原语实现的。用于进程控制的原语主要包括:创建原语、阻塞原语、撤销原语、优先级原语和调度原语。在操作系统中,原语是一个不可分割的基本单位。他们可以被系统本身调用,有的也以软中断形式供用户进程调用。
创建原语创建一个进程,包括系统创建和父进程创建都必须调用创建原语。新建立的进程开始处于就绪状态。调用原语是按照确定的算法,从就绪队列中选择一个就绪的进程,将处理器分配给它;修改进程的PCB内容。唤醒原语负责叫醒阻塞队列中具备运行条件的某进程,使其回到就绪队列。撤销原语将执行完毕的进程登记、回收资源并撤销这个进程或其子进程。
通常操作系统中设置有三种队列:执行队列、就绪队列和阻塞队列。在单处理器系统中执行队列只有一个成员。一般阻塞队列的个数取决于等待事件(原因)的个数。新创建的进程处于就绪队列。