操作系统原理复习提纲

《操作系统原理复习提纲》由会员分享，可在线阅读，更多相关《操作系统原理复习提纲（11页珍藏版）》请在装配图网上搜索。

1、细心整理第一章1、 存储程序式计算机的特点 存储程序式计算机的构造包括中心处理器CPU、存储器和输入/输出设备 特点是集中依次过程限制。其计算是过程性的，完全模拟手工操作过程，即首先取原始数据，执行一个操作，将中间结果保存起来，再取一个数，与中间结果一起执行下一个操作，如此计算下去，直到计算完成。系统中的程序计数器表达其依次性在单CPU的计算机系统中只有一个程序计数器，计算机依据程序设定的依次依次执行每一个操作。集中限制是指机器各部件的工作由CPU集中管理和指挥。2、 操作系统开展的几个阶段的名称及特点 1手工操作阶段 特点：无任何软件、由人工干预、独占性、串行性 2批处理阶段 联机批处理 特

2、点：监视程序、作业自动过渡 脱机批处理 特点：主机与卫星机并行操作 3执行系统 主机、外设并行操作；增加了爱惜实力。3、 多道程序设计技术定义及特征在计算机主存中同时存放几道相互独立的程序。这些程序在管理程序限制之下，相互穿插地运行。当某道程序因某种缘由不能接着运行下去时如等待外部设备传输数据，管理程序便将另一道程序投入运行。特征：（1） 多道：计算机主存中同时存放几道相互独立的程序（2） 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们都起先运行，但都未运行完毕。（3） 微观上串行：从微观上看，主存中的多道程序轮番或分时地占用处理机，交替执行。4、 操作系统定义和特征 操作系统是一

3、个大型的程序系统，它负责计算机的全部软、硬资源的支配、调度工作，限制和协调并发活动，实现信息的存取和爱惜。它供应用户接口，运用户获得良好的工作环境。 特征： 1并发：并发性是指处理多个同时性活动的实力。 2共享：共享是指多个计算任务对系统资源的共同享用。 3不确定性：操作系统能处理大量的、随机的事务序列，使个用户的计算任务正确地完成。5、 操作系统的资源管理功能 1处理机管理 制订调度策略调度原那么：解决将CPU先分给哪个用户程序，它占用多长时间，下一个又该轮到哪个程序运行等问题。 给出进程调度算法； 具体的实施处理机分派：在调度时机到来时，进展处理机分派。 2存储器管理 存储支配和存储无关性

4、：确定各应用程序在主存中的位置及所占区域的大小；应用程序无需关怀存储微小环节，由存储管理模块供应地址重定位实力。 存储爱惜：系统供应基址、界限存放器等存储爱惜方法，使各应用程序相互隔离。 存储扩大：系统供应虚拟存储技术，扩大逻辑主存。 3设备管理 设备无关性：用户向系统申请和运用的设备与实际操作的设备无关，以到达便利用户、提高设备利用率的目的。 设备支配：为各个应用程序和运行实体支配各种设备。设备支配通常接受三种根本技术：独享、共享及虚拟技术。 设备的传输限制：启动设备、中断处理、完毕处理等。 4信息管理文件系统 为用户供应一种简便的、统一的存取和管理信息的方法，并要解决信息的共享、数据的存取

5、限制和保密等问题。6、 操作系统的根本技术：多道程序设计技术、分时技术7、 操作系统的根本类型四个：批量、分时、实时和分布式第二章 操作系统构造和硬件支持 1、操作系统虚拟机的指令系统 操作系统虚拟机：在裸机上配置了操作系统程序后就构成了操作系统虚拟机；操作系统的核心在裸机上运行；用户程序在扩大后的机器上运行。 在裸机的指令系统是机器指令。 1操作叮嘱叮嘱接口 作业限制语言、键盘叮嘱和图形化用户界面 2系统功能调用程序接口2、操作系统的层次构造 操作系统的4种设计方法：一体化构造、模块化构造、可扩展内核构造和层次化构造 操作系统在逻辑上分为假设干层次，每一层调用下层的功能，又为上层供应效劳。

6、3、处理机的状态 管态：又称为系统态，是操作系统的管理程序执行时机器所处的状态。在此状态下中心处理机可以运用全部机器指令，包括一组特权指令，可以运用全部的资源，允许访问整个存储区。 用户态：又称为目态，是用户程序执行时机器所处的状态。在此状态下制止运用特权指令，不能干脆取用资源与变更机器状态，并且只允许用户程序访问自己的存储区域。特权指令：变更机器状态的指令；修改特别存放器的指令；涉及外部设备的输入/输出指令 4、中断定义，分类，中断过程描述 1所谓中断是指某个事务例如电源掉电、定点加法溢出或I/O传输完毕等发生时，系统中止现行程序的运行、引出处理事务程序对该事务进展处理，处理完毕后返回断点，

7、接着执行。 2分类： 按中断功能分类 输入输出中断：I/O传输完毕或出错终端 外中断：时钟中断、操作员限制台中断、通信中断等 机器故障中断：电源故障、主存取指令错等 程序性中断：定点溢出、用户态下用核态指令、非法操作等 访管中断：对操作系统提出某种需求时所发出的中断 按中断方式分类 强迫性中断：不是正在运行的程序所期盼的中断，如输入输出中断、外中断、机器故障中断、程序性中断 自愿中断：是运行程序所期盼的事务，如访管中断 按中断来源分类 中断：由处理机外部事务引起的中断 俘获：由处理机内部事务引起的中断 3中断过程描述 一中断响应 现场：在中断的那一刻能够保证程序能够接着运行的有关信息；后继指令

8、所在主存的单元号；程序运行所处的状态；指令执行状况；程序执行的中间结果等 爱惜现场：当中断发生时，必需立刻把现场信息保存在主存中，这一工作称为爱惜现场。 复原现场：程序重新运行之前，把保存的该程序现场信息从主存中送至相应的指令计数器、通用存放器或一些特别的存放器中，完成这些工作称为复原现场。 中断响应是当中心处理机发觉已有中断请求时，中止现行程序的执行，并自动引出中断处理程序的过程。实质是交换用户程序和处理该中断事务的中断处理程序的指令执行地址和处理器状态。 中断响应过程：保存程序断点及处理机有关信息-自动转入相应的中断处理程序执行。第三章 用户接口1、 操作系统的生成与系统初启过程描述 所谓

9、系统生成，就是指为了满足物理设备的约束和须要的系统功能，通过组装一批模块来产生一个清晰的、运用便利的操作系统的过程。系统生成的内容包括：依据硬件部件确定系统构造的参数，编辑系统模块的参数，并且连接系统模块成为一个可执行的程序。 系统初启又叫系统引导。它的任务是将操作系统的必要局部装入主存并使系统运行，最终处于叮嘱接收状态。 系统引导分为三个阶段： 1初始引导：把系统核心装入主存中的指定位置，并在指定地址启动 2核心初始化：执行系统核心的初启子程序，初始化系统核心数据 3系统初始化：为用户运用系统做准备 独立引导方式滚雪球方式的过程 1初始引导 系统加电； 执行初始引导程序，对系统硬件和配置进展

10、自检，保证系统没有硬件错误； 从硬件中读入操作系统引导程序，并将限制权交给该程序模块 2引导程序执行 引导程序执行，将操作系统核心文件读入内存，并将限制交给核心的初始化程序 3核心初始化 初始化系统数据构造及参数： 系统加电建立进程有关的数据构造； 获得自由存储空间的容量，建立存储管理的数据构造； 建立系统设备和文件系统的数据构造； 初始化时钟。 4系统初始化 完善OS的操作环境，装载叮嘱处理程序或图形用户界面，并初始化； 在多用户系统中，为每个终端建立叮嘱说明进程，使系统处于叮嘱接收状态。 2、应用程序加工处理的步骤1编辑修改 建立一个新文件，或对已有的文件中的错误进展修改 2编译 将源程序

11、翻译成浮动的目标代码。 3连接 主程序和其他所须要的子程序和例行程序连接装配在一起，使之成为一个可执行的、完整的主存映像文件。 4运行 将主存映像文件调入主存，并启动运行，最终得出计算结果。3、 操作系统用户接口分类 1操作界面叮嘱接口 用户运用这个操作界面来组织工作流程和限制程序的运行 2系统功能效劳界面程序接口 用户程序在其运行过程中，运用系统功能调用来请求操作系统的效劳4、系统功能调用的定义及实现过程 系统功能调用是用户在程序一级请求操作系统效劳的一种手段，它是带有必需功能号的“访管指令”。其功能是由操作系统中的程序完成的，即由软件方法实现的自愿。在用户程序中，须要请求操作系统效劳的地方

12、支配一条系统调用。这样，当程序执行到这一条叮嘱时，就会发生中断，系统由用户态转为管态，操作系统的访管中断处理程序得到限制权，它将按系统调用的功能号，借助例行子程序入口地址表转到相应的例行程序去执行，在完成了用户所须要的效劳功能后，退出中断，返回到用户程序的断点接着执行。第四章 进程及进程管理1、 依次程序特点 一个计算的假设干操作必需遵照严格的先后次序依次地执行，这类计算过程就是程序的依次执行过程。 1依次性：处理机的操作遵照严格程序所规定的依次执行 2封闭性：程序一旦起先执行，其计算结果不受外界因素的影响 3可再现性：程序执行的结果与它的执行速度无关即与时间无关，而只与初始条件有关。2、 程

13、序的并发执行定义及并发程序的特点 假设干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未完毕，另一个程序段的执行已经起先，即时这种重叠是很小的一局部，也称这几个程序段是并发执行的。 1失去程序的封闭性和可再现性：假设一个程序的执行可以变更另一个程序的变量，那么，后者的输出就可能有赖于各程序执行的相对速度，即失去了程序的封闭性特点。 2程序与计算不再一一对应：一个程序可以对应多个计算 3程序并发执行的相互制约：间接的相互制约关系资源共享；干脆的相互制约关系公共变量与时间有关的错误：程序并发执行时假设共享了公共变量，其执行结果将与并发程序执行的相对速度有关，即给定一

14、样的初始条件，也可能会得到不同的结果，此为与时间有关的错误。3、 进程定义，进程与程序的区分与联系 所谓进程，就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。 1程序是指令的有序集合，是一个静态的概念；而进程是程序在处理机上的一次执行程序，是一动态概念。 2进程是一个能独立运行的单位 3进程是竞争系统资源的根本单位联系：一个程序可以对应多个进程；一个进程至少包含一个程序4、 进程的根本状态及状态变迁图运行状态：该进程已获得运行所必需的资源，它的程序正在处理机上执行等待状态：进程正等待着某一事务的发生而短暂停顿执行。这时，即使给它CPU限制权，它也无法执行，那么称该进程处于等待

15、状态就绪状态：进程已获得除CPU之外的运行所必需的资源，一旦得到CPU限制权，立刻可以执行。5、 线程的定义及特点 线程是比进程更小的活动单位，它是进程中的一个执行路径 线程可以这样来描述： 1进程中的一条执行路径 2它有自己私有的堆栈和处理机执行环境 3它与父进程共享支配给父进程的主存 4它是单个进程所创立的许多个同时存在的线程中的一个 特点：1创立一个线程比创立一个进程开销要小得多；2实现线程间通信特别便利，因为一个进程创立的多个线程可以共享地址区域和数据。 6、临界资源、临界区的含义 一次仅允许一个进程运用的资源称为临界资源。 在每个进程中，访问临界资源的那段程序能够从概念上分别出来，称

16、为临界区或临界段。它就是进程中对公共变量或存储区进展审查与修改的程序段，称为相对于该公共变量的临界区。7、同步、互斥的概念及区分 在操作系统中，当某一进程正在访问某以存储区域时，就不允许其他进程来读出或者修改存储区的内容，否那么，就会发生后果无法估计的错误。进程间的这种相互制约关系称为互斥。 同步，就是并发进程在一些关键点上可能须要相互等待与互通消息，这种相互制约的等待与互通消息称为进程同步。 互斥：是指某一资源同时只允许一个访问者对其进展访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问依次，即访问是无序的。同步：是指在互斥的根底上大多数状况，通过其它机制实现访问者对资源的有序访问。

17、在大多数状况下，同步已经实现了互斥，特别是全部写入资源的状况必定是互斥的。少数状况是指可以允许多个访问者同时访问资源。8、 能够灵敏的应用锁、信号灯同步机构实现同步和互斥第5章 资源支配与管理1、 资源管理的具体内容 批处理系统的顾客分为作业和进程两级。而在分时操作系统和个人计算机操作系统中，用户任务提交给系统时建立相应的进程，所以请求资源的顾客是进程。 资源管理应到达的目标是：1保证资源的高利用率；2在“合理”时间内使全部顾客有获得所需资源的时机；3对不行共享的资源实施互斥运用；4防止由资源不当而引起的死锁。资源的静态支配：系统对作业一级接受资源静态支配方法资源的动态支配：系统对进程一级接受

18、资源动态支配方法 1资源数据构造的描述 构造资源支配所需的数据构造，应包含该资源的物理名、逻辑名、类型、地址、支配状态等信息。 2确定资源的支配原那么调度原那么 即确定资源应分给谁，何时支配，支配多少等问题 3实施资源支配 依据所确定的资源支配原那么以及用户的要求，执行资源支配。当资源运用完毕后，收回资源以便重新支配给其他作业和进程运用。 4存取限制和平安爱惜 对资源的存取进展限制并对资源实施平安爱惜措施主存分区支配方法中，最小支配单位主存分区磁盘最小支配单位磁盘面中的一个扇区2、 会灵敏应用资源支配的三种策略及移臂调度算法常用的资源支配策略（1） 先请求先效劳：按请求的先后次序排序（2） 优

19、先调度：按优先级的凹凸排序（3） 针对设备特性的调度策略：当有大量I/O请求时，降低完成这些I/O效劳的总时间 移臂调度：总是选取与当前移动臂前进方向上最近的那个I/O请求，使移臂距离最短 旋转调度：总是选取与当前读写头最近的那个I/O请求，使旋转圈数最少 几种移臂调度算法：最短寻道时间优先算法SSTF；扫描算法电梯调度算法SCAN3、 死锁产生的缘由及必要条件、解决的策略 在两个或多个并发进程中，假如每个进程持有某种资源而又都等待着别的进程释放它或它们此时此刻保持着的资源，否那么就不能向前推动。此时，称这一组产生了死锁。 死锁的起因：系统资源缺乏；进程推动依次 产生死锁的必要条件：1互斥条件

20、：涉及的资源是非共享的，即为临界资源2不剥夺条件：进程所获得的资源在未运用完毕之前，不能被其他进程强行夺走3局部支配：进程每次申请它所须要的一局部资源，在等待新资源的同时，进程接着占用已支配到的资源4环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求资源进程有向图：从资源到进程的箭头，表示资源支配给进程，构成资源支配边；从进程到资源的箭头表示进程请求资源，构成资源的请求边。假如环涉及一组资源类型，而每个资源类型只有一个实例，那么有环就意味着出现死锁。解决死锁的策略：（1） 接受资源静态支配方法预防死锁2接受资源动态支配、有控支配方法来幸免死锁3当死锁发生时检

21、测出死锁，并设法修复4忽视死锁，一旦死锁发生便重启系统。4、银行家算法 申请者事先说明对各类资源的最大需求量。在进程活动期间动态申请某类资源时，由系统审查系统现有该资源的数目是否能满足当前进程的最大需求量，如能满足就予以支配，否那么拒绝。第6章 进程调度 1、处理机调度评价指标1周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所须要的时间2吞吐率是指在单位时间内，一个计算机系统所完成的总工作量。3响应时间是指从用户向计算机发出一个叮嘱到计算机把相应的执行结果返回给用户所须要的时间4设备利用率主要指输入输出设备的状况，特别是对某些要求I/O处理实力强的系统。 2、作业的状态及两个

22、重要指标作业是用户要求计算机所做的关于一次业务处理的全部工作(1) 提交状态：一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。其信息未全部进入系统，故不能被调度程序选取(2) 收容状态后备状态：假设一个作业的全部信息已全部被输入进输入井，在它还未被调度去执行之前，该作业处于收容状态。输入井是特地用来存放待处理作业信息的一组外存分区。(3) 执行状态：作业调度程序从后备作业中选取假设干个作业到内存投入运行。这些被选中的作业处于执行状态。作业调度为这些作业建立进程并支配必要的资源。(4) 完成状态：当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。3、 多级调

23、度的含义 1作业调度：又称宏观调度，或高级调度。其主要任务是按必需的原那么对外存输入井上的大量后备作业进展选择，给选出的作业支配内存、输入输出设备等必要的资源，并建立相应的进程。另外，当该作业执行完毕时，还负责回收系统资源。 2交换调度：又称中级调度。其主要任务是遵照给定的原那么和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。 3进程调度：又称微观调度或低级调度。其主要任务是遵照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必需进展进程上下文切换以建立与占用处理机进程相适应的执行环境。

24、 4线程调度。在多道批处理系统中，存在着作业调度和进程调度。但是，在分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度和线程调度。4、 作业调度策略并会计算先来先效劳调度算法FCFS：按作业来到的先后次序进展调度短作业优先调度算法：按作业请求运行的时间长短进展调度5、 进程调度的方式 进程调度的功能：记录进程的有关状况；确定调度策略分派；实施处理机的支配和回收（1） 非剥夺方式 让正在执行的进程接着执行，直到该进程完成或发生某事务而进入“完成”或“堵塞”状态时，才把处理机支配给“重要而紧迫”的进程。（2） 剥夺方式 当“重要而紧迫”的进程一到，便暂停正在执行的程序，立刻把处理机

25、支配给优先级更高的进程。6、 常用的进程调度算法及算法思想 循环轮转调度：系统规定一个时间片，每个进程被调度时被分得一个时间片，当这一时间片用完时，该进程转为就绪态并进入就绪队列末端。 简洁循环轮转调度算法：当CPU空闲时，选取就绪队列首元素，赐予一个时间片，当时间片用完时，该进程转为就绪态并进入就绪队列末端。 可变时间片轮转调度：每当一轮起先时，系统便依据就绪队列中已有的进程数目计算一次时间片，然后进展轮转。在此期间所到达的进程都暂不进入就绪队列，而要等到此次轮转完毕后再一并进入。第7章 主存管理1、主存管理的功能 地址映射：实现逻辑地址到物理主存地址的映射 主存支配：构造支配用的数据构造、

26、制定策略、实施主存支配与回收， 存储爱惜：在多用户环境中，主存储器按区支配给各用户程序运用。为了互不影响，必需由硬件软件协作保证各用户程序只能在给定的存储区域内活动，这种措施叫做存储爱惜。主存扩大2、 静态地址映射与动态地址映射的内涵与区分 在作业装入过程中随即进展的地址变换方式称为静态地址映射； 在程序执行期间，随着每条指令和数据的访问自动地连续地进展地址映射，这种地址变换方式称为动态地址映射。 什么是虚拟存储器由操作系统和硬件相协作来完成主存和辅存之间的信息的动态调度。这样的计算机系统好像为用户供应了一个其存储容量比实际主存大得多的存储器，这个存储器称为虚拟存储器(存储爱惜：上下界防护，基地址、限长防护)3、灵敏应用三类作业放置策略