[so] Intrebare curs6 Paginare

[Alin Popescu]

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

_________________________________________________________________
News, entertainment and everything you care about at Live.com. Get it now!
http://www.live.com/getstarted.aspx
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20090414/4270516c/attachment.htm>