就绪状态.ppt

因为程序的并发执行，引出了进程 * * * * * * * * 单击此处编辑母版标题样式 第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 用户态 核态 程序要放到内存，为什么这样放？ 程序执行的时候为什么按ABC的顺序？ Time out和I/O request,不同的原因退出CPU,有什么不一样？ 6 什么是程序的并发执行 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。 并行语句记号 cobegin S1；S2；? ；Sn ； coend 并发的好处 并发：一个CPU交替执行多个程序；可以极大地提高资源使用效率 CPU1 CPU2 CPU1 CPU2 时间 看上去有好多个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 为什么引入进程? 程序的概念不够用了! 放在磁盘上的程序怎么可能知道现场呢? CPU2 ax 10 10 bx PC 磁盘上的程序怎么可能知道传递的参数呢? 磁盘上的程序怎么可能知道……? 需要一个能描述执行过程中的程序的概念。进程应运而生！ 在执行过程中才能知道 当一个非常重要的事物没法用现有的 概念清晰表述时，就会产生新的概念 所谓进程，就是一个程序在给定活动空间和初始环境下， 在一个处理机上的执行过程。 进程与程序的区别 程序是静态的概念；进程是动态的概念 进程是一个独立运行的活动单位 进程是竞争系统资源的基本单位 一个程序可以对应多个进程；一个进程至少包含一个程序。 进程的定义 * 进程A OS 进程B Time out和I/O request,不同的原因退出CPU,有什么不一样？ 等待状态(wait) 进程正等待着某一事件的发生而暂时停止执行。这时， 即使给它CPU控制权，它也无法执行。 就绪状态(ready) 进程已获得除CPU之外的运行所必需的资源，一旦得到 CPU控制权，立即可以运行。 进程的三种基本状态 运行状态(running) 该进程已获得运行所必需的资源，它的程序正在处理机 上执行。 进程状态 Time out和I/O request,不同的原因退出CPU,有什么不一样？ 进程描述之一：进程状态变迁图 运行 ? 等待; 运行?就绪; 就绪?运行…… 显然状态转化图是一个不错的选择 运行态 等待态 就绪态 新建态 终止态 该图称为进程状态变迁图 它能给出进程生存期的清晰描述 它是认识操作系统进程管理的一个窗口 14 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 等 待 就 绪 具有进程基本状态的变迁图 14 运 行 服务请求 (请求I/O等) 服务完成/ 事件来到 进程调度 等 待 就 绪 支持分时的进程状态变迁图 时间片到 Time out和I/O request,不同的原因退出CPU,有什么不一样？ 20 什么是进程控制块 描述进程与其他进程、系统资源的关系以及进程在各个不同时期所处的状态的数据结构，称为进程控制块PCB(process control block)。 进程的组成 进程 控制块 PCB 程序 与 数据 程序与数据 描述进程本身所应完成的功能 PCB 进程的动态特征，该进程与其他进程和系统资源的关系。 进程描述之