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

一、填空题

1． 多道程序设计的特点是多道、_____和_____。

【答案】宏观上并行；微观上串行

【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因而不能占用CPU 时，其他程序占用CPU ，提高了CPU 的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。

2． 进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。

【答案】就绪，运行

3． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。

【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。

【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。

4． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling

algorithm._____scheduling is provably optimal, providing the shortest average waiting time.

【答案】ready :ShortestProcessFirst

【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

5． 所谓操作系统虚拟机的概念，是指_____。

【答案】操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机抽象成了

功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。

【解析】一台由硬件组成的计算机称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU 的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU , 这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。

6． 多道运行的特征之一是宏观上并行，它的含义是_____。

【答案】同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。

【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。

7． 能实现文件长度可变的磁盘文件物理结构是_____和_____。

【答案】链接结构；索引结构

8． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。

【答案】管理或分配不当

9． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。

【答案】减轻用户负担；系统的可靠性

10．在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。

【答案】n-1，0

二、选择题

11．下列选项中，在用户态执行的是（ ）。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。

CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。

另一个提供给用户程序的接口-系统调用也是在用户态执行。

12．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。

A. 飞机票

B. 旅行社

C. 航空公司

D. 旅行社和航空公司

【答案】A

【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。

13．操作系统程序结构的主要特点是（ ）。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

14．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程进入就绪状态

【答案】D

【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。