第一讲 绪论 part II）.pptVIP

模块化结构 随着软件开发技术的发展，单一大内核结构的操作系统逐渐采用了模块化设计方法 模块之间定义了很好的以函数调用的形式提供的接口 在一定程度上提高了操作系统的可维护性。 常见的例如：UNIX类 层次结构 为减少OS各模块之间紧密依赖和相互调用的关系，特别是消除循环调用现象，实现有序调用 在层次结构的操作系统内核中， 系统由若干层次构成，每一层都建立在其下的一层之上 最底层是硬件裸机，最高层则是应用程序。 每一层均公布一定的接口给外层访问，每个层次内部的数据和操作对其他层都是不可见的。 根据每一层内部各模块之间是否存在调用关系，层次结构进一步被划分为 全序的操作系统，如1968年Dijkstra等开发的THE系统 半序的操作系统，如多伦多大学的SUE操作系统。 微内核结构 Richard Rashid在CMU开发Mach时提出了微内核思想 微内核仅仅提供进程管理、线程管理、内存管理、通信和I/O服务等基本功能 其他的功能，诸如文件系统、窗口管理器、WEB服务等都被定义在核外，作为用户态（服务）进程运行 进程之间只能基于消息传递机制通信 又称为客户机/服务器结构，后来成为分布式操作系统最常使用的一种结构 微内核结构的优点： 良好的兼容性、扩充性、灵活性、移植性、可靠性和网络支持 微内核存在一个致命的效率问题： 与系统组件之间的基于消息传递的通信效率远低于对单一大内核中相应系统功能原语的调用效率 典型的微内核（又称第一代微内核）有Mach、Minix、QNX等。 第二代微内核 解决微内核设计性能问题的一条思路是 对微内核的进程间通信机制加以改进以优化其性能。 由此产生了第二代微内核系统 L4。 混合内核 混合内核是解决微内核设计性能问题的另一个方法 即扩大微内核并把一些关键的服务程序和驱动程序重新加入到内核中去， 如Windows NT 4.0把图形系统重新加入内核以提高性能。 但这种方法削弱了微内核思想在系统的扩充性、灵活性和可靠性等方面所带来的优点 外核（ Exokernel ） Exokernel提出了外核的概念，它试图将操作系统接口降低到硬件层 在外核结构中，内核只用来负责简单的申请、释放并复用硬件资源，而将内存映射、I/O和复杂的线程包等所有在传统操作系统内核中提供的抽象都转移到用户空间，以库的形式提供，用户程序通过调用库的形式实现对硬件资源的直接访问。 外核结构可以看成是微内核结构的一种极端形式 操作系统体系结构小结 从上述OS体系结构的发展过程中可以看出： 除了简单结构以外，操作系统中都存在一个内核 核外的程序通过中断、异常、系统调用的方式访问内核中提供的服务； 内核内部模块之间采用函数调用的形式直接调用（不论接口定义是否良好）； 操作系统提供给核外的程序的抽象是进程/线程 包括用户应用和外放到核外运行的操作系统功能模块 进程/线程之间通过进程间通信机制进行通信； 本课内容回顾 操作系统的特征、主要功能和服务 操作系统的抽象模型和体系结构 作业 操作系统最基本的两个特征是什么？ 什么是操作系统的体系结构，有哪些？ 第一讲 绪论 （part II） 中国科学技术大学计算机系 陈香兰 xlanchen@ustc.edu.cn Fall 2013 内容提要 操作系统的定义、设计目标、作用和层次模型 操作系统的发展动力和发展过程 操作系统的特征、主要功能和服务 操作系统的抽象模型和体系结构 内容提要 操作系统的定义、设计目标、作用和层次模型 操作系统的发展动力和发展过程 操作系统的特征、主要功能和服务 操作系统的抽象模型和体系结构 操作系统的特征 一、并发： 并行 vs. 并发 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 程序 vs. 进程 程序：静态实体； 进程：系统中能独立运行并作为资源分配的基本单位。是动态实体。引入线程后，独立运行的单位变为线程。 共享 系统中资源可供内存中多个并发执行的进程共同使用 互斥共享 VS. 同时访问 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 临界资源：在一段时间内只允许一个进程访问的资源 并发和共享是操作系统的两个最基本的特征。 虚拟 通过某种技术把一个物理实体变为若干个逻辑上的对应物。若n是某一物理设备所对应的虚拟的逻辑设备数，则虚拟设备的速度必然是物理设备速度的1/n。 异步 运行进度不可预知。 操作系统的主要功能 处理机管理 存储器管理 设备管理 信息（文件）管理 人机接口 处理机管理 多道环境下，处理机的运行及分配都是以进程为单位，因此处理机管理可归结为进程管理。 一、进程控制 创建/撤消进程 迁移进程状态 一般由进程控制原语完成 二、进程同步 为使多个进程有条不紊地运行，