Lista de Exercícios sobre Escalonamento de CPU em Sistemas Operacionais

Sistemas Operacionais Professor Eduardo S Xavier Lista de Exercícios Escalonamento de CPU Questão 1 Considere o seguinte conjunto de processos com o tamanho do tempo de CPU dado em milissegundos Processo Tempo de CPU estimado P1 10 P2 1 P3 3 P4 2 P5 5 Considere também que os processos chegaram em ordem P1 P2 P3 P4 P5 e todos no momento 0 A Indique a ordem de execução desses processos usando cada um dos algoritmos de escalonamento abaixo FIFO SJF RoundRobin quantum 2 milissegundos B Considerandose que cada mudança de contexto leve em média 1 milissegundo e que cada quantum é de 4 milissegundos qual é o tempo de espera enfrentado pelo processo P3 até ele iniciar sua execução usando o algoritmo RoundRobin C Repita o exercício do item A considerando agora que a ordem de chegada dos processos foi a seguinte Processo Tempo de chegada Tempo de CPU estimado P1 0 10 P2 4 1 P3 5 3 P4 7 2 P5 10 5 Questão 2 Considere um sistema monoprocessado que adota o algoritmo de escalonamento circular RoundRobin e responda A Se dois processos CPUbound estão disputando os recursos da máquina qual o efeito da variação da fatia de tempo quantum sobre o balanceamento no uso do processador B Em uma situação onde há um processo X em execução na CPU um processo Y na fila de prontos esperando para receber seu primeiro quantum e um processo Z logo após Y na fila mas que já executou um quantum anterior na CPU a criação de um novo processo W coloca este em que posição na fila de prontos Justifique sua resposta C Na mesma situação descrita no item B quantas mudanças de contexto serão necessárias para que o processo W chegue na CPU pela primeira vez Questão 3 Quais critérios são interessantes para determinar as prioridades dos processos em um escalonamento por prioridade Justifique cada critério Questão 4 Descreva detalhadamente como funciona o escalonamento MFQ Multilevel Feeback Queue