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

一、填空题

1． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。

【答案】抢占式；非抢占式；非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

2． 进程的目标代码在虚拟存储器中不考虑_____和_____, 只规定_____。

【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。

【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。

3． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。

【答案】连续分配；隐式链接分配；混合（索引）分配

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

4． UNIX 是一个良好的、通用的、_____、_____的分时操作系统。

【答案】多用户，多任务

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

【答案】n-1，0

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

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

由a

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

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

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

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

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

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

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

8． 一股把用户提交给计算机系统处理的每件工作称为_____。

【答案】作业

【解析】用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。

9． 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是受计算机的_____和_____确定。

【答案】内存容量；外存容量。

【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和，最大容量则是由计算机地址结构决定的。例如，地址总线是32位的，则虚存的最大容量为

10．软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

二、选择题

11．在UNIX 中，通常把设备作为（ ）文件来处理。

A. 特殊

B. 普通

C. 目录文件

D. 设备

【答案】A

12．操作系统实现（ ）存储管理的代价最小。

A. 分区

B. 分页

C. 分段

D. 段页

【答案】A

【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。

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

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

B. 提高系统资源利用率

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

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

【答案】B

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

14．在单处理机系统中，可并行的是（ ）。

进程与进程

处理机与设备

处理机与通道

设备与设备 A. B. C. D.

【答案】D