ListaExerc GerencProc Resposta

FACULDADE DE CINCIAS EXATAS E TECNOLGICAS
CURSO: SISTEMAS DE INFORMAO.

DISCIPLINA: SISTEMAS OPERACIONAIS
PROF: ROSEMARY SILVEIRA FILGUEIRAS MELO
Aluno: _______________________________________________ Matrcula: _______________

Lista de Exerccio - AVI:

Viso Geral
1. Como seria utilizar um computador sem um sistema operacional? Quais so suas duas
principais funes?

Sem o sistema operacional, um usurio para interagir com o computador deveria conhecer
profundamente diversos detalhes sobre hardware do equipamento, o que tornaria seu trabalho
lento e com grandes possibilidades de erros. As duas principais funes so facilidade de
acesso aos recursos do sistema e compartilhamento de recursos de forma organizada e
protegida. (Virtualizar o hardware e gerenciar os recursos da mquina)

2. Por que dizemos que existe uma subutilizao de recursos em sistemas monoprogramveis?
Porque em sistemas monoprogramveis somente possvel a execuo de um programa por
vez. Como um programa no utiliza todos os recursos do sistema totalmente ao longo da sua
execuo, existe ociosidade e, consequentemente, subutilizao de alguns recursos.

3. Qual a grande diferena entre sistemas monoprogramveis e sistemas multiprogramveis?
Os sistemas monoprogramveis se caracterizam por permitir que o processador, a memria e
os perifricos permaneam exclusivamente dedicados execuo de um nico programa. Nos
sistemas multiprogramveis ou multitarefa, os recursos computacionais so compartilhados
entre os diversos usurios e aplicaes. Enquanto em sistemas monoprogramveis existe
apenas um programa utilizando os recursos disponveis, nos multiprogramveis vrias
aplicaes compartilham esses mesmos recursos.

4. Quais as vantagens dos sistemas multiprogramveis?
As vantagens do uso de sistemas multiprogramveis so a reduo do tempo de resposta das
aplicaes processadas no ambiente e de custos, a partir do compartilhamento dos diversos
recursos do sistema entre as diferentes aplicaes.

5. Um sistema monousurio pode ser um sistema multiprogramvel? D um exemplo.
Sim, somente um usurio interage com o sistema podento possuir diversas aplicaes
executando concorrentemente. O sistema Windows NT um exemplo.

6. Explique qual a diferena entre paralelismo e pseudaparalelismo.
O paralelismo quando existe mais de um processador capaz de executar paralelarmente
diversas tarefas, j o pseudoparalelismo quando existe um nico processador e em um
determinado instante apenas uma tarefa executada, mas como o processador se alterna para
executar diversas tarefas num intervalo de tempo, e como o tempo muito curto para cada
tarefa, dar-se a entender que vrias tarefas so executadas ao mesmo tempo, ou
paralelarmente.

Concorrncia
1. O que concorrncia e como este conceito est presente nos sistemas operacionais
multiprogramveis ?
Concorrncia o princpio bsico para projeto e implementao dos sistemas operacionais
multiprogramveis onde possvel o processador executar instrues em paralelo com
operaes de E/S. Isso possibilita a utilizao concorrente da UCP por diversos programas
sendo implementada de maneira que, quando um programa perde o uso do processador e
depois retorna para continuar o processamento, seu estado deve ser idntico ao do momento
em que foi interrompido. O programa dever continuar sua execuo exatamente na instruo
seguinte quela em que havia parado, aparentando ao usurio que nada aconteceu.

2. Por que o mecanismo de interrupo fundamental para a implementao da
multiprogramao ?
Porque em funo desse mecanismo que o sistema operacional sincroniza a execuo de
todas as suas rotinas e dos programas dos usurios, alm de controlar dispositivos.

3. Explique o mecanismo de funcionamento das interrupes.
Uma interrupo sempre gerada por algum evento externo ao programa e, neste caso,
independe da instruo que est sendo executada. Ao final da execuo de cada instruo, a
unidade de controle verifica a ocorrncia de algum tipo de interrupo. Neste caso, o programa
em execuo interrompido e o controle desviado para uma rotina responsvel por tratar o
evento ocorrido, denominada rotina de tratamento de interrupo. Para que o programa possa
posteriormente voltar a ser executado, necessrio que, no momento da interrupo, um
conjunto de informaes sobre a sua execuo seja preservado. Essas informaes consistem
no contedo de registradores, que devero ser restaurados para a continuao do programa.

4. Por que a questo da proteo torna-se fundamental em ambientes multiprogramveis ?
Se considerarmos que diversos usurios esto compartilhando os mesmos recursos como
memria, processador e dispositivos de E/S, deve existir uma preocupao em garantir a
confiabilidade e a integridade dos programas e dados dos usurios, alm do prprio sistema
operacional.

Estrutura do Sistema Operacional
1. O que uma system call e qual sua importncia para a segurana do sistema ? Como as
system calls so utilizadas por um programa ?
As system calls podem ser entendidas como uma porta de entrada para o acesso ao ncleo do
sistema operacional e a seus servios. Sempre que um usurio ou aplicao desejar algum
servio do sistema, realizada uma chamada a uma de suas rotinas atravs de uma system
call. Atravs dos parmetros fornecidos na system call, a solicitao processada e uma
resposta retornada a aplicao juntamente com um estado de concluso indicando se houve
algum erro. O mecanismo de ativao e comunicao entre o programa e o sistema operacional
semelhante ao mecanismo implementado quando um programa chama uma subrotina.

2. O que so instrues privilegiadas e no privilegiadas ? Qual a relao dessas instrues
com os modos de acesso ?
Instrues privilegiadas so instrues que s devem ser executadas pelo sistema operacional
ou sob sua superviso, impedindo, assim, a ocorrncia de problemas de segurana e
integridade do sistema. As instrues no-privilegiadas no oferecem risco ao sistema. Quando
o processador trabalha no modo usurio, uma aplicao s pode executar instrues no-

privilegiadas, tendo acesso a um nmero reduzido de instrues, enquanto no modo kernel ou
supervisor a aplicao pode ter acesso ao conjunto total de instrues do processador.

3. Quais das instrues a seguir devem ser executas apenas em modo kernel? Desabilitar
todas as interrupes, consultar a data e hora do sistema, alterar a data e hora do sistema,
alterar informaes residentes no ncleo do sistema, somar duas variveis declaradas
dentro do programa, realizar um desvio para uma instruo dentro do prprio programa e
acessar diretamente posies no disco.
Desabilitar todas as interrupes, alterar a data e hora do sistema, alterar informaes
residentes no ncleo do sistema e acessar diretamente posies no disco.

4. Explique como funciona a mudana de modos de acesso e d um exemplo de como um
programa faz uso desse mecanismo.
Sempre que um programa necessita executar uma instruo privilegiada, a solicitao deve ser
realizada atravs de uma chamada a uma system call, que altera o modo de acesso do
processador do modo usurio para o modo kernel. Ao trmino da execuo da rotina do
sistema, o modo de acesso retorna para o modo usurio.

Processo
1. Defina processo. Explique as diferenas entre programa e processo.
Um processo pode ser definido como o ambiente onde um programa executado. Este
ambiente, alm das informaes sobre a execuo, possui tambm o quanto de recursos do
sistema cada programa pode utilizar, como o espao de endereamento, tempo de processador
e rea em disco.
O programa refere-se ao cdigo fonte, o processo muito mais que um cdigo fonte, envolve a
execuo.

2. Por que o conceito de processo to importante no projeto de sistemas multiprogramveis?
Atravs de processos, um programa pode alocar recursos, compartilhar dados, trocar
informaes e sincronizar sua execuo. Nos sistemas multiprogramveis os processos so
executados concorrentemente, compartilhando o uso do processador, memria principal,
dispositivos de E/S dentre outros recursos.

3. Quais partes compem um processo?
Um processo formado por trs partes, conhecidas como contexto de hardware, contexto de
software e espao de endereamento, que juntos mantm todas as informaes necessrias
execuo de um programa. (Cdigo fonte, dados e execuo)

4. O que o espao de endereamento de um processo?
O espao de endereamento a rea de memria pertencente ao processo onde as instrues e
dados do programa so armazenados para execuo. Cada processo possui seu prprio espao
de endereamento, que deve ser devidamente protegido do acesso dos demais processos.

5. O que so contador de programa, registrador de instruo e pilha de execuo no contexto
de processos? Explique para que serve cada um deles.
Contador de programa registra o endereo da prxima instruo a ser executada, registrador
de instruo registra a instruo que est sendo executada, a pilha de execuo registra a
seqncia de execuo.

6. Explique para que serve a tabela de processos? Indique quais os principais itens
armazenados nela e explique a finalidade deles?

7. O que o pid de um processo? Explique que tipo de vantagem ele pode proporcionar no
desempenho de um sistema operacional e por qu?

8. Explique como e porque o Sistema Operacional realiza troca de contexto.

9. Defina os principais estados possveis de um processo?
Estado de Execuo: processo que est sendo processado pela UCP no momento.
Estado de Pronto: processo que aguarda para ser executado.
Estado de Espera: processo que aguarda por algum evento ou recurso para prosseguir
processamento.
Estado de Criao: processo cujo PCB j foi criado porm ainda no teve seu processamento
iniciado.
Estado de Terminado: processo que no pode ter mais nenhum programa executando no seu
contexto, porm o sistema operacional mantm suas informaes de controle presentes na
memria.

10. D um exemplo que apresente todas as mudanas de estado de um processo, juntamente
com o evento associado a cada mudana.
Processo em execuo e executa instruo de leitura, este passa para o estado de bloqueado.
Processo em execuo termina seu tempo de CPU.

Thread
1. O que um thread e quais as vantagens em sua utilizao?
Um thread pode ser definido como uma subrotina de um programa que pode ser executada de
forma assncrona, ou seja, executada paralelamente ao programa chamador. A grande
vantagem no uso de threads a possibilidade de minimizar a alocao de recursos do sistema,
alm de diminuir o overhead na criao, troca e eliminao de processos.
2. Explique a diferena entre unidade de alocao de recursos e unidade de escalonamento?
Em ambientes monothread, o processo ao mesmo tempo a unidade de alocao de recursos e
a unidade de escalonamento. A independncia entre os conceitos de processo e thread permite
separar a unidade de alocao de recursos da unidade de escalonamento, que em ambientes
monothread esto fortemente relacionadas. Em um ambiente multithread, a unidade de
alocao de recursos o processo, onde todos os seus threads compartilham o espao de
endereamento, descritores de arquivos e dispositivos de E/S. Por outro lado, cada thread
representa uma unidade de escalonamento independente e, neste caso, o sistema no
seleciona um processo para a execuo, mas sim um de seus threads.

3. Quais as vantagens e desvantagens do compartilhamento do espao de endereamento
entre threads de um mesmo processo?
Como threads de um mesmo processo compartilham o mesmo espao de endereamento, no
existe qualquer proteo no acesso memria, permitindo que um thread possa alterar
facilmente dados de outros. Para que threads trabalhem de forma cooperativa, fundamental
que a aplicao implemente mecanismos de comunicao e sincronizao entre threads, a fim
de garantir o acesso seguro aos dados compartilhados na memria. Por outro lado, o
compartilhamento do espao de enderemento extremamente simples e rpido.
4. Como o uso de threads pode melhorar o desempenho de aplicaes paralelas em ambientes
com mltiplos processadores?
Para obter os benefcios do uso de threads, uma aplicao deve permitir que partes diferentes
do seu cdigo sejam executadas em paralelo de forma independente. O uso de uma arquitetura
com mltiplos processadores beneficia a concorrncia entre os threads com a possibilidade do
paralelismo de execuo entre processadores.
5. Quais os benefcios do uso de threads em ambientes cliente-servidor?
O principal benefcio do uso de threads em ambientes cliente-servidor a melhoria no
desempenho da aplicao servidora. Alm disso, a comunicao entre os threads no servidor
pode ser feita atravs de mecanismos mais simples e eficientes.
6. Cite trs exemplos de aplicao utilizando threads. E explique cada um delas.
Browser

Gerencia do Processador

1. O que poltica de escalonamento de um sistema operacional?
Uma poltica de escalonamento composta por critrios estabelecidos para determinar qual
processo em estado de pronto ser escolhido para fazer uso do processador.
2. Quais as funes do escalonador e do dispatcher?
O escalonador uma rotina do sistema operacional que tem como principal funo implementar
os critrios da poltica de escalonamento. O dispatcher responsvel pela troca de contexto dos
processos aps o escalonador determinar qual processo deve fazer uso do processador.

3. Quais as situaes em que necessrio realizar o escalonamento?
Quando um processo realiza uma operao de I/O, quando um processo termina, quando um
processo inicia.

4. Diferencie os escalonamentos preemptivos e no-preemptivos.
No escalonamento preemptivo, o sistema operacional pode interromper um processo em
execuo e pass-lo para o estado de pronto, com o objetivo de alocar outro processo na UCP.
No escalonamento no-preemptivo, quando um processo est em execuo, nenhum evento
externo pode ocasionar a perda do uso do processador. O processo somente sai do estado de
execuo, caso termine seu processamento ou execute instrues do prprio cdigo que
ocasionem uma mudana para o estado de espera.

5. Qual o papel do clock no escalonamento de processos? Explique de que forma sua
participao no escalonamento de processos.
Atravs do clock possvel contabilizar o tempo que o processador levar para executar cada
processo, quando um processo selecionado um contador atualizado com o tempo que ele
necessita para executar, em cada ciclo de clock este contador ser decrementado at o mesmo
ser zero, isto implica que o tempo do processador executar o processo expirou.


6. Qual a diferena entre os escalonamentos FIFO e circular?
O FIFO um escalonamento no-preemptivo onde o processo que chegar primeiro ao estado de
pronto o selecionado para execuo. Este algoritmo bastante simples, sendo necessria
apenas uma fila, onde os processos que passam para o estado de pronto entram no seu final e
so escalonados quando chegam ao seu incio. Quando um processo vai para o estado de
espera, o primeiro processo da fila de pronto escalonado. Todos os processos quando saem
do estado de espera entram no final da fila de pronto. O Circular um escalonamento
preemptivo, projetado especialmente para sistemas de tempo compartilhado. Esse algoritmo
bastante semelhante ao FIFO, porm, quando um processo passa para o estado de execuo,
existe um tempo limite para o uso contnuo do processador denominado fatia de tempo (time-
slice) ou quantum.

7. Descreva o escalonamento SJF e o escalonamento por prioridades.
No escalonamento SJF, o algoritmo de escalonamento seleciona o processo que tiver o menor
tempo de processador ainda por executar. Dessa forma, o processo em estado de pronto que
necessitar de menos tempo de UCP para terminar seu processamento selecionado para
execuo. O escalonamento por prioridades um escalonamento do tipo preemptivo realizado
com base em um valor associado a cada processo denomidado prioridade de execuo. O
processo com maior prioridade no estado de pronto sempre o escolhido para execuo e
processos com valores iguais so escalonados seguindo o critrio de FIFO. Neste
escalonamento, o conceito de fatia de tempo no existe, conseqentemente, um processo em
execuo no pode sofrer preempo por tempo.

8. Qual a diferena entre preempo por tempo e preempo por prioridade?
Preempo por tempo ocorre quando o sistema operacional interrompe o processo em execuo
em funo da expirao da sua fatia de tempo, substituindo-o por outro processo. Preempo
por prioridade, ocorre quando o sistema operacional interrompe o processo em execuo em
funo de um processo entrar em estado de pronto com prioridade superior ao do processo em
execuo.

9. Que tipo de escalonamento aplicaes de tempo real exigem?
Escalonamento por prioridades onde possvel atribuir prioridades aos processos em funo da
sua importncia. Alm disso, o mecanismo de preempo por prioridades garante o
escalonamento imediato de processos crticos quando esses passam para o estado de pronto.

10. Considere que cinco processos sejam criados no instante de tempo 0 (P1 , P2 , P3 , P4 e P5)
e possuam as caractersticas descritas na tabela a seguir:

Tempo de UCP: o tempo que um processo leva no estado de execuo durante seu
processamento.

Desenhe um diagrama ilustrando o escalonamento dos processos sob o tempo, segundo as
polticas especificadas a seguir. O tempo de troca de contexto no deve ser considerado.

a) FIFO

b) SJF
c) Prioridade (nmero menor implica prioridade maior)
d) Circular com fatia de tempo igual a 2.

11. Considere um sistema operacional com escalonamento por prioridades onde a avaliao do
escalonamento realizada em um intervalo mnimo de 5ms. Neste sistema, os processos A
e B competem por uma nica UCP. Desprezando os tempos de processamento relativo s
funes do sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao
longo do tempo, medido em intervalos de 5 ms (E=execuo, P=pronto e W=espera). O
processo A tem menor prioridade que o processo B.

a) Em que tempos A sofre preempo?
b) Em que tempos B sofre preempo?
c) Refaa a tabela anterior supondo que o processo A mais prioritrio que o processo
B.
12. Como o valor do quantum pode afetar o grau de multiprogramao em um sistema
operacional? Qual a principal desvantagem de um quantum com um valor muito pequeno?
Um valor de quantum grande pode prejudicar a multiprogramao, na medida em que a
ocorrncia de preempes por tempo reduzida, favorecendo os processos CPU-bound e
prejudicando os processos I/O-bound. Um valor de quantum pequeno ocasionaria um grande
overhead ao sistema devido a alta frequncia de mudanas de contexto geradas pelas
frequentes preempes por tempo.

11. Considere um sistema operacional que implemente escalonamento circular com fatia de
tempo igual a 10 u.t. Em um determinado instante de tempo, existem apenas trs processos
(P1, P2 e P3) na fila de pronto, e o tempo de UCP de cada processo 18, 4 e 13 u.t,
respectivamente. Qual o estado de cada processo no instante de tempo T, considerando a
execuo dos processos P1, P2 e P3, nesta ordem, e que nenhuma operao de E/S
realizada?

a) T = 8 u.t.

b) T = 11 u.t.

c) T = 33 u.t.

12. Considere um sistema operacional que implemente escalonamento circular com fatia de
tempo igual a 10 u.t. Em um determinado instante de tempo, existem apenas trs processos
(P1, P2 e P3) na fila de pronto, e o tempo de UCP de cada processo 14, 4 e 12 u.t,
respectivamente. Qual o estado de cada processo no instante de tempo T, considerando a

execuo dos processos P1, P2 e P3, nesta ordem, e que apenas o processo P1 realiza
operaes de E/S? Cada operao de E/S executada aps 5 u.t. e consome 10 u.t.

a) T = 8 u.t.

b) T = 18 u.t.

c) T = 28 u.t.

13. Existem quatro processos (P1, P2, P3 e P4) na fila de pronto, com tempos de UCP
estimados em 9, 6, 3 e
5, respectivamente. Em que ordem os processos devem ser executados para minimizar o
tempo de turnaround (tempo que um processo leva desde sua criao at o seu trmino) dos
processos?

14. Considere a tabela a seguir onde

Qual o tempo de turnaround mdio dos processos considerando o tempo de troca de contexto
igual a 0 e a 5 u.t. para os seguintes escalonamentos:

a) FCFS

b) SJF

c) Circular com fatia de tempo igual a 20 u.t.

Sincronizao e Comunicao entre Processos

1. Defina o que uma aplicao concorrente e d um exemplo de sua utilizao.

2. Explique o que leva o sistema a uma condio de corrida.

3. Explique o que uma Regio crtica?
4. Considere uma aplicao que utilize uma matriz na memria principal para a comunicao
entre vrios processos concorrentes. Que tipo de problema pode ocorrer quando dois ou
mais processos acessam uma mesma posio da matriz?

5. O que excluso mtua e como implementada?

6. Quais os requisitos necessrios para uma boa soluo para garantir exclusividade na
execuo de cdigo? Explique cada um destes requisitos.

7. Como seria possvel resolver os problemas decorrentes do compartilhamento da matriz,
apresentado anteriormente, utilizando o conceito de excluso mtua?

8. O que starvation e como podemos solucionar esse problema?


9. O que espera ocupada e qual o seu problema?

10. Explique o que sincronizao condicional e d um exemplo de sua utilizao.

11. Explique o que so semforos e d dois exemplos de sua utilizao: um para a soluo da
excluso mtua e outro para a sincronizao condicional.

12. Explique o que so monitores e d dois exemplos de sua utilizao: um para a soluo da
excluso mtua e outro para a sincronizao condicional.

13. Em uma aplicao concorrente que controla saldo bancrio em contas correntes, dois
processos compartilham uma regio de memria onde esto armazenados os saldos dos
clientes A e B. Os processos executam, concorrentemente os seguintes passos:

Supondo que os valores dos saldos de A e B sejam, respectivamente, 500 e 900, antes de
os processos executarem, pede-se:

a) Quais os valores corretos esperados para os saldos dos clientes A e B aps o trmino da
execuo dos processos?

b) Quais os valores finais dos saldos dos clientes se a sequncia temporal de execuo das
operaes for: 1a, 2a, 1b, 2b, 1c, 2c, 1d, 2d, 1e, 2e, 1f, 2f?

c) Utilizando semforos, proponha uma soluo que garanta a integridade dos saldos e
permita o maior compartilhamento possvel dos recursos entre os processos, no
esquecendo a especificao da inicializao dos semforos.

14. O problema dos leitores/escritores, apresentado a seguir, consiste em sincronizar processos
que: consultam/atualizam dados em uma base comum. Pode haver mais de um leitor lendo
ao mesmo tempo;no entanto, enquanto um escritor est atualizando a base, nenhum outro
processo pode ter acesso a ela (nem mesmo leitores).


a) Suponha que exista apenas um leitor fazendo acesso base. Enquanto este processo
realiza a: leitura, quais os valores das trs variveis?

b) Chega um escritor enquanto o leitor ainda est lendo. Quais os valores das trs variveis
aps o: :bloqueio do escritor ? Sobre qual(is) semforo(s) se d o bloqueio?

c) Chega mais um leitor enquanto o primeiro ainda no acabou de ler e o escritor est
bloqueado. Descreva os valores das trs variveis quando o segundo leitor inicia a leitura.

d) Os dois leitores terminam simultaneamente a leitura. possvel haver problemas quanto
integridade do valor da varivel nleitores? Justifique.

e) Descreva o que acontece com o escritor quando os dois leitores terminam suas leituras.
Descreva os valores das trs variveis quando o escritor inicia a escrita.

f) Enquanto o escritor est atualizando a base, chagam mais um escritor e mais um leitor.
Sobre qual(is) semforo(s) eles ficam bloqueados? Descreva os valores das trs variveis
aps o bloqueio dos recm-chegados.

g) Quando o escritor houver terminado a atualizao, possvel prever qual dos processos
bloqueados (leitor ou escritor) ter acesso primeiro base?

h) Descreva uma situao onde os escritores sofram starvation (adiamento indefinido).

ListaExerc GerencProc Resposta

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

ListaExerc GerencProc Resposta

Caricato da

Copyright:

Formati disponibili

FACULDADE DE CINCIAS EXATAS E TECNOLGICAS

CURSO: SISTEMAS DE INFORMAO.

Potrebbero piacerti anche