ch1-1.4操作系统结构设计1ppt课件.ppt

1、1.4 操作系统的结构设计1.4.1操作系统的构件1.4.2整体式结构的操作系统1.4.3层次式结构的操作系统1.4.4虚拟机结构的操作系统1.4.5客户/服务器与微内核结构的操作系统1.4.6操作系统的运行模型1.4.7Windows2000/XP的客户/服务器结构1.4.1操作系统的结构设计操作系统结构设计概况(1)操作系统设计呈现出以下特征：一是复杂程度高，二是生成周期长，三是正确性难保证。例如，CTSS、OS/360、Multics、Windows2000操作系统的结构设计概况(2)操作系统结构设计有两层含义 一一.是是研究操作系统程序的数据结构和控制结构；二二.是是组成操作系统程序的

2、构造过程和方法。采用不同的构件和构造方法可组成不同结构的操作系统。操作系统的构件(1)内核进程线程类程管程操作系统的构件(2)1、内核内内核核不不是是进进程程，是是提提供供支支持持系系统统运运行行的的基基本本功功能能的的一一组组程程序序模模块块，有有了了内内核核的的支支撑撑，进进程程运运行行环环境境得得到到改改善善，安全性得到保证，系统效率就能提高。安全性得到保证，系统效率就能提高。分类：微内核和单内核。分类：微内核和单内核。Linux是是单单内内核核操操作作系系统统，Mach是是微微内内核核操操作作系系统统，Windows2000/XP改改进的进的C/S结构结构。操作系统的构件操作系统的构件

3、(3)单内核单内核运运行行时时是是一一个个大大二二进进制制映映像像，模模块块间间的的交交互互通通过过直直接接调调用用其其它它模模块块的的函函数数实现。实现。整体式整体式层次式层次式微内核微内核Os被分成2部分，只有很小的运行在核心态；另一部分运行在用户态并以C/S方式内核功能：资源抽象、资源分配、资源共享内核功能：资源抽象、资源分配、资源共享操作系统的构件(4)内核提供以下三方面功能 1）中断处理。）中断处理。2）短程调度。）短程调度。3）原语管理。）原语管理。操作系统的构件(5)内核的执行有以下属性 1）内核是由中断驱动的）内核是由中断驱动的 2）内核的执行是连续的）内核的执行是连续的 3

4、3）内核在屏蔽中断状态下执行）内核在屏蔽中断状态下执行 4 4）内核可以使用特权指令）内核可以使用特权指令 操作系统的构件(6)内核和裸机组成了一台虚拟机具有以下特性特性：1）虚拟机没有中断，）虚拟机没有中断，2）虚虚拟拟机机为为每每个个进进程程提提供供了了一一台台虚虚拟拟处理器，处理器，3）虚虚拟拟机机为为进进程程或或模模块块提提供供了了功功能能较较强的指令系统。强的指令系统。内核被触发和内核处理流程运行进程发现中断源发现中断源装配中断码交换PSW自愿中断事件保护现场分析和传递参数原语?原语处理创建系统进程系统调用处理强迫中断事件机器故障中断处理I/O中断处理程序中断处理队列调整低级调度运行

5、进程是否管态目态目态硬件完成操作系统内核完成外中断处理创建系统进程操作系统的构件(7)2、进程、进程 进程是并发程序设计的一个工具，并发程序设计支撑了多道程序设计操作系统的构件(8)进程概念使OS结构变得清晰(1)1）一个进程到另一个进程的控制转移由进程调度机构统一管理，不能杂乱无章，随意进行。2）进程间的信号发送、消息传递和同步互斥由通信及同步机制完成，进程无法有意或无意破坏它进程的数据。每个进程相对独立，相互隔离，提高了系统的安全性和可靠性。操作系统的构件(9)进程概念使OS结构变得清晰(2)3）进程结构较好刻画了系统的并发性，动态地描述出系统的执行过程，具有进程结构的操作系统，结构清晰、

6、整齐划一，可维护性好。操作系统的构件(10)3、线程、线程进进程程是系统进行保护和资源分配的单位，而线线程程则是进程中一条执行路径，每个进程中允许有多个并行执行的路径，线程才是系统进行调度的单位。操作系统的构件(11)4、管程管管程程是管理共享资源的机制，对管程的调用表示对共享资源的请求与释放。管程应包含条件变量，当条件不满足时，可以通过对条件变量做延迟操作使调用进程等待，直到另一个进程调用管程过程并执行一个释放操作为止。操作系统的构件(12)5、类程、类程类类程程用于管理私有资源，对类程的调用表示对私有资源的操作。它仅能被进程及起源于同一进程的其它类程或管程嵌套调用链所调用。其本身也可以调用

7、其它类程或管程。类程可以看作子程序概念的扩充。操作系统的构件(13)采用进程、管程、类程实现的操作系统进程执行过程中若请求使用共享资源，可以调用管程；若要控制私有资源操作，可以调用类程，这样便于使用高级语言来书写操作系统。1975年，汉森成功地在PDP 11/45机上实现了：单用户操作系统Solo、处理小作业作业流系统和过程控制实时调度系统等三个层次管程结构的操作系统。操作系统体系结构分类整体式结构层次式结构虚拟机结构客户服务器及微内核结构1.4.2整体式结构的操作系统操作系统的整体式结构又叫模块组合法，早期操作系统(如IBM操作系统)采用这种结构设计方法，主要设计思想：主要设计步骤：主要优点

8、和缺点：1.4.3层次式结构的操作系统(1)层层次次式结结构构是把操作系统划分为内核和若干模块（或进程），这些模块（或进程）按功能的调用次序排列成若干层次，各层之间只能是单向依赖或单向调用关系，这样不但系统结构清晰，而且不构成循环。层次式结构的操作系统(2)层次结构的全序和半序式层次结构的全序和半序式层次结构的由底向上方法层次结构的由底向上方法 和自顶向下方法和自顶向下方法 层次式结构的操作系统(3)构造层次结构OS分层原则1）把与机器硬件有关的程序模块放在最底层，2)反映系统外特性的软件放在最外层，3)按照实现操作系统命令时模块间的调用次序或按进程间单向发送信息的顺序来分层4)为进程的正常运

9、行创造环境和提供条件的内核程序应该尽可能放在底层。层次式结构的操作系统(4)层次结构的优点：整体问题局部化，系统的正确性可通过各层正确性来保证。增加、修改或替换层次不影响其他层次，有利于系统的维护和扩充。层次结构是分层单向依赖的，必须要建立模块（进程）间的通信机制，系统花费在通信上的开销较大，系统的效率也就会降低。层次式结构的操作系统(5)THE系统第一次提出层次结构设计方法第第0 0层层完成中断处理、定时器管理和处理器调度。第第1 1层层内存和磁鼓管理，为进程分配内存空间，并自动实现内存和磁鼓对换区的数据交换。第第2 2层层处理进程与操作员间的通信，为每个进程生成虚操作员控制台。第第3 3层

10、层I/O管理，管理信息缓冲区。第第4 4层层用户（进程）层。第第5 5层层系统操作员（进程）层。1.4.4虚拟机结构的操作系统(1)基于如下思想，一个分时系统应该提供以下特性：(1)多道程序，(2)一个具有比裸机更方便、界面扩展的计算机。VM/370的主旨在于将此二者彻底地隔离开来。虚拟机结构的操作系统(2)物理计算机资源通过多重化和共享技术可改变成多个虚拟机。基本做法：通过用一类物理设备来模拟另一类物理设备，或通过分时地使用一类物理设备，把一个物理实体改变成若干个逻辑上的对应物。物理实体是实际存在的，而逻辑上的对应物是虚幻的、感觉上的。虚拟机结构的操作系统(3)程序设计接口进程内核虚机器硬件

11、进程内核进程内核 CMS CMS CMS370虚拟机虚拟机系统调用系统调用陷入陷入陷入陷入I/O指令指令运行CMS的VM370虚拟机器虚拟机概念结构 370裸机裸机VM3701.4.5客户/服务器与微内核结构操作系统(1)1、客户、客户/服务器与微内核结构服务器与微内核结构 客户/服务器结构的思想：将操作系统分成两大部分，一是运行在用户态并以C/S方式活动的进程;二是运行在核心态的内核。客户/服务器与微内核结构操作系统(2)客户/服务器结构的思想(1)每个进程实现一类服务，称服务器进程(如文件服务、进程管理服务、存储管理服务、网络通信服务等)。它的任务是检查是否有客户提出服务请求，如果有请求则

12、在满足客户的要求后返回结果，于是，用户进程与服务器进程形成了C/S关系。客户/服务器与微内核结构操作系统(3)客户/服务器结构的思想(2)运行在核心态的内核把该消息传给服务器;服务器执行相应操作，再通过内核用消息把结果返回给用户。内核只实现极少任务，主要起信息验证、交换的作用，因而，称微内核(Microkernel)，这种结构也就称为客户/服务器与微内核结构。客户/服务器与微内核结构操作系统(4)1）分层结构内核2）微内核进程管理硬件存储管理设备管理文件管理作业管理内核模式微内核硬件客户进程安全服务虚存管理器文件服务器设备驱动程序用户模式客户/服务器与微内核结构操作系统(5)微内核结构的优点有

13、:1）一致性接口2）可扩充性 3）可移植性 4）可靠性 5）支持分布式系统 6）支持面向对象的操作系统 客户/服务器与微内核结构操作系统(6)2、微内核的设计、微内核的设计 1）基本的存储管理）基本的存储管理微内核支持内核外部的页面管理和虚存管理：转让转让（Grant）映射映射 (Map)刷新（刷新（Flush）客户/服务器与微内核结构操作系统(7)内核外的页面管理程序做缺页处理微内核应用进程页面管理程序缺页中断恢复地址空间函数调用客户/服务器与微内核结构操作系统(8)2）进程间通信）进程间通信微内核操作系统中，进程和线程通信的基本形式是消息。进程间通信基于进程间相关联的端口（Ports），一

14、个端口是一个特定进程的消息队列，与端口相关的是一张能力表，记录了可以与这个进程通信的进程。客户/服务器与微内核结构操作系统(9)3）I/O和中断管理和中断管理driver thread;do wait for(mhg，sender);if sender=my_hardware_interrupt read/writer I/O ports;reset hardware interrut else while(true);1.4.6操作系统的运行模型(1)操作系统本身是一组程序，也在处理器上运行，那么，操作系统程序是否组织成进程?它是如何控制的、怎样执行的呢?它在什么模式下运行呢?从操作系统的运

15、行方式来看，可分成：非进程内核模型、OS功能(函数)在用户进程内执行的模型和OS功能(函数)作为进程执行的模型。操作系统的运行模型(2)1）非进程内核模型）非进程内核模型操作系统内核操作系统内核P P1 1P P2 2P Pn n操作系统运行模型(3)2）OS功能在用户进程内执行的模型功能在用户进程内执行的模型进程切换函数进程切换函数OSOSfuncfuncOSOSfuncfuncOSOSfuncfuncP P1 1P P2 2P Pn n操作系统运行模型(4)OS功能在用户进程内执行模型的进程映像进程控制块用户堆栈用户私有地址空间(程序、数据)共享地址空间内核堆栈操作系统的运行模型(5)3）

16、OS功能作为独立进程执行的模型功能作为独立进程执行的模型进程切换函数进程切换函数P P1 1P P2 2P Pn nOSOS1 1OSOS2 2OSOSm m1.4.7Windows 2000/XP客户客户/服服务器结构务器结构(1)Windows2000/XP系统结构的设计目标：1）可扩充性：2）可移植性：3）可靠性与坚固性：4）兼容性：5）高性能：Windiws2000/XP客户/服务器结构(2)采用基于对象技术，提出了一种C/S系统结构，该结构在纯微内核结构的基础上做了扩展，融合了层次式结构和纯微内核结构的特点。对操作系统性能影响很大的组件放在内核下运行，其他功能则在内核外实现。主要优点是模块化程度高、灵活性大、便于维护、系统性能好。Windows2000/XP客户客户/服务器结构服务器结构(3)结构简框系统进程服务进程应用程序环境子系统子系统动态链接库用户态核心态执行体核心设备驱动程序硬件抽象层图形引擎Windows2000/XP客户客户/服务器结构服务器结构(4)系统线程NTDLL.DLLService.exeRPCSpooler事件日志服务进程任务管理器IE浏览器用户程序子