figura n. 1 introduzione analogie e differenze tra gestione delle unita di elaborazione e gestione...
TRANSCRIPT
![Page 1: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/1.jpg)
Figura n. 1
INTRODUZIONE
ANALOGIE E DIFFERENZE TRA
GESTIONE DELLE UNITA DI ELABORAZIONE E
GESTIONE DELLA MEMORIA
![Page 2: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/2.jpg)
Figura n. 2
PROCESSO = PROGRAMMA IN ESECUZIONE
RICHIEDE LA DISPONIBILITA` DI:
INTRODUZIONE
• UNITA` DI ELABORAZIONE
• AREA DI MEMORIA
![Page 3: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/3.jpg)
Figura n. 3
SISTEMA MULTIPROGRAMMATO
NUMERO DI PROCESSI > NUMERO PROCESSORI
INTRODUZIONE
• UNITA` DI ELABORAZIONE VIRTUALE
• MEMORIA VIRTUALE
![Page 4: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/4.jpg)
Figura n. 4
INTRODUZIONE
ANALOGIA FRA LA GESTIONE DELLE UNITA` DI ELABORAZIONE E LA GESTIONE DELLA MEMORIA
TECNICA DI VIRTUALIZZAZIONE DELLE RISORSE
![Page 5: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/5.jpg)
Figura n. 5
INTRODUZIONE
VIRTUALIZZAZIONE DI UNA RISORSA:
COMPITI DEL GESTORE DELLA RISORSA
• CREARE LE RISORSE VIRTUALI
• GESTIRE LA RISORSA REALE
![Page 6: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/6.jpg)
Figura n. 6
INTRODUZIONE
Esempio nel caso della CPU: campo contesto del descrittore di processo
RISORSA VIRTUALE:
STRUTTURA DATI NECESSARIA A DEFINIRE LE CARATTERISTICHE, E CONTENERE LE INFORMAZIONI, CARATTERIZZANTI LA RISORSA VIRTUALE.
![Page 7: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/7.jpg)
Figura n. 7
NOMEidentificatore del processo
priorita` ed altre informazioni utili per lo scheduler SERVIZIO
CONTESTOimmagine dei registri di macchina
SUCCESSIVOidentificatore del processo successivo in una coda
altri campi contenentiinformazioni relativealla memoria, ai files aperti, ecc.
DESCRITTORE DI PROCESSO
![Page 8: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/8.jpg)
Figura n. 8
INTRODUZIONE
STRUTTURA DATI NECESSARIA PER CREARE LA MEMORIA VIRTUALE:
insieme di blocchi (swap area) su memoria di massa (swap device) di dimensioni sufficienti a contenere le informazioni (codice, stack e dati) di un processo quando questo non e` allocato in memoria fisica.
MEMORIA VIRTUALE
![Page 9: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/9.jpg)
Figura n. 9
NOMEidentificatore del processo
priorita` ed altre informazioni utili per lo scheduler SERVIZIO
CONTESTOimmagine dei registri di macchina
SUCCESSIVOidentificatore del processo successivo in una coda
altri campi contenentiinformazioni sui files aperti, ecc.
INFORMAZIONI RELATIVE ALLA MEMORIA ALLOCATA
MEMORIA
DESCRITTORE DI PROCESSO
![Page 10: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/10.jpg)
Figura n. 10
INTRODUZIONE
GESTIONE DELLA RISORSA REALE:
• a) MANTENERE AGGIORNATO LO STATO DELLA RISORSA;
• b) ALLOCARE E REVOCARE LA RISORSA;
• c) DECIDERE QUANDO, PER QUANTOTEMPO, E A CHI ALLOCARE LA RISORSA.
![Page 11: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/11.jpg)
Figura n. 11
a) MANTENERE AGGIORNATO LO STATO DELLA RISORSA;
INTRODUZIONE
Esempio nel caso della CPU:
VARIABILE: PROCESSO_IN_ESECUZIONE
![Page 12: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/12.jpg)
Figura n. 12
a) MANTENERE AGGIORNATO LO STATO DELLA RISORSA;
INTRODUZIONE
Esempio nel caso della memoria:
STRUTTURA DATI: TABELLA DELLA MEMORIANECESSARIA PER REGISTRARE QUALE PARTE DELLA MEMORIA E` LIBERA, QUALE PARTE E` OCCUPATA E DA CHI.
![Page 13: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/13.jpg)
Figura n. 13
b) ALLOCARE E REVOCARE LA RISORSA;
INTRODUZIONE
Esempio nel caso della CPU:
PROCEDURE: SALVATAGGIO_STATO ERIPRISTINO_STATO
![Page 14: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/14.jpg)
Figura n. 14
b) ALLOCARE E REVOCARE LA RISORSA;
INTRODUZIONE
Esempio nel caso della memoria:
PROCEDURE: SWAP_OUT ESWAP_IN
![Page 15: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/15.jpg)
Figura n. 15
INTRODUZIONE
SWAPPING
swap device
swap area
memoria fisica
swap-out
swap-in
![Page 16: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/16.jpg)
Figura n. 16
c) DECIDERE QUANDO, PER QUANTOTEMPO, E A CHI ALLOCARE LA RISORSA.
INTRODUZIONE
Esempio nel caso della CPU:
PROCEDURA: ASSEGNAZIONE_CPU
(SHORT TERM SCHEDULING)
![Page 17: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/17.jpg)
Figura n. 17
ASSEGNAZIONE_CPUASSEGNAZIONE_CPU
ES.
PR.
BL.
wait
signal
revoca CPU
C D...
CODA PROCESSI PRONTI
E F
G
SEMAFORI
S1
S2
S3
PROCESSOIN ESECUZIONE
A
B
![Page 18: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/18.jpg)
Figura n. 18
c) DECIDERE QUANDO, PER QUANTOTEMPO, E A CHI ALLOCARE LA RISORSA.
INTRODUZIONE
Esempio nel caso della memoria:
PROCEDURE: ALLOCAZIONE E DEALLOCAZIONE MEMORIA
(MEDIUM TERM SCHEDULING)
![Page 19: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/19.jpg)
Figura n. 19
INTRODUZIONE
DIFFERENZE FRA LA GESTIONE DELLE UNITA` DI ELABORAZIONE E LA GESTIONE DELLA MEMORIA:
• PARTI DIVERSE DELLA MEMORIA POSSONO ESSERE ALLOCATE A DIVERSI PROCESSI CONTEMPORANEAMENTE;
• LO STESSO PROCESSO PUO` ESSERE ALLOCATO IN PARTI DIVERSE DELLA MEMORIA IN TEMPI DIVERSI;
• LA MEMORIA PUO` ESSERE ALLOCATA SIA STATICAMENTE CHE DINAMICAMENTE.
![Page 20: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/20.jpg)
Figura n. 20
INTRODUZIONE
• PARTI DIVERSE DELLA MEMORIA POSSONO ESSERE ALLOCATE A DIVERSI PROCESSI CONTEMPORANEAMENTE
PER MANTENERE AGGIORNATO LO STATO DELLA MEMORIA E` NECESSARIA UNA STRUTTURA DATI PIU` COMPLESSA RISPETTO A QUELLA VISTA NEL CASO DELL’UNITA CENTRALE
![Page 21: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/21.jpg)
Figura n. 21
INTRODUZIONE
• LO STESSO PROCESSO PUO` ESSERE ALLOCATO IN PARTI DIVERSE DELLA MEMORIA IN TEMPI DIVERSI
NECESSITA` DI UN MECCANISMO DI RILOCAZIONE DEI PROGRAMMI
![Page 22: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/22.jpg)
Figura n. 22
INTRODUZIONE
• LA MEMORIA PUO` ESSERE ALLOCATA SIA STATICAMENTE CHE DINAMICAMENTE
ELEVATO NUMERO DI TECNICHE DI ALLOCAZIONE DELLA MEMORIA SPESSO LEGATE ALLA PRESENZA DI MECCANISMI HARDWARE DI SUPPORTO A TALI TECNICHE (Memory Management Unit)
![Page 23: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/23.jpg)
Figura n. 23
COMPITI DEL GESTORE DELLA MEMORIA
• TENER TRACCIA DI QUALI PARTI DELLA MEMORIA SONO LIBERE E QUALI ALLOCATE
• ALLOCARE LA MEMORIA AI PROCESSI
QUANDO NE HANNO BISOGNO
• DEALLOCARE LA MEMORIA DI UN PROCESSO QUANDO NON GLI SERVE PIU`
• GESTIRE IL TRASFERIMENTO DI INFORMAZIONI TRA MEMORIA PRINCIPALE E MEMORIA DI MASSA QUANDO LA MEMORIA PRINCIPALE NON PUO` CONTENERE TUTTI I PROCESSI
![Page 24: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/24.jpg)
Figura n. 24
MEMORIA VIRTUALE
• INDIRIZZI SIMBOLICI
• INDIRIZZI LOGICI (VIRTUALI)
• INDIRIZZI FISICI
TIPI DI INDIRIZZI
![Page 25: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/25.jpg)
Figura n. 25
TRADUZIONE
programmasorgente
compilatoreassemblatore
modulo oggetto
NOMI SIMBOLICI
INDIRIZZI LOGICI (RILOCABILI)+ NOMI SIMBOLICI (ESTERNI)
![Page 26: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/26.jpg)
Figura n. 26
COLLEGAMENTO
modulo oggetto
linker
programmacaricabile INDIRIZZI VIRTUALI (RILOCABILI)
modulo oggetto.....
![Page 27: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/27.jpg)
Figura n. 27
RILOCAZIONE
SE IL PROGRAMMA VIENE CARICATO A PARTIRE DA UN INDIRIZZO FISICO DIVERSO DA ZERO (SELETTORE DI CARICAMENTO DIVERSO DA ZERO):
NECESSITA` DI RILOCARE LE INFORMAZIONI DIPENDENTI DALLA LOCAZIONE (TRADUZIONE DEGLI INDIRIZZI VIRTUALI NEI CORRISPONDENTI INDIRIZZI FISICI).
![Page 28: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/28.jpg)
Figura n. 28
RILOCAZIONESTATICA
• EFFETTUATA DAL CARICATORE RILOCANTE IN FASE DI CARICAMENTO.
• LE INFORMAZIONI DIPENDENTI DALLA LOCAZIONE VENGONO MODIFICATE SOMMANDOCI L’INDIRIZZO INIZIALE DI CARICAMENTO (SELETTORE DI CARICAMENTO).
• UN PROGRAMMA, UNA VOLTA CARICATO E RILOCATO IN UNA ZONA DELLA MEMORIA FISICA, NON PUO` ESSERE SPOSTATO IN ALTRA AREA.
![Page 29: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/29.jpg)
Figura n. 29
CARICAMENTO RILOCANTE
caricatorerilocante
INDIRIZZI FISICI (ASSOLUTI)
programmacaricabile
programma allocato in memoria
![Page 30: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/30.jpg)
Figura n. 30
RILOCAZIONE
DINAMICA
• IL PROGRAMMA PRODOTTO DAL LINKER VIENE CARICATO IN MEMORIA SENZA ESSERE RILOCATO;
• NEI REGISTRI IP, CS, SP E SS VENGONO CARICATI I VALORI PRESENTI NELLA TABELLA DI INIZIALIZZAZIONE PRODOTTA DAL LINKER (INDIRIZZI VIRTUALI);
![Page 31: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/31.jpg)
Figura n. 31
RILOCAZIONE
DINAMICA
• DURANTE L’ESECUZIONE, OGNI INDIRIZZO GENERATO DAL PROGRAMMA (INDIRIZZO VIRTUALE) VIENE TRADOTTO NEL CORRISPONDENTE INDIRIZZO FISICO PRIMA DI ACCEDERE ALLA MEMORIA;
• LA TRADUZIONE VIENE EFFETTUATA DA UN APPOSITO DISPOSITIVO HARDWARE (DETTO MEMORY MANAGEMENT UNIT O MECCANISMO DI RILOCAZIONE DINAMICA).
![Page 32: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/32.jpg)
Figura n. 32
RILOCAZIONE
DINAMICA
NECESSITA` DEL MECCANISMO DI RILOCAZIONE CHE REALIZZA LA TRADUZIONE TRA INDIRIZZI VIRTUALI E INDIRIZZI REALI:
y = f(x)
x: INDIRIZZO VIRTUALE
y: CORRISPONDENTE INDIRIZZO REALE
![Page 33: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/33.jpg)
Figura n. 33
RILOCAZIONE
DINAMICA
UN PROGRAMMA PUO` ESSERE CARICATO IN UNA ZONA DELLA MEMORIA FISICA E SUCCESSIVAMENTE SPOSTATO IN ALTRA AREA.
E` SUFFICIENTE, PER QUESTO, MODIFICARE LE INFORMAZIONI CONTENUTE NEL MECCANISMO HARDWARE CHE REALIZZA LA FUNZIONE DI RILOCAZIONE.
![Page 34: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/34.jpg)
Figura n. 34
TECNICHE DI ALLOCAZIONE DELLA MEMORIA
• DESCRIZIONE DELLA TECNICA
• MECCANISMI HARDWARE DI SUPPORTO
• ALGORITMI SOFTWARE E STRUTTURE DATI
![Page 35: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/35.jpg)
Figura n. 35
TECNICHE DI ALLOCAZIONE DELLA MEMORIA
•1) TECNICHE CHE NON FANNO RIFERIMENTO A MECCANISMI DI RILOCAZIONE DINAMICA
•2) TECNICHE SUPPORTATE DA MECCANISMI PER LA RILOCAZIONE DINAMICA DEGLI INDIRIZZI
![Page 36: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/36.jpg)
Figura n. 36
TECNICHE DI ALLOCAZIONE DELLA MEMORIA
• TECNICHE DI ALLOCAZIONE STATICA: AD UN PROCESSO VIENE ALLOCATA MEMORIA QUANDO VIENE CREATO E REVOCATA QUANDO TERMINA.
• TECNICHE DI ALLOCAZIONE DINAMICA: AD UN PROCESSO VIENE ALLOCATA E REVOCATA MEMORIA PIU` VOLTE DURANTE LA SUA VITA.
![Page 37: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/37.jpg)
Figura n. 37
ESECUZIONE
PRONTO
BLOCCATO
wait
signal
assegnazione CPU
revoca CPU
PRONTOSU DISCO
signal
BLOCCATOSU DISCO
swap-inswap-out
swap-out
ALLOCAZIONE DINAMICA
![Page 38: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/38.jpg)
Figura n. 38
ALLOCAZIONE DELLA MEMORIA IN SISTEMI
MONOPROGRAMMATI
SISTEMAOPERATIVO
PROGRAMMA UTENTE
0 SISTEMAOPERATIVO
PROGRAMMA UTENTE
0
BIOSIN ROM
![Page 39: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/39.jpg)
Figura n. 39
ALLOCAZIONE DELLA MEMORIA IN SISTEMI
MONOPROGRAMMATI
• HARDWARE DI SUPPORTO: REGISTRO LIMITE DI PROTEZIONE
• PER PROGRAMMI DI DIMENSIONI MAGGIORI DELLA MEMORIA FISICA: NECESSITA` DI TECNICHE DI CARICAMENTO PARZIALE (OVERLAY)
![Page 40: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/40.jpg)
Figura n. 40
ALLOCAZIONE DELLA MEMORIA IN SISTEMI CON RILOCAZIONE STATICA
TECNICA DELLE PARTIZIONI FISSE
SISTEMA OPERATIVO
PARTIZIONE 1
PARTIZIONE 2
PARTIZIONE 3
PARTIZIONE 4
0
100 K
400 K
600 K
1000 K
![Page 41: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/41.jpg)
Figura n. 41
TECNICA DELLE PARTIZIONI FISSE
STRATEGIA: CODE MULTIPLE DI INPUT
SISTEMA OPERATIVO
PARTIZIONE 1
PARTIZIONE 2
PARTIZIONE 3
PARTIZIONE 4
0
100 K
400 K
600 K
1000 K
(ALLOCAZIONE DINAMICA)
![Page 42: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/42.jpg)
Figura n. 42
TECNICA DELLE PARTIZIONI FISSE
STRATEGIA: UNICA CODA DI INPUT
SISTEMA OPERATIVO
PARTIZIONE 1
PARTIZIONE 2
PARTIZIONE 3
PARTIZIONE 4
0
100 K
400 K
600 K
1000 K
(ALLOCAZIONE STATICA)
best-available-fit /best-fit-only
![Page 43: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/43.jpg)
Figura n. 43
PROGRAMMA 1
TECNICA DELLE PARTIZIONI FISSE
FRAMMENTAZIONE INTERNA
PROGRAMMA 3
PROGRAMMA 4
0
100 K
400 K
600 K
1000 K
SISTEMA OPERATIVO
PROGRAMMA 2
![Page 44: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/44.jpg)
Figura n. 44
TECNICA DELLE PARTIZIONI FISSE
• ASPETTI POSITIVI: - SEMPLICITA`
• INCONVENIENTI:- FRAMMENTAZIONE INTERNA- NECESSITA` DI TECNICHE DI OVERLAY
• MECCANISMI HARDWARE:- MECCANISMO DI PROTEZIONE
³ REGISTRI DI FRONTIERA³ CHIAVI DI PROTEZIONE
![Page 45: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/45.jpg)
Figura n. 45
ALLOCAZIONE DELLA MEMORIA IN SISTEMI CON RILOCAZIONE STATICA
TECNICA DELLE PARTIZIONI VARIABILI
S. O. S. O.
A
S. O.
A
B
S. O.
A
B
C
S. O.
B
C
TEMPO
![Page 46: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/46.jpg)
Figura n. 46
ALLOCAZIONE DELLA MEMORIA IN SISTEMI CON RILOCAZIONE STATICA
TECNICA DELLE PARTIZIONI VARIABILI
TEMPO
S. O.
B
C
S. O.
B
C
D
S. O.
C
D
S. O.
C
D
E
S. O.
D
E
![Page 47: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/47.jpg)
Figura n. 47
TECNICA DELLE PARTIZIONI VARIABILI
FRAMMENTAZIONE ESTERNA
SISTEMAOPERATIVO
A
B
C
D
![Page 48: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/48.jpg)
Figura n. 48
TECNICA DELLE PARTIZIONI VARIABILI
TABELLA DELLA MEMORIA (lista partizioni libere)
DIMENSIONESUCCESSIVA
indirizzoprimapartizione
0
![Page 49: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/49.jpg)
Figura n. 49
TECNICA DELLE PARTIZIONI VARIABILI
STRATEGIE DI ALLOCAZIONE (allocazione statica)
• FIRST- FIT
• BEST- FIT
• WORST- FIT
![Page 50: Figura n. 1 INTRODUZIONE ANALOGIE E DIFFERENZE TRA GESTIONE DELLE UNITA DI ELABORAZIONE E GESTIONE DELLA MEMORIA](https://reader035.vdocuments.net/reader035/viewer/2022062701/5542eb4b497959361e8b91e1/html5/thumbnails/50.jpg)
Figura n. 50
• ASPETTI POSITIVI: - MIGLIORE SFRUTTAMENTO DELLA MEMORIA
RISPETTO ALLE PARTIZIONI FISSE.
• INCONVENIENTI:- FRAMMENTAZIONE ESTERNA- NECESSITA` DI TECNICHE DI OVERLAY- MAGGIORE OVERHEAD
• MECCANISMI HARDWARE:- MECCANISMO DI PROTEZIONE
³ REGISTRI DI FRONTIERA³ CHIAVI DI PROTEZIONE
TECNICA DELLE PARTIZIONI VARIABILI