[so] Intrebare curs6 Paginare

[Alin Popescu]

Sorry, aveai dreptate, avem nevoie de 6 pagini outer pentru 5134 pagini inner. Adica 6 * 1024 * 4 = 24K, plus 4K outer page table.

From: alinpopescu at live.com
To: so at cursuri.cs.pub.ro
Date: Tue, 14 Apr 2009 21:35:21 +0300
Subject: Re: [so] Intrebare curs6 Paginare








Salut!
Eu am calculat total diferit. Astept un raspuns "oficial" care sa ofere o rezolvare corecta.
Ipoteza: "Outer page table nu contine pointeri catre page table în pozitiile unde adresele sunt invalide".
Avem un outer page table cu 1024 intrari, adica 1024 pointeri, vector de dimensiune fixa. Pe 32biti sizeof(void*)=4.
Inseamna ca outer page table va ocupa 4096 octeti.
Procesul foloseste 5134 pagini. Inseamna ca vom avea doi pointeri valizi in outer page table. Doi pointeri in outer
page table inseamna 2 * 1024 pagini inner, adica 2 * 1024 * 4 (octeti pentru un pointer) = 8192 octeti.
In total 4K + 8K = 12K.

> Date: Tue, 14 Apr 2009 20:53:17 +0300
> From: sergiu.iordache at gmail.com
> To: so at cursuri.cs.pub.ro
> Subject: Re: [so] Intrebare curs6 Paginare
> 
> 2009/4/14 dana apostol <dana.apostol at ccna.ro>:
> > In cursul 6 slide 37 ni se da spre rezolvare un exercitiu:
> > 1. Nu inteleg afirmatia:
> > <<O pagina din tabela de pagini contine 1024 de intrari>>
> > Ce intrari are o pagina?
> Aproape sigur se referă la faptul că una din tabelele de la nivelul
> 2(inferior) are 1024 de intrări. Astfel poți să aflii de câte tabele
> de nivel 2(și de câte intrări în tabela de nivel 1) ai nevoie
> 
> > 2. Cum se calculeaza spatiul ce il ocupa tabela de pagini in cazul adresarii
> > ierarhice?
> > Vad ca avem numarul de pagini pentru un proces... dar mai departe nu stiu
> > cum sa gandesc. Paginile spatiu nemapat presupun ca nu se iau in calcul
> > pentru Outer Page Table, si se iau in calcul pentru Inner?
> 10 biți înseamnă 1024 intrari în tabela outer și 1024 tabele page.
> În cazul paginării ierarhice avem:
> 1 tabelă page e ocupată de .text și .data
> 4 tabele ocupate de spațiul nemapat
> 1 tabelă pt stack.
> Prin urmare am avea
> 4 octeti(intrarea) * 6(tabele) * 1024(intrări pe tabelă) = 24k pt
> tabele + 4k pentru outer page table = 28k
> Comparativ cu 4MB pt adresarea neierarhică.
> 
> Sper că nu am greșit.
> Sergiu
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so

Get news, entertainment and everything you care about at Live.com. Check it out!
_________________________________________________________________
Show them the way! Add maps and directions to your party invites. 
http://www.microsoft.com/windows/windowslive/products/events.aspx
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20090414/1e1443b9/attachment.htm>