—A-操作系统引论.pptx

课程说明学习目的：学习操作系统的基本原理和基本概念，掌握操作系统的基本管理功能，加深对计算机系统的理解和提高软件开发水平；课程地位：基础核心课；承上启下；学习方法：以问题驱动学习、理论联系实际；课堂要求：遵守课堂纪律，“预习+课堂学习+复习”，按时按量完成作业。课程内容n操作系统引论n进程管理n处理机调度与死锁n存储管理n设备管理n文件管理n操作系统接口n网络操作系统nUNIX系统结构1.OS 引论（Introduction）n1.1 操作系统的目标和作用n1.2 操作系统的发展过程n1.3 操作系统的基本特性n1.4 操作系统的主要功能n1.5 OS结构设计1.1 操作系统的目标和作用n操作系统的目标：1）有效性：充分利用系统资源；2）方便性：计算机系统更容易使用；3）可扩充性：便于功能的增加和修改；4）开放性：程序的可移植和互操作性。1.2 操作系统的目标和作用n操作系统的作用：计算机硬件系统调用 命令 图形、窗口操作系统应用程序用 户1 1）用户与计算机硬件系统之间的接口）用户与计算机硬件系统之间的接口n提供良好的界面；方便使用；n操作系统提供了三种方式来使用计算机：n（1）命令方式；（2）系统调用方式;(3)图形、窗口方式。1.1.2 操作系统的作用1.1.2 操作系统的作用2 2）计算机资源的管理者）计算机资源的管理者n合理组织工作流程；n管理和分配系统资源（软、硬）；n资源共享；n3）对资源的抽象对资源的抽象(扩充机器扩充机器)硬 件物理接口用户用户硬 件物理接口I/O软件I/O操作命令（Read,Write)n裸机；n软件虚拟机；n操作系统虚拟机(多次扩充)。软件：语言处理程序 虚拟机2软件：操作系统 虚拟机1 硬件（裸机）虚拟机虚拟机：二者结合变成了功能更强大、使用更方便 的机器n固件固件：为了改善系统的性能，将操作系统中与硬件密切有关的部分软件，通过微程序设计技术转化为硬件，也就是通常所说的固化，这些具有软件功能的硬件称为固件。n总结：总结：5、从发展观点看：、从发展观点看：1、从用户的观点看：、从用户的观点看：操作系统是用户和计算机之间的接口。操作系统是用户和计算机之间的接口。2、从资源管理的观点看：、从资源管理的观点看：它是管理和控制计算机系统资源的管理软件。它是管理和控制计算机系统资源的管理软件。3、从进程的观点看：、从进程的观点看：它是合理组织计算机工作流程的大型软件。它是合理组织计算机工作流程的大型软件。4、从软件分层、扩充机器的观点看：、从软件分层、扩充机器的观点看：OS是扩充裸机的第一层系统软件，它是由若干层次、是扩充裸机的第一层系统软件，它是由若干层次、按照一定结构形式组成的有机体。按照一定结构形式组成的有机体。OS是为了给计算机系统功能扩展提供支撑平台，使是为了给计算机系统功能扩展提供支撑平台，使之在追加新的服务和功能时更加容易和不影响原有的服之在追加新的服务和功能时更加容易和不影响原有的服务和功能。务和功能。什么是操作系统？什么是操作系统？n定义：n操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。n理解：.是系统软件，由一整套程序组成.基本职能是控制和管理系统内各种资源，有效的组织多道程序运行.提供众多服务方便用户使用，扩充硬件功能即：管理者、组织者、服务者即：管理者、组织者、服务者操作系统举例nMS OS:MS DOS,MS Windows 3.x,Windows 9X,Windows NT,Windows 2000/XP,Windows Vista,Win7nUNIX:BSD,SRV4,OSF1,SCO UNIX,AIX,Solaris,LinuxnNOS:Novell Netware1.1.3 推动操作系统发展的主要动力推动操作系统发展的主要动力n不断提高计算机资源的利用率n方便用户n器件的不断更新换代n计算机体系结构的不断发展1.2 操作系统的发展过程操作系统的发展过程n计算机的发展过程（按元器件）第一代：电子管时代，无第二代：晶体管时代，批处理系统第三代：集成电路时代，多道程序设计第四代：大规模和超大规模集成电路，分时系统操作系统的形成与发展操作系统的形成与发展n人工（无）操作阶段n批处理阶段n多道程序系统n分时系统n实时系统n通用操作系统n微机操作系统n网络操作系统n分布式操作系统1.人工操作阶段（无操作系统）n上机过程：程序纸带（或卡片）装上输入机，启动输入机把程序和数据送入计算机通过控制台开关，启动程序运行监视和控制它的执行打印机输出计算结果，卸下纸带n人工干预n计算机运行的高速度与手工操作的慢速度之间的矛盾。缺点：作业不能自动转换用户独占机器CPU等待人工操作（人机矛盾）为了缩短作业的建立时间为了缩短作业的建立时间,减少错误操作尽减少错误操作尽可能地提高可能地提高CPU的利用率的利用率,采取了两个措施采取了两个措施:1.配备专门的操作员配备专门的操作员 2.批处理批处理(联机批处理、联机批处理、脱机批处理脱机批处理)联机批处理联机批处理:用户上机前用户上机前,需向操作员提交程序、数据和需向操作员提交程序、数据和一个作业说明书一个作业说明书,提供用户标识、用户想使用的提供用户标识、用户想使用的编译程序以及所需的系统资源等基本信息编译程序以及所需的系统资源等基本信息.2.早期批处理脱机批处理模型脱机批处理模型 脱机批处理原理：在主机之外另设一在主机之外另设一台卫星机（外围计算机），它负责工作台卫星机（外围计算机），它负责工作而主机专门完成计算任务。而主机专门完成计算任务。纸带机卡片机打印机卫星机主机输入带输出带批处理阶段n早期批处理系统n联机批处理：解决了作业自动转换；n脱机批处理：使I/O操作和主机分离；n解决人-机矛盾以及高速CPU和低速I/O设备的矛盾 由主机和卫星机组成。卫星机又称外围计算由主机和卫星机组成。卫星机又称外围计算机，不与主机直接连接，只与外部设备打交道机，不与主机直接连接，只与外部设备打交道.主主机与卫星机可以并行操作，二者分工明确，可以充机与卫星机可以并行操作，二者分工明确，可以充分发挥主机的高速计算能力。分发挥主机的高速计算能力。批处理系统解决了人批处理系统解决了人机矛盾以及高速机矛盾以及高速CPU和和低速低速I/O设备的矛盾。它的出现促进了软件的发最设备的矛盾。它的出现促进了软件的发最重要的是产生了起管理作用的监督程序。重要的是产生了起管理作用的监督程序。优点优点:减少了减少了CPU的空闲时间；的空闲时间；提高了提高了I/O速度；速度；实现了作业的自动过渡实现了作业的自动过渡 缺点缺点:磁带需人工拆卸；系统的保护问题磁带需人工拆卸；系统的保护问题;3.单道批处理系统 单道批处理系统单道批处理系统:系统每次中调用一个用系统每次中调用一个用户作业程序进入主存并运行。户作业程序进入主存并运行。用户程序计算监督程序请求输入I/O操作启动I/O结束中断I/O完成继续计算单道程序工作示例单道程序工作示例还有下一个作业？把下一个作业的源程序转换为目标程序源程序有错吗？装配目标程序运行目标程序开始是否停止是否图1-4 单道批处理系统的处理流程单道批处理的特征特征：特征：1)自动性自动性：无需人工干预：无需人工干预 2)顺序性顺序性：按进入磁带的顺序进入内存按进入磁带的顺序进入内存 3)单道性单道性：内存中仅存一个作业运行内存中仅存一个作业运行缺点：缺点：1）系统没有任何保护自己的措施系统没有任何保护自己的措施；2）程序进入死循环必须要程序员干预）程序进入死循环必须要程序员干预。作业作业(Job)(Job)要求计算机系统按指定步骤对初始数要求计算机系统按指定步骤对初始数据进行处理并得到结果的一系列工作的集合。据进行处理并得到结果的一系列工作的集合。4.多道批处理系统n多道程序设计的概念n单道程序工作：单道程序工作：指计算机主存中只存一个作指计算机主存中只存一个作业，辅存中存放多个作业业，辅存中存放多个作业n多道程序工作：多道程序工作：在辅存中存有大量作业，并在辅存中存有大量作业，并将这些作业按一定要求排成队列，从这些作将这些作业按一定要求排成队列，从这些作业队列中，选出几个作业进入主存多道运行业队列中，选出几个作业进入主存多道运行单道与多道程序工作示意中断请求中断请求中断n中断中断（InterruptsInterrupts）：是指CPU对系统中发生的异步事件的响应。中断的含义是当这些异步事件发生后，打断了处理机对当前程序的执行，而转去处理该异步事件，即执行该事件的中断处理程序，直到处理完了之后，再转向原程序的中断点执行。n中断一般可分为中断一般可分为硬件中断和软件中断硬件中断和软件中断二大类二大类。硬件中断硬件中断又可分为n硬件故障中断例如：电源故障、从内存取指令错、取数据错n输入输出中断 当外部设备或通道操作正常结束或发生某种错误时发生的中断。例如：设备出错、传输结束n外部中断对某台中央处理机而言，它的外部非通道式装置所引起的中断称为外部中断。例如：时钟中断、操作员控制台中断。2、分级、分级 即：根据即：根据中断源中断源来确定中断执行的优先级。也就来确定中断执行的优先级。也就是当有多个中断源同时发出中断请求时先执行哪个是当有多个中断源同时发出中断请求时先执行哪个中断。中断。中断的优先选择由中断的优先选择由硬件硬件来实现的，在计算机中设来实现的，在计算机中设置了若干个中断级，从大到小给每个中断级置了若干个中断级，从大到小给每个中断级编号编号。对每个优先级分配的原则，一般是对对每个优先级分配的原则，一般是对紧急的、重要紧急的、重要的、较频繁发生的的、较频繁发生的中断源中断源分配较高的中断优先级分配较高的中断优先级。中断处理过程图 1-5单道和多道程序运行情况 多道程序系统n多道程序系统：指允许多个相互独立的程序同时存在于主存中，而且同时进入系统的几道程序都处于运行过程中，各道程序轮流占用处理机，交替运行。n多道批处理的运行特征：n多道：内存中同时存放几个作业；n宏观上并行运行：都处于运行状态，但都未运行完；n微观上串行运行：各作业交替使用CPU；n在当前运行的作业需作I/O处理时，CPU转而执行另一个作业。（I/O完成后是否立刻恢复执行？）多道批处理系统需要解决的问题：n处理机管理问题；n内存管理问题；nI/O设备管理问题；n文件管理问题；n作业管理问题；多道程序系统n优点：n资源利用率高：CPU和内存利用率较高；n系统吞吐量大：单位时间内完成的工作总量大；n缺点：n平均周转时间长：短作业的周转时间显著增长；n无交互能力：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；分时系统n1.分时系统分时系统(Time-Sharing System)的产生的产生 推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量，那么，推动分时系统形成和发展的主要动力，则是用户的需求。n(1)人机交互。n(2)共享主机。n(3)便于用户上机。2.分时系统实现中的关键问题分时系统实现中的关键问题 最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理.(1)及时接收：多路卡缓冲区(2)及时处理：各个用户的作业必须都在内存中，且应能频繁地获得处理机而运行n为实现人机交互，必须改变批处理系统的运行方式：.作业不能先进入磁盘，应直接进入内存。.不允许一个作业长期占用处理机，直至它运行结束或出现请求后方才调度其他作业运行。分时系统n分时技术是把处理机的时间分成很短的时间片，这些时间片轮流地分配给各个联机的各作业使用。如果某作业在分配给它的时间片用完时仍未完成，则该作业就暂时中断，等待下一轮运行，并把处理机的控制权让给另一个作业使用。这样在一个相对较短的时间间隔内，每个用户作业都能得到快速响应，以实现人机交互。作业1作业2作业3作业2作业3作业1t分时系统的特征n多路性：允许在一台主机上同时联接多台联机终端，系统按分时原则为每个用户服务。宏观上是多个用户同时工作，共享系统资源，而微观上则是每个用户作业轮流运行一个时间片。n独立性：每个用户各占一个终端，彼此独立操作，互不干扰。因此用户会感觉到就象他一人独占主机。n及时性：用户的请求能在很短时间内获得响应，此时间间隔是以人们所能接受的等待时间来确定的，通常为1-3秒。n交互性：用户可通过终端与系统进行广泛的人机对话。用户可以请求系统提供多方面服务，如文件编辑，数据处理和资源共享等。多道批处理系统和分时系统的出现标志着操作系统的初步形成。实时系统n实时系统 所谓“实时”，是表示“及时”，而实时系统(Real-Time System)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。n用于工业过程控制、军事实时控制、金融等领域，包括实时控制、实时实时控制、实时信息处理；信息处理；n设计要求：1）及时响应、快速处理；2）高可靠性和安全性，不强求系统资源的利用率；2.实时任务实时任务 1)按任务执行时是否呈现周期性划分为(1)周期性实时任务。(2)非周期性实时任务。外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)。它又可分为：开始截止时间任务在某时间以前必须开始执行；完成截止时间任务在某时间以前必须完成。2)根据对截止时间的要求划分为(1)硬实时任务：系统必须满足对截止时间的要求。(2)软实时任务。3.实时系统与分时系统特征的比较实时系统与分时系统特征的比较(1)多路性；(2)独立性；(3)及时性；(4)交互性；(5)可靠性；微机操作系统微机操作系统3.Linux3.Linux Linux Linux操作系统是一个遵循标准操作系统界面操作系统是一个遵循标准操作系统界面的标准免费操作系统。的标准免费操作系统。4多多用户用户多多任务任务操作系统操作系统 UNIXUNIX SCO SCO公司将运行于公司将运行于大、中、小型机大、中、小型机上上UNIXUNIX操作系统移操作系统移植到微机上，植到微机上，UNIXUNIX是多用户多任务操作系统。是多用户多任务操作系统。2 2单用户多任务单用户多任务操作系统操作系统MS WindowsMS Windows Windows98/2000 Windows98/2000是是MicrosoftMicrosoft公司开发的一个图形公司开发的一个图形用户界面的多任务、多线程、全用户界面的多任务、多线程、全3232位的操作系统。位的操作系统。1单用户单任务单用户单任务操作系统操作系统MS-MS-DOSDOS MS-DOS MS-DOS是是MicrosoftMicrosoft公司开发的首先在公司开发的首先在IBM-PCIBM-PC机上使用的微机机上使用的微机OSOS，MS-DOSMS-DOS操作系统现在成了事实操作系统现在成了事实上的上的1616位位微机单用户单任务操作系统的标准。微机单用户单任务操作系统的标准。1.3 操作系统的基本特征操作系统的基本特征n 并发性（并发性（ConcurrenceConcurrence）并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生，而并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时执行。但在单处理机系统中，每一个时刻仅能执行一道程序，故微观上，这些程序是在交互执行。n进程进程 程序是静态实体，在多道程序系统中，是不能独立运行的，更不能和其它程序并发执行。在OS中引入进程的目的，就是为了使多个程序能并发执行。定义：在系统中能独立运行并作为资源分配的基本单位，由一组机器指令、数据和堆栈等组成，是一个能独立运 行的活动实体。n共享性（共享性（Sharing）共享是指系统中的所有资源不再为一个程序所独占，而是供同时存在于系统中的多道程序所共同使用。根据资源属性不同，可有互斥共享和同时共享两种不同的共享方式。互斥共享：在一段时间内只允许一个进程访问该资源（临界资源）。同时访问：“同时”是宏观上的，在微观上可能是交替地对该资源进行访问。n线程线程 一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源。在引入线程的OS中，把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。操作系统的特征n并发和共享关系并发和共享关系：并发和共享是操作系统的两个最基本的特征，它们又是互为存在条件。一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。另一方面若系统不能对资源共享实施有效管理，则也必将影响到程序并发执行。n虚拟性（虚拟性（VirtualVirtual）虚拟是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。物理实体是实际存在的，是实的；逻辑物体是用户感觉到的，是虚拟的。例如在单CPU多道分时系统中，通过多道程序技术和分时技术可以把一个物理CPU虚拟为多台逻辑上的CPU，使每个终端用户都认为有一台“独立”的CPU为它运行，用户感觉的CPU是虚拟CPU。在OS中利用时分复用技术和空分复用技术实现虚拟技术。1、时分复用技术 时分复用，即分时使用方式，最早用于电信业中。1）虚拟处理机技术 利用多道程序设计技术，为每道程序建立一个进程，让多道程序并发地执行，分时使用一台处理机。2）虚拟设备技术 将一台物理I/O设备虚拟为多台逻辑上的I/O 设备。2、空分复用技术1）虚拟磁盘技术 2）虚拟存储器技术 利用存储器的空闲空间存放其它程序，提高内存的利用率。单纯的空分复用存储器只能提高内存的利用率，并不能实现在逻辑上扩大存储容量，必须引入虚拟存储技术。而虚拟存储技术本质上就是使内存分时复用。它可以使一道程序通过时分复用方式，在远小于它的内存空间中运行。操作系统的特征和功能n异步性异步性（AsynchronismAsynchronism）在多道程序环境下，允许多个程序并发执行，但由于资源等因素的限制，程序的执行并非“一气呵成”，而是以“走走停停”的方式运行，即程序是以异步方式异步方式运行的。多个程序异步并发执行带来了二种不确定性。二种不确定性。一种是每个程序（进程）执行的速度和时间不确定，各程序（进程）之间推进的序列也不确定。即是不可预测的。另一种是每个程序（进程）执行结果不确定，即对同一程序，给定相同的初始条件、在相同的环境下进行多次执行，却可能获得完全不同的结果，这也称为程序并发执行的不可再现性。执行结果的不确定性是绝对不允许的，这是操作系统为实现程序并发执行必须解决的问题。n操作系统的功能由五个部分组成：n处理机管理：处理中断事件、处理机调度；n存储器管理：主存的分配与回收；主存的共享和保护；主存扩充；n设备管理：设备的分配与去配；设备处理；虚拟设备；n文件管理：文件存储空间的管理；目录管理；文件操作；文件的共享、保护和保密；nOS与用户之间的接口：用户接口，程序接口1.4 操作系统的主要功能操作系统的主要功能n处理机管理（又称进程管理）功能之一：处理中断事件。首先由硬件的中断装置触发产生的事件，然后中断装置中止现行程序的执行，调出处理该事件的程序进行处理。功能之二：处理机调度。负责动态地把处理机分配给进程，即记住进程的状态，决定进程何时获得处理机，可占用多长时间；把处理机分配给进程；收回处理机。处理机管理n进程控制：创建、撤销、挂起、改变运行优先级等主动改变进程的状态n进程同步：协调并发进程之间的推进步骤，以协调资源共享；进程互斥方式和进程同步方式n进程通信：进程之间传送数据，以协调进程间的协作；n进程调度：在后备队列上等待的作业经过调度才能执行。包括作业调度和进程调度。存储管理 存储管理是指对主存储器的管理，即：如何把有限的主存储器进行合理的分配，满足多个用户程序运行的需要。主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率，以及能从逻辑上来扩充内存，为此存储管理应具有内存分配、内存保护、地址映射和内存扩充等功能。存储器管理n内存分配：为每道程序分配内存空间，提高存储器的利用率，允许正在运行的程序申请附加的内存空间。OS在实现内 存分配时，有静态和动态两种方式。n内存保护 为避免相互干扰，必须对主存中的程序和数据进行保护。n地址映射：进程逻辑地址到内存物理地址的映射。n扩充主存容量 通过虚拟存储技术，从逻辑上扩充；请求调入功能和置换功能.设备管理n主要任务：完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。n 1.缓冲管理：CPU和I/O速度的矛盾n 2.设备分配：根据用户进程的I/O请求、系统的现有资源情况以及按照某种设备分配策略，为之分配其所需设备。n 3.设备处理：实现CPU和设备控制器之间的通信.文件管理n 计算机系统的软件信息都以文件形式进行管理，操作系统中负责此任务的部分是文件系统，文件系统的任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性，为此文件系统管理应具有对文件存储空间的管理、目录管理、文件的读/写管理和文件保护等功能。.操作系统与用户之间的接口操作系统与用户之间的接口n1.用户接口用户接口 联机用户接口；联机用户接口；脱机用户接口；脱机用户接口；图形用户接口；图形用户接口；n2.程序接口程序接口选择题 1.人与裸机的接口是（）A.应用软件 B.操作系统 C.支撑软件 D.都不是 2.在分时系统中，当时间片一定时，（），响应越快。A.内存越大 B.用户越少 C.用户越多 D.内存越小 3.下面（）不属于操作系统功能。A.用户管理 B.CPU和存储管理 C.设备管理 D.文件和作业管理 4.下列说法哪一个是错误的（）A.操作系统是一种软件 B.计算机是一个资源的集合体，包括软件和硬件资源 C.计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D.操作系统是独立于计算机系统的，它不属于计算机系统BBAD 5.操作系统的基本特征是共享性和（）。A.动态性 B.并发性 C.交互性 D.制约性 6.多道程序设计是指()A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 7.操作系统是一套（）程序的集合。A.文件管理 B.中断管理 C.资源管理 D.设备管理 8.用户在程序设计过程中，要得到系统功能，必须通过（）A.进程调度 B.作业调度 C.键盘命令 D.系统调用BDCD9.（）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时10.实时操作系统必须在（）内处理完来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间11.在操作系统中，并发性是指若干事件（）发生。A.同一时刻 B.一定在不同时刻 C.在某一时间间隔内 D.依次在不同时间间隔内12.订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。A.分时系统 B.多道批处理系统 C.计算机网络 D.实时信息处理系统CCCD