操作系统期末复习提纲题库.docx

1、操作系统期末复习提纲题库 操作系统复习指导考试共有5种题型：选择、填空、判断、简答、操作，基本上每种题型20分左右。章节复习要点：第一章1什么是操作系统？操作系统的目标和作用是什么？2三种基本的操作系统类型：批处理系统、实时系统、分时系统3OS作为计算机系统资源的管理者，主要管理哪几方面的资源？4什么叫并发？ 5 基本的操作系统有哪几种？它们各有什么特点？6.OS的作用7.设计现代OS的主要目标 8.OS有哪几大特征？其最基本的特征是 9 什么是多道程序设计？其主要特点是什么？第二章：进程描述与控制1什么是进程？进程的各种描述，在操作系统中为什么要引入进程概念？2.进程有哪几种基本的状态？这些

2、状态在哪些典型情况下发生状态变迁？并发控制进程的同步与互斥并发执行的多个进程之间存在两种制约关系什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。什么叫临界资源？什么叫临界区？什么叫信号量？它是一种解决什么问题的机制？ 体会、理解信号量以及P、V（Wait、Signal）操作的意义。P54-55：使用P、V原语描述图示的前趋关系理解P、V操作的定义，理解信号量值的含义。用伪代码（类C）来表达进程之间的同步与互斥关系。什么是线程？引入线程的目的是什么？第三章处理机调度与死锁1.简述三级调度的概念： 作业调度、中级调度和进程调度 试说明低级调度的主要功能。2. 进程调度的两种基本方式

3、？常见的作业调度算法有哪些？常见的进程调度有哪些？哪些调度是可剥夺的，哪些是不可剥夺的？3. 给定一个作业序列，按先来先服务、短作业优先、响应比高者优先算法调度，分别计算该作业序列的平均周转时间和平均带权周转时间P91-92：FCFS算法计算。4.什么是死锁？死锁产生的原因有哪些？ 预防死锁的几种方法。5. 解决死锁问题的三种策略：死锁的预防，死锁的避免 ，死锁的判断与解除6.预防死锁可从哪几个方面着手？常见的措施有哪些？7.银行家算法是解决死锁问题的一种什么策略？ 8.什么是死锁定理？死锁定理有什么用？第四章 存储器管理1.内存管理的任务是什么？操作系统的内存管理应具备哪些主要功能？2.什么

4、是静态重定位和动态重定位？它们重定位的时机都在什么时候？3.体会几种内存管理的实现方法注意它们引入的原因、优缺点、空闲区的组织方式等。（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式（2）虚存：请求式分页、请求式分段、请求段页式内存的分区管理有哪两种动态分区分配算法：首次适应、最佳适应算法、最坏适应算法（理想化的算法）。4. 什么是页表？什么是段表？其主要内容各是什么？5.逻辑地址到内存地址的转换： 基本分页存储管理方式、基本分段存储管理方式和虚拟存储管理方式对于段式内存管理：给定一个逻辑地址（段号，段内地址）和段表，要求给出对应的物理地址；对于页式内存管理：给定一个逻辑地址，

5、以及系统的页面尺寸、页表，要求换算出物理地址；6. 理解、体会虚拟内存管理中涉及的几种页面淘汰算法，会计算页面中断次数。7.P151：LRU算法、最佳、FIFO置换（淘汰）算法过程，P159:26第5章 设备管理0.设备管理有哪些主要功能？1.设备的几种分类方式：I/O设备和存储设备、高速设备和低速设备、字符设备（键盘）和块设备（磁盘）、系统（标准）设备和用户设备、独占设备共享设备和虚拟设备、。2分配设备需要的4个重要数据结构（表）：系统设备表、设备控制表、控制器控制表、通道控制表。独占分配方式的主要缺点：什么是通道？使用通道设备的系统中，设备分配的步骤为：分配设备，分配控制器，分配通道3什么

6、是独占设备、共享设备、虚拟设备？设备的独立性（或无关性）指的是什么？什么是虚拟设备？ 什么是SPOOLING技术？它的作用是什么？SPOOLING系统由哪几部份构成？4. P195-196会用磁盘调度算法（FCFS、SSTF、SCAN、CSCAN），计算一系列磁盘请求的总寻道数和平均寻道数。5. P192 磁盘容量计算：假定某磁盘有4个盘面，每个盘面有16323个磁道，每一个磁道有16个扇区。每个扇区的尺寸为1KB。求磁盘容量。第6章 文件管理1 文件的几种分类方法？文件系统的功能和优点？2常用的文件的逻辑结构常用的几种有结构文件的类型。（3种：顺序、索引、索引顺序）文件的顺序逻辑结构及其优缺

7、点。3文件的物理结构（3种），各适合于哪种存取方式？MS-DOS系统中的磁盘文件物理结构属于哪种？常用的几种外存分配方式。什么是外存（磁盘）分配的索引分配方式？4什么是文件目录？文件目录的主要作用是什么？文件目录结构有哪几种，各有什么优缺点？5. 一级目录、二级目录、多级目录都是怎么组织文件信息的？解决文件重名问题的最简单的目录结构是哪种？6什么是i节点？ 7文件空闲存储器空间（外存）的组织方式：P231操作系统练习题一、单项选择题 9.（ D ）对进程的描述不正确。（ ） A.进程是一个动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合10“临界区”是指( C

8、) 。A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段程序 D. 容易发生故障的区域11（ D ）可使正在执行用户程序的处理机从目态（用户态）转入管态（核心态）。A. 进入临界区 B. 发生子程序调用C. 使用共享代码 D. 进行系统调用12.如果有3个进程共享一个程序段，而且每次最多只允许两个进程进入该程序段，则信号量的初值应设为（ C ）；信号量的最小值为（ C ），最大值为（ C ）。 A.0 ，0，2 B.1 ，0，3 C.2，-1，2 D.3，-1，313.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，若使用P、V操作（或wait、signal

9、操作）对进程进行并发控制，信号量可能的取值为（ C ）。A.3，2，1，0，-1 B.0，1，2，3，4 C.1，0，-1，-2，-3 D.2，1，0，-1，-2，-31.我们从市场买回一台新的计算机后，要装的第一个软件是（ D ）。 A.数据库管理系统 B.办公软件 C.杀毒软件 D.操作系统2操作系统是对（ C ）进行管理的软件。A.软件 B.硬件 C. 计算机资源 D. 程序3. 操作系统是一种提供了处理机管理、（ D ）、设备管理和信息管理的软件。A. 用户 B. 软件 C. 数据 D. 存储器4. 允许在一台主机上连接多个终端，各个用户可以通过自己的终端交互使用计算机，这样的操作系统

10、是（ C ）；这样的操作系统常采用（ C ）策略为用户服务。A.分布式操作系统；短作业优先 B.网络操作系统；先来先服务 C.分时操作系统；时间片轮转 D.批处理操作系统；优先级5. 在下面给出的几个操作系统中，交互性最强的是（ A ），交互性最弱的是（ D ）。A. 分时系统 B.网络操作系统 C.实时系统 D.批处理系统6.在单处理机系统中，如果系统中有n个进程并发，则处于执行状态的进程至多有（ C ）个。 A.n B.n-1 C.1 D.不一定7.以下的（ B ）机制是操作系统用来解决进程的同步与互斥问题的。A.管道 B.管程 C.通道 D.DMA8.（ D ）不是线程的实现方式。 值得

11、商榷 A.用户级线程 B.内核级线程 C.内核级与用户级结合方式 D.轻量级线程14（ C ）是一种只能进行P操作和V操作的特殊变量。A.临界资源 B.共享变量 C.信号量 D.同步15.以下（ B ）方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程的优先级 D.降低资源的优先级16.虚拟存储管理策略可以（ C ）。 A.扩大逻辑外存容量 B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大物理内存容量17. 在多道程序环境下，当系统共享资源不足时，可能出现死锁现象。但死锁的产生也可能是由于( B )。A. 进程优先权低 B. 进程推进顺序不当 C.资源的按序号分配 D.资源的静态

12、分配 18. 解除死锁一般有两种方法：( A )和（ B ）。A. 撤销进程 B. 剥夺资源 C. 拒绝分配新资源 D. 对资源实行静态分配19.预防死锁，即破坏死锁的四个必要条件之一。其中对( A )条件的破坏是不切实际的。A.互斥使用资源 B. 请求并保持 C. 不剥夺 D. 环路等待20要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的（ B ）。A. 互斥使用资源 B. 请求与保持 C. 不剥夺 D. 循环等待21对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件（ D ）。A. 互斥使用资源 B. 请求并保持 C. 不剥夺 D. 循环等待31某页式存储存储管理系统

13、中，地址寄存器的长度为24位，其中页号占14位，则主存的分块大小应当是（ A ）字节；则一个进程的程序最多能占（ C ）页。A. 210 B. 10C. 214 D. 1432.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。问逻辑地址的有效位至少是（ B ）位；物理地址的有效位是（ D ）位。A. 8 B. 13C. 10 D. 1533.在分页存储系统中，页表是由（ A ）建立的。A. 操作系统 B. 用户程序C. 装入程序 D. 硬件34.在分段存储系统中，段表是由（ A ）建立的。A. 操作系统 B. 用户程序C. 装入程序 D. 硬件22以下（ A ）调度算

14、法不可能是剥夺式的。、先来先服务 、短作业（进程）优先、最高优先权优先 、时间片轮转法23以下（ D ）调度算法一定是剥夺式的。、先来先服务 、最短CPU执行期优先、最高优先权 、轮转法24. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3，且T1T2T3。若它们在单处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为( D )。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2/3+2T3/3 D. T3/3+2T2/3+T125.下面（ A ）存储方案不能适应多道程序设计。A. 单一连续分配 B. 固定分区管理C. 分页式内存管理 D. 分段式内存

15、管理26在内存管理中引入联想寄存器是为了（ A ）。A. 加快地址变换 B. 与主存交换信息C. 提高CPU运算能力 D. 实现存储扩充27采用静态重定位方式装入的作业，其地址变换工作是在（ A ）完成的；采用动态重定位方式装入的作业，其地址变换工作是在（ B ）完成的。A. 作业装入时 B. 执行指令时C. 作业调度时 D. 编译时28在可变式分区方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲区表。造成空闲区数减1的情况是（ D ）；造成空闲区数不变的情况是（ B、C ）；造成空闲区数加1的情况是（ A ）。A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲

16、区，无下邻空闲区C. 有下邻空闲区，无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区29多个进程能在主存中彼此不干扰地独立执行，这是由操作系统通过（ B ）来实现的。A. 内存分配 B. 内存保护C. 内存扩充 D. 地址映射30在分页存储管理中，访问一条指令或数据，至少要访问内存（ B ）次；在分段存储管理中，访问一条指令或数据，至少要访问内存（ B ）次；在段页式存储管理中，访问一条指令或数据，至少要访问内存（ C ）次。A. 1 B. 2C. 3 D. 435对于段页式存储管理系统，下面（ D ）说法正确。A. 整个系统有一个段表、一个页表 B. 一个进程有一个段表、一个页表C. 一个进

17、程有多个段表、多个页表 D. 一个进程有一个段表、多个页表36.动态重定位技术依赖于（ B ）的支持。A. 目标程序 B.重定位寄存器C. 编译程序 D. 时钟中断36.在内存管理诸模式中，内存利用率高且保护和共享容易的是（ D ）。 A. 分区管理 B.分段管理 C 分页管理 D.段页管理37.在（ B、C ）存储管理中可能存在外零头（碎片），在（ A、D、E ）存储管理管理中可能存在内零头（碎片） 、固定分区存储管理 、可变分区存储管理 、段式 、页式 E、段页式38.系统实施分页是为了满足（ D ）的需要，而分段则是为了满足（ B ）的需要。A. 快速存取内存信息 B.用户程序共享、程序

18、保护的需要C. 提高执行速度 D. 系统高效利用内存39在请求式分页内存管理中，（ D ）不是页表应有的内容。A. 状态位 B. 访问位 C. 外存地址 D. 页表始址40.（ A ）页面置换算法可能会产生Belady现象。A. 先进先出（FIFO） B. 最近最久未使用（LRU）C. LRU近似算法 D. 最佳置换算法（OPT）41.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中就不能被修改，也就是说，该程序应该是（ B ）。A. 可置换码 B.可重入码 C.可改变码 D. 临界资源二填空题 8 原语 是指由若干条指令组成的一段程序，它是一种特殊的系统调用，在执行的过程中不能被中

19、断。9进程调度的两种基本方式为 剥夺（抢占） 和 非剥夺（非抢占） 。常见的进程调度算法有先来先服务、最高优先权优先、时间片轮转、多级反馈队列调度算法。其中 先来先服务 一定是非剥夺调度算法， 时间片轮转 一定是可剥夺调度算法。10多道程序设计的特征为 并发 、 异步 、 虚拟 和 异步 ；其中 并发 是指在内存中存在多个进程，它们交替被处理机调度执行； 共享 是指内存中的多个进程共同拥有系统资源； 异步 是指程序的执行顺序、执行速度、完成时间、所用的内存区域都是不可预知的。11.操作系统有四大基本特征，其中，系统中可能有两个以上的进程在同一时间间隔内发生，这是操作系统的 并发 性。 并发的概

20、念，从本质上来说，是宏观上 并行 ，微观上 串行 。12.没有引入线程的操作系统中， 进程 既是资源分配的单位，也是处理机指派的基本单位；在引入了线程的操作系统中， 进程 是资源分配的基本单位， 线程 是处理机指派的基本单位。 13.从结构上讲，任一进程均由 程序段 、数据段和 进程控制块 PCB 3部分组成，其中 PCB 是进程存在的唯一标识。14.判断一个进程是否被挂起了，要看它是否存在于 内存 中。挂起状态又分为2种： 就绪挂起 和 阻塞挂起 。15.目前解决死锁问题有三种策略：一是死锁的预防，二是 避免 ，三是 死锁的检测与解除 。其中著名的银行家算法属于 死锁的避免 。16.一个程序

21、要运行，可能会经过三级调度： 作业调度 、 平衡负载 和进程调度。其中 作业 调度又叫高级调度或长程调度， 平衡负载调度 又叫中级调度或中程调度，负责内存和外存的调入调出， 进程 调度也叫低级调度或短程调度 ，是所有操作系统必须具备的调度。17某进程已经获得了除CPU以外当前启动进程所需要的所有资源，该进程将处于 就绪 状态，一旦获得CPU，该进程将转为 执行 状态。18内存的分区管理有两种： 固定分区管理 和 可变分区管理 。19.采用动态重定位管理内存时，为了把分散的碎片集中起来，以容纳新的作业，可采用 紧凑 技术。20.在多道程序环境中，由于进程合作和资源共享，使得并发执行的多个进程之间

22、存在两种制约关系 同步与互斥 。21.在分页存储管理中，系统把用户的逻辑地址空间分成一个个大小相等的 页 ，同时，把内存的物理地址空间划分成一个个相等的 块 ，其尺寸大小与 页 相同。 在分段存储管理中，用户程序被分成逻辑上有独立意义的 段 ，每个 段 再按照“可变式分区”的存储方法存放到各个分区中，因此，分段存储管理依然会产生 外碎片 。22.在段页式存储管理，是先将用户程序的逻辑空间分 段 ， 段 内再分 页 。最终以 页 为单位分配内存。在不考虑使用联想寄存器（快表）的情况下，存取内存的一条指令需要访问内存 3 次，其中第 2 次是到内存里查作业的页表。1.操作系统留给联机用户的接口有三

23、个： 命令接口 、图形接口和 程序接口 。其中，程序接口 是留给应用程序的唯一接口。2有三种基本的操作系统类型，它们是 多道批处理操作系统 、 分时系统操作系统 和 实时操作系统 。其中 实时系统 的实时性和可靠性要求最高， 分时操作系统 的交互性最强， 多道批处理操作系统 的交互性最弱。3从资源管理的观点出发，可把操作系统分为 处理机管理 、 内存管理 、 设备管理 、 文件管理 四大管理功能。或分为 处理机管理 、 内存管理 、 设备管理 、 文件管理、 作业管理 五大管理功能。4.操作系统的四大基本特征是 并发性 、 共享性 、 虚拟性 和 异步 （或不确定性） 。其中，系统中的资源不是

24、为一个程序独享，而是由多个并发的程序共同使用，这是操作系统的 共享性 ；两个或多个进程在同一时间段内交替执行，这是操作系统的 并发性 。5从物理意义上讲，信号量的值大于0时，其值表示 当前可用的资源数（或该资源还可进入的进程数） ；等于0时，表示 当前该资源已被全部占用（或该资源还可进入的进程数为0） ；小于0时，其绝对值表示 等待该资源的进程数 。6系统感知作业存在的唯一标识为 作业控制块（JCB） ；系统感知进程存在的唯一标识为 PCB ；系统感知线程存在的唯一标识为 TCB 。7设有n个进程共享某类资源，假定该资源最多可供m（m=n）个进程同时使用，那么信号量值的变化范围应为 m - n

25、，m ；若该资源为临界资源，则该信号量值的变化范围为 1-n ,1 。三、判断题 1.一个进程能够执行一个程序，在一段时间内一个程序也只能依附在一个进程上执行。（ ）2.并发的程序道数越多，系统的效率就会越高。所以应尽量增加系统的并发度。（ ）3在分时操作系统中，联入主机的用户（终端）越多，响应时间就会越长。（ ）4.P、V操作（或wait、signal）在执行时都不能被中断。（ ）5.在信号量机制中，信号量的值可以在程序执行过程中由用户根据需要来任意指定。（ ）6.特权指令可以在核心态下运行，也可以在用户态下运行。（ ）7所谓进程并发是指两个或两个以上的进程在同一时刻执行。（ ）8.在多CP

26、U的计算机里，才可能实现多道程序并发，单CPU的计算机做不到。（ ）9多用户实时操作系统一定是采用剥夺调度方式。（ ）10在请求式分页的内存管理中，其页表的信息和纯分页内存管理中的页表是一样的。（ ）11所谓的用户态、内核态实际上是处理器的一种状态，而不是程序本身的状态。（ ）12.在多用户操作系统中，一般联机用户的优先级要高于脱机用户的优先级。（ ）13.系统若进入不安全状态就一定会发生死锁。（ ）。14.死锁定理是一种用来判断系统是否陷入死锁的判定定理。（ ）15.并不是所有的操作系统都适合于在网络上做服务器的操作系统。（ ）16.系统中至少有两个以上的进程存在才可能发生死锁。（ ）17死

27、锁危害很大，操作系统要有一定的策略和方法，绝对杜绝死锁的发生。（ ）18.在内存管理中，最佳适应算法一般情况下都是最适宜的算法。（ ）19.虚拟内存能访问的最大容量仅由内存和辅存空间大小决定。（ ）20. 在分段管理中，段是等长的；在分页管理中，页也是等长的（ ）21.在内存管理中，引入段的概念主要是为了节省内存。（ ）22采用固定分区进行内存管理，内存的每个分区的大小都一样，分区的个数也是固定不变的。（ ）四、简答题1什么是进程？进程和程序有什么区别和联系？2.进程和线程有哪些主要区别？3.什么是多道程序设计？其主要特点是什么？4.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什

28、么情况下会发生什么样的变迁？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？参考解答：5. 什么是临界资源？什么是临界区？举一个临界资源的例子。参考解答：在一段时间里只允许一个进程访问的资源叫临界资源。每个进程里访问临界资源的那段代码叫做该进程的临界区。最典型的临界资源是打印机。6.简述分页、分段、段页式内存分配的过程及其需要的数据结构。参考解答：分页内存分配：把用户的逻辑地址空间分成大小相等的若干“页”，而将计算机的内存空间分成一个个大小相等的“块”，块和页的大小相等。用户程序的每一“页”都会被分配进每一个内存块中。为了表达用户程序的逻辑页与内存块的对应关系，系统为每个进程都建

29、立了页表。这样就实现了逻辑页到内存块的离散存放，而且有效解决了外碎片问题。分段内存分配：分段管理能有效满足用户对程序段的共享和内存保护要求。在分段存储管理中，首先，用户程序的地址空间被划分为若干个段，每个段定义了一组有完整意义的逻辑信息。然后，按照可变分区内存管理的方式，将每个段存放在一个空闲的内存区中。为了实现段的逻辑地址到物理地址的转换，系统为每个进程设置了一张段表。段页式内存分配：分页存储管理能有效提高内存的利用率，分段存储管理能有效满足用户的需要，段页式存储管理是分页和分段两种存储管理的结合，它同时具备了两者的优点。段页式管理，首先，计算机的内存被分成一个个大小相等的块。进行内存分配时

30、，首先将用户的逻辑地址空间分段，每个段都是一个有完整意义的整体，每个段内再进行分页，页的大小与内存块大小一样。每个页将会分放入一个个的块中。为了实现从逻辑地址到物理地址的转换，系统要为每个作业（或进程）建立一张段表；还要为该进程（或作业）的每个段建立一张页表。参考解答：7.什么叫虚拟存储器？虚拟存储技术需要哪些物质基础？常用的虚拟存储技术有哪些？参考解答：答.在程序装入时可将一部分程序装入内存，其余仍在外存。程序在执行过程中根据需要再调入需要的部分。若内存空间不够，可将一部分暂时不用的数据调入外存。这样好像为用户提供了比实际内存大得多的存储器，这样的存储器叫做“虚拟存储器”。虚拟存储器的实现需要三方面的物质支持：（1）有一定容量的内存。因为必须有一定量的信息存放在内存上程序才能运行；（2）有相当容量的外存，以补充内存的不足；（3）有地址变换机构，以动态实现虚地址到实地址的变换。常用的虚拟存储技术有：请求分页存储管理、请求分段存储管理、请求段页式存储管理。8什么是系统抖动？系统抖动有哪些解决策略？参考解答：在请求分页存储管理中，当某作业（或进程）需要的页面不在内存时，可将已在内存的暂时不用的页面换出，将需要的页面换入内存。在置换过程中可能出现这样的现象：刚刚换出的页面因程序的需要又要换入，这样不断反复，致使处理机的大