题库浏览
共 93 题
选择题
第一章 操作系统概述
1. 操作系统是一种（ ）。
A 通用软件
B 系统软件
C 应用软件
D 软件包
参考答案：
B
选择题
第一章 操作系统概述
3. 操作系统是对（ ）进行管理的软件。
参考答案：
C
选择题
第一章 操作系统概述
4. 从用户的观点看，操作系统是（ ）。
A 用户与计算机之间的接口
B 控制和管理计算机资源的软件
C 合理地组织计算机工作流程的软件
D 由若干层次的程序按一定的结构组成的有机体
参考答案：
A
选择题
第一章 操作系统概述
5. 操作系统的功能是进行处理机管理、（ ）管理、设备管理及信息管理。
参考答案：
B
选择题
第一章 操作系统概述
6. 操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。
参考答案：
A
选择题
第一章 操作系统概述
7. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（ ）和方便用户使用计算机而配备的一种系统软件。
参考答案：
B
选择题
第一章 操作系统概述
18. 若把操作系统看作计算机系统资源的管理者，下列的（ ）不属于操作系统所管理的资源。
参考答案：
D
填空题
第一章 操作系统概述
1. 操作系统的基本功能包括（ ）管理、（ ）管理、（ ）管理、（ ）管理。除此之外还为用户使用操作系统提供了用户接口。
参考答案：
CPU / 存储器 / 设备 / 信息
填空题
第一章 操作系统概述
8. 操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的（ ），并控制程序的运行，使整个计算机系统能高效地运行。
参考答案：
资源
填空题
第一章 操作系统概述
9. 多数系统将处理器工作状态划分为（ ）和（ ）。
参考答案：
管态 / 目态
填空题
第一章 操作系统概述
10. 管态又称为特权态、（ ）、系统态；目态又称为普通态、（ ）。
参考答案：
核态 / 用户态
填空题
第一章 操作系统概述
11. 处理器的状态通常由CPU中的（ ）或（ ）来实现。
参考答案：
程序状态字PSW / 模式位
填空题
第一章 操作系统概述
12. 用户程序请求操作系统协助完成磁盘读写，通常通过（ ）进入操作系统。
参考答案：
访管指令 / 系统调用
填空题
第一章 操作系统概述
13. 启动设备、设置时钟、清内存等指令属于（ ）指令。
参考答案：
特权
简答题
第一章 操作系统概述
1. 为什么用户程序不能直接使用系统资源，而要通过操作系统？
参考答案：
用户程序运行在目态，权限较低，不能直接执行特权指令访问系统资源。当需要读磁盘、申请设备等资源时，必须通过系统调用或访管指令进入操作系统，由操作系统在管态下代为完成。
简答题
第一章 操作系统概述
2. 从服务提供者观点看，操作系统向用户提供哪些接口？
参考答案：
操作系统向用户提供用户接口和程序接口。用户接口包括命令、图标、菜单、窗口等；程序接口主要包括系统调用和原语。
选择题
第二章 进程管理
1. 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。
A 进程倍进程调度程序选中
B 等待某一事件
C 等待的事件发生
D 时间片用完
参考答案：
C
选择题
第二章 进程管理
2. 分配到必要的资源并获得处理机时的进程状态是（ ）。
A 就绪状态
B 执行状态
C 阻塞状态
D 撤销状态
参考答案：
B
选择题
第二章 进程管理
3. P、V操作是（ ）。
A 两条低级进程通信原语
B 两组不同的机器指令
C 两条系统调用命令
D 两条高级进程通信原语
参考答案：
A
选择题
第二章 进程管理
6. 若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ）个等待进程。
参考答案：
B
选择题
第二章 进程管理
7. 进程的三个基本状态在一定的条件下可以相互转化，进程由就绪状态转变为运行状态的条件是（ ）。
A 被进程调度程序选中
B 时间片用完
C 等待某事件发生
D 等待的某事件已经发生
参考答案：
A
选择题
第二章 进程管理
9. 用P、V操作管理临界区时，信号量的初值应定义为（ ）。
参考答案：
C
选择题
第二章 进程管理
10. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
参考答案：
B
选择题
第二章 进程管理
11. 进程的同步是指进程间逻辑上的相互（ ）关系。
参考答案：
A
选择题
第二章 进程管理
13. 信箱通信是一种（ ）通信方式。
参考答案：
C
选择题
第二章 进程管理
15. 用P、V操作可以解决（ ）互斥问题。
参考答案：
A
选择题
第二章 进程管理
19. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。
A 进程通信
B 进程互斥
C 进程同步
D 进程制约
参考答案：
A
填空题
第二章 进程管理
1. 信号量的物理意义是当信号量值大于0表示（ ）；当信号量值小于0时，其绝对值表示（ ）。
参考答案：
可用资源的数目 / 因请求该资源而被阻塞的进程数目
填空题
第二章 进程管理
2. 临界资源的概念是（ ），而临界区是指（ ）。
参考答案：
一次仅允许一个进程访问的资源 / 进程中访问临界资源的那段程序代码
填空题
第二章 进程管理
3. 进程的三种基本状态是（ ）。
参考答案：
运行、就绪和等待
填空题
第二章 进程管理
5. 系统中各进程之间逻辑上的相互制约关系称为（ ）。
参考答案：
进程同步
填空题
第二章 进程管理
6. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（ ）操作，退出临界区时应调用（ ）操作。
参考答案：
P / V
填空题
第二章 进程管理
7. 用信箱实现通信时，应有（ ）和（ ）两条基本原语。
参考答案：
发送 / 接收
填空题
第二章 进程管理
10. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。
参考答案：
4 / 0
填空题
第二章 进程管理
11. 临界区的访问过程通常包括进入区、（ ）、退出区和剩余区。
参考答案：
临界区
填空题
第二章 进程管理
12. 直接通信方式中，发送原语通常要指出接收进程的（ ）。
参考答案：
标识 / 标识符 / 进程标识
填空题
第二章 进程管理
13. 进程间通过信箱或端口进行通信的方式属于（ ）通信。
参考答案：
间接
填空题
第二章 进程管理
14. 在单处理机系统中，若系统中有N个进程，则运行态进程最多有（ ）个，最少有（ ）个；阻塞态进程最多有（ ）个，最少有（ ）个。
参考答案：
1 / 0 / N / 0
简答题
第二章 进程管理
4. 利用信号量实现互斥。
参考答案：
利用信号量实现互斥：
设互斥信号量mutex，初值为1。
临界区代码结构：
P(mutex); // 进入区
临界区代码; // 临界区
V(mutex); // 退出区
这样保证同一时刻只有一个进程进入临界区。
简答题
第二章 进程管理
5. 简述临界区的访问过程。
参考答案：
临界区访问过程包括进入区、临界区、退出区和剩余区。进入区用于检查能否进入临界区并设置标志；临界区是访问临界资源的代码；退出区用于清除标志；剩余区是程序中的其他部分。
简答题
第二章 进程管理
6. 什么是直接通信？什么是间接通信？
参考答案：
直接通信是指发送进程和接收进程必须显式指明对方的标识；间接通信是指进程通过信箱、端口等中间媒介进行通信，而不直接指明对方。
简答题
第二章 进程管理
7. 操作系统终止一个进程时通常要做哪些工作？
参考答案：
操作系统终止进程时，通常要终止其有关子进程，回收分配给该进程的资源，回收其占用的设备，最后撤销并释放PCB。
选择题
第三章 进程调度与死锁
1. 产生死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。
A 请求与阻塞
B 请求与释放
C 请求与保持
D 释放与阻塞
参考答案：
C
选择题
第三章 进程调度与死锁
2. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破坏（ ）条件是不太实际的。
A 不可抢夺
B 互斥
C 部分分配
D 循环等待
参考答案：
B
选择题
第三章 进程调度与死锁
3. 在分时操作系统中，进程调度经常采用（ ）算法。
A 时间片轮转
B 先来先服务
C 最高优先权
D 随机
参考答案：
A
选择题
第三章 进程调度与死锁
4. 资源的按序分配可以破坏（ ）条件。
A 互斥使用资源
B 循环等待资源
C 非抢夺资源
D 占有且等待资源
参考答案：
B
选择题
第三章 进程调度与死锁
5. 银行家算法是一种（ ）算法。
A 死锁解除
B 死锁预防
C 死锁避免
D 死锁检测
参考答案：
C
选择题
第三章 进程调度与死锁
8. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。
参考答案：
B
填空题
第三章 进程调度与死锁
1. 死锁是指在系统中的多个（ ）无限期地等待永远不会发生的条件。
参考答案：
进程
填空题
第三章 进程调度与死锁
4. 死锁产生的必要条件有四个，即（ ）、（ ）、（ ）、（ ）。
参考答案：
互斥条件 / 不剥夺条件 / 部分分配 / 环路条件
填空题
第三章 进程调度与死锁
5. 银行家算法中，当一个进程提出的资源请求将导致系统从（ ）状态进入（ ）状态时，系统就拒绝它的资源请求。
参考答案：
安全 / 不安全
填空题
第三章 进程调度与死锁
6. 产生死锁的主要原因有（ ）和（ ）。
参考答案：
资源不足 / 进程推进顺序不当
简答题
第三章 进程调度与死锁
1. 处理死锁的方法主要有哪些？
参考答案：
处理死锁的方法主要有四种：鸵鸟策略，即不考虑死锁问题；死锁预防，即破坏死锁的必要条件；死锁避免，即在资源分配时避免进入不安全状态；死锁检测与解除，即允许死锁发生后再检测并解除。
简答题
第三章 进程调度与死锁
2. 简述破坏不可剥夺条件来预防死锁的做法及代价。
参考答案：
当进程申请新资源得不到满足时，必须先释放自己已占有的全部资源，以后再重新申请。代价是以前的工作可能失效，进程可能反复申请和释放资源，系统开销较大。
简答题
第三章 进程调度与死锁
3. 简述破坏请求和保持条件来预防死锁的做法及代价。
参考答案：
要求进程在运行前一次性申请所需的全部资源，仅当全部资源都满足时才一次性分配。代价是资源利用率低，也会降低系统并发程度。
简答题
第三章 进程调度与死锁
4. 简述资源有序分配法的基本思想及缺点。
参考答案：
资源有序分配法是将系统中的所有资源统一编号，规定各进程按编号递增顺序申请资源，以破坏循环等待条件。缺点是可能导致进程提前申请资源而造成资源闲置，并且资源编号体系不便修改。
简答题
第三章 进程调度与死锁
5. 什么是安全序列？
参考答案：
若存在一个进程执行顺序，使系统能按该顺序依次满足每个进程尚需的资源量，并使各进程顺利完成，则这个执行顺序称为安全序列。
简答题
第三章 进程调度与死锁
6. 某系统有13台同类设备，K个进程共享，每个进程最多需要3台。为保证系统不发生死锁，K的最大值是多少？
参考答案：
根据公式 m≥n(k-1)+1，可得 13≥K(3-1)+1，即13≥2K+1，所以K≤6，因此K的最大值为6。
选择题
第四章 存储管理
2. 动态重定位技术依赖于（ ）。
A 重定位装入程序
B 重定位寄存器
C 地址机构
D 目标程序
参考答案：
B
选择题
第四章 存储管理
3. 在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生（ ）次缺页中断。
参考答案：
C
选择题
第四章 存储管理
8. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行（ ）指令。
A 被中断的前一条
B 被中断的后一条
C 被中断
D 启动时的第一条
参考答案：
C
选择题
第四章 存储管理
10. 把作业地址空间使用的逻辑地址空间变成内存中的物理地址的过程称为（ ）。
参考答案：
B
选择题
第四章 存储管理
11. 程序员编制的程序,其地址空间是连续的,分页是由（）完成的.
参考答案：
D
填空题
第四章 存储管理
1. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为(地址变换)。
参考答案：
地址变换
填空题
第四章 存储管理
2. 在请求页式管理中,页面置换算法常用的是(先进先出)算法和(最近最久未使用)算法。
参考答案：
先进先出 / 最近最久未使用
填空题
第四章 存储管理
5. 静态重定位在（ ）时进行；动态重定位在（ ）时进行。
参考答案：
程序装入内存 / 程序执行
填空题
第四章 存储管理
7. 在页式存储管理系统中，常用的页面淘汰算法有：（ ），选择淘汰不再使用或最远的将来才使用的页；（ ），选择淘汰在主存驻留时间最长的页；（ ），选择淘汰离当前时刻最近的一段时间内使用得最少的页。
参考答案：
最佳算法 / 先进先出算法 / 最近最少使用算法
填空题
第四章 存储管理
8. 在带快表的页式系统中，若逻辑页号命中快表，则无需查询（ ）即可得到物理块号。
参考答案：
慢表 / 内存页表
填空题
第四章 存储管理
9. 快表又称高速缓存、联想寄存器、（ ）。
参考答案：
TLB翻译后备缓冲器 / TLB
填空题
第四章 存储管理
10. 页表寄存器中通常存放当前进程页表的（ ）和（ ）。
参考答案：
起始地址 / 长度
填空题
第四章 存储管理
11. 在二级页表中，页表寄存器中存放的是当前进程（ ）在内存中的起始地址。
参考答案：
一级页表
填空题
第四章 存储管理
12. 一般不直接影响系统缺页率的是（ ）。
参考答案：
页缓冲队列的长度
填空题
第四章 存储管理
13. 形成逻辑地址的是（ ）阶段。
参考答案：
链接
简答题
第四章 存储管理
1. 已知页面序列为：1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率是多少？
参考答案：
解：根据所给页面序列，采用FIFO淘汰算法得页面置换情况如下：
页面序列: 1 2 1 3 1 2 4 2 1 3 4
物理块0: 1 1 1 3 3 1 1 4 4 1 3
物理块1: - 2 2 2 1 2 4 2 1 3 4
是否缺页: × × √ × × × × √ × × ×
缺页次数：9次，总访问次数：11次
缺页率 = 9/11 ≈ 81.8%
说明：×表示缺页（页面不在内存），√表示命中。FIFO算法每次淘汰最早进入内存的页面。
简答题
第四章 存储管理
2. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问：相应的物理地址是多少？
参考答案：
解：
(1) 页面大小为4096字节 = 2^12字节，因此页内偏移占12位。
(2) 逻辑地址长度为16位，页号占 16 - 12 = 4位。
(3) 逻辑地址2F6AH = 0010 1111 0110 1010B
页号 = 高4位 = 0010B = 2
页内偏移 = 低12位 = F6AH
(4) 查页表：第2页存放在物理块11中。
(5) 物理地址 = 物理块号 × 页面大小 + 页内偏移
= 11 × 4096 + F6AH
= 11 × 1000H + F6AH
= B000H + F6AH
= BF6AH
因此，逻辑地址2F6AH对应的物理地址为 BF6AH。
简答题
第四章 存储管理
3. 为什么在页式存储管理中要引入快表？
参考答案：
因为页表和数据都在内存中时，访问一个数据通常需要先查页表再访问数据，要进行两次访存。引入快表后，若命中快表，可直接得到物理块号，从而减少访存次数，提高地址变换速度。
简答题
第四章 存储管理
4. 多级页表的主要优点是什么？
参考答案：
多级页表的主要优点是减少页表必须连续占用的大块内存空间，提高内存利用率。
简答题
第四章 存储管理
5. 什么是Belady现象？产生原因是什么？
参考答案：
Belady现象是指在某些页面置换算法中，分配给进程的物理块数增加后，缺页率反而上升的异常现象，常见于FIFO算法。原因是FIFO只按页面进入内存的先后顺序进行淘汰，不能反映程序访问页面的局部性规律。
选择题
第五章 设备管理
2. 引入缓冲的主要目的是（ ）。
A 节省内存
B 改善CPU和I/O设备之间速度不匹配的情况
C 提高CPU利用率
D 提高I/O设备效率
参考答案：
B
选择题
第五章 设备管理
6. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。
A 程序查询
B DMA
C 中断方式
D 无条件存取方式
参考答案：
B
填空题
第五章 设备管理
3. 常用的I/O 控制方式有程序直接控制方式、中断控制方式、（ ）和（ ）。
参考答案：
DMA方式 / 通道控制方式
简答题
第五章 设备管理
2. 有几种I/O控制方式？各有什么特点？
参考答案：
四种I/O控制方式：
1. 程序直接控制方式：CPU不断查询I/O设备状态，简单但CPU利用率低。
2. 中断控制方式：I/O完成后发中断通知CPU，提高了CPU利用率。
3. DMA方式：直接内存访问，数据在I/O设备和内存间直接传送，不经过CPU。
4. 通道控制方式：通道是专用处理器，可执行通道程序，进一步解放CPU。
简答题
第五章 设备管理
3. DMA方式和通道方式有什么不同？
参考答案：
DMA方式和通道方式的区别：
1. DMA需要CPU来控制传输，通道有自己的通道程序，可独立执行。
2. DMA一次只能传输连续数据块，通道可传输不连续数据块。
3. DMA只能控制一台或少数几台设备，通道可控制多台设备。
4. 通道方式比DMA方式对CPU的占用更少，CPU利用率更高。
简答题
第五章 设备管理
4. 简述中断处理过程。
参考答案：
中断处理过程：
1. 关中断：保护现场期间不允许中断。
2. 保存断点：保存被中断程序的PC和PSW。
3. 识别中断源：确定中断类型。
4. 保存现场：保存寄存器等信息。
5. 执行中断服务程序：处理中断事件。
6. 恢复现场：恢复寄存器等信息。
7. 开中断：允许新的中断。
8. 返回断点：执行中断返回指令。
选择题
第六章 文件管理
14. 在文件系统中，文件的不同物理结构有不同的有缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意一个记录的能力。
A 顺序结构
B 链接结构
C 索引结构
D Hash结构
参考答案：
B
选择题
第六章 文件管理
15. 如果文件采用直接存取方式且文件大小不固定，则宜采用（ ）文件结构。
参考答案：
A
填空题
第六章 文件管理
1. 按物理结构划分，文件主要有三类：（ ）、 （ ）和 （ ） 。
参考答案：
顺序文件 / 链接文件 / 索引文件
填空题
第六章 文件管理
5. 在文件系统中，要求物理块必须连续的物理文件是（ ）。
参考答案：
顺序文件
填空题
第六章 文件管理
6. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是 （ ） 。
参考答案：
索引文件
填空题
第六章 文件管理
9. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（ ）;从实现观点出发，文件在外存上的存放组织形式称为文件的（ ） 。
参考答案：
逻辑结构 / 物理结构
填空题
第六章 文件管理
10. FAT12文件目录项中通常不包括（ ）的物理位置。
参考答案：
文件控制块 / FCB
填空题
第六章 文件管理
11. 支持文件长度可变且随机访问的磁盘空间分配方式是（ ）。
参考答案：
索引分配
简答题
第六章 文件管理
5. 在三级索引分配方式中，若每个磁盘块大小为1024B，每个盘块号占4B，求三级索引可支持的最大文件长度。
参考答案：
每个索引块可存放1024/4=256个索引项，三级索引可索引256^3个数据块，因此最大文件长度为256^3×1024B=2^34B=16GB。