Académique Documents
Professionnel Documents
Culture Documents
Chap1 RR
Chap1 RR
RÉQUISITION
Process Arrival 1ère exec 1s I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:4 4 4:4 4 4:4
B 2 8:8 1 8:8 - -
C 3 2:2 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
FCFS
49
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:2 4 4:4 4 4:4
B 2 8:8 1 8:8 - -
C 3 2:2 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
FCFS
50
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:1 4 4:4 4 4:4
B 2 8:8 1 8:8 - -
C 3 2:2 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
51
Etats des processus
I/O 2 I/O
completed requested
WAITING
52
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:1 4 4:4 4 4:4
B 2 8:5 1 8:8 - -
C 3 2:2 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
53
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:1 4 4:4 4 4:4
B 2 8:5 1 8:8 - -
C 3 2:1 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
54
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:1 4 4:4 4 4:4
B 2 8:5 1 8:8 - -
C 3 2:0 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
55
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:5 1 8:8 - -
C 3 2:0 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
56
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:2 1 8:8 - -
C 3 2:0 1 2:2 - -
D 7 1:1 1 1:1 1 1:1
57
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:2 1 8:8 - -
C 3 2:0 1 2:2 - -
D 7 1:0 1 1:1 1 1:1
58
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:2 1 8:8 - -
C 3 2:0 1 2:1 - -
D 7 1:0 1 1:1 1 1:1
59
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:2 1 8:8 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:1 1 1:1
60
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:4 4 4:4
B 2 8:0 1 8:8 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:1 1 1:1
61
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:3 4 4:4
B 2 8:0 1 8:8 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:1 1 1:1
62
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:1 4 4:4
B 2 8:0 1 8:8 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:1 1 1:1
63
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:1 4 4:4
B 2 8:0 1 8:8 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:1
64
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:1 4 4:4
B 2 8:0 1 8:7 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:1
65
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:1 4 4:4
B 2 8:0 1 8:5 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:1
66
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:4
B 2 8:0 1 8:5 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:1
67
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:4
B 2 8:0 1 8:5 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:0
68
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:4
B 2 8:0 1 8:2 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:0
69
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:1
B 2 8:0 1 8:2 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:0
70
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:1
B 2 8:0 1 8:0 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:0
71
Algorithme du Tourniquet (Round Robin)
Process Arrival 1st exec 1st I/O 2nd exec 2nd I/O 3rd exec
time
A 0 4:0 4 4:0 4 4:0
B 2 8:0 1 8:0 - -
C 3 2:0 1 2:0 - -
D 7 1:0 1 1:0 1 1:0
72
Algorithme du Tourniquet (Round Robin)
p p p p p p p
73
Algorithme du Tourniquet (Round Robin)
p p p p p p p
74
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• *
75
Algorithme du Tourniquet (Round Robin)
p p p p p p p
76
Algorithme du Tourniquet (Round Robin)
p p p p p p p
77
Algorithme du Tourniquet (Round Robin)
p p p p p p p
78
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Waiting time:
wtA = (0 – 0)+(8 – 3)+(17 – 13)+(24 – 20)+(29 – 29)+(34 – 32)=15
wtB = (3 – 2)+(9 – 6)+ (15 -12)+(21 – 18)+(26 – 24)+(32 – 29) =15
wtC = (6 – 3) + (13 – 9) = 7
wtD = (12 – 7) + (20 – 14) + (25 – 22) = 14
79
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Waiting time:
wtA = (0 – 0)+(8 – 3)+(17 – 13)+(24 – 20)+(29 – 29)+(34 – 32)=15
wtB = (3 – 2)+(9 – 6)+ (15 -12)+(21 – 18)+(26 – 24)+(32 – 29) =15
wtC = (6 – 3) + (13 – 9) = 7
wtD = (12 – 7) + (20 – 14) + (25 – 22) = 14
80
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Waiting time:
wtA = (0 – 0)+(8 – 3)+(17 – 13)+(24 – 20)+(29 – 29)+(34 – 32)=15
wtB = (3 – 2)+(9 – 6)+ (15 -12)+(21 – 18)+(26 – 24)+(32 – 29) =15
wtC = (6 – 3) + (13 – 9) = 7
wtD = (12 – 7) + (20 – 14) + (25 – 22) = 14
81
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Waiting time:
wtA = (0 – 0)+(8 – 3)+(17 – 13)+(24 – 20)+(29 – 29)+(34 – 32)=15
wtB = (3 – 2)+(9 – 6)+ (15 -12)+(21 – 18)+(26 – 24)+(32 – 29) =15
wtC = (6 – 3) + (13 – 9) = 7
wtD = (12 – 7) + (20 – 14) + (25 – 22) = 14
82
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Waiting time:
wtA = (0 – 0)+(8 – 3)+(17 – 13)+(24 – 20)+(29 – 29)+(34 – 32)=15
wtB = (3 – 2)+(9 – 6)+ (15 -12)+(21 – 18)+(26 – 24)+(32 – 29) =15
wtC = (6 – 3) + (13 – 9) = 7
wtD = (12 – 7) + (20 – 14) + (25 – 22) = 14
83
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Response time:
rtA = 0 – 0 = 0
rtB = 36 – 2 = 1
rtC = 6 – 3 = 3
rtD = 12 – 7 = 5
rtAVG = (0 + 1 + 3 + 5) / 4 = 2.25
84
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Response time:
rtA = 0 – 0 = 0
rtB = 3 – 2 = 1
rtC = 6 – 3 = 3
rtD = 12 – 7 = 5
rtAVG = (0 + 1 + 3 + 5) / 4 = 2.25
85
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Response time:
rtA = 0 – 0 = 0
rtB = 36 – 2 = 1
rtC = 6 – 3 = 3
rtD = 12 – 7 = 5
rtAVG = (0 + 1 + 3 + 5) / 4 = 2.25
86
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Response time:
rtA = 0 – 0 = 0
rtB = 3 – 2 = 1
rtC = 6 – 3 = 3
rtD = 12 – 7 = 5
rtAVG = (0 + 1 + 3 + 5) / 4 = 2.25
87
Algorithme du Tourniquet (Round Robin)
p p p p p p p
• Response time:
rtA = 0 – 0 = 0
rtB = 3 – 2 = 1
rtC = 6 – 3 = 3
rtD = 12 – 7 = 5
rtAVG = (0 + 1 + 3 + 5) / 4 = 2.25
88