操作系统试题B卷

选择填空题(每空1分，共20分)

1.下面关于计算机系统和操作系统的叙述中错误的是（ A ）。

A.操作系统是独立于计算机系统的，它不属于计算机系统

B.计算机系统是一个资源集合体，包括软件资源和硬件资源

C.操作系统是一种软件

D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持

2.实时操作系统追求的目标是（ C ）。

A.高吞吐率

B.充分利用内存

C.快速响应

D.减少系统开销

3.进程具有３种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态

总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（C ）。

A.进程一旦形成，首先进入的是运行状态

B.３种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中

C.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态

D.一个进程必须经过进程的３个基本状态才能结束

4.一个进程被唤醒意味着（ B ）。

A.该进程重新占有了CPU

B.进程状态变为就绪状态

C.它的优先权变为最大

D.其PCB移至就绪队列的队首

5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（ D ）。

A.非抢占式的优先级调度算法

B.时间片轮转调度算法

C.先进先出调度算法

D.抢占式的优先级调度算法

6.下面是关于重定位的有关描述，其中错误的是（D ）。

A.绝对地址是主存空间的地址编号

B.用户程序中使用的从０地址开始的地址编号是逻辑地址

C.动态重定位中装入主存的作业仍保持原来的逻辑地址

D.静态重定位中装入主存的作业仍保持原来的逻辑地址

7.在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动

态重定位方式的是（ A ）。

A.可变分区、页式和段式存储管理方式

B.单个分区、可变分区、段式存储管理方式

C.固定分区、页式和段式存储管理方式

D.可变分区、段式存储管理方式

8.很好地解决了“零头”问题的存储管理方法是（ A ）。

A.页式存储管理方式

B.段式存储管理方式

C.多重分区管理

D.可变式分区管理

9.虚拟存储管理系统的基础是程序的（ C ）理论。

A.全局性

B.虚拟性

C.局部性

D.动态性

10.系统“抖动”现象的发生是由（ B ）引起的。

A.交换的信息量过大

B.页面淘汰算法选择不当

C.内存容量不足

D.请求分页管理方案

11.由字符序列组成，文件内的信息不再划分结构，这类文件属于（ A ）。

A.流式文件

B.记录式文件

C.顺序文件

D.有序文件

12.在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应

包括（ B ）。

A.只有首块地址

B.首块地址和文件长度

C.首块地址和索引表地址

D.文件长度和索引表地址

13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。

A.约定的方法

B.多级目录

C.路径

D.索引

14.引入缓冲的主要目的是（ A ）。

A.改善CPU和I/O设备之间速度不匹配的情况

B.节省内存

C.提高CPU的利用率

D.提高I/O设备的效率

15.在磁盘上确定分块所在的位置必须给出的参数依次是（ D ）。

A.扇区号、磁道号、盘面号

B.盘面号、磁道号、扇区号

C.扇区号、磁头号、柱面号

D.柱面号、磁头号、扇区号

16.要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（ C ）

以外的要求。

A.一次最多让一个进程在临界区中执行

B.任何一个进入临界区执行的进程必须在有限时间内退出临界区

C.避免进程进入相关临界区

D.不能强迫一个进程无限地等待进入它的临界区

17.下面关于P-V操作的说法中正确的是（ A ）。

A.P-V操作是两个操作，而且都是原语操作

B.P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作

C.P-V操作中的Ｐ操作必须使用原语方式，而Ｖ操作可以不用原语操作

D.P-V操作中的Ｐ操作可以不用原语方式，而Ｖ操作必须使用原语操作

18.若P-V操作的信号量Ｓ初值为２，当前值为-１，则表示有（ B ）个等待进程。

A.０

B.１

C.２

D.３

19. 发生死锁的必要条件有４个，要预防死锁的发生，可以破坏这４个必要条件，但破坏

（ A ）条件是不太实际的。 A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待

20. 进程Ｐ１使用资源情况为申请资源Ｓ１，申请资源Ｓ２，释放资源Ｓ１；进程Ｐ２使用资

源情况为申请资源Ｓ２，申请资源Ｓ１，释放资源Ｓ２，系统并发执行进程Ｐ１，Ｐ２，系统将（ B ）。A. 必定产生死锁 B. 可能产生死锁 C. 必定不产生死锁 D. 以上说法都不对

二、 简答题(每小题6分，共30分)

1. 16GB 的磁盘有224个1KB 的块（扇区）。若用位示图来管理，试问总共需要多少个二进制位？

需要用多少块这个位示图？

2. 用P 、V 操作实现图1中四个进程的合作关系。

图1进程的合作关系

3. 假定某系统当时的资源分配图如图2所示：

图2 资源分配图

(1) 分析当时系统是否存在死锁。

(2) 若进程P3再申请R3时，系统将发生什么变化，说明原因。 4. 某计算机系统内存容量为128KB ，对存储器采用可变分区的存储管理办法，现有三个作业（J1、

操作系统 J1 空闲区 J2 空闲区 J3 空闲区

图3 存储器分配情况

(1) 现有一个需要25KB 存储空间的作业J4请求装入内存，若采用最佳适应分配算法来给J4分配空

间，请画出装入J4后的内存空闲区表。

(2) 在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存空闲区表。

得分 PD PB PC 0K 5K 20K 40K 50K 90K 100K 128K