.dsy:it. - [SIS. OP. - BRUSCHI] Info 2004/05

Pages (37): « First ... « 28 29 30 31 [32] 33 34 35 36 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [SIS. OP. - BRUSCHI] Info 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=17700)

Posted by devil29 on 21-06-2005 10:56:

Grazie mille elpampero!!!

Posted by luca8684 on 21-06-2005 11:17:

Originally posted by elpampero
se le pagine sono di 100 byte ciascuna vuol dire che gli indirizzi da 1 a 100 fanno parte della prima pagina.
Da 101 a 200 della seconda e cos' via...
la sequenza delle pagine referenziate diventa:
1,1,2,2,1,4,2,3,3,5,5,4

e da qui svolgi l'esercizio di sostituzione pagine

Ma non bisogna sapere quanti sono i blocchi di memoria?

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

Posted by devil29 on 21-06-2005 11:22:

Vi pongo un altro quesito, anche se c'è scritto domanda abbuonata!

Si consideri un tempo di accesso a memoria centrale di 100 nsec., il tempo di accesso a registro associativo di 25 nsec. e una hit ratio del 90%; determinare il tempo medio richiesto per l'accesso alla memoria durante l'esecuzione dell'istruzione MOVE acc, 1000, che sposta nell'accumulatore il valore costante 1000, ipotizzando di non subire page fault e che codice operativo e bus dati siano di 16 bit?

a) 265
b) 232.5
c) 145
d) 65

risposta corretta: domanda abbuonata

Posted by Col. Kurtz on 21-06-2005 11:30:

Originally posted by luca8684
Ma non bisogna sapere quanti sono i blocchi di memoria?

Se dice che abbiamo in tutto 200 byte e i blocchi sono da 100 byte... vuol dire che ne abbiamo 2 disponibili.

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

Posted by devil29 on 21-06-2005 11:30:

Originally posted by luca8684
Ma non bisogna sapere quanti sono i blocchi di memoria?

se la memoria centrale è di 200 byte e le pagine sono di 100 byte, significa ke c sn 2 pagine!
Poi ogni pagina contiene gli indirizzi da 1 a 100, quindi se t fai i calcoli t esce 6,7,5 quindi la a!
nn so se sn stato kiaro xò c ho provato!

Posted by devil29 on 21-06-2005 11:35:

Originally posted by luca8684
Ma non bisogna sapere quanti sono i blocchi di memoria?

Posted by elpampero on 21-06-2005 13:20:

Scusate ma come funziona il discorso dei voti?
Devono essere sufficienti entrambi i compiti?
Con quante risposte si ottiene la sufficienza?

Posted by virtual on 21-06-2005 13:21:

Originally posted by devil29
Vi pongo un altro quesito, anche se c'è scritto domanda abbuonata!
[cut]

Mah potrebbe essere che il tempo medio sia
T= hit% x Tempo di accesso = 0.9 x (100+25)

pero' non so' sicuro

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!

Posted by elpampero on 21-06-2005 15:50:

Allora nessuno ha idea di come funzioni il discorso votazione per i due compitini?

Posted by virtual on 21-06-2005 17:25:

Originally posted by elpampero
Dopo una chiamata di fork() su un sistema operativo Unix, quali strutture
dati sono condivise tra i processi padre e figlio?

Secondo me nessuna perchè quando viene fatta la fork() viene creato un processo nuovo con un context process nuovo di zecca. Mentre con la clone() si puo' scegliere quale dei contesti ereditare dal padre (scheduling,file table,mem. virtuale ecc).

Per quanto riguarda i voti non saprei, se non ricordo male i voti degli anni scorsi erano una media dei 3 voti ma che cmq i 3 voti dovevano essere tutti e 3 sufficenti. Pero' la mia memoria non mi assiste molto in questo periodo

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!

Posted by rafnet on 21-06-2005 19:04:

la sequenza delle pagine referenziate è:
1,1,2,2,1,4,2,3,3,5,5,4

come si svolge l'esercizio di sostituzione pagine?

come si fa? scusate il ritardo nella domanda ma ero un po' indietro nello studio.

__________________
La vita è una jungla!

Posted by Col. Kurtz on 21-06-2005 19:26:

Originally posted by rafnet
la sequenza delle pagine referenziate è:
1,1,2,2,1,4,2,3,3,5,5,4

come si svolge l'esercizio di sostituzione pagine?

come si fa? scusate il ritardo nella domanda ma ero un po' indietro nello studio.

Allora, dice che abbiamo pagine da 100 byte e uno spazio totale disponibile di 200 byte, quindi abbiamo due pagine disponibili.

Occorre valutare, magari con lo schema sul libro, i vari casi.
Con il FIFO, la pagina che viene caricata per prima, viene scaricata per prima quando si verifica un'assenza di pagina.
Con il LRU, invece, la pagina che non è usata da più tempo viene scaricata. Infine con l'ottimale (che non è realizzabile in pratica ma viene usato come confronto) si scarica quella che non si userà per il periodo di tempo più lungo.

Con il fifo:

1: assenza di pagina, carica la pagina 1. 1 page fault
1: pagina già presente
2: assenza, carica la pagina 2. Siamo a 2 page fault
2: pagina già presente
1: pagina già presente
4: pagina non presente, sostituisce la pagina 1 (la prima ad essere caricata). Siamo a 3 page fault
2: pagina già presente
3: sostituisce la pagina 2 (la seconda ad essere caricata). 4 page fault
3: già in memoria
5: sostituisce la pagina 4 (la terza ad essere caricata). 5 page fault
5: già presente
4: sostituisce la pagina 3 (la quarta ad essere stata caricata), con un totale di 6 page fault.

Poi fai la stessa cosa in base ai criteri del LRU e dell'ottimale.

Un ottimo schema per la rappresentazione dei vari page fault lo trovi a pagina 345 del libro (figura 10.9)

Posted by rafnet on 21-06-2005 19:52:

Ottimo grande.

Ti nominerei GURU di questo thread

__________________
La vita è una jungla!

Posted by nothingman7 on 22-06-2005 14:34:

scusate..qualcuno mi illumina su come si fa questo esercizio?

Si consideri un processo di 460 byte, che durante la sua esecuzione referenzia istruzioni ai seguenti indirizzi:

10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364.

Il processo viene eseguito su un sistema in cui la memoria centrale ha dimensione 200 byte e le pagine hanno dimensione 100 byte. Quanti sono i page fault che l'esecuzione del suddetto processo genera in un sistema in cui vengono rispettivamente adottati gli algoritmi di rimpiazzamento pagine FIFO, LRU e ottimale?
a) 6, 7, 5
b) 6, 5, 7
c) 6, 7, 7
d) nessuno dei valori riportati è corretto

risposta esatta: a

Grazie

Posted by nothingman7 on 22-06-2005 14:39:

scusate mi volevo riferire soltanto all'algoritmo LRU

All times are GMT. The time now is 14:35.

Pages (37): « First ... « 28 29 30 31 [32] 33 34 35 36 » ... Last »
Show all 553 posts from this thread on one page