目录
1.进程控制
进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。
如果是简单理解的话就是:进程控制就是实现进程状态转换。
那么如何实现进程控制呢?这里就要引入原语,用原语实现进程控制。
原语的特点是执行期间不允许中断,只能一气呵成。这种不可被中断的操作即原子操作,换言之就是一个操作中的所有动作要么全做,要么全不做。
原语采用关中断指令和开中断指令实现。当要用原语实现进程控制时,此时执行关中断指令,如果有外部中断信号要中断进程是会被忽略掉的;而在执行完原语代码后,就会执行开中断指令,如果这时候有外部中断信号就不会被忽略。
显然,关/开中断指令的权限非常大,必然是只允许在核心态下执行的特权指令。
2.进程控制相关原语
2.1 进程的创建
状态历程:无→创建态→就绪态
创建原语分为以下的工作:
- 申请空白PCB
- 为新进程分配所需资源
- 初始化PCB
- 将PCB插入就绪队列
引起进程创建的事件有:
事件 | 说明 |
用户登录 | 分时系统中,用户登录成功,系统会为其建立一个新的进程 |
作业调度 | 多道批处理系统中,有新的作业放入内存时,会为其建立一个新的进程 |
提供服务 | 用户向操作系统提出某些请求时,会新建一个进程处理该请求 |
应用请求 | 由用户进程主动请求创建一个子进程 |
2.2 进程的终止
状态历程:就绪态/阻塞态/运行态→终止态→无
撤销原语分为以下的工作:
- 从PCB集合中找到终止进程的PCB
- 若进程正在运行,立即剥夺CPU,将CPU分配给其他进程
- 终止其所有子进程
- 将该进程拥有的所有资源归还给父进程或操作系统
- 删除PCB
引起进程终止的事件有:
- 正常结束
- 异常结束
- 外界干预
2.3 进程的阻塞
状态历程:阻塞态→就绪态
唤醒原语分为以下的工作:
- 在事件等待队列中找到PCB
- 将PCB从等待队列移除,设置进程为就绪态
- 将PCB插入就绪队列,等待被调度
引起进程唤醒的事件有:
- 等待的事件发生(因何事阻塞,就应由何事唤醒)
2.4 进程的唤醒
状态历程:阻塞态→就绪态
唤醒原语分为以下的工作:
- 在事件等待队列中找到PCB
- 将PCB从等待队列移除,设置进程为就绪态
- 将PCB插入就绪队列,等待被调度
引起进程唤醒的事件有:
- 等待的事件发生(因何事阻塞,就应由何事唤醒)
2.5 进程的切换
状态历程:运行态→阻塞态/就绪态 就绪态→运行态
切换原语分为以下的工作:
- 将运行环境信息存入PCB
- PCB移入相应队列
- 选择另一个进程执行,并更新其PCB
- 根据PCB恢复新进程所需的运行环境
引起进程切换的事件有:
- 当前进程时间片到了
- 有更高优先级的进程到达
- 当前进程主动阻塞
- 当前进程终止