vfxc

Pt6
Planificació de processos (I)

COMPETÈNCIES

Identificar els processos, estats i sistemes bàsics de planificació.

EXERCICI 1
Algorisme FCFS
2,5 punts

Suposem que tenim els següents4 processos amb els seus respectius temps d'arribada i temps d'execució, i que el planificador del processador segueix una politica de planificació segons l'algorisme FCFS.

1. Dibuixa la gràficaon quede reflectit els temps d'execució i d'espera de cada procés. Explica amb les teves paraules com decideix el planificador quin procés entra a execució i de quina manera.

2. Emplena la taula ambels temps de servei (T), temps d'espera (E) i índex de servei (I).


Procés
Moment d'arribada
Temps d'execució
A
0
7
B
1
3
C
2
4
D
4
6


Gràfica dels processos:

DC






















B






















A























0
1
2
3
4
5
6
78
9
10
11
12
13
14
15
16
17
18
19
20
21


Taula resum

Procés
Moment d'arribada
temps d'execució
Temps d'acabament
Temps de servei (T)
Temps d'espera (E)
Índex de servei (I)
A0
7
7
7
0
I = t/T=1
B
1
3
10
9
6
0,33
C
2
4
14
12
8
0,33
D
4
6
20
16
10
0,375
Mitjana
11
6
0,50875

La implementacion de FCFS se realiza facilmente mediante una colafija
Cuando un proceso entra en la cola de preparados o listos para la ejecucion, su PBC se enlaza al final de la cola.



EXERCICI 2
Algorisme RR
2,5 punts

Suposem que tenim els següents 4processos amb els seus respectius temps d'arribada i temps d'execució, i que el planificador del processador segueix una politica de planificació segons l'algorisme RR amb quantum = 2.

1. Dibuixala gràfica on quede reflectit els temps d'execució i d'espera de cada procés. Explica amb les teves paraules com decideix el planificador quin procés entra a execució i de quina manera.

2. Emplena...