8-2009-操作系统结构 操作系统高级 教学课件.ppt

北京大学软件与微电子学院2009春季 一、操作系统的结构设计 设计一个操作系统主要包括： 功能设计 算法设计 结构设计 接口设计（用户界面、程序接口） 其他设计技术（策略与机制的分离，静态结构与动态结构，自顶向下的实现与自底向上的实现，隐藏硬件细节，间接处理等 ） 结构设计 按照系统的功能和特性要求，选择合适的结构，使用相应的结构设计方法将系统逐步地分解、抽象和综合，使操作系统结构清晰、简单、可靠、易读、易修改，而且使用方便，适应性强 操作系统的结构 整体式结构（单一内核结构） 层次式结构 虚拟机结构 层次管程结构 微内核结构 （1）整体式结构（单一内核结构） 模块接口法，无序模块法，模块组合 确定操作系统的总体功能 分解总功能为若干个子功能（模块） 继续分解，直至每个模块仅包含单一功能 通过接口将所有模块连接，形成一个整体 整体式结构（续1） 整体式结构（续2） 特点：根据功能划分模块 数据基本上作为全局量使用 在系统内部，不同模块的程序之间可以不加控制地互相调用和转移 信息的传递方式可以根据需要随意约定，因而造成模块间的循环调用 整体式结构（续3） 优点：结构紧密 接口简单直接 模块间转接灵活，系统效率高 缺点：由于模块之间可以任意相互调用，各模块互相联系，独立性差，系统结构不清晰 数据作为全局量处理，系统内各模块均可对其进行存取和修改，造成模块间更为隐蔽的关系。使得难于对软件结构作出综合性的理解，难于修改，可靠性、易读性、适应性难以保证 由于模块接口法常以大型表格为中心，为保证数据完整性，往往采用全局封中断的方法，从而限制了系统的并发性 （2）层次式结构 按此模型构造的第一个操作系统是E.W.Dijkstra和他的学生在荷兰开发的THE系统（1968年） （3）虚拟机结构 虚拟机结构（续1） 虚拟机思想的应用：在奔腾CPU上运行老的MS-DOS程序 Intel在奔腾芯片上提供了一个虚拟8086模式，在此模式下，奔腾机就像一台8086计算机一样，包括1M字节内的16位寻址方式 虚拟机结构（续2） 虚拟8086模式被Windows、OS/2及其他操作系统用于运行MS-DOS程序。程序在虚拟8086模式下启动，执行一般的指令时它们在裸机上运行。但是，当一个程序试图陷入系统来执行一条系统调用时，或者试图执行受保护的I/O操作时，将发生一条虚拟机监控程序的陷入 虚拟机结构（续3） IBM390与Linux： Linux在S/390下有三种实现模式： 本地运行模式：即独立运行模式，Linux可以不依赖S/390自己的任何操作系统完整地运行 逻辑分区运行模式：Linux在S/390的硬件逻辑分区内运行，S/390最大支持15个独立的逻辑分区 VM/ESA模式：把Linux当成一个虚拟机来运行，VM提供虚拟的CPU、I/O子系统和内存资源 用户既可以选择把OS/390与Linux共存，只是简单地共享硬件，也可以将两者设置成客户/服务器模式来应用，非常灵活 （4）微内核结构 又称客户-服务器结构 现代操作系统的一个趋势，将传统操作系统的大部分代码分离出来放在更高的层次上。即从操作系统中去掉尽可能多的东西，而只留一个最小的核心 微内核结构（续1） 微内核：运行在核心态，提供基本操作，包括线程调度、虚拟存储、消息传递、设备驱动以及内核的原语操作集合中断处理等 核心的全部工作是处理客户与服务器间的通信 服务进程：运行在用户态的进程，操作系统的所有其它部分被分成若干个相对独立的服务进程，提供各种系统功能 每一部分只处理一方面的功能，如文件服务、进程服务、终端服务、存储器服务、网络服务 微内核结构（续2） 特点：每一部分变得很小，更易于管理。而且，由于所有服务器以用户进程的形式运行，而不是运行在核心态，所以它们不直接访问硬件。这样处理的结果是：假如在文件服务器中发生错误，文件服务器可能崩溃，但不会导致整个系统的崩溃 微内核结构的另一个优点是它适用于分布式系统，如果一个客户通过消息传递与服务器通信，客户无需知道这条消息是在本机处理还是通过网络送给远程机器上的服务器 客户服务器模型 分布式系统中的客户服务器模型 系统核心 系统核心： 向上提供多个无中断的虚拟机器 在核心内不允许中断 特点：* 为进程运行提供一个舞台 * 核心常驻内存 * 设计短小精焊 1.核心的组成 中断处理 进程管理: 调度 控制 通讯 互斥 同步等 原语管理: 在核心中提供一系列原语，同步,通信，创建，撤消等 队列管理 队列数据结构:指向队首的表指针 三个队