2014年9月7日 CSE 351 Course Website - Spring 2014
http://courses.cs.washington.edu/courses/cse351/14sp/lab-5.html 1/7
Lab5:WritingaDynamicStorageAllocator
Assigned Wednesday,May28,2014
DueDate Friday,June6,2014at5:00pm
Files lab5.tar.gz(labs/lab5/lab5.tar.gz)
Submissions
Submityourcompletedmm.cfilehere
(https://catalyst.uw.edu/collectit/assignment/gaetano/31190/125998).
Overview
InthislabyouwillbewritingadynamicstorageallocatorforCprograms,i.e.,yourownversionofthemallocandfree
routines.Itisquiteinvolved.Startearly!
OptionalPracticeProblems
Weareprovidingsomeextrahomeworkstylepracticeproblemsformemoryallocationincaseyoufindthemhelpfulin
preparingforlab5.Theywillnotbegraded(nocredit),theyarejustgoodpractice.Readsection9.9fromthetextbookfor
review.(Note"word"means4bytesfortheseproblems.)
1. PracticeProblem9.6
2. PracticeProblem9.7
3. PracticeProblem9.10
4. HomeworkProblem9.15
5. HomeworkProblem9.16
Instructions
Startbyextractinglab5.tar.gztoadirectorywhereyouplantodoyourwork:
wget cs.washington.edu/education/courses/cse351/14sp/labs/lab5/lab5.tar.gz
tar xzvf lab5.tar.gz
Thiswillcauseanumberoffilestobeunpackedinadirectorycalledlab5.Theonlyfileyouwillmodifyandturninismm.c.
(Inthefollowinginstructions,wewillassumethatyouareexecutingprogramsinyourlocaldirectoryonattuoryourVM.For
thislab,youcanworkanywherethere'saCcompilerandmake,includingyourVM.)
Yourdynamicstorageallocatorwillconsistofthefollowingthreefunctions(andseveralhelperfunctions),whichare
declaredinmm.handdefinedinmm.c:
int mm_init(void);
void* mm_malloc(size_t size);
void mm_free(void* ptr);
Themm.cfilewehavegivenyoupartiallyimplementsanallocatorusinganexplicitfreelist.Yourjobistocompletethis
implementationbyfillingoutmm_malloc()andmm_free().Thethreemainmemorymanagementfunctionsshouldworkas
follows:
评论1