Professional Documents
Culture Documents
1. Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado em
milissegundos:
Processo
P1
P2
P3
P4
P5
Tempo de Servio
10
1
2
1
5
Prioridade
3
1
3
4
2
Considere que os processos chegaram na ordem P1, P2, P3, P4, P5, todos no momento 0.
a. Desenhe quatro grficos que ilustrem a execuo desses processos usando FCFS, SJF, prioridade
no-preemptiva (um nmero de prioridade menor significa uma prioridade mais alta) e o
escalonamento RR (quantum = 1).
b. Qual o turnaround de cada processo para cada um dos algoritmos de escalonamento no item a?
c. Qual o tempo de espera de cada processo para cada um dos algoritmos de escalonamento no
item a?
d. Qual dos escalonamentos no item a resulta no menor tempo de espera mdio (em relao a todos
os processos)?
Resposta:
a.
FCFS
b.
RR
c.
SJF
d.
Prioridade
b. Turnaround
Processo
P1
P2
P3
P4
P5
FCFS
10
11
13
14
19
RR
19
2
7
4
14
SJF
19
1
4
2
9
Prioridade
16
1
18
19
6
FCFS
0
10
11
13
14
RR
9
1
5
3
9
SJF
9
0
2
1
4
Prioridade
6
0
16
18
1
Tempo de Servio
Prioridade
Tempo de chegada
P1
13
P2
11
P3
P4
P5
16
10
3. Cinco processos so criados na seguinte ordem: P1, P2, P3, P4 e P5, com os seguintes tempos:
Processo
Tempo de
servio
Tempo de
chegada
Instantes de tempo
para E/S
Tipo de Operao
de E/S
P1
13
P2
11
2, 6
B, A
P3
--
--
P4
--
--
P5
16
10
2,7
A, B
4. Considere um sistema multitarefa com um nico processador. Os processos so criados nesse sistema
si
segundo as informaes na tabela abaixo:
Processo
Instante de
Ativao (ut)
Tempo total
de CPU (ut)
Instantes de tempo de
ocorrncia das operaes de E/S
(com relao ao seu tempo de
CPU)
P1
10
P2
P3
10
10
Tipo de
operao de
E/S
P3
P2
P1
0
13
15
20 21 23
FP: P1, P2, P1, P3, P2, P3, P1, P2, P3, P2
Pri: 0 0 1 0 0 0 3 1 2 2
25 26 29 31
Processo
32
39 41
u.t.
4/A
9/A
15 / C
25 / C
21 / A
26 / A
31 / B
39 / B
23 / B
31 / B
P1
Turnaround (u.t.): P1 = 29, P2 = 33, P3 = 22
P2
P3
Processo
UCP-time
(u.t.)
Prioridade
Instante em
que foi criado
P1
10
P2
P3
12
P4
11
P5
11
Construa 2 diagramas de tempo (um para cada UCP), mostrando o que acontece em cada uma
delas at o fim da execuo dos 5 processos e calcule o tempo de turnaround dos processos para o
seguinte esquema de escalonamento:
Escalonamento Circular com Prioridade (maior nmero mais prioritrio) e fatia de tempo = 3 u.t.
Observaes:
P5
P4
P3
P2
P1
0
2 3
5 6
8 9 11 12 14 15 1718
21 22
24 26
FP: P1, P2, P1, P3, P2, P4, P1, P3, P5, P4, P3, P5, P3, P5, P4, P1, P4
Pri: 1 7 1 5 7 2 1 5 4 2 5 4 5 4 2 1 2
Uso da UCP 1:
Uso da UCP 2:
u.t.