操作系统概论

1、薛福亮l薛福亮l电子邮件： 课堂教学课堂教学 习题课习题课 课后作业课后作业 l1、总课时48l2、考核：期末闭卷70%，平时成绩30%平时成绩：考勤（10分） 平时作业（20分）l3、问题：课堂、课后、电子邮件l全球最大的软件公司Microsoft最重要的软件产品（立家之本）操作系统（Windows）l全球第二大的软件公司Oracle最重要的软件产品（立家之本）数据库（Oracle）加深对使用的操作系统的理解，编程时借鉴操作系统的设计思想和算法（比如插件开发）操作系统中所用的许多概念和技巧可以推广应用到其他领域存在人们意识不到的大量“操作系统”（如:嵌入式系统家电、手机）设计操作系统或者修改

2、现有的系统选择购买操作系统：因为我们并不总使用Windows 2000/XP计算机体系结构计算机体系结构/ /硬件硬件软件设计软件设计程序设计语言程序设计语言数据结构数据结构算法算法网络网络学习核心技术并能在其他地方应用学习核心技术并能在其他地方应用操作系统是目前最复杂的软件系统操作系统是目前最复杂的软件系统l1、汤子瀛等，计算机操作系统，西安电子科技大学n2、南京大学孙钟秀院士，操作系统教程第三版，高等教育出版社n3、Silberschatz，操作系统概念（中、英文）第六版，高等教育出版社1.1.1 1.1.1 计算机系统的结构计算机系统的结构1.1.问题的引入：问题的引入： l1、购买“操

3、作系统”时，零售商所装的所有东西。l2、一直运行在计算机上的程序2. 2. 计算机系统的层次结构计算机系统的层次结构 用户1用户2用户3用户4用户n财务系统航空订票上网浏览电子商务科学计算（应用程序）编译程序汇编程序编辑程序数据库（系统程序）操作系统计算机硬件 提供了一良好的工作环境，提供了一良好的工作环境，方便用户的使用方便用户的使用2. 2. 计算机系统的层次结构计算机系统的层次结构l 硬件系统硬件系统（裸机）：（裸机）：提供基本的可计算性资源，包括提供基本的可计算性资源，包括CPUCPU、存储器（主存、辅存）、存储器（主存、辅存）、I/OI/O系统系统l 操作系统层操作系统层：对硬件作扩

4、充和改造，提供了操作系统接对硬件作扩充和改造，提供了操作系统接口，为编译程序、编辑程序、数据库系统等的设计者提供口，为编译程序、编辑程序、数据库系统等的设计者提供有力支撑。有力支撑。l 系统软件：系统软件：建立在操作系统改造和扩充过的机器上，提建立在操作系统改造和扩充过的机器上，提供扩展指令集，实现各种语言处理程序、数据库管理系统供扩展指令集，实现各种语言处理程序、数据库管理系统和其他系统程序。和其他系统程序。l 应用软件：应用软件：解决用户不同的应用问题解决用户不同的应用问题1.1.2 1.1.2 操作系统的视图（作用）操作系统的视图（作用） 1. 1.操作系统是用户与计算机硬件之间的接口。

5、操作系统是用户与计算机硬件之间的接口。用户用户A(A(上网）上网）用户用户B(B(欣赏音乐）欣赏音乐）用户用户C(C(办公）办公）浏览器浏览器播放器播放器办公软件办公软件用户需求用户需求操作界面操作界面计算机硬件计算机硬件 操作系统屏蔽计算机操作系统屏蔽计算机硬件的物理特性差硬件的物理特性差异，给用户提供了异，给用户提供了接口接口 2.2.操作系统为用户提供虚拟计算机操作系统为用户提供虚拟计算机 n裸机极难使用，虽有很强的指令系统，从功能上来说局限性裸机极难使用，虽有很强的指令系统，从功能上来说局限性很大。加上软件后，就可在硬件基础上，对其功能和性能进很大。加上软件后，就可在硬件基础上，对其功

6、能和性能进行扩充和完善。例如：如果加上一层窗口管理软件，由该软行扩充和完善。例如：如果加上一层窗口管理软件，由该软件把一台物理屏幕改造成多窗口，每个应用可以在各自的窗件把一台物理屏幕改造成多窗口，每个应用可以在各自的窗口中操作，用户可以在窗口环境中方便地与计算机交互。口中操作，用户可以在窗口环境中方便地与计算机交互。n操作系统是紧靠硬件的第一层软件，计算机上覆盖操作系统操作系统是紧靠硬件的第一层软件，计算机上覆盖操作系统后，可扩展基本功能，为用户提供一台功能显著增强，使用后，可扩展基本功能，为用户提供一台功能显著增强，使用更加方便，安全可靠性好，效率明显提高的机器，称为虚拟更加方便，安全可靠性

7、好，效率明显提高的机器，称为虚拟计算机，或操作系统虚拟机器（计算机，或操作系统虚拟机器（Virtual MachineVirtual Machine）。）。 3.3.操作系统作为计算机系统的资源管理者操作系统作为计算机系统的资源管理者 n在计算机系统中，能分配给用户使用的硬件和软件设施在计算机系统中，能分配给用户使用的硬件和软件设施总称为资源，总称为资源，包括两大类：硬件资源和信息资源。这些包括两大类：硬件资源和信息资源。这些资源是可以共享的。资源是可以共享的。n对资源进行抽象研究，找出各种资源共性和个性，有序对资源进行抽象研究，找出各种资源共性和个性，有序地管理计算机中的硬件、软件资源，跟踪

8、资源使用情况，地管理计算机中的硬件、软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突，是现代操作系统的任务之一。对资源的使用冲突，是现代操作系统的任务之一。u操作系统是控制和管理计算机硬件和软件资源，合理地对操作系统是控制和管理计算机硬件和软件资源，合理地对各种资源进行分配和调度，规范计算机工作流程，方便用各种资源进行分配和调度，规范计算机工作流程，方便用户使用的程序的集合。户使用的程序的集合。u操作系统是计算机系统的基础软件，它常驻内存，给用户操作系统是计算机系统的基础软件，它常驻内存，给用户程序提供

9、一个支撑环境，所以，操作系统有哪些成分组成程序提供一个支撑环境，所以，操作系统有哪些成分组成变得非常重要。一个比较公认的定义是操作系统是一直运变得非常重要。一个比较公认的定义是操作系统是一直运行在计算机上的系统程序（通常称为内核），其它程序则行在计算机上的系统程序（通常称为内核），其它程序则为应用程序，运行在操作系统提供的良好环境中。为应用程序，运行在操作系统提供的良好环境中。1.1.3 1.1.3 现代操作系统的特点：现代操作系统的特点： 现代操作系统尽管种类繁多，功能差别很大，但它们现代操作系统尽管种类繁多，功能差别很大，但它们仍然具有一些共同的特征。现代操作系统具有并发性、共仍然具有一些

10、共同的特征。现代操作系统具有并发性、共享性、虚拟性和异步性。享性、虚拟性和异步性。 1.1.并发性（并发性（concurrence)concurrence) 并发性是指两个或多个事件或活动在同一时间间隔内并发性是指两个或多个事件或活动在同一时间间隔内发生。操作系统是一个并发的系统，并发性是它最重要的发生。操作系统是一个并发的系统，并发性是它最重要的特性。操作系统的并发性是指计算机系统中同时存在若干特性。操作系统的并发性是指计算机系统中同时存在若干个运行的程序，这些程序在执行时间上重叠。个运行的程序，这些程序在执行时间上重叠。 2 2共享性共享性(sharing)(sharing) n 共享性是

11、现代操作系统的另一个重要特征。共享是指系统共享性是现代操作系统的另一个重要特征。共享是指系统中的硬件和软件资源不再为某个程序所独占，而是供多个中的硬件和软件资源不再为某个程序所独占，而是供多个用户共同使用。用户共同使用。n 资源共享的方式有两种：（资源共享的方式有两种：（1 1）互斥访问。系统中的某些资）互斥访问。系统中的某些资源，如打印机、磁带机等，它们虽然可以提供给多个程序源，如打印机、磁带机等，它们虽然可以提供给多个程序使用，但在同一时间段内却只允许一个程序访问这些资源，使用，但在同一时间段内却只允许一个程序访问这些资源，即要求互相排斥地使用这些资源。（即要求互相排斥地使用这些资源。（2

12、 2）同时访问。计算机）同时访问。计算机系统中还有一些资源，允许同一时间内多个程序对它们进系统中还有一些资源，允许同一时间内多个程序对它们进行访问。典型的可同时访问的设备是内存，各种可重入程行访问。典型的可同时访问的设备是内存，各种可重入程序也可被同时访问。序也可被同时访问。 3 3虚拟性虚拟性(virtual)(virtual) 虚拟性是指操作系统采用的一种管理技术，它把一个物虚拟性是指操作系统采用的一种管理技术，它把一个物理上的实体，变为若干个逻辑上的对应物，或者把物理上的理上的实体，变为若干个逻辑上的对应物，或者把物理上的多个实体变成逻辑上的一个对应物的技术。很显然，物理实多个实体变成逻

13、辑上的一个对应物的技术。很显然，物理实体体( (前者前者) )是实的，而后者是虚拟的。是实的，而后者是虚拟的。 4 4异步性异步性(asynchronism)(asynchronism) 在多道程序环境下，允许多个进程并发执行，但由于竞在多道程序环境下，允许多个进程并发执行，但由于竞争资源等因素的限制，使进程的执行不是争资源等因素的限制，使进程的执行不是“一气呵成一气呵成”，而，而是以是以“走走停停走走停停”的方式运行。也就是说，在多道程序环境的方式运行。也就是说，在多道程序环境下，程序的执行是以异步方式进行的。下，程序的执行是以异步方式进行的。 1.1.4 操作系统的功能操作系统的功能 1

14、1处理机管理处理机管理u创建或删除用户进程和系统进程；创建或删除用户进程和系统进程；u暂停或重启进程；暂停或重启进程；u提供进程同步机制；提供进程同步机制；u提供进程通信机制；提供进程通信机制；u提供死锁处理机制提供死锁处理机制；2 2存储管理存储管理 操作系统负责下列内存管理的活动：操作系统负责下列内存管理的活动：u记录内存的哪些部分正在被使用及被谁使用。记录内存的哪些部分正在被使用及被谁使用。u当内存空间可用时，决定哪些进程可以装入内存。当内存空间可用时，决定哪些进程可以装入内存。u根据需要分配和释放内存空间。根据需要分配和释放内存空间。u确保多道程序环境下，各个程序的运行只在自己内确保多

15、道程序环境下，各个程序的运行只在自己内存空间运行，互不干扰。存空间运行，互不干扰。u当内存空间不足时，采取何种策略去扩展逻辑内存。当内存空间不足时，采取何种策略去扩展逻辑内存。 3设备管理设备管理u提供外围设备的控制与处理提供外围设备的控制与处理 u提供缓冲区的管理提供缓冲区的管理 u提供设备独立性提供设备独立性 u外围设备的分配和驱动调度外围设备的分配和驱动调度u实现虚拟设备实现虚拟设备 4文件管理文件管理u创建或删除文件创建或删除文件 u创建或删除目录创建或删除目录 u提供操作文件和目录的原语提供操作文件和目录的原语 u将文件映射到辅存上将文件映射到辅存上 u在稳定的存储媒介上备份文件在稳

16、定的存储媒介上备份文件 5 5用户接口管理用户接口管理6.6.其他功能其他功能u系统安全系统安全u网络和通信管理网络和通信管理l小结操作系统的定义操作系统的特征操作系统的功能 如同任何其他事物一样，操作系统也有它的诞生、成长和发展过程。为了更清楚地把握操作系统的实质，了解操作系统的发展是很有必要的，因为操作系统的许多概念都是在操作系统的发展过程中出现并逐步得到发展和成熟的。1.2 1.2 操作系统的形成和发展操作系统的形成和发展1.2.1 1.2.1 人工操作阶段人工操作阶段 n由用户（程序员）采用手工方式直接控制和使用计由用户（程序员）采用手工方式直接控制和使用计算机硬件，即由用户（程序员）

17、将事先准备好的程算机硬件，即由用户（程序员）将事先准备好的程序和数据穿孔在纸带或卡片上，然后将这些纸带或序和数据穿孔在纸带或卡片上，然后将这些纸带或卡片装入纸带或卡片输入机，启动它们将程序和数卡片装入纸带或卡片输入机，启动它们将程序和数据输入到计算机，随后启动计算机运行。当程序运据输入到计算机，随后启动计算机运行。当程序运行结束取走结果后，才让另一个用户上机。行结束取走结果后，才让另一个用户上机。SDProfessional Workstation 6000PRO穿孔操作员计算机室卡片盒 穿孔-纸带（卡片）装上输入机-程序和数据送入计算机-控制台开关启动程序运行-计算-输出结果-取走纸带。运行

18、时间=作业时间+操作时间程序员n这种人工操作方式有以下缺陷：（这种人工操作方式有以下缺陷：（1 1）用户上机独占全机）用户上机独占全机资源，造成资源利用率不高，系统效率低下。（资源，造成资源利用率不高，系统效率低下。（2 2）手工）手工操作多，浪费处理机时间，也极易发生差错。（操作多，浪费处理机时间，也极易发生差错。（3 3）数据）数据的输入，程序的执行、结果的输出均联机进行，从上机到的输入，程序的执行、结果的输出均联机进行，从上机到下机的时间拉得非常长。下机的时间拉得非常长。例子：l计算机速度计算机速度 计算时间计算时间 作业建立和人工干预作业建立和人工干预 手工占的比例手工占的比例l每秒每

19、秒1 1万次万次 运行运行1 1个小时个小时 花了花了3 3分钟分钟 5%5%l每秒每秒1010万次万次 运行运行6 6分钟分钟 花了花了3 3分钟分钟 50%50%l每秒每秒100100万次万次 运行运行3636秒秒 花了花了3 3分钟分钟 83%83%改进重点改进重点: :缩短手工操作和人工干预时间缩短手工操作和人工干预时间1.2.2 管理程序阶段管理程序阶段操作系统的雏形操作系统的雏形 操作员集中一批用户提交的作业，由管理程序将这批操作员集中一批用户提交的作业，由管理程序将这批作业从纸带或卡片机输入到磁带上，每当一批作业输入作业从纸带或卡片机输入到磁带上，每当一批作业输入完成后，管理程序

20、自动把磁带上的第一个作业装入内存，完成后，管理程序自动把磁带上的第一个作业装入内存，并把控制权交给作业。当该作业执行完成后，作业又把并把控制权交给作业。当该作业执行完成后，作业又把控制权缴回管理程序，管理程序再调入磁带上的第二个控制权缴回管理程序，管理程序再调入磁带上的第二个作业到内存执行。这种自动定序的处理方由式称为作业到内存执行。这种自动定序的处理方由式称为“批批处理处理”。管理程序标准输入程序 编译程序 装配程序 标准输出和处理程序输入用户作业程序编译后的用户作业程序装配好的用户作业程序执行、输出结果调用子程序调用子程序转转到到下下一一个个作作业业.用户纸带机卡片机打印机SDProfes

21、sional Workstation 6000PRO输入磁带输出磁带系统管理程序联机批处理.用户纸带机卡片机打印机SDProfessional Workstation 6000PRO输入磁带输出磁带管理程序 脱机批处理SDProfessional Workstation 6000PRO卫星机系统l联机I/O批处理：速度慢，I/O设备和CPU仍然串行工作，CPU时间浪费相当大。l脱机I/O批处理：另设一台辅机，仅与I/O设备打交道，不与主机连接。I/O工作脱离了主机，辅机和主机可以并行工作，大大加快了程序的处理和数据的输入输出。l在早期的单道批处理系统中，内存中仅有单个作业在运行，致使系统中仍有

22、许多资源空闲，设备利用率低，系统性能较差。1.2.3 多道批处理系统多道批处理系统现代意义上的操作系统出现现代意义上的操作系统出现n 所谓多道程序设计（所谓多道程序设计（multiprogrammingmultiprogramming）是指允许多个程序）是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中同时存放多道（二个以上相互独立也就是说，计算机内存中同时存放多道（二个以上相互独立的）程序，它们都处于开始和结束点之间。从宏观上看是并的）程序，它们都处于开始和结束点之间。从宏观上看是并行的，多道程序

23、都处于运行中，并且都没有运行结束；从微行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用观上看是串行的，各道程序轮流使用CPUCPU，交替执行。，交替执行。 l例子：l 计算某个数据处理问题，要求从输入机（速度为6400 字符秒）输入500 个字符(费时78毫秒)，经处理（费时52 毫秒）后，将结果（假定为2000 个字符）存到磁带上（磁带机速度为10 万字符秒,费时20 毫秒），然后，再读500 个字符处理，直至所有的输入数据全部处理完毕。 单道算题运行时处理器的使用效率l处理器的利用率为：l 52/（78 十52 十20） 35%l 分析上面的例子，可以看

24、出效率不高的原因，当输入机输入500 个字符后，处理器只花了52 毫秒就处理完了，而这时第二批输入数据还要再等98 毫秒时间才能输入完毕，在此期间CPU 一直空闲着。l这个例子说明单道程序工作时，计算机系统的各部件的利用率没有得到充分发挥。l为了提高效率，考虑让计算机同时接受两道算题，当第一道程序在等待外围设备的时候，让第二道程序运行，以降低CPU 空闲等待时间，那么，处理器的利用率显然可以有所提高。l例如，计算机在接受上述算题时还接受了另一道算题：从另一台磁带机上输入2000 个字符，经42 毫秒的处理后，从行式打印机（速度为1350 行分）上输出两行。l当这两道算题同时进入内存计算时，计算

25、过程如图所示。l其中，P1 表示程序甲占用CPU 对输入机输入的500 个字符进行处理，由于52 毫秒处理便结束，下次处理要等待98 毫秒之后，故这个时间段内CPU 是空闲的。系统调度程序乙工作，它从磁带机上输入2000 个字符后，P2 表示对这批数据进行处理。相应的I/O 设备和CPU的操作都是并行的。l不难算出，此时处理器的利用率为：l （52+42）/150 63操作系统中引入多道程序设计的好处操作系统中引入多道程序设计的好处: : 一是提高了一是提高了CPUCPU的利用率，的利用率， 二是提高了内存和二是提高了内存和I/OI/O设备的利用率，设备的利用率， 三是改进了系统的吞吐率，三是

26、改进了系统的吞吐率， 四是充分发挥了系统的并行性。四是充分发挥了系统的并行性。 其主要缺点是其主要缺点是: :作业周转时间延长。作业周转时间延长。1.2.4 1.2.4 分时系统与实时系统的出现分时系统与实时系统的出现操作系统步入操作系统步入实用化实用化 1.1.分时系统：分时系统：n允许多个联机用户同时使用一台计算机系统进行计允许多个联机用户同时使用一台计算机系统进行计算的操作系统称分时操作系统算的操作系统称分时操作系统 （Time Sharing Time Sharing Operating SystemOperating System）n而系统则是将处理机的时间划分为小的时间间隔而系统则

27、是将处理机的时间划分为小的时间间隔（又称时间片），轮流地为每个终端上的作业服务，（又称时间片），轮流地为每个终端上的作业服务，使每个用户都感觉好象自己在使用计算机。使每个用户都感觉好象自己在使用计算机。n分时操作系统具有以下特性：分时操作系统具有以下特性： （1 1）多路性：允许在一台主机上同时联接多台联机终）多路性：允许在一台主机上同时联接多台联机终端，系统按分时原则为每个用户服务。端，系统按分时原则为每个用户服务。 （2 2）独立性：每个用户各占一个终端，彼此独立操作，）独立性：每个用户各占一个终端，彼此独立操作，互不干扰。互不干扰。 （3 3）及时性：用户的请求能在很短时间内获得响应。）

28、及时性：用户的请求能在很短时间内获得响应。 （4 4）交互性：用户可通过终端与系统进行广泛的人机）交互性：用户可通过终端与系统进行广泛的人机对话对话。l批处理、多道程序批处理、多道程序=充分利用系统资充分利用系统资源（源（CPU、内存、外设）、内存、外设）l分时系统分时系统=为用户提供与计算机系统为用户提供与计算机系统直接交互的能力，允许许多用户共享直接交互的能力，允许许多用户共享计算机系统计算机系统 多道和分时系统的出现，标志着多道和分时系统的出现，标志着现代操作系统的正式形成。现代操作系统的正式形成。2.2.实时操作系统：实时操作系统：n 实时操作系统（实时操作系统（Real Time O

29、perating System)Real Time Operating System)指当外界事指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理的结果又能在规定时间内来控制监控的生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。的操作系统。3.3.操作系统的三种基本类型的比较操作系统的三种基本类型的比较n 批处理系统的特点是批处理系统的特点是“多道、成批自动处理多道、成批自动处理”，优点是，优点是“资源利用

30、率高、系统吞吐量大资源利用率高、系统吞吐量大”，缺点是，缺点是“等待时间长、等待时间长、没有交互能力没有交互能力”；n 分时系统的特点分时系统的特点“同时性、交互性、独立性和及时性同时性、交互性、独立性和及时性”，优点是优点是“响应快，便于资源共享响应快，便于资源共享”；n 实时系统的特点实时系统的特点“响应迅速，可靠性高，系统专用响应迅速，可靠性高，系统专用”，与，与分时系统相比，交互性较弱。分时系统相比，交互性较弱。1.2.5 操作系统的进一步发展操作系统的进一步发展 1.1.微机操作系统微机操作系统 现代的微机操作系统具有现代的微机操作系统具有GUIGUI、多用户多任务、虚拟存、多用户多

31、任务、虚拟存储管理、网络通信支持、数据库支持、多媒体支持、应用储管理、网络通信支持、数据库支持、多媒体支持、应用程序编程接口（程序编程接口（API)API)支持等功能支持等功能, ,以最大程度的满足个人用以最大程度的满足个人用户的使用要求。典型的微机操作系统有户的使用要求。典型的微机操作系统有WindowsWindows、OS2OS2、UnixUnix和和LinuxLinux等。等。2.2.网络和分布式操作系统网络和分布式操作系统n网络操作系统（网络操作系统（Network Operating System)Network Operating System)能够控制计算能够控制计算机在网络中方

32、便的传送信息和共享资源，并能为网络用户提机在网络中方便的传送信息和共享资源，并能为网络用户提供各种所需服务的操作系统。供各种所需服务的操作系统。n网络操作系统主要有两种工作模式：网络操作系统主要有两种工作模式： （1 1）客户机）客户机/ /服务器（服务器（Client/Server)Client/Server)模式。模式。 （2 2）对等模式（）对等模式（peer-to-peerpeer-to-peer）。）。n网络操作系统除了具有操作系统的基本功能外，还应具有网网络操作系统除了具有操作系统的基本功能外，还应具有网络通信、资源管理和网络管理等功能。络通信、资源管理和网络管理等功能。n目前比较

33、流行的网络操作系统有：目前比较流行的网络操作系统有：LinuxLinux、UnixUnix、Windows Windows Server 2000/2003Server 2000/2003等。等。2.2.网络和分布式操作系统网络和分布式操作系统n分布式计算机系统是一种特殊的计算机网络系统。在分布式分布式计算机系统是一种特殊的计算机网络系统。在分布式系统中。每台计算机高度自治，又相互协调，能在系统范围系统中。每台计算机高度自治，又相互协调，能在系统范围内实现资源管理，任务分配，能并行地运行分布式程序。内实现资源管理，任务分配，能并行地运行分布式程序。n分布式系统与计算机网络的关键区别在于：在分布

34、式系统中，分布式系统与计算机网络的关键区别在于：在分布式系统中，多台自主的计算机对用户是透明的（或者说是不可见的）。多台自主的计算机对用户是透明的（或者说是不可见的）。也就是说，在分布式系统中，用户觉察不到多个处理机的存也就是说，在分布式系统中，用户觉察不到多个处理机的存在，用户面对的是一台虚拟的单处理机。在计算机网络中，在，用户面对的是一台虚拟的单处理机。在计算机网络中，用户必须明确指出在哪台机器上登录，明确地运行递交的任用户必须明确指出在哪台机器上登录，明确地运行递交的任务，明确地指定文件传输的目的地。务，明确地指定文件传输的目的地。3.3.并行系统和集群系统并行系统和集群系统n多处理机系

35、统（也称为并行系统）有多个紧密通信的处理器，多处理机系统（也称为并行系统）有多个紧密通信的处理器，它们共享计算机总线、时钟，有时还有内存和外设等。多处它们共享计算机总线、时钟，有时还有内存和外设等。多处理机系统有对称多处理（理机系统有对称多处理（SMP)SMP)和非对称多处理两种模式。和非对称多处理两种模式。 n集群系统（集群系统（Cluster System)Cluster System)将多个将多个CPUCPU集中起来完成计算任集中起来完成计算任务。然而，集群系统与并行系统不同，它是有两个或多个独务。然而，集群系统与并行系统不同，它是有两个或多个独立的系统耦合起来。集群的定义尚未定形，通常

36、接受的定义立的系统耦合起来。集群的定义尚未定形，通常接受的定义是集群计算机共享存储并通过是集群计算机共享存储并通过LANLAN网络紧密连接。网络紧密连接。 4. 4. 嵌入式操作系统嵌入式操作系统u嵌入式操作系统指运行在嵌入式嵌入式操作系统指运行在嵌入式( (计算机计算机) )环境中，对整个系环境中，对整个系统及所有操作的各种部件、装置等资源进行统一协调、处理、统及所有操作的各种部件、装置等资源进行统一协调、处理、指挥和控制的系统软件。指挥和控制的系统软件。u嵌入式操作系统具有通常操作系统的功能，包括：与硬件相嵌入式操作系统具有通常操作系统的功能，包括：与硬件相关的底层软件、操作系统核心功能（

37、文件系统、存储管理、关的底层软件、操作系统核心功能（文件系统、存储管理、设备管理、进程管理、处理器管理和中断处理）、功能强大设备管理、进程管理、处理器管理和中断处理）、功能强大的还提供图形界面、通信协议、小型浏览器等设施。的还提供图形界面、通信协议、小型浏览器等设施。u嵌入式操作系统硬件平台的局限性、应用环境的多样性、嵌入式操作系统硬件平台的局限性、应用环境的多样性、 开发手段的特殊性，使它与一般操作系统有很大不同。开发手段的特殊性，使它与一般操作系统有很大不同。1.2.6 1.2.6 实例研究：实例研究：WindowsWindows和和LinuxLinux的发展历程的发展历程 1. Linu

38、x1. Linux系统系统u LinuxLinux是类是类UnixUnix操作系统大家族中的一员。从操作系统大家族中的一员。从2020世纪世纪9090年年代末开始，代末开始，LinuxLinux这位相对较新的成员突然变得非常流行，这位相对较新的成员突然变得非常流行，并且跻身于那些有名的商用并且跻身于那些有名的商用UnixUnix操作系统之列。操作系统之列。u 1991年，年，Linus Torvalds开发出最初的开发出最初的Linux，它作为一个，它作为一个适用于基于适用于基于Intel 80386微处理器的微处理器的IBM PC兼容机的操作系兼容机的操作系统。统。Linus将这个系统放到将

39、这个系统放到Internet上，允许人们自由下载，上，允许人们自由下载，许多人对许多人对Linux进行改进、扩充、完善，做出了关键性贡献。进行改进、扩充、完善，做出了关键性贡献。Linux由最初一个人写的原型变成在由最初一个人写的原型变成在Internet上由无数志同道上由无数志同道合的程序高手们参与的一场运动。合的程序高手们参与的一场运动。lDOS操作系统lWindows操作系统lUnix操作系统lLinux操作系统lIBM操作系统l其他流行操作系统lDOS操作系统：Disk Operating Systeml1980 年11 月，IBM 公司和Microsoft 公司正式签约委托Micro

40、soft 为其即将推出的IBM-PC 机 开发一个操作系统，这就是PC-DOS，又称IBM-DOS。1981 年，Microsoft 推出了MS-DOS1.0 版，两者的功能基本一致，统称DOS。l到1994 年推出了最后的版本DOS6.22l微软的发家之宝。lDOS 采用汇编语言书写，系统开销小，运行效率高。另外，DOS 针对PC 机环境来设计，实用性好，较好地满足了低档微机工作的需要。l但是，随着PC 机性能的突飞猛进，DOS 的缺点不断显露出来，已经无法发挥硬件的能力，又缺乏对数据库、网络通信、多媒体等的支持，没有通用的应用程序接口，加上用户界面不友善，操作使用不方便，从而，逐步让位于W

41、indows 等其他操作系统。lMicrosoft 公司成立于1975 年，到现在已经成为世界上最大的软件公司。l从1983 年11 月Microsoft 公司宣布Windows 诞生到今天的Windows XP，Windows已经走过了20 个年头，并且成为风靡全球的微机操作系统。目前个人计算机上采用Windows 操作系统的占90%，微软公司几乎垄断了PC 行业。l它最早由美国电报电话公司贝尔实验室的Thompson 和Ritchie 于1969 年在DEC 公司的小型系列机PDP-7 上开发成功，1971 年被移植到PDP-11 上。l1973 年Ritchie 在BCPL(Basic

42、Combined Programming Language)语言基础上开发出C 语言，这对UNIX 的发展产生了重要作用，用C 语言改写后的第3 版UNIX具有高度易读性、可移植性，为迅速推广和普及走出了决定性的一步lUNIX 取得成功的最重要原因是系统的开放性，公开源代码，用户可以方便地向UNIX 系统中逐步添加新功能和工具，这样可使UINX 越来越完善，能提供更多服务，成为有效的程序开发支撑平台。它是目前唯一可以安装和运行在从微型机、工作站直到大型机和巨型机上的操作系统。lUnix系统和C语言的设计者Ritcchie 和Thompson 共同获得了1983 年度的ACM图灵奖(ACM Tu

43、ring Award)和软件系统奖(Software System Award)。lLinux 是由芬兰藉科学家Linus Torvalds 于1991 年编写完成的一个操作系统内核，当时他还是芬兰首都赫尔辛基大学计算机系的学生，在学习操作系统课程中，自己动手编写了一个操作系统原型，从此，一个新的操作系统诞生了。Linus 把这个系统放在Internet 上，允许自由下载1.3.1 1.3.1 操作系统的设计操作系统的设计 操作系统是一个庞杂的大型系统的软件操作系统是一个庞杂的大型系统的软件, ,因此因此, ,操作系统操作系统的设计是一个的设计是一个 复杂的过程。以复杂的过程。以IBMIBM公

44、司的公司的OS/360OS/360系统为例，系统为例，它由它由40004000个模块组成，共约个模块组成，共约100100万条指令，花费万条指令，花费50005000人年，人年，经费达数亿美元。经费达数亿美元。 1. 1. 操作系统的设计目标操作系统的设计目标 一个高质量的操作系统应具有可靠性、高效性、可扩一个高质量的操作系统应具有可靠性、高效性、可扩充性、易移植性、安全性和兼容性等特征。充性、易移植性、安全性和兼容性等特征。 2. 2. 操作系统的设计和实现操作系统的设计和实现 设计原则：设计原则： 机制与实现相分离机制与实现相分离 1.3.2 操作系统的结构操作系统的结构 1. 1. 整体

45、式结构整体式结构u 整体式操作系统的基本设计思想是：把模块作为操作系统整体式操作系统的基本设计思想是：把模块作为操作系统的基本单位，按照功能需要而不是根据程序和数据的特性把的基本单位，按照功能需要而不是根据程序和数据的特性把整个操作系统分解成若干个模块，每个模块具有一定的功能，整个操作系统分解成若干个模块，每个模块具有一定的功能，若干个关联模块协作完成某个功能。各个模块可以不加控制，若干个关联模块协作完成某个功能。各个模块可以不加控制，自由调用，每个模块经独立设计、编码和调试后连接成一个自由调用，每个模块经独立设计、编码和调试后连接成一个完整的系统。完整的系统。u这种结构的优点是：程序结构紧密

46、，接口简单直接，系统效这种结构的优点是：程序结构紧密，接口简单直接，系统效率高，但是也有一定的缺陷，如模块独立性差，模块之间牵率高，但是也有一定的缺陷，如模块独立性差，模块之间牵连太多，系统结构不清晰，系统的正确性难以保证，可靠性连太多，系统结构不清晰，系统的正确性难以保证，可靠性降低，扩充性差等。降低，扩充性差等。2. 2. 层次结构层次结构u所谓层次结构就是把操作系统所有的功能模块按照功能的调所谓层次结构就是把操作系统所有的功能模块按照功能的调用次序分别排成若干层，各层之间的模块只能是单向依赖或用次序分别排成若干层，各层之间的模块只能是单向依赖或单向调用（如：只允许上层或外层模块调用下层或内层模块）单向调用（如：只允许上层或外层模块调用下层或内层模块）关系，这样不但操作系统的结构清晰，而且不构成循环。关系，这样不但操作系统的结构清晰，而且不构成循环。u层次结构的优点：整体问题局部化，系统的正确性可通过各层次结构的优点：整体问题局部化，系统的正确性可通过各层正确性来保证。增加、修改或替换层次不影响其他层次，层正确性来保证。增加、修改或替换层次不影响其他层次，有利于系统的维护和扩充。有利于系统的维护和扩充。2. 2. 层次结构层次结构u 构造层次结构构造层次结构OSOS分层原则分层原则