Aula 2 - SO OK
Aula 2 - SO OK
Aula 2 - SO OK
PREPARATÓRIOS
CLN 113 - Bloco C - Sala 207 a 210
Asa Norte - Brasília - DF - CEP 70.763-503
Tel: (61) 3340-0433 / 99975-4464 / 98175-4509
E-mail: [email protected] Aula 02
[email protected]
Site: www.cursocidade.com.br FSO: Gerência de
Skype: luizcidade
Memória e Arquivos.
Introdução:
Funções básicas:
2
Sistemas Operacionais
Questão 01:
Assinale a alternativa que apresenta dois problemas que devem ser resolvidos
para que múltiplas aplicações estejam na memória simultaneamente, sem
interferência mútua.
a) proteção e swapping
b) proteção e realocação
c) swapping e realocação
d) swapping e realocação estática
e) espaço de endereçamento e proteção
3
Sistemas Operacionais
Gerenciamento de memória:
Alocação de memória: mecanismo que permite que os processos tenham seu espaço
de endereçamento (considera o espaço na memória onde os processos serão
armazenados).
Swapping (lato sensu): mecanismo que permite a troca de processos entre a memória
principal e a secundária (swap out e swap in). Visa dar maior taxa de utilização
(throughput) à memória principal, melhorando seu compartilhamento. Resolve o
problema da falta de memória principal em um sistema. Toda vez que um programa
precisa ser alocado para execução e não há espaço na memória principal, o sistema
operacional escolhe entre os processos alocados que não tem previsão de utilizar a CPU
nos próximos instantes, e “descarrega” este processo da memória para uma área
especial em disco, chamada arquivo de swap, onde o processo fica armazenado
temporariamente. Durante o tempo em que o processo fica em swap, o outro que
necessitava de memória entra em execução ocupando o espaço deixado pelo que saiu.
Memória Virtual (lato sensu) espaço em disco referente a extensão da MP. 4
Sistemas Operacionais
Gerenciamento de memória:
Questão 02:
Questão 03:
Quando os programas esperam por memória livre para serem executados devido à
insuficiência de memória principal, o sistema operacional pode solucionar esse
problema com a aplicação da técnica de
a) falha de página
b) segmentação
c) swapping
d) trashing
e) partição
7
Sistemas Operacionais
Questão 04:
Questão 05:
a) Spooling;
b) Reentrância;
c) DMA;
d) Processamento Paralelo;
e) Buffering.
9
Sistemas Operacionais
Questão 06:
A) overlay.
B) best-fit.
C) memória virtual.
D) paginação.
E) thrashing.
10
Sistemas Operacionais
Gerenciamento de memória:
Monotarefa:
- a memória armazenará um
“único” programa, “o da vez”
(na área de troca).
- utiliza a técnica de overlay
(módulos de sobreposição).
11
Sistemas Operacionais
Questão 07:
a) que se sinalize para o sistema operacional que a memória RAM está cheia.
b) que se organizem as tarefas, criando uma fila de programas a serem executados pelo
processador.
c) que se aloque, de forma contígua e simples, o espaço na memória principal.
d) que se gerencie o espaço dos registradores de memória.
e) que se divida um programa em módulos, de tal maneira que seja possível a execução
independente de cada módulo, utilizando uma mesma área da memória principal.
12
Sistemas Operacionais
Gerenciamento de memória:
13
Sistemas Operacionais
Questão 08:
14
Sistemas Operacionais
Gerenciamento de memória:
Multitarefa:
- a memória armazenará vários programas e o SO.
- permite que enquanto uma tarefa usa a CPU, outras aguardam na fila de pronto e/ou
bloqueados aguardando dispositivo de E/S.
15
Sistemas Operacionais
Gerenciamento de memória:
Espaço de endereçamento:
- Mapa de bits: cada unidade de alocação é associada a um bit do mapa (0 = livre e
1=ocupado).
- Lista encadeada: unidades de alocação são implementados por nós da lista (podem
está livres ou ocupados).
16
Sistemas Operacionais
Questão 09:
a) relocação e proteção.
b) paginação e troca de processos.
c) proteção e mapa de bits.
d) mapa de bits e lista de disponíveis.
e) troca de processos e relocação.
17
Sistemas Operacionais
Gerenciamento de memória:
18
Sistemas Operacionais
Gerenciamento de memória:
19
Sistemas Operacionais
Gerenciamento de memória:
20
Sistemas Operacionais
Gerenciamento de memória:
21
Sistemas Operacionais
Questão 10:
22
Sistemas Operacionais
Questão 11:
Existem diversos algoritmos para a escolha de uma área livre. Esse problema é conhecido
genericamente como alocação dinâmica de memória. Abaixo estão descritos alguns algoritmos:
• First-fit: aloca o primeiro espaço livre que seja suficientemente grande para carregar o programa.
• Best-fit: aloca o menor espaço livre que seja suficientemente grande para carregar o programa. Produz a
menor sobra de espaço livre.
• Worst-fit: aloca o maior espaço livre. Produz a maior sobra de espaço livre.
Em relação aos algoritmos citados, foram feitas as seguintes afirmativas:
I. O algoritmo Best-Fit diminui o problema de fragmentação.
II. A maior sobra de espaço livre produzido pelo algoritmo Worst-Fit poderá ser mais útil do que o pequeno
espaço livre deixado pelo Best-Fit.
III. O algoritmo First-Fit é o que consome mais recursos para a busca do espaço livre.
IV. O algoritmo Best-Fit é mais lento, pois precisa procurar na lista inteira; mais ineficiente, pois deixa
segmentos pequenos de memória que são inúteis.
Estão corretas
A) I, III e IV.
B) II e IV.
C) III e IV.
D) II, III e IV. 23
Sistemas Operacionais
Gerenciamento de memória:
Gerenciamento de memória:
25
Sistemas Operacionais
Questão 12:
Questão 13:
Uma memória virtual tem tamanho de página de 2048 bytes, oito páginas virtuais e
quatro páginas reais (frames). A tabela de páginas é indicada pela tabela abaixo:
A opção que contém a lista de endereços virtuais que irão causar falha de página é:
Gerenciamento de memória:
Questão 14:
A) Cache Write-trough.
B) Cache Multi-nível.
C) Translation Lookaside Buffer (TLB).
D) Registrador de tabela de páginas (RTP).
E) Cache Write-back.
29
Sistemas Operacionais
Gerenciamento de memória:
30
Sistemas Operacionais
Gerenciamento de memória:
Questão 15:
a) a paginação e a fragmentação.
b) a paginação e a segmentação.
c) a segmentação e o particionamento.
d) a virtualização e o swapping.
e) o swapping e o particionamento.
32
Sistemas Operacionais
Questão 16:
Gerenciamento de memória:
34
Sistemas Operacionais
Gerenciamento de memória:
Algoritmos de substituição:
5) Não “Recentemente” Usado (Not Recently Used - NRU): considera os bits referência
(R) e modificação (M). Recentemente = Tempo
- após “um determinado tempo” as páginas que foram referenciadas (R=1) são
atualizadas (R=0), ou seja, o bit R será limpo de tempo em tempo.
- As páginas são substituídas de acordo com a seguinte ordem:
Classe 1: (R=0 e M=0); Classe 2: (R=0 e M=1);
Classe 3: (R=1 e M=0); Classe 4: (R=1 e M=1).
35
Sistemas Operacionais
Gerenciamento de memória:
Algoritmos de substituição:
36
Sistemas Operacionais
Questão 17:
Substituição de página por aproximação LRU (Least Recently Used) é uma solução
associada ao conceito de
a) banda larga.
b) segurança da informação.
c) impressão off-line.
d) memória virtual.
e) arquitetura OLAP.
37
Sistemas Operacionais
Questão 18:
a) FIFO
b) LFU
c) LRU
d) NRU
e) OPT
38
Sistemas Operacionais
Questão 19:
Seja uma memória virtual com 3 blocos e que use o algoritmo LRU (Least Recently
Used) como seu algoritmo de substituição de páginas. Admitindo-se que ocorra a
seguinte sequência de referência às páginas de memórias: 1, 2, 3, 4, 2, 3, 4, 2.
Assumindo que inicialmente todos os blocos estão vazios, quantas interrupções
de páginas ausentes (pages faults) ocorrerão?
A) 5
B) 4
C) 6
D) 7
E) 3
39
Sistemas Operacionais
Gerenciamento de arquivos:
Gerenciamento de arquivos:
41
Sistemas Operacionais
Gerenciamento de arquivos:
42
Sistemas Operacionais
Gerenciamento de arquivos:
43
Sistemas Operacionais
Gerenciamento de arquivos:
Questão 20:
45
Sistemas Operacionais
Questão 21:
a) direto.
b) relativo.
c) indexado.
d) sequencial.
e) hierárquico.
.
46
Sistemas Operacionais
Gerenciamento de arquivos:
Caminhos de acesso a arquivos:
Os arquivos estão dispersos em diretórios. Para poder abrir e acessar um arquivo é
necessário conhecer sua localização. A posição de um arquivo dentro do sistema de
arquivos é chamada de caminho de acesso ao arquivo. Divide-se em:
- Referência Absoluta¹: o caminho de acesso ao arquivo é indicado a partir do diretório
raiz do sistema de arquivos. Ex: /home/romulo/aula.doc.
- Referência Direta: somente o nome do arquivo é informado, considera-se que o
arquivo está no diretório de trabalho.
Obs: diretório de trabalho /home/romulo // Acesso é feito aula.doc
- Referência Relativa: o caminho de acesso ao arquivo tem como início o diretório de
trabalho. . Obs: diretório de trabalho /home //Acesso é feito romulo/aula.doc
¹Obs.: Caminho canônico: caminho de acesso “mais curto” a um arquivo a partir do diretório raiz. 47
Sistemas Operacionais
Questão 22:
48
Sistemas Operacionais
Alocação de arquivos:
1) Alocação contígua:
Os dados do arquivo são dispostos de forma
ordenada sobre um conjunto de blocos
consecutivos no disco.
Vantagens: o acesso sequencial aos dados do
arquivo é rápido, por exigir pouca movimentação
da cabeça de leitura do disco. O acesso direto a
posições do arquivo também é rápido, pois a
posição de cada bloco pode ser facilmente
calculada a partir da posição do bloco inicial.
Desvantagens: o tamanho final do arquivo deve
ser conhecido no momento da sua criação. Gera
fragmentação externa.
49
Sistemas Operacionais
Alocação de arquivos:
2) Alocação encadeada:
É construída uma lista encadeada para cada arquivo,
não sendo necessário manter os blocos juntos no disco.
Alocação de arquivos:
3) Alocação indexada (i-node):
Cada entrada do vetor de índice de blocos (tabela
de i-nodes) corresponde a um bloco do arquivo e
aponta para a posição desse bloco no disco.
Vantagens: a estratégia é rápida para acessos
diretos a blocos, devido aos índices de ponteiros
dos blocos presentes nos i-nodes. Elimina a
fragmentação externa e permite que arquivos
sejam criados sem a necessidade de definir seu
tamanho final. Ocupa menos espaço da RAM.
Desvantagens: acesso sequencial é simples
(performance depende do armazenamento dos
blocos pelo disco). A gerência é mais complexa. 51
Sistemas Operacionais
Questão 23:
52
Sistemas Operacionais
Questão 24:
Questão 25: