计算机操作系统典型例题解析之四.docxVIP

计算机操作系统典型例题解析之四 【例 1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。 A 、长度递增 B 、长度递减 C 、地址递增 D 、地址递减 分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区， 所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。 【例 2】虚拟存储技术是（B ）。 A 、扩充主存物理空间技术B 、扩充主存逻辑地址空间技术C 、扩充外存空间的技术D 、扩充输入/输出缓