Prova Sistemas Operacionais

1ª Prova de Sistemas Operacionais – Ciência da Computação

1a. Questão ( 1,0).  Para permitir que processos paralelos cooperem correta e eficientemente no uso de recursos compartilhados é necessário quatro condições ?

R:  

1 - Para acima de dois processos, não é possível simultaneamente estarem dentro de suas correspondentes regiões críticas.

2. Não é possível realizar uma consideração no que tange a velocidade relativa de processos ou igualmente do número de processadores disponíveis no sistema.

3.Nenhum processo que esteja rodando fora de sua região crítica pode bloquear a execução de outro processo.

4.Nenhum processo pode ser obrigado a esperar indefinidamente para entrar em sua região crítica.

2a. Questão ( 1,0).  “Sistemas Operacionais de Rede são fortemente acoplados”. Caso você concorde com essa sentença de exemplo onde essa sentença é verdadeira. Em caso contrário explique os motivos que o levem a não concordar.

R: Sitemas operacionais de rede compõem um ambiente fracamente acoplado. Cada sistema, nó da rede, possui seus próprios recursos de hardware e são igualmente independentes dos demais nós da rede, sendo interconectados por uma rede, desta forma, elaborando uma rede de computadores.

3a. Questão ( 1,0).   Explique com suas palavras como funciona o mecanismo de interrupção.

R:  O mecanismo de interrupção é a base para a implementação do esquema de paralelismo entre CPU e dispositivos periféricos na multiprogramação. Este é um mecanismo usado para sinalizar à CPU a ocorrência de eventos importantes relacionados aos dispositivos periféricos e outros elementos do sistema. Muito antes, existia a “sondagem” que fazia este trabalho, no entanto, hoje não é comum a ver, pois não é tão otimizado quanto uma interrupção assíncrona como vemos hoje.

4a. Questão ( 1,0).  10) Defina Reentrância, Spolling e Buffering.

R: Buffering (ou “carregar”, em português) é o termo usado na computação para mostrar que algo está sendo processado.

Isto é, sempre que um programa está processando informações (como por exemplo, um download, ou instalação de algum programa) é comum que os programas mostrem esta mensagem de Buffering.

Spooling, cujo significado é "Simultaneous Peripheral Operations On-line", é um processo de transferência de dados, onde um programa é colocado em uma área de trabalho temporária e outro programa pode acessá-lo para processar a qualquer momento.

Reentrância é referido à qualidade de uma sub-rotina para ser executada concorrentemente de forma segura, ou seja, a sub-rotina pode ser processada enquanto está em execução.

5a. Questão ( 1,0).  Uma das repostas abaixo está correta. Marque-a:

1. A geração de um sinal ocorre quando o sistema operacional, a partir da ocorrência de eventos assintóticos e síncronos, notificam o processo através de bits de sinalização localizados no PCB.
2. Processos são entidades plenamente dinâmicas. Geradas pelo programador de Processos
3. A grande diferença de entre aplicações monothread e multithread está no uso do espaço de endereçamento.
4. Thread em modo kernel (TMK) são implementados diretamente pelo núcleo do sistema operacional, através biblioteca de rotinas.
5. Em aplicações concorrente, não há necessidade que processos se comuniquem entre si.

6a. Questão ( 1,0). Considere os seguintes processos, tempo de ciclo de CPU e prioridades:

Processo	P1	P2	P3	P4	P5
Tempo CPU burst	10	4	2	1	5
Prioridade	3	1	3	4	2

Os processos chegam na ordem: P1, P2, P3, P4 e P5.

1. Desenhe o gráfico de Gantt para a execução desses processos usando a política Round-Robin (com quantum = 1).

Round-Robin – Gráfico de Gantt

__________________________________________________

P1 – 0-1           5-6            9-10        12-13        15-16    17-22

P2 -     1-2               6-7                 10-11        13-14

P3 -               2-3                   7-8

P4 -                   3-4

P5 -                     4-5         8-9         11-12            14-15   16-17

__________________________________________________

Por prioridade

P1		1-11
P2					18-22
P3			11-13
P4	0-1
P5				13-18

1. Calcule o tempo de espera para cada um dos processos em cada tipo de escalonamento

Round Robin

Processo	Waiting Time (RR)	Waiting Time (por prioridade)
P1	0+4+3+2+2+1 =12	1
P2	1+4+3+2 = 10	18
P3	2+4 = 7	11
P4	3	0
P5	4+3+2+2+1= 12	13

...