注:笔记主要来自西安电子科技大学出版的《计算机操作系统》一书,侵删
若有不当,欢迎指出
第二章(进程的描述与控制)
2.1(前驱图和程序执行)
前驱图:一个有向无循环图,结点是进程/程序段/一条语句,边是两个结点之间的偏序或前驱关系。(知道前驱图所描述的程序执行步骤即可)
程序的顺序执行:
程序并发执行:多个程序在同一时间间隔内交替执行
2.2(进程的描述)
进程的不同定义:
- 定义1:程序的一次执行过程。
- 定义2:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。(获取CPU的使用权)
- 定义3:由程序段、相关数据段、PCB组成的进程实体,简称进程。(结构特征)
进程的特征:动态性、并发性、独立性、异步性。
进程的基本状态:
- 三基本状态:就绪状态、执行状态、阻塞状态。(常加入 创建状态 和 终止状态 以增强管理的灵活性)
- 三基本状态的转换:
- 挂起状态:进程被挂起->进入静止状态(一般是负荷调节或其他进程/用户/操作系统的需要)
- 引入挂起原语操作后三个进程状态的转换
不允许CPU一直空闲,CPU一空闲就要调用准备就绪的进程。
进程管理中的数据结构:一般分四类(内存表、设备表、文件表、进程表)
PCB(进程控制模块):用于进程管理的进程表,是进程存在的唯一信息。(进程管理一般就是对一堆PCB进行增删查改等操作)
- 包括的信息:进程标识符、处理机状态、进程调度信息、进程控制信息
- 组织方式:
线性方式:系统中的所有PCB都组织在一张线性表上。
链接方式:把具有相同状态进程的PCB分别通过PCB中的链接字链接成一个队列。
索引方式:根据所有进程状态的不同,建立几张索引表。
2.3(进程控制)
进程控制一般由OS的内核中的原语来实现的。
进程控制包括:创建新进程、终止已完成的进程、将异常进程置于阻塞状态。
处理机的两种状态:核心态(系统态,高执行权)、用户态(低执行权)。
OS内核:基于硬件的第一次软件扩充,常驻内存。
原语:由若干指令组成,用于完成一定功能的一个过程。(不可分割)
(为什么、怎么做格式)
进程的创建:
- 进程图:描述进程间关系的一棵有向树
- 引起创建进程的事件:用户登录、作业调度、提供服务、应用请求
- 进程的创建:申请空白PCB、为新进程分配其运行所需的资源、初始化PCB、新进程插入就绪队列
进程的终止:
- 引起进程终止的事件:正常结束、异常结束、外界干预
- *终止过程:调用终止原语
进程的阻塞与唤醒:
- *引起事件:请求资源失败、等待某操作完成、新数据未到达、等待新任务到达。
- *阻塞过程:调用阻塞原语block
- *唤醒过程:调用唤醒原语wakeup
进程的挂起与激活:
- *挂起过程:调用阻塞原语suspend
- *激活过程:调用阻塞原语active
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。