TheMultiplexer
/
Betriebssysteme
Segui 1
Vota 0
Forka 0
Codice Problemi 0 Pull Requests 0 Rilasci 0 Wiki Attività
Nessuna descrizione
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
31 Commit
12 Rami (Branch)
Albero (Tree): 1d01df8acd
Rami (Branch) Tag
${ item.name }
Crea branch ${ searchTerm }
da '1d01df8acd'
${ noResults }
Betriebssysteme/hw3/simu3/ANSWERS.md

ANSWERS.md 2.8KB
Cronologia Originale

Warmup

Die Entwicklung des Speichers nach ausführen von ./malloc.py -n 10 -H 0 -p BEST -s

 --------------- 1000
 |             |
 |             |
 |-------------| 1100

 --------------- 1000
 |   alloc'd   |
 |-------------| 1003
 |             |
 |             |
 |    FREE     |
 |             |
 |             |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1003
 |             |
 |             |
 |    FREE     |
 |             |
 |             |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1003
 |   alloc'd   |
 |-------------| 1008
 |             |
 |    FREE     |
 |             |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1003
 |    FREE     |
 |-------------| 1008
 |             |
 |    FREE     |
 |             |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1003
 |    FREE     |
 |-------------| 1008
 |   alloc'd   |
 |-------------| 1016
 |    FREE     |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1002
 |   alloc'd   |
 |-------------| 1003
 |    FREE     |
 |-------------| 1008
 |    FREE     |
 |-------------| 1016
 |    FREE     |
 |-------------| 1100

 --------------- 1000
 |    FREE     |
 |-------------| 1002
 |   alloc'd   |
 |-------------| 1003
 |    FREE     |
 |-------------| 1008
 |   alloc'd   |
 |-------------| 1015
 |    FREE     |
 |-------------| 1016
 |    FREE     |
 |-------------| 1100

Wie man sieht hat die Fragmentierung des Speichers bzw. der Free-Liste zugenommen.

Antworten

  1. Wenn zwei mal ein gleich großes Speicherstück alloziiert wird, dann wird nicht das wieder freigewordene Fragment genutzt, sondern ein neues reserviert. Auch Alloziierungen von kleineren Stücken bekommen keine Teile von wieder freigegebenem Platz. Also ensteht im allgemeinen eine höhere Fragmentierung als mit BEST.
  2. Die Struktur der Free-Liste ändert sich nicht, aber es werden weniger Elemente (Speicherblöcke) gesucht, bevor die Adresse zurückgeliefert wird. Je größer die Free-Liste, desto länger dauert es, diese zu durchsuchen. Das Flag FIRST verkürzt also die Suchzeit und somit auch die insgesamte alloc-Zeit.
  3. - ADDRSORT sortiert die Liste mit dem freien Speicher nach der höhe der Adresse. Es verändert sich nichts zu vorher mit anderen Policies.
    • Bei SIZESORT+ sind die kleinsten Stücke vorne in der Liste. Bei BEST ist dann oft der Verschnitt, also 1-Byte-Blöcke am Anfang.
    • Bei SIZESORT- wird die Speicherliste absteigend nach der Größe der Blöcke sortiert. Diese Sortierung ist vorteilhaft für die Policy FIRST, da große Blöcke direkt am Anfang gefunden werden die sehr häufig für den angeforderten Speicher ausreichen.