实验 请求调页存储管理方式的模拟

1、实验目的

通过对页面、页表、地址转换和页面置换过程的模拟,加深对请求调页系统的原理和实现过程的理解。

2、实验内容

  1. 假设每个页面中可存放10条指令,分配给一作业的内存块数为4。
  2. 用C语言模拟一作业的执行过程。该作业共有320条指令,即它的地址空间为32页,目前它的所有页都还未调入内存。在模拟过程中,如果所访问的指令已经在内存中,则显示其物理地址,并转下一条指令。如果所访问的指令还未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业,则需进行页面置换。最后显示其物理地址,并转下一条指令。在所有320条指令执行完毕后,请计算并显示作业运行过程中发生的缺页率。
  3. 置换算法:请分别考虑OPT、FIFO和LRU算法。
  4. 作业中指令的访问次序按下述原则生成:

• 50%的指令是顺序执行的。
• 25%的指令是均匀分布在前地址部分。
• 25%的指令时均匀分布在后地址部分。

具体的实施办法是:

① 在[0,319]之间随机选取一条起始执行指令,其序号为m;
② 顺序执行下一条指令,即序号为m+1的指令;
③ 通过随机数,跳转到前地址部分[0,m-1]中的某条指令处,其序号为m1;
④ 顺序执行下一条指令,即序号为m1+1的指令;
⑤ 通过随机数,跳转到后地址部分[m1+2,319]中的某条指令处,其序号为m2;
⑥ 顺序执行下一条指令,即序号为m2+1的指令;
⑦ 重复跳转到前地址部分、顺序执行、跳转到后地址部分、顺序执行的过程,直至执行320条指令。

实验代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using std::cout;
using std::endl;
#define show_progress
const int max_ins_num = 320;
const int ins_per_mb = 10;
const int mem_max_mb = 4;

int cur_clock = 0;
const int total_mb = max_ins_num/ins_per_mb;

int get_inst_i(int min, int max) {
    static std::default_random_engine engine(time(nullptr));
    //std::uniform_int_distributiondistribution(min, max);
    return engine() %(max - min + 1) + min;
}
#define chart_head std::left << std::setw(len+1) << std::setfill('-') << ""
#define chart_cell "|" << std::left << std::setw(len) << std::setfill(' ')
void show_chart(std::queue fifo, std::stack lru, const std::vector& opt, int ins, int block) {
    std::cout << "cur_ins = " << ins << "\ncur_block = " << block << std::endl;
    int len = 5;
    std::cout
            << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl
            << chart_cell << "fifo"
            << chart_cell<< "lru"
            << chart_cell << "opt" << "|" << std::endl
            << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl;
    for (int i = 0; i < mem_max_mb; ++i) {
        int lru_cout = -1;
        int fifo_cout = -1;
        if (!fifo.empty()) {
            fifo_cout = fifo.front();
            fifo.pop();
        }
        if (!lru.empty()) {
            lru_cout = lru.top();
            lru.pop();
        }
        std::cout
            << chart_cell << fifo_cout
            << chart_cell << lru_cout
            << chart_cell << opt[i] << "|" << std::endl;
    }
    std::cout << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl;
}
int fifo_exchange = 0;
int lru_exchange = 0;
int opt_exchange = 0;

void exe_inst_i(int ins, const std::vector& ins_arr) {

    static std::queue fifo_mem_blocks;
    static std::vector fifo_map(total_mb, false);

    static std::stack lru_mem_blocks;
    static std::vector lru_map(total_mb, false);

    static std::vector opt_mem_blocks(mem_max_mb, -1);
    static std::vector opt_map(total_mb, max_ins_num);

    int cur_ins = ins;
    int cur_block = ins/ins_per_mb;
    //fifo
    if(!fifo_map[cur_block]) {
        if (fifo_mem_blocks.size() >= mem_max_mb) {
            fifo_map[fifo_mem_blocks.front()] = false;
            fifo_mem_blocks.pop();
            fifo_exchange++;
        }
        fifo_mem_blocks.push(cur_block);
        fifo_map[cur_block] = true;
    } else {
    }
    // lru
    std::stack lru_temp;
    if (!lru_map[cur_block]) {
        while (!lru_mem_blocks.empty()) {
            lru_temp.push(lru_mem_blocks.top());
            lru_mem_blocks.pop();
        }
        if (lru_temp.size() >= mem_max_mb) {
            lru_map[lru_temp.top()] = false;
            lru_temp.pop();
            lru_exchange++;
        }
        lru_map[cur_block] = true;
        while (!lru_temp.empty()) {
            lru_mem_blocks.push(lru_temp.top());
            lru_temp.pop();
        }
        lru_mem_blocks.push(cur_block);
    } else {
        while (lru_mem_blocks.top() != cur_block) {
            lru_temp.push(lru_mem_blocks.top());
            lru_mem_blocks.pop();
        }
        lru_mem_blocks.pop();
        while (!lru_temp.empty()) {
            lru_mem_blocks.push(lru_temp.top());
            lru_temp.pop();
        }
        lru_mem_blocks.push(cur_block);
    }
    //opt
    for (int i = cur_clock; i < max_ins_num; i++) {
        int block_i = ins_arr[i]/ins_per_mb;
        opt_map[block_i] = opt_map[block_i] < i ? opt_map[block_i] : i;
        //设置opt=从clock开始,某个块儿第一次出现的位置
    }
    static int opt_num = 0;
    int opt_exchange_i = 0;
    for (int i = 0; i < mem_max_mb; ++i) {
        if (opt_mem_blocks[i] == cur_block || opt_mem_blocks[i] == -1) {
            opt_exchange_i = i;
            // 需要的块儿已经在里面了,停止
            break;
        }// 如果不在里面,分支不会执行,可以找到最远被访问的最佳替换
        if (opt_map[opt_mem_blocks[i]] > opt_map[opt_mem_blocks[opt_exchange_i]]) { //这里opt_exchange_i 和 i等价的,少套用了一层
            opt_exchange_i = i;
        }
    }
    if (opt_mem_blocks[opt_exchange_i] == -1) {
        opt_mem_blocks[opt_num] = cur_block;
        opt_num++;
    } else if (opt_mem_blocks[opt_exchange_i] != cur_block) {
        opt_mem_blocks[opt_exchange_i] = cur_block;
        opt_exchange++;
    }
    //opt_map[cur_block] = max_ins_num;
    for (int i = 0; i < total_mb; i++) {
        opt_map[i] = max_ins_num;
    }
    //执行过的块儿置为最大值,意为再也不用(可能)
#ifdef show_progress
    show_chart(fifo_mem_blocks, lru_mem_blocks, opt_mem_blocks, cur_ins, cur_block);
#endif
}

void show_info(int fifo, int lru, int opt) {
    int len = int(std::string("miss_ratio").length()+1);
    std::cout
            << chart_head << "" << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl
            << chart_cell << "item"
            << chart_cell << "fifo"
            << chart_cell<< "lru"
            << chart_cell << "opt" << "|" << std::endl
            << chart_head << "" << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl
            << chart_cell << "hit"
            << chart_cell << max_ins_num-fifo
            << chart_cell << max_ins_num-lru
            << chart_cell << max_ins_num-opt << "|" << std::endl
            << chart_cell << "hit_ratio"
            << chart_cell << (1-fifo/(double)max_ins_num)*100
            << chart_cell << (1-lru/(double)max_ins_num)*100
            << chart_cell << (1-opt/(double)max_ins_num)*100 << "|" << std::endl
            << chart_cell << "miss"
            << chart_cell << fifo
            << chart_cell << lru
            << chart_cell << opt << "|" << std::endl
            << chart_cell << "miss_ratio"
            << chart_cell << fifo/(double)max_ins_num*100
            << chart_cell << lru/(double)max_ins_num*100
            << chart_cell << opt/(double)max_ins_num*100 << "|" << std::endl
            << chart_head << "" << chart_head << "" << chart_head << "" << chart_head << "-" << std::endl;
}

int main() {

    std::vector ins_arr(max_ins_num,0);
    int ins;
    for(int i = 0; i < max_ins_num; i++) {
        if (i%6 == 0) {
            ins = get_inst_i(0,max_ins_num-1);
            ins_arr[i] = ins;
        } else if (i%6 == 1 || i%6 == 3 || i%6 == 5) {
            ins_arr[i] = ins_arr[i-1] + 1 < max_ins_num ? ins_arr[i-1] + 1 : max_ins_num-1;
        } else if (i%6 == 2){
            ins = get_inst_i(0, ins - 1 > 0 ? ins - 1 : 1);
            ins_arr[i] = ins;
        } else if (i%6 == 4) {
            ins =  get_inst_i(ins + 2 > max_ins_num-2 ? max_ins_num-2 : ins+2, max_ins_num-1);
            ins_arr[i] = ins;
        }
    }
    for (cur_clock = 0; cur_clock < max_ins_num; ++cur_clock) {
        exe_inst_i(ins_arr[cur_clock], ins_arr);
    }
    show_info(fifo_exchange, lru_exchange, opt_exchange);
    return 0;
}

运行结果

cur_ins = 222
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|22   |22   |22   |
|-1   |-1   |-1   |
|-1   |-1   |-1   |
|-1   |-1   |-1   |
-------------------
cur_ins = 223
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|22   |22   |22   |
|-1   |-1   |-1   |
|-1   |-1   |-1   |
|-1   |-1   |-1   |
-------------------
cur_ins = 179
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|22   |17   |22   |
|17   |22   |17   |
|-1   |-1   |-1   |
|-1   |-1   |-1   |
-------------------
cur_ins = 180
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|22   |18   |22   |
|17   |17   |17   |
|18   |22   |18   |
|-1   |-1   |-1   |
-------------------
cur_ins = 255
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|22   |25   |22   |
|17   |18   |17   |
|18   |17   |18   |
|25   |22   |25   |
-------------------
cur_ins = 256
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|22   |25   |22   |
|17   |18   |17   |
|18   |17   |18   |
|25   |22   |25   |
-------------------
cur_ins = 312
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|17   |31   |22   |
|18   |25   |31   |
|25   |18   |18   |
|31   |17   |25   |
-------------------
cur_ins = 313
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|17   |31   |22   |
|18   |25   |31   |
|25   |18   |18   |
|31   |17   |25   |
-------------------
cur_ins = 17
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|18   |1    |22   |
|25   |31   |1    |
|31   |25   |18   |
|1    |18   |25   |
-------------------
cur_ins = 18
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|18   |1    |22   |
|25   |31   |1    |
|31   |25   |18   |
|1    |18   |25   |
-------------------
cur_ins = 232
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|25   |23   |22   |
|31   |1    |1    |
|1    |31   |23   |
|23   |25   |25   |
-------------------
cur_ins = 233
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|25   |23   |22   |
|31   |1    |1    |
|1    |31   |23   |
|23   |25   |25   |
-------------------
cur_ins = 83
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|31   |8    |22   |
|1    |23   |1    |
|23   |1    |8    |
|8    |31   |25   |
-------------------
cur_ins = 84
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|31   |8    |22   |
|1    |23   |1    |
|23   |1    |8    |
|8    |31   |25   |
-------------------
cur_ins = 23
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|1    |2    |22   |
|23   |8    |1    |
|8    |23   |2    |
|2    |1    |25   |
-------------------
cur_ins = 24
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|1    |2    |22   |
|23   |8    |1    |
|8    |23   |2    |
|2    |1    |25   |
-------------------
cur_ins = 196
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|23   |19   |22   |
|8    |2    |1    |
|2    |8    |2    |
|19   |23   |19   |
-------------------
cur_ins = 197
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|23   |19   |22   |
|8    |2    |1    |
|2    |8    |2    |
|19   |23   |19   |
-------------------
cur_ins = 212
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|8    |21   |21   |
|2    |19   |1    |
|19   |2    |2    |
|21   |8    |19   |
-------------------
cur_ins = 213
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|8    |21   |21   |
|2    |19   |1    |
|19   |2    |2    |
|21   |8    |19   |
-------------------
cur_ins = 45
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|2    |4    |4    |
|19   |21   |1    |
|21   |19   |2    |
|4    |2    |19   |
-------------------
cur_ins = 46
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|2    |4    |4    |
|19   |21   |1    |
|21   |19   |2    |
|4    |2    |19   |
-------------------
cur_ins = 193
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |4    |
|19   |4    |1    |
|21   |21   |2    |
|4    |2    |19   |
-------------------
cur_ins = 194
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |4    |
|19   |4    |1    |
|21   |21   |2    |
|4    |2    |19   |
-------------------
cur_ins = 157
cur_block = 15
-------------------
|fifo |lru  |opt  |
-------------------
|19   |15   |15   |
|21   |19   |1    |
|4    |4    |2    |
|15   |21   |19   |
-------------------
cur_ins = 158
cur_block = 15
-------------------
|fifo |lru  |opt  |
-------------------
|19   |15   |15   |
|21   |19   |1    |
|4    |4    |2    |
|15   |21   |19   |
-------------------
cur_ins = 31
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|21   |3    |3    |
|4    |15   |1    |
|15   |19   |2    |
|3    |4    |19   |
-------------------
cur_ins = 32
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|21   |3    |3    |
|4    |15   |1    |
|15   |19   |2    |
|3    |4    |19   |
-------------------
cur_ins = 142
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|4    |14   |14   |
|15   |3    |1    |
|3    |15   |2    |
|14   |19   |19   |
-------------------
cur_ins = 143
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|4    |14   |14   |
|15   |3    |1    |
|3    |15   |2    |
|14   |19   |19   |
-------------------
cur_ins = 190
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|15   |19   |14   |
|3    |14   |1    |
|14   |3    |2    |
|19   |15   |19   |
-------------------
cur_ins = 191
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|15   |19   |14   |
|3    |14   |1    |
|14   |3    |2    |
|19   |15   |19   |
-------------------
cur_ins = 115
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|3    |11   |11   |
|14   |19   |1    |
|19   |14   |2    |
|11   |3    |19   |
-------------------
cur_ins = 116
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|3    |11   |11   |
|14   |19   |1    |
|19   |14   |2    |
|11   |3    |19   |
-------------------
cur_ins = 192
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|3    |19   |11   |
|14   |11   |1    |
|19   |14   |2    |
|11   |3    |19   |
-------------------
cur_ins = 193
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|3    |19   |11   |
|14   |11   |1    |
|19   |14   |2    |
|11   |3    |19   |
-------------------
cur_ins = 271
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|14   |27   |11   |
|19   |19   |1    |
|11   |11   |2    |
|27   |14   |27   |
-------------------
cur_ins = 272
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|14   |27   |11   |
|19   |19   |1    |
|11   |11   |2    |
|27   |14   |27   |
-------------------
cur_ins = 27
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|19   |2    |11   |
|11   |27   |1    |
|27   |19   |2    |
|2    |11   |27   |
-------------------
cur_ins = 28
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|19   |2    |11   |
|11   |27   |1    |
|27   |19   |2    |
|2    |11   |27   |
-------------------
cur_ins = 264
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |11   |
|27   |2    |1    |
|2    |27   |2    |
|26   |19   |26   |
-------------------
cur_ins = 265
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |11   |
|27   |2    |1    |
|2    |27   |2    |
|26   |19   |26   |
-------------------
cur_ins = 9
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|27   |0    |11   |
|2    |26   |1    |
|26   |2    |0    |
|0    |27   |26   |
-------------------
cur_ins = 10
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|2    |1    |11   |
|26   |0    |1    |
|0    |26   |0    |
|1    |2    |26   |
-------------------
cur_ins = 4
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|2    |0    |11   |
|26   |1    |1    |
|0    |26   |0    |
|1    |2    |26   |
-------------------
cur_ins = 5
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|2    |0    |11   |
|26   |1    |1    |
|0    |26   |0    |
|1    |2    |26   |
-------------------
cur_ins = 219
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|26   |21   |11   |
|0    |0    |1    |
|1    |1    |21   |
|21   |26   |26   |
-------------------
cur_ins = 220
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|0    |22   |11   |
|1    |21   |1    |
|21   |0    |22   |
|22   |1    |26   |
-------------------
cur_ins = 122
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|1    |12   |11   |
|21   |22   |1    |
|22   |21   |12   |
|12   |0    |26   |
-------------------
cur_ins = 123
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|1    |12   |11   |
|21   |22   |1    |
|22   |21   |12   |
|12   |0    |26   |
-------------------
cur_ins = 121
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|1    |12   |11   |
|21   |22   |1    |
|22   |21   |12   |
|12   |0    |26   |
-------------------
cur_ins = 122
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|1    |12   |11   |
|21   |22   |1    |
|22   |21   |12   |
|12   |0    |26   |
-------------------
cur_ins = 295
cur_block = 29
-------------------
|fifo |lru  |opt  |
-------------------
|21   |29   |11   |
|22   |12   |1    |
|12   |22   |29   |
|29   |21   |26   |
-------------------
cur_ins = 296
cur_block = 29
-------------------
|fifo |lru  |opt  |
-------------------
|21   |29   |11   |
|22   |12   |1    |
|12   |22   |29   |
|29   |21   |26   |
-------------------
cur_ins = 158
cur_block = 15
-------------------
|fifo |lru  |opt  |
-------------------
|22   |15   |11   |
|12   |29   |1    |
|29   |12   |15   |
|15   |22   |26   |
-------------------
cur_ins = 159
cur_block = 15
-------------------
|fifo |lru  |opt  |
-------------------
|22   |15   |11   |
|12   |29   |1    |
|29   |12   |15   |
|15   |22   |26   |
-------------------
cur_ins = 15
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|12   |1    |11   |
|29   |15   |1    |
|15   |29   |15   |
|1    |12   |26   |
-------------------
cur_ins = 16
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|12   |1    |11   |
|29   |15   |1    |
|15   |29   |15   |
|1    |12   |26   |
-------------------
cur_ins = 53
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|29   |5    |11   |
|15   |1    |1    |
|1    |15   |5    |
|5    |29   |26   |
-------------------
cur_ins = 54
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|29   |5    |11   |
|15   |1    |1    |
|1    |15   |5    |
|5    |29   |26   |
-------------------
cur_ins = 161
cur_block = 16
-------------------
|fifo |lru  |opt  |
-------------------
|15   |16   |11   |
|1    |5    |16   |
|5    |1    |5    |
|16   |15   |26   |
-------------------
cur_ins = 162
cur_block = 16
-------------------
|fifo |lru  |opt  |
-------------------
|15   |16   |11   |
|1    |5    |16   |
|5    |1    |5    |
|16   |15   |26   |
-------------------
cur_ins = 97
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|1    |9    |11   |
|5    |16   |9    |
|16   |5    |5    |
|9    |1    |26   |
-------------------
cur_ins = 98
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|1    |9    |11   |
|5    |16   |9    |
|16   |5    |5    |
|9    |1    |26   |
-------------------
cur_ins = 131
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|5    |13   |11   |
|16   |9    |13   |
|9    |16   |5    |
|13   |5    |26   |
-------------------
cur_ins = 132
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|5    |13   |11   |
|16   |9    |13   |
|9    |16   |5    |
|13   |5    |26   |
-------------------
cur_ins = 259
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|16   |25   |11   |
|9    |13   |25   |
|13   |9    |5    |
|25   |16   |26   |
-------------------
cur_ins = 260
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|9    |26   |11   |
|13   |25   |25   |
|25   |13   |5    |
|26   |9    |26   |
-------------------
cur_ins = 241
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|13   |24   |11   |
|25   |26   |25   |
|26   |25   |5    |
|24   |13   |24   |
-------------------
cur_ins = 242
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|13   |24   |11   |
|25   |26   |25   |
|26   |25   |5    |
|24   |13   |24   |
-------------------
cur_ins = 256
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|13   |25   |11   |
|25   |24   |25   |
|26   |26   |5    |
|24   |13   |24   |
-------------------
cur_ins = 257
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|13   |25   |11   |
|25   |24   |25   |
|26   |26   |5    |
|24   |13   |24   |
-------------------
cur_ins = 114
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|25   |11   |11   |
|26   |25   |25   |
|24   |24   |5    |
|11   |26   |24   |
-------------------
cur_ins = 115
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|25   |11   |11   |
|26   |25   |25   |
|24   |24   |5    |
|11   |26   |24   |
-------------------
cur_ins = 35
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|26   |3    |3    |
|24   |11   |25   |
|11   |25   |5    |
|3    |24   |24   |
-------------------
cur_ins = 36
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|26   |3    |3    |
|24   |11   |25   |
|11   |25   |5    |
|3    |24   |24   |
-------------------
cur_ins = 124
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|24   |12   |3    |
|11   |3    |12   |
|3    |11   |5    |
|12   |25   |24   |
-------------------
cur_ins = 125
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|24   |12   |3    |
|11   |3    |12   |
|3    |11   |5    |
|12   |25   |24   |
-------------------
cur_ins = 53
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|11   |5    |3    |
|3    |12   |12   |
|12   |3    |5    |
|5    |11   |24   |
-------------------
cur_ins = 54
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|11   |5    |3    |
|3    |12   |12   |
|12   |3    |5    |
|5    |11   |24   |
-------------------
cur_ins = 8
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|3    |0    |3    |
|12   |5    |0    |
|5    |12   |5    |
|0    |3    |24   |
-------------------
cur_ins = 9
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|3    |0    |3    |
|12   |5    |0    |
|5    |12   |5    |
|0    |3    |24   |
-------------------
cur_ins = 184
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|12   |18   |3    |
|5    |0    |18   |
|0    |5    |5    |
|18   |12   |24   |
-------------------
cur_ins = 185
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|12   |18   |3    |
|5    |0    |18   |
|0    |5    |5    |
|18   |12   |24   |
-------------------
cur_ins = 240
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|5    |24   |3    |
|0    |18   |18   |
|18   |0    |5    |
|24   |5    |24   |
-------------------
cur_ins = 241
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|5    |24   |3    |
|0    |18   |18   |
|18   |0    |5    |
|24   |5    |24   |
-------------------
cur_ins = 28
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|0    |2    |3    |
|18   |24   |2    |
|24   |18   |5    |
|2    |0    |24   |
-------------------
cur_ins = 29
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|0    |2    |3    |
|18   |24   |2    |
|24   |18   |5    |
|2    |0    |24   |
-------------------
cur_ins = 224
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|18   |22   |3    |
|24   |2    |2    |
|2    |24   |5    |
|22   |18   |22   |
-------------------
cur_ins = 225
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|18   |22   |3    |
|24   |2    |2    |
|2    |24   |5    |
|22   |18   |22   |
-------------------
cur_ins = 92
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|24   |9    |3    |
|2    |22   |2    |
|22   |2    |5    |
|9    |24   |9    |
-------------------
cur_ins = 93
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|24   |9    |3    |
|2    |22   |2    |
|22   |2    |5    |
|9    |24   |9    |
-------------------
cur_ins = 49
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|2    |4    |3    |
|22   |9    |2    |
|9    |22   |5    |
|4    |2    |4    |
-------------------
cur_ins = 50
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|22   |5    |3    |
|9    |4    |2    |
|4    |9    |5    |
|5    |22   |4    |
-------------------
cur_ins = 279
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|9    |27   |3    |
|4    |5    |2    |
|5    |4    |5    |
|27   |9    |27   |
-------------------
cur_ins = 280
cur_block = 28
-------------------
|fifo |lru  |opt  |
-------------------
|4    |28   |3    |
|5    |27   |2    |
|27   |5    |28   |
|28   |4    |27   |
-------------------
cur_ins = 34
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|5    |3    |3    |
|27   |28   |2    |
|28   |27   |28   |
|3    |5    |27   |
-------------------
cur_ins = 35
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|5    |3    |3    |
|27   |28   |2    |
|28   |27   |28   |
|3    |5    |27   |
-------------------
cur_ins = 26
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|27   |2    |3    |
|28   |3    |2    |
|3    |28   |28   |
|2    |27   |27   |
-------------------
cur_ins = 27
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|27   |2    |3    |
|28   |3    |2    |
|3    |28   |28   |
|2    |27   |27   |
-------------------
cur_ins = 239
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|28   |23   |3    |
|3    |2    |2    |
|2    |3    |23   |
|23   |28   |27   |
-------------------
cur_ins = 240
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|3    |24   |24   |
|2    |23   |2    |
|23   |2    |23   |
|24   |3    |27   |
-------------------
cur_ins = 270
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|2    |27   |24   |
|23   |24   |2    |
|24   |23   |23   |
|27   |2    |27   |
-------------------
cur_ins = 271
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|2    |27   |24   |
|23   |24   |2    |
|24   |23   |23   |
|27   |2    |27   |
-------------------
cur_ins = 229
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|23   |22   |24   |
|24   |27   |2    |
|27   |24   |23   |
|22   |23   |22   |
-------------------
cur_ins = 230
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|23   |23   |24   |
|24   |22   |2    |
|27   |27   |23   |
|22   |24   |22   |
-------------------
cur_ins = 315
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|24   |31   |24   |
|27   |23   |2    |
|22   |22   |23   |
|31   |27   |31   |
-------------------
cur_ins = 316
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|24   |31   |24   |
|27   |23   |2    |
|22   |22   |23   |
|31   |27   |31   |
-------------------
cur_ins = 160
cur_block = 16
-------------------
|fifo |lru  |opt  |
-------------------
|27   |16   |24   |
|22   |31   |2    |
|31   |23   |16   |
|16   |22   |31   |
-------------------
cur_ins = 161
cur_block = 16
-------------------
|fifo |lru  |opt  |
-------------------
|27   |16   |24   |
|22   |31   |2    |
|31   |23   |16   |
|16   |22   |31   |
-------------------
cur_ins = 8
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|22   |0    |24   |
|31   |16   |2    |
|16   |31   |0    |
|0    |23   |31   |
-------------------
cur_ins = 9
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|22   |0    |24   |
|31   |16   |2    |
|16   |31   |0    |
|0    |23   |31   |
-------------------
cur_ins = 242
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|31   |24   |24   |
|16   |0    |2    |
|0    |16   |0    |
|24   |31   |31   |
-------------------
cur_ins = 243
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|31   |24   |24   |
|16   |0    |2    |
|0    |16   |0    |
|24   |31   |31   |
-------------------
cur_ins = 216
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|16   |21   |24   |
|0    |24   |21   |
|24   |0    |0    |
|21   |16   |31   |
-------------------
cur_ins = 217
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|16   |21   |24   |
|0    |24   |21   |
|24   |0    |0    |
|21   |16   |31   |
-------------------
cur_ins = 2
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|16   |0    |24   |
|0    |21   |21   |
|24   |24   |0    |
|21   |16   |31   |
-------------------
cur_ins = 3
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|16   |0    |24   |
|0    |21   |21   |
|24   |24   |0    |
|21   |16   |31   |
-------------------
cur_ins = 268
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|0    |26   |24   |
|24   |0    |21   |
|21   |21   |26   |
|26   |24   |31   |
-------------------
cur_ins = 269
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|0    |26   |24   |
|24   |0    |21   |
|21   |21   |26   |
|26   |24   |31   |
-------------------
cur_ins = 250
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|24   |25   |24   |
|21   |26   |21   |
|26   |0    |25   |
|25   |21   |31   |
-------------------
cur_ins = 251
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|24   |25   |24   |
|21   |26   |21   |
|26   |0    |25   |
|25   |21   |31   |
-------------------
cur_ins = 132
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|21   |13   |24   |
|26   |25   |21   |
|25   |26   |13   |
|13   |0    |31   |
-------------------
cur_ins = 133
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|21   |13   |24   |
|26   |25   |21   |
|25   |26   |13   |
|13   |0    |31   |
-------------------
cur_ins = 144
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|26   |14   |24   |
|25   |13   |21   |
|13   |25   |14   |
|14   |26   |31   |
-------------------
cur_ins = 145
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|26   |14   |24   |
|25   |13   |21   |
|13   |25   |14   |
|14   |26   |31   |
-------------------
cur_ins = 243
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|25   |24   |24   |
|13   |14   |21   |
|14   |13   |14   |
|24   |25   |31   |
-------------------
cur_ins = 244
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|25   |24   |24   |
|13   |14   |21   |
|14   |13   |14   |
|24   |25   |31   |
-------------------
cur_ins = 173
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|13   |17   |24   |
|14   |24   |21   |
|24   |14   |17   |
|17   |13   |31   |
-------------------
cur_ins = 174
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|13   |17   |24   |
|14   |24   |21   |
|24   |14   |17   |
|17   |13   |31   |
-------------------
cur_ins = 178
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|13   |17   |24   |
|14   |24   |21   |
|24   |14   |17   |
|17   |13   |31   |
-------------------
cur_ins = 179
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|13   |17   |24   |
|14   |24   |21   |
|24   |14   |17   |
|17   |13   |31   |
-------------------
cur_ins = 185
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|14   |18   |24   |
|24   |17   |21   |
|17   |24   |18   |
|18   |14   |31   |
-------------------
cur_ins = 186
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|14   |18   |24   |
|24   |17   |21   |
|17   |24   |18   |
|18   |14   |31   |
-------------------
cur_ins = 181
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|14   |18   |24   |
|24   |17   |21   |
|17   |24   |18   |
|18   |14   |31   |
-------------------
cur_ins = 182
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|14   |18   |24   |
|24   |17   |21   |
|17   |24   |18   |
|18   |14   |31   |
-------------------
cur_ins = 296
cur_block = 29
-------------------
|fifo |lru  |opt  |
-------------------
|24   |29   |24   |
|17   |18   |21   |
|18   |17   |29   |
|29   |24   |31   |
-------------------
cur_ins = 297
cur_block = 29
-------------------
|fifo |lru  |opt  |
-------------------
|24   |29   |24   |
|17   |18   |21   |
|18   |17   |29   |
|29   |24   |31   |
-------------------
cur_ins = 319
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|17   |31   |24   |
|18   |29   |21   |
|29   |18   |29   |
|31   |17   |31   |
-------------------
cur_ins = 319
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|17   |31   |24   |
|18   |29   |21   |
|29   |18   |29   |
|31   |17   |31   |
-------------------
cur_ins = 191
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|18   |19   |24   |
|29   |31   |21   |
|31   |29   |19   |
|19   |18   |31   |
-------------------
cur_ins = 192
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|18   |19   |24   |
|29   |31   |21   |
|31   |29   |19   |
|19   |18   |31   |
-------------------
cur_ins = 212
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|29   |21   |24   |
|31   |19   |21   |
|19   |31   |19   |
|21   |29   |31   |
-------------------
cur_ins = 213
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|29   |21   |24   |
|31   |19   |21   |
|19   |31   |19   |
|21   |29   |31   |
-------------------
cur_ins = 52
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|31   |5    |24   |
|19   |21   |5    |
|21   |19   |19   |
|5    |31   |31   |
-------------------
cur_ins = 53
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|31   |5    |24   |
|19   |21   |5    |
|21   |19   |19   |
|5    |31   |31   |
-------------------
cur_ins = 12
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|19   |1    |1    |
|21   |5    |5    |
|5    |21   |19   |
|1    |19   |31   |
-------------------
cur_ins = 13
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|19   |1    |1    |
|21   |5    |5    |
|5    |21   |19   |
|1    |19   |31   |
-------------------
cur_ins = 312
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|21   |31   |1    |
|5    |1    |5    |
|1    |5    |19   |
|31   |21   |31   |
-------------------
cur_ins = 313
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|21   |31   |1    |
|5    |1    |5    |
|1    |5    |19   |
|31   |21   |31   |
-------------------
cur_ins = 313
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|21   |31   |1    |
|5    |1    |5    |
|1    |5    |19   |
|31   |21   |31   |
-------------------
cur_ins = 314
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|21   |31   |1    |
|5    |1    |5    |
|1    |5    |19   |
|31   |21   |31   |
-------------------
cur_ins = 73
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|5    |7    |1    |
|1    |31   |5    |
|31   |1    |19   |
|7    |5    |7    |
-------------------
cur_ins = 74
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|5    |7    |1    |
|1    |31   |5    |
|31   |1    |19   |
|7    |5    |7    |
-------------------
cur_ins = 195
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|1    |19   |1    |
|31   |7    |5    |
|7    |31   |19   |
|19   |1    |7    |
-------------------
cur_ins = 196
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|1    |19   |1    |
|31   |7    |5    |
|7    |31   |19   |
|19   |1    |7    |
-------------------
cur_ins = 73
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|1    |7    |1    |
|31   |19   |5    |
|7    |31   |19   |
|19   |1    |7    |
-------------------
cur_ins = 74
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|1    |7    |1    |
|31   |19   |5    |
|7    |31   |19   |
|19   |1    |7    |
-------------------
cur_ins = 17
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|1    |1    |1    |
|31   |7    |5    |
|7    |19   |19   |
|19   |31   |7    |
-------------------
cur_ins = 18
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|1    |1    |1    |
|31   |7    |5    |
|7    |19   |19   |
|19   |31   |7    |
-------------------
cur_ins = 27
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|31   |2    |1    |
|7    |1    |5    |
|19   |7    |19   |
|2    |19   |2    |
-------------------
cur_ins = 28
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|31   |2    |1    |
|7    |1    |5    |
|19   |7    |19   |
|2    |19   |2    |
-------------------
cur_ins = 237
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|7    |23   |1    |
|19   |2    |5    |
|2    |1    |23   |
|23   |7    |2    |
-------------------
cur_ins = 238
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|7    |23   |1    |
|19   |2    |5    |
|2    |1    |23   |
|23   |7    |2    |
-------------------
cur_ins = 89
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|19   |8    |1    |
|2    |23   |5    |
|23   |2    |8    |
|8    |1    |2    |
-------------------
cur_ins = 90
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|2    |9    |1    |
|23   |8    |5    |
|8    |23   |9    |
|9    |2    |2    |
-------------------
cur_ins = 277
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|23   |27   |1    |
|8    |9    |5    |
|9    |8    |27   |
|27   |23   |2    |
-------------------
cur_ins = 278
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|23   |27   |1    |
|8    |9    |5    |
|9    |8    |27   |
|27   |23   |2    |
-------------------
cur_ins = 130
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|8    |13   |1    |
|9    |27   |5    |
|27   |9    |27   |
|13   |8    |13   |
-------------------
cur_ins = 131
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|8    |13   |1    |
|9    |27   |5    |
|27   |9    |27   |
|13   |8    |13   |
-------------------
cur_ins = 11
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|9    |1    |1    |
|27   |13   |5    |
|13   |27   |27   |
|1    |9    |13   |
-------------------
cur_ins = 12
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|9    |1    |1    |
|27   |13   |5    |
|13   |27   |27   |
|1    |9    |13   |
-------------------
cur_ins = 57
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|27   |5    |1    |
|13   |1    |5    |
|1    |13   |27   |
|5    |27   |13   |
-------------------
cur_ins = 58
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|27   |5    |1    |
|13   |1    |5    |
|1    |13   |27   |
|5    |27   |13   |
-------------------
cur_ins = 267
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|13   |26   |1    |
|1    |5    |5    |
|5    |1    |27   |
|26   |13   |26   |
-------------------
cur_ins = 268
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|13   |26   |1    |
|1    |5    |5    |
|5    |1    |27   |
|26   |13   |26   |
-------------------
cur_ins = 242
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|1    |24   |24   |
|5    |26   |5    |
|26   |5    |27   |
|24   |1    |26   |
-------------------
cur_ins = 243
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|1    |24   |24   |
|5    |26   |5    |
|26   |5    |27   |
|24   |1    |26   |
-------------------
cur_ins = 276
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|5    |27   |24   |
|26   |24   |5    |
|24   |26   |27   |
|27   |5    |26   |
-------------------
cur_ins = 277
cur_block = 27
-------------------
|fifo |lru  |opt  |
-------------------
|5    |27   |24   |
|26   |24   |5    |
|24   |26   |27   |
|27   |5    |26   |
-------------------
cur_ins = 43
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|26   |4    |24   |
|24   |27   |5    |
|27   |24   |4    |
|4    |26   |26   |
-------------------
cur_ins = 44
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|26   |4    |24   |
|24   |27   |5    |
|27   |24   |4    |
|4    |26   |26   |
-------------------
cur_ins = 31
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|24   |3    |3    |
|27   |4    |5    |
|4    |27   |4    |
|3    |24   |26   |
-------------------
cur_ins = 32
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|24   |3    |3    |
|27   |4    |5    |
|4    |27   |4    |
|3    |24   |26   |
-------------------
cur_ins = 140
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|27   |14   |3    |
|4    |3    |14   |
|3    |4    |4    |
|14   |27   |26   |
-------------------
cur_ins = 141
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|27   |14   |3    |
|4    |3    |14   |
|3    |4    |4    |
|14   |27   |26   |
-------------------
cur_ins = 315
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|4    |31   |3    |
|3    |14   |14   |
|14   |3    |31   |
|31   |4    |26   |
-------------------
cur_ins = 316
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|4    |31   |3    |
|3    |14   |14   |
|14   |3    |31   |
|31   |4    |26   |
-------------------
cur_ins = 187
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|3    |18   |3    |
|14   |31   |14   |
|31   |14   |18   |
|18   |3    |26   |
-------------------
cur_ins = 188
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|3    |18   |3    |
|14   |31   |14   |
|31   |14   |18   |
|18   |3    |26   |
-------------------
cur_ins = 221
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|14   |22   |3    |
|31   |18   |14   |
|18   |31   |22   |
|22   |14   |26   |
-------------------
cur_ins = 222
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|14   |22   |3    |
|31   |18   |14   |
|18   |31   |22   |
|22   |14   |26   |
-------------------
cur_ins = 301
cur_block = 30
-------------------
|fifo |lru  |opt  |
-------------------
|31   |30   |3    |
|18   |22   |30   |
|22   |18   |22   |
|30   |31   |26   |
-------------------
cur_ins = 302
cur_block = 30
-------------------
|fifo |lru  |opt  |
-------------------
|31   |30   |3    |
|18   |22   |30   |
|22   |18   |22   |
|30   |31   |26   |
-------------------
cur_ins = 28
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|18   |2    |3    |
|22   |30   |2    |
|30   |22   |22   |
|2    |18   |26   |
-------------------
cur_ins = 29
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|18   |2    |3    |
|22   |30   |2    |
|30   |22   |22   |
|2    |18   |26   |
-------------------
cur_ins = 198
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|22   |19   |3    |
|30   |2    |19   |
|2    |30   |22   |
|19   |22   |26   |
-------------------
cur_ins = 199
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|22   |19   |3    |
|30   |2    |19   |
|2    |30   |22   |
|19   |22   |26   |
-------------------
cur_ins = 128
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|30   |12   |3    |
|2    |19   |12   |
|19   |2    |22   |
|12   |30   |26   |
-------------------
cur_ins = 129
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|30   |12   |3    |
|2    |19   |12   |
|19   |2    |22   |
|12   |30   |26   |
-------------------
cur_ins = 117
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|2    |11   |3    |
|19   |12   |11   |
|12   |19   |22   |
|11   |2    |26   |
-------------------
cur_ins = 118
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|2    |11   |3    |
|19   |12   |11   |
|12   |19   |22   |
|11   |2    |26   |
-------------------
cur_ins = 262
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|19   |26   |3    |
|12   |11   |11   |
|11   |12   |22   |
|26   |19   |26   |
-------------------
cur_ins = 263
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|19   |26   |3    |
|12   |11   |11   |
|11   |12   |22   |
|26   |19   |26   |
-------------------
cur_ins = 223
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|12   |22   |3    |
|11   |26   |11   |
|26   |11   |22   |
|22   |12   |26   |
-------------------
cur_ins = 224
cur_block = 22
-------------------
|fifo |lru  |opt  |
-------------------
|12   |22   |3    |
|11   |26   |11   |
|26   |11   |22   |
|22   |12   |26   |
-------------------
cur_ins = 35
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|11   |3    |3    |
|26   |22   |11   |
|22   |26   |22   |
|3    |11   |26   |
-------------------
cur_ins = 36
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|11   |3    |3    |
|26   |22   |11   |
|22   |26   |22   |
|3    |11   |26   |
-------------------
cur_ins = 140
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|26   |14   |3    |
|22   |3    |11   |
|3    |22   |14   |
|14   |26   |26   |
-------------------
cur_ins = 141
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|26   |14   |3    |
|22   |3    |11   |
|3    |22   |14   |
|14   |26   |26   |
-------------------
cur_ins = 210
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|22   |21   |21   |
|3    |14   |11   |
|14   |3    |14   |
|21   |22   |26   |
-------------------
cur_ins = 211
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|22   |21   |21   |
|3    |14   |11   |
|14   |3    |14   |
|21   |22   |26   |
-------------------
cur_ins = 40
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|3    |4    |21   |
|14   |21   |11   |
|21   |14   |14   |
|4    |3    |4    |
-------------------
cur_ins = 41
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|3    |4    |21   |
|14   |21   |11   |
|21   |14   |14   |
|4    |3    |4    |
-------------------
cur_ins = 128
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|14   |12   |12   |
|21   |4    |11   |
|4    |21   |14   |
|12   |14   |4    |
-------------------
cur_ins = 129
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|14   |12   |12   |
|21   |4    |11   |
|4    |21   |14   |
|12   |14   |4    |
-------------------
cur_ins = 86
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|21   |8    |8    |
|4    |12   |11   |
|12   |4    |14   |
|8    |21   |4    |
-------------------
cur_ins = 87
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|21   |8    |8    |
|4    |12   |11   |
|12   |4    |14   |
|8    |21   |4    |
-------------------
cur_ins = 40
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|21   |4    |8    |
|4    |8    |11   |
|12   |12   |14   |
|8    |21   |4    |
-------------------
cur_ins = 41
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|21   |4    |8    |
|4    |8    |11   |
|12   |12   |14   |
|8    |21   |4    |
-------------------
cur_ins = 101
cur_block = 10
-------------------
|fifo |lru  |opt  |
-------------------
|4    |10   |10   |
|12   |4    |11   |
|8    |8    |14   |
|10   |12   |4    |
-------------------
cur_ins = 102
cur_block = 10
-------------------
|fifo |lru  |opt  |
-------------------
|4    |10   |10   |
|12   |4    |11   |
|8    |8    |14   |
|10   |12   |4    |
-------------------
cur_ins = 109
cur_block = 10
-------------------
|fifo |lru  |opt  |
-------------------
|4    |10   |10   |
|12   |4    |11   |
|8    |8    |14   |
|10   |12   |4    |
-------------------
cur_ins = 110
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|12   |11   |10   |
|8    |10   |11   |
|10   |4    |14   |
|11   |8    |4    |
-------------------
cur_ins = 51
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|8    |5    |5    |
|10   |11   |11   |
|11   |10   |14   |
|5    |4    |4    |
-------------------
cur_ins = 52
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|8    |5    |5    |
|10   |11   |11   |
|11   |10   |14   |
|5    |4    |4    |
-------------------
cur_ins = 146
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|10   |14   |5    |
|11   |5    |11   |
|5    |11   |14   |
|14   |10   |4    |
-------------------
cur_ins = 147
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|10   |14   |5    |
|11   |5    |11   |
|5    |11   |14   |
|14   |10   |4    |
-------------------
cur_ins = 42
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|11   |4    |5    |
|5    |14   |11   |
|14   |5    |14   |
|4    |11   |4    |
-------------------
cur_ins = 43
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|11   |4    |5    |
|5    |14   |11   |
|14   |5    |14   |
|4    |11   |4    |
-------------------
cur_ins = 14
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|5    |1    |5    |
|14   |4    |11   |
|4    |14   |1    |
|1    |5    |4    |
-------------------
cur_ins = 15
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|5    |1    |5    |
|14   |4    |11   |
|4    |14   |1    |
|1    |5    |4    |
-------------------
cur_ins = 216
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|14   |21   |5    |
|4    |1    |11   |
|1    |4    |21   |
|21   |14   |4    |
-------------------
cur_ins = 217
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|14   |21   |5    |
|4    |1    |11   |
|1    |4    |21   |
|21   |14   |4    |
-------------------
cur_ins = 177
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|4    |17   |5    |
|1    |21   |11   |
|21   |1    |17   |
|17   |4    |4    |
-------------------
cur_ins = 178
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|4    |17   |5    |
|1    |21   |11   |
|21   |1    |17   |
|17   |4    |4    |
-------------------
cur_ins = 49
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|4    |4    |5    |
|1    |17   |11   |
|21   |21   |17   |
|17   |1    |4    |
-------------------
cur_ins = 50
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|1    |5    |5    |
|21   |4    |11   |
|17   |17   |17   |
|5    |21   |4    |
-------------------
cur_ins = 110
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|21   |11   |5    |
|17   |5    |11   |
|5    |4    |17   |
|11   |17   |4    |
-------------------
cur_ins = 111
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|21   |11   |5    |
|17   |5    |11   |
|5    |4    |17   |
|11   |17   |4    |
-------------------
cur_ins = 300
cur_block = 30
-------------------
|fifo |lru  |opt  |
-------------------
|17   |30   |5    |
|5    |11   |11   |
|11   |5    |30   |
|30   |4    |4    |
-------------------
cur_ins = 301
cur_block = 30
-------------------
|fifo |lru  |opt  |
-------------------
|17   |30   |5    |
|5    |11   |11   |
|11   |5    |30   |
|30   |4    |4    |
-------------------
cur_ins = 49
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|5    |4    |5    |
|11   |30   |11   |
|30   |11   |30   |
|4    |5    |4    |
-------------------
cur_ins = 50
cur_block = 5
-------------------
|fifo |lru  |opt  |
-------------------
|5    |5    |5    |
|11   |4    |11   |
|30   |30   |30   |
|4    |11   |4    |
-------------------
cur_ins = 263
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |26   |
|30   |5    |11   |
|4    |4    |30   |
|26   |30   |4    |
-------------------
cur_ins = 264
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |26   |
|30   |5    |11   |
|4    |4    |30   |
|26   |30   |4    |
-------------------
cur_ins = 21
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|30   |2    |26   |
|4    |26   |11   |
|26   |5    |2    |
|2    |4    |4    |
-------------------
cur_ins = 22
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|30   |2    |26   |
|4    |26   |11   |
|26   |5    |2    |
|2    |4    |4    |
-------------------
cur_ins = 9
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|4    |0    |26   |
|26   |2    |11   |
|2    |26   |0    |
|0    |5    |4    |
-------------------
cur_ins = 10
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|26   |1    |26   |
|2    |0    |11   |
|0    |2    |0    |
|1    |26   |1    |
-------------------
cur_ins = 194
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |26   |
|0    |1    |11   |
|1    |0    |0    |
|19   |2    |19   |
-------------------
cur_ins = 195
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |26   |
|0    |1    |11   |
|1    |0    |0    |
|19   |2    |19   |
-------------------
cur_ins = 192
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |26   |
|0    |1    |11   |
|1    |0    |0    |
|19   |2    |19   |
-------------------
cur_ins = 193
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|2    |19   |26   |
|0    |1    |11   |
|1    |0    |0    |
|19   |2    |19   |
-------------------
cur_ins = 159
cur_block = 15
-------------------
|fifo |lru  |opt  |
-------------------
|0    |15   |26   |
|1    |19   |11   |
|19   |1    |0    |
|15   |0    |15   |
-------------------
cur_ins = 160
cur_block = 16
-------------------
|fifo |lru  |opt  |
-------------------
|1    |16   |26   |
|19   |15   |11   |
|15   |19   |0    |
|16   |1    |16   |
-------------------
cur_ins = 244
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|19   |24   |26   |
|15   |16   |11   |
|16   |15   |0    |
|24   |19   |24   |
-------------------
cur_ins = 245
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|19   |24   |26   |
|15   |16   |11   |
|16   |15   |0    |
|24   |19   |24   |
-------------------
cur_ins = 128
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|15   |12   |26   |
|16   |24   |11   |
|24   |16   |0    |
|12   |15   |12   |
-------------------
cur_ins = 129
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|15   |12   |26   |
|16   |24   |11   |
|24   |16   |0    |
|12   |15   |12   |
-------------------
cur_ins = 35
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|16   |3    |26   |
|24   |12   |11   |
|12   |24   |0    |
|3    |16   |3    |
-------------------
cur_ins = 36
cur_block = 3
-------------------
|fifo |lru  |opt  |
-------------------
|16   |3    |26   |
|24   |12   |11   |
|12   |24   |0    |
|3    |16   |3    |
-------------------
cur_ins = 114
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|24   |11   |26   |
|12   |3    |11   |
|3    |12   |0    |
|11   |24   |3    |
-------------------
cur_ins = 115
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|24   |11   |26   |
|12   |3    |11   |
|3    |12   |0    |
|11   |24   |3    |
-------------------
cur_ins = 237
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|12   |23   |26   |
|3    |11   |11   |
|11   |3    |0    |
|23   |12   |23   |
-------------------
cur_ins = 238
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|12   |23   |26   |
|3    |11   |11   |
|11   |3    |0    |
|23   |12   |23   |
-------------------
cur_ins = 74
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|3    |7    |26   |
|11   |23   |11   |
|23   |11   |0    |
|7    |3    |7    |
-------------------
cur_ins = 75
cur_block = 7
-------------------
|fifo |lru  |opt  |
-------------------
|3    |7    |26   |
|11   |23   |11   |
|23   |11   |0    |
|7    |3    |7    |
-------------------
cur_ins = 264
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |26   |
|23   |7    |11   |
|7    |23   |0    |
|26   |11   |7    |
-------------------
cur_ins = 265
cur_block = 26
-------------------
|fifo |lru  |opt  |
-------------------
|11   |26   |26   |
|23   |7    |11   |
|7    |23   |0    |
|26   |11   |7    |
-------------------
cur_ins = 2
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|23   |0    |26   |
|7    |26   |11   |
|26   |7    |0    |
|0    |23   |7    |
-------------------
cur_ins = 3
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|23   |0    |26   |
|7    |26   |11   |
|26   |7    |0    |
|0    |23   |7    |
-------------------
cur_ins = 0
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|23   |0    |26   |
|7    |26   |11   |
|26   |7    |0    |
|0    |23   |7    |
-------------------
cur_ins = 1
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|23   |0    |26   |
|7    |26   |11   |
|26   |7    |0    |
|0    |23   |7    |
-------------------
cur_ins = 194
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|7    |19   |19   |
|26   |0    |11   |
|0    |26   |0    |
|19   |7    |7    |
-------------------
cur_ins = 195
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|7    |19   |19   |
|26   |0    |11   |
|0    |26   |0    |
|19   |7    |7    |
-------------------
cur_ins = 257
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|26   |25   |19   |
|0    |19   |11   |
|19   |0    |0    |
|25   |26   |25   |
-------------------
cur_ins = 258
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|26   |25   |19   |
|0    |19   |11   |
|19   |0    |0    |
|25   |26   |25   |
-------------------
cur_ins = 10
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|0    |1    |1    |
|19   |25   |11   |
|25   |19   |0    |
|1    |0    |25   |
-------------------
cur_ins = 11
cur_block = 1
-------------------
|fifo |lru  |opt  |
-------------------
|0    |1    |1    |
|19   |25   |11   |
|25   |19   |0    |
|1    |0    |25   |
-------------------
cur_ins = 64
cur_block = 6
-------------------
|fifo |lru  |opt  |
-------------------
|19   |6    |6    |
|25   |1    |11   |
|1    |25   |0    |
|6    |19   |25   |
-------------------
cur_ins = 65
cur_block = 6
-------------------
|fifo |lru  |opt  |
-------------------
|19   |6    |6    |
|25   |1    |11   |
|1    |25   |0    |
|6    |19   |25   |
-------------------
cur_ins = 84
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|25   |8    |8    |
|1    |6    |11   |
|6    |1    |0    |
|8    |25   |25   |
-------------------
cur_ins = 85
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|25   |8    |8    |
|1    |6    |11   |
|6    |1    |0    |
|8    |25   |25   |
-------------------
cur_ins = 48
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|1    |4    |8    |
|6    |8    |11   |
|8    |6    |0    |
|4    |1    |4    |
-------------------
cur_ins = 49
cur_block = 4
-------------------
|fifo |lru  |opt  |
-------------------
|1    |4    |8    |
|6    |8    |11   |
|8    |6    |0    |
|4    |1    |4    |
-------------------
cur_ins = 318
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|6    |31   |8    |
|8    |4    |11   |
|4    |8    |0    |
|31   |6    |31   |
-------------------
cur_ins = 319
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|6    |31   |8    |
|8    |4    |11   |
|4    |8    |0    |
|31   |6    |31   |
-------------------
cur_ins = 98
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|8    |9    |8    |
|4    |31   |11   |
|31   |4    |0    |
|9    |8    |9    |
-------------------
cur_ins = 99
cur_block = 9
-------------------
|fifo |lru  |opt  |
-------------------
|8    |9    |8    |
|4    |31   |11   |
|31   |4    |0    |
|9    |8    |9    |
-------------------
cur_ins = 1
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|4    |0    |8    |
|31   |9    |11   |
|9    |31   |0    |
|0    |4    |9    |
-------------------
cur_ins = 2
cur_block = 0
-------------------
|fifo |lru  |opt  |
-------------------
|4    |0    |8    |
|31   |9    |11   |
|9    |31   |0    |
|0    |4    |9    |
-------------------
cur_ins = 215
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|31   |21   |8    |
|9    |0    |11   |
|0    |9    |21   |
|21   |31   |9    |
-------------------
cur_ins = 216
cur_block = 21
-------------------
|fifo |lru  |opt  |
-------------------
|31   |21   |8    |
|9    |0    |11   |
|0    |9    |21   |
|21   |31   |9    |
-------------------
cur_ins = 144
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|9    |14   |8    |
|0    |21   |11   |
|21   |0    |14   |
|14   |9    |9    |
-------------------
cur_ins = 145
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|9    |14   |8    |
|0    |21   |11   |
|21   |0    |14   |
|14   |9    |9    |
-------------------
cur_ins = 119
cur_block = 11
-------------------
|fifo |lru  |opt  |
-------------------
|0    |11   |8    |
|21   |14   |11   |
|14   |21   |14   |
|11   |0    |9    |
-------------------
cur_ins = 120
cur_block = 12
-------------------
|fifo |lru  |opt  |
-------------------
|21   |12   |8    |
|14   |11   |12   |
|11   |14   |14   |
|12   |21   |9    |
-------------------
cur_ins = 137
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|14   |13   |8    |
|11   |12   |13   |
|12   |11   |14   |
|13   |14   |9    |
-------------------
cur_ins = 138
cur_block = 13
-------------------
|fifo |lru  |opt  |
-------------------
|14   |13   |8    |
|11   |12   |13   |
|12   |11   |14   |
|13   |14   |9    |
-------------------
cur_ins = 188
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|11   |18   |8    |
|12   |13   |18   |
|13   |12   |14   |
|18   |11   |9    |
-------------------
cur_ins = 189
cur_block = 18
-------------------
|fifo |lru  |opt  |
-------------------
|11   |18   |8    |
|12   |13   |18   |
|13   |12   |14   |
|18   |11   |9    |
-------------------
cur_ins = 143
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|12   |14   |8    |
|13   |18   |18   |
|18   |13   |14   |
|14   |12   |9    |
-------------------
cur_ins = 144
cur_block = 14
-------------------
|fifo |lru  |opt  |
-------------------
|12   |14   |8    |
|13   |18   |18   |
|18   |13   |14   |
|14   |12   |9    |
-------------------
cur_ins = 237
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|13   |23   |8    |
|18   |14   |23   |
|14   |18   |14   |
|23   |13   |9    |
-------------------
cur_ins = 238
cur_block = 23
-------------------
|fifo |lru  |opt  |
-------------------
|13   |23   |8    |
|18   |14   |23   |
|14   |18   |14   |
|23   |13   |9    |
-------------------
cur_ins = 243
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|18   |24   |8    |
|14   |23   |24   |
|23   |14   |14   |
|24   |18   |9    |
-------------------
cur_ins = 244
cur_block = 24
-------------------
|fifo |lru  |opt  |
-------------------
|18   |24   |8    |
|14   |23   |24   |
|23   |14   |14   |
|24   |18   |9    |
-------------------
cur_ins = 84
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|14   |8    |8    |
|23   |24   |24   |
|24   |23   |14   |
|8    |14   |9    |
-------------------
cur_ins = 85
cur_block = 8
-------------------
|fifo |lru  |opt  |
-------------------
|14   |8    |8    |
|23   |24   |24   |
|24   |23   |14   |
|8    |14   |9    |
-------------------
cur_ins = 251
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|23   |25   |25   |
|24   |8    |24   |
|8    |24   |14   |
|25   |23   |9    |
-------------------
cur_ins = 252
cur_block = 25
-------------------
|fifo |lru  |opt  |
-------------------
|23   |25   |25   |
|24   |8    |24   |
|8    |24   |14   |
|25   |23   |9    |
-------------------
cur_ins = 195
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|24   |19   |19   |
|8    |25   |24   |
|25   |8    |14   |
|19   |24   |9    |
-------------------
cur_ins = 196
cur_block = 19
-------------------
|fifo |lru  |opt  |
-------------------
|24   |19   |19   |
|8    |25   |24   |
|25   |8    |14   |
|19   |24   |9    |
-------------------
cur_ins = 172
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|8    |17   |17   |
|25   |19   |24   |
|19   |25   |14   |
|17   |8    |9    |
-------------------
cur_ins = 173
cur_block = 17
-------------------
|fifo |lru  |opt  |
-------------------
|8    |17   |17   |
|25   |19   |24   |
|19   |25   |14   |
|17   |8    |9    |
-------------------
cur_ins = 311
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|25   |31   |31   |
|19   |17   |24   |
|17   |19   |14   |
|31   |25   |9    |
-------------------
cur_ins = 312
cur_block = 31
-------------------
|fifo |lru  |opt  |
-------------------
|25   |31   |31   |
|19   |17   |24   |
|17   |19   |14   |
|31   |25   |9    |
-------------------
cur_ins = 24
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|19   |2    |2    |
|17   |31   |24   |
|31   |17   |14   |
|2    |19   |9    |
-------------------
cur_ins = 25
cur_block = 2
-------------------
|fifo |lru  |opt  |
-------------------
|19   |2    |2    |
|17   |31   |24   |
|31   |17   |14   |
|2    |19   |9    |
-------------------
-------------------------------------------------
|item       |fifo       |lru        |opt        |
-------------------------------------------------
|hit        |167        |169        |204        |
|hit_ratio  |52.1875    |52.8125    |63.75      |
|miss       |153        |151        |116        |
|miss_ratio |47.8125    |47.1875    |36.25      |
-------------------------------------------------

突然想到这个实验后天才要上,结果我今天就发出来了,这会不会算我抄袭啊hhhhhhhhh

你可能感兴趣的:(实验 请求调页存储管理方式的模拟)