Domande e risposte sulla pianificazione dei processi del sistema operativo # 2
Question:Spiegare la suddivisione del tempo? In che modo la sua durata influisce sul funzionamento complessivo del sistema?
Answer:Il time slicing è un meccanismo / modo di pianificazione utilizzato nei sistemi di condivisione del tempo. È anche definito come programmazione Round Robin. Lo scopo della schedulazione Round Robin o del time slicing scheduling è di dare a tutti i processi pari opportunità di utilizzare la CPU. In questo tipo di pianificazione, il tempo della CPU è suddiviso in sezioni che devono essere allocate ai processi pronti. Processi brevi possono essere eseguiti in un singolo quantum di tempo. Processi lunghi possono richiedere diversi quanti.
La durata dell'intervallo di tempo o Quantum
Le prestazioni della politica di suddivisione del tempo dipendono fortemente dalla dimensione / durata del quanto di tempo. Quando il quantum temporale è molto grande, la policy Round Robin diventa una policy FCFS. Un quantum troppo breve causa troppi cambi di contesto / processo e riduce l'efficienza della CPU. Quindi la scelta dei quanti di tempo è una decisione progettuale molto importante. Il passaggio da un processo all'altro richiede una certa quantità di tempo per salvare e caricare i registri, aggiornare varie tabelle ed elenchi, ecc.
Si consideri, ad esempio, il cambio di processo o il cambio di contesto che richiede 5 m sec e la durata dell'intervallo di tempo di 20 m sec. Pertanto, la CPU deve dedicare 5 m sec al cambio di processo ripetutamente, sprecando il 20% del tempo della CPU. Lascia che la dimensione dell'intervallo di tempo sia impostata su 500 m sec e 10 processi sono nella coda pronti. Se P1 inizia l'esecuzione per la prima fetta di tempo, P2 dovrà attendere 1/2 sec; e il tempo di attesa per altri processi aumenterà. L'ultimo sfortunato (P10) dovrà aspettare 5 sec, assumendo che tutti gli altri utilizzino i loro intervalli di tempo pieno. Per concludere impostando la fascia oraria.
Troppo corto causerà troppe interruzioni di processo e ridurrà l'efficienza della CPU.
Un'impostazione troppo lunga causerà una scarsa risposta a processi interattivi brevi.
Un quantum di circa 100 m sec è generalmente ragionevole.