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

最新推荐文章于 2023-10-30 22:37:10 发布
最新推荐文章于 2023-10-30 22:37:10 发布
阅读量552 收藏 1
点赞数
文章标签： 请求调页存储管理方式的java模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_32581787/article/details/114815001
版权

1、实验目的

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

2、实验内容

假设每个页面中可存放10条指令，分配给一作业的内存块数为4。

用C语言模拟一作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已经在内存中，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块中均已装入该作业，则需进行页面置换。最后显示其物理地址，并转下一条指令。在所有320条指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

置换算法：请分别考虑OPT、FIFO和LRU算法。

作业中指令的访问次序按下述原则生成：

• 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

配方师k博
关注
基于Java模拟设计请求页式存储管理的分配与回收【100013152】
07-31
页式管理是一种内存空间存储管理的技术，页式管理分为静态页式管理和动态页式管理。基本原理是将各进程的虚拟空间划分成若干个长度相等的页(page)，...页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
操作系统之页面置换模拟程序设计_OPT
StuTan
01-11 2125
介绍 假设分给一作业的内存块数为4，每个页面中可存放10条指令。 用C语言设计一个程序，模拟一作业的执行过程。设该作业共有320条指令，即它的地址空间为32页，目前它的所有页面都还未调入内存。在模拟过程中，如果所访问的指令已经在内存，则显示其物理地址，并转下一条指令。如果所访问的指令尚未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面，...
操作系统之页面置换模拟程序设计_FIFO
StuTan
01-11 1461
介绍 假设分给一作业的内存块数为4，每个页面中可存放10条指令。 用C语言设计一个程序，模拟一作业的执行过程。设该作业共有320条指令，即它的地址空间为32页，目前它的所有页面都还未调入内存。在模拟过程中，如果所访问的指令已经在内存，则显示其物理地址，并转下一条指令。如果所访问的指令尚未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面，...
请求调页存储方式的模拟 java_课内资源 - 基于JAVA实现的操作系统请求调页模拟...
weixin_39632524的博客
02-16 131
一、程序使用说明打开程序，得到如下画面点击FIFO调页得到FIFO(先进先出)调页模拟，点击LRU调页得到(最近最少使用)调页模拟，点击NRU调页得到NRU(轮转)调页模拟。下图为FIFO调页结果页面最后有缺页率的计算二、程序设计图程序共有2个大类 Memory 和 Page。2.1 MemoryMemory中包括成员变量：lackCount：计算却页数orderNumber：执行的命令编号tot...
java 调页储存_java实现页式存储管理
weixin_35806027的博客
02-13 455
123.png基本框架屏幕快照 2017-11-24 12.41.42.pngpage.java//page类package pagedStorageManagement;public class page {private int pageNumber;//页号private int physicsNumber;//物理页号private boolean state;//状态位private i...
操作系统-（基本分页存储管理-java实现）
lin1151211427的博客
05-23 3074
实验目的：熟悉并掌握基本分页存储管理的思想。 熟悉并掌握基本分页存储管理的分配和回收方式，并能够模拟实现。 实验内容：用高级语言模拟实现基本分页存储管理，要求： 1、 内存空间的初始化——可以由用户输入初始内存空间各个物理块情况。（用二维矩阵的方式按物理块号，逐行给出每个物理块的状态，1——表示已分配，0——表示未分配，并能够将行标、列标转换为对应的物理块号，以查看或修改每一个块的状态，要求：初始时部分物理块已分配） 2、 基本分页的分配过程：由用户输入作业号和作业的大小（这里的大小是逻辑页面数），实现分配
操作系统 linux 请求分页 模拟内存管理实验报告java（内含源码）
07-06
在本实验报告中，我们将重点讨论Linux操作系统中的请求分页内存管理，这是一个模拟实验，旨在帮助理解内存管理的基本概念和技术。 请求分页是现代操作系统中广泛采用的一种内存管理策略，它允许进程在需要时请求页...
请求调页模拟过程系统
07-11
请求调页存储管理方式模拟，使用java编写，使用beautyeye进行了界面美化，使用LRU置换。初学者编写，如有问题，勿喷。 模拟条件说明：假设每个页面可存放10条指令，分配给一个作业的内存块为4。模拟一个作业的执行...
请求调页存储管理系统的模拟实现　
08-21
a.最佳置换法 b.先进先出法 c.最近最久未被使用置换法(LUR)
请求调页存储管理系统的模拟实现
01-05
调页存储管理是内存管理的一种策略，它通过在主存和辅存之间动态地交换页面来优化内存的使用。 调页存储管理系统的目标是解决虚拟内存的问题，即当物理内存不足时，如何将部分程序或数据暂时移到磁盘上，以便腾出...
操作系统作业-内存管理-请求分页分配方式模拟.zip
09-23
1. 项目需求 1.1 基本任务 ​ 假设每个页面可存放10条指令，分配给一个作业的内存块为4。模拟一个作业的执行过程，该作业有320条指令，即它的地址空间为32页，目前所有页还没有调入内存。 1.2 功能描述 - 在模拟过程中，如果所访问指令在内存中，则显示其物理地址，并转到下一条指令；如果没有在内存中，则发生缺页，此时需要记录缺页次数，并将其调入内存。如果4个内存块中已装入作业，则需进行页面置换。 - 所有320条指令执行完成后，计算并显示作业执行过程中发生的缺页率。 - 置换算法可以选用FIFO或者LRU算法 - 作业中指令访问次序可以按照下面原则形 源码、exe、文档
请求调页存储管理方式的模拟
11-14
模拟操作系统中请求调页存储管理方式，中的OPT LRU FIFU 三种算法的实现
用c语言模拟先进先出页面置换算法
12-04
这是一个用c语言模拟先进先出页面置换算法的代码，可以任意输入页面数，物理块数与页面序列，然后进行置换后的排序。
段页式存储模拟 页面置换 虚拟存储器
01-26
段页式的存储管理模拟系统 包含段页存储 页面置换算法 内外存虚拟存储器等内容
操作系统实验4-请求分页存储管理模拟实验.doc
07-13
操作系统实验4-请求分页存储管理模拟实验.doc
操作系统实验【UJS】
m0_56196644的博客
07-06 705
操作系统实验
操作系统实验六：请求调页存储管理方式的模拟（VirtualBox）
仔仔木的博客
01-04 1681
实验六：请求调页存储管理方式的模拟实验目的实验内容实验过程 实验目的 通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。 实验内容 （1）假设每个页面中可存放10条指令，分配给一作业的内存块数为4。 （2）模拟一作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已经在内存中，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如
操作系统——实验5：请求页式存储管理的模拟
最新发布
阮阮的阮阮的博客
10-30 2925
熟悉虚拟存管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法----FIFO，测试分配不同数目物理页面时的缺页率，并绘制“物理页面/缺页率”曲线图，圈出工作点（Operating point）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值