Kayttojarjestelmien laskuri
Talla page replacement algorithm calculator -tyokalulla voit ratkaista kayttojarjestelmien muistinhallinnan tehtavia ilman, etta piirrat jokaisen framen kasin. Se tukee FIFO-, LRU-, Optimal-, Clock-, LFU- ja LIFO-algoritmeja ja nayttaa page faultit, hitit, hit rate -arvon, miss rate -arvon ja koko frame-taulukon.
Pienempi page fault -maara tarkoittaa yleensa parempaa tulosta samalla reference stringilla ja frame-maaralla.
| Algoritmi | Page Faults | Hits | Hit Rate | Miss Rate |
|---|---|---|---|---|
| FIFOFirst In First Out | 10 | 3 | 23.08% | 76.92% |
| LRULeast Recently Used | 9 | 4 | 30.77% | 69.23% |
| OptimalOptimal Page Replacement | 7 | 6 | 46.15% | 53.85% |
| ClockSecond Chance / Clock | 9 | 4 | 30.77% | 69.23% |
| LFULeast Frequently Used | 8 | 5 | 38.46% | 61.54% |
| LIFOLast In First Out | 9 | 4 | 30.77% | 69.23% |
Frame-tila jokaisen referenssin jalkeen algoritmilla FIFO.
| Vaihe | Page | Frame 1 | Frame 2 | Frame 3 | Tulos | Evicted | Syy |
|---|---|---|---|---|---|---|---|
| 1 | 7 | 7 | - | - | Fault | - | Free frame available, so 7 is loaded without evicting another page. |
| 2 | 0 | 7 | 0 | - | Fault | - | Free frame available, so 0 is loaded without evicting another page. |
| 3 | 1 | 7 | 0 | 1 | Fault | - | Free frame available, so 1 is loaded without evicting another page. |
| 4 | 2 | 2 | 0 | 1 | Fault | 7 | 7 entered memory first, so FIFO evicts it. |
| 5 | 0 | 2 | 0 | 1 | Hit | - | 0 is already in memory, so this reference is a hit. |
| 6 | 3 | 2 | 3 | 1 | Fault | 0 | 0 entered memory first, so FIFO evicts it. |
| 7 | 0 | 2 | 3 | 0 | Fault | 1 | 1 entered memory first, so FIFO evicts it. |
| 8 | 4 | 4 | 3 | 0 | Fault | 2 | 2 entered memory first, so FIFO evicts it. |
| 9 | 2 | 4 | 2 | 0 | Fault | 3 | 3 entered memory first, so FIFO evicts it. |
| 10 | 3 | 4 | 2 | 3 | Fault | 0 | 0 entered memory first, so FIFO evicts it. |
| 11 | 0 | 0 | 2 | 3 | Fault | 4 | 4 entered memory first, so FIFO evicts it. |
| 12 | 3 | 0 | 2 | 3 | Hit | - | 3 is already in memory, so this reference is a hit. |
| 13 | 2 | 0 | 2 | 3 | Hit | - | 2 is already in memory, so this reference is a hit. |
Opi miten page faultit, hitit, framet ja korvaussaannot lasketaan yleisilla OS-algoritmeilla.
FIFO poistaa vanhimman ladatun sivun, LRU poistaa sivun jota ei ole kaytetty pisimpaan aikaan, ja Optimal poistaa sivun jonka seuraava kaytto on kauimpana tulevaisuudessa. Laskuri ajaa kaikki samalle reference stringille, jotta page fault -maarien vertailu on helppoa.
Jokainen rivi nayttaa pyydetyn sivun, framejen sisallon referenssin jalkeen, oliko kyseessa hit vai page fault, poistetun sivun ja korvauksen syyn.
Hit rate on hittien maara jaettuna referenssien kokonaismaaralla. Miss rate on page faultien maara jaettuna referenssien kokonaismaaralla. Nama arvot auttavat vertailemaan algoritmeja pelkkaa fault-lukua laajemmin.
Monet esimerkit keskittyvat vain FIFO-, LRU- ja Optimal-algoritmeihin, mutta kayttojarjestelmakursseilla kasitellaan usein myos Second Chance eli Clock, Least Frequently Used ja Last In First Out.
Seuraa naita vaiheita page faultien laskemiseen ja algoritmien vertailuun.
Liita tai kirjoita sivuviittausten sarja valilyonneilla, pilkuilla tai puolipisteilla erotettuna.
Maarita kuinka monta muistiframea simuloinnissa on kaytettavissa.
Valitse FIFO, LRU, Optimal, Clock, LFU tai LIFO nahdaksesi vastaavan vaiheittaisen laskennan.
Vertailutaulukko nayttaa page faultit, hitit, hit rate -arvon ja miss rate -arvon jokaiselle tuetulle algoritmille.
Nopeat vastaukset FIFO-, LRU-, Optimal- ja Clock-algoritmeista seka page faulteista ja hit rate -laskennasta.
Se on tyokalu, joka simuloi miten kayttojarjestelma paattaa, mika muistissa oleva sivu poistetaan, kun uusi sivu tarvitaan ja kaikki framet ovat taynna.
Laskuri tukee FIFO-, LRU-, Optimal-, Clock eli Second Chance-, LFU- ja LIFO-algoritmeja.
Kirjoita sivuviittaukset valilyonneilla, pilkuilla tai puolipisteilla erotettuna, esimerkiksi 7 0 1 2 0 3 0 4.
Page fault tapahtuu, kun pyydetty sivu ei ole nykyisissa frameissa, jolloin algoritmin taytyy ladata se ja mahdollisesti poistaa toinen sivu.
Optimal valitsee poistettavaksi sivun, jota kaytetaan kauimpana tulevaisuudessa. Oikeat jarjestelmat eivat yleensa voi toteuttaa sita, mutta se toimii hyvana vertailukohtana.
Kylla. FIFO voi nayttaa Beladyn anomalian, jossa frame-maaran kasvattaminen kasvattaa page faultien maaraa tietyilla reference stringeilla.
