操作系统考研辅导讲义(第12章).docx
《操作系统考研辅导讲义(第12章).docx》由会员分享,可在线阅读,更多相关《操作系统考研辅导讲义(第12章).docx(55页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机操作系统操作系统概述、考试大纲(-)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境二、知识点归纳(一)操作系统的概念、特征、功能和提供的服务1 .操作系统的概念、目标和作用个完整的计算机系统由两大部分组成:计算机硬件和计算机软件。硬件是所有软件 运行的物质基础;软件能充分发挥硬件潜能和扩充硬件功能,完成各种系统及应用任务,两 者互相促进、相辅相成、缺不可。计算机硬件是指计算机物理装置本身,由运算器、控制 器、存储器、输入设备和输出设备五部分组成。计算机软件是指由计算机硬件执行以完成一 定任务的程序及其数据。计算机软件包括系统软件和应用软件。系统软
2、件包括操作系统、 编译程序、连接装入程序、数据库管理系统等;应用软件是为各种应用目的而编制的程序。在计算机上配置操作系统的目的有以下几点:方便用户使用。操作系统应该使计算机系统使用起来十分方便。有效性。OS能够有效管理好系统中的各种硬件软件资源,并通过合理地组织计算机 的工作流程,进步改善资源的利用率及提高系统的吞吐量。可扩充性。OS必须具有很好的可扩充性,应采用层次化结构,以便于增加新的功能 层次和模块,并修改老的功能层次和模块。构筑开放环境。OS应该构筑出个开放环境,主要是指:遵循有关国际标准;支持 体系结构的可伸缩性和可扩展性:支持应用程序在不同平台上的可移植性和可互操作性。操作系统主要
3、由以下的作用:OS作为用户与计算机硬件系统之间的接口:为了使用户能灵活、方便地使用计算 机和操作系统,操作系统提供了一组友好的用户接口,包括:1)程序接口; 2)命令接 ; 3)图形接口。OS作为计算机系统资源的管理者:资源包括两大类:硬件资源和软件资源。归纳起 来资源分为四类:处理机、存储器、/O设备以及信息(数据和程序),OS的主要功能是对 这四类资源进行管理,即处理机管理、存储器管理、I/O设备管理、文件管理。(资源管理 观点)OS用作扩充机器:在裸机上覆盖上OS后,便可获得一台功能显著增强、使用极为 方便的多层扩充机器或多层虚机器。(虚拟机观点)操作系统可定义为:操作系统是组控制和管理
4、计算机硬件和软件资源,合理地对各类 作业进行调度,以及方便用户使用的程序的集合。2 .操作系统的特征虽然不同的操作系统具有各自的特点,但它们都具有以下4个基本特征:(1)并发性并行性和并发性是既相似又有区别的两个概念,并发性是指两个或多个事件在同一时刻 发生;并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下,并发性是指 宏观上在一段时间内有多道程序在同时运行,但在单处理机系统中,每一时刻仅能执行一道 程序,故微观上这些程序是交替执行的。(2)共享性资源共享是指系统中的硬件和软件资源不再为某个程序所独占,而是供多个用户程序共 同使用。并发和共享是操作系统的两个最基本的特征,二者之间
5、互为存在条件。一方面,资源 的共享是以程序的并发执行为条件的,若系统不允许程序的并发执行,自然不存在资源共享 问题;另一方面,若系统不能对资源共享实施有效的管理,也必将影响到程序的并发执行, 甚至根本无法并发执行。(3)虚拟性在操作系统中,虚拟是指把个物理上的实体变为若干个逻辑上的对应物,前者是实际 存在的,后备是虚的,只是用户的种感觉。(4)异步性(不确定性)在操作系统中,不确定性有两种含义:程序执行结果是不确定的,即对同一程序,使用相同的输入,在相同的环境下运行却 可能获得完全不同的结果。亦即程序是不可再现的:多道程序环境程序的执行是以异步方式进行的,换言之,每个程序何时执行,多个 程序间
6、的执行顺序以及完成每道程序所需要的时间都是不确定的,因而也是不可预知的。3 .操作系统的功能操作系统的职能是负责系统中软硬件资源的管理,合理地组织计算机系统的工作流程, 并为用户提供一个良好的工作环境和友好的使用界面。下面从5个方面来说明操作系统的基 本功能。(1)处理机管理。处理机管理的主要任务是对处理机的分配和运行实施有效的管理。 在多道程序环境下,处理机的分配和运行是以进程为基本单位的,因此对处理机的管理可归 结为对进程的管理。进程管理应实现下述主要功能:进程控制:负责进程的创建、撤消及状态转换。进程同步:对并发执行的进程进行协调。进程通信:负责完成进程间的信息交换。进程调度:按一定算法
7、进行处理机分配。(2)存储器管理。存储器管理的主要任务是对内行进行分配、保护和扩充。存储器管 理应实现下述主耍功能:内存分配:按一定的策略为每道程序分配内存。内存保护:保证各程序在自己的内存区域内运行而不相互干扰。地址映射:将地址空间的逻辑地址转换为内存空间与之对应的物理地址。内存扩充:为允许大型作业或多作业的运行,必须借助虚拟存储技术去获得增加内存 的效果。(3)设备管理:计算机外部设备的管理是操作系统中最庞杂、琐碎的部分。设备管理 的主要任务是对计算机系统内的所有设备实施有效的管理。设备管理应具有下述功能:设备分配:根据一定的设备分配原则对设备进行分配。为了使设备与主机并行工作, 还需采用
8、缓冲技术和虚拟技术。设备传输控制:实现物理的输入输出操作,即启动设备、中断处现、结束处理等。设备独立性:即用户向系统申请的设备与实际操作的设备无关。(4)文件管理。文件管理的主要任务是有效地支持文件的存储、检索和修改等操作, 解决文件的共享、保密和保护问题。文件管理应实现下述功能:文件存储空间的管理:负责对文件存储空间进行管理,包括存储空间的分配与回收等 功能。目录管理:目录是用来管理文件的数据结构,它能提供按名存取的功能。文件操作管理:实现文件的操作,负责完成数据的读写。文件保护:提供文件保护功能,防止文件遭到破坏。(5)用户接口。为方便用户使用操作系统,操作系统提供了用户接口。操作系统通常
9、 提供如下几种类型的用户接口。命令接口:提供组命令供用户直接或间接控制自己的作业。程序接口:提供组系统调用供用户程序和其他系统程序调用。图形接口:图形用户接口采用了图形化的操作界面,用非常容易识别的各种图标将系 统的各项功能、各种应用程序和文件直观、逼真地表示出来,用户可通过鼠标、菜单和对话 框来完成各种应用程序和文件的操作。4 .操作系统提供的服务操作系统为程序和用户提供了一系列的操作系统服务,这些服务可使程序员更容易地完 成他的工作。(1)操作系统的公共服务类型,主要有:程序执行、I/O操作、文件系统操作、通信 和差错检测等。(2)系统调用中的作用,系统调用的类型是根据操作系统所提供服务的
10、功能决定的, 系统调用可分为进程管理、设备管理、文件管理、信息维护以及通信等。(-)操作系统的发展与分类操作系统的主要发展过程如下:1 .无操作系统时的计算机系统(1)手工操作阶段早期的计算机系统上没有配置操作系统,计算机的操作由程序员采用手工操作直接控制 和使用计算机硬件。程序员使用机器语M编程,并将事先准备好的程序和数据穿孔在纸带或 卡片上,从纸带或卡片输入机将程序和数据输入计算机。然后,启动计算机运行,程序员可 以通过控制台上的按钮、开关和氣灯来操纵和控制程序,运行完毕,取走计算的结果,轮 到下一个用户上机。这种手工操作方式具有用户独占计算机资源、资源利用率低及CPU等 待人工操作的缺点
11、。随着CPU速度的大幅度提高,手工操作的慢速与CPU运算的高速之间出现了矛盾,这 就是所谓的人机矛盾。另方面,CPU与I/O设备之间速度不匹配的矛盾也日益突出。(2 )脱机输入酶出技术为解决CPU与!/O设备之间速度不匹配的问题,将用户程序和数据在一台外围机(又 称卫星机)的控制下,预先从低速输入设备输入到磁带上,当CPU需要这些程序和数据时, 再宜接从磁带机高速输入内存,从而大大加快程序的输入过程,减少CPU等待输入的时间, 这就是脱机输入技术;类似地,当CPU需要输出时,无需宜接把计算结果送至低速输出设 备,而是高速地把结果送到磁带匕 然后在外围机的控制下,把磁带上的计算结果由相应的 输出
12、设备输出,这就是脱机输出技术。若输入/输出操作在主机控制下进行则称之为联机输入/输出。2 .单道批处理操作系统批处理技术是指计算机系统对批作业自动进行处理的一种技术。早期的计算机系统非 常昂贵,为了能充分地利用它,应尽量让系统连续地运行,以减少空闲时间。为此通常把 批作业以脱机输入方式输入到磁带上,并在系统中配置监督程序(是个常驻内存的程序, 它管理作业的运行,负责装入和运行各种系统处理程序来完成作业的自动过渡),在它的控 制下,先把磁带上的第一个作业传送到内存,并把运行的控制权交给该作业,当该作业处理 完后又把控制权交还给监督程序,由监督程序再把第二个作业装入内存。计算机系统按这种 方式对磁
13、带上的作业自动地、个接一个地进行处理,直至把磁带上的所有作业全部处理完 毕,由于系统对作业的处理是成批进行的、且在内存中始终只保持一道作业,故称为单道批 处理系统。其主要特征是:自动性;顺序性;单道性。3 .多道批处理技术多道程序设计的基本概念;多道程序设计技术是将多个作业存放在内存中并允许它们交 替执行,这些作业共享处理机时间和外围设备以及其他资源。当一道程序因某种原因(如 I/O请求)而暂停执行时,CPU立即转去执行另一道程序。在操作系统中引入多道程序设计 技术后,会使系统具有多道、宏观上并行、微观上串行的特点。在单道批处理系统中,内存中仅有一道作业,使得系统中仍有较多的空闲资源,致使系
14、统的性能较差,20世纪60年代引入多道程序设计技术后,形成了多道批处理技术,进步 提高了资源利用率和系统的吞吐量。在多道批处理系统中,用户所提交的作业都先存放在外存并排成一个队列,该队列称为 “后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存, 使它们共享CPU和系统中的各种资源,以达到提高资源利用率和系统的吞吐量的目的。其 主要特征是;多道性;无序性;调度性。4,分时操作系统(1)分时系统的产生如果说,推动多道批处理系统形成和发展的主要动是提高资源利用率和系统吞吐率, 那么,推动分时系统形成和发展的主要动,则是用户的需要。体现在人机交互、共享主 机、便于用户上机
15、等方面。(2)分时系统的特征分时系统与多道批处理系统相比,具有完全不同的特征;多路性。指一台计算机与若干台终端相连接,系统按分时原则为每个用户服务。宏观 ,是多个用户同时工作,共享系统资源;微观上,则是每个用户作业轮流运行一个时间片。 多路性亦即同时性,它提高了资源利用率,从而促进了计算机更广泛地应用。独立性。每个用户各占一个终端,彼此独立操作、互不干扰。及时性。用户的请求能在很短时间内获得响应。交互性。用户可通过终端与系统进行广泛的人机对话。其广泛性表现在;用户可以请 求系统提供各方面的服务,如文件编辑、数据处理和资源共享等。5.实时操作系统(1)实时系统的引入虽然多道批处理系统和分时系统已
16、获得较为令人满意的资源利用率和响应时间,从而使 计算机的应用范围日益扩大,但它们仍然不能满足以下两个领域的需要;实时控制:实时控制系统通常是指以计算机为中心的生产过程控制系统,又称为计算 机控制系统。例如钢铁冶炼和钢板轧制的自动控制,化工、炼油生产过程的自动控制等。实时信息处理;在实时信息处理系统中,计算机能及时接收从远程终端发来的服务请 求,根据用户提出的问题对信息进行检索和处理,并在很短时间内对用户做出正确回答,如 机票订购系统,情报检索系统等。(2)实时任务的类型按任务执行时是否呈现周期性来划分:分为周期性实时任务和非周期性实时任务。 根据对截止时间的要求来划分;分为硬实时任务和软实时任
17、务。(3)实时系统与分时系统的比较多路性;独立性:及时性;交互性;可靠性实时操作系统的主要特点是响应及时和可靠性高。系统必须保证对实时信息的分析和处 理的速度要快,而且系统本身要安全可靠,因为在生产过程的实时控制、航空订票等实时事 务系统,信息处理的延误或丢失往往会带来不堪设想的后果。随着计算机硬件及其应用的不断发展,操作系统的类型也逐渐多样化,如何对这些操作 系统进行分类取决于分类的方法,即所依据的标准。下面列出了三种分类方法。(1)按用户数目分为单用户操作系统和多用户操作系统。其中,单用户操作系统又分 为单任务操作系统和多任务操作系统。(2)按硬件结构分为单CPU操作系统、多CPU操作系统
18、、网络操作系统、分布式操作 系统和多媒体操作系统。(3)按使用环境分为批处理操作系统、分时操作系统和实时操作系统。这是最常用的 种分类方法。批处理操作系统、分时操作系统和实时操作系统是三种基本的操作系统类型。如果一 个操作系统兼有批处理、分时处理和实时处理系统三者或其中两者的功能,那就形成了通用 操作系统。(三)操作系统的运行环境操作系统的运行环境主要包括计算机系统的硬件环境和由其它系统软件形成的软件环 境,以及操作系统和使用它的人之间的关系。硬件环境主要包括中央处理器(CPU)、存储系统、中断机制、I/O技术和时钟等方面。 下面主要说明CPU状态和中断机制。特权指令;只能由操作系统使用的指令
19、。如;修改程序状态字、开关中断、置中断向量、 启动设备执行I/O操作、设置硬件实时钟、停机等非特权指令:特权指令之外的指令,这些指令的执行不影响其它用户以及系统状态.如 算术运算指令、逻辑运算指令、取数存数指令、访管指令等1 . CPU状态一管态和目态计算机系统中,操作系统程序作为用户程序的管理者和控制者,享有用户程序所不能享 有的某些特权,为避免错误地使用特权指令,将CPU的运行状态分为管态和目态。由程序状 态(PSW)寄存器内的标志触发器来进行标识。管态又称为系统态或核心态,操作系统程序在管态下运行,能执行包括特权指令在内 的所有指令。目态又称为用户态或常态,外层用户程序在目态下运行,不可
20、执行特权指令。若出现 特权指令、CPU能识别出程序非法使用指令,形成一个程序性中断事件,中止程序的执行。目态一管态其转换的唯一途径是通过中断管态一目态可用设置PSW(修改程序状态字)可实现2 .中断机制(1)中断的定义:所谓中断是指系统发生某事件后,CPU暂停正在执行的程序转去执 行处理该事件的程序过程,处理中断事件的程序称为中断处理程序,产生中断信号的那个部 件称为中断源。硬件的中断机构与处理这些中断的程序统称为中断系统。(2)中断的类型不同的计算机系统.其产生中断的原因及其处理方式均不同,通常将系统内的所有中断 分为若干类。根据中断信号的含义和功能分为以下五类;机器故障中断:因机器发生错误
21、(电源故障,内存读数错误等)而产生的中断,用以反映 硬件故障,以便进入诊断程序。I/O中断:由输入/输出设备引起的中断,用以反映通道或外部设备工作状态。外中断:由各种外部事件引起的中断,用以反映外部的要求。程序性中断:因程序中错误使用指令或数据引起的中断,用以反映程序执行过程中发生 的例外情况。访管中断:由于程序执行了 “访管”指令(系统调用)而产生的中断,用于反映用户程 序所请求操作系统为其完成某项工作。根据中断信号的来源分为两类;中断,也称外中断,指来自CPU以外事件的中断,是与当前运行程序无关的暂停事件。 对它的处理不必完全依赖当前程序的运行现场,具有较低的中断优先级,可被临时屏蔽。异常
22、,也称内中断或陷入,指源自CPU内部事件的中断,是与当前运行程序相关的暂停 事件,对其处理要依赖于当前程序的运行现场,均具有较高的优先级,一旦出现应立即处理。根基是否是当前程序期望的分为两类:强迫性中断:正在运行的程序所不期望的,由于某种硬件故障或外部请求引起的 输入/输出(I/O)中断:主要来自外部设备通道 程序性中断:运行程序中本身的中断(如溢出,缺页中断,缺段中断,地址越界) 时钟中断 控制台中断 硬件故障自愿性中断(访管中断):用户在程序中有意识安排的中断,是由于用户在编制程序 时因为要求操作系统提供服务,有意使用“访管”指令(系统调用),使中断发生 执行I/O,创建进程,分配内存 信
23、号量操作,发送/接收消息三、经典例题解析1 .操作系统是对()进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序分析与解答操作系统是个系统软件,不但管理计算机系统的硬件资源,还管理软件资源,是整 个计算机系统硬、软件资源的总指挥部。答案是C2 .批处理操作系统的目的是()。A.提高系统与用户的交互性能 B.提高系统资源利用率C,降低用户作业的周转时间D.减少用户作业的等待时间分析与解答批处理系统的主要优点是系统吞吐量大、资源利用率高,主要缺点是交互能力差、作 业周转时间长。答案是B3 .试对分时系统和实时系统进行比较。分析与解答我们可以从以下几个方面对这两种操作系统进行比较。(1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 考研 辅导 讲义 12
限制150内