操作系统复习提纲2

《操作系统复习提纲2》由会员分享，可在线阅读，更多相关《操作系统复习提纲2（12页珍藏版）》请在金锄头文库上搜索。

1、本文格式为Word版，下载可任意编辑操作系统复习提纲2 第一章 操作系统引论 1、 操作系统的目标：有效性（提高系统资源利用率、提高系统的吞吐量）、便当性、可扩展性、开放性 2、 操作系统的作用：OS作为用户与计算机硬件系统之间的接口、OS作为计算机系统资源的管理者、OS 实现了对计算机资源的抽象。 3、 推动提高计算机系统进展的主要动力：不断提高计算机资源的利用率、便当用户、器件的不断更新换 代、计算机体系布局的不断进展。 4、 OS作为用户与计算机硬件之间接口的含义是：OS处于用户与计算机硬件系统之间，用户通过OS来 使用计算机系统。 5、 OS:OS是一个系统软件，因而这种接口是软件接口

2、。用户可以通过三种方式使用计算机：命令方式， 系统调用方式，图形、窗口方式。 6、 操作系统：是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩展。 操作系统的发张过程： （1）无操作系统的计算机系统： 1、人工操作方式 2、脱机输入/输出方式 （2）单道批处理系统：由于系统对作业的处理都是成批的举行的且在内存中始终只保持一道多页。 单道批处理系统的特征：自动性、依次性、单道性。 （3）多道批处理系统用户所提交的作业都先寸放在外村上并排列成一个队列，称为后备队列，然后由作业调度程序按确定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 优缺点：资源利用率搞、系

3、统吞吐量大、平均周转时间长、无交互才能。 需要解决的问题：处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题。 （4）分时系统：能很好多的将一抬计算机供给给多个用户同时使用，提高计算机的利用率。 分时系统实现中的关键问题：实时采纳、实时处理。 分时系统的特征：多路性、独立性、实时性、交互性。 （5）实时系统 实时系统是指系统能实时火即时响应外部时间的苦求，在规定的时间内完成对时间的处理，并操纵全体实时任务协调一致的运行。 7、操作系统的根本特性 （1）并发性 并行性：是指两个或多个时间在同一时刻发生； 并发性：是指两个或多个时间在同一时间间隔内发生。 （2）引入进程

4、进程概念：是指在系统中能独立运行并作为资源调配的根本单位。它由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。 目的：为了使得多个程序能并发执行。 （3）引入线程 概念：作为独立运行和独立调度的根本单位。 （4）共享性 概念：是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用，相应的把这种资源共同使用称为资源共享。或称为资源复用。 方式：互斥共享方式、同时访问方式 （5）虚拟技术 概念：是指通过某种技术把一个物理试题变为若干个规律上的对应物。 实现方式：时分复用技术（实现虚拟处理机、虚拟设备等，以提高资源的利用率）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）。 （6）

5、异步性 8、操作系统的主要功能 （1）处理机管理功能：是创造和撤销进程（线程），对诸进程（线程）的运行举行协调，实现进程（线程）之间的信息交换，以及按照确定的算法把处理机调配给进程（线程）。 进程操纵：是为了作业创造进程，撤销已终止的进程，以及操纵进程在运行过程中的状态转换。 进程同步：为使多个进程能有条不紊的运行，系统中务必设置进程同步机制。 方式：进程互斥方式是之诸进程（线程）在对临界资源举行访问时，应采用互斥方式。进程同步方式：是指在相互合作去完成共同任务的诸进程（线程）间，由同步机构对它们的执行 次序加以协调。 进程通信任务：就是用来实现在相互合作的进程之间的信息交换。 调度包括作业调

6、度和进程调度：作业调度的根本任务就是从后备队列中按照确定的算法，选择出若干个作 业，为它们调配运行所需的资源。进程调度的任务是从就绪队列中，按照确定的算法选出一个进程，把处理机调配给它，并为它设置运行现场，使进程投入执行。 （2）存储器管理功能 主要任务：为了多道程序的运行供给良好的环境，便当用户使用存储器，提高存储器的利用率以及能从规律上扩展内存。存储器管理应具有内存调配，内存养护、地址映射和内存扩展等功能。 （3）设备管理功能：缓冲管理、设备调配、设备处理 （4）文件管理功能：文件存储空间的管理、目次管理、文件的读/写管理和养护（防止未径核准的用户存取文件、防止冒名顶替存取文件、防止以不正

7、确的方式使用文件） （5）操作体统与用户之间的接口 用户接口：联机用户接口、脱机用户接口、图形用户接口 程序接口：是为了用户程序在执行中访问系统资源而设置的、用户程序存取得操作系统服务的唯一途径。 其次章 一、进程的根本概念 1、程序的依次执行及其特征 特征：依次性、封闭性、可再现性 2、前驱图：是一个有向无循环图、记为DAG、用于描述进程之间执行的前后关系。 3、进程的并发执行及其特征：休止性、失去封闭性、不成再现性、 4、进程的特征与状态：布局特征、动态性、并发性、独立性、异步性 定义：进程是进程实体的运行过程，是系统举行资源调配和调度的一个独立单元。 5、进程的三种状态：持续状态、执行状

8、态、阻塞状态。 6、挂起状态：终端用户的苦求、父进程苦求、负荷雕节的需要、操作系统的转换（活动就绪静止就绪、活动阻塞静止阻塞、静止就绪活动就绪、静止阻塞活动阻塞） 7、创造状态和终止状态 8、进程操纵块（是进程存在的唯一标志） 作用：为了描述和操纵进程的运行，系统为每个进程定义了一个数据布局 包括的信息：进程标识符（内部标识符、外部标志符）、处理机状态、进程调度信息、进程操纵信息 二 进程操纵: 1.进程的创造 2.进程的终止，3.进程的阻塞与唤醒 4.进程的挂起与激活 三 记录型信号量 在信号量机制中，除了素要一个用于代表资源数目的整型变量value外，还应增加一个进程链表指针L 四 经典进

9、程的同步问题： 五 消息传递通信的实现方法：直接传递 间接传递 第三章 处理机调度与死锁 概念： 1、 调度（High Level Scheduling）：高级调度又称作业调度或长程调度，主要功能是据某种算法，把外存 中处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。 2、 中级调度：中级调度（*intermediate level scheduling）：又称中程调度。引入中级调度的主要目的是为 了提高内存利用率和系统吞吐量。 3、 低级调度（low Level cheduling）：称为进程调度或短程调度，他所调度的对象是进程。进程调度是一 中最根本的调度，在多批道处理、分

10、时和实时三种类型的os中，都务必配置这级调度。 4、 调度算法的若干准那么： (一) 面向用户的准那么 周转时间短，响应时间快，截止时间保证，优先权准那么 (二) 面向系统的准那么 系统吞吐量高，处理机利用率好，各类资源的平衡利用 5、 进程调度方式 （1） 非抢占方式：采用这种调度方式时，一旦把处理机调配给某进程后，不管它要运行多长时间，都 一向让它运行下去，绝不会由于时钟中断而抢占正在运行进程的处理机，也不允许其它进程抢占调配给它的处理机。直至该进程完成，自愿释放处理机，或发生某种事情而被阻塞时，才在把处理机调配给其他进程。 （2） 抢占方式：这种调度方式允许调度程序根据某种原那么暂停某个

11、正在运行的进程，将已经调配给进 程的处理机重新调配给另一进程。 6、 调度算法 （1） 先来先服务调度算法（FCFS） 该算法是一种简朴的调度算法，它既可用于作业调度，也可用于进程调度。在进程调度中采用FCFS算法时，将选择最先进入就绪的进程投入执行，该算法属于非抢占调度方式，其特点是简朴、易于实现，但不利于短作业和IO型作业的运行。 （2） 短作业进程优先算法（SJF） 该算法是之短作业或短进程优先调度算法。短进程优先调度算法是选择就绪队列中估计运行时间最短的进程投入执行，它既可采用抢占方式，也可采用非抢占方式，抢占的SPF算法通常也叫做最短剩余时间优先算法。SPF算法能有效的缩短作业的平均

12、周转时间，提高系统的吞吐量，但不利于长作业和紧迫作业的运行。由于估计时间不确定切实，它不确定能真正的做到短作业优先。 （3） 高优先权优先算法（HPF） 该算法也是一种既可用于作业调度，也可用于进程调度的算法，在用于进程调度时，它将选择就绪队列中优先权做高的进程投入执行。它既可采用抢占方式，也可采用非抢占方式。 （4） 高响应比优先调度算法（HRRN） 该算法实际上是一种动态优先权调度算法，它以响应比作为进程的动态优先权，即选择响应比最高的进程投入执行。其目的是既照管作业，有考虑到作业的等待时间，是长作业不会长期等待；但每次调度前，都要举行响应比的计算，会增加系统开销。 响应比=响应时间/要求

13、服务时间=（等待时间+要求服务时间）/要求服务时间 （5） 时间片轮转法（RR） 在分时系统中都采用时间片轮转法举行进程调度。在简朴的轮转算法中，系统将全体的就绪进程按FIFO规矩排成一个队列，将CPUf调配给队首进程，且规定它最多只能执行一个时间片，若时间片用完时进程仍未完成，也务必将其插入就绪队列末尾，并把CPU交给下一个进程。时间片轮转法属于抢占调度方式，其特点是简朴易行，平均响应时间短，但它不利于处理紧急作业。 7、 产生死锁的必要条件 互斥条件，苦求与保持条件，不剥夺条件，环路等待条件 8、 预防死锁的手段 摒弃 “苦求与保持”条件，摒弃“不剥夺”条件，摒弃“环路等待”条件 9、银行

14、家算法 第四章： 1、熟谙内存的连续调配方式 连续调配方式可分为： A单一连续调配：只能用于单用户，单任务的操作系统中。采用这种存储管理方式可把内存分为系统区和用户区两片面。 系统区供给给OS使用，放在内存的低址片面，用户区是出系统区以外的全部内存空间，供给用户使用。 B 固定分区调配：将内存用户空间分为若刚固定大小的区域，在每个分区中只装入一道作业，这样便允许几道作业并发运行。当一有空闲分区时，便可以再外存的后备作业队列中选择一个适当大小的作业装入该分区，当改作业终止时，又可再从后备作业中找出另一个作业调入该分区。 1划分分区的方法 （1）分区大小相等 （2）分区大小不相等 2内存调配 C

15、动态分区调配：根据进程的实际需要，动态的位置调配内存空间。其涉及到调配中所用的数据布局，分区调配算法和分区的调配与回收操作三个问题。 1内存调配中的数据布局，用来描述空闲分区和调配分区的处境，未调配供给依据。其数据布局有以下两种形式： （1）空闲分区表（2）空闲分区连 2分区调配算法 （1）首次适应算法（first fit） (2)循环再次适应算法（next fit） （3）最正确适应算法（best fit） （4）最坏适应算法（worst fit） （5）快速适应算法（quick fit） 3分区调配操作 （1）调配内存（2）回收内存 2、掌管根本的分页存储管理方式 分页管理方式：离散调配的根本单位是页 分段存储管理方式：离散调配的根