文件名称:模拟实现请求分页存储管理——最佳置换算法
文件大小:1KB
文件格式:CPP
更新时间:2012-03-27 17:13:12
最佳置换算法
最佳置换算法 struct b {int x; //物理块存放的内容 int y; //第几次替换 int z; //需几次替换有相同的内容出现或替换后情况 }; 页面顺序由一数组定义,由于在最佳算法中需要记录每次置换后还有几次再次被调度,在LRU算法中需记录最近调度情况,所以物理块采用结构体描述。X表示物理块存放的内容,Y表示第几次替换,Z表示需几次替换有相同的内容出现或替换后情况,不同算法表示意义不同。