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

admin2019-01-16 36

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于“四清运动”内容的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

周王室的两大官僚系统是()。

基辅罗斯国家对居民征税的方式是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

根据JB4708--92《钢制压力容器焊接工艺评定》的规定，有衬垫的lCrl8Ni9Ti奥氏体不锈钢单面焊进行弯曲试验时，其弯曲角度应为_____。

两块板厚为10mm的钢板对接，焊缝受29300N的切力，该钢焊缝的许用切应力[γ’]为98MPa，试设计焊缝的长度(钢板宽度)。

我国规定的基础免疫疾病是

久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成()邪热炽盛，煎灼津液，伤及营血，燔灼肝经，可以形成()

骨髓中找到里-斯细胞，能帮助诊断的疾病是(　　　)。

介绍新药，答复咨询，编写《药讯》，必须编写供医护人员参考的《处方集》，必须

根据《建设工程安全生产条例》，施工单位采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有生产(制造)许可证、(　　)，并在进入施工现场前进行查验。

适当的交货地点是指()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。

已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩r(A)=2；

计算机408

学硕统考专业

下列不属于“四清运动”内容的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

周王室的两大官僚系统是()。

基辅罗斯国家对居民征税的方式是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

根据JB4708--92《钢制压力容器焊接工艺评定》的规定，有衬垫的lCrl8Ni9Ti奥氏体不锈钢单面焊进行弯曲试验时，其弯曲角度应为_____。

两块板厚为10mm的钢板对接，焊缝受29300N的切力，该钢焊缝的许用切应力[γ’]为98MPa，试设计焊缝的长度(钢板宽度)。

我国规定的基础免疫疾病是

久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成()邪热炽盛，煎灼津液，伤及营血，燔灼肝经，可以形成()

骨髓中找到里-斯细胞，能帮助诊断的疾病是( )。

介绍新药，答复咨询，编写《药讯》，必须编写供医护人员参考的《处方集》，必须

根据《建设工程安全生产条例》，施工单位采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有生产(制造)许可证、( )，并在进入施工现场前进行查验。

适当的交货地点是指()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。

已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩r(A)=2；

骨髓中找到里-斯细胞，能帮助诊断的疾病是(　　　)。

根据《建设工程安全生产条例》，施工单位采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有生产(制造)许可证、(　　)，并在进入施工现场前进行查验。