请教:数据库系统工程师模拟试题一 第1大题第1小题如何解答?

Question

【题目描述】

【我提交的答案】：B

【参考答案与解析】：

正确答案：C

答案分析：

【我的疑问】（如下，请求专家帮助解答）

关于虚拟存储地址变换的理解

Answer 1

虚拟存储器地址变换算法

·                        虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式：全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。组联想变换是指各组之间是直接变换，而组内各页间则是全联想变换。替换规则用来确定替换主存中哪一部分，以便腾空部分主存，存放来自辅存要调入的那部分内容。常见的替换算法有4种。

　　①随机算法：用软件或硬件随机数产生器确定替换的页面。

　　②先进先出：先调入主存的页面先替换。

　　③近期最少使用算法：替换最长时间不用的页面。

　　④最优算法：替换最长时间以后才使用的页面。这是理想化的算法，只能作为衡量其他各种算法优劣的标准。

　　虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。