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

一、填空题

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

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

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

2． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling

algorithm._____scheduling is provably optimal, providing the shortest average waiting time.

【答案】ready :ShortestProcessFirst

【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

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

【答案】输入

4． 文件的物理结构有：顺序结构、_____和索引结构。

【答案】链接结构

【解析】文件的物理结构有连续文件、链接文件和索引文件。

二、选择题

5． 在下述存储管理技术中，（ ）处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。

6． 操作系统通过（ ）来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块（PCB ）。当系统创建一个进程时，系统为其建立一个PCB ，然后利用PCB 对进程进行控制和管理；当进程被撤销时，系统收回它的PCB ，随之该进程也就消亡了。

7． 下列选项中，在用户态执行的是（ ）。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。

CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。

另一个提供给用户程序的接口-系统调用也是在用户态执行。

8． 设置当前目录的主要原因是（ ）。

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。

9． 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。

三、分析计算题

10．存储器代理的主要任务是什么? 它是如何来实现该任务的？

【答案】（1）任务

为了能为SRT 任务预留其所需要的存储器空间，由存储器代理锁定一定数量的内存空间，把它称为全局预留存储空间。

（2）如何实现

SRT 任务在进入系统后，必须向存储器代理声明，请求其运行时所需要的内存数量，存储器代理将对请求进行如下的检查:

如果条件成立便接纳它，为它预留存储空间，否则拒绝接纳。凡被接纳的SRT 任务，存储器代理将向它提供一个预留标识符ID ，并将该预留ID 放入预留表中。

11．何谓提前读和廷迟写？

【答案】（1）提读的定乂

提前读是指用户（进程）对文件进行访问时，经常采用顺序访问方式，即顺序地访问文件各盘块的数据。在这种情况下，在读当前块时可以预知下一次要读的盘块。因此，可以采取预先读方式，即在读当前块的同时，还要求将下一个盘块（提前读的块）中的数据也读入缓冲区。这样，当下一次要读该盘块中的数据时，由于该数据已被提前读入缓冲区，因而此时便可直接从缓冲区中取得下一盘块的数据，而不需再去启动磁盘I/0, 从而大大减少了读数据的时间。这也就等效于提高了磁盘I/O的速度。

（2）延迟写的定义

延迟写是指在缓冲区中的数据，本应立即写回磁盘，但考虑到该缓冲区中的数据在不久之后可能还会再被本进程或其它进程访问（共享资源），因而并不立即将该缓冲区中的数据写入磁盘，而是将它挂在空闲缓冲区队列的末尾。随着空闲缓冲区的使用，缓冲区也缓缓往前移动，直至移到空闲缓冲队列之首。当再有进程申请到该缓冲区时，才将该缓冲区中的数据写入磁盘，而把该缓冲区作为空闲缓冲区分配出去。当该缓冲区仍在队列中时，任何访问该数据的进程，都可直接读出其中的数据而不必去访问磁盘。这样，又可进一步减小等效的磁盘I/O时间。