操作系统试题及详解

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