[nastava:2005] - Re: POMOC- oprativni sistemi by "Vladimir Tomic" <tomic@sezampro.yu>

> 1. Ako u listi slobodnih bafera imam npr. bafer sa blokom 16 i lista
slobodnih izgleda ovako:
>             SLOBODNI------>34------>25------->16
>    a lista u kojoj je bilo 16 izgleda ovako:
>            LISTAn------->23----->16------>8

Nije mi bas najjasnije kakvo je stanje koje opisujes (kao ni ono u tvojoj
sledecoj poruci) pa nemoj da se uvredis ali cini mi se da negde ranije imas
gresku jer se Laslo trudi da izbegne situacije koje opisujes. Medutim, u
junskom roku je imao gresku ali sam zaboravio gde tj. imao je + akciju
viska...

Primer koji mislim da pokriva sve situacije koje Laslo daje:

slobodni ----> 34 ---->16 ---->27
0mod5 ----> 20---->15
1mod5 ----> 21---->16
2mod5 ----> 22---->27
3mod5 ----> 23---->48
4mod5 ----> 34---->19

prvi slobodni nije 27 vec 34...

akcija -48 dovodi do sledeceg stanja (48 je morao da postoji u listi 3mod5):
(uvezuje 48 na kraj liste slobodnih, ne dira ga u listi 3mod5)

slobodni ----> 34 ---->16 ---->27 ---->48
0mod5 ----> 20---->15
1mod5 ----> 21---->16
2mod5 ----> 22---->27
3mod5 ----> 23---->48
4mod5 ----> 34---->19

akcija +67 do sledeceg: (odbacis 34 (i iz liste 4mod5) jer je na pocetku
liste slobodnih, 67 stavis na kraj liste onih koji daju ostatak 2 pri
deljenju sa 5)

slobodni ----> 16 ---->27 ---->48
0mod5 ----> 20---->15
1mod5 ----> 21---->16
2mod5 ----> 22---->27 ---->67
3mod5 ----> 23---->48
4mod5 ----> 19

akcija +27 (ili +16 ili +48) izbacuje 27 (ili 16 ili 48) iz liste slobodnih
a ne dira nista u listi Xmod5...

slobodni ----> 16 ---->48
0mod5 ----> 20---->15
1mod5 ----> 21---->16
2mod5 ----> 22---->27 ---->67
3mod5 ----> 23---->48
4mod5 ----> 19

Mislim da je to to...

Ispravite me, dopunite, slobodno... :-)

Poz, Vladimir