3. ZADATAK



Skiciramo tablicu te u prvi red upisujemo indekse znakova stringa (počevši od broja 1). Ispod indeksa upisujemo znakove string. Broj stranica, tj.velicina okvira je 4 što znači da će nam sljedeća 4 reda(3., 4., 5. i 6.) predstavljati okvir. Prvo popunjavamo 3. red tako da upisujemo prvi znak stringa, 'a' i to ispod indeksa 1. Sljedeći znak je 'c' te njega upisujemo u sljedeći, 4. red u stupac s njegovim indeksom 2. Isto ponavljamo i za znak 'd' u 5. redu, indeks 3. retke iznad smo nastavili popunjavat s početnim znakovima u tom redu. Znak 'b' smještamo u 6. redak pod njegov indeks, u ćelije stupca iznad smještamo i dalje niz prethodnih znakova. Nadolazeći znakovi su 'b', zatim 'a'. Njih smještamo u ćelije njima odgovarajućih redaka. Na indeksu 7 je znak 'e', kako on nema odgovarajući redak njega smještamo u prvi nadolazeći, odnosno u 3. redak (umjesto znaka 'a'). Ćelije stupca popunimo ostatkom znakova odgovarajućeg retka. Slijedi znak 'd' kojeg smještamo u 5. redak. Vraća nam se znak 'a' koji sada smještamo u redak niže te ga upisujemo u æeliju 9.stupca, 4.retka. Znak 'b' koji dolazi ostaje u svom retku, a vraća se znak 'c' koji ćemo sada smjestiti za razinu niže i on prelazi u 5.redak u 11.stupcu. Nadolazeći znakovi su 'e' i 'a' koji imaju "pripadajući" redak te ih samo do kraja napišemo.

1    2    3    4    5    6    7    8    9    10    11    12    13

a    c     d    b    b    a    e    d   a      b      c      e       a

a    a     a     a   a    a    e    e    e      e      e      e      e

      c      c     c    c    c    c    c     a      a      a       a     a

               d   d    d   d   d    d     d      d      c       c      c

      b       b   b     b  b   b    b     b      b      b

x     x       x    x              x            x               x

broj Page faulta = 7



4. ZADATAK



Skiciramo tablicu te u prvi red upisujemo indekse znakova stringa (počevši od broja 1). Ispod indeksa upisujemo znakove string. Broj stranica, tj.velicina okvira je 4 što znači da će nam sljedeća 4 reda(3., 4., 5. i 6.) predstavljati okvir. Prvo popunjavamo 3. red tako da upisujemo prvi znak stringa, 'a' i to ispod indeksa 1. Sljedeći znak je 'c' te njega upisujemo u sljedeći, 4. red u stupac s njegovim indeksom 2. Isto ponavljamo i za znak 'd' u 5. redu, indeks 3. retke iznad smo nastavili popunjavat s početnim znakovima u tom redu. Znak 'b' smještamo u 6. redak pod njegov indeks, u ćelije stupca iznad smještamo i dalje niz prethodnih znakova. Nadolazeći znakovi su 'b', zatim 'a' i njih smještamo u ćelije njima odgovarajućih redaka. Na indeksu 7 je znak 'e', ali on nema odgovarajući redak i zato njega stavljamo u redak znaka c (4. redak) jer se taj znak nije pojavio ponovno nakon znakova a, b i d. Sljedeće znakove 'd, 'a' i 'b' smještamo u njihove retke, a ostatak stupaca popunimo odgovarajućim znakom. Na indeksu 11 dolazi znak 'c' koji više nema svoj redak pa njega smještamo ponovno u 4.redak jer se 'e' najranije pojavio te se poslije nije ponavljao nakon 'a', 'b, i 'd'. Na indeksu broj 12 vraća se znak 'e' kojeg sada smještamo u 5.redak na mjesto znaka 'd' jer je on "least recently used". Zadnji znak je 'a' kojeg smještamo u prvu ćeliju 13. stupca, 3.retka

1    2    3    4    5    6    7    8    9    10    11    12    13

a    c    d    b    b    a    e    d    a      b      c      e      a

a    a    a    a    a    a    a    a     a      a      a      a      a

      c     c    c    c    c     e    e     e      e      c      c       c

             d   d    d   d     d    d     d     d     d      e      e

       b    b   b    b   b     b    b     b     b     b

x     x     x   x                 x                           x     x



broj Page faulta = 7