操作系统设计与实现 进程管理.pptxVIP

《操作系统设计与实现》第二章 进程管理主讲教师：史广顺 gsshi@gsshi@内容提要内容提要进程模型与进程管理概念进程调度与进程通信进程管理的实现：Minux VS Windows版权所有，转载请注明出处程序和数据进程结构指令流进程概念进程模型与进程管理概念 进程概念的由来？人类的擅长——逻辑程序（代码、数据）计算机的擅长——数字运算（指令、逻辑关系）进程概念——CPU资源的良好管理OS负责将逻辑程序转换为硬件指令进程是这一转换过程的中间结构版权所有，转载请注明出处进程概念进程模型的发展过程 历史发展进程进程概念从无到有，从简单到复杂进程管理从静态到动态、从单一到多样具体发展概述第一代计算机：真空管和插板（没有进程概念）第二代计算机：晶体管和批处理系统（静态单一进程）第三代计算机：集成电路和多道程序（静态多道进程）近代发展：分时、分布式、网络OS（动态多道进程）版权所有，转载请注明出处进程概念进程基本概念（1）何谓进程（Process）如何理解进程概念？进程与程序有何差别？描述性定义：计算机中的所有程序（软件），按照某种顺序运行，这种运行的过程称之为进程。版权所有，转载请注明出处进程概念进程基本概念（2）程序阅读菜谱阅读洗衣机手册程序输入准备原料准备衣服、洗衣粉输入分时切换运行烹制菜肴运行设定参数，洗衣服饭菜输出干净衣服输出做饭进程洗衣进程版权所有，转载请注明出处进程概念进程基本概念（3）进程的核心思想进程是某种类型的一个活动，它有程序、输入、输出和状态。在分时操作系统中，单个CPU被若干进程共享，它使用某种调度算法决定何时停止一个进程的运行，转而为其他进程提供服务。版权所有，转载请注明出处进程概念进程基本概念（4）对每一个进程而言，都有独立的计数器和CPU时间操作系统维护一个程序计数器，在进程间切换操作系统实现分时，任意时刻只有一个进程运行版权所有，转载请注明出处进程状态进程的状态（1）进程的三种状态运行态：正在占用CPU运行程序阻塞态：等待外部事件发生，无法占用CPU就绪态：可运行，但其他进程正在占用CPU，所有被暂时挂起版权所有，转载请注明出处进程状态进程的状态（2）运行态变为就绪态强制终止某进程的运行（系统原因）运行态变为阻塞态运行进程等待外部事件发生（自身原因）阻塞态变为就绪态外部事件已经发生，可准备运行就绪态变为运行态停止其他进程运行后，运行该进程占用CPU版权所有，转载请注明出处进程状态进程的状态（3）运行态状态转换：进程等待外部事件，阻塞OS决定由哪个进程占用CPU，进程调度阻塞态就绪态进程就绪，可以运行版权所有，转载请注明出处进程状态进程的状态（4）问题1：为什么不能从阻塞态变为运行态呢？问题2：为什么不能从就绪态变为阻塞态呢？答案：三种状态的变换体现了OS的资源管理作用进程的核心思想在于运行——CPU资源的分配版权所有，转载请注明出处进程管理进程管理的内涵 单个进程的管理进程的创建、删除：静态与动态概念的差别。 多个进程的管理树状进程集合：父进程和子进程进程的调度：保持CPU效率的关键 进程之间的通信最简单：两个进程之间如何传递信息？中级：如何保持进程之间的互斥？高级：如何维系进程之间的依赖关系？版权所有，转载请注明出处进程管理单个进程的管理 管理的内容创建数据结构、填充各种必要信息。维护进程的状态变化。保持进程运行期间的数据完整和程序有效。退出进程，清空历史信息、释放各种资源。实现的方式进程结构的数据属性定义：图2－4（Minix进程表）进程结构的操作定义：图1-9（Minix系统调用）版权所有，转载请注明出处进程管理多个进程的管理 管理的内容父进程与子进程的概念——树状结构。进程与线程的概念——用户态与核心态的差别。CPU资源的分配：进程调度数据的共享与传递进程通信版权所有，转载请注明出处进程管理小结（1） 进程的概念CPU资源的管理载体——OS通过进程实现对CPU的管理核心思想——动态概念——进程与程序的区别进程实现——生存周期——状态的变迁进程的管理单个进程——进程调度——进程通信进程序列——进程树——线程数据传递——共享与互斥——依赖关系维护版权所有，转载请注明出处内容提要内容提要进程模型与进程管理概念进程调度与进程通信进程管理的实现：Minux VS Windows版权所有，转载请注明出处进程调度进程调度的考量标准 响应时间进程自进入就绪队列开始至进程占用CPU之间的时间间隔 周转时间进程自进入就绪队列开始至进程结束之间的时间间隔 CPU吞吐量单位时间内运行结束的进程个数 举例版权所有，转载请注明出处进程调度进程调度的原则 公平性原则：应保证每个进程获得合理的CPU份额 有效性原则：CPU资源应得到最大限度的利用 友好性原则：响应时间快与用户（人）交互的时间应尽可能的短 快捷性原则：周转时间