操作系统基础题型

第一章操作系统基础

题型一：操作系统的功能

1. 下列关于操作系统的叙述中，错误的是 ( )。

A. 操作系统是管理资源的程序

B. 操作系统是管理用户程序执行的程序

C. 操作系统是能使系统资源提高效率的程序

D. 操作系统是用来编程的程序

【分析】

答案：D。

2. 系统调用是由操作系统提供给用户的，它 ( )。

A. 直接通过键盘交互方式使用

B. 只能通过用户程序间接使用

C. 是命令接口中的命令

D. 与系统的命令一样

【分析】

答案：B。

3. 操作系统提供给编程人员的接口是 ( )。

A. 库函数B. 高级语言C. 系统调用D. 子程序

【分析】

答案：C。

4. (2010) 下列选项中，操作系统提供给应用程序的接口是 ( )。

A. 系统调用B. 中断C. 库函数D. 原语

【分析】

答案：A。

题型二：操作系统分类（批处理）

5. 操作系统的基本类型主要有 ( )。

A. 批处理操作系统、分时操作系统和多任务系统

B. 批处理操作系统、分时操作系统和实时操作系统

C. 单用户系统、多用户系统和批处理操作系统

D. 实时操作系统、分时操作系统和多用户系统

【分析】

答案：B。

6. 批处理系统的主要缺点是 ( )。

A. 系统吞吐量小B. CPU的利用率不高C. 资源利用率低D. 无交互能力

【分析】

答案：D。

7. 引入多道程序设计技术的前提条件之一是系统具有 ( )。

A. 多个CPUB. 多个终端C. 中断功能D. 分时功能

【分析】

答案：C。

8. (2017) 与单道程序系统相比，多道程序系统的优点是 ( )。

Ⅰ. CPU的利用率高

Ⅱ. 系统开销小

Ⅲ. 系统吞吐量大

Ⅳ. I/O设备利用率高

A. 仅Ⅰ、ⅢB. 仅Ⅰ、ⅣC. 仅Ⅱ、ⅢD. 仅Ⅰ、Ⅲ、Ⅳ

【分析】

答案：D。

9. (2022) 下列关于多道程序系统的叙述中，不正确的是 ( )。

A. 支持进程的并发执行

B. 不必支持虚拟存储管理

C. 需要实现对共享资源的管理

D. 进程数越多，CPU的利用率越高

【分析】

答案：D。

题型三：操作系统分类（分时、实时）

10. 实时操作系统必须在 ( ) 内处理来自外部的事件。

A. 一个机器周期B. 被控制对象规定时间C. 周转时间D. 时间片

【分析】

答案：B。

11. 在分时操作系统中，时间片一定时，( ) ，响应时间越长，

A. 内存越多B. 内存越少C. 用户数越多D. 用户数越少

【分析】

答案：C。

12. 在分时操作系统中，为使多个进程能够及时与系统交互，关键的问题是能在短时间内，使所有就绪进程都能运行。当就绪进程数为100时，为保证响应时间不超过2s，此时的时间片最大应为 ( )。

A. 10msB. 20msC. 50msD. 100ms

【分析】

答案：B。

13. 下列各种系统中，( ) 可以使多个进程并行执行。

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

【分析】

答案：B。

14. (2018) 下列关于多任务操作系统的叙述中，正确的是 ( )。

Ⅰ. 具有并发和并行的特点

Ⅱ. 需要实现对共享资源的保护

Ⅲ. 需要运行在多CPU的硬件平台上

A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：C。

题型四：用户程序和内核程序

15. 下列程序中，必须在内核态执行的是 ( )。

Ⅰ. 磁盘调度程序

Ⅱ. 中断处理程序

Ⅲ. 设备驱动程序

Ⅳ. 操作系统初始化程序

A. Ⅰ、Ⅱ、Ⅲ、ⅣB. Ⅰ、Ⅱ、ⅢC. Ⅰ、Ⅲ、ⅣD. Ⅱ、Ⅰ

【分析】

答案：A。

16. (2011) 下列选项中，在用户态执行的是 ( )。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【分析】

答案：A。

题型五：特权指令和非特权指令

17. CPU执行的指令被分为两类，其中有一类称为特权指令，它只允许 ( ) 使用。

A. 管理员B. 联机用户C. 目标程序D. 操作系统

【分析】

答案：D。

18. 下列指令中，可以在用户态执行的是 ( )。

Ⅰ. 置时钟指令 Ⅱ. 停机指令 Ⅲ. 存数指令

Ⅳ. 寄存器清零指令

A. Ⅰ、ⅣB. Ⅲ、ⅣC. Ⅱ、ⅡⅠ、ⅣD. Ⅱ、Ⅲ

【分析】

答案：B。

19. 下列指令中，必须在内核态执行的是 ( )。

Ⅰ. 陷入指令

Ⅱ. 系统调用指令

Ⅲ. 开中断指令

Ⅳ. 转移指令

Ⅴ. 中断屏蔽字设置指令

A. Ⅰ、Ⅲ、Ⅲ、ⅣB. Ⅱ、ⅢC. Ⅱ、Ⅲ、ⅤD. Ⅰ、Ⅳ

【分析】

答案：C。

20. 当CPU处于内核态时，它可以执行的指令是 ( )。

A. 只有特权指令

B. 只有非特权指令

C. 只有访管指令

D. 除访管指令之外的全部指令

【分析】

答案：D。

21. (2022) 下列关于CPU模式的叙述中，正确的是 ( )。

A. CPU处于用户态时只能执行特权指令

B. CPU处于内核态时只能执行特权指令

C. CPU处于用户态时只能执行非特权指令

D. CPU处于内核态时只能执行非特权指令

【分析】

答案：C。

22. (2014) 下列指令中，不能在用户态执行的是 ( )。

A. TraP指令B. 跳转指令C. 压栈指令D. 关中断指令

【分析】

答案：D。

23. (2021) 下列指令中，只能在内核态执行的是 ( )。

A. TraP指令B. I/O指令C. 数据传送指令D. 设置断点指令

【分析】

答案：B。

题型六：引起中断的事件

24. CPU的状态分为用户态和内核态，从用户态转换到内核态的唯一途径是 ( )。

A. 修改程序状态字指令B. 中断屏蔽C. 中断D. 中断处理程序

【分析】

答案：C。

25. 下列中断事件中，能引起外中断的事件是 ( )。

Ⅰ. 时钟中断 Ⅱ. 访管中断 Ⅲ. 缺页中断

A. IB. ⅢC. Ⅰ和ⅡD. Ⅱ和Ⅲ

【分析】

答案：A。

26. (2013) 下列选项中，会导致用户进程从用户态切换到内核态的操作是 ( )。

Ⅰ. 整数除以零 Ⅱ. sin函数调用 Ⅲ. read系统调用

A. 仅Ⅰ、ⅡB. 仅Ⅰ、ⅢC. 仅Ⅱ、ⅢD. Ⅰ、Ⅲ和Ⅲ

【分析】

答案：B。

27. (2015) 假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态(系统态)的是 ( )。

A. DIV R0, R1 ;(R0)/(R1)→R0

B. INT n ;产生软中断

C. NOT R0 ;寄存器R0的内容取非

D. MOV R0, addr ;把地址addr处的内存数据放入寄存器RO

【分析】

答案：C。

28. (2016) 异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是 ( )。

A. “访存时缺页”属于中断

B. “整数除以零”属于异常

C. “DMA传送结束”属于中断

D. “存储保护错”属于异常

【分析】

答案：A。

29. (2012) 下列选项中，不可能在用户态发生的事件是 ( )。

A. 系统调用B. 外中断C. 进程切换D. 缺页

【分析】

答案：C。

题型六：时钟中断（需联系第二章进程调度）

30. (2018) 定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是 ( )。

Ⅰ. 内核中时钟变量的值

Ⅱ. 当前进程占用CPU的时间

Ⅲ. 当前进程在时间片内的剩余执行时间

A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅠⅢC. 仅Ⅰ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：D。

题型七：中断的具体操作（此部分需联系计组5章、7章内容）

31. 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括 ( )。

Ⅰ. 关中断

Ⅱ. 保存通用寄存器的内存

Ⅲ. 形成中断服务程序入口地址并送PC

A. 仅Ⅰ、ⅡB. 仅Ⅰ、ⅢC. 仅Ⅱ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：B。

32. (2020) 下列与中断相关的操作中，由操作系统完成的是 ( )。

Ⅰ. 保存被中断程序的中断点

Ⅱ. 提供中断服务

Ⅲ. 初始化中断向量表

Ⅳ. 保存中断屏蔽字

A. 仅Ⅰ、ⅢB. 仅Ⅰ、Ⅱ、ⅣC. 仅Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ

【分析】

答案：D。

33. (2015) 处理外中断时，应该由操作系统保存的是 ( )。

A. 程序计数器(PC)的内容

B. 通用寄存器的内容

C. 快表(TLB)中的内容

D. Cache中的内容

【分析】

答案：B。

34. (2023) 在操作系统内核中，中断向量表适合采用的数据结构是 ( )。

A. 数组B. 队列C. 单向链表D. 双向链表

【分析】

答案：A。

35. 在中断发生后，中断处理的程序属于 ( )。

A. 用户程序

B. 可能是用户程序，也可能是OS程序

C. 操作系统程序

D. 单独的程序、既不是用户程序也不是OS程序

【分析】

答案：C。

题型八：中断与子程序调用的区别

36. (2012) 中断处理和子程序调用都需要压栈，以便保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是 ( )。

A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器

【分析】

答案：B。

题型九：系统调用的概念

37. 系统调用的目的是 ( )。

A. 请求系统服务B. 中止系统服务C. 申请系统资源D. 释放系统资源

【分析】

答案：A。

38. 用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的 ( ) 接口。

A. 系统调用B. 键盘命令C. 原语D. 图形用户接口

【分析】

答案：A。

39. (2019) 下列关于系统调用的叙述中，正确的是 ( )。

Ⅰ. 在执行系统调用服务程序的过程中，CPU处于内核态

Ⅱ. 操作系统通过提供系统调用避免用户程序直接访问外设

Ⅲ. 不同的操作系统为应用程序提供了统一的系统调用接口

Ⅳ. 系统调用是操作系统内核为应用程序提供服务的接口

A. 仅Ⅰ、ⅣB. 仅Ⅱ、ⅢC. 仅Ⅰ、Ⅱ、ⅣD. 仅Ⅰ、Ⅰ、Ⅳ

【分析】

答案：C。

40. (2021) 下列选项中，通过系统调用完成的操作是 ( )。

A. 页置换B. 进程调度C. 创建新进程D. 生成随机整数

【分析】

答案：C。

题型十：系统调用的流程

41. (2017) 执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入(Trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是 ( )。

A. ②→③→①→④

B. ②→④→③→①

C. ③→②→④→①

D. ③→④→②→①

【分析】

答案：C。

42. 下列关于系统调用的说法中，正确的是 ( )。

Ⅰ. 用户程序使用系统调用命令，该命令经过编译后形成若干参数和陷入指令

Ⅱ. 用户程序使用系统调用命令，该命令经过编译后形成若干参数和屏蔽中断指令

Ⅲ. 用户程序创建一个新进程，需使用操作系统提供的系统调用接口

Ⅳ. 当操作系统完成用户请求的系统调用功能后，应使CPU从内核态转到用户态

A. Ⅰ、ⅢB. Ⅲ、ⅣC. Ⅰ、ⅠⅢ、ⅣD. Ⅱ、Ⅲ、Ⅳ

【分析】

答案：C。

43. (2022) 执行系统调用的过程涉及下列操作，其中由操作系统完成的是 ( )。

Ⅰ. 保存断点和程序状态字

Ⅱ. 保存通用寄存器的内容

Ⅲ. 执行系统调用服务例程

Ⅳ. 将CPU模式改为内核态

A. 仅Ⅰ、ⅢB. 仅Ⅱ、ⅡC. 仅Ⅱ、ⅣD. 仅Ⅱ、ⅡⅠ、Ⅳ

【分析】

答案：B。

题型十一：系统调用与库函数联系

44. 下列关于库函数和系统调用的区别与联系的说法中，错误的是 ( )。

A. 系统调用用于请求内核服务，部分库函数通过系统调用实现功能

B. 系统调用需要陷入内核态执行，而普通库函数(如字符串处理)通常在用户态执行

C. 所有库函数的实现都依赖系统调用，没有系统调用则无法完成任何功能

D. 库函数具有良好的可移植性，可跨平台使用；系统调用则与具体操作系统紧密耦合

【分析】

答案：C。

45. 下列关于库函数和系统调用的说法中，不正确的是 ( )。

A. 库函数运行在用户态，系统调用运行在内核态

B. 使用库函数时开销较小，使用系统调用时开销较大

C. 库函数不方便被替换，系统调用通常很方便被替换

D. 库函数可以很方便地调试，而系统调用很麻烦

【分析】

答案：C。

题型十二：系统调用与一般过程调用区别

46. 下列关于系统调用和一般过程调用的说法中，正确的是 ( )。

A. 两者都需要将当前CPU中的PSW和PC的值压栈，以保存现场信息

B. 系统调用的被调用过程一定运行在内核态

C. 一般过程调用的被调用过程一定运行在用户态

D. 两者的调用过程与被调用过程一定都运行在用户态

【分析】

答案：B。

题型十三：中断、异常和系统调用区别

47. (2024) 下列关于中断、异常和系统调用的叙述中，错误的是 ( )。

A. 中断或异常发生时，CPU处于内核态

B. 每个系统调用都有对应的内核服务例程

C. 中断处理程序开始执行时，CPU处于内核态

D. 系统添加新类型设备时，需要注册相应的中断服务例程

【分析】

答案：A。

第二章进程线程

题型一：进程的基本概念

1. 一个进程映像是 ( )。

A. 由协处理器执行的一个程序

B. 一个独立的程序+数据集

C. PCB结构与程序和数据的组合

D. 一个独立的程序

【分析】

答案：C。

2. 下列关于父进程和子进程的叙述中，正确的是 ( )。

A. 为了标志父子关系，可让子进程和父进程拥有相同的PID

B. 父进程和子进程是相互独立的，可以并发执行

C. 撤销子进程时，一定会同时撤销父进程

D. 父进程创建了子进程，要等父进程执行完后，子进程才能执行

【分析】

答案：B。

3. 同一程序经过多次创建，运行在不同的数据集上，形成了 ( ) 的进程。

A. 不同B. 相同C. 同步D. 互斥

【分析】

答案：A。

4. PCB是进程存在的唯一标志，下列 ( ) 不属于PCB.

A. 进程IDB. CPU状态C. 堆栈指针D. 全局变量

【分析】

答案：D。

5. (2020) 下列关于父进程与子进程的叙述中，错误的是 ( )。

A. 父进程与子进程可以并发执行

B. 父进程与子进程共享虚拟地址空间

C. 父进程与子进程有不同的进程控制块

D. 父进程与子进程不能同时使用同一临界资源

【分析】

答案：B。

6. 在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后， ( )。

A. 该进程的其他线程仍可继续运行

B. 整个进程都将阻塞

C. 该阻塞线程将被撤销

D. 该阻塞线程将永远不可能再执行

【分析】

答案：B。

题型二：线程的概念

7. 下列关于线程的叙述中，正确的是 ( )。

A. 线程包含CPU现场，可以独立执行程序

B. 每个线程都有自己独立的地址空间

C. 每个进程只能包含一个线程

D. 同一进程中的线程间通信也必须使用系统调用函数

【分析】

答案：A。

8. 下列选项中，( ) 不是线程的优点。

A. 提高系统并发性B. 节约系统资源C. 切换开销小D. 增强进程安全性

【分析】

答案：D。

9. 下面关于用户级线程和内核级线程的描述中，错误的是 ( )。

A. 采用轮转调度算法，进程中设置内核级线程和用户级线程的效果完全不同

B. 跨进程的用户级线程调度也不需要内核参与，控制简单

C. 用户级线程可以在任何操作系统中运行

D. 若系统中只有用户级线程，则CPU的调度对象是进程

【分析】

答案：B。

10. 在内核级线程相对于用户级线程的优点的如下描述中，错误的是 ( )。

A. 同一进程内的线程切换，系统开销小

B. 当内核线程阻塞时，同一进程中的其他内核级线程仍可被调度

C. 内核级线程的程序实体可以在内核态运行

D. 对多处理器系统，核心可以同时调度同一进程的多个线程并行运行

【分析】

答案：A。

11. 下列关于用户级线程相对于内核级线程的优点的描述中，错误的是 ( )。

A. 一个线程阻塞不影响另一个线程的运行

B. 线程的调度不需要内核直接参与，控制简单

C. 线程切换代价小

D. 允许每个进程定制自己的调度算法，线程管理比较灵活

【分析】

答案：A。

12. 下列关于用户级线程的优点的描述中，不正确的是 ( )。

A. 线程切换不需要切换到内核态

B. 支持不同的应用程序采用不同的调度算法

C. 在不同操作系统上不经修改就可直接运行

D. 同一个进程内的多个线程可以同时调度到多个处理器上执行

【分析】

答案：D。

13. 下列选项中，可能导致用户级线程切换的事件是 ( )。

A. 系统调用B. I/O请求C. 异常处理D. 线程同步

【分析】

答案：D。

14. 下列关于用户级线程的描述中，错误的是 ( )。

A. 用户级线程由线程库进行管理

B. 用户级线程只有在创建和调度时需要内核的干预

C. 操作系统无法直接调度用户级线程

D. 线程库中线程的切换不会导致进程切换

【分析】

答案：B。

15. 下面的说法中，正确的是 ( )。

A. 不论是系统支持的线程还是用户级线程，其切换都需要内核的支持

B. 线程是资源分配的单位，进程是调度和分派的单位

C. 不管系统中是否有线程，进程都是拥有资源的独立单位

D. 在引入线程的系统中，进程仍是资源调度和分派的基本单位

【分析】

答案：C。

16. 在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后，( )。

A. 该进程的其他线程仍可继续运行

B. 整个进程都将阻塞

C. 该阻塞线程将被撤销

D. 该阻塞线程将永远不可能再执行

【分析】

答案：B。

17. 并发性较好的多线程模型有 ( )。

Ⅰ. 一对一模型

Ⅱ. 多对一模型

Ⅲ. 多对多模型

A. 仅ⅠB. Ⅰ和ⅡC. Ⅰ和ⅢD. Ⅰ、Ⅱ和Ⅲ

【分析】

答案：C。

18. 下列关于多对一模型的叙述中，错误的是 ( )。

A. 一个进程的多个线程不能并行运行在多个处理器上

B. 进程中的用户级线程由进程自己管理

C. 线程切换会导致进程切换

D. 一个线程的系统调用会导致整个进程阻塞

【分析】

答案：C。

19. (2011) 在支持多线程的系统中，进程P创建的若干线程不能共享的是 ( )。

A. 进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

【分析】

答案：D。

20. (2024) 若进程P中的线程T先打开文件，得到文件描述符fd，再创建两个线程TA和Tb，则在下列资源中，TA与TB可共享的是 ( )。

Ⅰ. 进程P的地址空间 Ⅱ. 线程T的栈 Ⅲ. 文件描述符fd

A. 仅ⅠB. 仅Ⅰ、ⅢC. 仅Ⅱ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：B。

21. (2019) 下列关于线程的描述中，错误的是 ( )。

A. 内核级线程的调度由操作系统完成

B. 操作系统为每个用户级线程建立一个线程控制块

C. 用户级线程间的切换比内核级线程间的切换效率高

D. 用户级线程可以在不支持内核级线程的操作系统上实现

【分析】

答案：B。

题型三：进程和线程对比

22. (2012) 下列关于进程和线程的叙述中，正确的是 ( )。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【分析】

答案：A。

23. 下列关于进程和线程的说法中，正确的是 ( )。

A. 一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程

B. 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等

C. 由于线程不作为资源分配单位，线程之间可以无约束地并行执行

D. 线程也称轻量级进程，因为线程都比进程小

【分析】

答案：B。

24. 下面的叙述中，正确的是 ( )。

A. 线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行

B. 引入线程可提高程序并发执行的程度，可进一步提高系统效率

C. 线程的引入增加了程序执行时的时空开销

D. 一个进程一定包含多个线程

【分析】

答案：B。

25. 下面的叙述中，正确的是 ( )。

A. 同一进程内的线程可并发执行，不同进程的线程只能串行执行

B. 同一进程内的线程只能串行执行，不同进程的线程可并发执行

C. 同一进程或不同进程内的线程都只能串行执行

D. 同一进程或不同进程内的线程都可以并发执行

【分析】

答案：D。

26. 下面的叙述中，正确的是 ( )。

A. 引入线程后，处理器只能在线程间切换

B. 引入线程后，处理器仍在进程间切换

C. 线程的切换，不会引起进程的切换

D. 线程的切换，可能引起进程的切换

【分析】

答案：D。

题型四：进程的创建

27. 进程创建时，不需要做的是 ( )。

A. 填写一个该进程的进程表项

B. 分配该进程适当的内存

C. 将该进程插入就绪队列

D. 为该进程分配CPU

【分析】

答案：D。

28. (2010) 下列选项中，导致创建新进程的操作是 ( )。

Ⅰ. 用户登录成功 Ⅱ. 设备分配 Ⅲ. 启动程序执行

A. 仅Ⅰ 和ⅡB. 仅Ⅱ和ⅢC. 仅Ⅰ 和ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：C。

29. (2021) 下列操作中，操作系统在创建新进程时，必须完成的是 ( )。

Ⅰ. 申请空白的进程控制块

Ⅱ. 初始化进程控制块

Ⅲ. 设置进程状态为运行态

A. 仅ⅠB. 仅Ⅰ、ⅡC. 仅Ⅰ、ⅢD. 仅Ⅱ、Ⅲ

【分析】

答案：B。

题型五：进程的终止

30. 通常用户进程被建立后，( )。

A. 便一直存在于系统中，直到被操作人员撤销

B. 随着进程运行的正常或不正常结束而撤销

C. 随着时间片轮转而撤销与建立

D. 随着进程的阻塞或者唤醒而撤销与建立

【分析】

答案：B。

31. (2024) 下列选项中，操作系统在终止进程时不一定执行的是 ( )。

A. 终止子进程

B. 回收进程占用的设备

C. 释放进程控制块

D. 回收为进程分配的内存

【分析】

答案：A。

题型六：进程/线程的状态转换

32. 在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有 ( ) 个。

A. 1B. 8C. 9D. 10

【分析】

答案：C。

33. 下列关于进程的叙述中，正确的是 ( )。

A. 进程获得处理器运行是通过调度得到的

B. 优先级是进程调度的重要依据，一旦确定就不能改动

C. 在单处理器系统中，任何时刻都只有一个进程处于运行态

D. 进程申请处理器而得不到满足时，其状态变为阻塞态

【分析】

答案：A。

34. 在任何时刻，一个进程的状态变化 ( ) 引起另一个进程的状态变化。

A. 必定B. 一定不C. 不一定D. 不可能

【分析】

答案：C。

35. 一个进程释放了一台打印机，它可能改变 ( ) 的状态。

A. 自身进程

B. 输入/输出进程

C. 另一个等待打印机的进程

D. 所有等待打印机的进程

【分析】

答案：C。

36. 系统进程所请求的一次I/O操作完成后，将使进程状态从 ( )。

A. 运行态变为就绪态

B. 运行态变为阻塞态

C. 就绪态变为运行态

D. 阻塞态变为就绪态

【分析】

答案：D。

37. 在分时系统中，通常处于 ( ) 的进程最多。

A. 运行态B. 就绪态C. 阻塞态D. 终止态

【分析】

答案：B。

38. 进程自身决定 ( )。

A. 从运行态到阻塞态

B. 从运行态到就绪态

C. 从就绪态到运行态

D. 从阻塞态到就绪态

【分析】

答案：A。

39. 在进程转换时，下列 ( ) 转换是不可能发生的。

A. 就绪态→运行态

B. 运行态→就绪态

C. 运行态→阻塞态

D. 阻塞态→运行态

【分析】

答案：D。

40. 以下可能导致一个进程从运行态变为就绪态的事件是 ( )。

A. 一次I/O操作结束

B. 运行进程需做I/O操作

C. 运行进程结束

D. 出现了比现在进程优先级更高的进程

【分析】

答案：D。

41. ( ) 必会引起进程切换。

A. 一个进程创建后，进入就绪态

B. 一个进程从运行态变为就绪态

C. 一个进程从阻塞态变为就绪态

D. 以上答案都不对

【分析】

答案：B。

42. 进程处于 ( ) 时，它处于非阻塞态。

A. 等待从键盘输入数据

B. 等待协作进程的一个信号

C. 等待操作系统分配CPU时间

D. 等待网络数据进入内存

【分析】

答案：C。

43. 一个进程被唤醒，意味着 ( )。

A. 该进程可以重新竞争CPU

B. 优先级变大

C. PCB移动到就绪队列之首

D. 进程变为运行态

【分析】

答案：A。

44. 当 ( ) 时，进程从执行状态转换为就绪态。

A. 进程被调度程序选中

B. 时间片到时

C. 等待某一事件

D. 等待的事件发生

【分析】

答案：B。

45. (2014) 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 ( )。

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 给进程分配用户内存空间

D. 增加进程时间片大小

【分析】

答案：A。

46. (2022) 下列事件或操作中，可能导致进程P由运行态变为阻塞态的是 ( )。

A. 仅Ⅰ、Ⅳ

B. 仅Ⅱ、Ⅰ

C. 仅Ⅲ、Ⅳ

D. 仅Ⅰ、Ⅲ、Ⅳ

【分析】

答案：D。

47. (2023) 下列操作完成时，导致CPU从内核态转换为用户态的是 ( )。

A. 阻塞进程B. 执行CPU调度C. 唤醒进程D. 执行系统调用

【分析】

答案：D。

48. (2023) 下列由当前线程引起的事件或执行的操作中，可能导致该线程由运行态变为就绪态的是 ( )。

A. 键盘输入B. 缺页异常C. 主动出让CPUD. 执行信号量的wait()操作

【分析】

答案：C。

49. (2015) 下列选项中，会导致进程从运行态变为就绪态的事件是 ( )。

A. 执行P(wait)操作

B. 申请内存失败

C. 启动I/O设备

D. 被高优先级进程抢占

【分析】

答案：D。

50. (2018) 下列选项中，可能导致当前进程P阻塞的事件是 ( )。

Ⅰ. 进程P申请临界资源

Ⅱ. 进程P从磁盘读数据

Ⅲ. 系统将CPU分配给高优先权的进程

A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：C。

51. (2019) 下列选项中，可能将进程唤醒的事件是 ( )。

Ⅰ. I/O结束

Ⅱ. 某进程退出临界区

Ⅲ. 当前进程的时间片用完

A. 仅ⅠB. 仅ⅢC. 仅Ⅰ、ⅡD. I、Ⅱ、Ⅲ

【分析】

答案：C。

题型七：进程通信

52. 进程之间交换数据不能通过 ( ) 途径进行。

A. 共享文件B. 消息传递C. 访问进程地址空间D. 访问共享存储区

【分析】

答案：C。

53. 下列进程间通信方式中，数据传输速度最快的是 ( )。

A. 消息传递B. 信号量C. 共享内存D. 管道

【分析】

答案：C。

54. 下列关于信号发送和处理的描述中，错误的是 ( )。

A. 一个进程可以给自己发送信号

B. 操作系统的内核可以给进程发送信号

C. 操作系统的内核对每种信号都有默认处理程序

D. 用户可以对每种信号自定义处理函数

【分析】

答案：D。

55. 下列关于信号的处理的描述中，错误的是 ( )。

A. 当进程从内核态转换为用户态时，会检查是否有待处理的信号

B. 当进程从用户态转换为内核态时，也会检查是否有待处理的信号

C. 操作系统对某些信号的处理是可以忽略的

D. 操作系统允许进程通过系统调用，自定义某些信号的处理程序

【分析】

答案：B。

56. 两个合作进程(Cooperating Processes)无法利用 ( ) 交换数据。

A. 文件系统

B. 共享内存

C. 高级语言程序设计中的全局变量

D. 消息传递系统

【分析】

答案：C。

57. 用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是 ( )。

A. 发送原语和执行原语

B. 就绪原语和执行原语

C. 发送原语和接收原语

D. 就绪原语和接收原语

【分析】

答案：C。

58. (2014) 下列关于管道(Pipe)通信的叙述中，正确的是 ( )。

A. 一个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可能被阻塞

D. 一个管道只能有一个读进程或一个写进程对其操作

【分析】

答案：C。

题型八：调度的层次

59. 中级调度的目的是 ( )。

A. 提高CPU的效率B. 降低系统开销C. 提高CPU的利用率D. 节省内存

【分析】

答案：D。

60. 进程从创建态转换到就绪态的工作由 ( ) 完成。

A. 进程调度B. 中级调度C. 高级调度D. 低级调度

【分析】

答案：C。

题型九：低级调度的发生/不发生条件

61. 下面的情况中进程调度可能发生的时机有 ( )。

(1)正在执行的进程时间片用完

(2)正在执行的进程提出I/O请求后进入等待状态

(3)有新的用户登录进入系统

(4)等待硬盘读取数据的进程获得了所需的数据

A. (1)B. (1)(2)(3)(4)C. (1)(2)(4)D. (1)(3)(4)

【分析】

答案：B。

62. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 ( ) 不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程被创建进入就绪态

【分析】

答案：D。

63. (2021) 下列事件中，可能引起进程调度程序执行的是 ( )。

Ⅰ. 中断处理结束

Ⅱ. 进程阻塞

Ⅲ. 进程执行结束

Ⅳ. 进程的时间片用完

A. 仅Ⅰ、ⅢB. 仅Ⅱ、ⅣC. 仅Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ和Ⅳ

【分析】

答案：D。

64. (2012) 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是 ( )。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【分析】

答案：C。

65. 在某单处理器系统中、若此刻有多个就绪态进程，则下列说法中错误的是 ( )。

A. 进程调度的目标是让进程轮流使用处理器

B. 当一个进程运行结束后，会调度下一个就绪进程运行

C. 上下文切换是进程调度的实现手段

D. 处于临界区的进程在退出临界区前，无法被调度

【分析】

答案：D。

题型十：调度的上下文切换

66. 下列关于进程上下文切换的叙述中，错误的是 ( )。

A. 进程上下文指进程的代码、数据以及支持进程执行的所有运行环境

B. 进程上下文切换机制实现了不同进程在一个处理器中交替运行的功能

C. 进程上下文切换过程中必须保存换下进程在切换处的程序计数器的值

D. 进程上下文切换过程中必须将换下进程的代码和数据从主存保存到磁盘

【分析】

答案：D。

67. 下列内容中，不属于进程上下文的是 ( )。

A. 进程现场信息B. 进程控制信息C. 中断向量D. 用户堆栈

【分析】

答案：C。

68. 在支持页式存储管理和多线程技术的系统中，当一个进程中的线程T₁切换到同一个进程中的线程T₂执行时，操作系统需要执行的操作是 ( )。

Ⅰ. 更新程序计数器的值 Ⅱ. 更新栈基址寄存器的值

Ⅲ. 更新页基址寄存器的值 Ⅳ. 更新进程打开文件表

A. Ⅰ、Ⅲ、Ⅲ、ⅣB. Ⅰ、ⅣC. Ⅰ、ⅡD. Ⅰ、Ⅲ、Ⅳ

【分析】

答案：C。

69. (2025) 在采用页式虚拟存储管理方式的系统中，当发生进程上下文切换时，在下列寄存器中，操作系统不需要更新的是 ( )。

A. 通用寄存器B. 页表基址寄存器

C. 程序计数器D. 内核中断向量表基址寄存器

【分析】

答案：D。

70. (2024) 在支持页式存储管理的系统中，进程切换时操作系统需要执行的操作是 ( )。

Ⅰ. 更新程序计数器的值

Ⅱ. 更新栈基址寄存器的值

Ⅲ. 更新页表基地址寄存器的值

A. 仅ⅠIB. 仅Ⅰ、ⅡC. 仅Ⅰ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：D。

题型十一：先来先服务调度算法的比较

71. 在进程调度算法中，对短进程不利的是 ( )。

A. 短进程优先调度算法

B. 先来先服务调度算法

C. 高响应比优先调度算法

D. 多级反馈队列调度算法

【分析】

答案：B。

72. 下列调度算法中，系统开销最小的调度算法是 ( )。

A. 高响应比优先调度算法

B. 多级反馈队列调度算法

C. 先来先服务调度算法

D. 时间片轮转调度算法

【分析】

答案：C。

题型十二：短作业优先调度算法的比较

73. 设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是 ( )。

A. J1,J2,J3B. J3,J2,J1C. J2,J1,J3D. J1,J3,J2

【分析】

答案：D。

74. 假设系统中所有进程同时到达，则使进程平均周转时间最短的是 ( ) 调度算法。

A. 先来先服务B. 短进程优先C. 时间片轮转D. 优先级

【分析】

答案：B。

题型十三：高响应比优先调度算法

75. (2011) 下列选项中，满足短作业优先且不会发生饥饿现象的是 ( ) 调度算法。

A. 先来先服务B. 高响应比优先C. 时间片轮转D. 非抢占式短作业优先

【分析】

答案：B。

76. (2009) 下列进程调度算法中，综合考虑进程等待时间和执行时间的是 ( )。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 高响应比优先调度算法

【分析】

答案：D。

题型十四：时间片轮转调度算法

77. 时间片轮转调度算法是为了 ( )。

A. 多个用户能及时干预系统

B. 使系统变得高效

C. 优先级较高的进程得到及时响应

D. 需要CPU时间最少的进程最先做

【分析】

答案：A。

78. 进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转调度算法转化为 ( ) 调度算法。

A. 高响应比优先B. 先来先服务C. 短进程优先D. 以上选项都不对

【分析】

答案：B。

79. 分时操作系统通常采用 ( ) 调度算法来为用户服务。

A. 时间片轮转B. 先来先服务C. 短作业优先D. 优先级

【分析】

答案：A。

80. (2017) 下列有关基于时间片的进程调度的叙述中，错误的是 ( )。

A. 时间片越短，进程切换的次数越多，系统开销越大

B. 当前进程的时间片用完后，该进程状态由运行态变为阻塞态

C. 时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D. 影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

【分析】

答案：B。

81. (2021) 在下列内核的数据结构或程序中，分时系统实现时间片轮转调度需要使用的是 ( )。

Ⅰ. 进程控制块

Ⅱ. 时钟中断处理程序

Ⅲ. 进程就绪队列

Ⅳ. 进程阻塞队列

A. 仅Ⅱ、ⅢB. 仅Ⅰ、ⅣC. 仅Ⅰ、Ⅱ、ⅢD. 仅Ⅰ、Ⅱ、Ⅳ

【分析】

答案：C。

82. (2024) 假设某系统使用时间片轮转调度算法进行CPU调度，时间片大小为5ms，系统共有10个进程，初始时均处于就绪队列，执行结束前仅处于运行态或就绪态。若队尾的进程P所需的CPU时间最短，时间为25ms，不考虑系统开销，则进程P的周转时间为 ( )。

A. 200msB. 205msC. 250msD. 295ms

【分析】

答案：C。

题型十五：优先级调度算法

83. 实时系统的进程调度，通常采用 ( ) 调度算法。

A. 先来先服务B. 时间片轮转C. 抢占式的优先级高者优先D. 高响应比优先

【分析】

答案：C。

84. (2010) 下列选项中，降低进程优先级的合理时机是 ( )。

A. 进程时间片用完

B. 进程刚完成I/O操作，进入就绪队列

C. 进程长期处于就绪队列

D. 进程从就绪态转换为运行态

【分析】

答案：A。

85. (2018) 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P₁、P₂和P₃，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为 ( )。

A. 54μsB. 73μsC. 74μsD. 75μs

【分析】

答案：D。

86. (2022) 进程P₀、P₁、P₂和P₃进入就绪队列的时刻、优先级（值越小优先权越高）及CPU执行时间如下表所示。若系统采用基于优先权的抢占式进雅调度算法，则从0ms时刻开始调度，到4个进程都运行结束为止，发生进程调度的总次数为 ( )。

A. 4B. 5C. 6D. 7

【分析】

答案：C。

87. (2025) 在某基于优先权的进程调度程序中，进程就绪队列采用优先权从高到低的有序单链表实现。若就绪队列长度为n，则就绪队列的插入操作和从就绪队列中选出将要执行进程的操作的时间复杂度分别是 ( )。

A. O(1), O(1)B. O(1), O(n)C. O(n), O(1)D. O(n), O(n)

【分析】

答案：C。

题型十六：多级反馈调度算法

88. (2020) 下列与进程调度有关的因素中，在设计多级反馈队列调度算法时需要考虑的是 ( )。

Ⅰ. 就绪队列的数量

Ⅱ. 就绪队列的优先级

Ⅲ. 各就绪队列的调度算法

Ⅳ. 进程在就绪队列间的迁移条件

A. 仅Ⅰ、ⅡB. 仅Ⅲ、ⅣC. 仅Ⅱ、Ⅰ、ⅣD. Ⅰ、Ⅱ、Ⅲ和Ⅳ

【分析】

答案：D。

题型十七：调度算法的比较

89. ( ) 有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A. 时间片轮转调度算法

B. 先来先服务调度算法

C. 短作业(进程)优先调度算法

D. 优先级调度算法

【分析】

答案：B。

90. 下面有关选择进程调度算法的准则中，不正确的是 ( )。

A. 尽快响应交互式用户的请求

B. 尽量提高处理器利用率

C. 尽可能提高系统吞吐量

D. 适当增长进程就绪队列的等待时间

【分析】

答案：D。

91. 下列进程调度算法中，可能导致饥饿现象的有 ( )。

Ⅰ. 先来先服务调度算法

Ⅱ. 短作业优先调度算法

Ⅲ. 优先级调度算法

Ⅳ. 时间片轮转调度算法

A. Ⅰ和ⅡB. Ⅱ和ⅢC. Ⅲ、Ⅲ和ⅣD. Ⅲ

【分析】

答案：B。

92. (2014) 下列调度算法中，不可能导致饥饿现象的是 ( )。

A. 时间片轮转B. 静态优先数调度C. 非抢占式短任务优先D. 抢占式短任务优先

【分析】

答案：A。

题型十八：临界区与临界资源的概念

93. 以下 ( ) 不属于临界资源。

A. 打印机B. 非共享数据C. 共享变量D. 共享缓冲区

【分析】

答案：B。

94. 以下 ( ) 属于临界资源。

A. 磁盘B. 公用队列C. 私用数据D. 可重入的程序代码

【分析】

答案：B。

95. 临界区是指并发进程访问共享变量段的 ( )。

A. 管理信息B. 信息存储C. 数据D. 代码程序

【分析】

答案：D。

96. 下列对临界区的论述中，正确的是 ( )。

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

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

C. 临界区是指进程中用于实现进程通信的那段代码

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

【分析】

答案：D。

97. 可以被多个进程在任意时刻共享的代码必须是 ( )。

A. 顺序代码B. 机器语言代码C. 不允许任何修改的代码D. 无转移指令代码

【分析】

答案：C。

98. 一个系统中共有5个并发进程涉及某个相同的变量A，变量A的相关临界区是由 ( ) 个临界区构成的。

A. 1B. 3C. 5D. 6

【分析】

答案：C。

题型十九：同步与互斥

99. (2018) 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下：在所有可能的指令执行序列中，使x的值为2的序列个数是 ( )。

A. 1B. 2C. 3D. 4

【分析】

答案：B。

100. 在操作系统中，要对并发进程进行同步的原因是 ( )。

A. 进程必须在有限的时间内完成B. 进程具有动态性

C. 并发进程是异步的D. 进程具有结构性

【分析】

答案：C。

101. 以下不是同步机制应遵循的准则的是 ( )。

A. 让权等待B. 空闲让进C. 忙则等待D. 无限等待

【分析】

答案：D。

102. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 ( )。

A. 互斥B. 同步C. 调度D. 伙伴

【分析】

答案：B。

题型二十：临界区互斥的软件实现方式

103. 两个进程P₀、P₁互斥的Peterson算法描述如下：

其中，(1)和(2)处的代码分别为 ( )。

A. tum=0，turn=0B. tum=0，turn=1C. turm=1，tum=0D. tum=1，tum=1

【分析】

答案：C。

104. (2010) 进程P0和P1的共享变量定义及其初值为

若进程P0和P1访问临界资源的类C伪代码实现如下：

则并发执行进程P0和P1时产生的情形是 ( )。

A. 不能保证进程互斥进入临界区，会出现“饥饿”现象

B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象

C. 能保证进程互斥进入临界区，会出现“饥饿”现象

D. 能保证进程互斥进入临界区，不会出现“饥饿”现象

【分析】

答案：D。

题型二十一：信号量功能与值的含义

105. 不需要信号量就能实现的功能是 ( )。

A. 进程同步B. 进程互斥C. 执行的前驱关系D. 进程的并发执行

【分析】

答案：D。

106. 若一个信号量的初值为3，经过多次PV操作后当前值为-1，这表示等待进入临界区的进程数是 ( )。

A. 1B. 2C. 3D. 4

【分析】

答案：A。

107. 对于两个并发进程，设互斥信号量为mutex(初值为1)，若mutex=0，则表示 ( )。

A. 没有进程进入临界区

B. 有一个进程进入临界区

C. 有一个进程进入临界区，另一个进程等待进入

D. 有一个进程在等待进入

【分析】

答案：B。

108. 对于两个并发进程，设互斥信号量为mutex(初值为1)，若mutex=-1，则 ( )。

A. 表示没有进程进入临界区

B. 表示有一个进程进入临界区

C. 表示有一个进程进入临界区，另一个进程等待进入

D. 表示有两个进程进入临界区

【分析】

答案：C。

109. 有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量S的取值范围是 ( )。

A. 2,1,0,-1B. 3,2,1,0C. 2,1,0,−1,−2D. 1,0,-1,-2

【分析】

答案：A。

110. 若系统中有4个进程共享3台打印机，采用信号量机制控制打印机的共享使用，则信号量的取值范围是 ( )。

A. [-1,4]B. [-2,2]C. [-1,3]D. [-3,2]

【分析】

答案：C。

111. 有一个计数信号量S：

假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。
假如若干进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中？ ( )

A. 2B. 3C. 5D. 7

【分析】

答案：B。

题型二十二：PV操作

112. 在用信号量机制实现互斥时，互斥信号量的初值为 ( )。

A. 0B. 1C. 2D. 3

【分析】

答案：B。

113. 用PV操作实现进程同步，信号量的初值为 ( )。

A. -1B. 0C. 1D. 由用户确定

【分析】

答案：D。

114. 用V操作唤醒一个等待进程时，被唤醒进程变为 ( ) 态，

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

【分析】

答案：C。

115. P操作可能导致 ( )。

A. 进程就绪B. 进程结束C. 进程阻塞D. 新进程创建

【分析】

答案：C。

116. 在使用互斥锁进行同步互斥时，下列 ( ) 情况会导致死锁，

A. 一个线程对同一个互斥锁连续加锁两次

B. 一个线程尝试对一个已加锁的互斥锁再次加锁

C. 两个线程分别对两个不同的互斥锁先后加锁，但顺序相反

D. 一个线程对一个互斥锁加锁后忘记解锁

【分析】

答案：C。

117. 用来实现进程同步与互斥的PV操作实际上是由 ( ) 过程组成的，

A. 一个可被中断的B. 一个不可被中断的

C. 两个可被中断的D. 两个不可被中断的

【分析】

答案：D。

118. 一个进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时，执行V操作后mutex的值为 ( )。

A. 大于0B. 小于0C. 大于或等于0D. 小于或等于0

【分析】

答案：D。

119. 对信号量S执行P操作后，使该进程进入资源等待队列的条件是 ( )。

A. S.value<0B. S.value<=0C. S.value>0D. S.value>=0

【分析】

答案：A。

120. (2018) 在下列同步机制中，可以实现让权等待的是 ( )。

A. Peterson方法B. swap指令C. 信号量方法D. TestAndSeT指令

【分析】

答案：C。

题型二十三：生产者消费者问题

121. 生产者-消费者问题用于解决 ( )。

A. 多个进程共享一个数据对象的问题

B. 多个进程之间的同步和互斥问题

C. 多个进程共享资源的死锁与饥饿问题

D. 利用信号量实现多个进程并发的问题

【分析】

答案：B。

122. 所有的消费者必须等待生产者先运行的前提条件是 ( )。

A. 缓冲区空B. 缓冲区满C. 缓冲区不可用D. 缓冲区半空

【分析】

答案：A。

123. 下列关于生产者-消费者问题的唤醒操作的说法中，正确的是 ( )。

Ⅰ. 生产者唤醒其他生产者

Ⅱ. 生产者唤醒消费者

Ⅲ. 消费者唤醒其他消费者

Ⅳ. 消费者唤醒生产者

A. Ⅰ和ⅡB. Ⅲ和ⅣC. Ⅲ和ⅢD. Ⅰ、Ⅰ、Ⅲ和Ⅳ

【分析】

答案：D。

124. 在9 个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量初始值为 ( )。

A. 1B. 6C. 8D. 9

【分析】

答案：A。

125. 消费者进程阻塞在wait(m)(m是互斥信号量)的条件是 ( )。

Ⅰ. 没有空缓冲区

Ⅱ. 没有满缓冲区

Ⅲ. 有其他生产者已进入临界区

Ⅳ. 有其他消费者已进入临界区

A. Ⅰ和ⅡB. Ⅲ和ⅣC. Ⅰ和ⅢD. Ⅱ和Ⅳ

【分析】

答案：B。

126. 进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数据并输出，进程A和进程B之间的制约关系是 ( )。

A. 互斥关系B. 同步关系C. 互斥和同步关系D. 无制约关系

【分析】

答案：C。

题型二十四：管程

127. ( ) 定义了共享数据结构和各种进程在该数据结构上的全部操作，

A. 管程B. 类程C. 线程D. 程序

【分析】

答案：A。

128. 下述 ( ) 选项不是管程的组成部分。

A. 局限于管程的共享数据结构

B. 对管程内数据结构进行操作的一组过程

C. 管程外过程调用管程内数据结构的说明

D. 对局限于管程的数据结构设置初始值的语句

【分析】

答案：C。

129. 以下关于管程的叙述中，错误的是 ( )。

A. 管程是进程同步工具，解决信号量机制大量同步操作分散的问题

B. 管程每次只允许一个进程进入管程

C. 管程中signal 操作的作用和信号量机制中的V操作相同

D. 管程是被进程调用的，管程是语法范围，无法创建和撤销

【分析】

答案：C。

130. (2018) 若x是管程内的条件变量，则当进程执行x.wait()时所做的工作是 ( )。

A. 实现对变量x的互斥访问

B. 唤醒一个在x上阻塞的进程

C. 根据x的值判断该进程是否进入阻塞态

D. 阻塞该进程，并将之插入x的阻塞队列中

【分析】

答案：D。

题型二十五：死锁的条件

131. 下列情况中，可能导致死锁的是 ( )。

A. 进程释放资源

B. 一个进程进入死循环

C. 多个进程竞争资源出现了循环等待

D. 多个进程竞争使用共享型设备

【分析】

答案：C。

132. 一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的 ( )。

A. 互斥条件B. 请求和释放条件C. 不剥夺条件D. 防止系统进入不安全状态

【分析】

答案：C。

133. 下面是并发进程的程序代码，正确的是 ( )。

A. 进程不会死锁，也不会“饥饿”

B. 进程不会死销，但是会“饥饿”

C. 进程会死锁，但是不会“饥饿”

D. 进程会死锁，也会“饥饿”

【分析】

答案：B。

134. 下列情况中，可能导致死锁的是 ( )。

A. 进程释放资源

B. 一个进程进入死环

C. 多个进程竞争资源出现了循环等待

D. 多个进程竞争使用共享型的设备

【分析】

答案：C。

135. (2016) 系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是 ( )。

A. 1B. 2C. 3D. 4

【分析】

答案：C。

136. 假定某计算机系统有两类可使用资源：R₁(R₁共2个单位)和R₂(R₂共1个单位)，由进程P₁和P₂共享。两个进程均按如下顺序使用资源：申请R₁→中请R₂→申请R₁→释放R₁→释放R₂→释放R₁，则在系统运行过程中 ( )。

A. 不可能产生死锁

B. 有可能产生死锁，因为R1资源不足

C. 有可能产生死锁，因为R₂资源不足

D. 只有一种进程执行序列可能导致死锁

【分析】

答案：B。

题型二十六：不会死锁的资源数

137. 某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源是 ( )。

A. 9B. 10C. 11D. 12

【分析】

答案：B。

138. 某系统中共有11台磁带机，x个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大x值是 ( )。

A. 4B. 5C. 6D. 7

【分析】

答案：B。

139. 若系统中有5个某类资源供若干进程共享，则不会引起死锁的情况是 ( )。

A. 有6个进程，每个进程需1个资源

B. 有5个进程，每个进程需2个资源

C. 有4个进程，每个进程需3个资源

D. 有3个进程，每个进程需4个资源

【分析】

答案：A。

140. (2021) 若系统中有n(n≥2)个进程，每个进程均需要使用某类临界资源2个，则系统不会发生死锁所需的该类资源总数至少是 ( )。

A. 2B. nC. n+1D. 2n

【分析】

答案：C。

题型二十七：死锁的预防

141. 一次分配所有资源的方法可以预防死锁的发生，它破坏死锁4个必要条件中的 ( )。

A. 互斥B. 占有并请求C. 非剥夺D. 循环等待

【分析】

答案：B。

142. 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一，下列方法中直接破坏了“循环等待”条件的是 ( )。

A. 银行家算法B. 一次性分配策略C. 剥夺资源法D. 资源有序分配策略

【分析】

答案：D。

143. 可以防止系统出现死锁的手段是 ( )。

A. 用PV操作管理共享资源B. 使进程互斥地使用共享资源C. 采用资源静态分配策略D. 定时运行死锁检测程序

【分析】

答案：C。

144. 在下列死锁的解决方法中，属于死锁预防策略的是 ( )。

A. 银行家算法B. 资源有序分配算法C. 死锁检测算法D. 资源分配图化简法

【分析】

答案：B。

145. 某系统采用如下资源分配策略：当一个进程提出资源请求而暂时无法满足时，若当前没有其他进程因等待资源而被阻塞，则该进程自行阻塞；若已有因等待资源而被阻塞的进程，则系统检查所有被阻塞的进程，若其中某些进程所占有的资源恰好是当前申请进程所需的，则立即剥夺这些资源并分配给申请进程。该策略可能导致 ( )。

A. 系统死锁B. 系统陷入死循环C. 进程回退D. 进程饥饿

【分析】

答案：D。

题型二十八：死锁的避免

146. 死锁的避免是根据 ( ) 采取措施实现的。

A. 配置足够的系统资源

B. 使进程的推进顺序合理

C. 破坏死锁的四个必要条件之一

D. 防止系统进入不安全状态答案

【分析】

答案：D。

147. 死锁与安全状态的关系是 ( )。

A. 死锁状态有可能是安全状态

B. 安全状态有可能成为死锁状态

C. 不安全状态就是死锁状态

D. 死锁状态一定是不安全状态

【分析】

答案：D。

148. (2011) 某时刻进程的资源使用情况见下表，此时的安全序列是 ( )。

A. P1,P2,P3,P4B. P1,P3,P2,P4C. P1,P4,P3,P2D. 不存在

【分析】

答案：D。

149. (2012) 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 ( )。

A. P0, P2, P4, P1, P3

B. P1, P0, P3, P4, P2

C. P2, P1, P0, P3, P4

D. P3, P4, P2, P1, P0

【分析】

答案：D。

150. (2022) 系统中有三个进程P₀、P₁、P₂及三类资源A、B、C，若某时刻系统分配资源的情况如下表所示，则此时系统中存在的安全序列的个数为 ( )。

A. 1B. 2C. 3D. 4

【分析】

答案：B。

151. (2020) 某系统中有A、B两类资源各6个，T时刻的资源分配及需求情况如下表所示。T时刻安全性检测结果是 ( )。

A. 存在安全序列P₁、P₂、P₃

B. 存在安全序列P₂、P₁、P₃

C. 存在安全序列P₂、P₃、P₁

D. 不存在安全序列

【分析】

答案：B。

152. 某系统有m个同类资源供n个进程共享，若每个进程最多申请k个资源(k>1)、采用银行家算法分配资源，为保证系统不发生死锁，则各进程的最大需求量之和应 ( )。

A. 等于mB. 等于m+nC. 小于m+nD. 大于m+n

【分析】

答案：C。

153. 采用银行家算法可以避免死锁的发生，这是因为该算法 ( )。

A. 可以抢夺已分配的资源

B. 能及时为各进程分配资源

C. 任何时刻都能保证每个进程能得到所需的资源

D. 任何时刻都能保证少有一个进程可以得到所需的全部资源

【分析】

答案：D。

154. (2013) 下列关于银行家算法的叙述中，正确的是 ( )。

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时，系统中一定无死锁进程

C. 当系统处于不安全状态时，系统中一定会出现死锁进程

D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

【分析】

答案：B。

题型二十九：死锁的检测

155. 以下有关资源分配图的描述中，正确的是 ( )。

A. 有向边包括进程指向资源类的分配边和资源类指向进程中请边两类

B. 矩形表示进程，其中圆点表示申请同一类资源的各个进程

C. 圆图节点表示资源类

D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态

【分析】

答案：D。

156. 死锁检测时检查的是 ( )。

A. 资源有向图B. 前驱图C. 搜索树D. 安全图

【分析】

答案：A。

157. 死锁定理是用于处理死锁的 ( ) 方法。

A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁

【分析】

答案：C。

158. 系统的资源分配图在下列情况下，无法判断是否处于死锁状态的有 ( )。

Ⅰ. 出现了环路

Ⅱ. 没有环路

Ⅲ. 每种资源只有一个，并出现环路

Ⅳ. 每个进程节点至少有一条请求边

A. Ⅰ、Ⅲ、Ⅲ、ⅣB. Ⅰ、Ⅲ、ⅣC. Ⅰ、ⅣD. 以上答案都不正确

【分析】

答案：C。

159. (2015) 若系统S₁采用死锁避免方法，S₂采用死锁检测方法。下列叙述中，正确的是 ( )。

Ⅰ. S₁会限制用户申请资源的顺序，而S₂不会

Ⅱ. S₁需要进程运行所需的资源总量信息，而S₂不需要

Ⅲ. S₁不会给可能导致死锁的进程分配资源，而S₂会

A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅰ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：B。

题型三十：死锁的解除

160. 解除死锁通常不采用的方法是 ( )。

A. 终止一个死锁进程

B. 终止所有死锁进程

C. 从死锁进程处抢夺资源

D. 从非死锁进程处抢夺资源

【分析】

答案：D。

161. 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统 ( )。

A. 有些进程可能永远得不到该类资源

B. 必然有死锁

C. 进程请求该类资源必然能得到

D. 必然是死锁

【分析】

答案：C。

162. 解除死锁通常不采用的方法是 ( )。

A. 终止一个死锁进程

B. 终止所有死锁进程

C. 从死锁进程处抢夺资源

D. 从非死锁进程处抢夺资源

【分析】

答案：D。

163. 采用资源剥夺法可以解除死锁，还可以采用 ( ) 方法解除死锁。

A. 执行并行操作B. 撤销进程C. 拒绝分配新资源D. 修改信号量

【分析】

答案：B。

164. 下列各种方法中，可用于解除已发生死锁的是 ( )。

A. 撤销部分或全部死锁进程

B. 剥夺部分或全部死锁进程的资源

C. 降低部分或全部死锁进程的优先级

D. A和B都可以

【分析】

答案：D。

题型三十一：死锁的概念对比

165. 下列关于死锁的说法中，正确的有 ( )。

Ⅰ. 死锁状态一定是不安全状态

Ⅱ. 产生死锁的根本原因是系统资源分配不足和进程推进顺序非法

Ⅲ. 资源的有序分配策略可以破坏死锁的循环等待条件

Ⅳ. 采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁

A. Ⅰ、ⅢB. ⅡC. ⅣD. 四个说法都对

【分析】

答案：D。

166. (2019) 下列关于死锁的叙述中，正确的是 ( )。

Ⅰ. 可以通过剥夺进程资源解除死锁

Ⅱ. 死锁的预防方法能确保系统不发生死锁

Ⅲ. 银行家算法可以判断系统是否处于死锁状态

Ⅳ. 当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

A. 仅Ⅱ、ⅢB. 仅Ⅰ、Ⅱ、ⅣC. 仅Ⅰ、Ⅱ、ⅡD. 仅Ⅰ、Ⅲ、Ⅳ

【分析】

答案：B。

第三章内存管理

题型一：程序的编译、链接、装入

1. 动态重定位是在作业的 ( ) 中进行的。

A. 编译过程B. 装入过程C. 链接过程D. 执行过程

【分析】

答案：D。

2. 下面的 ( ) 方法有利于程序的动态链接。

A. 分段存储管理B. 分页存储管理C. 可变式分区管理D. 固定式分区管理

【分析】

答案：A。

3. (2011) 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是 ( )。

A. 编辑B. 编译C. 链接D. 装载

【分析】

答案：C。

4. 当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为(①)，称为(②)地址。

① A. 1B. 0C. IPD. CS

② A. 绝对B. 名义C. 逻辑D. 实

【分析】

答案：①B、②C。

5. 在动态分区分配存储管理中，随着时间的推移，会产生越来越多的小碎片，可通过紧凑技术解决，即操作系统不时地对进程进行移动和整理，则适合采用 ( ) 装入技术。

A. 绝对装入B. 静态重定位C. 动态重定位D. 静态重定位和动态重定位

【分析】

答案：C。

6. 下面的存储管理方案中，( ) 方式可以采用静态重定位。

A. 固定分区B. 可变分区C. 页式D. 段式

【分析】

答案：A。

题型二：内存连续分配管理方式

7. 分区分配管理要求对每一个作业都分配 ( ) 的内存单一。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧

【分析】

答案：A。

8. 分区管理中采用最佳适应分配算法时，把空闲区按 ( ) 次序登记在空闲区表中。

A. 长度递增B. 长度递减C. 地址递增D. 地址递减

【分析】

答案：A。

9. 首次适应算法的空闲分区 ( )。

A. 按大小递减顺序连在一起

B. 按大小递增顺序连在一起

C. 按地址由小到大排列

D. 按地址由大到小排列

【分析】

答案：C。

10. 在动态分区分配存储管理中，不需要对空闲区链进行排序的分配算法是 ( )。

A. 首次适应法B. 最佳适应法C. 最差适应法D. 都不需要

【分析】

答案：A。

11. 动态分区也称可变式分区，它是系统运行过程中 ( ) 动态建立的。

A. 在作业装入时B. 在作业创建时C. 在作业完成时D. 在作业未装入时

【分析】

答案：A。

12. (2010) 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空)，采用最佳适配(BesTFit) 算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是 ( )。

A. 7MBB. 9MBC. 10MBD. 15MB

【分析】

答案：B。

13. 设内存的分配情况如图所示。若要申请一块40KB的内存空间，采用最佳适应算法，则所得到的分区首址为 ( )。

A. 100KB. 190KC. 330KD. 410K

【分析】

答案：C。

14. (2024) 下列算法中，每次回收分区时仅合并大小相等的空闲分区的是 ( )。

A. 伙伴算法B. 最佳适应算法C. 最坏适应算法D. 首次适应算法

【分析】

答案：A。

15. (2009) 分区分配内存管理方式的主要保护措施是 ( )。

A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护

【分析】

答案：A。

题型三：内存非连续分配管理方式：分页的概念

16. 操作系统采用分页存储管理方式，要求 ( )。

A. 每个进程拥有一张页表，且进程的页表驻留在内存中

B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中

C. 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中

D. 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

【分析】

答案：A。

17. 某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小 ( )。

A. 要根据内存大小确定

B. 必须相同

C. 要根据CPU的地址结构确定

D. 要依据外存和内存的大小确定

【分析】

答案：B。

18. 在分页存储管理中，主存的分配 ( )。

A. 以页框为单位进行

B. 以作业的大小进行

C. 以物理段进行

D. 以逻辑记录大小进行

【分析】

答案：A。

19. 下列关于页式存储管理的论述中，正确的是 ( )。

A. Ⅰ、Ⅱ、ⅣB. Ⅰ、ⅣC. 仅ⅠD. 全都正确

【分析】

答案：C。

20. 在页式存储管理中，当CPU形成一个有效地址时，查找页表的工作是由 ( ) 实现的。

A. 操作系统B. 页表查询程序C. 硬件D. 存储管理进程

【分析】

答案：C。

21. 对主存储器的访问，( )。

A. 以块(页)或段为单位

B. 以字节或字为单位

C. 随存储器的管理方案不同而异

D. 以用户的逻辑记录为单位

【分析】

答案：B。

题型四：内存非连续分配管理方式：分页的地址转换

22. 在某页式存储管理的系统中，主存容量为1MB，被分成256个页框，页框号为0,1,2, …,255。某作业的地址空间占用4页，其页号为0,1,2,3被分配到主存的第2,4,1,5号页框中，则作业中的2号页在主存中的始址是 ( )。

A. 1B. 1024C. 2048D. 4096

【分析】

答案：D。

23. 在某分页存储管理系统中，地址结构长18位，其中11~1d位为页号，0~10位为页内偏移量，则主存的最大容量为 ( ) KB，主存可分为 ( ) 个页。若有一作业依次放入2、3、d号物理块，相对地址1500处有一条指令“storer1,2500”，该指令地址所在页的页号为0，则指令的物理地址为 ( )，指令数据的存储地址所在页的页框号为 ( )。

A. 256、256、5596、3

B. 256、128、5596、3

C. 256、128、5596、7

D. 256、128、3548、7

【分析】

答案：B。

题型五：内存非连续分配管理方式：分页之页表

24. 页式存储管理中的页表是由 ( ) 建立的。

A. 编译程序B. 用户程序C. 链接程序D. 操作系统

【分析】

答案：D。

25. 在页式存储管理中，页表的始地址存放在 ( ) 中。

A. 物理内存B. 页表C. 快表(TLB)D. 页表寄存器

【分析】

答案：D。

26. (2014) 下列选项中，属于多级页表优点的是 ( )。

A. 加快地址变换速度

B. 减少缺页中断次数

C. 减少页表项所占字节数

D. 减少页表所占的连续内存空间

【分析】

答案：D。

27. (2021) 在采用二级页表的分页系统中，CPU页表基址寄存器中的内容是 ( )。

A. 当前进程的一级页表的起始虚拟地址

B. 当前进程的一级页表的起始物理地址

C. 当前进程的二级页表的起始虚拟地址

D. 当前进程的二级页表的起始物理地址

【分析】

答案：B。

28. 在采用页式存储管理的系统中，逻辑地址空间大小为256TB，页表项大小为8B，页面大小为4KB，则该系统中的页表应该采用 ( ) 级页表。

A. 2B. 3C. 4D. 5

【分析】

答案：C。

题型六：内存非连续分配管理方式：分段

29. 某分段存储管理系统中，段表内容如下表所示，逻辑地址的格式为(段号，段内偏移)，则逻辑地址(2,154)对应的物理地址是 ( )。

A. 120K+2B. 480K+154C. 30K+154D. 480K+2

【分析】

答案：B。

30. 下列关于段式存储管理的叙述中，错误的是 ( )。

A. 段是逻辑结构上相对独立的程序块，因此段是可变长的

B. 按程序中实际的段来分配主存，所以分配后的存储块是可变长的

C. 每个段表项必须记录对应段在主存的起始位置和段的长度

D. 分段方式对低级语言程序员和编译器来说是透明的

【分析】

答案：D。

31. 在段式存储管理中，若一个进程有n个段，则该进程需要 ( ) 个段表。

A. nB. n+ 1C. 1D. 2

【分析】

答案：C。

32. 在段式分配中，CPU每次从内存中取一次数据需要 ( ) 次访问内存。

A1B. 3C. 2D. 4

【分析】

答案：C。

题型七：内存非连续分配管理方式：段页式存储器

33. 在段页式分配中，CPU每次从内存中取一次数据需要 ( ) 次访问内存。

A. 1B. 3C. 2D. 4

【分析】

答案：B。

34. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即 ( )。

A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间

B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间

C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

【分析】

答案：B。

35. 在段页式存储管理中，地址映射表是 ( )。

A. 每个进程一张段表，两张页表

B. 每个进程的每个段一张段表，一张页表

C. 每个进程一张段表，每个段一张页表

D. 每个进程一张页表，每个段一张段表

【分析】

答案：C。

题型八：内存连续、非连续分配管理方式对比

36. 以下存储管理方式中，会产生内部碎片的是 ( )。

Ⅰ. 分段虚拟存储管理 Ⅱ. 分页虚拟存储管理

Ⅲ. 段页式分区管理 Ⅳ. 固定式分区管理

A. Ⅰ、Ⅱ、ⅢB. Ⅲ、ⅣC. 仅ⅡD. Ⅱ、Ⅲ、Ⅳ

【分析】

答案：D。

37. 操作系统实现 ( ) 存储管理的代价最小。

A. 分区B. 分页C. 分段D. 段页式

【分析】

答案：A。

题型九：虚拟存储器的概念

38. 虚拟存储技术是 ( )。

A. 补充内存物理空间的技术

B. 补充内存逻辑空间的技术

C. 补充外存空间的技术

D. 扩充输入输出缓冲区的技术

【分析】

答案：B。

39. 下列关于虚拟存储器的论述中，正确的是 ( )。

A. 作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存

B. 作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存

C. 作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存

D. 作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存

【分析】

答案：B。

40. (2012) 下列关于虚拟存储器的叙述中，正确的是 ( )。

A. 虚拟存储只能基于连续分配技术

B. 虚拟存储只能基于非连续分配技术

C. 虚拟存储容量只受外存容量的限制

D. 虚拟存储容量只受内存容量的限制

【分析】

答案：B。

41. 设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟存储器的最大容量是 ( )。

A. 1MBB. 401MBC. 1MB+2³²MBD. 2³²B

【分析】

答案：D。

42. (2023) 对于采用虚拟内存管理方式的系统，下列关于进程虚拟地址空间的叙述中，错误的是 ( )。

A. 每个进程都有自己独立的虚拟地址空间

B. C语言中malloc()函数返回的是虚拟地址

C. 进程对数据段和代码段可以有不同的访问权限

D. 虚拟地址空间的大小由内存和硬盘的大小决定

【分析】

答案：D。

43. 若一个系统内存有4MB，处理器是32位地址，则它的虚拟地址空间为 ( )。

A. 2GBB. 4GBC. 100KBD. 64MB

【分析】

答案：B。

题型十：请求分页的概念

44. ( ) 是请求分页存储管理方式和基本分页存储管理方式的区别。

A. 地址重定向

B. 不必将作业全部装入内存

C. 采用快表技术

D. 不必将作业装入连续区域

【分析】

答案：B。

45. 在页式虚拟存储管理中，程序的链接方式必然是 ( )。

A. 静态链接B. 装入时动态链接C. 运行时动态链接D. 不确定哪种链接方式

【分析】

答案：C。

46. 虚拟地址指的是 ( )。

A. 程序访问内存时使用的地址

B. 访问内存总线上的地址

C. 内存与磁盘交换数据时使用的地址

D. 寄存器的地址

【分析】

答案：A。

47. (2015) 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是 ( )。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【分析】

答案：C。

48. 一台机器有32位虚拟地址和16位物理地址，若页面大小为512B，采用单级页表，则页表共有 ( ) 个页表项。

A. 27B. 216C. 223D. 232

【分析】

答案：C。

题型十一：请求分页的缺页

49. 在虚拟存储器系统的页表项中，决定是否会发生页故障的是 ( )。

A. 有效位B. 修改位C. 页类型D. 保护码

【分析】

答案：A。

50. 请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会 ( )。

A. 增加B. 减少C. 不变D. 可能增加也可能减少

【分析】

答案：B。

51. 考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于 ( )。

A. mB. pC. nD. min(m,n)

【分析】

答案：C。

52. 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行 ( ) 指令。

A. 被中断的前一条B. 被中断的那一条C. 被中断的后一条D. 启动时的第一条

【分析】

答案：B。

53. (2022) 下列选项中，不会影响系统缺页率的是 ( )。

A. 页置换算法B. 工作集的大小C. 进程的数量D. 页缓冲队列的长度

【分析】

答案：D。

题型十二：虚拟地址—>物理地址—>数据的过程

54. 在配置了TLB的页式虚拟存储管理的系统中，假设TLB的命中率约为75%，忽略访问TLB的时间，并且使用二级页表，则每次存取的平均访存次数是 ( )。

A. 1.25B. 1.5C. 1.75D. 2

【分析】

答案：B。

55. 在配置了TLB的页式虚拟存储管理的系统中，假设访问内存需要1μs，查询TLB需要0.2μs。已知TLB和内存的访问是串行的，请问在TLB命中率为85%和50%时，系统的平均访问时间分别是多少？ ( )

A. 1.5μs，1.8μsB. 1.35μs，1.7μsC. 1.6μs，1.7μsD. 1.35μs，1.8μs

【分析】

答案：B。

56. (2014) 下列措施中，能加快虚实地址转换的是 ( )。

Ⅰ. 增大快表(TLB)容量 Ⅱ. 让页表常驻内存

Ⅲ. 增大交换区(swap)

A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ

【分析】

答案：C。

57. (2020) 下列因素中，影响请求分页系统有效(平均)访存时间的是 ( )。

Ⅰ. 缺页率 Ⅱ. 磁盘读/写时间 Ⅲ. 内存访问时间

Ⅳ. 执行缺页处理程序的CPU时间

A. 仅Ⅱ、ⅢB. 仅Ⅰ、ⅣC. 仅Ⅰ、Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ和Ⅳ

【分析】

答案：D。

题型十三：页面置换

58. (2013) 若用户进程访问内存时产生缺页，则在下列选项中，操作系统可能执行的操作是 ( )。

Ⅰ. 处理越界错 Ⅱ. 置换页 Ⅲ. 分配内存

A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅰ、ⅢD. Ⅰ、Ⅱ和Ⅲ

【分析】

答案：B。

59. (2022) 某进程访问的页B不在内存中，导致产生缺页异常，该缺页异常处理过程中不一定包含的操作是 ( )。

A. 淘汰内存中的页

B. 建立页号与页框号的对应关系

C. 将页B从外存读入内存

D. 修改页表中页B对应的存在位

【分析】

答案：A。

60. 虚拟页式存储管理中页表有若干项，当内存中某一页面中某一页面被淘汰时，可能根据其中哪项决定是否将该页写回外存？( )。

A. 是否在内存标志B. 外存地址C. 修改标志D. 访问标志

【分析】

答案：C。

61. 允许进程在所有页框中选择一个页面替换，而不管该页框是否已分配给其他进程的置换方法是 ( )。

A. 局部置换B. 全局置换C. 进程外置换D. 进程内置换

【分析】

答案：B。

62. 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供 ( ) 参考。

A. 分配页面B. 调入页面C. 置换算法D. 程序访问

【分析】

答案：C。

63. 在页面置换算法中，存在Belady现象的算法是 ( )。

A. 最佳页面置换算法(OPT)

B. 先进先出置换算法(FIFO)

C. 最近最久未使用算法(LRU)

D. 最近未使用算法(NRU)

【分析】

答案：B。

64. 在请求分页存储管理中，若采用FIFO算法，则当可供分配的页帧数增加时，缺页中断的次数 ( ) 。

A. 减少

B. 增加

C. 无影响

D. 可能增加也可能减少

【分析】

答案：D。

65. 某虚拟存储器系统采用页式内存管理，使用LRU页面置换算法，考虑页面访问地址序列：181d82d218382131d137。假定内存容量为4个页面，开始时是空的，则页面失效次数是 ( )。

A. 4B. 5C. 6D. 7

【分析】

答案：C。

66. 下列说法中，正确的是 ( )。

Ⅰ. 先进先出(FIFO)页面置换算法会产生Belady现象

Ⅱ. 最近最少使用(LRU)页面置换算法会产生Belady现象

Ⅲ. 在进程运行时，若其工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

Ⅳ. 在进程运行时，若其工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

A. Ⅰ、ⅢB. Ⅰ、ⅣC. Ⅱ、ⅢD. Ⅱ、Ⅳ

【分析】

答案：B。

67. (2019) 某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中，产生页置换的总次数是 ( )。

A. 3B. 4C. 5D. 6

【分析】

答案：C。

68. (2025) 某页式虚拟存储管理系统采用固定分配局部置换的LRU算法。若系统为进程P分配了3个页框，P从某时刻开始的页访问序列为0,1,2,0,5,1,4,3,0,2,3,2,0，且0,1,2三个页已在内存中，则完成上述页序列的访问时，系统执行缺页异常处理程序的次数为 ( )。

A. 5B. 6C. 7D. 8

【分析】

答案：B。

题型十四：内存映射文件

69. (2025) 下列关于内存映射文件(memory-mappedfiles)机制的叙述中，正确的是 ( )。

Ⅰ. 可实现进程之间的通信

Ⅱ. 可实现页到磁盘块的映射

Ⅲ. 将文件映射到进程的虚拟地址空间

Ⅳ. 将文件映射到系统的物理地址空间

A. 仅Ⅰ、ⅢB. 仅Ⅰ、ⅣC. 仅Ⅱ、ⅢD. 仅Ⅰ、Ⅱ、Ⅲ

【分析】

答案：A。

第四章文件管理

题型一：目录文件

1. 目录文件存放的信息是 ( )。

A. 某一文件存放的数据信息

B. 某一文件的文件目录

【分析】

答案：D。

2. 文件系统实现按名存取主要是靠 ( ) 实现的。

A. 查找位示图B. 查找文件目录C. 查找作业表D. 地址转换机构

【分析】

答案：B。

3. 在访问文件时，需要根据文件名对目录文件进行检索，其检索性能主要由 ( ) 决定。

Ⅰ. 文件大小 Ⅱ. 目录项数量 Ⅲ. 目录项的大小 Ⅳ. 目录项在目录中的位置

A. Ⅰ、Ⅱ和ⅢB. Ⅱ、Ⅲ和ⅣC. Ⅰ、Ⅲ和ⅣD. Ⅰ、Ⅱ和Ⅳ

【分析】

答案：B。

4. (2009) 文件系统中，文件访问控制信息存储的合理位置是 ( )。

A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表

【分析】

答案：A。

5. (2020) 某文件系统的目录项由文件名和索引节点号构成。若每个目录项长度为64字节，其中4字节存放索引节点号，60字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为 ( )。

A. 226B. 232C. 260D. 264

【分析】

答案：B。

题型二：文件的物理结构（链接分配）

6. 设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术。盘块长度为512B。若该文件的目录项已经读入内存，则对第22个逻辑记录完成修改后，共启动了磁盘 ( ) 次。

A. 3B. 4C. 5D. 6

【分析】

答案：D。

7. 设某文件为链接文件，它由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569 逻辑字节处的信息，则应该访问 ( ) 号磁盘块。

A. 3B. 80C. 75D. 63

【分析】

答案：B。

8. 某文件系统采用显示链接分配方式组织文件，磁盘块大小为4KB，一个簇包含两个磁盘块，操作系统以簇为单位进行盘块分配。已知系统支持的最大文件长度为512MB，若FAT的每个表项仅存放簇号，则FAT表占用的空间大约是 ( )。

A. 64KBB. 128KBC. 512KBD. 1024KB

【分析】

答案：B。

题型三：文件的物理结构（索引分配）

9. 某文件系统使用类似于Linux的inode存储结构，文件块和磁盘块的大小都是4KB，磁盘地址是32位，现在一个文件包含10个直接指针和1个一级间接指针，则这个文件所占用的磁盘块数量最多是 ( ) 块(不考虑索引块)。

A. 128B. 512C. 1024D. 1034

【分析】

答案：D。

10. 文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB，每个盘块号占4B，则该系统中单个文件的最大长度是 ( )。

A. 64MBB. 128MBC. 32MBD. 以上都错误

【分析】

答案：A。

11. (2010) 设文件索引节点中有d个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是 ( )。

A. 33KBB. 519KBC. 1057KBD. 16516KB

【分析】

答案：C。

12. (2013) 若某文件系统索引节点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是 ( )。

A. 索引节点的总数B. 间接地址索引的级数C. 地址项的个数D. 文件块大小

【分析】

答案：A。

13. (2015) 在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4B。若某文件的索引节点已在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需要访问的磁盘块个数分别是 ( )。

A. 1,2B. 1,3C. 2,3D. 2,4

【分析】

答案：B。

题型四：文件的物理结构方式对比

14. (2017) 某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是 ( )。

A. 1026BB. 1536BC. 1538BD. 2048B

【分析】

答案：D。

15. 以下不适合随机存取的外存分配方式是 ( )。

A. 连续分配B. 链接分配C. 索引分配D. 以上都适合

【分析】

答案：B。

16. 在磁盘上，最容易导致存储碎片发生的物理文件结构是 ( )。

A. 隐式链接B. 顺序存放C. 索引存放D. 显式链接

【分析】

答案：B。

17. 某500个盘块的文件的目录项已调入内存(若为索引分配，其索引块也在内存中)。若需要在文件中增加一块，下列分配方式中磁盘I/O次数最多的是 ( )。

A. 连续分配B. 隐式链接分配C. 显式链接分配D. 索引分配

【分析】

答案：A。

18. 某文件共有3个记录，每个记录占1个磁盘块，在1次读文件的操作中，为了读出最后1个记录，不得不读出其他2个记录。由此可知该文件所采用的物理结构是 ( )。

A. 连续分配B. 索引分配C. 链接分配D. 连续分配或链接分配

【分析】

答案：C。

19. 某文件存放在100个数据块中，假设管理文件所必需的文件控制块、索引块或索引信息都驻留在内存中。那么若 ( )，则不需要做任何磁盘I/O操作。

A. 采用连续分配，将最后一个数据块搬到文件头部

B. 采用单级索引分配，将最后一个数据块插入文件头部

C. 采用隐式链接分配，将最后一个数据块插入文件头部

D. 采用隐式链接分配，将第一个数据块插入文件尾部

【分析】

答案：B。

20. 某文件有100个盘块(数据块)，假设管理文件所必需的文件控制块、所有索引块都已调入内存。若需要在文件的第45个盘块后插入数据，则物理结构采用 ( ) 时开销最大。

A. 连续分配B. 链接分配C. 一级索引分配D. 多级索引分配

【分析】

答案：A。

21. (2009) 下列文件物理结构中，适合随机访问且易于文件扩展的是 ( )。

A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长

【分析】

答案：B。

22. (2020) 下列选项中，支持文件长度可变、随机访问的磁盘存储空间分配方式是 ( ) 。

A. 索引分配B. 链接分配C. 连续分配D. 动态分区分配

【分析】

答案：A。

题型五：文件的操作

23. (2025) 某文件系统采用目录和索引节点管理文件，当用户在目录中新建文件F时，在下列操作中，文件系统不会做的是 ( )。

A. 对F的索引节点进行初始化

B. 在目录文件中写入F的索引节点号

C. 在目录文件中写入F的访问权限信息

【分析】

答案：C。

24. (2014) 在一个文件被用户进程首次打开的过程中，操作系统需做的是 ( )。

A. 将文件内容读到内存中

B. 将文件控制块读到内存中

C. 修改文件控制块中的读/写权限

D. 将文件的数据缓冲区首指针返回给用户进程

【分析】

答案：B。

25. (2023) 若文件F仅被进程P打开并访问，则当进程P关闭F时，下列操作中，文件系统需要完成的是 ( )。

B. 释放F的索引节点所占的内存空间

C. 释放F的索引节点所占的外存空间

D. 文件磁盘索引节点中的链接计数减1

【分析】

答案：B。

26. (2024) 下列系统调用的实现中，包含文件按名查找功能的是 ( )。

A. open()B. read()C. write()D. close()

【分析】

答案：A。

27. 读文件操作的正确次序应该是 ( )。

Ⅰ. 向设备驱动程序发出I/O请求，完成数据交换工作

Ⅱ. 按存取控制说明检查访问的合法性

Ⅲ. 根据目录项中该文件的逻辑和物理组织形式，将逻辑记录号转换成物理块号

Ⅳ. 按文件描述符在打开文件表中找到该文件的目录项

A. Ⅱ、Ⅳ、Ⅲ、ⅠB. Ⅳ、Ⅱ、Ⅲ、ⅠC. Ⅳ、Ⅲ、Ⅰ、ⅠD. Ⅱ、Ⅳ、Ⅰ、Ⅲ

【分析】

答案：B。

28. (2012) 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是 ( )。

Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态

Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态

Ⅲ. read系统调用的参数应包含文件的名称

A. 仅Ⅰ、ⅡB. 仅Ⅰ、ⅢC. 仅Ⅱ、ⅢD. Ⅰ、Ⅱ和Ⅲ

【分析】

答案：A。

29. (2013) 用户在删除某文件的过程中，操作系统不可能执行的操作是 ( )。

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的文件控制块

D. 释放与此文件关联的内存缓冲区

【分析】

答案：A。

30. (2021) 若目录dir下有文件file1，则为删除该文件内核不必完成的工作是 ( )。

A. 删除file1的快捷方式

B. 释放file1的文件控制块

C. 释放file1占用的磁盘空间

D. 删除目录dir中与filel 对应的目录项

【分析】

答案：A。

题型六：文件的共享

31. 设文件F1的当前引用计数值为1，先建立F1的硬链接文件F2，再建立F2的符号链接文件F3，现有两个进程P1和P2分别打开了F1和F2，则下列说法中正确的是 ( )。

A. 两次打开操作只涉及一次文件索引节点的磁盘读取操作

B. 进程P1和P2对F1具有相同的访问权限

C. 若删除文件F3，则F2的引用计数值减1

D. 进程P1读取F1时需要提供F1的绝对路径作为系统调用参数

【分析】

答案：A。

32. (2017) 若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中正确的是 ( )。

Ⅰ. f1和f2的读/写指针位置保持相同

Ⅱ. f1和f2共享同一个内存索引节点

Ⅲ. fd1和fd2分别指向各自的用户打开文件表中的一项

A. 仅ⅢB. 仅Ⅱ、ⅢC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ和Ⅲ

【分析】

答案：B。

33. (2020) 若多个进程共享同一个文件F，则下列叙述中，正确的是 ( )。

A. 各进程只能用“读”方式打开文件F

B. 在系统打开文件表中仅有一个表项包含F的属性

C. 各进程的用户打开文件表中关于F的表项内容相同

D. 进程关闭F时，系统删除F在系统打开文件表中的表项

【分析】

答案：B。

题型七：外存空闲空间管理

34. (2025) 在下列选项中，文件系统可用于记录外存空闲空间使用情况的是 ( )。

A. 目录B. 系统打开文件表C. 文件分配表(FAT)D. 文件控制块(FCB)

【分析】

答案：C。

35. (2023) 某系统采用页式存储管理，用位图管理空闲页框。若页大小为4KB，物理内存大小为16GB，则位图所占空间的大小是 ( )。

A. 128BB. 128KBC. 512KBD. 4MB

【分析】

答案：C。

36. (2015) 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是 ( )。

A. 81,1B. 81,2C. 82,1D. 82,2

【分析】

答案：C。

37. (2019) 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是 ( )。

Ⅰ. 位图 Ⅱ. 索引节点 Ⅲ. 空闲磁盘块链 Ⅳ. 文件分配表(FAT)

A. 仅Ⅰ、ⅡB. 仅Ⅰ、Ⅰ、ⅣC. 仅Ⅰ、ⅢD. 仅Ⅱ、Ⅲ、Ⅳ

【分析】

答案：B。

38. (2024) 文件系统需要占用部分外存空间记录空闲块位置。在下列方法中，占用外存空间的大小与当前空闲块数量无关的是 ( )。

A. 位图法B. 空闲表法C. 成组链接法D. 空闲链表法

【分析】

答案：A。

39. 下列各种文件存储空间的管理方法中，( ) 需要使用空闲盘块号栈。

A. 空闲表法B. 空闲链表法C. 位示图法D. 成组链接法

【分析】

答案：D。

40. 若用8个字(字长32位)组成的位示图管理内存，即位示图有8行、32列，行号和列号均从1开始，则块号为100的内存块所对应位示图的位置是 ( )。

A. 字号为3，位号为5

B. 字号为4，位号为4

C. 字号为3，位号为4

D. 字号为4，位号为5

【分析】

答案：B。

题型八：文件系统/操作系统的引导

41. 下列关于文件系统的说法中，正确的是 ( )。

A. 一个文件系统可以管理的文件数量受限于文件控制块的数量

B. 一个文件系统可使用的容量一定等于其所在磁盘的容量

C. 一个文件系统中单个文件的大小只受磁盘剩余容量大小的限制

D. 一个文件系统不能将数据存放在多个磁盘上

【分析】

答案：A。

42. (2025) 下列关于虚拟文件系统(VFS)的叙述中，正确的是 ( )。

A. VFS是在虚拟内存中建立的文件系统

B. VFS能提高不同文件系统中文件的访问速度

C. VFS定义了可以访问不同文件系统的统一接口

D. 通过VFS只能访问本地文件，不能访问网络文件

【分析】

答案：C。

43. 计算机的启动过程是 ( )。

①CPU加电

②进行操作系统引导

③执行BIOS

④登记BIOS中断程序入口地址

⑤硬件自检

A. ①②③④⑤B. ①③⑤④②C. ①③④⑤②D. ①⑤③④②

【分析】

答案：B。

44. 个人计算机或笔记本电脑加电启动后，开始执行系统引导过程，CPU首先执行的代码是 ( )。

A. 磁盘引导块(booTblockondisk)B. 系统程序C. os 内核D. BIOS中的程序

【分析】

答案：D。

第五章输入输出管理

题型一：IO控制方式之DMA方式

1. 磁盘设备的I/O控制主要采取 ( ) 方式。

A. 位B. 字节C. 帧D. DMA

【分析】

答案：D。

2. DMA方式是在 ( ) 之间建立一条直接数据通路。

A. I/O设备和主存B. 两个I/O设备C. I/O设备和CPUD. CPU和主存

【分析】

答案：A。

3. 若I/O设备与存储设备进行数据交换不经过CPU来完成，则这种数据交换方式是 ( )。

A. 程序查询B. 中断方式C. DMA方式D. 直接存取方式

【分析】

答案：C。

4. 下列关于DMA方式的描述中，正确的是 ( )。

A. DMA是一个专门负责输入/输出的处理机

B. 数据传输过程由DMA控制器负责，CPU只在预处理和后处理阶段进行干预

C. CPU通过程序的方式给出DMA可以解释的程序

D. DMA不需要CPU指出所取数据的地址与长度

【分析】

答案：B。

5. DMA传输前需要进行预处理，传输后需要进行后处理，则下列说法中正确的是 ( )。

A. 预处理程序运行在用户态，后处理程序运行在内核态

B. 负责预处理和后处理程序的进程都是请求I/O的进程

C. 预处理阶段不需要CPU参与，后处理阶段需要CPU参与

D. 预处理阶段请求I/O的进程处于运行态，后处理阶段处于阻塞态

【分析】

答案：D。

6. (2017) 系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是 ( )。

A. ③→①→②→④B. ②→③→①→④

【分析】

答案：B。

题型二：IO控制方式之中断方式

7. 在接收和处理一个输入设备的中断的过程中，一定不由硬件来完成的工作是 ( )。

A. 判断产生中断的类型

B. CPU模式由用户态切换到内核态

C. 主机获取设备输入

D. 保存用户程序的断点

【分析】

答案：C。

8. 当一个进程请求I/O操作时，该进程将被挂起，直到I/O设备完成I/O操作后，设备控制器便向CPU发送一个中断请求，CPU响应后便转向中断处理程序，下列关于中断处理程序的说法中，错误的是 ( )。

A. 中断处理程序将设备控制器中的数据传送到内存的缓冲区(读入)，或将要输出的数据传送到设备控制器(输出)。

B. 对于不同的设备，有不同的中断处理程序

C. 中断处理结束后，需要恢复CPU现场，此时一定会返回到被中断的进程

D. I/O操作完成后，驱动程序必须检查本次I/O操作中是否发生了错误

【分析】

答案：C。

9. (2010) 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是 ( )。

A. 命令解释程序B. 中断处理程序C. 系统调用服务程序D. 用户登录程序

【分析】

答案：B。

10. (2024) 当键盘中断服务例程执行结束时，所输入数据的存放位置是 ( )。

A. 用户缓冲区B. CPU中的通用寄存器C. 内核缓冲区D. 键盘控制器的数据寄存器

【分析】

答案：C。

11. 一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。若每打印一个字符都需要花费50μs的中断处理时间(包括所有服务)，则使用中断驱动I/O方式运行这台打印机，中断的系统开销占CPU的百分比为 ( )。

A. 2%B. 5%C. 20%D. 50%

【分析】

答案：A。

题型三：IO控制方式的对比

12. 下列几种I/O方式中，会导致用户进程进入阻塞态的是 ( )。

Ⅰ. 程序直接控制 Ⅱ. 中断方式 Ⅲ. DMA方式

A. ⅡB. Ⅰ、ⅢC. Ⅱ、ⅢD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：C。

题型四：IO软件的层次结构

13. (2011) 用户程序发出磁盘I/O请求后，系统的正确处理流程是 ( )。

A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

【分析】

答案：B。

14. (2012) 操作系统的I/O子系统通常由4个层次组成，每层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是 ( )。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

【分析】

答案：A。

15. (2009) 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 ( )。

A. 逻辑设备名B. 物理设备名C. 主设备号D. 从设备号

【分析】

答案：A。

题型五：SPOOLing技术

16. 虚拟设备是靠 ( ) 技术来实现的。

A. 通道B. 缓冲C. SPOOLingD. 控制器

【分析】

答案：C。

17.SPOOLing技术的主要目的是 ( )。

A. 提高CPU和设备交换信息的速度

B. 提高独占设备的利用率

C. 减轻用户编程负担

D. 提供主、辅存接口

【分析】

答案：B。

18. 在采用SPOOLing技术的系统中，用户的打印结果首先被送到 ( )。

A. 磁盘固定区域B. 内存固定区域C. 终端D. 打印机

【分析】

答案：A。

19. 下面关于SPOOLing的叙述中，不正确的是 ( )。

A. SPOOLing系统中不需要独占设备

B. SPOOLing系统加快了作业执行的速度

C. SPOOLing系统使独占设备变成共享设备

D. SPOOLing系统提高了独占设备的利用率

【分析】

答案：A。

20. 采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分由 ( ) 完成。

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

【分析】

答案：C。

21. 当用户要求使用打印机打印某文件时，用户的要求是由操作系统的 ( ) 实现的。

A. 文件系统B. 设备管理程序

C. 文件系统和设备管理程序D. 打印机启动程序和设备管理程序

【分析】

答案：C。

22. (2016) 下列关于SPOOLing技术的叙述中，错误的是 ( )。

A. 需要外存的支持

B. 需要多道程序设计技术的支持

C. 可以让多个作业共享一台独占式设备

D. 由用户作业控制设备与输入/输出井之间的数据传送

【分析】

答案：D。

题型六：设备独立性软件

23. 将系统调用参数翻译成设备操作命令的工作由 ( ) 完成。

A. 用户层I/OB. 设备无关的操作系统软件C. 中断处理D. 设备驱动程序

【分析】

答案：B。

24. 设备的独立性是指 ( )。

A. 设备独立于计算机系统

B. 系统对设备的管理是独立的

C. 用户编程时使用的设备与实际使用的设备无关

D. 每台设备都有唯一的编号

【分析】

答案：C。

25. 下列设备管理工作中，适合由设备独立性软件来完成的有 ( )。

Ⅰ. 向设备寄存器写命令

Ⅱ. 检查用户是否有权使用设备

Ⅲ. 将二进制整数转换成ASCII码格式打印

Ⅳ. 缓冲区管理

A. Ⅰ、Ⅱ和ⅢB. Ⅱ、Ⅲ和ⅣC. Ⅱ和ⅣD. Ⅰ、Ⅲ和Ⅳ

【分析】

答案：C。

题型七：缓冲技术

26. 为了使多个并发进程能有效地进行输入和输出，最好采用 ( ) 结构的缓冲技术。

A. 缓冲池B. 循环缓冲C. 单缓冲D. 双缓冲

【分析】

答案：A。

27. 缓冲技术中的缓冲池在 ( ) 中。

A. 主存B. 外存C. ROMD. 寄存器

【分析】

答案：A。

28. 下列关于缓冲区的描述中，正确的是 ( )。

A. 缓冲区是一种专门的硬件缓冲器，不能用内存来实现

B. 缓冲区的作用是提高CPU和I/O设备之间的速度匹配

C. 缓冲区只能用于输入设备，不能用于输出设备

D. 缓冲区只能用于块设备，不能用于字符设备

【分析】

答案：B。

29. 使用单缓冲或双缓冲进行通信时，( ) 可以实现数据的双向并行传输。

A. 只有单缓冲B. 只有双缓冲C. 都D. 都不

【分析】

答案：B。

30. (2011) 某文件占10个磁盘块，现要把该文件的磁盘块逐个读入主存缓冲区，并且送到用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是 ( )。

A. 1500μs，1000μsB. 1550μs，1100μsC. 1550μs，1550μsD. 2000μs，2000μs

【分析】

答案：B。

31. 某操作系统采用双缓冲区传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用的时间为T₁，将缓冲区中的数据传送到用户区所用的时间为T₂，CPU处理一块数据所用的时间为T₃，假设一个磁盘块和一个缓冲区的大小相等，某系统在一段时间内连续处理一大批数据，则平均处理一个磁盘块数据的时间为 ( )。

A. T₁+T₂+T₃B. max(T₂,T₃)+T₁C. max(T₁,T₃)+T₂D. max(T₁,T₂)+T₃

【分析】

答案：D。

32. (2015) 在系统内存中设置磁盘缓冲区的主要目的是 ( )。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【分析】

答案：A。

题型八：设备分配

33. (2023) 下列因素中，设备分配需要考虑的是 ( )。

Ⅰ. 设备的类型

Ⅱ. 设备的访问权限

Ⅲ. 设备的占用状态

Ⅳ. 逻辑设备与物理设备的映射关系

A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ

【分析】

答案：D。

34. 设备分配程序需要访问一系列的数据结构来给进程分配设备，这些数据结构有：设备控制表(DCT)，控制器控制表(COCT)，通道控制表(CHCT)，系统设备表(SDT)。在设备分配的过程中，访问这些数据结构的正确顺序是 ( )。

A. SDT, DCT, COCT, CHCT

B. DCT, COCT, CHCT, SDT

C. SDT, COCT, CHCT, DCT

D. COCT, CHCT, SDT, DCT

【分析】

答案：A。

题型九：设备驱动程序

35. 一个计算机系统配置了2台相同类型的绘图机和3台相同类型的打印机，为了正确驱动这些设备，系统应该提供 ( ) 个设备驱动程序。

A. 5B. 3C. 2D. 1

【分析】

答案：C。

36. 向设备寄存器的写命令是在I/O软件的 ( ) 中完成的。

A. 用户层软件B. 设备独立性软件C. 设备驱动程序D. 中断处理程序

【分析】

答案：C。

37. 下列关于设备驱动程序的说法中，正确的是 ( )。

Ⅰ. 设备驱动程序负责处理与设备相关的中断处理过程

Ⅱ. 驱动程序全部使用汇编语言编写，没有使用高级语言编写

Ⅲ. 设备驱动程序负责处理磁盘调度

Ⅳ. 设备驱动程序与设备密切相关，可以在任意操作系统运行

A. Ⅱ、Ⅲ、ⅣB. Ⅰ、ⅢC. Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ

【分析】

答案：B。

38. 下列选项中，( ) 不属于设备驱动程序的功能。

A. 接收进程发来的I/O命令和参数，并检查其合法性

B. 查询I/O设备的状态

C. 发出I/O命令，启动I/O设备

D. 对I/O设备传回的数据进行分析和缓冲

【分析】

答案：D。

39. 对设备驱动程序的处理过程进行排序，正确的处理顺序是 ( )。

①对服务请求进行校验 ②传送必要的参数 ③启动I/O设备

④将抽象要求转化为具体要求 ⑤检查设备的状态

A. ①④⑤②③B. ①④②⑤③C. ①④②⑤③D. ④①②⑤③

【分析】

答案：B。

40. (2013) 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 ( )。

A. 用户程序B. 系统调用处理程序C. 设备驱动程序D. 中断处理程序

【分析】

答案：C。

41. (2020) 对于具备设备独立性的系统，下列叙述中，错误的是 ( )。

A. 可以使用文件名访问物理设备

B. 用户程序使用逻辑设备名访问物理设备

C. 需要建立逻辑设备与物理设备之间的映射关系

D. 更换物理设备后必须修改访问该设备的应用程序

【分析】

答案：D。

42. (2022) 下列关于驱动程序的叙述中，不正确的是 ( )。

A. 驱动程序与I/O控制方式无关

B. 初始化设备是由驱动程序控制完成的

C. 进程在执行驱动程序时可能进入阻塞态

D. 读/写设备的操作是由驱动程序控制完成的

【分析】

答案：A。

题型十：机械磁盘的概念和结构

43. 磁盘是可共享设备，但在每个时刻 ( ) 作业启动它。

A. 可以由任意多个B. 能限定多个C. 至少能由一个D. 至多能由一个

【分析】

答案：D。

44. 既可以顺序读/写，又可以按任意次序读/写的存储器有 ( )。

Ⅰ. 光盘 Ⅱ. 磁带 Ⅲ. U盘 Ⅳ. 磁盘

A. Ⅱ、Ⅲ、ⅣB. Ⅰ、Ⅲ、ⅣC. Ⅲ、ⅣD. 仅Ⅳ

【分析】

答案：B。

45. 假设磁盘有100个柱面，每个柱面上有8个磁道，每个磁道有8个扇区。文件A含有6400个逻辑记录，逻辑记录大小与扇区大小一致，该文件以顺序结构的形式存放在磁盘上。文件的第0个逻辑记录存放在磁盘地址(0号柱面、0号盘面、0号扇区)中，则磁盘地址(78号柱面、6号盘面、6号扇区)中存放了该文件的第 ( ) 个逻辑记录。

A. 5045B. 5046C. 5047D. 5048

【分析】

答案：B。

46. 文件系统和整个磁盘的关系是 ( )。

A. 没有磁盘就没有文件系统

B. 文件系统的组织信息放在磁盘上，这些信息和代码合在一起形成文件系统

C. 文件系统就是整个磁盘

D. 没有关系

【分析】

答案：B。

47. 磁盘上的文件以 ( ) 为单位读/写。

A. 块B. 记录C. 柱面D. 磁道

【分析】

答案：A。

题型十一：机械磁盘的平均存取时间

48. 在磁盘中读取数据的下列时间中，影响最大的是 ( )。

A. 处理时间B. 延迟时间C. 传送时间D. 寻道时间

【分析】

答案：D。

49. 在下列有关旋转延迟的叙述中，不正确的是 ( )。

A. 旋转延迟的大小与磁盘调度算法无关

B. 旋转延迟的大小取决于磁盘空闲空间的分配程序

C. 旋转延迟的大小与文件的物理结构有关

D. 扇区数据的处理时间对旋转延迟的影响较大

【分析】

答案：D。

50. 当设计针对传统机械式硬盘的磁盘调度算法时，主要考虑下列哪种因素对磁盘I/O的性能影响最为显著？( )。

A. 移动磁头的延迟

B. 单个磁盘块的读/写时间

C. 磁盘平均旋转延迟

D. 磁盘最大旋转延迟

【分析】

答案：A。

51. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间为 ( )。

A. 20msB. 5msC. 2msD. 1ms

【分析】

答案：C。

52. 已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读/写B字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是 ( )。

A. (r+ T)b/NB. b/NTC. (b/N+T)rD. bT/n+r

【分析】

答案：A。

53. 一个磁盘的转速为7200转/分，每个磁道有160个扇区，每扇区有512B，那么理想情况下，其数据传输率为 ( )。

A. 7200×160KB/sB. 7200KB/sC. 9600KB/sD. 19200KB/s

【分析】

答案：C。

题型十二：机械磁盘的分区

54. 硬盘的操作系统引导扇区产生在 ( )。

A. 对硬盘进行分区时

B. 对硬盘进行低级格式化时

C. 硬盘出厂时自带

D. 对硬盘进行高级格式化时

【分析】

答案：D。

55. 在磁盘中，每个扇区的头部和尾部都包含一些磁盘控制器的使用信息，如扇区号等，这些磁盘控制器的使用信息是在 ( ) 阶段被创建的。

A. 低级格式化B. 分区C. 高级格式化D. 系统引导

【分析】

答案：A。

56. (2017) 下列选项中，磁盘逻辑格式化程序所做的工作是 ( )。

Ⅰ. 对磁盘进行分区

Ⅱ. 建立文件系统的根目录

Ⅲ. 确定磁盘扇区校验码所占位数

Ⅳ. 对保存空闲磁盘块信息的数据结构进行初始化

A. 仅ⅡB. 仅Ⅱ、ⅣC. 仅Ⅲ、ⅣD. 仅Ⅰ、Ⅱ、Ⅳ

【分析】

答案：B。

题型十三：磁盘调度算法

57. 磁盘调度的目的是缩短 ( ) 时间。

A. 寻道B. 延迟C. 传送D. 启动

【分析】

答案：A。

58. (2009) 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAn调度(电梯调度) 算法得到的磁道访问序列是 ( )。

A. 110,170,180,195,68,45,35,12

B. 110,68,45,35,12,170,180,195

C. 110,170,180,195,12,35,45,68

D. 12,35,45,68,110,170,180,195

【分析】

答案：A。

59. (2015) 某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为130,42,180,15,199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAn调度方法处理完上述请求后，磁头移过的磁道数是 ( )。

A. 208B. 287C. 325D. 382

【分析】

答案：C。

60. (2021) 某系统中磁盘的磁道数为200(0~199)，磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184,187,176,182,199。若采用最短寻道时间优先(SSTF)算法完成磁盘访问，则磁头移动的距离(磁道数)是 ( )。

A. 37B. 38C. 41D. 42

【分析】

答案：C。

61. (2024) 某个磁盘的磁道数为400(磁道号为0~399)，采用循环扫描算法(C-SCAN)进行磁盘调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动。若还有d个磁盘请求，对应的磁道号分别为300,120,110,0,160,210,399，则完成上述磁盘访问请求后磁头移动的距离是 ( )。

A. 599B. 619C. 788D. 799

【分析】

答案：C。

题型十四：机械磁盘的性能

62. (2012) 下列选项中，不能改善磁盘设备I/O性能的是 ( )。

A. 重排I/O请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

【分析】

答案：B。

63. (2018) 下列优化方法中，可以提高文件访问速度的是 ( )。

Ⅰ. 提前读 Ⅱ. 为文件分配连续的簇 Ⅲ. 延迟写 Ⅳ. 采用磁盘高速缓存

A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ

【分析】

答案：D。

题型十五：固态硬盘

64. 下列关于固态硬盘(SSD)的说法中，错误的是 ( )。

A. 基于闪存的存储技术

B. 随机读/写性能明显高于磁盘

C. 随机写比较慢

D. 不易磨损

【分析】

答案：D。

65. 下列关于固态硬盘(SSD)的说法中，错误的是 ( )。

A. 基于闪存的存储技术

B. 随机读/写性能明显高于磁盘

C. 随机写比较慢

D. 不易磨损

【分析】

答案：D。

66. 下列关于固态硬盘的说法中，正确的是 ( )。

A. 固态硬盘的写速度比较慢，性能甚至弱于常规硬盘

B. 相比常规硬盘，固态硬盘优势主要体现在连续存取的速度

C. 静态磨损均衡算法通常比动态磨损均衡算法的表现更优秀

D. 写入时，静态磨损均衡算法每次选择使用长期存放数据而很少擦写的存储块

【分析】

答案：C。

67. 下列关于固态硬盘的说法中，错误的是 ( )。

A. 常规硬盘需要采用磁盘调度算法，而固态硬盘不需要

B. 固态硬盘需要进行磨损均衡，而常规硬盘不需要

C. 反复写同一个块会减少固态硬盘的寿命

D. 磨损均衡机制的目的是加快固态硬盘读/写速度

【分析】

答案：D。

68. (2025) 在下列选项中，文件系统需要为温彻斯特硬盘和固态硬盘都提供的功能是 ( )。

A. 划分扇区B. 确定盘块大小C. 降低寻道时间D. 实现均衡磨损

【分析】

答案：B。

操作系统基础题型 ​

第一章 操作系统基础 ​

题型一：操作系统的功能 ​

题型二：操作系统分类（批处理） ​

题型三：操作系统分类（分时、实时） ​

题型四：用户程序和内核程序 ​

题型五：特权指令和非特权指令 ​

题型六：引起中断的事件 ​

题型六：时钟中断（需联系第二章进程调度） ​

题型七：中断的具体操作（此部分需联系计组5章、7章内容） ​

题型八：中断与子程序调用的区别 ​

题型九：系统调用的概念 ​

题型十：系统调用的流程 ​

题型十一：系统调用与库函数联系 ​

题型十二：系统调用与一般过程调用区别 ​

题型十三：中断、异常和系统调用区别 ​

第二章 进程线程 ​

题型一：进程的基本概念 ​

题型二：线程的概念 ​

题型三：进程和线程对比 ​

题型四：进程的创建 ​

题型五：进程的终止 ​

题型六：进程/线程的状态转换 ​

题型七：进程通信 ​

题型八：调度的层次 ​

题型九：低级调度的发生/不发生条件 ​

题型十：调度的上下文切换 ​

题型十一：先来先服务调度算法的比较 ​

题型十二：短作业优先调度算法的比较 ​

题型十三：高响应比优先调度算法 ​

题型十四：时间片轮转调度算法 ​

题型十五：优先级调度算法 ​

题型十六：多级反馈调度算法 ​

题型十七：调度算法的比较 ​

题型十八：临界区与临界资源的概念 ​

题型十九：同步与互斥 ​

题型二十：临界区互斥的软件实现方式 ​

题型二十一：信号量功能与值的含义 ​

题型二十二：PV操作 ​

题型二十三：生产者消费者问题 ​

题型二十四：管程 ​

题型二十五：死锁的条件 ​

题型二十六：不会死锁的资源数 ​

题型二十七：死锁的预防 ​

题型二十八：死锁的避免 ​

题型二十九：死锁的检测 ​

题型三十：死锁的解除 ​

题型三十一：死锁的概念对比 ​

第三章 内存管理 ​

题型一：程序的编译、链接、装入 ​

题型二：内存连续分配管理方式 ​

题型三：内存非连续分配管理方式：分页的概念 ​

题型四：内存非连续分配管理方式：分页的地址转换 ​

题型五：内存非连续分配管理方式：分页之页表 ​

题型六：内存非连续分配管理方式：分段 ​

题型七：内存非连续分配管理方式：段页式存储器 ​

题型八：内存连续、非连续分配管理方式对比 ​

题型九：虚拟存储器的概念 ​

题型十：请求分页的概念 ​

题型十一：请求分页的缺页 ​

题型十二：虚拟地址—>物理地址—>数据的过程 ​

题型十三：页面置换 ​

题型十四：内存映射文件 ​

第四章 文件管理 ​

题型一：目录文件 ​

题型二：文件的物理结构（链接分配） ​

题型三：文件的物理结构（索引分配） ​

题型四：文件的物理结构方式对比 ​

题型五：文件的操作 ​

题型六：文件的共享 ​

题型七：外存空闲空间管理 ​

题型八：文件系统/操作系统的引导 ​

第五章 输入输出管理 ​

题型一：IO控制方式之DMA方式 ​

题型二：IO控制方式之中断方式 ​

题型三：IO控制方式的对比 ​

题型四：IO软件的层次结构 ​

题型五：SPOOLing技术 ​

题型六：设备独立性软件 ​

题型七：缓冲技术 ​

操作系统基础题型

第一章操作系统基础

题型一：操作系统的功能

题型二：操作系统分类（批处理）

题型三：操作系统分类（分时、实时）

题型四：用户程序和内核程序

题型五：特权指令和非特权指令

题型六：引起中断的事件

题型六：时钟中断（需联系第二章进程调度）

题型七：中断的具体操作（此部分需联系计组5章、7章内容）

题型八：中断与子程序调用的区别

题型九：系统调用的概念

题型十：系统调用的流程

题型十一：系统调用与库函数联系

题型十二：系统调用与一般过程调用区别

题型十三：中断、异常和系统调用区别

第二章进程线程

题型一：进程的基本概念

题型二：线程的概念

题型三：进程和线程对比

题型四：进程的创建

题型五：进程的终止

题型六：进程/线程的状态转换

题型七：进程通信

题型八：调度的层次

题型九：低级调度的发生/不发生条件

题型十：调度的上下文切换

题型十一：先来先服务调度算法的比较

题型十二：短作业优先调度算法的比较

题型十三：高响应比优先调度算法

题型十四：时间片轮转调度算法

题型十五：优先级调度算法

题型十六：多级反馈调度算法

题型十七：调度算法的比较

题型十八：临界区与临界资源的概念

题型十九：同步与互斥

题型二十：临界区互斥的软件实现方式

题型二十一：信号量功能与值的含义

题型二十二：PV操作

题型二十三：生产者消费者问题

题型二十四：管程

题型二十五：死锁的条件

题型二十六：不会死锁的资源数

题型二十七：死锁的预防

题型二十八：死锁的避免

题型二十九：死锁的检测

题型三十：死锁的解除

题型三十一：死锁的概念对比

第三章内存管理

题型一：程序的编译、链接、装入

题型二：内存连续分配管理方式

题型三：内存非连续分配管理方式：分页的概念

题型四：内存非连续分配管理方式：分页的地址转换

题型五：内存非连续分配管理方式：分页之页表

题型六：内存非连续分配管理方式：分段

题型七：内存非连续分配管理方式：段页式存储器

题型八：内存连续、非连续分配管理方式对比

题型九：虚拟存储器的概念

题型十：请求分页的概念

题型十一：请求分页的缺页

题型十二：虚拟地址—>物理地址—>数据的过程

题型十三：页面置换

题型十四：内存映射文件

第四章文件管理

题型一：目录文件

题型二：文件的物理结构（链接分配）

题型三：文件的物理结构（索引分配）

题型四：文件的物理结构方式对比

题型五：文件的操作

题型六：文件的共享

题型七：外存空闲空间管理

题型八：文件系统/操作系统的引导

第五章输入输出管理

题型一：IO控制方式之DMA方式

题型二：IO控制方式之中断方式

题型三：IO控制方式的对比

题型四：IO软件的层次结构

题型五：SPOOLing技术

题型六：设备独立性软件

题型七：缓冲技术