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

一、填空题

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

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

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

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

【答案】多用户，多任务

3． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。

【答案】实现；碎片

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

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

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

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

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

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

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

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

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

由a

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

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

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

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

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

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

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

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

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

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

9． 访问磁盘一个数据块的时限由三部分组成，即_____、_____和数据传输时间。

【答案】寻道时间；旋转延迟时间

【解析】考查磁盘访问时间的组成。这是文件存储设备的性能参数。当活动头磁盘驱动器工作时，磁盘以恒定的速度旋转，为了读和写，磁头必须置于适当的磁道和扇区上。寻道包括在活动磁盘系统中移动磁头，或是在固定磁头系统中选择一个磁头。所需的时间称为寻道时间。一旦磁道选择好，磁盘控制器等待，直到合适的扇区转到磁头下。这个时间称为旋转延迟时间。接着，磁头到达某个位置后开始进行读写，这是数据传输时间。

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

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

二、选择题

11．存储管理的目的是（ ）。

A. 方便用户

B. 提高内存利用率

C. 方便用户和提高内存利用率

D. 増加内存实际容量

【答案】C

【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。

12．在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。

A. 中断允许

B. 中断请求

C. 中断屏蔽

D. 设备完成