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

一、填空题

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

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

2． 进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。

【答案】就绪，运行

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

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

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

4． 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 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

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

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

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

程序环境下，若干个程序宏观上同时执行，微观上交替执行。

6． 操作系统中，进程可以分为_____进程和_____进程两类。

【答案】系统；用户。

【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下：

（1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者：

（2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作

为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序；

（3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配；

（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。

7． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。

【答案】管理或分配不当

8． Windows95/98是_____类型的操作系统，WindowsNT 是_____类型的操作系统，DOS 是_____类型的操作系统。

【答案】单用户多任务；多用户多任务；单用户单任务

【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。

单用户单任务操作系统的含义是，只允许一个用户上机，且只允许用户程序作为一个、任务运行，这是一种最简单的微机操作系统，主要配置在8位微机和16位微机上，最有代表性的单用户单任务操作系统是CP/M和DOS 。

单用户多任务操作系统的含义是，只允许一个用户上机，但允许将一个用户程序分为若干个任务，使它们并发执行，从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统，大多数是单用户多任务操作系统，其中最有代表性的是OS/2和Windows95/98。

多用户多任务操作系统的含义是，允许多个用户通过各自的终端，使用同一台主机，共享主机系统中的各类资源，而每个用户程序又可进一步分为几个任务，使它们并发执行，从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统：

而在32位微机上，也有不少是配置的多用户多任务操作系统。其中，最有代表性的是Windows NT和UNIX 。

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

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

10．文件系统的重要职责之一是管理磁盘空间，相关的两个问题包括_____和_____。

【答案】空闲空间的分配；空闲空间的管理

【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间，为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现，因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题：一是磁盘空闲空间的分配，二是磁盘空闲空间的有效管理。

二、选择题

11．设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。