1.

Explique Operacionais

as

principais

funes

objetivos

dos

Sistemas

Um sistema de computao consiste em processadores, memria principal, discos, impressoras, dispositivos de entrada e sada. O sistema operacional quem faz o gerenciamento dos componentes. O sistema operacional controla o funcionamento do computador, gerencia os recursos computacionais permitindo compartilhamento e age como intermedirio entre usurio e hard are do computador. O sistema operacional tem como o!"etivo e#ecutar programas do usurio e facilitar a resoluo de seus pro!lemas, tornar o uso do sistema de computador conveniente, usar o hard are do computador de maneira eficiente. $lguns %Os so pro"etos para serem convenientes &'(s) e outros para serem eficientes &*ainframes). 2. Por que a abstrao de recursos importante para desenvolvedores de aplicaes! Ela tem utilidade para desenvolvedores do pr"prio sistema operacional! os os

'ara gerenciar a comple#idade do hard are, o %O oferece um con"unto de a!stra+es que facilitam programao,interao. -#. arquivo que um fragmento de informao /til. 0idar com arquivos muito mais fcil do que manipular os detalhes dos dispositivos de armazenamento. $ a!strao de recursos importante para os desenvolvedores por prover interfaces de acesso aos dispositivos, tornar os aplicativos independentes do hard are e definir interfaces de acesso homog1neas para dispositivos com tecnologia distintas. 2 para os desenvolvedores de sistema operacional, as a!stra+es no so uma facilidade pois eles precisam acessar o hard are de forma mais direta. #. $aa um breve resumo dos componentes de um sistema computacional tradicional% apresentando suas principais funes e caracter&sticas. Um sistema computacional pode ser dividido em 3 componentes. 4ard are. recursos computacionais !sicos &('U, memria, dispositivos de entrada e sada &-,%) como monitor de vdeo, teclado, impressora, etc.) $plica+es e programas. oferece meios para resolver pro!lemas computacionais dos usurios &editores de te#to, navegadores e!, sistemas de !anco de dados, "ogos, etc.) %istema Operacional. controla e coordena o uso do hard are entre vrias aplica+es e usurios Usurios. pessoas, mquinas, outros computadores

'. (ual o prop"sito da )nterrupo! Explique o seu funcionamento. (ual a diferena entre Exceo e )nterrupo! $ 5nterrupo fornece o trmino de uma operao de -,%. 6 um evento gerado pelo controlador do dispositivo. $o haver uma interrupao, o programa salva o conte/do dos registradores na plha de controle, identifica a origem do evento, o!tm o endereo da rotina de tratamento e restaura o conte/do dos registradores. $ e#ceo uma interrupo gerada por soft are causada por um erro ou requisio do usurio &e#. diviso por zero ou requisio de -,% pelo programa do usurio) Os %Os modernos so !aseados em interrup+es. *. Explique o que a operao em modo dual e qual a sua import+ncia. ,a sua opinio% -. al/uma possibilidade de um pro/rama do usu.rio conse/uir obter o controle do computador no modo monitor! Operao em modo dual um mecanismo de proteo. 'rotege o sistema e garante e#ecuo apropriada. -vita que usurios modifiquem cdigo do sistema ou acessem servios indevidamente. -st presente no hard are dos processadores e suporta dois modos de operao. *odo monitor &n/cleo, 7ernel). e#ecuo em nome do %O. 'ermite acesso ao con"unto total de instru+es da ('U, possi!ilitando acesso irrestrito ao hard are. *odo usurio. e#ecuo em nome do usurio. 'ermite e#ecutar instru+es no8privilegiadas. O modo de operao determinado pelo !it de modo. &9 8 monitor, : 8 usurio) $credito que e#istem sim maneiras de !urlar o sistema e conseguir alterar o !it de modo para o modo monitor e assim o atacante conseguir acesso irrestrito ;s instru+es privilegiadas. 0. O que multipro/ramao! Explique a sua import+ncia.

$ tncnica de multiprogramao foi introduzida na <= gerao. -m sistemas multiprogramveis, vrios programas podem estar em e#ecuo ao mesmo tempo. Os recursos computacionais so compartilhados entre vrios usurios e aplica+es. >arefas so mantidas na *' e a ('U multiple#ada entre elas. -nquanto um programa aguarda por operao de -,s, o processador pode e#ecutar outro programa no mesmo intervalo de tempo. $ multiprogramao proporciona aumento na utilizao do processador e melhor utilizao dos recursos. ?eduz o tempo mdio de processamento e reduz custos com o compartilhamento de recursos. 'orm, a implementao mais comple#a porque necessrio lidar com concorr1ncia no acesso aos recursos.

1. (ual o prop"sito das 2-amadas de Sistema! funcionamento. (ual a diferena com )nterrupo!

Explique

seu

O %O formado por con"unto de rotinas &7ernel). @uando um programa dese"a chamar uma rotina do %O o mecanismo de chamada de sistema utilizado. Os %Os definem chamadas de sistema para todas as opera+es envolvendo acesso ; recursos de !ai#o nvel. O programa do usurio solicita uma chamada de sistema e ento salva conte#to dos registradores, altera para modo do processador para o 7ernel para ento retornar modo do processador para usurio e restaurar o conte#to dos registradores. -ssa a diferena com a interrupo, h o acesso ao modo 7ernel. 3. )ndique quais das se/uintes operaes devem ser implementadas por c-amadas de sistema% justificando as suas respostas4 &a) 0er um caractere do teclado 6 necessrio uma chamada de sistema, pois o %O gerencia os dispostivios -,%. &!) -nviar uma mensagem &pacote) de rede >am!m necessrio uma chamada de sistema pois o %O gerencia as comunica+es, no sendo possvel faz18lo no modo usurio. &c) (alcular um logaritmo natural 6 necessrio uma chamada de sistema pois o controle de processos est disponvel apenas no modo 7ernel. &d) O!ter um n/mero aleatrio Ao necessrio uma chamada de sistema. O programa pode o!ter um n/mero aleatrio sem precisar acessar o modo 7ernel. &e) ?emover um arquivo 6 necessrio chamada de sistema pois o %O gerencia os arquivos. 5. 6presente as principais vanta/ens e desvanta/ens das aborda/ens em camadas e micro7ernel para o projeto de sistemas operacionais. Os %Os modernos inmplementam mdulos &micro7ernels), utilizando tcnicas orientadas a o!"eto. Os componentes !sicos so separados e se comunicam por interfaces conhecidas &troca de mensagens). $penas componentes essenciais so mantidos no 7ernel do %O. Os no essenciais so implementados como programas em nvel de sistema ou usurio &h um 7ernel menor). Bantagens. oferece ger1ncia mnima de processo e memria, h facilidade de comunicao. $ e#panso do sistema se torna mais fcil. Os ovos servios so adicionais ao espao do usurio e no e#igem modificao do 7ernel. Cesvantagem. custo associado ; troca de mensagens entre compoonentes !astante elevado, pre"udicando desempenho.

18. 9escreva as diferenas entre o escalonamento de curto% m dio e lon/o pra:o. (om a multiprogramao, processos disputam pelos recursos dispoveis no sistema. (omo pode haver mais de um processo ponto para e#ecuo, necessrio escolher entre eles. O responsvel pela seleo o escalonamento de processos. -scalonador de longo prazo. decide quando processo que aca!ou de ser criado deve ser efetivamente e#ecutado. (ontrola grau de multiprogramao &n/mero de processos na memria) -scalonador de curto prazo. seleciona um dos processos na fila de prontos e aloca a ('U para o mesmo -scalonador de mdio prazo. li!era memria quando sistema fica so!recarregado e a memria disponvel for menor do que a demandada. O escalonador seleciona um ou mais processos disputando pela ('U e os descarrega da memria &s ap out) temporariamente suspendendo o processo. Os processos so trazidos de volta para a memria &s ap8in) 11. O que a troca de contexto! 9iscuta as aes tomadas por um 7ernel para fa:er a troca de contexto entre processos. $ troca de conte#to o utilizada quando a ('U passa para outro processo e o sistema precisa salvar o estado &conte#to) do processo antigo e carregar o estado do novo processo. -m uma troca de conte#to, o estado do primeiro processo deve ser armazenado de alguma forma, para que quando o escalonador retorne sua e#ecuo, o estado se"a antes restaurado. O estado de um processo inclui todos os registradores que o processo pode estar usando, especialmente o contador de programa, e qualquer outro dado especfico do sistema operacional. $ estrutura que armazena todas essas informa+es chamada de !loco de controle de processo. O !loco pode ser armazenado na pilha de e#ecuo do processo na memria do n/cleo, ou em algum outro local especfico definido pelo sistema operacional. $ seguir feita a restaurao do !loco de controle do processo que ir e#ecutar. (om a atualizao do contador de programa, a e#ecuo do novo processo pode iniciar. 12. 2omplete o dia/rama de estados de processos a se/uir com os estados dos processos e tamb m com as transies de estado que esto faltando% apresentando o si/nificado de cada um dos estados e transies. Ae D 'ronto D -#ecutando D -sperando D >erminado

1#. Para cada uma das transies de estado de processo a se/uir% di:er se poss&vel ou no e% em caso afirmativo% d; um exemplo de situao em que essa transio ocorre. <6=>6 ' S>)9E *? &a) e#ecutando E esperando %im. Ocorre quando estamos e#ecutando um processo e o mesmo precisa aguardar uma requisio de -,%. &!) e#ecutando E pronta Ao, o processo e#ecutado e pode parar para esperar alguma requisio -,% e ento volta para o estado pronto. &c) esperando E e#ecutando Ao, de esperando h a transio para o estado pronto para ento e#ecutar &d) esperando E terminada Ao, de esperando h a transio para o estado pronto para entao e#ecutar e terminar. &e) e#ecutando E terminada %im, quando o processo termina de ser e#ecutado. &f) pronta E esperando Ao, se o processo est pronto, no pode ir para a fila de espera. 1'. 6presente as poss&veis situaes em que um processo em execuo na 2P= pode ter que sair para dar lu/ar a um outro processo. @uando um processo cria um outro processo e deve aguardar at que o filho termine sua e#ecuo ou no caso de escalonamento preemptivo. 1*. Explique os mecanismos de comunicao entre processos por @em"ria 2ompartil-ada e por Aroca de @ensa/ens. *emria compartilhada. regio da memria compartilhada entre processos e a comunicao ocorre pela leitura,escrita de dados na regio compartilhada. 4 maior rapidez e conveni1ncia &no requer assist1ncia do 7ernel). -#. 'rodutor8(onsumidor >roca de *ensagens. 'ermite que se comuniquem entre si sem recorrer ;s variveis compartilhadas & /til em am!iente distri!udo). Oferece duas opera+es. send&msg) e receive&msg). 10. (ual a diferena entre processo e t-read! E quais as vanta/ens da utili:ao de t-reads! Um thread um flu#o de controle dentro de um processo. Um processo tradicional possui apenas uma thread de controle. -#istem

processos que possuem vria que e#ecutam tarefas ao mesmo tempo. -#. navegador fazendo do nload de um vdeo e e#i!indo8o ao mesmo tempo. >hread uma especie de Fprocesso leveF, uma unidade !sica da utilizao da ('U. O thread vanta"oso por permitir suporte a multiprocessamento. Uma thread permite, por e#emplo, que o usurio de um programa utilize uma funcionalidade do am!iente enquanto outras linhas de e#ecuo realizam outros clculos e opera+es. 11. $ornea dois exemplos de problemas em que uma soluo com multit-readin/ oferece um mel-or desempen-o em relao a uma soluo com uma Bnica t-read. Um navegador Ge! pode estar fazendo do nload de um vdeo e ao mesmo tempo pode e#i!ir as partes do vdeo " !ai#adas Um processador de te#to permite que o usurio digite os caracteres e ao mesmo tempo faz corre+es ortogrficas 13. ,o pro/rama a se/uir% quais sero as sa&das nas lin-as 18 e 1'! Custifique a sua resposta. 0inha :9. H9 0inha :3. I $ chamada de sistema for7&) cria novo processo filho. -m pid J for7&)K o processo filho uma cpia do espao de endereos do processo original. $m!os continuam e#ecuo a partir da pr#ima linha. 'orm, no caso do for7&), cada um tem sua prpria imagem da memria e sem um deles alterar suas variveis, as altera+es no sero visveis. ait&) interrompe processo pai at processo filho terminar. 15. 9iferencie os tempos de retorno% espera e de resposta. >empo de retorno. intervalo entre su!misso de um processo at seu tempo de concluso &soma dos tempos gastos esperando na fila de prontos, e#ecutando na ('U e realizando -,%) >empo de espera. tempo que um processo gasta esperando na fila de processos prontos >empo de resposta. tempo entre su!misso de um pedido at primeira resposta ser produzida &interessante para sistemas interativos) 28. 9efina as diferenas entre escalonamento preemptivo e noD preemptivo. 'reemptivo. se novo processo chega com surto de ('U menor que o tempo

restante para o processo em e#ecuo, a ('U alocada para esse novo processo. Ao8preemptivo. uma vez que ('U alocada para processo, ele a mantm at que se complete sua fase de utilizao da ('U. 21. Explique a diferena entre o escalonamento preemptivo por prioridade e escalonamento preemptivo por tempo. Aamb m descreva qual o principal problema que pode ocorrer com o escalonamento preemptivo por prioridade e como solucion.Dlo. Ao escalonamento preemptivo por prioridade o processo em e#ecuo ser suspenso para li!erar ('U para novo processo de maior prioridade. 2 no escalonamento preemptivo por tempo, se um novo processo chega com surto de ('U menor que o tempo restante par ao processo em e#ecuo, a ('U alocada para o novo processo. 22. ,o escalonamento EE% como o valor do quantum pode afetar o desempen-o de um sistema operacional! (ual a principal desvanta/em de um quantum com um valor muito pequeno! O escalonamento ?? foi pro"etado para sistemas de tempo compartilhado. (ada processo utiliza ('U por tempo fi#o &quantum) de :9 a :99 milisegundos. %e houver n processos na fila de prontos e o quantum for q, cada processo o!ter :,n do tempo de ('U em lotes de no m#imo q unidades de tempo. O desempenho do algoritmo ?? depende do tamanho do quantum q de tempo. q muito grande. menor poltica ?? &preempo raramente ocorrer), resposta po!re para requisi+es interativas curtas q muito pequeno. overhead muito alto, q precisa ser grande o suficiente com relao ao tempo requerido para troca de conte#to >ista 2 1. O que condio de corrida! 2ite pelo menos dois exemplos de situaes onde esse problema possa ocorrer. 6 quando dois ou mais processos esto lendo ou escrevendo dado compartilhado e o resultado final depende e#atamente de quem est e#ecutando. -#emplos. sistema de reserva de passagens reservando /ltimo assento, vrios clientes tentando comprar mesmo produto, produtor8consumidor &que compartilham !uffer)

2. O que la.

excluso mBtua! 2ite pelo menos duas formas para reali:.D

-#cluso m/tua uma das solu+es para o pro!lema da %eo (rtica &parte do cdigo onde h acesso a dados compartilhados) e importante garantir que quando um processo estiver e#ecutando em sua regio crtica, nenhum outro processo poder e#ecutar. Cois processos no e#ecutaro regi+es crticas ao mesmo tempo. #. O que espera ocupada e qual o seu problema! Explique o que starvation. O chaveamento o!rigatrio evita acesso concorrente aos dados compartilhados, porm, um processo pode ser impedido de acessar a regio crtica mesmo que o outro no este"a em regio crtica. -#. %e p9 muda turn para : e dese"a entrar novamente na regio crtica, precisa aguarddar que ': acesse e mude turn para 9, porm ': pode no estar interessado em acessar regio crtica. O pro!lema da espera ocupada que o processo fica testando continuamente a mudana do valor da varivel, consumindo ciclos de ('U. %tarvation a situao em que um processo no consegue e#ecutar sua regio crtica e acessar o recurso compartilhado &e#. chaveamento o!rigatrio) '. 6 soluo de Peterson apresentada em aula para excluso mBtua funciona quando o escalonamento do processo for preemptivo! E no caso do escalonamento no preemptivo! $ soluo de 'eterson possi!ilita a e#cluso m/tua entre dois processos. $lm da varivel compartilhada turn para compartilhar a vez de quem entra na regio crtica, tam!m usado um arraL compartlhado interested que indica se um processo est interessado e pronto para e#ecutar regio crtica. Ao funciona para o caso do escalonamento preemptivo, pois necessrio esperar o processo em e#ecuo finalizar ao invs de interromper o que est em e#ecuo. Munciona apenas para o caso do escalonamento no8preemptivo, que aguarda a finalizao do processo atual. *. Explique por que os spinloc7s Fvari.veis de travaG no so apropriados para sistemas com um Bnico processador% enquanto que so muito utili:ados em sistemas multiprocessadores. $ variveis de trava compartilhada entre os processos. $ntes do processo entrar em sua regio crtica, precisa verificar se trava est li!erada &9 para li!erada, : para ocupada) -la gera um pro!lema. espera ocisiosa,ocupada. O processo fica testando continuamente a mudana do valor da varivel, consumindo ciclos de ('U. -m um sistema com /nico processador, a ('U ficaria por tempo indeterminado testando a varivel. 2 em um sistema multiprocessador, um outro processo pode ser e#ecutado mesmo quando a varivel de trava est sendo testada.