进程
1. 为什么要引入进程?
a) 处理器在多道程序之间进行切换
b) 并发执行的程序共享系统资源,共同对这些资源进行操作
c) 系统中各个执行的程序相互制约
2. 进程的概念
定义:进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位
3. 进程的基本特性
a) 动态性:进程的实质是程序的一次执行过程
b) 并发性:使系统中某个程序和其他进程的程序并发执行
c) 独立性:
i. 传统操作系统:进程是一个独立运行的基本单位,拥有系统资源的独立单位
ii. 现代操作系统:线程是系统独立运行的基本单位,进程是拥有系统资源的独立单位
d) 异步性:进程实体通过进程管理以异步的方式使用处理器和其他资源
e) 结构特性:
给每个进程配置一个进程控制块(PCB)来描述进程的运动变化。
进程实体:程序、数据和PCB
4. 进程的状态和转换
a) 进程基本状态:新建、就绪、运行、阻塞、终止
b) 进程状态转换:
进程状态转换图
5. 进程的构成
临界区、进程控制块、数据区、工作区
6. 进程控制块(process control block,PCB)
a) PCB中的基本信息:
i. 进程标识信息
ii. 进程的状态
iii. 进程特征
iv. 进程位置及大小信息
v. 处理器的现场保留区
vi. 进程资源清单
vii. 进程同步与通信机制
viii. 进程间的联系
b) PCB的作用
进程控制块是进程存在的唯一标志,操作系统根据PCB对进程实施控制和管理
7. 进程队列:
将具有相同状态的进程按照某种原则链接在一起的队列
线性方式、链接方式、索引方式
8. 进程控制
对进程生命周期进行控制,包括进程的创建、撤销以及实现进程间的状态转换和进程通信等。
通过原语程序来完成进程管理。
原语:进程创建、进程撤销、进程阻塞、进程唤醒
9. 进程和程序的区别
a) 进程是程序的一次执行过程,而程序是一组指令的有序集合
b) 进程具有动态性、并发性、独立性和异步性,程序则不具备这些特性
c) 进程和程序并非是一一对应的
d) 进程的结构特性表明:进程包含程序、数据和PCB