转换地址序列参考字符串在页面替换

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

最近,当我正在经历的操作系统的基本概念,在单位的虚拟内存管理(阿尔伯特Silberschatz第7版),我碰到这个概念来抓页replacement-

举例来说,如果我们追溯特定的过程中,我们可能会记录以下地址序列:0100,0432,0101,0612,0102,0103,0104,0101,0611,0102,0103,0104,0101,0610,0102,0103, 0104,0101,0609,0102,0105在每页100个字节,该序列被降低到以下参考串:1,4,1,6,1,6,1,6,1,6,

我不可能了解记录的地址序列是如何被转化为引用的字符串。

memory operating-system virtual
2个回答
0
投票

哇,这本书的另一个困惑的读者。首先,一个页面大小总是将是2的幂。因此,让你的问题稍微现实,并说,这些都是十六进制数字开始。

你在做什么在这里,然后转换字节访问到页面的引用。零页开始于0000和00FF结束。第1页开始于0100结束于01FF。因此到0100的基准是第1页的第一个字节。

始于0400页延伸到04FF。因此,地址0432是第4页。

我不知道作者们试图获得点什么。


0
投票

我读的地方,从最高位的第2位的是页面引用字符串,例如:如果是0100,则参考串1,类似0323提供了3等..,如果你发现的0100 0102 0113的组合,然后,所有三个相结合,是一个参考串即1。但是我没有支持这一逻辑或任何适当的证据正好给作家想推断出。

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