Concetti Chiave
- Il tempo di accesso a un cluster di memoria è composto da latenza di rotazione e tempo di ricerca, cruciali per la performance del sistema.
- L'algoritmo di scheduling FCFS gestisce le richieste in base all'ordine di arrivo, risultando il più comune nel contesto di accesso alla memoria.
- L'algoritmo SSTF seleziona le richieste basandosi sul tempo di ricerca più breve, ottimizzando l'efficienza dell'accesso ai cluster.
- SCAN prevede una scansione del disco in una direzione fino all'estremità, tornando indietro senza operazioni, migliorando la gestione delle richieste.
- Il C-SCAN è una variante dello SCAN che continua la scansione in una direzione, riprendendo da un punto estremo senza tornare indietro, ottimizzando ulterioremente l'accesso.
Quali sono i concetti di accesso alla memoria?
Il tempo di accesso ad un cluster di memoria specifico può essere suddiviso nella frazione di tempo che la testina impiega (spostandosi lungo il raggio del disco magnetico) per raggiungere la traccia in cui si trova il blocco ricercato, nel trovare la traccia e nella frazione di tempo impiegata durante la rotazione del disco per posizionare il settore o il cluster richiesto sotto la testina. Tale tempo viene denominato latenza di rotazione.
Algoritmi di scheduling
Il tempo di accesso al cluster viene invece detto tempo di ricerca. Il tempo di ricerca del cluster dipende dal tipo di algoritmo utilizzato; l’algoritmo di scheduling più utilizzato è l’algoritmo FCFS (First Come First Served - Primo in ingresso primo servito).
Un altro algoritmo utilizzato è SSTF (Shortest Seek Time First - Più veloce da cercare primo servito) che seleziona la richiesta in base al tempo più breve di ricerca della testina.
Algoritmi SCAN e C-SCAN
Un altro algoritmo è denominato SCAN (scansione), che prevede la scansione del disco da un’estremità all’altra in un’unica dimensione: durante il percorso stabilito in una direzione, quando arriva alla posizione estrema, percorre in maniera inversa il disco, senza effettuare operazioni. Una sua variante è l’algoritmo scan circolare (C-SCAN), il quale durante il percorso stabilito in una direzione, quando arriva alla posizione estrema, percorre in maniera inversa il disco, continuando la ricerca.
Domande da interrogazione
- Qual è la differenza tra latenza di rotazione e tempo di ricerca in un sistema di accesso alla memoria?
- Qual è l'algoritmo di scheduling più comune e come funziona?
- In cosa consiste l'algoritmo SCAN e quale è la sua variante?
La latenza di rotazione si riferisce al tempo impiegato per posizionare il settore richiesto sotto la testina durante la rotazione del disco, mentre il tempo di ricerca è il tempo necessario per raggiungere il cluster di memoria specifico, influenzato dall'algoritmo di scheduling utilizzato.
L'algoritmo di scheduling più utilizzato è il FCFS (First Come First Served), che gestisce le richieste in base all'ordine di arrivo, garantendo che il primo in ingresso sia il primo a essere servito.
L'algoritmo SCAN prevede la scansione del disco da un'estremità all'altra in un'unica direzione, tornando indietro senza effettuare operazioni. La sua variante, C-SCAN (scan circolare), continua la ricerca in modo circolare dopo aver raggiunto l'estremità del disco.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
