Lista 3 - Processadores SistemaS Operacionais

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Nome Thiago Bastos Suchorski
Professor Davis Anderson Figueiredo
Matéria Sistemas Operacionais e Software Básico
Turma 12-4NA
1. É uma política que define qual dos processos em estado de pronto irá usar o processador.
2. O escalonador é responsável pelas políticas de escalonamento do sistema enquanto o dispatcher é
responsável por fazer o chaveamento de contexto, ou a troca dos processos.
3. Utilização do processador, throughput, tempo de processador, tempo de espera, tempo de turnaround
e tempo de resposta.
4. Tempo de Processador é o tempo em que um processo leva em seu estado de execução (influenciado
pela aplicação e pelos dados). Tempo de Espera é o tempo em que o processo fica na fila de pronto.
Tempo de Turnaround é o tempo que um processo leva desde a sua criação até seu término. Tempo
de Resposta é o tempo decorrido entre uma requisição e o instante de exibição da resposta.
5. No escalonamento preemptivo o sistema pode interromper um processo que esteja no estado de execução
e passa-lo para pronto, já no escalonamento não-preemptivo isso não é possível, nele o processo só deixa
de executar, quando termina a execução.
6. O FIFO é um escalonamento não-preemptivo aonde 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 os processos que passam para o estado de pronto entram no seu final e são escalonados quando
chegam ao seu início. Quando um processo vai para o estado 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 escalonamentopreemptivo, projetado especialmente para sistemas de tempo
compartilhado. Esse algoritmo é bastante semelhante ao FIFO, porém, quando um processo passa para
o estado de execução, existe um tempo limite para o uso contínuo do processador denominado fatia de
tempo (time-slice) ou quantum.
7. No escalonamento SJF, o algoritmo de escalonamento seleciona o processo que tiver o menor tempo de
processador ainda por executar. Dessa forma, o processo em estado de pronto que necessitar de menos
tempo de UCP para terminar seu processamento é selecionado para execução. O escalonamento por
prioridades é um escalonamento do tipo preemptivo realizado com base em um valor associado a cada
processo denominado prioridade de execução. O processo com maior prioridade no estado de pronto é
sempre o escolhido para execução e processos com valores iguais são escalonados seguindo o critério de
FIFO. Neste escalonamento, o conceito de fatia de tempo não existe, consequentemente, um processo
em execução não pode sofrer preempção por tempo.
1
8. Na preempção por tempo o processo é retirado do processador porque foi atingido o tempo determinado.
Já na preempção por prioridade o processo sai para entrar outro que está na fila de pronto e possui
prioridade maior que a sua.
9. Esta política busca ajustar dinamicamente qual é a ordem dos processos objetivando o balanceamento
do uso do processador.
10. Estas aplicações 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.
(a)
P1 P2 P3 P4 P5
1 2 2 3 5
0 4 9 6 6
(b)
P3 P4 P1 P2 P5
0 1 2 3 5
5 2 2 9 6
(c)
P3 P4 P1 P2 P5
0 1 2 3 5
5 2 2 9 6
(d)
P3 P4 P1 P2 P5
0 12 2 3 5
5 2 9 6 6
13.
(a) Instantes 24-25, 59-60
(b) Nunca, pois o processo B possui maior prioridade do que o processo A.
(c)
00-04 05-09 10-14 15-19 20-24 25-29 30-34 35-39 40-44 45-49
Processo A E E E E W P E E E W
Processo B P P P P E E W W P E
14. Um valor de quantum grande pode prejudicar a multiprogramação, na medida em que a ocorrência de
preempções por tempo é reduzida, favorecendo os processos CPU-bound e prejudicando os processos
I/O-bound. Um valor de quantum pequeno ocasionaria um grande overhead ao sistema devido a alta
frequência de mudanças de contexto geradas pelas frequentes preempções por tempo.
2
15.
(a) P1: Execução, P2:Pronto, P3:Pronto
(b) P1: Pronto, P2:Execução, P3:Pronto
(c) P1: Terminado, P2:Terminado, P3:Execução
16.
(a) P1: Espera, P2:Execução, P3:Pronto
(b) P1: Pronto, P2:Terminado, P3:Execução
(c) P1: Espera, P2:Terminado, P3:Terminado
3