深入理解计算机系统
Problem 5: (25 points)
This question concerns issues about the design and implementation of Virtual Memory.
1) Consider an allocator with the following specification:
z Uses a simple implicit list
z Each block in the heap has 1 word (4 bytes) header and footer z The Minimum allocation unit is 8 bytes
z The heap begins with a prologue block consisting of only a header
and footer. At the end of the heap is a 2 word epilogue header. z The total size of heap is 4096 bytes.
Q1: If the heap is full, what is worst case memory utilization of the heap?
(6’)
Q2: Assume you are designing a special purpose dynamic memory allocator. One of the interesting properties of this system is that only 8 different sizes of blocks are requested, all of which you know in advance and all of which are small relative to the page size of the system (though there are no guarantees how many times each of these will be requested). What are the most important ways in which your design for this allocator would differ from your design of a general purpose allocator? Use at most 2 sentences for your answer. (7’)
11
( 装 订 线 内 不 要 答 题 )
2008.Spring.Final.Exam... 暂无评价 2页 免费 Spring 2003 Exam 59页 1下载券 Spring 2000 Exam 55页 1下载券 Spring of 2008-2009tes... 6页 免费 Spri...
2009.Spring.Final.Exam.Sol ics finalics final隐藏>> 复旦大学软件学院 2008~2009学年第二学期期末考试答案 Problem 1: IO and Concurrent Programming (20’) ...
暂无评价 1页 1财富值 Spring Semester Final Ex... 暂无评价 2页 免费 2008.Spring.Final.Exam.S... 暂无评价 2页 免费喜欢此文档的还喜欢 ...
2008.Spring.Final.Exam 暂无评价 12页 1财富值 Final Exam, Spring 2006答... 暂无评价 8页 免费 Final Exam, Spring 2006B... 暂无评价 8页 免费 Spring...
Final Term Exam 2页 免费 Final Exam Outline-200... 12页 免费 2008.Spring.Final.Exam 暂无评价 12页 1下载券 GP AQ 2008 Term Exam[1... 5页 2下...
South China University of Technology School of Electronic and information Engineering Circuits Integrated Circuits Design Final Exam, Spring 2006 答案 Please ...
Final Exam, Spring 2007B 8页 免费 2008.Spring.Final.Exam 暂无评价 12页 1财富值 CCNA第三学期Final_Exam(附... 15页 5财富值 Spring 2013 Final Exam ...
Final Exam, Spring 2007A 暂无评价 8页 免费 2008.Spring.Final.Exam 暂无评价 12页 1财富值 Final Exam, Spring 2006答... 暂无评价 8页 免费 Final Exam...
Final Exam, Spring 200... 8页 免费 Final Exam Questions 2页 1下载券 Final Exam, Spring 200... 暂无评价 8页 免费 2008.Spring.Final.Exam 暂无评价 ...
Spoken English IV, Spring 2010 Final Exam Questions Unit 1 Relationships Is it easiest to maintain a friendship between two men, two women, or a man ...
2页 2财富值 Final Exam, Spring 2006答... 暂无评价 8页 免费 Rutgers-spring 2008 exam 3页 免费 Final Exam, Spring 2006B... 暂无评价 8页 免费喜欢...
热门文档