2012年11月8日
概率与随机函数问题
摘要： 首先我们来一道最简单的题目作为引子 1、已知有一个随机函数rand_0_and_1_with_p()，它能以概率p产生0，以概率1 - p产生1，只使用该函数，设计一新的随机函数，要求以等概率产生1和0。 我们知道，运行rand_0_and_1_with_p()函数一次，那么P(0) = p... 阅读全文
posted @ 2012-11-08 15:54 Mr.Rico 阅读(664) 评论(0) 推荐(0)
伙伴系统-Buddy System
摘要： Buddy System是一种经典的内存管理算法. 在Unix和Linux操作系统中都有用到. 其作用是减少存储空间中的空洞, 减少碎片, 增加利用率. 在Webus空间管理组件(WSM)中, 我也提供了Buddy System的实现, 关于这种算法的详细描述, 建议大家看经典教材 " 数据结构" ... 阅读全文
posted @ 2012-11-08 12:06 Mr.Rico 阅读(3663) 评论(0) 推荐(1)
转: Linux内核高端内存
摘要： Linux内核地址映射模型 x86 CPU采用了段页式地址映射模型。进程代码中的地址为逻辑地址，经过段页式地址映射后，才真正访问物理内存。段页式机制如下图。Linux内核地址空间划分 通常32位Linux内核地址空间划分0~3G为用户空间，3~4G为内核空间。注意这里是32位内核地址空间划分，64位内核地址空间划分是不同的。Linux内核高端内存的由来 当内核模块代码或线程访问内存时，代码中的内存地址都为逻辑地址，而对应到真正的物理内存地址，需要地址一对一的映射，如逻辑地址0xc0000003对应的物理地址为0×3，0xc0000004对应的物理地址为0×4，… …，逻.. 阅读全文
posted @ 2012-11-08 09:38 Mr.Rico 阅读(208) 评论(0) 推荐(0)