23: Sýndarminni 1

Question 1

Línulegt (linear) vistfangsrými:

Answer 1

Raðað mengi af samfeldum jákvæðum heiltöluvistföngum:

Question 2

Sýndar (virtual) vistfangsrými:

Answer 2

Mengi af N = 2^n sýndarvistföngum

Question 3

Raun (physical) vistfangsrými:

Answer 3

Mengi af M = 2^m raunvistföngum

Question 4

Af hverju sýndarminni (VM)?

Answer 4

Notar aðalminnið á hagkvæman hátt
Einfaldar minnismeðhöndlun
Einangrar vistfangsrýmin

Question 5

Getum litið á sýndarminni sem fylki af N samfeldum bætum á diski, Raunminnið (DRAM) virkar sem?

Answer 5

Flýtiminni fyrir fylkið á
disknum

Question 6

Flýtiminnisskipulag DRAM ræðst mest af

Answer 6

rándýrri skellatöf

Question 7

Afleiðingar flýtiminnisskipulags DRAM

Answer 7

Stórar síður (blokkir): dæmigert 4 KB

Fulltengið (fully associative)
* Hver sýndarsíða (VP) getur verið í hvaða raunsíðu (PP) sem er
* Krefst “stórs” vörpunarfalls – ólíkt hefðbundnum flýtiminnum

Mjög háþróuð og dýr útskiptireiknirit

Notum write-back frekar en write-through

Question 8

Nauðsynleg gagnagrind:

Answer 8

Síðutafla

Question 9

Síðutafla (page table) er ?

Answer 9

Fylki af stökum (PTE) sem varpa sýndarsíðum yfir í raunsíður

Sjálfstæð gagnagrind fyrir hvert ferli sem kjarninn geymir í DRAM

Question 10

Síðusmellur (page hit):

Answer 10

tilvísun í sýndarminnisorð sem er í
raunminni (DRAM smellur)

Question 11

Meðhöndlun síðuskella

Answer 11

Síðuskellur veldur síðutöf (page fault), sem er frábrigði (exception)

Síðutöfssýslari velur síðu til að henda út (hér VP 4)

Upphafleg skipun er endurræst: síðusmellur!

Question 12

Lykilatriði: Ef síðu er aðeins hlaðið í DRAM þegar það verður
skellur, þá kallast það?

Answer 12

eftirspurnarsíðun (demand paging)

Question 13

Úthlutun á nýrri síðu (VP 5) í sýndarminni, hvenar er henni hlaðið í minni?

Answer 13

Fyrsta tilvísun í hana veldur skelli og þá
er henni hlaðið í minni

Question 14

Sýndarminni virðast mjög óhagkvæm, en þau virka vegna?

Answer 14

staðværni

Question 15

Hvað er vinnumengi (working set)?

Answer 15

Á hverjum tíma eru forrit að vinna með safn virkra sýndarsíða sem kallast vinnumengi (working set)

Question 16

Ef (stærð vinnumengis < stærð aðalminnis):

Answer 16

Góð afköst fyrir eitt ferli (eftir kalda skelli)

Question 17

Ef (stærð vinnumengis > stærð aðalminnis):

Answer 17

– Þras (thrashing): Afköst hrynja því síðum er stanslaust skipt inn og út

– Ef mörg ferli í keyrslu á sama tíma þá verður þras ef:
heildarstærð vinnumengja&raquo_space; stærð aðalminnis

Question 18

Sýndarminni fyrir minnismeðhöndlun

Answer 18

Hvert ferli hefur sitt eigið sýndar vistfangsrými
– Það getur litið á minnið sem einfalt línulegt fylki
– Vörpunarfall setur síðan vistföngin á ýmsa staði í raunminninu
* Góðar varpanir geta aukið staðværnina

Question 19

Minnismeðhöndlun

Answer 19

Einfaldar minnisúthlutun

Hægt að samnýta forritskóða og gögn á milli ferla

Question 20

Tenging verður þægileg útaf því að?

Answer 20

Öll forrit hafa svipað sýndar
vistfangsrými

Forrit, gögn og kös alltaf með
sama upphafsvistfang

Question 21

Sýndarminni fyrir minnisvernd

Answer 21

Stýrikerfi stjórna aðgangi að minni tölvunnar

Hægt að nota sýndarminni til að aðskilja minnissvæði
einstakra ferla

Við sérhvern minnisaðgang þarf að lesa stak í síðutöflu

Question 22

Heimildabitar:
– SUP:

Answer 22

Aðeins rótarnotandi (supervisor) má nota síðuna

Question 23

Heimildabitar:
– READ:

Answer 23

Má lesa?

Question 24

Heimildabitar:
– WRITE:

Answer 24

Má skrifa?

Question 25

Heimildabitar:
– EXEC:

Answer 25

Má keyra innihald síðunnar?