Atividade - Escalonamento

Prévia do material em texto

Lista de Exercícios - Sistemas Operacionais - Algoritmos de Escalonamento e Outros Algoritmos
1. A utilização do algoritmo Round Robin pode prejudicar processo do tipo I/O bound. Por que isso pode acontecer?
2. Uma solução proposta para o problema acima é a utilização do algoritmo RR com filas de prioridades, chamado de múltiplas filas. Descreva seu funcionamento falando sobre a definição de prioridades estáticas e dinâmicas.
R: São usadas várias filas de processos prontos para executar, cada processo é colocado em uma fila, e cada fila tem uma política de escalonamento própria e outra entre filas, preemptivo, cada fila tem um determinado nível de prioridade, sendo um dos mais antigos agendadores de prioridade, estava presente no CTSS (Compatible Time-Sharing System - Sistema Compatível de Divisão por Tempo). No algoritmo de Múltiplas Filas, também pode ser aplicado particularmente, em cada fila, diferentes algoritmos como, por exemplo, o algoritmo RR ou FCFS.
3. Um outro algoritmo de escalonamento é o Lotérico. Descreva-o.
4. Os sistemas de tempo real precisam de algoritmos de escalonamento específicos. O mais utilizado é o Prazo Final mais Cedo Primeiro (Earliest Deadline First - EDF).
5. Utilize os Algoritmos de Escalonamento: 
a) FCFS 
b) SJF(não preemptivo) 
c) Prioridades (crescente)
d) RR (quantum = 1)
	Processo
	Tempo de Chegada
	Consumo da CPU
	Prioridade
	A
	7
	5
	1
	B
	3
	10
	2
	C
	1
	7
	3
· Desenhar os diagramas de Gantt
· Calcular os tempos de espera e retorno (Turnaround)
6. A respeito das características do algoritmo de escalonamento SJF (shortest job first), assinale a opção correta.
a) Os processos são executados na ordem em que chegam à fila de espera e executados até o final, sem nenhum evento preemptivo. -FALSO
b) No SJF, um processo recém-chegado e em espera, cujo tempo estimado de execução completa seja menor, provoca a preempção de um processo em execução que apresente tempo estimado de execução completa maior. -FALSO
c) O SJF favorece processos longos em detrimento dos mais curtos. Estes, ao chegarem à fila de espera, são obrigados a aguardar a conclusão dos processos longos que já estiverem em andamento, para, então, entrar em execução. -FALSO
d) Os processos são despachados na ordem em que são colocados em espera e recebem uma quantidade limitada de tempo do processador para execução; além disso, são interrompidos caso sua execução não se conclua dentro do intervalo de tempo delimitado. -FALSO
e) O escalonador seleciona o processo que estiver à espera e possuir o menor tempo de execução estimado e o coloca em execução até a sua conclusão. -VERDADEIRA
7. Sobre algoritmos de escalonamento de processos:
(1) Nesse algoritmo o primeiro processo a chegar será o primeiro a ser executado.
(2) Nesse algoritmo é definido um quantum (fatia de tempo) para cada processo. Após encerrar a fatia de tempo, o processo escalonado deve ceder o lugar na CPU a outro.
(3) Nesse algoritmo são usadas várias filas de processos prontos para executar. Cada processo é colocado em uma fila e cada fila tem uma política de escalonamento.
(4) Nesse algoritmo o sistema distribui bilhetes aos processos, e faz um sorteio cada vez que precisa selecionar um processo para a CPU.
(5) Nesse algoritmo os processos menores terão prioridade, ou seja, serão executados primeiro.
Relacione os números dos conceitos citados acima com os itens abaixo:
( 3 ) Múltiplas Filas.
( 2 ) Round-Robin.
( 5 ) Shortes Job first
( 4 ) Escalonamento Lotérico.
( 1 ) First Come First Serverd.
8. A tabela a seguir apresenta quatro processos que se encontram na fila de prontos.
O algoritmo de escalonamento que deve ser executado para minimizar o tempo médio de turnaround desses processos é
a) SJF.
b) FCFS
c) Circular.
d) Prioridade.
e) Múltiplas filas.
9. Alguns esquemas de escalonamento de processos podem ter efeitos negativos em determinadas situações.
A situação de starvation é alcançada quando
a) um esquema de escalonamento no qual todos os processos obtêm uma fatia proporcional do tempo de processamento acontece.
b) um processo qualquer é capaz de interromper a execução de outro por decisão do sistema operacional.
c) um processo é executado sempre até o fim antes que o escalonamento de algum outro processo seja efetuado, como por exemplo, na disciplina FCFS sem preempção.
d) alguns processos ou classes de processos permanecem sempre à espera do processador devido ao fato de que o escalonamento acaba sempre por privilegiar a escolha de outros processos.
e) o sistema operacional (SO) utilizado é voltado para aplicações de tempo real, impedindo que o usuário submeta processos de naturezas diferentes daquelas características esperadas e para as quais o SO está preparado.