计算机操作系统课件(第四版)第二章.ppt

第二章???进程管理;2.1前驱图和程序执行;1、程序顺序执行的特征;2、前趋图与前趋关系;;思考：以下图是否为前趋图？;3、程序的并发执行;并发执行时的特征

间断性——“停停走走”

失去封闭性——原因：多个程序共享资源

不可再现性;程序A

{

n=n+1;

}

;2.2进程的描述;、进程的定义和特征;进程的定义;Linux的进程实体组成;;进程的其他定义：

进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

进程是并发程序的一次执行过程。是系统进行资源分配和调度的独立单位。

进程是可以和别的计算并发执行的计算。;进程与程序的区别;进程的特征;2.2.2进程的根本状态及转换;中断

接纳完成

进程调度

事件发生等待某事件

;创立状态

为新进程创立PCB，填写信息，

该进程转入就绪状态并插入就绪队列中。

引入创立状态可保证进程的调度在创立工作完成后，确保对PCB操作的完整性。

终止状态

等待OS进行善后处理

将PCB清零，将PCB空间返还系统。

终止态的进程不能再执行，但需等待其它进程完成对它的信息提取后，OS再将它删除。;进程的挂起状态〔静止状态〕;进程的挂起状态;1、操作系统中用于管理控制的数据结构

资源信息表、进程信息表：数据结构表征其实体。

包含了资源或进程的标识、描述、状态等信息及一批指针。;2、PCB(ProcessControlBlock)

PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。

OS是根据PCB来对并发执行的进程进行控制和管理的。是进程存在的唯一标志。

PCB可被操作系统中的多个模块读或修改，如被调度程序、资源分配程序、中断处理程序以及监督和分析程序读或修改。

PCB经常被系统访问，故应常驻内存。;Linux的PCB结构;3、PCB中的信息

进程标识符：唯一的标识一个进程

内部标识〔OS〕外部标识〔由创立者提供，由字母数字组成〕

处理机状态：由CPU的各种存放器中的内容组成。通用R指令计数器PC程序状态字PSW用户栈指针;进程调度信息：进程状态进程优先级其它信息等待事件〔阻塞原因〕

进程控制信息：程序和数据的地址同步和通信机制资源清单链接指针;4、进程控制块的组织方式;PCB1;PCB1;第三节?进程的控制;进程管理中最根本功能是进程控制。进程控制的作用：创立新进程，终止已完成进程，并负责进程的状态转换。进程控制是由OS内核中的原语实现的。

OS内核：把一些与硬件紧密相关的模块〔如中断〕、各种常用设备的驱动程序、运行频率较高的模块〔时钟管理、进程调度等〕以及为许多模块公用的一些根本操作，安排在靠近硬件的软件层次中，以提高OS的运行效率。OS内核是常驻内存的程序和数据。;原语：

是由假设干条指令组成的，用于完成一定功能的一个过??。具有不可分割性。

具有原子性。即：原语的执行