Lista 1 - Conceitos e Gerência de Processos - 2024-1

UNIVERSIDADE FEDERAL DE SANTA CATARINA CAMPUS ARARANGUÁ Sistemas Operacionais Lista de Exercício 1 Conceitos e Gerência de Processos Esta atividade consiste em responder questões referentes ao Escalonamento de Processos e Impasse Importante Cuidado com Plágio nas respostas Pode responder no formato digital Não precisa tirar foto com as respostas A resolução da lista é individual Ao anexar o arquivo colocar no formato PDF caso contrário não será aceito 1 Defina escalonamento de processos e descreva algumas das métricas que este processo tem por objetivo otimizar 2 No contexto de escalonamento de processos descreva o que é o Dispatcher e o que ele faz 3 No escalonamento de processos nãopreemptivos e preemptivos em quais situações os processos são chaveados 4 Descreva o algoritmo de escalonamento FirstCome FirstServed FCFS Em quais situações o tempo médio de espera é mínimo quando se usa FCFS 5 Considere a tabela abaixo Monte um gráfico de execução desses processos e calcule o tempo médio de espera levando em consideração que todos os processos chegaram na ordem P1 P2 P3 P4 e P5 todos no tempo 0 utilizando os seguintes algoritmos a FirstCome FirstServed FCFS b Shortest Job First JSF Explique qual método obteve o menor tempo médio de espera e por quê 6 Descreva como o algoritmo de escalonamento de processos RoundRobin RR funciona Considere o quantum de 4ms e a tabela de processos da questão 6 para mostrar a ordem de execução dos processos e o tempo médio de execução 7 Descreva o algoritmo de escalonamento de processos com prioridade Defina o que é prioridade estática e o que é prioridade dinâmica 8 Considerando a tabela de processos da questão 5 e o algoritmo de escalonamento de processos com prioridade mostre a ordem de execução dos processos e o tempo médio de execução 9 Explique o algoritmo de escalonamento de processos de múltiplas filas com retroalimentação 10 Explique como funciona o algoritmo de escalonamento de processos fração justa fair share scheduling 11 Defina o que é deadlock e descreva as condições necessárias para ocorrer deadlocks explicando cada uma dessas condições 12 Quais são as quatro estratégias para lidar com deadlock Descreva cada uma dessas estratégias 13 Descreva como deadlocks podem ser detectados 14 Explique como funciona o algoritmo do banqueiro dando um exemplo 15 Explique por que o algoritmo do banqueiro é pouco útil na prática