在之前的文章中简单描述了一下如何通过LRU结合多层缓存机制实现高命中的缓存,这一章节里的主要内容是深入地了解其原理的实现.LRU算法什么是LRU算法?
LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的.通过这种算法可以把最近使用的数据迁移到数据...
分类:
其他好文 时间:
2014-05-28 21:19:55
阅读次数:
308
前言
前一篇我们介绍了内存管理中的分页试内存管理,分页的主要作用就是使得每个进程有一个独立的,完整的内存空间,通过虚拟内存技术,使得程序可以在较小的内存上运行,而进程之间内存空间相互独立,提高了安全性。这一篇将主要介绍内存管理中分段管理,以及两种的结合,也是目前计算机普遍采用的段页试内存管理。这也直接决定了的后面程序的编译,加载以及允许时的内存布局。
1. 分段...
分类:
其他好文 时间:
2014-05-22 07:58:31
阅读次数:
327
[地址映射](图:左中)linux内核使用页式内存管理,应用程序给出的内存地址是虚拟地址,它需要经过若干级页表一级一级的变换,才变成真正的物理地址。想一下,地址映射还是一件很恐怖的事情。当访问一个由虚拟地址表示的内存空间时,需要先经过若干次的内存访问,得到每一级页表中用于转换的页表项(页表是存放在内...
分类:
系统相关 时间:
2014-05-17 23:37:26
阅读次数:
476
在“操作系统概论-存储管理”中已经讲解了单用户存储管理,固定用户存储管理,可变分区存储管理,页式虚拟存储管理等内容。以及它们一步一步改进的过程,下面主要说一下页式存储,段式存储和段页式存储的区别与关系。
页式存储:
将一个进程的地址空间划分成若干个大小相等的区域,称为页。相应地,将主存空间划分成与页相同大小的若干个物理块。在为进程分配主存时,将进程中若干个页分别装入多个不相邻的块中...
分类:
其他好文 时间:
2014-04-29 13:43:21
阅读次数:
301