Základy Operačných Systémov: Kompletný Prehľad pre Študentov
Ťukni na otočenie · Potiahni na navigáciu
13 kartičiek
Otázka: Čo je maximálny počet TLB miss pri vykonaní doteraz nenačítanej 4B inštrukcie, ktorá číta 4B dát, ak inštrukcia a dáta môžu byť na rozhraní stránok?
Odpoveď: Až 4 TLB miss (preklad až 4 rôznych stránok nemusí byť v TLB).
Otázka: Ako sa zmení max. počet TLB miss, ak za práve dokončenou inštrukciou bez prechodu kontextu nasleduje inštrukcia, ktorá sa nachádza čiastočne v tej ist
Odpoveď: Klesne na max. 3 TLB miss (preklad stránky s 1. časťou inštrukcie je už v TLB).
Otázka: Ak inštrukcia vykonáva presun 4B v pamäti a inštrukcia aj dátové časti môžu byť na rozhraní stránok, aký je max. počet TLB miss?
Odpoveď: Až 6 TLB miss (4 z prípadu a) plus 2 ďalšie pre cieľové dáta na rozhraní stránok).
Otázka: Pri inštrukcii, ktorá číta len 1B, aký je max. počet TLB miss za predpokladu, že nasleduje bezprostredne za predošlou inštrukciou?
Odpoveď: Maximálne 2 TLB miss (1 u inštrukcie ako v prípade b) a 1 u dát, 1B nemôže byť na rozhraní stránok).
Otázka: Koľko maximálne prístupov do RAM môže byť pri vykonaní nenačítanej 4B inštrukcie, ktorá číta 4B dát, v systéme so 4-úrovňovou stránkovou tabuľkou?
Odpoveď: 20 prístupov do RAM (4 prístupy pre čítanie inštrukcie a dát + 4*4 prístupy pre preklady v 4 úrovniach).
Otázka: Koľko prístupov do RAM môže byť pri vykonaní nenačítanej 4B inštrukcie, ktorá presúva 4B (zapis), v systéme so 4-úrovňovou tabuľkou stránok?
Odpoveď: 30 prístupov (6 prístupov pre inštrukciu a dáta vrátane zápisu + 6*4 prístupov do TS pre preklady).
Otázka: Ako sa zmení počet prístupov do RAM, ak vykonávame inštrukciu nasledujúcu okamžite za predchádzajúcou (bez ďalšieho prekladu prvej časti inštrukcie) v
Odpoveď: Odpadnú 4 prístupy v TS, takže celkovo 26 prístupov do RAM (25 ak je prvá časť inštrukcie v cache).
Otázka: Pre n-úrovňovú stránkovú tabuľku a scenár s inštrukciami a dátami na rozhraní stránok, koľko je max. prístupov do RAM?
Odpoveď: 4 (čítania inštrukcie a dát) + 4*n prístupov pre preklady = celkovo 4*n + 4 prístupov do RAM.
Otázka: Pri 64-bit LA a 64-bit FA, 4KiB stránkach, 1 položka dielčej TS = 1 stránka a 10-bitov príznakov v položke, koľko maximálnych hierarchických úrovní TS
Odpoveď: Maximálne 5 úrovní (poffset =12 bitov, zostáva 52 bitov pre čísla stránok; každá položka je 64 bitov => 9 bitov indexu => 52/9 = 5 indexov, zostane 7
Otázka: Pri vykonaní doteraz nenačítanej 4B inštrukcie, ktorá presúva 16KiB v systéme so 4-úrovňovou TS, aký je max. počet page faultov (výpadkov stránok)?
Odpoveď: Až 30 page faultov (výpočet zahŕňa až 10 výpadkov pre zdrojové/cieľové dáta, 2 pre inštrukcie a viacnásobné výpadky dielčích TS podľa najhoršieho rozd