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

admin2012-06-26 43

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

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

选项

答案(1)根据题意，计算逻辑地址的页号和页内偏移量，合成物理地址如下表。 [*] (2)第2页不在内存，产生缺页中断，根据改进的C1ock算法，第3页为没被引用和没修改的页面，故淘汰。新页面进入，页表修改如下： [*] 因为页面2调入是为了使用，所以页面2的引用位必须改为1。地址转换变为如下表： [*]

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

《五国条约》产生的影响不包括()。

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

以德国宗教改革为例分析宗教改革产生的原因和作用。

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

计算机408

学硕统考专业

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

《五国条约》产生的影响不包括()。

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

以德国宗教改革为例分析宗教改革产生的原因和作用。

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起______日内；直属海关应自收到受理海关审查意见之日起______日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。