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

一、填空题

1． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。

【答案】虚拟

2． 通道是独立于CPU 的，专门负责数据_____传输工作的处理单元。

【答案】输入

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

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

由a

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

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

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

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

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

【答案】支撑软件

5． 文件的存取除依赖于其物理结构外，还依赖于存放文件的_____特性。

【答案】存储设备

【解析】本题主要考查文件的存取方式等相关内容。

由于文件的性质和用途不同，以及用户对文件使用的要求不同，因而对文件的存取方式也不同，通常分为顺序存取和随机存取。

（1）顺序存取，是指按文件的逻辑地址顺序存取，例如，对有结构的记录文件，可按记录的排列顺序依次存取；对无结构的字符流文件，则以字符的顺序依次存取；

（2）随机存取，也称直接存取，它允许随机存取文件中的任何一个记录，而不管上一次存取了哪个记录，它按照记录的编号，通过移动读/写指针的办法来存取文件中的任一记录。

文件的存取密切地依赖于文件的物理结构，也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备，而磁盘则是典型的随机存取设备。

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

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

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块

，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）

个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

7． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。

【答案】安全性，简明性

8． 从结构上看每个进程由三部分组成，它们是_____, _____, _____。

【答案】程序；数据；进程控制块（PCB ）。

【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。

（1）程序段：程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段，它能实现相应的特定功能。

（2）数据段：一个进程的数据段，可以是进程对应的程序加工处理的原始数据，也可以是程序执行时产生的中间或最终结果数据。

（3）进程控制块PCB :每一个进程均有一个进程控制块PCB 。用户进程被创建时，系统为它申请和构造一个相应的PCB 。

9． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。

【答案】存储地址

【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。

这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。

10．一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源；临界区

11．中断源是指_____，断点是指_____。

【答案】引起中断的那些事件；被打断执行的程序的暂停点

12．_____是对文件进行存取操作的基本单位。

【答案】逻辑记录

【解析】本题主要考查文件及文件的存取操作的基本单位等相关内容。文件是信息的一种组织形式，是存储在外存上的具有标识符的一组相关信息的集合，它可以是有格式的，也可以是无格式的。对文件存取操作的基本单位是文件的逻辑记录，文件是按其逻辑地址被管理的。

二、选择题

13．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：

P1:计算60ms ，I/O80ms，计算20ms 。

P2:计算120ms ，I/O40ms，计算40ms 。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

14．外存上存放的数据（ ）。

A.CPU 可直接访问

B.CPU 不可访问