Concetti Chiave
- I sistemi operativi di prima generazione gestivano un solo processo alla volta, mentre i moderni operano in multitasking con allocazione a partizioni multiple.
- La frammentazione interna si verifica quando la memoria allocata a un processo non viene utilizzata completamente, causando spreco di risorse.
- Le tecniche di suddivisione della memoria possono includere partizioni fisse e partizioni variabili con allocazione dinamica.
- La strategia First fit assegna al primo processo la prima area libera disponibile, mentre Best fit utilizza l'area più piccola idonea.
- La strategia Worst fit assegna sempre l'area più grande disponibile ai processi, ottimizzando l'uso della memoria in modo diverso rispetto alle altre strategie.
Qual è l'evoluzione dei sistemi operativi?
I sistemi operativi di prima generazione eseguivano un processo alla volta, lavoravano a singola partizione.
Con i moderni sistemi operativi multitasking, vengono memorizzati più processi contemporaneamente e viene utilizzata l’allocazione a partizioni multiple.
A tale scopo esistono diverse tecniche di suddivisione della memoria; una tecnica prevede una suddivisione della memoria in porzioni adiacenti fisse, dove vengono caricati i processi in attesa nella coda di ingresso. Il processo (politica di scheduling) va ad occupare solo la porzione di memoria che realmente gli occorre, la parte rimanente resta inutilizzata (si creano dei buchi di memoria, i quali non possono essere riutilizzati, portando ad uno spreco di memoria), tale fenomeno è detto frammentazione interna. Una tecnica più evoluta è quella delle partizioni variabili con allocazione dinamica.
Strategie di schedulazione dei processi
Per la schedulazione dei processi presenti nella coda di ingresso e per l’assegnazione di questi alle aree libere di memoria, possono essere utilizzate diverse strategie:
- First fit: si assegna al primo processo la prima area libera disponibile, sufficientemente grande da contenere il processo e si procede in modo analogo per tutti i processi; in tale tecnica è necessario ordinare la tabella delle aree in base al loro indirizzo.
- Best fit: assegna l’area più piccola di dimensioni tali da contenere il processo, è opportuno ordinare la tabella delle aree libere in ordine crescente in base alla loro dimensione.
- Worst fit: si assegna sempre ai processi l’area più grande possibile, è opportuno ordinare la tabella delle aree libere in ordine decrescente in base alla loro dimensione.
Domande da interrogazione
- Qual è la principale differenza tra i sistemi operativi di prima generazione e quelli moderni?
- Cosa si intende per frammentazione interna nei sistemi operativi?
- Quali sono le tre principali strategie di schedulazione dei processi?
I sistemi operativi di prima generazione eseguivano un solo processo alla volta e lavoravano a singola partizione, mentre i moderni sistemi operativi multitasking possono gestire più processi contemporaneamente utilizzando l'allocazione a partizioni multiple.
La frammentazione interna si verifica quando un processo occupa solo una parte della memoria allocata, lasciando la parte rimanente inutilizzata, creando buchi di memoria che non possono essere riutilizzati, portando così a uno spreco di memoria.
Le tre strategie di schedulazione dei processi sono: First fit, che assegna il primo spazio libero disponibile; Best fit, che assegna l'area più piccola sufficiente a contenere il processo; e Worst fit, che assegna l'area più grande possibile.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
