操作系统——快速复习笔记02

进程描述与控制

前趋图：有向无环图，描述进程之间的执行顺序

节点：进程\程序\语句
有向边：两个节点存在的偏序\前趋关系

程序顺序执行
特征：①顺序性；②封闭性；③可再现性（异步）
程序并发执行
特征：①间断性；②失去封闭性；③不可再现性

---

进程的定义与特征

PCB（进程控制块）：OS为每个程序配置的数据结构（内存空间）
定义：进程是程序的执行过程，是系统在进行资源分配和调度的独立单位
特征：①动态性；②并发性；③独立性；④异步性
PCB中的信息
①进程标识符：

Ⅰ外部标识符：方便用户对进程的访问；
Ⅱ内部标识符：方便系统对进程的使用

②处理机状态（CPU状态）
③进程调度信息

Ⅰ进程状态 Ⅱ进程优先级 Ⅲ进程调度所需的其他信息（时间） Ⅳ事件（阻塞原因）

④进程控制信息

---

进程的基本状态和转换

3种基本状态：①就绪状态；②执行状态；③阻塞状态
5种基本状态：
④创建状态：

许可：为防止队列溢出

步骤： Ⅰ申请空白PCB Ⅱ填写信息 Ⅲ分配资源（数据） Ⅳ转换状态

⑤终止状态：等待OS将PCB清零，并将PCB空间返回给OS

挂起操作的引入

进程3个基本状态转换：
①活动就绪→静止就绪
②活动阻塞→静止阻塞
③静止就绪→活动就绪
④静止阻塞→活动阻塞

转换在挂起原语和激活原语的作用下
阻塞原语(block)、唤醒原语(wakeup)、挂起原语(suspend)、激活原语(active)

进程控制

• 在OS中，允许一个进程创建另一个进程，创建进程的进程称为父进程，被创建的称为子进程
• 进程图
• 引起进程创建的事件：
  ①用户登录；
  ②作业调度；
  ③提供服务；
  ④应用请求；

进程创建

①申请空白PCB，为新进程申请一个唯一的数字标识符
②为进程分配其运行时所需的资源（物理和逻辑资源eg：内存、文件、IO设备、CPU时间）；
③初始化PCB；
④得到许可，将新进程插入就绪队列。

进程终止

引起终止：
①正常结束；②异常结束；③外界干预（eg：点击任务管理器中的“结束”）