Universidade do Estado de Santa Catarina UDESC

Centro de Educao do Planalto Norte CEPLAN

Bacharelado em Sistemas de Informao
Sistemas Operacionais
Nome: Joo Henrique de Almeida

Exerccios de Reviso (Gerncia do Processador)

1) Explique a relao que existe entre os conceitos de Regio Crtica, Excluso

Mtua e Condio de Corrida.

Os processos so dados compartilhados aonde acessado e denominado regio

crtica. A maneira de eliminar as condies de corrida de um programa concorrente
fcil, basta garantir a excluso mtua na execuo das regies crticas dos
processos, no permitindo assim que tenha acesso simultneo a um recurso
compartilhado.

2) Porque pode ser til classificar processos em CPU-Bound e IO-Bound?

Um processo IO-Bound aquele que gasta menos do seu tempo com clculos, j o
CPU-Bound gasta mais do seu tempo realizando clculos. Se todos os processos
forem IO-Bound, a fila de prontos quase sempre estar vazia, e o escalonador de
curto prazo ter pouca coisa pra fazer. Se todos os processos forem CPU-Bound, a
fila de espera E/S quase sempre estar vazia, os dispositivos sero poucos usados e o
sistema estar em desequilbrio. Portanto por isso til classificar os processos para
evitar esse desequilbrio e melhorando o desempenho.

3) possvel que enquanto um processo esteja executando uma operao de E/S

outro processo esteja executando seu conjunto de instrues no processador?
Explique.
No. Pois quando um processo est em modo de execuo, ele muda de estado, e
cada estado define em parte pela atividade atual. Ou seja quando um processo
est sendo executando ele coloca no estado de espera os processos que vo
chegando em forma de fila dando as devidas prioridades.
4) Distingua Sistemas Operacionais Preemptivos de No-Preemptivos.
Os preemptivo usa as interrupes do relgio para retirar a CPU do processo em
execuo. Sendo assim a maioria dos SO usam algoritmos preemptivos.
Os no-preemptivos usa-se uma vez na posse do CPU, um processo executa at
o (a CPU) libertar voluntariamente.

5) Porque algoritmos de escalonamento precisam ser justos?

Para que cada algoritmo possa receber sua devida parte da CPU.

6) O que voc consideraria como sendo um algoritmo de escalonamento de

processos timo (ou seja, o ideal)?
Eu consideraria os algoritmos preemptivos, pois so os processos que permitem
que sejam interrompido em quanto so executados, podendo forar seu acesso
qualquer momento.
7) Cite e explique ao menos 2 desvantagens do algoritmo de escalonamento
FCFS (ou Primeiro que Entra o Primeiro que Sai).
Pssimo aproveitamento da CPU e tempo de espera muito alto, os processos so
executados pela ordem de entrada e executa os sem interrupes causando assim
um mau aproveitamento do CPU e consequentemente seu tempo de espera ser
elevado.
8) Como funciona o algoritmo de escalonamento de processos conhecido como
Round-Robin?
O funcionamento deste algoritmo acontece da seguinte forma: uma unidade de
tempo, denominada quantum, definida pelo sistema operacional, que determina
o perodo de tempo entre cada sinal de interrupo. Todos os processos so
armazenados em uma fila circular.
9) Porque o algoritmo de escalonamento baseado em fila de prioridades pode
tambm utilizar o princpio descrito anteriormente no algoritmo Round-Robin?
Pois podem ser aplicados em vrios lugares de agendamentos de processo tendo
um agendamento de transmisso de pacotes de dados complementares.
10) Um algoritmo de escalonamento baseado em filas de prioridades pode tender
a no ser justo? Explique.
Eles tendem a no ser justo pois, processos de baixa prioridade podem ficar
indefinidamente classificada no estado de pronto, fazendo assim que o processo
fique esquecido.

Exerccios de Reviso (Gerncia de Memria)

1) Explique porque esquema de alocao de memria contgua baseadas em

parties variveis tendem a ocasionar um fenmeno conhecido como
fragmentao externa?
Possuem um tamanho mximo de arquivos, que no possibilita a flexibilidade no
crescimento do arquivo.

2) Porque esquemas no contguos de alocao de memria apresentam mais

vantagens que os esquemas contguos?
Pois os arquivos podem ser facilmente alterados de tamanho, podendo assim usar
todo disco e tambm no possuem fragmentao externa.

3) Qual o tamanho ideal de uma pgina de memria? Explique.

O tamanho da pgina (P) pode assumir qualquer tamanho, mas geralmente
emprega-se um tamanho da potncia de 2 para facilitar as operaes div e mod.
4) Como deveria ser o algoritmo timo para substituio de pginas de memria?
Explique.
Algoritmo timo, foi proposto por Belady, o que apresentou o melhor
desempenho computacional e o que minimiza o nmero de faltas de pginas. Mas
no entanto, sua implementao praticamente impossvel, pela sua complexidade.
5) Qual a principal desvantagem do algoritmo FIFO para substituio de pginas?
FIFO a primeira pgina a entrar e tambm a primeira a sair, essa escolha no
considera a melhor pois se a pgina est sendo muito utilizada ou no, ela acaba
comprometendo o desempenho do sistema.
6) Explique o que uma falha (ou falta) de pgina.
Isso ocorre por uma interrupo de hardware, quando um programa acessa uma
determinada pgina mapeada no espao de memria virtual que no foi carregado
na memria fsica do computador.
7) Porque o esquema de memria virtual conhecido como swapping
desvantajoso para um Sistema Operacional? Explique.
Alm de conter muitos problemas com fragmentao externa, ele tambm
ineficiente em funo do tempo gasto em cada carregamento, o que ocasiona um
elevado custo das operaes de entrada e sada.
8) Porque o esquema de memria virtual conhecido como Paginao sob
Demanda pode ser considerado um esquema de memria virtual? Explique.
Pois a paginao por demanda permite a execuo de programas
temporariamente alocados na memria, melhorando o desempenho na
inicializao das pginas.
9) Existe alguma desvantagem do algoritmo LRU para substituio de pginas?
Explique.
Apesar desse algoritmo ser considerado bom, ele tem algumas limitaes como
para manter um lista com todas as pginas nas memrias necessrio atualizar
cada referncia de memria, o que torna alto o custo dessa manuteno.

10) Considere um espao de endereamento lgico de 8 pginas de 1K cada,

mapeados em uma memria fsica de 32 frames.
a. Quantos bits tem o endereo lgico?

1K = 10 bits
8 pginas = 2 = 3 bits
3 + 10 = 13bits.
b. Quantos bits tem o endereo fsico?
1K = 10 bits
32/8=4= 2= 2 bits
2+10= 12 bits

Exerccios de Reviso (Sistema de Arquivos)

1) Explique a relao que existe entre formatar um disco e estabelecer um
Sistema de Arquivos.
Quando um disco formatado, ele simplesmente organizado maneira do
sistema operacional, preparado para receber dados. A esta organizao damos o
nome de sistema de arquivos. Um sistema de arquivos um conjunto de
estruturas lgicas e de rotinas que permitem ao sistema operacional controlar o
acesso ao disco rgido. Diferentes sistemas operacionais usam diferentes sistemas
de arquivos
2) O que pode ocorrer se o trecho de disco onde reside o MBR (Master Boot
Record) ficar danificado? Apresente uma soluo.
A perda do master boot record um problema frequente. Neste caso o disco
funciona perfeitamente mas perde a capacidade de realizar o boot. Mas como
isso s afeta um setor do disco o resto dos dados ficam intactos, basta restaura a
MRB em outra partio do disco.

3) Qual a principal desvantagem de Sistemas de Arquivos baseados em Tabelas

de Alocao de Arquivos (FAT)? Explique.
No adequado para arquivos muito grandes (Embora FAT 32 suporte arquivos de
at 2TB). Isso ocorre porque, como o tamanho do volume aumenta, o desempenho

com a FAT diminuir rapidamente. No possvel configurar permisses nos

arquivos que so parties de FAT.

4) O que um Sistema de Arquivos journalizado? Qual sua principal vantagem?

um sistema que verifica constantemente a consistncia dos metadados feita
com varredura completa. Essa varredura necessria para resolver problemas de
consistncia e de desempenho.

5) Hans Reiser props um Sistema de Arquivos em que os blocos dos arquivos

seriam menores. Existe alguma vantagem nessa abordagem? Explique.
Umas das principais vantagens seria o Boot acelerado que possibilitaria a
inicializao do sistema mais rpido.
6) Porque ReiserFS um Sistema de Arquivos considerado de boot mais
acelerado que os seus antecessores?
ReiserFS usa rvores balanceadas para tornar o processo de busca de arquivos,
informaes sobre segurana e outros metadados mais eficiente. Para arquivos
muito pequenos, seus dados podem ser armazenados prximos aos metadados,
ento, ambos podem ser recuperados com um pequeno movimento do mecanismo
da "cabea" de leitura do disco. Essa propriedade vai contribuir para um melhor
desempenho caso uma aplicao necessite abrir muitos arquivos pequenos
rapidamente.
7) Porque interessante que Sistemas de Arquivos implementem um esquema
de caminho relativo para arquivos em disco?
interessante para organizar os arquivos, em geral, implementados como sendo
um arquivo especial, eles tambm se utilizam dos diretrios para identificar
propriedades.