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

一、填空题

1． 请求分页系统中一个进程访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO 算法，当进程使用3个页框时缺页_____次，使用4个页框时缺页_____次（缺页次数含初始调入次数）。

【答案】9; 10。

【解析】FIFO 算法，如表1所示为FIFO （3页框）算法的缺页情况。

表1 FIFO （3页框）算法缺页情况

上表的页面调入情况，发生了缺页中断9次。

FIFO 算法，如表2所示为FIFO （4页框）算法缺页情况。

表2 FIFO （4页框）算法缺页情况

上表的页面调入情况，发生了缺页中断10次。

2． 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 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

3． 为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_____、_____和_____。

【答案】缺页中断；页面替换；地址转换。

【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；②缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS 将所缺的页调入内存；③地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。

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

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

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

5． 操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。

【答案】存储器管理；文件管理。

【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。

从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件资源主要是指处理机、主存储器和外部设备，软件资源主要是指信息（文件系统）。因此，操作系统的主要功能相应地就有处理机管理、存储管理、设备管理和信息管理。从用户使用的角度来说，操作系统为用户提供了用户接口。

6． 在多用户环境中为了实现多用户之间的隔离，必须采用_____措施。

【答案】存储保护。

【解析】存储保护要实现的功能是保证一道程序在执行过程中不会有意或无意地破坏另一道程序（包括操作系统程序）在内存中的代码和数据。而多用户之间的隔离，就必须对用户程序和数据都有完善的保护，所以必须采用存储保护的措施。

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

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

由a

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

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

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

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

8． 终端用户控制终端作业的执行大致有四个阶段：终端的连接、_____、_____和用户退出。

【答案】用户注册；控制作业执行

9． 在请求页式管理中，当地址转换机构发现所需的页不在_____时，产生_____中断信号，由中断处理程序做相应的处理。

【答案】内存，缺页中断

10．访管指令所引起的中断属于_____中断。

【答案】软

二、选择题

11．下面不属于操作系统提供虚拟设备技术原因的是（ ）。

A. 独占设备可以作为共享设备来使用

B. 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率

C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率

D. 计算机系统具有多道处理功能，允许多道作业同时执行

【答案】D

【解析】D 项只是实现虚拟设备技术的条件，不是原因。

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

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

B. 提高系统资源利用率

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

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

【答案】B

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