操作系统#第二章进程的描述与控制#大纲

最新推荐文章于 2022-10-28 17:09:56 发布

_Sincerely

最新推荐文章于 2022-10-28 17:09:56 发布

阅读量281

点赞数

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/Sameal_/article/details/107894215

版权

操作系统专栏收录该内容

1 篇文章 0 订阅

订阅专栏

第二章进程的描述与控制

2.1前驱图和程序执行

1.前驱图 （DAG图，有向无循环图）

2.程序的顺序执行
特征：
顺序性、封闭性、可再现性。

3.程序并发执行
前提：不存在前驱关系。

并发执行特征：
间断性、失去封闭性、不可再现性。

2.2 进程的描述
1.进程的定义和特征
进程的典型定义：
进程是程序的一次执行。
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

官方定义：
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程的特征：
动态性、并发性、独立性、异步性、结构性。

2.进程的基本状态及转换
进程的三种基本状态：
就绪状态（Ready）：
指进程已处于准备好运行的状态，进程已经分配到除CPU之外的所有必要资源。如果系统中有多个就绪状态的进程，通常将它们按照一定的策略排成队列，称为就绪队列。

执行状态（Running）：
进程已经获得CPU，其程序正在执行。

阻塞状态（Block）：
正在执行的进程由于发生某事件暂时无法继续执行的状态，亦即进程的执行受到阻塞。此时引起进程调度，操作系统将处理机分配给另一个就绪进程，而让受阻进程处于阻塞状态。处于阻塞状态的进程也被排成队列，称为阻塞队列。

三种基本状态的转换：
就绪转执行：进程调度
执行转就绪：时间片用完
执行转阻塞：IO请求或其他事件
阻塞转就绪：IO完成或其他事件完成
啦啦啦
创建状态：
创建进程的步骤：
首先由进程申请空白PCB，向PCB中填写用于控制和管理进程的信息，为该进程分配运行所需要的资源，最后将该进程转入就绪状态并插入就绪队列。

终止状态：
进程终止的步骤：
等待操作系统进行善后处理，最后将PCB清零，并将PCB空间返回系统。

当一个进程运行结束，或是出现了无法克服的错误，或是被操作系统所终结，或是被其他有终止权的进程所终结，它将进入终止状态。

在这里插入图片描述

3.挂起操作和进程状态的转换
挂起操作：
引入原因：
终端用户的需要、父进程的请求、负荷调节的需要、操作系统的需要。

与挂起（Suspend） 操作对应的是 激活（Active ）操作。

相关状态转换：
活动就绪（Readya）转静止就绪（Readys）
活动阻塞（Blockeda）转静止阻塞（Blockeds）
静止就绪转活动就绪
静止阻塞转活动阻塞

在这里插入图片描述

引入挂起操作后五个进程状态的转换：
新增：
NULL转创建
创建转活动就绪
创建转静止就绪
执行转终止

在这里插入图片描述

4.进程管理中的数据结构
进程表：进程控制块PCB
作用：
使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

具体作用：
作为独立运行基本单位的标志
能实现间断性运行方式：保存CPU现场信息
提供进程管理所需要的信息：提供进程处于何种状态的信息，方便进行进程调度
实现与其他进程的同步与通信

进程控制块中的信息：
进程标识符：外部标识符（进程对进程）、内部标识符（系统对进程）
处理机状态：处理机的各种寄存器（通用寄存器、指令计数器、程序状态字PSW、用户栈指针）中的内容组成。
进程调度信息：进程状态、优先级、其他信息、事件。
进程控制信息：程序和数据的地址、进程同步和通信机制、资源清单、链接指针。

进程控制块的组织方式：
线性方式、链接方式、索引方式。

2.3 进程控制

1.操作系统内核
处理机的执行状态：
系统态：又称为管态、内核态。
用户态：又称为目态。应用程序在用户态运行。

OS内核功能：
支撑功能：中断处理、时钟管理、原语操作（系统态下执行，常驻内存）。
资源管理功能：进程管理、存储器管理、设备管理。

2.进程的创建
进程的层次结构
进程图
引起进程创建的事件：用户登录、作业调度、提供服务、应用请求。
进程的创建

3.进程的终止
正常结束
异常结束
外界干预

进程的终止过程

4.进程的阻塞与唤醒
引起事件：
向系统请求共享资源失败
等待某种操作完成
新数据尚未到达
等待新任务到达

进程的阻塞过程：
调用阻塞原语
停止执行
将PCB插入阻塞队列
转调度程序进行重新调度

进程的唤醒过程：
调用唤醒原语
将被阻塞的进程从阻塞队列中移出
将PCB中的现行状态改为就绪
将PCB插入就绪队列中

block原语和wakeup原语必须成对使用

5.进程的挂起与激活