操作系统试题及详解

16、在请求分页存储管理系统中，若采用 断的次数【 D 】。
FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中
A 、减少
B、增加
C、无影响
D、可能增加也可能减少
17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的【 理数据结构。
B 】不属于设备管
A 、 DCT
B、 JCB
C、 COCT
D、等待的事件发生
6、以下的进程状态变化中，不可能发生的变化是【
D 】。
A 、执行状态到就绪状态
B、等待状态到就绪状态
C、执行状态到等待状态
D、等待状态到执行状态
7、若 P、 V 操作的信号量 S 初值为 2，当前值为 -3 ，则表示有【 D 】个等待进程。
A 、0 个
B、1 个
C、2 个
D、3 个
精彩文档
实用标准文案 3、简述在操作系统中引入缓冲的主要原因。 答：（1）缓和 CPU 与 I/O 设备间速度不匹配的矛盾。
（2）减少对 CPU 的中断频率，放宽对中断响应时间的限制。 （3）提高 CPU 和 I/O 设备之间的并行性。
4、以独占设备为例简述设备分配的过程。 答：（ 1 ）设备的分配。根据物理设备名，查找
8、 P、 V 操作是【 A】
A 、两条低级进程通信原语
B、两条高级进程通信原语
C、两条系统调用命令
D、两组不同的机器指令
9、用 V 操作唤醒一个等待进程时，被唤醒的进程状态变为【
B 】。
A 、等待
B、就绪
C、执行
D 、完成
10、资源的有序分配策略破坏【 A 、互斥条件 C、不剥夺条件
D 】条件，是一种死锁预防策略。 B、保持和请求条件 D、环路等待条件
三、填空题（每小题 1 分，共 15 分）
1、采用多道程序技术能充分发挥 CPU 与 外设
并行工作的能力。
2、如果希望用户和自己的进程之间可以随时交互，应使用
分时 操作系统。
精彩文档
实用标准文案
3、在批处理系统中，资源分配以
进程
为基本单位。
4、在单处理机系统中，若有
最多为 4
个。
5 个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程
5、若有 6 个进程互斥共享某一临界资源，则当 6 个进程均发出资源请求后，资源信号量的值为
-5 。 6、如果系统的 RAG 中出现环路，则
可能
发生死锁。
7、分段存储管理中，必须提供
二维的
逻辑地址。
8、把逻辑地址转换为物理地址的过程称为
地址变换
。
9、在请求分页管理方式中，当请求的页面不在内存时发生
缺页中断
D 、 CHCT
18、【B 】是操作系统中采用的以空间换取时间的技术。
A 、通道技术 B 、 SPOOLING 技术 C、虚拟存储技术 D 、覆盖与交换技术
19、引入缓冲的主要目的是【 A 】。
A 、改善 CPU 和 I/O 设备速度不匹配的情况
B、节省内存
C、提高 CPU 的利用率
D、提高 I/O 设备的利用率
2
10K
3
5K
100K 150K 200K
C
200K
4
218K
5
96K
220K 530K
请问：（ 1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程 序列的请求？ （ 2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。
【解析】（ 1 ）最佳适应算法可以满足所有进程的资源请求。
20、以下 LINUX 系统的键盘命令中，显示当前工作目录的命令是【
C】。
A 、ls 命令
B、cd 命令
C、pwd 命令
D 、cat 命令
二、判断题（每小题 1 分，共 15 分）
1、 在多道程序环境下，任意两个进程都是可以并发执行的。
F
2、 随着进程的撤消，程序也随之消亡。 F
3、 临界区是进程中访问临界资源的那段代码。 T 4、 进程的同步是指进程间的相互合作关系。 F
（ 2 ）启动某种操作。当进程启动某种 塞进程。
I/O 操作后阻塞以等待操作完成；由中断处理程序唤醒阻
（ 3 ）新数据尚未到达。相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据 到达后唤醒阻塞进程。
（4）无新工作可做。 系统进程没有新工作可做时阻塞等待； 当有进程发出请求时唤醒阻塞进程。
虚拟设备
14、在 LINUX 中，为实现父进程和子进程的同步，在父进程中使用系统调用
完成，而在子进程中使用系统调用 exit（）
自我终止并唤醒父进程。
。 wait （）等待子进程
15、在 LINUX 中，系统调用 PIPE（ fd）的功能是 创建管道
。
四、简答题（每小题 5 分，共 20 分）
1、简述操作系统的基本特征。 答：（ 1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微 观上交替运行的情形。 OS 中引入进程的概念就是为了实现并发；
。
10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生
址越界
。
（段内）地
11、在虚拟存储系统中，若选用的
置换算法
12、实现 SPOOLING 系统时，必须在 磁盘上
区域用以存放作业信息和作业执行结果。
不合适，则可能会出现抖动现象。 开辟出称为输入井和输出井的专门
13、根据共享属性的不同，设备可以分为独占设备、共享设备和
实用标准文案
操作系统试题一 一、单选题（每小题 1 分，共 20 分）
1、操作系统中采用多道程序设计技术提高 CPU 和外部设备的【 A 】。
A 、利用率
B 、可靠性
C 、稳定性
D、兼容性
2、如果分时操作系统的时间片一定，那么【
C】，则响应时间越短。
A 、内存越少
B 、内存越多
C、用户数越少
D、用户数越多
SDT；找出该设备的 DCT ，得该设备的状态：忙则
将进程的 PCB 排入设备队列中等待；闲则分配设备给进程。
（2）控制器的分配。根据设备的 DCT 找到与之相连的控制器的 COCT，从中得到控制器的状 态：忙则将进程的 PCB 排入控制器的等待队列中；闲则分配控制器给进程。
（3）通道的分配。如果系统有通道，则根据控制器的 COCT 找到与之相连的通道的 CHCT ，从 中得到通道的状态：忙则将进程的 PCB 挂入通道的等待队列中；否则分配通道给进程。
（ 2）根据所定义的信号量，把应执行的 并发执行。
P、V 操作填入以下程序中，以保证进程能够正确地
COBEGIN
PROCEDURE Enter
Begin
；
；
登记；
；
进入阅览室；
阅读； End；
PROCEDURE Leave
Begin
；
去掉登记项；
；
；
离开；
精彩文档
实用标准文案 End； COEND ； 【解析】（1）设置资源信号量 Empty： =100，表示阅览室中最初有 100 个空位；
3、 假如某个时刻的系统状态如图所示：
P2
P3
P4
R1
R2
P1
精彩文档
实用标准文案 请问：（ 1）对该 RAG 进行化简并说明是否存在死锁，要求给出化简步骤；
（2） 如果系统发生了死锁，常用的死锁解除策略有哪些？ 【解析】（ 1 ）
P2
P3
P4
R1
R2
P1
P2
P3
P4
R1
R2
P1
P2
P3
P4
R1
R2
（ 2）分区分配后的空闲分区表如下： 分区号
大小
起始地址
1
12K
120K
2
10K
150K
3
5K
4
18K
200K 420K
5、在某个请求分页存储系统中，已知页面大小为 精彩文档
1024K 。现有一进程，其页表如下：
实用标准文案
页号
块号
状态
0
3
1
1
2
1
2
4
1
3
—
0
4
—
0
其中，状态位为 1 表示该页在内存，为 0 表示不在内存。
只有在三者都分配成功时，设备分配才算成功。
五、综合分析题（每小题 5 分，共 30 分）
1、 假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在阅览室门口的一个登记 表上标志（进入时登记，离开时去掉登记项） ，而且每次只允许一人登记或去掉登记，问：
（1）用 P、 V 操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义；
11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F
12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。
F
13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。
F
14、 SPOOLING 技术是一种假脱机技术，利用它可以提高独占设备的利用率。
T
15、在 LINUX 系统中，使用系统调用 fork （）创建进程，返回值为 -1 表示创建 T 失败。
请问：（ 1）若给定一逻辑地址为 2148，其物理地址为多少？
（2）若给定一逻辑地址为 5000，给出其物理地址的计算过程。 【解析】（1）逻辑地址 LA=2148 ，则逻辑页号 P=INT（2148/1024）=2，页内位移 W=2148 mod 1024=100 。
查页表知：该页在内存，块号为 4，由此得 物理地址 PA=1024*4+100=4196 。
（ 2 ）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同 时访问两种方式；
（3）虚拟。 OS 会通过虚拟技术实现系统功能的扩充。 （ 4 ）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
2、试分析引起进程阻塞和唤醒的事件主要有哪些。 答：（ 1 ）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞 等待；由释放服务的进程唤醒阻塞进程。
P1
精彩文档
实用标准文案
P2
P3
P4
R1
R2
P1
RAG 可以完全化简，故不存在死锁。 （ 2）如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程。
4、 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。
进程请求表
空闲分区表
进程名
大小
分区号
大小
起始地址
A
96K
B
20K
1
32K
设置互斥信号量 Mutex ：=1，表示登记表初始是可用的。 （ 2）按顺序填入 P（ Empty）； P（ Mutex ）； V （Empty）；
2、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优 先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级 越高。
5、 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。
T
6、 作业的调度有抢占式调度和非抢占式调度两种方式。
F
7、 若系统的 RAG 不可完全化简，则可判定系统发生了死锁。 T
8、 破坏“互斥条件”是预防死锁的手段之一。 F
9、 可变分区管理方式不支持虚拟存储管理方案。 T
10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的 编程要求。 F
3、若把操作系统看作资源管理者，下列的【
C】不属于操作系统所管理的资源。
A 、CPU
B 、内存
C、中断
D、程序
4、操作系统是通过【 D 】感知进程存在的。
A 、程序名
B 、进程的状态
C、中断
D、进程控制块
5、当【 B 】时，进程从执行状态变为就绪状态。
A 、进程被进程调度程序选中
B、时间片用完
C、等待某一事件
11、银行家算法是一种【 B 】算法。
A 、死锁预防
B、死锁避免
C、死锁检测
12、某系统中有同类资源 10 个，每个进程的资源需求量为 数为【 C】
Hale Waihona Puke Baidu
D、死锁解除 3 个，则不会发生死锁的最大并发进程
A 、2
B、3
C、 4
13、分区管理中采用首次适应分配算法时，应把空闲区按【
A 、大小递增
B 、大小递减
A
10:00
30 分
5
B
10:20
20 分
4
C
10:30
40 分
3
D
10:50
10 分
6
平均周转时间 =（ 30+70+40+50 ） /4=47.5 分
进入内存时间 10:00 10:20 10:30 11:10
结束时间 10:30 11:30 11:10 11:40
周转时间 30 分 70 分 40 分 50 分
作业名 A B C D
到达时间 10:00 10:20 10:30 10:50
估计运行时间 30 分 20 分 40 分 10 分
优先数 5 4 3 6
（ 1） 列出所有作业进入内存时间及结束时间； （ 2） 计算平均周转时间。 【解析】（ 1 ）（ 2 ）答案如下所示：
作业名 到达时间
运行时间
优先数
（ 2）逻辑地址 LA=5000 ，则逻辑页号 P=INT （5000/1024=4 ， 查页表知：该页不在内存，发生缺页中断。
C、地址递增
D、5 C】次序进行管理。
D 、地址递减
14、很好地解决了内存碎片问题的存储管理方案是【 C 】。 A 、固定分区管理 B 、可变分区管理 C、页式存储管理
D 、段式存储管理
15、虚拟存储管理系统的基础是程序的【 C】理论。
精彩文档
实用标准文案
A 、虚拟性
B 、动态性
C、局部性
D 、全局性