Demand paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

admin2012-06-21 112

问题 Demand paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为demand segmentation。
(1)请给出相应算法，并简要说明。
(2)Demand paging算法一般都用TLB。请问demand segmentation算法需要类似的装置吗?为什么?

选项

答案(1)一个作业的所有分段的副本都保存在辅存上。当其执行时，首先把需要的段装入主存，其他段在调用到时才装入。假设访问段s中的b单元，首先访问段表，如果段不存在，则进入缺段中断从辅存中调入该段，如果主存中没有空间，还要采取一定置换算法进行置换。如果b在段容量之内，且对段有访问权限，则访问位置1，根据段地址和段内偏移，算出真正主存地址，最终返回访问地址。(类似于分区分配) (2)需要TLB，因为段表是定长的，这样可以避免二次寻址，增加访存速度。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/cNxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。

19世纪三四十年代，欧洲无产阶级作为独立的政治力量登上政治历史舞台的历史条件包括()。①资本主义制度的全面确立②科学社会主义诞生③资本主义经济危机的发生④工业革命使社会日益分裂为两大阵营

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

中华人民共和国恢复了在联合国合法席位的时间是()。

原始人群时期的婚姻形式是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

设y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4—6x)e－x的一个解，且=0．求y(x)，并求y=y(x)到x轴的最大距离．

2008年，我国高等教育的入学率为23．3％。根据马丁.特罗的观点，我国的高等教育处于()

促进已吸收毒物排出的方法有

预防机械伤害的对策包括实现机械本质安全和提高操作人员安全素质两方面。其中，选择实现机械本质安全措施的最佳顺序是()。

下列各项属于结账内容的是(　　)。

下列选项中，最适合填在问号处，从而能够使图形序列呈现一定规律性的是()。

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。

19世纪三四十年代，欧洲无产阶级作为独立的政治力量登上政治历史舞台的历史条件包括()。①资本主义制度的全面确立②科学社会主义诞生③资本主义经济危机的发生④工业革命使社会日益分裂为两大阵营

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

中华人民共和国恢复了在联合国合法席位的时间是()。

原始人群时期的婚姻形式是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

设y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4—6x)e－x的一个解，且=0．求y(x)，并求y=y(x)到x轴的最大距离．

2008年，我国高等教育的入学率为23．3％。根据马丁.特罗的观点，我国的高等教育处于()

促进已吸收毒物排出的方法有

预防机械伤害的对策包括实现机械本质安全和提高操作人员安全素质两方面。其中，选择实现机械本质安全措施的最佳顺序是()。

下列各项属于结账内容的是( )。

下列选项中，最适合填在问号处，从而能够使图形序列呈现一定规律性的是()。

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

下列各项属于结账内容的是(　　)。