摘要：
在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 局部页面置换算法 最优页面置换算法（OPT） 先进先出 阅读全文
摘要：
静态查找是数据集合稳定不需要添加删除元素的查找包括： 静态查找可以用线性表结构组织数据，这样可以使用顺序查找算法，再对关键字进行排序就可以使用折半查找或斐波那契查找等算法提高查找效率，平均查找长度：折半查找最小，分块次之，顺序查找最大。顺序查找对有序无序表均适用，折半查找适用于有序表，分块查找要求表 阅读全文