Universidade Estadual de Montes Claros - Unimontes

Departamento de Ciências da Computação - DCC

Curso de Sistemas de Informação
Disciplina: Sistemas Operacionais
Professor: Leandro Clementino de Almeida Data: 04/03/2017

Exercício 4

Aluno(a):

1. Qual a diferença entre escalonadores preemptivos e não-preemptivos?

Nos escalonadores preemptivos o processo em execução pode perder o processador para outro processo por
algum motivo que não seja término do seu ciclo de processador; já os escalonadores não-preemptivos, o
processo em execução só libera o processador por vontade própria (chamada de sistema).

2. O que é e qual a função do Bloco Descritor de Processos (PCB)?

No sistema operacional, todo processo é representado por um registro. Esse registro é chamado de bloco
descritor de processo (BDP). No BDP, fica tudo que o sistema operacional precisa saber sobre o processo
(Número único do processo; Prioridade do processo no sistema, usada para definir a ordem na qual os processos
recebem o processador; Localização e tamanho da memória principal ocupada pelo processo;
Identificação dos arquivos abertos no momento;)

3. Explique como funciona a troca de contextos de processos num sistema computacional preemptivo.

Em um sistema preemptivo, o escalonador permite que cada tarefa seja executada por um determinado tempo.
Se um processo não indicar explicitamente a troca de contexto (por exemplo, ao realizar uma operação de E/S),
uma interrupção de tempo é disparada, e o sistema operacional troca o contexto para outro processo. Isso
assegura que a CPU não é monopolizada por um processo somente.

4. Quais são os objetivos do uso de escalonamento de processos?

O objetivo do escalonamento de processos é atribuir processos para serem executados pelos processadores de
modo a atingir parâmetros de performance, tais como tempo de resposta, vazão e eficiência do processador

5. Uma vez em processamento, quais são os motivos/fatores que fazem com que o processo pare de
utilizar o processador?

Quando é feita a finalização do processo, quando há uma falha na execução do processo, quando o computador
é desligado de forma incorreta.

6. Descreva sobre o funcionamento de 3 tipos de algoritmos de escalonamento e monte um exemplo de

cada, demonstrando o uso de Processador, ao longo do tempo, através de diagrama/figura.

Para ambientes diferentes de sistemas operacionais, são necessários tipos

diferentes de algoritmos de escalonamento. Esses ambientes podem ser:
1. Lote;
2. Interativo (propósito geral);
3. Tempo real; Em sistemas em Lote, não há terminal com usuários esperando impacientes
por uma resposta rápida. Consequentemente, algoritmos com longo intervalo de tempo para cada processo em
geral são aceitáveis. Em sistemas com usuários interativos, a preempção é para evitar que um processo se
aposse da CPU, e com isso negue serviço aos outros.
Em sistemas com restrição de tempo real, a preempção é estranhamente, desnecessária algumas vezes, pois os
processos sabem que não podem executar por longos períodos de tempo e em geral fazem seus trabalhos e
bloqueiam rapidamente.

7. Caracterize os escalonadores de longo, médio e curto prazo.

Long−term Scheduling:Determina quais programas serão admitidos pelo sistema para o processamento, ou seja,
controla o grau da multiprogramação.
- Em alguns sistemas, um processo que acabou de ser criado inicia-se na memória secundária e, neste caso, será
adicionado a fila do escalonador intermediário.
- Em sistemas operacionais de processamento em lote, processos recém criados são direcionados para o disco e
mantidos numa fila de lote.
- A decisão de quando criar um novo processo é geralmente tomada como resultado do grau de
multiprogramação. Quanto mais processos existirem menor é o tempo da tomada para cada um ser executado,
pois mais processos competem pelos recursos .
- Em termos de frequência de execução,
Long term Scheduler desempenha o gerenciamento grosseiro, e portanto, é executado com baixa frequência.
Medium-term Scheduling:
Responsável pela troca (swapping) entre memória secundária e memória principal.
- Executa com mais frequência que o anterior para o gerenciamento de swapping.
Short term Scheduling:Também conhecido como dispatcher, é executado muito
frequentemente sendo responsável pela tomada de decisão de qual processo a ser
executado (próximo processo).
- Este escalonamento é executado quando da ocorrência de um evento que conduza o
bloqueio do processo corrente, cria-se uma oportunidade de preenpção em favor de outro
processo. Exemplos desses eventos são:
- Clock da CPU;
- Interrupções de I/O;
- Chamadas do sistema operacional;
- O Short term Scheduling procura alocar o tempo do processador de tal maneira a
otimizar um ou mais aspectos do comportamento do sistema.

8. Qual(is) a(s) diferença(s) entre prioridade estática e prioridade dinâmica de um processo?

Estática– exclusiva de processos em tempo real, neste caso a prioridade é definida pelo usuário e não é
modificada pelo escalonador. Somente usuários com privilégios especiais no sistema podem definir processo de
tempo real. Dinâmica – aplicada aos demais , sendo sua prioridade calculada em função da prioridade base do
processo e a quantidade de tempo que lhe resta para execução

9. Quando é necessário a utilização da prioridade dinâmica?

É necessário executa os processos de prioridade dinâmica apenas quando não há processos de tempo real.

10. Um usuário disparou em seu computador a execução de 4 processos A, B, C e D, respectivamente.

Suponha que os tipos de escalonadores utilizados são “o menor processo primeiro” + “fatia de tempo
de 3s”, nessa sequência. Preencha uma tabela com a sequência dos processos executados e com seus
 respectivos intervalos de tempo de execução, partindo do marco 0s(zero segundos), até que todos os
processos tenham sido executados completamente.

Ordem
Tempo de Tamanho
Processo de
processamento do processo
chegada
A 1º 15s 55K
B 2º 6s 20K
C 3º 25s 5K
D 4º 10s 12K

Ordem
Tempo de Tamanho
Processo de
processamento do processo
chegada
A 1º 3s 55K
B 2º 6s 20K
D 3º 9s 12K
C 4º 12s 5K

11. Considerando a fila do processador mostrada abaixo, calcule o instante no qual cada processo conclui
o seu ciclo de processador, caso o algoritmo de escalonamento utilizado seja “Fatias de tempo de 3s”.
Construa o diagrama de Gantt (diagrama de tempo). Observe que alguns processos estão na fila já no
instante zero, enquanto outros entram na fila com o algoritmo já em execução.////////////////////////

Instante de Duração do
Processo ingresso próximo ciclo
na fila de processador
A 1s 4s
B 0s 5s
C 10s 8s
D 5s 3s
E 8s 6s
F 13s 4s