Lista de SO

Prévia do material em texto

QXD0013 2º Avaliação Parcial 2019.2
UNIVERSIDADE FEDERAL DO CEARÁ
AP2Campus de Quixadá
Prof. Thiago Werlley Bandeira da Silva
QXD0013- Sistemas Operacionais 2019.2
Nome: Matrícula:
1.[2 pontos] Marque verdadeiro ( V ) ou falso ( F ) nas questões abaixo.
( ) A função do gerenciador de memória é gerenciar eficientemente a memória: controlar quais partes
estão sendo usadas alocar memória para processos quando eles precisam dela e liberá-la quando
tiverem terminado.
( ) Um espaço de endereçamento é o conjunto de endereços que um processo pode usar para endere-
çar a memória.
( ) Quando os registradores base e registradores limite são usados, os programas são carregados em
posições de memória consecutivas sempre que haja espaço e sem realocação durante o carrega-
mento.
( ) Arquivos são unidades lógicas de informação criadas por processos. Arquivos são gerenciados
pelo sistema operacional. Como um todo, aquela parte do sistema operacional lidando com ar-
quivos é conhecida como sistema de arquivos.
( ) Arquivos podem ser estruturados de várias maneiras. Três possibilidades comuns são: sequência
de bytes, sequência de registros e árvore.
( ) Arquivos regulares são aqueles que contêm informações do usuário. Enquanto, diretórios são
arquivos do sistema para manter a estrutura do sistema de arquivos.
( ) Arquivos especiais de caracteres são relacionados com entrada/saída e usados para modelar dis-
positivos de E/S seriais como terminais, impressoras e redes. Arquivos especiais de blocos são
usados para modelar discos.
( ) Quando as trocas de processos criam múltiplos espaços na memória, é possível combiná-los em
um grande espaço movendo todos os processos para baixo, o máximo possível. Essa técnica é
conhecida como desfragmentação de memória.
( ) Para lidar com a sobrecarga de memória, a estratégia mais simples, chamada de memória virtual,
consiste em trazer cada processo em sua totalidade, executá-lo por um tempo e então colocá-lo de
volta no disco.
( ) A outra estratégia, chamada de swapping (troca de processos), permite que os programas possam
ser executados mesmo quando estão apenas parcialmente na memória principal.
2.[1 ponto] Considere um sistema de troca no qual a memória consiste nos seguintes tamanhos de lacunas na or-
dem da memória: 10 MB, 4 MB, 22 MB, 18 MB, 7 MB, 9 MB, 12 MB e 15 MB. Qual lacuna é pega para
sucessivas solicitações de segmentos de para o algoritmo first fit? Agora repita a questão para best fit,
worst fit e next fit.
I – (a) 12MB (b) 10MB (c) 8MB
II – (a) 6 MB (b) 10 MB (c) 12 MB (d) 9 MB
3.[1 ponto] Suponha que uma máquina tenha endereços virtuais de 128 bits e endereços físicos de 32 bits. Se as
páginas têm 64 KB, quantas entradas são necessárias para uma tabela de páginas linear de um único
nível?
a) entradas tabela de páginas é 2102
b) entradas tabela de páginas é 296
c) entradas tabela de páginas é 112
d) Nenhuma das alternativas anteriores
Nota:
QXD0013 2º Avaliação Parcial 2019.2
4.[1 ponto] Complete com os seguintes termos: (a) Sequência de registros. (b) Sequência de bytes. (c) Estrutura de
árvore. (d) Registros. (e) Bytes. (f) Árvore.
I - Na , um arquivo consiste em um(a) de registros, não neces-
sariamente todos do mesmo tamanho, cada um contendo um campo chave em uma posição fixa
no registro. Ela é ordenada no campo chave, a fim de permitir uma busca rápida por uma chave
específica.
II - Na estrutura de arquivo , um arquivo é uma sequência de de
tamanho fixo, cada um com alguma estrutura interna.
III - é uma sequência desestruturada de . Na realidade, o sistema
operacional não sabe ou não se importa sobre o que há no arquivo.
5. Considere a estrutura do i-node com 12 endereços diretos e um endereço indireto. Se o i-node contiver
10 endereços diretos e todos os blocos do disco eram de 1024 bytes, qual seria o tamanho do maior
arquivo possível? Considere o endereçamento de 64 bits.
(a) 128k (b) 138k (c) 140k (d) 10k
6.[1 ponto] Para cada um dos endereços virtuais decimais seguintes, calcule o número da página virtual e desloca-
mento para uma página de 16 KB
(a) 42460 (b) 63150 (c) 86920
Dados:
96k = 98304 80K = 81920 64k = 65536
48k = 49152 32k = 32768 16k = 16384
Página Deslocamento
42460
63150
86920
7.[1 ponto] Construa a matriz n x n referente ao algoritmo LRU para 04 quadros de páginas (0, 1, 2 e 3). Considere
a seguinte ordem: 0, 1, 2, 1, 3, 0, 2, 3 e 1. Mostre através da matriz qual a página que será selecionada.
8.[1 ponto] O começo de um mapa de bits de espaço livre fica assim após a partição de disco ter sido formatada pela
primeira vez: 1000 0000 0000 0000 (o primeiro bloco é usado pelo diretório-raiz). O sistema sempre
busca por blocos livres começando no bloco de número mais baixo, então após escrever o arquivo A,
que usa seis blocos, o mapa de bits fica assim: 1111 1110 0000 0000. Mostre o mapa de bits após cada
uma das ações a seguir:
a) O arquivo B é escrito usando cinco blocos.
b) O arquivo A é removido.
c) O arquivo C é escrito usando oito blocos.
d) O arquivo B é removido.
9.[1 ponto] Dado que um computador tenha 8 KB de memória virtual 6 KB de RAM e moldura de página de 2 KB,
com as seguintes instruções: 100, 2048, 6144, 1024, 3172, 6244, 2148, 5120, 500. Calcule o número da
página virtual e deslocamento. Quantas falhas de página ocorrerão quando aos algoritmo FIFO?
10.[1 ponto] Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência
2,3,2,1,5,2,4,5,3,2,5,2. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo
forem usados respectivamente?
11.[1 ponto] Usando a tabela de páginas da figura abaixo, dê o endereço físico correspondendo a cada um dos en-
dereços virtuais a seguir:
QXD0013 2º Avaliação Parcial 2019.2
(a) 8292
(b) 45156
(c) 16384
12.[1 ponto] Considere um sistema com páginas de 4K, endereçamento lógico de 16 bits, e memória física com 8
frames. Considere a tabela de página do processo em execução. Mostre em quais endereços físicos a
MMU traduz cada uma das seguintes referências à memória feitas pelo processo corrente: 0x0FFF e
0x56A1. Lembre-se de indicar o número de bits tanto do endereço virtual quanto do endereço físico.
P/A Frame P/A Frame
0000 1 010 1000 0 -
0001 1 001 1001 1 101
0010 1 110 1010 0 -
0011 1 000 1011 1 111
0100 1 100 1100 0 -
0101 1 011 1101 0 -
0110 0 - 1110 0 -
0111 0 - 1111 0 -
13.[0,5 pontos] Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência
01232304523143263212. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo
forem usados respectivamente?