Re: Pitanje za asistenta
Hvala. Ja sam to isto pomislio, ali mi se onda resenje pod c) poklapa samo ako pretpostavim da dovlacenje tagova u TLB, pocinje od prvog, a ne od nultog ulaza:
tag 70001 --> ulaz 1
tag 70003 --> ulaz 0
tag 70002 --> ulaz1
tag 70001 --> ulaz 0,
tako da na kraju ostane tag 70001 u nultom, a tag 70002 u prvom ulazu (kao sto je dato u resenju). Ipak, mozda je to namerno uradjeno da bi se pokazalo da FIFO algoritam ne mora uvek da polazi od nultog ulaza.
Pozdrav,
V.P.
----- Original Message -----
From: Predrag Radenkovic
To: aor1@rti.etf.bg.ac.yu
Sent: Friday, November 30, 2007 3:05 AM
Subject: Re: [aor1] Pitanje za asistenta
Izgleda da Zaki nece da odgovori na ovo pitanje na vreme pa rekoh da ja pokusam.
Prvo izgleda da se ovde posmatra i citanje instrukcije sa adrese 10005, tako da ako to nisi uzeo u obzir onda je to razlog ove nejasnoce.
Ali evo sve postupno:
Prvo se cita instrukcija sa adrese 10000h(prvi page fault). Ovde se vidi da je set 0, pa se upisuje u jedan od ulaza seta tag 70001h i blok se smesta na adresu F0h u operativnoj memoriji. Ta instrukcija se izvrsi bez daljih pristupa nekom bloku u memoriji.
Sledeca instrukcija se cita sa adrese 10002h. Ovaj blok se vec nalazi u operativnoj memoriji pa se prelazi na izvrsavanje. Treba da se vrednost registra upise na stek pa mora da se pristupa delu memorije rezervisanom za stek tako sto se pristupa adresi 30009h. Ovaj blok se ne nalazi u OM(drugi page fault), pa se on prepisuje u OM (set je takodje nula), pa se u prvi ulaz seta nula upisuje tag 70003 i blok se smesta od adrese F1h.
Cita se sledeca instrukcija sa adrese 10003h. U toj instrukciji se upisuje neka vrednost na adresu 20005h koja se takodje ne nalazi u operativnoj memoriji (teci page fault) pa se u nulti ulaz u tag upisuje 70002 i blok se smesta od adrese F0h.
Kada treba da se izcita sledeca instrukcija sa adrese 10005h vidimo da se ona ne nalazi u OM (cetvrti page fault) ecetra ecetra.
Izvinjavam se ako se nisam bas pravilno izrazavao ali jos nisam savim ovladao ovim terminima. Ako neko misli da ovo nije tacno neka me ispravi.
Pozdrav
Dalje se
Vladimir Pavlovic <epavlovik@absolutok.net> wrote:
Postovani,
Molim Vas da mi objasnite zasto se u 8. zadatku iz virtuelne memorije u dokumentu Vezbe_AOR1_2007_V2.0.pdf page fault generise 4, a ne 3 puta.
Unapred se zahvaljujem,
Vladimir Pavlovic
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20aor1
-----------------------------------------------------------------
------------------------------------------------------------------------------
Be a better pen pal. Text or chat with friends inside Yahoo! Mail. See how.
------------------------------------------------------------------------------
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20aor1
-----------------------------------------------------------------
tag 70001 --> ulaz 1
tag 70003 --> ulaz 0
tag 70002 --> ulaz1
tag 70001 --> ulaz 0,
tako da na kraju ostane tag 70001 u nultom, a tag 70002 u prvom ulazu (kao sto je dato u resenju). Ipak, mozda je to namerno uradjeno da bi se pokazalo da FIFO algoritam ne mora uvek da polazi od nultog ulaza.
Pozdrav,
V.P.
----- Original Message -----
From: Predrag Radenkovic
To: aor1@rti.etf.bg.ac.yu
Sent: Friday, November 30, 2007 3:05 AM
Subject: Re: [aor1] Pitanje za asistenta
Izgleda da Zaki nece da odgovori na ovo pitanje na vreme pa rekoh da ja pokusam.
Prvo izgleda da se ovde posmatra i citanje instrukcije sa adrese 10005, tako da ako to nisi uzeo u obzir onda je to razlog ove nejasnoce.
Ali evo sve postupno:
Prvo se cita instrukcija sa adrese 10000h(prvi page fault). Ovde se vidi da je set 0, pa se upisuje u jedan od ulaza seta tag 70001h i blok se smesta na adresu F0h u operativnoj memoriji. Ta instrukcija se izvrsi bez daljih pristupa nekom bloku u memoriji.
Sledeca instrukcija se cita sa adrese 10002h. Ovaj blok se vec nalazi u operativnoj memoriji pa se prelazi na izvrsavanje. Treba da se vrednost registra upise na stek pa mora da se pristupa delu memorije rezervisanom za stek tako sto se pristupa adresi 30009h. Ovaj blok se ne nalazi u OM(drugi page fault), pa se on prepisuje u OM (set je takodje nula), pa se u prvi ulaz seta nula upisuje tag 70003 i blok se smesta od adrese F1h.
Cita se sledeca instrukcija sa adrese 10003h. U toj instrukciji se upisuje neka vrednost na adresu 20005h koja se takodje ne nalazi u operativnoj memoriji (teci page fault) pa se u nulti ulaz u tag upisuje 70002 i blok se smesta od adrese F0h.
Kada treba da se izcita sledeca instrukcija sa adrese 10005h vidimo da se ona ne nalazi u OM (cetvrti page fault) ecetra ecetra.
Izvinjavam se ako se nisam bas pravilno izrazavao ali jos nisam savim ovladao ovim terminima. Ako neko misli da ovo nije tacno neka me ispravi.
Pozdrav
Dalje se
Vladimir Pavlovic <epavlovik@absolutok.net> wrote:
Postovani,
Molim Vas da mi objasnite zasto se u 8. zadatku iz virtuelne memorije u dokumentu Vezbe_AOR1_2007_V2.0.pdf page fault generise 4, a ne 3 puta.
Unapred se zahvaljujem,
Vladimir Pavlovic
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20aor1
-----------------------------------------------------------------
------------------------------------------------------------------------------
Be a better pen pal. Text or chat with friends inside Yahoo! Mail. See how.
------------------------------------------------------------------------------
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20aor1
-----------------------------------------------------------------
- References:
- Re: Pitanje za asistenta
- From: Predrag Radenkovic <predragradenkovic@yahoo.com>
- Re: Pitanje za asistenta
Previous by date: Re: Pitanje za asistenta
Next by date: unsubscribe aor1
Previous by thread: Re: Pitanje za asistenta Next by thread: Pitanje za asistenta
Previous by thread: Re: Pitanje za asistenta Next by thread: Pitanje za asistenta