计算机操作系统之第二章 进程的描述与控制（1）

能学到哪些知识：

1，前驱图是干什么的，为什么要有前驱图这个概念，前驱，后继，重量又是什么？

2，程序有两种执行形式是什么？  各自是如何执行，有什么特征呢？

3，什么是进程，什么是进程控制块，什么是程序，它们有什么不同，进程的特征是什么？

4，挂起操作引入的原因，引入挂起语句后三种状态的转换（图）

5，OS管理的数据结构有哪四类？PC的主要作用？

6，进程控制块中的四方面信息以及组织方式有哪些？

7，操作系统的内核包含哪些，这样安排的目的是？操作系统的两大功能

8，进程的 创建，终止，阻塞唤醒，挂起和激活

1， 目的： 为了更好描述程序的顺序和并发执行情况

前驱图  实质：有向 无循环的图       作用：描述程序之间执行的前后顺序      英文（Directed Acyclic Graph）DAG

Pi——Pj 则 Pi 是Pj的直接前驱 ，Pj 是Pi 的直接后继

没有前驱的结点称为终止结点 ， 没有后继的结点称为终止结点。

重量（Weight）：用于表示该结点所含有的程序量或者程序执行时间。

 

2，程序运行的方式： 顺序执行 和并发执行

顺序执行

特点：当前程序执行完后，才能运行后一段程序       

特征： 顺序性（顺序执行）， 封闭性（程序运行独占全机资源） ， 可再现性 （环境和初始条件同则最终结果同）。

并发执行        

产生原因：由于顺序执行的系统资源的利用率低，我们引入多到程序使程序并发执行

特点：某些程序可同时运行

特征：间断性 （程序相互制约会导致产生 执行—暂停—执行的情况），失去封闭性（资源被共享，环境受其他程序影响）

不可再现性（由于失去了封闭性，计算执行结果与并发程序的执行速度相关，虽然执行环境和初始条件相同，但结果不同）

 

3，目的：为了使程序并发运行，并且对并发执行的程序加以描述和控制 引入 （进程）

进程： 是程序的一次执行 

目的：为是的参与并发执行的每个程序都能独立运行，在操作系统中必须为之配有专门的数据结构（进程控制块PCB）

创建进程实质：创建进程实体中的PCB         撤销进程：撤销进程中的PCB

程序： 含有一个指令的文件

进程和程序的区别： 进程有程序没有的PCB 

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

进程的三基态：就绪（ready） ，执行（Running），阻塞（Block）      （引入 创建状态  和 终止状态）

4，（1）挂起（Suspend）引入的原因：   终端用户的需求， 父进程请求， 负荷调节的需要，操作系统的需要

（2）挂起后状态转化图要记忆

5,(1)OS管理的数据结构分为四类： 内存表，设备表，文件表， 用于进程管理的进程表（又称为PC）

（2）PC的具体作用：

a,作为独立运行基本单位的标志

b,能实现间断性运行方式

c,提供进程管理所需的信息

d,提供进程调度所需的信息

e，实现与其他进程的同步和通信

6，（1）进程控制块的信息 

进程标识符： 外部标识符； 内部标识符

处理机状态（由处理机的各种寄存器组成 ）： 通用寄存器 ； 指令计数器；程序状态字PSW ； 用户栈指针；

进程调度信息 ： 进程状态 ；进程优先级 ； 进程调度所需要的其它信息； 事件（进程由执行变为阻塞所等待发生的，阻塞原因）

进程控制信息：程序和数据的地址  ；  进程同步和通信机制 ；  资源清单 ； 链接指针

（2）组织方式：

线性方式：所以PCB放在一张线性表中

链接方式：相同状态进程的PCB通过PCB中链接字链接成一个队列

索引方式：根据进程状态不同，建立几张索引表 

7，（1）操作系统的内核： 与硬件紧密相关的模块，常用设备的驱动程序，运行频率较高的模块都常驻内存

目的： a,便于对这些软件进行保护，防止遭受其他应用程序的破坏；b，提高OS的运行效率。

OS内核的功能：

A，支撑功能：  中断处理（最基本） ；  时钟管理 ； 原语操作（原语：若干指令，用于完成一定功能的一个过程）

B，资源管理：进程管理 ， 存储器管理， 设备管理

8，（1）引起进程创建的四类情况： “用户登录” ； “作业调度” ； “提供服务” ；“应用请求”；

进程的创建过程： 有创建新进程的请求后 OS调用Creat 语句创建进程

a， 申请空白PCB，为新进程申请获得唯一的数字标识符

b，为新进程分配其运行所需的资源，包括物理和逻辑资源

c，初始化进程控制块： 初始化标识信息，初始化处理机状态信息，初始化处理机控制信息

d，人工如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列

（2）引发终止进程的三种情况：  正常结束；  异常结束；外界干预

终止过程：  根据被终止进程的标识符，检索出该PCB读状态——若正在执行则立即终止并调度标志为真——若有子孙进程也立即终止——被终止进程所有资源归还系统——从队列中移出，等待其他进程搜素信息

（3）进程阻塞（block）的几种情况：

a，向系统请求共享资源失败   ；  b， 等待某种操作完成 ； c，新数据尚未到达 ；d，等待新任务到达

进程唤醒（wakeup）与阻塞必须成对使用

挂起（suspend） 激活（active）