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

一、填空题

1． 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

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

【答案】内存，缺页中断

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

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

由a

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

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

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

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

4． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。

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

【答案】存储设备

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

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

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

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

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

6． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。

【答案】管态，用户态

7． 请求分页系统中一个进程访问页面的次序为：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次。

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

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

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

9． 所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

【答案】请求；置换。

【解析】考查虚拟存储器的定义。

10．仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定，运行速度接近_____速度。

【答案】虚拟存储系统；内存和外存之和；内存。

【解析】所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定，体现了其虚拟性的特征，运行速度接近内存速度。

二、选择题

11．分区的保护措施主要是（ ）。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

12．下列陈述中，正确的是（ ）。

A. 磁盘是外部存储器，和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了

【答案】B