- PDF Download gratuito

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download ""

Miranda Giulia Ferri
4 anni fa
Visualizzazioni

9 proc. A proc. B CPU B OD B RAM B Rete B HD B I/O B bus CPU C OD C RAM C Rete C HD C I/O C proc. C CPU A RAM A HD A CPU D RAM D HD D OD A Rete A I/O A OD D Rete D I/O D proc. D

24 Inizio esecuzione Processo pronto Processo in esecuzione - Fine esecuzione - Abort per errore Processo in attesa

28 - Fine quanto di tempo - Interruzione esterna Inizio esecuzione Primo processo pronto P1 P2 Processo pronto Processo in esecuzione Evento esterno atteso Interruzione interna - Fine esecuzione - Abort per errore Processo in attesa

29 - Fine quanto di tempo - Interruzione esterna Inizio esecuzione P2 Processo pronto P1 Processo in esecuzione Primo processo pronto Evento esterno atteso Interruzione interna - Fine esecuzione - Abort per errore Processo in attesa

30 - Fine quanto di tempo - Interruzione esterna Inizio esecuzione Primo processo pronto P2 Processo pronto Processo in esecuzione - Fine esecuzione - Abort per errore Interruzione interna Evento esterno atteso P1 Processo in attesa

31 Inizio esecuzione - Fine quanto di tempo - Interruzione esterna Processo pronto P2 Processo in esecuzione - Fine esecuzione - Abort per errore Primo processo pronto Interruzione interna Evento esterno atteso P1 Processo in attesa

32 - Fine quanto di tempo - Interruzione esterna Inizio esecuzione P2 Processo pronto P1 Processo in esecuzione Primo processo pronto Evento esterno atteso Interruzione interna - Fine esecuzione - Abort per errore Processo in attesa

35 Inizio esecuzione Processo pronto Processo in esecuzione - Fine esecuzione - Abort per errore Processo in attesa

40 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte. «Il processo P potrebbe terminare senza mai essere mai essere nello stato in attesa»

41 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte. «Il processo P potrebbe terminare senza mai essere mai essere nello stato in attesa» Falso. Dal momento che contiene una scanf dovrà necessariamente effettuata una supervisor call e il suo stato diverrà in attesa

42 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte. «Se il processo Q viene lanciato prima di P allora Q termina sicuramente prima di P»

43 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte. «Se il processo Q viene lanciato prima di P allora Q termina sicuramente prima di P» Falso. Non è possibile sapere quale processo terminerà prima a priori dal momento che ad ogni processo è garantito un solo quanto di tempo alla volta.

44 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte.

45 Siano P e Q due processi lanciati su un sistema monoprocessore. P contiene una scanf, mentre Q non comporta alcuna chiamata al supervisor. Dire se ciascuna delle seguenti affermazioni é vera o falsa. Giustificare le risposte. Falso: Non è possibile affermarlo con certezza: se Q dovesse terminare prima dello scadere del quanto di tempo allora rimarrà sempre nello stato in esecuzione, viceversa sarà posto nello stato di pronto. Potrebbe inoltre subentrare l interruzione esterna

49 a b c d z

50 a b c d z

51 a b c d z

53 Registro base RB Indirizzo virtuale (rilocabile) + Indirizzo calcolato (fisico)

63 CPU MM CU MMU

67 log

70 NPV NPF

74 Un sistema dotato di memoria virtuale con paginazione è caratterizzato dai seguenti parametri: l indirizzo logico è di 13 bit e l indirizzo fisico è di 12 bit; la dimensione delle pagine è di 512 byte. Definire la struttura dell indirizzo logico e di quello fisico indicando la lunghezza dei campi che li costituiscono.

75 Un sistema dotato di memoria virtuale con paginazione è caratterizzato dai seguenti parametri: l indirizzo logico è di 13 bit e l indirizzo fisico è di 12 bit; la dimensione delle pagine è di 512 byte. Definire la struttura dell indirizzo logico e di quello fisico indicando la lunghezza dei campi che li costituiscono. Indirizzo logico: NPV: 4 bit offset logico: 9 bit Indirizzo fisico: NPF: 3 bit offset fisico: 9 bit

76 Un sistema dispone di 8 Kbyte di memoria fisica indirizzabile; inoltre è dotato di memoria virtuale con paginazione caratterizzata dai seguenti parametri: l indirizzo logico è di 15 bit e le pagine sono di 256 byte. Qual è la dimensione della memoria virtuale indirizzabile? Definire la struttura dell indirizzo logico e di quello fisico indicando la lunghezza dei campi che li costituiscono

77 Un sistema dispone di 8 Kbyte di memoria fisica indirizzabile; inoltre è dotato di memoria virtuale con paginazione caratterizzata dai seguenti parametri: l indirizzo logico è di 15 bit e le pagine sono di 256 byte. Qual è la dimensione della memoria virtuale indirizzabile? 15bit 2^15 byte 32Kbyte

78 Definire la struttura dell indirizzo logico e di quello fisico indicando la lunghezza dei campi che li costituiscono 256 byte 2^8 byte offset = 8bit 8kbyte 2^13 byte indirizzo fisico = 13 bit Indirizzo fisico: NPF 5bit, offset 8bit Indirizzo logico: NPV 7bit, offset 8bit

81 CPU

82 Livelli della gerarchia di memoria Livello 1 Livello 2 Incremento del tempo di accesso da parte della CPU Livello n Dimensioni della memoria ad ogni livello

86 Al Processore Dal Processore Livello sup. di memoria blocco X Livello inf di memoria blocco Y

93 Considerate i seguenti sistemi di memoria: Sistema A: memoria centrale con memoria cache che ha le seguenti caratteristiche: Hit Rate = 70% Hit Time = 10ns Miss Penalty = 300ns Sistema B: Una memoria centrale senza memoria cache con un tempo medio di accesso di 90ns Rispondere alle seguenti domande: Quale dei due sistemi di memoria è migliore?

94 Considerate i seguenti sistemi di memoria: Sistema A: memoria centrale con memoria cache che ha le seguenti caratteristiche: Hit Rate = 70% Hit Time = 10ns Miss Penalty = 300ns Sistema B: Una memoria centrale senza memoria cache con un tempo medio di accesso di 90ns Rispondere alle seguenti domande: Quale dei due sistemi di memoria è migliore? Calcoliamo il tempo medio di accesso alla memoria a) T = HR*HT+(1-HR)*MP = 0.70*10ns+0.30*300ns = 97ns Quindi Il sistema B è migliore

95 Considerate i seguenti sistemi di memoria: Sistema A: memoria centrale con memoria cache che ha le seguenti caratteristiche: Hit Rate = 70% Hit Time = 10ns Miss Penalty = 300ns Sistema B: Una memoria centrale senza memoria cache con un tempo medio di accesso di 90ns Rispondere alle seguenti domande: Cambierebbe la vostra risposta se l Hit Rate fosse pari all 80%?

96 Considerate i seguenti sistemi di memoria: Sistema A: memoria centrale con memoria cache che ha le seguenti caratteristiche: Hit Rate = 70% Hit Time = 10ns Miss Penalty = 300ns Sistema B: Una memoria centrale senza memoria cache con un tempo medio di accesso di 90ns Rispondere alle seguenti domande: Cambierebbe la vostra risposta se l Hit Rate fosse pari all 80%? Se HR=80% il tempo medio di accesso diventa T = HR*HT+(1-HR )*MP = 0.80*10ns+0.20*300ns = 68ns ed il sistema A diventerebbe migliore

Documenti analoghi

proc. A proc. B CPU B OD B RAM B Rete B HD B I/O B bus CPU C OD C RAM C Rete C HD C I/O C proc. C CPU A RAM A HD A CPU D RAM D HD D OD A Rete A I/O A OD D Rete D I/O D proc. D P1 P2 P1