操作系统教程 教学课件 孟静 唐志敏 2007os2.pptVIP

孟静制作 版权所有 2000年7月 清华大学出版社 操作系统原理 作者申明 本版内容的著作权为作者所有。因为教学目的使用本版内容时，请注明所用资料来自本网站或由本作者发送，并保留作者版权标记“?2007 孟静制作 版权所有”。将本版内容用于其他目的前，须征得作者同意。 第一章 概论 第二章 CPU管理 第三章 内存管理 第四章 文件系统 第五章 设备管理 第六章 进程通信 第七章 分布式、并行和网络操作系统 第八章 性能和设计 第2章 CPU管理和进程、线程管理 ?2.1 CPU管理概述 2.2 单任务模型 ?2.3 多任务模型之一:进程管理 ?2.4 进程模型实例1:简单UNIX ?2.5 进程模型实例2:linux ?2.6 多任务模型之二:线程模型 ?2.7 线程管理实例1:Solaris ?2.8 线程管理实例2:Windows ?2.9 作业管理 2.1 CPU管理概述 ?2.1.1 处理机硬件使用特性 ?2.1.2 用户对处理机的使用要求和OS处理机管理功能的工作任务 2.1.1 处理机硬件使用特性及实例 计算机结构中CPU的功能作用与地位 一台计算机中可能有一个或多个CPU CPU常见性能指标，常见品牌 CPU类型：通用与嵌入，RISC和CISC CPU的组成：计算器，控制器，寄存器 与OS相关的CPU硬件接口使用特性： 相关指令与寄存器 中断机制 保护机制 任务切换机制 INTEL与MIPS对比 Intel体系结构基本执行环境 图2.2 Intel标志寄存器EFLAGS Intel系列CPU中断和异常类型 表2.4 Intel CPU中断级别 图2.3 Intel 系列CPU的特权级别 MIPS R4000 CPU总体结构 表2.6 MIPS异常向量位置与分配 2.1.2 用户对处理机的使用要求和OS处理机管理功能的工作任务 CPU管理内容或问题由何决定？ CPU管理功能共有三种模型 CPU管理功能要完成的工作： CPU管理内容由何决定？ 硬件背景 用户要求 CPU数量和是否并发两因素影响最大 CPU管理功能共有三种模型 单任务模型（单处理机） 多任务模型（单处理机或多处理机） 进程模型 线程模型 CPU管理功能的工作内容与任务： 1.启动程序执行(将CPU交给用户程序使用) 将程序装入内存 ?置PC 2.处理程序结束工作(将CPU的使用权从用户手中收回) 程序结束系统调用指令 ?中断 进入OS,释放资源,返回结果信息或错误信息、返回父程序。 3.提高对CPU的利用率,实现并发技术(实现多个程序对CPU的并发共享) 4.向用户程序提供与CPU使用相关的用户接口 操作系统提供的系统调用中与CPU使用相关的有： 在一个程序中启动另一程序 程序结束 关于信号操作的一组系统调用等等 5.在多CPU硬件背景下负责多个CPU登录、分配和通讯等管理工作 图2.4 CPU管理在OS中层次地位重要性 2.2 单任务模型 2.3 进程管理 回顾1.2.4节 进程模型的功能与接口： （1）向用户提供多任务使用方式 （2）向用户程序提供一组系统调用 进程模型的实现是围绕进程三态转换进行的。 2.3 进程管理 ?回顾1.2.4节 2.3.1 用户如何让几个进程并发运行 ?2.3.1进程三态转换分析 ?2.3.2进程模型实现机制 2.3.4 专题：栈、程序文件结构与进程空 间（进程映像）结构 ?2.3.3专题:可抢先/不可抢先/完全可抢先 ?2.3.4专题：进程调度算法 2.3.1 用户如何让几个进程并发运行 操作级: 图形窗口界面:一个窗口就是一个进程 打开窗口：建立一个进程 关闭窗口：一个进程结束 字符命令界面:一条命令一般就是一个进程 命令行尾回车:一个进程开始 命令执行结束(下一命令提示符出现):一个进程结束 编程级： 进程建立：“建立进程”函数或系统调用 进程结束：“撤消进程”函数或系统调用，或者程序的正常或非正常结束。 2.3.2 进程三态转换分析 0.回顾1.2.4 节 1.运行?等待,等待?就绪,就绪?运行,等待?运行 调度队列（就绪队列），抢夺式中断和调度 2.“运行-就绪” 分时之3W： WHY：多用户交互下的响应速度、公平、特权 HOW：时间片 3.“建立-就绪”、“建立-运行” 当正在建立新进程时，当前运行进程是哪个进程？ 4.“运行-结束” 5.实际系统中状态划分更细 进程状态转换图（图2.5） 进程三态转换原因和实现工作内容(表2.5) 进程切换典型情形例析（表2.6） 2.3.3进程模型实现机制 本小节重点： PCB表内容 建立/撤消/切换进程子程序的尾步 进程模型实现