processi e loro stato Scheduling

Question

Spiega il funzionamento dei passaggi di stato dei processi, dallo stato ready a running a waiting ecc..

Cosa vuol dire ROUND ROBIN?

Che cosa è FCFS?

Answer 1

In un sistema multiprogrammato, mentre viene eseguito un processo, esso cambia stato:

• New (nuovo): Il processo viene creato.
• Running (in esecuzione): Le istruzioni vengono eseguite.
• Waiting (in attesa): Il processo è in attesa di un evento.
• Ready (pronto): Il processo è in attesa di essere assegnato ad un processore.
• Terminated (terminato): Il processo ha terminato la propria esecuzione.

--------------------------------------------------------------------------------------------------------------------------------------------------------------

Quando finisce il time slice di un programma, il sistema operativo passa ad un altro programma e così via fino ad eseguire tutti i programmi e ritornare di nuovo al primo; questa tecnica si chiama Round Robin

--------------------------------------------------------------------------------------------------------------------------------------------------------------------

L'algoritmo FCFS (First Come First Served) è un tipo di algoritmo FIFO, esegue i processi nello stesso ordine in cui essi vengono sottomessi al sistema. 

Il primo processo ad essere eseguito è quello che per primo richiede l'uso della CPU. 

I processi successivi vengono eseguiti appena questo primo processo ha terminato la propria esecuzione, e così avviene successivamente per tutti gli altri  in coda.

Answer 2

Un processo può passare da uno stato ad un altro.

1. New: significa che il sistema operativo crea una struttura per l'esecuzione del processo;
2. Ready: è uno stato di attesa dove il processo aspetta di essere eseguito e aspetta l'assegnazione di un processore;
3. Running: è dove le istruzioni vengono eseguite;
4. Waiting: è lo stato di attesa, dove il processo aspetta dei segnali da parte dell'utente;
5. Termined: è la terminazione del processo.

Spiegazione Round Robin

Durante il time sharing i programmi vengono considerati uguali tutti allo stesso modo e ciascun programma è eseguito per un tot di tempo chiamato time slice, nonché il tempo massimo per eseguire il programma.

Se durante il time slice il programma non termina, questo viene bloccato dal s.o e fa eseguire un ciclo dal primo ( P1 ) all'ultimo processo ( Pn ), questa tecnica è denominata Round Robin.

First Come First Served o chiamato anche FCFS è un algoritmo di tipo FIFO ed esegue i processi in base al loro ordine, e come dice la frase stessa, il primo che arriva è il primo servito.