包括进程的概述、进程的状态、进程控制。参考书目:操作系统精髓与设计中文版第五版,操作系统(汤子赢)
进程的概述
1. 进程的概念
l 定义:可并发执行的程序,在一个数据集合上的运行。
l 申请/拥有资源~调度资源(线程)
l 程序:静态概念,是指令和数据的集合,可上期存储
l 进程与程序对应关系
n 一个程序可以对应一个进程或多个进程
n 一个进程可以对应一个程序或一段程序。
2. 进程的特征
l 动态性
l 并发性
l 独立性:资源申请和拥有的独立单位。
l 异步性:进程推进的次序是与其他并发的进程有关。
3. 引入进程带来的问题
l 增加了空间开销
l 额外的时间开销:管理和协调、跟踪、填写和更新相关的数据结构、切换进程、保护现场
l 更难控制:
n 协调多个进程竞争和共享资源如何预防
n 解决多个进程因为竞争资源而出现故障
l 处理机的竞争尤为突出。
4. 进程的结构(也叫进程映像)
l 组成(进程映像):程序、数据集合、进程控制块(PCB)(PCB是个结构)
l PCB是进程存在的唯一标志。创建进程时,创建PCB;进程结束时,系统将撤销PCB。
PCB(系统感知进程存在的唯一标志)
4.1 PCB结构如下所示
进程标识信息 Ø 标识符:跟这个进程相关的唯一标识符,用来区别其他进程 |
处理机状态信息 Ø 通用寄存器值 Ø 指令计数器值 Ø 程序状态字PSW值 Ø 用户栈指针值 |
进程调度信息 Ø 进程状态:如果进程正在执行,进程处于执行态 Ø 进程优先级:相对于其他进程的优先级 Ø 进程调度的其他信息:比如在哪个队列 |
其他信息 Ø 内存指针(程序及数据地址):包括程序代码和进程相关数据的指针,还有其他进程共享内存块的指针。 Ø 进程同步和通讯机制:采用什么方法同步 Ø 资源清单:申请到哪些资源,还需哪些资源。。。 Ø 链接指针:PCB组织方式,通过链接指针。 |
4.2 PCB组织结构
l 单一队列
l 表格方式