Sie sind auf Seite 1von 1

Sistemas Operacionais – Prof. Maur´ıcio Aronne Pillon – Semestre: 2008/2

Lista de Exerc´ıcios 2 — Gerˆencia de Processador

1. Considere o seguinte conjunto de processos, onde tempo CPU representa a durac¸ao˜ CPU:

processo

tempo CPU

prioridade

 

A 10

3

B 1

1

C 2

3

D 1

4

E 5

2

do proximo´

ciclo de

Os processos chegam na seguinte ordem, A, B, C, D, E. Todos no tempo zero.

(a)

Fac¸a diagramas temporais ilustrando a execuc¸ao˜ desses processos usando FCFS, SJF, prioridade nao˜ preemptiva (o menor valor tem a maior prioridade), Round Robin (quantum = 1).

(b)

Qual o tempo de resposta de cada processo em cada algoritmo?

(c)

Qual o tempo de espera de cada processo em cada algoritmo?

(d)

Quais das escalas resultam no menor e no maior tempo de espera medio´

para todos os processos?

Quais sao˜

esses tempos?

2. Um projetista de sistemas operacionais deseja definir o algoritmo de escalonamento mais adequado as suas necessidades. Ele implementou os algoritmos SJF (Shortest Job First) e Prioridades. Seu nicho

do processador, ilustrado conforme a

de aplicac¸ao˜

operacional possui entradas repetidas de solicitac¸ao˜

tabela abaixo:

Tempo Entrada

Nome Processo

Prioridade

Durac¸ao˜

0

A

2

12

1

B

1

11

1

C

0

9

1

D

1

5

2

E

1

2

2

F

1

4

Definiu-se o quantum como sendo 2 ut 1 . A pol´ıtica de prioridade (de 0 a` 9) e´ a de ordem inversa, isto e,´ quanto menor o numero,´ maior a prioridade. Ressalta-se que o processo A entra na fila de bloqueados (solicitac¸ao˜ de E/S) quando estiver nos seus tempos 4 e 8 ut, e o processo C quanto estiver nos seus tempos 2 e 8 ut. O tempo de permanenciaˆ na fila de bloqueados, a cada vez, e´ de 2 ut para o processo A e 1 ut para o processo C. Afim de tratar o problema de postergac¸ao˜ indefinida (starvation) para o algoritmo de Prioridades, definiu-se que a cada 4 ut os processos que encontram-se na fila de aptos terao˜ as suas prioridades elevadas em uma unidade 2 .

(a)

Fac¸a os diagramas temporais ilustrando a execuc¸ao˜

de cada algoritmo.

(b)

Determine o melhor algoritmo considerando o tempo m´edio total de execuc¸ao.˜

3. Quatro programas devem ser executados em um computador. Todos os programas sao˜ compostos por dois ciclos de processador e dois ciclos de E/S. A entrada e sa´ıda de todos os programas e´ feita sobre a mesma unidade de disco. Os tempos para cada ciclo de cada programa sao˜ mostrados abaixo:

Programa

CPU

Disco

CPU

Disco

P1

3

10

3

12

P2

4

12

6

8

P3

7

8

8

10

P4

6

14

2

10

Construa um diagrama de tempo mostrando qual programa esta´ ocupando o processador e o disco a cada momento, ate´ que os quatro programas terminem. Suponha que o algoritmo de escalonamento utilizado seja fatia de tempo, com fatias de 4 ut. Qual a taxa de ocupac¸ao˜ do processador e do disco?

1 Unidades de tempo. 2 Algoritmo do envelhecimento (aging).