全知识整理目录
操作系统整理的目录
,包括了整理的所有操作系统的知识。
概述
进程控制,就是对系统当中所有进程,实施有效的管理,它具有创建新进程,撤销已有进程,实现进程状态转换等功能。
即,控制几种进程状态的转换。
进程控制原语
进程控制会导致进程状态的转换。无论是那个原语,都会做以下事情。
- 更新PCB中的信息(修改进程状态标志,将运行环境保存到PCB,从PCB恢复运行环境)
- 所有进程原语,一定会修改进程状态标志。
- 剥夺当前运行进程的CPU使用权,必然需要保存其运行环境。
- 某进程开始运行前必然要恢复期运行环境。
2.将PCB插入合适的队列。
3.分配/回收资源。
进程创建原语
状态:
无–>创建态–>就绪态
执行:
申请空白PCB–>为新进程分配所需资源–>初始化PCB–>将PCB插入就绪队列。
进程的终止原语
状态:
就绪态/阻塞态/运行态–>终止态–>无
执行:
从PCB集合中找到终止进程PCB–>进程正在运行,就剥夺CPU将CPU分配给其他进程–>终止其所有子进程–>删除PCB
进程的唤醒和阻塞原语
- 进程的阻塞和唤醒原语是成对存在的,且必须成对使用。
- 阻塞原语:是由被阻塞进程自我调用实现的。
- 唤醒原语:是由一个被唤醒进程合作或被其他相关进程调用实现的。
唤醒
状态:
运行态–>阻塞态
执行:
找到需要阻塞的进程对应的PCB–>保护进程运行现场,将PCB状态信息设置为“阻塞状态”,暂时停止进程运行–>将PCB插入相应事件的等待队列
阻塞
状态:
阻塞态–>就绪态
执行:
在事件等待队列中找到PCB–>将PCB从等待队列移除,设置进程为就绪态–>将PCB插入就绪队列,等待被调度。
进程的切换原语
状态:
运行态–>阻塞态/就绪态(或者,就绪态–>运行态)
执行:
将运行环境信息存入PCB–>PCB移入相应队列–>选择另一个进程执行,并更新其PCB–>根据PCB恢复新进程所需的运行环境。