Conceitos de Escalonamento

1) Explique os conceitos de inverso e herana de prioridade.

2) Dadas as tarefas prontas para receberem processamento
Considere: as tarefas so orientadas a processamento; a troca de
contexto tem durao nula; se houver empate leve em conta
(idade, Prioridade, durao, etc.), No caso de envelhecimento
considere o maior valor de P
d
,

menor i; Considere tambm,
quando for o caso o quantum de 2s.
Marque X para execuo e para espera na fila de pronto, use os diagramas para marcar o que se pede e
calcule para cada um o tempo mdio de execuo, vida, (tournaround time), tt, e o tempo mdio de espera
(witing time), tw, para as polticas de escalonamento pedidas.
a) FCFS Cooperativa
t5 - - - - - - - - x x x x
t4 - - - - - - x x x x x x
t3 - - - - - - - - - - x x
t2 - - - - - x x x x x x
t1 x x x x x

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
b) RR
t5 - - - - X X - - x X
t4 - - - x X - - - - - X X - - x x
t3 - - - x X
t2 - - x X - - - - x X - - - x X
t1 x X - - - - x X - - - - x

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
c) SJF - Cooperativa
t5 - - x x x X
t4 - - - - - - - - - - x x x x x x
t3 - - - - x X
t2 - - - - - - - x x x x x X
t1 x x x x X

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
d) SJF Preemptiva. (SRTF)
t5 - - x X x X
t4 x X x X x X
t3 - X X
t2 - - - - - - - - - - - - - - - - - x x x x x x
t1 x x - - x x X

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
e) Prioridade Cooperativa
t5 - - - x x x X
t4 - x x x X x X
t3 - - - - - X X
t2 x X x x x X
t1 - - - - - - - - - - - - - - - - - - x x x x x

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
f) Prioridade preemptiva


Tarefa t1 t2 t3 t4 t5
ingresso 0 0 1 7 11
durao 5 6 2 6 4
prioridade 2 3 4 7 9
t5 - x x x X
t4 - x X x X - - - - x X
t3 - x X
t2 x X - - x X x X
t1 - - - - - - - - - - - - - - - - - - x x x x x

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
Comunicao entre tarefas Captulo 3.
3) Quais so as vantagens e desvantagens das abordagens a seguir, sob as ticas do sistema operacional e
do programador de aplicativos?
(a) comunicao bloqueante ou no-bloqueante
(b) canais com buffering ou sem buffering
(c) comunicao por mensagens ou por fluxo
(d) mensagens de tamanho fixo ou varivel
(e) comunicao 1:1 ou M:N
4) Explique como processos que comunicam por troca de mensagens se comportam em relao
capacidade do canal de comunicao, considerando as semnticas de chamada sncrona e assncrona.

5) Em relao sincronizao na comunicao entre processos, podemos afirmar que:
I. Na comunicao semi-bloqueante, o emissor espera indefinidamente pela possibilidade de enviar os dados.
II. Na comunicao sncrona ou bloqueante, o receptor espera at receber a mensagem.
III. Um mecanismo de comunicao semi-bloqueante com prazo t = 1 equivale a um mecanismo bloqueante.
IV. Na comunicao sncrona ou bloqueante, o emissor retorna uma mensagem de erro caso o receptor no
esteja pronto para receber a mensagem.
V. A comunicao com semntica bloqueante usando canais sem buffer chamada Rendez-Vous.
As asseres corretas so:
a) I, III
b) II, III, V
c) I, II, IV
d) II, III
e) III, IV, V
6) Em relao sincronizao na comunicao entre processos, podemos afirmar que:
I. Na comunicao semi-bloqueante, o emissor espera pelo envio dos dados, mas o receptor no.
II. Se o canal de comunicao tiver capacidade nula, emissor e receptor devem usar mecanismos no-
bloqueantes.
III. A comunicao no-bloqueante em ambos os participantes s vivel usando canais de comunicao
com bu_er no-nulo.
IV. Os pipes do UNIX so um bom exemplo de comunicao bloqueante.
V. Um mecanismo de comunicao semi-bloqueante com prazo t = 0 equivale a um mecanismo bloqueante.
As asseres corretas so:
(a) I, II, IV
(b) II, III
(c) III, IV, V
(d) I, IV
(e) III, IV
7) Dadas as seguintes caractersticas dos mecanismos de comunicao:
I. A comunicao indireta (por canais) mais adequada para sistemas distribudos.
II. Canais com capacidade finita somente so usados na definio de algoritmos, no sendo
implementveis na prtica.
III. Na comunicao direta, o emissor envia os dados diretamente a um canal de comunicao.
IV. Na comunicao por fluxo, a ordem dos dados enviados pelo emissor mantida do lado receptor.
V. Na comunicao por troca de mensagens, o ncleo transfere pacotes de dados do processo emissor
para o processo receptor.
As asseres erradas so:
(a) II, III
(b) I, III
(c) II, IV
(d) III, V
(e) I, IV