SO

19) Um sistema operacional pode serpreemptivooun ̃ao preemptivo. Explique o que istosignifica e quais as vantagens e desvantagens de cada um.
20) Qual a diferen ̧ca entre os escalonamentos FIFO e circular?
21) Descreva o escalonamento SJF e o escalonamento por prioridades.
22) Qual a diferen ̧ca entre preemp ̧c ̃ao por tempo e preemp ̧c ̃ao por prioridade?
23) Como o valor do quantum pode afetar o grau de multiprograma ̧c ̃ao em um sistema ope-racional? Qual a principal desvantagem de um quantum com um valor muito pequeno?
24) Existem quatro processos (P1, P2, P3 e P4) na fila de pronto, com tempos de CPU esti-mados em 9, 6, 3 e 5, respectivamente. Em que ordem os processos devem ser executadospara minimizar o tempo de turnaround dos processos?

19) O escalonamento não-preemptivo foi o primeiro tipo de escalonamento implementado nos sistemas multiprogramáveis, onde predominava tipicamente o processamento batch. Nesse tipo de escalonamento, quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador. O processo somente sai do estado de execução caso termine seu processamento ou execute instruções do próprio código que ocasionem uma mudança para o estado de espera. O escalonamento preemptivo é caracterizado pela possibilidade do sistema operacional interromper um processo em execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo na CPU. Com o uso da preempção, é possível ao sistema priorizar a execução de processos, como no caso de aplicações de tempo real onde o fator tempo é crítico. Outro benefício é a possibilidade de implementar políticas de escalonamento que compartilhem o processador de uma maneira mais uniforme, distribuindo de forma balanceada o uso da CPU entre os processos.
20) O FIFO é um escalonamento não-preemptivo onde o processo que chegar primeiro ao estado de pronto é o selecionado para execução. Este algoritmo é bastante simples, sendo necessária apenas uma fila, onde