CMU15445 Fall 2019项目有哪些具体要求？

本文共计2693个文字，预计阅读时间需要11分钟。

前言：本实验包含两个主要任务：时钟替换算法和缓冲池管理器。

任务一：时钟替换算法

1. 使用ClockReplacer类实现时钟替换算法。

2.ClockReplacer类负责管理缓冲池中的页面替换。

任务二：缓冲池管理器

1. 实现BufferPoolManager类，管理缓冲池中的页面。

2.BufferPoolManager类将使用ClockReplacer类选择被替换的页面。

3.通过DiskManager将替换的页面写回磁盘。

前言

这个实验有两个任务：时钟替换算法和缓冲池管理器，分别对应 ClockReplacer 和 BufferPoolManager 类，BufferPoolManager 会用 ClockReplacer 挑选被换出的页，并通过 DiskManager 将换出的页写到数据库文件中。下面介绍这两个类的实现过程。

代码实现

如果直接克隆 Bustub 仓库，得到的是 fall 2021 的实验代码，对于 fall 2019，可以将 commit 切换至 5972018: Fix typo in type.cpp(#66)。