Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi N - Z > Sistemi operativi I > Esercizio esame scritto
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Vagabond
.primate.

User info:
Registered: Apr 2013
Posts: 74 (0.02 al dì)
Location:
Corso: F1X
Anno:
Time Online: 11:57:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Esercizio esame scritto

Qualcuno saprebbe spiegarmi come si risolvono gli esercizi del tipo:

In un sistema paginato con tabelle delle pagine a due livelli entrambe residenti in memoria centrale senza TLB, qual è il massimo numero di accessi a memoria necessari per eseguire un'istruzione del tipo SW $7, LOC (dove $7 è un registro di CPU e LOC è una locazione di memoria), assumendo l'assenza di page fault?


Oppure esercizi dove bisogna sempre dare il numero di accessi ma riferito a quanti accessi sono necessari per accedere ad un dato path.

Come si risolvono?

12-09-2014 10:55
Click Here to See the Profile for Vagabond Click here to Send Vagabond a Private Message Find more posts by Vagabond Add Vagabond to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Per il primo esercizio credo che gli accessi siano 3 (scusami ma sono un po' arrugginito, non prendere per certo quello che ti dico):
1) accedi alla tabella di primo livello che ti da l'indirizzo fisico della tabella di secondo livello
2) accedi alla tabella di secondo livello che ti da l'indirizzo fisico di base di LOC
3) fai la sw di $7 in LOC

Per il secondo esercizio dipende dal file system, di solito allo scritto di capita quello con gli i-node ma all'orale ho sentito che chiedeva anche di risolvere path con FAT per esempio, tu a quale ti riferisci?

12-09-2014 21:08
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Vagabond
.primate.

User info:
Registered: Apr 2013
Posts: 74 (0.02 al dì)
Location:
Corso: F1X
Anno:
Time Online: 11:57:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Credo con gli inode, perchè se non mi sbaglio parlava di UNIX, però non mi ricordo di preciso il testo dell'esercizio.

13-09-2014 07:33
Click Here to See the Profile for Vagabond Click here to Send Vagabond a Private Message Find more posts by Vagabond Add Vagabond to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Per quell'esercizio guarda la videolezione del 27 aprile 2012 prima parte (su virtualclassroom), il punto esatto è 1 ora e 7 minuti!
Se poi non ti è ancora chiaro riscrivi qui che ne riparliamo

13-09-2014 12:48
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Vagabond
.primate.

User info:
Registered: Apr 2013
Posts: 74 (0.02 al dì)
Location:
Corso: F1X
Anno:
Time Online: 11:57:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Già è più chiaro ora, grazie!

Ma quindi, se ho capito bene, per accedere ad esempio a /usr/ast/mbox come nella videolezione sono 2 accessi per /usr (inode e blocco), idem per /ast e 1 per /mbox (solo l'inode perchè mi serviva solo trovare il file), quindi in totale 5. Oppure sto sbagliando tutto?

13-09-2014 13:13
Click Here to See the Profile for Vagabond Click here to Send Vagabond a Private Message Find more posts by Vagabond Add Vagabond to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Allora:
1) L'i-node di root è già caricato in memoria, che ti dice che l'i-node relativo alla directory usr è il numero 6
2) accedi all'i-node 6 che ti dice che il contenuto è nel blocco 132
3) accedi al blocco 132 (che è la directory usr) che ti dice che l'i-node corrispondente a ast è il 26
4) accedi all'inode 26 e ti manda al blocco 406
5) il blocco 206 (che è la directory /usr/ast) ti dice che l'i-node corrispondente a mbox è il 60
6)accedi all'inode 60 che ti rimanda al blocco X -> il file lo trovi nel blocco non nell'inode (che invece contiene tutte le informazioni riguardo al file)

Quindi secondo me sono 6 se vuoi accedere al file, 5 se vuoi arrivare solo al blocco che contiene il file

Last edited by Cronovirus on 13-09-2014 at 14:22

13-09-2014 14:11
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 21:23.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.037 seconds (74.17% PHP - 25.83% MySQL) con 27 query.