给定一个物理地址求所有可能的段地址与有效地址组合
2012-10-20 01:22
399 查看
这是一个比较简单的问题,但当时没有想明白,刚刚才整明白,先记下,别以后又忘了。
在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。
在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。
相关文章推荐
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 题目描述:给定一个字符串,求出其所有可能的字符组合. 比如:abc 其所有组合是:a,b,c,ab,ac,bc,abc
- 给定一个数字字符串,返回数字可能表示的所有可能的字母组合。数字与字母的对应关系和手机按键对应。
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 给定一个数组,n个数,打印所有可能的r位数的组合。例如{1,2,3,4}n=4,r=2.输出{1,2}{1,3}{1,4}{2,3}{2,4}{3,4}
- 给定一个数字字符串,返回数字可能表示的所有可能的字母组合。数字与字母的对应关系和手机按键对应
- 给定一个字符串,输出其所有的可能排列
- 给定一个可能包含重复的整数的集合,S返回所有可能的子集。
- 用java语言实现,一个组数:122345这6个数,打印出它所有可能的组合;要求4不能在第3位,3和5不能相连
- 给定一个字符串,输出所有的排列组合方式
- 四个基数任意次数组合相加得到一个数N,求所有可能组合
- 请用Java实现一个算法:由a-z、0-9组成3位的字符密码,并打印所有可能的密码组合。
- 给定一个入栈序列,求所有可能的出栈序列
- 编写一个算法输出n个布尔量的所有可能的组合
- 1,2,5,10四个基数任意次数组合相加得到一个数N,求所有可能组合
- 给定一个字符串,字符串中的*可以替换成0或1,输出所有可能的结果
- 给定一个正整数数组,找所有元素组合起来最大的值(答案)
- 给定一个字符串,找出其所有不重复的排列组合
- 给定两个整数n和k,返回1 ... n中k个数的所有可能组合。
- 给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合