【目录】CSAPP的实验简介与解法总结(已包含Attack/Link/Architecture/Cache)

本文主要是介绍【目录】CSAPP的实验简介与解法总结(已包含Attack/Link/Architecture/Cache),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

      • Attack Lab(缓冲区溢出实验)对应书上Chap3
      • Link Lab(链接实验) 对应书上Chap7
      • Architecture Lab(体系结构实验)对应书上Chap4-5
      • Cache Lab(缓存实验)对应书上Chap6

Attack Lab(缓冲区溢出实验)对应书上Chap3

大意

待攻击的程序中使用了gets函数获取用户输入,你作为攻击者要输入一些内容来转移程序的控制权。

收获

理解了gets函数为什么被弃用,为什么新标准的输入函数强制要求编程者给出最大长度,提高了安全意识。知道了栈帧中都有什么以及如何传参。粗略了解“金丝雀”以及攻击有栈保护的代码的流程。

Attack Lab:Phase1~Phase5【缓冲区溢出实验】

Link Lab(链接实验) 对应书上Chap7

大意

每个阶段提供一个.o文件(可重定位目标文件),它是残缺的。请你用二进制编辑工具修改这个.o文件(或是重定位表、或是代码节、或是数据节),使得该.o文件与main.o文件链接后输出所要求的结果。

收获

链接就是符号解析+重定位。在本实验中,我了解了什么样的数据分配到什么节中(即符号解析),知道了重定位表在内存中的具体格式,以及会改写它(重定位)。

Link Lab:Phase 1 【输出学号】
Link Lab:Phase 2 【输出学号】
Link Lab:Phase 3 【输出学号 强弱符号】
Link Lab:Phase 4 【输出学号 switch跳转表】
Link Lab:Phase 5 【输出编码后的学号/补齐残缺的重定位表】

Architecture Lab(体系结构实验)对应书上Chap4-5

大意

用Y86-64汇编语言编写三个函数。补充硬件描述语言,使得Y86-64的解释器能够处理一条新指令。优化一个复制数组元素并统计大于零的元素的个数的汇编代码,使之每个元素平均消耗程序的周期数最少。

收获

学习了Makefile的一些知识。熟悉了Y86-64指令和条件码的使用,熟悉了完整的汇编程序的写法。会写Y86-64的指令的6阶段过程。进行了多次循环展开,学会了通过消除气泡来优化。

Architecture Lab:part A 【实现sum_list/rsum_list/copy_block/熟悉Y86-64指令】
Architecture Lab:Part B【顺序处理器SEQ的实现/添加iaddq指令/取址译码执行等六阶段】
Architecture Lab:Part C【实现流水线/添加iaddq指令/优化汇编代码以减少程序周期数】

下面是除了解题报告之外的一些记录:
Architecture Lab:预备知识1【Make与Makefile】
Architecture Lab:预备知识2【汇编call/leave/ret指令、CS:APP练习4.4】
Archtecture Lab:准备知识3【make时各种报错的解决方法】
顺序处理器SEQ的HCL代码分析

Cache Lab(缓存实验)对应书上Chap6

大意

用C语言实现一个cache的模拟器,测试时给出依次要加载的内存地址,你需要对hit次数和miss次数进行统计。
优化矩阵转置的C代码,使之的总miss数达到最少。

收获

知道了getopt,它可以使得C程序识别命令行选项。对矩阵转置程序进行了多种分块的尝试,使之miss总次数降到要求的值。

Cache Lab:Part A【模拟出使用LRU策略的高速缓存存储器组织结构】
Cache Lab:Part B(52.6/53)【矩阵转置的分块算法】

这篇关于【目录】CSAPP的实验简介与解法总结(已包含Attack/Link/Architecture/Cache)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/686817

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

ASIO网络调试助手之一:简介

多年前,写过几篇《Boost.Asio C++网络编程》的学习文章,一直没机会实践。最近项目中用到了Asio,于是抽空写了个网络调试助手。 开发环境: Win10 Qt5.12.6 + Asio(standalone) + spdlog 支持协议: UDP + TCP Client + TCP Server 独立的Asio(http://www.think-async.com)只包含了头文件,不依

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

状态dp总结

zoj 3631  N 个数中选若干数和(只能选一次)<=M 的最大值 const int Max_N = 38 ;int a[1<<16] , b[1<<16] , x[Max_N] , e[Max_N] ;void GetNum(int g[] , int n , int s[] , int &m){ int i , j , t ;m = 0 ;for(i = 0 ;

业务协同平台--简介

一、使用场景         1.多个系统统一在业务协同平台定义协同策略,由业务协同平台代替人工完成一系列的单据录入         2.同时业务协同平台将执行任务推送给pda、pad等执行终端,通知各人员、设备进行作业执行         3.作业过程中,可设置完成时间预警、作业节点通知,时刻了解作业进程         4.做完再给你做过程分析,给出优化建议         就问你这一套下