给定一个物理地址求所有可能的段地址与有效地址组合

这是一个比较简单的问题，但当时没有想明白，刚刚才整明白，先记下，别以后又忘了。

在16位CPU中，地址总线是20根，所以寻址能力是1M，某内存单元的物理地址自然也是20位，用16进制表示则为5位。

设某内存单元物理地址为：p=72346H，段地址x和偏移量y待求。（x，y都为16进制数）

我们知道，x*16+y=p，对于16进制来说乘以16即意味着末位补0。我们设x*16值为：abcd0H，则现在的不确定因素有四位（16进制）数字。显然p-abcd0H=y，即：

　　 7 2  3  4  6H

-　  a  b  c  d  0H

_________________

　　x  x  x  x  6H

进一步分析，会发现a要么为7（此时要保证2-b不会有借位否则得偏移量为负）要么为6（此时保证2-b必须有借位否则偏移量为20位长，而16位机器段内偏移量最多16位），bcd三位数字则可任意取值，都有0-F共16种取值可能，这三个数字共有16*16*16种组合情况，它们之所以能随意取值，而不用考虑借位的情况，就是因为a的取值情况（两种情况6或7）使得bcd可以任意取值。但是，一旦a定下来，比如为7那么b就不能任意取值，比如b要去掉使得2-b产生借位的情况，即b只取0，1，2，如果a为6则b可能取的值是3到15，共13种情况。所以总的可能组合情况是：16*16（3+13）=2^12。

转载于:https://www.cnblogs.com/qzhforthelife/archive/2012/10/20/2731844.html