计算机05级《操作系统》试卷A参考答案

admin管理员组

文章数量:1536104

2024年5月7日发(作者：)

一、单项选择题

1. 从下面关于操作系统的论述中，选出一条正确的论述（ A ）。

A. 对批处理作业，必须提供相应的作业控制信息；

B. 对于分时系统，不一定全部提供人机交互功能；

C.

从响应角度看，分时系统与实时系统的要求相似；

D. 从交互角度看，分时系统与实时系统相似。

2．从下面对临界区的论述中，选择一条正确的论述（ D ）。

A.

临界区是指进程中用于实现进程互斥的那段代码

B. 临界区是指进程中用于实现进程同步的那段代码

C.

临界区是指进程中用于实现共享资源的那段代码

D. 临界区是指进程中访问临界资源的那段代码

3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置

互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（ C ）。

A. 0，1，n B. 0，1，-n

C. 1，0，n D. 1，0，-n

4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。

A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是

根 据系统规模，配置足够的系统资源。

B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有

效方法，是使进程的推进顺序合法。

C.

因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方

法，是防止系统进入不安全状态。

D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发

生死锁。

5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是

指（ A ）调度算法。

A. 先来先服务 B. 最短作业优先

C. 定时轮转法 D. 优先数法

6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。

A. 提高系统的吞吐量 B. 提高主存的利用率

C.

满足用户需要 D. 更好地满足多道程序运行的需要

7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。

A.

要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；

B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；

C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；

D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；

8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）

功能实现的。

A.

设备独立性 B. 设备分配 C. 缓冲管理 D. 虚拟设

备

9．系统利用 SPOOLING技术实现（ B ）。

A.

对换手段 B.

虚拟设备 C. 系统调用 D. 虚拟存

储

10．文件系统为用户提供了（ A ）功能，使得用户能透明地存储访问文件。

A. 按名存取 B. 密码存取

C. 路径存取 D. 命令调用

二、填空题

1．作业调度性能的优劣主要用 平均周转时间 和 平均带权周转时间 来衡量的。

2．并发程序之间的相互制约，是由于它们 相互合作 和 共享资源 而产生的，因

而导致程序在并发执行时，具有间断性特征。

3．当前进程若因时间片用完而被暂停执行时，该进程应转变为 就绪 状态；若因

发生某事件而不被继续运行时，该进程应转变为 阻塞 状态。处于就绪状态的进

程被调度应转变为执行状态。

4．每执行一次V操作，表示 释放一个单位资源 ；若 <= 0，则表示 仍

有请求资源的进程被阻塞 ，此时应唤醒等待该资源的队首进程,并将之插入就绪队

列。

5．在摒弃环路条件的策略中规定，将所有的 资源 按类型进行 排序 ，并赋予

它们不同的序号。

6．在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证

进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置 P操作（或

wait操作） ，在临界区之后应设置 V操作（或signal操作） 。

7． 在首次适应算法中，空闲区应以 地址递增 的次序拉链；在最佳适应算法中，

空闲区应以 容量递增 的次序拉链。

8．在连续分配方式中可通过 紧凑 来减少内存零头，但此时必须将有关程序和数

据进行重定位；而 动态重定位 是一种允许作业在运行中、在内存中进行移动的技

术。

9．通道是一个独立于_CPU_的专管的处理机，它控制__I/O设备_与内存之间的信息

交换。

10．按文件的逻辑存储结构分，文件分为有结构文件，又称为 记录式文件 和无结

构文件，又称 流式 。

三、简答题（每小题5分，共40分。）

1．简述操作系统的五大管理功能。

答：

作业管理：包括任务管理、界面管理、人机交互、图形界面和虚拟现实等。（1分）

文件管理：又称为信息管理。（1分）

存储管理：实质是对存储“空间”的管理，主要指对内存的管理。（1分）

设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回

收。 （1分）

进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将 CPU 真正

合理地分配给每个任务。（1分）

2．说明进程的结构、特征和基本状态。

答：

结构： PCB (进程控制块)+程序+数据集合。 （1分）

特征：动态性、并发性、独立性、制约性、结构性。 （2分）

基本状态：就绪态、执行态、阻塞态。（2分）

3．通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？

答：（1）答出常用的2-3种方法。

（2分）

（2）基本答出下面所做工作

（3分）

a. 为新进程分配一进程表项和进程标志符；

b. 检查同时运行的进程数目；

c. 拷贝进程表项中的数据；

d. 子进程继承父进程的所有资源；

e. 为子进程创建进程上下文；

f. 子进程执行.

4．产生死锁的原因是什么?如何对待死锁？

答：产生死锁的原因：资源的竞争使用和进程推进的顺序非法。

（2分）

对待死锁：预防死所、避免死锁、检测死锁和解除死锁。

（3分）

5．请求分页存储管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。

答：有 3种常用的页面淘汰算法：

⑴、先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容

易，但遇到常用的页效率低。

（1分）

⑵、最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使

用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且

实现时不太容易。

（2分）

⑶、最优淘汰算法（OPT）：系统预测作业今后要访问的页面，淘汰页是将来不

被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率，但它实

现困难，只能通过理论分析用来衡量其它算法的优劣。

（2分）

6．

简述多通路I/O系统的设备分配步骤。

答：(1)根据要求I/O的进程所提供的设备类型，检查SDT表，找到第一个该类物理

设备的UCB，由状态信息可知其忙闲情况。若忙，则检查第二个物理设备的UCB。若

该类型的全部设备都处于忙碌状态，表明该类设备已分配完毕。进程的此次请求无

法满足，只好把进程插入到等待该类设备的队列中。只要在该类设备中有一个空闲

设备，系统便可对其计算分配的安全性，若安全，则把设备分配给进程，否则将其

插入到该类设备的等待队列。

（2分）

(2)当系统把设备分配给进程后，便可通过检查与此设备相连的第一个CUCB，而

得知该控制器是否忙碌。若忙，再检查第二个CUCB表，若与此设备相连的所有控制

本文标签： 进程设备管理运行内存