1. Starting Point Code
Start by creating a
week06 directory in
cs44/weeklylabs subdirectory and copying over some files:
cd ~/cs44/weeklylabs mkdir week06 cd week06 pwd /home/you/cs44/weeklylabs/week06 cp ~newhall/public/cs44/week06/* . ls Makefile ptrarith.cpp
2. gdb and unittests
3. Intro to Lab 3
We are going to talk a little about the next lab assignment, the Heap Page structure and C++ type casting in particular, then get you going on the check point.
Let’s briefly first look at a program that uses pointer arithmetic, from the code you copied over today:
The thing to keep in mind is that adding 1 to a pointer increases its value by the number of bytes in the type it points to (for char pointer by 1, for int pointer by 4 (sizeof(int))). Adding 1 to a pointer makes it point to the very next valid storage location of the type to which it points (the next valid address location of the type to which it points). For an int pointer, adding one increases its value by 4 (the next valid int address is 4 bytes past the current one). For a char pointer, adding one increases its value by 1 (the next valid char address is 1 byte past the current one).
We are going to start by talking about the HeapPage and Page classes, and looking at C++ type re-casting a Heap Page structure view onto Page memory. The slides are available off Piazza.
Next, start on
chkpt.cpp. You should try to pass the first unittest in lab today, and continue adding functionality and testing in this order:
try to pass
./ckpt -s initializeHeader
./ckpt -s getSet
./ckpt -s freeSpace
./chkpt -hdoesn’t list the
freeSpacetest suite option but you can run it using
4. Reminder of Some resources that will help with Lab 3:
Look at the SwatDB Exceptions documentation off the SwatDB info page. It has examples of throwing and catching SwatDB exceptions, and links to the exception class documentation.
Refer to the Lab assignment page often for information, tips, about implementing and testing your solution.
Refer to the Testing part of the assignment page for some testing tips. Look at the note about the print methods of the BufferManager class to print out information about its state. You can call these from any of the test programs, or from within gdb.
Refer to the Details part of the assignment page for more verbose information about the methods you need to implement.
Also, look at
heappage.hfor types, parameters, return values, and the SwatDB section for links to documetnation on other parts of SwatDB that is particularly useful for this lab (SwatDB types and the Disk Manager interface).
Use gdb to debug your code. If you don’t know what a method you wrote is doing, run the test program (
checkpt) in gdb, set break points in HeapPage methods and examine runtime state.
Use valgrind to make sure any bugs you have are not due to memory access errors.
5. C++ Reminders
In particular, if you are still a bit rusty using
take some time to review them again so you are comfortable using
them to debug this lab. It will save you hours and hours of debugging
time to uses these tools, and we will ask you what you discovered
valgrind about bugs you have in your program that you
want us to help you with--we expect that you are using
valgrind to debug.
The Lab 3: SwatDB Heap Page assignment page has links to all kinds of C++ programming resources.