Banco de Questões - Sistemas Operacionais (Com Gabarito)

17
SISTEMAS OPERACIONAIS 1) A arquitetura microkernel caracteriza-se por conter um núcleo simples e enxuto que gerencia a troca de mensagens entre os serviços do sistema operacional. Assinale a opção que representa um exemplo de sistema operacional que adota esta arquitetura: Linux Windows XP Windows 7 Windows Vista MINIX 2) A condição de corrida é derivada de: Aplicações concorrentes que não garantem exclusão mútua às regiões críticas. Aplicações baseadas em threads. Sistemas operacionais sem suporte a múltiplas threads. Aplicações 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 monousuário ou multiusuário, sistemas monoprocessados ou multiprocessados. Em relação a essas classificações, marque a alternativa correta: Um sistema operacional multitarefa é necessariamente um sistema multiprocessado. Em sistemas operacionais multitarefa monoprocessados a execução de diferentes programas é simultânea. Todo sistema operacional multitarefa é necessariamente um sistema multiusuário. Um sistema operacional multiprocessado não é necessariamente um sistema multitarefa. Todo sistema operacional multiusuário é ao mesmo tempo um sistema multitarefa. 4) Analise as sentenças abaixo sobre as características, vantagens e desvantagens da memória virtual e, em seguida, assinale a alternativa correta: I. Maior tempo de resposta para as referências à memória, se comparado à memória primária 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 referência à memória Somente a sentença III está correta Somente as sentenças I e II estão corretas Somente as sentenças II e III estão corretas Somente as sentenças I e III estão corretas 5) Analise as sentenças abaixo sobre as características, vantagens e desvantagens da memória virtual e, em seguida, assinale a alternativa correta: I. Mais processos podem ser mantidos na memória principal, pois os processos podem ser carregados parcialmente II. Os processos devem ser sempre menores que a memória principal, pois o programador tem disponível uma memória de trabalho (virtual) menor que o espaço de endereçamento disponível III. O tempo de resposta para as referências à memória virtual é maior do que a memória primária, pois ocorre o mapeamento Somente as sentenças I e II estão corretas Somente as sentenças I e III estão corretas

Transcript of Banco de Questões - Sistemas Operacionais (Com Gabarito)

  • 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 compartilh-

    los 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) 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

    34) 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 CPU-

    bound.

    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 CPU-

    bound.

    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) Quais so tcnicas de sincronizao entre processos?

    I. Semforos

    II. Habilitar/Desabilitar interrupes

    III. Condio de Corrida

    IV. Algoritmo de Peterson

    Somente I, II e IV

    Somente I e II

    Somente II e IV

    Somente I

    Somente IV

    38) 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;

    39) 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.

    40) 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:

    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.

    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.

  • 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 E 16 D 31 D 46 C

    2 A 17 D 32 E 47 A

    3 E 18 B 33 E 48 E

    4 B 19 C 34 B 49 E

    5 B 20 A 35 B 50 A

    6 D 21 D 36 A 51 B

    7 C 22 D 37 A 52 C

    8 C 23 B 38 B 53 E

    9 A 24 C 39 B 54 C

    10 B 25 A 40 C 55 D

    11 D 26 C 41 D 56 D

    12 C 27 A 42 B 57 B

    13 E 28 C 43 C

    14 E 29 E 44 B

    15 D 30 C 45 E

    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.