Sistema operacionais

Atividade – 17/09

1. Dê um exemplo mostrando por que o FIFO não é um algoritmo de escalonamento adequado para um sistema com usuários interativos?

Os usuários podem não ter prioridades e podem sair e entrar no programa livremente podendo alterar a ordem do FIFO constantemente

1. Por que os processos devem ser proibidos de ajustar o relógio de interrupção? Qual a consequência para os algoritmos de escalonamento?

Pois quem deve fazer isso é o cpu, se cada processo ficar alterando o relógio pode dar pane no sistema e até alterando a ordem dos algoritmos no escalonamento

1. Qual a diferença entre prioridade estática e dinâmica?

A estática não é modificada durante a existência de um processo, já a dinâmica a prioridade pode ser ajustada de acordo com o tipo de processamento realizado

1. Explique o conceito de starvation.

Quando um processo de baixa prioridade pode nunca ser lido, ou esquecido, pois novos processos de alta prioridade são lidos na frente

1. Suponha que exista um sistema com os seguintes parâmetros: escalonamento RR, quantum de 10 ms e processos (P1= 7ms; P2= 6ms e P3 = 8ms). Analise a situação e aponte qual o problema desse sistema?

Ele vira um FIFO e todos os processos desse sistema é menor que o quantum

P1 p2 p3

0   7   13   21

1. Existem quatro processos (P1, P2, P3 e P4) na fila de pronto, com tempos de UCP estimados em 9, 6, 3 e 5, respectivamente. Em que ordem os processos devem ser executados para minimizar o tempo de turnaround dos processos?

Na ordem decrescente, veja o exemplo maravilhouser:

P1   p2   p3     p4    

0      9     15    20     23

1. Considere a tabela a seguir onde:

[pic 1]

Qual o tempo de turnaround dos processos considerando o tempo de troca de contexto de 5 u.t para os seguintes algoritmos de escalonamento:

1. FIFO

[pic 2]

1. SJF[pic 3]
2. Revezamento ou Circular com quantum de 20 ut.

P1 p2 p3  p4  p1  p3    p4   p3

0   20  40 60  80  100  110 120

1. Faça o laboratório do SOSim relativo a gerência do processador, disponível no BB.

...