This preview shows page 1. Sign up to view the full content.
Unformatted text preview: oup, only one statement is true. Your task is to indicate the statement that is true. 1. (a) In a buddy system, up to 50% of the space can be wasted due to internal fragmentation. (b) The ﬁrst-ﬁt memory allocation algorithm is slower than the best-ﬁt algorithm (on average). (c) Deallocation using boundary tags is fast only when the list of free blocks is ordered according to increasing memory addresses. (d) The buddy system suffers from internal fragmentation, but not from external fragmentation. 2. (a) Using the ﬁrst-ﬁt algorithm on a free list that is ordered according to decreasing block sizes results in low performance for allocations, but avoids external fragmentation. (b) For the best-ﬁt method, the list of free blocks should be ordered according to increasing memory addresses. (c) The best-ﬁt method chooses the largest free block into which the requested segment ﬁts. (d) Using the ﬁrst-ﬁt algorithm on a free list that is ordered according to increasing block sizes is...
View Full Document
This note was uploaded on 09/02/2010 for the course ELECTRICAL 360 taught by Professor Schultz during the Spring '10 term at BYU.
- Spring '10
- The American