Scheduling, valutazione delle competenze


La valutazione delle competenze riguardo i Sistemi Operativi e la gestione del processore comprende i concetti che fanno riferimento alla lezione 3 dell'UDA 4, da pag. 235 a pag. 251 e agli esercizi svolti. 

Le risorse online e su dropbox riguardo i sistemi operativi sono già state evidenziate nei precedenti post.



A) Concetti base

  • Sistema operativo multitasking: Programma e processo (task) e contesto di un processo 
  • Gli stati di un processo: nuovo, in esecuzione, in attesa, pronto, terminato  (pag. 238)
  • Diagramma degli stati (pag. 238). Quando cambiano gli stati di un processo?
  • kernel mode e user mode
  • Tempo di attesa, tempo di completamento (turnaround time), tempo di risposta (latenza), numero di processi nel tempo (throughput) (p. 242)
  • Criteri di priorità per sistemi batch, interattivi e real time (p. 242)
  • Prelazione: che cosa è, a cosa serve?



Algoritmi di scheduling, vantaggi, svantaggi ed esercizi sul calcolo di tempo di attesa e tempo di completamento:


  • FCFS, First Come First Served (sempre senza prelazione, non pre-emptive)
  • SJF, Shortest Job First senza prelazione e
  • SJF con prelazione: Shortest Remaing Time First (SRTF)
  • Priorità
  • Round Robin o a divisione di tempo (time sharing) e Round Robin con priorità