- 博客(12)
- 收藏
- 关注
RSS订阅原创 共享内存中的互斥锁遇到的坑
用mmap实现的共享内存锁，老是会出现单个进程 lock一直堵塞的问题，只有两个进程，已经检查了没有死锁的情况。用shget就没有错误。真奇怪 SharedMemory() { // int shmid = shmget((key_t)98652, 8 * 1024, 0666|IPC_CREAT); // if (shmid == -1) // { // LogError("shmget failed\n");
2022-03-15 21:44:22
410
原创 Building Enclave-Native Storage Engines for Practical Encrypted Databases 论文解析
1 做什么？基于SGX设计一个密态数据库存储引擎，包括一个B+树索引结构和表存储系统。contributions：将TEE下的密态数据库设计分为五个维度（加密粒度，Enclave内的执行逻辑，内存访问粒度，EPC内存使用，数据记录信息（rid）保护）并讨论了各维度选项的trade-off.加密存储引擎Enclage的实现分析索引节点大小的cost模型，delta decryption protocol用来快速的访问在数据页中的数据记录实验证明enclage比别人强2 TEE2.1 为什么
2022-01-04 14:08:23
356
原创 SSH公钥认证失败排错
我用ssh-copy-id [host]成功添加公钥到远程主机后，ssh [host]依旧需要输入密码，ssh -vvv，发现debug2: we sent a publickey packet, wait for replydebug3: receive packet: type 51公钥确实发出去了，但是服务器拒绝了。现在来debug sshd首先将sshd的log改为DEBUG模式：#SyslogFacility AUTHPRIVLogLevel DEBUG然后重启sshdsyste
2021-11-07 15:04:47
1787
1
原创 J刷题笔记
背包问题泛指一类「给定价值与成本」，同时「限定决策规则」，在这样的条件下，如何实现价值最大化的问题。01背包指给定物品价值与体积（对应了「给定价值与成本」），在规定容量下（对应了「限定决策规则」）如何使得所选物品的总价值最大。状态定义dp[i][j] : 代表背包容量在`j`时，选择第`i`件物品的价值。那么对于物品i，只有选择或者不选，转移方程为：dp[i][j] = dp[i-1][j] //不选此物品dp[i][j] = dp[i-1][j - v[i]] + w[i] //选择此物
2021-07-08 00:23:28
99
转载 LAB4 进程运行轨迹的跟踪与统计
进程运行轨迹的跟踪与统计1. 课程说明难度系数：★★★☆☆本实验是 操作系统之进程与线程 - 网易云课堂 的配套实验，推荐大家进行实验之前先学习相关课程：L8 CPU 管理的直观想法L9 多进程图像Tips：点击上方文字中的超链接或者输入 https://mooc.study.163.com/course/1000002008#/info 进入理论课程的学习。 如果网易云上的课程无法查看，也可以看 Bilibili 上的 操作系统哈尔滨工业大学李治军老师。2. 实验目的掌握 Lin
2021-06-02 22:01:02
623
原创 PostgreSQL RelOptInfo各字段解读
typedef struct RelOptInfo{ NodeTag type; RelOptKind reloptkind; /* all relations included in this RelOptInfo */ Relids relids; /* set of base relids (rangetable indexes) */ /* size estimates generated by planner */ double rows; /* estimate
2021-05-22 21:01:30
381
转载 Bitmap
转载于：https://www.cnblogs.com/cjsblog/p/11613708.html原理Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间）。假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存。如果每个数字用int存储，那就是20亿个int，因而占用的空间约为 (2000000000*4/1024
2021-05-22 19:59:52
97
原创 C++ 右值引用与返回值测试
测试程序的类#include <iostream>using namespace std;class Foo{public: int a = 0; char *ptr = nullptr; Foo(int i) : a(i) { cout << "int ctor " << this << endl; }; Foo(const char *c) : ptr(const_cast<char *>(c)) {
2021-04-08 22:05:25
345
原创 HIT-oslab遇到的问题
HIT-oslab遇到的问题挂在minix镜像：$ mount -t minix -o loop,offset=1024 ./hdc-0.11.img ./hdcmount: ./hdc: mount failed: Operation not permitted.losetup -f查看loop device 发现没有$ losetup -flosetup: cannot find an unused loop device: No such deviceSolution：docker
2021-04-08 15:34:10
954
1
原创 Linux内核分析笔记(HIT-OS)（更新中...）
概念内存对齐Why比如这么一种处理器，它每次读写内存的时候都从某个8倍数的地址开始，一次读出或写入8个字节的数据，假如软件能保证double类型的数据都从8倍数地址开始，那么读或写一个double类型数据就只需要一次内存操作。否则，我们就可能需要两次内存操作才能完成这个动作，因为数据或许恰好横跨在两个符合对齐要求的8字节内存块上。How按照结构体中，最宽的数据成员分配整个结构体的总大小为最宽基本类型成员大小的整数倍！。——永远成立！char int --> 8 Bytes, cha
2021-04-08 14:31:16
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人