CSAPP Lab4 实验记录 ---- Cache Lab

た入场券 2022-09-16 05:50 28阅读 0赞

### 文章目录 ###

*   *  Lab 总结博客链接
     *  前引
     *  Lab4 Cache Lab
     *   *  1、获取相关Lab材料
         *  2、make 编译错误解决办法（gcc版本过高）
         *  3、Part A: Writing a Cache Simulator
         *   *  1、Overview
             *  2、Programming Rules for Part A
             *  3、编写 Part A 过程分析
             *   *  1、处理读入参数
                 *  2、处理help -h
                 *  3、处理缓冲区部分（仅记录modify\_time 标识位）
                 *  4、处理trace文件（最终部分）
             *  4、Part A 最终代码实现
             *  5、./csim 最终实现效果
             *  6、./test-csim 验证代码
         *  4、Part B: Optimizing Matrix Transpose
         *   *  1、无法启动driver.py
             *  2、Overview
             *  3、Solution（转载）
         *  结束语

--------------------

## Lab 总结博客链接 ##

--------------------

**[CSAPP Lab入门系统安装摸索 + Lab 博客链接][CSAPP Lab_ _ Lab]**

--------------------

## 前引 ##

--------------------

**之前的三个`Lab`有两个是大一做的 但因为中间觉得自己对于底层的寄存器啊 栈帧 还有一些其他理解确实不是很深入 而且中间看处理器的时候确实觉得太坐牢了 所以大一寒假看`CSAPP`的时候就没有继续看了 现在重新拾起来 觉得吧 `CSAPP`确确实实是一本大杂烩 什么都讲 后面还有对于`OS` `网络编程` `虚拟地址` 啥都讲**

**大一那个时候确实年轻气盛啊 hhh 那个时候看`CSAPP`确实还是挺早的 但是还是硬着头皮积累了很多 现在来看 在看了挺多的底层汇编 自己也动手了很多的底层编程之后 现在而言就没有那么困难了 想起来 当时作为我启蒙的`Lab`竟然第一个就是`CSAPP`啊 哈哈**

**那话还是不多说了 有些内容比如处理器部分 我确实有点点嚼不动啊 而且不是很感兴趣 所以也就选择性的阅读了 相比于看书 重要内容还是要看的 但是我更喜欢做这样的趣味`Lab` 做这样的`Lab`真的很好玩啊 哈哈**

--------------------

## Lab4 Cache Lab ##

--------------------

### 1、获取相关Lab材料 ###

--------------------

**因为我有点时候也找不到在哪里下载`Lab`材料 所以这里为了方便大家 还是给一下链接吧**  
**[CSAPP 配套Lab下载 Self-Study Handout][CSAPP _Lab_ Self-Study Handout]**

**然后我们直接解压了 然后再把文档中的`pdf`给下载下来 下面放一下`pdf`的截图 那实验前的材料我们就准备好了**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

### 2、make 编译错误解决办法（gcc版本过高） ###

--------------------

**这个问题卡了我好久 - - 在我发现大家都没有出现这个问题的时候 我这边`make` 就会报错 刚开始我认为是我需要修改那些文件 但是之后发现还是不行**

**之后无奈我又把文件在`CentOS7` 下载解压了一次 然后`make` 就发现可以正常编译 之后用`gcc -v`查看`gcc`版本 就发现那边的`gcc`版本为`4.6` 而我这边`Ubuntu`的版本为`8.0` 之前就因为编译器的问题出过问题 这次我认为还是编译器的问题**

--------------------

**`sudo update-alternatives --config gcc` 更换`gcc`版本**  
**然后手动选择版本 我们选择了`gcc-4.6`之后就可以正常编译了**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 1]

--------------------

**我们输入`make` 看看是否能够成功编译了 成功**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 2]

--------------------

### 3、Part A: Writing a Cache Simulator ###

--------------------

#### 1、Overview ####

--------------------

**很多很懵比的hxd 刚开始拿着文档的时候不知所云 哈哈 这是正常的 因为没有多少人看一下文档就明白`Lab`需要做什么的 都需要仔细看个好几遍 才能大概知道需要编译的命令 和 我们需要做什么**

**那我就先这里说一下我们的PartA 要干嘛 要做什么 要用什么命令**  
**我们可以先试一下 输入一下  
`./csim-ref -s 4 -E 1 -b 4 -t traces/yi.trace` 就会看到下面出现这样的文字**

> hits:4 misses:5 evictions:3  
> hit 即命中缓存数 misses 即没有命中缓存数 evictions 即没有命中miss后 利用LRU机制替换掉了其他缓存字节 如果有空位的话 就不会计入

--------------------

**我们还可以试一下 下面的命令**  
**`./csim-ref -s 4 -E 1 -b 4 -t traces/yi.trace`**

> L 10,1 miss  
> M 20,1 miss hit  
> L 22,1 hit  
> S 18,1 hit  
> L 110,1 miss eviction  
> L 210,1 miss eviction  
> M 12,1 miss eviction hit  
> hits:4 misses:5 evictions:3  
>   
> L 即Load 从内存读取数据  
> S 即Save 向内存写入数据  
> M 即Modify 修改数据 可以理解为 Load了一次 Save了一次  
>   
> I.E M 12,1 miss eviction hit 即先Load 发现没有数据 则把数据放进缓冲区 而因为缓冲区组没有空余的缓冲块了 则把一个最久最少用的数据给丢弃 换成这个 而Save的时候 发现已经在内存中了 则直接Hit了  
>   
> 当然也可以出现 M 12,1 hit hit的情况 对于M的处理后面会说

--------------------

**上面对于上面的情况进行了部分的分析 相信大家有个大概模糊的概念 我们的`Part A`就是要模仿 `csim-ref`的功能 从零开始写 包括参数的读入 缓冲区的模拟 输入`hit` `miss` `eviction`数**

**哈哈 大家不要担心 我们不需要完全模拟缓冲区 因为我们不返回数据的 只需要存储一些数据就好了 也没有那么难的 大致和大家说了一下 然后`lets continue`**

--------------------

#### 2、Programming Rules for Part A ####

--------------------

**这里再讲一下`Part A`的细节**

> • -h : Optional help flag that prints usage info（help 对于此实验没啥用 哈哈）  
> • -v : Optional verbose flag that displays trace info （这个也没有什么用）  
> • -s : Number of set index bits (S = 2^s （s 即 标识位的位数 2^s即组数）  
> is the number of sets)  
> • -E : Associativity (number of lines per set) （一组 几个缓冲块数）  
> • -b : Number of block bits (B = 2^b is the block size) (块偏移位数 2^b缓冲块字节数）  
> • -t : Name of the valgrind trace to replay （文件路径）

--------------------

**下面是机翻的注意事项**

> 1.  您的csim .c 文件必须编译而不发出警告才能获得信用。
> 2.  您的模拟器必须正确工作任意 s， E和 b.这意味着您需要使用maloc功能为模拟器的数据结构分配存储空间。键入"人马洛克"，了解有关此功能的信息。
> 3.  对于此实验室，我们只对数据缓存性能感兴趣，因此您的模拟器应忽略所有指令缓存访问（以"I"开始的行）。回想一下，Valgrind总是将"I"放在第一列（没有前面的空间），在第二列中将"M"、"L"和"S"放在第二列（前面的空间）中。这可能有助于您解析痕迹。
> 4.  要获得 A 部分的信用，您必须在主函数结束时调用功能打印"Summary"，其中总点击次数、错过次数和驱逐次数：  
>     打印苏米（hit\_count、miss\_count、eviction\_count）：
> 5.  对于此实验室，您应该假设内存访问正确对齐，以便单个内存访问永远不会跨越阻止边界。通过做出此假设，您可以忽略 Valgrind痕迹中的请求大小。

--------------------

**我们`Part A`负责编写`csim.c` 基本上就是从零开始模仿`csim-ref`的程序输出 我们中间还需要导入参数 处理模拟`valgrind`的操作记录文件 最后利用给定的参数 模拟缓冲区 输出`hit` `miss` `eviction`数 我们最后也是根据这个来看程序是否成功编写**

--------------------

#### 3、编写 Part A 过程分析 ####

--------------------

##### 1、处理读入参数 #####

--------------------

**这部分就直接给代码吧 一个部分一个部分给^^ 一些地方会给注释**

int main(int argc,char* argv[]) //argc参数个数 argv[]参数指针
    { 
    	int index_bits = 0,lines_per_set = 0,block_bits = 0;
        char* parse_path = NULL;
        bool read_file = false,v_flag = false,h_flag = false;
        
        int i;
        for(i = 1;i < argc;++i) // argv[0] == ./csim
        { 
            if(argv[i][0] != '-')	continue; 
            switch(argv[i][1])
            { 
                case 'h':
                	h_flag = true;
                	break;
                case 'v':
                	v_flag = true;
                	break;
                case 's':
             		index_bits = atoi(argv[i+1]); // s
             		break;
                case 'E':
                	lines_per_set = atoi(argv[i+1]); // E
             		break;
                case 'b':
                	block_bits = atoi(argv[i+1]); // b
                	break;
                case 't':
                	parse_path = argv[i+1]; 
                	break;
                    //路径 例如traces/yi.trace 
                	//处理文件采用 相对路径
                default:	break;
            }
            if(h_flag) break; //help flag
        }

--------------------

##### 2、处理help -h #####

--------------------

if(h_flag)
        { 
            printf("Usage: ./csim-ref [-hv] -s <num> -E <num> -b <num> -t <file> \n\ Options:\n\ -h Print this help message.\n\ -v Optional verbose flag.\n\ -s <num> Number of set index bits.\n\ -E <num> Number of lines per set.\n\ -b <num> Number of block offset bits.\n\ -t <file> Trace file.\n\n\ Examples:\n\ linux> ./csim-ref -s 4 -E 1 -b 4 -t traces/yi.trace\n\ linux> ./csim-ref -v -s 8 -E 2 -b 4 -t traces/yi.trace\n");
      	return -1;
        }

--------------------

##### 3、处理缓冲区部分（仅记录modify\_time 标识位） #####

--------------------

struct set_cache
    { 
        bool* used_blocks;   //是否使用过
        unsigned long* identify_bits; //标识位
        int* modified_time;  //用于LRU剔除
    };
    
    	//malloc cache size
        int S = (int)pow(2,index_bits);
        struct set_cache cache[S];
        for(i = 0;i < S;++i)
        { 
            cache[i].used_blocks = (bool*)malloc(sizeof(bool) * lines_per_set);
            cache[i].identify_bits = (unsigned long*)malloc(sizeof(unsigned long*) * lines_per_set);
            cache[i].modified_time = (int*)malloc(sizeof(int) * lines_per_set);
            memset(cache[i].used_blocks,0,sizeof(char*) * lines_per_set);
            memset(cache[i].identify_bits,0,sizeof(long) * lines_per_set);
            memset(cache[i].modified_time,0,sizeof(int) * lines_per_set);
        }
        
        //deal with set_seq
        //如果b为16 s为16 则 set_seq = 0x00 00 00 00 ff ff 00 00
        //确认用于哪一组的
        unsigned long set_seq = ((unsigned long)1 << index_bits) - 1;
        set_seq <<= block_bits; 
        
        //deal with identify seq
        //标识位 例如b为16 s为16 iden_seq = 0xff ff ff ff 00 00 00 00 
        unsigned long iden_seq = ((unsigned long)1 << (64 - (index_bits + block_bits))) - 1;
        iden_seq <<= (index_bits + block_bits);

--------------------

##### 4、处理trace文件（最终部分） #####

--------------------

//deal with file if cant find break
        FILE* fp;
        if((fp = fopen(parse_path,"r")) == NULL)	return -1;
    
    //deal with file
        char num[20] = { 0};
        char* endpos = NULL; //for strtol
        int time_stamp = 0; //LRU 需要记录操作顺序的 用来剔除最早的
        do
        { 
            ++time_stamp;
            bool first_hit = false,second_hit = false,miss_flag = false,eviction_flag = false;
            memset(num,0,sizeof(char) * 20);
            memset(file_str,0,sizeof(char) * 30);
            
            //get per row
            read_file = (fgets(file_str,MAX_BYTES_PER_ROW,fp) != NULL); 
            if(!read_file) break;
            
            int pos = 3,save_pos = 0;
            char operation = '\0'; // 'L' 'M' 'S'
            unsigned long address = 0,op_bytes = 0; 
            
            //deal with address
            while((file_str[pos] >= '0' && file_str[pos] <= '9') || (file_str[pos] >= 'a' && file_str[pos] <= 'z'))
                num[save_pos++] = file_str[pos++];
            address = strtol(num,&endpos,16); //64位address
            ++pos;
            
            //deal with op_bytes
            op_bytes = atoi(file_str+pos);
            
            //deal with operator
            operation = file_str[1];
            if(operation == ' ') continue; //忽略 I 开头的 cpu操作
            
            //get seq 确认组号
            unsigned long seq = (unsigned long)(address & set_seq) >> (block_bits);  
            
            //deal with operation
            bool flag = false; //记录是否hit
            for(i = 0;i < lines_per_set;++i)
            { 
                if(cache[seq].used_blocks[i] && cache[seq].identify_bits[i]  == ((unsigned long)(address & iden_seq)) >> (index_bits + block_bits))
                { 
                    flag = true;
                    ++hit_count,first_hit = true;
                    cache[seq].modified_time[i] = time_stamp;
                    break;
                }
            }   
            if(!flag)
            { 
                ++miss_count,miss_flag = true; //miss了
                int min_time_stamp = INT_MAX,pos = 0;
                bool empty_flag = false;
                for(i = 0;i < lines_per_set;++i) //看看是否有空位可以插入
                { 
                    if(!cache[seq].used_blocks[i])
                    { 
                        pos = i;
                        empty_flag = true;
                        break; 
                    }
                    if(cache[seq].modified_time[i] < min_time_stamp)
                    { 
                        min_time_stamp = cache[seq].modified_time[i];
                        pos = i;
                    }
                }
                cache[seq].modified_time[pos] = time_stamp;
                cache[seq].used_blocks[pos] = true;
                cache[seq].identify_bits[pos] = ((unsigned long)(address & iden_seq)) >> (index_bits + block_bits);  
                if(!empty_flag)	++eviction_count,eviction_flag = true;
            }
            if(operation == 'M') ++hit_count,second_hit = true; //如果是M 直接++hit
            if(v_flag) //按照csim-ref -v要输出每个操作的hit miss
            { 
                printf("%c %lx,%ld",operation,address,op_bytes);
                if(miss_flag) printf(" miss");
                if(eviction_flag) printf(" eviction");
                if(first_hit) printf(" hit");
                if(second_hit) printf(" hit");
                printf("\n");
            }
        } while(1);
        
        fclose(fp);//关闭文件指针
        printSummary(hit_count,miss_count,eviction_count);

--------------------

#### 4、Part A 最终代码实现 ####

--------------------

**实现代码如下 ^^**

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <math.h>
    #include <limits.h>
    #include "cachelab.h"
    
    #define true 1
    #define false 0
    #define MAX_BYTES_PER_ROW 30
    typedef char bool;
    
    struct set_cache
    { 
        bool* used_blocks; // not need
        unsigned long* identify_bits;
        int* modified_time;
    };
    
    int hit_count = 0,miss_count = 0,eviction_count = 0;
    
    int main(int argc,char* argv[])
    { 
        int index_bits = 0,lines_per_set = 0,block_bits = 0;
        char* parse_path = NULL,*file_str = (char*)malloc(sizeof(char) * 30);
        memset(file_str,0,sizeof(char)* 30);
        bool read_file = false,v_flag = false,h_flag = false;
        
        int i;
        for(i = 1;i < argc;++i) // argv[0] == ./csim
        { 
            if(argv[i][0] != '-')	continue; 
            switch(argv[i][1])
            { 
                case 'h':
                	h_flag = true;
                	break;
                case 'v':
                	v_flag = true;
                	break;
                case 's':
             	index_bits = atoi(argv[i+1]);
             	break;
                case 'E':
                	lines_per_set = atoi(argv[i+1]);
             	break;
                case 'b':
                	block_bits = atoi(argv[i+1]);
                	break;
                case 't':
                	parse_path = argv[i+1];
                	break;
                default:	break;
            }
            if(h_flag) break;
        }
        
        if(h_flag)
        { 
            printf("Usage: ./csim-ref [-hv] -s <num> -E <num> -b <num> -t <file> \n\ Options:\n\ -h Print this help message.\n\ -v Optional verbose flag.\n\ -s <num> Number of set index bits.\n\ -E <num> Number of lines per set.\n\ -b <num> Number of block offset bits.\n\ -t <file> Trace file.\n\n\ Examples:\n\ linux> ./csim-ref -s 4 -E 1 -b 4 -t traces/yi.trace\n\ linux> ./csim-ref -v -s 8 -E 2 -b 4 -t traces/yi.trace\n");
      	return -1;
        }
        
        //deal with file if cant find break
        FILE* fp;
        if((fp = fopen(parse_path,"r")) == NULL)	return -1;
        
        //malloc cache size
        int S = (int)pow(2,index_bits);
        struct set_cache cache[S];
        for(i = 0;i < S;++i)
        { 
            cache[i].used_blocks = (bool*)malloc(sizeof(bool) * lines_per_set);
            cache[i].identify_bits = (unsigned long*)malloc(sizeof(unsigned long*) * lines_per_set);
            cache[i].modified_time = (int*)malloc(sizeof(int) * lines_per_set);
            memset(cache[i].used_blocks,0,sizeof(char*) * lines_per_set);
            memset(cache[i].identify_bits,0,sizeof(long) * lines_per_set);
            memset(cache[i].modified_time,0,sizeof(int) * lines_per_set);
        }
        
        //deal with set_seq
        unsigned long set_seq = ((unsigned long)1 << index_bits) - 1;
        set_seq <<= block_bits; 
        
        //deal with identify seq
        unsigned long iden_seq = ((unsigned long)1 << (64 - (index_bits + block_bits))) - 1;
        iden_seq <<= (index_bits + block_bits);
         
        //deal with file
        char num[20] = { 0};
        char* endpos = NULL;
        int time_stamp = 0;
        do
        { 
            ++time_stamp;
            bool first_hit = false,second_hit = false,miss_flag = false,eviction_flag = false;
            memset(num,0,sizeof(char) * 20);
            memset(file_str,0,sizeof(char) * 30);
            
            //get per row
            read_file = (fgets(file_str,MAX_BYTES_PER_ROW,fp) != NULL); 
            if(!read_file) break;
            
            int pos = 3,save_pos = 0;
            char operation = '\0';
            unsigned long address = 0,op_bytes = 0;
            
            //deal with address
            while((file_str[pos] >= '0' && file_str[pos] <= '9') || (file_str[pos] >= 'a' && file_str[pos] <= 'z'))
                num[save_pos++] = file_str[pos++];
            address = strtol(num,&endpos,16);
            ++pos;
            
            //deal with op_bytes
            op_bytes = atoi(file_str+pos);
            
            //deal with operator
            operation = file_str[1];
            if(operation == ' ') continue;
            
            //get seq
            unsigned long seq = (unsigned long)(address & set_seq) >> (block_bits);  
            
            //deal with operation
            bool flag = false;
            for(i = 0;i < lines_per_set;++i)
            { 
                if(cache[seq].used_blocks[i] && cache[seq].identify_bits[i]  == ((unsigned long)(address & iden_seq)) >> (index_bits + block_bits))
                { 
                    flag = true;
                    ++hit_count,first_hit = true;
                    cache[seq].modified_time[i] = time_stamp;
                    break;
                }
            }   
            if(!flag)
            { 
                ++miss_count,miss_flag = true;
                int min_time_stamp = INT_MAX,pos = 0;
                bool empty_flag = false;
                for(i = 0;i < lines_per_set;++i)
                { 
                    if(!cache[seq].used_blocks[i])
                    { 
                        pos = i;
                        empty_flag = true;
                        break; 
                    }
                    if(cache[seq].modified_time[i] < min_time_stamp)
                    { 
                        min_time_stamp = cache[seq].modified_time[i];
                        pos = i;
                    }
                }
                cache[seq].modified_time[pos] = time_stamp;
                cache[seq].used_blocks[pos] = true;
                cache[seq].identify_bits[pos] = ((unsigned long)(address & iden_seq)) >> (index_bits + block_bits);  
                if(!empty_flag)	++eviction_count,eviction_flag = true;
            }
            if(operation == 'M') ++hit_count,second_hit = true;
            if(v_flag)
            { 
                printf("%c %lx,%ld",operation,address,op_bytes);
                if(miss_flag) printf(" miss");
                if(eviction_flag) printf(" eviction");
                if(first_hit) printf(" hit");
                if(second_hit) printf(" hit");
                printf("\n");
            }
        } while(1);
        
        fclose(fp);
        printSummary(hit_count,miss_count,eviction_count);
        return 0;
    }

--------------------

#### 5、./csim 最终实现效果 ####

--------------------

**输入命令`./csim -v -s 4 -E 1 -b 4 -t traces/yi.trace`**  
**实现效果与`./csim-ref`一样**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 3]

--------------------

**输入命令`./csim -h -v -s 4 -E 1 -b 4 -t traces/yi.trace` 含有`-h`**  
**实现效果与`./csim-ref`一样**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 4]

--------------------

**输入命令 `./csim -v -s 4 -E 1 -b 4 -t traces/long.trace` `long trace`**  
**实现效果与`./csim-ref`一样**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 5]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 6]

--------------------

#### 6、./test-csim 验证代码 ####

--------------------

**输入命令`./test-csim`**  
**成功 ^^**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 7]

--------------------

### 4、Part B: Optimizing Matrix Transpose ###

--------------------

#### 1、无法启动driver.py ####

--------------------

**该`python`脚本语言由`python2`的语法做的 所以我们还需要把解释器更改版本为`2.X` \- - 我的系统默认版本为`3.7`**  
![在这里插入图片描述][5dcb6d3556284b9fa4a0869685e4ef26.png]

--------------------

**[Linux安装Python2.7][Linux_Python2.7]**  
**然后进入`driver.py`修改运行解释器路径 `#!/usr//bin/python2.7.9`**

**最后测试一下 `./driver.py` 成功运行**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 8]

--------------------

#### 2、Overview ####

--------------------

**对于 `Part B` 确实很抱歉 `Forgive Me`我没有什么思路 而且也不是很感兴趣 - - 就没有继续做了 主要是没有什么思路 这部分的话 我就讲一下 任务大概是什么**

**我们就修改一个函数就行了 在`trans.c`中**  
**`void transpose_submit(int M, int N, int A[N][M], int B[M][N])`**  
![在这里插入图片描述][1663324bd2c045379fd4d1c9765de905.png]

--------------------

**我们的目标是 对于矩阵`A[N][M]` 我们转置一下 把每个 `A[i][j]`放入`B[j][i]` 最后就转置为了`B[M][N]` 在其期间 我们只能使用`12个局部变量` 尽量少的`miss` 我们的缓冲区参数为 `s 5 E 1 b 5`也就是 `32组 2^5 32字节的缓冲区`**

--------------------

#### 3、Solution（转载） ####

--------------------

**这部分的话 大家去看一下这个博客吧 我确实没什么思路 也不是很感兴趣 - - 觉得太绕了 这篇博客写的很好 大家感兴趣就去做做 哈哈 那一Lab就到这里啦**  
**[CSAPP:CacheLab实验 博主：大白不白][CSAPP_CacheLab_]**

--------------------

### 结束语 ###

--------------------

**尽管我自己一个人花了大概一个下午一个晚上做出来了`Part A`（在床上边躺着边做） 最后的`Part B`没有做出来 但是还是觉得这个`Lab`挺好玩的 对缓冲区又有了个概念和印象 虽然很可惜第二部分没有做出来 哈哈 也不在意这个了 `CSAPP`的`Lab`真的很不错 这两天在休息 所以就在床上躺着做`Lab` 待会小组赛`RNG`又要打比赛了 我等了好几天 一定得去看看 今晚打三把 希望能够拿下**

**那我们有缘下个Lab再见啦！**

[CSAPP Lab_ _ Lab]: https://blog.csdn.net/qq_37500516/article/details/116152266
[CSAPP _Lab_ Self-Study Handout]: http://csapp.cs.cmu.edu/3e/labs.html
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/aae00e5af4a84221ac7d1bb84e31896c.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/e73e628153524547b86ec971792b9df3.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220828/573d1267e62244488887cec7b4f8be61.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 3]: /images/20220828/c1a402ad078c4110933d078df2f14597.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 4]: /images/20220828/d61c13df1fb242fdbd9a17c2874b1213.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 5]: /images/20220828/5880fb51d6ed4d9ebdd7859b1ba630a8.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 6]: /images/20220828/15b958ac2d7f4693944f88b2b7bea153.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 7]: /images/20220828/f39cbe8488b34aa1b907724b763a8789.png
[5dcb6d3556284b9fa4a0869685e4ef26.png]: /images/20220828/aa33cedbce4246ee9187b7697b0d7d99.png
[Linux_Python2.7]: https://www.cnblogs.com/toulanboy/articles/7753502.html
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16 8]: /images/20220828/7c4ef8f2d4d0421db083a1ade7e91ed6.png
[1663324bd2c045379fd4d1c9765de905.png]: /images/20220828/3b70ed2d30c04e54ad8aee2391a888f1.png
[CSAPP_CacheLab_]: https://blog.csdn.net/weixin_42294984/article/details/80738945