一、页表缓存（TLB）处理器厂商在内存管理单元(MMU)里增加一个TLB(Translation Lookaside Buffer)的高速缓存，TLB直译为转译后备缓冲器，也被翻译为页表缓存。TLB为CPU的一种缓存，由存储器管理单元用于改进虚拟地址到物理地址的转译速度。TLB 用于缓存一部分标签页表条目。TLB可介于 CPU 和CPU缓存之间，或在 CPU缓存和主存之间，这取决于缓存使用的是物理

在实际需要某个虚拟内存区域的数据之前，虚拟和物理内存之间的关联不会建立。如果进程访问的虚拟地址空间部分尚未与页帧关联，处理器自动地引发一个缺页异常，内核必须处理此异常。缺页处理的实现因处理器的不同而有所不同。由于CPU采用了不同的内存管理概念，生成缺页异常的细节也不太相同。因此，缺页异常的处理例程在内核代码中位于特定于体系结构的部分。1.缺页异常CPU通过地址总线可以访问连接在地址总线上的所有外设

一、不连续页分配器1.系统接口不连续页分配器所提供的接口如下：void *vmalloc(unsigned long size);分配不连续的物理页，并且把物理页映射到连续的虚拟地址空间。void vfree (const void * addr);释放vmalloc分配的物理页和虚拟地址空间。void *vmap(struct type **pages,unsigned int count,un

小博今天又给大家更新了，最近学习过程中在最短路径问题上被两个比较……我们暂且认定比较恶心的算法难倒了好一会，不过最后还是攻克了，在这里小博写下自己的心得和大家分享一下**最短路径：**网路中两个不同顶点之间的所有路径中边的权值之和最小的那一条...

一、页表缓存（TLB）处理器厂商在内存管理单元(MMU)里增加一个TLB(Translation Lookaside Buffer)的高速缓存，TLB直译为转译后备缓冲器，也被翻译为页表缓存。TLB为CPU的一种缓存，由存储器管理单元用于改进虚拟地址到物理地址的转译速度。TLB 用于缓存一部分标签页表条目。TLB可介于 CPU 和CPU缓存之间，或在 CPU缓存和主存之间，这取决于缓存使用的是物理