<html>
<head>
<style>
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
</style>
</head>
<body class='hmmessage'>
Sorry, aveai dreptate, avem nevoie de 6 pagini outer pentru 5134 pagini inner. Adica 6 * 1024 * 4 = 24K, plus 4K outer page table.<BR><BR><HR id="stopSpelling">From: alinpopescu@live.com<BR>To: so@cursuri.cs.pub.ro<BR>Date: Tue, 14 Apr 2009 21:35:21 +0300<BR>Subject: Re: [so] Intrebare curs6 Paginare<BR><BR>



<STYLE>
.ExternalClass .EC_hmmessage P
{padding:0px;}
.ExternalClass body.EC_hmmessage
{font-size:10pt;font-family:Verdana;}
</STYLE>


Salut!<BR>Eu am calculat total diferit. Astept un raspuns "oficial" care sa ofere o rezolvare corecta.<BR>Ipoteza: "Outer page table nu contine pointeri catre page table în pozitiile unde adresele sunt invalide".<BR>Avem un outer page table cu 1024 intrari, adica 1024 pointeri, vector de dimensiune fixa. Pe 32biti sizeof(void*)=4.<BR>Inseamna ca outer page table va ocupa 4096 octeti.<BR>Procesul foloseste 5134 pagini. Inseamna ca vom avea doi pointeri valizi in outer page table. Doi pointeri in outer<BR>page table inseamna 2 * 1024 pagini inner, adica 2 * 1024 * 4 (octeti pentru un pointer) = 8192 octeti.<BR>In total 4K + 8K = 12K.<BR><BR>&gt; Date: Tue, 14 Apr 2009 20:53:17 +0300<BR>&gt; From: sergiu.iordache@gmail.com<BR>&gt; To: so@cursuri.cs.pub.ro<BR>&gt; Subject: Re: [so] Intrebare curs6 Paginare<BR>&gt; <BR>&gt; 2009/4/14 dana apostol &lt;dana.apostol@ccna.ro&gt;:<BR>&gt; &gt; In cursul 6 slide 37 ni se da spre rezolvare un exercitiu:<BR>&gt; &gt; 1. Nu inteleg afirmatia:<BR>&gt; &gt; &lt;&lt;O pagina din tabela de pagini contine 1024 de intrari&gt;&gt;<BR>&gt; &gt; Ce intrari are o pagina?<BR>&gt; Aproape sigur se referă la faptul că una din tabelele de la nivelul<BR>&gt; 2(inferior) are 1024 de intrări. Astfel poți să aflii de câte tabele<BR>&gt; de nivel 2(și de câte intrări în tabela de nivel 1) ai nevoie<BR>&gt; <BR>&gt; &gt; 2. Cum se calculeaza spatiul ce il ocupa tabela de pagini in cazul adresarii<BR>&gt; &gt; ierarhice?<BR>&gt; &gt; Vad ca avem numarul de pagini pentru un proces... dar mai departe nu stiu<BR>&gt; &gt; cum sa gandesc. Paginile spatiu nemapat presupun ca nu se iau in calcul<BR>&gt; &gt; pentru Outer Page Table, si se iau in calcul pentru Inner?<BR>&gt; 10 biți înseamnă 1024 intrari în tabela outer și 1024 tabele page.<BR>&gt; În cazul paginării ierarhice avem:<BR>&gt; 1 tabelă page e ocupată de .text și .data<BR>&gt; 4 tabele ocupate de spațiul nemapat<BR>&gt; 1 tabelă pt stack.<BR>&gt; Prin urmare am avea<BR>&gt; 4 octeti(intrarea) * 6(tabele) * 1024(intrări pe tabelă) = 24k pt<BR>&gt; tabele + 4k pentru outer page table = 28k<BR>&gt; Comparativ cu 4MB pt adresarea neierarhică.<BR>&gt; <BR>&gt; Sper că nu am greșit.<BR>&gt; Sergiu<BR>&gt; _______________________________________________<BR>&gt; so mailing list<BR>&gt; so@cursuri.cs.pub.ro<BR>&gt; http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so<BR><BR><HR>Get news, entertainment and everything you care about at Live.com. <A href="http://www.live.com/getstarted.aspx ">Check it out!</A><br /><hr />See all the ways you can stay connected <a href='http://www.microsoft.com/windows/windowslive/default.aspx' target='_new'>to friends and family</a></body>
</html>