2016年6月21日

树形遍历(java)---孩子双亲表示法

摘要: 给定一个树形结构,如图: 将它转换为孩子双亲表示法: 以下是JAVA实现://先序遍历 输出为: 阅读全文

posted @ 2016-06-21 23:12 xiezie 阅读(2833) 评论(0) 推荐(0) 编辑

页面置换算法(最佳置换算法、FIFO置换算法、LRU置换算法、LFU置换算法)

摘要: 页面置换产生的原因是:分页请求式存储管理(它是实现虚拟存储管理的方法之一,其中一个特性是多次性-->多次将页面换入或换出内存) 效果最好的页面置换算法:最佳置换算法 比较常用的页面置换算法有:FIFO置换算法、LRU置换算法、LFU置换算法 最佳置换算法:不可能实现-->是衡量其他置换算法的方法。 阅读全文

posted @ 2016-06-21 20:02 xiezie 阅读(3817) 评论(0) 推荐(0) 编辑

导航