2. Piepras朝juma lappu邸u apstrde
0 Atmias organiz邸anas algoritms
0 Atmi ievieto tikai lappuses, kas nepiecie邸amas
procesam;
0 Ts, kuras neizmanto, nemaz neielasa fiziskaj atmi;
3. Darb朝bas princips
0 Uz atmiu prnes tikai ts 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.
5. Lappuses k勅笛das slazds
0 Notiek gad朝jumos, kad process m庁ina piek勅笛t pie
lappuses, kas atz朝mta k nedre朝ga.
6. Lappuses k勅笛das apstrde
1. Prbauda iek邸jo procesa tabulu;
2. Ja neder朝ga, procesu prtrauc, ja
der朝ga nepiecie邸ams prnest;
3. Atrasta br朝va atmia (free frame)
4. Diska nolas朝邸ana;
5. Modific lappu邸u tabulas ierakstu
par der朝gu;
6. Tiek atkrtota instrukcija, kas
izrais朝ja slazdu.
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 atmias piek勅uve
0 t_ap atmias piek勅uves laiks (10 200 ns)
0 t_lk lappuses k勅笛das apstrdes laiks
0 efakt朝vais piek勅uves laiks = (1 - p) t_ap + p t_lk
12. Lappuses k勅笛das apstrde
0 Lappuses k勅笛das prtraukuma apstrde (1-100 us);
0 Lappuses nolas朝邸ana no sek. atmias (1-100 us);
0 Procesa atkrto邸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 8000000 ns
0 t_ep = 200 + 7999800 p ns
14. Piemrs
0 t_ep = 200 + 7999800 p ns
0 p = 0.001 (1 no 1000 ir ar lappuses k勅笛du)
0 t_ep = 8.2 us
0 t_ep/t_ap = 8200ns/200ns = 41
15. Piemrs
0 Lai trdarb朝bu neietekmtu virk k 10%, tad
0 p < 0.0000025
0 jeb
0 1 lappuses k勅笛da no 399990 atmias piek勅uvm
