Questo 1

Nota: No gerada
Assinale a alternativa correta para a definio. Utilizam-se de pacotes de
aplicativos padres existentes no mercado e so sistemas ue aumentam a
produtividade pessoal dos tra!al"adores ue manipulam informaes.
Alternativas
1 - #istema de #uporte $xecutivo
% - #istema de &nformao $specialista
' - #istema de Automao de $scrit(rio
) - #istema de &nformao *erencial
+ - #istema de &nformao ,peracional
Sua resposta
#em resposta
Questo %
Nota: No gerada
-e acordo com os conceitos de sistemas de informaes. analise as definies
a!aixo.
&////// 0 a consci1ncia e o entendimento de um con2unto. para tomada de
deciso.
&&////// registro ou fato. em sua forma prim3ria. armazenados na mem(ria.
&&&////// 0 um con2unto de fatos organizados 4ou com!inados5 de modo a ter
valor adicional.
$scol"a a alternativa correta para cada definio correspondentes a seguir:
Alternativas
1 - 6on"ecimento7 -ado7 &nformao.
% - &nformao7 6on"ecimento7 -ado.
' - 6on"ecimento7 &nformao7 -ado.
) - -ado7 6on"ecimento7 &nformao.
+ - -ado7 &nformao7 6on"ecimento.
Sua resposta
#em resposta
Questo '
Nota: No gerada
, valor das informaes para as organizaes est3 diretamente ligado a como
elas auxiliam os tomadores de deciso a atingir seus o!2etivos organizacionais.
8esca e Almeida 4199) apud :$A8. %;;)5 comentam so!re a ualidade das
informaes. Quando as mesmas possuem um grau de relev<ncia. so claras e
precisas. =odem ser o!tidas em tempo oportuno. e ter um valor muito
significativo para as organizaes.
$scol"a a alternativa &N6,>>$?A para os fatores ue influenciam nas
organizaes.
Alternativas
1 - Apoio @ -eciso: uma vez ue reduz a incerteza nos processos de
tomada de deciso. minimizou os riscos das decises.
% - =roduo: a informao 0 um importante elemento para a criao de
novos produtos. pois. com o uso adeuado dela. proporciona @
organizao um maior valor agregado aos seus produtos e servios.
' - #inergia: o desempen"o de uma organizao est3 condicionado @
ualidade das ligaes e relaes entre os seus departamentos ue. por
sua vez. dependem da ualidade do fluxo de informaes existentes
para proporcionar o interc<m!io de ideias e informaes entre eles.
) - 6omportamento: a informao exerce influ1ncia so!re o
comportamento das pessoas dentro e fora das organizaes:
internamente. !usca influenciar o comportamento dos indivAduos para
ue suas aes se2am condizentes com os o!2etivos da organizao7
externamente. visa influenciar o comportamento dos envolvidos 4clientes
atuais ou potenciais. fornecedores. governo. parceiros etc.5. de modo
ue se torne favor3vel ao alcance dos o!2etivos organizacionais.
+ - 6ola!orativo: tra!al"a com toda a comunicao. coordenao e
cola!orao entre vendedores e clientes. =ode ser feito por telefone.
Be!site. pessoalmente. e-mail etc.
Sua resposta
#em resposta
Questo )
Nota: No gerada
Analise as caracterAsticas de um sistema e assinale a alternativa correta. ,
////// 0 um sistema ue possi!ilita a automao e o armazenamento de
todas informaes de neg(cios e realizar a integrao dos diversos
departamentos de uma empresa.
Alternativas
1 - 6>C
% - :&
' - $-:usiness
) - $>=
+ - :%C
Sua resposta
#em resposta
Questo +
Nota: No gerada
$scol"a a alternativa correta para um sistema de 6>C ue pode fazer parte de
um $>=. com a caracterAstica de Dtra!al"ar com toda a comunicao.
coordenao e cola!orao entre vendedores e clientes. =ode ser feito por
telefone. website. pessoalmente. e-mail etc.E. classifica-se como do tipo:
Alternativas
1 - ,peracional
% - 6ola!orativo
' - AnalAtico
) - :usiness &ntelligence
+ - *erencial
Sua resposta
#em resposta
Viso geral
Apresentao da disciplina:
Conceitos de processo. Sincronizao de processos. Gerenciamento de
memria.
Memria virtual. Escalonamento de processos. Monoprocessamento e
multiprocessamento. Alocao de recursos e deadlocks. Gerenciamento de
arquivos. Tcnicas de ES. Mtodos de acesso. An!lise de desempen"o.

Objetivos:
Apresentar os conceitos sobre o funcionamento de um
sistema de computao em relao ao hardware, com
suas principais funes: gerncia de processador,
gerncia de memria, sistema de entrada/sada e
gerncia de dispositios.
Contedo Programtico:
Conceitos bsicos
! "istemas operacionais
! #ardware e funcionamento de um sistema de
computao
! $ipos de sistemas operacionais
Gerncia do processador
! %rocessos e threads
! %rocessos concorrentes e deadloc&
! 'scalonamento do processador
Gerncia de memria
! Alocao de memria
! (emria irtual
istema de ar!"ivos
! Ar)uios e diretrios
A#$%&' ' (''#VO%V&)'#*O (' &*')A
*l+ %essoal,
-amos estudar um pouco...
Antes de iniciarmos nosso estudo, amos assistir um deo sobre
processos:
+', A-%A .
-nidade . / Processos
.omo trabalhar com +rios programas em um mesmo tempo de
e/ecuo0
Ao iniciar o computador, oc pode acessar +rios softwares ao
mesmo tempo, como por e/emplo, um editor de te/to, uma planilha
eletr1nica, ou )ual)uer outro.
', ainda, dentro desses softwares, 2 possel e/ecutar +rias funes
praticamente ao mesmo tempo, em um 3nico processador,
'nto, como isso 2 possel0
4 possel pois o computador pode contar com o gerenciamento de
um sistema operacional,
5a realidade, se o computador possui apenas um processador, ele
e/ecutar+ somente uma instruo em um determinado instante.
* )ue acontece, 2 )ue uma e/ecuo 2 muito r+pida, o )ue significa
)ue em menos de 6 segundo diersas instrues podem ser
e/ecutadas.
.om essa elocidade, 2 possel ter a e/ecuo de +rios programas
ao mesmo tempo.
5esse conte/to, um sistema 7software8 possui +rios tipos de tarefas
)ue so chamadas de %9*.'""*".

:m processo pode ser entendido como um programa em e/ecuo, e
para sua e/ecuo sero necess+rios alguns recursos, como: .%:,
memria, ar)uios, entre outros.
:m processo 2 representado no sistema operacional por um bloco de
controle de processo 7%.; < %rocess .ontrol ;loc&8.
PCB
Ponteiros
Estado do Processo
Nome do Processo
Prioridade do Processo
Registradores
Limites de memria
Lista de arquivos abertos
* sistema operacional resera uma +rea da memria onde coloca
informaes sobre cada processo a ser e/ecutado.
As alocaes das informaes em um %.; 7bloco de controle de
processos8 esto diididas em duas classes:
* conte/to de hardware cont2m basicamente uma cpia dos
registradores.
=uando um processo est+ em e/ecuo, seu conte/to de hardware
est+ arma>enado nos registradores do processador. =uando o
processo perde o controle do processador, os dados dos registradores
so salos no conte/to de hardware.
?essa forma, o processo )ue est+ dei/ando o processador ser+ salo
para liberar a entrada de um noo processo.
%or sua e>, o conte/to de software cont2m informaes como a
identificao do processo:
! QUOTAS 7n3mero de ar)uios )ue pode utili>ar, tamanho m+/imo
de memria, n3mero m+/imo de operaes de '/" pendentes etc.8
! PRIVILGIOS

ESTADOS DO PROCESSO
* estado do processo indica o )ue est+ acontecendo com a)uele
processo num determinado instante de tempo.
:m processo pode estar em um dos seguintes estados:
! Novo: o processo est+ sendo criado@
! Pronto: o processo est+ esperando a liberao do processador para
)ue possa e/ecutar@
! E e!e"u#$o: as instrues esto sendo e/ecutadas@
! E espera: o processo est+ esperando pela ocorrncia de algum
eento 7por e/emplo, o t2rmino de uma operao de '/"8@
! Terina%o: o processo terminou sua e/ecuo.
&UDAN'AS DE ESTADO
A medida )ue um processo ai sendo e/ecutado, ele passa pelos
diersos estados.
As mudanas de estado acontecem nas seguintes situaes:
! Novo B pronto: logo aps o programa ser criado.
! Pronto ( e/ecuo: o programa 2 selecionado para ganhar o controle
do processador e recebe uma fatia de tempo do processador.
! E!e"u#$o B pronto: terminou a fatia de tempo do processo, mas ele
ainda no encerrou.
! E!e"u#$o B espera: o processo )ue estaa em e/ecuo solicitou
uma operao de '/".
! Espera B pronto: o processo )ue estaa esperando por um eento
tee esse eento concludo.
! E!e"u#$o B terminado: o processo encerrou.

=uando um processo est+ em e/ecuo, parte dos seus dados est+
arma>enada nos registradores da :.%.
'ntre esses registradores est+ o %. 7%rogram .ounter8, )ue 2 o
registrador )ue aponta para a pr/ima instruo a ser e/ecutada.
A medida )ue cada instruo 2 e/ecutada, o C% ai sendo
incrementado de maneira a apontar para a instruo seguinte.
%ara conseguir e/ecutar diersos processos ao mesmo tempo, o
processador tem seu tempo compartilhado 7$ime "haring8.
Csso )uer di>er )ue cada processo tem direito a utili>ar o processador
durante uma determinada fatia de tempo. 'nto, )uando acaba a
fatia de tempo de um processo, ele olta ao estado de pronto e
aguarda a sua e> de ganhar uma noa fatia.
Al2m disso, )uando um processo necessita de algum outro recurso
al2m da .%:, por e/emplo, precisa aguardar uma operao de '/" e
libera o processador para )ue outro processo o utili>e.
5esse caso, ele sai da e/ecuo para o estado de espera.
=uando ocorre a troca de processos na utili>ao do processador,
di>emos )ue ocorreu uma Dmudana de conte/toE.
5a mudana de conte/to, os registradores da :.% so salos no %.;
do processo )ue est+ saindo da e/ecuo e so carregados os alores
salos no %.; do processo )ue ir+ entrar em e/ecuo.
-amos er passo a passo:
6. :m noo processo 2 criado 7o usu+rio solicitou a e/ecuo de um
programa8. ?urante a sua criao, ele est+ no estado de noo e
nessa hora o sistema operacional cria o seu %.; com os registradores
iniciali>ados.
. Aps a criao, o processo passa para o estado de pronto e entra na
fila para ganhar uma fatia de tempo do processador.
F. =uando a .%: est+ desocupada, esse processo passa do estado de
pronto para e/ecuo. 5esse momento, os alores dos registradores
arma>enados no %.; so copiados para os registradores da :.%.
.omo um desses registradores 2 o %. 7%rogram .ounter8, a pr/ima
instruo )ue o processador ir+ e/ecutar ser+ a primeira instruo
desse processo.
G. A cada instruo e/ecutada o %. ai sendo incrementado.
H. .aso se esgote o tempo do processador, ou o processo necessite
de algum recurso, o conte3do dos registradores da :.% 2 copiado
para o %.;, e ento o sistema operacional carrega o pr/imo
processo da fila de pronto, oltando ao passo F.
E a)* pessoal* vo"+s enten%era as ,uest-es rela"iona%as a u
pro"esso.
As caractersticas )ue foram descritas nessa parte esto relacionadas
ao termo .*5.*99I5.CA, )ue permite a e/ecuo de +rias tarefas
ao Dmesmo tempoE.
-nidade 0
*12'A(
Ent$o* vaos "ontinuar estu%an%o/
4 possel notar, na seo anterior, )ue cada processo pode e/ecutar
mais de um trecho em uma mesma chamada do processo.
PARA SA0ER &AIS
%or isso, surgiu a necessidade de ser criada a concorrncia entre
trechos em um determinado processo.

5esse conte/to, foram implementados os threads, )ue podem ser
definidos como as tarefas de um processo. 'm um mesmo processo,
pode haer um ou mais threads.
-imos anteriormente )ue um processo 2 formado pelo conte/to de
hardware e conte/to de software.
=uando um processo possui mais de um thread, cada um possui seu
conte/to de hardware separado.
-amos er isso mais de perto...
* conte/to de hardware 2 a parte do %.; )ue guarda os alores dos
registradores.
'ntre os registradores temos o %. 7%rogram .ounter8, )ue aponta
para a pr/ima instruo a ser e/ecutada.
Aten#$o
PARA CON1ECER &AIORES DETAL1ES SO0RE T1READS* estu%e a
parte %e apro2un%an%o o "on3e"iento %o livro %i%4ti"o %e vo"+s:
Sisteas Opera"ionais* %a autora Elo4 5ane 6ernan%es &ateus (
"ap)tulo 7 8 a partir %a p49ina 7:;
O<s;: ta<= est4 %ispon)vel na <i<liote"a %i9ital;
.omo ocs iram, e/istem +rios aspectos )ue podem tornar o
campo da programao mais eficiente, e este conte/to est+ ligado J
multiprogramo.
A multiprogramao realmente eio para aKudar, mas 2
necess+rio conhecer bem suas caractersticas para se obter o
resultado esperado. 'nto, continuem o estudo na :nidade L.
'nto, conseguiram isuali>ar o conte/to de $hreads,
Agora, amos para a :nidade L0
RE6ER>NCIAS
(achado, Mrancis ;.@ (aia, Nui> %.@ Ar)uitetura de "istemas *peracionais. N$., 9io de
Oaneiro, LPPQ.
(ateus, 'lo+ O. M.@ "istemas *peracionais. %earson 'ducation do ;rasil, "o %aulo, LP6P.
Assim, se cada thread possui um conte/to de hardware, cada um
poder+ e/ecutar um trecho diferente do processo.
?essa maneira 2 possel implementar a concorrncia.
O?.
%or outro lado, o conte/to de software 2 3nico para um processo.
$odos os threads de um processo compartilham o mesmo conte/to de
software e o mesmo espao de endereamento.
%or e/emplo, um editor de te/to pode ter um thread para e/ibio de
gr+ficos, outro para ler o )ue est+ sendo digitado e um terceiro para
reali>ar a correo ortogr+fica.
'sses trs threads so e/ecutados concorrentemente dentro do
processo do editor de te/to.
*s estados dos threads so os mesmos dos processos:
@ NOVO
@ EAECU'BO
@ ESPERA
@ PRONTO
@ TER&INADO
%ara o conceito de se trabalhar com threads, o termo utili>ado 2
multithread.
SUAS VANTAGENS;;;
PARA SA0ER &AIS
%ara saber mais acesse o seguinte
lin&:"ttp:FFBBB.dimap.ufrn.!rFGt"aisF#-%;;H1Ftranspt"reads.pdf
Capa"i%a%e %e resposta: se uma parte do programa estier blo)ueada
ou aguardando uma operao de '/" demorada, o programa pode
continuar e/ecutando outras partes.
Copartil3aento %e re"ursos: a memria e os demais recursos do
processo so compartilhados pelos threads.
E"onoia: como a memria e os recursos so compartilhados, a sua
alocao acontece uma 3nica e> na criao do processo.
UtiliCa#$o %a ar,uitetura %e ultipro"essa%ores: em uma ar)uitetura de
multiprocessadores, cada thread pode ser e/ecutado em paralelo em
um processador diferente.

-nidade 3 / 'ntendendo as Aplica4es Concorrentes
A multiprogramao um conceito importante para agilizar o andamento dos
processos, mas, ao mesmo tempo, ela exige um maior controle dos programas
em execuo. Para esse controle, uma das tcnicas utilizadas o
desenvolvimento das aplicaes concorrentes.
O principal objetivo da aplicao concorrente gerenciar a execuo dos
processos de um ou mais programas em execuo. Essa execuo
concorrente pode ocorrer utilizando um processador ou vrios processadores
!processamento paralelo".
Para possibilitar a execuo de processos concorrentes necessrio #ue $aja
o gerenciamento da sincronizao das tare%as. &sso acontece por#ue, na
realidade, as tare%as no so executadas ao mesmo tempo. Existe a
concorr'ncia por uma determinada execuo.
(amos ao exemplo)
* Existem dois processos concorrentes A e +,
* + l' as in%ormaes gravadas por A em uma varivel de mem,ria.
* O processo + somente poder ler essas in%ormaes depois #ue A as tiver
gravado.
* Por isso, como o processo A somente poder gravar novas in%ormaes
depois #ue o processo + tiver lido as in%ormaes anteriores, existir a
necessidade da sincronizao de suas operaes.
Mas, como trabalhar com a sincronizao!
-ma maneira para especi%icar as partes de um programa #ue devem ser
executadas ao mesmo tempo, atravs dos comandos .O/0 e 1O&2.
O comando .O/0 inicia a execuo de outro processo concorrentemente e o
comando 1O&2 determina o ponto onde deve $aver uma sincronizao.
Para entender mel$or, vamos ao exemplo de .O/0 e 1O&2)
E"#licando o e"em#lo de $%R& e '%(N)
* O programa A executado at encontrar o comando .O/03
* 2esse ponto criado o processo +, #ue ir executar ao mesmo tempo !os
comandos 4omando5, 4omando6, 4omando2 do processo A sero
executados ao mesmo tempo #ue os comandos do processo +"3
* Os comandos do processo A ap,s o 1O&2 + somente sero executados ap,s
o trmino do processo +.
2o compartil$amento dos recursos utilizado como exemplo, as variveis de
mem,ria, ou ar#uivos de dados, alguns aspectos importantes devem ser
veri%icados durante a concorr'ncia, visto #ue na implementao da
sincronizao dos processos podem ocorrer alguns problemas na execuo de
tare%as.
7as, #uais so as recomendaes para prevenir poss8veis erros9
Agora, seguiremos com a identi%icao de algumas rotinas para resoluo
desses casos:
E"cluso M*tua
O objetivo da excluso m;tua #ue, se um processo estiver acessando um
determinado recurso, todos os outros devero esperar para utiliz<lo.
A parte do c,digo do programa em #ue um recurso deve ser blo#ueado para
outros acessos c$amada de regio cr8tica. =uando um processo est
executando a sua regio cr8tica, os outros processos no podero acessar o
mesmo recurso.

>e o recurso estiver livre, o processo deve blo#ue<lo para evitar a sua
utilizao simult?nea. >e o recurso j estiver blo#ueado, o processo entra
numa %ila e aguarda at #ue o recurso seja liberado.
O grande problema no controle da excluso m;tua a possibilidade de um
processo jamais conseguir acesso a um recurso. &sso c$amado de starvation,
#uando um processo %ica em espera o tempo todo.
&sso ocorre por#ue os algoritmos de escalonamento, #ue veremos nas sees
a seguir, podem nunca escalonar um determinado processo.
&as* nessa situa#$o* po%eos en"ontrar al9uas solu#-es/
Solu#-es %e 1ar%Dare
Desa<ilita#$o %e interrup#-es:
=uando um processo est+ em e/ecuo, ele somente ser+ substitudo
por outro no momento em )ue o sistema gerar uma interrupo.
"e o processo em e/ecuo ai entrar na sua regio crtica, e no
)uer )ue nenhum outro processo e/ecute ao mesmo tempo, ele pode
desabilitar as interrupes e, assim, somente ele permanecer+ no
controle do processador e dos recursos do sistema.
Por eio %a instru#$o test(an%(set;
'ssa instruo permite salar o conte3do de uma ari+el e alterar o
seu alor.
A antagem dessa instruo 2 )ue ela 2 e/ecutada sem interrupo
e, portanto, en)uanto estier sendo alterada, nenhum outro processo
poder+ acess+Bla.
Solu#-es %e So2tDare
Al9oritos
*s algoritmos para as solues em software se baseiam na criao de
um protocolo de entrada e de um protocolo de sada da regio crtica,
o )ue pro o blo)ueio do acesso a um recurso.
Se42oros
:m sem+foro 2 uma ari+el inteira, no negatia, )ue s pode
ser manipulada por duas instrues:
?*R5 e :%.
'ssas instrues so indiiseis, ou seKa, a sua e/ecuo ocorre sem
interrupes.
A instruo :% incrementa o sem+foro em uma unidade, e a instruo
?*R5 o decrementa em uma unidade.
.omo, por definio, um sem+foro no pode ser negatio, a tentatia
de reali>ar um ?*R5 em um sem+foro >erado coloca o processo em
estado de espera.
=uando um processo ai entrar na sua regio crtica, ele e/ecuta um
?*R5 no sem+foro correspondente ao recurso )ue deseKa blo)uear.
"e o sem+foro estier com >ero, significa )ue o recurso K+ est+
blo)ueado por outro processo e o processo )ue tentou fa>er o ?*R5
entra em espera.
=uando o processo sai da sua regio crtica, ele d+ um :% no
sem+foro, fa>endoBo ir para o alor 6.
* uso de sem+foros e/ige, do desenoledor, bastante cuidado, pois
)ual)uer engano pode lear a problemas impreiseis.
&onitores
(onitores so mecanismos de sincroni>ao de alto nel )ue tornam
mais simples o desenolimento de aplicaes concorrentes.
'les so implementados pelo compilador, facilitando, assim, a sua
utili>ao.
Tro"a %e &ensa9ens
A troca de mensagens 2 um mecanismo de comunicao e
sincroni>ao de processos, iabili>ado pelo sistema operacional
atra2s do seu subsistema de mensagens e )ue pode ser
implementada atra2s da comunicao direta ou indireta.
Couni"a#$o Direta
A mensagem dee enderear, e/plicitamente, o processo transmissor
e o processo receptor. ?essa forma, a comunicao acontece
somente entre dois processos.
:m dos problemas 2 )ue, se um processo mudar de nome, a
mensagem dee ser igualmente alterada e, portanto, o cdigo do
programa ter+ )ue ser recompilado.
Couni"a#$o In%ireta
*s processos utili>am uma +rea comum, chamada de mailbo/ ou
port.
* processo transmissor coloca mensagens no mailbo/ e o processo
receptor se encarrega de retir+Blas.
Cndependente do tipo de comunicao utili>ada, os processos )ue
esto fa>endo a troca das mensagens deem estar sincroni>ados para
eitar )ue um processo tente ler uma mensagem )ue ainda no foi
eniada, ou, )ue o processo transmissor enie outra mensagem
antes )ue o receptor tenha lido a mensagem anterior.
Dea%lo"E
* conte/to de deadloc& est+ relacionado ao seguinte problema: um
processo aguarda por um recurso )ue nunca estar+ disponel ou um
eento )ue no ocorrer+.

5a preeno da ocorrncia de deadloc&s, so utili>adas algumas
t2cnicas:
! 5o implementar a e/cluso m3tua: essa soluo cria outros
problemas, como K+ discutimos anteriormente.
! 5o permitir )ue processos )ue K+ possuem um recurso garantido
re)uisitem outros recursos. %ara implementar isso, podeBse realocar
todos os recursos necess+rios a um processo antes )ue ele seKa
iniciado. Assim, se algum recurso K+ estier blo)ueado, esse processo
ir+ aguardar para iniciar sua e/ecuo. 'ssa soluo tem dois
problemas:
! * primeiro 2 saber de antemo todos os recursos )ue o processo ir+
necessitar@
! * segundo 2 )ue o processo pode sofrer staration caso os recursos
necess+rios J sua e/ecuo nunca esteKam disponeis ao mesmo
tempo.
! Morar o processo a ter apenas um recurso de cada e>.
! Morar a liberao de um recurso K+ alocado a um processo no caso
de outro processo necessitar do mesmo recurso.
$odas essas solues leam a outros problemas e J limitaes )ue
podem comprometer o funcionamento de todo o sistema.
* sistema operacional dee, portanto, implementar m2todos para a
deteco e correo de deadloc&s.
-nidade 5
'scalonamento
Aten#$o
%ara gerenciar o compartilhamento dos diersos processos e/ou
threads em e/ecuo, 2 necess+rio implementar um algoritmo para a
escolha de )ual processo ir+ deter o controle do processador. 'ssa
implementao tem a er com o escalonamento 7scheduling8 de um
processo, )ue 2 respons+el por selecionar 7escalonar8 )ual o
pr/imo processo na fila de prontos ir+ ganhar o controle de um
determinado recurso do processador.

%A9A "A;'9 (AC"
%ara saber mais acesse o seguinte lin&:
"ttp:FF1I9.+J.119.1JIFGmarcioFifspF#,F$scalonamento.pdf.pdf
Es"alonaento Preeptivo
5o escalonamento preemptio, o sistema pode interromper um
processo em e/ecuo para )ue outro processo utili>e o processador.
Es"alonaento Cir"ular FRoun%(Ro<inG
* escalonamento circular foi proKetado especialmente para os
sistemas de tempo compartilhado. "eu funcionamento 2 bastante
semelhante ao MCM*, por2m, sendo um escalonamento preemptio, o
processo )ue est+ em e/ecuo pode ser interrompido.
5os sistemas de tempo compartilhado, cada processo ganha uma
fatia de tempo do processador. =uando essa fatia de tempo 7time
slice ou )uantum8 se encerra, o processo em e/ecuo 2
interrompido e passa para o estado de pronto, entrando no final da
fila. 'sse mecanismo 2 definido como preempo por tempo. ?essa
forma, nenhum processo poder+ monopoli>ar o processador, sendo
)ue cada processo pode utili>ar o processador somente durante o seu
)uantum, )ue 2 definido pelo sistema.
Es"alonaento por Priori%a%e
5esse escalonamento, uma prioridade 2 associada a cada processo e
a :.% 2 alocada para o processo com maior prioridade.
=uando dois processos da fila tm a mesma prioridade, eles so
escalonados para e/ecuo em ordem MCM*.
Coo est4 "ain3an%o o estu%o.
Es"alonaento por &Hltiplas 6ilas
* algoritmo de escalonamento por m3ltiplas filas diide a fila de
pronto em +rias filas, uma para cada tipo de processo.
*s processos so designados a uma fila, em geral com base em
alguma propriedade do processo, tal como tamanho da memria,
prioridade do processo ou tipo do processo.
.ada fila tem seu prprio algoritmo de escalonamento, ou seKa, uma
fila pode ser circular, outra por prioridade e assim por diante.
%ara o escalonamento entre as filas, geralmente se utili>a a
preempo por prioridade est+tica, ou seKa, as filas possuem
prioridade e o sistema atender+ a fila de maior prioridade at2 )ue ela
se esgote.
Es"alonaento por &Hltiplas 6ilas "o Realienta#$o
'sse escalonamento funciona de maneira semelhante ao
escalonamento por m3ltiplas filas, com a diferena de )ue, )uando
um processo sai do estado de e/ecuo, ele poder+ entrar em outra
fila de pronto, ou seKa, os processos se moimentam de uma fila para
outra.
Assim, se um processo utili>ar muito o processador, ele ser+ moido
para uma fila com prioridade mais bai/a, da mesma forma )ue um
processo )ue fica muito tempo em espera pode passar para uma fila
com prioridade mais alta.
Dessa 2ora se evita a starvation;
Es"alonaento "o &ultipro"essa%ores
5o escalonamento com multiprocessadores 7mais de um
processador8, para selecionar a t2cnica mais apropriada, deeBse
lear em considerao a homogeneidade do sistema:
! "e os processadores possuem a mesma capacidade e funo, ento
os processos podem ser escalonados para )ual)uer processador. '
cada processador dee implementar seu escalonamento em
separado.
! "e o sistema for heterogneo, determinados processos somente
podero ser e/ecutados em processadores especficos. %ara
aproeitar a possibilidade de compartilhamento de carga, utili>aBse
uma fila de pronto comum a todos os processadores. Assim, todos os
processos entram em uma fila e so escalonados para )ual)uer
processador disponel.
* problema desse tipo de escalonamento 2 )ue tem )ue haer um
controle para )ue um processo no seKa escalonado para mais de um
processador ao mesmo tempo, e esse controle pode ser resolido
selecionando um processador para fa>er o controle dos
escalonamentos.
Es"alonaento %e Sisteas %e Tepo Real
$odo processamento desse tipo dee ser reali>ado dentro de limites
rgidos de tempo.
5esses sistemas, no e/iste compartilhamento de tempo e o
escalonamento 2 reali>ado somente com base em prioridades.
A cada processo 2 atribuda uma prioridade est+tica de acordo com
sua importSncia.
=uando um processo de maior prioridade chega J fila de pronto ele 2
imediatamente escalonado para e/ecuo.
Questo 1
Nota: No gerada
$scol"a a alternativa correta. Na utilizao do processador. uando ocorre a
troca de processos dizemos ue ocorreu uma:
Alternativas
1 - Kmudana de contextoL.
% - Dalterao de registroE.
' - Dmudana de direoE.
) - Dfinalizao do processoE.
+ - Dfinalizao do contextoE.
Sua resposta
#em resposta
Questo %
Nota: No gerada
Assinale a alternativa ue preenc"e corretamente as lacunas do texto so!re
escalonamento 4DacimaE5.
&. , escalonamento //////////////// 0 um tipo de algoritmo ue
associa a cada processo o seu tempo de execuo.
&&. Na "ora do escalonamento o sistema escol"e o processo ue ter3 o
///////////////// de utilizao do processador.
,s processos mais //////////////// so escalonados primeiro.
Alternativas
1 - M&M. r3pidos. maior !loco
% - M&M,. rAgidos. menor tempo
' - #NM. menor !loco. r3pidos
) - #NM. r3pidos. menor !loco
+ - -e ?empo >eal. r3pidos. menor tempo.
Sua resposta
#em resposta
Questo '
Nota: No gerada
$m relao aos =rocessos pode-se afirmar ue:
& - Um processo pode ser entendido como um programa em execuo. e para
sua execuo sero necess3rios alguns recursos. como: 6=U. mem(ria.
aruivos. entre outros. Um processo 0 representado no sistema operacional por
um !loco de controle de processo 4=6: O Process Control Block5.
&& - As alocaes das informaes em um =6: 4!loco de controle de
processos5 esto divididas em duas classes: contexto de "ardBare e contexto
de softBare.
&&& - , sistema operacional reserva uma 3rea dos registradores onde coloca
informaes so!re cada processo a ser executado.
Alternativas
1 - #omente a alternativa & est3 correta
% - #omente a alternativa && est3 correta.
' - #omente a alternativa &&& est3 correta.
) - #omente as alternativas & e && esto corretas.
+ - #omente as alternativas && e &&& esto corretas.
Sua resposta
#em resposta
Questo )
Nota: No gerada
, estado do processo indica o ue est3 acontecendo com auele processo
num determinado instante de tempo. Analise as definies e escol"a a
alternativa correta correspondente a cada definio.
&. o processo est3 sendo criado7
&&. o processo est3 esperando a li!erao do processador para ue possa
executar7
&&&. o processo est3 esperando pela ocorr1ncia de algum evento 4por exemplo.
o t0rmino de uma operao de $F#57
&P. as instrues esto sendo executadas7
P. o processo terminou sua execuo.
Alternativas
1 - Novo7 =ronto7 $m execuo7 $m espera7 ?erminado.
% - Novo7 $m execuo7 =ronto7 $m espera7 ?erminado.
' - Novo7 $m execuo7 $m espera7 ?erminado7 =ronto.
) - =ronto7 Novo7 $m execuo7 $m espera7 ?erminado.
+ - Novo. =ronto7 $m espera7 $m execuo7 ?erminado.
Sua resposta
#em resposta
Questo +
Nota: No gerada
Assinale a alternativa 6,>>$?A. #o!re a sincronizao de processo analise
as afirmativas.
&. ,s comandos N,&N e M,>Q so utilizados para garantir a so!reposio de
dois processos.
&&. , comando M,>Q 0 apenas utilizado garantir a gravao de um dado.
&&&. , comando M,>Q 0 apenas utilizado garantir a leitura de um dado.
Alternativas
1 - #omente a afirmativa & est3 correta.
% - #omente a afirmativa && est3 correta.
' - #omente a afirmativa &&& est3 correta.
) - ?odas as afirmativas esto incorretas.
+ - ?odas as afirmativas esto corretas.
Sua resposta
#em resposta