第1节 操作系统进程.pptVIP

因为程序的并发执行，需要用进程来描述执行中的程序。 每个进程除了程序外，有个数据结构叫进程控制块 进程的组织会影响进程管理的效率 总结 * * * * * 单击此处编辑母版标题样式 第1节 进程 为什么要引入进程概念？ 进程控制块 如何组织进程？ 举例 第2单元 进程管理 并发 是指一个时间段中，有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。 多道、分时 os ……. …. 程序A 程序B …. 程序C OS进程调度的程序，地址空间为100~105 程序并发执行时候的内存 …. …. 程序A的地址空间为5000~5011 程序B，地址空间为8000~8003 程序C，地址空间为12000~12011 5000 PC 程序A OS 程序B OS 程序C OS 程序A OS 程序C CPU，分时 切换 mov ax, [100] mov bx, [104] add ax, bx …… 程序1 mov ax, 10 mov bx, 10 add ax, bx …… 程序2 PC PC 切换 CPU2 CPU1 内存 CPU 物理CPU CPU1 CPU2 CPU2 ax 10 10 bx PC CPU1 PC 切换 CPU1 ax 1 1 bx PC CPU1 CPU2 CPU1 CPU2 时间 概念 CPU现场：各种寄存器的值 切换：CPU上更换运行的程序 切换的时候要保存被切换者的CPU现场 需要一个能描述执行过程中的程序的概念。 进程应运而生！ 所谓进程，就是一个程序在给定活动空间和初始环境下， 在一个处理机上的执行过程。 进程的定义 必须有个数据结构记录程序执行时的情况 进程控制块PCB(process control block) CPU现场放到PCB中 第1节 进程 为什么要引入进程概念？ 进程控制块 如何组织进程？ 举例 第2单元 进程管理 进程ID 进程状态 进程优先级 当前队列指针next CPU现场保护区 通信信息 家族联系 占有资源清单 进程控制块的主要内容  进程A OS 进程B 不同的原因退出CPU,进程`A和进程B的状态是不一样的 三种基本状态 运行 就绪 等待 等着用CPU 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 等 待 就 绪 具有进程基本状态的变迁图 时间片到 Time out和I/O request,不同的原因退出CPU,有什么不一样？ 第1节 进程 为什么要引入进程概念？ 进程控制块 如何组织进程？ 举例 第2单元 进程管理 大量的进程如何组织？ 21 wait_lpt_q_start PCB3 PCB7 ? next 打印机等待队列结构 running PCB4 ? next 运行指针 ready_q_start ? PCB1 PCB2 PCB9 就绪队列结构 next ? 队列是动态变化的！ 进程因为 I/O request在不同的队列之间移动 计算 (等待文件输出) PCB1 Registers PCB6 Registers Head Tail 磁盘等待队列 PCB4 Registers PCB8 Registers PCB7 Registers Head Tail 就绪 队列 物理CPU PCB6 Registers PCB4 Registers PCB6 进程因为 Time out在不同的队列之间移动 PCB4 Registers PCB8 Registers PCB7 Registers Head Tail 就绪 队列 物理CPU PCB7 Registers PCB4 Registers 第1节 进程 为什么要引入进程概念？ 进程控制块 如何组织进程？ 举例 第2单元 进程管理 例子 下列有可能导致一进程从运行变为就绪的事件是（ ）。 A.一次I/O操作结束 B.运行进程需作I/O操作 C.运行进程结束 D.现运行进程时间片到 例子 假定一个进程，它的工作流图如下所示，如果系统中进程只有3种状态（运行、就绪、等待），进程被进程调度程序选中后就可以投入运行，时间片为200ms，请顺序列出从开始到结束所经历的状态转换过程，并注明原因。 开始-计算250ms—盘I/O请求—计算50ms-带I/O请求-计算200ms-打印请求-计算150ms-结束 举例 作业：教材 4-9 并发进程是指(