分区存储管理中常用那些分配策略?比较它们的优缺点。

第1题：

第2题：

第3题：

固定分区存储管理中，在分配主存区域时，要先查（），选择标志为0的分区。

• A、 页表
• B、 空闲区表
• C、 段表
• D、 分区分配表

正确答案:D

第4题：

分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。

正确答案:（1）先进先出（FIFO）
（2）最近最久未使用淘汰算法（LRU）
（3）最优算法（OPT）
FIFO算法最简单，但效率不高。LRU是较为实用的算法，效果较好，实现也不难。OPT算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。

第5题：

可能出现抖动的存储管理方式是（）。

• A、固定式分区分配
• B、动态分区分配
• C、动态重定位分区分配
• D、请求分页存储管理

正确答案:D

第6题：

说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。

正确答案: 最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。

第7题：

下面哪种内存管理方法有利于程序的动态链接？（）

• A、分段存储管理
• B、分页存储管理
• C、可变分区分配
• D、固定分区分配

正确答案:A

第8题：

测定微生物的生长量常用哪些方法？比较它们的优缺点。

正确答案: （一）直接法：A.测体积：很粗的方法，用于初步比较用。B.称干重：可用离心法或过滤法测定。（二）间接法：A.比浊法：可用目测观察未知浓度菌的浓度高低，精确度低，方便；精确测定可用分光度计，方法简单，可随时测出菌体生长情况。B.生理指标法：测含氮量，含碳量等，精确度很高，但测定技术要求高。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

简述可变分区存储管理中主存分配算法。

正确答案: 主要有以下三种：
（1）最先适应算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区。
（2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度的空闲区中，它是最小的）。
（3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到地狱个满足长度的空闲区（在所有满足长度的空闲区中，它是最大的）。

第16题：

简述可变式分区管理的分配策略。

正确答案: 1）首次适应算法——选择起始地址最低且能满足用户要求大小的空闲区分配。
2）循环适应算法——从上次分配的空闲区的下一个空闲区开始，选择起始地址最低且能满足用户要求大小的空闲区进行分配。
3）最佳适应算法——选择既能满足要求，又是最小的空闲区分配。
4）最坏适应算法——选择最大的空闲区分配。

第17题：

支持程序放在不连续内存中的存储管理方法有（）

• A、可变式分区分配
• B、固定分区分配
• C、分页式分配
• D、分段式分配
• E、段页式分配

正确答案:A,C,E

第18题：

可变分区存储管理的主存分配策略中的最先适应分配算法一般采用（）的链表结构。

• A、按分区大小递增顺序排列空闲区
• B、按地址递增顺序排列空闲区
• C、按分区大小递减顺序排列空闲区
• D、按地址递减顺序排列空闲区

正确答案:B

第19题：

分区存储管理中常用哪些分配策略？比较它们的优缺点。

正确答案: 常用的分配策略有两种：固定分区存储管理及可变分区存储管理。
固定分区存储管理
优点：
1、预先将主存分割成若干个连续区域，分割时各区在主存分配表中可按地址顺序排列。其主存分配算法十分简单。
2、解决单道程序运行在并发环境下不能与CPU速度很好匹配的问题。
3、解决了单道程序运行主存空间利用率低的问题。
缺点：
1、预先规定了分区大小，使得大程序无法装入，用户不得不采用覆盖等技术补救，不但加重用户负担，而且极不方便。
2、主存空间的利用率不高，往往一个作业不可能恰好填满分区。
3、因为分区的数目是在系统初启时确定的，限制了多道运行的程序数。
可变分区存储管理
优点：
1、克服固定分区方式中的主存空间的浪费，进一步提高了主存资源利用率。
2、有利于多道程序设计。
3、实现了多个作业对主存的共享。
缺点：
1、回收算法复杂。
2、各种分配算法都有一定的缺陷，难以避免内存碎片的产生。
3、采用动态重定位装入作业，作业程序和数据的地址转换需要专门硬件寄存器的支持。

第20题：

在以下存储管理方案中，使用于多道程序设计系统的是（）。

• A、单用户连续分配
• B、固定式分区分配
• C、可变式分区分配
• D、页式存储管理

正确答案:B,C

第21题：

第22题：

第23题：