02第二章进程描述与控制.ppt

操作系统 主讲教师：郑鹏 电话：027Email：pzheng51@163.com 第二章 进程的描述和控制 在多道程序批处理系统和分时系统中，程序并不能独立运行。 作为资源分配和独立运行的基本单位是进程。 进程是一个极其重要的概念。 2.1.1 进程产生和终止 产生新进程的事件： 在一个交互式环境中，当一个新用户在中断键入登录命令后，若是合法用户，系统将为该用户建立一个进程。 在批处理环境中，为了响应一个任务的要求而产生进程。 当运行中获取用户程序提出的某中请求后，OS可代用户程序产生进程以实现某中功能。 进程根据需要可自己创建进程。 2.1.1 进程产生和终止 导致进程终止的事件： 正常结束 运行时间超时限制 内存不足 越界 保护错误 算术错误 等待时间超越时限 I/O失败 非法指令 特权指令 错误使用数据 操作员或OS干预 父进程终止 父进程需要 2.1.2 进程状态模型 运行和非运行 具备运行的条件和不具备运行的条件 进程的基本状态 就绪状态：当进程已分配到除CPU以外的所有必要资源后，只要能获得处理机，便可立即执行。这时的进程状态称为就绪状态。 运行状态：进程已获得处理机，正在执行的状态。 阻塞状态（又称：等待状态，睡眠状态）：进程因发生某事件（如请求I/O等）而暂停执行时的状态。 新状态：进程刚刚建立，还未放入就绪队列时的状态。 终止状态：进程正常结束或异常结束，但OS尚未将之撤消时的状态。 进程的特征 动态性：它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡。 并发性：多个进程同时存在内存中，能在同一段时间内同时运行。 独立性：进程是独立运行的基本单位，也是系统中独立获得资源的基本单位。 异步性：进程按各自独立的、不可预知的速度向前推进。 结构特征：进程实体由“程序段”、“数据段”、“进程控制块”组成。 进程与程序的区别： 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 2.2 进程描述 进程在执行过程中需要一定的资源，操作系统靠一组数据结构来控制进程和为进程管理资源。其中最重要的一个数据结构就是PCB。 2.2.1 操作系统的控制结构 管理资源的表格： 内存表：管理内存资源 I/O表：管理I/O设备和通道 文件表：提供当前存在文件中的信息 进程表：管理进程 2.2.2 进程控制结构 进程映像的基本组成 用户数据 用户程序 系统栈 进程控制块（PCB） 2.2.3 进程属性 操作系统管理进程所需信息都收集在PCB中。PCB是进程实体的一部分，包含如下信息： 进程标识符信息： 外部标识符 内部标识符 处理机状态信息： 通用寄存器 指令计数器 程序状态字 用户栈指针 2.2.3 进程属性 进程映像的例子 进程控制块的作用 进程控制块PCB是进程实体的一部分。 进程控制块PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。 OS根据进程控制块PCB，来对并发执行的进程，进行控制和管理，是进程存在的唯一标志。 当操作系统创建一个进程时，就为它建立一个PCB；当进程结束时，就回收其PCB。PCB经常被操作系统访问，故PCB应常驻内存。操作系统将所有的PCB组织成若干个链表（或队列），存放在专门开辟的PCB区中。 2.2.3 进程属性 2.3.1 操作系统内核 操作系统中有一些功能模块和数据，“如中断处理程序、设备驱动程序、进程调度程序等”，具有“很重要、经常使用”的特点。我们把这些模块和数据常驻内存，以便提高OS的运行效率，并对它们加以保护。通常把这部分称为“OS的内核”。 OS内核的主要功能： （一）支撑功能 1、中断处理 2、时钟管理 3、原语操作 （二）资源管理功能 1、进程管理 2、存储器管理 3、设备管理 三、进程的创建过程 （1）申请分配空白PCB （2）为新进程分配资源（如内存等） （3）初始化进程控制块 初始化工作包括： A、初始化标识符信息。将系统分配的标识符、父进程标识符添入新PCB中。 B、初始化处理机状态信息。使程序计数器指向程序的入口地址，使栈指针指向栈顶。 C、初始化处理机控制信息。将进程的状态设置为就绪状态或静止就绪状态；对于优先级，通常设成最低级，除非用户创