基本信息

---

下载

文档摘要

---

2024年12月操作系统概论模考试题含答案

一、单选题（共40题，每题1分，共40分）

1.题目：在可变分区存储管理中,若不计重新调整空闲表区的开销,主存分配算法比较次数最少的是

(A)随机分配算法

(B)最优适应算法

(C)最坏适应算法

(D)最先适应算法

参考答案：C

说明：最坏适应算法是将最大的空闲分区分配给作业，每次分配时都从最大的空闲分区开始查找，找到合适的分区后直接分配，不需要进行过多的比较，所以比较次数最少。而最先适应算法需要从表头开始依次查找合适的空闲分区，最优适应算法需要遍历整个空闲表区找到最适合的分区，随机分配算法是随机选择分区，这几种算法相对最坏适应算法来说比较次数都会多