Memória virtual: paginação

1.Um sistema operacional utiliza a técnica de paginação para o uso de memória

virtual. Sabe-se que cada endereço virtual tem 14 bits e os quatro bits mais
significativos são responsáveis por identificar a página na memória virtual. Qual o
tamanho da página utilizada?
Resposta
1 KB.

2.A paginação em memória virtual utiliza páginas e molduras de páginas para a

divisão do processo tanto na memória física quanto virtual. A respeito do
funcionamento e do propósito desses dois elementos, pode-se afirmar que:
Resposta
as molduras de página ficam presentes na memória principal e só podem alocar uma
página por vez, a qual tem o mesmo tamanho da moldura.

3.Um processo de 24 KB foi dividido em partições de 4 KB, numeradas de 1 a 6 em

ordem. Quando uma posição de memória é acessada, a página precisa estar alocada em
uma moldura na memória principal. Em um dado momento da execução, o endereço 8296
foi acessado. Desse modo, para executar a instrução nesse endereço sem causar uma
chamada de sistema de page fault, qual página precisa estar carregada na memória?
Resposta
Página 3.

4.O uso de memória virtual requer um mapeamento entre o endereço físico e virtual
em tempo adequado para não prejudicar o desempenho do processo. Sobre o processo de
mapeamento, pode-se dizer que:
Resposta
uma solução para agilizar a conversão entre endereços é utilizar uma tabela
associativa, também conhecida como TBL, em nível de hardware.

5.Um computador de arquitetura de 32 bits trabalha com páginas de 4 KB e tem 1 GB

de RAM. Qual é o total de molduras de páginas que podem ser indexadas nessa
arquitetura?
Resposta
1.048.576.

Memória virtual: algoritmos de substituição de páginas

1.O algoritmo de substituição de páginas FIFO, utilizando o conceito de filas, é

simples de implementar e não requer uso excessivo de memória ou processamento. Seu
resultado final é, no entanto, limitado por essa simplicidade, visto que o
algoritmo não utiliza o padrão de acesso a páginas que já estão na memória para
definir qual página será substituída quando ocorre falta de página.
Considere que há espaço na memória principal para manter 4 páginas em dado instante
de tempo. As páginas são solicitadas na seguinte ordem: 9, 5, 9, 7, 6, 9, 6, 9, 1.
Usando-se o algoritmo FIFO puro, assinale a alternativa que contém as páginas que
estão na memória principal após essa sequência de solicitações.
Resposta
5, 7, 6, 1.

2.O algoritmo da segunda chance é uma evolução do algoritmo FIFO puro para seleção
de página a ser substituída, usando pelo menos a informação de que a página foi ou
não usada desde a última rodada de substituição. Sua implementação é ineficiente
devido à necessidade de mover a página do início para o final da fila, caso a
página tenha sido usada. O algoritmo do relógio tem o mesmo resultado do algoritmo
da segunda chance, mas com uma performance melhor, por meio do uso de um ponteiro
em vez da movimentação das páginas.
Assinale a alternativa que explica o uso do ponteiro no algoritmo do relógio.
Resposta
Considerando a memória como uma lista circular, o ponteiro aponta para o início da
lista. Ao iterar na lista devido ao uso das páginas, apenas o ponteiro se move para
indicar qual é o novo início da lista.

3.O algoritmo LRU usa a informação de qual página foi menos recentemente utilizada
para poder efetuar a decisão da página que será substituída. Dessa forma, espera-se
que páginas que recentemente foram lidas sejam mantidas, pois provavelmente serão
lidas outra vez em breve. O algoritmo utiliza uma estrutura de dados auxiliar que
mantém a informação da ordem em que as páginas atualmente em memória foram
utilizadas.
Assinale a alternativa que explica corretamente o motivo do algoritmo LRU
geralmente selecionar páginas mais adequadas do que o algoritmo da segunda chance.
Resposta
O algoritmo LRU mantém a ordem de uso de todas as páginas atualmente em memória,
enquanto os algoritmos da segunda chance ou do relógio perdem a informação de
leitura de uma página quando movem a página para o fim da fila.

4.O algoritmo de substituição de página ótimo seleciona a página que irá demorar
mais a ser usada novamente para ser substituída, garantindo o menor número possível
de faltas de página durante a execução. Esse algoritmo, no entanto, não é utilizado
em nenhuma situação.
Assinale a alternativa que explica o motivo de esse algoritmo não ser usado.
Resposta
É impossível saber exatamente quando todas as páginas serão usadas novamente.

5.O algoritmo NRU é simples de entender e implementar, não precisando de

armazenamento extra relevante; em várias situações, tem um desempenho de escolha
das páginas aceitável. Ele leva em consideração, separadamente, as marcações de
leitura e escrita das páginas que estão em memória, podendo ser justo ao selecionar
a página a ser substituída.
Escolha a alternativa correta sobre a ordem de escolha usada pelo algoritmo NRU.
Resposta
Páginas não recentemente lidas, mas recentemente escritas, serão selecionadas para
substituição antes das páginas recentemente lidas, mas não recentemente escritas.

Memória virtual: segmentação

1.A carga de trabalho de alguns tipos de programa faz com que sua alocação de
memória seja imprevisível em tempo de desenvolvimento. Dependendo da entrada
repassada para o programa, em uma execução pode ser necessário que a estrutura X
tenha uma quantidade de memória alocada maior que a estrutura Y, mas outra entrada
pode exigir do mesmo programa exatamente o contrário, ou seja, mais memória para a
estrutura Y do que para a estrutura X.
Assinale a alternativa que explica corretamente como a segmentação permite que um
programa tenha estruturas em memória que possam crescer de forma independente, sem
causar interferência umas nas outras:
Resposta
A segmentação permite que existam vários espaços de endereçamento de tamanhos
diferentes e independentes.

2.Bibliotecas compartilhadas são muito usadas para permitir a modularização de

sistemas operacionais e aplicações. Elas permitem a evolução do software sem a
necessidade de uma recompilação completa, por exemplo. Mesmo sistemas operacionais
que não têm suporte à segmentação implementam alternativas para permitir o uso do
conceito de bibliotecas compartilhadas.
Assinale a alternativa que descreve corretamente como o uso de segmentação otimiza
o uso de bibliotecas compartilhadas:
Resposta
Espaços de endereçamento independentes, cada um com uma base zero, permitem que a
biblioteca compartilhada seja carregada apenas uma vez na memória.

3.Paginação e segmentação são abordagens diferentes para a implementação de memória

virtual, cada uma com seus objetivos, vantagens e desvantagens. Apesar do mecanismo
de paginação ser mais presente nos principais sistemas operacionais contemporâneos,
as ideias gerais do mecanismo de segmentação de memória também são aplicadas.
Assinale a alternativa correta sobre as características dos mecanismos de paginação
e segmentação:
Resposta
Tanto a paginação como a segmentação permitem que o espaço de endereçamento total
seja maior que a memória principal disponível.

4.A fragmentação de memória é um problema sério, que pode causar redução de

performance do sistema ou impossibilitar o seu uso. Identificar a sua ocorrência
nem sempre é uma tarefa simples.
Assinale a alternativa que contém a afirmação correta sobre fragmentação de
memória:
Resposta
A fragmentação externa, quando não tratada, tem sintomas similares à falta de
memória principal disponível.

5.Apesar de ser um problema sério, a fragmentação de memória tem na compactação da

memória uma solução relativamente simples, apesar de computacionalmente cara.
Assinale a alternativa correta sobre o uso de compactação para resolver a
fragmentação externa de memória.
Resposta
A compactação move os segmentos na memória principal para aumentar o espaço livre
contínuo.

Sistema de arquivos

1.Uma das principais formas de organizar e identificar os arquivos armazenados em

um computador é por meio da nomenclatura deles. Além disso, também é por meio da
nomenclatura e do local de armazenamento que o sistema operacional identifica e
distingue os arquivos.
Sobre a nomenclatura de arquivos, analise as afirmativas a seguir e assinale a
afirmativa correta.
Resposta
Muitos sistemas permitem a separação do nome do arquivo em duas partes separadas
por ponto. A parte escrita após o ponto é chamada de extensão do arquivo e é
utilizada para identificar seu tipo (se é um texto ou uma imagem, por exemplo).

2.Dentro de um computador, os arquivos armazenados podem ser estruturados de

diversas formas. Essa estruturação é transparente para o usuário, mas não é
transparente para o computador. A estruturação define a forma como o arquivo será
armazenado e interpretado pelo computador.
Sobre as formas de estruturação de arquivos, marque a única alternativa correta:
Resposta
Na árvore, um arquivo consiste em uma árvore de registros, não necessariamente
todos do mesmo tamanho, mas cada um contendo um campo de chave em uma posição fixa
no registro.

3.Muitos sistemas operacionais suportam vários tipos de arquivos — por exemplo,

arquivos normais, arquivos especiais e diretórios.
Sobre os tipos de arquivos suportados pelos sistemas operacionais, analise as
afirmativas a seguir e assinale a única correta.
Resposta
Os arquivos normais são aqueles que contêm informações do usuário.

4.Embora os arquivos possam ter estruturas diferentes, todos eles apresentam,

obrigatoriamente, um nome e um conteúdo (dados). Além dessas informações básicas,
os sistemas operacionais podem enriquecer esses arquivos com outras informações,
que são chamadas de atributos ou de metadados. Um exemplo disso é a data e a hora
em que o arquivo foi criado e o tamanho dele.
Sobre os atributos que podem ser adicionados em arquivos, analise as afirmativas a
seguir e classifique-as em verdadeiro ou falso, considerando o nome do atributo e
sua definição.
I. Flag de temporário: indica se o arquivo é definitivo ou se deve ser excluído ao
final do processo. 0 é um arquivo normal, e 1 é um arquivo que será excluído.
II. Flag de arquivamento: indica se o arquivo é interno de um processo e deve ser
arquivado na pasta do processo ou se é um arquivo do usuário, que pode ser salvo em
qualquer diretório.
III. Flag de proteção: indica se o arquivo está disponível para edição ou apenas
para leitura.
IV. Flag de acesso aleatório: 0 indica que o acesso a esse arquivo é sequencial, e
1 que o acesso é aleatório.
V. Flag de sistema: indica que 0 é um arquivo normal e que 1 é um arquivo do
sistema.
Resposta
Apenas as afirmativas I, IV e V são verdadeiras.

5.Considerando que os arquivos são parte de grande relevância em um sistema

operacional, é necessário que possam ser efetuadas operações sobre eles, ou seja,
que esses arquivos possam, por exemplo, ser criados ou excluídos. Contudo, além
dessas duas operações, diversas outras operações podem ser feitas com arquivos.
Sobre essas operações, analise as afirmativas a seguir e classifique-as em
verdadeiras ou falsas.
I. Append: é uma forma restrita de escrita (write), em que só podem ser adicionados
dados ao final do arquivo.
II. Seek: é utilizada por arquivos de acesso aleatório para definir especificamente
onde os dados de um arquivo serão extraídos.
III. Lock: é utilizado para impedir a existência de acessos simultâneos por
diversos processos a um mesmo arquivo ou parte de arquivo.
IV. Save: é utilizado no momento da criação de um arquivo para anunciar que o
arquivo está sendo criado e configurar alguns atributos
V. Get Attributes: é utilizado para alterar os atributos de um arquivo —por
exemplo, alterar a flag de backup.
Resposta
São verdadeiras apenas as afirmativas I, II e III.