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

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

admin2012-06-21  111
问题 Demand paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为demand segmentation。
  (1)请给出相应算法，并简要说明。
  (2)Demand paging算法一般都用TLB。请问demand segmentation算法需要类似的装置吗?为什么?
选项
答案(1)一个作业的所有分段的副本都保存在辅存上。当其执行时，首先把需要的段装入主存，其他段在调用到时才装入。假设访问段s中的b单元，首先访问段表，如果段不存在，则进入缺段中断从辅存中调入该段，如果主存中没有空间，还要采取一定置换算法进行置换。如果b在段容量之内，且对段有访问权限，则访问位置1，根据段地址和段内偏移，算出真正主存地址，最终返回访问地址。(类似于分区分配) (2)需要TLB，因为段表是定长的，这样可以避免二次寻址，增加访存速度。
解析
转载请注明原文地址:https://kaotiyun.com/show/cNxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)