2008-07-27
全文显示

圣火中原之历史回顾, 曾经的“吉鸿昌”

关键字: 背后的点滴历史
写在前面: 奥运圣火中原咋现，引发了自己对那片土地上曾经发生了什么的好奇，可是突然觉得遗忘的太多，故搜索之，整理并记录之，just for myself。 史前: 中原淮阳城的太昊陵，是中华子孙祭祀朝拜伏羲的圣地 黄帝，仓颉，杜康 治水神工大禹 哲学： 思想家哲学家和道家学派的创始人老子、 志行高洁的庄子、极高明而道中庸的冯友兰 范缜：反佛斗士，《神灭论》 文学: 浪漫主义:浪漫主义文学的早起代表庄子 现实主义: 嬉皮:竹林七贤之阮籍 谢灵运:山水诗人 ...
2008-07-24
全文显示

一个LRU算法的实现

关键字: lru java 链表法实现
LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。该算法的初衷是有内存管理而被提出来的，其目的是为解决“如何节省利用容量不大的内存为最多的进程提供资源”时如何减少过多的让进程去读取外存。 这里以链表法来实现LRU: 一点介绍 操作系统为每个进程维护一条链表，链表的每个结点记录一张页面的地址。调用一次页面，则把该页面的结点从链中取出，放到链尾；要装入新页，则把链头的页面调出，同时生成调入页面的结点，放到链尾。 LRU算法的理论基础是:局部性原理 /* *Created on 2008-7-24 */ ...