Linux页框管理
在前面的博文里，我们讲解了基于80x86体系的Linux内核分段和分页机制，并详细地讨论了Linux的内存布局。有了这些基本概念以后，我们就来详细讨论内核如何动态地管理那些可用的内存空间。
对于80386这种32位的处理器结构，Linux采用4KB页框大小作为标准的内存分配单元。内核必须记录每个页框的当前状态，例如，区分哪些页框包含的是属于进程的页，而哪些页框包含的是内核代码或内核数据。内核还必须能够确定动态内存中的页框是否空闲，如果动态内存中的页框不包含有用的数据，那么这个页框就是空闲的。在以下情况下页框是不空闲的：包含用户态进程的数据、某个软件高速缓存的数据、动态分配的内核数据结构、设备驱动程序缓冲的数据、内核模块的代码等等。
内核用数据结构page描述一个页框的状态信息，所有的页描述符存放在全局mem_map数组中，其数组的下标为页框号（pfn）。因为每个描述符长度为32字节，所以mem_map所需要的空间略小于整个RAM的1%。
那么一个页描述符怎样与一个占据4k的页框相联系（映射）呢？有了mem_map数组，这个问题就很简单了。因为如果知道了page数据的地址pd，用pd去减去mem_map就得到了pd的页框号pfn。那么这个物理页的物理地址是physAddr = pfn << PAGE_SHIFT 。
在得知该物理页的物理地址是physAddr后，就可以视physAddr的大小得到它的虚拟地址：
1.physAddr < 896M 对应虚拟地址是 physAddr + PAGE_OFFSET (PAGE_OFFSET=3G)
2.physAddr >= 896M 对应虚拟地址不是静态映射的，通过内核的高端虚拟地址映射得到一个虚拟地址。
在得到该页的虚拟地址之后，内核就可以正常访问这个物理页了。
内核提供一个virt_to_page(addr)宏来产生线性地址addr对应的页描述符地址。pfn_to_page(pfn)宏产生与页框号pfn对应的页描述符地址。相反，也提供page_to_pfn(pg)宏来产生页描述符对应的页的页框号pfn。注意，针对80x86结构，上述宏并不是直接通过men_map数组来确定页框号的，而是通过内存管理区的zone_mem_map来确定的，不过原理是一样的：
#define page_to_pfn(pg) \
({ \
struct page *__page = pg; \
struct zone *__zone = page_zone(__page); \
(unsigned long)(__page - __zone->zone_mem_map)
相关文档：
1. HCI层协议概述：
HCI提供一套统一的方法来访问Bluetooth底层。如图所示：
从图上可以看出，Host Controller Interface(HCI) 就是用来沟通Host和Module。Host通常就是PC， Module则是以各种物理连接形式（USB,serial,pc-card等）连接到PC上的bluetooth Dongle。
在Host这一端：application,SDP,L2cap等协议 ......
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
在Linux下，我们使用ulimit -n命令可以看到单个进程能够打开的最大文件句柄数量(socket连接也算在里面)。系统默认值1024。
对于一般的应用来说(象Apache、系统进程)1024完全足够使用。但是如何象squid、mysql、java等单进程处理大量请求的应用来说就有点捉襟见肘了。如果单个进程打开的文件句柄数量超过了系统定义的值，就 ......
转自http://blog.chinaunix.net/u3/105004/showart_2088056.html
数据接收
网卡驱动的数据接收，实际上是一个生产者/消费者模型。核心是输入队列（全局的，或者网卡私有的）。网卡收到数据时，触发中断。在中断执行例程中，把skb挂入输入队列，并出发软中断。稍后的某个时刻，当软中断执行时，再从该队列中把skb取下来，� ......
在上一篇博文里，我们已经看到Linux如何有效地利用80x86的分段和分页硬件单元把逻辑地址转换为线性地址，在由线性地址转换到物理地址。那么我们的应用程序如何使用这些逻辑地址，整个内存的地址布局又是怎样的？打一个比方，内存就像一座城市，而居住在这个城市里的市民就像是各个进程，一个市民吃喝拉撒睡，当然就得用于&l ......
