计算机操作系统第三版期末复习题

第一章 操作系统引论

单选题

1. 操作系统是一种_ ____。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包

2. 操作系统是对_ ____进行管理的软件。 A. 系统软件 B. 系统硬件 C. 计算机资源 D. 应用程序

3. 计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是____ _。 A. 操作系统 B. 系统软件 C. 操作平台 D. 用户界面

4. 以下关于操作系统的说法错误的是__ ___。

A. 操作系统将硬件平台改造为一台功能更强，实用更为方便的虚拟机。

1

B. 操作系统是系统资源的管理者。

C. 操作系统是管理和控制系统资源，合理组织计算机工作流程，以及方便用户使用的程序的集合。

D. 操作系统只是提供一定的机制来协调程序间的同步和互斥。

5. 从资源管理的角度来看，操作系统是处理机管理、存储器管理、设备管理和__ ___的程序的集成。 A. 程序管理 B. 文件管理 C. 文档管理 D. 环境管理

6. 配制OS的主要目的在于__ ___。 A. 方便用户

B. 提高系统资源的利用率 C. A和B都对 D. 使作业都自动交接

7. 计算机系统中配置操作系统的目的是提高计算机的__ ___和方便用户使用。 A. 速度 B. 利用率 C. 灵活性 D. 多道批处理

2

8. 关于多道程序设计，以下说法错误的是_____。 A. 同时在主存存放多道程序，它们同时处于运行状态 B. 当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序

C. 只要系统采用多道程序设计，CPU就能同时执行多个程序

D. 多道程序设计提高了系统资源的利用率和系统吞吐量 9. 操作系统的主要特征之一是并发，所谓并发是指_____。 A. 两个或多个程序在同一时刻在CPU上执行 B. 两个或多个程序在同一时间间隔内都处于运行状态 C. CPU和通道并行工作 D. 设备和设备并行工作

10. 在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作_____。 A. 虚拟性 B. 不确定性 C. 不可再现性 D. 失去封闭性

11. 把一个物理上的实体，变为若干个逻辑上的对应物，这种特性就是操作系统的_____。 A. 虚拟性

3

B. 不确定性 C. 不可再现性 D. 失去封闭性

12. 传统的操作系统分为三类，以下不是传统操作系统的是_____。

A. 多道批处理系统 B. 分时系统 C. 实时系统 D. 网络操作系统

13. 实时系统的主要特点是_____。 A. 提供即时响应和高可靠性 B. 追求高的吞吐量

C. 注意CPU与其它设备的充分利用 D. 及时地响应和服务于连机用户

14. 如果分时系统的时间片一定，那么_____，响应时间越长。A. 用户数越多 B. 内存越少 C. 内存越多 D. 用户数越少

15. 分时系统中，当一个用户进程占有CPU后，它可以 A. 一直运行到作业结束

B. 一直运行到一个指定的时间间隔结束

4

C. 一直运行到发生时钟中断 D. 一直运行到更高优先级的进程抢占 16. 以下多任务多用户操作系统是_____。.. A. OS/2

B. Windows95/98 C. UNIX/Linux D. MS-DOS

17．设计批处理多道系统时，首先要考虑的是( )。

A．灵活性和可适应性B．系统效率和吞吐量 C．交互性和响应时间 D．实时性和可靠性

第二章 进程管理 ——进程概念—— 单选题

1. 下面对进程的描述中，错误的是_____。 A. 进程是动态的概念 B. 进程的执行需要处理机 C. 进程具有生命周期 D. 进程是指令的集合 2. 进程的并发性是指_____。

A. 多个进程实体能在一个时刻同时执行 B. 多个进程实体能在一段时间内同时执行

5

C. 多个程序能在一个时刻同时执行 D. 多个程序能在一段时间内同时执行

3. 由于进程间共享资源和协同工作，造成进程执行时的间断性。进程的这种特性称为_C____。 A. 独立性 B. 动态性 C. 异步性 D. 协作性

4. 通常用户进程被建立后，___B__。

A. 便一直存在于系统中，直到被操作人员撤消 B. 随着作业运行正常或不正常结束而撤消 C. 随着时间片轮转而撤消与建立 D. 随着进程的阻塞或唤醒而撤消与建立

5. 在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次_B____。 A. 等待活动 B. 运行活动 C. 单独操作 D. 关联操作

6. 多道程序环境中，操作系统分配资源以_____为基本单位。 A. 程序 B. 指令

6

C. 进程 D. 作业

7. 进程存在的唯一标志是_____。 A. 程序状态字 B. 程序 C. 进程映象 D. 进程控制块

8. 操作系统通过_____对进程进行管理。A. JCB B. PCB C. DCT D. FCB

9. 不包含在进程控制块中的是_____。 A. 系统当前的进程数 B. 进程标识 C. 处理机状态 D. 进程所占资源清单

10. 进程的三种基本状态是_____。 A. 就绪、阻塞和挂起 B. 执行、就绪和阻塞 C. 执行、就绪和挂起 D. 执行、挂起和阻塞

7

11. 分配到必要的资源并获得处理机时间的进程状态是_____。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态

12. 在进程管理中，当_____时，进程从阻塞状态变为就绪状态。 A. 进程被调度程序选中 B. 进程等待某一事件发生 C. 等待的事件出现 D. 时间片到

13. 在分时系统中，一个进程用完给它的时间片后，其状态为_____。 A. 就绪 B. 等待 C. 运行 D. 由用户设定

14. 一个正在CPU上运行的进程，其进程状态_____。 A. 只能转变为阻塞状态 B. 只能转变为就绪状态

C. 可以转变为就绪状态也可以转变为阻塞状态 D. 可以转变为就绪状态也可以转变为执行状态 15. 一个进程被唤醒，意味着该进程_____。

8

A. 重新占有CPU B. 优先级变为最大 C. 移至等待队列之首 D. 变为就绪状态

16. 下列的进程状态变化中，_____变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪

17. 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是___ __；由运行状态变为阻塞状态的条件是_____。 A. 时间片用完 B. 等待某事件出现 C. 等待的某事件已经发生 D. 被进程调度程序选中

18. 关于挂起状态，正确的是_____。

A. 是一种系统状态，在此状态中所有进程都不活动 B. 这是一种相当于死锁的状态 C. 进程暂不参加系统调度的状态 D. 以上都不对

19. 操作系统内核是通过各种原语操作来实现其控制功能的，所

9

谓原语是_____。 A. 一个程序段

B. 一个具有特定核心功能的程序段

C. 一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段

D. 一个具有特定核心功能，且不可被中断执行的程序段20. 对进程的管理和控制使用_____。 A. 指令 B. 原语 C. 信号量 D. 信箱通信

21. 以下_____是程序并发执行的特点。 A. 顺序性 B. 封闭性 C. 间断性 D. 可再现性

22. 以下_____不是程序并发执行的特点。 A. 间断性 B. 失去封闭性 C. 不可再现性

D. 一个程序的各部分严格安照某种先后次序进行

10

——进程同步与互斥—— 单选题

23. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其中一个进程必须等待，这种关系称为_____。 A. 同步 B. 互斥 C. 共享 D. 独享

24. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为_____。 A. 同步 B. 互斥 C. 共享 D. 独享

25. 同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为_____。 A. 同步 B. 互斥

11

C. 共享 D. 独享

26. 一种由P和V操作所改变的整型变量是_____。 A. 整型信号量 B. 控制变量 C. 锁

D. 记录型信号量

27. 关于PV操作，以下说法不正确的是_____。 A. P（S）操作意味着申请一份关于信号量S的资源 B. V（S）操作意味着释放一份关于信号量S的资源 C. 进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的队列

D. 进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程 28. 当某一信号量的值为2时，说明______。 A. 有两个进程由于申请相应资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配 D. 系统中有两个并行执行的进程

29. 当某一信号量的值为-2时，以下说法不正确的是______。 A. 有两个进程由于申请与该信号量有关的资源而被阻塞 B. 在该信号量的队列中有两个进程

12

C. 有2份关于该信号量的资源可分配

D. 有两个进程在等待使用与该信号量有关的资源

30. 若信号量S初值为2，当前值为-1，则表示有_____个进程在与S有关的队列上等待；系统中共有______个S资源。 A. 0 B. 1 C. 2 D. 3

31. 有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_____。 A. 没有进程在用打印机 B. 有一进程在用打印机

C. 有一进程在用打印机，另一进程正等待使用打印机 D. 两个进程都在用打印机

32. 用P、V操作管理相关进程的临界区时，信号量的初值应定义为_____。 A. -1 B. 0 C. 1 D. 随意

33. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为_____。

13

A. 等待 B. 就绪 C. 运行 D. 完成

34. 若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该是_____。 A. 没有进程进入临界区 B. 有一个进程进入临界区

C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定

35. 在生产者－消费者的程序中，应当注意的是_____。 A. V操作的次序不能颠倒 B. P操作的次序不能颠倒 C. V操作的次序可以颠倒 D. P操作的次序可以颠倒

36. 在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_____。

A. 将会使系统中没有一个进程能够进行下去 B. 将可能会使两个进程间发生死锁 C. 进程仍能正常运行

D. 进程仍能正常运行，但速度会减慢

14

填充题

1.信号量的物理意义是：当信号量值大于0时表示（ ）；当信号量值小于0时表示（ ）。

2.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ ）。

3.若一个进程已经进入临界区，其它要进入临界区的进程必须（ ）。

4.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（ ）操作，退出临界区时应对信号量做（ ）操作。 5.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（ ），最小为（ ）。 6.设有K个进程共享一临界区，问：

(1)一次只允许一个进程进入临界区，则信号量的初值为（ ），变化范围是（ ）。

(2)一次允许M(M

——线程概念—— 单选题

37. 进程和线程是两个不同的概念，但它们之间是有联系的。因为_____。

A. 线程是进程的一部分 B. 进程是线程的一部分

15

C. 进程和线程必须同步 D. 进程和线程必须互斥

38. 关于线程的说法中错误的是_____。

A. 引入线程是为了减少程序并发执行时所付出的时空开销，使OS具有更好的并发性。

B. 线程在执行中需要资源，可以直接向系统申请。 C. 在有线程的系统中在处理机上运行的是线程 D. 一个进程可以包含一个或多个线程

39．进程间的同步是指并发进程之间存在一种( )关系。 A．主从 B．包含 C．调用 D．制约

40．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用。

A．操作员 B．联机用 C．操作系统 D．目标程序 41．进程控制块是描述进程状态和特性的数据结构，一个进程( )。

A．可以有多个进程控制块

B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有惟一的进程控制块

16

第三章 处理机调度与死锁

——死锁—— 单选题

1. 在多道程序系统中，可能发生一种危险――死锁。产生死锁的原因是由于_____。

A. 资源竞争，进程推进顺序非法

B. 系统资源不足，程序推进顺序非法 C. 系统资源不足，各进程之间竞争资源 D. 资源竞争，并行进程同时执行

2. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_____

也可能产生死锁。

A. 进程优先权 B. 资源的线形分配 C. 进程推进顺序

D. 分配队列优先权

3. 当进程数大于资源数时，进程竞争资源_____会产生死锁。

A. 一定 B. 不一定

4. 产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。

A. B. C. D.

请求与阻塞 请求与释放 释放与阻塞 保持与请求

5. 产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏

_____条件是不太实际的。

A. 互斥 B. 不剥夺 C. 环路等待

D. 保持与请求

6. 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否

定了

A. 互斥条件

B. 不剥夺条件

C. 保持与请求条件(一次性分配) D. 环路等待条件

7. 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其

它资源，这是破坏了死锁必要条件中的_____。

A. 互斥条件 B. 不剥夺条件

C. 环路等待条件 D. 请求与保持条件

8. 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须

17

严格按资源序号的递增次序提出申请。这是破坏了死锁必要条件中的_____。 A. B. C. D.

互斥条件 不剥夺条件 环路等待条件 请求与保持条件

9. 系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3

份；P3进程正占用2份，还需要7份。该状态是_ ____。

A. 安全的 B. 不安全的

10. 系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2

份；P3进程正占用3份，还需要6份。该状态是_____。 A. 安全的

B. 不安全的

11. 系统中有2份共享资源，有3个并发进程，每个进程都需要该共享资源2份，则在这3

个进程之间_ ____。 A. 一定会发生死锁 B. 一定不会发生死锁 C. 不一定会死锁 D. 以上都不对

12. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源

是_____。 A. 9 B. 10 C. 11 D. 12

13. 银行家算法是一种_____算法。

A. 死锁避免

B. 死锁防止 C. 死锁检测 D. 死锁解除

填充题

1.死锁是指：(多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进)。

2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。 3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。

4.产生死锁的必要条件是（互斥 ）、（请求和保持 ）、（不剥夺 ）、（环路等待 ）。

5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（检测 ）、（解除 ）。 6.预防死锁的条件有(破坏不剥夺条件 )、(破坏环路等待条件 )和(破坏请求与保持条件 )。 7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全 ）状态进入（不安全 ）状态时，就暂时拒绝这一请求。

8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（死锁避免 ），破坏环路等待条件是属于（死锁预防 ）。

18

——处理机调度—— 单选题

1. 从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机

的竞争，这种调度称为_____。

A. 进程调度 B. 短程调度 C. 作业调度 D. 中级调度 2. 作业调度是_____。 A. 进程管理中的高级调度 B. 处理机管理中的高级调度 C. 进程管理中的低级调度 D. 处理机管理中的低级调度

3. 作业调度程序从处于_____状态的队列中选取适当的作业投入运行。

A. 就绪

B. 提交 C. 等待 D. 后备

4. 从就绪队列中选取一个对象，使其获得CPU，这种调度称为_ ____。

A. 进程调度

B. 长程调度 C. 作业调度 D. 中级调度

5. 在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在

适当时机，又把这些进程调回内存。这种调度称为___ __。 A. 进程调度 B. 长程调度 C. 作业调度 D. 中级调度

6. 以下调度算法，_____不适宜用于进程调度。

A. 先来先服务

B. 高响应比优先 C. 高优先级优先

D. 时间片轮转

7. 在分时系统中，进程调度经常采用_____算法。

A. 先来先服务 B. 最高优先权 C. 时间片轮转

D. 随机

8. 以下调度算法，_____不适宜用于作业调度。

A. 先来先服务 B. 高响应比优先 C. 高优先级优先

19

D. 时间片轮转

9. 以下关于高响应比优先算法的说法中错误的是_____。

A. 能让短作业用户和长作业用户都感到满意 B. 首先有利于长作业，但也兼顾到短作业 C. 算法较为复杂 D. 每当调度都要计算作业的响应比，调度开销大 10. 作业高度中，响应比高者优先算法

A. 首先有利于长作业，但也照顾到短作业 B. 首先有利于短作业，但也照顾到长作业 C. 有利于长作业 D. 有利于短作业

11. 为了照顾短作业用户，作业调度应采用_____。

A. 先来先服务调度算法 B. 短作业优先调度算法 C. 优先级调度 D. 轮转法

12. 既考虑作业等待时间，又考虑作业执行时间的调度算法是_____。

A. 先来先服务 B. 高响应比优先

C. 高优先级优先 D. 短作业优先

13. _____是指从作业提交系统到作业完成的时间间隔。

A. 周转时间 B. 响应时间 C. 等待时间

D. 运行时间

填充题

1．作业被系统接纳后到运行完毕，一般要经历（后备 ）、（运行 ）、（完成 ）三个阶段。 2．进程调度负责（处理机 ）的分配工作。

3．在（先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先 ）调度算法。 5．作业调度又称（高级调度 ），其主要功能是（按某种原则从后备作业队列中选取作业 ）。 6．设有一组作业若采用短作业优先调度算法，作业的执行顺序是（1、4、3、2 ）。

作业号 1 2 3 4 提交时间 9:00 9:40 9:50 10:10 运行时间 70 30 10 5

20

以下错误的是_____。 A. B. C. D.

通道是独立于CPU的专管输入/输出控制的处理机

通道方式在数据传送方式中是对CPU依赖最少的一种方式 通道有自己的指令系统和程序

通道方式是一种以CPU为中心，实现设备与主存直接交换数据的控制方式

10. 在现代操作系统中几乎所有I/O设备与主机交换数据时，都使用缓冲区。以下_____不

是引入缓冲的主要原因。 A. 减小对内存的使用

B. 缓和CPU与I/O设备之间速度不匹配的矛盾

C. 减少对CPU的中断频率，放宽对中断响应时间的限制 D. 解决DMA或通道方式的瓶颈问题

11. 引入缓冲的主要目的是_A____。

A. 改善CPU和I/O设备之间速度不匹配的矛盾 B. 节省内存

C. 提高CPU的利用率 D. 提高I/O设备的效率

12. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_____。

A. 并行技术

B. 通道技术 C. 缓冲技术 D. 虚存技术

13. 缓冲技术中的缓冲池在_____。

A. 主存

B. 外存 C. ROM D. 寄存器

14. 一种为输入和输出操作所共用的缓冲称为_____。

A. 单缓冲 B. 双缓冲 C. 多缓冲 D. 缓冲池

15. 输入进程向缓冲池输入数据的操作称为_____。

A. 收容输入

B. 提取输入 C. 收容输出 D. 提取输出

16. 计算进程从缓冲池取原始数据的操作称为_____。

26

A. 收容输入 B. 提取输入 C. 收容输出 D. 提取输出

17. 计算进程把产生的计算结果放到缓冲池中的操作称为_____。

A. 收容输入

B. 提取输入 C. 收容输出 D. 提取输出

18. 输出进程从缓冲池中某一个装满输出数据的单位缓冲中取出数据的操作称为_____。

A. 收容输入 B. 提取输入 C. 收容输出 D. 提取输出

19. 在进程创建时，由系统一次分配给该进程所要求的全部设备、控制器和通道。一旦分配

后，这些设备就一直为该进程所占有，直至该进程被撤消。这种分配方式称为_____。

A. 静态分配 B. 动态分配

20. 在进程执行过程中，根据需要通过系统调用向系统请求设备，一旦用毕，立即释放。这

种分配方式称为_____。 A. 静态分配

B. 动态分配

21. 利用SpooLing技术实现虚拟设备的目的是_____。

A. 把独享的设备变为可以共享 B. 便于独享设备的分配

C. 便于对独享设备的管理

D. 便于独享设备与CPU并行工作

22. 实现虚拟设备较典型的软件技术是_____。

A. Spooling技术 B. 多道程序设计 C. 请求页式 D. 分时系统

23. 操作系统中的Spooling技术，实质是将_____转化为共享设备的技术。

A. 虚拟设备

B. 独占设备 C. 脱机设备 D. 块设备

27

24. _____技术是操作系统中采用的以空间换取时间的技术。

A. Spooling技术 B. 虚拟存储技术 C. 覆盖与交换技术

D. 通道技术

25. Spooling技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实

际上是对磁盘的存储操作，用以代替打印机的部分是_____。

A. 独占设备 B. 共享设备 C. 虚拟设备 D. 一般物理设备

26. 为了提高系统的可适应性和可扩展性，都毫无例外地实现与设备无关性，其基本含义是

_____。

A. 使用虚拟设备

B. 程序中不指定设备，一律用系统调用

C. 在编程时不指定使用的物理设备名，而使用逻辑设备名 D. 以上都不对

27. 在操作系统中，用户使用I/O设备时，通常采用_____。

A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名

D. 设备牌号

28. 不同类型的设备应有不同的设备驱动程序，它们大体上可分为两部分：A__D___。

A. 接收进程I/O请求和参数设置

B. 检查I/O请求的合法性和启动设备

C. 参数设置和启动设备

D. 设备启动程序和设备中断服务例行程序

29. 在设备管理中，是由_____完成真正的I/O操作的。

A. 输入/输出管理程序 B. 设备驱动程序 C. 中断处理程序 D. 设备启动程序

填充题

1．按设备的共享属性来分类，系统中的设备可以分为（独占设备 ）、（共享设备 ）、（虚拟设备 ）。（3）

2.ＣＰＵ与Ｉ/Ｏ设备之间的接口是（设备控制器 ）。（１）

28

3.Ｉ/Ｏ控制方式有（程序Ｉ/Ｏ方式 ）、（中断驱动Ｉ/Ｏ控制方式）、（直接存储器访问ＤＭＡ控制方式 ）、（Ｉ/Ｏ通道控制方式 ），在Ｉ/Ｏ控制的整个发展过程中，始终贯穿的一条宗旨是（尽量减少主机以Ｉ/Ｏ控制的干预，把主机从繁杂的Ｉ/Ｏ控制事务中解脱出来，以更多地去完成其数据处理任务 ）。（５）

4.通道是一个独立于CPU的专管理（I/O ）的，它控制（外设 ）与内存之间的信息交换。 5.在多道程序环境下，系统中的设备不允许用户自行使用，而必须由系统分配，为了实现设备分配，系统所需设置的最主要的2个数据结构是（设备控制表 ）、（系统设备表 ）。（2） 6.SPOOLing系统的特点有（提高了I/O速度 ）、（将独占设备改造为共享设备 ）、（实现了虚拟设备功能 ）。（３） 7.虚拟设备是通过（SPOOLING ）技术把（独享 ）设备改造成用户感觉上能够共享的设备。 8.实现SPOOLING时，必须在磁盘上开辟出称为（输入井 ）和（输出井）的专门区域，以存放作业信息和作业执行结果。

9.设备驱动程序的主要任务是（启动指定设备 ）。（１）

10.磁盘和磁带这样的存储设备都是以（块 ）为单位与内存进行信息交换的。（1） 11.引入缓冲的主要目的是（改善CPU与I/O之间速度不匹配的矛盾 ）。 12.打印机是（独占 ）设备，磁盘是（共享 ）设备。

29

30

第四章 存储器管理

单选题

——存储基本概念—— 1. 在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，

在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以

下正确的序列是_____。

A. Cache，主存储器，外存储器 B. 主存储器，外存储器，Cache C. 外存储器，主存储器，Cache

D. 主存储器，Cache，外存储器

2. 在多道程序系统中，以下说法错误的是_____。

A. 主存空间除装入操作系统核心外，其余部分为多个用户所分享

B. 当一个用户程序真正被装入时，才能根据主存的分配情况确定程序被装入的位置 C. 一个程序如多次被调入主存，主存的分配状态很不可能相同

D. 程序设计是以物理地址来存取数据的，而程序执行必须以逻辑地址来存取数据 3. 可由CPU调用执行的程序所对应的地址空间称为_____。

A. 作业的地址空间 B. 物理存储空间

C. 名空间

D. 虚拟地址空间

4. 程序中由符号名组成的空间称为_____。

A. 作业的地址空间

B. 物理存储空间 C. 名空间

D. 虚拟地址空间

5. 程序经编译与链接后，相对地址集合而成的空间称为_____。

A. 作业的地址空间

B. 物理存储空间 C. 名空间

D. 虚拟地址空间

6. 所谓动态重定位，地址变换是发生在_____。

A. 程序装入时 B. 程序执行时 C. 程序执行前

D. 程序链接时

7. 用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地

址是500，CPU执行到该指令时，实际访问的物理地址是_____。 A. 1000 B. 500 C. 1500

D. 以上都不对

21

8. 下面所列的存储管理方案中，_____实行的不是动态重定位。

A. B. C. D.

固定分区 可变分区 分页式

请求分页式

——页式存储管理—— 9. 在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址

的页号和页内地址分别为_____。 A. 3，582 B. 3，654 C. 4，582

D. 4，654

10. 逻辑地址是162H，在页式存储管理系统中，页和块的大小均为1K，第0页装入第1块，

第1页装入第4块。那么，在程序执行时，CPU将访问的地址是_____H。

A. 1162 B. 562 C. 1378

D. 354

11. 关于页式存储管理，以下说法错误的是_____。

A. B. C. D.

程序的地址空间是连续的，而其运行的存储空间可以是不连续的 页表作为一个数据结构存放在主存，会影响程序执行的速度 地址空间的分页大小必须和主存空间的分块的大小一样 页表是以映象方式实现动态重定位的重要数据结构

12. 页表重定位方式几乎以降低计算速度一半为代价来获取分页存储管理的好处，这是因为

_____。

A. 要将逻辑地址换算成页号和页内地址 B. 用户程序被装入了不连续的内存块中

C. 如果被访问的页不在内存时，必须装入新的页 D. 访问内存地址的同时必须访问主存中的页表

13. 实现分页存储管理的系统中，分页是由_____完成的。

A. 程序员 B. 用户 C. 操作员 D. 系统

14. 在一个分页式存储管理系统中，页表的内容如下，若页面大小为4K，则地址转换机构

将相对地址0转换成的物理地址是_____。 页号 块号 0 1 2 A. 8192 B. 4096

22

2 1 7 C. 2048 D. 1024

——虚拟存储—— 15. 虚拟存储器的实现理论基础是_____。

A. 重定位技术的产生

B. 程序运行的局部性原理 C. 内外存交换技术 D. 页式管理技术

16. 实现虚拟存储器的目的是_____。

A. 进行存储保护 B. 允许程序浮动 C. 允许程序移动 D. 扩充主存容量

17. 在虚拟存储管理中，把进程所访问的地址空间称为_____。

A. 作业的地址空间

B. 物理存储空间 C. 名空间

D. 虚拟地址空间

18. 一个虚拟地址空间的最大容量，是由_____。

A. 内存和外存之和所确定的

B. 重定位的方式所确定的

C. 目标程序存取的范围所确定的 D. 计算机地址结构所确定的

19. 一个计算机的有效地址长度为32位，那么它提供给进程的虚拟空间的大小为___。

A. 32MB B. 64MB

C. 4G D. 1G

20. 在一个计算机系统中，计算机的地址长度为18位，则OS为每个用户所提供的虚拟存储

器的大小为

A. 64KB B. 128KB C. 256KB

D. 512KB

21. 关于虚拟存储器，以下说法错误的是_____。

A. 虚拟存储器是一个作业的逻辑地址空间

B. 虚拟存储器从逻辑上扩充了主存容量

C. 虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统 D. 从用户角度看，具有虚拟存储器的系统所具有的内存容量比实际容量大得多 22. 在请求页式存储管理页面置换时，以下_____是无法实际使用的。

A. 先进先出算法 B. LRU算法

C. 最佳淘汰算法

23

D. 近似LRU算法

23. 采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序

列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生_____次缺页中断。 A. 7 B. 8

C. 9 D. 10

24. 系统出现“抖动”现象的主要原因是由于___A__引起的。

A. 置换算法选择不当

B. 交换的信息量太大 C. 内存容量不足

D. 采用页式存储管理策略

25. 在存储管理中，提高内存利用率主要是通过( A )功能实现的。 A、存储分配 B、存储保护 C、存储扩充 D、存储共享

填充题

1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（重定位 ）。 2.地址重定位可分为（静态重定位 ）和（动态重定位 ）两种。

3.静态重定位在程序（装入 ）时进行，动态重定位在程序（执行 ）时进行。 4．VM实现的依据是（程序运行的局部性原理 ）。 5.虚拟存储器的实现是建立在（离散分配 ）存储管理方式的基础上的。 6.在请求页式存储管理系统中，有以下页面淘汰算法：

最佳淘汰算法(OPT)：选择淘汰（不再使用或最远的将来才使用 ）的页面； 先进先出算法(FIFO)：选择淘汰（在内存驻留时间最长）的页面；

最近最久未使用算法(LRU)：选择淘汰（离当前时刻最近的一段时间内最少使用 ）的页面。

7.在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现（抖动 ）现象。

第5章 设备管理

单选题

1. 按资源分配的角度，可将设备分为_____。

A. 系统设备，用户设备

B. 字符设备，块设备

C. 读写设备，共享设备，虚拟设备 D. 存储设备，输入/输出设备

2. 按信息组织和处理的方式，可将设备分为_____。

A. 系统设备，用户设备 B. 字符设备，块设备

C. 读写设备，共享设备，虚拟设备 D. 存储设备，输入/输出设备

24

3. 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种

设备称为_____。 A. 存储设备 B. 系统设备

C. 用户设备 D. 虚拟设备

4. 设备管理的主要任务之一是控制设备和内存或CPU之间的数据传送。在以下四种方式

中不支持并行工作方式的是_____。 A. 程序直接控制方式 B. 中断控制方式 C. DMA方式 D. 通道方式

5. 直接数据传送（DMA）方式是

A. 外存和主存直接传送数据

B. 通过中断当前程序方式传送数据 C. 通过CPU中的寄存器传送数据 D. 通过查询方式传送数据

6. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_____。

A. 程序查询 B. 中断方式 C. DMA方式

D. 无条件存取方式

7. 设备管理的主要任务之一是控制设备和内存或CPU之间的数据传送。在以下四种方式

中，以主存为中心的、以窃取或挪用CPU工作周期来传送数据的是_____。 A. 程序直接控制方式

B. 中断控制方式 C. DMA方式 D. 通道方式

8. 关于控制设备和内存或CPU之间的数据传送，不正确的是_____。

A. 中断方式时，每传送一个字节产生一个中断请求

B. 中断方式的每次数据传送时的中断处理是在CPU的控制下进行的，所以必须要中断当前进程的执行

C. DMA方式的每次数据传送时的处理是在DMA控制器的控制下进行的，不需要中断当前进程的执行，仅仅是挪用了当前进程的CPU时间

D. 在DMA方式中，借助于专用的数据通路，使主存和I/O设备完成数据传送，必须

要CPU的加入

9. 通道的引入进一步提高整个系统的性能，也有利于系统的安全和保密。关于通道方式，

25

本文来源：https://www.bwwdw.com/article/j6bh.html