[so] Intrebari pt. tema 5
Ioana Cutcutache
so@cursuri.cs.pub.ro
Sun, 9 Jan 2005 16:41:26 +0200
This is a multi-part message in MIME format.
------=_NextPart_000_0005_01C4F66A.0F85A6C0
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
1) Nu se cere asta
2) Da, cel mai corect este sa iei in considerare si bitul R curent cand =
evacuezi o pagina. Ar trebui sa cauti o pagina cu bitul R=3D0 si =
contorul minim
3) Nu se cere sa simulati acest lucru, ar putea fi simulat cu scrieri =
asincrone.
----- Original Message -----=20
From: Catalin Alexandru=20
To: SO=20
Sent: Sunday, January 09, 2005 4:23 PM
Subject: [so] Intrebari pt. tema 5
Buna ziua
Am si eu cateva intrebari legate de tema 5:
1) Este necesar ca functia vinit sa poata sa fie apelata de mai multe =
ori din acelasi program (pentru a aloca mai multe memorii virtuale cu =
dimensiuni / algoritmi de evauare diferiti)? Ar complica destul de mult =
lucrurile...
2) Algoritmul LRU aging prezentat de Tanenbaum pare sa aiba o scapare =
pe care nu sunt sigur cum sa o tratez. In momentul cand incarc o pagina =
din swap in memoria fizica presupun ca initializez contorul la 0 (sau =
ajunge la zero in timp - nu e esential). Presupunem ca aceasta pagina a =
fost accesata in intervalul de tick curent, deci R =3D 1. Bitul R va fi =
adaugat la contor abia dupa urmatorul tick. Daca toate celelalte pagini =
din memoria fizica au contoarele diferite de 0, pagina care va fi =
evacuata conform algoritmului va fi chiar ultima incarcata (care inca =
mai are contorul 0). Dupa parerea mea, atunci cand trebuie aleasa pagina =
cu contorul minim ar trebui luat in considerare si bit-ul R curent. E =
bine asa? Sau trebuie respectat exact alg. lui Tanenbaum?
3) In cadrul algoritmului WSClock este mentionat ca in cazul in care =
este intalnita o pagina care nu apartine la Working Set, dar nu este =
curata (a fost scris in ea, M =3D=3D 1), nu este inlocuita, dar este =
"programata" sa fie scrisa in swap. Trebuie sa simulam si acest aspect? =
Si daca da, cum?
Multumesc
Catalin Alexandru
------=_NextPart_000_0005_01C4F66A.0F85A6C0
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2800.1479" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>1) Nu se cere asta</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>2) Da, cel mai corect este sa iei in =
considerare si=20
bitul R curent cand evacuezi o pagina. Ar trebui sa cauti o pagina cu =
bitul R=3D0=20
si contorul minim</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>3) Nu se cere sa simulati acest lucru, =
ar putea fi=20
simulat cu scrieri asincrone.</FONT></DIV>
<BLOCKQUOTE dir=3Dltr=20
style=3D"PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; =
BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV style=3D"FONT: 10pt arial">----- Original Message ----- </DIV>
<DIV=20
style=3D"BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: =
black"><B>From:</B>=20
<A title=3Dcata@ew.ro href=3D"mailto:cata@ew.ro">Catalin Alexandru</A> =
</DIV>
<DIV style=3D"FONT: 10pt arial"><B>To:</B> <A =
title=3Dso@cursuri.cs.pub.ro=20
href=3D"mailto:so@cursuri.cs.pub.ro">SO</A> </DIV>
<DIV style=3D"FONT: 10pt arial"><B>Sent:</B> Sunday, January 09, 2005 =
4:23=20
PM</DIV>
<DIV style=3D"FONT: 10pt arial"><B>Subject:</B> [so] Intrebari pt. =
tema 5</DIV>
<DIV><BR></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial size=3D2>Buna =
ziua</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial size=3D2>Am =
si eu cateva=20
intrebari legate de tema 5:</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial size=3D2>1) =
Este necesar ca=20
functia vinit sa poata sa fie apelata de mai multe ori din acelasi =
program=20
(pentru a aloca mai multe memorii virtuale cu dimensiuni / algoritmi =
de=20
evauare diferiti)? Ar complica destul de mult =
lucrurile...</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial size=3D2>2) =
Algoritmul LRU=20
aging prezentat de Tanenbaum pare sa aiba o scapare pe =
care nu=20
sunt sigur cum sa o tratez. In momentul cand incarc o pagina din swap =
in=20
memoria fizica presupun ca initializez contorul la 0 (sau ajunge la =
zero in=20
timp - nu e esential). Presupunem ca aceasta pagina a fost accesata in =
intervalul de tick curent, deci R =3D 1. Bitul R va fi adaugat la =
contor=20
abia dupa urmatorul tick. Daca toate celelalte pagini din memoria =
fizica=20
au contoarele diferite de 0, pagina care va fi evacuata conform =
algoritmului=20
va fi chiar ultima incarcata (care inca mai are contorul 0). Dupa =
parerea=20
mea, atunci cand trebuie aleasa pagina cu contorul minim ar trebui =
luat in=20
considerare si bit-ul R curent. E bine asa? Sau trebuie respectat =
exact alg.=20
lui Tanenbaum?</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial size=3D2>3) =
In cadrul=20
algoritmului WSClock este mentionat ca in cazul in care este intalnita =
o=20
pagina care nu apartine la Working Set, dar nu este curata (a fost =
scris in=20
ea, M =3D=3D 1), nu este inlocuita, dar este "programata" sa fie =
scrisa in swap.=20
Trebuie sa simulam si acest aspect? Si daca da, =
cum?</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005></SPAN><SPAN=20
class=3D612451214-09012005><FONT face=3DArial =
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2>Multumesc</FONT></SPAN></DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial=20
size=3D2></FONT></SPAN> </DIV>
<DIV><SPAN class=3D612451214-09012005><FONT face=3DArial =
size=3D2>Catalin=20
Alexandru</FONT></SPAN></DIV></BLOCKQUOTE></BODY></HTML>
------=_NextPart_000_0005_01C4F66A.0F85A6C0--