操作系统综合练习教师版.docx

1、操作系统综合练习教师版操作系统综合练习一、单项选择题(答案白字隐藏)1以下描述与操作系统无关的是 。A. 方便用户的程序集合 B. 控制和管理计算机系统的硬件和软件资源C. 计算机系统的硬件和软件资源的集合 D. 合理地组织计算机工作流程 D2计算机操作系统的功能是 。A. 把源程序代码转换为目标代码 B. 实现计算机用户之间的相互交流C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 D3. 操作系统可为用户提供三种界面，分别是 。A. 硬件接口、软件接口和GUI B. 字符命令接口、GUI和系统调用 BC. 硬件接口、字符命令接口和GUI D. 硬件接口、命

2、令接口和程序接口4用户程序请求操作系统服务是通过 。A. 用户发送子程序调用指令 B. 用户发送API（或系统调用） BC. 用户发送中断指令 D. 以上三种都不可以5采用多道程序设计能 。 A. 增加平均周转时间 B. 发挥并提高并行工作能力 B C. 缩短每道程序的执行时间D. 降低对处理器调度的要求6多道程序的引入主要是为了 。 A. 提高CPU的速度 B. 提高内存的存取速度 C. 提高计算机的使用效率 C D. 减少CPU处理作业时间7以下关于操作系统作用的叙述中，不正确的是 。A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度 d8下面系统中， 最可能

3、具有硬实时特性。A. 火车订票系统B. 网络对战游戏C. 生产流水线使用的工业机器人 cD. 可在线播放的流式多媒体（如Real）9 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A. 网络B. 分布式C. 分时 cD. 实时10在下列操作系统的各个功能组成部分中， 不需要硬件的特别支持。A. 进程调度 aB. 时钟管理C. 地址影射D. 中断系统11特权指令 执行。 A. 只能在目态下 B. 只能在管态下 b C. 在目态或管态下均能D. 在目态或管态下均不能12. 下列叙述中，正确的叙述是 。A. 实现多道程序设计的目的是提高程序员编程的效率B.

4、 在有虚拟存储器的系统中,可以运行比主存容量还大的程序 bC. 操作系统的目的是为了提高计算精度D. 操作系统必须支持分时功能13在下列操作系统中，对响应时间要求最高的是 。 A批处理系统 B. 分时系统 C. 实时系统 cD. 网络操作系统14对出现的中断事件是由 进行处理的。 A. 硬件B. 操作系统 bC. 用户程序D. 解释程序15. 进程和程序的本质区别是 。A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源D. 动态和静态特征 d16有关进程的下列叙述中， 是正确的。A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程运行的数据都在栈中D

5、. 多个进程可以在单个CPU上并发执行 d17. 一个进程是 。A. 由处理器执行的一个程序 B. 一个独立的程序 + 数据集C. PCB结构、程序和数据的集合 cD. 一个独立的程序18下面叙述中正确的是 。A. 操作系统的一个重要概念是进程，不同进程所执行的代码一定不同B. 为了避免发生死锁，各进程只能逐个申请资源C. 操作系统用PCB管理进程，从PCB中可读出与进程运行状态有关的信息 c D. 进程存在互斥与同步问题，而线程则没有此类问题。19. 已获得除CPU以外的所有所需资源的进程处于 状态。A. 运行 B. 就绪 bC. 自由D. 等待20下列的进程状态变化中， 的变化是不可能发生

6、的。A. 运行就绪B. 运行等待C. 等待运行 c D. 等待就绪21. 某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从 。A. 就绪状态到运行状态B. 等待状态到就绪状态 bC. 运行状态到等待状态D. 运行状态到就绪状态22. 进程调度是从 选择一个进程投入运行。A. 就绪队列 aB. 等待队列C. 栈型队列D. 先进先出队列23多道程序系统中，当 时，进程必从执行状态转变为就绪状态。 A. 进程被进程调度程序选中 B. 时间片到 b C. 等待某一事件 D. 等待的事件已发生24下述各项中， 不是引起进程切换的直接原因。A. 运行进程的时间片用完 B. 运行进程出错C. 运

7、行进程要等待某一事件发生 D. 有新进程进入就绪状态 d25进程调度算法有多种， 不是进程调度算法。A. 先来先服务调度算法B. 最短查找时间优先调度算法 bC. 静态优先数调度算法D. 时间片轮转调度算法26. 在下列进程调度算法中,可能引起进程饥饿的算法是 。A. FCFS算法B. 短作业优先算法 bC. 循环轮转算法D. 动态优先数调度算法27在下列进程调度算法中,不会引起进程饥饿的算法是 。A.短作业优先算法B. 长作业优先算法C.静态优先数算法D. 前三项算法都会造成饥饿 d28以下关于处理机抢占式调度，不正确的说法是 。 A. 循环轮转算法是抢占式的 B. 优先数算法可以是抢占式的

8、也可以是非抢占式的 C. 优先数算法一定是抢占式的 c D. 短作业优先算法可以是抢占式的也可以是非抢占式的29对于有两个并发进程的系统，设初值为1的互斥信号量为mutex，若mutex=0，则 。A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区 bC. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入D表示有两个进程进入与mutex相关的临界区30. 在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。A. 一个缓冲区B. 一段数据区 C. 同步机制 D. 一段程序 d31某个进程从等待状态进入

9、就绪状态可能是由于 。 A. 现运行进程运行结束B. 现运行进程执行了P操作 C. 现运行进程执行了V操作 cD. 现运行进程时间片用完32若信号量S的初值为2，当前值为-1，则表示有 个等待进程。A. 0B. 1 bC. 2D. 333操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。A. S0 B. S034为了使两个进程能够相互合作，最少需要 个信号量。A. 1B. 2 2C. 3 D. 435. 以下思想和技术不能解决进程间互斥问题的是 A. 关中断/开中断 B. 临界区思想 C. 硬件TS指令 D. 面包店算法E. 原语和原子操作思想F. 互斥锁思想G.上述

10、全可用于解决互斥问题 g36. 解决进程间互斥问题的基本指导思想是 A. 硬件解决 B.软件解决 D. 信号量及PV操作 E.临界区思想37在操作系统中，所谓“死锁”是指 。A. 程序死循环 B. 多个进程彼此等待资源而不能前进的状态 bC. 硬件故障D. 时间片太短，进程的调进调出太频繁而效率太低38. 系统出现死锁的原因是 。A.计算机系统出现了重大故障B.有多个等待态的进程同时存在C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源 cD.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数39在解决死锁问题的方法中，属于“死锁避免”策略的是 。A. 银行家算法 cB. 死锁

11、检测算法C. 资源有序分配法D. 资源分配图化简法40在下列解决死锁的方法中，不属于死锁预防策略的是 。A. 资源的有序分配法B. 资源的预先分配法C. 已分配的资源可剥夺法D. 银行家算法 d41以下 不属于死锁的必要条件。 A. 互斥使用资源 B. 占有并等待资源 C. 不可抢夺资源D. 静态分配资源 c42采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。A. 执行并行操作B. 撤消进程 bC. 拒绝分配新资源D. 修改信号量43假设有3个进程竞争同类资源，如果每个进程最大需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。 A. 3 B. 4 bC. 5D. 64

12、4系统中有4个并发进程，如果每个进程最大需要3个该类资源。试问该类资源最少为 个时，不会因竞争该资源而发生死锁。A. 9 a B. 10C. 11D. 12因为每个进程最多申请3个资源，设想在最坏情况下4个进程各自申请了3个资源,而致得到2个，再有1个多余资源就可“解套”。题目小结：43-44题，在考研、软件工程师水平考试、操作系统自学考试都考过这个题或其变种。比如下面的题：假设有2个进程共享3个资源，每个进程最多申请几个资源，才能保证系统不死锁？答：2个。45信箱通信是一种 通信方式。A. 直接 B. 间接 bC. 低级D. 信号量46. 非对称消息传递模式是一种 通信方式, 它就是常见的C

13、/S (客户/服务器) 模式。 A. 直接 aB. 间接 C. 低级 D. 信号量47在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。A. 缺页中断 B. 溢出中断C. 硬件故障中断 D. 地址越界中断 d48. 在段式存储管理中， 。A. 以段为单位分配，每一段是一个连续存储区 dB. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的49很好地解决了“零头（碎片）”问题的存储管理方法是 。A. 页式存储管理 aB. 段式存储管理C. 可变分区存储管理D. 可重定位分区存储管理50与连续内存分配相比，采用页式内存管理使访存的速度总体上 。A. 提高 B. 降

14、低 bC. 有时提高有时降低D. 不受影响51在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器和地址总线的位数是32位，在这样的系统中，虚存的最大容量是 。A. 1GBB. 16MBC. 1GB+16MBD. 4GB d52采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB（用12位表示），则允许每段的最大页号是 。A. 1024B. 1023 10位页号C. 4096D. 409553. 在下列存储管理方式中，不要求将进程全部装入, 并不要求一个连续存储空间的管理方式是 。A. 固定分区存储管理 B. 可变分区存储管理C.

15、 页式存储管理D. 页式虚拟存储管理 d54. 页式虚拟存储管理中，当访问的页不在 时，产生缺页中断。A. 内存 dB. 外存C. 虚存D. 缓存55在虚拟存储的实现中，需要页面淘汰的原因是 。 A. 产生缺页中断时内存中没有空闲帧 aB. 内存空间太大 C. 页面换出、换入太频繁 D. 进程要被封锁56虚拟存储器的最大容量 。A. 为内外存容量之和B. 由计算机的地址结构决定 dC. 是任意的D. 由进程的地址空间决定57系统“抖动（颠簸）”现象的发生不是由 引起的。A. 页面置换算法选择不当 B. 分配给进程的帧过少C. 程序局部性差D. CPU速度慢 c58虚拟存储管理系统的理论基础之一

16、是程序的 原理。A. 局部性 cB. 全局性C. 动态性D. 虚拟性59按文件的物理组织结构可将文件分成 。 A. 数据文件，命令文件，文本文件 B. 命令文件，库文件，索引文件 C. 连续文件，链式文件，索引文件 cD. 输入文件，输出文件，随机文件60采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是 。A. 连续结构文件B. 索引结构文件C. 链接结构文件 cD. 索引连续结构文件61. 为解决文件重名问题，操作系统的文件系统必须采用 目录。A. 分段 B. 二级或多级 cC. 分块存取D. 标识名62从用户观点看，文件系统的主要目的是 。 A. 实现对文件的按名存取 a

17、 B. 实现虚拟存储 C. 提高外存的读写速度 D. 用于存储系统文件63一个文件的绝对路径是从 开始，逐步沿着每一级子目录向下追溯。 A.当前目录 B.根目录 bC.二级目录D.用户当前目录 64. 文件系统中，索引文件结构中的索引表是用来 。A. 指示逻辑块逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑块和物理块之间对应关系的 d 65不包含在文件控制块（又称文件目录项）中的信息是 。A. 存储介质 aB. 文件名C. 存取控制信息 D. 文件的物理结构66在文件的物理结构中， 结构不利于文件长度的动态增长。A. 顺序 aB. 链接C. 索引D. Hash67

18、以下 不是磁盘存储空间的常用管理方法。 A. 位示图 B. 记录的成组操作 bC. 空闲块表D. 空闲块链68. 用磁带作为文件存储介质时，文件只能组织成 。 A. 顺序文件 aB.链接文件 C.索引文件 D.随机读写文件 69以下 不属于磁盘的驱动调度。 A. 最高响应比优先调度算法 aB. 先来先服务调度算法 C. 电梯调度算法 D. 单向扫描调度算法70. 磁盘上的文件以 为基本单位读写 A.块 a B.记录 C.柱面 D.磁道 71在采用SPOOLing技术的系统中，用户作业的打印结果首先被送到 。 A. 硬盘固定区域 a B. 终端 C. 内存固定区 D. 打印机72. 操作系统采用

19、SPOOLing技术提高了 利用率。A. 独占设备 aB. 文件 C. 主存储器D. 共享设备73通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为 设备。A. 用户B. 系统C. 虚拟 cD. 临界74在操作系统中， 指的是一种硬件机制。A. 缓冲池 B. 通道技术 bC. SPOOLing技术D. 内存覆盖技术75在操作系统中，用户在使用I/O设备时，通常采用 。A. 物理设备名B. 虚拟设备名C. 逻辑设备名 cD. 绝对设备号76为了使多个进程能有效地同时处理输入和输出，最好使用 _结构的缓冲技术。A. 单缓冲区 B. 双缓冲区C. 单缓冲区环D. 缓

20、冲池 该题答B或D均可。77. 如果I/O设备与存储设备进行数据交换不经过CPU来完成, 这种数据交换方式是 。A.轮询方法 B.DMA B C.中断方法 D.自陷方法 78. 中断向量是指 。A.中断处理程序入口地址 AB.中断向量表起始地址C.中断的类型D.中断号 79. 编写现代操作系统内核主要使用 。A.汇编语言 B.C语言 CC.C+语言 D.JAVA语言80对于驻留在手机、掌上电脑等设备上的操作系统，最贴切的称呼是 。A智能卡操作系统 B.通用操作系统 C.嵌入式操作系统 CD.多媒体操作系统二、简答题（答案应简明扼要，每题答案超过百字不得分）1并发程序与并行程序在概念有何区别？答

21、：并发从宏观上看来程序是同时向前推进的，程序并行要求微观上的同时。在算法研究范畴常使用并行这个术语。 2进程控制块PCB的作用是什么？PCB有很多数据项，列出你所知道的其中5项？答：PCB可使OS感知进程的存在并对它进行控制和管理。PCB是进程存在的唯一标志。PID（进程唯一标识符），Process state，Program counter，CPU registers，CPU scheduling informationMemory-management information，Accounting information，I/O status information。3. 什么是进程上下文

22、？有人说对同一机器，单位时间内上下文切换次数越多，并发性越好。你是否支持这一观点？为什么？ 答：进程上下文是进程运行的物理环境。 不支持。上下文切换是纯开销，次数过多反而会造成并发性下降。4写出你所知道的三种进程高级通信机制的名字？ 答：（每举出一种得1分）答案见教材4.4和9.7。有消息通信（分直接和间接两种）、 SOCKET通信、RPC、JAVA的PMI、.NET的remoting等5. 何谓进程的忙式等待 ? 进程是否还有其它方式的等待? 答：进程不进入等待状态（waiting state）的等待称为忙式等待。另一种等待方式是阻塞式等待(比如记录型信号量)。 6采用资源有序分配方法预防死

23、锁，破坏了死锁的必要条件中的 条件。 采用资源预先分配方法预防死锁，破坏了死锁的必要条件中的 条件。 采用剥夺资源的方法解除死锁，破坏了死锁的必要条件中的 条件。 答：循环等待，保持申请，不可剥夺7. 为什么说银行家算法是保守的? 答：银行家算法的保守性是指银行家算法基于死锁的必要条件而非充分条件，如不存在安全序列也不一定死锁。它只给出了进程需要资源的最大量，而所需资源的具体申请和释放顺序仍是未知的，因而银行家只能往最坏处设想。8. 存储管理的主要功能是内存的分配及回收、地址变换， ， ， 。答：存储扩充，存储保护，存储共享9. 分别说出段式存储管理与页式存储管理各两项的特点答：页式存储管理特

24、点：(1)有效地解决了内存碎片问题；(2)共享和保护不够方便；（3）对用户透明。 段式存储管理特点： (1) 存在段内碎片问题；(2) 共享与保护方便；(3) 可以实现动态链接和动态扩展；（4）方便程序员。 10对于四级页表，假定快表TLB的命中率为98%，快表与内存的访问时间分别为20ns和100 ns ，计算其有效访问时间（要求简单解释计算思路）：答：EAT=98%*（20+100）+2%*（20+500）=128 ns 当访问快表命中，则由快表可直接访问内存（进行逻辑物理页地址转换），故每次访存时间为20ns+100 ns当访问快表不命中，则再在内存中找页表，因页表为4级，故页表总计访存

25、4*100=400 ns，再加上访问快表不命中时间20ns和直接访问内存（进行逻辑物理页地址转换）100 ns，故每次通过页表访存时间为400+20+100=520 ns11 一个虚地址空间为32bit的系统,页块大小为4KB（212）,每个页表项占4B(32 bit), 问:（1）使用一级页表时页表占多少空间？（2）使用二级页表时页表占多少空间？ （要求简单解释计算思路）答：（1）假如采用单级页表，则每个进程页表最大占用的内存为: 232/212=220约1百万条目,乘4B,约4MB。（2）假如采用二级页表，每级为210（1024）, 每个页表项占4B/2=2B，则每个进程页表最大占用的内存

26、为:一级页表：210*2B，约为2KB，二级页表：每个一级页表项下面有210个一级页表项，共有210*210个一级页表项。故：（210）*（210）*2B=1024*2B+1024*1024*2B,约为2MB多一点. 该题可参见P144图6-15。12设有 8页逻辑空间，每页1024 字节, 它们被映射到32个页架（帧）的物理内存。a. 逻辑地址的有效位是? b. 物理地址的有效位是?（要求简单解释计算思路）答:a. Logical address: 13 bits。表示8页需3位，表示1024字（页内偏移）需10位，故逻辑地址最少为3+10=13位。b. Physical address:

27、15 bits。表示32帧需5位，表示1024字（帧内偏移）需10位，故逻辑地址最少为5+10=15位。13文件目录的作用是什么？一个文件的目录项（FCB）包含很多信息，请列出其中5项信息？答：一个计算机系统中保存着许多文件，用户在使用文件时给出欲访问的文件名，文件系统应当能够根据文件名找到指定的文件，为此需要为系统中的文件建立目录。文件名、文件地址、文件长度、文件建立的时间日期和文件访问权限等。14 FAT16是Windows操作系统支持的一种文件系统的名称，试例举出其它三种Windows（或UNIX、Linux）操作系统支持的文件系统的名称。答：比如UNIX的UFS，Windows的FAT

28、32，NTFS等，Linux 的EXT2、EXT3等。15链接文件结构对于文件的顺序访问较有效，但对随机访问效率很低，请解释其原因。答：链接文件一般将物理块组织成单链表，在定位一条记录时，要从链表头开始顺序查找，故对随机访问效率很低。16RAID的英文全称是 。RAID5利用至少 个磁盘（磁盘冗余）提高数据存储的可靠性，这些磁盘可以 工作以提高磁盘存取速度。答：Redundant of Independent(or Inexpensive) Disks。3个，并行。17 一个分层体系结构的操作系统，由裸机、用户、CPU调度和PV操作、文件管理、内存管理、设备管理、命令管理组成，试按层次结构的原

29、则从内到外将各部分重新排列。答：裸机、CPU调度和PV操作、内存管理、设备管理、文件管理、命令管理、用户18有人说设计PC机的单用户多任务操作系统，CPU的利用率不是主要设计目标，怎么理解此观点？答：多道程序设计可提高CPU的利用率，但在PC机中操作系统中引入多道程序主要的目地是方便用户同时运行多个任务，及快速响应用户请求。提高CPU利用率只是手段而不是目地。19 为什么通用操作系统一般不支持硬实时？说明两个理由即可。答：（1）通用操作系统支持的应用种类很多，内部构造复杂。比如CPU调度，要考虑公平性因素，为各类进程服务，很难以最优先的次序满足硬实时要求。（2）在中断响应机制、进程上下文切换等操作中，时间开销也是无法准确预测的，不能满足硬实时要求。（3）通用操作系统一般为分层设计，这降低了效率，也不能满足硬实时要求。20假如你是一个软件工程师，设计一个文字处理程序，该程序可同时对一个文本进行编辑、打印、语法检查等。（1）对该程序采用多线程模型还是多进程模型好？简单说