Scheduling

Nella lezione del 12/10 abbiamo visto come i processi vengono gestiti dall'OS, in funzione del tipo di processo. I processi possono infatti essere divisi in:

• Batch;
• Interattivi;
• Real-time.

Sono state quindi sviluppate varie strategie di scheduling. In particolare, abbiamo visto:

• First-In First-Out (FIFO), anche noto come First Come First Served (FCFS);
• Round Robin (RR);
• Selfish Round Robin (SRR);
• Shortest Process First (SPF), anche noto come Shortest Job Next (SJN);
• Highest Response Ratio First (HRRN);
• Shortest Remaining time (SRT), anche noto come Preemptive SPF;
• Multilevel Feedback Queue;
• Fair Share.

Notate che SRT viene normalmente impiegato usando l'ultimo burst time come priorità al posto della stima del tempo di esecuzione usata nello SPF.