Paging Operating System (OS): cos'è, vantaggi, esempio

⚡ Riepilogo intelligente

La paginazione è una tecnica di gestione della memoria che memorizza i processi in pagine di dimensioni fisse e li carica in frame di memoria fisica di dimensioni uguali, consentendo al sistema operativo di utilizzare memoria non contigua, evitare la frammentazione esterna e accedere ai dati più velocemente.

📄 Definizione: La paginazione divide la memoria logica in pagine di dimensioni fisse e la memoria fisica in frame uguali, mappaping una pagina per ogni fotogramma.
️ Tabella delle pagine: Il sistema operativo utilizza una tabella delle pagine per tradurre ogni numero di pagina logica nel suo indirizzo di frame fisico.
🛡️ Protezione: Un bit di validità/invalidità su ogni voce della tabella delle pagine protegge la memoria e indica a quali pagine un processo può accedere.
✅ vantaggi: La paginazione rimuove la frammentazione esterna e rende lo scambioping tra pagine e cornici di uguali dimensioni, semplice e veloce.
⚠️ Compromessi: La paginazione può causare frammentazione interna e sovraccarico della tabella delle pagine, mentre la segmentazione utilizza segmenti di dimensioni variabili che si adattano alla struttura del programma.
🤖 Angolo dell'IA: L'apprendimento automatico ottimizza le decisioni di sostituzione delle pagine, mentre Copilot aiuta a scrivere il codice per la paginazione e la traduzione degli indirizzi.

Scopri di più

Che cos'è il cercapersone nel sistema operativo?

Paging La paginazione è un meccanismo di archiviazione che consente al sistema operativo di recuperare i processi dalla memoria secondaria e caricarli nella memoria principale sotto forma di pagine. Nel metodo di paginazione, la memoria principale viene suddivisa in piccoli blocchi di memoria fisica di dimensioni fisse, chiamati frame. La dimensione di un frame è mantenuta uguale a quella di una pagina per ottenere il massimo utilizzo della memoria principale ed evitare la frammentazione esterna. La paginazione viene utilizzata per un accesso più rapido ai dati ed è un concetto logico.

Esempio di paginazione nel sistema operativo

Per comprendere come le pagine vengono mappate sui frame, consideriamo un semplice esempio. Se la dimensione della memoria principale è di 16 KB e la dimensione del frame è di 1 KB, la memoria principale viene divisa in una raccolta di 16 frame da 1 KB ciascuno.

Nel sistema sono presenti 4 processi distinti, ovvero A1, A2, A3 e A4, ciascuno di 4 KB. In questo caso, tutti i processi sono suddivisi in pagine da 1 KB ciascuna, in modo che il sistema operativo possa memorizzare una pagina in un frame.

All'inizio del processo, tutti i frame rimangono vuoti, quindi tutte le pagine dei processi vengono memorizzate in modo contiguo.

In questo esempio, si può notare che A2 e A4 passano allo stato di attesa dopo un certo periodo di tempo. Di conseguenza, otto frame diventano vuoti e altre pagine possono essere caricate in questi blocchi vuoti. Il processo A5, di dimensioni pari a 8 pagine (8 KB), è in attesa nella coda dei processi pronti.

Ora sono disponibili otto frame non contigui in memoria e la paginazione offre la flessibilità di memorizzare il processo in posizioni diverse. Ciò consente al sistema operativo di caricare le pagine del processo A5 al posto di A2 e A4.

Cos'è la protezione del cercapersone?

Il processo di paginazione è protetto mediante l'inserimento di un bit aggiuntivo, denominato bit di validità/invalidità. La protezione della memoria nella paginazione si ottiene associando bit di protezione a ciascuna pagina. Questi bit sono associati a ogni voce della tabella delle pagine e specificano il livello di protezione consentito sulla pagina corrispondente.

Vantaggi del cercapersone

Ecco i vantaggi dell'utilizzo del metodo di cercapersone:

È un facile da usare gestione della memoria algoritmo.
Non è necessaria alcuna frammentazione esterna.
scambiareping è facile tra pagine di uguali dimensioni e cornici di pagina.

Svantaggi del cercapersone

Ecco gli svantaggi e i contro del sistema di cercapersone:

Può causare frammentazione interna.
Le tabelle delle pagine consumano memoria aggiuntiva.
Il paging multilivello può comportare un sovraccarico dei riferimenti di memoria.

Che cos'è la segmentazione?

La segmentazione funziona in modo quasi identico alla paginazione. L'unica differenza tra le due è che i segmenti hanno lunghezza variabile, mentre nel metodo di paginazione le pagine hanno sempre una dimensione fissa.

Un segmento di programma include la funzione principale del programma, le strutture dati, le funzioni di utilità e così via. Il sistema operativo mantiene una tabella di mappatura dei segmenti per tutti i processi. Include anche un elenco di blocchi di memoria liberi, insieme alle loro dimensioni, numeri di segmento e posizioni di memoria nella memoria principale o la memoria virtuale.

Vantaggi della segmentazione

Ecco i vantaggi e i benefici della segmentazione:

Offre protezione all'interno dei segmenti.
È possibile ottenere la condivisione facendo in modo che i segmenti facciano riferimento a più processi.
Non provoca frammentazione interna.
Le tabelle dei segmenti utilizzano meno memoria rispetto alla paginazione.

Svantaggi della segmentazione

Ecco gli svantaggi e i punti deboli della segmentazione:

Nel metodo di segmentazione, i processi vengono caricati e rimossi dalla memoria principale. Pertanto, lo spazio di memoria libero viene suddiviso in piccoli frammenti, il che può creare un problema di frammentazione esterna.
Si tratta di un algoritmo di gestione della memoria dispendioso.

DOMANDE FREQUENTI

Un errore di pagina si verifica quando un processo richiede una pagina che non è attualmente presente nella memoria principale. Il sistema operativo mette in pausa il processo, recupera la pagina dalla memoria secondaria e la carica in un frame libero, quindi riprende l'esecuzione.

La tabella delle pagine è una struttura dati che il sistema operativo mantiene per ogni processo. Essa associa ogni numero di pagina logico al frame fisico che contiene tale pagina, consentendo la corretta traduzione degli indirizzi durante l'esecuzione.

La TLB è una cache piccola e veloce che memorizza le mappature recenti da pagina a frame.pings. Velocizza la traduzione degli indirizzi evitando una ricerca completa della tabella delle pagine in memoria per le pagine a cui si accede frequentemente.

Una pagina è un blocco di dimensioni fisse di un processo nella memoria logica, mentre un frame è un blocco di dimensioni uguali nella memoria fisica. La paginazione carica ogni pagina in un solo frame libero.

La paginazione a richiesta carica una pagina in memoria solo quando il processo la richiede effettivamente, anziché caricare l'intero processo in anticipo. Ciò consente di risparmiare memoria e velocizzare l'avvio del processo.

La frammentazione interna spreca spazio all'interno di un frame allocato quando una pagina non lo riempie completamente. La frammentazione esterna lascia spazi vuoti sparsi tra le allocazioni. La paginazione elimina la frammentazione esterna, ma può comunque causare frammentazione interna.

I modelli di apprendimento automatico prevedono i futuri riferimenti alle pagine per guidare le decisioni di sostituzione e precaricamento delle pagine. Queste tecniche di intelligenza artificiale mirano a ridurre i tassi di errore di pagina e a migliorare l'utilizzo della memoria nei data center e nei sistemi cloud.

Sì. GitHub Copilot può generare codice FIFO, LRU e di sostituzione ottimale delle pagine, oltre a simulazioni di paginazione in C, Java, o PythonVerificare sempre il numero di errori e i casi limite prima di fare affidamento sull'output.