某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为l 024 B。 (1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明

admin2019-08-15 28

问题某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为l 024 B。

(1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?
0793，1197，2099，3320，4188，5332
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?

选项

答案本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出，然后查找页表，得到页框号，将页框号与页内偏移量相加，即可获得物理地址。若取不到页框号，那么该页不在内存，于是产生缺页中断，开始请求调页。若内存有足够的物理页面，那么可以再分配一个新的页面。若没有页面了，就必须在现有的页面之中找到一个页，将新的页与之置换，这个页可以是系统中的任意一页，也可以是本进程中的一页。若是系统中的一页，则这种置换方式称为全局置换；若是本进程的页面，则称为局部置换。置换时为尽可能地减少缺页中断次数，可以有多种算法来应用，本题使用的是改进的CLOCK算法。这种算法必须使用页表中的引用位和修改位，由这2位组成4种级别，没有引用和没有修改的页面最先淘汰，没有引用但修改了的页面其次，再次淘汰引用了但是没有修改的页面，最后淘汰既引用又修改了的页面，当页面的引用位和修改位相同时，随机淘汰一页。 (1)根据题意，每页1024B，地址又是按字节编址，计算逻辑地址的页号和页内偏移量，合成物理地址如下表所示。 [*] (2)第2页不在内存，产生缺页中断，根据改进的CLOCK算法，第3页为没有引用和没修改的页面，故淘汰。新页面进入，页表修改如下 [*] 因为页面2调入是为了使用，所以页面2的引用位必须改为l。地址转换变为如下表 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

在Access数据库中，向用户提供操作数据库界面功能的是()

假性内斜视有

患者，男，工人。因在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。此伤口可伤及哪一条神经

()是抵押权人取得土地抵押权的前提。

证券公司违反业务规则时，中国证监会及其派出机构不可以采取的措施是(　　)。

通信秘密是指公民的通信(包括电报、电传、电话和邮件等信息传递形式)，他人不得()。

Thecomputercanbeprogrammedto______awholevarietyoftasks.

[1997年MBA真题]在过去的十年中，由美国半导体工业生产的半导体增加了200％，但日本半导体工业生产的半导体增加了500％，因此，日本现在比美国制造的半导体多。以下哪项为真，最能削弱以上命题?

如果WindowsXP不能够识别网络适配器如何安装网络适配器。

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

在Access数据库中，向用户提供操作数据库界面功能的是()

假性内斜视有

患者，男，工人。因在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。此伤口可伤及哪一条神经

()是抵押权人取得土地抵押权的前提。

证券公司违反业务规则时，中国证监会及其派出机构不可以采取的措施是( )。

通信秘密是指公民的通信(包括电报、电传、电话和邮件等信息传递形式)，他人不得()。

Thecomputercanbeprogrammedto______awholevarietyoftasks.

[1997年MBA真题]在过去的十年中，由美国半导体工业生产的半导体增加了200％，但日本半导体工业生产的半导体增加了500％，因此，日本现在比美国制造的半导体多。以下哪项为真，最能削弱以上命题?

如果WindowsXP不能够识别网络适配器如何安装网络适配器。

证券公司违反业务规则时，中国证监会及其派出机构不可以采取的措施是(　　)。