操作系统期末复习真题3_附答案

《计算机操作系统》模拟试题（二）

一、选择题（每题2分，共20分）

1、UNIX操作系统是著名的（ B ）。

A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统

2、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式

B.页式

C.分区

D.段页式

3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（ C ）。

A．从就绪变为运行 B．从运行变为就绪

C．从运行变为阻塞 D．从阻塞变为就绪

4、把逻辑地址转变为内存的物理地址的过程称作（D ）。

A．编译 B．连接 C．运行 D．重定位或地址映射

5、采用可重定位分区分配方式，（ C ）。

A．使用户程序占用若干不连续的内存空间

B．解决了碎片问题

C．为用户编写程序提供方便

D．扩充了内存容量，提供了虚拟存储器

6、下述（ B ）不属于多道程序运行的特征。

A．多道 B．运行速度快

C．宏观上并行 D．实际上多道程序是串插运行的

7、使用SPOOLing系统的目的是为了提高（D ）的使用效率。

A．操作系统 B．内存 C．CPU D．I/O设备8、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ C ）。

0 1

1 5

2 3

3 7

4 2

A． 312B（H） B．202B（H） C．082B（H） D．

282B（H）

9、原语是一种特殊的系统调用命令，它的特点是（ D ）。

A．功能强 B. 自己调用自己

C．可被外层调用 D．执行时不可中断

10、一个正在运行的进程，当所分配的时间片用完后，将其挂在（C ）。

A．等待队列 B．运行队列 C．就绪队列 D．任意一个

队列

二、判断题（每题2 分，共10 分）

1．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操

作系统以程序为单位分配系统资

源。 （ ） 错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设

备等，因此操作系统以进程为单位分配系统资源。

2．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以

这种资源的竞争必然会引起死

锁。 （

）

错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在

操作不当的情况可能引起死锁。

3．在分页存储管理中，由于地址是由页号p和页内地址d两部分组成，

所以作业的逻辑地址空间是二维

的。 （ ）

错，在分页存储管理中，逻辑地址是一维的

4．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理

上扩充了内存容

量。 （ ）

错，虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑

上扩充了内存容量。

5．多级目录的作用之一是解决了用户的文件名重名问题。

（ 对 ）

三、填空题（每空2分，共30分）

1．进程的基本状态有运行态、就绪态、阻塞态

2．SPOOLing的中文含义为同时外围联机操作（或假脱机操作）

3．操作系统的特征是并发性、共享性和随机性。

4．进程实体由程序、PCB（或进程控制块）和逻辑数据集合三部分组

成。

5．多数计算机系统将处理器的工作状态划分为管态和目态。后者一般

指用户程序运行时的状态，又称为普通态。

6．可以把文件划分成三类逻辑结构：无结构的字符流式文件、定长记录文件和不定长记录文件。

7．存储器一般分成高速缓冲器、内存和外存三个层次，其中外存是造价最低、存取速度最慢。

8．通道是独立于CPU的、专门负责数据输入输出传输工作的处理单元。9．用户程序中使用的地址称为逻辑地址，其对应的存储空间称为逻辑地址空间。

10．采用缓冲技术最根本的原因是CPU处理的速度与设备传输数据的速度不相匹配，需要用缓冲区缓解两者之间的速度矛盾。

四、简答题（每题5分，共20分）

1．什么是操作系统？

答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。

2．什么是死锁？

答：是指在多道程序系统中，一组进程的每一个进程均无限地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称为死锁。

3．什么是临界区？

答：进程中访问临界资源的那段程序称为临界区

4．试述页式存储管理的优缺点。

答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中

五、应用题（每题10分，共20 分）

1．设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：

（1）这两个进程有何相互制约关系？

答： 这两个进程的相互制约关系为同步关系；

（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。

答： 设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；S2表示Q中是否有信息，初值为0，表示Q中无信息。

两进程的代码段如下：

input进程 output进程

…… ……