Grundlagen - Betriebssysteme und Systemsoftware IN0009, WiSe 2020/21 Übungsblatt 10 25. Januar–31. Januar 2021 Hinweis:
Volltext
(2) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. a)* FIFO : First In First Out Anfrage 1 3. f1. Iv. 5. f2. 3. 4 2 4. 1. 2. 0 5 3. 5v. si. 3 2. f3. 3. 5. tv. 4. 3. 1. f4. O. Nr Pagefaults. 1 2 3. 4. 5. 5 5 5 6. 5. 7 8. 9. 0 4 3 5 4 3 2 1 3 4 5. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 2.
(3) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. b)* LRU : Least Recently Used. Anfrage. f1 , t. 1. 1,1. 3 5. f2 , t. 3,2. 4 2 4 3 2 1 0 5 3 5. 2,5 3,7. f3 , t. f4 , t. 1 5,3. 2. 4,4. 4,6. 4,6 2,8 3,7 52 2,8 3,7 1,9 4,6 2,8 3,2 1,9 0,10 51 19 910. Ig. Nr Pagefaults. 3 4 5 5 5. 5 6. q. 5,3. àHester am àHeston au. 4,6 317 am cittadini 2,8 cnn.ci testen. 0 4 3 5 4 3 2 1 3 4 5. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 3.
(4) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. c)* NFU : Not Frequently Used. Anfrage. f1 , #. 1. 1,1. 3 5 4 2 4 3 2 1 0 5 3 5. 2,1. f2 , #. 3,1. f3 , #. 5,1. È. f4 , #. Nr Pagefaults. 1 2. 4,1 4,2. 3,2 4,2 2,2 3,2 2,2 3,2 1,1 4,2 2,2 3,2 0,1 4,2 5,7 3,3. 3. 4. 5 5. 5. 5. 6. 7. 8. 5,1 ansettesten 1,1 0,1. i. li. genuta. 8. 0 4 3 5 4 3 2 1 3 4 5. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 4.
(5) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. Die Menge der Kacheln werde vergrößert zu F5 = {f1 , f2 , f3 , f4 , f5 }. Arbeiten Sie w analog zu den vorherigen Teilaufgaben ab sowie vergleichen Sie die Seitenfehleranzahlen für: d)* FIFO : First In First Out. Anfrage. f1. f2. f3. f4. f5. Nr Pagefaults. 1 3 5 4 2 4 3 2 1 0 5 3 5 0 4 3 5 4 3 2 1 3 4 5. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 5.
(6) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. e)* LRU : Least Recently Used. Anfrage. f1 , t. f2 , t. f3 , t. f4 , t. f5 , t. Nr Pagefaults. 1 3 5 4 2 4 3 2 1 0 5 3 5 0 4 3 5 4 3 2 1 3 4 5. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 6.
(7) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. f)* NFU : Not Frequently Used. Anfrage. f1 , #. f2 , #. f3 , #. f4 , #. f5 , #. Nr Pagefaults. 1 3 5 4 2 4 3 2 1 0 5 3 5 0 4 3 5 4 3 2 1 3 4 5. g) Welche Eigenschaft der Ersetzungsstrategien ist wünschenswert in Bezug auf die Anzahl der Kacheln und welche der oben genannten Strategien erfüllt diese nicht?. Wunschimehrkache.lu wenigerseitenfehle.ir FIFO mit 3 kachelnerzeugtu.lt weniger scitenfehler als FIFO mit 4 Koechlin Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. 7.
(8) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. Aufgabe 3. A 2 Actress cui. 128Byte. ti 212Byte. Virtuelle Adressierung. Die Breite einer virtuellen Adresse betrage 12 Bit. Als physischer Speicher stehen 256 Byte zur Verfügung. Die Seitengröße entspricht der Kachelgröße. Wir betrachten die Adressübersetzung mittels einer einstufigen Pagetable. n Bit Seitennummernbreite. k Bit Offsetbreite. Seitennummer. Offset. virtuelle Adresse. 1 7 Bit. Adressübersetzung. me. 5 Bit. 12 Bit. 8 Bit. 5 Bit. Kachelnummer. Offset. m Bit Kachelnummernbreite. k Bit Offsetbreite. physische Adresse. Abbildung 1: Symbolbild Adressübersetzung.. a. 25Byte. a)* Nehmen Sie eine Seitengröße von 32 Byte an. Wie viele Bits der virtuellen Adresse entfallen auf die Seitennummer und Kachelnummer, wie viele auf den Offset? Wie viele Seiten können adressiert werden?. wieuie.la Bits der physischen Actress enffallen auf die. 32 Byte. 32 Adressen. seitengro.pe. 256 Byte. play Speicher. 28 Byte. 25Adressed. 28Adressen. 5 Bit 1dresser. virtuali. fino scirnoffset 8 Bit Adressen play fiirp.my Adr. b)* Berechnen Sie zunächst die Anzahl der notwendigen Einträge in einer einstufigen Page Table für alle neun möglichen Kombinationen von: • Länge der virtuellen Adresse (und damit Größe des virtuellen Speicherbereichs): 16, 32, 64 Bit • Seitengröße: 4 KiB, 8 KiB, 16 KiB. Seitengröße. Offsetbreite. 4 KiB = 4096 Byte = 212 Byte 13. 8 KiB = 8192 Byte = 2. Byte. 16 KiB = 16384 Byte = 2. 14. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Byte. Martin Uhl gbs@cm.in.tum.de. #Einträge bei _ Bit virtueller Adressbreite: 16 Bit 32 Bit 64 Bit. 24 13 Bit 23 14 Bit 22 12 Bit. 220 219 218. 252 251. 250. 8.
(9) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. c)* Angenommen, Ihr System biete 32 Bit-breite virtuelle Adressen und der physische Speicher sei über 24 Bit-breite Adressen adressierbar. Geben Sie nun an, wie viele Bits der jeweiligen Adressen auf Seitennummer s und zugehöriges Offset wv bzw. auf Kachelnummer k und zugehöriges Offset wp für folgende Seitengrößen entfallen: 1 KiB, 2 KiB, 4 KiB, 8 KiB. Seitengröße. Offsetbreite physisch. 1 KiB = 1024 Byte = 210 Byte 2 KiB = 2048 Byte = 211 Byte 4 KiB = 4096 Byte = 212 Byte 8 KiB = 8192 Byte = 213 Byte. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Offsetbreite virtuell. Seitennummer. 10 Bit 10 Bit 22 Bit 11 Bit 11 Bit 21 Bit 12 Bit 12 Bit 20 Bit. 13Bit 13 Bit 19 Bit. Martin Uhl gbs@cm.in.tum.de. Kachelnummer. 14 Bit 13 Bit. 12 Bit 11 Bit. 9.
(10) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. Aufgabe 4. Clock Algorithmus. Geben Sie den Inhalt der Page Table inklusive R-Bit und M-Bit nach der Folge von Schreibzugriffen auf die Seiten 2, 5, 7, 10. an, wenn der Clock-Seitenersetzungsalgorithmus (FIFO-Second-Chance) verwendet wird. Wenn eine Seite eine zweite Chance bekommt, wird ihre Ladezeit auf den aktuellen Wert gesetzt. Nehmen Sie vereinfachend an, dass auf das letzte initiale Laden einer Seite folgend zu allen vollen zehn Zeitschritten ein Schreibzugriff beim Betriebssystem ankommt. Die aktuelle Zeiteinheit sei t = 140. Es wird also zur Zeiteinheit t = 140 auf Seite 2 zugegriffen, zu t = 150 auf 5, usw. Das Setzen eines R-Bits sowie das Zurückschreiben einer Seite auf den Hintergrundspeicher dauert jeweils eine Zeiteinheit. t = 140, Initialbelegung, Kacheln der Ladezeit der Seiten nach angeordnet. Seite 12 R=1. Seite 9 R=0. M=0. Kachel 5. Seite 11. M=0. R=0. Kachel 7. Seite 3 R=0. M=0. Seite. Kachel. Ladezeit. 0 1 2 3 4 5 6 7 8 9 10 11 12 13. 0 1 2 3. 110 120 115 130. 4. 151 164. Kachel 4. Seite 13 M=0. R=1. Kachel 3. M=0. Kachel 6. Seite 1 R=0. Seite 0 M=1. Kachel 1. R=1. 34 5 6. Kachel 0. Seite 2 R=0. M=0. 7. R-Bit. 161 o 1 0 0 0 0 0 0 0 0 0 0 0 1 1. M-Bit 0 1 0 0 0 0 0 0 0 0 0 0 0 0. mezzo 7. 132. 170 101 100 102. 1 1. 1 150 o. 160 o. 1. 150. M=0. Kachel 2. Tabellenvordrucke: Seite. Kachel. Ladezeit. R-Bit. M-Bit. Seite. 0. 0. 1. 1. 2. 2. 3. 3. 4. 4. 5. 5. 6. 6. 7. 7. 8. 8. 9. 9. 10. 10. 11. 11. 12. 12. 13. 13. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. Kachel. Ladezeit. R-Bit. M-Bit. 10.
(11) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. t=. beschrei.be scite 2. 140. 12 0 Kachel: 5. Seite: R=. Seite: R=. 0. Kachel:. q0 M=. Seite: R=. 0 O M=. Kachel:. 1 0 1 1. Seite:. M=. Kachel:. 151. R=. Seite:. 1 Kachel: R=. 2 1 2. 1. Kachel:. M=. 12 O 0 Kachel: 5 R=. q 0 0. Seite: R=. 7. 1. Kachel:. Kachel:. 0 0. R=. oh 1. 1 Kachel: R=. 2 i 2. M=. R=. M=. R=. 2 1 2 M=. M=. M=. 5. o. 7. 160. M=. il. Kachel:. Seite:. ciao 1. M=. R=. 0 0 M=. 5 1 4 M=. R=. 2 chance. 61 Seite: R=. Seite:. 2. Kachel:. R=. M=. M=. 0. R=. 4. 030 3. R=. 7. Kachel:. Kachel:. M=. 10. R=. M=. M=. 013010801. R=. c. 2 chance. 170. M=. Seite:. M=. Kachel:. Beschreibe sette 10 Seite: 12 Kachel: o o Seite: Page Fault Seite: 5 5 90 0 1 1 Kachel: Kachel:. t=. Seite:. 7. 13 O A 0 6. wirdansgel.co x i 2. M=. R=. o. Seite:. M=. Kachel:. 1. Kachel:. 3 0 O 3 164. 6. page Fault. Seite: R=. M=. 0. Kachel:. M=. M=. Kachel:. R=. M=. 4. r. È. Seite:. 0130. R=. M=. Kachel:. wirdausgelage.tt. 7 1. Seite:. Kachel:. o. Kachel:. Seite:. Kachel:. Seite:. R=. 1 Kachel: R=. 9 0 0. Kachel:. sette 164 Beschreibe Seite: 12 O 0 Kachel: Seite: Seite: 5 5 q0 0 1 1 Kachel: Kachel: 7. Seite:. 1. Kachel:. Seite:. 5 1 4. M=. M=. R=. Seite:. noo 0. R=. Seite:. Seite:. M=. 160 Beschiribescite. Seite:. M=. 1 0 1 1. Kachel:. 13 1 O 6. n. Kachel:. Seite:. M=. Kachel:. R=. R=. 0. R=. Seite:. R=. Kachel:. Seite:. M=. R=. wirdangelagert Seite:. R=. 3 0 O 3. t=. M=. M=. M=. M=. Kachel:. R=. t=. Seite:. R=. R=. Kachel:. Seite:. M=. Seite:. Seite:. R=. 11 o o. Seite:. M=. 7. Kachel:. Seite:. R=. M=. riso oso 3 6. 030 3. Kachel:. 4 R=. Kachel:. t=. R=. Seite:. M=. R=. 11. 5 Page Fault. Seite: R=. Seite: R=. 12 o 0A Kachel: Seite: 5 q 0 O 2chance Kachel:. M=. A. 7. Beschreibescite. 150. t=. M=. Seite:. 1. 2 O 21 Kachel:. Seite: R=. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. 0. 0 0 Kachel: 0 R=. M=. Martin Uhl gbs@cm.in.tum.de. M=. Seite: R=. 1. Kachel:. 7. Seite:. M=. 11. 2 O 21. Seite: R=. M=. 0. O 0 0. R=. M=. Kachel:. Kachel:. 11.
(12) Lehrstuhl für Connected Mobility Fakultät für Informatik Technische Universität München. t=. t=. Seite: R=. Kachel:. Seite: R=. R=. Seite:. M=. R=. Kachel:. R=. R=. Kachel:. R=. R=. Kachel:. R=. R=. Kachel:. Seite: R=. R=. Seite: M=. Kachel:. R=. t=. R=. R=. Seite:. M=. R=. Kachel:. R=. R=. Kachel:. R=. R=. Kachel:. R=. R=. Kachel:. Seite: R=. R=. Seite: M=. Kachel:. R=. t=. R=. R=. Seite:. M=. R=. Kachel:. R=. R=. Kachel:. Kachel:. Seite: R=. Seite: M=. Kachel:. R=. Kachel:. Seite: R=. M=. Kachel:. Prof. Dr.-Ing. Jörg Ott ott@in.tum.de. Martin Uhl gbs@cm.in.tum.de. Seite:. M=. R=. Kachel:. Seite: M=. M=. Kachel:. Seite: M=. Kachel:. Seite: R=. M=. Seite:. M=. Kachel:. Seite:. M=. Kachel:. Seite: R=. R=. Kachel:. Seite:. M=. Kachel:. t=. M=. Kachel:. Seite: M=. M=. Seite: M=. Kachel:. Seite: M=. R=. Kachel:. Seite: M=. Kachel:. Seite:. Seite:. M=. Kachel:. Seite: M=. M=. Kachel:. Seite: M=. Kachel:. Seite: R=. M=. Seite:. M=. Kachel:. Seite:. M=. Kachel:. Seite: R=. R=. Kachel:. Seite:. M=. Kachel:. t=. M=. Kachel:. Seite: M=. M=. Seite: M=. Kachel:. Seite: M=. R=. Kachel:. Seite: M=. Kachel:. Seite:. Seite:. M=. Kachel:. Seite: M=. M=. Kachel:. Seite: M=. Kachel:. Seite: R=. Seite:. M=. Seite: M=. R=. Seite: M=. R=. Kachel:. M=. Kachel:. Seite: M=. M=. Kachel:. R=. Kachel:. Seite: M=. R=. Seite: R=. M=. Kachel: M=. Kachel:. 12.
(13)
ÄHNLICHE DOKUMENTE
Kontrollen können auch kurzfristig an anderen
Auftrag Nadine Vögeli (SP, Hägendorf): Vergütung von Kosten für Pflege und Betreu- ung im Rahmen der Ergänzungsleistungen auch für unverheiratete Partner und Part- nerinnen
Dass die Beschwerdegegnerin dem Beschwerdeführer die Bewil- ligung einer Nutzungsumlagerung im Falle eines nach Vollzug der formellen Enteignung gestellten Baugesuchs
Systemaufrufe ermöglichen uns aus dem Userspace mit dem Kernel zu kommunizieren. In dieser Aufgabe sollen einige Syscalls implementiert werden mit deren Hilfe nützliche
Das Stoff 2’-O-Fucosyllactose, darf neu als Zutat zur Herstellung von Lebensmittelprodukte oder Formulierungen für Säuglinge und Kinder verwendet werden.. 2’-O-Fucosyllactose wird
Das Stoff Lacto-N-Neotetraose, darf neu als Zutat zur Herstellung von Lebensmittelprodukte oder Formulierungen für Säuglinge und Kinder verwendet werden.. Lacto-N-Neotetraose wird
Die Bewertung der Lebensmittelsicherheit durch das BLV ergab, dass nach dem Stand der Wissenschaft beim Verzehr von mit dem GVO-Erzeugnis Serinprotease hergestellten
Die Bewertung der Lebensmittelsicherheit durch das BLV ergab, dass nach dem Stand der Wissenschaft beim Verzehr von mit dem GVO-Erzeugnis Asparaginase hergestellten