SISTEMAS OPERACIONAIS

1) A arquitetura microkernel caracteriza-se por conter um ncleo simples e enxuto que gerencia a troca de mensagens entre os servios do sistema operacional. Assinale a opo que representa um exemplo de sistema operacional que adota esta arquitetura: Linux Windows XP Windows 7 Windows Vista MINIX 2) A condio de corrida derivada de: Aplicaes concorrentes que no garantem excluso mtua s regies crticas. Aplicaes baseadas em threads. Sistemas operacionais sem suporte a mltiplas threads. Aplicaes em sistemas monotarefa que tentam executar ao mesmo tempo.

3) A maioria dos autores classifica os sistemas operacionais entre os seguintes tipos: sistemas monotarefa ou multitarefa, sistemas monousurio ou multiusurio, sistemas monoprocessados ou multiprocessados. Em relao a essas classificaes, marque a alternativa correta: Um sistema operacional multitarefa necessariamente um sistema multiprocessado. Em sistemas operacionais multitarefa monoprocessados a execuo de diferentes programas simultnea. Todo sistema operacional multitarefa necessariamente um sistema multiusurio. Um sistema operacional multiprocessado no necessariamente um sistema multitarefa. Todo sistema operacional multiusurio ao mesmo tempo um sistema multitarefa. 4) Analise as sentenas abaixo sobre as caractersticas, vantagens e desvantagens da memria virtual e, em seguida, assinale a alternativa correta: I. Maior tempo de resposta para as referncias memria, se comparado memria primria II. Maior complexidade do hardware e do esquema de gerenciamento III. Possibilidade de estimar, de forma precisa e segura, o tempo a ser gasto em qualquer referncia memria Somente a sentena III est correta Somente as sentenas I e II esto corretas Somente as sentenas II e III esto corretas Somente as sentenas I e III esto corretas 5) Analise as sentenas abaixo sobre as caractersticas, vantagens e desvantagens da memria virtual e, em seguida, assinale a alternativa correta: I. Mais processos podem ser mantidos na memria principal, pois os processos podem ser carregados parcialmente II. Os processos devem ser sempre menores que a memria principal, pois o programador tem disponvel uma memria de trabalho (virtual) menor que o espao de endereamento disponvel III. O tempo de resposta para as referncias memria virtual maior do que a memria primria, pois ocorre o mapeamento Somente as sentenas I e II esto corretas Somente as sentenas I e III esto corretas

 Somente a sentena II est correta Somente as sentenas II e III esto corretas 6) Analise as sentenas abaixo sobre os critrios para escolha de uma organizao de arquivo, em seguida, assinale a alternativa correta: I. Menor tempo de acesso II. Facilidade de atualizao e de manuteno III. Economia em armazenamento e confiabilidade Somente as sentenas I e III esto corretas Somente as sentenas II e III esto corretas Somente as sentenas I e II esto corretas Todas as trs sentenas esto corretas 7) Com base na forma de comunicao, a transferncia dos dados feita diretamente para a memria sem interferncia do processador. Estamos diante de um: Comunicao com o usurio Programmed I/O Direct memory Access (DMA) Interrupt-driven I/O 8) Considerando um sistema operacional em lote e a poltica de escalonamento job mais curto primeiro. Cada tarefa e seu respectivo tempo de execuo (em segundos) e representado por (identificao, tempo). Qual o tempo mdio de retorno para as tarefas (A, 8), (B, 4), (C, 2), (D, 3) e (E, 5)? 12,6 segundos 14,1 segundos 10,4 segundos 13,4 segundos 9) Considere uma aplicao baseada em threads em um sistema operacional com suporte a threads. Se uma das threads for bloqueada por solicitar uma operao de E/S as demais threads do mesmo processo: Podero continuar executando se no dependerem do thread que foi bloqueada. Sero bloqueadas tambm. No sero bloqueadas mas ficaro aguardando o desbloqueio da thread que executou a operao de E/S. Sero interrompidas provocando um erro no processo. 10) Diversos conceitos so fundamentais para que se implemente concorrncia entre processos. Regio Crtica um desses conceitos, que pode ser melhor definido como: Um trecho de programa onde existe algum recurso cujo acesso dado por uma prioridade Um trecho de programa onde existe o compartilhamento de algum recurso que no permite o acesso concomitante por mais de um programa Um trecho de programa cujas instrues podem ser executadas em paralelo e em qualquer ordem Um trecho de programa que deve ser executado em paralelo com a Regio Crtica de outro programa

11) Durante a execuo de um programa podem ocorrer eventos inesperados, que causam um desvio forado no fluxo de execuo de um programa. Esses eventos so conhecidos por interrupo. correto afirmar que: As interrupes so somente os eventos assncronos gerados por um dispositivo de hardware ou pelo sistema operacional As interrupes so somente os eventos sncronos gerados por um dispositivo de hardware ou pelo sistema operacional As interrupes so eventos sncronos ou assncronos gerados somente pelo sistema operacional As interrupes so eventos sncronos ou assncronos gerados por um dispositivo de hardware As interrupes so eventos sncronos ou assncronos gerados pelo sistema operacional ou por outro processo de maior prioridade 12) Durante a execuo de um programa podem ocorrer eventos inesperados, que causem um desvio forado no fluxo de execuo de um programa. Esses eventos so conhecidos por interrupo ou exceo. Em relao ao conceito de interrupo e exceo, correto afirmar que: atravs das excees que o sistema operacional sincroniza diferentes atividades, como rotinas, programas dos usurios e dispositivos. Uma grande diferena entre a interrupo e a exceo que no caso da interrupo o prprio programador pode escrever uma rotina de tratamento, evitando que o programa seja encerrado. Excees partem de eventos sncronos e previsveis. O mecanismo de interrupes ser implementado em sistemas operacionais multitarefa e monotarefa. Uma exceo independe da instruo que est sendo executada, pois sempre gerada por algum evento externo ao programa. 13) Em relao ao conceito de processos, marque a assertiva CORRETA: Apenas sistemas operacionais monotarefa suportam mais de uma instncia de um programa em execuo. Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h um nico processo responsvel pelas duas instncias. Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h dois processos iguais. Sistemas multitarefa no suportam mais de uma instncia do mesmo programa em execuo. Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h dois processos diferentes (um para cada instncia).

14) Em relao ao uso de threads em modo kernel, analise as assertivas a seguir: I. Threads em modo kernel podem ser utilizados em sistemas operacionais monothread II. Threads em modo usurio so criadas e destrudas pelo sistema operacional. III. Threads em modo kernel no bloqueiam o processo quando entram em estado de espera Marque a alternativa que contm as assertivas VERDADEIRAS: Somente I e III Somente II Somente I Todas so verdadeiras Somente III

15) Em sistemas multiprogramveis os processos podem assumir diferentes estados. Os trs estados mais importantes so: running (execuo); ready (pronto); e wait (espera). Mudanas entre esses estados podem ocorrer a qualquer momento. Assinale dentre as assertivas seguir a nica mudana de estado que NO pode acontecer: ESPERA para PRONTO EXECUO para PRONTO EXECUO para ESPERA ESPERA para EXECUO PRONTO para EXECUO 16) Em um sistema multiprogramvel, um processo ativo pode estar nos seguintes estados: Interrupo, pronto ou execuo Latncia, espera ou atividade Latncia, pronto ou atividade Espera, pronto ou execuo Espera, pronto ou interrupo

17) Joozinho estuda computao e achou a frmula mgica para acertar na loteria! Ele apenas tem que fazer um programa que dado as sequncias de nmeros sorteados em todos os concursos passados consegue gerar a sequncia de nmeros que ser sorteado no prximo concurso, atravs de um mecanismo envolvendo altos clculos estatsticos. Joozinho pe a prova seu programa, mas no consegue obter o resultado a tempo, mesmo rodando o programa por dias consecutivos. Este programa o exemplo de um programa: Foreground Background I/O-bound CPU-bound 18) Marque a alternativa INCORRETA em relao ao conceito de sistemas operacionais: Um sistema operacional responsvel por gerenciar os recursos computacionais. impossvel fazer uso de um computador que no tenha um sistema operacional instalado. So componentes bsicos de um sistema operacional: interface com o usurio; gerncia do processador; gerncia de memria; gerncia de dispositivos; sistema de arquivos. Atua como uma interface entre o usurio e o computador. Um sistema operacional deve facilitar acesso aos recursos do sistema, assim como compartilhlos de forma organizada e protegida.

19) Nos sistemas operacionais multitarefa necessrio controlar a concorrncia de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenas abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Monitor a implementao automtica da excluso mtua entre procedimentos realizada pelo compilador da linguagem de programao II. Regio Crtica a nica parte do cdigo do programa onde no feito acesso ao recurso compartilhado e excluso mtua consiste na exclusividade de acesso a um recurso compartilhado III. Semforo uma varivel real e negativa, no manipulada pelo programador Somente a sentena I est correta Somente a sentena III est correta Somente a sentena II est correta

 Somente as sentenas I e II esto corretas Somente a sentena II e III esto corretas 20) Nos sistemas operacionais multitarefa necessrio controlar a concorrncia de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenas abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Os mecanismos que garantem a comunicao entre processos concorrentes e o acesso a recursos compartilhados so chamados mecanismos de sincronizao II. Semforo e monitor so solues de software para implementao de excluso mtua entre a regio crtica de processos concorrentes, garantindo assim a sincronizao III. O monitor aumenta a responsabilidade do programador na implementao das variveis de controle, uma vez que o compilador se encarrega de realizar a excluso mtua Somente as sentenas I e II esto corretas Somente as sentenas II e III esto corretas Somente a sentena I est correta Somente a sentena III est correta 21) O gerenciamento de dispositivos de Entrada e Sada (E/S) uma das mais complexas tarefas do sistema operacional em funo da diversidade de dispositivos existentes, pois: Existe uma forma de criar device drivers por tipo de dispositivo, o que diminui a complexidade do controle das operaes de E/S Os device drivers dos dispositivos funcionam em qualquer sistema operacional, o que diminui a complexidade e facilita esse gerenciamento No difcil generalizar e sintetizar o processo de transferncia de dados de qualquer dispositivo, independente do tipo No existe uma implementao genrica que atenda a todos os dispositivos 22) O que poltica de escalonamento de um sistema operacional? Uma poltica de escalonamento composta por critrios estabelecidos para determinar qual servio em estado de pronto ser escolhido para fazer uso do processador Uma poltica de escalonamento composta por critrios pr-estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto ser escolhido para fazer uso do processador Uma poltica de escalonamento composta por critrios estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto ser escolhido para fazer uso do processador Uma poltica de escalonamento composta por critrios estabelecidos para determinar qual processo em estado de pronto ser escolhido para fazer uso do processador

23) O que poderia potencialmente acontecer se threads bloqueados em um semforo no sassem da fila na ordem primeiro a entrar, primeiro a sair? O semforo entraria em loop momentneo Um thread poderia sofrer adiamento indefinido Um thread poderia sofrer adiamento momentneo O semforo executaria um deadlock

24) O sistema de arquivos fundamental pois todos os arquivos e diretrios sero armazenados segundo regras definidas por esse componente do sistema operacional. Quanto aos atributos de um arquivo podemos citar: Nome; Proteo; Identificador do criador (usurio); Tamanho previsto; Data Proteo; Localizao; Identificador do processo e do thread (criador); Tamanho futuro; Hora Nome; Localizao; Identificador do criador (usurio); Tamanho atual; Data e hora Classificao; Margem de erro; Identificador de quem eliminou; Tamanho atual; Data e hora 25) O uso de interrupes fundamental para a existncia de: Sistemas multitarefa Comunicao de dados Bibliotecas de software Dispositivos de hardware como teclado e disco Dispositivos de hardware como monitor e impressora

26) Os sistemas operacionais criam estruturas de controle, chamadas processo, para controlar a execuo dos programas, sejam do usurio ou do prprio sistema. Essa estrutura registra informaes sobre a situao do processo durante todo seu processamento, sendo uma dessas informaes o estado do processo. Avalie as sentenas a seguir e assinale a correta. A transio entre os trs estados (PRONTO, ESPERA E EXECUO) possvel em ambos os sentidos O escalonador tambm pode selecionar processo em ESPERA para execuo O escalonador organiza a fila de processos em estado de PRONTO. Para escalonadores preemptivos existe a possibilidade de determinar uma fatia de tempo (time slice) para que o processo se mantenha em estado de EXECUO, aps esse tempo o processo retorna para a fila de PRONTO O estado de ESPERA representa o processo aguardando o fim da fatia de tempo de um processo em EXECUO O estado de EXECUO representa o processo aguardando ser escalonado, ou seja, o processo depende da escolha por parte do sistema operacional para que possa executar seu cdigo (instrues) 27) Os sistemas operacionais podem ser classificados em relao a possibilidade de concorrncia entre processos e a possibilidade de uso concorrente por mais de um usurio. Neste contexto podemos afirmar que: Todo sistema multiusurio tambm multitarefa. Alguns sistemas multiusurio so tambm multitarefa. Todo sistema multitarefa tambm multiusurio. Sistemas monousurio so obrigatoriamente monotarefa. Sistemas monotarefa podem ser multiusurio. 28) Os sistemas operacionais podem ser classificados quanto s atribuies do kernel, dividindo-se em: arquitetura monoltica, arquitetura em camadas e arquitetura microkernel. Marque a alternativa CORRETA: A arquitetura monoltica a que tem a implementao mais complexa. Na arquitetura monoltica, caso um servio pare, o kernel no comprometido, j que a principal funo do ncleo gerenciar a comunicao (troca de mensagens) entre as aplicaes e os servios.

 A maioria dos sistemas operacionais atuais desenvolvida usando a arquitetura em camadas, j que h pelo menos a camada "usurio" e a camada "kernel". A arquitetura microkernel caracteriza-se por se tratar de um conjunto de mdulos que funcionam como se fosse um nico programa. A arquitetura em camadas tem como vantagem o alto desempenho. 29) Os sistemas operacionais so divididos em diversos componentes que possuem caractersticas e funes especficas. As caractersticas abaixo se referem a qual componente de sistema? 1) Gerenciamento de Espao Livre; 2) Alocao do Espao de Armazenamento; 3) Programao de alocao do Disco. Gerenciamento de Memria Principal Gerenciamento de Processos Gerenciamento do Sistema de I/O Gerenciamento de Arquivos Gerenciamento de Memria Secundaria 30) Os Sistemas Operacionais so divididos em grupos relacionados com o tipo de computador que controlam e o tipo de aplicativos que suportam. Um sistema operacional permite que diversos usurios utilizem simultaneamente os recursos do computador chamado de: Multiexecutado Multprocessado Multiusurio Multitarefa 31) Para interromper a execuo de um programa no sistema Linux utilizamos a combinao das teclas Ctrl + C. Nese caso, podemos afirmar que: O sistema operacional trata este evento com a utilizao da estrutura de sincronizao - monitor, que sinaliza ao processo a ocorrncia do evento. A combinao das teclas gera automaticamente um sinal ao processo, sem passar pelo sistema operacional, garantindo um melhor desempenho. A combinao das teclas gera um sinal para o processo, que por sua vez, gera uma interrupo para o sistema operacional, sinalizando assim a ocorrncia do evento. O sistema operacional, a partir da rotina de tratamento da interrupo, gera um sinal sinalizando ao processo a ocorrncia do evento. O sistema operacional trata este evento com a utilizao da estrutura de sincronizao semforo, que sinaliza ao processo a ocorrncia do evento. 32) Para melhor anlise do desempenho dos processos com os diferentes tipos de escalonamento existentes, os processos so classificados em dois tipos: CPU-bound e I/O-bound. Com esse conceito definido podemos afirmar que: No faz diferena o tipo de escalonamento, pois sempre os processos CPU-bound levam vantagem sobre os processos I/O-bound Independente do tipo de escalonamento, os processos I/O-bound levam vantagem sobre os processos CPU-bound Os processos I/O-bound levam vantagem em escalonamentos feitos com o mecanismo de preempo por tempo, enquanto os processos CPU-bound se beneficiam atravs de mecanismos de preempo por prioridade

 Os processos I/O-bound podem levar vantagem em qualquer escalonamento baseado composto com critrios de prioridade Os processos CPU-bound levam vantagem em escalonamentos feitos com o mecanismo de preempo por tempo, enquanto os processos I/O-bound se beneficiam atravs de mecanismos de prioridade dinmica. 33) 34) Para que uma aplicao execute instrues privilegiadas dever efetuar: A execuo de um programa especfico Uma interrupo Uma solicitao ao administrador do sistema O acesso com uma conta privilegiada Uma chamada ao sistema Pode ser responsvel pela troca de contexto: Operao aritmtica. Interrupo por tempo provocada pelo temporizador. Sistema operacional. Outro programa que quer executar.

35) Preciso de giz e apagador para a aula. Peguei a caixa de giz, mas parei para conversar. Ao tentar pegar o apagador fiquei sabendo que outro professor, que s daria aula no segundo tempo, pegou o apagador e aguardava a caixa de giz que no estava sobre a mesa. No sabia quem era o outro professor ento fiquei esperando que fosse devolvido. Como iria ter aula no segundo tempo, resolvi guardar o giz e esperar o apagador. Esta situao retrata: Uma condio de corrida. Um deadlock em funo da excluso mtua no acesso aos dois recursos. Um evento que ser solucionado assim que terminar a aula. Um deadlock que poder ser solucionado indo em busca do apagador e arrancando-o da mo do outro professor. 36) Processos podem ser classificados como CPU-bound ou I/O bound, de acordo com a utilizao elevada do processador(UCP) e dos dispositivos de entrada/sada(E/S), respectivamente. Analisando os grficos abaixo podemos afirmar que:

O grfico 2 representa um processo de I/O bound e o grfico 1 representa um processo de CPUbound. Tanto o grfico 1 quanto o grfico 2 representam processos de CPU-bound. Tanto o grfico 1 quanto o grfico 2 representam processos de I/O bound. O grfico 1 representa um processo de I/O bound e o grfico 2 representa um processo de CPUbound. Ao longo do tempo o grfico 1 representa um processo de I/O bound, j no grfico 2 no possvel verificar o tipo de processo que representa.

37) I. II. III. IV. 38) 39) 40)

Quais so tcnicas de sincronizao entre processos? Semforos Habilitar/Desabilitar interrupes Condio de Corrida Algoritmo de Peterson Somente I, II e IV Somente I e II Somente II e IV Somente I Somente IV Quais so os dois tipos de sistemas distribudos? Sistemas Palmer e Sistemas Agrupados; Sistemas Cliente Servidor e Sistemas Paralelos; Sistemas Com memria virtual e Sistemas Cliente Servidor; Sistemas Paralelos e Sistemas Agrupados; Sistemas Clusteres e Sistemas Cliente Servidor; Qual a diferena bsica entre um processo e um programa? Um programa um processo em execuo. Um processo um arquivo em disco. Um processo um programa em execuo. Um programa um arquivo em disco. Um programa um conjunto de processos. Um processo uma unidade bsica. Um processo um thread. Um programa um arquivo em disco. Um processo um programa em disco. Um programa um processo em execuo. Qual a grande diferena entre sistemas monoprogramveis e sistemas multiprogramveis? Enquanto em sistemas monoprogramveis existe apenas um programa utilizando os recursos disponveis, nos multiprogramveis vrios hardwares e softwares compartilham esses mesmos recursos Os sistemas monoprogramveis se caracterizam por permitir que o processador, a memria e os perifricos permaneam dedicados execuo de um nico programa. Nos sistemas multiprogramveis ou multitarefa, os recursos computacionais so compartilhados entre os diversos softwares e aplicaes 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 pode existir um ou mais programas utilizando os recursos disponveis, nos multiprogramveis vrias aplicaes compartilham esses mesmos recursos

41) Quando estudamos as diferentes estratgias de organizao lgica do espao de memria, apresentamos o conceito de fragmentao interna, que consiste no: Espao no utilizado fora de uma partio, por exemplo, na estratgia tipo Dinmico Espao total utilizado dentro de uma partio, por exemplo, na estratgia tipo Segmentado Espao no utilizado contguo a uma partio, por exemplo, na estratgia tipo Contguo Simples Espao no utilizado dentro de uma partio, por exemplo, na estratgia tipo Esttico

42) Quando tratamos de alocao de memria necessrio que haja uma estratgia definida para esta tarefa porque: Cada processo precisar ter seu espao protegido, embora nunca seja necessrio compartilhar informaes entre processos. Espaos so solicitados e liberados em funo da execuo de cada tarefa e cada processo precisar ter seu espao protegido. Pode ser necessrio compartilhar informaes com outros processos e todos os processos compartilham sempre o mesmo espao sem proteo. A gerncia do processador no to importante quanto a gerncia de memria, pois o que confere desempenho ao sistema somente a estratgia de alocao de memria e no o escalonamento de processos. 43) Sabemos que o mecanismo de interrupo possibilitou a implementao de sistemas multitarefa. Analise as sentenas abaixo sobre interrupes e, em seguida, assinale a alternativa correta: I. Um programa que est em execuo no momento em que ocorre uma interrupo externa tem o seu contexto salvo, o que permite retomarmos seu processamento posteriormente a partir do ponto onde ocorreu a interrupo II. So exemplos de eventos geradores de interrupo interna (exceo): diviso por zero e overflow III. Interrupes internas so geradas por eventos assncronos e as externas por eventos sncronos Somente as sentenas II e III esto corretas Somente a sentena II est correta Somente as sentenas I e III esto corretas Somente a sentena I est correta Somente as sentenas I e III esto corretas 44) So funes do sistema operacional: Gerenciar recursos de hardware e fornecer um aplicativo para navegao na internet. Gerenciar recursos de hardware e interface com o usurio. Interface com o usurio e correo ortogrfica. Gerenciar recursos de software e interromper uma tarefa em execuo.

45) Suponha que um usurio acionou um programa que, ao ser carregado, solicitou a digitao de uma senha. Quando o programa foi acionado, o processo passou pelos estados "pronto" e "executando". Em seguida o programa ficou no estado "espera", pois dependia de uma operao de E/S (leitura do teclado) para prosseguir. Quando o usurio informar a senha o processo passar do estado "espera" diretamente para o estado "executando"? No. O processo ficar em estado de "espera" e aguarda at que o sistema operacional o selecione para execuo. Sim. Mas somente se o computador tiver mais de uma CPU. Sim. Pois independente da quantidade de CPUs ele ser executado. Sim. Assim que liberar o processador ele ser executado. No. O processo passa para o estado "pronto" e aguarda at que o sistema operacional o selecione para execuo.

46) Suponha que um usurio acionou um programa que, ao ser carregado, solicitou a digitao de uma senha. Quando o programa foi acionado, o processo passou pelos estados "pronto" e "execuo". Em seguida o programa ficou no estado "espera", pois dependia de uma operao de E/S (leitura do teclado) para prosseguir. Quando o usurio informar a senha o processo passar para qual estado? EXECUO TERMINADO PRONTO CRIADO ESPERA 47) Suponha que um usurio esteja utilizando um editor de texto em um terminal Windows. Em um dado momento ele nota que o computador ficou lento. O usurio confirma que aparentemente no h nenhum programa sendo executado alm do Windows e do Word. Ao conferir no gerenciador de tarefas, ele observa que existe um novo processo chamado "backup". Entretanto, no h nenhuma interface para lidar com esse processo. Neste caso, podemos dizer que o processo "backup" um processo do tipo: Background. Monotarefa. Foreground. CPU-bound. I/O-bound. 48) Threads so definidos como fluxos de execuo de um mesmo processo. Sobre as threads, considere as afirmativas a seguir: I. Dentro de um mesmo processo, threads compartilham o mesmo contexto de hardware e espao de endereamento com os demais threads. II. A grande diferena entre aplicaes monothreads e multithreads est no uso do espao de endereamento. III. 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. IV. Em um ambiente multithread, ou seja, com mltiplos threads, no existe a ideia de programas associados a processos, mas, sim, a threads. V. De forma simplificada, um thread pode ser definido como uma sub-rotina de um programa que pode ser executada de forma assncrona, ou seja, executada concorrentemente ao programa chamador. Est(o) correta(s) a(s) afirmativa(s): II e III, apenas II, III e IV, apenas I e II, apenas I e III, apenas II, III, IV e V apenas 49) Um processo divide-se, basicamente, em trs partes: contexto de hardware, contexto de software e espao de endereamento. Assinale a alternativa que representa exemplos de componentes do contexto de hardware: Endereos de memria principal alocados. PID e UID. Prioridade de execuo.

 Owner. Registrador PC e registrador status. 50) Um processo do tipo CPU-bound aquele que faz poucas operaes de entrada e sada. Por outro lado, processos do tipo I/O-bound so aqueles que fazem muita leitura de disco ou requerem muita interao com o usurio. Desta forma, conclusse que os processos que ficam a maior parte do tempo nos estados "pronto" e "executando" so os processos do tipo: CPU-bound. I/O-bound. O processo em questo no CPU-bound nem I/O-bound. CPU-bound e I/O-bound ao mesmo tempo. No possvel classificar o processo com as informaes fornecidas. 51) Um processo, segundo Machado, formada por trs partes, conhecidas como contexto de hardware, contexto de software e espao de endereamento. A figura ilustra, de maneira abstrata, os componentes da estrutura de um processo, que juntos, mantm todas as informaes necessrias execuo de um programa. Sobre os componentes correto afirmar que:

O espao de endereamento armazena o contedo dos registradores gerais da UCP, alm dos registradores de uso especfico, como program counter(PC), stack pointer (SP) e registrador de status(PSW). O contexto de hardware mantm informaes nos registradores do processador, enquanto um processo est em execuo, podendo salv-las caso o processo seja interrompido. O contexto de hardware mantm informaes nos registradores do processador, enquanto um processo est em execuo, mas no pode salv-las caso o processo seja interrompido. O contexto de software armazena o contedo dos registradores gerais da UCP, alm dos registradores de uso especfico, como program counter(PC), stack pointer (SP) e registrador de status(PSW). O contexto de hardware de um processo composto por trs grupos de informaes sobre o processo: identificao, quotas e privilgios.

52) Um sistema informatizado opera 24 horas por dia, por meio de uma conexo direta ao computador central, realizando todas as solicitaes no momento em que as transaes ocorrem, com destaque pelo menor tempo de resposta, requisito de suma importncia para a sua eficincia e performance. Duas aplicaes para emprego desse sistema so exemplificadas pelo controle de passagens de grandes companhias areas ou rodovirias e pela monitorao do lanamento de um foguete. Por suas caractersticas, esse sistema opera na modalidade de processamento conhecida como: Batch e real time. Off-line e real time. On-line e real time. On-line e time sharing. Off-line e time sharing. 53) Um sistema operacional pode ser definido como um conjunto de rotinas executado pelo processador. Tambm certo dizer que o sistema operacional atua como uma interface entre o usurio e o computador. Marque a alternativa INCORRETA em relao ao conceito de sistemas operacionais: So componentes bsicos de um sistema operacional: interface com o usurio; gerncia do processador; gerncia de memria; gerncia de dispositivos; sistema de arquivos Um sistema operacional deve compartilhar os recursos do sistema de forma organizada e protegida Um sistema operacional responsvel por gerenciar os recursos computacionais Um sistema operacional deve facilitar acesso aos recursos do sistema impossvel fazer uso de um computador que no tenha um sistema operacional 54) Uma das caractersticas fundamentais existentes nos Sistemas Operacionais (S.O.) modernos o compartilhamento do poder de processamento de uma nica Unidade Central de Processamento (CPU) entre vrios processos. Com base nessa assertiva sobre processos, podemos afirmar que: Havendo compartilhamento de CPU entre processos, significa que mais de um processo, num dado instante, estar no estado de execuo. Um processo um programa em execuo que compartilha com outros processos o seu contexto de hardware, contexto de software e espao de endereamento. Sistemas Operacionais modernos disponibilizam System Calls (chamadas ao sistema) aos desenvolvedores de aplicativos, para que esses possam criar, duplicar e extinguir processos. Processos em estado de bloqueado so aqueles que, num dado instante, esto utilizando todo o poder de processamento da CPU. Um processo um programa em execuo que compartilha com outros processos o seu espao de endereamento, suas variveis globais e arquivos abertos. 55) Uma das diferenas entre threads de usurio e threads de kernel : A thread de usurio no pode utilizar funes do sistema operacional e a thread de kernel pode. Uma thread de kernel bloqueada bloqueia todo o processo obrigatoriamente e a de usurio no bloqueia. Uma thread de kernel no pode executar instrues privilegiadas e a de usurio pode. A thread de kernel escalonada diretamente pelo sistema operacional e a de usurio no. A thread de kernel depende de uma biblioteca para ser utilizada e a de usurio no depende.

56) Uma thread a execuo de um fluxo de processamento, isto significa que um processo pode ser composto por vrias threads. Neste contexto correto afirmar que: Uma thread equivalente a um processo filho pois a execuo de cada thread independente.

 Uma thread pode ser compartilhada por vrios processos pois o espao de endereamento compartilhado. Uma thread pode existir sem estar associada a um processo. Threads de um mesmo processo podem ter suas execues independentes e compartilham espao de endereamento de memria. 57) Voc e seu amigo sentaram na sua sala de estar e comearam a brincar com o Playstation 3 que voc acabou de ganhar de Natal. Cada um com um controle brigando pela disputa da bola no jogo. Traduzindo para o contexto, vocs dois estavam executando uma tarefa (chutar a bola) de forma: Sncrona Concorrente Assncrona Serial 58) O que e para que serve o escalonamento? Explique tambm como funciona e quais as diferenas existentes entre os escalonamentos FIFO e CIRCULAR (round robin)? 59) Quais as diferenas entre a paginao e a segmentao no que se refere diviso dos programas em blocos e ocorrncia de fragmentao? 60) Suponha que um programador precisou desenvolver um programa para solucionar a seguinte equao: X = (100 x 3) + (2 x (A + 30)) + (20 - 2) + (3 x B) Para otimizar o processamento, este programador optou por dividir a equao em partes menores e distribu-las em diferentes threads. O resultado foi:
PROGRAM EQUACAO; VAR X, A, B, C, D: integer; BEGIN A := (100*3); B := 2 * (A + 30); C := (20-2); D := (3 * B); X := A + B + C + D; END.

O algoritmo acima contm um erro, que ilustra a complexidade do uso de threads. Descreva o erro do algoritmo acima e apresente uma soluo para este problema. 61) Suponha um posto de abastecimento que venda apenas gasolina. Este posto tem 5 (cinco) caixas para que os clientes faam o pagamento. Cada caixa executa uma instncia de um programa que atualiza o estoque (em litros) de gasolina. O arquivo que contm o estoque fica em um servidor, sendo compartilhado entre os cinco caixas. Sempre que um cliente faz o pagamento, o sistema do caixa faz, basicamente, trs operaes: 1. L o arquivo de estoque para saber a quantidade de litros que h em estoque. 2. Subtrai do estoque a quantidade de litros comprada pelo cliente. 3. Grava o arquivo de estoque com a quantidade de litros calculada no passo "2". Considerando a situao exposta, descreva que problemas podem decorrer do compartilhamento do recurso "arquivo de estoque" pelos cinco processos executados de forma concorrente.

62) Uma das partes perceptveis no Sistema Operacional o Sistema de Arquivos. Os usurios se utilizam dele para armazenar seus dados. Do ponto de vista do sistema operacional, um sistema de arquivo tem um conjunto de caractersticas, por um conjunto de operaes e um conjunto de atributos que podem variar de sistema operacional para sistema operacional. Descreva as caractersticas de arquivos, as operaes bsicas e a formao de atributos.

Gabarito
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 E A E B B D C C A B D C E E D 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 D D B C A D D B C A C A C E C 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 D E E B B A A B B C D B C B E 46 47 48 49 50 51 52 53 54 55 56 57 C A E E A B C E C D D B

Questo 58 Com a possibilidade da UCP ser compartilhada entre diversos processos (multiprogramao), o sistema operacional possui critrios para determinar qual a ordem na escolha dos processos para que estes passem do estado de PRONTO para EXECUTANDO. O procedimento de seleo funo do sistema operacional, sendo conhecido como escalonamento (scheduling) e a parte do cdigo do sistema operacional responsvel pelo escalonamento o escalonador (scheduler). No escalonamento no preemptivo FIFO (First In First Out) os processos so ordenados por ordem de chegada, assim, o primeiro a entrar na fila ser o primeiro a ser atendido. J no escalonamento preemptivo circular a ordenao feita da mesma forma, porm, existe um tempo limite para que os processos permaneam em estado de execuo (quantum). Questo 59 Na paginao o espao de endereamento virtual e o espao de endereamento real so divididos em blocos do mesmo tamanho, da mesma forma que os processos. Dessa forma qualquer pedao de qualquer processo se encaixa na memria. Esses blocos de tamanhos fixos so chamados PGINAS. A fragmentao ocorrer na ltima pgina, caso ela no seja completada de cdigo (nem todo programa mltiplo do nmero pginas). J na segmentao o programa dividido pela sua estrutura lgica e no em tamanhos fixos. Os blocos tm tamanhos diferentes e so chamados SEGMENTOS. O endereo virtual composto pelo nmero do segmento e o deslocamento dentro do segmento. O endereo fsico calculado a partir do endereo fsico do segmento mais o deslocamento dentro do segmento. A fragmentao nesse caso externa, fora do segmento. Questo 60 Haver um problema de sincronizao entre os threads. Uma das solues para este problema seria executar criar threads apenas para as instrues que atribuem valores as variveis "A" e "C". A atribuio de valores s variveis "B", "C" e "X" devem ficar fora dos threads.

Questo 61 O arquivo de estoque pode ser gravado de forma inconsistente. Se um caixa j tiver executado o passo 1 ou 2 e ainda no tiver executado o passo 3 (ou seja, a gravao do arquivo) e outro caixa executar o passo 1, esse segundo caixa ir fazer uma leitura do arquivo de estoque desatualizado, desconsiderando a operao realizada pelo primeiro caixa. Dessa forma, quando o segundo caixa fizer a gravao, a operao realizada pelo primeiro caixa ter sido ignorada. Questo 62 Arquivos tm como caractersticas: Persistncia: Arquivos so armazenados em discos, ou em outro meio de armazenamento no voltil, e no desaparecem ao trmino da sesso. Compartilhamento: Arquivos podem ser compartilhados por processos diferentes. Estrutura: Possuem uma organizao interna em funo do tipo de informao que armazena. Quanto s operaes bsicas, estas so: Criao: operao de escrita em disco com a criao do arquivo. Gravao: operao de escrita em discos dos dados do arquivo. Leitura: operao responsvel pela leitura dos dados a partir do disco. Excluso: operao responsvel pela retirada do arquivo do disco. Em relao aos atributos, estes so informaes de controle prprias de cada arquivo que, dependendo do sistema de arquivos, variam. Exemplos de atributos so: Nome: Representao utilizada para o usurio. Tipo: Necessrio em sistemas que utilizam mais de um tipo de arquivo. Localizao: Identificao da posio de um arquivo em um dispositivo especfico. Tamanho: Registro do tamanho atual do arquivo. Proteo: Informaes de controle de acesso. Usurio: Identificao do criador do arquivo. Data e hora: Registro da criao, ltimo acesso e ltima modificao.