Informática - PDF - Aula 04 - Editado

Aula 04
Informtica p/ Prefeitura de Niteri - Fiscal de Tributos

Professores: Celson Junior, Victor Dalton
Tecnologia da Informao Sistemas Operacionais

Prof Celson Jr. Aula 04
AULA 04 Conceitos Bsicos de SisOp
SUMRIO
Apresentao do curso
Cronograma
1. Sistemas Operacionais Conceitos Iniciais
1.Resoluo de questes sobre Conceitos iniciais
2. Sistemas Operacionais Gerncia
2. Resoluo de questes sobre Sistemas Operacionais
Gerncia
3. Sistemas Operacionais Sistemas de Arquivos
3. Resoluo de questes sobre Sistema de Arquivos
Lista de questes resolvidas na aula
Gabarito
Consideraes Finais
www.estrategiaconcursos.com.br
1 de 150
PGINA
02
04
05
21
32
61
89
95
100
149
150

Apresentao do curso
Salve, colegas concurseiros!

com uma satisfao imensa que damos continuidade ao curso de
Sistemas Operacionais destinado ao concurso de Fiscal de Tributos
da Prefeitura de Niteri-RJ.
Esclarecimentos
1 Este curso possui vdeo-aulas de parte do contedo; Questes da banca FGV.
2 - Esse curso contempla apenas parte dos itens do edital de TI, no abrange
discursivas, ou estudos de caso, etc.
3 - Esta aula abrange parte do contedo, o restante do contedo estar
disponvel nas demais aulas.
Ser abrangido no curso o contedo exigido no edital relativo a
Sistemas Operacionais. Cobriremos desde os conceitos fundamentais,
indispensveis ao aprendizado, at os tpicos. Vejamos as principais
caractersticas deste curso:
abrangncia e atualidade do contedo;
questes abordadas da banca FGV, se no houver
questes desta banca relativas a algum tpico ou
contedo,
sero
utilizadas
questes
de
outras
organizadoras (CESPE, ESAF,
Fundao Carlos Chagas,
Cesgranrio);
frum de dvidas como meio auxiliar.
Qualquer dvida, s chamar! Em caso de reclamaes, problema,
sugesto, comentrios, erros de digitao, etc, podem enviar para o
frum que responderemos da forma mais tempestiva possvel. Podem
contar comigo.
Avante!!!
2 de 150

Apresentao
Como nosso primeiro contato, permitam que eu me apresente

brevemente. Meu nome Celson Jr., sou graduado em Redes de
Computadores pela Universidade do Cear, ps-graduado em Segurana
da Informao e Mestrando em Computao Aplicada pela Universidade
de Braslia.
Meu primeiro concurso pblico foi nos idos de 1992. Em 1996 prestei
outro concurso, os dois foram para a carreira militar federal. Fui aprovado
em ambos, e isso foi uma grande realizao pessoal e um enorme avano
profissional. Em 2007 resolvi buscar novos desafios, e voltei a prestar
concursos, tendo sido aprovado nos seguintes concursos: SERPRO 2008,
ATI MPOG 2009 e STM 2010.
Minha experincia profissional foi praticamente toda no servio
pblico. Atuo h mais de 10 anos com TI, sempre nas reas de
Infraestrutura, Redes e Segurana da Informao. Atualmente, sou
Analista em Tecnologia da Informao do Ministrio do Planejamento,
lotado na Secretaria de Logstica e Tecnologia da Informao, e atuando
em Contrataes de TI.
Espero auxili-los ao mximo nessa nobre disciplina de Sistemas
Operacionais. Vamos ao nosso cronograma!
3 de 150

O Concurso
Secretaria Municipal de Fazenda de Niteri/RJ - 2015

Cargo: Fiscal de Tributos
INFORMAES GERAIS
REMUNERAO
R$21..149,56
VAGAS
30 vagas + cadastro reserva
Edital
http://fgvprojetos.fgv.br/concursos/smfniteroi
4 de 150

1.
Sistemas Operacionais - Conceitos iniciais
Pessoal, antes de iniciar nosso

precisamos esclarecer alguns pontos.
assunto
propriamente
dito,
Como sabem, o edital trouxe tpico sobre os conceitos bsico

de Sistema Operacional, que trataremos nessa aula. Nada mais
justo, j que seria pouco didtico vocs estudarem sobre Sistemas
Operacionais sem recorrer a estes conceitos iniciais.
Alm disso, temos que nivelar os conhecimentos, para que todos os
colegas tenham conhecimento desses assuntos iniciais. Assim, peo
compreenso aos que j se sentirem confiantes nestes tpicos, e
aproveitem para revisar.
Nessa aula demonstrativa, nosso assunto so os conceitos bsicos

Sistemas de Operacionais. Nossa abordagem ser descritiva, ou seja,
iremos conhec-lo descrevendo suas principais funcionalidades e
caractersticas, sempre recorrendo s questes de concursos para nos
balizar.
Vamos abordar o Sistema Operacional em partes, funes, ou
camadas. Veremos que os Sistemas Operacionais podem dispor de uma
srie de camadas ou componentes, cada um responsvel por uma funo.
Segundo a literatura consagrada, as partes tpicas de um Sistema
Operacional so:
Ncleo (Kernel);
Gerenciador de processos;
Gerenciador de recursos;
Gerenciador de memria;
Gerenciador de arquivos;
Iremos conhecer um pouco sobre como a banca aborda estas partes
do SO. Vale ressaltar que estamos nos restringindo aos conceitos
de sistemas operacionais mais exigidos pela banca, pois este um
tema muito amplo.
5 de 150

Vamos agora iniciar nossa aula, conhecendo os conceitos
introdutrios. Em forma de glossrio, para nos orientar adiante.
1.1
SISTEMAS OPERACIONAIS
Pessoal, para incio de conversa, temos que lembrar que Sistemas

Operacionais esto presentes em praticamente qualquer tecnologia
atual. Se olharmos com ateno, eles esto l, no desktop e nos
servidores, no notebook e nos tablets, no celular e no smartphone,
nos automveis (computador de bordo), nos eletroeletrnicos, etc.
Podemos dizer que os Sistemas Operacionais so como
coadjuvantes, presentes em quase toda a tecnologia moderna, mas
nem sempre notados.
Pessoal, para simplificar, daqui em diante, poderemos nos
referir ao gnero Sistema Operacional apenas como SO. Para no
ficar repetitivo e cansativo. Tudo bem?
Mas vocs devem se perguntar, o
Operacional?
que
Temos diversos conceitos diferentes, alguns

academicamente, como o do autor Andrew Tanenbaum.
um
mais
Sistema
aceitos
Segundo Tanenbaum, Sistema Operacional um conjunto de

softwares cujo objetivo
propiciar
aos
usurios
um
computador mais simples e mais intuitivo, facilitando o uso de
todos os seus recursos.
Quando precisamos interagir com o hardware ou com algum
perifrico, o Sistema Operacional quem permite nossa comunicao. O
SO o nosso intermedirio, e atua controlando e facilitando o uso
dos recursos.
Imagine como seria usar um smartphone, no houvesse um
SO como facilitador. Como seria utilizar computadores, se fosse
.
6 de 150

necessrio conhecer todo o hardware ou ter que
aplicativo ou operao em linguagem de mquina.
programar
cada
Quando nos referimos ao SO como um gerenciador e facilitador do

uso dos recursos, estamos em uma viso bottom-up.
Em outro sentido, podemos tambm falar do SO como uma
camada de abstrao. O SO age como uma mquina estendida sobre o
hardware, intermediando a comunicao com este. Neste sentido, nos
referimos a uma viso top-down de Sistema Operacional.
Outro ponto que temos que destacar diz respeito forma de
construo dos SO. Existem diversas abordagens de implementao, e
uma que trataremos a implementao em camadas.
Atualmente, a arquitetura em camadas parcialmente utilizada

em Sistemas Operacionais. Apesar das vantagens como simplicidade de
implementao, uma desvantagem da sobreposio de camadas o
overhead introduzido, que pode at degradar o desempenho do
sistema.
Alm de facilitar a vida do usurio o SO possui diversas outras
funes que vamos entender ao longo da aula. Simplificadamente,
podemos pensar um sistema operacional como uma coleo de
programas responsvel por:
Inicializar o hardware do computador;
Fornecer rotinas bsicas para controle dos dispositivos e
programas;
Gerenciar e controlar as tarefas em execuo;
Manter a integridade das informaes;
7 de 150

Permitir que programas de computador possam ser escritos
com maior facilidade;
Pessoal, importante alertar que, quando nos referimos ao SO, no
estamos falando de tudo que acompanha um produto de prateleira,
como um Sistema Operacional comercial, ok. Sabemos que junto ao
SO, propriamente dito, vem uma srie de utilitrios. Apenas uma
parte essencialmente necessria e nobre referida como o ncleo
do SO.
Como veremos adiante, o kernel justamente
fundamental do SO que trata das funes mais nobres.
essa
parte
Vamos agora ver mais alguns conceitos bsicos, em forma de

glossrio. Esses conceitos so importantes, pois esto intimamente
relacionados ao entendimento de SO.
1.2
TIPOS DE SISTEMAS OPERACIONAIS
Os SO passaram por uma evoluo gradual e constante, desde seu

surgimento. Em parte, essa evoluo se deu em virtude do avano da
arquitetura de computadores, com os quais o SO tem ntima relao.
Como resultado dessa evoluo, hoje existe uma grande variedade de
tipos de SO.
Podemos dizer que necessidades e propsitos especficos
acarretaram a existncia de uma variedade de tipos de SO. Iremos
abordar alguns tipos de SO e suas principais caractersticas.
Agora ateno pessoal, vamos entender as classificaes mais
comuns dos Sistemas Operacionais e a forma como so exigidas nos
concursos.
Quanto a quantidade de tarefas
8 de 150

Os primeiros SO executavam apenas uma tarefa por vez, por isso
eram chamados monotarefa. Os SO monotarefa tambm podem ser
sistemas em lote ou em batch.
Apenas uma tarefa em execuo por vez. Ateno para evitar
confuso com outras classificaes que veremos.
Os dados de entrada da tarefa eram carregados na memria e,
somente aps a concluso da tarefa, os resultados obtidos eram
descarregados. O processador ficava ocioso durante os perodos de
transferncia de informao entre disco e memria.
O SO monotarefa geralmente executava tarefas em lote o que no
requeria interatividade com os usurios, e permitia que as tarefas fossem
executadas por longos perodos de tempo. Como s havia uma tarefa em
execuo, no havia necessidade de chaveamento entre processos. No
entanto, sempre que havia necessidade de leitura externa ou
transferncia de dados, o processamento era interrompido.
Para aproveitar essa ociosidade e permitir ao processador suspender
a execuo da tarefa surgiram os SO denominados multitarefa. Os SO
executam mais de uma tarefa por vez.
Diferentemente dos SO em lote, para os SO multitarefa a interao
com os usurios indispensvel. Eles executam programas de propsito
geral, que precisam atender s expectativas dos usurios quanto a um
baixo tempo de resposta.
Quanto a quantidade de usurios
O SO Monousurio permite seu uso por apenas um usurio por vez.
So cada vez menos comuns em uso corporativo, mas ainda existem na
computao pessoal e embarcada.
Um SO multiusurio possibilita o uso por vrios usurios. Porm,
precisa identificar o dono de cada recurso dentro do sistema. Seu foco
controlar o acesso e impedir o uso dos recursos por usurios no
autorizados. Grande parte dos SO atuais corporativos multiusurio.
Esse controle fundamental para a segurana dos sistemas
operacionais de rede e distribudos, nos quais h intenso
.
9 de 150

compartilhamento de recursos: arquivos, processos, reas de memria,
conexes de rede.
Sistema Operacional em lote
A execuo de tarefas nos SO inicialmente era em batch ou em lote.
Todos os programas eram colocados em uma fila, com seus dados e
demais informaes para a execuo. O processador recebia os
programas e os processava sem interagir com os usurios.
Atualmente, este conceito se aplica a sistemas que processam
tarefas sem interao direta com os usurios, como os sistemas de
processamento de transaes em bancos de dados.
Sistema Operacional de grande porte

Os SO de grande porte ainda existem em diversos ambientes de
computao. Podemos nos lembrar de mquinas colossais, que chegam a
ocupar salas inteiras em grandes corporaes, como bancos, empresas.
Esses computadores so bem diferentes dos computadores pessoais, em
arquitetura e capacidade. So tambm referidos por alguns autores como
plataforma alta, em oposio plataforma baixa que seria constituda
pela computao pessoal, por exemplo.
Os SO para computadores de grande porte so orientados ao
processamento simultneo de vrias tarefas, mas esto gradualmente
sendo substitudos por variaes Unix, como sistemas Linux.
Sistema Operacional pessoal

o SO nosso de cada dia. voltado a ns meros mortais, com perfil
de usurio domstico. Ou at mesmo no uso corporativo, com tarefas
administrativas como realizao de atividades como edio de textos e
grficos, navegao na Internet e reproduo de mdias simples.
Suas principais caractersticas so a facilidade de uso, a
interatividade e a conectividade. Exemplos de sistemas desktop so as
famlias Windows e Linux.
10 de 150

Sistema operacional embarcado
O SO dito embarcado (embutido ou embedded) quando
construdo para operar sobre um hardware com poucos recursos de
processamento, armazenamento e energia, por exemplo: smartphones;
telefones celulares; automao industrial; controladores automotivos;
equipamentos eletrnicos.
Os SO embarcados esto cada vez mais difundidos com o
alastramento da tecnologia. A Internet, a mobilidade e a Internet das
Coisas (IoT) tambm tm contribudo para a difuso dos SO embarcados.
Sistema operacional de servidor

Um SO de servidor permite a gesto de grandes quantidades de
recursos, impondo prioridades e limites sobre o uso dos recursos pelos
usurios e seus aplicativos. Um SO de servidor pode dar suporte a rede e,
em geral, multiusurios.
Podemos ter diversos tipos de servidor: rede, impresso, web, etc.
So indispensveis para as atividades de computao corporativa.
Sistema Operacional de rede

O SO de rede d suporte operao em redes de computadores,
locais, metropolitanas, etc.
Ele est sujeito a uma srie de restries e eventos incomuns
computao pessoal, por isso necessita de maior segurana,
disponibilidade e resilincia.
A maioria das redes corporativas atuais tem acesso a outras redes,
como intranets ou a Internet, o que exige um SO de rede como mediador
e gerenciadores. A maioria dos sistemas operacionais atuais pode ser
enquadrada nessa categoria. Essa categoria ser nosso foco nas prximas
aulas, veremos os principais sistemas comerciais de rede: Windows
Server 2008 e Linux.
Permite compartilhar, aos usurios e s aplicaes, recursos que
estejam localizados em outros computadores da rede, como arquivos e
.
11 de 150

impressoras. Para o compartilhamento, o usurio precisa saber a
localizao dos recursos. Nesse ponto, ele difere do SO distribudo que
veremos a seguir.
Sistema operacional distribudo
Nos SO distribudos, os usurios consomem diversos recursos
que esto geograficamente distribudos, mas cuja localizao
transparente para o usurio.
Para o usurio h apenas uma interface comum. Ao usar uma
aplicao, o usurio interage com uma janela, mas no sabe onde ela
est executando ou onde est armazenando seus arquivos. Se houver
necessidade de distribuir uma tarefa, o sistema quem decide, de forma
transparente para o usurio.
Os sistemas operacionais distribudos existem h bastante tempo.
Hoje so muito comuns em ambientes que exigem alta disponibilidade.
Pessoal, como dissemos no incio desse tpico, grande parte dos
conceitos cobrado indiretamente.
Ateno, para este tpico de sistema operacional distribudo. Ele
vem sendo bastante exigido, pois est diretamente relacionado a
conceitos muito em voga como computao em nuvem e big data.
1.3
OUTROS CONCEITOS BSICOS
Alguns conceitos bsicos e abstraes so essenciais para entender

os SO.
Vamos apresentar aqueles cobrados em concursos de forma mais
recorrente, e os demais ns conheceremos medida que forem
necessrios ao entendimento da disciplina.
Programa
um conjunto de instrues escritas para resolver um
problema, que o objetivo final da computao. Os programas podem
ser especficos, constituindo assim uma aplicao (ou aplicativo), ou de
propsito geral.
.
12 de 150

a parte fixa em uma tarefa, em oposio aos dados ou

variveis. Representa uma forma de resoluo de um problema, essa a
viso esttica de programa.
So exemplos de programas os de edio de texto e leitor de PDFs,
usados por mim pra escrita deste material, e por vocs na leitura dele,
respectivamente.
Tarefa
Uma tarefa a execuo sequencial das instrues de um
programa, no decorrer de seu uso para resolver um problema real. So
exemplos de tarefa: localizar algum texto em um documento, somar os
valores em uma planilha, formatar de um disco, etc.
Cada tarefa geralmente tem um contexto, comportamento,
durao e prioridades distintas. Cabe ao sistema operacional
organizar as tarefas para execut-las e decidir em que ordem faz-las.
Tarefas podem ser implementadas de vrias formas, como processos ou
threads.
importante ressaltar as diferenas entre os conceitos de
tarefa e de programa. Uma tarefa a execuo, pelo processador,
das sequncias de instrues definidas em um programa para realizar
seu objetivo. J o programa define quais instrues sero necessrias
e de que modo elas sero utilizadas para alcanar o objetivo
pretendido.
Processo
O conjunto dos recursos alocados a uma tarefa para sua
execuo denominado processo. Outra definio que um processo
um programa em execuo ou uma forma de gerenciar recursos.
Cada tarefa necessita de um conjunto de recursos para executar e
atingir seu objetivo: cpu, memria, dados, pilha, arquivos, conexes
de rede, etc. Este um conceito importantssimo quando tratamos
de SO.
Os
conceitos de tarefa e processo podem at
serem
confundidos, principalmente porque os sistemas operacionais antigos
.
13 de 150

suportavam apenas uma tarefa para cada processo. No entanto,
quase todos os sistemas operacionais atuais suportam mais de uma
tarefa por processo.
Vamos resumir a diferena entre processo e tarefa, na tabela abaixo:
Esttico
Dinmico
PROCESSO
Conjunto
de
recursos
alocados
a
uma
tarefa
o programa em
Execuo
TAREFA
Execuo das
instrues definidas
em um programa
O comportamento,
durao
importncia
variam a cada
programa
Adiante abordaremos processos e os conceitos relacionados de forma

mais detalhada.
Thread
Pessoal, indo direto ao ponto, threads so formas colaborativas de
dividir as tarefas para que possam ser executadas simultaneamente.
Alguns
autores
conceituam threads como processos leves, vamos
entender o porqu.
As threads so mais fceis do SO criar ou destruir, pois no
existem recursos associados diretamente a elas, e sim aos processos.
Assim seu custo de gerenciamento bem menor. No entanto, elas s
so
teis
em
sistemas
com mltiplos processadores, com real
possibilidade de paralelismo.
Ns podemos ter trs tipos de threads: de usurio, de ncleo ou
hbridas.
Threads executando dentro de um processo de usurio so
chamadas de threads de usurio. Nesse tipo, o SO mantm uma
tabela de gerencia de processos em seu ncleo, e desconhece as
threads de usurio a ele associadas.
Isso facilita o escalonamento, pois no h necessidade de troca
de contexto entre uma thread e outra, mas dificulta a gesto de threads
.
14 de 150

bloqueantes. Como as threads trabalham em ambiente cooperativo,
necessrio que elas voluntariamente cedam a CPU para as demais.
Por sua vez, as threads de ncleo so fluxos de execuo
gerados pelo SO. Nesse tipo, o SO mantm uma tabela de
processos e de threads em seu ncleo, assim conhece as threads
associadas a cada processo.
Nas threads hbridas, o ncleo conhece as de ncleo que, por
seu turno, multiplexam threads de usurio. Nessas, podemos ter um
modelo onde para cada thread de usurio h uma de ncleo (modelo
um-para-um), modelo onde h muitas thread de usurio h cada thread
de ncleo (modelo muitos-para-um), e o modelo onde h muitas thread
de usurio para muitas de ncleo (modelo muitos para muitos).
Escalonamento
Muitas vezes pode haver dois ou mais processos competindo
pelo
uso
do processador, principalmente quando eles estiverem
simultaneamente em estado pronto.
Se
houver
somente
um
processador em estado de pronto, dever ser feita uma escolha de
qual processo ser executado.
O Escalonador
quem decide a ordem de execuo das tarefas
prontas. Ele um dos componentes mais importantes do SO, e faz
um uso de um algoritmo, chamado algoritmo de escalonamento.
O escalonador tambm permite a execuo mais eficiente e
rpida de tarefas como aplicaes interativas, processamento de
grandes volumes de dados, programas de clculo, etc.
Para um usurio comum de computador pessoal que emite
apenas um comando para o programa em uso, o escalonador pode
no ser muito notado, considerando que hoje temos certa abundncia de
processamento. Mas em um contexto de computao
de
alto
desempenho, com milhes de instrues por segundo, o papel do
escalonador muito mais significativo.
Na prxima seo desta aula, iremos nos aprofundar no
escalonamento, falar sobre algoritmos de escalonamento, e entender
como o assunto se relaciona com os demais que estamos conhecendo
nessa aula.
Multiprogramao
.
15 de 150

Vamos aproveitar para falar de um conceito bem prximo,
multiprogramao. O objetivo da multiprogramao ter sempre algum
processo em execuo para maximizar a utilizao da CPU.
Para um sistema com um nico processador, s haver um processo
em execuo. Se houver mais processos, o restante ter que esperar na
fila de pronto at que a CPU esteja livre.
Podemos tambm perceber que a multiprogramao est
diretamente ligado ao escalonamento, cujos conceitos conhecemos h
pouco.
Compartilhamento de recursos
Os recursos so escassos e
processos, no tempo ou no espao.
podem
compartilhados
entre
os
O compartilhamento no tempo (time sharing) uma estratgia de

compartilhamento adequada para os recursos que s podem ter utilizador
um por vez, como, por exemplo, o processador ou uma impressora. Cada
tarefa recebe um limite de tempo de processamento, denominado
quantum. Esgotado seu quantum, a tarefa perde o processador e volta
para uma fila de tarefas prontas. Quando temos somente uma cpu, o
compartilhamento no tempo que d a impresso de paralelismo,
falamos ento em pseudoparalelismo. Os processos no so executados
ao mesmo tempo, apesar do compartilhamento dar impresso oposta.
Como o processador s pode ter um utilizador por vez, o que
acontece se um programa nunca terminar? Ele toma de conta
do
processador e impede a execuo das demais tarefas. A interatividade
com o usurio fica prejudicada, pois o controle nunca volta ao
processador. O escalonador o responsvel por mitigar esse problema, e
regular o compartilhamento de tempo.
J o compartilhamento no espao feito quando o recurso pode
ter mais de um utilizador por vez, como a memria ou disco, por
exemplo. Vamos entender melhor assunto no devidos tpicos.
O compartilhamento tambm referido na bibliografia como
multiplexao ou comutao, e um conceito bastante utilizado nas
tcnicas de construo de Sistemas Operacionais.
.
16 de 150

1.4
FUNES DO SISTEMA OPERACIONAL

Gerenciamento de Recursos
Quando vemos o SO pela viso tradicional, estamos sob o ponto de

vista top-down. Dessa forma, vemos o SO como um provedor de
interfaces.
De outro modo, devemos lembrar que o SO gerencia todas as partes
de um sistema complexo. Sob esse aspecto, podemos v-lo sob uma
perspectiva bottom-up.
O papel do SO de gerenciador de recursos (na viso bottom-up)
um tpico explorado recorrentemente pelas bancas.
Apesar dos computadores modernos terem vrios ncleos e muita
memria, no plausvel pensarmos em um cenrio com um core para
cada aplicao, ou com consumo ilimitado de memria, no mesmo.
Quando falamos sobre gerenciamento de recursos, a principal tarefa
do SO garantir o controle sobre quem usa o qu. Esse controle tambm
permite o compartilhamento dos recursos.
Nesse aspecto, o papel do SO orquestrar o uso dos recursos. A
figura abaixo ilustra bem a analogia do SO como um gerenciador ou
regente para as tarefas e recursos.
O gerenciamento de recursos uma das mais nobres funes do SO,

e traz mais alguns novos conceitos que temos que recordar. Nos prximo
tpicos da aula, falaremos mais sobre gerenciamento de recursos, e
iremos entender melhor qual o papel especfico do SO nesta atividade.
17 de 150

Daqui em diante, vamos conhecer os vrios tipos de gerenciamento
de recursos presentes nos SO.
Gerncia de processos
Conhecida como gerncia de processos ou de tarefas, esta
funcionalidade distribui o processamento de forma justa entre as
aplicaes. Evita que uma aplicao monopolize o recurso. A gerencia do
processador est diretamente relacionada
ao escalonamento, como
vimos agora a pouco.
O SO cria uma iluso de que existe um processador para cada tarefa,
e facilita o trabalho dos programadores na construo de sistemas mais
interativos. Permite tambm abstraes para sincronizar atividades
interdependentes.
Em um computador, o processador tem de executar todas as tarefas
submetidas
pelos
usurios.
Essas
tarefas
geralmente
tm
comportamento, durao e importncia distintas.
Cabe ao sistema operacional organizar as tarefas para execut-las e
decidir em que ordem faz-las. Conhecemos um pouco como realizada a
gerncia de tarefas quando falamos sobre SO monotarefa e multitarefa.
Gerncia de memria
A memria principal um componente fundamental e exige esforo
de gerncia significativo por parte de seu executor, o SO. Isso se deve
principalmente necessidade dos processos estarem obrigatoriamente na
memria principal para poderem ser executados pela cpu.
A gerncia de memria fornece a cada aplicao uma rea de
memria prpria, independente e isolada das demais aplicaes e
inclusive do ncleo do sistema. No entanto, necessrio primeiramente
alocar os programas e processos na memria. nesse momento que
surgem os dilemas enfrentados pela gerncia de memria, que
caracterizam grande parte de sua complexidade.
Como vimos, existem vrios tipos de memria, e at mesmo certa
hierarquia entre elas, conforme velocidade e capacidade. A memria
.
18 de 150

secundria, por exemplo o disco rgido, mais abundante, mas mais
lenta. J a memria principal, muito mais veloz, porm mais
escassa. E ainda temos a memria cache, utilizada na otimizao do
acesso memria RAM, que a mais veloz, porm a menor de todas.
Inicialmente, vamos lembrar o itinerrio que os programas e os
processos normalmente fazem. O armazenamento dos programas feito
na memria secundria (HD), em regra, e quando so solicitados para
alguma tarefa, eles so carregados pelo loader (veremos futuramente
esse conceito) do SO para a memria principal (RAM).
atribuio do gerenciador de memria manter a maior quantidade
possvel de programas ou processos na memria, mas temos limitao na
capacidade da memria.
Gerncia de dispositivos
Neste tpico so abordadas as possveis formas entre os dispositivos
de entrada e sada e a cpu. Existem muitos problemas e abordagens em
comum para o acesso dos perifricos. Cada dispositivo possui suas
prprias caractersticas, por exemplo, o procedimento de interao com
um pendrive completamente diferente da interao com um disco
rgido, alguns recursos so compartilhveis outros no.
A funo da gerncia de dispositivos facilitar a comunicao com
cada dispositivo e criar modelos que permitam agrupar vrios dispositivos
distintos sob a mesma interface de acesso.
A seguir aprofundaremos a gerncia de memria, ao falarmos das
atribuies de gerencia de recursos realizadas pelo Sistema Operacional.
Gerncia de sistema de arquivos

construda em conjunto com a gerncia de dispositivos e permite
criar arquivos e diretrios, definindo sua interface de acesso e as regras
para seu uso.
19 de 150

importante observar que os conceitos de arquivo e diretrio so to
difundidos que muitos SO os usam para permitir o acesso a outros
recursos que no so armazenamento.
Exemplos disso so as conexes de rede e informaes do ncleo do
sistema em alguns SO Linux, que podem ser tratadas como arquivos.
Mais adiante veremos um pouco mais sobre gerncia de arquivos, ao
tratar de sistemas de arquivos.
Pessoal, era basicamente isto que tnhamos a abordar de conceitos
iniciais, vamos agora resolver questes para nos exercitarmos e entender
em que aspectos as bancas focam.
Resoluo de Questes
Tpico: Conceitos iniciais
1. (ESAF
2012
CGU/Tecnologia
da
Informao/Infraestrutura de TI) - vantagem da arquitetura
de camadas isolar as funes do sistema operacional e criar uma
hierarquia de nveis de modos de acesso.
Comentrios:
Pessoal,
quando falamos em Sistema Operacional, vimos que um
paradigma comum entende-lo como uma camada entre hardware e o
usurio. Nesse aspecto, essa uma das principais vantagens do
paradigma ou viso em camadas. O examinador citou que so vantagens
o isolamento e a hierarquia em nveis. Questo correta!
Gabarito: Certa
2. (FCC 2013 - MPE SE/Informtica I/Gesto e Anlise

de Projeto de Infraestrutura Adaptada) - Um Sistema
Operacional SO grande e complexo e deve ser construdo para
funcionar de maneira eficiente e ser de fcil atualizao. H
diversas
arquiteturas
e
estruturas
de
SOs. Sobre estas
arquiteturas, INCORRETO afirmar que a principal desvantagem
da abordagem em
camadas
a
complexidade
de
sua
.
20 de 150

construo e a dificuldade de depurao, pois as camadas so
projetadas de modo que cada uma use funes e servios
somente de camadas de mais alto nvel.
Comentrios:
E a pessoal, o que vocs acham? A principal desvantagem da
abordagem em camadas essa? Na verdade, a literatura cita que a
principal desvantagem a perda de eficincia com o aumento das
camadas. Assertiva errada. Ento temos um dilema, aumentamos o
nmero de camadas, ganhamos usabilidade, mas perdemos em
eficincia. Mais camadas intermedirias, maior latncia e overhead,
e como vimos antes maior tempo para a requisio chegar ao recurso.
Assertiva certa.
Gabarito: Certa
3. (CESPE 2002 - PF Adaptada) - Sistemas operacionais so

essencialmente programas gerenciadores dos recursos disponveis
em um computador. Efetivamente, eles determinam a maioria
das caractersticas perceptveis por um usurio.
Comentrios:
Questo tranquila, pessoal? A primeira parte do enunciado est correta,
pois uma funo nobre e essencial do SO. A segunda parte da
assertiva tambm est correta. Esta parte da assertiva no sentido de
que caractersticas como: tempo de resposta, possibilidade de
multiusurios, multiprogramao, ou multiprocessamento, sistema de
arquivos, dentre outras caractersticas consideradas essenciais para a
experincia do usurio esto diretamente relacionadas arquitetura do
sistema operacional em uso. Nesse sentido, sim, podemos afirmar que os
sistemas operacionais determinam a maioria das caractersticas
perceptveis por um usurio. Assertiva correta!
Gabarito: Certa
4. (FCC 2010 - DPE SP - Administrador de Banco de Dados) NO uma funo do sistema operacional:
a) Permitir aos programas armazenar e obter informaes.
b) Controlar o fluxo de dados entre os componentes do computador.
.
21 de 150

c) Responder a erros e a pedidos do usurio.
d) Impor escalonamento entre programas que solicitam recursos.
e) Gerenciar apenas a base de dados.
Comentrios:
E a, bem tranquilo no pessoal? As alternativas a, b, c, e d
esto de acordo com o contedo estudado, portanto esto corretas.
Gerenciar base de dados no uma funo relacionada ao SO. Isso
cabe ao nosso colega SGBD, alternativa e est incorreta.
Gabarito: E
5. (ESAF
2002
AFRFB/Poltica
e
Administrao
Tributria) - Um processo pode ser definido como
a) a memria disponvel para execuo de um programa.
b) a memria utilizada durante a execuo de um programa.
c) a memria compartilhada entre dois ou mais programas.
d) um programa em execuo.
e) as chamadas ao sistema.
Comentrios:
Pessoal, como podem ver, alguns conceitos simples, como o
conceito de processo, podem ser exigidos. Para a banca processo o
programa em execuo, simples assim.
Gabarito: D
6. (CESPE
2009
ANATEL/Tecnologia
da
Informao/Ambiente Operacional) - Um processo um
programa em execuo, enquanto um pipe um tipo de
pseudoarquivo que pode ser utilizado para conectar dois processos
Comentrios:
Pessoal, como podem ver o mero conceito de processo ainda
exigido. Para a banca processo o programa em execuo, simples
assim. Mas, como ressaltamos, outras definies tambm so cobradas
em conjunto.
Pelo que vimos, a primeira parte do enunciado est correta. Para
a segunda parte, o conceito de pipe uma forma de encadeamento
entre a sada de um processo e a entrada de outro. Portanto, uma
forma de conectar dois processos.
.
22 de 150

Gabarito: Certa
7. (ESAF 2002 - AFRFB/Poltica e Administrao Tributria)O estado de um processo definido, em parte, pela sua
atividade presente. Quando o processo est esperando para
ser atribudo a um processador, ele se encontra em um
estado denominado
a) de espera.
b) de execuo.
c) pronto.
d) novo.
e) encerrado.
Comentrios:
Pegadinha tpica ESAF. Estado de pronto, pessoal! Podemos descartar as
alternativas b, d, e, pois so inoportunas. Em estado de espera esto os
processos que sofreram algum tipo de interrupo e dependem de uma
resposta externa. Nada de marcar estado de espera, ok.
Gabarito: C
8. (VUNESP 2012 - TJ SP - Analista Sistemas) - Considere as

seguintes afirmaes sobre Threads. Est correto o contido em:
I. uma forma de um processo se dividir em tarefas que podem
ser executadas concorrentemente.
II. Os sistemas que suportam mltiplas threads so chamados de
multithread.
III. Em hardwares com mltiplas CPUs (multicores), as threads
podem ser processadas de forma simultnea.
Sobre as afirmaes, est correto o contido em
a) I, apenas.
b) I e II, apenas.
c) I e III, apenas.
d) II e III, apenas.
e) I, II e III.
.
23 de 150

Comentrios:
Threads so formas de dividir as tarefas para serem executadas
simultaneamente. Sistemas que suportam mltiplas threads so
chamados de multithread. No necessariamente necessitamos de
mltiplas CPU para a execuo de threads, mas com vrias CPus
elas podem sim ser executadas simultaneamente. Os trs enunciados
esto corretos.
Gabarito: E
9. (FCC 2012 - ACE TCE AP -Controle Externo - Tecnologia da

Informao) - Em relao ao sistema operacional e aos recursos a
ele associados, Est correto o que se afirma em:
I. Um computador tem em geral uma variedade de diferentes recursos
que podem ser adquiridos, mas um recurso algo que pode ser usado por
somente um nico processo em um dado instante de tempo.
II. Um recurso preemptvel aquele que pode ser retirado do processo
proprietrio sem nenhum prejuzo, sendo a memria um exemplo de
recurso preemptvel.
III. Em alguns sistemas operacionais, o processo automaticamente
bloqueado quando sua requisio de recurso falha; ele ser acordado
quando o recurso se tornar disponvel.
IV. Em alguns sistemas operacionais, a falha na requisio do recurso
resulta em um cdigo de erro e, nesse caso, cabe ao processo solicitante
esperar um pouco e tentar novamente.
Est correto o que se afirma em
a) I e III, apenas.
b) II e III, apenas.
c) II e IV, apenas.
d) II, III e IV, apenas.
e) I, II, III e IV.
Comentrios:
As alternativas esto relacionadas aos conceitos de escalonamento. Como
a questo relata, existe uma variedade de recursos, mas um recurso
somente pode ser atribudo a um nico processo em um dado instante de
.
24 de 150

tempo. Essa uma responsabilidade do SO. Todas as assertivas esto
corretas, conforme vimos at agora.
Gabarito: E
10.
(CESPE
2008
AUFC/Apoio
Tcnico
e
Administrativo/Tecnologia da Informao) - Um dos grupos de
analistas investigou minuciosamente o funcionamento interno do
sistema operacional de determinada mquina, especialmente no
que concerne ao funcionamento de processos e threads, tendo
constatado que, nessa mquina, podiam existir vrios processos
computacionais simultneos 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 informaes foram enviadas para o outro grupo
de analistas, que desconhecia qual era o sistema operacional da
mquina analisada. Com base nessas informaes, esse segundo
grupo, aps identificar que esse modelo de gerenciamento de
processos e threads compatvel com o de uma mquina com
sistema operacional Windows XP, lanou a hiptese de que o
escalonamento dos threads, nessa mquina, fundamentado em
um algoritmo que atribui prioridades para determinar a ordem na
qual os threads sero executados. Nessa situao, o segundo grupo
no cometeu erro de julgamento aparente.
Comentrios:
Pessoal, no se deixem assustar pelo tamanho do enunciado. A questo
bastante didtica. Coincide com tudo que vimos at o momento. Em um
SO podem existir vrios processos computacionais simultneos e que
cada processo podia ter um ou mais threads, correto. O escalonamento
de threads responsabilidade do kernel do sistema operacional, correto.
O escalonamento dos threads fundamentado em um algoritmo que
atribui prioridades para determinar a ordem na qual os threads sero
executados, correto. Enunciado correto.
Gabarito: Certa
11.
(ESAF 2010 CVM - Sistemas) - So tipos de sistemas
operacionais:
.
25 de 150

a)
Sistemas
Monousurios/Monopointer,
Sistemas
Multiusurios/Multipointer, Sistemas com mltiplas entradas.
b)
Sistemas
Monoprogramveis/Monotarefa,
Sistemas
Multiprogramveis/Multitarefa, Sistemas com mltiplos processadores.
c)
Sistemas
Monostakeholder/Monoinstruo,
Sistemas
Multistakeholder/Multi-instruo, Sistemas com mltiplos processadores.
d)
Sistemas
Monocompilveis/Monomonitoramento,
Sistemas
Multicompilveis/Multimonitoramento, Sistemas com mltiplos usurios.
e)
Sistemas
Monoplanejveis/Monodesign,
Sistemas
Multiplanejveis/Multidesign,
Sistemas
com
processadores
de
segmentao.
Comentrios:
Pessoal, a alternativa B a nica que apresenta os dois conceitos que
acabamos de ver: monoprograma e multiprograma. Alm disso, veremos
em
outro
momento
os
sistemas
monotarefa
e
multitarefa,
multiprocessados ou com mltiplos processadores.
Gabarito: B
(ESAF 2007 - ATI SEFAZ/CE Adaptada) - Sistemas

12.
operacionais so responsveis pelo controle e alocao de recursos
de hardware/software para a resoluo de problemas dos usurios
finais.
Comentrios:
Pessoal, essa questo foi adaptada. Na verdade, esse trecho apenas o
comando da questo. Mas, por sua didtica, serve como exemplo.
E isso mesmo, o gerenciamento de recursos a atuao do SO no
controle e alocao de recursos de hardware ou software. O SO visa o
regente da orquestra, o gerenciador.
Gabarito: Certa
13.
(CESPE 2014 - Eng Elet PF) - O kernel de um sistema
operacional um programa que tem o nico propsito de gerenciar
a unidade central de processamento (CPU) do computador. Na
maioria dos sistemas operacionais modernos, o kernel escrito na
linguagem Assembly.
Comentrios:
.
26 de 150

Assertiva errada pessoal. O kernel o ncleo do SO, sua funo de
interface entre o hardware e o restante das funes do SO. Possui vrias
outras funes alm do gerenciamento de cpu.
Gabarito: Errada
14.
(CETRO 2013 ANVISA -rea 5) - Considerando
processos e threads dos sistemas operacionais, correlacione as
colunas abaixo e, em seguida, assinale e alternativa que apresenta
a sequncia correta.
I.Processo
II. Thread
( ) Agrupa recursos.
( ) Entidade programada para execuo na CPU.
( ) Possui um contador de programa que controla qual instruo vai ser
executada.
( ) Possui registradores, os quais contm suas variveis de trabalho
correntes
a) 1/ 2/ 1/ 2
b) 1/ 2/ 2/ 2
c) 1/ 1/ 1/ 1
d) 2/ 1/ 2/ 1
e) 2/ 1/ 2/ 2
Comentrios:
Processo so os recursos atrelados a uma tarefa. Thread tem como
caractersticas as citadas em programada para execuo na CPU, possui
um contador de programa e registradores com suas variveis de trabalho.
Gabarito: B
15.
(FCC 2014 - TRT16 - Apoio Especializado/Tecnologia
da Informao) - Um Sistema Operacional (SO) realiza o
gerenciamento
..I.. , que inclui o fornecimento do sistema de arquivos para a
representao de arquivos e diretrios e o gerenciamento do espao em
dispositivos com grande capacidade de armazenamento de dados.
27 de 150

..II.. , que so a unidade bsica de trabalho do SO. Isso inclui a sua
criao, sua excluso e o fornecimento de mecanismos para a sua
comunicao e sincronizao.
..III.. , controlando que partes esto sendo usadas e por quem. Alm
disso, responsvel pela alocao e liberao dinmica de seu espao.
As lacunas I, II e III so, correta e respectivamente, preenchidas por:
a) de armazenamento
- de processos
- de memria
b) em memria secundria
- de servios
- em memria
principal
c) de arquivos - de barramentos
- de discos
d) de discos - de threads
- de cache
e) de I/O
- de tempos de CPU - de RAM
Comentrios:
Questo bem didtica, conforme vimos na teoria. Aproveite para fixar os
conceitos que acabamos de ver.
Gabarito: A
16.
(ESAF 2002 - AFRFB/Poltica e Administrao
Tributria) - Analise as seguintes afirmaes relativas a sistemas
operacionais distribudos:
I. Um sistema distribudo pode ser definido como uma coleo de
processadores fracamente acoplados, interconectados por uma rede de
comunicao.
II. Um sistema distribudo pode ser definido como uma coleo de
processadores que no compartilham memria nem relgio.
III. Um sistema distribudo pode ser definido pela capacidade que um
nico processador tem para distribuir vrias tarefas simultaneamente.
IV. Em um sistema operacional distribudo os usurios s podem acessar
recursos locais.
Indique a opo que contenha todas as afirmaes verdadeiras.
a) I e II
b) II e III
c) III e IV
d) I e III
e) II e IV
Comentrios:
.
28 de 150

Pessoal, apesar da questo ser bastante antiga, recorremos a esta
questo por ela ser bem didtica, ok. Basicamente, isto: um sistema
distribudo uma coleo de processadores geralmente interconectado
por uma rede de comunicao e de forma assncrona. A principal
caracterstica a transparncia para o usurio sobre a localizao dos
recursos por ele usados.
Gabarito: A
17.
(FCC
2012
ACE
Externo/Tecnologia da Informao)
TCE
AP/Controle

recurso preemptvel.
a) I e III, apenas.
c) II e IV, apenas.
e) I, II, III e IV.
Comentrios:
Questo polmica pessoal, principalmente com relao ao item I que foi
dado como correto. Contudo, se nos ampararmos em Tanenbaum, autor
referncia, o item I estaria incorreto pois alguns recursos (como a
memria principal, por exemplo) poderiam ser usados por mais de
processo em um dado instante de tempo . Gabarito definitivo letra E.
Gabarito: E
29 de 150

18.
(CESPE 2013 - STF/Apoio Especializado/Anlise de
Sistemas de Informao) - No modo de operao do processador
denominado modo usurio, instrues privilegiadas no podem ser
executadas. Se houver tentativa de execuo nesse caso, o
hardware automaticamente gerar a interrupo e acionar o
sistema operacional.
Comentrios:
isso mesmo pessoal. No modo usurio as instrues privilegiadas no
podem ser executadas. Se forem, geram interrupo.
Gabarito: Certa
19.
(CESPE 2004 Perito PF - rea 3)- No que diz respeito
ao controle de processo, o sistema operacional permite que vrios
processos estejam ativos ao mesmo tempo e faz o escalonamento
para o uso do processador. Toda vez que ocorrer uma mudana no
processo que est sendo executado, ocorrer uma troca de
contexto, em que os registros internos do processador so
devidamente inicializados para que o prximo processo possa
continuar sua execuo a partir do ponto no qual ela foi
interrompida.
Comentrios:
Troca ou mudana de contexto o armazenamento, e posterior
recuperao, do estado dos registradores da cpu, permitindo seu
compartilhamento. Geralmente decorre da mudana de processo em
execuo pelo escalonador. Assertiva correta.
Gabarito: Certa
20.
(FCC 2013 - TRT5/Apoio Especializado/Tecnologia da
Informao) - um tipo de pseudoarquivo que pode ser usado
para efetuar comunicao entre dois processos. Se um processo A
pretende enviar dados para o processo B, o processo A escreve em
um lado (do mesmo modo que estivesse escrevendo em um
arquivo) e o processo B poder ler os dados como se estivesse
lendo de um arquivo de entrada. A este pseudoarquivo d-se o
nome de
a) channel.
b) pipe.
.
30 de 150

c) queue.
d) thread.
Comentrios:
Questo sem muitos comentrios, pessoal. A definio corresponde ao
conceito de pipe. O aspecto mais importante da questo sabermos que
esta mais uma forma de comunicao entre processos.
Gabarito: B
21.
(ESAF 2002 - AFRFB - Poltica e Administrao
Tributria Adaptada) - Uma das atividades do sistema
operacional em relao gerncia de memria decidir que
processos devero ser carregados na memria quando houver
espao disponvel.
Comentrios:
Alternativa correta, corresponde definio precisa de gerncia de
memria.
Gabarito: Certa
22.
(CESPE 2004 - Perito PF - rea 3) - Sistemas
operacionais fazem o controle de acesso memria primria,
protegendo as reas de memria de uma aplicao do acesso por
outra aplicao. Esse mecanismo de controle utiliza tcnicas de
paginao e segmentao de memria.
Comentrios:
Correto, pessoal. A proteo do acesso das reas de memria de uma
aplicao por outra aplicao faz parte da segurana propiciada pelo SO.
Essa proteo pode disponibilizada pelas tcnicas de memria virtual.
Falaremos sobre paginao e segmentao a seguir, ok.
Gabarito: Certa
23.
(NCE 2007 - SEF MG/Tecnologia da Informao) - O
conceito que permite que o tamanho total de um programa, ou
seja, seu cdigo mais seus dados e a pilha, possa exceder a
quantidade total de memria fsica disponvel para ele :
a) Memria Virtual;
.
31 de 150

b) Multiprocessamento;
c) Compresso de Dados;
d) "Best Fit";
e) Temporizao.
Comentrios:
A memria virtual uma tcnica de gerenciamento de memria que
permite que um programa ou tarefa em execuo possa exceder a
quantidade total de memria fsica disponvel. Basicamente, s tem
acesso a memria as partes efetivamente realizadas, as demais ficam
armazenadas na memria secundria. Alternativa A. Falaremos mais
sobre memria virtual nos prximos tpicos.
Gabarito: A
24.
(2009 FGV MEC - Administrador de Redes) - Sistema
Operacional , por definio, um conjunto otimizado de programas
que tem por objetivo gerenciar recursos dos computadores. Nesse
sentido, as funes de gerncia desempenhadas pelos sistemas
operacionais, incluem os seguintes componentes:
a) registradores, unidade de controle, unidade lgica e aritmtica e
barramentos de interconexo.
b) microprocessador, barramentos USB, slots de memria e controladoras
de armazenamento.
c) floppy disk, disco rgido SATA, memria DDR e perifricos de input /
output.
d) processamento, memria, dispositivos de entrada/sada e dados.
e) usurios, firewalls, equipamentos de segurana e software.
Comentrios:
As alternativas A, B, C e E apresentam itens de hardware que no
integram o sistema operacional.
Pessoal, como vimos, e reforamos na abertura de cada tpico de nossa
aula, para fins didticos o SO segmentado em kernel, gerenciador de
memria, gerenciador de processos, gerenciador de dispositivos (entrada
e sada) e sistema de arquivos. Estas opes esto retratadas na
alternativa D, que o nosso gabarito.
Gabarito: D
32 de 150

25.
(2009 FGV - MEC - Analista de Sistemas) - Os sistemas
Operacionais so estruturas de software muito complexas. Com
relao aos Sistemas Operacionais, analise as afirmativas a seguir.
I. Os servios identificados em um sistema operacional incluem execuo
de programas, operaes de entrada e sada (E/S), manipulao do
sistema de arquivos, comunicao, deteco de erros, alocao de
recursos e proteo.
II. As funes do Kernel providas pelos sistemas operacionais modernos
incluem funes essenciais, como criao, agendamento e finalizao de
processos.
III. Os sistemas operacionais modernos normalmente so embasados em
uma arquitetura formada por um kernel (ncleo) e por servios.
Assinale:
a) se somente a afirmativa I estiver correta.
b) se somente as afirmativas I e II estiverem corretas.
c) se somente as afirmativas I e III estiverem corretas.
d) se somente as afirmativas II e III estiverem corretas.
e) se todas as afirmativas estiverem corretas.
Comentrios:
Os itens descrevem funes levadas a cabo pelo gerenciador ou
escalonador de processos, que faz parte do kernel do sistema operacional.
As trs alternativas se referem a caractersticas do kernel de sistemas
operacionais modernos, portanto corretas. Lembrando que esta diviso do
SO meramente didtica, como vrios autores ressaltam. Pessoal, todas
as alternativas esto corretas.
Gabarito: E
33 de 150

2.
Sistemas Operacionais - Gerncia
Vimos que, segundo Andrew Tanenbaum, Sistema Operacional um

conjunto de softwares cujo objetivo propiciar aos usurios um
computador mais simples e mais intuitivo, facilitando o uso de todos os
seus recursos.
Para tornar os sistemas operacionais mais fceis de serem escritos e
administrados, eles podem ser construdos como uma srie de mdulos,
cada um responsvel por uma funo. Os mdulos tpicos em um SO so:
Ncleo (Kernel)
Gerenciador de processos
Gerenciador de recursos
Gerenciador de memria
Gerenciador de arquivos
Nos tpicos anteriores, falamos sobre os conceitos inicias, e deste
ponto em diante da aula iremos entender as partes principais do SO,
acima identificadas.
Vamos recorrer a alguns conceitos j vistos anteriormente, e sempre
tentar correlacionar os assuntos, para facilitar o entendimento e a
reteno das informaes, combinado pessoal?
2.1
Kernel
Pessoal, vimos que o kernel a parte fundamental do SO que

trata das funes mais nobres.
.
34 de 150

Agora temos que entender que a definio de quais so essas

funes mais nobres variou com o passar do tempo. Conforme diminuem
ou aumentam as funes vistas como essenciais, comeamos a ter tipos
diferentes de kernel.
O primeiro tipo de kernel o Monoltico. a viso mais
antiga e tradicional que inclui todas as funes privativas kernel, e
todas elas so copiadas para a memria RAM. Como ns ficamos
com um bloco na memria, a deteco de erros e a lida com os
programas anormais fica dificultada.
Com a constatao das deficincias decorrentes do kernel monoltico,
a definio das funes essenciais ao kernel evoluiu. Como contraponto
ao kernel Monoltico, surgiu o Microncleo.
Nesse tipo de kernel, apenas as rotinas mais importantes
rodam no modo ncleo (ncleo enxuto). Nem toda funcionalidade
precisa ser ofertada diretamente pelo SO, podendo ser ofertadas
mediante servidores de funcionalidade.
A principal vantagem a confiabilidade, pois temos um ambiente
mais seguro, uma vez que o SO dividido em pequenos ncleos,
sendo que apenas o microncleo executado no modo ncleo
(maior privilgio).
A desvantagem que necessitamos de mais
trocas entre modo usurio e ncleo, oque reduz a performance.
O nanoncleo uma variao na qual o tamanho do microncleo
ainda mais reduzido. Praticamente todos os servios so providos
mediante drivers, e a utilizao de memria fica ainda mais restrita.
Com a evoluo, surgiram tambm ncleos hbridos. No kernel
Exoncleo ns temos um ncleo simples que gerencia os recursos
e um conjunto de bibliotecas, que simulam um SO. Essa arquitetura
proporciona uma interface de mais baixo nvel com o hardware, e
permite a alocao de recursos e impede que outros sistemas
acessem esses recursos. Por meio dessa separao possvel a execuo
de vrios SO diferentes.
35 de 150

Pessoal, importante guardamos e entendermos que as variaes de
kernel acarretam custos e benefcios. Ateno, pois recorrente
questes que exigem a diferenciao esses tipos que vimos.
2.2
GERNCIA DE RECURSOS
Como vimos, um sistema operacional pode ser visto de forma mais

ampla como um gerenciador de recursos. Ele responsvel pela alocao
de vrios recursos de diversos tipos.
Alguns recursos so preemptveis, aps serem atribudos podem ser

retomados de processos aos quais foram alocados, a CPU e a memria
so exemplos.
Outros recursos so no-preemptveis, pois aps serem atribudos
no podem ser tomados de processos aos quais foram alocados.
Por exemplo, uma impressora no pode ser alocada a um processo,
at que o processo atual acabe de imprimir um determinado documento,
e tambm no faz sentido uma impresso misturando partes de
documentos de diferentes usurios, concordam?
A memria principal e a CPU so compartilhadas entre os processos,
mas em um determinado instante a CPU pertence a um nico processo. A
sensao de que a CPU est sendo compartilhada entre os vrios
processos dita pseudo-paralelismo.
O pseudo-paralelismo o termo empregado quando uma CPU
compartilhada por diversas aplicaes. Esse termo contrasta com o
paralelismo real de hardware dos sistemas multiprocessados.
Um processo deve requisitar um recurso antes de us-lo, e deve
liber-lo depois de seu uso. Um processo pode requisitar quantos recursos
precisar para desempenhar a tarefa para a qual foi projetado.
Em uma situao de operao normal, um processo s pode utilizar
um recurso nesta sequncia:
.
36 de 150

Requisitar: se a requisio no pode ser atendida
imediatamente, ento o processo requisitante deve esperar at
obter o recurso;
Usar: O processo pode operar sobre o recurso;
Liberar: O processo libera o recurso.
Quando usamos recursos compartilhados, preciso adotar cuidados
e determinar se eles podem ser usados por vrios processos
simultaneamente, ou se somente podem ser usados um de cada vez.
Em sistemas multi-tarefas, vrias tarefas podem executar
simultaneamente, acessando recursos compartilhados como reas de
memria, arquivos, conexes de rede, etc.
Vamos ver agora os problemas que podem ocorrer quando duas ou
mais tarefas acessam os mesmos recursos de forma concorrente; e em
seguida entender as principais tcnicas usadas para coordenar de forma
eficiente os acessos das tarefas aos recursos compartilhados.
Deadlock
Deadlock uma situao na qual um processo est esperando por
um evento particular que jamais ocorrer.
A preveno de deadlocks pode ser realizada por quatro estratgias:

prevenir, evitar, detectar e recuperar. Tambm relacionados com
deadlocks est o conceito de adiamento indefinido ou starvation.
Deadlocks de Processos
Deadlocks podem ocorrer de vrias maneiras. Se um processo recebe
a tarefa de esperar pela ocorrncia de um determinado evento, e o
.
37 de 150

sistema operacional no sinaliza aquele evento, ento temos um deadlock
de um processo.
Deadlocks desta natureza so extremamente difceis de detectar,
pois esto intimamente associados a erros de cdigo do processo.
Deadlock de Recursos
Vamos supor que o processo A detm um recurso 1, e precisa do
recurso 2 para poder prosseguir.
O processo B, por sua vez, detm o recurso 2, e precisa do recurso
1 para poder prosseguir.
Nesta situao, temos um deadlock, porque um processo est
esperando pelo outro. Esta situao de espera mtua chamada de
espera circular.
Adiamento Indefinido
Em sistemas onde processos ficam esperando pela alocao de
recursos ou pelas decises de escalonamento, sem nunca ter acesso ao
recurso, ocorre o adiamento indefinido ou starvation.
Quando recursos so alocados segundo um esquema de prioridades,
possvel que um determinado processo espere indefinidamente por um
recurso conforme processos com prioridades mais altas venham
chegando.
O adiamento indefinido pode ser evitado permitindo que a
prioridade de um processo em espera aumente, conforme aumenta seu
tempo de espera por um recurso, este recurso chamado de
envelhecimento.
Condies Necessrias para Deadlock
As condies necessrias para que um deadlock ocorra so:
Excluso mtua: processos requisitam controle exclusivo dos
recursos que a eles atribudos;
Posse e espera: processos detm posse de recursos j
alocados, enquanto esperam pela alocao de recursos
adicionais;
.
38 de 150

No-preempo: recursos no podem ser removidos dos
processos que os detm at que os recursos sejam utilizados
por completo;
Espera circular: existe uma cadeia circular, de forma que
cada processo detm um ou mais recursos que esto sendo
requisitados por outro processo.
Como todas as condies so necessrias para um deadlock exista, a
existncia de um deadlock implica que cada uma dessas condies
ocorreu. Isto auxilia a desenvolver esquemas para prevenir deadlocks.
Estratgias par evitar Deadlocks
Basicamente, h trs formas diferentes de evitar deadlocks:
Prevenir garante que no ocorra pelo menos uma das
condies necessrias para a ocorrncia de deadlocks;
Recuperar - pode-se deixar o sistema entrar em um estado de
deadlock e ento tratar da sua recuperao;
Ignorar - presume-se que deadlocks nunca ocorrem. Esta
soluo usada pela maioria dos sistemas operacionais.
Em um sistema que nem previne, evita, ou recupera situaes de
deadlock, se um deadlock ocorrer no haver maneira de saber o que
aconteceu exatamente. Neste caso, o deadlock no detectado causar
a deteriorao do desempenho do sistema progressivamente.
Apesar do mtodo de ignorar os deadlocks no parecer uma
abordagem vivel para o problema da ocorrncia de deadlocks, ele
utilizado em vrios sistemas operacionais, pois em muitos sistemas,
deadlocks no ocorrem de forma no frequente.
Como vimos, para que um deadlock ocorra, todas as condies que
listamos anteriormente, devem ocorrer simultaneamente. Vamos
examinar as quatro condies separadamente.
Negando a Excluso Mtua
Uma soluo para a excluso mtua utilizar um sistema de spool,
onde um nico processo acessa o recurso diretamente, e nenhum outro
recurso o acessa.
39 de 150

Uma vez que os processos no acessam o recurso, e somente o
processo de spool o recurso, os deadlocks no podem ocorrer.
O problema dessa estratgica que nem todos os recursos podem
ser alocados via spooling. Alm disso, o prprio sistema de spooling pode
levar a situaes de deadlock.
Negando a Posse e Espera
A primeira estratgia requer que todos os recursos que um processo
precise devem ser requisitados de uma s vez.
Se todos os recursos que o processo requisitou esto disponveis,
ento o sistema pode aloc-los todos de uma vez ao processo. Se, por
outro lado, nem todos os recursos requisitados esto disponveis, ento o
processo deve esperar at que todos eles estejam disponveis.
Neste ltimo caso, enquanto o processo espera, ele no deve deter
nenhum recurso. Assim a condio Posse e Espera negada e deadlocks
so evitados.
Esta soluo pode levar a desperdcio de recursos. O desperdcio
ocorre porque o recurso ficar alocado ao processo durante um perodo
de tempo, antes de ser efetivamente utilizado.
Outro problema a possibilidade de um processo requisitando todos
os seus recursos de uma s vez ficar indefinidamente esperando, se
outros processos estiverem frequentemente usando os recursos que ele
requereu.
Negando a Condio de No Preempo
Negar a condio de no preempo uma estratgia que tambm
acarreta desperdcio, como a anterior.
Para vrios recursos, como uma impressora, no aceitvel que um
processo que a esteja utilizando, perca sua posse durante o uso.
Negando a Condio Espera Circular
A condio de Espera Circular pode ser eliminada estabelecendo uma
regra que diga que um processo s pode alocar um nico recurso em um
40 de 150

dado momento. Se o processo precisa de um segundo recurso, deve
liberar o primeiro recurso.
Comunicao entre processos

Os processos lidam com recursos, e em regra temos diversos
processos em execuo simultnea. Para minimizar os conflitos por
recursos, so necessrios recursos para os processos se comunicarem.
A comunicao necessria para evitar que eles entrem em conflito,
tambm para comunicar dependncias de algum recurso.
A comunicao entre processos (IPC) uma forma dos
processos enviarem informaes uns aos outros, e pode ser feita por
sinais ou por mensagens.
Condio de corrida
Infelizmente, ns sabemos que nem sempre comunicao resolve

todos os problemas, no pessoal. Em uma situao na qual duas
ou mais tarefas acessam simultaneamente um recurso compartilhado,
podem ocorrer problemas de consistncia dos dados ou do estado do
recurso acessado. Esses problemas so mais crticos se dois ou mais
processo precisarem realizar uma operao de escrita em um recurso
compartilhado.
Nessa situao temos um problema denominado condio de
corrida, ou condio de disputa. Condies de disputa podem
ocorrer em qualquer sistema onde vrias tarefas escrevem de forma
concorrente em recursos compartilhados (variveis, reas de memria,
arquivos abertos, etc.).
As inconsistncias so os principais resultados de problemas
como o deadlock e o starvation. Para solucionar esses problemas so
necessrios mecanismos que permitam ao SO realizar trabalhos
sincronizados.
Uma soluo para o problema da inconsistncia so os
semforos. Semforos so solues para regular o uso de recursos
compartilhados. Podemos nos lembrar do semforo de trnsito, no qual
o cruzamento que o recurso compartilhado.
41 de 150

O semforo regula o uso dos recursos mediante uma
transio de mais de dois estados atmicos, em que o
primeiro estado necessariamente maior que zero.
As operaes de acesso aos semforos so geralmente
implementadas pelo ncleo do sistema operacional, na forma de
chamadas de sistema, com a execuo das operaes Down(s) e Up(s).
Os semforos so eficazes para programas pequenos e problemas
de sincronizao simples, mas so inviveis em sistemas mais complexos.
O mutex (uma abreviao de mutual exclusion) ou semforo binrio
um semforo simplificado, usado em situaes em que apenas dois
estados (ocupado/livre; ligado/desligado) so necessrios, para regular o
acesso ao recurso.
Outra soluo de sincronizao o monitor que um
mecanismo intermedirio de sincronizao entre os processos. Ele
troca informaes com os processos, e estes o chamam quando
esto na fila de pronto, antes de acessar o recurso compartilhado.
A
Interrupo
outra
forma
de
comunicao
entre
dispositivos de entrada e sada e o processador, usada para
notificar algum evento, como a concluso de uma operao solicitada,
a disponibilidade de uma nova informao ou a ocorrncia de algum
problema. Tambm uma forma de comunicao com recursos
compartilhados.
As requisies de interrupo so sinais eltricos enviados
atravs do barramento do computador. Cada interrupo est associada
a um nmero que permite identificar o dispositivo que a solicitou.
J as chamadas de sistema
processos com o ncleo do SO,
tambm denominadas de systemcall
softwares utilizam interrupes de
correlatos).
so meios de comunicao dos

em busca de recursos, e so
ou syscall. Para a comunicao os
software (ou outros mecanismos
Os SO definem chamadas de sistema para as operaes

envolvendo o acesso a recursos de baixo nvel (perifricos, arquivos,
alocao de memria, etc.) ou abstraes lgicas (criao e
finalizao de tarefas, operadores de comunicao, etc.) controladas
pelo SO.
42 de 150

2.2.1
GERNCIA DE DISPOSITIVOS

Existem muitos problemas e abordagens em comum para o acesso
dos perifricos. Cada dispositivo possui suas prprias caractersticas, por
exemplo, o procedimento de interao com um pendrive completamente
diferente da interao com um disco rgido, alguns recursos so
compartilhveis outros no.
So formas de controle dos dispositivos o modo bloqueado, o pooling
e as interrupes.
No controle de dispositivo em modo bloqueado, a cpu fica dedicada
exclusivamente, do incio ao fim da operao de entrada e sada. como
quando ns ligamos para o telefone de algum que no tem caixa postal
ou secretria eletrnica, se o telefone estiver ocupado ou fora do gancho
a nica resposta que teremos o sinal de ocupado, at que a ligao em
curso termine.
O controle de dispositivos por pooling mantm um sinal (flag)
associado a cada dispositivo, se o dispositivo necessitar de cpu ligar a
flag. A cpu se mantm observando os sinais de cada dispositivo,
procura daqueles com necessidade de cpu, o que constitui certo
desperdcio de processamento.
No controle por interrupo o papel de enviar sinais a CPU dos
dispositivos, ao receb-los a CPU interrompe a execuo para atender ao
dispositivo requisitante.
O inconveniente desses modos de controle de dispositivos a
necessidade de interveno da CPU.
43 de 150

O acesso direto memria (DMA) contorna esse inconveniente,
pois permite que os dispositivos transfiram dados para um espao de
memria controlada diretamente por eles, sem interveno da cpu.
O acesso direto complementado por outra tcnica de gerencia de
dispositivos, chamada de buferizao ou buffering, que utiliza uma rea
na memria principal, chamada buffer da o nome da tcnica, reservada
transferncia de dados entre os dispositivos e a memria.
Conceito de Interrupo
Um sistema operacional s recebe o controle da CPU quando ocorre
alguma interrupo ou trap.
Pode-se dizer que um trap uma interrupo prevista, programada
no sistema pelo prprio programador. Uma interrupo, por outro lado,
completamente imprevisvel, ocorrendo em pontos que no podem ser
pr-determinados.
Uma interrupo um sinal de hardware que faz com que o
processador interrompa a execuo do programa que vinha executando
(guardando informaes para poder continuar, mais tarde, a execuo
desse programa) e passe a executar uma rotina especfica que trata da
interrupo.
Interrupes podem ser originadas pelos vrios dispositivos
perifricos (perifricos, discos, impressoras, etc.), pelo usurio ou pelo
relgio do sistema.
Uma interrupo no afeta a instruo que est sendo executada
pela CPU no momento em que ela ocorre: a CPU detecta interrupes
apenas aps o trmino da execuo de uma instruo (e antes do incio
da execuo da instruo seguinte).
Um trap uma instruo especial que, quando recebida pelo
processador, origina as mesmas aes ocasionadas por uma interrupo
(salvamento de informaes). Pode-se dizer que um trap uma
interrupo ocasionada por software.
Os traps tm a finalidade de permitir aos programas dos usurios a
passagem do controle da execuo para o sistema operacional. Por esse
.
44 de 150

motivo tambm so denominadas chamadas do supervisor ou chamadas
do sistema (system call). Os traps so necessrios principalmente nos
computadores que possuem instrues protegidas (privilegiadas).
O relgio (timer) um dispositivo de hardware que decrementa
automaticamente o contedo de um registrador ou posio de memria, e
interrompe a CPU quando o valor decrementado atinge zero.
O relgio um dispositivo importante para as atividades do SO,
principalmente no escalonamento.
2.3
GERNCIA DE PROCESSOS - ESCALONAMENTO

Processo
Vimos que processo o conjunto dos recursos alocados a

uma tarefa para sua execuo. Outra definio que um
processo um programa em execuo ou uma forma de gerenciar
recursos.
Nos sistemas operacionais modernos, s uma poro de um
programa carregada em cada instante, enquanto o restante espera
numa unidade de disco at que se precise do mesmo. Um processo ou
tarefa uma poro de um programa em alguma fase de execuo.
Um processo pode consistir de vrias tarefas, cada uma com
funcionamento prprio ou como unidades relacionadas (talvez se
comunicando entre si periodicamente).
Cada tarefa necessita de um conjunto de recursos para
executar e atingir seu objetivo: cpu, memria, dados, pilha,
arquivos, conexes de rede, etc.
Vamos aproveitar para relembrar que um processo pode estar

entre um dos possveis estados: pronto; espera ou executando. A
figura abaixo exemplifica os estados possveis de um processo.
45 de 150

Para entender melhor o que significa um estado do processo, vamos

olhar a tabela abaixo para entender cada estado do processo.
1 PRONTO
2 EXECUO
Processos aguardando a liberao

da CPU para que possam iniciar
ou continuar seu processamento.
uma fila, gerenciada pelo
Na execuo dos programas, o

processo efetivamente utiliza a
CPU.
Ele
permanece
no
processador
at
que
seja
interrompido ou termine sua
execuo. Somente um processo
pode permanecer de cada vez,
se
existir
apenas
um
processador.
3 ESPERA
Processos que sofreram algum
tipo de interrupo. Permanecem
at que a interrupo seja
resolvida.
Vrios
processos
podem estar neste estado, ao
mesmo tempo.
4 SADA
Estado final do processo, quando
este termina seu processamento.
Vrios processos podem estar
neste estado, ao mesmo tempo.
Atentem que a mudana de estado no necessariamente

sequencial, como a figura pode dar a entender. Na verdade, podemos
entender melhor essa variao
de
estados
dos
processos,
se
lembrarmos que eles tm um ciclo de vida.
Aps a criao dos processos, necessariamente eles tm que
passar por uma fila do estado de pronto, somente assim eles podem ter
acesso a CPU.
46 de 150

Do estado de pronto, os processos somente podem passar ao estado
em execuo, momento no qual estaro de posse e em execuo efetiva
na CPU.
O resultado esperado que os processos terminem, mas o SO pode
requerer a CPU, caso em que o processo retorna ao estado de
pronto, ou o processo depende de uma resposta externa e vai ao
estado de espera.
Quando existe apenas um processador, cada processo
executado um pouco de cada vez, de forma intercalada. O sistema
operacional aloca a CPU um pouco para cada processo, em uma
ordem que a princpio no previsvel, em geral, pois depende de
fatores externos. Isto o que chamamos escalonamento.
Se o escalonamento for preemptivo, um processo aps receber a
CPU, s perde o controle da execuo quando ocorre uma interrupo.
Muitas vezes pode haver dois ou mais processos competindo
pelo
uso
do processador, principalmente quando eles estiverem
simultaneamente em estado pronto.
Se houver somente um processador, dever ser feita uma
escolha de qual processo em estado de pronto ser executado. Neste
aspecto, surge a figura do escalonador.
Pessoal, importante sabermos que os processos podem ter

caractersticas diferentes, conforme o tipo de tarefa. Por exemplo,
um processo que requer muito processamento e pouco precisa dos
dispositivos de entrada e sada, chamado CPU Bound. J o processo
que usa pouco processador e precisa muito dos dispositivos de entrada
e sada, chamado de I/O Bound.
Essas caractersticas dos processos so muito importantes, como
veremos adiante, para a tomada de decises pelo SO.
Os processos lidam com recursos, e em regra temos diversos
processos em execuo simultnea. Para minimizar os conflitos por
recursos, so necessrios recursos para os processos se comunicarem.
A comunicao necessria para evitar que eles entrem em conflito,
tambm para comunicar dependncias de algum recurso.
.
47 de 150

2.3.1
Escalonador
Quando um ou mais processos esto prontos para serem executados,

o sistema operacional deve decidir qual deles vai ser executado primeiro.
O escalonador a parte do sistema operacional responsvel por
essa deciso, e o algoritmo usado para tal chamado de algoritmo de
escalonamento.
Existem trs tipos de escalonadores, conforme o contexto de

atuao. O escalonador swapper seleciona os processos que iro da
memria secundria para a rea comum (processo no est em
estado de pronto) da memria principal. Ele intimamente ligado
gerencia de memria.
O escalonador agendador (scheduler) transfere o processo da
rea comum para a fila de pronto, momento a partir do qual ir
efetivamente disputar recursos. dito escalonador de longo prazo e
determina o grau de multiprogramao.
J o escalonador dispatcher, coincide com o entendimento
mais comum de escalonador, aquele que transfere os processos
da fila de pronto para a cpu. Pode ser acionado por interrupes
do relgio, por chamadas de sistema ou por interrupes de
entrada e sada. dito escalonador de curto prazo, pois toma
decises mais frequentes que os demais.
Preempo e no preempo
Quando o escalonador inicia a execuo de um processo, ele nunca
sabe com certeza quanto tempo vai demorar at que o processo bloqueie,
seja por entrada e sada, seja por outro motivo.
A estratgia de permitir ao SO temporariamente suspender a
execuo de processos que ainda necessitem de tempo de processamento
chamada de escalonamento preemptivo.
48 de 150

O escalonamento preemptivo atribui um perodo de tempo ao
processo. Ao final do perodo fixado, se o processo ainda estiver em
execuo, ser suspenso e outro processo ser escolhido. O perodo ou
quantum gerenciado por um relgio, que possibilita a interrupo a
qualquer tempo pelo SO.
Em sistemas preemptivos um processo pode perder a CPU a qualquer
momento para outro processo, sem qualquer aviso. Isto gera condies
de corrida e a necessidade de semforos, contadores de eventos,
monitores, ou algum outro mtodo de comunicao interprocessos.
Escalonamento no-preemptivo ou cooperativo, a poltica de
deixar um processo em execuo enquanto for necessrio, sem permitir
retiradas foradas.
O algoritmo de escalonamento no preemptivo deixa o processo ser
executado, at que libere a cpu voluntariamente, ou at que seja
bloqueado. Ele mais comum em sistemas em lote, pois os processos
rodam at o fim, sem ocorrncia de interrupo compulsria.
Neste caso, se um processo precisar de um dia para ser executado,
os outros usurios no conseguiro us-lo durante este tempo.
Somente se o processo que est sendo executado deixar
voluntariamente o processador, ser possvel que outros processos sejam
executados.
Troca de Contexto
Quando o processador muda de um processo a outro, o seu estado
(os registradores do processador e os dados associados) precisa ser
salvo, pois algum tempo depois o processo ser reiniciado e continuar
como se nunca fora interrompido.
Somente aps esse estado do processo ter sido salvo, o prximo
processo em espera entrar em execuo. O ato de mudar de um
processo a outro, e as atividades de manuteno do estado, chamado
troca de contexto.
Algoritmos de escalonamento
Alguns processos so de uso mais intensivo em cpu, outros em
entrada e sada, para cada caracterstica uma deciso do escalonador
pode ser mais ou menos eficiente.
49 de 150

Existem vrias formas de escalonamento, e cada forma
implementada por um algoritmo especfico. Em regra, o algoritmo de
escalonamento persegue um critrio justo de ocupao do processador,
podendo eleger prioridades fixas ou dinmicas.
Antes de vermos os algoritmos de escalonamento, vejamos os
critrios que o escalonador e o algoritmo de escalonamento devem
priorizar:
Justia: fazer com que cada processo ganhe um tempo justo
de CPU;
Eficincia: manter a CPU ocupada 100% do tempo (se houver
demanda);
Tempo de Reposta: minimizar o tempo de resposta aos
usurios;
Tempo de Turnaround: minimizar o tempo que usurios
devem esperar pelo resultado;
Throughput: maximizar o nmero de tarefas processadas por
unidade de tempo.
Geralmente, alguns dos objetivos do escalonador entram em
contradio, e dificultam as decises a serem tomadas no escalonamento.
Uma complicao com que os escalonadores devem lidar que cada
processo nico e imprevisvel. Alguns passam a maior parte do tempo
envolvidos com operaes de entrada e sada, enquanto outros utilizam a
CPU por horas se tiverem chance. Por isso existem vrios algoritmos de
escalonamento, que adotam diferentes critrios.
Algoritmo de fila simples o algoritmo de escalonamento mais

simples, e consiste em atender as tarefas medida que elas se
tornam prontas.
Esse algoritmo conhecido como algoritmo de fila simples, First
In, First Out (FIFO), ou First Come, First Served (o primeiro a chegar o
primeiro a ser servido), e tem como principal vantagem sua simplicidade.
50 de 150

Processos so despachados de acordo com sua ordem de chegada na
fila de processos prontos. Uma vez que um processo ganhe a CPU, ele
roda at terminar.
FIFO no preemptivo. Ele justa no sentido de que todos as
tarefas so executados, e na ordem de chegada, mas injusta no sentido
que grandes tarefas podem fazer pequenas tarefas esperarem, e tarefas
sem grande importncia fazem tarefas importantes esperar.
O FIFO oferece uma menor varincia nos tempos de resposta e
portanto mais previsvel do que outros esquemas.
Ele no til no escalonamento de usurios que requerem
interatividade porque por sua natureza muito mais adequado a um
sistema batch.
Escalonamento Round Robin (RR)

Apesar da simplicidade do FIFO, ele possui algumas desvantagens,
no preemptivo e pode acarretar o problema de inanio, o que levou a
necessidade de outros algoritmos de escalonamento, que aliem rapidez e
justia no escalonamento processos.
Para resolver esse problema, surge o escalonador Round Robin ou

escalonamento circular. O escalonador Round Robin bastante utilizado
e bastante recorrente nas questes.
O Round Robin um dos mais antigos, simples, justos, e mais
largamente utilizados algoritmos de escalonamento. O Round Robin
similar ao FIFO, mas adicionado um controle de tempo de execuo
para cada processo. Cada processo recebe um intervalo de tempo,
chamado quantum, durante o qual ele pode executar.
Se o processo ainda estiver executando ao final do quantum, a CPU
dada a outro processo. Se um processo bloqueou ou terminou antes do
final do quantum, a troca de CPU para outro processo obviamente feita
assim que o processo bloqueia ou termina.
51 de 150

Na implementao do Round Robin, o escalonador tem que manter
uma lista de processos em execuo e aguardando a execuo, conforme
a figura abaixo.
Corrente
Prximo
O algoritmo round robin semelhante ao FIFO, mas com a diferena

de que preemptivo: os processos no executam at o seu final, mas
sim durante um certo tempo, um por vez.
Um aspecto do algoritmo round robin que deve ser bem analisado a
durao do quantum.
Um quantum muito pequeno causa muitas trocas de contexto e
diminui a eficincia da CPU, mas um valor muito alto causa um tempo de
resposta inaceitvel para tarefas simples.
Escalonamento com Prioridades

O algoritmo round robin presume que todos os processos so
igualmente importantes.
A necessidade de se levar em conta fatores externos nos leva ao
escalonamento com prioridades. A ideia bsica : cada processo possui
uma prioridade associada, e o processo pronto para executar com a maior
prioridade quem ganha o processador.
Para evitar que processos com alta prioridade executem
indefinidamente, o escalonador pode decrementar a prioridade a cada
interrupo de relgio. Se esta ao fizer com que a prioridade do
processo se torne menor do que a prioridade do processo que possua a
segunda mais alta prioridade, ento uma troca de processos ocorre.
Prioridades podem ser associadas a processos estaticamente ou
dinamicamente. Se as prioridades no forem ajustadas de tempos em
tempos, os processos nas classes de prioridades mais baixas podem
sofrer starvation com escalonamento por prioridades.
.
52 de 150

Multilevel Feedback Queues
Quando um processo ganha a CPU, especialmente quando ele ainda
no pde estabelecer um padro de comportamento, o escalonador no
tem ideia da quantidade precisa de tempo de CPU que o processo
precisar.
Processos predominantes em entrada e sada (I/O bound)
geralmente usam a CPU brevemente antes de gerar em pedido de entrada
e sada.
Processos predominantes em CPU (CPU bound) poderiam utilizar a
CPU por horas se ela estivesse disponvel para eles em um ambiente no
preemptivo.
Um mecanismo de escalonamento ideal deveria possuir as seguintes
caractersticas:
favorecer pequenas tarefas;
favorecer tarefas predominantes em entrada e sada; e
determinar a natureza de uma tarefa to rpido quanto
possvel e escalonar as tarefas de acordo com ela.
O algoritmo de filas multinvel com retorno (Multilevel feedback
queues) fornecem uma estrutura que atinge esses objetivos. Nesse
algoritmo h mltiplas filas de processos, com nveis de prioridades
distintos.
Um novo processo entra na rede de filas ao final da fila. Ele se move
atravs desta fila segundo uma poltica FIFO at que ganhe a CPU.
Se a tarefa termina ou desiste da CPU para esperar um evento de
entrada ou sada ou outro evento, ele deixa a fila. Se o tempo expira
antes do processo voluntariamente desistir da CPU, o processo colocado
de volta no final da fila um nvel abaixo.
Trmino
Nvel
1
Uso da
CPU
53 de 150

Como vemos na figura, o processo avana nesta fila, e em algum
momento atinge o incio da fila. No momento em que no houver
processos na primeira fila, ele ganha a CPU novamente. Se ele ainda
utiliza todo o quantum, ele vai descendo para as filas de nveis inferiores.
Filas Multi-nvel com retorno so ideais para separar processos em
categorias baseadas na sua necessidade por CPU.
Shortest Job First
O algoritmo de escalonamento que proporciona os menores tempos
mdios de execuo e de espera conhecido como menor tarefa primeiro,
Shortest Job First (SJF). Como o nome dele indica, consiste em atribuir o
processador menor tarefa da fila de pronto.
Short Remaining Time
O escalonador pode tambm comparar a durao prevista de cada
nova tarefa que ingressa no sistema com o tempo restante de
processamento da tarefa que est executando no momento. Essa
abordagem denominada de menor tempo restante, Short Remaining
Time (SRT).
2.4
GERNCIA DE MEMRIA
Pessoal, ateno para este tpico, sempre temos questes

exigindo os conceitos relativos a gerenciamento de memria.
Vocs sabem que a memria importante para o SO, sem ela nada
processado na CPU. A memria principal um componente fundamental e
exige esforo de gerncia significativo por do Sistema Operacional.
Esse esforo se deve principalmente necessidade dos processos
estarem obrigatoriamente na memria principal para poderem ser
executados pela cpu.
2.4.1
Conceitos Bsicos
Podemos ver a memria como um grande vetor de palavras ou

bytes (o tamanho de palavra depende de cada mquina), cada qual com
seu prprio endereo.
54 de 150

A CPU busca instrues em memria do programa a ser executado
de acordo com o valor do registrador contador de programas (program
counter).
Tipicamente, um ciclo de execuo de uma instruo de

processador primeiramente carregar uma instruo da memria
para o processador. A instruo ser decodificada e os operandos
carregados da memria. Aps a execuo da instruo, os
resultados so armazenados de volta na memria.
A unidade de memria apenas enxerga uma sequncia de endereos
de memria; ela no sabe como esses endereos so gerados ou quais
so seus contedos (se so instrues ou dados). Assim, a dificuldade de
lidar com a memria saber qual a sequncia de endereos que o
programa precisa acessar.
Ligao de Endereos
Normalmente, um programa fica no disco rgido, e para ser
executado deve ser trazido para a memria. Conforme o programa
executado, ele acessa instrues e dados da memria. Quando ele
termina, seu espao de memria declarado como disponvel.
Muitos sistemas permitem que um processo de um usurio resida em
qualquer parte da memria fsica, e isso define os endereos que o
programa do usurio pode utilizar.
Endereos no programa a ser carregado normalmente esto em
forma varivel, e necessrio um compilador para ligar esses endereos
simblicos a endereos de memria.
O link editor ou carregador (loader) por sua vez ligar esses
endereos a endereos absolutos (fsicos). Normalmente, a ligao de
instrues e dados para endereos de memria pode ser feita em
qualquer uma dos momentos abaixo:
Tempo de compilao: se a ligao de instrues e dados para
endereos de memria for feita, em tempo de compilao, possvel
.
55 de 150

saber onde o programa residir em memria, ento cdigo absoluto pode
ser gerado. Os programas em formato .COM so cdigos ligados a
endereos de memria em tempo de compilao.
Tempo de carregamento: a ligao final a endereos de memria
realizada no momento da execuo do programa. Se o endereo de incio
mudar, ser somente necessrio recarregar o cdigo para refletir a
mudana do endereo inicial.
Tempo de execuo: se o processo puder ser movido durante sua
execuo de um segmento de memria para outro, ento a ligao a
endereos de memria feita em tempo de execuo.
Overlay
Em algumas situaes pode ser que a memria fsica no seja
suficiente para conter todo o programa do usurio. Uma forma de
resolver esse problema o uso de overlay.
O overlay foi uma das primeiras tcnicas para livrar os programas
da limitao do tamanho da memria principal disponvel, na qual dividese o programa em partes (mdulos) que possam executar
independentemente uma da outra, utilizando uma mesma rea de
memria (overlay).
Memria
rea de
Overlay
rea de
usurio
Sist.
Operacional
Endereamento Lgico e Fsico

Um endereo gerado pela CPU normalmente referido como sendo
um endereo lgico, enquanto que um endereo visto pela unidade de
memria normalmente referido como sendo um endereo fsico.
56 de 150

O conjunto de todos os endereos lgicos gerados por um
programa chamado de espao de endereos lgico;
O conjunto dos endereos fsicos correspondentes a estes endereos
lgicos chamado de espao de endereos fsico.
A figura abaixo exemplifica esse processo de traduo de endereos
lgicos para endereos fsicos, feito pela MMU.
Endereo
fsico
Endereo
lgico
CPU
MMU
Memria
Um programa do usurio nunca enxerga os reais endereos fsicos de

memria. Somente quando este valor usado como um endereo de
memria, que ele ser mapeado com relao ao endereo base de
memria.
O mapeamento de endereos lgicos para endereos fsicos feito

pela unidade de gerenciamento de memria (MMU Memory
Management Unity), que um dispositivo de hardware.
2.4.2
Alocao de memria
Pessoal, vamos ver agora como feita a alocao em memria. Ao

executar um programa residente na memria secundria, deve-se, de
alguma forma, carreg-lo para a memria principal.
No entanto, os sistemas operacionais devem ocupar pouca memria
e otimizar ao mximo sua utilizao. Nesse aspecto, comearemos a ver
as diferentes estratgias de alocao em memria.
57 de 150

A alocao em memria pode ser efetivada empregando trs
tcnicas ou estratgias de alocao da memria, so elas: a
paginao; a segmentao; e a segmentao paginada.
Vamos conhecer agora as caractersticas delas. Muita ateno, esse
tpico muito recorrente em provas.
A forma mais simples de alocao de memria chamada de

paginao e consiste em dividir a memria destinada aos processos em
pginas ou parties fixas.
O nmero mximo de processos na memria limitado pela
capacidade da memria e pelo nmero de parties. Na paginao, a
indexao das pginas feita por meio de uma tabela de pginas.
Podemos visualizar uma pgina como se fosse uma caixa criada na
memria, na qual pode ser colocado um processo. Se o processo couber
perfeitamente na caixa tudo bem. Se sobrar espao na caixa, estamos
falando do problema mais comum e mais exigido em prova sobre essa
tcnica, a fragmentao interna.
Outra estratgia a segmentao ou alocao segmentada.
Nela, o espao de memria fracionado em segmentos de tamanhos
variados, que variam conforme o tamanho da aplicao.
Ela necessita de uma tabela de segmentos para cada segmento de
um processo, o que acarreta um custo significativo. A fragmentao
externa (sobra de espaos entre os segmentos) o principal problema
desta tcnica.
A paginao e a segmentao acarretam, respectivamente, os
problemas de fragmentao interna e fragmentao externa.
Para solucionar esses problemas surgiu a tcnica de segmentao
paginada. Na segmentao paginada, a memria divida em
segmentos, e cada segmento dividido em pginas.
.
58 de 150

O endereo de memria passa a ter o nmero do segmento, o
nmero da pgina no segmento, alm do deslocamento.
Vamos ver agora, os algoritmos de escolha do espao de alocao na

memria propriamente ditos.
O primeiro algoritmo o First fit (primeiro que couber). Ele varre a
tabela de espaos livres at encontrar a primeira lacuna que caiba o
processo. o algoritmo mais simples e rpido, pois pesquisa o mnimo
possvel. Se o segmento que acomodar o processo for maior ou igual ao
processo, a sobra transforma-se em outro segmento de memria livre.
O Next fit (prximo que couber) tambm varre a tabela de espaos
livres at encontrar a primeira lacuna que caiba o processo. Seu
diferencial que ele memoriza a posio do ltimo segmento encontrado
e recomea busca a partir desta posio. Tem um desempenho
ligeiramente inferior ao First Fit.
O Best fit (melhor que couber) varre toda a tabela de espaos
livres e percorre a lista inteira, s ento escolhe o menor segmento livre
de memria possvel. mais lento que o first fit e desperdia mais
memria que o first e next fit, pois gera minsculos segmentos.
O Worst fit (pior que couber) adota estratgia oposta. Ele tambm
varre toda a tabela de espaos livres, mas escolhe maior segmento
disponvel, de maneira que quando for alocado, gere um segmento
suficientemente grande para alocar outro processo.
Por ltimo, o Quick fit (mais rpido que couber) mantm listas
separadas para alguns tamanhos de segmentos disponveis. Em geral os
tamanhos mais solicitados, por isso seu melhor desempenho.
2.4.3
Gerenciamento de Memria
Pessoal, como vimos o gerenciamento de memria uma atividade

complexa e muito importante para o funcionamento adequado do SO.
59 de 150

O
componente
do
sistema
operacional
responsvel
pela
administrao da memria chamado de gerenciador de memria.
Um importante princpio relativo ao gerenciamento de
memria o Princpio da Localidade de Referncia. Ele diz respeito
tendncia de o processador, ao longo de uma execuo, referenciar
instrues e dados da memria principal localizados em endereos
prximos.
O papel do gerenciador de memria consiste em saber quais partes
da memria esto ou no em uso, alocar memria para os processos
quando dela necessitam e desalocar quando deixam de us-la ou
terminam.
Alm disso, ele gerencia as trocas entre a memria principal e o
disco (swap) quando a memria principal no grande o suficiente para
conter todos os processos.
Sistemas de gerenciamento de memria podem ser divididos em dois
grupos: aqueles que movem processos entre memria e disco durante
sua execuo (paginao e swapping), e aqueles que no o fazem. Cada
abordagem possui vantagens e desvantagens.
Swapping
Como vimos, um processo precisa estar em memria para ser
executado pela CPU. Um processo, entretanto, pode ser temporariamente
ser retirado (swapped) da memria para uma rea de armazenamento, e
mais tarde ser trazido de volta para a memria para que continue
executando.
Por exemplo, suponha um algoritmo de escalonamento de CPU
round-robin. Conforme cada processo tem seu quantum de tempo
expirado, ele ser trocado (swapped) por outro processo que estava na
rea de swapping.
Em uma situao ideal, o gerenciador de memria trocar os
processos em uma velocidade que sempre haja processos na memria
prontos para executar.
60 de 150

Para isso, a tcnica de swapping requer que a rea de
armazenamento em disco tenha velocidade adequada. Para o uso
eficiente de CPU, desejvel tambm que o tempo de execuo para
cada processo seja longo em relao ao tempo de swap. A maior parte do
tempo de swap o tempo de transferncia entre memria e disco.
H limitaes para o uso do swapping. Se desejarmos retirar um
processo da memria, preciso ter garantias de que ele est
completamente ocioso.
Atualmente, o swapping tradicional usado em poucos sistemas,
pois ele requer muito tempo de swapping e prov muito pouco tempo de
execuo para os processos.
Memria Virtual
Pessoal, vamos ver agora memria virtual, que muito importante
para a maioria do SO modernos.
Os esquemas de alocao em memria virtual so muito
parecidos com as estratgias de alocao de memria real. No
confundam, so coisas diferentes, ok.
Na memria virtual, a memria principal (RAM) e a memria
secundria (disco rgido) so combinadas de forma a simular uma
memria de tamanho muito maior que a efetivamente existente.
Esse processo, chamado memria virtual, permite que os

programas no fiquem mais limitados em tamanho pela memria fsica
disponvel no computador.
Os programas em um sistema com memria virtual no fazem
referncia a endereos fsicos, pois conhecem apenas endereos virtuais.
No momento da execuo de uma instruo ou qualquer referncia
memria virtual uma traduo para o espao de endereamento real
precisa ocorrer, j que o processador s acessa endereos do espao real.
Essa traduo chamada de mapeamento.
.
61 de 150

Cada processo tem seu prprio espao de endereamento virtual e

sua prpria tabela de mapeamento, que usada pelo SO durante a
execuo do processo e durante as trocas de contexto para localizar as
reas de memria real a serem usadas.
Essas tabelas mapeiam blocos de memria, e existem vrios
esquemas para a determinao do tamanho dos blocos: blocos de
tamanho fixo (pginas); blocos de tamanhos diferentes (segmentos);
combinao dos dois (segmentos+pginas).
Paginao
Nesse esquema de memria virtual, o espao de endereamento
total (tanto o virtual como o real) dividido em blocos de tamanho fixo
chamados de pginas.
Essas pginas so controladas por meio de uma tabela de
pginas que possui uma entrada para cada pgina, e por uma funo de
mapeamento que localiza a pgina real correspondente a cada pgina
virtual.
Cada entrada na tabela, indica se a pgina est ou no carregada na
memria fsica. Page fault ocorre se a pgina no estiver carregada na
memria fsica, devendo ser trazida da memria secundria.
Nessa sistemtica o principal problema a fragmentao, que o
desperdcio de espaos entre as pginas de cada bloco de memria
virtual.
A eficincia da paginao depende do tamanho da pgina, j
que pginas pequenas implicam em tabelas maiores e em uma maior taxa
de paginao, aumentando o nmero de acessos memria secundria.
Por outro lado, pginas pequenas geram um ndice menor de
fragmentao.
Substituio de pginas
Todo programa, quando inicialmente executado, gera uma elevada
taxa de page-faults no incio, pois o seu cdigo ainda est sendo
carregado para a memria real.
.
62 de 150

Essa falta de pginas na memria tende a se estabilizar no decorrer

da execuo, medida que as partes principais do programa j tenham
sido trazidas para a memria.
O maior problema consiste em definir que pginas remover da
memria virtual quando um nmero mximo de pginas foi atingido.
O sistema de gerncia de memria deve decidir que pginas retirar,
sendo que, qualquer que seja a estratgia utilizada, ela deve cuidar para
que os dados da pgina selecionada no sejam perdidos.
As principais estratgias de retirada de pginas da memria virtual

so:
Aleatria (random): escolhe uma pgina qualquer do working set
para retirar da memria. Consome poucos recursos, mas raramente
utilizada, j que existe uma grande chance de retirar da memria uma
pgina que seja usada logo em seguida.
First-in-first-out (FIFO): a pgina que foi carregada primeiro (mais
antiga) sair primeiro.
Least-recently-used (LRU): seleciona a pgina usada menos
recentemente (pgina que est a mais tempo sem ser referenciada).
Not-recently-used (NRU): seleciona pginas que no tenham sido
usadas recentemente. similar ao LRU, mas na sua implementao usa
um flag que indica se a pgina foi referenciada novamente aps a sua
carga.
Least-frequently-used (LFU): a pgina menos frequentemente
usada selecionada. mantido um contador com o nmero de
referncias feitas s pginas, e a que tiver a menor contagem
selecionada para ser retirada da memria.
63 de 150

Pessoal, Working Set o conjunto de pginas de memria
referenciadas por um processo em um determinado perodo de
tempo.
Segmentao
Nessa tcnica os programas so divididos logicamente e colocados na
memria em blocos de informao de tamanhos diferentes, chamados de
segmentos.
Cada segmento tem seu prprio espao de endereamento, e existe
um mapeamento semelhante ao da paginao, que a Tabela de
Segmentos.
Os maiores problemas da segmentao so a fragmentao
externa, resultando em reas livres muito pequenas e a complexidade do
algoritmo de alocao, que varia de acordo com o tamanho dos
segmentos.
Trashing
o nome dado excessiva transferncia de pginas/segmentos da
memria principal para a secundria e vice-versa (elevado nmero de
page-faults). Como resultado, o processo fica pouco tempo executando
suas funes.
Os principais motivos que levam ao thrashing so o mau
dimensionamento, a no obedincia ao princpio da localidade de
referncia (programa muito referenciado, mas est fora da memria).
Pessoal, era basicamente isto de conceitos que tnhamos a abordar
sobre estes tpicos. Vamos agora resolver questes para entender no que
as bancas focam.
Resoluo de Questes
Gerncia de recursos e dispositivos

.
64 de 150

26.
(2009 FGV - MEC - Administrador de Redes) - Nos
sistemas operacionais, o escalonamento de processos consiste em:
a) priorizar o processo a ser executado.
b) alterar a ordem dos processos para utilizao da CPU e demais
recursos.
c) selecionar um processo da fila de ready e alocar a CPU para o mesmo.
d) transferir um processo na fila de wait para a fila de ready.
e) executar processos mais demorados antes dos mais rpidos.
Comentrios:
Pessoal, como vimos escalonamento atividade do SO na qual
determinado, com base em algum critrio de escalonamento, qual
processo possui prioridade para a posse de algum recurso, como a CPU.
Quem realiza esta atividade o escalonador, swapper, dispatcher ou
scheduler. Assim, o escalonamento engloba todos esses passos.
Considero que a questo est equivocada, pois possui duas alternativas
corretas, letras A e C, que podem igualmente ser relacionadas ao conceito
de escalonamento, j que a questo no deixou claro ao que se refere
especificamente. Apesar disso, o gabarito definitivo da FGV foi a letra A.
Gabarito: A
27.
(2010 FGV BADESC - Analista de Sistemas) Sistemas 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 esto prontos para serem executados, o
sistema operacional deve decidir qual deles vai ser executado
primeiro. O componente do sistema operacional responsvel por
essa deciso denominado escalonador e a escolha do processo
que ser executado recebe o nome de escalonamento. O
escalonador utiliza algortmos para realizar o escalonamento de
processos. Alm do denominado Mltiplas Filas, so algortmos de
escalonamento:
a) Circular e Tempo Real.
b) B-Tree e Tempo Real.
c) Circular e B-Tree.
.
65 de 150

d) B-Tree e Transio.
e) Circular e Transio.
Comentrios:
O escalonamento circular, mais conhecido como Round-Robin um dos
algoritmos mais simples de agendamento de processos em um sistema
operacional, que atribui fraes de tempo para cada processo em partes
iguais e de forma circular, sem manipulao de todos os processos
prioridade."
Os algoritmos de escalonamento em tempo real visam, principalmente,
satisfazer os requisitos temporais das tarefas.
B-tree no algoritmo de escalonamento e sim um tipo de estrutura de
dado.
Transio ou mudana de contexto so atividades que ocorrem durante o
escalonamento em processos.
Gabarito: A
28.
(CESPE - 2005 - IBAMA - Estmulo e Difuso de
Tecnologias, Informao e Educao Ambiental) - Um
semforo um mecanismo de software usado em sistemas
operacionais para permitir a troca de sinais entre processos.
Comentrios:
Questes sobre solues que garantem que os processos no entrem ao
mesmo tempo em uma regio crtica so recorrentes em concurso.
Um desses recursos o semforo. Semforo um mecanismo usado em
sistemas operacionais para permitir a troca de sinais entre processos. So
tambm solues para regular o uso de recursos compartilhados.
Podemos lembrar do semforo de trnsito e do cruzamento, que o
recurso compartilhado. O semforo regula o uso dos recursos mediante
uma transio de mais de dois estados atmicos, em que o primeiro
estado necessariamente maior que zero. Assertiva correta.
Gabarito: Certa
29.
(CESPE 2010 - ABIN/Suporte a Rede de Dados) - No
contexto de sistemas operacionais, semforos so tipos de
variveis que podem ser verificadas e alteradas em instrues
atmicas, ou seja, sem possibilidades de interrupes. Esse tipo de
.
66 de 150

varivel empregado em tarefas como o compartilhamento de
recursos entre processos.
Comentrios:
Para resolver o item, basta nos lembrar da analogia com o
semforo de trnsito real mesmo. Semforos regulam o trnsito nos
cruzamentos (recurso compartilhado), tem mais de um estado, e alteram
o estado em instrues atmicas (uma cor por vez). Item correto!
Gabarito: Certa
30.
(CESPE - 1997 - PCF - rea 3) - Os semforos podem ser
utilizados para gerencia de uso de recursos compartilhados nos
quais, para cada um dos processos, so definidos semforos
distintos.
Comentrios:
Semforo um mecanismo usado em sistemas operacionais para permitir
a troca de sinais entre processos. So tambm solues para regular o
uso de recursos compartilhados. Podemos lembrar do semforo de
trnsito e do cruzamento, que o recurso compartilhado. Apenas um
semforo regula o uso dos recursos compartilhados pelos processos. No
temos um semforo para cada processo, assertiva incorreta.
Gabarito: Errada
31.
(ESAF - 2008 - CGU - Tecnologia da Informao/Infraestrutura de TI) - Analise as seguintes afirmaes, levando em
conta as chamadas de sistemas usadas com semforos, e assinale a
opo verdadeira.
I. A chamada de sistema UP adiciona uma unidade ao valor corrente de

um semforo.
II. Se o valor do semforo zero, uma chamada de sistema DOWN no
ser completada e o processo ser suspenso.
III. Quando um processo inicia a execuo de uma chamada de sistema
UP ou DOWN, nenhum outro processo ter acesso ao semforo at que o
processo complete a execuo ou seja suspenso.
.
67 de 150

a) Apenas I e II so verdadeiras.
b) Apenas I e III so verdadeiras.
c) Apenas II e III so verdadeiras.
d) I, II e III so verdadeiras.
e) I, II e III so falsas.
Comentrios:
Semforo um mecanismo usado em sistemas operacionais para permitir
a troca de sinais entre processos. So tambm solues para regular o
uso de recursos compartilhados. Podemos lembrar do semforo de
trnsito e do cruzamento, que o recurso compartilhado.
A chamada de sistema UP adiciona uma unidade ao valor corrente de um
semforo. Se o valor do semforo zero no admissvel uma chamada
de sistema DOWN. Quando um processo inicia a execuo de uma
chamada de sistema UP ou DOWN, nenhum outro processo tem acesso ao
semforo at que ou o processo complete a execuo, ou seja suspenso.
As trs assertivas so corretas.
Gabarito: D
32.
(CETRO - 2013 - ANVISA - rea 5) - Em relao aos
sistemas operacionais, correlacione as colunas abaixo e, em
seguida, assinale a alternativa que apresenta a sequncia correta.
1.Semforo.
2. Mutex.
3. Monitor.
4. TSL.
(1) Na operao de down, verifica se seu valor maior que zero. Caso
seja, decrementa o valor.
(4) Instruo especial que bloqueia o barramento de memria impedindo
que mais de uma CPU acesse uma palavra de memria especfica.
(2) Pode ter dois estados: livre ou ocupado.
(3 ) Utiliza variveis de condio com duas operaes sobre elas: wait e
signal.
a) 3/ 1/ 4/ 2
b) 3/ 1/ 2/ 4
c) 1/ 4/ 3/ 2
d) 4/ 1/ 3/ 2
.
68 de 150

e) 1/ 4/ 2/ 3
Comentrios:
Semforo - mecanismo usado em sistemas operacionais para permitir a
troca de sinais entre processos. A chamada de sistema up adiciona uma
unidade ao valor corrente de um semforo. Na operao de down, verifica
se seu valor maior que zero. Caso seja, decrementa o valor.
Mutex similar ao semforo, mas possui apenas dois estados:
ligado/desligado; livre/ocupado.
Monitor - um mecanismo intermedirio de sincronizao entre os
processos. Ele troca informaes com os processos, e estes o chamam
quando esto na fila de pronto, antes de acessar o recurso compartilhado.
Ele utiliza variveis de condio com duas operaes: wait e signal.
TSL uma soluo que l o contedo e armazena o valor, em seguida a
cpu bloqueia o acesso durante todo o ciclo.
Gabarito: E
33.
(NCE/UFRJ - 2005 ATIFE - Sefaz AM) - A diferena
entre espera ocupada e bloqueio de um processo :
a) nos casos de espera ocupada o recurso requisitado pelo processo
liberado mais rapidamente do que nos casos de bloqueio;
b) o processo que se encontra em espera ocupada ganha maior prioridade
de execuo que o processo que se encontra bloqueado;
c) no h diferena funcional entre eles. Espera ocupada e bloqueio so
apenas duas maneiras distintas de implementar excluso mtua;
d) espera ocupada um artifcio utilizado para evitar condies de corrida
enquanto que bloqueio utilizado para controlar o nmero de processos
ativos;
e) na espera ocupada o processo permanece gastando tempo de CPU, no
bloqueio ele acordado quando a condio de espera satisfeita.
Comentrios:
Solues de excluso mtua so questes recorrentes em concurso pois
garantem que os processos no entrem ao mesmo tempo em uma regio
crtica.
A espera ocupada similar ao uso do telefone sem caixa postal ou correio
eletrnico, se voc ligar e o telefone estiver ocupado. Na espera ocupada
o processo permanece gastando tempo de CPU, resulta em desperdcio de
cpu. a soluo de concorrncia mais simples, porm ineficiente.
.
69 de 150

Outra forma de gerenciamento de concorrncia o bloqueio,
diferentemente da espera ocupada, no bloqueio o recurso acordado
quando a condio de espera satisfeita, no fica de posse da cpu.
Gabarito: E
Processos e Deadlock
34.
(ESAF - 2002 - AFRFB - Poltica e Administrao

Comentrios:
Pessoal, como podem ver, alguns conceitos simples, como o
conceito de processo, podem ser exigidos. Para a banca processo um
programa em execuo, simples assim. Como vimos, processo tambm
pode ser visto como o conjunto de recursos alocados para a execuo de
uma determinada tarefa.
Gabarito: D
35.
(CESPE
2009
ANATEL
Tecnologia
da
Comentrios:
Pessoal, como podem ver o mero conceito de processo ainda
exigido vez em quando. Para a banca processo um programa em
execuo.
.
70 de 150

Assim, a primeira parte do enunciado est correta. Sobre a
segunda
parte da assertiva,
pipe
realmente uma forma de
encadeamento entre a sada de um processo e a entrada de outro.
Portanto, uma forma de conectar dois processos. Em sistemas Linux,
pipe um pseudoarquivo.
Gabarito: Certa
36.
Tributria) - O estado de um processo definido, em parte,
pela
sua
atividade
presente.
Quando
o processo
est
esperando para ser atribudo a um processador, ele se
encontra em um estado denominado
a) de espera.
b) de execuo.
c) pronto.
d) novo.
e) encerrado.
Comentrios:
Podemos descartar as alternativas d e e, pois so descabidas. Em estado
de espera esto os processos que sofreram algum tipo de interrupo e
dependem de uma resposta externa, assim a alternativa a no o
gabarito.
Pegadinha tpica ESAF. Estado de pronto, a resposta pessoal! Nada de
marcar estado de espera, ok.
Gabarito: C
37.
(CESPE - 2004 - Perito PF - rea 3) - No que diz respeito
interrompida.
.
71 de 150

Comentrios:
O sistema operacional que permite que vrios processos estejam ativos
ao mesmo tempo dito multiprograma ou multiusurio. Nesse caso, se
assumirmos que s h um processador, o OS faz o escalonamento dos
processos, para o uso do processador. Primeira parte correta.
Troca ou mudana de contexto o armazenamento, e posterior
recuperao, do estado dos registradores da cpu, quando h uma
mudana do processo em execuo na CPU. Assertiva correta.
Gabarito: Certa
38.
(FCC - 2005 - TRT3 - Apoio Especializado/Anlise de
Sistemas) - Situao indesejvel que ocorre em um sistema
operacional quando este tenta executar duas ou mais operaes
simultneas, que, no entanto, em funo de sua natureza, deveriam
ser executadas em uma seqncia prpria como requisito para seu
correto resultado. Esta situao est ligada ao conceito de
a) thread.
b) deadlock.
c) livelock.
d) race condition.
e) signal.
Comentrios:
Podemos descartar as alternativas A, C e E.
Condio de corrida a execuo simultnea de duas ou mais operaes
que devem ser executadas em uma certa sequncia.
Diferentemente, no deadlock no h esta limitao. Este problema
decorre de um impedimento ou dependncia mtua entre dois processos,
um depende do outro e vice-versa.
Gabarito: D
(CESPE - 2010 - ABIN - Suporte a Rede de Dados) - Os

39.
mtodos de escalonamento de processos preemptivos e no
preemptivos se diferenciam pelo componente que decide o
momento em que o sistema operacional recupera o uso do
processador. No primeiro caso, o sistema operacional decide parar
de executar um processo aps a passagem de um intervalo de
tempo fixo; no segundo, o prprio processo que, encerrando sua
execuo ou ficando bloqueado espera de outro processo ou de
.
72 de 150

um dispositivo de E/S, retorna o controle do processador ao sistema
operacional.
Comentrios:
Os mtodos de escalonamento de processos preemptivos e no
preemptivos se diferenciam pelo componente que decide o momento em
que o sistema operacional recupera o uso do processador. Correto!
Nos processos preemptivo, o sistema operacional pode decidir parar de
executar um processo aps a passagem de um intervalo de tempo fixo;
No entanto, esta interrupo pode ser a qualquer tempo, e no somente
depois de esgotado o perodo de tempo. Este ponto invalida a alternativa.
Gabarito: Errada
40.
Tributria Adaptada) - Quando dois processos A e B no
concluem as suas execues porque o processo A depende do
trmino do processo B que, por sua vez, depende da concluso do
processo A, tem-se uma situao denominada Deadlock.
Comentrios:
Assertiva perfeita. Corresponde definio correta de deadlock. Um
dependncia simultnea entre dois processos, que impede suas
execues. Um loop sem soluo.
Gabarito: Certa
41.
(CESPE 2010 - ABIN - Tecnologia da Informao) Na comunicao de processos, importante conhecer algumas
caractersticas do processo, principalmente alguns de seus
atributos, como o nome que o processo possui, que traduzido
para uma identificao equivalente pelo sistema operacional.
Comentrios:
Um processo um programa em execuo, ou os recursos alocados para
a execuo de uma tarefa. J que os processos so essencialmente as
unidades de trabalho do SO, indispensvel ter informaes que
permitam gerenciar os processos, entre elas o nome, a identificao, a
origem, etc.
Gabarito: Certa
.
73 de 150

42.
(FCC - 2012 - TCE AP - Controle Externo/Tecnologia da
Informao) - Em relao s condies para que ocorra um
deadlock, quela em que recursos concedidos previamente a um
processo no podem ser forosamente tomados desse processo e
sim, explicitamente liberados por ele, denomina-se condio de
a) preempo.
b) excluso mtua.
c) posse e espera.
d) no preempo.
e) espera circular.
Comentrios:
Deadlock o bloqueio indeterminado entre processos que dependem
simultaneamente de acesso a um recurso compartilhado. O processo A
espera o recurso R1, que por sua vez est esperando o processo B. O
processo B espera pelo recurso R2, que espera pelo processo A. Temos
um loop insolucionvel.
So condies necessria para ocorrncia de deadlock:
a)
Posse e esperaum processo em posse de um recurso pode pedir
outro;
b)
Excluso mtua cada recursos est atribudo a um processo, ou
est disponvel;
c)
Espera circular cadeia circular de espera, em que um recurso
aguarda por outro;
d)
No preempo um recurso atribudo a um processo s pode ser
liberado voluntariamente, nunca forosamente.
Assim, no preempo uma condio para que ocorra um deadlock,
quela em que recursos concedidos previamente a um processo no
podem ser forosamente tomados desse processo e sim, explicitamente
liberados por ele. Alternativa D
Gabarito: D
43.
(AOCP - 2011 - Pref Ibipor Analista de Sistemas) Sobre Deteco de Deadlock em sistemas operacionais, analise as
assertivas
I. Em sistemas que no possuam mecanismos que previnam a ocorrncia
de deadlocks, necessrio um esquema de deteco e correo do
problema.
.
74 de 150

II. No h nenhum algoritmo capaz de detectar deadlock, isso deve -se a
complexidade do problema.
III. Deteco de deadlock no tarefa do Sistema operacional e sim do
processador.
IV. A deteco do deadlock o mecanismo que determina, realmente a
existncia de um deadlock, permitindo identificar os recursos e processos
envolvidos no problema.
Assinale a alternativa que aponta as corretas.
A. Apenas I e II.
B. Apenas I e IV.
C. Apenas I, II e IV.
D. Apenas I, III e IV.
E. I, II, III e IV.
Comentrios:
processo B espera pelo recurso R2, que espera pelo processo A. Temos
um loop insolucionvel.
A deteco do deadlock o mecanismo que determina a existncia de um
deadlock, e responsabilidade do Sistema Operacional, existem vrias
solues para isso. Alternativas II e III esto equivocadas.
Gabarito: B
44.
(CESGRANRIO - 2011 - TRANSPETRO Analista de Sist.
Jr Software) - Os Sistemas Operacionais esto sujeitos a um
fenmeno denominado deadlock. Para que uma situao de
deadlock seja criada, as seguintes condies devem acontecer
simultaneamente
A. excluso mtua (mutual exclusion), monopolizao de recursos (hold
and wait), no preempo (no preemption) e espera circular (circular
wait).
B. excluso mtua (mutual exclusion), transferncia excessiva de pginas
(thrashing), superposio de processos (process overlapping) e espera
circular (circular wait).
C. transferncia excessiva de pginas (thrashing), superposio de
processos (process overlapping), monopolizao de recursos (hold and
wait) e no preempo (no preemption).
75 de 150

D. excluso mtua (mutual exclusion), monopolizao de recursos (hold
and wait), superposio de processos (process overlapping) e falha de
escalonamento (scheduling fail)
E. transferncia excessiva de pginas (thrashing), no preempo (no
preemption), espera circular (circular wait) e falha de escalonamento
(scheduling fail).
Comentrios:
processo B espera pelo recurso R2, que espera pelo processo A.
So condies necessrias para ocorrncia de deadlock: posse e esperaum processo em posse de um recurso pode pedir outro; excluso mtua
cada recursos est atribudo a um processo, ou est disponvel; espera
circular cadeia circular de espera, em que um recurso aguarda por
outro; no preempo um recurso atribudo a um processo s pode ser
liberado voluntariamente, nunca forosamente. Alternativa correta letra
A.
Gabarito: A
45.
(CONSULPLAN - 2011 COFEN Web Designer) Situao em que ocorre um impasse e dois ou mais processos ficam
impedidos de continuar suas execues, ou seja, ficam bloqueados.
Trata-se de um problema bastante estudado no contexto dos
Sistemas Operacionais, assim como em outras disciplinas, como
banco de dados, pois inerente prpria natureza desses
sistemas." Tal processo denominado:
A. Deadlocks
B. Threads
C. Keyloggers
D. Starvation
E. Fifo
Comentrios:
processo B espera pelo recurso R2, que espera pelo processo A. Quando
h um deadlock, ocorre um impasse e dois ou mais processos ficam
impedidos de continuar suas execues.
Gabarito: A
.
76 de 150

46.
(CESGRANRIO - 2013 - BNDES - Anlise de Sistemas
Desenvolvimento) - O Deadlock caracteriza uma situao na qual
um processo aguarda por um recurso que nunca estar disponvel
ou um evento que no ocorrer. Uma das condies necessrias
para que ocorra a situao de deadlock a
a) excluso simultnea
b) preempo
c) posse e espera
d) espera ocupada
e) espera coordenada
Comentrios:
So condies necessrias para ocorrncia de deadlock:
Posse e esperaum processo em posse de um recurso pode pedir outro;
Excluso mtua cada recursos est atribudo a um processo, ou est
disponvel; Ateno, excluso simultnea no sinnimo de excluso
mtua.
Espera circular cadeia circular de espera, em que um recurso aguarda
por outro;
No preempo um recurso atribudo a um processo s pode ser
liberado voluntariamente, nunca forosamente.
A nica alternativa que corresponde s condies necessrias a letra C.
Gabarito: C
47.
Suporte) - Existe uma situao denominada deadlock que,
eventualmente, ocorre durante a execuo de processos em
sistemas operacionais.
O deadlock caracterizado por haver, por exemplo,
a) transferncia de dados para uma rea de trabalho temporria onde
outro programa pode acess-lo para process-lo em um tempo futuro.
b) alocao dos recursos necessrios para um processo X em outros
processos.
c) impossibilidade de execuo dos processos X e Y porque X depende do
trmino de Y e vice-versa.
d) seleo entre os processos em estado de pronto que esto na memria
para serem executados pelo processador.
77 de 150

e) alternncia na execuo de diferentes processos de forma que o
usurio tenha a percepo que os processos esto sendo executados
simultaneamente.
Comentrios:
No deadlock, processo X espera o recurso R1, que por sua vez est
esperando o processo Y. O processo Y espera pelo recurso R2, que espera
pelo processo X. X depende de Y e vice-versa. Alternativa correta, letra C.
Gabarito: C
48.
(FUNRIO - 2013 - INSS - Tecnologia da Informao) Em sistemas operacionais, deadlocks podem ocorrer quando vrios
processos recebem direito de acesso exclusivo a recursos. Para que
um deadlock ocorra, quatro condies devem estar presentes. Se
faltar uma delas, no ocorrer deadlock. Assinale a alternativa que
no uma condio para ocorrncia de deadklock.
a) Espera circular.
b) Excluso mtua.
c) Inanio.
d) No preempo.
e) Posse e espera.
Comentrios:
So condies necessrias para ocorrncia de deadlock: posse e espera;
excluso mtua; espera circular; no preempo .
Inanio no condio para ocorrncia de deadlock, pessoal. Alternativa
C incorreta, e nosso gabarito.
Gabarito: C
Escalonamento
49.
(FCC 2012 - TCE AP - Controle Externo/Tecnologia da
78 de 150

recurso preemptvel.
a) I e III, apenas.
c) II e IV, apenas.
e) I, II, III e IV.
Comentrios:
Questo bem didtica, para revisar as caractersticas de escalonamento e
de processos. Todas as assertivas esto corretas, conforme vimos na
parte terica.
Gabarito: E
50.
(CESPE
2013
CESPE
STF
Apoio
Especializado/Tecnologia da Informao) - Em um algoritmo
de escalonamento FIFO, os processos so executados na
mesma ordem que chegam fila. Quando um processo do tipo
cpu-bound est na frente da fila, todos os processos devem esperlo terminar seu ciclo de processador.
Comentrios:
FIFO, First In, First Out, nossa j famosa fila. Quem chega primeiro, sai
primeiro.
Se o critrio prioritrio do algoritmo de escalonamento a
utilizao de CPU, um processo predominante em CPU (cpu-bound) ter
prioridade sobre os demais.
.
79 de 150

Gabarito: Certa
51.
Tecnologias, Informao e Educao Ambiental) - A poltica de
escalonamento de processos por turno (round robin) permite evitar
a ocorrncia de inanio (starvation) de um processo.
Comentrios:
Uma das desvantagens do FIFO que ele pode acarretar inanio,
situao na qual processo indefinidamente no obtm acesso ao recurso.
O round Robin evita a inanio ou starvation, que era um dos principais
problemas acarretados pelos outros algoritmos, como fila simples, menor
tempo restante e menor tarefa primeiro.
Gabarito: Certa
52.
(FCC - 2014 - Cons Leg Cam Mun SP Informtica) - No
escalonamento usando o algoritmo Round-Robin,
a) o escalonador seleciona o processo espera com o menor tempo de

execuo estimado at a concluso, reduzindo o tempo mdio de espera,
mas aumentando a varincia dos tempos de resposta.
b) processos so despachados na ordem FIFO (First-in-First-Out), mas
recebem uma quantidade limitada de tempo de processador denominada
quantum.
c) a prioridade de cada processo uma funo no apenas do seu tempo
de servio, mas tambm do tempo que passou esperando pelo servio.
d) o escalonador ajusta dinamicamente o comportamento do processo, de
tal forma que o prximo processo a obter o processador seja aquele que
chegar frente da fila de nvel mais alto, que no estiver vazia, na rede
de filas.
e) o processo que tem o prazo de execuo mais curto favorecido,
medindo a diferena entre o tempo que um processo requer para finalizar
e o tempo restante at atingir o seu prazo final.
Comentrios:
80 de 150

Short Job First - seleciona o processo espera com o menor tempo de
execuo estimado at a concluso.
isso pessoal, o round Robin um FIFO aperfeioado com controle de
tempo. Uma estratgia mista: os processos so despachados na ordem
FIFO, mas recebem uma quantidade limitada de tempo de processador.
Alternativa B correta.
Gabarito: B
53.
(VUNESP -2014 - Ana Sis
- DESENVOLVE) - O
despachante de um sistema operacional responsvel por fornecer
o controle da Unidade Central de Processamento a cada processo
escalado. O tempo por ele gasto, desde que um processo
interrompido at que outro tenha a sua execuo iniciada,
denominado
a) latncia de despacho.
b) overhead.
c) quantum de despacho.
d) tempo de preempo.
e) turnaround.
Comentrios:
O escalonador swapper seleciona os processos que iro da memria
secundria para a rea comum (processo no est em estado de pronto)
da memria principal.
O escalonador scheduler transfere o processo da rea comum para a fila
de pronto, momento a partir do qual ir efetivamente disputar recursos.
O escalonador dispatcher transfere os processos da fila de pronto para a
execuo na cpu. Pode ser acionado por interrupes do relgio, por
chamadas de sistema ou por interrupes de entrada e sada. dito
escalonador de curto prazo, pois toma decises mais frequentes que os
demais.
O tempo gasto pelo escalonador despachante (dispatcher) desde que um
processo interrompido at que outro tenha a sua execuo iniciada,
denominado turnaround.
Gabarito: E
Gerncia de memria
81 de 150

54.
(ESAF 2002 - ESAF AFRFB - Poltica e Administrao
espao disponvel.
Comentrios:
Assertiva correta. Corresponde definio de gerncia ou alocao de
memria. Gerncia de memria decidir que processos devero ser
carregados na memria quando houver espao disponvel.
Gabarito: Certa
55.
(CESPE 2004 - CESPE - Perito PF - rea 3) - Sistemas
Comentrios:
Correto, pessoal. A proteo do acesso das reas de memria de uma
aplicao por outra aplicao faz parte da gerncia de memria, e uma
segurana propiciada pelo SO. Essa proteo pode ser disponibilizada
pelas tcnicas de memria virtual.
Paginao e segmentao so as duas principais tcnicas de memria
virtual.
Gabarito: Certa
56.
(NCE - 2007 - SEF MG - Tecnologia da Informao) -O
a) Memria Virtual;
d) "Best Fit";
e) Temporizao.
.
82 de 150

Comentrios:
A memria virtual uma tcnica de gerenciamento de memria que
permite que um programa ou tarefa em execuo possa exceder a
quantidade total de memria fsica disponvel. Basicamente, s tem
acesso a memria as partes efetivamente realizadas, as demais ficam
armazenadas na memria secundria. Alternativa A.
Gabarito: A
57.
Tributria) - Uma das atividades do sistema operacional em
relao gerncia de memria
a) fornecer mecanismos para a sincronizao de processos.
b) mapear arquivos no armazenamento secundrio.
c) suspender e retomar processos.
d) fornecer mecanismos para a comunicao de processos.
e) decidir que processos devero ser carregados na memria quando
houver espao disponvel.
Comentrios:
Fornecer mecanismos para a sincronizao de processos, suspender e
retomar processos e fornecer mecanismos para a comunicao de
processos so atribuies do Sistema Operacional, mas no esto
relacionadas a gerncia de memria.
A gerncia de memria verifica se h espao e decide qual processo ser
carregado. isso pessoal, alternativa E o nosso gabarito.
Gabarito: E
58.
(CESPE
2008
CESPE
TST
Apoio
Especializado/Anlise de Sistemas) - Na paginao de memria
virtual, uma parte das pginas de um processo pode estar na
memria principal, enquanto outra parte pode se encontrar em
memria secundria.
Comentrios:
Correto. UMA PARTE do processo pouco acessada pode ser transferida
para a memria secundria, enquanto a parte em uso pelo processo pode
permanecer na memria principal.
Gabarito: Certa
.
83 de 150

59.
(CESPE 1997 - CESPE Perito PF - rea 3) - Os
sistemas de particionamento fixo tm como desvantagem a
ocorrncia de fragmentao externa de memria e a utilizao de
um nmero fixo de processos ativos.
Comentrios:
Particionamento fixo = PAGINAO. O principal problema a
fragmentao interna, sobra de espao dentro da caixa. Outro erro da
assertiva que o tamanho da pgina fixo, e no o nmero de
processos.
Gabarito: Errada
60.
(CESPE - 2010 - ABIN - Suporte a Rede de Dados) - No
gerenciamento de memria, o mecanismo de paginao utilizado
pelo sistema operacional, alm de facilitar a segmentao e a
alocao mais eficiente da memria aos processos em execuo,
evita que o tamanho dos programas seja limitado pelo tamanho da
memria principal.
Comentrios:
Questo capciosa pessoal. O mecanismo de paginao facilita a
segmentao e a alocao mais eficiente da memria aos processos em
execuo. Correto! A questo inicia falando de paginao e segmentao
(espcies de memria virtual), mas o foco da pergunta se a memria
virtual (o gnero) permite alocar quantidade superior capacidade da
memria principal. Gabarito final Certo.
Gabarito: Certa
61.
(CESGRANRIO 2011 - BNDES - Anlise de Sistemas
Desenvolvimento) - Na memria virtual por paginao, o espao
de endereamento virtual e o espao de endereamento real so
divididos em blocos do mesmo tamanho chamados pginas. Na
memria virtual por segmentao, o espao de endereamento
dividido em blocos de tamanhos diferentes chamados segmentos.
84 de 150

Na memria virtual por segmentao com paginao, o espao de
endereamento dividido em:
a) segmentos e, por sua vez, cada segmento dividido em pginas, o que

elimina o problema da fragmentao externa encontrado na segmentao
pura.
b) segmentos e, por sua vez, cada segmento dividido em pginas, o que
elimina o problema da fragmentao interna encontrado na segmentao
pura.
c) segmentos e, por sua vez, cada segmento dividido em pginas, o que
elimina o problema da fragmentao interna encontrado na paginao
pura.
d) pginas e, por sua vez, cada pgina dividida em segmentos, o que
pura.
e) pginas e, por sua vez, cada pgina dividida em segmentos, o que
pura.
Comentrios:
endereamento dividido primeiro em segmentos, e cada segmento
dividido em seguida em pginas. A memria virtual por segmentao
com paginao elimina o problema da fragmentao externa encontrado
na segmentao pura. Nossa alternativa correta a letra A. Vamos ver o
erro das demais alternativas:
b) Errada A segmentao com paginao somente corrige o problema
da fragmentao externa encontrado na segmentao pura. No corrige
a fragmentao interna, encontrado na paginao.
c) Errada A segmentao com paginao somente corrige o problema
da fragmentao externa encontrado na segmentao pura. No corrige
a fragmentao interna, encontrado na paginao.
d) Errada A diviso em segmentos que, por sua vez, so divididos em
pginas. O problema corrigido o da fragmentao externa.
e) Errada A diviso em segmentos que, por sua vez, so divididos em
pginas. O problema corrigido o da fragmentao externa.
Gabarito: A
85 de 150

62.
(CESGRANRIO - 2008 - CAPES - Analista de Sistemas) No mbito de sistemas operacionais, a Anomalia de Belady um
conceito relacionado gerncia de
a) threads.
b) deadlocks.
c) memria.
d) processos.
e) coordenao distribuda.
Comentrios:
A anomalia de Belady uma deficincia na gerencia de memria
apresentada pelo algoritmo FIFO e consiste no aumento da quantidade de
falta de pginas quando o tamanho da memria tambm aumenta.
Portanto est relaciona da a gerncia de memria. Alternativa correta
letra C.
Gabarito: C
63.
(CESPE - 2009 - ANAC - Analista Administrativo Tecnologia da Informao) - Uma das responsabilidades dos
sistemas operacionais gerenciar a memria. Para que essa
gerncia possa garantir eficincia na execuo dos processos, os
sistemas operacionais tentam maximizar o nmero de processos
residentes na memria principal. Para isso, foi introduzido, nos
sistemas operacionais, o conceito de swapping, que consiste em
dividir o programa em mdulos de tamanhos diferentes, a fim de
carregar o mdulo que tiver o tamanho da rea livre na memria
principal.
Comentrios:
O conceito de memria virtual consiste em dividir o programa em
mdulos de tamanhos diferentes, a fim de carregar o mdulo que tiver o
tamanho da rea livre na memria principal.
Gabarito: Errada
86 de 150

64.
(FCC - 2012 - TRF - 2 REGIO - Analista Judicirio
Informtica) - Quando segmentos de memria alocados a
processos e segmentos de memria livres so mantidos em uma
lista ordenada por endereo, possvel utilizar diversos algoritmos
para alocar memria a um processo recm criado. Presumindo que
o gerenciador de memria saiba o tamanho de memria que deve
ser alocada ao processo, ele procurar ao longo da lista de
segmentos de memria por um segmento livre que seja
suficientemente grande para esse processo. O segmento
quebrado em duas partes, se for o caso, sendo uma parte alocada
ao processo e a sobra transforma-se em um segmento de memria
livre. O texto trata do algoritmo
a) next fit.
b) first fit.
c) best fit.
d) worst fit.
e) back fit.
Comentrios:
O algoritmo o First fit (primeiro que couber) varre a tabela de espaos
livres at encontrar a primeira lacuna que caiba o processo. o algoritmo
mais simples e rpido, pois pesquisa o mnimo possvel. Se o segmento
que acomodar o processo for maior ou igual ao processo, a sobra
transforma-se em outro segmento de memria livre. O segmento
quebrado em duas partes, se for o caso, sendo uma parte alocada ao
processo e a sobra transforma-se em um segmento de memria livre.
Gabarito: B
65.
(UFF - 2009 Analista de Tecnologia da Informao) Em relao gerncia de memria, a estratgia para a escolha da
partio livre para a carga de um programa, visando minimizao
ou eliminao do problema da fragmentao, segue trs
mecanismos. Desses mecanismos, um deles mais rpido,
consumindo menos recursos do sistema. Esse mecanismo
conhecido como:
a) Best-fit;
b) Worst-fit;
.
87 de 150

c) First-fit;
d) Overlay;
e) FIFO.
Comentrios:
O Worst fit (pior que couber) adota estratgia oposta. Ele tambm varre
toda a tabela de espaos livres, mas escolhe maior segmento disponvel,
de maneira que quando for alocado, gere um segmento suficientemente
grande para alocar outro processo. O worst fit visa minimizao ou
eliminao do problema da fragmentao.
Gabarito: B
66.
(CESPE - 2008 - STF - Apoio Especializado - Suporte em
Tecnologia da Informao) - O algoritmo para alocao dinmica
de memria (worst-fit) consiste em procurar o primeiro menor
espao disponvel que seja suficiente para alocar a quantidade de
memria necessria. Essa abordagem sempre obriga a procura por
espao em toda a estrutura, acarretando em degradao
significativa de desempenho.
Comentrios:
O Best fit (melhor que couber) procura o menor segmento livre de
memria possvel. O Worst fit (pior que couber) adota estratgia oposta.
Ele tambm varre toda a tabela de espaos livres, mas escolhe o maior
segmento disponvel.
Gabarito: Errada
67.
(FCC - 2013 - DPE SP - Administrador de Redes) - O
sistema operacional, no esquema de partio varivel, mantm uma
tabela indicando que partes da memria esto disponveis e quais
esto ocupadas. Para realizar a alocao dinmica de memria, ou
seja, atender a uma solicitao de alocao de tamanho n, a partir
de uma lista de intervalos livres, existem algumas estratgias, das
quais as mais comuns so:
I. aloca o primeiro intervalo que seja suficientemente grande. A busca
pode comear tanto pelo incio da tabela como por onde a busca anterior
terminou.
.
88 de 150

II. aloca o menor intervalo que seja suficientemente grande. Percorre-se
a tabela inteira (a menos que esteja ordenada por tamanho) para se
encontrar o menor intervalo.
III. aloca o maior intervalo. Percorre-se a tabela inteira (a menos que
esteja ordenada por tamanho) para se encontrar o maior intervalo.
Pode-se afirmar corretamente que
a) a estratgia II denominada menos apto (worst-first).
b) a estratgia III a mais eficiente de todas em termos de reduo de
tempo.
c) quando um processo termina, ele libera seu bloco de memria. Mesmo
que o intervalo liberado seja adjacente a outro intervalo, estes so
mantidos separados na tabela para dar mais flexibilidade alocao de
memria.
d) a estratgia I denominada maior e melhor (best-first).
e) a estratgia II denominada mais apto (best-fit).
Comentrios:
O Best fit (melhor que couber) procura na tabela inteira o menor
segmento livre de memria possvel.
Gabarito: E
(ESAF - 2008 AFC

- CGU - Tecnologia da
68.
Informao/Infra-estrutura de TI) - Analise as seguintes
afirmaes relacionadas a segmentos no sistema de memria virtual
e assinale a opo verdadeira.
I. Um segmento composto por uma seqncia aleatria de endereos,
de zero at um valor mximo.
II. O tamanho de um segmento um valor varivel de zero at um valor
mximo.
III. Um segmento compreende um espao de endereamento separado,
com isso, segmentos distintos crescem/diminuem de modo independente.
Comentrios:
.
89 de 150

O segmento composto por uma seqncia aleatria de endereos, de
zero at um valor mximo, alternativas I e II corretas.
O segmento compreende um espao de endereamento separado, mas os
segmentos distintos crescem/diminuem de modo dependente um do
outro. Alternativa III errada.
Gabarito: B
69.
(CESPE - 2014 - TBN CEF - Tecnologia da Informao)
- O sistema operacional do computador responsvel por gerenciar
memrias cache e RAM; aos processadores cabe o gerenciamento
da memria virtual.
Comentrios:
O gerenciamento da memria virtual cabe ao Sistema Operacional, e no
ao processador. Assertiva errada.
Gabarito: Errada
70.
(FUNDATEC - 2010 - FUNDATEC - Ana Sup - TJ RS) - Em
relao aos conceitos envolvidos no gerenciamento de memria de
sistemas operacionais, correto afirmar que
a) o problema da fragmentao interna existe em todas as polticas de
gerncia de memria.
b) a rea de swap, necessria memria virtual, pode ser implementada
tanto em uma partio especfica como em um arquivo do prprio sistema
de arquivos.
c) na paginao, o espao virtual dividido em pores de tamanho fixo
denominadas pginas, que so segmentadas para caber em pores
livres, de tamanho varivel, na memria RAM.
d) a desvantagem da paginao o fato de um processo poder acessar
dados de pginas de outros processos, j que todas as pginas
compartilham a RAM.
e) a vantagem da segmentao o fato de um processo ser mapeado
para um nico segmento de memria apenas quando est em execuo.
Isto evita que um processo acesse de forma indevida o espao de
endereamento de outro.
Comentrios:
.
90 de 150

A memria virtual pode ser criada mediante trs tcnicas ou estratgias
de alocao da memria, so elas: a paginao; a segmentao; e a
segmentao paginada.
A forma mais simples de alocao de memria chamada de paginao e
consiste em dividir a memria destinada aos processos em pginas ou
parties fixas. Uma pgina como uma caixa criada na memria, na
qual
pode ser colocado
um processo. Se o processo couber
perfeitamente na caixa tudo bem. Se sobrar espao na caixa, estamos
falando do problema chamado fragmentao interna.
Outra estratgia a segmentao. Nela, a memria fracionada em
segmentos de tamanhos variados, que variam conforme o tamanho do
bloco da aplicao.
A segmentao paginada um misto das duas tcnicas anteriores,
primeiro o espao de memria divide em segmentos, de tamanho
variado, e cada segmento dividido em pginas, de tamanho fixo. Ela
surgiu para corrigir o problema da fragmentao externa, que ocorre na
segmentao.
Diante disto, as alternativas a, c, d e e esto incorretas. Alternativa
correta letra B.
Gabarito: B
71.
(CETRO - 2012 - Tec Mun - Manaus - Tecnologia da
Informao/Informtica) -Quanto memria virtual, analise as
assertivas abaixo.
I. A ideia bsica da memria virtual permitir que programas muito
maiores que a memria disponvel possam ser executados.
II. Memria virtual uma tcnica que se utiliza da memria secundria
para produzir o efeito prtico de aumentar, significativamente, o espao
de endereamento disponvel aos programas, que no dependem do
tamanho da memria principal para serem implementados.
III. A memria virtual consiste numa pequena quantidade de memria
SRAM, includa no processador.
correto o que se afirma em
a) I e III, apenas.
b) I e II, apenas.
c) II e III, apenas.
d) I, II e III.
e) II, apenas.
.
91 de 150

Comentrios:
A memria virtual permite que programas maiores que a memria
disponvel possam ser executados, ela uma tcnica que se utiliza da
memria secundria para aumentar o espao de endereamento.
Alternativas I e II corretas.
Gabarito: B
72.
(FCC - 2007 - TRE MS - Apoio Especializado/Operao
de Computadores) - A memria virtual faz com que o sistema
parea possuir mais memria do que realmente ele possui, e faz
isso
a) armazenando na memria virtual apenas as pginas (frame) de
tamanho fixo, deixando as de tamanho varivel sob a responsabilidade da
memria real.
b) mapeando os dados na memria virtual e as instrues na memria
real.
c) carregando no disco rgido apenas instrues que no envolvam
clculos aritmticos.
d) dividindo um processo e carregando na memria real somente aqueles
pedaos que so necessrios durante a execuo.
e) acessando alternadamente as memrias virtual e real e estabelecendo
um tempo de execuo para os frames nelas contidos.
Comentrios:
A memria virtual divide os processos e carrega na memria real somente
aqueles pedaos que necessrios durante a execuo
Gabarito: D
73.
(CESPE - 2008 - STF - Apoio Especializado/Suporte em
Tecnologia da Informao) - O uso de paginao permite a
soluo do problema de segmentao interna de memria.
Comentrios:
92 de 150

A fragmentao interna um dos principais problemas decorrentes do uso
da paginao. O uso da segmentao permite sua soluo. Alternativa
errada.
Gabarito: Errada
74.
(CESPE 2008 TST - Apoio Especializado/Anlise de
Sistemas) - Na paginao de memria virtual, uma parte das
pginas de um processo pode estar na memria principal, enquanto
outra parte pode se encontrar em memria secundria.
Comentrios:
Correto. UMA PARTE do processo pouco acessada pode ser transferida
para a memria secundria, enquanto a parte em uso pelo processo pode
permanecer na memria principal.
Gabarito: Certa
75.
(FCC - 2003 FCC CVM An.Sistemas) - Um sistema
operacional que gerencia memria virtual aplica o conceito de
paginao, que significa permutar dados entre
a) os dispositivos de E/S e a memria.
b) a memria e o processador.
c) a memria e o disco de armazenamento.
d) o processador e o disco de armazenamento.
e) o processador e os dispositivos de E/S.
Comentrios:
A memria virtual a tcnica de gerenciamento da memria que permite
utilizar a memria secundria em caso de insuficincia da memria
principal. A paginao uma das tcnicas de memria virtual, e consiste
em dividir a memria destinada aos processos em pginas ou parties
fixas. O nmero mximo de processos na memria limitado pela
capacidade da memria e pelo nmero de parties.
Gabarito: C
93 de 150

76.
(FCC - 2012 TJ PE - Suporte Tcnico) - Em relao
sistemas operacionais correto afirmar:
a) Sistemas operacionais utilizam tcnicas de paginao e segmentao

para exercer o controle de acesso memria primria, protegendo as
reas de memria de uma aplicao do acesso por outra aplicao.
b) Throughput, turnover e turnaround so critrios de escalonamento
utilizados por sistemas operacionais.
c) Todo o processo de gerenciamento das threads da categoria ULT (UserLevel Thread) realizado pelo sistema operacional.
d) Remover o processo da memria principal e o colocar na memria
secundria uma operao tpica do escalonador de curto prazo.
e) Na paginao, o espao de endereo de memria fsica dividido em
unidades chamadas pginas.
Comentrios:
Como vimos acima, a paginao e segmentao so usadas pelo SO
controlar o acesso memria primria, protegendo as reas de memria
de uma aplicao do acesso por outra aplicao. Portanto, a alternativa A
est correta. Realmente a paginao e segmentao so tcnicas de
memria virtual, e uma das vantagens dessas tcnicas que elas
propiciam proteo da memria. Alternativa A correta!
A alternativa E pode causa alguma dvida, ento vamos ver qual seu
erro: Na paginao, o espao de endereo de memria fsica dividido
em unidades chamadas pginas. Se analisarmos isoladamente a frase
parece estar conceitualmente correta. O problema da alternativa o
trecho (memria fsica), pois a paginao uma tcnica de memria
virtual, o espao de endereamento trabalhado virtual, e no fsico.
Ento a alternativa E est incorreta.
Gabarito: A
77.
.
94 de 150

pura.
pura.
pura.
pura.
pura.
Comentrios:
endereamento dividido em segmentos, e em seguida cada segmento
dividido em pginas.
A memria virtual por segmentao elimina o problema da fragmentao
externa encontrado na segmentao pura.
Gabarito: A
78.
(FCC 2011 - TRE AP -Apoio Especializado/Anlise de
Sistemas) - Substituio de pgina por aproximao LRU (Least
Recently Used) uma soluo associada ao conceito de
a) banda larga.
b) segurana da informao.
c) impresso off-line.
d) memria virtual.
e) arquitetura OLAP.
Comentrios:
O LRU (Least Recently Used) um algoritmo de substituio de pgina
que substitui a pgina menos recentemente usada. O LRU uma tcnica
empregada em memria virtual.
Gabarito: D
.
95 de 150

79.
(FCC 2010 - DPE-SP Agente de Defensoria
Programador) - Quando a memria cache est cheia e precisa ter
seus dados substitudos, so utilizados mtodos de substituio de
pginas da cache. Dentre eles, aquele que substitui o bloco dentro
do conjunto que tem sido menos referenciado cache denomina-se
a) Random.
b) LFU (Least Frequently Used).
c) LRU (Least Recently Used).
d) FIFO (First In First Out).
e) LILO (Last In Last Out).
Comentrios:
Pessoal, cuidado para no confundirem: a definio de LRU e LFU so
bem similares. O LRU (Least Recently Used) um algoritmo de
substituio de pgina que gerencia memria substituindo a pgina
menos recentemente usada ou referenciada a menos tempo, o
parmetro o tempo de uso. O algoritmo que substitui pginas que
tiverem sido menos referenciadas o LFU (Least Frequently Used), o
parmetro determinante aqui a frequncia de referncia. Nosso
gabarito letra B.
Gabarito: B
80.
(CESGRANRIO 2008 - Petrobras - Analista de
Sistemas Jnior - Infra-Estrutura) - Quando uma falta de
pgina ocorre, o sistema operacional precisa escolher uma pgina a
ser removida da memria, a fim de liberar espao para uma nova
pgina a ser trazida para a memria. Em relao aos algoritmos que
podem ser utilizados, para executar a substituio de pginas,
pode-se afirmar que
a) a Anomalia de Belany indica que se h menos pginas em memria, e
pode ocorrer menos falta de pginas do que se houvesse mais pginas
em memria.
b) na paginao sob demanda, inicialmente so carregadas pginas que
podem no ser suficientes para executar o programa.
c) no algoritmo FIFO com segunda chance, a pgina mais antiga a
primeira a sair da memria.
.
96 de 150

d) no algoritmo LRU, ao ocorrer uma falta de pgina, retirada da
memria a pgina menos referenciada.
e) em sistemas que executam vrios processos, o compartilhamento de
pginas piora o problema da falta de pginas.
Comentrios:
A Anomalia de Belany um paradoxo encontrado no gerenciamento de
memria e indica que se h menos pginas em memria, pode ocorrer
menos falta de pginas do que se houvesse mais pginas em memria.
Gabarito: A
81.
(FUNRIO 2013 - Ana INSS - Tecnologia da
Informao) - Sobre algoritmos de substituio de pginas em
gerenciamento de memria, analise as trs afirmaes abaixo:
I O algoritmo timo no pode ser implementado, mas til como um
padro de desempenho.
II O algoritmo FIFO (primeira a entrar, primeira a sair) pode descartar
pginas importantes.
III O algoritmo MRU (menos recentemente usada) no pode ser
implementado sem hardware especial.
Quais dessas afirmaes esto corretas?
a) Nenhuma delas est correta.
b) Somente as duas primeiras esto corretas.
c) Somente a primeira e a terceira esto corretas.
d) Somente as duas ltimas esto corretas.
e) Todas esto corretas.
Comentrios:
I - O item fala do algoritmo timo, um algoritmo terico que possui a
maior eficincia possvel na substituio de pginas: no acarreta latncia
nas trocas, nem page faults. Ele terico, no pode ser implementado,
mas a referncia em termos de comparao de desempenho. Em alguns
livros como o do Tanenbaum, so citados o algoritmo timo e o segundo
melhor (second best). Item correto!
pginas importantes. Realmente, o FIFO, apesar de sua rapidez, pode
descartar pginas muito referenciadas, razo pela qual surgiram outros
algoritmos que consideram este aspecto. Item correto!
.
97 de 150

III - Como assim hardware especial? O MRU tem que ter um contador, um
registrador, uma varivel em memria, algum recurso que de alguma
forma registre qual a pgina menos recentemente usada. Esse recurso
que a questo chama de hardware especial necessrio ao MRU. Ok,
pessoal? Alternativa correta!
As trs alternativas esto corretas. Nosso gabarito a letra E.
Gabarito: E
82.
(FCC 2009 - TCE-GO - Analista de Controle Externo Tecnologia da Informao) - No contexto do algoritmo de
substituio de pgina no usada recentemente (NUR), considere:
I. A maioria dos computadores com memria 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 referncias
memria, sendo essencial que tal atualizao 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.
a) I, II e III.
b) I e II, apenas.
c) I e III, apenas.
e) II, apenas.
Comentrios:
O algoritmo NRU (Not Recently Used) procura por pginas que no foram
referenciadas nos ltimos acessos. Essa informao mantida em um bit
que pode ter dois status referenciado ou modificado.
Gabarito: A
98 de 150

3.
Sistemas Operacionais - Sistemas de Arquivos
Como ressaltamos, estamos falando de cada parte do Sistema

Operacional separadamente. Vimos que os Sistemas Operacionais podem
dispor de uma srie de componentes, cada um responsvel por uma
funo. As partes tpicas de um Sistema Operacional so:
Ncleo (Kernel)
Gerenciador de processos
Gerenciador de recursos
Gerenciador de memria
Gerenciador de arquivos
Nesta parte da aula, focaremos nos diversos sistemas de arquivos,
nos pontos mais exigidos pela banca.
3.1
SISTEMAS DE ARQUIVO - CONCEITOS
Pessoal, para iniciar nossa conversa, temos que esclarecer melhor

os seguintes conceitos:
Arquivo= uma abstrao de uma forma para persistir dados; Um
arquivo a unidade lgica do sistema de arquivos, e constitudo
de informaes logicamente relacionadas, podendo conter programas
executveis ou dados que sejam gerados ou manipulados por esses
programas.
Diretrio = uma abstrao para um agrupamento de dados.
Mas qual a razo da existncia desses nossos dois velhos
conhecidos? Lembrem que as aplicaes que so executadas em um
computador devem poder armazenar e recuperar suas informaes de
uma forma simples e organizada.
O sistema de arquivos quem d vida aos arquivos e aos
diretrios, e ele a parte do sistema operacional que atende a este
propsito.
99 de 150

Um dos objetivos principais do sistema de arquivos propiciar
o armazenamento de informaes a longo prazo, outros objetivos so:
permitir armazenar uma quantidade muito grande de informao;
persistir a informao ao trmino do processo que a usa; permitir que
mltiplos processos acessem a informao concorrentemente.
O sistema de arquivos pode ser usado para controlar como os dados
so armazenados e recuperados, para gerenciar o acesso tanto ao
contedo de arquivos e como dos metadados sobre esses arquivos, e
para organizar o espao de armazenamento, e garantir confiabilidade e
eficincia no acesso dos dados.
Como podemos ver, o sistema de arquivos pode ter vrias
responsabilidades, e a organizao dessas atribuies pode ser
implementada em forma de camadas.
Um sistema de arquivos pode ser visto como um conjunto de tipos
abstratos de dados que so implementados para o armazenamento, a
organizao hierrquica, a manipulao, navegao, acesso e recuperao
de dados. Se for adotada uma implementao em camadas, podemos
exemplificar o sistema de arquivos como a figura abaixo.
Para manipular os dados de um determinado tipo de sistema de

arquivos, o Sistema Operacional deve suportar a organizao lgica desse
sistema de arquivos. Esses arquivos so gerenciados pelo Sistema
Operacional, que responsvel por facilitar o acesso dos usurios ao seu
contedo e por garantir a segurana e integridade desse contedo. Assim,
possvel entendermos que h uma relao de dependncia considervel
100 de 150

entre as caractersticas do sistema
implementadas pelo sistema de arquivos.
operacional
as
funes
Nesse ponto, temos que entender que o sistema de arquivos realiza

o controle de acesso aos dados por determinados usurios/grupos ou
por programas especficos, para garantir uma manipulao correta de
meta-dados (senhas, permisso, listas de controle de acesso, etc.)
O sistema de arquivos tambm mantm a integridade dos dados
para garantir que as estruturas de dados mantm-se consistentes,
independente da ao de um ou mais programas (terminados
inesperadamente ou sem avisar que terminaram), e age para corrigir as
falhas na mdia de armazenamento, falhas no sistema operacional, etc.
O Sistema de Arquivos a parte do SO mais visvel para o usurio
final, pois os demais componentes atuam apenas internamente junto aos
programas em execuo, enquanto o usurio interage diretamente com o
sistema de arquivos.
Mtodos de Acesso
Quando uma aplicao precisa recuperar informaes em um
arquivo, feita uma chamada ao sistema operacional indicando o nome
do arquivo a ser aberto e o mtodo de acesso, que define o modo como a
aplicao ir buscar os dados de que necessita dentro do arquivo.
Os principais mtodos de acesso aos arquivos so:
Acesso sequencial: O arquivo deve ser lido sempre a partir
do incio at se encontrar a informao desejada e s permite
o acesso ao contedo do arquivo na ordem em que foi
gravado. Embora esse mtodo seja remanescente da poca
em que os arquivos eram gravados em fitas, continua sendo
um mtodo muito usado. Neste mtodo, os dados dos
arquivos so lidos inteiramente para a memria, onde so
ento manipulados pelas aplicaes.
Acesso direto: permite o acesso direto a registros na sua
posio dentro do arquivo. Exige que o arquivo esteja gravado
em disco e seu contedo organizado em registros de tamanho
fixo.
Acesso aleatrio: permite o acesso a qualquer posio
dentro do arquivo, ficando por conta da aplicao determinar
o incio e trmino de cada registro ou bloco de informao a
ser acessado. Permite uma melhor otimizao do espao que
.
101 de 150

o acesso direto, porm deixa o custo de calcular as posies
dos registros para a aplicao. Nos sistemas operacionais
modernos, a maioria dos arquivos de acesso
aleatrio.
Acesso indexado (por ndice): necessita de dois arquivos,
ou da diviso do arquivo em uma rea de ndice e uma de
dados, de forma que todos os registros podem ser acessados
pelo valor de uma chave constante no ndice.
O sistema de arquivos oferece uma interface nica para tratamento
dos arquivos, de forma independente dos dispositivos onde eles estejam
armazenados. As operaes mais comuns so:
Criar e excluir;
Abrir e fechar;
Ler e gravar;
Alterar nome;
Procurar um registro ou posio;
Ler e escrever atributos;
Atributos
So informaes (metadados) associadas aos arquivos que indicam
suas propriedades, como por exemplo: nome, tipo (ou extenso),
tamanho, data e hora da criao, da ltima alterao e do ltimo acesso.
Alm disso, os atributos tambm podem ser utilizados para indicar
restries de acesso ao arquivo, como por exemplo: somente leitura
(read-only), oculto (hidden), pronto para backup (archive), e de sistema.
Operaes com arquivos
O sistema de arquivos tambm determina as operaes possveis de
serem realizadas com os arquivos. As operaes mais comuns so:
Create; Delete; Open; Close; Read; Write; Append; Seek; Get atributes;
Set Attributes; Rename.
Diretrios
Diretrio um container lgico utilizado pelo sistema de arquivos
para permitir que os arquivos sejam agrupados e organizados segundo
algum critrio definido pelo Sistema Operacional ou pelo usurio.
Em muitos sistemas, um diretrio na verdade um arquivo
especial que contm referncias para os demais arquivos. Em outros
.
102 de 150

sistemas, como no Windows, so
especificamente para esse fim.
estruturas
diferenciadas criadas
Cada diretrio contm um conjunto de entradas associadas

aos arquivos que fazem parte daquele diretrio. Cada entrada armazena
o nome do arquivo, seus demais atributos e os endereos dos blocos no
disco onde o arquivo est armazenado, ou ainda um ponteiro para uma
estrutura de dados contendo os endereos no disco.
Quando recebe uma requisio para acessar um arquivo, o sistema
operacional busca o nome do arquivo em seus diretrios e transfere as
informaes sobre os atributos e endereos para uma tabela na memria
principal para que os dados possam ser recuperados.
Ao abrir um arquivo, procura-se no diretrio, atributos e endereo
que so copiados para uma tabela de arquivos abertos (open file
table). Essa uma importante caracterstica, pois propicia maior eficincia
aos futuros acessos, j que no necessrio acessar novamente o
diretrio para buscar aquelas informaes.
Por fim, importante sabermos
que o sistema de arquivos
tambm determina as operaes passveis de serem realizadas com os
diretrios, que podem ser, por exemplo: Create; Delete; Opendir;
Closedir; Readdir; Rename; Link; Unlink.
Organizao
Os primeiros sistemas de arquivos trabalhavam com um diretrio
nico (apenas um nvel), porm a grande quantidade de arquivos no
diretrio provocava dificuldades de gerenciamento, alm da possibilidade
de haver duplicao de nomes de arquivos, especialmente em sistemas
multiusurio. Nvel nico a organizao mais simples, nela todos os
arquivos permanecem sob uma mesma estrutura lgica.
O esquema utilizado pela maioria dos sistemas operacionais
modernos o hierrquico ou em rvore de diretrios, em que a
estrutura pode possuir mltiplos nveis, sendo que cada usurio pode criar
subdiretrios no seu diretrio de trabalho ou, dependendo das restries
de acesso, em qualquer diretrio existente.
103 de 150

Na organizao em rvore, so criados diversos nveis ou

subdiretrios, cada nvel pode conter arquivos ou outros diretrios. A
figura abaixo exemplifica um sistema de arquivo hierrquico de um
sistema Linux.
Em diretrios hierrquicos, no h limite para o nmero de

subnveis, um arquivo referenciado atravs de um caminho (path), cada
processo, possui um diretrio corrente (process work directory - pwd), os
arquivos podem ser referenciados usando caminhos absolutos ou relativos
ao diretrio corrente, e define-se um nome especial para diretrio
corrente e diretrio imediatamente acima (no Linux . e ..).
Formao de nomes Caminhos
Quando solicitamos ao sistema operacional o acesso a um
determinado arquivo, na verdade no utilizamos apenas o nome do
arquivo e sim seu caminho de acesso, que inclui os diretrios em que ele
est localizado, juntamente com o nome.
A maioria dos sistemas operacionais trabalha com os conceitos de
diretrio home do usurio e de diretrio atual ou diretrio de
trabalho. Assim, quando informamos apenas o nome do arquivo, esses
sistemas operacionais usam como referncia o diretrio atual ou o
diretrio home para localizar o arquivo.
.
104 de 150

Quando desejamos informar o diretrio especfico em que um
arquivo est localizado, podemos usar caminhos absolutos ou relativos.
Se utilizarmos esse padro de referncia ao caminho dos arquivos,
estaremos utilizando um caminho relativo. Os caminhos relativos
indicam subdiretrios contidos a partir do diretrio atual.
Caminhos absolutos descrevem a localizao completa do
arquivo na rvore de diretrios, a partir do diretrio raiz.
Ao especificar um caminho absoluto ou relativo, os nomes de
subdiretrios no caminho so separados por um caracter especial que
varia conforme o sistema operacional; enquanto o DOS e Windows
utilizam a barra invertida (\), os sistemas Linux trabalham com a barra
normal (/).
Alocao do espao em disco
Alm de organizar o acesso s informaes contidas nos arquivos,
o sistema de arquivos deve gerenciar tambm as reas livres do disco,
bem como as reas do disco alocadas a arquivos ou diretrios.
A forma mais simples e mais utilizada para implementar a
estrutura de gerenciamentos dos espaos livres em disco a utilizao de
mapas de bits, em que cada bloco do disco representado por um
bit (0 indica um bloco livre, 1 indica um bloco ocupado).
J o gerenciamento da alocao do espao em disco e o controle
de sua utilizao pelos arquivos podem ser feitos de algumas formas
distintas:
Alocao contgua: consiste em armazenar um arquivo em
blocos sequencialmente dispostos no disco. O sistema localiza um arquivo
atravs do endereo do primeiro bloco e seu tamanho. Ao gravar um novo
arquivo, o SO pode usar uma das seguintes estratgias de alocao:
First-fit: escolhe primeiro bloco livre.
Best-fit: escolhe bloco livre com menor tamanho.
Worst-fit: escolhe bloco livre com maior tamanho.
O maior problema desse esquema a fragmentao de
espaos livres em disco, e sua principal vantagem a velocidade de
recuperao dos arquivos, j que o armazenamento sempre sequencial.
Lista ou alocao encadeada: nesse esquema, cada arquivo
organizado como um conjunto de blocos ligados logicamente no disco,
.
105 de 150

sendo que cada bloco possui um apontador para o bloco seguinte ou um
marcador de fim do arquivo. A figura abaixo um exemplo de lista
encadeada.
Esse esquema traz como principal vantagem a utilizao integral

do disco, j que mesmo um nico bloco isolado pode fazer parte de um
arquivo. O seu maior problema a fragmentao do arquivo, que
prejudica o desempenho. Esse problema, no entanto, pode ser
resolvido com o estabelecimento de uma rotina que desfragmente
periodicamente todos os arquivos do disco.
Lista ou alocao indexada: mantm os apontadores de todos
os blocos do arquivo em uma nica estrutura, que pode estar contida no
prprio diretrio ou em um bloco de ndice. Quando um arquivo criado
seus apontadores esto todos vazios, e vo sendo preenchidos medida
que o arquivo cresce. A figura abaixo traz um exemplo de alocao
indexada.
O principal problema desse esquema, juntamente com a

possibilidade de fragmentao, que ele gera um maior
desperdcio de espao, que reservado para os apontadores que nem
sempre sero usados. Por outro lado, a existncia de um ndice central
permite o acesso direto a qualquer dos blocos onde o arquivo est
.
106 de 150

armazenado, sem que seja
anteriores para localiz-lo.
necessrio
percorrer
todos
os
blocos
Alocao em disco
Pessoal, importante entendermos o seguinte aspecto. Como
vimos, um arquivo uma abstrao de uma forma para persistir
dados ou a unidade lgica do sistema de arquivos. Por esta leitura
ressaltamos apenas as caractersticas do arquivo relativas ao sistema de
arquivos.
Mas temos que ter em mente tambm que o arquivo persistido
em mdia, fisicamente, e por isso, temos que entender como se d essa
persistncia. A figura abaixo nos d uma ideia superficial da
correspondncia lgica e fsica em um arquivo.
Fisicamente (em disco), um arquivo composto de uma sequncia

de blocos de mesmo tamanho (# bytes). Cada disco um vetor de
blocos, cada um com um endereo nico (endereo lgico do bloco). E
um endereo lgico traduzido para cilindro, trilha, setor.
Memria
Com o objetivo de melhorar o desempenho do acesso ao disco, e
permitir compartilhamento de arquivos por processos algumas estruturas
de dados do sistema de arquivos so mantidos em memria.
Por exemplo: Tabela de parties montadas; Cache dos diretrios
acessados recentemente; SystemFileTable (por processo) para todos os
arquivos abertos; OpenFileTable em que cada entrada contm
informaes sobre o v-node o endereo do i-node, e o tamanho do
arquivo; Tabela de descritores de arquivo(por processo) com ponteiros
para a Tabela de Arquivos de Sistema (SystemFileTable).
107 de 150

Cache de disco
Como o acesso a disco muito mais lento que o acesso a
informaes na memria, a maioria dos sistemas operacionais
implementa caches de disco (buffer caches), utilizando parte da memria
principal disponvel na mquina para armazenar temporariamente os
dados dos arquivos.
Dessa forma, os dados dos arquivos so primeiro procurados no
cache, e somente quando no so encontrados o sistema operacional faz
acesso ao disco.
O principal problema desse mecanismo a possibilidade de perda
de dados, j que os dados armazenados na memria podem ser perdidos
se o equipamento for desligado.
Como soluo, geralmente os mecanismos de cache possuem uma
rotina peridica de gravao em disco rgido, ou ainda implementam o
write-through cache, em que as gravaes so sempre feitas primeiro
no disco e depois em cache.
Usando esta tcnica, a CPU escreve dados diretamente no cache,
cabendo ao sistema a escrita posterior da informao na memria
principal. Como resultado, o CPU fica livre mais rapidamente para
executar outras operaes. Em contrapartida, a latncia do controlador
pode induzir problemas de consistncia de dados na memria principal,
em sistemas multiprocessados com memria compartilhada.
JOURNALING
Um importante conceito quando tratamos de sistemas de arquivo o
de journaling. O journaling permite que o sistema mantenha um
registro de todas as alteraes realizadas no sistema de arquivos,
o que facilita a sua recuperao em situaes onde ele no foi
desmontado corretamente, causando inconsistncias de dados.
Os sistemas de arquivos com Journaling tem a capacidade de
acompanhar as mudanas que sero feitas nos arquivos antes de serem
efetivadas. Estes registros so gravados numa rea separada do sistema
de arquivos, chamada Journal ou registros de Log.
Depois que as mudanas so efetivadas, estes registros anteriores
so eliminados. Na prtica como se fosse um log constantemente
.
108 de 150

atualizado. Isso faz com que os sistemas de arquivo com esta tecnologia
tenham uma alta tolerncia a falhas e a perda de dados diminua
consideravelmente.
Em sistemas de arquivo com journaling, no necessria a utilizao
de utilitrios de defragmentao (como FSCK) a cada desligamento
inadequado do sistema, visto que ao reiniciar a mquina o sistema
verificar no Log se h mudanas marcadas como no feitas. Caso
positivo, estas sero efetivadas e o sistema inicializar rapidamente e
sem maiores problemas, poupando tempo.
Nesta categoria de sistemas de arquivos com suporte a lournal
existem algumas opes como NTFS (Windows), EXT3, ReiserFS (Linux) e
JFS, sendo que os mais utilizados so o EXT3 e o ReiserFS.
VIRTUAL FILE SYSTEM

O Virtual File System um nvel de abstrao em cima de um
sistema de arquivos especfico, que permite o acesso uniforme a
diferentes sistemas de arquivos pelos processos. A figura abaixo
exemplifica o VFS em um sistema de arquivos.
O VFS dispe de interface de chamadas (API) uniforme que

mapeada para a API de Sistema de Arquivo concreto. A uniformidade do
acesso permite o uso conjunto e interopervel de sistemas de arquivos
(Unix, Windows, Mac).
No Linux, por exemplo, o VFS permite o suporte a diferentes tipos de
sistemas de arquivos, e permite ao administrador configur-lo para
.
109 de 150

acessar dados em servidores executando outros tipos de Sistemas
Operacionais.
Resoluo de Questes
Sistema de arquivos - Conceitos
83.
(2010 - FCC - METR-SP - Analista em Tecnologia) - O
sistema operacional construdo como uma srie de mdulos,
sendo que cada mdulo responsvel por uma funo. NO um
mdulo de um sistema operacional multiusurio:
a) Ncleo ou Kernel.
b) Gerenciador de gravao.
c) Escalonador ou Scheduler.
d) Gerenciador de arquivo.
e) Gerenciador de processo.
Comentrios:
Como vimos at o momento, o Ncleo, o Escalonador, o Gerenciador de
processos e o Gerenciador de arquivos so partes fundamentais do
Sistema Operacional. A alternativa B no corresponde a um mdulo do
SO.
Gabarito: B
84.
(2006 CESPE -TJ-RR - Analista Judicirio - rea
Judiciria) - As extenses de nome de arquivo
a) indicam o tamanho do arquivo.
b) indicam a quantidade de informaes que podem ser armazenadas no
arquivo.
c) encontram-se aps o ponto de um nome de arquivo e indicam o tipo
de informao armazenada nele.
d) encontram-se sempre ocultas, mas apresentam informaes
referentes ao tamanho e ao tipo do arquivo.
Comentrio:
110 de 150

As extenses de nome de arquivo encontram-se aps o ponto de um
nome de arquivo e podem indicar o tipo de informao armazenada ou o
programa associado quele arquivo, por exemplo. Gabarito alternativa C.
Gabarito: C
85.
(2009 - FCC - MPE-SE - Analista do Ministrio Pblico
Especialidade Servio Social) - Cada componente do caminho
E:\ARQUIVOS\ALIMENTOS\RAIZES.DOC
corresponde,
respectivamente, a
a) extenso
raiz.
b) extenso
raiz.
c) diretrio
do.arquivo.
d) diretrio
arquivo.
e) diretrio
arquivo.
do arquivo, nome do arquivo, pasta, subpasta e diretrio

do arquivo, pasta, subpasta, nome do arquivo, e diretrio
raiz, nome do arquivo, pasta, subpasta, e extenso
raiz, pasta, subpasta, nome do arquivo e extenso do
raiz, pasta, subpasta, extenso do arquivo e nome do
Comentrio:
O caminho indicado corresponde a diretrio raiz, pasta, subpasta, nome
do arquivo e extenso do arquivo, respectivamente. Vale observar que
esse um caminho absoluto, pois toma como base o diretrio raiz.
Gabarito: D
86.
(2013 CESPE MPU - Tcnico - Tecnologia da
Informao e Comunicao) - Entre os atributos dos arquivos
criados em um sistema de arquivos, encontra- se o que descreve o
proprietrio do arquivo.
Comentrio:
Para melhor controle e otimizao o sistema de arquivos disponibiliza ao
Sistema Operacional um conjunto de informaes sobre os arquivos,
entre eles dono, hora de criao, tamanho, etc. Assertiva correta.
Gabarito: Certa
111 de 150

87.
(2012 CESGRANRIO Petrobras - Tcnico de
Explorao de Petrleo Jnior) - Um sistema operacional pode
utilizar vrias tcnicas para fazer a gerncia de alocao de espao
em disco. A tcnica de alocao que organiza um arquivo como um
conjunto de blocos ligados logicamente no disco, independente de
sua localizao fsica, a alocao
a) contgua
b) indexada
c) segmentada
d) encadeada
e) por mapa de bits
Comentrio:
Alocao Contgua - A alocao contgua consiste em armazenar um
arquivo em blocos sequencialmente dispostos.
Alocao Indexada - A alocao indexada mantm os ponteiros de
todos os blocos do arquivo em uma nica estrutura denominada bloco de
ndice.
A alocao em um novo utiliza tcnicas para escolha do bloco, as
principais so:
First-fit: Seleciona o primeiro segmento livre com o tamanho
suficiente para alocar o arquivo.
Best-fit: Seleciona o menor segmento livre disponvel com o
tamanho suficiente para armazenar o arquivo.
Worst-fit: Seleciona o maior segmento livre e a busca funciona
como no caso anterior.
Mapa de Bits - Forma mais simples de implementar um controle de
blocos livres;
Cada entrada da tabela associada a um bloco do
disco representado por um bit que pode ser 0 (livre) ou 1 (ocupado).
Alocao Encadeada - Na alocao encadeada um arquivo pode ser
organizado como um conjunto de blocos ligados logicamente no disco,
independente da sua localizao fsica, sendo que cada bloco possui um
ponteiro para o bloco seguinte do arquivo e assim sucessivamente.
Portanto, nosso gabarito a alternativa D.
Gabarito: D
88.
(2009 - FCC - TCE-GO - Tcnico de Controle Externo Tecnologia da Informao) - Considere a afirmao abaixo,
relacionada a gerenciamento de sistemas de arquivos:
112 de 150

"A alocao ..I.. soluciona uma das principais limitaes da
alocao ..II.., que a impossibilidade do acesso direto aos blocos
dos arquivos. O princpio desta tcnica manter os ponteiros de
todos os blocos do arquivo em uma nica estrutura denominada
bloco de ndice. A alocao ..III.. , alm de permitir o acesso direto
aos blocos do arquivo, no utiliza informaes de controle nos
blocos de dados, como existente na alocao ..IV.. ."
Preenchem correta e sucessivamente as lacunas I a IV os termos:
a) indexada - encadeada - indexada - encadeada
b) encadeada - contgua - encadeada - contgua
c) contgua - indexada - contgua - indexada
d) indexada - contgua - indexada - contgua
e) contgua - encadeada - contgua - encadeada
Comentrio:
A alocao INDEXADA
soluciona uma das principais limitaes da
alocao ENCADEADA, que a impossibilidade do acesso direto aos
blocos dos arquivos. O princpio desta tcnica manter os ponteiros de
todos os blocos do arquivo em uma nica estrutura denominada bloco de
ndice.
Com essa concluso s nos resta a alternativa A, que o gabarito da
questo.
Gabarito: A
89.
(2012 FAPERP - TJ-PB - Tcnico Judicirio Tecnologia da Informao) - Uma das principais tarefas na
implementao de sistemas de arquivos associar blocos de disco a
arquivos. Para isso, vrios mtodos foram propostos. Assinale a
alternativa cujo mtodo causa fragmentao do disco.
a) Alocao com lista ligada.
b) Alocao contgua.
c) Alocao com lista ligada usando ndice.
d) Ns-i.
Comentrio:
A alocao contgua consiste em armazenar um arquivo em blocos
sequencialmente dispostos, mas ocasiona o problema da fragmentao.
.
113 de 150

Gabarito: B
90.
(2012 - FCC - TRF - 2 REGIO - Analista Judicirio
Informtica) - Em relao implementao de um sistema de
arquivos e aos tamanhos das tabelas de arquivos usadas pelo
mtodo de alocao por lista encadeada, aqui tratada por tabela de
arquivos, e ao mtodo de alocao i-nodes, aqui tratado por tabela
de i-nodes, correto afirmar que o tamanho
a) das duas tabelas, a de arquivos e a de i-nodes, proporcional apenas
ao nmero de arquivos abertos.
b) da tabela de i-nodes proporcional ao tamanho do disco.
c) da tabela de i-nodes se relaciona proporcionalmente ao tamanho dos
arquivos abertos e ao tamanho do disco.
d) da tabela de arquivos proporcional ao tamanho do disco.
e) da tabela de arquivos se relaciona proporcionalmente ao tamanho dos
Comentrio:
Na Alocao encadeada, a primeira palavra de cada bloco usada como
ponteiro para um prximo bloco. Sua principal desvantagem a lentido,
pois sequencial, segue os ponteiros de cada bloco at alcanar o bloco
desejado.
Para minorar esse problema, criou-se uma tabela na memria que contm
basicamente os ponteiros que indicam os blocos do arquivo. Essa tabela,
denominada tabela de alocao de arquivos ou FAT possui uma entrada
para cada bloco do disco, portanto proporcional ao tamanho do disco.
J a tabela de i-node uma estrutura que relaciona os atributos e os
endereos em disco dos blocos de arquivo. Uma das vantagens deste
mtodo que o i-node s precisa estar na memria quando o arquivo
estiver aberto. Dessa forma,a
tabela de i-nodes proporcional ao
nmero de arquivos abertos ao mesmo tempo.
Assim, somente a tabela de alocao de arquivos proporcional ao
tamanho do disco, e a tabela i-node proporcional ao nmero de
arquivos abertos. Gabarito alternativa D.
Gabarito: D
114 de 150

Lista de questes resolvidas nesta aula
1. (ESAF
2012
CGU/Tecnologia
da
Informao/Infraestrutura de TI) - vantagem da arquitetura
de camadas isolar as funes do sistema operacional e criar uma
hierarquia de nveis de modos de acesso.
2. (FCC 2013 - MPE SE/Informtica I/Gesto e Anlise

de Projeto de Infraestrutura Adaptada) - Um Sistema
Operacional SO grande e complexo e deve ser construdo para
funcionar de maneira eficiente e ser de fcil atualizao. H
diversas
arquiteturas
e
estruturas
de
SOs. Sobre estas
arquiteturas, INCORRETO afirmar que a principal desvantagem da
abordagem em camadas a complexidade de sua construo
e a dificuldade de depurao, pois as camadas so projetadas
de modo que cada uma use funes e servios somente de
camadas de mais alto nvel.
3. (CESPE 2002 - PF Adaptada) - Sistemas operacionais so

essencialmente programas gerenciadores dos recursos disponveis
em um computador. Efetivamente, eles determinam a maioria
das caractersticas perceptveis por um usurio.
4. (FCC 2010 - DPE SP - Administrador de Banco de Dados) NO uma funo do sistema operacional:
a) Permitir aos programas armazenar e obter informaes.
b) Controlar o fluxo de dados entre os componentes do computador.
c) Responder a erros e a pedidos do usurio.
d) Impor escalonamento entre programas que solicitam recursos.
e) Gerenciar apenas a base de dados.
115 de 150

5. (ESAF
2002
AFRFB/Poltica
e
Administrao
6. (CESPE
2009
ANATEL/Tecnologia
da
7. (ESAF 2002 - AFRFB/Poltica e Administrao Tributria)O estado de um processo definido, em parte, pela sua
atividade presente. Quando o processo est esperando para
ser atribudo a um processador, ele se encontra em um
estado denominado
a) de espera.
b) de execuo.
c) pronto.
d) novo.
e) encerrado.
8. (VUNESP 2012 - TJ SP - Analista Sistemas) - Considere as

seguintes afirmaes sobre Threads. Est correto o contido em:
I. uma forma de um processo se dividir em tarefas que podem
ser executadas concorrentemente.
II. Os sistemas que suportam mltiplas threads so chamados de
multithread.
III. Em hardwares com mltiplas CPUs (multicores), as threads
podem ser processadas de forma simultnea.
Sobre as afirmaes, est correto o contido em
a) I, apenas.
.
116 de 150

b) I e II, apenas.
c) I e III, apenas.
e) I, II e III.
9. (FCC 2012 - ACE TCE AP -Controle Externo - Tecnologia da


recurso preemptvel.
a) I e III, apenas.
c) II e IV, apenas.
e) I, II, III e IV.
10.
(CESPE
2008
AUFC/Apoio
Tcnico
e
Administrativo/Tecnologia da Informao) - Um dos grupos de
analistas investigou minuciosamente o funcionamento interno do
sistema operacional de determinada mquina, especialmente no
que concerne ao funcionamento de processos e threads, tendo
constatado que, nessa mquina, podiam existir vrios processos
computacionais simultneos e que cada processo podia ter um ou
mais threads. Esse grupo constatou, ainda, que o escalonamento
.
117 de 150

desses threads era de responsabilidade do kernel do sistema
operacional. Essas informaes foram enviadas para o outro grupo
de analistas, que desconhecia qual era o sistema operacional da
mquina analisada. Com base nessas informaes, esse segundo
grupo, aps identificar que esse modelo de gerenciamento de
processos e threads compatvel com o de uma mquina com
sistema operacional Windows XP, lanou a hiptese de que o
escalonamento dos threads, nessa mquina, fundamentado em
um algoritmo que atribui prioridades para determinar a ordem na
qual os threads sero executados. Nessa situao, o segundo grupo
no cometeu erro de julgamento aparente.
11.
(ESAF 2010 CVM - Sistemas) - So tipos de sistemas
operacionais:
a)
Sistemas
Monousurios/Monopointer,
Sistemas
Multiusurios/Multipointer, Sistemas com mltiplas entradas.
b)
Sistemas
Monoprogramveis/Monotarefa,
Sistemas
Multiprogramveis/Multitarefa, Sistemas com mltiplos processadores.
c)
Sistemas
Monostakeholder/Monoinstruo,
Sistemas
Multistakeholder/Multi-instruo, Sistemas com mltiplos processadores.
d)
Sistemas
Monocompilveis/Monomonitoramento,
Sistemas
Multicompilveis/Multimonitoramento, Sistemas com mltiplos usurios.
e)
Sistemas
Monoplanejveis/Monodesign,
Sistemas
Multiplanejveis/Multidesign,
Sistemas
com
processadores
de
segmentao.
12.
(ESAF 2007 - ATI SEFAZ/CE Adaptada) - Sistemas
operacionais so responsveis pelo controle e alocao de recursos
de hardware/software para a resoluo de problemas dos usurios
finais.
13.
(CESPE 2014 - Eng Elet PF) - O kernel de um sistema
operacional um programa que tem o nico propsito de gerenciar
a unidade central de processamento (CPU) do computador. Na
maioria dos sistemas operacionais modernos, o kernel escrito na
linguagem Assembly.
118 de 150

14.
(CETRO 2013 ANVISA -rea 5) - Considerando
processos e threads dos sistemas operacionais, correlacione as
colunas abaixo e, em seguida, assinale e alternativa que apresenta
a sequncia correta.
I.Processo
II. Thread
( ) Agrupa recursos.
( ) Entidade programada para execuo na CPU.
( ) Possui um contador de programa que controla qual instruo vai ser
executada.
( ) Possui registradores, os quais contm suas variveis de trabalho
correntes
a) 1/ 2/ 1/ 2
b) 1/ 2/ 2/ 2
c) 1/ 1/ 1/ 1
d) 2/ 1/ 2/ 1
e) 2/ 1/ 2/ 2
15.
(FCC 2014 - TRT16 - Apoio Especializado/Tecnologia
da Informao) - Um Sistema Operacional (SO) realiza o
gerenciamento
..I.. , que inclui o fornecimento do sistema de arquivos para a

representao de arquivos e diretrios e o gerenciamento do espao em
dispositivos com grande capacidade de armazenamento de dados.
..II.. , que so a unidade bsica de trabalho do SO. Isso inclui a sua
criao, sua excluso e o fornecimento de mecanismos para a sua
comunicao e sincronizao.
..III.. , controlando que partes esto sendo usadas e por quem. Alm
disso, responsvel pela alocao e liberao dinmica de seu espao.
As lacunas I, II e III so, correta e respectivamente, preenchidas por:
a) de armazenamento
- de processos
- de memria
b) em memria secundria
- de servios
- em memria
principal
c) de arquivos - de barramentos
- de discos
d) de discos - de threads
- de cache
.
119 de 150

e) de I/O
- de tempos de CPU
- de RAM
16.
(ESAF 2002 - AFRFB/Poltica e Administrao
Tributria) - Analise as seguintes afirmaes relativas a sistemas
operacionais distribudos:
I. Um sistema distribudo pode ser definido como uma coleo de
processadores fracamente acoplados, interconectados por uma rede de
comunicao.
II. Um sistema distribudo pode ser definido como uma coleo de
processadores que no compartilham memria nem relgio.
III. Um sistema distribudo pode ser definido pela capacidade que um
nico processador tem para distribuir vrias tarefas simultaneamente.
IV. Em um sistema operacional distribudo os usurios s podem acessar
recursos locais.
Indique a opo que contenha todas as afirmaes verdadeiras.
a) I e II
b) II e III
c) III e IV
d) I e III
e) II e IV
17.
(FCC
2012
ACE
Externo/Tecnologia da Informao)
TCE
AP/Controle

recurso preemptvel.
a) I e III, apenas.
.
120 de 150

c) II e IV, apenas.
e) I, II, III e IV.
18.
(CESPE 2013 - STF/Apoio Especializado/Anlise de
Sistemas de Informao) - No modo de operao do processador
denominado modo usurio, instrues privilegiadas no podem ser
executadas. Se houver tentativa de execuo nesse caso, o
hardware automaticamente gerar a interrupo e acionar o
19.
(CESPE 2004 Perito PF - rea 3)- No que diz respeito
interrompida.
20.
(FCC 2013 - TRT5/Apoio Especializado/Tecnologia da
Informao) - um tipo de pseudoarquivo que pode ser usado
para efetuar comunicao entre dois processos. Se um processo A
pretende enviar dados para o processo B, o processo A escreve em
um lado (do mesmo modo que estivesse escrevendo em um
arquivo) e o processo B poder ler os dados como se estivesse
lendo de um arquivo de entrada. A este pseudoarquivo d-se o
nome de
a) channel.
b) pipe.
c) queue.
d) thread.
121 de 150

21.
(ESAF 2002 - AFRFB - Poltica e Administrao
espao disponvel.
22.
(CESPE 2004 - Perito PF - rea 3) - Sistemas
23.
(NCE 2007 - SEF MG/Tecnologia da Informao) - O
a) Memria Virtual;
d) "Best Fit";
e) Temporizao.
24.
(2009 FGV MEC - Administrador de Redes) - Sistema
Operacional , por definio, um conjunto otimizado de programas
que tem por objetivo gerenciar recursos dos computadores. Nesse
sentido, as funes de gerncia desempenhadas pelos sistemas
operacionais, incluem os seguintes componentes:
a) registradores, unidade de controle, unidade lgica e aritmtica e
barramentos de interconexo.
b) microprocessador, barramentos USB, slots de memria e controladoras
de armazenamento.
c) floppy disk, disco rgido SATA, memria DDR e perifricos de input /
output.
d) processamento, memria, dispositivos de entrada/sada e dados.
.
122 de 150

e) usurios, firewalls, equipamentos de segurana e software.
25.
(2009 FGV - MEC - Analista de Sistemas) - Os
Sistemas Operacionais so estruturas de software muito complexas.
Com relao aos Sistemas Operacionais, analise as afirmativas a
seguir.
I. Os servios identificados em um sistema operacional incluem execuo
de programas, operaes de entrada e sada (E/S), manipulao do
sistema de arquivos, comunicao, deteco de erros, alocao de
recursos e proteo.
II. As funes do Kernel providas pelos sistemas operacionais modernos
incluem funes essenciais, como criao, agendamento e finalizao de
processos.
III. Os sistemas operacionais modernos normalmente so embasados em
uma arquitetura formada por um kernel (ncleo) e por servios.
Assinale:
b) se somente as afirmativas I e II estiverem corretas.
c) se somente as afirmativas I e III estiverem corretas.
d) se somente as afirmativas II e III estiverem corretas.
26.
(2009 FGV - MEC - Administrador de Redes) - Nos
sistemas operacionais, o escalonamento de processos consiste em:
a) priorizar o processo a ser executado.
b) alterar a ordem dos processos para utilizao da CPU e demais
recursos.
c) selecionar um processo da fila de ready e alocar a CPU para o mesmo.
d) transferir um processo na fila de wait para a fila de ready.
e) executar processos mais demorados antes dos mais rpidos.
27.
(2010 FGV BADESC - Analista de Sistemas) Sistemas Operacionais executam processos por meio da estrutura
de dados conhecida por fila. Assim, todo processo que se encontra
.
123 de 150

no status pronto mantido numa fila de processos prontos. Quando
um ou mais processos esto prontos para serem executados, o
sistema operacional deve decidir qual deles vai ser executado
primeiro. O componente do sistema operacional responsvel por
essa deciso denominado escalonador e a escolha do processo
que ser executado recebe o nome de escalonamento. O
escalonador utiliza algortmos para realizar o escalonamento de
processos. Alm do denominado Mltiplas Filas, so algortmos de
escalonamento:
a) Circular e Tempo Real.
b) B-Tree e Tempo Real.
c) Circular e B-Tree.
d) B-Tree e Transio.
e) Circular e Transio.
28.
Tecnologias, Informao e Educao Ambiental) - Um
semforo um mecanismo de software usado em sistemas
operacionais para permitir a troca de sinais entre processos.
29.
(CESPE 2010 - ABIN/Suporte a Rede de Dados) - No
contexto de sistemas operacionais, semforos so tipos de
variveis que podem ser verificadas e alteradas em instrues
atmicas, ou seja, sem possibilidades de interrupes. Esse tipo de
varivel empregado em tarefas como o compartilhamento de
recursos entre processos.
30.
(CESPE - 1997 - PCF - rea 3) - Os semforos podem ser
utilizados para gerencia de uso de recursos compartilhados nos
quais, para cada um dos processos, so definidos semforos
distintos.
(ESAF - 2008 - CGU - Tecnologia da Informao/Infra31.

estrutura de TI) - Analise as seguintes afirmaes, levando em
.
124 de 150

conta as chamadas de sistemas usadas com semforos, e assinale a
opo verdadeira.
I. A chamada de sistema UP adiciona uma unidade ao valor corrente de

um semforo.
II. Se o valor do semforo zero, uma chamada de sistema DOWN no
ser completada e o processo ser suspenso.
III. Quando um processo inicia a execuo de uma chamada de sistema
UP ou DOWN, nenhum outro processo ter acesso ao semforo at que o
processo complete a execuo ou seja suspenso.
32.
(CETRO - 2013 - ANVISA - rea 5) - Em relao aos
sistemas operacionais, correlacione as colunas abaixo e, em
seguida, assinale a alternativa que apresenta a sequncia correta.
1.Semforo.
2. Mutex.
3. Monitor.
4. TSL.
(1) Na operao de down, verifica se seu valor maior que zero. Caso
seja, decrementa o valor.
(4) Instruo especial que bloqueia o barramento de memria impedindo
que mais de uma CPU acesse uma palavra de memria especfica.
(2) Pode ter dois estados: livre ou ocupado.
(3 ) Utiliza variveis de condio com duas operaes sobre elas: wait e
signal.
a) 3/ 1/ 4/ 2
b) 3/ 1/ 2/ 4
c) 1/ 4/ 3/ 2
d) 4/ 1/ 3/ 2
e) 1/ 4/ 2/ 3
125 de 150

33.
(NCE/UFRJ - 2005 ATIFE - Sefaz AM) - A diferena
entre espera ocupada e bloqueio de um processo :
a) nos casos de espera ocupada o recurso requisitado pelo processo

liberado mais rapidamente do que nos casos de bloqueio;
b) o processo que se encontra em espera ocupada ganha maior prioridade
de execuo que o processo que se encontra bloqueado;
c) no h diferena funcional entre eles. Espera ocupada e bloqueio so
apenas duas maneiras distintas de implementar excluso mtua;
d) espera ocupada um artifcio utilizado para evitar condies de corrida
enquanto que bloqueio utilizado para controlar o nmero de processos
ativos;
e) na espera ocupada o processo permanece gastando tempo de CPU, no
bloqueio ele acordado quando a condio de espera satisfeita.
34.
35.
(CESPE
2009
ANATEL
Tecnologia
da
36.
Tributria) - O estado de um processo definido, em parte,
pela
sua
atividade
presente.
Quando
o processo
est
esperando para ser atribudo a um processador, ele se
encontra em um estado denominado
126 de 150

a) de espera.
b) de execuo.
c) pronto.
d) novo.
e) encerrado.
37.
(CESPE - 2004 - Perito PF - rea 3) - No que diz respeito
interrompida.
38.
(FCC - 2005 - TRT3 - Apoio Especializado/Anlise de
Sistemas) - Situao indesejvel que ocorre em um sistema
operacional quando este tenta executar duas ou mais operaes
simultneas, que, no entanto, em funo de sua natureza, deveriam
ser executadas em uma seqncia prpria como requisito para seu
correto resultado. Esta situao est ligada ao conceito de
a) thread.
b) deadlock.
c) livelock.
d) race condition.
e) signal.
39.
(CESPE - 2010 - ABIN - Suporte a Rede de Dados) - Os
mtodos de escalonamento de processos preemptivos e no
preemptivos se diferenciam pelo componente que decide o
momento em que o sistema operacional recupera o uso do
processador. No primeiro caso, o sistema operacional decide parar
de executar um processo aps a passagem de um intervalo de
tempo fixo; no segundo, o prprio processo que, encerrando sua
.
127 de 150

execuo ou ficando bloqueado espera de outro processo ou de
um dispositivo de E/S, retorna o controle do processador ao sistema
operacional.
40.
Tributria Adaptada) - Quando dois processos A e B no
concluem as suas execues porque o processo A depende do
trmino do processo B que, por sua vez, depende da concluso do
processo A, tem-se uma situao denominada Deadlock.
41.
(CESPE 2010 - ABIN - Tecnologia da Informao) Na comunicao de processos, importante conhecer algumas
caractersticas do processo, principalmente alguns de seus
atributos, como o nome que o processo possui, que traduzido
para uma identificao equivalente pelo sistema operacional.
42.
(FCC - 2012 - TCE AP - Controle Externo/Tecnologia da
Informao) - Em relao s condies para que ocorra um
deadlock, quela em que recursos concedidos previamente a um
processo no podem ser forosamente tomados desse processo e
sim, explicitamente liberados por ele, denomina-se condio de
a) preempo.
b) excluso mtua.
c) posse e espera.
d) no preempo.
e) espera circular.
43.
(AOCP - 2011 - Pref Ibipor Analista de Sistemas) Sobre Deteco de Deadlock em sistemas operacionais, analise as
assertivas
I. Em sistemas que no possuam mecanismos que previnam a ocorrncia
de deadlocks, necessrio um esquema de deteco e correo do
problema.
.
128 de 150

II. No h nenhum algoritmo capaz de detectar deadlock, isso deve -se a
complexidade do problema.
III. Deteco de deadlock no tarefa do Sistema operacional e sim do
processador.
IV. A deteco do deadlock o mecanismo que determina, realmente a
existncia de um deadlock, permitindo identificar os recursos e processos
envolvidos no problema.
Assinale a alternativa que aponta as corretas.
A. Apenas I e II.
B. Apenas I e IV.
C. Apenas I, II e IV.
D. Apenas I, III e IV.
E. I, II, III e IV.
44.
(CESGRANRIO - 2011 - TRANSPETRO Analista de Sist.
Jr Software) - Os Sistemas Operacionais esto sujeitos a um
fenmeno denominado deadlock. Para que uma situao de
deadlock seja criada, as seguintes condies devem acontecer
simultaneamente
A. excluso mtua (mutual exclusion), monopolizao de recursos (hold
and wait), no preempo (no preemption) e espera circular (circular
wait).
B. excluso mtua (mutual exclusion), transferncia excessiva de pginas
(thrashing), superposio de processos (process overlapping) e espera
circular (circular wait).
C. transferncia excessiva de pginas (thrashing), superposio de
processos (process overlapping), monopolizao de recursos (hold and
wait) e no preempo (no preemption).
D. excluso mtua (mutual exclusion), monopolizao de recursos (hold
and wait), superposio de processos (process overlapping) e falha de
escalonamento (scheduling fail)
E. transferncia excessiva de pginas (thrashing), no preempo (no
preemption), espera circular (circular wait) e falha de escalonamento
(scheduling fail).
(CONSULPLAN - 2011 COFEN Web Designer) 45.

Situao em que ocorre um impasse e dois ou mais processos ficam
impedidos de continuar suas execues, ou seja, ficam bloqueados.
Trata-se de um problema bastante estudado no contexto dos
.
129 de 150

Sistemas Operacionais, assim como em outras disciplinas, como
banco de dados, pois inerente prpria natureza desses
sistemas." Tal processo denominado:
A. Deadlocks
B. Threads
C. Keyloggers
D. Starvation
E. Fifo
46.
Desenvolvimento) - O Deadlock caracteriza uma situao na qual
um processo aguarda por um recurso que nunca estar disponvel
ou um evento que no ocorrer. Uma das condies necessrias
para que ocorra a situao de deadlock a
a) excluso simultnea
b) preempo
c) posse e espera
d) espera ocupada
e) espera coordenada
47.
Suporte) - Existe uma situao denominada deadlock que,
eventualmente, ocorre durante a execuo de processos em
sistemas operacionais.
O deadlock caracterizado por haver, por exemplo,
a) transferncia de dados para uma rea de trabalho temporria onde
outro programa pode acess-lo para process-lo em um tempo futuro.
b) alocao dos recursos necessrios para um processo X em outros
processos.
c) impossibilidade de execuo dos processos X e Y porque X depende do
trmino de Y e vice-versa.
d) seleo entre os processos em estado de pronto que esto na memria
para serem executados pelo processador.
e) alternncia na execuo de diferentes processos de forma que o
usurio tenha a percepo que os processos esto sendo executados
simultaneamente.
130 de 150

48.
(FUNRIO - 2013 - INSS - Tecnologia da Informao) Em sistemas operacionais, deadlocks podem ocorrer quando vrios
processos recebem direito de acesso exclusivo a recursos. Para que
um deadlock ocorra, quatro condies devem estar presentes. Se
faltar uma delas, no ocorrer deadlock. Assinale a alternativa que
no uma condio para ocorrncia de deadklock.
a) Espera circular.
b) Excluso mtua.
c) Inanio.
d) No preempo.
e) Posse e espera.
49.
(FCC 2012 - TCE AP - Controle Externo/Tecnologia da
recurso preemptvel.
a) I e III, apenas.
c) II e IV, apenas.
e) I, II, III e IV.
131 de 150

50.
(CESPE
2013
CESPE
STF
Apoio
Especializado/Tecnologia da Informao) - Em um algoritmo
de escalonamento FIFO, os processos so executados na
mesma ordem que chegam fila. Quando um processo do tipo
cpu-bound est na frente da fila, todos os processos devem esperlo terminar seu ciclo de processador.
51.
Tecnologias, Informao e Educao Ambiental) - A poltica de
escalonamento de processos por turno (round robin) permite evitar
a ocorrncia de inanio (starvation) de um processo.
52.
(FCC - 2014 - Cons Leg Cam Mun SP Informtica) - No
escalonamento usando o algoritmo Round-Robin,
a) o escalonador seleciona o processo espera com o menor tempo de
execuo estimado at a concluso, reduzindo o tempo mdio de espera,
mas aumentando a varincia dos tempos de resposta.
b) processos so despachados na ordem FIFO (First-in-First-Out), mas
recebem uma quantidade limitada de tempo de processador denominada
quantum.
c) a prioridade de cada processo uma funo no apenas do seu tempo
de servio, mas tambm do tempo que passou esperando pelo servio.
d) o escalonador ajusta dinamicamente o comportamento do processo, de
tal forma que o prximo processo a obter o processador seja aquele que
chegar frente da fila de nvel mais alto, que no estiver vazia, na rede
de filas.
e) o processo que tem o prazo de execuo mais curto favorecido,
medindo a diferena entre o tempo que um processo requer para finalizar
e o tempo restante at atingir o seu prazo final.
53.
(VUNESP -2014 - Ana Sis
- DESENVOLVE) - O
despachante de um sistema operacional responsvel por fornecer
o controle da Unidade Central de Processamento a cada processo
escalado. O tempo por ele gasto, desde que um processo
interrompido at que outro tenha a sua execuo iniciada,
denominado
.
132 de 150

a) latncia de despacho.
b) overhead.
c) quantum de despacho.
d) tempo de preempo.
e) turnaround.
54.
espao disponvel.
55.
(CESPE 2004 - CESPE - Perito PF - rea 3) - Sistemas
56.
(NCE - 2007 - SEF MG - Tecnologia da Informao) -O
a) Memria Virtual;
d) "Best Fit";
e) Temporizao.
57.
Tributria) - Uma das atividades do sistema operacional em
relao gerncia de memria
a) fornecer mecanismos para a sincronizao de processos.
b) mapear arquivos no armazenamento secundrio.
c) suspender e retomar processos.
d) fornecer mecanismos para a comunicao de processos.
e) decidir que processos devero ser carregados na memria quando
houver espao disponvel.
.
133 de 150

58.
(CESPE
2008
CESPE
TST
Apoio
Especializado/Anlise de Sistemas) - Na paginao de memria
virtual, uma parte das pginas de um processo pode estar na
memria principal, enquanto outra parte pode se encontrar em
memria secundria.
59.
(CESPE 1997 - CESPE Perito PF - rea 3) - Os
sistemas de particionamento fixo tm como desvantagem a
ocorrncia de fragmentao externa de memria e a utilizao de
um nmero fixo de processos ativos.
60.
(CESPE - 2010 - ABIN - Suporte a Rede de Dados) - No
gerenciamento de memria, o mecanismo de paginao utilizado
pelo sistema operacional, alm de facilitar a segmentao e a
alocao mais eficiente da memria aos processos em execuo,
evita que o tamanho dos programas seja limitado pelo tamanho da
memria principal.
61.

pura.
134 de 150

pura.
pura.
pura.
pura.
62.
(CESGRANRIO - 2008 - CAPES - Analista de Sistemas) No mbito de sistemas operacionais, a Anomalia de Belady um
conceito relacionado gerncia de
a) threads.
b) deadlocks.
c) memria.
d) processos.
e) coordenao distribuda.
63.
(CESPE - 2009 - ANAC - Analista Administrativo Tecnologia da Informao) - Uma das responsabilidades dos
sistemas operacionais gerenciar a memria. Para que essa
gerncia possa garantir eficincia na execuo dos processos, os
sistemas operacionais tentam maximizar o nmero de processos
residentes na memria principal. Para isso, foi introduzido, nos
sistemas operacionais, o conceito de swapping, que consiste em
dividir o programa em mdulos de tamanhos diferentes, a fim de
carregar o mdulo que tiver o tamanho da rea livre na memria
principal.
64.
(FCC - 2012 - TRF - 2 REGIO - Analista Judicirio
Informtica) - Quando segmentos de memria alocados a
.
135 de 150

processos e segmentos de memria livres so mantidos em uma
lista ordenada por endereo, possvel utilizar diversos algoritmos
para alocar memria a um processo recm criado. Presumindo que
o gerenciador de memria saiba o tamanho de memria que deve
ser alocada ao processo, ele procurar ao longo da lista de
segmentos de memria por um segmento livre que seja
suficientemente grande para esse processo. O segmento
quebrado em duas partes, se for o caso, sendo uma parte alocada
ao processo e a sobra transforma-se em um segmento de memria
livre. O texto trata do algoritmo
a) next fit.
b) first fit.
c) best fit.
d) worst fit.
e) back fit.
65.
(UFF - 2009 Analista de Tecnologia da Informao) Em relao gerncia de memria, a estratgia para a escolha da
partio livre para a carga de um programa, visando minimizao
ou eliminao do problema da fragmentao, segue trs
mecanismos. Desses mecanismos, um deles mais rpido,
consumindo menos recursos do sistema. Esse mecanismo
conhecido como:
a) Best-fit;
b) Worst-fit;
c) First-fit;
d) Overlay;
e) FIFO.
66.
(CESPE - 2008 - STF - Apoio Especializado - Suporte em
Tecnologia da Informao) - O algoritmo para alocao dinmica
de memria (worst-fit) consiste em procurar o primeiro menor
espao disponvel que seja suficiente para alocar a quantidade de
memria necessria. Essa abordagem sempre obriga a procura por
espao em toda a estrutura, acarretando em degradao
significativa de desempenho.
.
136 de 150

67.
(FCC - 2013 - DPE SP - Administrador de Redes) - O
sistema operacional, no esquema de partio varivel, mantm uma
tabela indicando que partes da memria esto disponveis e quais
esto ocupadas. Para realizar a alocao dinmica de memria, ou
seja, atender a uma solicitao de alocao de tamanho n, a partir
de uma lista de intervalos livres, existem algumas estratgias, das
quais as mais comuns so:
I. aloca o primeiro intervalo que seja suficientemente grande. A busca

pode comear tanto pelo incio da tabela como por onde a busca anterior
terminou.
II. aloca o menor intervalo que seja suficientemente grande. Percorre-se
a tabela inteira (a menos que esteja ordenada por tamanho) para se
encontrar o menor intervalo.
III. aloca o maior intervalo. Percorre-se a tabela inteira (a menos que
esteja ordenada por tamanho) para se encontrar o maior intervalo.
Pode-se afirmar corretamente que
a) a estratgia II denominada menos apto (worst-first).
b) a estratgia III a mais eficiente de todas em termos de reduo de
tempo.
c) quando um processo termina, ele libera seu bloco de memria. Mesmo
que o intervalo liberado seja adjacente a outro intervalo, estes so
mantidos separados na tabela para dar mais flexibilidade alocao de
memria.
d) a estratgia I denominada maior e melhor (best-first).
e) a estratgia II denominada mais apto (best-fit).
68.
(ESAF - 2008 AFC
- CGU - Tecnologia da
Informao/Infra-estrutura de TI) - Analise as seguintes
afirmaes relacionadas a segmentos no sistema de memria virtual
e assinale a opo verdadeira.
I. Um segmento composto por uma seqncia aleatria de endereos,
de zero at um valor mximo.
II. O tamanho de um segmento um valor varivel de zero at um valor
mximo.
.
137 de 150

III. Um segmento compreende um espao de endereamento separado,
com isso, segmentos distintos crescem/diminuem de modo independente.
69.
(CESPE - 2014 - TBN CEF - Tecnologia da Informao)
- O sistema operacional do computador responsvel por gerenciar
memrias cache e RAM; aos processadores cabe o gerenciamento
da memria virtual.
70.
(FUNDATEC - 2010 - FUNDATEC - Ana Sup - TJ RS) - Em
relao aos conceitos envolvidos no gerenciamento de memria de
sistemas operacionais, correto afirmar que
a) o problema da fragmentao interna existe em todas as polticas de
gerncia de memria.
b) a rea de swap, necessria memria virtual, pode ser implementada
tanto em uma partio especfica como em um arquivo do prprio sistema
de arquivos.
c) na paginao, o espao virtual dividido em pores de tamanho fixo
denominadas pginas, que so segmentadas para caber em pores
livres, de tamanho varivel, na memria RAM.
d) a desvantagem da paginao o fato de um processo poder acessar
dados de pginas de outros processos, j que todas as pginas
compartilham a RAM.
e) a vantagem da segmentao o fato de um processo ser mapeado
para um nico segmento de memria apenas quando est em execuo.
Isto evita que um processo acesse de forma indevida o espao de
endereamento de outro.
71.
(CETRO - 2012 - Tec Mun - Manaus - Tecnologia da
Informao/Informtica) - Quanto memria virtual, analise as
assertivas abaixo.
.
138 de 150

I. A ideia bsica da memria virtual permitir que programas muito
maiores que a memria disponvel possam ser executados.
II. Memria virtual uma tcnica que se utiliza da memria secundria
para produzir o efeito prtico de aumentar, significativamente, o espao
de endereamento disponvel aos programas, que no dependem do
tamanho da memria principal para serem implementados.
III. A memria virtual consiste numa pequena quantidade de memria
SRAM, includa no processador.
correto o que se afirma em
a) I e III, apenas.
b) I e II, apenas.
c) II e III, apenas.
d) I, II e III.
e) II, apenas.
72.
(FCC - 2007 - TRE MS - Apoio Especializado/Operao
de Computadores) - A memria virtual faz com que o sistema
parea possuir mais memria do que realmente ele possui, e faz
isso
a) armazenando na memria virtual apenas as pginas (frame) de
tamanho fixo, deixando as de tamanho varivel sob a responsabilidade da
memria real.
b) mapeando os dados na memria virtual e as instrues na memria
real.
c) carregando no disco rgido apenas instrues que no envolvam
clculos aritmticos.
d) dividindo um processo e carregando na memria real somente aqueles
pedaos que so necessrios durante a execuo.
e) acessando alternadamente as memrias virtual e real e estabelecendo
um tempo de execuo para os frames nelas contidos.
73.
(CESPE - 2008 - STF - Apoio Especializado/Suporte em
Tecnologia da Informao) - O uso de paginao permite a
soluo do problema de segmentao interna de memria.
139 de 150

74.
(CESPE 2008 TST - Apoio Especializado/Anlise de
Sistemas) - Na paginao de memria virtual, uma parte das
pginas de um processo pode estar na memria principal, enquanto
outra parte pode se encontrar em memria secundria.
75.
(FCC - 2003 FCC CVM An.Sistemas) - Um sistema
operacional que gerencia memria virtual aplica o conceito de
paginao, que significa permutar dados entre
a) os dispositivos de E/S e a memria.
b) a memria e o processador.
c) a memria e o disco de armazenamento.
d) o processador e o disco de armazenamento.
e) o processador e os dispositivos de E/S.
76.
(FCC - 2012 TJ PE - Suporte Tcnico) - Em relao
sistemas operacionais correto afirmar:
a) Sistemas operacionais utilizam tcnicas de paginao e segmentao

para exercer o controle de acesso memria primria, protegendo as
reas de memria de uma aplicao do acesso por outra aplicao.
b) Throughput, turnover e turnaround so critrios de escalonamento
utilizados por sistemas operacionais.
c) Todo o processo de gerenciamento das threads da categoria ULT (UserLevel Thread) realizado pelo sistema operacional.
d) Remover o processo da memria principal e o colocar na memria
secundria uma operao tpica do escalonador de curto prazo.
e) Na paginao, o espao de endereo de memria fsica dividido em
unidades chamadas pginas.
77.
.
140 de 150

pura.
pura.
pura.
pura.
pura.
(FCC 2011 - TRE AP -Apoio Especializado/Anlise de

78.
Sistemas) - Substituio de pgina por aproximao LRU (Least
Recently Used) uma soluo associada ao conceito de
a) banda larga.
b) segurana da informao.
c) impresso off-line.
d) memria virtual.
e) arquitetura OLAP.
79.
(FCC 2010 - DPE-SP Agente de Defensoria
Programador) - Quando a memria cache est cheia e precisa ter
seus dados substitudos, so utilizados mtodos de substituio de
pginas da cache. Dentre eles, aquele que substitui o bloco dentro
do conjunto que tem sido menos referenciado na cache denominase
a) Random.
b) LFU (Least Frequently Used).
.
141 de 150

c) LRU (Least Recently Used).
d) FIFO (First In First Out).
e) LILO (Last In Last Out).
80.
(CESGRANRIO 2008 - Petrobras - Analista de
Sistemas Jnior - Infra-Estrutura) - Quando uma falta de
pgina ocorre, o sistema operacional precisa escolher uma pgina a
ser removida da memria, a fim de liberar espao para uma nova
pgina a ser trazida para a memria. Em relao aos algoritmos que
podem ser utilizados, para executar a substituio de pginas,
pode-se afirmar que
a) a Anomalia de Belany indica que se h menos pginas em memria, e
pode ocorrer menos falta de pginas do que se houvesse mais pginas
em memria.
b) na paginao sob demanda, inicialmente so carregadas pginas que
podem no ser suficientes para executar o programa.
c) no algoritmo FIFO com segunda chance, a pgina mais antiga a
primeira a sair da memria.
d) no algoritmo LRU, ao ocorrer uma falta de pgina, retirada da
memria a pgina menos referenciada.
e) em sistemas que executam vrios processos, o compartilhamento de
pginas piora o problema da falta de pginas.
81.
(FUNRIO 2013 - Ana INSS - Tecnologia da
Informao) - Sobre algoritmos de substituio de pginas em
gerenciamento de memria, analise as trs afirmaes abaixo:
I O algoritmo timo no pode ser implementado, mas til como um
padro de desempenho.
pginas importantes.
III O algoritmo MRU (menos recentemente usada) no pode ser
implementado sem hardware especial.
Quais dessas afirmaes esto corretas?
a) Nenhuma delas est correta.
b) Somente as duas primeiras esto corretas.
.
142 de 150

c) Somente a primeira e a terceira esto corretas.
d) Somente as duas ltimas esto corretas.
e) Todas esto corretas.
82.
(FCC 2009 - TCE-GO - Analista de Controle Externo Tecnologia da Informao) - No contexto do algoritmo de
substituio de pgina no usada recentemente (NUR), considere:
I. A maioria dos computadores com memria 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 referncias
memria, sendo essencial que tal atualizao 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.
a) I, II e III.
b) I e II, apenas.
c) I e III, apenas.
e) II, apenas.
83.
(2010 - FCC - METR-SP - Analista em Tecnologia) - O
sistema operacional construdo como uma srie de mdulos,
sendo que cada mdulo responsvel por uma funo. NO um
mdulo de um sistema operacional multiusurio:
a) Ncleo ou Kernel.
b) Gerenciador de gravao.
c) Escalonador ou Scheduler.
d) Gerenciador de arquivo.
e) Gerenciador de processo.
84.
(2006 CESPE -TJ-RR - Analista Judicirio - rea
Judiciria) - As extenses de nome de arquivo
a) indicam o tamanho do arquivo.
.
143 de 150

b) indicam a quantidade de informaes que podem ser armazenadas no
arquivo.
c) encontram-se aps o ponto de um nome de arquivo e indicam o tipo
de informao armazenada nele.
d) encontram-se sempre ocultas, mas apresentam informaes
referentes ao tamanho e ao tipo do arquivo.
85.
(2009 - FCC - MPE-SE - Analista do Ministrio Pblico
Especialidade Servio Social) - Cada componente do caminho
E:\ARQUIVOS\ALIMENTOS\RAIZES.DOC
corresponde,
respectivamente, a
a) extenso
raiz.
b) extenso
raiz.
c) diretrio
do.arquivo.
d) diretrio
arquivo.
e) diretrio
arquivo.
do arquivo, nome do arquivo, pasta, subpasta e diretrio

do arquivo, pasta, subpasta, nome do arquivo, e diretrio
raiz, nome do arquivo, pasta, subpasta, e extenso
raiz, pasta, subpasta, nome do arquivo e extenso do
raiz, pasta, subpasta, extenso do arquivo e nome do
86.
(2013 CESPE MPU - Tcnico - Tecnologia da
Informao e Comunicao) - Entre os atributos dos arquivos
criados em um sistema de arquivos, encontra- se o que descreve o
proprietrio do arquivo.
87.
(2012 CESGRANRIO Petrobras - Tcnico de
Explorao de Petrleo Jnior) - Um sistema operacional pode
utilizar vrias tcnicas para fazer a gerncia de alocao de espao
em disco. A tcnica de alocao que organiza um arquivo como um
conjunto de blocos ligados logicamente no disco, independente de
sua localizao fsica, a alocao
a) contgua
b) indexada
.
144 de 150

c) segmentada
d) encadeada
e) por mapa de bits
88.
(2009 - FCC - TCE-GO - Tcnico de Controle Externo Tecnologia da Informao) - Considere a afirmao abaixo,
relacionada a gerenciamento de sistemas de arquivos:
"A alocao ..I.. soluciona uma das principais limitaes da
alocao ..II.., que a impossibilidade do acesso direto aos blocos
dos arquivos. O princpio desta tcnica manter os ponteiros de
todos os blocos do arquivo em uma nica estrutura denominada
bloco de ndice. A alocao ..III.. , alm de permitir o acesso direto
aos blocos do arquivo, no utiliza informaes de controle nos
blocos de dados, como existente na alocao ..IV.. ."
Preenchem correta e sucessivamente as lacunas I a IV os termos:
a) indexada - encadeada - indexada - encadeada
b) encadeada - contgua - encadeada - contgua
c) contgua - indexada - contgua - indexada
d) indexada - contgua - indexada - contgua
e) contgua - encadeada - contgua - encadeada
89.
(2012 FAPERP - TJ-PB - Tcnico Judicirio Tecnologia da Informao) - Uma das principais tarefas na
implementao de sistemas de arquivos associar blocos de disco a
arquivos. Para isso, vrios mtodos foram propostos. Assinale a
alternativa cujo mtodo causa fragmentao do disco.
a) Alocao com lista ligada.
b) Alocao contgua.
c) Alocao com lista ligada usando ndice.
d) Ns-i.
90.
(2012 - FCC - TRF - 2 REGIO - Analista Judicirio
Informtica) - Em relao implementao de um sistema de
arquivos e aos tamanhos das tabelas de arquivos usadas pelo
mtodo de alocao por lista encadeada, aqui tratada por tabela de
145 de 150

arquivos, e ao mtodo de alocao i-nodes, aqui tratado por tabela
de i-nodes, correto afirmar que o tamanho
a) das duas tabelas, a de arquivos e a de i-nodes, proporcional apenas
ao nmero de arquivos abertos.
b) da tabela de i-nodes proporcional ao tamanho do disco.
c) da tabela de i-nodes se relaciona proporcionalmente ao tamanho dos
d) da tabela de arquivos proporcional ao tamanho do disco.
e) da tabela de arquivos se relaciona proporcionalmente ao tamanho dos
91.
(2015 FGV - DPE-MT - Analista de Sistemas) - Com
relao aos procedimentos de leitura e gravao de arquivos em um
sistema de arquivos FAT32, NTFS e EXT3, em suas implementaes
mais recentes, assinale V para a afirmativa verdadeira e F para a
falsa.
( ) Alteraes nos arquivos so inicialmente gravadas em uma estrutura
chamada journal no sistema NTFS.
( ) Arquivos excludos so imediatamente apagados do journal no sistema
EXT3.
( ) possvel recuperar arquivos excludos permanentemente no sistema
FAT32.
As afirmativas so, respectivamente,
a) F, V e V.
b) V, F e V.
c) F, V e F.
d) F, F e V.
e) V, V e F.
92.
(2015 FGV - DPE-MT - Analista de Sistemas) - Sobre os
recursos dos sistemas de arquivos FAT32, NTFS e EXT3, em suas
implementaes mais recentes, analise as afirmativas a seguir.
I. FAT32 no inclui metadados para os arquivos.
II. Os trs sistemas possuem suporte a links simblicos.
III. NTFS possui suporte compresso transparente de arquivos.
146 de 150

Assinale:
b) se somente a afirmativa II estiver correta.
c) se somente a afirmativa III estiver correta.
d) se somente as afirmativas I e III estiverem corretas.
93.
(2014 - FGV - TJ-GO - Analista Judicirio - Anlise de
Sistemas) - Um administrador precisa compartilhar discos de um
servidor Linux com os vrios sistemas Linux instalados na sua
empresa, de modo que qualquer aplicao j existente seja capaz
de ler/gravar arquivos no disco remoto atravs da rede de forma
transparente. Uma maneira nativa e simples de resolver a questo
poderia ser obtida por meio do protocolo:
a) NFS;
b) SCP;
c) FTP;
d) LDP;
e) FSMB.
147 de 150

Fui bem? Fui mal?
Pessoal, no fiquem satisfeitos simplesmente ao saber a resposta,

seja ela certa ou errada. Um ponto importante analisar por que vocs
erraram uma questo. Se acertarem a resposta, observem a questo
como um todo, ela pode nos dizer muito.
Identifiquem e anotem os erros. Concurseiro aprovado aquele que
erra menos. ;)
Para as questes erradas, vocs podem adotar um cdigo como o
seguinte:
0
1
2
3
4
Errei!
Errei!
Errei!
Errei!
Errei!
Esqueci o contedo.
No li o contedo.
Falta de ateno.
No entendi a questo.
No identifiquei o motivo. ;-)
Depois revisem e atentem para os principais motivos de estarem

errando a resposta. No deixem de acompanhar sua evoluo no decorrer
do curso.
Aproveitem agora para revisar o assunto. Como viram, as questes
so recorrentes, e muitas vezes repetitivas. Revisar fundamental.
Anotem abaixo o desempenho de vocs por tpico desta aula.
Desempenho
ACERTOS
ERROS
148 de 150

Gabarito
1
CERTA
11
B
21
CERTA
31
D
41
CERTA
51
CERTA
61
A
71
B
81
E
91
B
2
CERTA
12
CERTA
22
CERTA
32
E
42
D
52
B
62
C
72
D
82
A
92
C
3
CERTA
13
ERRADA
23
A
33
E
43
B
53
E
63
ERRADA
73
ERRADA
83
B
93
A
4
E
14
B
24
D
34
D
44
A
54
CERTA
64
B
74
CERTA
84
C
94
-
5
D
15
A
25
E
35
CERTA
45
A
55
CERTA
65
B
75
C
85
D
95
-
6
C
16
A
26
A
36
C
46
C
56
A
66
ERRADA
76
A
86
CERTA
96
-
7
C
17
E
27
A
37
CERTA
47
C
57
E
67
E
77
A
87
D
97
-
8
E
18
CERTA
28
CERTA
38
D
48
C
58
CERTA
68
B
78
D
88
A
98
-
149 de 150
9
E
19
CERTA
29
CERTA
39
ERRADA
49
E
59
ERRADA
69
ERRADA
79
B
89
B
99
-
10
CERTA
20
B
30
ERRADA
40
CERTA
50
CERTA
60
CERTA
70
B
80
A
90
D
100
-

Consideraes Finais
Pessoal, chegamos ao final da nossa aula demonstrativa! Espero que

tenham gostado da aula.
Importante, no deixem passar dvidas. Abordamos os conceitos
iniciais de SO, mas nos limitamos queles exigidos em concursos.
Uma dvida deixada para trs pode significar um pontinho a
menos na prova. E um pontinho pode fazer toda a diferena entre
a aprovao ou no.
Se quiserem ver alguma questo ou tpico de Sistemas Operacionais
comentado, podem mandar sugestes para meu e-mail.
Na prxima aula, conforme o cronograma, veremos outros tpicos de
Sistemas Operacionais e as baterias de exerccios correspondentes.
Nesta aula demonstrativa o quantitativo de contedo abordado foi
reduzido, como forma de prestigiar aqueles alunos que adquirirem o
curso.
Grande abrao. At a prxima!
Celson Jr.
150 de 150

Informática - PDF - Aula 04 - Editado

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Informática - PDF - Aula 04 - Editado

Transféré par

Droits d'auteur :

Formats disponibles

Aula 04

Informtica p/ Prefeitura de Niteri - Fiscal de Tributos

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

Salve, colegas concurseiros!

Tecnologia da Informao Sistemas Operacionais

Como nosso primeiro contato, permitam que eu me apresente

Tecnologia da Informao Sistemas Operacionais

Secretaria Municipal de Fazenda de Niteri/RJ - 2015

Tecnologia da Informao Sistemas Operacionais

Sistemas Operacionais - Conceitos iniciais

Pessoal, antes de iniciar nosso

Como sabem, o edital trouxe tpico sobre os conceitos bsico

Nessa aula demonstrativa, nosso assunto so os conceitos bsicos

Tecnologia da Informao Sistemas Operacionais

Pessoal, para incio de conversa, temos que lembrar que Sistemas

Temos diversos conceitos diferentes, alguns

Segundo Tanenbaum, Sistema Operacional um conjunto de

Tecnologia da Informao Sistemas Operacionais

Quando nos referimos ao SO como um gerenciador e facilitador do

Atualmente, a arquitetura em camadas parcialmente utilizada

Tecnologia da Informao Sistemas Operacionais

Vamos agora ver mais alguns conceitos bsicos, em forma de

TIPOS DE SISTEMAS OPERACIONAIS

Os SO passaram por uma evoluo gradual e constante, desde seu

Quanto a quantidade de tarefas

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

Sistema Operacional de grande porte

Sistema Operacional pessoal

Tecnologia da Informao Sistemas Operacionais

Sistema operacional de servidor

Sistema Operacional de rede

Tecnologia da Informao Sistemas Operacionais

OUTROS CONCEITOS BSICOS

Alguns conceitos bsicos e abstraes so essenciais para entender

Tecnologia da Informao Sistemas Operacionais

a parte fixa em uma tarefa, em oposio aos dados ou

Tecnologia da Informao Sistemas Operacionais

Adiante abordaremos processos e os conceitos relacionados de forma

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

O compartilhamento no tempo (time sharing) uma estratgia de

Tecnologia da Informao Sistemas Operacionais

FUNES DO SISTEMA OPERACIONAL

Quando vemos o SO pela viso tradicional, estamos sob o ponto de

O gerenciamento de recursos uma das mais nobres funes do SO,

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

Gerncia de sistema de arquivos

Tecnologia da Informao Sistemas Operacionais

2. (FCC 2013 - MPE SE/Informtica I/Gesto e Anlise

Tecnologia da Informao Sistemas Operacionais

3. (CESPE 2002 - PF Adaptada) - Sistemas operacionais so

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

8. (VUNESP 2012 - TJ SP - Analista Sistemas) - Considere as

Tecnologia da Informao Sistemas Operacionais

9. (FCC 2012 - ACE TCE AP -Controle Externo - Tecnologia da

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais

(ESAF 2007 - ATI SEFAZ/CE Adaptada) - Sistemas

Tecnologia da Informao Sistemas Operacionais

Tecnologia da Informao Sistemas Operacionais