|Manajemen Memory > Page 1|
a. Name two differences between logical and physical addresses.
b. Explain the difference between internal and external fragmentation.
b. Internal fragmentation
is the wasted memory (hole) that is internal to a allocated memory partition.
External fragmentation is the wasted memory (hole) that is external to a allocated
Consider a swapping system
in which memory consists of the following hole sizes in memory order: 10K, 4K,
20K, 15K, and 7K.
for first fit? Now repeat the question for best fit and worst fit.
Note: In our text, there
is a variant of the first fit strategy. It is usually called next fit in other
literature. It allocates the next available space that follows the block just
Specify whether each of the following statements applies more to stack or heap allocation. Specify only one.
Heap Appropriate for any sequence of allocations or frees
Heap Manipulated with malloc() and new()
Stack Appropriate for procedure call frames
Stack Fast and efficient
Stack Keeps all free memory contiguous
Heap Can lead to external fragmentation
Heap Allocation algorithms
include best-fit and first-fit
Match each of the following
statements with the most relevant approach for supporting the multiprogramming
a. Static Relocation
a Requires no hardware support
d Causes no external fragmentation
a,b Requires that the entire address space is allocated contiguously
a Provides no protection across address spaces
a Cannot move address spaces after they have been placed
b Requires only base and bounds registers in MMU
c Enables efficient allocation of sparse address spaces
d Requires additional memory
accesses for address translation