Schedulazione

Question 1

Che cos’è la schedulazione?

Answer 1

La schedulazione è la scelta dell’ordine di esecuzione dei processi e della politica di allocazione delle risorse, considerando equità, tempo di risposta differenziale ed efficienza.

Question 2

Quali sono i fattori principali della schedulazione?

Answer 2

Equità, tempo di risposta differenziale ed efficienza.

Question 3

Qual è il compito dello scheduler di lungo termine?

Answer 3

Determina quali programmi sono ammessi nel sistema per essere processati, controlla il grado di multiprogrammazione e bilancia il carico della CPU e dell’I/O.

Question 4

Quali strategie usa lo scheduler di lungo termine?

Answer 4

Bilancia i processi tra CPU e I/O, aumenta i processi batch quando il carico della CPU diminuisce e li riduce quando il carico aumenta.

Question 5

Quando viene chiamato lo scheduler di lungo termine?

Answer 5

La sua frequenza di chiamata è bassa e permette di implementare strategie complesse.

Question 6

Qual è il compito dello scheduler di medio termine?

Answer 6

Gestisce la schedulazione delle transizioni tra ready suspended -> ready e blocked suspended -> blocked, gestendo il livello di multiprogrammazione.

Question 7

Come lo scheduler di medio termine decide di reinserire un processo in memoria?

Answer 7

Utilizza il Descrittore di Processo (PCB) per stabilire se un processo può essere reinserito in memoria centrale.

Question 8

Quando viene attivato lo scheduler di medio termine?

Answer 8

Quando si libera spazio in memoria o l’arrivo di processi pronti scende sotto una soglia specifica.

Question 9

Qual è il compito dello scheduler di breve termine?

Answer 9

Gestisce la transizione Ready -> Run ed è eseguito frequentemente in risposta a eventi come clock interrupts, I/O interrupts, chiamate del SO e signals.

Question 10

Come si chiama lo scheduler di breve termine?

Answer 10

Dispatcher.

Question 11

Qual è l’obiettivo principale dello scheduling della CPU?

Answer 11

Bilanciare l’esecuzione dei processi, massimizzando l’uso del processore e riducendo i tempi di attesa.

Question 12

Qual è la differenza tra un processo I/O bound e uno CPU bound?

Answer 12

Un processo I/O bound esegue molte operazioni di I/O, mentre un processo CPU bound esegue poche operazioni di I/O.

Question 13

Che cos’è il tempo di ricircolo?

Answer 13

Il tempo trascorso tra l’avvio di un processo e la sua terminazione.

Question 14

Che cos’è il tempo di attesa?

Answer 14

Il tempo trascorso da un processo in attesa di risorse, calcolato come differenza tra tempo di ricircolo e tempo di esecuzione.

Question 15

Che cos’è l’effetto convoglio nell’algoritmo FCFS?

Answer 15

Quando un processo CPU-bound termina, tutti gli altri processi in coda devono attendere, causando ritardi.

Question 16

Qual è il principio dell’algoritmo FCFS?

Answer 16

I processi vengono eseguiti in ordine di arrivo nella coda di Ready, senza prelazione.

Question 17

Che cos’è l’algoritmo Event Driven?

Answer 17

Uno schema che assegna priorità ai processi e seleziona il processo pronto con priorità maggiore.

Question 18

Quali sono i tipi di priorità nell’algoritmo Event Driven?

Answer 18

Priorità statiche e dinamiche, assegnate internamente o esternamente al sistema operativo.

Question 19

Come si evita lo starvation nell’algoritmo Event Driven?

Answer 19

Utilizzando l’aging, che aumenta la priorità di un processo man mano che rimane in stato di Ready.

Question 20

Qual è il principio dell’algoritmo Round Robin?

Answer 20

Ogni processo utilizza la CPU per un time quantum massimo, dopo il quale viene interrotto e rimesso in coda.

Question 21

Quali sono gli effetti di un time quantum troppo grande nell’algoritmo Round Robin?

Answer 21

Degenera in FCFS perché i processi occupano la CPU per lunghi periodi.

Question 22

Quali sono gli effetti di un time quantum troppo piccolo nell’algoritmo Round Robin?

Answer 22

Incrementa il numero di context switch, aumentando il consumo di risorse.

Question 23

Qual è la formula del Response Ratio nell’algoritmo HRRN?

Answer 23

RR = (w + s) / s, dove w è il tempo in coda e s è il tempo di servizio previsto.

Question 24

Qual è la strategia dell’algoritmo Shortest Process Next (SPN)?

Answer 24

Sceglie il processo con il più breve tempo di esecuzione stimato.

Question 25

Qual è lo svantaggio dell’algoritmo SPN?

Answer 25

È difficile stimare la durata di un processo e può causare starvation per processi CPU-bound.

Question 26

Come funziona l’algoritmo Shortest Remaining Time First (SRTF)?

Answer 26

Interrompe un processo in esecuzione se arriva un nuovo processo con un tempo di CPU più breve.

Question 27

Che cos’è la schedulazione a code multiple?

Answer 27

Divide la coda di Ready in sottocode, ognuna con il proprio algoritmo di scheduling, come RR per foreground e FCFS per background.

Question 28

Come funziona la schedulazione a code multiple con feedback?

Answer 28

Implementa l’aging, spostando i processi tra code in base a parametri come priorità e tempo di esecuzione.