操作系统课件 第十一章 操作系统设计.pptVIP

第十一章 操作系统设计 操作系统设计目标 操作系统基本内核 操作系统体系结构 基于公共变量的结构 基于消息传递的结构 微内核结构 操作系统设计方法 模块接口法 核扩充法 层次化方法 面向对象方法 11.1 操作系统设计目标 正确性 高效性 系统效率 Tu: 执行用户程序所占时间 Tsu: 执行操作系统程序为用户服务所占时间 Tsm: 执行操作系统程序做系统管理所占时间 可维护性 易读，易修改，易裁减，易扩充 可移植性 11.2 操作系统基本内核 内核成分 中断处理 原语管理 短程调度（低级调度） 交通控制 11.3 操作系统体系结构 操作系统组成成分 主动成分：进程，线程 被动成分：模块，对象 基于共享变量的体系结构 基于消息通讯的体系结构 微内核结构 成分间的关系 11.3.1 基于共享变量的体系结构 11.3.2 基于消息通讯的体系结构 11.5 系统举例—Windows2000 基本组成 (1) 硬件抽象层(HAL)：体现硬件无关性．可加载的核心模块HAL.dll，掩盖了与硬件有关部门的细节，例如I/O接口、中断控制等． (2) 核心(kernel)：由操作系统中最常用、最基础的构件组成．其中包括调度、上下文切换、中断处理、异步过程调用(APC)、延迟过程调用(DPC)、多处理机同步等．内核常住内存． (3) 执行体(Executive)：是Windows2000操作系统的主体，包括进程管理器、虚拟内存管理器、安全引用管理器、I/O管理器、本地过程调用等．其中I/O管理包含了所有与外部打交道的成分，如文件、网络等. * * 中断处理 原语管理 短程调度 交通控制 主动 主动 消息 主动 主动 公共变量 1. 主动-主动 2. 主动-被动 主动 主动 被动 主动 被动 被动 成分间的关系 被动-被动 被动 主动 主动 主动 被动 被动 被动 被动 共享变量 被动 被动 … 被动 被动 主动 主动 ... ... ... ... ... ... ... ... 优点：效率高 缺点：不适合分布 主动 主动 主动 主动 ... ... ... ... ... ... 基本内核 高级通讯原语 优点：适合分布 缺点：效率不高 11.3.3 微内核结构 ? 文件系统 ? 设备驱动 虚拟存储 进程控制 应用程序 ? … 应用程序 ? 微内核 (Micro-kernel) 硬件 微内核(micro-kernel)是体积很小的内核，只包括操作系统中绝对必要的成分，其它与应用有关的系统功能以进程或线程模式在目态执行 . 微内核组成 处理机调度 基本中断处理程序 同步机制 内存管理 进程通讯原语 电源管理 优缺点 优点 体积小,正确性健壮性容易保障 适应性好,灵活性强，应用面广 缺点 实现效率低 许多系统功能如文件、设备操作等需要由用户进程切换到系统进程处理，然后切换回用户进程，需要进行两次进程切换。而在传统系统中只需一次系统调用(两次mode切换)即可完成. 微内核的效率是不可忽视的问题. 优缺点 微内核结构的另外一个问题是标准化问题，目前已经有许多基于微内核结构的嵌入式操作系统，然而这些系统的微内核结构的API界面并不一致，这给上层应用软件的开发和移植带来困难. 随着微内核结构和嵌入式系统的发展，微内核结构的工业标准界面API将被建立，这样在一个微内核上开发的应用程序可以方便地被移植到另外一个微内核系统中，这将大大提高软件的重用性，缩短软件开发周期并降低开发成本．由美国CMU研制的Mach是第一个成功应用微内核结构的操作系统． ? 11.4 操作系统设计方法 1. 模块接口法 功能1：模块1 功能2：模块2 … ... 功能n：模块n M1 M2 M4 M9 M6 M7 M8 M5 M3 优点：高效 缺点：正确性难于保障 （难于综合评价和修改） 基本内核 硬件 扩充1 扩充2 OS1 OS2 特点：适应性好 2. 核扩充法 目标、功能可以各不相同 3. 层次化方法 E.W. Dijkstra 分若干层 层间单向依赖(全序，半序) Example system: THE 全序：同层模块相互独立 半序：同层模块可有调用 （同层间可能存在循环）。 M1 M2 M4 M9 M6 M7 M8 M5 M3 层次化设计的实现 1. 确定设计目标(An)：分时、实时、批处理等 2. 确定宿主系统(A0)：硬件裸机或虚拟机 3. 层次设计 (1) 自底向上(bottom-up) ： A0,A1,A2,…,An-1,An