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

admin2012-06-21 102

问题 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述戊戌变法的影响。

日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州

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

11世纪中叶，一批激进的克吕尼派修士强调教皇的至高无上的地位，在全西欧范围内向世俗政权、向国王进攻，这就是所谓的()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

在协议数据单元中，控制信息所不包括的内容是()。

某市中级人民法院在审理一起行政案件时，发现在与案件有关的问题上，部委规章之间以及部委规章与地方规章和地方性法规之间都存在不一致的地方。根据法律规定，该市中级人民法院正确的做法是：

提插补泻手法中的补法是

以下对糖尿病检验结果的解释正确的是

库欣综合征的临床表现有

下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有(　　)。

编号是一些固定的字，以下哪些是具有表扬性的()

关于项目招投标的说法，不正确的是()。

在()中，用户—般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。

靴を________まま部屋に入ってはいけない。

计算机408

学硕统考专业

论述戊戌变法的影响。

日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州

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

11世纪中叶，一批激进的克吕尼派修士强调教皇的至高无上的地位，在全西欧范围内向世俗政权、向国王进攻，这就是所谓的()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

在协议数据单元中，控制信息所不包括的内容是()。

某市中级人民法院在审理一起行政案件时，发现在与案件有关的问题上，部委规章之间以及部委规章与地方规章和地方性法规之间都存在不一致的地方。根据法律规定，该市中级人民法院正确的做法是：

提插补泻手法中的补法是

以下对糖尿病检验结果的解释正确的是

库欣综合征的临床表现有

下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有( )。

编号是一些固定的字，以下哪些是具有表扬性的()

关于项目招投标的说法，不正确的是()。

在()中，用户—般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。

靴を________まま部屋に入ってはいけない。

下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有(　　)。