编程模拟实现混合索引 混合索引分配方式即将多种索引分配方式结合。UNIX系统中每个文件都有一个索引结点,称I结点(I-node)其中有13个指针用于物理空间分配。前10个指针指向可以直接访问的磁盘块。剩下3个指针指向间接块,即不包含数据的块,分别指向:一级间接块、二级间接块、三级间接块。
最近最少使用LRU置换算法 最近最久未使用(LRU)选择最后一次访问时间距离当前时间最长的一页并淘汰之LRU软件实现设置一个页号栈,当一个页面被访问时,就立即将它的页号压入页号栈,并检查页号栈中是否有与刚压入栈顶的相同的页号,若有,则从页号栈中抽出原有的,以保证页号栈中无相同的页号。当系统要淘汰一页时,总是从页号栈底取出一个页