给定虚拟地址对应的页面帧?

问题描述 投票:0回答:1

我使用的是由2048个字节的页面大小和6 KB RAM内存的16位冯诺依曼架构给出的系统。对系统的访问的网页是发生在顺序如下:

4, 3, 2, 4, 4, 1, 10, 11, 5, 3, 5, 4, 1, 2, 6, 12, 1, 5, 0, 11, 3, 4, 1, 2, 2, 1, 0, 7, 6, 5,
3, 1, 4, 5, 2, 2, 6, 7

一)什么是在这个系统中虚拟页面和页面帧的总数是多少?

B)有多少页面错误使用FIFO和算法上面的访问时,发出?

C)在方案中描述在时刻10的页面的存储器映射上述

d)考虑到在时刻11,你正在访问的虚拟地址0xB0BB,什么是它的相应的页面帧?

a)Our physical memory of 6KB would be 3*2^11 bytes
Our page size is 2048 bytes=2^11 bytes
So we should have 3*2^11/2^11=3 page frames
And also 3^16/2^11=2^5=32 virtual pages.

我想,这应该是正确的。

对于B)应该是FIFO的只是一个标准的应用

对于c)是时刻0时的页面帧是空的,然后力矩1是当4页accesed的时刻?如果是的话,在时刻10,我们应该在框架5,3和11。

对于d)是我不明白究竟需要做什么

我们如何才能找到这个例子,一般该地址对应的页面帧?

memory-management operating-system
1个回答
0
投票

一)什么是在这个系统中虚拟页面和页面帧的总数是多少?

这是不可能的猜测,从所给的信息虚拟页(在一个虚拟地址空间)的总数。需要注意的是“16位”通常是指通用寄存器大小和虚拟地址的大小可以是不同的(例如,也许对16位寄存器被用于形成32位的虚拟地址,也许对最高4位是未使用,所以也许虚拟地址为28位)。

如果有内存6昆明植物研究所,每页为2昆明植物研究所,那么就只有三个物理页。一个页面将需要用于包含页表,只留下可用于代码和数据的2个物理页。页面错误处理程序的代码不能被发送到交换空间(如何将页面错误处理程序得到自己从交换空间了?),它会消耗RAM至少一个页面;所以,只有叶子可以通过“正常”的软件可以使用一个物理页。

至少,如果一个指令访问的存储器包含指令和包含它的访问都必须是在同一时间内存中的数据页的页面,但是你只有一个物理页面左侧可以使用,因此这是非常不太可能,你可以同时拥有该指令并在内存中在同一时间需要的数据。

从本质上讲,计算机太局限于允许分页可行的。

B)有多少页面错误使用FIFO和算法上面的访问时,发出?

在实践中;页面故障数将是零,因为任何理智的人会一直扔在垃圾桶里的计算机编写任何软件之前。

理论上;假设“页面错误”仅被需要来从交换空间数据触发(而不是由任何保护侵犯引起的,而不是由“TLB失误”造成的);那么只有一个物理页面左边(并假设访问存储器中的指令都在同一页中的数据,他们访问,让过去的问题的“非可信”愚蠢)的每次访问将是一个缺页除一(在其中相同的页面被连续使用两次的“4,4”的一部分)。当然,如果你忽略了,在现实中(例如,假设有在RAM中没有页表,假装没有代码进行的访问和访问刚刚凭空出现的魔法),则理论上的答案可能是不同事项的一切。

需要注意的是(如果我的猜测是正确的,你的“先进先出”是用来找出从RAM驱逐并送往交换空间的算法),你应该是恼火。从来没有人使用FIFO,这和没有人会(因为“第一次”可能是一个很常用的网页,总是需要应该永远不会被发送到交换空间 - 比如,也许这是一个包含所有代码的多数民众赞成在一个页面“数据存取”)。理想情况下,你要退出的最有可能是需要的网页(因为它涉及预测未来不能知道)和几乎所有使用“最近最少使用页面被驱逐”作为一个实际的替代品。

C)在方案中描述在时刻10的页面的存储器映射上述

d)考虑到在时刻11,你正在访问的虚拟地址0xB0BB,什么是它的相应的页面帧?

只有一个可以使用的正常访问物理页;有33.33%的机会,每一个正常的接入使用的物理页面的起始物理地址为0x0000,33.33%的机会是在物理地址为0x0800的页开始,和33.33%的机会,它的起始物理地址为0x1000。没有方法来确定(从给出的信息),该物理页将被用作可用于正常访问的唯一页面。

现在...

你有交换价值的东西(你的时间和潜在的工资损失;再加上也许先期费用,未来的学生债务和/或您的政府用来支付“免费”教育未来税收)为您希望的东西是有价值的(知识) ;但是你怎么知道你没有被欺骗,没有价值(误传和废话)的东西交换有价值的东西?我想你问你的教育/ s的证明换来的是公平的,因为坦率地说,这个功课的问题是足以让我“强烈怀疑”你被不称职的骗子扯掉。

© www.soinside.com 2019 - 2024. All rights reserved.