第1章 操作系统引论

1、计算机操作系统主讲教师：贺清碧本课程的安排n理论理论（50学时）n实验实验（18学时）n模拟进程的并发执行；n模拟生产者与消费者问题；（用C语言、JAVA、VB等均可）课程主要内容课程主要内容操作系统引论（1章）进程管理（2-3章）存储管理（4章）设备管理（5章）文件管理（6章）操作系统接口（7章）系统安全性（9章）参考书：参考书：n计算机操作系统计算机操作系统 汤子瀛等汤子瀛等 西安电子科技大学出版社西安电子科技大学出版社n操作系统原理操作系统原理DOS篇篇 张昆苍张昆苍 清华大学出版社清华大学出版社n计算机操作系统教程计算机操作系统教程 张尧学等张尧学等 清华大学出版社清华大学出版社nOP

2、ERATING SYSTEM Design and Implementation Andrew S.Tanenbaum等等 清华大学出版社清华大学出版社1、 平时作业、考勤平时作业、考勤 10% 迟到迟到(早退早退)两次为一次旷课。两次为一次旷课。 2、 实验实验 20% 提交实验报告。提交实验报告。3、 期未考试期未考试 70%最后成绩评定最后成绩评定第第1 1章章 操作系统引论操作系统引论n操作系统的目标操作系统的目标和和作用作用n操作系统的发展过程操作系统的发展过程n操作系统的基本特征操作系统的基本特征n操作系统的主要功能操作系统的主要功能n操作系统的结构设计操作系统的结构设计n本章作业

3、本章作业计算机硬件操作系统系统工具应用软件应用用户应用开发人员操作系统开发人员计算机系统组成1.1 1.1 操作系统的目标和作用操作系统的目标和作用OS引论 一、一、操作系统的作用操作系统的作用 二、二、 操作系统目的操作系统目的/ /目标目标返回目录返回目录一、操作系统的作用一、操作系统的作用 nOs作为用户与计算机硬件系统之间的接口接口（从一般用户观点）nOS作为计算机系统资源的管理者（从资源管理观点）nOS用作扩充机器 1.1OS引论二、二、操作系统目的操作系统目的/ /目标目标 （方便性方便性）使计算机系统更易于使用。）使计算机系统更易于使用。（有效性有效性）以一种效率的方式使用资源）

4、以一种效率的方式使用资源.（可扩充性）（可扩充性）采用模块化结构采用模块化结构,易于增、删、改易于增、删、改。（开放性）开放性）要求统一开放的环境，能通过网络集成化并正确、要求统一开放的环境，能通过网络集成化并正确、有效地协同工作，实现应用程序的移植有效地协同工作，实现应用程序的移植1.1OS引论1.3 1.3 操作系统的基本特征操作系统的基本特征n并发并发(concurrence)n共享共享(sharing)n虚拟虚拟(virtual)n异步性异步性(asynchronism)Characteristic:返回目录返回目录并发并发( (concurrence)concurrence)P并发：

5、并发：指在计算机系统中同时存在着多道运行的程序（进程） 宏观上：多道程序同时在执行 微观上：任何时刻只有一道程序在执行，即微观上多道程序在CPU上轮流（交替）执行（单机）P并行并行(parallel)： 与并发相似，指多道程序在同一时刻执行， 但需多个硬件支持。 注：注：1、程序的并发执行能有效改善系统资源的利用率，但使系统复杂化，因此操作系统必须对并发活动进行控制和管理。 2、并发是操作系统最重要的特征，其它特征均以并发为前提。特征共享共享( (sharing)sharing)F并发和共享是操作系统的两个最基本的特征 二者互为存在条件： 资源的共享是以程序的并发执行为条件。 程序的并发执行也

6、以资源的共享为条件。P指系统中的资源不再为某道程序所独占，而 是供多道程序共同使用。资源共享方式：互斥共享式、同时访问式特征虚拟虚拟( (virtual)virtual)H把一个物理实体映射为若干个对应的逻辑实体分时或分空间。H虚拟是操作系统管理系统资源的重要手段，可提高资源利用率。如：虚拟处理机、虚拟存储器、虚拟设备特征异步性异步性( (asynchronismasynchronism) )S也称不确定性，指进程在执行中，其执行时间、顺序、向前推进的速度和完成的时间等都是不可预知的。特征1.4 1.4 操作系统的功能操作系统的功能处理机管理存储器管理设备管理文件管理用户接口返回目录返回目录一

7、、处理机管理的功能一、处理机管理的功能n处理机管理的主要任务处理机管理的主要任务：n是对处理机进行分配分配n对处理机运行进行有效的控制和管理运行进行有效的控制和管理注：注：处理机的分配和运行以进程为基本单位，因此对处理机的管理可归结为对进程的管理n处理机管理的功能处理机管理的功能n进程控制n进程同步n进程通信n调度功能二、存储器管理的功能二、存储器管理的功能n主要任务主要任务n为多道程序的运行提供良好的环境n方便用户使用存储器n提高存储器的利用率n从逻辑上扩充内存n功能功能n内存分配n内存保护n地址映射n内存扩充功能三、设备管理的功能三、设备管理的功能n主要任务主要任务n完成用户提出的I/O请

8、求n为用户分配I/O设备n提高I/O设备的利用率及速度n方便用户使用I/O设备n功能功能n缓冲管理n设备分配n设备处理n虚拟设备功能四、文件管理的功能四、文件管理的功能n主要任务主要任务n对用户文件和系统文件进行管理n方便用户使用文件n保证文件的安全性n功能功能n文件存储空间的管理n目录管理n文件的读、写管理n文件的共享与保护功能五、用户接口管理的功能五、用户接口管理的功能n主要任务主要任务n方便用户使用操作系统方便用户使用操作系统n功能功能n命令接口命令接口n程序接口（系统调用）程序接口（系统调用）n图形接口图形接口功能1.2 1.2 操作系统的发展过程操作系统的发展过程无操作系统的计算机系

9、统n 人工操作方式n 脱机输入输出方式批处理系统（50-60年代）n单道批处理系统n多道批处理系统分时系统（60年代）实时系统（60年代）（80-90年代）微机操作系统多处理机操作系统网络操作系统分布式操作系统嵌入式操作系统智能卡操作系统推动操作系统发展的主要动力推动操作系统发展的主要动力 返回目录返回目录1.2.1 1.2.1 推动操作系统发展的主要动力推动操作系统发展的主要动力q 不断提高计算机资源利用率的需要不断提高计算机资源利用率的需要q 方便用户方便用户q 器件的不断更新换代器件的不断更新换代q 计算机体系结构的不断发展计算机体系结构的不断发展返回返回（1 1）人工操作方式）人工操作

10、方式n工作流程：（1）由程序员事先穿孔（对应程序和数据）（2）将穿孔的纸带（卡片）装入纸带（卡片)输入机（3）再启动输入机将程序和数据输入计算机，（4）然后启动计算机运行。（5）运行完毕取走计算机结果。（6）下一位用户OS-Introduction人工操作方式带来的矛盾及解决方法人工操作方式带来的矛盾及解决方法n缺点：（1）用户独占全机（资源浪费） （2）CPU等待人工操作：装入时、取走时CPU及内存等资源是空闲。CPU即负责计算，又要负责传输。（即属于单控制方式）n矛盾n人机矛盾即人工操作方式与机器利用率的矛盾nCPU与I/O设备之间速度不匹配的矛盾n解决方法n通道技术、缓冲技术n脱机输入输

11、出方式返回返回（2 2）脱机输入）脱机输入/ /输出方式输出方式( (off-Line I/Ooff-Line I/O）n工作流程：（示意图)n优点：（1）减少了CPU的空闲时间。 （2）提高了I/O速度（与高速的磁盘打交道）输入设备外围机外存输出设备主机外存外存外存外围机OS-Introduction高速高速返回返回1.2.3 1.2.3 单道批处理系统单道批处理系统1、工作流程、工作流程： （1）作业作业合成一批输入到外存上，同时在系统中配上监控程序。合成一批输入到外存上，同时在系统中配上监控程序。 （2）monitor将作业逐个送入内存并运行。将作业逐个送入内存并运行。2、特征：、特征：

12、（1）自动性）自动性 （2）顺序性）顺序性 （3）单道性）单道性3、优点：、优点：减少了人工操作的时间，提高机器的利用率和系统吞吐量。减少了人工操作的时间，提高机器的利用率和系统吞吐量。4、缺点：、缺点：对某些作业来说，当它发出输入对某些作业来说，当它发出输入/输出请求后，输出请求后，CPU必须必须等待等待I/O的完成，特别因为的完成，特别因为I/O设备的低速性，从而使机器的利用率设备的低速性，从而使机器的利用率很低。很低。 OS-Introduction用户在一次解题或一个事务处理过程中要求计算机系统所做的全部工作。返回返回1.2.4 1.2.4 多道批处理系统多道批处理系统n特征：特征：（

13、1 1）调度性）调度性 （2 2）无序性）无序性 （3 3）多道性）多道性n优点：优点：（1 1）资源的利用率高）资源的利用率高 （2 2）系统吞吐量大）系统吞吐量大n缺点：缺点：（1 1）平均周转周期长）平均周转周期长 （2 2）无交互能力）无交互能力n需解决问题需解决问题 处理机管理、内存管理、处理机管理、内存管理、I/OI/O设备管理、文件及作业管理问题设备管理、文件及作业管理问题n操作系统的形成操作系统的形成 为解决上述问题，在多道程序系统中增设一组软件以有效为解决上述问题，在多道程序系统中增设一组软件以有效加以解决，同时增设方便用户使用计算机的软件，这样便形成加以解决，同时增设方便用

14、户使用计算机的软件，这样便形成了操作系统。了操作系统。操作系统：操作系统：是一组控制和管理计算机硬件和软件资源，合理地组是一组控制和管理计算机硬件和软件资源，合理地组织计算工作流程，以及方便用户使用的程序集合。织计算工作流程，以及方便用户使用的程序集合。OS-Introduction卡片卡片早期批处理系统早期批处理系统IBM1401IBM7094IBM1401输入磁带输入磁带磁带机磁带机卡片阅读机卡片阅读机输出磁带输出磁带打印机打印机OS-Introduction批处理操作系统优缺点批处理操作系统优缺点l优点：l作业流程自动化; l效率高l吞吐量高l缺点：l无交互手段l调试程序困难返回返回三、

15、分时系统三、分时系统OS-Introductionn见图n实现方法实现方法 单道分时、前台和后台及多道分时n分时系统的特征分时系统的特征 人机交互性好人机交互性好 共享主机（多路性、同时性）共享主机（多路性、同时性） 用户独立性用户独立性 *及时性及时性返回返回主机主机终终端端返回返回四、实时系统四、实时系统n实时操作系统：实时操作系统：指系统能及时（或即时）响应外部事件的请求，并控制所有实时任务协调一致地运行。n实时操作系统的应用领域实时操作系统的应用领域 有实时要求（有严格确定的时间限制）的领域（过程控制及事务处理）n实时系统分类：实时系统分类： （1）实时控制系统 （2）实时信息处理系统

16、实时操作系统的主要特征：实时操作系统的主要特征：实时性和可靠性； 多路性、独立性、交互性OS-Introduction三种基本的操作系统三种基本的操作系统n三种基本的操作系统三种基本的操作系统批处理操作系统、分时操作系统和实时操作系统批处理操作系统、分时操作系统和实时操作系统n通用操作系统通用操作系统如果一个操作系统兼有批处理、分时和实时系统三者如果一个操作系统兼有批处理、分时和实时系统三者或二者的功能或二者的功能 ，则称该操作系统为通过操作系统。，则称该操作系统为通过操作系统。返回返回五、微机操作系统五、微机操作系统n 微机操作系统的特征微机操作系统的特征n应用领域应用领域：事务处理、个人娱

17、乐事务处理、个人娱乐，n系统要求系统要求：使用方便、支持多种硬件和外部设备（多媒体使用方便、支持多种硬件和外部设备（多媒体设备、网络、远程通信）、效率不必很高。设备、网络、远程通信）、效率不必很高。n 常用的微机操作系统常用的微机操作系统n单用户单任务：单用户单任务：CP/MCP/M，MS- DOSMS- DOSn单用户多任务：单用户多任务：OS/2, Windows OS/2, Windows n多用户多任务：多用户多任务：UNIX, Solaris x86, LinuxUNIX, Solaris x86, Linux。OS-Introduction返回返回六、多处理机操作系统六、多处理机操

18、作系统n 多处理机系统引入原因n增加系统的吞吐量n节省投资n提高系统的可靠性n 多处理机系统的类型n紧密耦合MPSn松散耦合MPSn 多处理机操作系统的类型n非对称多处理模式n对称多处理模式OS-Introduction并行系统并行系统返回返回七、网络操作系统七、网络操作系统n 计算机网络的类型n 网络OS的模式n客户/服务器模式n对等模式n 网络OS的功能通信、资源管理、网络服务、网络管理、互操作能力OS-Introduction返回返回并行系统并行系统n并行系统并行系统： 多于一个CPU的多处理机系统。n并行系统的优点并行系统的优点n增大吞吐量增大吞吐量：能在更短的时间内完成更多的工作。n

19、经济经济：共享许多设备（内存，总线等）n提高可靠性提高可靠性：当一个CPU出故障时，会将部分工作分给其它CPU，从而不会使整个系统停机，只是降低了速度而已。OS-Introduction多处理系统八、分布式操作系统八、分布式操作系统n分布式系统分布式系统：能将任务处理和控制进行分散/分布的系统（相对于集中式）。n分布式系统的两种环境分布式系统的两种环境：多处理系统；多计算机系统。l 分布式分布式OSOS与网络与网络OSOS的比较的比较 1.分布性 2.并行性 3.透明性 4.共享性 5.键壮性 分布式系统基本特征-处理上的分布，即功能和任务的分布。返回返回嵌入式操作系统嵌入式操作系统 (Emb

20、edded OS(Embedded OS）的应用）的应用智能卡智能卡移动通信移动通信计算机外设计算机外设机顶盒机顶盒零售设备零售设备印刷机印刷机复印机复印机互联网服务器互联网服务器电话交换设备电话交换设备1.5 1.5 操作系统的结构设计操作系统的结构设计操作系统的结构设计经历了以下几代：操作系统的结构设计经历了以下几代：n传统的操作系统结构传统的操作系统结构n无结构操作系统无结构操作系统n模块化模块化OSOS结构结构n分层式分层式OSOS结构结构n现代操作系统结构现代操作系统结构n微内核的微内核的OSOS结构结构返回目录返回目录无结构操作系统无结构操作系统nOS是由众多的过程直接构成，各过程

21、之间可相互调用，但OS内容不存在任何结构，所以这种OS是无结构的，又称为整体系统结构。n缺点： 既宠大又杂乱，缺乏清晰的程序结构；程序错误多，调试难、阅读难、理解难、维护难。返回返回模块化操作系统结构模块化操作系统结构nOS是采用“模块化程序设计”技术，按其功能划分为若干个独立的模块，管理相应的功能，同时规定好各模块之间的接口，以实现其交互，对较大模块又可按子功能进一步细分下去。所以这种OS称为模块化OS结构。n优点n 提高了OS设计的正确性、可理解性和可维护性n增强了OS的可适用性n加速了OS的开发过程n缺点：n模块及接口划分较困难n未区别共享资源和独占资源n由于管理的差异，使OS结构变得不

22、够清晰nLinux（多用户、多任务OS）返回返回分层式操作系统结构分层式操作系统结构n分层式OS结构是对模块化结构的一种改进，它按分层式结构设计的基本原则，将OS 划分为若干个层次，每一层都只能使用其底层所提供的功能和服务，从硬件开始，在其上面一层一层地自底向上增添相应功能的软件，这种OS结构称为分层式OS结构。n特点：n每一步设计都建立在可靠的基础上，结构更清晰n调试和验证更容易，正确性更高返回返回微内核的微内核的OSOS结构结构n微内核技术的主要思想 在OS内核中只留下一些最基本的功能，而将其他服务分离出去，由工作在用户态下的进程来实现，形成所谓“客户/服务器”模式。客户进程可通过内核向服务器进程发送请求，以取OS的服务。n微内核 精心设计的，能实现现代OS核心功能的小型内核，它小而精炼，运行在核心态下，开机后常驻内存，不会因内存紧张而换出，它为构建通用OS提供了一个重要基础。n微内核的基本功能n进程管理n存储器管理n进程通信管理nI/O设备管理n特点n小而精练n系统的灵活性和可扩充性好n系统的可靠性高n适用于分布式系