2. Pieprasījuma lappušu apstrāde
0 Atmiņas organizēšanas algoritms
0 Atmiņā ievieto tikai lappuses, kas nepieciešamas
procesam;
0 Tās, kuras neizmanto, nemaz neielasa fiziskajā atmiņā;

3. Darbības princips
0 Uz atmiņu pārnes tikai tās lappuses, kas
nepieciešamas.
0 Lappušu tabula ar “derīgs-nederīgs” bitiem:
0 “derīgs” – atrodas atmiņā;
0 “nederīgs” – neatrodas atmiņā vai nav procesa adrešu
kopā.

4. Pieprasījuma lappušu apstrāde

5. Lappuses kļūdas slazds
0 Notiek gadījumos, kad process mēģina piekļūt pie
lappuses, kas atzīmēta kā “nedreīga”.

6. Lappuses kļūdas apstrāde
1. Pārbauda iekšējo procesa tabulu;
2. Ja “nederīga”, procesu pārtrauc, ja
“derīga” – nepieciešams pārnest;
3. Atrasta brīva atmiņa (free frame)
4. Diska nolasīšana;
5. Modificē lappušu tabulas ierakstu
par derīgu;
6. Tiek atkārtota instrukcija, kas
izraisīja slazdu.

7. …

8. Nepieciešamais pieprasījuma
lappušu apstrādei
0 Lappušu tabula;
0 Sekundārā atmiņa;
0 Iespēja atkārtoti apstrādāt instrukciju pēc lappuses
kļūmes;

9. Slikts gadījums

10. Ātrdarbības novērtējums

11. Efektīvais piekļuves laiku
0 p – varbūtība, ka notikts lappuses kļuda (0 ≤ p ≤ 1)
0 (1 – p) – gadījumi, kad notiek atmiņas piekļuve
0 t_ap – atmiņas piekļuves laiks (10 – 200 ns)
0 t_lk – lappuses kļūdas apstrādes laiks
0 efaktīvais piekļuves laiks = (1 - p) × t_ap + p × t_lk

12. Lappuses kļūdas apstrāde
0 Lappuses kļūdas pārtraukuma apstrāde (1-100 us);
0 Lappuses nolasīšana no sek. atmiņas (1-100 us);
0 Procesa atkārtošana/restartēšana (~8 ms);
0 t_lk = ~8 ms

13. Efektīvais piekļuves laiku
0 efaktīvais piekļuves laiks = (1 - p) × t_ap + p × t_lk
0 t_ep = (1 – p) × 200 + p × 8’000’000 ns
0 t_ep = 200 + 7’999’800 × p ns

14. Piemērs
0 t_ep = 200 + 7’999’800 × p ns
0 p = 0.001 (1 no 1’000 ir ar lappuses kļūdu)
0 t_ep = 8.2 us
0 t_ep/t_ap = 8200ns/200ns = 41

15. Piemērs
0 Lai ātrdarbību neietekmētu vāirāk kā 10%, tad
0 p < 0.0000025
0 jeb
0 1 lappuses kļūda no 399’990 atmiņas piekļuvēm

16. Paldies par uzmanību