processos_e_escalonamento

Prévia do material em texto

Sistemas Operacionais – Lista de Exerc´ıcios
Processos e Escalonamento de Processos
1. Na figura mostrada abaixo, sa˜o mostrados treˆs estados de processo. Na teoria, com treˆs estados de
processos, poderia haver seis transic¸o˜es, duas para cada estado. Contudo, apenas quatro transic¸o˜es
sa˜o mostradas. Ha´ alguma circunstaˆncia na qual uma delas ou ambas as transic¸o˜es na˜o ilustradas
possam ocorrer?
2. Suponha as seguintes tarefas em lote:
ID Tempo de Chegada Tempo Necessa´rio Prioridade
1 2 10 3
2 3 6 5
3 1 2 2
4 5 4 1
5 4 8 4
Para cada algoritmo abaixo, calcule: tempo de resposta (turnaround) e tempo de espera para cada
processo, tempo de resposta me´dio e tempo de espera me´dio.
(a) Round-Robin com quantum 2;
(b) Escalonamento por prioridades preemptivo;
(c) FCFS;
(d) SJF;
(e) SRTN.
Se a tabela listada representasse um contexto comum de um SO, qual algoritmo de escalonamento
voceˆ escolheria? Justifique.
3. Cinco tarefas em lote, de A ate´ E, chegam em um centro de computac¸a˜o ao mesmo tempo. Elas
tem um tempo estimado de 15, 9, 3, 6 e 12 minutos, respectivamente. Suas prioridades sao 6, 3, 7, 9
e 4 respectivamente. Quanto menor o valor de prioridade, mais prioritario e´ o processo. Para cada
um dos algoritmos de escalonamento abaixo, determine o tempo de resposta para cada processo e
o tempo de resposta me´dio. Ignore o tempo de troca de contexto. Mostre como voceˆ chegou nas
respostas. Assuma que os treˆs u´ltimos escalonadores na˜o sa˜o preemptivos.
(a) Round robin com quantum = 1 minuto;
(b) Escalonamento por prioridades;
(c) FCFS (de acordo com a ordem mostrada no enunciado);
(d) SJF.
4. A maioria dos escalonadores round-robin usam um quantum fixo. Deˆ um argumento em favor de um
quantum pequeno. Agora deˆ um argumento em favor de um quantum grande. Compare e contraste
os tipos de sistemas e tarefas para os quais os argumentos se aplicam. Ha´ argumentos que se aplicam
para qualquer sistema?
1