UNIVERSITY OF WISCONSIN-MADISON
Computer Sciences Department | ||
CS 537
Spring 2000 | A. Arpaci-Dusseau | |
Quiz #6: Wednesday, March 29 |
Name: | Student ID #: |
a)Show how a First-Fit allocation algorithm would assign the requests to free memory. (Do NOT assume rotating First-Fit). Clearly show the size of each piece of memory after each request arrives.
b)Show how a Best-Fit allocation algorithm would assign the same requests. Clearly show the size of each piece of memory after each request arrives.
c)Show how a Worst-Fit allocation algorithm would assign the same requests. Clearly show the size of each piece of memory after each request arrives.
b)Why does internal fragmentation occur with buddy allocation? How much internal fragmentation exists in this scenario?
c)Why does external fragmentation occur with buddy allocation? How much external fragmentation exists in this scenario?