Exercícios Escalonamento - Memória Virtual - Paginação - Segmentação

Prévia do material em texto

UNIVERSIDADE FEDERAL DE SANTA CATARINA
CENTRO TECNOLÓGICO (CTC)
DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA (INe) 
SISTEMAS OPERACIONAIS – INE5611
PROF. CRISTIAN KOLIVER
GERÊNCIA DE PROCESSOS – GERÊNCIA DE MEMÓ -
RIA
1) (UFRN – 2009 – Tecnólogo/Desenvolvedor de
Software) O escalonador de CPU é responsável pela
seleção do próximo processo a ser executado, entre
aqueles que estão em memória e na fila de processos
prontos para execução. Considerando os algoritmos
de escalonamento existentes, as alternativas estão
corretas, EXCETO:
a) O algoritmo FIFO (First‐In‐First‐Out) ou FCFS (First‐
Come‐First‐Served) é não preemptivo, pois, uma vez que
um processo tenha sido escalonado, ele é executado até o
fim.
b) No algoritmo de escalonamento por prioridade, quando
o quantum de tempo é inferior ao tempo de troca de con-
texto, ocorre um overhead muito alto no sistema.
c) No algoritmo Round‐Robin, à medida que o quantum de
tempo torna‐se grande, os processos tendem a receber do
escalonador o tempo que precisam para terminar, compor-
tando‐se como o algoritmo FIFO.
d) O algoritmo SJF (Shortest‐Job‐First) ou SPF (Shortest‐
Process‐First) apresenta a desvantagem de se precisar
conhecer com antecedência o tempo exato de execução
de um processo.
2) (FCC – DPE – SP – Agente de Defensoria – Analista
de Sistemas /2010) Os processos no sistema operacio-
nal que possuem um timer, chamado de quantum,
onde todos os processos ganham o mesmo valor de
quantum para rodarem na CPU, caracterizam o escalo-
namento de processos do tipo
a) RR – Round-Robin.
b) FIFO – First in, first out.
c) FCFS – First come, first served.
d) SJF – Shortest Job First.
e) SRT – Shortest Remaining Time.
3) Nos sistemas operacionais que suportam proces-
sos, quando há uma mudança de contexto, um proces-
so precisa ser selecionado para ser posto em execu-
ção. A seleção é responsabilidade do escalonador,
que, uma vez tendo selecionado o processo, tipica-
mente usa blocos de controle de processos para
armazenar dados do processo em execução e para ler
dados do processo escolhido a ser posto em execu-
ção.
Certo Errado
4) (CESGRANRIO - 2012 - Petrobrás - Analista de Siste-
mas Júnior) Alguns dos objetivos dos algoritmos de
escalonamento de processos são comuns a todos os
tipos de sistemas operacionais. Outros, entretanto, va-
riam de acordo com o tipo de sistema. Qual dos objeti-
vos abaixo NÃO se aplica a algoritmos de escalona-
mento de processos utilizados em sistemas voltados
para o processamento em lote (batch)?
a) Atender às requisições dos usuários o mais rápido pos-
sível.
b) Manter a CPU ocupada o tempo todo.
c) Manter os dispositivos de E/S ocupados o máximo de
tempo possível.
d) Maximizar o número de jobs processados por unidade
de tempo. 
e) Minimizar o tempo entre a submissão e o término de um
job.
5) (CESGRANRIO – 2011 - Transpetro - Analista de Sis-
temas Júnior) No contexto de sistemas operacionais, a
tabela abaixo apresenta 5 processos com seus tempos
de início (foi escalonado pela primeira vez) e total ne-
cessário para a execução de seu serviço. Sabendo-se
que o sistema dispõe apenas de um processador e
que o algoritmo de escalonamento é circular, com tro-
ca de contexto a cada unidade de tempo, quando ter-
minará o processo 5? (Dado: Nenhum processo é in-
terrompido para entrada e saída.)
Processo Início Tempo total
1 0 3
2 2 6
3 4 4
4 6 5
5 8 2
a) 11
b) 13
c) 15
d) 17
e) 19
6) (FGV - 2010 - BADESC - Analista de Sistemas) Siste-
mas Operacionais executam processos por meio da
estrutura de dados conhecida por fila. Assim, todo
processo que se encontra no status pronto é mantido
numa fila de processos prontos. Quando um ou mais
processos estão prontos para serem executados, o
sistema operacional deve decidir qual deles vai ser
executado primeiro. O componente do sistema opera-
cional responsável por essa decisão é denominado es-
calonador e a escolha do processo que será executa-
do recebe o nome de escalonamento. O escalonador
utiliza algoritmos para realizar o escalonamento de
processos. Além do denominado Múltiplas Filas, são
algoritmos de escalonamento:
a) Circular e Tempo Real.
b) B-Tree e Tempo Real.
c) Circular e B-Tree.
d) B-Tree e Transição.
e) Circular e Transição.
7) (FCC - 2010 - DPE-SP - Analista de Sistemas) Os
processos no sistema operacional que possuem um ti-
mer, chamado de quantum, onde todos os processos
ganham o mesmo valor de quantum para rodarem na
CPU, caracterizam o escalonamento de processos do
tipo
a) RR - Round-Robin.
b) FIFO - First in, first out.
c) FCFS - First come, first served.
d) SJF - Shortest Job First.
e) SRT - Shortest Remaining Time.
8) Considere as afirmações abaixo sobre os critérios
que devem ser adotados em uma política de escalona-
mento de processos (tarefas) em sistemas multipro-
gramáveis. 
I - A política de escalonamento de processos
tem como critério maximizar a utilização do
processador, mantendo-o ocupado a maior
parte do tempo e balanceando sua utilização
entre os diversos processos. 
II - A política de escalonamento de processos
busca maximizar o número de processos
(tarefas) executados em um determinado
intervalo de tempo. 
III - Maximizar o tempo que um processo leva
desde sua admissão até o seu término é um
critério típico da política de escalonamento de
processos. 
IV - Minimizar o tempo de resposta, oferecendo
tempos de resposta razoáveis para os usuários
é um dos critérios da política de
escalonamento de processos. 
Estão corretas as afirmações
 a) I e II, apenas.
 b) I e III, apenas.
 c) II, III e IV, apenas.
 d) I, II e IV, apenas.
 e) I, II, III e IV.
9) (UnB/CESPE 2008 – TCU) A infra-estrutura de tecno-
logia da informação e comunicação de determinada
organização pública federal é formada por um parque
de hosts e estações de trabalho que usam sistemas
operacionais Windows XP e Linux (diversas distribui-
ções) e que adotam tecnologias, protocolos e serviços
diversos. Visando diagnosticar possíveis falhas e vi-
sando à melhoria desse ambiente, essa organização
contratou dois grupos de especialistas em análise de
redes e sistemas computacionais, que trabalharam,
ora de forma isolada, ora de forma integrada, com o
objetivo de analisar e detectar fenômenos dentro des-
sa infra-estrutura. Nos itens a seguir, são apresenta-
das informações adicionais, à situação hipotética aci-
ma, seguidas de uma assertiva a ser julgada.
9.a) Um dos grupos de analistas investigou minuciosa-
mente o funcionamento interno do sistema operacio-
nal de determinada máquina, especialmente no que
concerne ao funcionamento de processos e threads,
tendo constatado que, nessa máquina, podiam existir
vários processos computacionais simultâneos e que
cada processo podia ter um ou mais threads. Esse
grupo constatou, ainda, que o escalonamento desses
threads era de responsabilidade do kernel do sistema
operacional. Essas informações foram enviadas para o
outro grupo de analistas, que desconhecia qual era o
sistema operacional da máquina analisada. Com base
nessas informações, esse segundo grupo, após identi-
ficar que esse modelo de gerenciamento de processos
e threads é compatível com o de uma máquina com
sistema operacional Windows XP, lançou a hipótese de
que o escalonamento dos threads, nessa máquina, é
fundamentado em um algoritmo que atribui priorida-
des para determinar a ordem na qual os threads serão
executados. Nessa situação, o segundo grupo não co-
meteu erro de julgamento aparente.
Certo Errado
9.b) Analisando a mudança de contexto de processos
de uma máquina Linux, um dos analistas percebeu
que uma chamada de sistema (system call) iniciou a
execução de um programa específico, no contexto do
processo corrente, e, em seguida,substituiu o contex-
to atual pelo contexto inicial desse programa específi-
co. Além disso, ele percebeu que a chamada de siste-
ma empregada carregou todo o código do programa
na memória principal, antes de executá-lo. Nessa
situação, é correto afirmar que o analista observou o
funcionamento de uma chamada de sistema fork
Certo Errado
10) (FUMARC - 2011 - BDMG - Analista de Sistemas) 
I. No kernel 2.6 do Linux, o escalonador possui 64 ní-
veis de prioridade. Sendo 0 a menor prioridade, as
prioridades de 0 a 32 são para processos de tempo
real e, de 33 a 63, para os demais processos de usuá-
rio. 
II. No Linux, as operações READ são síncronas e blo-
queantes, pois existe a suposição de que o processo
que executou a operação necessita dos dados para
continuar, o que confere às operações de leitura maior
prioridade em relação as operações de escrita. 
III. Na família Windows NT, o escalonador utiliza múlti-
plas filas e os processos interativos (I/O bound) pos-
suem prioridade sobre os CPU bound. O escalonamen-
to é baseado em prioridades, no qual cada thread pos-
sui uma prioridade, que varia de 0 a 31, onde 0 é a me-
nor prioridade. 
IV. No Windows, independentemente de haver um ou
vários processadores, existirá apenas uma fila de pro-
cessos aptos; entretanto, a existência de múltiplos
processadores permitirá o paralelismo físico na execu-
ção das threads. 
É correto o que consta em 
a) I, II e III, apenas.
b) I, II e IV, apenas.
c) I, III e IV, apenas.
d) II, III e IV, apenas.
e) I, II, III e IV.
11) (CESPE - 2011 - Correios - Analista de Correios -
Analista de Sistemas) Um programa carregado na me-
mória e em execução é denominado processo. Nos
sistemas operacionais de tempo compartilhado e nos
multiprogramados, os jobs devem ser mantidos na
memória ao mesmo tempo que são executados e, por
isso, o sistema deve prover recursos de gerência de
memória e proteção.
Certo Errado
12) (CESPE - 2011 - Correios - Analista de Correios -
Analista de Sistemas) Durante o período em que está
funcionando, o kernel do Windows XP permanece na
memória, e sua execução nunca é preemptada
Certo Errado
13) A política de escalonamento utilizada pelo sistema
operacional para fazer a gerência do processador, que
é caracterizada pela possibilidade de o sistema opera-
cional interromper um processo em execução e passá-
lo para o estado de pronto, com o objetivo de alocar
outro processo no processador, é chamada de escalo-
namento
a) atemporal
b) temporal
c) seletivo
d) preemptivo
e) não preemptivo
14) (SANEPAR – 2004) Qual das seguintes instruções
de um sistema operacional deve ser privilegiada, isto
é, só deve ser executada no modo supervisor(kernel)?
a) alterar o contador de programa
b) ler o relógio do sistema
c) ler o registrador PSW (Program Status Word)
d) executar uma subrotina de um programa 
e) alterar a prioridade de um processo
15) (UFFS – 2010 – Docente) Preencha os parênteses,
associando os conceitos listados abaixo, relacionados
ao escalonamento de processos, às suas respectivas
definições, apresentadas a seguir.
Conceitos
1. Justiça
2. Equilíbrio
3. Proporcionalidade
4. Tempo de retorno
5. Tempo de resposta
Definições
( ) Capacidade de o sistema satisfazer às expecta-
tivas dos usuários.
( ) Divisão do tempo de utilização da CPU de for-
ma adequada entre os processos.
( ) Utilização eficiente dos recursos do sistema.
( ) Tempo entre a execução de um comando e a
sua conclusão em um sistema interativo.
( ) Tempo médio entre a submissão e a conclusão
de tarefas (jobs) em um sistema em lote (batch).
Assinale a alternativa que indica a sequência correta,
de cima para baixo.
a) 1 – 3 – 2 – 5 – 4
b) 2 – 1 – 3 – 4 – 5
c) 2 – 3 – 1 – 5 – 4
d) 3 – 1 – 2 – 5 – 4
e) 3 – 2 – 1 – 4 – 5
16) (UFFS – 2010 – Docente) Assinale a alternativa cor-
reta a respeito do gerenciamento de processos nos
sistemas operacionais Linux e Windows.
a.) Tanto no Linux quanto no Windows, quando um proces-
so encerra a sua execução, os processos criados por ele
também são encerrados pelo sistema operacional.
b) Nos sistemas Linux e Windows, a criação de um novo
processo é efetuada criando uma cópia do espaço de en-
dereçamento do processo que efetuou a criação. Posteri-
ormente, o código executável do processo criado pode ser
substituído, efetuando uma nova chamada de sistema.
c) Em ambos os sistemas, os processos ‘pais’ são
associados aos seus respectivos ‘filhos’ – ou seja, aos pro-
cessos criados por eles – formando uma estrutura hierár-
quica multinível.
d) No sistema Windows, threads pertencentes a um mes-
mo processo têm, necessariamente, a mesma prioridade.
e) Nas versões atuais do Linux e do Windows, o núcleo do
sistema operacional realiza o escalonamento de threads,
considerando suas prioridades de execução.
17) (CESGRANRIO - 2011 - BNDES - Profissional Bási-
co - Análise de Sistemas) Na memória virtual por pagi-
nação, o espaço de endereçamento virtual e o espaço
de endereçamento real são divididos em blocos do
mesmo tamanho chamados páginas. Na memória vir-
tual por segmentação, o espaço de endereçamento é
dividido em blocos de tamanhos diferentes chamados
segmentos. Na memória virtual por segmentação com
paginação, o espaço de endereçamento é dividido em
 a) segmentos e, por sua vez, cada segmento dividido em
páginas, o que elimina o problema da fragmentação exter-
na encontrado na segmentação pura.
 b) segmentos e, por sua vez, cada segmento dividido em
páginas, o que elimina o problema da fragmentação inter-
na encontrado na segmentação pura.
 c) segmentos e, por sua vez, cada segmento dividido em
páginas, o que elimina o problema da fragmentação inter-
na encontrado na paginação pura.
 d) páginas e, por sua vez, cada página dividida em seg-
mentos, o que elimina o problema da fragmentação exter-
na encontrado na segmentação pura.
 e) páginas e, por sua vez, cada página dividida em seg-
mentos, o que elimina o problema da fragmentação interna
encontrado na segmentação pura.
18) A técnica definida como "paginação" se aplica para
permitir que um programa seja executado em uma
máquina com memória:
a) ROM maior que o tamanho total do programa.
b) virtual menor que o tamanho total do programa.
c) real maior que o tamanho total do programa.
d) física menor que o tamanho total do programa.
19) (CESPE - Oficial Técnico de Inteligência/Suporte a
Rede de Dados/2010) No gerenciamento de memória, o
mecanismo de paginação utilizado pelo sistema opera-
cional, além de facilitar a segmentação e a alocação
mais eficiente da memória aos processos em execu-
ção, evita que o tamanho dos programas seja limitado
pelo tamanho da memória principal.
Certo Errado
20) (MPU - 2000 - Ministério Público do Trabalho - Pro-
curador do Trabalho – Superior) Considere as seguin-
tes declarações sobre paginação realizada pelo geren-
ciamento de memória virtual dos sistemas operacio-
nais: 
I. Permutação de dados entre a memória principal e o
processador. 
II. Permutação de dados entre o processador e o disco
magnético. 
III. Permutação de dados entre a memória principal e o
disco magnético. 
Está correto o que se afirma APENAS em
a) I.
b) II.
c) III.
d) I e II.
e) I e III.
21) (Prova: TRF 5ª - 1999 - TRF 5ª - Juiz Substituto –
Superior) A respeito do gerenciamento de memória,
analise as afirmativas a seguir e indique V (verdadeiro)
ou F (falso).
( ) A fragmentação interna ocorre quando a página de
memória não é totalmente preenchida com informa-
ções.
( ) No swapping, dois processos de tamanhos diferen-
tes que estão na memória trocam de posição para di-
minuir a fragmentação externa.
( ) A compactação de memória reorganiza os seus seg-
mentos, eliminando os espaços existentes entre eles.
( ) Na paginação por demanda, um aviso de falta de
página (page fault) é enviado ao sistemaoperacional
sempre que a página solicitada não estiver na memó-
ria.
( ) As tabelas de páginas com múltiplos níveis são uti-
lizadas para flexibilizar o seu armazenamento na me-
mória e evitar a fragmentação externa, porém todas
elas devem estar carregadas na memória ao mesmo
tempo.
A sequência correta, de cima para baixo, é:
a) V, F, F, V, V.
b) F, V, V, F, V.
c) V, V, F, V, F.
d) F, F, V, F, V.
e) V, F, V, V, F.
22) (ESAF - 2004 - MPU - Analista - Administrativa – Su-
perior) A memória virtual faz com que o sistema pare-
ça possuir mais memória do que realmente ele possui,
e faz isso
a) armazenando na memória virtual apenas as páginas
(frame) de tamanho fixo, deixando as de tamanho variável
sob a responsabilidade da memória real.
b) mapeando os dados na memória virtual e as instruções
na memória real.
c) carregando no disco rígido apenas instruções que não
envolvam cálculos aritméticos.
d) dividindo um processo e carregando na memória real
somente aqueles "pedaços" que são necessários durante
a execução.
e) acessando alternadamente as memórias virtual e real e
estabelecendo um tempo de execução para os frames ne-
las contidos.
23) (TJ/PE 2012 - FCC - Técnico Judiciário - Suporte
Técnico) Em relação à sistemas operacionais é correto
afirmar:
a) Sistemas operacionais utilizam técnicas de paginação e
segmentação para exercer o controle de acesso à memó-
ria primária, protegendo as áreas de memória de uma apli-
cação do acesso por outra aplicação. 
b) Throughput, turnover e turnaround são critérios de
escalonamento utilizados por sistemas operacionais. 
c) Todo o processo de gerenciamento das threads da cate-
goria ULT (User-Level Thread) é realizado pelo sistema
operacional. 
d) Remover o processo da memória principal e o colocar
na memória secundária é uma operação típica do escalo-
nador de curto prazo. 
e) Na paginação, o espaço de endereço de memória física
é dividido em unidades chamadas páginas. 
24) (SEGER/ES 2011 - CESPE - Especialista em Políti-
cas Públicas e Gestão Gobernamental) MMU (memory
management unit), um componente de software básico
dos sistemas operacionais, tem a finalidade de prover
mecanismos de gerência de memória, entre eles o ma-
peamento de endereços lógicos e físicos, em razão do
processo de paginação ou swapping.
Certo Errado
25) (Nossa Caixa 2011 - FCC - Analista de Sistemas)
Em relação à segmentação no gerenciamento de me-
mória, é correto afirmar:
a) Há apenas um espaço de endereço linear. 
b) O espaço de endereço virtual não pode ser maior do
que o tamanho da memória. 
c) O programador (ou o compilador) não precisa estar ci-
ente de que há segmentação. 
d) A segmentação não manipula tabelas de tamanhos
variáveis. 
e) Os segmentos não têm tamanho fixo.
26) (TRT 14ª 2011 - FCC - Técnico Judiciário - Tecnolo-
gia da Informação) Quando um job chega para ocupar
uma partição de memória, ou ele é colocado em uma
fila de entrada da menor partição capaz de armazená-
lo ou ele é colocado em uma fila de entrada única para
todas as partições. No contexto de gerenciamento de
memória trata-se de uma afirmativa típica da
a) Multiprogramação com partições fixas. 
b) Monoprogramação sem troca. 
c) Multiprogramação com troca. 
d) Monoprogramação sem paginação. 
e) Multiprogramação com partições dinâmicas. 
27) (TRE/AP 2011 - FCC - Analista Judiciário - Analista
de Sistemas) 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. 
28) (TCM/PA 2010 - FCC - Técnico em Informática)Se
um processo que utiliza memória virtual por paginação
tiver um número muito alto de falhas-de-páginas (page
faults), provocando maior competição pelo espaço dis-
ponível da memória principal, será um problema deno-
minado:
a) swapping. 
b) thrashing. 
c) overhead. 
d) overlay. 
e) replacement. 
29) (TRT 20ª 2010 - FCC - Analista Judiciário - Tecnolo-
gia da Informação) No gerenciamento de memória, são
características típicas da segmentação:
a) Segmentos do programa sempre do mesmo tamanho.
b) Programas normalmente separados em módulos. 
c) Segmentos de tamanho máximo inexistentes. 
d) Segmentos sem possibilidade de controle pelo usuário. 
e) Eliminações de qualquer tipo de fragmentações. 
30) (TRT 9ª 2010 - FCC - Analista Judiciário - Tecnolo-
gia da Informação) No contexto de gerenciamento de
memória, é correto afirmar:
a) Cada entrada em uma tabela de segmentos possui a
“base”, que contém o endereço físico inicial do segmento
residente na memória e o “limite”, que especifica o tama-
nho do segmento. 
b) O swapping é uma técnica utilizada para mudar a locali-
zação dos processos na memória, agrupando-os em um
único segmento e, assim, otimizar a execução dos proces-
sos concorrentes. 
c) O hardware MMU (Unidade de Gerência de
Memória) tem como função mapear os endereços físicos
em endereços virtuais para serem vistos pela memória. 
d) Na realocação dinâmica, todas as rotinas são carrega-
das na memória principal e aquelas que não são usadas
são agrupadas em segmentos contíguos da memória. 
e) A alocação contígua à memória principal é dividida em
duas partes: a parte alta para o sistema operacional e o
vetor de interrupções, e parte baixa para os processos do
usuário. 
31) (TCE/GO 2009 - FCC - Analista de Controle Externo
- Tecnologia da Informação) No contexto do algoritmo
de substituição de página não usada recentemente
(NUR), considere:
I. A maioria dos computadores com memória virtual
tem dois bits de status: o bit referenciada (R) e o bit
modificada (M).
II. Os bits de status devem ser atualizados em todas as
referências à memória, sendo essencial que tal atuali-
zação ocorra via hardware.
III. Uma vez que o bit de status é colocado em 1, via
hardware, este permanece com tal valor até o sistema
operacional colocá-lo em 0, via software.
Está correto o que se afirma em:
a) I, II e III. 
b) I e II, apenas. 
c) I e III, apenas. 
d) II e III, apenas. 
e) II, apenas. 
32) (TRE/AM 2009 - FCC - Analista Judiciário - Análise
de Sistemas) Em relação ao gerenciamento de memó-
ria, considere
I. No contexto da organização hierárquica de
memórias e da monoprogramação sem troca
ou paginação, o sistema operacional pode
estar na parte inferior da memória RAM ou
parte em ROM, ou ainda, os drivers de
dispositivos podem estar na parte superior da
memória ROM e o restante do sistema em
RAM, na parte inferior.
II. Em sistemas de compartilhamento de tempo
ou computadores gráficos, às vezes, não há
memória principal suficiente para armazenar
todos os processos ativos. Nesse caso, uma
das alternativas é a memória virtual que
permite que os programas executem mesmo
estando apenas parcialmente na memória prin-
cipal.
III. Quando a memória é atribuída
dinamicamente, o sistema operacional pode
gerenciá-la por meio de mapas de bits ou de
listas encadeadas. 
É correto o que se afirma em
a) I, II e III. 
b) I e II, apenas. 
c) I, apenas. 
d) II, apenas. 
e) III, apenas.
33) Seja o seguinte algoritmo de substituição de pági-
na:
• Todas as páginas são mantidas em uma lista circular,
e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página aponta-
da por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é
retirada da lista e uma nova é inserida no seu lugar. O
ponteiro H passa a apontar para a próxima página da
lista.
• Caso o seu bit de referência seja igual a 1, ele será
zerado, e H passará a apontar para a próxima página
da lista.
• O processo é repetido até que uma página onde R=0
seja encontrada.
Qual é o nome desse algoritmo de substituição de
página?
a) Ótimo
b)Relógio
c) (FIFO) Primeira a Entrar, Primeira a Sair
d) (NUR) Não Usada Recentemente
d) (MRU) Menos Recentemente Usada
34) (TRANSPETRO 2011) Um processo referencia 5
páginas identificadas por p1, p2, p3, p4 e p5, na se-
guinte ordem: p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2,
p1. Considerando-se que o algoritmo de substituição
de página seja LRU e que a memória principal encon-
tra-se inicialmente vazia, qual é o número de transfe-
rências de páginas em um sistema com 3 quadros em
memória principal?
a) 6
b) 7
c) 8
d) 9
e) 10
35) (UFFS – 2010 – Docente) Assinale a alternativa cor-
reta a respeito do papel executado pela Unidade de
Gerenciamento de Memória (Memory Management Unit
– MMU).
a) A MMU é o componente do chipset que provê o suporte
necessário, em nível de hardware, para realizar alocação
dinâmica de memória.
b) A MMU realiza a conversão dos endereços de memória
física em endereços virtuais, e vice-versa.
c) A MMU realiza periodicamente o procedimento de com-
pactação de memória, com o intuito de reduzir a quantida-
de de pequenos fragmentos de memória livre, de modo a
obter um menor número de fragmentos maiores.
d) A MMU é responsável por executar um algoritmo de alo-
cação de memória, cujo objetivo é determinar qual região
de memória será alocada quando um processo for carre-
gado na memória do computador.
e) Quando ocorre uma tentativa de acesso a uma página
que não está carregada na memória física, a MMU dispara
uma interrupção de falta de página (page fault), indicando
ao sistema operacional que deve ser realizada uma opera-
ção de swap para carregar a página faltante na memória
física.
36) (UFFS – 2010 – Docente) Considere o efeito das
operações de paginação / swapping sobre os seguin-
tes elementos (dados ou códigos) mantidos na memó-
ria de um computador:
1. Buffers de memória acessados por DMA (Di-
rect Memory Access)
2. Drivers de dispositivos de entrada e saída
3. O núcleo do sistema operacional
4. Manipuladores (handlers) de interrupções de
hardware
Assinale a alternativa que indica corretamente quais
dos elementos enumerados acima são tipicamente
mantidos permanentemente na memória física pelo
sistema operacional – ou seja, não são submetidos a
operações de swap.
a) Somente 1 e 3.
b) Somente 1 e 4.
c) Somente 2 e 4.
d) 1, 2 e 3.
e) 2, 3 e 4.
37) (UFFS – 2010 – Docente) Considerando as caracte-
rísticas dos mecanismos de gerenciamento de memó-
ria, assinale a alternativa correta.
a) A técnica de memória virtual reduz o determinismo na
execução de operações de acesso à memória, podendo
causar variações significativas no tempo de execução dos
processos.
b) Uma falha de segmentação (segmentation fault) consis-
te em uma interrupção enviada a um processo informando
que houve uma falha no acesso à memória virtual, fazen-
do com que um segmento de memória submetido a uma
operação de swap tenha sido perdido de forma irrecuperá-
vel.
c) Sempre que um processo tenta escrever em um seg-
mento de memória que se encontra em modo somente lei-
tura, é enviada uma sinalização ao processo, denominada
falha geral de proteção (general protection fault).
d) Uma falha de estouro de pilha (stack overflow) é uma si-
nalização enviada a um processo, indicando que um cál-
culo efetuado gerou um resultado que excede o tamanho
da área de memória disponível para armazená-lo.
e) A técnica de memória virtual permite que cada processo
utilize uma área privativa de memória, limitada somente
pela quantidade de memória física instalada no computa-
dor.
38) (POSCOMP 2011) O gerenciamento de processos
em sistemas modernos é feito, quase sempre, com o
uso de preempção de processos através de técnicas
de compartilhamento de tempo. O que a introdução de
processadores com vários núcleos altera nesse geren-
ciamento?
a) Torna-se possível a paralelização efetiva de processos
concorrentes.
b) Torna-se possível eliminar a condição de corrida em
processos concorrentes executados em paralelo.
c) Torna-se possível o uso de threads para a execução de
processos concorrentes.
d) Torna-se possível separar os demais mecanismos de
gerenciamento do sistema operacional do gerenciamento
de processos.
e) Torna-se possível o uso de sistemas operacionais multi-
tarefas.
39) (POSCOMP2011) Ao medir o desempenho de um
certo sistema, verificou-se que este passava muito
tempo com a CPU ociosa e tinha um alto volume de
acessos a disco. Assinale a alternativa que apresenta
a solução traduzida na melhoria de desempenho desse
sistema.
a) Troca da CPU por uma mais rápida.
b) Aumento na capacidade de memória do sistema.
c) Aumento na capacidade de armazenamento do disco.
d) Uso de memória cache.
e) Troca do sistema operacional.
40) (Poscomp2012) O projetista de um sistema opera-
cional percebeu, após medições de desempenho, que
o sistema apresentava problemas no acesso ao disco,
com um tempo de espera médio bastante elevado. As-
sinale a alternativa que apresenta, correta e respecti-
vamente, uma causa plausível e sua solução.
a) Algoritmo para escalonamento de disco ineficiente; tro-
ca para algum algoritmo do tipo menor distância primeiro.
b) Controle de dispositivo baseado em fila; troca para con-
trole de dispositivo baseado em prioridade.
c) Controle de dispositivo baseado em prioridade; troca
para controle de dispositivo baseado em fila.
d) Algoritmo para escalonamento de disco ineficiente; tro-
ca para algum algoritmo do tipo varredura.
e) Controle de dispositivo baseado em pilha; troca para
controle de dispositivo baseado em prioridade.
41) (TCM/PA 2010 - FCC - Técnico em Informática) Se
um processo que utiliza memória virtual por paginação
tiver um número muito alto de falhas-de-páginas (page
faults), provocando maior competição pelo espaço dis-
ponível da memória principal, será um problema deno-
minado:
a) swapping. 
b) thrashing. 
c) overhead. 
d) overlay. 
e) replacement. 
42) (TRT 20ª 2010 - FCC - Analista Judiciário - Tecnolo-
gia da Informação) No gerenciamento de memória, são
características típicas da segmentação:
a) Segmentos do programa sempre do mesmo tamanho.
b) Programas normalmente separados em módulos. 
c) Segmentos de tamanho máximo inexistentes. 
d) Segmentos sem possibilidade de controle pelo usuário. 
e) Eliminações de qualquer tipo de fragmentações. 
43) (TRANSPETRO 2011) Um processo referencia 5
páginas identificadas por p1, p2, p3, p4 e p5, na se-
guinte ordem: p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2,
p1. Considerando-se que o algoritmo de substituição
de página seja LRU e que a memória principal encon-
tra-se inicialmente vazia, qual é o número de transfe-
rências de páginas em um sistema com 3 quadros em
memória principal?
a) 6
b) 7
c) 8
d) 9
e) 10
44) Um elemento imprescindível em um computador é
o sistema de memória, componente que apresenta
grande variedade de tipos, tecnologias e organiza-
ções. Com relação a esse assunto, julgue os itens se-
guintes.
I. Para endereçar um máximo de 2E posições
distintas, uma memória semicondutora neces-
sita de, no mínimo, E bits de endereço.
II. Para uma memória máxima de 4 Gigabytes,
onde a menor unidade de acesso é o byte, e
com frames de 4 Kbytes de tamanho, são ne-
cessários 20 bits para endereçar o número do
frame.
III. Com 64 bits de endereço, o sistema de me-
mória pode endereçar até 4 tera posições dis-
tintas.
Assinale a opção correta.
a) Apenas o item I está certo.
b) Apenas os itens I e II estão certos.
c) Apenas os itens I e III estão certos.
d) Apenas os itens II e III estão certos.
e) Todos os itens estão certos.
45) Os mecanismos para alocação de memória são di-
vididos em dois grandes grupos: alocação contígua e
alocação não contígua. Sejam as seguintes afirma-
ções:
I) a paginação é uma técnica de alocação contígua;
II) endereços absolutos geradosem tempo de compilação
podem ser utilizados em mecanismo de alocação não con-
tígua;
III) a alocação não contígua é adequada para sistemas de
tempo real embarcados, pois exige menos memória e me-
nos tempo para gerência. Assinale a opção correta.
a) Apenas o item I está certo.
b) Apenas os itens I e II estão certos.
c) Apenas os itens I e III estão certos.
d) Apenas os itens II e III estão certos.
e) Todos os itens estão errados.
46) Com relação ao gerenciamento de memória com
paginação em sistemas operacionais, assinale a opção
CORRETA.
a) As páginas utilizadas por um processo para armazena-
mento de seu código são replicadas quando esse proces-
so cria um processo filho.
b) Todas as páginas de um processo em execução devem
ser mantidas na memória principal enquanto o processo
não tiver terminado.
c) Um processo somente pode ser iniciado se o sistema
operacional conseguir alocar um bloco contíguo de pági-
nas do tamanho da memória necessária para execução do
processo.
d) O espaço de endereçamento virtual disponível para os
processos pode ser maior do que a memória física dispo-
nível.
e) Um processo somente pode ser iniciado se o sistema
operacional conseguir alocar todas as páginas de código
desse processo.
47) Seja o trecho de programa em C abaixo. Informe a
sequência que mostra a área no qual cada bloco des-
tacado será armazenado durante a execução do pro-
grama.
int bl; i
int inc(int valor _inicial){
 static int valor = valor inicial; ii
 valor++;
 return valor;
}
int main(){
 int i; iii
 for(i=0; i<10;){ iv
 i = inc(i);
 return 1;
}
a) i: pilha; ii: dados; iii: dados; iv: código
b) i: dados; ii: dados; iii: dados; iv: código
c) i: dados; ii: heap; iii: heap; iv: heap
d) i: dados; ii: dados; iii: heap; iv: código
e) i: heap; ii: dados; iii: dados; iv: código
48) (SANEPAR – 2004) Considere as seguintes afirma-
tivas relacionadas ao sistema operacional Windows
2000:
I. O Windows 2000 reconhece aplicações
dos tipos Win32, POSIX, OS/2 e MS-DOS.
II. O WIndows 2000 é um sistema multi-
threading.
III. O Windows 2000 não provê mecanis-
mos para multiprocessamento simétrico.
IV. O Windows 2000 não implementa me-
mória virtual.
Assinale a alternativa correta.
a) Somente as afirmativas I e II são verdadeiras.
b) Somente as afirmativas II e III são verdadeiras.
c) Somente as afirmativas II e IV são verdadeiras.
d) Somente as afirmativas I, II e III são verdadeiras.
e) Somente as afirmativas III e IV são verdadeiras.
49) Seja uma memória com alocação contígua particio-
nada dinâmica cujo estado, em um determinado mo-
mento, é representado pela figura abaixo (as partições
hachuradas estão ocupadas; as brancas estão livres).
Em qual partição livre seria alocado um processo de
18 Kbytes, considerando a utilização dos algoritmos
First-Fit, Best-Fit e Worst-Fit (o gerente de memória
inicia a pesquisa por partições livres a partir da parti-
ção mais baixa, i.e., mais próximas da partição ocupa-
da pelo sistema operacional)?
30Kbytes (SO)
40Kbytes
20Kbytes
30Kbytes
60Kbytes
20Kbytes
a) 40 Kbytes, 40 kbytes e 40 Kbytes.
b) 40 Kbytes, 20 Kbytes e 40 Kbytes
c) 30 Kbytes, 40 Kbytes e 20 Kbytes
d) 20 Kbytes, 30 Kbytes e 40 Kbytes
e) 30 Kbytes, 30 Kbytes e 40 Kbytes
50) (Poscomp 2012) O fenômeno de thrashing de um
sistema é caracterizado por:
a) Excesso de processos executando no sistema.
b) Impossibilidade de uso de memória virtual.
c) Execução excessiva de coleta de lixo (garbage collecti-
on) na memória.
d) Falhas eventuais no atendimento ao princípio da locali-
dade na memória.
e) Uso de algoritmos de paginação que causem a anoma-
lia de Belady.
51) (UFFS – 2010 – Docente) Suponha um sistema ope-
racional que utiliza um algoritmo de escalonamento
preemptivo, executado em um computador com so-
mente uma CPU. Considere que os processos
executados no computador podem assumir, em um
determinado instante de tempo, um dos seguintes es-
tados:
• Executando: de posse da CPU;
• Pronto: disponível para ser executado, mas
sem acesso à CPU;
• Bloqueado: aguarda a conclusão de um evento
externo.
Verifique se existe a possibilidade de ocorrerem as
transições de estado enumeradas abaixo:
1. Pronto  Executando
2. Pronto  Bloqueado
3. Bloqueado  Executando
4. Bloqueado  Pronto
5. Executando  Bloqueado
6. Executando  Pronto
Assinale a alternativa que indica corretamente as transi-
ções de estado enumeradas passíveis de ocorrer durante
a execução dos processos.
a) Somente 1, 2, 4 e 6.
b) Somente 1, 3, 4 e 5.
c) Somente 1, 4, 5 e 6.
d) Somente 2, 3, 4 e 6.
e) Todas as transições são possíveis.
52) (FUMARC - 2011 - PRODEMGE - Analista de Tecno-
logia da Informação) Analise as seguintes afirmativas
sobre política de escalonamento do processador: 
I. Uma política (disciplina de escalonamento do pro-
cessador pode ser preemptiva ou não preemptiva. Em
uma disciplina preemptiva, se o sistema atribuir o pro-
cessador a um processo, este executa até concluir ou
até devolver voluntariamente o processador ao siste-
ma. 
II. Em um esquema de escalonamento do tipo FIFO
(First-In-First-Out), os processos são atendidos por or-
dem de chegada e são tratados igualmente, não ha-
vendo priorização de processos para execução. 
III. No escalonamento por alternância circular, também
conhecido por Round-Robin, cada processo recebe
uma quantidade de tempo limitada do processador e
se não concluir antes de seu tempo terminar, o siste-
ma passará o processador para o próximo processo
na fila.
Assinale a alternativa VERDADEIRA:
a) Apenas as afirmativas I e II estão corretas.
b) Apenas as afirmativas I e III estão corretas.
c) Apenas as afirmativas II e III estão corretas.
d) Todas as afirmativas estão corretas.
53) (ENADE 2008) Com relação às diferentes tecnologi-
as de armazenamento de dados, julgue os itens a se-
guir.
I. O tempo de acesso à memória RAM é maior
que o tempo de acesso a um registrador da
unidade central
de processamento (UCP).
II. O tempo de acesso à memória cache da UCP
é menor que o tempo de acesso a um disco
magnético.
III. O tempo de acesso à memória cache da
UCP é maior que o tempo de acesso à memória
RAM.
Estão CERTOS apenas os itens
a) I e II. 
b) I e III. 
c) II e III.
d) Todos os itens estão CORRETOS.
e) Todos os itens estão INCORRETOS.
54) Considere um sistema operacional que trabalha
com paginação simples. As páginas e frames são de 1
Kbyte (1.024 bytes). O endereço lógico é formado por
16 bits. O endereço físico é formado por 20 bits. Mar-
que a opção CORRETA com relação aos tamanhos do
espaço de endereçamento lógico, espaço de
endereçamento físico, número máximo de entradas ou
linhas da tabela de páginas e tamanho de cada entra-
da na tabela de páginas: 
a) Espaço de endereçamento lógico: 64 Kbytes (65.536
bytes); espaço de endereçamento físico: 1 Megabyte
(1.048.576 bytes); número máximo de entradas ou linhas
da tabela de páginas: 64; tamanho de cada entrada na ta-
bela de páginas: 10 bits.
b) Espaço de endereçamento lógico: 1 Megabyte
(1.048.576 bytes); espaço de endereçamento físico: 1 Me-
gabyte (1.048.576 bytes); número máximo de entradas ou
linhas da tabela de páginas: 64; tamanho de cada entrada
na tabela de páginas: 10 bits.
c) Espaço de endereçamento lógico: 64 Kbytes (65.536
bytes); espaço de endereçamento físico: 64 Kbytes
(65.536 bytes); número máximo de entradas ou linhas da
tabela de páginas: 64; tamanho de cada entrada na tabela
de páginas: 10 bits.
d) Espaço de endereçamento lógico: 64 Kbytes (65.536
bytes); espaço de endereçamento físico: 1 Gigabyte
(4.294.927.296 bytes); número máximo de entradas ou li-
nhas da tabela de páginas: 64; tamanho de cada entrada
na tabela de páginas:10 bits.
e) Espaço de endereçamento lógico: 64 Kbytes (65.536
bytes); espaço de endereçamento físico: 1 Megabyte
(1.048.576 bytes); número máximo de entradas ou linhas
da tabela de páginas: 10; tamanho de cada entrada na ta-
bela de páginas: 64 bits.
55) (Poscomp2012) O gerenciamento de memória
virtual (MV) pressupõe a existência de tabelas de pági-
nas e mecanismos para ranqueamento de páginas,
além da existência do princípio da localidade. Consi-
derando que o algoritmo de MV, utilizado em um dado
sistema, permite que as páginas envolvidas na opera-
ção de swapping sejam de conjuntos residentes dife-
rentes, assinale a alternativa que apresenta, correta-
mente, o impacto disso sobre os processos em execu-
ção.
a) Deve piorar a taxa de faltas de páginas por não respei-
tar o princípio da localidade.
b) Pode criar a ocorrência de deadlocks entre os proces-
sos que usam os conjuntos residentes envolvidos.
c) Deve melhorar a taxa de faltas de páginas por ajustar o
tamanho dos vários conjuntos residentes.
d) Não altera a taxa de faltas de páginas pois essas não
dependem dos conjuntos residentes.
e) Força o bloqueio desnecessário de um processo que
não teve falta de página enquanto o swapping estava sen-
do realizado.
56) Qual a fragmentação apresentada pelos métodos
de gerência de memória baseados em partições fixas,
partições variáveis e paginação simples? 
a) Fragmentação interna; fragmentação interna; fragmen-
tação interna.
b) Fragmentação interna; fragmentação externa; frag-
mentação interna.
c) Fragmentação externa; fragmentação externa; frag-
mentação externa.
d) Fragmentação interna; fragmentação interna; fragmen-
tação externa.
e) Fragmentação interna e externa; fragmentação interna
e externa; fragmentação interna e externa.
57) Considere um sistema cuja gerência de memória é
feita através de segmentação simples. Nesse
momento, existem as seguintes lacunas (áreas livres):
10K, 4K, 20K, 18K, 7K, 9K, 12K e 13K, nessa ordem.
Quais espaços serão ocupados pelas solicitações para
um processo com segmentos de: 5K, 10K e 6K, nessa
ordem se:
a) First-Fit for utilizado?
b) Best-Fit for utilizado?
c) Worst-Fit for utilizado?
d) Circular-Fit for utilizado?
58) Quais os tipos de fragmentação apresentada pelos
métodos de gerência de memória baseados em
partições fixas, partições variáveis, paginação simples
e segmentação simples?
59) Considere um sistema operacional que trabalha
com paginação simples. As páginas são de 1Kbyte. O
endereço lógico é formado por 16 bits. O endereço
físico é formado por 20 bits. Qual o tamanho do:
a) Espaço de endereçamento lógico (maior programa
possível)?
b) Espaço de endereçamento físico (memória
principal)?
c) Tabela de páginas (número de entradas)?
d) Tamanho da cada entrada na tabela de páginas
(quantidade de bits de deslocamento)? 
60) O sistema operacional XYZ utiliza paginação como
mecanismo de gerência de memória. São utilizadas
páginas de 1Kbyte. Um endereço lógico ocupa 20 bits.
Um endereço físico ocupa 24 bits. Cada entrada na
tabela de páginas contém, além do número da página
física, um bit de válido/inválido e um bit que indica
apenas leitura (read-only). Para tais configurações:
a) Qual o tamanho máximo para a memória física?
b) Qual o maior programa que o sistema suporta?
c) Quantas entradas possui a tabela de páginas
d) Quantos bits serão necessários para a tabela de
páginas?
61) O processador Intel 8086 possui um barramento de
endereço de 20 bits. Ele possui quatro registradores
de 16 bits que indicam o início dos segmentos de
dados, código, pilha e extra de um programa (DS, CS,
SS e ES, respectivamente). A conversão de um
endereço lógico de um determinado segmento do
programa em endereço físico é feito da seguinte
forma: o valor do registrador base do segmento é
deslocado 4 bits para a esquerda e o endereço lógico
é somado a esse valor deslocado. Por exemplo,
supondo que o endereço lógico de uma variável de um
programa é 4AB2h (010010101010010b) e o valor de
DS seja 1123h, o endereço físico que essa variável
corresponderá será
 11230 ou 00010001001000110000
+ 4AB2 +
 15CE2 100101010110010
 10101110011100010
a) Qual o tamanho máximo de memória que esse
processador pode endereçar?
b) Qual o último endereço de memória em
hexadecimal?
c) Qual o tamanho máximo de um programa
executável nessa arquitetura?
d) Supondo que os registradores DS, CS, SS e ES
contenham, respectivamente, AAAAh, BBBBh, CCCCh
e DDDDh e o contador de programa (IP) contenha
1234h. Qual o endereço físico da próxima instrução a
ser executada?
62) Um processo tem 4 frames alocados. O quadro a
seguir mostra as informações referentes aos mesmos.
Página Frame Tempo
de
carga
Tempo
referência
Bit
R
Bit
M
2 0 60 159 1 1
1 1 130 160 0 1
0 2 26 162 1 0
3 3 30 163 0 0
Uma ausência de página (page fault) para a página
virtual 4 ocorre. Qual frame será trocado para os
seguintes algoritmos de troca:
a) FIFO (first-in-first-out)
b) Relógio (segunda chance) 
c) LRU (least recently used) 
d) Algoritmo Ótimo
63) Dado o seguinte conjunto de endereços para uma
arquitetura na qual os endereços físico e virtual têm 32
bits e os frames têm tamanho de 4 Kbytes, qual é o
endereço físico (em hexadecimal) de cada um dos
seguintes endereços virtuais, considerando a Tabela
de Páginas abaixo:
Página Frame
0xABC89 0x97887
0x13385 0x99910
0x22433 0x00001
0x54483 0x1A8C2
(a) 0x22433007 
(b) 0x13385ABC 
(c) 0xABC89011
64) Suponha um sistema computacional com 128Kb de
memória principal e que utilize um sistema
operacional de 64Kb que implemente a alocação
particionada estática. Considere também que o
sistema foi inicializado com três partições : P1 (8Kb),
P2 (24Kb) e P3 (32Kb). Calcule a fragmentação interna
da memória principal após a carga de três programas:
PA, PB e PC.
a) P1  PA (6Kb); P2  PB (20Kb); P3  PC (28Kb)
b) P1  PA (4Kb); P2  PB (16Kb); P3  (PC (26Kb)
c) P1  PA (8Kb); P2  PB (24Kb); P3  (PC (32Kb)