当前位置：问答库＞考研试题

一、填空题

1． 操作系统是对计算机进行_____程序，是_____和用户的接口。

【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是：

（1）控制和管理计算机系统的软、硬件资源，使之得到有效利用；

（2）合理组织计算机系统的工作流程，以增强系统的处理能力；

（3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。

2． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。

由a>b>0导出的调度算法是_____；

由a

【答案】先进先出算法；后进先出算法。

【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。

（1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。

（2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。

3． 在请求分页系统中，引用位标识_____，它的用途是_____。

【答案】该页面最近有没有被访问过；为页面淘汰算法在选择淘汰页时提供参考

【解析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要经常调出和调入，进行页面淘汰。通过页表设立引用位标志，用于标识某个页面最近有没有被访问。根据程序局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。

4． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。

【答案】实现；碎片

二、选择题

5． 在下述存储管理技术中，（ ）处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。

6． 面向用户的组织机构属于（ ）。

A. 虚拟结构

B. 实际结构

C. 逻辑结构

D. 物理结构

【答案】C

7． 批处理操作系统的目的是（ ）。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率

C. 降低用户作业的周转时间

D. 减少用户作业的等待时间

【答案】B

【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。

8． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。

两个操作完成后，x 的值（ ）。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

【答案】C

【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。

9． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

三、分析计算题

10．试归纳出在操作系统中引起进程调度可能有的原因有哪些？

【答案】引起进程调度的原因与操作系统的类型有关，大体可归结为以下几种：

（1）正在执行的进程运行完毕；

（2）正在执行的进程提出I/O请求；

（3）正在执行的进程执行某种原语操作（如P 操作）导致进程阻塞；

（4）在分时系统中时间片用完。

以上都是CPU 为不可剥夺方式下引起进程调度的原因。在CPU 是可剥夺方式时，还有下面的原因：

（5）就绪队列中的某个进程的优先级变得高于当前运行进程的优先级时。

11．在解决死锁问题的几个方法中，哪种方法最易于实现? 哪种方法使资源利用率最高？

【答案】为保证系统中诸进程的正常运行，应事先采取必要的措施，来预防发生死锁。在系统中已经出现死锁后，则应及时检测到死锁的发生，并采取适当措施来解除死锁。目前，处理死锁的方法可归结为以下四种:

（1）预防死锁；

（2）避免死锁；

（3）检测死锁；

（4）解除死锁。

其中，预防死锁最容易实现，避免死锁使资源利用率最高。