自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 问答 (2)
  • 收藏
  • 关注

原创 zsim-memtrace-nvmain安装记录

build/opt/debug_zsim.cpp:28:25: fatal error: libelf/gelf.h: No such file or directory#include <libelf/gelf.h>/usr/include/x86_64-linux-gnu/bits/signum.h:23:2: error: #error “Never include <...

2019-06-13 21:49:29 630

翻译 intel PIN

pin可以理解成一个"Just in time" 的编译器,只不过他接收的不是字节码,而是可执行文件. PIN接收可执行文件,然后解析代码段的第一条指令,再重新生成新的code.然后执行这个新的code(几乎和原来的指令一样).在just in time 这种模式下,只会执行新产生的code.生成新的code的时候,pin让user来决定注入 那些代码(插桩)pin只会对那些 执行的code...

2019-03-28 18:04:19 1257 1

原创 attack lab

Level1在getbuf 设置断点输入 12345678901234567890使用 info reg 查看寄存器rsp此时指向的内存地址 存储的应该是"1234 5678" 相对应的ascii 应该是0x31 0x32 0x33 0x34 0x35 0x36 0x37 0x38使用x /48x $rsp 验证一下(字符串是顺序存放 如果存放的"12345678"是Int...

2019-03-23 23:15:55 1386

原创 python 画图

图设置plt.figure(figsize=(20,10),dpi=300) #dpi是分辨率axes = fig.add_subplot(121) # 增加图框 (121) 表示 1X2的图框 中的第一个axes = fig.add_subplot(122) # 表示 1X2 图框中的第二个# 如果用fig.add_subplot 后面的散点图或直方图等则需要把pl...

2019-03-10 15:14:48 522

原创 CENTOS gcc8 g++8 gfotran 8

添加库[root@xxx ~]# vim /etc/yum.repos.d/slc6-devtoolset-8.repo往里面添加[devtoolset-8-rh-release]name=devtoolset 8 rh releasebaseurl=https://cbs.centos.org/repos/sclo$releasever-devtoolset-8-rh-relea...

2019-02-19 18:16:42 646

翻译 HPCToolKit

首先分别下载(需要科学翻墙)http://www.hpctoolkit.org/software-instructions.html#toc1.先安装externalscd hpctoolkit-externalsmkdir BUILD && cd BUILD../configure [CC=<c-compiler>] [CXX=<c++-

2019-02-16 19:15:54 1607

原创 axle-zsim-nvmain

zsim-nvmain整合内核版本3.18【下载地址】解压目录下1.修改install.sh (pin2.13网址不存在了) 或者删除掉pin的下载PINVER=pin-2.14-71313-gcc.4.4.7-linux(主要是下载nvmain)2.按照https://mp.csdn.net/mdeditor/84853344# 安装相关库3.配置环境变量vim env....

2019-02-11 17:52:56 375

原创 Anaconda tensorflow 环境搭建

管理员模式查看环境conda info --envs进入windows命令模式,创建tfenv环境,安装python3.6: conda create --name tfenv python=3.6To activate this environment, use:>activate tfenvTo deactivate an active environment, us...

2019-01-29 17:07:37 216

原创 intel编译器安装问题解决

https://software.intel.com/en-us/forums/intel-fortran-compiler-for-linux-and-mac-os-x/topic/754091yum install libstdc+±devel.i686

2019-01-23 17:15:05 4323

原创 关于DRAM

CPU至DRAM晶粒之间依据层级由大到小为channel>dram>rank>chip>bank>ro/columnchannelCPU与DRAM 数据传输的管道single channeldual channelMemory controller:管理数据在处理器和内存单元之间移动。data arriving to the Memory Control...

2018-12-17 19:30:45 1335

原创 ubuntu下 zsim + nvmain配置

boost 1.59安装 :下载地址1.解压2.解压后的目录里面打开终端 ,配置环境sudo ./bootstrap.sh 3.配置完成后 ./b2 install 编译安装 (时间有点长,大概要5-10分钟)4.检验安装创建test.cpp#include <boost/version.hpp>#include

2018-12-06 18:52:36 1924

原创 Database storage(1)

How the DBMS represents the database in files on disk.**conclusion:Database(collection of files) is organized in pagesdifferent ways to organize pages in file (different ways to track pages)diff...

2018-11-19 17:34:28 212

原创 DBMS recovery

WAL在BUFFER FLUSH 到disk中的database之前,必须先将相应的log写到disk的log storage中ROLLBACK之后也写一个 log记录rollbackphysical logginglog 那些发生在disk的oplog records tx27log file(多个Log 异步存入) how to roll backRecovery恢...

2018-11-18 12:53:58 379

原创 2951:浮点数求高精度幂

思路1.将浮点数,记录小数点位置,并去除小数点变成整数(例如99.99===>9999,小数点位置=2)2.使用快速幂算法 计算整数的幂void mul(int *a,int *b){ int temp,c[250]; memset(c,0,sizeof(c)); for(int i=0;i<125;i++){ int nC=0; for(int j=0;j<...

2018-11-13 16:38:21 1094 2

原创 2706:麦森数

快速幂a^b 如果直接计算,需要计算b次乘法,也就是 O(n),但是可以把b 拆成二进制形式,例如b=11 (11的二进制是1011,11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1)a11 = a(2³×1+2²×0+2¹×1+2º×1) 也就是a2^0 *a2^1*a2^3快速幂模板代码 while(p!=0){ if(p&1) mul(ans,nB...

2018-11-12 15:54:00 217

原创 大整数除法

思路1.不断做减法7546 / 23开始 商为0, 先减去23的一百倍,也就是2300,发现能减3次,余下645,于是商增加3*100然后用645-23的十倍,能减2次,余下186,商增加20,最后用186-23,能减8次,最后商为328//减完 从后数起第一个不为0的数是num1的长度//len1<len2//len1=len2 num1[len1]<num2[len...

2018-11-11 19:23:07 1939 2

原创 大整数乘法

思路//string倒放到INT数组//ans[i+j] = num1[i] * num2[j]*核心for(int i=0;i<len1;i++){//num1的每一为乘Num2的每一位 for(j=0;j<len2;j++){ ans[i+j]+=num1[i]*num2[j]; } }//处理进位//处理输出结果#include<stdio....

2018-11-11 10:00:24 545

原创 大整数加法

思路://将字符数组倒放进INT数组中//循环{逐位相加,判断进位(>10,取余数,后一位+1)}//从int数组最后往前输出,通过一个FLAG来控制前导0#include<stdio.h>#include<string.h>int main(){ char str1[250]; char str2[250]; int num1[250]; ...

2018-11-11 09:57:09 6010

原创 哈工大操作系统实验:地址映射与共享

全局描述符表GDT和局部描述符表GDT一个任务会涉及多个段,每个任务需要一个描述符来描述,为了便于组织管理,80386把描述符组织成线性表。由描述符组成的线性表称为描述符表。在80386中有三种类型的描述符表:全局描述符表GDT(Global Descriptor Table)、局部描述符表LDT(Local Descriptor Table)和中断描述符表IDT(Interrupt Descr...

2018-11-10 18:59:14 1715

原创 Persistent B + -Trees in Non-Volatile Main Memory论文阅读

2.1 NVMM2.2 B+ Tree in NVMMCompared to disk-based B + -Trees, the node size of main-memory B + -Trees is typically a few cache lines large (e.g., 2–864-byte cache lines)Moreover, nodes store ...

2018-11-08 17:57:23 738 1

原创 Managing Non-Volatile Memory in Database Systems

2.1 NVM Direct不同结构的 NVM Direct systems 在这篇论文中有详细的研究J. Arulraj, A. Pavlo, and S. Dulloor. Let’s talk about storage & recovery methodfor non-volatile memory database systems. In SIGMOD, pages 707...

2018-11-08 17:39:18 1223

原创 哈工大操作系统实验3

void schedule(void){ int i,next,c; struct task_struct ** p;/* check alarm, wake up any interruptible tasks that have got a signal */ for(p = &LAST_TASK ; p > &FIRST_TASK ; -...

2018-11-05 21:03:51 1148

转载 操作系统实验4-信号量的实现和应用

实验内容在Linux-0.11中实现信号量,并编写生产者-消费者程序进行检验。实验步骤添加信号量结构体与相应的系统调用函数在include/unistd.h中添加代码:#define SEM_NAME_LEN 32 /* 信号量名称最大长度 */typedef struct sem_t...

2018-11-05 20:29:48 1380

原创 NVWAL: Exploiting NVRAM in Write-Ahead Logging论文阅读

问题SQLite 作为一个使用广泛的DBMS 存在不足How-ever logging a single database transaction in SQLite WAL mode still entails at least 16 KBytes I/O traffic to underlying storage mainly due to metadata journaling ov...

2018-10-21 14:43:49 1307

原创 NVWAL 非易失Write-Ahead Log设计(前提知识)

预写式日记在使用WAL的系统中,所有的修改在提交之前都要先写入log文件中。就好像我们写备忘录一样,我们要做什么就先写在备忘录里面.然后根据备忘录确定我们要做的事情是做了还是没做或者只做了一点. WAL就类似这个原理,然后就能保证原子性和持久性维基百科的解释https://zh.wikipedia.org/wiki/预写式日志in-place算法就地更新,不需要额外的空间辅助去更新...

2018-10-21 14:27:56 341

原创 2966:时区转换

解题思路1)把时间化成分钟形式2)计算两个地区的时差,再把时差换算成分钟形式3)目标地区的时间 等于 输入给的时区时间 + 时差 ,用分钟表示4)大于1440的就是后一天则需要-1440, 小于0的则为前一天需要+1440. 因为不需要写出具体天数变化,所以只需要简单±5)换算成标准时间格式①情况0 1440 为midnight 720为noon②>720 则为下午 先-...

2018-10-10 20:33:46 347

原创 2965:玛雅历

解题思路1.分别用数组模拟Haab和Tzolkin2.把给的输入,转化成离世界开始有多少天3.计算TzolkinAC代码//计算输入的日子离世界开始的天数 days //年*365 + yue*20 + day //计算年份 year = days / 260 days -= year*260// 计算月份 前面的数字num+1 num= days % 13 ...

2018-10-10 14:30:16 320

原创 2964:日历问题

解题思路1.用数组模拟 星期几,各个月份的天数2.星期几 就是 天数 % 73.年份 减去该年有多少天(判断闰年),减一次+1年,直到 所给天数小于该年的天数4.月份 减去该月有多少天,减一次+1月,直到所给天数小于该月的天数5.剩余的日子 +1 就是 所求的日子AC代码#include<stdio.h>//星期几 ,dow[days % 7]// year = 2...

2018-10-10 14:24:47 289

原创 2797:最短前缀

主要的思想是字典树字典树主要思想:1.根节点不含任何字符2.每一层最多26个 ,26条路径代表26个字母3.从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。最基本的字典树结构:struct trie{ trie *node[26]; char end;//结束标志,即为1则到这个节点形成一个字符串 ........//根据你需要定义};应用场景1...

2018-10-10 14:18:55 836

原创 哈工大操作系统实验2系统调用

系统调用笔记用户态只能通过系统调用去访问内核,即只能通过中断处理访问, INT 0X80就是我们的C语言程序,调用一个在unistd.h定义的宏,_syscall*()*代表的是参数的个数,这个宏的意义差不多等于创建一个函数。这个函数只有一个代码就是int 0x80。系统调用read,宏展开后(就是创建了一个read函数)int 0x80是由main.c中sched_init()创建...

2018-10-03 22:00:25 1627

原创 哈工大操作系统实验1 引导

LINUX内核注释的笔记(第六章)1当PC电源打开后,CPU进入实模式,并从地址0XFFFF0执行,这个地址存放着ROM-BIOS。BIOS会执行某些系统检测,然后在物理地址0处开始初始化中断向量,此后,把启动设备第一扇区(就是磁盘引导扇区,512字节)的内容(bootsect)读入到0X7C00处,并跳转到这个地方。bootsect程序把自己复制到内存0X90000处,并把setup程序读...

2018-09-30 21:31:59 5190 1

原创 2804:词典

描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语...

2018-09-27 20:44:24 611

原创 2744:子串

strstr严格区分大小写#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ char str[]="abc123"; char str2[] = "123"; char str3[] = &a

2018-09-26 13:29:22 339

原创 1002:方便记忆的电话号码

描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为

2018-09-25 19:32:05 716

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除