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

admin2019-01-16 49

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

春秋战国时期，提出“祸兮福之所倚，福兮祸之所伏”的思想家是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

洋务运动期间，军事企业主要采取的组织形式是()。

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

下列哪一个不是罗马王政时代的管理机构?()

提出电磁感应定律的是物理学家()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

CISC与RISC的区别表现在()。

6岁患儿突发寒战、高热，右大腿下端深压痛，患肢不敢活动，白细胞总数升高。最有意义的诊断方法是()

Windows7中，下列说法正确的是_____________。

近年来对发热患者应用中性粒细胞硝基四唑氮试验(nitrobluetetrazolintest，NBT)，主要是用于鉴别

下列药品不属于假药或按假药论处的是

品目91.01，其条文规定为“具有贵金属或表面包有贵金属的金属表壳的怀表、手表”等，因此未包装好的钟表部件(如钟表机芯)不能归入91.01而必须归人其他品目。

关于操纵证券期货市场罪的刑事责任，下列说法正确的有()。Ⅰ．不处罚单位，只处罚直接管理人或者其他直接负责人Ⅱ．本罪的主观方面为故意Ⅲ．侵害了投资者的利益Ⅳ．本罪主体为一般主体，单位不构成主体

我国货币政策的中介目标是货币供应量。通常所说的M0指()。

我国的企业集团财务公司属于(　　)。

对我国社会主义改造中出现的国家资本主义经济的认识，正确的有

Sylviawasinlowspiritsbecauseherthroatinfectionlefthervery_______andmadehersoloatthepartyimpossible.

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

春秋战国时期，提出“祸兮福之所倚，福兮祸之所伏”的思想家是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

洋务运动期间，军事企业主要采取的组织形式是()。

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

下列哪一个不是罗马王政时代的管理机构?()

提出电磁感应定律的是物理学家()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

CISC与RISC的区别表现在()。

6岁患儿突发寒战、高热，右大腿下端深压痛，患肢不敢活动，白细胞总数升高。最有意义的诊断方法是()

Windows7中，下列说法正确的是_____________。

近年来对发热患者应用中性粒细胞硝基四唑氮试验(nitrobluetetrazolintest，NBT)，主要是用于鉴别

下列药品不属于假药或按假药论处的是

品目91.01，其条文规定为“具有贵金属或表面包有贵金属的金属表壳的怀表、手表”等，因此未包装好的钟表部件(如钟表机芯)不能归入91.01而必须归人其他品目。

关于操纵证券期货市场罪的刑事责任，下列说法正确的有()。Ⅰ．不处罚单位，只处罚直接管理人或者其他直接负责人Ⅱ．本罪的主观方面为故意Ⅲ．侵害了投资者的利益Ⅳ．本罪主体为一般主体，单位不构成主体

我国货币政策的中介目标是货币供应量。通常所说的M0指()。

我国的企业集团财务公司属于( )。

对我国社会主义改造中出现的国家资本主义经济的认识，正确的有

Sylviawasinlowspiritsbecauseherthroatinfectionlefthervery_______andmadehersoloatthepartyimpossible.

我国的企业集团财务公司属于(　　)。