2022年《操作系统高分笔记》试读版 .pdf
《2022年《操作系统高分笔记》试读版 .pdf》由会员分享,可在线阅读,更多相关《2022年《操作系统高分笔记》试读版 .pdf(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、天勤论坛 第一章绪论大纲要求(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境内核态与用户态中断、异常系统调用(四)操作系统体系结构考点与要点分析核心考点1、()操作系统的基本概念:操作系统的功能、特征和层次结构。2、()操作系统的发展过程,操作系统的分类以及每类操作系统的特性。3、()操作系统的软硬件运行环境:内核态与用户态的区别,中断与异常的区别,系统调用的概念。4、()操作系统体系结构的基本概念。基础要点1、现代操作系统的两个最基本的特征是并发和共享。2、操作系统的五大功能是:处理机管理、存储器管理、信息管理、设备管理和提供用户接口(有的书上还
2、提到了作业管理)。3、从系统观点看,操作系统是计算机系统中的一个系统软件,其管理和控制计算机系统中的资源。从用户的观点看,操作系统是用户与计算机之间的接口。从软件观点看,操作系统是程序和数据结构的集合。4、允许多个用户以交互方式使用计算机的操作系统称为分时操作系统;允许多个用户将多个作业交给计算机集中处理的操作系统称为批处理操作系统;能及时处理过程、控制数据并做出相应的操作的计算机系统称为实时操作系统。5、批处理操作系统的主要缺点是缺少交互性。虽然提高了计算机系统的工作效率,但用户不能直接干预作业的执行。6、实时系统应具有两个基本特征:及时性和高可靠性。即实时操作系统必须在规定时间内处理完来自
3、外部的事件并且保证系统的安全性和稳定性,因此实时操作系统常用在订票系统、银行系统等对反馈时间及可靠性要求高的地方。7、操作系统中采用多道程序设计技术后,提高了CPU和外部设备的利用率。多道运行的名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 23 页 -天勤论坛 特征之一是宏观上并行,它的含义是同时进入系统的几道程序都处于运行状态中,即它们先后开始了各自的运行,但都未运行完毕。8、多道程序设计技术是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机和外围设备等资源。9、操作系统程序的运行状态称为内核态(或管态),用户程序的运行状态称为用户态(或目态)。10、通常
4、异常会引起中断,而中断未必是由异常引起的。11、系统中与资源有关的操作,都必须用过系统调用向操作系统提出请求,由操作系统代为完成。历年考察情况年份2009 2010 2011 单项选择题1 题 2 1 题 2 1 题 2 综合应用题0 题0 题0 题考查内容计 算 机 的 可 并 行 设备;系统调用是应用程序的接口;用户态下执行的程序小计2 2 2 知识体系框图名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 23 页 -天勤论坛 知识点讲解1.1 操作系统的基本概念1.1.1 冯诺依曼模型图 1.1 冯诺依曼模型计算机硬件的基本组成如图1.1,通常也称为冯诺依曼结构,由五部分组成
5、:主机部分由运算器、控制器、存储器组成,外设部分由输入设备和输出设备组成。1.1.2 计算机系统的层次关系没有配置软件的计算机称为裸机,仅仅构成了计算机系统的物质基础,而实际呈现在用户面前的计算机系统是经过若干层的软件改造之后的计算机。如图1.2 所示。图 1.2 计算机系统层次关系计算机的硬件和软件以及软件的各部分之间是一种层次结构的关系。硬件在最下层,它的上面是操作系统,经过操作系统提供的资源管理功能和方便用户的各种服务功能把裸机改造成为功能更强、使用方便的机器,通常称之为虚拟机或扩展机,而各种实用程序和应用程序在操作系统之上,它们以操作系统为支撑系统,同时又向用户提供完成其工作所需的各种
6、服务。操作系统是裸机上的第一层软件,是对硬件功能的首次扩充。引入操作系统的目的是:提供一个计算机用户与计算机硬件系统之间的接口,使计算机系统更易于使用;有效地控制和管理计算机系统中的各种硬件和软件资源,使之得到更有效的利用;合理地组织计算机系统的工作流程,以改善系统性能。实线代表数据信息虚线代表控制信息名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 23 页 -天勤论坛 1.1.3 操作系统的概念下面简单讨论一下操作系统研究中的不同观点,这些观点彼此并不矛盾,而是站在不同角度对同一事物(操作系统)分析的结果。每一种观点都有助于理解、分析和设计操作系统。1 软件的观点从软件的观点来
7、看,操作系统有其作为软件的外在特征和内在特征。所谓外在特征是指操作系统是一种软件,它的外部表现形式(即它的操作命令集和它的界面)完全确定了操作系统的使用方式。我们需要从操作系统的使用界面上(即操作系统的各种命令、各种系统调用及其语法定义等)学习和研究操作系统,只有这样才能从外部特征上把握住每一个操作系统的性能。所谓内在特性是指操作系统是一种软件,它具有一般软件的结构特点,然而这种软件不是一般的应用软件,它具有一般软件所不具备的特殊结构。因此,我们学习和研究操作系统时就需要研究其结构上的特点,从而更好地把握住它的内部结构特点。比如,操作系统是直接同硬件打交道的,那么就要研究同硬件交互的软件是怎么
8、组成的,每个组成部分的功能作用和各部分之间的关系等,换言之,即要研究其内部算法。2 资源管理的观点操作系统的资源管理观点是将操作系统看成是计算机系统的资源管理程序。在计算机系统中有两类资源:硬件资源和软件资源,按其作用又可以将它们分为四大类资源:处理机、存储器、外部设备和信息(程序和数据)。这四类资源构成了操作系统本身和用户作业赖以活动的物质基础和工作环境。它们的使用方法和管理策略决定了整个操作系统的规模、类型、功能和实现。基于这一观点,就可以将操作系统看成是由一组资源管理程序所组成的。对应于上述四类资源,可以把操作系统划分成处理机管理、存储器管理、设备管理和信息管理(即文件系统)这四大部分,
9、并分别进行分析研究。由此,我们就可以用资源管理的观点组织操作系统的有关内容。上述篇幅中操作系统功能就是按照资源管理的观点展开阐述的。3 进程的观点这种观点把操作系统看作是由若干个可以独立运行的程序和一个对这些程序进行协调的核心所组成。这些运行的程序称为进程,每个进程都完成某一项特定任务(如控制用户作业的运行、处理某个设备的输入输出,)。而操作系统的核心则控制和协调这进程的运行,解决进程之间的通信;它从系统各部分可以并发工作为出发点,考虑管理任务的分割和相互之间的关系,通过进程之间的通信来解决共享资源时所带来的竞争问题。通常,进程可以分为用户进程和系统进程两大类,由这两类进程在核心控制下的协调运
10、行来完成用户的要求。4 虚拟机的观点虚拟机的观点也称为及其扩充的观点,从这一观点来看,操作系统为用户使用计算机提供了许多服务功能和良好的工作环境。用户不再直接使用硬件机器(称为裸机),而是通过操作系统来控制和使用计算机,从而把计算机扩充为功能更强、使用更加方便的虚拟计算机。从功能分解的角度出发,考虑操作系统的结构,将操作系统分为若干个层次,每一层次完成特定的功能,从而构成一个虚拟机,并为上一层提供支持,构成它的运行环境。通过逐层的功能扩充,最终完成操作系统虚拟机,从而向用户提供全套的服务,完成用户的要求。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 23 页 -天勤论坛 1.1
11、.4 操作系统的特征虽然不同操作系统具有不同的特征,但它们也都具有以下四个基本特征:1 并发性并发性和并行性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行,但在单处理机系统中,每一时刻仅有一道程序在执行,故微观上这些程序是在交替执行的。程序的并发执行能有效改善系统资源利用率,但使系统复杂化,因此操作系统必须具有控制和管理各种并发活动的能力。注:并发性和并行性是一对容易混淆的概念,因此要尤其注意两者在概念上的区别。2 共享性资源共享是指系统中的硬件和软件资源不再
12、为某个程序所独占,而是供多个用户共同使用。并发和共享是操作系统的两个最基本的特征,二者之间互为存在条件。一方面,资源的共享是以程序的并发执行为条件的,若系统不允许程序的并发执行,自然不存在资源共享问题;另一方面,若系统不能对资源共享实施有效的管理,也必将影响到程序的并发执行,甚至根本无法并发执行。3 虚拟性在操作系统中,虚拟是指把一个物理上的实体变为若干个逻辑上的对应物,前者是实际存在的,后者是虚的,只是用户的一种感觉。例如,在操作系统中引入多道程序设计技术后,虽然只有一个CPU,每次只能执行一道程序,但通过分时使用,在一段时间间隔内,宏观上这台处理机能同时运行多道程序。它给用户的感觉是每道程
13、序都有一个CPU为其服务。亦即,多道程序设计技术可以把一台物理上的CPU虚拟为多台逻辑上的CPU。4 异步性在多道程序环境中,由于资源等因素的限制,程序是以走走停停的方式运行的。系统中的每个程序何时执行、多个程序间的执行顺序亦即完成每道程序所需的时间都是不确定的,因而也是不可预知的。1.1.5 操作系统的主要功能与提供的服务如前所述,操作系统的职能是负责系统中软硬件资源的管理,合理地组织计算机的工作流程,并为用户提供一个良好的工作环境和友好的使用界面。下面我们来说明操作系统的基本功能。1 处理机管理处理机管理的主要任务是对处理机的分配和运行实施有效的管理。在多道程序环境下,处理机的分配和运行是
14、以进程为基本单位的,因此对处理机的管理可归结为对进程的管理。进程管理应实现下述主要功能:名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 23 页 -天勤论坛 进程控制。负责进程的创建、撤销及状态转换。进程同步。对并发执行的进程进行协调。进程通信。负责完成进程间的信息交换。进程调度。按一定算法进行处理机分配。2 存储器管理存储器管理的主要任务是对内存进行分配、保护和扩充。存储器管理应实现下述主要功能:内存分配。按一定的策略为每道程序分配内存。内存保护。保证各程序在自己的内存区域内运行而不相互干扰。内存扩充。为允许大型作业或多作业的运行,必须借助虚拟存储技术去获得增加内存的效果。3
15、设备管理计算机外部设备的管理是操作系统中最庞杂、琐碎的部分。设备管理的主要任务是对计算机系统内的所有设备实施有效地管理。设备管理应具有下述功能:设备分配。根据一定的设备分配原则对设备进行分配。为了使设备与主机并行工作,还需采用缓冲技术和虚拟技术。设备传输控制。实现物理的输入输出操作,即启动设备、中断处理、结束处理等。设备独立性。即用户程序中的设备与实际使用的物理设备无关。4 信息管理操作系统中负责信息管理的部分称为文件系统,因此信息管理又可称为文件管理。文件管理的主要任务都是有效地支持文件的存储、检索和修改等操作,解决文件的共享、保密和保护问题。文件管理应实现下述功能:文件存储空间的管理。负责
16、对文件存储空间进行管理,包括存储空间的分配与回收等功能。目录管理。目录是为方便文件管理而设置的数据结构,它能提供按名存取的功能。文件操作管理。实现文件的操作,负责完成数据的读写。文件保护。提供文件保护功能,防止文件遭到破坏。5 用户接口为方便用户使用操作系统,操作系统还提供了用户接口。通常操作系统以三种方式提供给用户使用:命令接口。提供一组命令供用户直接或间接控制自己的作业。程序接口。也称为系统调用,是程序级的接口,由系统提供一组系统调用命令供用户程序和其他系统程序调用。图形接口。近年来出现的图形接口(也成图形界面)是命令接口的图形化。由操作系统的功能就可以知道操作系统所提供的服务有哪些:操作
17、系统提供了一个用以执行程序的环境,提供的服务有程序执行、I/O 操作、文件操作、资源分配与保护、错误检测与排除等等。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 23 页 -天勤论坛 1.2 操作系统的发展与分类1.2.1 操作系统的形成与发展操作系统是由于客观需要而产生的,它伴随着计算机技术本身及其应用的日益发展而逐渐发展和不断完善。与计算机发展过程相对应,与操作系统相关的技术也经历了如下的发展过程:手工操作阶段(无操作系统)、脱机输入输出技术、批处理技术、多道程序设计技术。1 手工操作阶段在第一代计算机时期,构成计算机的主要元器件是电子管,计算机运行速度慢,没有操作系统,甚
18、至没有任何软件,人们采用手工操作方式操作计算机。在手工操作方式下,用户一个接一个地轮流使用计算机,每个用户的使用过程大致如下:先将程序纸带(或卡片)装入输入机,然后启动输入机把程序和数据送入计算机,接着通过控制台开关启动程序运行,当程序运行完毕,由用户取走纸带和结果。由此可以推出这种操作方式具有用户独占计算机资源、资源利用率低以及CPU 等待人工操作的特点。随着 CPU 速度的大幅提高,手工操作的慢速与CPU运算的高速之间出现了矛盾,这就是所谓人机矛盾。另一方面,CPU和 I/O 设备之间速度不匹配的矛盾也日益突出。为了缓和此矛盾,先后出现了通道技术、缓冲技术,但都未能很好地解决上述矛盾,后来
19、引入的脱机输入输出技术才获得了较为满意的效果。2 脱机输入输出技术脱机输入输出技术是为了解决CPU和 I/O 设备之间速度不匹配的矛盾而提出的,其减少了 CPU的空闲等待时间,提高了I/O 速度。其输入输出方式如图1.3 所示。图 1.3 脱机输入输出技术示意图为解决低速输入设备与CPU 速度不匹配的问题,可以将用户程序和数据在一台外围机(又称卫星机)的控制下,预先从低速输入设备(纸带机)输入到输入带上,当CPU 需要这些程序和数据时,再直接从输入带高速输入到内存,从而大大加快了输入速度,减少了CPU等待输入的时间。这就是脱机输入技术。类似地,当程序运行完毕或告一段落,CPU需要输出时,无需直
20、接把计算结果送至低速输出设备(上图例子为打印机),而是高速地把结果送到输出带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出。这就是脱机输出技术。若输入输出操作在主机控制下进行则称为联机输入输出。采用脱机输入输出技术后,低速I/O 设备上数据的输入输出都在外围机的控制下进行,名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 23 页 -天勤论坛 而 CPU只与高速的输入带及输出带打交道,从而有效地减少了CPU等待慢速设备输入输出的时间。详细说明本方法的目的在于使大家了解脱机输入输出的模型,之后的缓冲区技术以及SPOOLing 技术等,都是基于这种原理产生的,理解了这
21、个模型,学习之后类似技术有比较大的帮助。3 批处理技术批处理技术是指计算机系统对一批作业自动进行处理的一种技术。早期的计算机系统非常昂贵,为了能充分利用,应尽量让系统连续运行,以减少空闲时间。为此通常是把一批作业以脱机输入方式输入到磁带上,并在系统中配置监督程序(管理作业的运行,负责装入和运行各种系统程序来完成作业的自动过渡),在其控制下,先把磁带上的第一个作业传送到内存,并把运行的控制权交给第一个作业,当第一个作业处理完后又把控制权交还给监督程序,由监督程序再把第二个作业调入内存。计算机系统按这种方式对磁带上的作业自动地、一个接一个地进行处理,直至把磁带上的所有作业全部处理完毕,这样便形成了
22、早期的批处理系统。4 多道程序设计技术在早期批处理系统中,每次只将一个用户程序调入内存运行,这种作业运行方式称为单道运行,图1.4 给出了单道程序的工作情况示例。图 1.4 单道程序工作示例从上图可以看出,每当程序发出I/O 请求时,CPU便处于等待I/O 完成的状态,致使 CPU空闲。为进一步提高CPU的利用率,引入了多道程序设计技术。多道程序设计技术是“将一个以上的作业存放在主存中,并且同时处于运行状态。这些作业共享处理机、外围设备以及其他资源。”现代计算机系统一般都基于多道程序设计技术。图 1.5 给出了多道程序的工作情况示例。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页,共
23、 23 页 -天勤论坛 图 1.5 多道程序工作示例在单处理机系统中,多道程序运行的特点是:多道。计算机内存中同时存放多道相互独立的程序。宏观上并行。同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。微观上串行。实际上,内存中的多道程序轮流占有CPU,交替运行。多道程序设计技术能有效提高系统的吞吐量和改善资源利用率。但实现多道程序系统时,由于主存中总是同时存在几道作业,因而还需要妥善解决下述一系列问题:应如何分配处理机,以使处理机既能满足各程序运行的需要又有较高的利用率,将处理机分配给某程序后,应何时收回等问题。如何为每道程序分配必要的内存空间,使它们各得其所
24、又不致因相互重叠而失去信息,应如何防止因某道程序出现异常情况而破坏其他程序等问题。系统中可能有多种类型的I/O 设备供多道程序共享,应如何分配这些I/O 设备,如何做到既方便用户对设备的使用,又能提高设备的利用率。在现在计算机系统中,通常都存放着大量的程序和数据。应如何组织它们才能便于用户使用并能保证数据的安全性和一致性。对于系统中的各种应用程序,它们有的属于计算型,有的属于 I/O 型,有些作业既重要又紧迫,有的作业又要求系统能及时响应,这是应如何组织这些作业。5 操作系统的形成为了解决上述问题,应在多道程序系统中增设一组软件,用这组软件对上述问题进行妥善有效的处理。此外,还应提供方便用户使
25、用计算机的软件,这样便形成了操作系统。操作系统是一组控制和管理计算机硬件和软件资源,合理地组织计算机工作流程,以及方便用户的程序的集合。1.2.2 操作系统的基本类型操作系统有三种基本类型,即批处理操作系统、分时操作系统和实时操作系统。随着计算机体系结构的发展,又出现了许多种操作系统,比如嵌入式操作系统、个人计算机操作系统、网络操作系统和分布式操作系统。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页,共 23 页 -天勤论坛 1 批处理操作系统描述任何一种操作系统都要用到作业的概念。所谓作业就是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合,包括用户程序、所需的数据及
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统高分笔记 2022年操作系统高分笔记试读版 2022 操作系统 高分 笔记 试读
限制150内