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

admin2019-08-15 45

问题某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是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

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

毛泽东参与重庆谈判的主要目的是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

华沙条约组织

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

编写判定给定的二叉树是否是二叉排序树的函数。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)

第一审程序的任务是什么?

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

维多利亚蓝染色法HBsAg阳性物质的结果是

A、1.2%B、0.005%C、0.06%D、0.02%E、0.1%异烟肼中游离肼的限量为

A．抗氧剂B．固化剂C．囊材D．pH调节剂E．溶剂在两性霉素B脂质体冻干制品处方中，维生素E用作()。

受要约人在接受要约做出承诺后，对要约内容应该()。

下列各项中，属于行政责任的是()。

执行下列指令后，AX寄存器中的数据是(　　　)。　　　　　　　　　　　　　　MOV　CX，5　　　　　　　　　　　　　　MOV　AX，50　　　　NEXT：　　　　SUB　AX，CX　　　　　　LOOP　NEXT　　　　　　HLT

下列程序的输出结果是()。voidfun(intx，inty){printf("％d％d"，x，y)；x=3；*y=4；}main(){intx=1，y=2；fun(&y，&x)；printf("％d％d"，x，

A、正确B、错误A

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

毛泽东参与重庆谈判的主要目的是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

华沙条约组织

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

编写判定给定的二叉树是否是二叉排序树的函数。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)

第一审程序的任务是什么?

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

维多利亚蓝染色法HBsAg阳性物质的结果是

A、1.2%B、0.005%C、0.06%D、0.02%E、0.1%异烟肼中游离肼的限量为

A．抗氧剂B．固化剂C．囊材D．pH调节剂E．溶剂在两性霉素B脂质体冻干制品处方中，维生素E用作()。

受要约人在接受要约做出承诺后，对要约内容应该()。

下列各项中，属于行政责任的是()。

执行下列指令后，AX寄存器中的数据是( )。 MOV CX，5 MOV AX，50 NEXT： SUB AX，CX LOOP NEXT HLT

下列程序的输出结果是()。voidfun(int*x，inty){printf("％d％d"，*x，*y)；*x=3；*y=4；}main(){intx=1，y=2；fun(&y，&x)；printf("％d％d"，x，

A、正确B、错误A

执行下列指令后，AX寄存器中的数据是(　　　)。　　　　　　　　　　　　　　MOV　CX，5　　　　　　　　　　　　　　MOV　AX，50　　　　NEXT：　　　　SUB　AX，CX　　　　　　LOOP　NEXT　　　　　　HLT

下列程序的输出结果是()。voidfun(intx，inty){printf("％d％d"，x，y)；x=3；*y=4；}main(){intx=1，y=2；fun(&y，&x)；printf("％d％d"，x，