Loading

摘要: Lab4 Preemptive Multitasking(上) PartA : 多处理器支持和协作多任务 在实验的这部分中,我们首先拓展jos使其运行在多处理器系统上,然后实现jos内核一些系统功能调用以支持用户级环境去创建新环境。我们还需要实现协同式轮询调度(cooperative round-r 阅读全文
posted @ 2021-07-11 17:01 周小伦 阅读(801) 评论(0) 推荐(0) 编辑
摘要: Lab3 这个实验分成了两个大部分。 1. PartA User Environments and Exception Handling kernel使用Env这个数据结构来trace每一个user enviroment,你需要设计JOS来支持多environments。 kernel维护三个主要的 阅读全文
posted @ 2021-07-05 19:42 周小伦 阅读(1100) 评论(0) 推荐(0) 编辑
摘要: 1. leveldb整体介绍 首先leveldb的数据是存储在磁盘上的。采用LSM-Tree实现,LSM-Tree把对于磁盘的随机写操作转换成了顺序写操作。这是得益于此leveldb的写操作非常快,为了做点这一点LSM-Tree的思路是将索引树结构拆成一大一小两棵树,较小的一颗常驻内存,较大的一个持 阅读全文
posted @ 2021-07-04 17:40 周小伦 阅读(646) 评论(0) 推荐(0) 编辑
摘要: LevelDB学习笔记 (1):初识LevelDB 1. 写在前面 1.1 什么是levelDB LevelDB就是一个由Google开源的高效的单机Key/Value存储系统,该存储系统提供了Key到Value的有序映射。 地址: https://github.com/google/leveldb 阅读全文
posted @ 2021-07-03 16:09 周小伦 阅读(1438) 评论(0) 推荐(0) 编辑
摘要: Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存,每次分配内存分配器会为你分配4096bytes。也称为一个页(在大部分操作系统中一个页的大小都是4B)你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 阅读全文
posted @ 2021-06-26 16:10 周小伦 阅读(1417) 评论(0) 推荐(0) 编辑
摘要: Lab1 1. 先熟悉PC的物理地址空间 这里其实有很多可以说的,不过先简单描述一下吧。从0x00000000到0x00100000这1mb的地址空间时机器处于16位的实模式。也就是说这个时候机器的汇编都是16位汇编。这是为了兼容之前的8086处理器。在这1mb里面。有我们常见的bios,这里要做的 阅读全文
posted @ 2021-06-20 21:13 周小伦 阅读(2644) 评论(1) 推荐(1) 编辑
摘要: Lab0:环境搭建 824做到lab4b了。虽然博客没写,感觉824好难写博客。而且自己写的也比较乱吧,整理的都不是很好,后面有时间了再写824的博客。现在开一个新坑之前其实已经把s6.081做完了,也就是后来mit拆分出来的操作系统课程。不过我感觉那个比较简单,写在简历上可能帮助不是特别大。后面想 阅读全文
posted @ 2021-06-20 11:15 周小伦 阅读(3275) 评论(2) 推荐(0) 编辑
摘要: (十六、十七)数据库并发控制(上) 1. 简介和引入知识 1. 事物 1. 事物的概念 ​ 事物这个概念在数据库中可谓是最为常见。它是指一些列操作序列(一个或一个以上)当一个事务被提交给了DBMS(数据库管理系统),则DBMS需要确保该事务中的所有操作都成功完成且其结果被永久保存在数据库中,如果事务 阅读全文
posted @ 2021-04-07 14:34 周小伦 阅读(776) 评论(0) 推荐(0) 编辑
摘要: Lab4- CONCURRENCY CONTROL 拖了很久终于开始做实验4了。lab4有三个大任务1. Lock Manager、2. DEADLOCK DETECTION 、3. CONCURRENT QUERY EXECUTION。这里20年的lab好像和之前的不太一样记得之前有日志和错误恢复 阅读全文
posted @ 2021-04-03 12:57 周小伦 阅读(2753) 评论(6) 推荐(1) 编辑
摘要: (十四--十五)数据库查询优化Part I 如果理解的有问题。欢迎大家指出。这也是我在看课记得笔记。。可能会有很多问题 查询优化的重要性 请记住用户只会告诉DMBS他们想要什么样的结果,而不会告诉他们如何获得结果 不同的查询plan性能上会有非常大的差距。[比如之前的nested join 和 in 阅读全文
posted @ 2021-03-30 15:41 周小伦 阅读(450) 评论(0) 推荐(0) 编辑