操作系统讲稿-1-2012.ppt

1、1,2,本课程内容,第1章 操作系统概述 第2章 进程与线程 第3章 处理机调度 第4章 进程同步与死锁 第5章 存储管理 第6章 文件管理 第7章 设备管理 第8章 操作系统的安全性介绍 (课程设计),2020/8/3,3,第1章 操作系统概述,问题：你知道哪些操作系统？,4,5,6,企鹅是南极洲的标志性动物，根据国际公约，南极洲为全人类共同所有，不属于当今世界上的任何国家，当今任何国家无权将南极洲纳入其版图。 Linux选择企鹅图案作标志，其含意也是表明：开源的Linux，为全人类共同所有，任何公司无权将其私有。,Android Logo,Android一词的本义指“机器人”，同时也是Go

2、ogle于2007年11月5日宣布的基于Linux平台的开源手机操作系统的名称，该平台由操作系统、中间件、用户界面和应用软件组成。 Android是一个全身绿色的机器人，绿色也是Android的标志。有时候，它们还会使用纯文字的Logo。,7,1.1 操作系统的概念,1.OS的基本概念 2.OS的主要特性 3.OS的主要功能,8,1.操作系统的基本概念,（1）层次模型 是叠加在硬件上的第一层软件， 是其他软件和硬件之间的接口 作用与地位 （2）目标 方便性 有效性 扩展性 开放性 （3）定义 操作系统是一种系统软件: 管理系统资源 合理组织计算机工作流程 改善人机界面 提供各种服务，为用户使用

3、计算机提 供良好运行环境,9,（4）作用,OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS用作裸机的扩充机器,10,2.操作系统的特性,并发性(concurrence) 共享性(sharing) 虚拟性(virtual) 不确定性(nondetermistic),11,操作系统的特征（续）,（1）并发性（concurrence） 并发：内存中的多个进程宏观上同时执行，但微观上 是串行的（因为单CPU） 改进资源的利用率 并行（parallel）：与并发相似，它指多个硬件资源 在同一时刻的并行,12,操作系统特征（续）,（2）资源的使用共享性（sharing） 互斥共

4、享（临界资源如打印机、磁带机） 同步共享（如可重入代码，磁盘文件）,13,（3）设备的虚拟性（Virtual） 一个物理实体映射为若干个对应的逻辑实体分时间或分空间。虚拟是操作系统管理系统资源的重要手段，可提高资源利用率,操作系统特征（续）,操作系统中实现的虚拟有: 虚CPU 虚存储器 虚设备,14,（4）不确定性 每一程序运行速度不可预知且难以重现 并发程序运行结果可能不确定 硬件和软件的中断的发生不可预测,操作系统特征（续）,15,处理机管理（CPU，多道程序设计，进程，线程） 存储管理 （内存，内存分配，虚拟扩充内存） 设备管理 （I/O，隐藏物理细节，与CPU并行工作） 文件管理 （软

5、资源，文件组织、存取控制和保护） 用户接口（命令，系统调用） 网络与通信管理（资源共享、数据通信）,3.操作系统的主要功能,16,1.2 操作系统的发展过程与分类,1. OS发展过程 2. 手工操作系统 3. 批处理操作系统 4. 分时操作系统 5. 实时操作系统 6. 桌面操作系统 7. 网络操作系统 8. 分布式操作系统 9. 嵌入式操作系统,17,1.操作系统发展过程,动力: 人的需求+计算机本身发展的推动 硬件 体系结构 软件要求,18,1.操作系统发展过程,OS发展阶段: 第一代（1946-1955年）：电子管时代，无操作系统 第二代（1955-1965年）：晶体管时代，批处理系统

6、第三代（1965-1980年）：集成电路时代，多道程序设计 第四代（1980年-至今）：大规模和超大规模集成电路时代，分 时系统。现代计算机正朝着巨型、微 型、并行、分布、网络和智能化几个 方面发展,手工阶段（无操作系统）-批处理操作系统 -多道程序系统 -分时操作系统 -实时操作系统 -网络操作系统 -分布式操作系统 -嵌入式操作系统,19,1.操作系统发展过程,操作系统的分类 根据应用领域来划分 桌面操作系统、服务器操作系统、主机操作系统、嵌入式操作系统 根据所支持的用户数目来划分 单用户（MSDOS、OS/2)、多用户系统（UNIX、Windows) 根据源码开放程度来划分 开源操作系统

7、（Linux)和不开源操作系统（Windows) 根据硬件结构来划分 网络操作系统（Netware、Windows NT、OS/2 warp)、分布式系统)、多媒体系统 根据作业处理方式来划分 批处理系统 (MVX、DOS/VSE)、分时系统（Linux、UNIX、XENIX）、实时系统（ VRTX、RTOS,RT WINDOWS),20,2.手工操作,工作方式 用户：既是程序员又是操作员；用户是计算机专业人员； 编程语言：为机器语言；输入输出：纸带或卡片； 计算机的工作特点 用户独占全机：资源利用率低； CPU等待用户：手工装入纸带或卡片；手工卸取纸带或卡片 缺点 计算机的有效机时严重浪费；

8、效率低。,21,2.手工操作,提高效率的途径 专门的操作员，批处理，脱机输入输出,联机方式,脱机方式,22,3.批处理操作系统,单道批处理操作系统 批处理系统中的作业的组成 用户程序 数据 作业说明书（作业控制语言） 单道批处理系统(simple batch processing) 利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理 内存始终保持一道作业 单道批作业工作方式 有联机和脱机两种批处理方式,23,24,3.批处理操作系统,批处理特点 成批进入，成批处理，成批离开。 用户自己不能干预自己作业的运行，一旦发现作业错误不能及时改正，并延

9、长开发软件时间，所以适用于成熟的程序 缺点 用户交互性差，调试程序困难（无交互手段：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改) 作业平均周转时间长(短作业的周转时间显著增长),25,3.批处理操作系统,多道程序系统 引入 单道资源利用率不高 解决办法多道程序设计技术 多道程序设计（multiprogramming）概念 指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用 特点 多道 宏观上并行 微观上串行,26,3.批处理操作系统,多道批处理系统(multiprogramming system) 在批处

10、理系统中采用多道程序设计技术，就形成了多道批处理系统。 内存驻留多个不同的作业 当一个作业等待I/O时，另一个作业可以使用CPU 内存中多个作业需要硬件进行保护以避免信息被窃取或攻击 优点如下： 提高了资源的利用率 改进了系统的吞吐量 充分发挥了系统的并行性，使CPU与I/O并行工作,27,3.批处理操作系统,多道程序系统中需解决技术问题 并发运行的程序的同步和互斥机制 覆盖技术、对换技术和虚拟存储技术等内存管理技术 内存保护的要求 应注意两点： 可能延长单个程序的执行时间 并行工作道数与系统效率不成正比,28,多道程序举例,设有两道程序按A、B的优先次序运行，其内部计算和I/O 操作的时间如

11、下： 程序A使用30 ms CPU后使用40msI/OA，最后使用20msCPU 程序B使用60 ms CPU后使用20msI/OB，最后使用30msCPU (1)试画出按多道程序运行的时间关系图。 (2)完成两道程序共花多少时间？它比单道运行节省 多少时间？,29,多道程序举例（续1）,分析: 本题是关于多道程序设计的计算题。通过计算，可 以更好的理解为什么要引入多道程序设计。 解 (1) 多道程序运行的并发执行时间关系图如下：,30,多道程序举例（续2）,(2) 按单道程序运行时需花时间为： 30 ms + 40ms + 20ms + 60 ms + 20ms + 30ms = 200 m

12、s 两道程序并发运行共花时间为： 30 ms + 40ms + 20ms + 20 ms + 30ms = 140 ms 所以完成两道程序并发运行共花140ms，它比单道运行节 省60ms时间。,31,4.分时操作系统（time-sharing system）,70年代中期至今,引入 成功案例 一群计算机迷 在贝尔实验室开发出UNIX 初衷：可以在一台无人使用的DEC PDP-7 小型计算机上玩星际探险游戏 Ken Thompson，Dennis Ritchie (肯 汤普森 丹尼斯 里奇) 1983年图灵奖获得者 1999年4月 美国国家技术金奖,32,4.分时操作系统（续）,工作方式 分时

13、是指多个用户分享使用同一台计算机,多个程序分时共享硬件和软件资源。 为用户提供交互命令； 采用分时方法为多个终端用户服务； 分时方法是将CPU时间划为若干时间片； 分时系统以时间片为单位，轮流为各用户服务。,33,4.分时操作系统（续）,时间片（time slice） 操作系统将CPU的时间划分成若干个片段,称为 时间片 操作系统以时间片为单位,轮流为每个终端用户服务 每次服务一个时间片 (其特点是利用人的错，使人感觉不到),34,4.分时操作系统（续）,分时操作系统特点 多路性（同时性） 交互性 独占性（独立性） 及时性 响应时间，影响响应时间的因素,35,4.分时操作系统（续）,分时系统与

14、批处理系统结合 原则：分时优先，批处理在后 “前台”：需频繁交互的作业 “后台”：时间性要求不强的作业 分时操作系统与批处理操作系统区别 共性：都基于多道程序设计技术 不同点： （1）追求目标不同 （2）适应的作业性质不同 （3）作业控制的方式不同,36,5.实时操作系统(Real Time Operating System),实时操作系统主要用于过程控制、事务处理等有实时要求的领域，其主要特征是实时性和可靠性。 要求：响应时间短，在一定范围之内；系统可靠性高 任务的类型： 周期性实时任务： 非周期性实时任务：截止时间(deadline)，开始截止时间（最晚开始时间）和完成截止时间（最晚完成时

15、间） 分类： 第一类：实时过程控制 第二类：实时信息处理,37,5.实时操作系统（续）,实时系统的主要功能 实时时钟管理：提供系统日期和时间、定时和延时等时钟管理功能 过载保护：缓冲区排队，丢弃某些任务，动态调整任务周期 高可靠性和安全性：容错能力（如故障自动复位）和冗余备份（双机，关键部件） 特征 实时性 可靠性和安全性,38,5.实时操作系统（续）,实时系统与批处理系统和分时系统的区别 专用系统：许多实时系统是专用系统，而批处理与分时系统通常是通用系统 实时控制：实时系统用于控制实时过程，要求对外部事件的迅速响应，具有较强的中断处理机构 高可靠性：实时系统用于控制重要过程，要求高度可靠，具

16、有较高冗余（如双机系统） 事件驱动和队列驱动：实时系统的工作方式：接受外部消息，分析消息，调用相应处理程序进行处理。,39,分时，批处理，实时的比较,40,操作系统的形成,中断技术和通道技术的出现使得硬件资源具有了较强的并行工作能力，实现多道程序系统已无问题。 随着磁盘的问世，相继出现了多道批处理操作系统和分时操作系统、实时操作系统，到这个时候标志着操作系统正式形成。 多道批处理、分时和实时等功能结合在一起，构造出多功能的通用操作系统。,41,6.桌面(个人)操作系统,针对单用户使用的个人计算机进行优化的操作系统。 个人计算机(Personal Computer Operating Syste

17、m)操作系统的特征 应用领域：事务处理、个人娱乐， 系统要求：使用方便、支持多种硬件和外部设备（多媒体设备、网络、远程通信）、效率不必很高。 常用的个人计算机操作系统 单用户单任务：MS DOS 单用户多任务：OS/2, MS Windows 3.x, Windows 95, Windows NT, Windows 2000 Professional 。 多用户多任务：UNIX(SCO UNIX, Solaris x86, Linux, FreeBSD),42,7.网络操作系统(NOS, Network Operating System),基于计算机网络 在各种计算机操作系统上 按网络体系结构

18、协议标准开发的软件 包括网络管理，通信，安全，资源共享和各种网络应用 目标：是相互通信及资源共享,43,7.网络操作系统（续）,网络操作系统主要有两种工作模式： 客户机-服务器（Client/Server，C/S）模式 对等（Peer-to-Peer ）模式。,44,7.网络操作系统（续）,通常操作系统的功能：处理机管理、存储器管理、设备管理、文件管理等 网络通信功能：通过网络协议进行高效、可靠的数据传输 网络资源管理：协调各用户使用 网络服务：文件和设备共享，信息发布 网络管理：安全管理、故障管理、性能管理等,45,8.分布式操作系统(Distributed Network Operatin

19、g System),分布式系统：处理和控制的分散（相对于集中式系统） 分布式系统是以计算机网络为基础的，它的基本特征是处理上的分布，即功能和任务的分布 分布式操作系统的所有系统任务可在系统中任何处理机上运行，自动实现全系统范围内的任务分配并自动调度各处理机的工作负载,46,8.分布式操作系统（续）,分布式操作系统与网络操作系统的主要区别 分布性：分布式操作系统是驻留在系统的各个结点上，而网络操作系统的控制功能大部分是集中在服务器上。 并行性：分布式操作系统可将一个用户的多个任务分配到多个计算机上并行执行；而网络环境下，每个用户的一任务只能在本机处理。 透明性：分布式系统能隐藏自己内部的物理位置

20、、并发控制、系统故障等实现细节来使用系统；而网络操作系统的透明性不如分布式操作系统。计算机之间的通信需要IP地址。 共享性：分布式系统中，所有站点的软、硬件资源均可供系统中所有用户共享，并能以透明的方式使用它们；而网络操作系统共享的资源多是设置在服务器中。 健壮性：分布式系统任何结点的故障不会对系统造成太大的影响，可以通过容错技术实现系统的重构；而网络操作系统的控制功能大部分集中在服务器中，服务器会成为单点故障，它一出故障，就会影响整个系统的可靠性。,47,NOS与DOS比较：,48,9.嵌入式操作系统,什么是嵌入式系统？ 嵌入式系统集系统的应用软件与硬件于一体，类似于 PC 中 BIOS 的

21、工作方式，具有软件代码小、高度自动化、响应速度快等特点，特别适合于要求实时和多任务的体系。 嵌入式系统主要由嵌入式处理器、相关支撑硬件、嵌入式操作系统及应用软件系统等组成，它是可独立工作的“器件”。,49,9.嵌入式操作系统（续）,嵌入式操作系统（Embedded Operating System） 运行在嵌入式系统环境中，对整个嵌入式系统以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件 具有某些实时系统的特征 但有限制条件：大小、内存、能源 例子 VxWord Palm OS，Windows CE，嵌入式Linux,50,1.3 操作系统运行环境,讨论操作系统

22、对运行硬件环境的要求 讨论操作系统设计者考虑的硬件问题 1. 计算机系统结构 2. 启动计算机 2. 对OS支持最主要的硬件 3. 层次化的存储体系结构,51,1. 计算机系统结构,52,2.启动计算机,初始化程序或引导程序（bootstrap program） BIOS芯片作用。芯片中通常包含四种软件：微机的启动标识、标准设备驱动程序、自动检测程序和256个中断服务程序。 接通电源，装入设备驱动程序 运行自动检测程序 读入中断服务程序 装入操作系统并启动操作系统,53,特权指令：OS要求硬件必须为其提供特殊的指令，这些指令是涉及到系统安全性的指令。硬件一出厂有一个指令系统，其中有一小部分为O

23、S提供的特权。 处理机状态（管态，核心态）（目态，用户态）：用来标识当前CPU的状态。通过CPU状态来确定当前用户是谁，从而检查指令是否合法，若管态则什么指令都可以，若目态则不能执行特权指令（根据状态位来检查指令的合法性） 存储保护机构（包括地址变换机构将虚地址转换成实地址）：由硬件来实现,3.对OS支持的硬件保护,54,4.层次化的存储体系结构,容量、速度和成本 三个目标不可能同时达到最优，要作权衡 存取速度快，价格就越高 容量大，价格越低，同时存取速度也越慢 解决方案：采用层次化的存储体系结构 当沿着层次下降时,存储器价格将下降，容量将增大 当沿着层次下降时,存储器访问速度将变慢，处理器的

24、访问频率也将下降,55,存储层次结构,56,57,1.4 操作系统与用户的接口,1. 用户与操作系统的接口 2. 系统调用,58,1. 用户与操作系统的接口,(1)命令级接口 联机接口（交互式） 脱机接口（批处理） (2)程序级接口 系统为用户在程序一级提供有关服务而设置 由一组系统调用命令组成 用汇编语言：在程序中直接用系统调用命令 用高级语言：可在编程时使用过程调用语句,59,2.系统调用,系统调用是操作系统提供给编程人员的唯一接口 由特殊的机器指令实现一系统调用指令(访管指令). 利用系统调用，动态请求和释放系统资源 系统调用只能由汇编语言直接访问 每个操作系统都提供几百种系统调用,包括

25、 设备管理 文件管理等,60,61, 操作系统是一个十分复杂的大型软件。为了控制该软件的复杂性，在开发OS时，先后引入了分解、模块化、 抽象和隐蔽等方法。开发方法的不断发展，促进了OS结构的更新换代。 早期的OS结构， 称为传统的OS结构。 现代的OS结构，微内核的OS结构。,1.5 操作系统的结构,62,OS是为数众多的一组过程（模块）的集合，各过程之间可以相互调用，在操作系统内部不存在任何结构，因此，这种OS是无结构的，也有人把它称为整体系统结构。 模块独立性差，模块之间缺乏清晰的程序结构。给调试工作带来困难； 程序难以阅读和理解，增加了维护人员的负担。,1. 无结构操作系统,63,将OS

26、按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某方面的管理功能，并规定好各模块间的层次与接口，使各模块之间能通过该接口实现交互。,2.模块化OS结构,64,2.模块化OS结构（续）,优点： 提高了OS设计的正确性、 可理解性和可维护性。 增强了OS的可适应性。 加速了OS的开发过程 缺点： 在开始设计OS时，难以对模块及接口精确划分 模块间存在着复杂的依赖关系使OS结构变得不清晰。,65,3.分层式OS结构,在设计方式上，一层一层地自底向上增添软件层，每一层都实现若干功能，最后总能构成一个能满足需要的OS。 ,66,分层式结构设计的基本原则 每一层都仅使用其底层所提供的功能和服务

27、，这样可使系统的调试和验证都变得容易 层次的设置 根据程序嵌套来确定层次 将运行频率高的模块放在最接近硬件层 公用模块设置在最低层 用户接口模块应设置在OS的最高层，直接提供给用户使用,3.分层式OS结构（续）,67,3.分层式OS结构（续）,68,4. 微内核OS结构,(1) 微内核技术 强内核与微内核 操作系统两种内核组织形式：强内核与微内核 强内核结构是基于传统的集中式操作系统的内核结构。系统调用是通过陷入内核实现的，在内核完成所需要的服务，最后返回结果给用户程序。 微内核结构是一种新的结构组织形式，它使内核尽可能小，仅提供以下功能： 进程间通信机制 某些存储管理 有限的低级进程管理和调

28、度 低级I/O(中断),69,强内核和微内核,4. 微内核OS结构（续）,70,微内核与强内核相比具有以下优点：, 灵活性 开放性 可扩充性,4. 微内核OS结构（续）,微内核技术，是指精心设计的、能实现现代OS核心功能的小型内核。 微内核并非是一个完整的OS， 而只是为构建通用OS提供一个重要基础。 由于在微内核OS结构中，通常都采用了客户/服务器模式，因此OS的大部分功能和服务，都是由若干服务器来提供的， 如文件服务器、作业服务器和网络服务器等。,71,(2)客户/服务器模式(Client-Server Model),72,4. 微内核OS结构（续）,客户/服务器模式的优点 提高了系统的灵活性和可扩充性。 提高了OS的可靠性。 可运行于分布式系统中。,73,5.面向对象的程序设计技术,面向对象技术(Object-Orientated Programming) 是20世纪80年代初提出并很快流行起来的。该技术是基于“抽象”和“隐蔽”原则来控制大型软件的复杂度的。 所谓对象，是指在现实世界中具有相