Lista De Exercicios Resposta S

1. Faça uma pesquisa e explique o funcionamento dos seguintes algoritmos de escalonamento:

a) Escalonamento por loteria

b) Escalonamento por fração justa (fair-share)

c) Escalonamento garantido

d) Escalonamento por menor tempo de execução restante (SRT)

1.

a) -> Baseia-se na ideia de distribuir “bilhetes” aos processos;

-> Em cada escalonamento um bilhete é sorteado, e o processo que o detêm ganha acesso à CPU;

-> Processos podem receber diferentes quantidades de bilhetes, de forma a se implementar prioridades;

-> O S.O. perde o controle sobre os processos que eventualmente

morrem de fome (embora com uma probabilidade mínima de ocorrer, um processo pode ficar muito tempo sem receber recursos.

b) -> O escalonamento é feito considerando o dono dos processos;

-> Cada usuário recebe uma fração da CPU e processos são escalonados visando garantir essa fração;

-> Se um usuário A possui mais processos que um usuário B, o usuário A terá prioridade no uso da CPU;

-> Comum em redes de computadores.

c) -> Neste método, se houverem N usuários conectados em uma máquina, cada um deles receberá 1/N da CPU;

-> De forma semelhante, se houverem N processos, cada uma deles receberá 1/N da CPU;

-> O SO mantém um controle do tempo de CPU que cada processo recebeu desde sua criação;

-> Algoritmo de difícil implementação, se a GARANTIA for levada a sério.

d) ->A fila de processos a serem executados pelo SRT é organizada conforme o tempo estimado de execução, ou seja, de foma semelhante ao SJF, sendo processados primeiros os menores jobs. Na entrada de um novo processo, o algoritmo de escalonamento avalia seu tempo de execução incluindo o job em execução, caso a estimativa de seu tempo de execução seja menor que o do processo concorrentemente em execução, ocorre a substituição do processo em execução pelo recém chegado, de duração mais curta, ou seja, ocorre a preempção do processo em execução.

-> Cada processo suspenso pelo SRT deverá ser recolocado na fila em uma posição correspondente apenas ao seu tempo restante de execução e não mais o tempo de execução total, tornando-se necessário registrar os tempos decorridos de execução de cada processo suspenso.

2. Apresente uma definição sobre o problema de inversão de prioridades.

2. Um processo de baixa prioridade pode reter um recurso requerido por um processo de prioridade mais alta. Se o recurso não for preemptivo, o escalonador deverá conceder ao processo de prioridade baixa mais tempo de execução do que ordinariamente receberia, para que ele libere o recurso fundamental mais cedo. Essa técnica é denominada inversão de prioridade.

3. Quando um escalonador não preemptivo é mais adequado que um escalonador preemptivo?

3. Um escalonador não preemptivo é mais adequado quando não há a necessidade de executar um processo primeiro que outro, ou seja, quando não existe prioridade nos processos.

4. Um programa que entra em laço infinito pode monopolizar um sistema preemptivo?

4. Não, pois, em um sistema preemptivo, os processos têm um 'tempo' de utilização do processador, o quantum, assim, mesmo que um programa entre em laço infinito, ele não vai monopolizar a CPU.

5. Alguns livros comentam sobre três níveis de escalonadores, comente a respeito de cada um:

a) Escalonador de alto nível

b) Escalonador de nível intermediário

c) Escalonador de baixo nível

5.

a) É invocado com pouca frequência, tipicamente em tempos da ordem de segundos a minutos. Seleciona os processos que utilizam por menos tempo o processador. Também determina quais tarefas serão admitidas para processamento no sistema, e que se tornarão processos. Toma decisões de alto nível.

b) Este escalonador temporariamente remove os processos da memória primária e os coloca na memória secundária [swap] fazendo as operações de swapping in e swapping out.

c) Seleciona quais processos no estado pronto devem ser executados em seguida, e reserva o processador para executar esse processamento. O escalonador de curto prazo faz decisões de escalonamento com muito mais frequência que os de médio e de longo prazo.

6. Em um sistema operacional, o escalonador utiliza duas filas. A fila A contém os processos do pessoal do CPD e a fila B contém os processos dos alunos. O algoritmo entre filas é fatia de tempo (Round Robin). De cada 11 unidades de tempo de processador, 7 são fornecidas para os processos da fila A, e 4 para os processos da fila B. O tempo de cada fila é dividido entre o processos também por fatias de tempo, com fatias de 2 unidades para todos. A tabela abaixo mostra o conteúdo das duas filas no instante zero. Considere que está iniciando um ciclo de 11 unidades, e agora a fila A vai receber as suas 7 unidades de tempo. Mostre a seqüência de execução dos processos, com os momentos em que é feita a troca. Obs. Se terminar a fatia de tempo da fila X no meio da fatia de tempo de um dos processos, o processador passa para a outra fila. Entretanto, esse processo permanece como primeiro da fila X.

Fila Processo Duração

A P1 6

A P2 5

A P3 7

B P4 3

B P5 8

B P6 4