请教:数据库系统工程师模拟试题一 第1大题第1小题如何解答? 【题目描述】【我提交的答案】:B【参考答案与解析】:正确答案:C答案分析:【我的疑问】(如下,请求专家帮助解答)关于虚拟存储地址变换的理解

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

【题目描述】

 

参考答案和解析

正确答案:C

答案分析:

虚拟存储器地址变换算法

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

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

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

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

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

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

虚拟存储器的概念
虚拟地址空间——以0为起始地址的线性或多维地址空间
虚地址——虚拟地址空间中的地址
虚拟存储器——将进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器
程序中的地址——虚地址

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

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

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

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

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

  

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案