第五讲 操作系统的构件和结构-精品·公开课件.ppt

早期，进程是操作系统中资源分配以及系统调度的基本单位。由于每个进程拥有自己独立的存储空间和运行环境，进程与进程之间的通信和切换开销相当大，限制了系统中并发执行的进程数目。于是，多线程（结构）进程（也叫多线程）开始流行。 在一个多线程环境中，进程是系统进行保护和资源分配的单位，而线程则是进程中一条执行路径，每个进程中允许有多个线程，线程才是系统进行调度的独立单位。 在一个进程中包含有多个可并发执行的控制流，而不是把多个控制流一一分散在多个进程中，这是并发多线程程序设计与并发多进程程序设计的主要不同之处。 管程是管理共享资源的程序（一种同步机制），对管程的调用表示对共享资源的请求与释放。 管程可以被多个进程或管程嵌套调用，但它们只能互斥地访问管程。管程应包含条件变量，当条件不满足时，可以通过对条件变量做延迟操作使调用进程等待，直到另一个进程调用管程过程并执行一个释放操作为止。 由于管程的引入，使得原来分散在进程中的临界区集中了起来统一控制和管理。 类程用于管理私有资源，对类程的调用表示对私有资源的操作。它仅能被进程及起源于同一进程的其它类程或管程嵌套调用链所调用。其本身也可以调用其它类程或管程。类程可以看作子程序概念的扩充。 采用进程、管程、类程实现的操作系统中，进程执行过程中若请求使用共享资源，可以调用管程；若要控制私有资源操作，可以调用类程，这样便于使用高级语言来书写操作系统。 教学目标 让学生理解操作系统结构设计的含义 让学生深刻理解操作系统的主要构件的概念和含义 让学生掌握操作系统内核的结构模型及其优缺点 教学重点 内核的概念、作用、分类 各种内核的实现方式及优缺点 进程的概念 线程的概念 教学难点 进程和线程的概念 机制与策略分离的含义 1.4.1 操作系统的构件和结构 1.4.2 操作系统的运行模型 1.4.3 Windows 2003客户/服务器结构 操作系统设计呈现出以下特征： 复杂程度高， 生成周期长， 正确性难保证 。 操作系统结构设计有三层含义： 一、是研究操作系统整体结构，如功能如何分块，相互如何交互，及考虑构造它的过程和方法； 二、是研究操作系统程序局部结构，包括数据结构和控制结构； 三、是操作系统运行时的组织，如系统是否组织成进程或线程?在系统空间还是在用户空间运行? 内核 进程 线程 类程 管程 1)什么是内核? 2)内核分类：微内核和单内核。 3)Linux是单内核操作系统 ，Mach是微内核操作系统 ，Windows2003是C/S结构操作系统。 内核(kernel)是作为可信软件来提供支持进程并发执行的基本功能和基本操作的一组程序模块. 内核通常驻留在内核空间，运行于核心态，具有访问硬设备和所有主存空间的权限，是仅有的能执行特权指令的那部分程序。 在内核的支撑下，机器功能得到扩展、进程运行环境得到改善，安全性得到保证，系统效率得到提高。 可分为微内核和单内核两种类型。 微内核：内核很小，仅具有极少的必须功能，其它功能都在核外实现。通过微内核提供的消息传递机制完成其余功能模块间的联系。内核和核外服务程序的开发是分离的。 单内核：内核具有较多的功能，运行时是一个大的二进制映像，模块间的联系通过函数或过程调用实现。 Linux是单内核操作系统，Mach是微内核操作系统。 单内核操作系统有两种基本结构：整体式结构和层次式结构 整体式结构 (1)设计思想和步骤 (2)缺点 和优点 (3)早期(IBM)操作系统使用 层次式结构 (1)设计思路 (2)缺点 和优点 (3)THE多道程序设计系统中第一次提出操作系统层次结构设计方法 操作系统的整体式结构又叫模块组合法，是基于结构化程序设计的一种软件结构设计方法。早期操作系统(如IBM操作系统)采用这种结构设计方法。 1.主要设计思想和步骤 把模块作为操作系统的基本单位，按照功能需要而不是根据程序和数据的特性把整个系统分解为若干模块（还可再分成子模块），每个模块具有一定独立功能，若干个关联模块协作完成某个功能。明确各个模块之间的接口关系，各个模块间可以不加控制，自由调用；然后，分别设计、编码、调试各个模块。最后，把所有模块连结成一个完整的系统。 2.主要优点和缺点 主要优点：结构紧密、组合方便，对不同环境和用户的不同需求，可以组合不同模块来满足，灵活性大；针对某个功能可用最有效的算法和任意调用其他模块中的过程来实现，系统效率较高；设计及编码可齐头并进，加快操作系统研制过程。 主要缺点：模块独立性差，模块之间牵连甚多，形成复杂的调用关系，甚至循环调用，造成系统结构不清晰，正确性难保证，系统功能的增、