.dsy:it. - Domanda Tempo Medio d'accesso

.dsy:it.
//www.dsy.it

Domanda Tempo Medio d'accesso

Posted by xsia on 10-09-2013 18:28

Ciao a tutti,

c'è una domanda d'esame sul tempo medio d'accesso alla quale, nonostante sia banale (credo), non riesco a rispondere.

La domanda è:

Qual'è il tempo medio di accesso alla memoria in un sistema con memoria virtuale senza TLB, caratterizzato dai seguenti paramentri.
Tempo di accesso alla memoria centrale 100ns, tempo di gestione del page fault 10ms, hit ratio delle ricerche in tabella 99%
- 10,099 microsecondi
- 10,198 microsecondi
- 10,198 nanosecondi
- 10,099 nanosecondi

Dalla slide numero 5 pagina 49 leggo:

code:In un sistema con memoria virtuale il tempo di page fault e la frequenza con cui ciò si verifica sono parametri critici, infatti se p è la probabilità che si verifichi un page fault:

tempo medio di accesso = memory access + p * tempo di page fault

dato che noi abbiamo l'hit ratio e p rappresenta il miss ratio calcolo:
miss ratio = 1 - hit ratio = 1 - 99% = 0.01

dunque applico la formula (convertendo i millisecondi in nanosecondi)

tempo medio di accesso = 100ns + 0.01 * 10 000 000ns = 100100 ns (è evidentemente sbagliato anche se convertito in microsecondi)

Ho provato ad invertire numero ma nulla!

Cosa sbaglio? Qual'è il procedimento esatto?