前言 这个实验有两个任务:时钟替换算法和缓冲池管理器,分别对应 ClockReplacer 和 BufferPoolManager 类,BufferPoolManager 会用 ClockReplacer 挑选被换出的页,并通过 DiskManager 将换出的页写到数据库文件中.下面介绍这两个类的实现过程. 代码实现 如果直接克隆 Bustub 仓库,得到的是 fall 2021 的实验代码,对于 fall 2019,可以将 commit 切换至 5972018: Fix typo in ty

Lab2 在做实验2之前请确保实验1结果的正确性.不然你的实验2将无法正常进行 环境搭建地址如下 https://www.cnblogs.com/JayL-zxl/p/14307260.html 实验一的地址如下 https://www.cnblogs.com/JayL-zxl/p/14311883.html 实验的地址如下 https://15445.courses.cs.cmu.edu/fall2020/project2/ 0. 写在前面 Lab2真的好难写啊.写了好几天(虽然中间有回家.做

3. Delete 实现 附上实验2的第一部分 https://www.cnblogs.com/JayL-zxl/p/14324297.html 3. 1 删除算法原理 如果叶子结点中没有相应的key,则删除失败.否则执行下面的步骤 图片来自于这篇博文https://www.programiz.com/dsa/deletion-from-a-b-plus-tree 情况1 要删除的要素就只在叶子结点 删除叶子结点中对应的key.删除后若结点的key的个数大于等于\(\frac{m-1}{2}\)

4. Index_Iterator实现 这里就是需要实现迭代器的一些操作,比如begin.end.isend等等 下面是对于IndexIterator的构造函数 template <typename KeyType, typename ValueType, typename KeyComparator> IndexIterator<KeyType, ValueType, KeyComparator>:: IndexIterator(BPlusTreeLeafPage<KeyT

熟肉视频地址: CMU数据库管理系统课程[熟肉]4.数据库存储结构2(上) CMU数据库管理系统课程[熟肉]4.数据库存储结构2(下) 1. 面向日志的存储 上节课我们讲完了面向元组的存储,这节课从面向日志的存储设计开始. 在这里,页中不存储元组数据,只会存储日志记录,即通过日志记录我们插入的数据以及我们如何更新系统中的数据,包括:插入元组的语句日志,删除元组的语句日志,更新元组的语句日志. 这种设计写得很快,因为不用在一个页里寻找并更新单个元组,就是在末尾追加写,这样写起来非常快,对于磁盘 I

原文链接:https://juejin.cn/post/7139572163371073543 项目准备 代码.手册 本文对应 2022 年的课程,Project 0 已经更新为实现字典树了.C++17 的开发环境建议直接下载 CLion,不建议自己瞎折腾. 测试 $ mkdir build && cd build $ cmake -DCMAKE_BUILD_TYPE=DEBUG .. $ make starter_trie_test $ ./test/starter_trie_test

0.写在前面 从这篇文章开始.开一个新坑,记录以下自己做cmu数据库实验的过程,同时会分析一下除了要求我们实现的代码之外的实验自带的一些代码.争取能够对实现一个数据库比较了解.也希望能写进简历.让自己简历丰富一些.2020年课程的网址如下 https://15445.courses.cs.cmu.edu/fall2020/index.html 在这里可以找到课上的视频和ppt以及一些notes 实验一的说明地址如下 https://15445.courses.cs.cmu.edu/fall202

在Stanford CS144的课程实验Lab0~Lab4中,我们动手实现了一个自己的TCP协议,并且能够真的与互联网通信!此外,感谢Stanford开源本实验并提供了大量的优质测试用例,使得我们仅仅通过互联网就能获取到这么好的学习资源. 本篇博客将从我自己的角度出发简单介绍TCP协议,阐述实现的难点以及在实验过程中的收获. 什么是TCP? 正式的定义以及计网相关的基础知识请读者自行stfw,在此我只简单地从自己角度阐述. 从网络协议抽象层来看,TCP是一个传输层协议,用于实现不同主机上进程与进

计算机组成原理: UCB的这门课绝对是不错的资源. Great Ideas in Computer Architecture (Machine Structures) B站:https://www.bilibili.com/video/BV1PV411U7Hv?from=search&seid=15452546263176877018 course website:https://cs61c.org/fa20/ 网站做的很炫酷有dark mode,LAB的质量也非常高,有详细的文档,介绍每一个l

本文讲的是计算机学生怎么自学专业课,说长点就是该如何借助网络上已有的高质量学习资源(主要是公开课)来系统性的来点亮自己的CS技能树.这篇文章完全就是一篇自学性质的指南,需要对编程充满热情,起码觉得编程是件乐事.兴趣是大前提,后面讲解的很多知识都是比较"硬核"的,保持热情才能啃下去. 写作背景 下面是小作文时间,不想看可以活用博客的悬浮目录功能跳到"分科目讨论"章节处: 这篇文章本来是写给 ACM 集训队里的学弟学妹们看的,一开始觉得写的并不是非常好,所以只在集训队内

有感于国内令人发指的CS教育,决定以自学为主. 路线会按照计算机科学与技术的技能树,主要学习四大的比较完整的课程,video没时间看,但reading会仔细看.lab会认真做,对于一些比较有意义.代码量还可以的lab会在博客上记录. 一. 基础知识 语言:熟悉1~2门语言(Java/C++/Python-)  Harvard CS50-Introduction to Computer Science // Doing Stanford CS106A-Programming Methodology

纸上得来终觉浅,绝知此事要躬行 实验概览 Attack!成为一名黑客不正是我小时候的梦想吗?这个实验一定会很有趣. CMU 对本实验的官方说明文档:http://csapp.cs.cmu.edu/3e/attacklab.pdf,按照 CMU 的文档一步步往下走就可以了. Part 1: Code Injection Attacks 在第一部分中,我们要攻击的是ctarget.利用缓冲区溢出,就是程序的栈中分配某个字符数组来保存一个字符串,而我们输入的字符串可以包含一些可执行代码的字节编码或者一

4. Index_Iterator实现 这里就是需要实现迭代器的一些操作,比如begin.end.isend等等 下面是对于IndexIterator的构造函数 template <typename KeyType, typename ValueType, typename KeyComparator> IndexIterator<KeyType, ValueType, KeyComparator>:: IndexIterator(BPlusTreeLeafPage<KeyT

Lab3 - QUERY EXECUTION 实验三是添加对在数据库系统中执行查询的支持.您将实现负责获取查询计划节点并执行它们的executor.您将创建执行下列操作的executor Access Methods: Sequential Scans, Index Scans (with your B+Tree from Project #2) Modifications: Inserts, Updates, Deletes Miscellaneous: Nested Loop Joins,

Lab4- CONCURRENCY CONTROL 拖了很久终于开始做实验4了.lab4有三个大任务1. Lock Manager.2. DEADLOCK DETECTION .3. CONCURRENT QUERY EXECUTION.这里20年的lab好像和之前的不太一样记得之前有日志和错误恢复lab的.不过就做这个最新的了. Task1 LOCK MANAGER 1.1 任务描述 这个任务只需要修改两个文件concurrency/lock_manager.cpp和concurrency/l

0. 关于环境搭建请看 https://www.cnblogs.com/JayL-zxl/p/14307260.html 1. Task1 LRU REPLACEMENT POLICY 0. 任务描述 这个任务要求我们实现在课堂上所描述的LRU算法最近最少使用算法. 你需要实现下面这些函数.请确保他们都是线程安全的. Victim(T*) : Remove the object that was accessed the least recently compared to all the el

CSAPP缓冲区溢出攻击实验(上) 下载实验工具.最新的讲义在这. 网上能找到的实验材料有些旧了,有的地方跟最新的handout对不上.只是没有关系,大体上仅仅是程序名(sendstring)或者參数名(bufbomb -t)的差异,不影响我们的实验. 1.实验工具 1.1 makecookie 后面实验中,五次"攻击"中有四次都是使你的cookie出如今它原本不存在的位置,所以我们首先要为自己产生一个cookie. 实验工具中的makecookie就是生成cookie用的.參数是你的

<深入理解计算机系统>第三章的bomb lab,拆弹实验:给出一个linux的可执行文件bomb,执行后文件要求分别进行6次输入,每一次输入错误都会导致炸弹爆炸,程序终止.需要通过反汇编来逆向关键代码,得出通关密钥. 相关实验材料可以在CMU的官网下载:http://csapp.cs.cmu.edu/3e/labs.html 目前的水平只能完成到1-3关,详细记录攻关过程. 1.正式开始前的分析 先执行一下bomb,随便输入一个字串123. 首先要做的是在炸弹爆炸前设置断点,看程序都做了什么事

详细的题目要求和资源可以到 http://csapp.cs.cmu.edu/3e/labs.html 或者 http://www.cs.cmu.edu/~./213/schedule.html 获取. 完整代码:https://paste.ubuntu.com/26257776/ 前期准备 Signal (IPC) signal(2) - Linux manual page - man7.org fork(2) - Linux manual page - man7.org wait(2) - L

详细的题目要求和资源可以到 http://csapp.cs.cmu.edu/3e/labs.html 或者 http://www.cs.cmu.edu/~./213/schedule.html 获取. getbuf()实现为: unsigned getbuf() { char buf[BUFFER_SIZE]; Gets(buf); /* 没有边界检查 */ return 1; } 其中的BUFFER_SIZE是在编译时候就确定的常量. Part I: Code Injection Attack

bomb.c /*************************************************************************** * Dr. Evil's Insidious Bomb, Version 1.1 * Copyright 2011, Dr. Evil Incorporated. All rights reserved. * * LICENSE: * * Dr. Evil Incorporated (the PERPETRATOR) hereby