当前位置:问答库>考研试题

2017年闽南师范大学计算机学院821计算机学科专业基础综合[专硕]之计算机操作系统考研导师圈点必考题汇编

  摘要

一、填空题

1. 在请求分页系统中,引用位标识_____,它的用途是_____。

【答案】该页面最近有没有被访问过;为页面淘汰算法在选择淘汰页时提供参考

【解析】在请求分页系统中,用户程序通常先放在辅存,运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数,因而执行程序时,要经常调出和调入,进行页面淘汰。通过页表设立引用位标志,用于标识某个页面最近有没有被访问。根据程序局部性原理,没被访问过的页面,最近一段时间可能也不会被访问,从而被淘汰。

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

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

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

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

【答案】程序;数据;进程控制块(PCB )。

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

(1)程序段:程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段,它能实现相应的特定功能。

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

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

4. 在单CPU 系统中有n (n>l)个进程,在任一时刻处于就绪的进程最多是_____个,最少是_____个。

【答案】n-1,0

5. 在多用户环境中为了实现多用户之间的隔离,必须采用_____措施。

【答案】存储保护。

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

6. 批处理系统主要解决_____问题,分时系统主要解决_____问题。

【答案】吞吐量;交互性

【解析】批处理系统主要是解决吞吐量问题,其主要优点是系统吞吐量大,资源利用率高;其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一,它主要是指用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至获得满意的结果。

7. 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。

【答案】CPU ; 外设

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

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

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

9. —个作业可划分成若干个相对独立的部分,每个部分称为一个_____。

【答案】作业步

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

【答案】支撑软件

二、选择题

11.若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C

【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例

如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。

接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,进程撤销,处理机此时应当处理下一个进程了,因此会出现处理机调度,A 项正确。

B 项中关键词为“创建新进程后”。在创建新进程后,会将新进程插入到就绪队列中等待调度执行,接下来会发生如下几种情况:(1)处理机继续执行当前任务;(2)该新建进程比较紧急,处理机暂停当前活动转而调度执行该进程(系统为可抢占调度策略)。因此,当紧急任务进入就绪状态时,可能会发生处理机调度,B 项也正确。

C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的,因为当前进程正在访问临界资源,其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程,其

他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就

,因此当进程处于临界区时,也可能会发生处理机调会发生处理机调度(因为处理机干别的去了)

度,C 项错误。

D 项很简单。系统调用结束之后返回正常执行的过程中,此时肯定可以进行处理机调度切换执行其他的进程,因此D 项正确。

12.—般用户只需要知道( )就能使用文件中的信息。

A. 文件的符号名

B. 文件的逻辑结构

C. 文件的物理结构

D. 文件的存取方法

【答案】A

【解析】文件管理实现按名存取,用户使用文件名即可以实现对文件的操作。

13.早期微型机中,不常用的I/O信息交换方式是( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D