操作系统 第2部分_进程1.ppt

第二部分 进程 本章要点 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿 饥饿：指长时间等待，没有得到回答 解决：几个经典问题 关于：进程通信 2.1 进程的引入 程序顺序执行 程序：源代码程序、目标程序和可执行程序 程序执行：编辑、编译、链接、执行 程序的结构：顺序结构、分支结构和循环结构 程序顺序执行 程序顺序执行的特征：顺序性、封闭性、可再现性 程序并发执行 多道程序设计技术：多个程序并发执行 程序并发执行时的特征：间断性、非封闭性、不可再现性 程序并发执行引发的问题 协调各程序的执行顺序 例如，当输入的数据还未全部输入内存时，计算必须等待 多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果 选择哪些、多少个程序进入内存执行？ 内存中的执行程序谁先执行，谁后执行？ 内存如何有效分配？ 进程的概念 定义：可并发执行的程序，在一个数据集合上的运行过程。 申请/拥有资源 ∽ 调度（线程） 程序：静态概念，是指令和数据的集合，可长期存储 程序属于进程 进程与程序对应关系： - 一个程序可以对应一个进程或多个进程 - 一个进程可以对应一个程序，或者一段程序 进程的特征 动态性 并发性 独立性 异步性 引入进程带来的问题 增加了空间开销 ：为进程建立数据结构 额外的时间开销 ：管理和协调、跟踪、填写和更新有关数据结构、切换进程、保护现场 更难控制 ： - 协调多个进程竞争和共享资源如何预防 - 解决多个进程因为竞争资源而出现故障 处理机的竞争尤为突出 进程的结构 组成（进程映像）: 程序、数据集合、进程控制块PCB (Process Control Block ) PCB是进程存在的唯一标志。创建进程时，创建PCB；进程结束时，系统将撤消其PCB。 PCB 进程标识信息：进程的内部和外部标识符 处理机状态信息：通用寄存器值、指令计数器值、程序状态字PSW值、用户栈指针值 进程调度信息：进程状态、进程优先权、进程调度的其它信息 其它信息：程序及数据地址、进程同步和通讯机制、资源清单、链接指针 PCB的组织方式之一-- 单一队列 所有进程的PCB通过链表组织成为一个单一队列。适用于进程数目不多的系统。如，Windows操作系统。 PCB的组织方式之二--表格结构 PCB按进程状态不同，组织成不同的表格：就绪进程表、执行进程表（多机系统中）及阻塞进程表 系统分别记载各PCB表的起始地址 PCB的组织方式之三--链表结构 PCB按进程状态不同用链接指针组成不同队列：就绪进程队列、阻塞进程队列（可按阻塞原因不同，分别组织） 系统分别记载各PCB链表的起始地址 2.2 进程的状态 进程轨迹： 进程的指令执行顺序 通过进程的轨迹是如何被交替执行来描述处理器的行为 两状态进程模型 两状态：执行、未执行 - 进程获得处理机，进入执行状态;当时间片结束或其它某种原因，进程释放处理机，暂停执行，处于未执行状态。 两状态进程模型：队列形式 注： 并非所有进程只要“未执行”就处于就绪（ready），有的需要阻塞（ blocked ）等待I/O完成 “未执行”又可分为 就绪和阻塞 进程由于时间片到未执行处于就绪状态，由于等待I/O是处于阻塞状态 进程的五状态 执行状态（Running） 就绪状态（Ready） 阻塞状态（Blocked） 新状态（New） 终止状态（Terminated） 注： 某些系统允许父进程在任何情况下终止其子进程。 意思是任何状态转换成终止状态（不仅仅只能是从执行状态转换成终止状态） 如果一个父进程被终止，其子孙进程都必须终止。 - 新状态 终止 - 就绪状态 终止 - 阻塞状态 终止 问题：多个进程竞争内存资源 内存资源紧张 无就绪进程，处理机空闲：I/O的速度比处理机的速度慢得多，可能出现全部进程阻塞等待I/O 解决方法 采用交换技术：换出一部分进程到外存，以腾出内存空间 采用虚拟存储技术：每个进程只能装入一部分程序和数据（存储管理部分） 对换技术,交换技术(Swapping ） 将内存中暂时不能运行的进程，或暂时不用的数据和程序，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程，或进程所需要的数据和程序，换入内存。 PCB不能换出去。（因为PCB是系统唯一感知进程的标志） 进程的挂起状态 进程被交换到外存，状态变为挂起状态 进程挂起的原因 进程全部阻塞，处理机空闲。 系统负荷过重