电子科技大学软件技术基础课件 os进程描述.pptVIP

操作系统内容概要 操作系统概述和基本原理 操作系统的几大基本的管理功能 处理机管理 存储器管理 设备管理 文件管理 作业管理 处理机管理的核心问题 如何把CPU合理地分配给某个需要的程序，并在其用完后予以回收 处理机管理的核心问题 处理机管理的核心问题： 如何把CPU合理地分配给某个需要的程序，并在其用完后予以回收。 解决问题，可能需要先了解： 什么是程序？ 什么叫“合理”？ 程序有什么特点？ 进程的引入与定义 2.1 程序与前驱图 程序： 由若干条具有一定功能的机器指令所组成的解题顺序和步骤 前驱图 前驱图 有向无循环图 节点：表示一条语句，或一段程序 有向线段：表示语句之间的顺序关系 无循环：当程序中出现循环时，一般将整个循环作为一个节点 前驱图 2.1.1程序间的顺序执行 程序间的顺序执行 程序间顺序执行的特征 顺序性 前一程序执行完后才执行后一程序 封闭性 程序运行时独占资源 可再现性 环境和初始条件不变下，程序多次重复执行，结果一样 2.1.2程序间并发执行 程序间并发执行 程序间并发执行的特征 并发执行是否还保持顺序执行的特征？ 程序（间）并发执行的特征： 执行的顺序性 程序（间）并发执行的特征： 程序运行时独占资源 程序（间）并发执行的特征： 结果可再现 进程的引入 程序间顺序执行和程序间并发执行的特征 顺序执行 顺序性： 封闭性： 可再现性： 并发执行 执行的间断性 资源占用的非封闭性 结果的不可再现性 进程的引入 2.1.3程序并发执行的条件 使并发执行的程序保持“可再现性” 进程的引入 根据Bernstein 条件，我们不能通过限制程序的写作方式和内容来获得系统的可再现性 问题可能需要依靠控制程序的执行过程来解决 进程的定义 2.2进程的定义与描述 引入进程来描述：程序的一次执行。 包括： 程序的执行位置 执行现场的保留 寄存器的内容 资源的分配情况 资源清单 进程的定义 2.2.1进程的定义 可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位 定义要点： 运行过程 可并发执行的程序 数据集合 独立单位：分配与调度 进程的特征 2.2.2进程的特征 动态性：生命期 并发性：进程执行时间的重叠（宏观） 独立性：资源分配与调度时相对独立 异步性：“走走停停”，不可预知 结构性：进程的结构——进程的“映像” 进程的状态 2.2.3进程的状态与转换 （1）三种基本的进程状态 进程的状态转换 （2）进程状态的转换 进程状态转换的动因 进程状态转换的动作 进程的状态转换 进程的状态转换 进程状态转换 进程状态转换 进程在状态转换的过程中推进完毕 进程的状态与转换 注意： 三个基本状态之间的转换 有两种转换是不正确的 进程从执行态到阻塞态是主动的 进程发现需要等待某一事件，主动向系统申请进入阻塞态 进程从阻塞态到就绪态是被动的 当系统（或其它进程）发现阻塞进程阻塞的条件已释放，向系统申请将该进程置为就绪态 进程的挂起状态 （3）挂起状态 什么是挂起状态： 将进程置于静止状态 正在执行的进程暂停执行 就绪的进程暂不接受调度 阻塞的进程即使阻塞事件释放也不能继续执行 引入挂起状态的原因 人为：观察的需要 系统：检测的需要，调节系统负荷 进程的挂起状态 两种挂起状态 静止就绪与静止阻塞 一般情况下，挂起状态的进程将从内存移到外存 引入挂起状态后的系统状态转换 处理机管理 围绕进程，处理机的管理功能将分为 进程的描述 进程的控制 进程的调度 进程的同步 进程的通信 进程的控制块 2.3进程的控制 进程的控制块 控制进程在各种状态中转换 2.3.1进程控制块（Process Control Block） （1）什么是PCB PCB是纪录进程动态特性，运行控制等信息的数据结构 进程的控制块 PCB是纪录进程动态特性，运行控制等信息的数据结构 内容： 进程标识符 进程标识符 识别进程的唯一标志。 内部标识符：一串数值，供系统识别 外部标识符：一串字符，供操作员识别 例：使用Windows任务管理器观察进程外部标识符。 例：使用visual studio调试工具spy观察进程内部标识符 例：使用Windows优化大师 CPU现场 CPU现场： 程序指令计数器 各种寄存器：AX，BX，bp栈顶寄存器等 程序状态字 。。。 CPU现场就像一个工作环境， 当我们阻塞一个进程使其等待时，我们需要记录下这个环境的各种参数， 以便将来进程恢复执行时，系统根据记录，恢复现场， 使进程感觉像从来没有离开过 进程的控制块 (2) PCB的作用 PCB可唯一标识一个进程 PCB中的信息为进程的控制提供依据 PCB将程序变成了进程 PCB是进程在系统中存在的唯一标志。 进程的控制块