1.O que poltica de escalonamento de um sistema operacional?

? Uma poltica de escalonamento composta por critrios estabelecidos para determinar qual processo em estado depronto ser escolhido para fazer uso do processador. 2.O escalonador uma rotina do sistema operacional que tem como principal funo implementar os critrios da polticade escalonamento. O dispatcher responsvel pela troca de contexto dos processos aps o escalonador determinar qualprocesso deve fazer uso do processador. 3.Quais os principais critrios utilizados em uma poltica de escalonamento? Utilizao do processador, throughput, tempo de Processador (tempo de UCP), tempo de espera, tempo de turnaround etempo de resposta. 4.Diferencie os tempos de processador, espera, turnaround e resposta. Tempo de processador ou tempo de UCP o tempo que um processo leva no estado de execuo durante seuprocessamento. Tempo de espera o tempo total que um processo permanece na fila de pronto durante seuprocessamento, aguardando para ser executado. Tempo de turnaround o tempo que um processo leva desde a suacriao at ao seu trmino, levando em considerao todo o tempo gasto na espera para alocao de memria, espera nafila de pronto (tempo de espera), processamento na UCP (tempo de processador) e na fila de espera, como nasoperaes de E/S. Tempo de resposta o tempo decorrido entre uma requisio ao sistema ou aplico e o instante emque a resposta exibida.. 5.Diferencie os escalonamentos preemptivos e no-preemptivos. No escalonamento preemptivo, o sistema operacional pode interromper um processo em execuo e pass-lo para oestado de pronto, com o objetivo de alocar outro processo na UCP. No escalonamento no-preemptivo, quando umprocesso est em execuo, nenhum evento externo pode ocasionar a perda do uso do processador. O processo somentesai do estado de execuo, caso termine seu processamento ou execute instrues do prprio cdigo que ocasionem umamudana para o estado de espera. 6.Qual a diferena entre os escalonamentos FIFO e circular? O FIFO um escalonamento no-preemptivo onde o processo que chegar primeiro ao estado de pronto o selecionadopara execuo. Este algoritmo bastante simples, sendo necessria apenas uma fila, onde os processos que passam parao estado de pronto entram no seu final e so escalonados quando chegam ao seu incio. Quando um processo vai para oestado de espera, o primeiro processo da fila de pronto escalonado. Todos os processos quando saem do estado deespera entram no final da fila de pronto. O Circular um escalonamento preemptivo, projetado especialmente parasistemas de tempo compartilhado. Esse algoritmo bastante semelhante ao FIFO, porm, quando um processo passapara o estado de execuo, existe um tempo limite para o uso contnuo do processador denominado fatia de tempo(time-slice) ou quantum. 7.Descreva o escalonamento SJF e o escalonamento por prioridades. No escalonamento SJF, o algoritmo de escalonamento seleciona o processo que tiver o menor tempo de processadorainda por executar. Dessa forma, o processo em estado de pronto que necessitar de menos tempo de UCP para terminarseu processamento selecionado para execuo. O escalonamento por prioridades um escalonamento do

tipopreemptivo realizado com base em um valor associado a cada processo denomidado prioridade de execuo. O processocom maior prioridade no estado de pronto sempre o escolhido para execuo e processos com valores iguais soescalonados seguindo o critrio de FIFO. Neste escalonamento, o conceito de fatia de tempo no existe,conseqentemente, um processo em execuo no pode sofrer preempo por tempo. 8.Qual a diferena entre preempo por tempo e preempo por prioridade? Preempo por tempo ocorre quando o sistema operacional interrompe o processo em execuo em funo da expiraoda sua fatia de tempo, substituindo-o por outro processo. Preempo por prioridade, ocorre quando o sistemaoperacional interrompe o processo em execuo em funo de um processo entrar em estado de pronto com prioridadesuperior ao do processo em execuo. 9.Esta poltica busca ajustar dinamicamente qual a ordem dos processos objetivando o balanceamento do uso do processador. 10.Estas aplicaes Exigem respostas em tempo imediato. 11.O processo de IO tem um tempo de espera curto e por isso podem subir para as filas com prioridade maior enquanto processos de CPU exigem mais cpu e podem ser intercaladas para favorecer o processo de IO. 12. FIFO Processo Tempo de UCP Prioridade Tempo P1 10 3 10 P2 14 4 24 P3 7 2 31 P4 20 5 51

SJF Processo Tempo de UCP Prioridade Tempo P3 7 2 7 P1 10 3 17 P2 14 4 31 P4 20 5 51 Prioridade (nmero menor implica a prioridade maior) Processo Tempo de UCP Prioridade Tempo P3 7 2 7 P1 10 3 17

Processo Tempo de UCP Prioridade Tempo P2 14 4 31 P4 20 5 51 Circular com fatia de tempo igual a 2 u.t. Processo Tempo de UCP Prioridade Tempo P1 10 3 2 P2 14 4 4 P3 7 2 6 P4 20 5 8 P1 8 3 10 P2 12 4 12 P3 5 2 14 P4 18 5 16 P1 6 3 18 P2 10 4 20 P3 3 2 22 P4 16 5 24 P1 4 3 26 P2 8 4 28 P3 1 2 30 P4 14 5 32 P1 2 3 34 P2 6 4 36 P3 2 37 P4 12 5 39 P1 3 41 P2 4 4 43 P3 2 P4 10 5 45 P2 2 4 47 P4 8 5 49 P2 4 51 P4 6 5 53 P4 4 5 55 P4 2 5 57 P4 0 5 59

13. a)Instantes 24-25, 59-60 b)Nunca, pois o processo B possui maior prioridade do que o processo A. C)

14.)Um valor de quantum grande pode prejudicar a multiprogramao, na medida em que a ocorrncia de preempes portempo reduzida, favorecendo os processos CPUbound e prejudicando os processos I/O-bound. Um valor de quantumpequeno ocasionaria um grande overhead ao sistema devido a alta frequncia de mudanas de contexto geradas pelasfrequentes preempes por tempo. 15. a)T = 8 u.t. P1: Execuo, P2:Pronto, P3:Pronto b)T = 11 u.t. P1: Pronto, P2:Execuo, P3:Pronto c)T = 33 u.t. P1: Terminado, P2:Terminado, P3:Execuo 16. a)T = 8 u.t. P1: Espera, P2:Execuo, P3:Pronto b)T = 18 u.t. P1: Pronto, P2:Terminado, P3:Execuo c)T = 28 u.t. P1: Espera, P2:Terminado, P3:Terminado 17.A melhor poltica para minimizar o tempo de turnaround seria utilizar o escalonamento SJF na sequncia de execuoP3, P4, P2 e P1. 18.) A) 0 u.t troca de contexto 5u.t B)0 u.t troca de contexto 5u.t c) 0 u.t troca de contexto 5u.t d)0 u.t troca de contexto 5u.t