[Sistemi Operativi] Scheduling

Messaggioda giacomovicinanza » 23/02/2022, 18:45

Salve a tutti. Ho alcune perplessità riguardante questo esercizio. Non sono sicuro di averlo svolto correttamente. Se qualcuno sarebbe così gentile di visionarlo. Grazie mille :)

/*****************************************************************
Si ipotizzi che i seguenti processi arrivino negli istanti di tempo indicati e
che richiedano l'uso della CPU per il tempo di picco indicato, si consideri
trascurabile il tempo di contex switch e si adotti come algoritmo di schedulazione
Shortest Job First (SJF) preemptive

Process Arrival Time Burst Time
P1 0.0 9
P2 2.0 4
P3 5.0 3
P4 8.0 2
P5 10.0 6
P6 15.0 5

Calcolare il tempo di completamento, il tempo di attesa ed il tempo di risposta di
tutti i processi
******************************************************************/
P1 P1 P2 P2 P2 P2 P3 P3 P3 P4 P4 P5 P5 P5 P5 P5 P5 P6 P6 P6 P6 P6 P1 P1 P1 P1 P1 P1 P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Tempo di Completamento di P1 = 29
Tempo di Attesa di P1 = 20
Tempo di Risposa di P1 = 0

Tempo di Completamento di P2 = 4
Tempo di Attesa di P2 = 0
Tempo di Risposa di P2 = 0

Tempo di Completamento di P3 = 4
Tempo di Attesa di P3 = 1
Tempo di Risposa di P3 = 1

Tempo di Completamento di P4 = 3
Tempo di Attesa di P4 = 1
Tempo di Risposa di P4 = 1

Tempo di Completamento di P5 = 7
Tempo di Attesa di P5 = 1
Tempo di Risposa di P5 = 1

Tempo di Completamento di P6 = 7
Tempo di Attesa di P6 = 2
Tempo di Risposa di P6 = 2
giacomovicinanza
Junior Member
Junior Member
 
Messaggio: 86 di 218
Iscritto il: 18/08/2021, 15:55

Re: [Sistemi Operativi] Scheduling

Messaggioda Quinzio » 27/02/2022, 12:10

Questo potrebbe essere un bell'esercizio da fare con un programmino in C, ovvero dato come input questa lista di jobs:
P1 0.0 9
P2 2.0 4
P3 5.0 3
P4 8.0 2
P5 10.0 6
P6 15.0 5

deve restituire il
il tempo di completamento, il tempo di attesa ed il tempo di risposta di tutti i processi
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 4804 di 10547
Iscritto il: 24/08/2010, 06:50


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite