考试题型一. 单项选择30分（15个）二. 填空20分（10个）四. 简答20分（4个）五. 计算30分（3个）《计算机操作系统》复习大纲第一章1、OS具有哪几个基本特征?并发性,共享性,虚拟性,异步性.2、并行和并发概念并行性：是指两个或多个事件在同一时刻发生。

并发性：是指两个或多少个事件在同一时间间隔发生。

3、操作系统的主要功能处理机管理功能、存储管理功能、设备管理功能、文件管理功能、用户接口。

4、操作系统与用户之间的接口a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务b. 程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。

5、操作系统的基本类型1、批处理系统（又分为单道批处理系统和多道批处理系统）2、分时系统3、实时系统并理解三种基本操作系统的原理第二章进程1、进程的定义、特征，进程实体的组成进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程具有结构特征、动态性、并发性、独立性和异步性。

进程实体由程序段、相关的数据段和进程控制块PCB三部分构成。

2、进程的三种基本状态及其转换掌握进程运行时的三种基本状态：就绪状态、执行状态、阻塞状态，并理解三种状态的含义。

掌握进程三个基本状态转换图，掌握三种状态的变迁方向及变迁原因3、进程控制块（PCB）的作用1）系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。

2）系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志3）进程与PCB是一一对应的4、进程控制块的组织方式方式、索引方式5、进程与程序的区别①程序是静态的，进程是动态的;②进程更能真实地描述并发,而程序不能;③进程具有创建其他进程的功能，而程序没有④进程只是一次执行过程，有生命周期；而程序可作为软件资源长期保存，是相对长久的;⑤进程是系统分配调度的独立单位，能与其他进程并发执行;进程互斥与同步的基本概念6、进程间的两种制约关系：i.间接相互制约：源于进程对硬件资源的共享ii.直接相互制约：源于进程间的合作7、进程互斥与同步的基本概念i.进程互斥：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。

ii.进程同步：在并发执行过程中，合作完成同一个任务的多个进程，在执行速度或某些时序点上必须相互协调的合作，这种制约性关系叫作进程同步。

（注：掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。

）8、临界资源和临界区的概念临界资源：是指每次仅允许一个进程访问的资源。

临界区：每个进程中访问临界资源的那段程序称为临界区（Critical Section）。

不论是硬件临界资源，还是软件临界资源，多个进程共享这类资源时必须保证进程互斥地进入自己的临界区，即可实现进程对临界资源的互斥访问。

9、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待10、常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集。

11、记录型▲掌握记录型信号量的原理，并能对简单的进程同步、互斥问题、前趋图中的前趋关系用记录型信息量机制去实现。

掌握记录型信号量中的整型变量value的含义：如S.value>0 表示有S 个资源可用；S.value=0 表示无资源可用；S.value<0 则|S|表示S等待队列中的进程个数，会用P,V操作解决简单的同步互斥问题。

例：一家四人，父、母、儿子、女儿围桌而坐；桌上有一个水果盘；当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。

当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。

12、在生产者和消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex) 和signal(full) 互换位置，结果会如何？如果将两个wait操作即wait(full)和wait(mutex)互换位置，将可能发生死锁，将signal(mutex) 和signal(full) 互换位置，只是释放资源的时间晚一些，逻辑上无任何影响。

要举出发生死锁时的例子。

进程通信13、进程通信的类型高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信系统。

第三章1、高级调度、中级调度、低级调度的概念。

2、进程调度方式（1）非抢占方式（2）抢占方式3、调度算法▲1、先来先服务FCFS2、短作业（进程）优先SJF（SPF）3、时间片轮转4、高优先权优先5、高响应比优先调度算法（HRN）。

1) 要求：掌握算法思想。

并能根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间）周转时间= 完成时间–到达时间=等待时间+服务时间响应比＝(等待时间＋要求服务时间)/要求服务时间＝响应时间/要求服务时间例题：假定一个单CPU系统中，各进程到达就绪队列的时刻以及执行时间如下表所示：请分别计算采用先来先服务、时间片轮转（q=1）、两种调度算法的平均周转时间、平均带权周转时间。

答案：2) 掌握先来先服务、短作业（进程）优先、高响应优先调度算法三种算法性能评价：先来先服务算法即适合于作业调度也适用于进程调度，且算法较为简单，比较适合长作业（或长进程）不适合短作业（或进程）。

短作业（进程）优先算法，能有效降低作业的平均等待时间，提高系统吞吐量。

但该算法与用户做出的估计运行时间有很大的关系，对长作业（进程）不利，有利于短作业（进程）。

高响应比优先调度算法，即照顾了短作业又考虑了长作业到达的先后次序，它不会使长作业长期得不到服务。

死锁4、死锁的概念？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.产生死锁的必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。

互斥条件：一个资源一次只能被一个进程使用。

请求和保持条件：保留已经得到的资源，还要求其它的资源。

不剥夺条件：资源只能被占有者释放，不能被其它进程强行抢占。

环路等待条件：系统中的进程形成了环形的资源请求链。

5、处理死锁的基本方法（１）预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件（２）避免死锁—在资源动态分配时，常用银行家算法来防止系统进入不安全状态。

（３）检测死锁（４）解除死锁6、预防死锁的方法a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件c.摒弃"环路等待"条件7、银行家算法▲要求掌握能够根据安全性检测算法，通过查找安全序列来判断某个时刻系统是否处于安全状态。

能利用银行家算法来计算：当某进程提出资源请求时，系统是否分配。

（看书P113和作业题）第四、五章连续存分配方式1、单一连续分配2、固定分区分配3、动态分区分配1）理解每种存分配方式的思想及优缺点。

2）掌握动态分区常用的分区分配算法：首次适应、循环首次适应、最佳适应算法、最差适应算法，并掌握每种算法的分配思想基本分页存储管理方式（重点考查）1、分页的基本原理分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，将这些页面装入到存一些不连续的存块中。

当将一个进程的所有页面一次全部装入到存的是基本分页；若按进程的运行情况分多次部分装入到存的是请求式分页。

由于进程的最后一页经常装不满一块而形成不可利用的碎片，称为“页碎片”。

系统为每个进程建立一页面映像表，简称页表。

页表的作用是实现从页号到物理块号的地址映射。

2、分页系统的地址变换机构▲掌握：能根据给定的逻辑地址和页表容转换出物理地址（注意在进行地址变换前要注意判断页号是否越界），并能掌握地址变换机构图P140。

基本分段存储管理方式1、分段存储管理方式的引入原因引入分段存储管理方式，主要是为了满足用户和程序员的一些需要：方便编程、信息共享、信息保护、动态增长、动态2、分段系统的基本原理在分段存储管理方式中，作业的地址空间被划分为若干个（二维）段，每个段定义了一组逻辑信息，逻辑地址由段号和段地址组成。

每个段在表中占有一个表项，其中记录了该段在存中的起始地址（又称为“基址”）。

段表是用于实现从逻辑段到物理存区的映射。

将一个作业的这些段装入到存一些不连续的区域中（在分段中一个作业获得的地址空间是不连续的，但是每个段获得的空间是连续的）。

当将一个作业的所有段一次全部装入到存的是基本分段；若按作业的运行情况分多次部分装入到存的是请求式分段。

在分段中会出现“碎片”。

3、分段系统的地址变换机构掌握：能根据给定的逻辑地址和段表容转换出物理地址（注意在进行地址变换前要注意判断段号和段地位移量是否越界。

）4、分段和分页的主要区别a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减存的外零头，提高存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.例题：1、(1)已知某分页系统，主存容量为32K，页面大小为1K，对一个4页大小的作业，其页表如下。

则逻辑地址3500、4500分别对应的物理地址各为多少(十进制)？给出其物理地址的计算过程。

(2)某段表容如下：则逻辑地址为（3，150）和（2，3000）的实际物理地址各是多少(十进制)？给出其物理地址的计算过程。

(1)答：逻辑地址3500：3500/1K，得到页号为3，页地址为428，查页表找到对应的物理块号为4，故物理地址为4 1K+428=4524。

逻辑地址4500：4500/1K，得到页号为4，因页号不小于页表长度，所以产生越界中断。

(2)答：逻辑地址（3，150）表示段号为3，即段首地址为37K，154为段地址，则实际物理地址为37K+150=37938。

逻辑地址（2，3000）段号2小于段长，故段号合法；由段表的第2项可获得段首地址为48K，段长为2K；由于段地址3000超过段长2K，因此产生越界中断。

请求分页存储管理方式１、什么是虚拟存储器?虚拟存储器的特征?虚拟存储器的实现方法?虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对存容量加以扩充的一种存储器系统。