2010年5月19日

伙伴系统算法(ZZ)

摘要: 讲了这么多了,很多人肯定会一头雾水,前边提到的都是些数据结构或者是些概念性的东西,真正对动态页面的管理机制在哪里?换句话说,如何将每个节点,每个区中的页框分配给进程?要理清这个思路,我们首先必须学习一种算法 —— 伙伴系统算法。内核要分配一组连续的页框,必须建立一种健壮、高效的分配策略。为此,必须解决著名的外部碎片(external fragmentation)问题。频繁地... 阅读全文

posted @ 2010-05-19 17:32 寂寞的肥肉 阅读(2141) 评论(0) 推荐(1) 编辑

导航