Teoria delle Code: FSCAN e LIFO

Processi di Gestione delle Code

• Durante il processo di servizio, le code sono riempite da accessi in arrivo, senza possibilità di riordino.
• Le richieste sature vengono servite nel ciclo successivo di scan.
• Per N elevato, il sistema devolve a SCAN. Per N uguale a 1, diventa FCFS.
• FSCAN utilizza solo due code per ottimizzare la gestione.

Last-in-Last-out (LIFO)

• Utilizza la schedulazione degli accessi in ordine inverso, vantaggioso per accessi con elevata località.
• Rischio di starvation per alcune richieste.

Analisi degli Algoritmi

• Nessun algoritmo è ottimale in modo assoluto; la scelta ottimale risulterebbe inefficiente.
• L'analisi dipende dalla distribuzione in numero e dimensione degli accessi e dall'organizzazione delle informazioni sul disco.

Formattazione del Disco

• La formattazione crea strutture e suddivisioni in settori per l'uso da parte del sistema operativo.
• Si divide in formattazione fisica e logica.

Formattazione Fisica

• Suddivide il disco in settori leggibili e scrivibili dal controllore.
• Ogni settore include un header con il numero di settore e un trailer con un codice di correzione degli errori (ECC).

Algoritmi di Disk Scheduling

• Gli algoritmi considerano il compromesso tra costo ed efficacia.
• Analizzati tramite sequenze di accessi.

First-Come-First-Served (FCFS)

• Processa le richieste in ordine di arrivo, semplice ma non sempre efficiente.

Shortest Seek Time First (SSTF)

• Sceglie la richiesta con il minimo spostamento dalla posizione attuale.
• Rischio di starvation per richieste più lontane.

SCAN

• La testina si muove da un'estremità all'altra del disco servendo le richieste.
• Chiamato anche algoritmo dell'ascensore per il suo comportamento.

SCAN Circolare (C-SCAN)

• Funziona come SCAN, ma riparte dall'inizio senza servire ulteriori richieste.
• Garantisce un tempo di attesa più uniforme.

LOOK e C-LOOK

• La testina cambia direzione senza arrivare all'estremità del disco in LOOK e riparte dalla prima traccia in C-LOOK.

N-step SCAN

• Partiziona la coda delle richieste in più code di dimensione massima N.
• Efficace per evitare concentrazione di richieste nella stessa area del disco.

Allocazione della Memoria

• Diverse politiche per il caricamento dei processi in memoria; obiettivi: aumentare utilizzo e grado di multiprogrammazione.

Allocazione Contigua

• I processi vengono allocati in posizioni contigue all'interno di partizioni.
• Le partizioni possono essere di dimensione fissa o variabile.

Partizioni Fisse

• Le partizioni di dimensione fissa vengono create all'avvio dal sistema operativo.
• L'assegnazione della memoria avviene tramite scheduling a lungo termine, implementabile tramite:
  • Coda per partizione: assegnazione alla partizione più piccola disponibile, soluzione poco flessibile.

Scopri i principi dell'elaborazione delle code e come il modello FSCAN si differenzia da FCFS. Questo quiz esplora l'importanza della gestione delle richieste in coda e gli scenari in cui il metodo Last-in-First-out (LIFO) può essere vantaggioso per l'accesso ai dati.