方法掌握
虚拟地址划分成虚拟页号和虚拟页偏移量。
物理地址同样可划分为物理页号和物理页偏移量
如何划分,关键点在于页面的大小。
假设给你一个十进制表示的地址20000,一个页面的大小为4KB,那么如何找出地址20000的具体位置呢?
先不探讨这个问题的答案,先来看看下面的这个举例。
如果有12个人,头上的数字代表他的学号,按照学号低到高排序。一个组有三个人(一个组的大小为3),如何判断学号为8的人在哪一个组,又在哪一个组的第几个呢?
现在在回过来看假设给你一个十进制表示的地址20000,一个页面的大小为4KB,那么如何找出地址20000的具体位置呢?
和上面的原理是一样的:地址从0开始的、页号从0开始。要注意:地址是按字节编的,可以理解为一个地址就占1字节。
所以:20000 / (4 * 1024) = 4 …… 3616
即虚拟地址20000的虚拟页号为4、偏移量为3616。
根据这个原理:20000化为二进制位100111000100000
后12位为偏移量,前面的则代表页号。100化为十进制就是4、111000100000化为十进制就是3616。
上面的原理实际上是很简单地,如果后12位全是1,就是一个4KB页面的大小,再加1——>那么后面12全变为0,第13位+1,页面就+1——>跳到下一个页面……
按照这个点,可以知道
- 如果页面为8KB,后13位为偏移量、前面为页号。
- 如果页面为16KB,后14位为偏移量、前面为页号。
解题技巧:
- 如果给你十进制的,则页号 = 地址 / 页面大小(编程取整),偏移量 = 地址 % 页面大小。
- 如果给其他方便化为二进制的,比如二进制、十六进制。按照比特位来计算,
如果页面为8KB,后13位为偏移量、前面为页号。 如果页面为16KB,后14位为偏移量、前面为页号。
以上内容的基础是没有采用多级页表,只有一级页表。如果采用多级页表可以避免把所有的页表存放在内存中。对于二级页表的计算,基本都会给你划分好位数,直接按照之前的方法计算就可以了,可能偶尔需要变通,原理都差不多的。
训练题
一、【该题取自《现代操作系统》】对下面的每个十进制虚拟地址,分别使用4KB页面和8KB页面计算虚拟页号和偏移量:20000, 32768, 60000
分析:
使用4KB页面时各地址的虚拟页号和偏移量
- 20000
20000 / (4 * 1024) = 4 ……3616
虚拟地址20000所在虚拟页号为4、偏移量为3616- 32768
32768/(4 * 1024) = 8……0
虚拟地址32768所在虚拟页号为8、偏移量0- 60000
60000/(4 * 1024) = 14……2656
虚拟地址60000所在虚拟页号为14、偏移量为2656使用8KB页面时各地址的虚拟页号和偏移量
- 20000
20000 / (8 * 1024) = 2 ……3616
虚拟地址20000所在虚拟页号为2、偏移量为3616- 32768
32768/(8 * 1024) = 4……0
虚拟地址32768所在虚拟页号为4、偏移量0- 60000
60000/(4 * 1024) = 7……2652
虚拟地址60000所在虚拟页号为7、偏移量为2656
二、【来源未知,取自网络】假设计算机系统的页面大小为4KB,进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H,那么该逻辑地址经过地址变换后,其物理地址应为()
页号 | 物理块号 |
---|---|
0 | 2 |
1 | 3 |
2 | 5 |
3 | 6 |
A、2048H
B、3C20H
C、5C20H
D、6C20H文章来源:https://www.toymoban.com/news/detail-426455.html
分析:
逻辑地址也就是虚拟地址为3C20H
、地址后面的这个H是为了标注它是十六进制的表示法。化为二进制就是011 1010 0010 0000
。页面大小为4KB、则后12位表示偏移量、前面的表示虚拟页号、可知所在虚拟页号为011
即虚拟页号为3。通过上面的表可知,虚拟页3映射到物理页6,偏移量在虚拟页和物理页都是一样的,所以选D文章来源地址https://www.toymoban.com/news/detail-426455.html
到了这里,关于根据虚拟地址,如何求出页号和偏移量?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!