计算机学科专业基础综合计算机操作系统-7

1、计算机学科专业基础综合计算机操作系统 -7一、 单项选择题 （ 总题数： 33，分数： 50.00）1. 下面关于优先权大小的论述中，正确的论述是 。（分数： 1.50 ）A. 计算型作业的优先权，应高于 I/O 型作业的优先权 B. 用户进程的优先权，应高于系统进程的优先权C. 资源要求多的作业，其优先权应高于资源要求少的作业D. 在动态优先权的情况下，随着进程执行时间的增加，其优先权降低2. 从下面关于安全状态和非安全状态的论述中，正确的论述是 。（分数： 1.50 ）A. 安全状态是没有死锁的状态，非安全状态是有死锁的状态B. 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态C

2、. 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D. 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态3. 采用资源剥夺法可解除死锁，还可以采用 方法解除死锁。（分数： 1.50 ）A. 执行并行操作B. 撤销进程 C. 拒绝分配新资源D. 修改信号量4. 在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空 闲区表，造成空闲区数减 1 的情况是 。（分数： 1.50 ）A. 无上邻空闲区，也无下邻空闲区B. 有上邻空闲区，但无下邻空闲区C. 有下邻空闲区，但无上邻空闲区D. 有上邻空闲区，也有下邻空闲区系统为管理主存，将不相邻空闲区分别登

3、记在册，要使空闲区个数减少，唯一的可能是合并，而只有地址 相邻的空闲区才可合并。选项 A，无上邻也无下邻，只将回收区域单独登记，会导致空闲数增加1。选项 B和 C，如果只有一个相邻空闲区，则合并后空闲数不改变。只有选项D，当与上邻和下邻合并让原来的两个空闲区合并成一个时，数量才会减 1。5. 在页式存储器管理中，页表内容如图所示。若页的大小为4KB，则地址转换机构将逻辑地址 12293 转换成物理地址为 。（分数： 1.50 ）A. 20485B. 32773 C. 24581D. 12293本题考的是页式管理地址转换原理。 此类型的题目命中率较高， 计算并不困难。 逻辑地址向物理地址转换，

4、把握住首要条件，即页号和页内位移的取值 （所占位数 ） 。该题的条件是页的大小为 4KB，即 2 12 ，则页内 位移为 12 位。逻辑地址 12293 转换成二进制数是： ，取其低 12 位作为页内位移，剩余高 位为页号，值为 3，得出对应的页帧号是 8，与页内位移合并，得出物理地址 ，转换成十 进制数为 32773。6. 采用页式存储管理时，重定位的工作是由 完成的。（分数： 1.50 ）A. 操作系统B. 用户C. 地址转换机构 D. 主存空间分配程序本题要求掌握地址转换相关概念。7. 在虚拟页式存储管理方案中，完成将页面调入内存的工作的是 。（分数： 1.50 ）A. 缺页中断处理 B

5、. 页面淘汰过程C. 工作集模型应用D. 紧缩技术利用本题考的是虚存管理的基本概念：页面调度。 虚存管理中，页面调度的处理思路是：当用户请求访问的页面不在主存时，系统产生一次缺页中断，将该 页从辅存调入主存，如果主存已没有空的可用页帧，则淘汰一个页面。8. 下面关于请求页式系统的页面调度算法的说法中错误的是 。（分数： 1.50 ）A. 一个好的页面调度算法应减少和避免抖动现象B. FIFO 调度算法实现简单，选择最先进入主存储器的页面调出C. LFU调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面D. Clock 调度算法首先调出一段时间内被访问次数最多的页面 当主存

6、中无空闲块时， 为了装入一个页面必须按某种策略从已在主存的页中选择一页暂时调出主存以腾出 空间存放需要装入的页面，这就是页面调度。一个好的页面调度算法应尽量减少和避免抖动现象，即选项 A是正确的。常用的页面调度算法有先进先出（FIFO） 、最近最少使用 （LRU）和最近最不常使用 （LFU） 算法。FIFO 算法简单，易实现，总是选择最先进入主存储器的页面调出，所以选项B是正确的； LRU调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面，故选项C 也是正确的； Clock 调度算法首先调出的页是在最近一段时间内未被使用的页面， 不见得是访问次数多的， 所以选项 D 是错

7、误的。9. 下面关于存储管理的叙述中正确的是 。（分数： 1.50 ）A. 存储保护的目的是限制内存的分配B. 在内存为 M，有 N个用户的分时系统中，每个用户占有M/N的内存空间C. 在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D. 实现虚存管理必须有相应硬件的支持 编址空间的大小取决于硬件的访存能力，一般由地址总线长度决定。10. 把逻辑地址转变为内存的物理地址的过程称为 。（分数： 1.50 ）A. 编译B. 链接C. 运行D. 重定位 链接 （link） 是装配逻辑地址的过程。11. 请求分页存储管理中， 若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行

8、时缺页中断次数会 。（分数： 1.50 ）A. 增加B. 减少 C. 不变D. 可能增加也可能减少 顺序执行的程序中， 缺页中断的次数等于访问的页帧数。由于页面尺寸增大， 存放程序需要的页帧数就会 减少，因此缺页中断的次数也会减少。12. 通常，采用紧缩法消除内存碎片的存储技术是 。（分数： 1.50 ）A. 固定分区法B. 动态分区法C. 可重定位分区法 D. 交换技术 固定分区法和动态分区法可能消除内存碎片；而交换技术的目的是为了支持多个作业的分时运行。13. 分段管理和分页管理的主要区别是 。（分数： 1.50 ）A. 分段管理中的块比分页管理中的页要小B. 分页管理有地址映射而分段管理

9、没有C. 分页管理有存储保护而分段管理没有D. 分段管理要求一道程序存放在连续的空间内而分页管理没有这种要求。 分段管理的块取决于硬件体系结构和程序的编制，可能比其他系统的页小， 也可能大； 分段管理同样需要 由逻辑地址到段内偏移的地址映射；同时，分段管理因为较好地划分了存储信息的用途，因此更易于实现 存储保护。14. 在某计算机中采用了多级存储体系， 设计有 Cache，主存和磁盘， 假设访问 Cache 一个字需要花费 10ns， 若该字不在 Cache 中但是在主存中， 那么需要 100ns 载入 Cache，然后重新开始定位。 若该字既不在 Cache 中，也不在主存中，那么需要 10

10、ms 的时间装入主存，再花 100ns 复制到 Cache，再开始定位。设 Cache 的 命中率为 0.90 ，主存的命中率为 0.75 ，那么，该系统访问一个字的平均时间是 。（分数： 1.50 ）A. 25000nsB. 250023nsC. 250017nsD. 250020ns 本题考查多级存储层次下的平均访问时间。 多级存储是现代计算机为了获得比较优异的存储器访问性能又 比较廉价的一种实现方法。正确的计算需要搞清楚CPU访问一个字的流程。通常，若需要执行的指令字已经载入到 Cache 中，那么，仅需要从 Cache 中取出放到指令队列上即可，所花费的时间即是 Cache 的访问 时

11、间。当 Cache中缺席时，产生中断，调用 Cache 更新程序，将所需的指令字从内存载入Cache，然后返回到中断点继续定位，所需的时间是访问Cache 的时间和中断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及 Cache 访问时 间的和。根据各自命中率的不同，可以计算出总时间为：10× 0.9+（10+100） ×0.75 × 0.1+（10+100+10000000） ×（1-0.9） × （1-0.75）=250020（ns）15. 分页系统中的页面是 。（分数：

12、 1.50 ）A. 用户所能感知的B. 操作系统所能感知的 C. 编译程序所能感知的D. 链接装配程序所能感知的 分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的， 对用户透明， 对编译程序和链 接装配程序透明 （ 在相同的系统里 ） 。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要 为用户进程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面在计算机系统中与用户 进行了隔离。16. 段式存储管理中，处理零头问题可采用的方法是 。（分数： 1.50 ）A. 重定位B. 拼接 C. Spooling 技术D. 覆盖技术17. 段页式存储管理中，地址映像表

13、是 。（分数： 1.50 ）A. 每个作业或进程的一张段表，两张页表B. 每个作业或进程的每个段一张段表，一张页表C. 每个作业或进程一张段表，每个段一张页表D. 每个作业一张页表，每个段一张段表18. 请求页式存储管理系统可能出现的问题是 。（分数： 1.50 ）A. 抖动 B. 不能共享C. 外零头D. 动态链接19. 在目标程序装入内存时，一次性完成地址修改的方式是 。（分数： 1.50 ）A. 静态重定位 B. 动态重定位C. 静态链接D. 动态链接20. 在分页存储管理系统中，从页号到物理块号的地址映射是通过 实现的（分数： 1.50 ）A. 段表B. 页表 C. PCBD. JCB

14、21. 在下列有关请求分页管理的叙述中正确的是 。（分数： 1.50 ）A. 程序和数据是在开始执行前一次性装入的B. 产生缺页中断一定要淘汰一个页面C. 一个被淘汰的页面一定要写回外存D. 在页表中要有“访问位”和“改变位”等信息22. LRU 替换算法基于的思想是 。（分数： 1.50 ）A. 在最近的过去用得少的，在最近的将来也用得少B. 在最近的过去用得多的，在最近的将来也用得多C. 在最近的过去很久未使用的，在最近的将来会使用D. 在最近的过去很久未使用的，在最近的将来也不会使用23. 下面关于虚拟存储器的叙述中正确的是 。（分数： 1.50 ）A. 要求程序运行前必须全部装入内存，

15、且在运行过程中一直驻留在内存B. 要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C. 要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存D. 要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存24. 在使用交换技术时，如果一个进程正在 时，则不能交换出主存。（分数： 1.50 ）A. 创建 B. I/OC. 处于临界段D. 死锁25. 在非连续分配管理方法中，联想存储器中的每一项包含两个部分：关键字和值，其中关键字存储的是 （分数： 1.50 ）A. 逻辑地址B. 物理地址C. 页号 D. 段号26. 在虚存系统的页表项中，决定是否将数据从文件系统

16、中读取的是 。（分数： 1.50 ）A. 页帧号 B. 修改位C. 页类型D. 保护码27. LRU 的实现耗费高的原因是 。（分数： 1.50 ）A. 需要硬件的特殊支持B. 需要特殊的中断处理程序C. 需要在页表中标明特殊的页类型D. 需要对所有的页进行排序 28. 内存保护需要由 完成，以保证进程空间不被非法访问。（分数： 1.50 ）A. 操作系统B. 硬件机构C. 操作系统和硬件机构合作 D. 操作系统或者硬件机构独立完成29. 在页式存储系统中，内存保护信息维持在 中。（分数： 1.50 ）A. 页表 B. 页地址寄存器C. 页偏移地址寄存器D. 保护码30. 在段页式存储系统中，

17、内存保护信息维持在 中。（分数： 1.50 ）A. 页表B. 保护码C. 页表和保护码 D. 页表或保护码31. 在页面替换策略中， 策略可能引起抖动。（分数： 1.50 ）A. FIFOB. LRUC. 没有一种D. 所有 32. 纯粹的页式管理方法无法解决内存共享和保护问题，那么最好借助于 来实现良好的内存共享和保护（分数： 1.50 ）A. 硬件B. 编译器 C. 文件系统D. 程序员33. 适合多道程序运行的存储管理中，存储保护是为了 。A. 防止一个作业占用同一个分B. 防止一个作业占用多个分区C. 防止非法访问磁盘文件D. 防止各道作业相互干扰二、 综合应用题 （ 总题数： 8，分

18、数： 50.00）34. 为了让用户进程互斥使用临界资源， 可以将整个临界 （区）段实现为不可中断的过程， 即用户屏蔽所有中 断的能力：当用户程序执行临界 （区）段时，屏蔽所有中断；当用户程序离开临界（区） 段时，再开放所有中断。你认为这种方法有什么缺点 ?（分数： 8.00 ） 这种方法存在的主要问题是可能引起错误，并且会损失系统性能。首先，如果在临界 （ 区）段内屏蔽中断，那么临界资源发生的中断无法得到处理，系统会发生状态不一致的 情况，引起错误。其次，如果屏蔽中断，那么临界 （ 区） 段内发生的系统调用无法得到执行，会引起程序逻辑错误。 再次，如果临界 （ 区）段发生了死循环，整个系统就

19、处于一种活锁状态。 最后，因为无法响应中断，仅仅是互斥使用临界资源的代码就演变成了互斥使用整个计算机的代码，这会 让这一时间内的计算机退化为单道程序系统，严重影响系统效率。35. 叙述操作系统在计算机系统中的位置。（分数： 6.00 ）操作系统是运行在计算机硬件系统上的最基本的系统软件。它控制和管理着所有的系统硬件（CPU、内存、各种硬件部件和外部设备等 ） ，也控制和管理着所有的系统软件 （系统程序和用户进程等 ） ，操作系统为计算 机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。 现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着千丝万缕的联系，也与用户

20、有着密不可分 的关系。在计算机系统中，位于计算机裸机和计算机用户之间，紧挨着硬件的就是操作系统。它通过系统 核心程序，对计算机系统中的资源进行管理，如处理机、存储器、 I/O 设备、数据与文档资源、用户作业 等，并向用户提供若干服务，通过这些服务将所有对硬件的复杂操作隐藏起来，为用户提供一个透明的操 作环境。在操作系统的外层是其他系统软件，操作系统是最基本的系统软件，用户可以直接通过系统软件层与计算 机打交道，也可以建立各类应用软件和应用系统，通过它们来解决用户的问题。由此可见，操作系统是介于计算机硬件和用户之间的一个接口。36. 操作系统的接口有哪几种 ?它们分别适用于哪种情况 ?（分数：

21、6.00 ） 操作系统提供的接口主要有：（1）命令接口。它包括脱机命令接口和联机命令接口，其中前者适用于批处理作业用户“间接”地控制自己 的作业，后者适用于联机用户通过终端命令，直接控制自己的作业和管理系统资源。（2）程序接口。程序接口即系统调用， 它适用于用户在编程时请求操作系统提供的服务， 如申请和释放内存、 打开和关闭文件等。（3）图形用户接口。它也适用于联机用户直接控制自己的作业，而且，它比联机命令接口显示更直观，操作 更简便。37. 什么是系统调用 ?系统调用与一般用户程序有什么区别 ?与库函数和实用程序又有什么区别 ?（分数： 6.00 ） 系统调用是操作系统提供给编程人员的唯一接

22、口。编程人员利用系统调用，在源程序中动态请求和释放系 统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作， 以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。它与一般用户程序、库函数和实用程序的区别是：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断 处理的中断处理机制来提供系统服务。38. 操作系统中引入多道程序设计技术，带来了哪些好处 ?（分数： 6.00 ）（1）提高 CPU的利用率。 当内存中仅存放一道程序时， 每逢该程序运行过程中发出 I/O 请求时， CPU空闲， 必须在其 I/O 完成后才继续运行。尤其是 I/O 设备的低速性，更使 CPU的利用率显著降低。在引入多道程 序设计技术后， 由于可同时把若干道程序装入内存， 并可使他们交替地执行， 这样当正在运行的程序因 I/O 而暂停执行时，系统可调度另一道程序运行，从而可保持CPU处于忙碌状态。（2）可提高内存和 I/O 设备利用率。为了能运行较大作业，通常内存都具有较大容量。但由于 80%以上的作 业都属于中小型， 因此在单道程序环境下也必定造成内存的浪费。 类似地， 系统中所配置的多种类型的 I/O 设备，在单道程序环境下，也不能充分利用。如果允许在内存中装入多道程序，并允许它们并