第2章进程描述和控制.pptVIP

第2章 进程描述和控制 Outline 进程的引入及定义 进程的描述 进程的控制 OS的执行与控制 程序的顺序执行 程序的顺序执行：一个具有独立功能的程序独占处理机直至最终结束的过程。 特征 顺序性: 只有前一个操作结束, 才能执行后续操作 封闭性: 程序运行时独占全机资源，执行过程不受外界影响 可再现性: 结果与执行速度无关 多道程序设计 指允许多个程序同时进入内存并运行 特征 独立性：各道程序逻辑上都是独立的，之间不存在逻辑上的制约关系 随机性：程序和数据的输入与执行开始时间都是随机的 资源共享：共享硬件资源（包括CPU、I/O设备、内存等）和软件资源（包括各种例程和可共享数据等） 程序的并发执行 指一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在宏观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 程序的并发执行 程序并发执行的两种情形 多道程序系统：多道程序的并发执行 某道程序的可以包含若干个能够并发执行的程序段, 如 Read(a); Read(b); 好处：充分利用系统资源，提高系统处理能力 程序的并发执行 程序并发执行的特征 间断性: 共享资源 - 相互制约 - 执行-暂停-执行 失去封闭性: 一个程序的执行受到其他程序的影响 不可再现性:程序执行的结果与其执行的相对速度有关，是不确定的 进程（Process）的定义 进程是程序的一次执行 进程是可以和别的计算并发执行的计算 进程可定义为一个数据结构及能在其上进行操作的一个程序 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 进程是程序在一个数据集合上的运行过程, 是系统进行资源分配和调度的一个独立单位 进程的特征 动态性: 有一定的生命周期 并发性: 多个进程实体, 同存于内存中, 能在一段时间内同时运行 独立性: 进程实体是一个能独立运行的基本单位, 同时也是系统中独立获得资源和独立调度的基本单位 进程的特征 异步性: 进程按各自独立的、不可预知的速度向前推进，i.e. 进程按异步方式运行 结构特征: 进程实体是由程序段、数据段及进程控制块等部分组成——进程映像 进程的状态 进程并发执行中会有哪些不同行为？ 图示： 3个进程并发执行 图示: 各进程独立运行的轨迹 图示: 3个进程并发执行的轨迹 进程的状态 如何描述进程在执行过程中的不同行为及其变化？——建立进程状态模型 两状态模型 五状态模型 有挂起状态的进程模型 两状态进程模型 进程的创建 创建一个进程OS的工作 建立管理进程的数据结构 分配空间 导致进程创建的原因 新的批作业 交互登录 OS为提供服务而创建 由已有进程派生 进程的创建 相关概念 进程派生 指OS为一进程的显式请求创建新进程 如打印服务器进程为每一个打印请求产生一个新进程 父进程、子进程、进程树 进程的终止 原因 批作业Halt指令或终止服务调用 交互式用户退出系统，关闭终端 用户结束一个应用程序 错误和故障: 超时，无可用存储器，越界... 有的OS允许： 由父进程终止子进程 当父进程终止时终止子进程 五状态模型 五状态的队列模型 交换与进程的挂起状态 交换的引入原因： 没有使用虚存的系统中，多个进程完全进入主存 I/O 速度比计算速度慢很多 = 可能出现主存中的多个进程全部阻塞等 I/O —— CPU时间浪费 其他作业因没有主存空间不能投入运行 交换与进程的挂起状态 交换： 主存中没有就绪态进程 把主存中某个进程的部分或全部移到磁盘——挂起（挂起队列） 将挂起队列中的一个进程或新进程纳入主存 有挂起状态的转换图（1） 有挂起状态的转换图（2） 导致进程挂起的原因（表3.3） 交换 交互式用户请求（为了调试等） 定时（如周期性执行的进程） 父进程请求（为检查或修改等） 其他OS原因 OS的控制结构 OS是管理系统资源的实体 OS的控制结构 控制结构指关于各进程和资源的当前状态的信息 OS构造、维护被管理资源的信息表 进程控制结构 进程的描述：进程映像 用户数据 用户程序 系统栈（跟踪过程调用和过程间参数传递） 进程控制块 (Process Control Block, PCB)——由OS维护的用于记录和控制进程的属性的集合 进程映像的位置：取决于OS采用的存储管理方案 进程控制块（PCB）的内容 PCB中的典型元素 进程标识信息 进程标识符(process ID) 父进程标识符 用户标识符(user ID) 处理器状态信息 用户可见寄存器 控制和状态寄存器 栈指针 处理器状态信息 所有的处理器设计都包括一个或一组通常称为程序状态字（Program Status Word, PSW）的寄存器 PSW含有状态信息 例如 Pentium