Definitionen zum Verschnitt

Transkript

1 Definitionen zum Verschnitt Die absoluten Größen haben eine Einheit. Beim Bilden der Verhältnisgrößen wird die Einheit gekürzt. Man kann bei den Verhältnisgrößen die Größe durch die Anzahl vorgegebener Grundeinheiten ersetzen, die Anzahl hat dann auch keine Einheit mehr. Absolute Größen: interner Verschnitt: f int-abs = Verhältnisgrößen: interner Verschnitt: f int = Größe des belegten, abeicht genutzten Speichers Größe des belegten, abeicht genutzten Speichers Größe des belegten Speichers Anmerkung: Die Größe kann ein konkreter Wert oder ein Erwartungswert sein. Auf Folie 5-30 wurde der Erwartungswert für die Anzahl von Einheiten verwendet. externer Verschnitt: f ext = Größe des freien, abeicht belegbaren Speichers Größe des gesamten Speichers Auslastung: ŋ = Größe des belegten Speichers Größe des gesamten Speichers ŋ = 1 f ext 1

2 Paging (Folie 5-66) Grundsätzliches: 1byte Speicher wird in Worten adressiert. Soweit nicht anders angegeben, ist die Wortlänge 1 Byte(8 bit). # Adressen Physikalische Startadressen von Seiten im Speicher sind ganzzahlige Vielfache der Seitengröße. Dadurch sind die niedrigeren Bits gleich Null. In der Seitentabelle werden nur die höheren Bits gespeichert. Die physikalische Adresse dieser Tabelle ist die Tabellenbasisadresse. Beispiel: Gesamter Speicher: 1MB=2 20 Byte Größe einer physikalischen Adresse: log 2 (2 20 ) = 20 bit Seitengröße: 4KB=2 12 Byte, Adresse in Seite (Offset, Displacement): log 2 (2 12 ) = 12 bit Anzahl Seiten: 2 8 Logische Adresse: besteht aus Seitennr z.b und Offset z.b Seitennr. 8 bit 12 bit offset Physikalische Startadresse einer Seite: z.b

3 Paging (Folie 5-66) Beispiel (Fortsetzung): Tabellenbasisadresse: 20 bit (physikalische Adresse), z.b Seitennr EintraginSeitentabelle: Bei offset von 12 bit bleiben 8 bit pro Seite, also 1 Byte Ermittlung der physikalischen Startadresse aus der Seitennr.: 1. Addition von Seitennr (in bit) und Tabellenbasisadresse. 2. Diese Adresse enthält als Wert die oberen Bits der Startadresse. 1byte Ermittlung der gesuchten physikalischen Adresse: 1. Die oberen Bits werden mit dem offset konkateniert, z.b und Das Ergebnis ist die physikalische Adresse:

4 Paging (Folie 5-66) Eintrag in Seitentabelle kann nur in Worten (hier Bytes) adressiert werden! - weniger Bits auf ein Byte verlängern - Vielfaches von Bytes möglich Letzerer Fall erfordert, dass die Seitennr. mit der Anzahl der Bytes multipliziert wird, bevor sie zu der Tabellenbasisadresse addiert wird. Weiteres Beispiel: Seite 4KB, Speicher 128 MB, 27bit-Adressen, 15bit-Einträge in Seitentabelle, also 2 Byte, daher muss Seitennr. vor Addition mit 2 multipliziert werden! Realität: - In der Seitentabelle werden eben den oberen Bits der physikalischen Adresse noch weitere Bits für Verwaltungsinformationen benötigt. - Die Seitentabelle wird ebenfalls in einer Seite abgelegt. - Die Tabellenbasisadresse ist somit der Anfang einer physikalischen Seite im Speicher. - Es werden zur Adressierung nur die höheren Bits benötigt, die anderen sind Null und werden gaicht erst gespeichert. 4

5 Clock-Algorithmus (Folie 5-103) Zusätzlich zu den Punkten auf der Folie gilt: Der Zeiger zeigt auf die Seite, bei der die Suche nach einer zu verdrängenden Seite beginnt. Das Referenzbit der eingelagerten Seite wird auf 1 gesetzt (das geht auch aus Folie hervor). Der Zeiger wird nach dem Einlagern eins weiter gesetzt. Wird eine Seite nach ihrer Einlagerung erneut referenziert, wird ihr Referenzbit auf 1 gesetzt. (Hinweis: Auf der Folie befinden sich 2 Fehler, siehe auch Errata im Netz. Beim zweiten und dritten Referenzvektor muss der Auswahlzeiger eins weiter gesetzt werden.) 5

6 Clock-Algorithmus (Folie 5-103) Beispiel: Beim Übergang von t=4 nach t=5 passiert folgendes: Zunächst wird das Referenzbit für die Seite 1 auf Null gesetzt, dann wandert der Zeiger weiter. Er findet noch drei weitere Einsen, die auf Null gesetzt werden. Die erste gefundene Null ist das Referenzbit der Seite 1. Deshalb wird diese ausgelagert und die Seite 5 dort eingelagert. r i=2 n r i=1 n r i=2 n i=1 i=2 1 2 i=1 1 2 t=3 t=4 t= i=2 i=1 i=2 i=1 i= i=1 6