摘要: 1.五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;.....其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?解: 参考答案:先给这堆桃子加上4个,设此时共有X个桃子,最后剩下a个桃子.这样: 第一只猴子分完后还剩:(1-1/5)X=(4/5)X; 第二只猴子分完后还剩:(1-1/5)2X; 第三只猴子分完后还剩:(1-1/5)3X; 第四只猴子分完后还剩:(1-1/5)4X; 第五只猴子分完... 阅读全文
posted @ 2012-04-27 21:45 windmissing 阅读(173) 评论(0) 推荐(0)
摘要: 除了分段管理中的LDT和GDT有较大改动,分页管理中增加了三级分页模型以外,大部分内容可以参考Linux0.12-内存寻址一、分段管理:1.Linux中,段基址总是0,逻辑地址与线性地址是一致的。或者说,在Linux中,没有实际上地使用分段机制2.一个进程可以使用一个GDT和一个LDTGDT包含:(1)LDT在GDT中的描述符(2)3个局部段描述符(3)3个与高级电源管理相关的段(4)5个PnP的BIOS服务程序相关的段(5)1个特殊的TSS段(6)1个任务状态段TSS(7)内核态和用户态的代码段和数据段(共4个)LDT包含:8191个段大多数用户态下的Linux程序不使用KDT,因此内核定义 阅读全文
posted @ 2012-04-27 21:10 windmissing 阅读(683) 评论(0) 推荐(0)