Scheduling multilivello (MQS) con Round Robin

2

Sto provando a utilizzare MQS per creare un diagramma di Gantt di 5 processi (P1-P5), nonché i tempi di attesa, risposta e di completamento (e le medie di tali metriche) all'interno di una pianificazione delle attività della CPU. Ecco la tabella di base degli orari di arrivo e degli scoppi:

Eccolamiaversioneattualedellavorodopoavercompletatoiprocessifiniti.L'intervalloditempoperogniintervalloditempoè(2code)TQ1=4eTQ2=3.NotachestofacendoMQSeNONMLFQ:

Non mi sembra di stare MQS proprio qui, so che questo diventa un po 'complesso ma forse qualcuno può indicare dove sto andando completamente sbagliato.

    
posta stackuser 29.09.2013 - 23:17
fonte

1 risposta

1

Dato che si dispone di una pianificazione della coda multilivello implicherebbe che i processi con priorità più alta verranno gestiti per primi, nel qual caso verrà gestito P1 prima di aver gestito la P2. Ma a 6 slot P3 richiederà l'elaborazione che implica che la CPU eseguirà il round robin tra P1 e P3 fino a quando entrambi sono pronti. Una volta che P1 e P3 sono pronti, la CPU gestirà i processi prioritari rimanenti in base alla loro richiesta di elaborazione.

Penso che P1 continuerà a essere eseguito senza interferenze da parte di P2. P3 entrerà e la CPU farà il round robin tra P1 e P3 finché entrambi sono pronti. Il prossimo sarà il turno di P2, P4 e P5 da eseguire nello stesso modo poiché ogni coda verrà eseguita in modalità round robin.

Quindi è necessario prendere in considerazione la priorità. Più alta la priorità implicherà che il processo manterrà le risorse per se stesso fino a quando non sarà pronto, o arriverà un altro processo con una priorità maggiore e inizierà l'esecuzione (può portare alla fame) o ha bisogno di condividerlo con un altro processo con priorità simile come accade in questo scenario in modo round robin

    
risposta data 30.09.2013 - 21:27
fonte

Leggi altre domande sui tag