Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
S..O./AV3 - Sistemas operacionais.pdf Notas de Provas Avaliação On-Line Avaliação: AV3-2012.1 EAD - SISTEMAS OPERACIONAIS - CCT0245 Disciplina: CCT0245 - SISTEMAS OPERACIONAIS Tipo de Avaliação: AV3 Aluno: Nota da Prova: 8 Nota do Trabalho: Nota da Participação: Total: 8 Prova On-Line Questão: 1 (203902) 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 Pontos da Questão: 1 Somente as sentenças I e III estão corretas Somente a sentença II está correta Somente as sentenças II e III estão corretas Somente as sentenças I e II estão corretas Questão: 2 (203918) Analise as sentenças abaixo sobre os critérios para escolha de uma organização de arquivo, em seguida, assinale a alternativa correta: I. Menor tempo de acesso II. Facilidade de atualização e de manutenção III. Economia em armazenamento e confiabilidade Pontos da Questão: 1 Somente as sentenças I e III estão corretas Somente as sentenças I e II estão corretas Todas as três sentenças estão corretas Somente as sentenças II e III estão corretas Questão: 3 (203914) O sistema de arquivos é fundamental pois todos os arquivos e diretórios serão armazenados segundo regras definidas por esse componente do sistema operacional. Quanto aos atributos de um arquivo podemos citar: Pontos da Questão: 1 Nome; Localização; Identificador do criador (usuário); Tamanho atual; Data e hora Proteção; Localização; Identificador do processo e do thread (criador); Tamanho futuro; Hora Nome; Proteção; Identificador do criador (usuário); Tamanho previsto; Data Classificação; Margem de erro; Identificador de quem eliminou; Tamanho atual; Data e hora Questão: 4 (203933) Considerando um sistema operacional em lote e a política de escalonamento job mais curto primeiro. Cada tarefa e seu respectivo tempo de execução (em segundos) e representado por (identificação, tempo). Qual o tempo médio de retorno para as tarefas (A, 8), (B, 4), (C, 2), (D, 3) e (E, 5)? Pontos da Questão: 1 Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=4047302&p2=11103&p3=... 1 de 3 02/07/2012 11:37 13,4 segundos 12,6 segundos 10,4 segundos 14,1 segundos Questão: 5 (209075) Uma das características fundamentais existentes nos Sistemas Operacionais (S.O.) modernos é o compartilhamento do poder de processamento de uma única Unidade Central de Processamento (CPU) entre vários processos. Com base nessa assertiva sobre processos, podemos afirmar que: Pontos da Questão: 1 Um processo é um programa em execução que compartilha com outros processos o seu contexto de hardware, contexto de software e espaço de endereçamento. Sistemas Operacionais modernos disponibilizam System Calls (chamadas ao sistema) aos desenvolvedores de aplicativos, para que esses possam criar, duplicar e extinguir processos. Um processo é um programa em execução que compartilha com outros processos o seu espaço de endereçamento, suas variáveis globais e arquivos abertos. Processos em estado de bloqueado são aqueles que, num dado instante, estão utilizando todo o poder de processamento da CPU. Havendo compartilhamento de CPU entre processos, significa que mais de um processo, num dado instante, estará no estado de execução. Questão: 6 (203903) Os Sistemas Operacionais são divididos em grupos relacionados com o tipo de computador que controlam e o tipo de aplicativos que suportam. Um sistema operacional permite que diversos usuários utilizem simultaneamente os recursos do computador é chamado de: Pontos da Questão: 1 multiexecutado multprocessado multitarefa multiusuário Questão: 7 (209085) Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Os mecanismos que garantem a comunicação entre processos concorrentes e o acesso a recursos compartilhados são chamados mecanismos de sincronização II. Semáforo e monitor são soluções de software para implementação de exclusão mútua entre a região crítica de processos concorrentes, garantindo assim a sincronização III. O monitor aumenta a responsabilidade do programador na implementação das variáveis de controle, uma vez que o compilador se encarrega de realizar a exclusão mútua Pontos da Questão: 1 Somente a senteça I está correta Somente as sentenças I e II estão corretas Somente a sentença III está correta Somente a sentença II e III estão corretas Somente a senteça II está correta Questão: 8 (203931) Quando estudamos as diferentes estratégias de organização lógica do espaço de memória, apresentamos Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=4047302&p2=11103&p3=... 2 de 3 02/07/2012 11:37 o conceito de fragmentação interna, que consiste no: Pontos da Questão: 1 Espaço total utilizado dentro de uma partição, por exemplo, na estratégia tipo Segmentado Espaço não utilizado contíguo a uma partição, por exemplo, na estratégia tipo Contíguo Simples Espaço não utilizado fora de uma partição, por exemplo, na estratégia tipo Dinâmico Espaço não utilizado dentro de uma partição, por exemplo, na estratégia tipo Estático Questão: 9 (207352) Diversos conceitos são fundamentais para que se implemente concorrência entre processos. Região Crítica é um desses conceitos, que pode ser melhor definido como: Pontos da Questão: 1 Um trecho de programa onde existe algum recurso cujo acesso é dado por uma prioridade Um trecho de programa cujas instruções podem ser executadas em paralelo e em qualquer ordem Um trecho de programa que deve ser executado em paralelo com a Região Crítica de outro programa Um trecho de programa onde existe o compartilhamento de algum recurso que não permite o acesso concomitante por mais de um programa Questão: 10 (209044) Em um sistema multiprogramável, um processo ativo pode estar nos seguintes estados: Pontos da Questão: 1 interrupção, pronto ou execução latência, espera ou atividade espera, pronto ou execução latência, pronto ou atividade espera, pronto ou interrupção Fechar Server IP : 192.168.10.137 Client IP: 189.127.166.220 Tempo de execução da página : 1,406 Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=4047302&p2=11103&p3=... 3 de 3 02/07/2012 11:37 S..O./Banco de Questões - Sistemas Operacionais (com gabarito).pdf 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 Somente a sentença II está correta Somente as sentenças II e III estão corretas 6) Analise as sentenças abaixo sobre os critérios para escolha de uma organização de arquivo, em seguida, assinale a alternativa correta: I. Menor tempo de acesso II. Facilidade de atualização e de manutenção III. Economia em armazenamento e confiabilidade Somente as sentenças I e III estão corretas Somente as sentenças II e III estão corretas Somente as sentenças I e II estão corretas Todas as três sentenças estão corretas 7) Com base na forma de comunicação, a transferência dos dados é feita diretamente para a memória sem interferência do processador. Estamos diante de um: Comunicação com o usuário Programmed I/O Direct memory Access (DMA) Interrupt-driven I/O 8) Considerando um sistema operacional em lote e a política de escalonamento job mais curto primeiro. Cada tarefa e seu respectivo tempo de execução (em segundos) e representado por (identificação, tempo). Qual o tempo médio 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 aplicação baseada em threads em um sistema operacional com suporte a threads. Se uma das threads for bloqueada por solicitar uma operação de E/S as demais threads do mesmo processo: Poderão continuar executando se não dependerem do thread que foi bloqueada. Serão bloqueadas também. Não serão bloqueadas mas ficarão aguardando o desbloqueio da thread que executou a operação de E/S. Serão interrompidas provocando um erro no processo. 10) Diversos conceitos são fundamentais para que se implemente concorrência entre processos. Região Crítica é 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 não permite o acesso concomitante por mais de um programa Um trecho de programa cujas instruções podem ser executadas em paralelo e em qualquer ordem Um trecho de programa que deve ser executado em paralelo com a Região Crítica de outro programa 11) Durante a execução de um programa podem ocorrer eventos inesperados, que causam um desvio forçado no fluxo de execução de um programa. Esses eventos são conhecidos por interrupção. É correto afirmar que: As interrupções são somente os eventos assíncronos gerados por um dispositivo de hardware ou pelo sistema operacional As interrupções são somente os eventos síncronos gerados por um dispositivo de hardware ou pelo sistema operacional As interrupções são eventos síncronos ou assíncronos gerados somente pelo sistema operacional As interrupções são eventos síncronos ou assíncronos gerados por um dispositivo de hardware As interrupções são eventos síncronos ou assíncronos gerados pelo sistema operacional ou por outro processo de maior prioridade 12) Durante a execução de um programa podem ocorrer eventos inesperados, que causem um desvio forçado no fluxo de execução de um programa. Esses eventos são conhecidos por interrupção ou exceção. Em relação ao conceito de interrupção e exceção, é correto afirmar que: É através das exceções que o sistema operacional sincroniza diferentes atividades, como rotinas, programas dos usuários e dispositivos. Uma grande diferença entre a interrupção e a exceção é que no caso da interrupção o próprio programador pode escrever uma rotina de tratamento, evitando que o programa seja encerrado. Exceções partem de eventos síncronos e previsíveis. O mecanismo de interrupções ser implementado em sistemas operacionais multitarefa e monotarefa. Uma exceção independe da instrução que está sendo executada, pois é sempre gerada por algum evento externo ao programa. 13) Em relação ao conceito de processos, marque a assertiva CORRETA: Apenas sistemas operacionais monotarefa suportam mais de uma instância de um programa em execução. Quando há duas instâncias de um mesmo programa em execução, pode-se dizer que há um único processo responsável pelas duas instâncias. Quando há duas instâncias de um mesmo programa em execução, pode-se dizer que há dois processos iguais. Sistemas multitarefa não suportam mais de uma instância do mesmo programa em execução. Quando há duas instâncias de um mesmo programa em execução, pode-se dizer que há dois processos diferentes (um para cada instância). 14) Em relação 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 usuário são criadas e destruídas pelo sistema operacional. III. Threads em modo kernel não bloqueiam o processo quando entram em estado de espera Marque a alternativa que contém as assertivas VERDADEIRAS: Somente I e III Somente II Somente I Todas são verdadeiras Somente III 15) Em sistemas multiprogramáveis os processos podem assumir diferentes estados. Os três estados mais importantes são: running (execução); ready (pronto); e wait (espera). Mudanças entre esses estados podem ocorrer a qualquer momento. Assinale dentre as assertivas seguir a única mudança de estado que NÃO pode acontecer: ESPERA para PRONTO EXECUÇÃO para PRONTO EXECUÇÃO para ESPERA ESPERA para EXECUÇÃO PRONTO para EXECUÇÃO 16) Em um sistema multiprogramável, um processo ativo pode estar nos seguintes estados: Interrupção, pronto ou execução Latência, espera ou atividade Latência, pronto ou atividade Espera, pronto ou execução Espera, pronto ou interrupção 17) Joãozinho estuda computação e achou a fórmula mágica para acertar na loteria! Ele apenas tem que fazer um programa que dado as sequências de números sorteados em todos os concursos passados consegue gerar a sequência de números que será sorteado no próximo concurso, através de um mecanismo envolvendo altos cálculos estatísticos. Joãozinho põe a prova seu programa, mas não 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 relação ao conceito de sistemas operacionais: Um sistema operacional é responsável por gerenciar os recursos computacionais. É impossível fazer uso de um computador que não tenha um sistema operacional instalado. São componentes básicos de um sistema operacional: interface com o usuário; gerência do processador; gerência de memória; gerência de dispositivos; sistema de arquivos. Atua como uma interface entre o usuário 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 é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Monitor é a implementação automática da exclusão mútua entre procedimentos realizada pelo compilador da linguagem de programação II. Região Crítica é a única parte do código do programa onde não é feito acesso ao recurso compartilhado e exclusão mútua consiste na exclusividade de acesso a um recurso compartilhado III. Semáforo é uma variável real e negativa, não manipulada pelo programador Somente a sentença I está correta Somente a sentença III está correta Somente a sentença II está correta Somente as sentenças I e II estão corretas Somente a sentença II e III estão corretas 20) Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Os mecanismos que garantem a comunicação entre processos concorrentes e o acesso a recursos compartilhados são chamados mecanismos de sincronização II. Semáforo e monitor são soluções de software para implementação de exclusão mútua entre a região crítica de processos concorrentes, garantindo assim a sincronização III. O monitor aumenta a responsabilidade do programador na implementação das variáveis de controle, uma vez que o compilador se encarrega de realizar a exclusão mútua Somente as sentenças I e II estão corretas Somente as sentenças II e III estão corretas Somente a sentença I está correta Somente a sentença III está correta 21) O gerenciamento de dispositivos de Entrada e Saída (E/S) é uma das mais complexas tarefas do sistema operacional em função 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 operações de E/S Os device drivers dos dispositivos funcionam em qualquer sistema operacional, o que diminui a complexidade e facilita esse gerenciamento Não é difícil generalizar e sintetizar o processo de transferência de dados de qualquer dispositivo, independente do tipo Não existe uma implementação genérica que atenda a todos os dispositivos 22) O que é política de escalonamento de um sistema operacional? Uma política de escalonamento é composta por critérios estabelecidos para determinar qual serviço em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios pré-estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios 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 semáforo não saíssem da fila na ordem ‘primeiro a entrar, primeiro a sair’? O semáforo entraria em loop momentâneo Um thread poderia sofrer adiamento indefinido Um thread poderia sofrer adiamento momentâneo O semáforo executaria um deadlock 24) O sistema de arquivos é fundamental pois todos os arquivos e diretórios serão armazenados segundo regras definidas por esse componente do sistema operacional. Quanto aos atributos de um arquivo podemos citar: Nome; Proteção; Identificador do criador (usuário); Tamanho previsto; Data Proteção; Localização; Identificador do processo e do thread (criador); Tamanho futuro; Hora Nome; Localização; Identificador do criador (usuário); Tamanho atual; Data e hora Classificação; Margem de erro; Identificador de quem eliminou; Tamanho atual; Data e hora 25) O uso de interrupções é fundamental para a existência de: Sistemas multitarefa Comunicação 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 execução dos programas, sejam do usuário ou do próprio sistema. Essa estrutura registra informações sobre a situação do processo durante todo seu processamento, sendo uma dessas informações o estado do processo. Avalie as sentenças a seguir e assinale a correta. A transição entre os três estados (PRONTO, ESPERA E EXECUÇÃO) é possível em ambos os sentidos O escalonador também pode selecionar processo em ESPERA para execução 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 EXECUÇÃO, após 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 EXECUÇÂO O estado de EXECUÇÃO representa o processo aguardando ser escalonado, ou seja, o processo depende da escolha por parte do sistema operacional para que possa executar seu código (instruções) 27) Os sistemas operacionais podem ser classificados em relação a possibilidade de concorrência entre processos e a possibilidade de uso concorrente por mais de um usuário. Neste contexto podemos afirmar que: Todo sistema multiusuário é também multitarefa. Alguns sistemas multiusuário são também multitarefa. Todo sistema multitarefa é também multiusuário. Sistemas monousuário são obrigatoriamente monotarefa. Sistemas monotarefa podem ser multiusuário. 28) Os sistemas operacionais podem ser classificados quanto às atribuições do kernel, dividindo-se em: arquitetura monolítica, arquitetura em camadas e arquitetura microkernel. Marque a alternativa CORRETA: A arquitetura monolítica é a que tem a implementação mais complexa. Na arquitetura monolítica, caso um serviço pare, o kernel não é comprometido, já que a principal função do núcleo é gerenciar a comunicação (troca de mensagens) entre as aplicações e os serviços. A maioria dos sistemas operacionais atuais é desenvolvida usando a arquitetura em camadas, já que há pelo menos a camada "usuário" e a camada "kernel". A arquitetura microkernel caracteriza-se por se tratar de um conjunto de módulos que funcionam como se fosse um único programa. A arquitetura em camadas tem como vantagem o alto desempenho. 29) Os sistemas operacionais são divididos em diversos componentes que possuem características e funções específicas. As características abaixo se referem a qual componente de sistema? 1) Gerenciamento de Espaço Livre; 2) Alocação do Espaço de Armazenamento; 3) Programação de alocação do Disco. Gerenciamento de Memória Principal Gerenciamento de Processos Gerenciamento do Sistema de I/O Gerenciamento de Arquivos Gerenciamento de Memória Secundaria 30) Os Sistemas Operacionais são divididos em grupos relacionados com o tipo de computador que controlam e o tipo de aplicativos que suportam. Um sistema operacional permite que diversos usuários utilizem simultaneamente os recursos do computador é chamado de: Multiexecutado Multprocessado Multiusuário Multitarefa 31) Para interromper a execução de um programa no sistema Linux utilizamos a combinação das teclas Ctrl + C. Nese caso, podemos afirmar que: O sistema operacional trata este evento com a utilização da estrutura de sincronização - monitor, que sinaliza ao processo a ocorrência do evento. A combinação das teclas gera automaticamente um sinal ao processo, sem passar pelo sistema operacional, garantindo um melhor desempenho. A combinação das teclas gera um sinal para o processo, que por sua vez, gera uma interrupção para o sistema operacional, sinalizando assim a ocorrência do evento. O sistema operacional, a partir da rotina de tratamento da interrupção, gera um sinal sinalizando ao processo a ocorrência do evento. O sistema operacional trata este evento com a utilização da estrutura de sincronização - semáforo, que sinaliza ao processo a ocorrência do evento. 32) Para melhor análise do desempenho dos processos com os diferentes tipos de escalonamento existentes, os processos são classificados em dois tipos: CPU-bound e I/O-bound. Com esse conceito definido podemos afirmar que: Não faz diferença 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 preempção por tempo, enquanto os processos CPU-bound se beneficiam através de mecanismos de preempção por prioridade Os processos I/O-bound podem levar vantagem em qualquer escalonamento baseado composto com critérios de prioridade Os processos CPU-bound levam vantagem em escalonamentos feitos com o mecanismo de preempção por tempo, enquanto os processos I/O-bound se beneficiam através de mecanismos de prioridade dinâmica. 33) Para que uma aplicação execute instruções privilegiadas deverá efetuar: A execução de um programa específico Uma interrupção Uma solicitação ao administrador do sistema O acesso com uma conta privilegiada Uma chamada ao sistema 34) Pode ser responsável pela troca de contexto: Operação aritmética. Interrupção 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 não estava sobre a mesa. Não sabia quem era o outro professor então fiquei esperando que fosse devolvido. Como iria ter aula no segundo tempo, resolvi guardar o giz e esperar o apagador. Esta situação retrata: Uma condição de corrida. Um deadlock em função da exclusão mútua 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 mão do outro professor. 36) Processos podem ser classificados como CPU-bound ou I/O bound, de acordo com a utilização elevada do processador(UCP) e dos dispositivos de entrada/saída(E/S), respectivamente. Analisando os gráficos abaixo podemos afirmar que: O gráfico 2 representa um processo de I/O bound e o gráfico 1 representa um processo de CPU- bound. Tanto o gráfico 1 quanto o gráfico 2 representam processos de CPU-bound. Tanto o gráfico 1 quanto o gráfico 2 representam processos de I/O bound. O gráfico 1 representa um processo de I/O bound e o gráfico 2 representa um processo de CPU- bound. Ao longo do tempo o gráfico 1 representa um processo de I/O bound, já no gráfico 2 não é possível verificar o tipo de processo que representa. 37) Quais são técnicas de sincronização entre processos? I. Semáforos II. Habilitar/Desabilitar interrupções III. Condição 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 são os dois tipos de sistemas distribuídos? Sistemas Palmer e Sistemas Agrupados; Sistemas Cliente Servidor e Sistemas Paralelos; Sistemas Com memória virtual e Sistemas Cliente Servidor; Sistemas Paralelos e Sistemas Agrupados; Sistemas Clusteres e Sistemas Cliente Servidor; 39) Qual a diferença básica entre um processo e um programa? Um programa é um processo em execução. Um processo é um arquivo em disco. Um processo é um programa em execução. Um programa é um arquivo em disco. Um programa é um conjunto de processos. Um processo é uma unidade básica. Um processo é um thread. Um programa é um arquivo em disco. Um processo é um programa em disco. Um programa é um processo em execução. 40) Qual a grande diferença entre sistemas monoprogramáveis e sistemas multiprogramáveis? Enquanto em sistemas monoprogramáveis existe apenas um programa utilizando os recursos disponíveis, nos multiprogramáveis vários hardwares e softwares compartilham esses mesmos recursos Os sistemas monoprogramáveis se caracterizam por permitir que o processador, a memória e os periféricos permaneçam dedicados à execução de um único programa. Nos sistemas multiprogramáveis ou multitarefa, os recursos computacionais são compartilhados entre os diversos softwares e aplicações Os sistemas monoprogramáveis se caracterizam por permitir que o processador, a memória e os periféricos permaneçam exclusivamente dedicados à execução de um único programa. Nos sistemas multiprogramáveis ou multitarefa, os recursos computacionais são compartilhados entre os diversos usuários e aplicações Enquanto em sistemas monoprogramáveis pode existir um ou mais programas utilizando os recursos disponíveis, nos multiprogramáveis várias aplicações compartilham esses mesmos recursos 41) Quando estudamos as diferentes estratégias de organização lógica do espaço de memória, apresentamos o conceito de fragmentação interna, que consiste no: Espaço não utilizado fora de uma partição, por exemplo, na estratégia tipo Dinâmico Espaço total utilizado dentro de uma partição, por exemplo, na estratégia tipo Segmentado Espaço não utilizado contíguo a uma partição, por exemplo, na estratégia tipo Contíguo Simples Espaço não utilizado dentro de uma partição, por exemplo, na estratégia tipo Estático 42) Quando tratamos de alocação de memória é necessário que haja uma estratégia definida para esta tarefa porque: Cada processo precisar ter seu espaço protegido, embora nunca seja necessário compartilhar informações entre processos. Espaços são solicitados e liberados em função da execução de cada tarefa e cada processo precisar ter seu espaço protegido. Pode ser necessário compartilhar informações com outros processos e todos os processos compartilham sempre o mesmo espaço sem proteção. A gerência do processador não é tão importante quanto a gerência de memória, pois o que confere desempenho ao sistema é somente a estratégia de alocação de memória e não o escalonamento de processos. 43) Sabemos que o mecanismo de interrupção possibilitou a implementação de sistemas multitarefa. Analise as sentenças abaixo sobre interrupções e, em seguida, assinale a alternativa correta: I. Um programa que está em execução no momento em que ocorre uma interrupção externa tem o seu contexto salvo, o que permite retomarmos seu processamento posteriormente a partir do ponto onde ocorreu a interrupção II. São exemplos de eventos geradores de interrupção interna (exceção): divisão por zero e overflow III. Interrupções internas são geradas por eventos assíncronos e as externas por eventos síncronos Somente as sentenças II e III estão corretas Somente a sentença II está correta Somente as sentenças I e III estão corretas Somente a sentença I está correta Somente as sentenças I e III estão corretas 44) São funções do sistema operacional: Gerenciar recursos de hardware e fornecer um aplicativo para navegação na internet. Gerenciar recursos de hardware e interface com o usuário. Interface com o usuário e correção ortográfica. Gerenciar recursos de software e interromper uma tarefa em execução. 45) Suponha que um usuário acionou um programa que, ao ser carregado, solicitou a digitação 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 operação de E/S (leitura do teclado) para prosseguir. Quando o usuário informar a senha o processo passará do estado "espera" diretamente para o estado "executando"? Não. O processo ficará em estado de "espera" e aguarda até que o sistema operacional o selecione para execução. 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. Não. O processo passa para o estado "pronto" e aguarda até que o sistema operacional o selecione para execução. 46) Suponha que um usuário acionou um programa que, ao ser carregado, solicitou a digitação de uma senha. Quando o programa foi acionado, o processo passou pelos estados "pronto" e "execução". Em seguida o programa ficou no estado "espera", pois dependia de uma operação de E/S (leitura do teclado) para prosseguir. Quando o usuário informar a senha o processo passará para qual estado? EXECUÇÃO TERMINADO PRONTO CRIADO ESPERA 47) Suponha que um usuário esteja utilizando um editor de texto em um terminal Windows. Em um dado momento ele nota que o computador ficou lento. O usuário confirma que aparentemente não há nenhum programa sendo executado além do Windows e do Word. Ao conferir no gerenciador de tarefas, ele observa que existe um novo processo chamado "backup". Entretanto, não 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 são definidos como fluxos de execução 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 espaço de endereçamento com os demais threads. II. A grande diferença entre aplicações monothreads e multithreads está no uso do espaço de endereçamento. III. A grande vantagem no uso de threads é a possibilidade de minimizar a alocação de recursos do sistema, além de diminuir o overhead na criação, troca e eliminação de processos. IV. Em um ambiente multithread, ou seja, com múltiplos threads, não 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 assíncrona, 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 três partes: contexto de hardware, contexto de software e espaço de endereçamento. Assinale a alternativa que representa exemplos de componentes do contexto de hardware: Endereços de memória principal alocados. PID e UID. Prioridade de execução. Owner. Registrador PC e registrador status. 50) Um processo do tipo CPU-bound é aquele que faz poucas operações de entrada e saída. Por outro lado, processos do tipo I/O-bound são aqueles que fazem muita leitura de disco ou requerem muita interação com o usuário. Desta forma, concluísse que os processos que ficam a maior parte do tempo nos estados "pronto" e "executando" são os processos do tipo: CPU-bound. I/O-bound. O processo em questão não é CPU-bound nem I/O-bound. CPU-bound e I/O-bound ao mesmo tempo. Não é possível classificar o processo com as informações fornecidas. 51) Um processo, segundo Machado, é formada por três partes, conhecidas como contexto de hardware, contexto de software e espaço de endereçamento. A figura ilustra, de maneira abstrata, os componentes da estrutura de um processo, que juntos, mantêm todas as informações necessárias à execução de um programa. Sobre os componentes é correto afirmar que: O espaço de endereçamento armazena o conteúdo dos registradores gerais da UCP, além dos registradores de uso específico, como program counter(PC), stack pointer (SP) e registrador de status(PSW). O contexto de hardware mantém informações nos registradores do processador, enquanto um processo está em execução, podendo salvá-las caso o processo seja interrompido. O contexto de hardware mantém informações nos registradores do processador, enquanto um processo está em execução, mas não pode salvá-las caso o processo seja interrompido. O contexto de software armazena o conteúdo dos registradores gerais da UCP, além dos registradores de uso específico, como program counter(PC), stack pointer (SP) e registrador de status(PSW). O contexto de hardware de um processo é composto por três grupos de informações sobre o processo: identificação, quotas e privilégios. 52) Um sistema informatizado opera 24 horas por dia, por meio de uma conexão direta ao computador central, realizando todas as solicitações no momento em que as transações ocorrem, com destaque pelo menor tempo de resposta, requisito de suma importância para a sua eficiência e performance. Duas aplicações para emprego desse sistema são exemplificadas pelo controle de passagens de grandes companhias aéreas ou rodoviárias e pela monitoração do lançamento de um foguete. Por suas características, 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. Também é certo dizer que o sistema operacional atua como uma interface entre o usuário e o computador. Marque a alternativa INCORRETA em relação ao conceito de sistemas operacionais: São componentes básicos de um sistema operacional: interface com o usuário; gerência do processador; gerência de memória; gerência de dispositivos; sistema de arquivos Um sistema operacional deve compartilhar os recursos do sistema de forma organizada e protegida Um sistema operacional é responsável por gerenciar os recursos computacionais Um sistema operacional deve facilitar acesso aos recursos do sistema É impossível fazer uso de um computador que não tenha um sistema operacional 54) Uma das características fundamentais existentes nos Sistemas Operacionais (S.O.) modernos é o compartilhamento do poder de processamento de uma única Unidade Central de Processamento (CPU) entre vários 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 execução. Um processo é um programa em execução que compartilha com outros processos o seu contexto de hardware, contexto de software e espaço de endereçamento. 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 são aqueles que, num dado instante, estão utilizando todo o poder de processamento da CPU. Um processo é um programa em execução que compartilha com outros processos o seu espaço de endereçamento, suas variáveis globais e arquivos abertos. 55) Uma das diferenças entre threads de usuário e threads de kernel é: A thread de usuário não pode utilizar funções do sistema operacional e a thread de kernel pode. Uma thread de kernel bloqueada bloqueia todo o processo obrigatoriamente e a de usuário não bloqueia. Uma thread de kernel não pode executar instruções privilegiadas e a de usuário pode. A thread de kernel é escalonada diretamente pelo sistema operacional e a de usuário não. A thread de kernel depende de uma biblioteca para ser utilizada e a de usuário não depende. 56) Uma thread é a execução de um fluxo de processamento, isto significa que um processo pode ser composto por várias threads. Neste contexto é correto afirmar que: Uma thread é equivalente a um processo filho pois a execução de cada thread é independente. Uma thread pode ser compartilhada por vários processos pois o espaço de endereçamento é compartilhado. Uma thread pode existir sem estar associada a um processo. Threads de um mesmo processo podem ter suas execuções independentes e compartilham espaço de endereçamento de memória. 57) Você e seu amigo sentaram na sua sala de estar e começaram 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, vocês dois estavam executando uma tarefa (chutar a bola) de forma: Síncrona Concorrente Assíncrona Serial 58) O que é e para que serve o escalonamento? Explique também como funciona e quais as diferenças existentes entre os escalonamentos FIFO e CIRCULAR (round robin)? 59) Quais as diferenças entre a paginação e a segmentação no que se refere à divisão dos programas em blocos e à ocorrência de fragmentação? 60) Suponha que um programador precisou desenvolver um programa para solucionar a seguinte equação: X = (100 x 3) + (2 x (A + 30)) + (20 - 2) + (3 x B) Para otimizar o processamento, este programador optou por dividir a equação em partes menores e distribuí-las em diferentes threads. O resultado foi: O algoritmo acima contém um erro, que ilustra a complexidade do uso de threads. Descreva o erro do algoritmo acima e apresente uma solução para este problema. 61) Suponha um posto de abastecimento que venda apenas gasolina. Este posto tem 5 (cinco) caixas para que os clientes façam o pagamento. Cada caixa executa uma instância de um programa que atualiza o estoque (em litros) de gasolina. O arquivo que contém 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, três operações: 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 situação 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 perceptíveis no Sistema Operacional é o Sistema de Arquivos. Os usuários se utilizam dele para armazenar seus dados. Do ponto de vista do sistema operacional, um sistema de arquivo tem um conjunto de características, por um conjunto de operações e um conjunto de atributos que podem variar de sistema operacional para sistema operacional. Descreva as características de arquivos, as operações básicas e a formação 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 Questão 58 Com a possibilidade da UCP ser compartilhada entre diversos processos (multiprogramação), o sistema operacional possui critérios para determinar qual a ordem na escolha dos processos para que estes passem do estado de PRONTO para EXECUTANDO. O procedimento de seleção é função do sistema operacional, sendo conhecido como escalonamento (scheduling) e a parte do código do sistema operacional responsável pelo escalonamento é o escalonador (scheduler). No escalonamento não preemptivo FIFO (First In First Out) os processos são ordenados por ordem de chegada, assim, o primeiro a entrar na fila será o primeiro a ser atendido. Já no escalonamento preemptivo circular a ordenação é feita da mesma forma, porém, existe um tempo limite para que os processos permaneçam em estado de execução (quantum). Questão 59 Na paginação o espaço de endereçamento virtual e o espaço de endereçamento real são divididos em blocos do mesmo tamanho, da mesma forma que os processos. Dessa forma qualquer “pedaço” de qualquer processo “se encaixa” na memória. Esses blocos de tamanhos fixos são chamados PÁGINAS. A fragmentação ocorrerá na última página, caso ela não seja completada de código (nem todo programa é múltiplo do número páginas). Já na segmentação o programa é dividido pela sua estrutura lógica e não em tamanhos fixos. Os blocos têm tamanhos diferentes e são chamados SEGMENTOS. O endereço virtual é composto pelo número do segmento e o deslocamento dentro do segmento. O endereço físico é calculado a partir do endereço físico do segmento mais o deslocamento dentro do segmento. A fragmentação nesse caso é externa, fora do segmento. Questão 60 Haverá um problema de sincronização entre os threads. Uma das soluções para este problema seria executar criar threads apenas para as instruções que atribuem valores as variáveis "A" e "C". A atribuição de valores às variáveis "B", "C" e "X" devem ficar fora dos threads. Questão 61 O arquivo de estoque pode ser gravado de forma inconsistente. Se um caixa já tiver executado o passo 1 ou 2 e ainda não tiver executado o passo 3 (ou seja, a gravação do arquivo) e outro caixa executar o passo 1, esse segundo caixa irá fazer uma leitura do arquivo de estoque desatualizado, desconsiderando a operação realizada pelo primeiro caixa. Dessa forma, quando o segundo caixa fizer a gravação, a operação realizada pelo primeiro caixa terá sido ignorada. Questão 62 Arquivos têm como características: Persistência: Arquivos são armazenados em discos, ou em outro meio de armazenamento não volátil, e não desaparecem ao término da sessão. Compartilhamento: Arquivos podem ser compartilhados por processos diferentes. Estrutura: Possuem uma organização interna em função do tipo de informação que armazena. Quanto às operações básicas, estas são: Criação: operação de escrita em disco com a criação do arquivo. Gravação: operação de escrita em discos dos dados do arquivo. Leitura: operação responsável pela leitura dos dados a partir do disco. Exclusão: operação responsável pela retirada do arquivo do disco. Em relação aos atributos, estes são informações de controle próprias de cada arquivo que, dependendo do sistema de arquivos, variam. Exemplos de atributos são: Nome: Representação utilizada para o usuário. Tipo: Necessário em sistemas que utilizam mais de um tipo de arquivo. Localização: Identificação da posição de um arquivo em um dispositivo específico. Tamanho: Registro do tamanho atual do arquivo. Proteção: Informações de controle de acesso. Usuário: Identificação do criador do arquivo. Data e hora: Registro da criação, último acesso e última modificação. S..O./av3_gabarito.pdf Página 1 de 4 Nome do (a) aluno (a): _______________________________________________ Matrícula:___________________ Disciplina: Sistemas Operacionais Data: __________ /_________ /______________ OBSERVAÇÕES: Leia com atenção as questões antes de responder. As questões devem ser respondidas somente à caneta azul ou preta, no próprio corpo prova. As questões da prova totalizam 10 pontos, sendo que as questões objetivas valem 0,4 ponto cada e questões subjetivas valem 1,0 ponto cada. Boa prova. QUESTÕES OBJETIVAS (0,4 ponto/questão) Questão 01. Qual geração de computadores trabalhavam numa velocidade de cálculo de milésimos de segundos. (a) 1ª geração (b) 2ª geração (c) 3ª geração (d) 4ª geração (e) 5ª geração Questão 02. Um sistema operacional é um ________ que atua como ________ entre o _________ e o _________. Responde corretamente as lacunas acima o item: (a) hardware, provedor, usuário, programa. (b) hardware, intermediário, software, programa. (c) hardware, intermediário, usuário, programa. (d) programa, intermediário, usuário, hardware. (e) programa, provedor, usuário, programa. Questão 03. O sistema operacional é um programa geralmente denominado de (a) kernel (b) scheduling (c) aplicativo (d) programa de usuário (e) compilador Questão 04. Analisando o hardware e o software de um computador pessoal com sistema operacional Windows, o clock é o componente responsável por: (a) monitorar o processo de inicialização da máquina, garantindo que o POST exerça, no momento exato, seu papel de reconhecimento e estabelecimento da conexão do sistema operacional Windows com o hardware. (b) estabelecer o ritmo da comunicação entre as partes do computador. (c) garantir que o sistema operacional Windows só trabalhe quando solicitado. (d) definir o protocolo de comunicação entre o hardware e o software do computador após a carga do sistema operacional. Questão 05. Padrão desenvolvido pelo IEEE para tornar possível escrever programas que pudessem ser executados em qualquer sistema UNIX. (a) Spooling (b) Timesharing (c) POSIX (d) MULTICS (e) Sistema Batch Página 2 de 4 Questão 06. A idéia de automatizar os cálculos vem desde a antiguidade e começou com pedras e outros dispositivos que deram origem ao ábaco. Nesse contexto, alguns dispositivos analógicos foram criados. Quais dos itens abaixo não se refere a um dispositivo analógico? (a) ábaco (b) régua de cálculo (c) astrolábios (d) integradores e diferenciadores (e) vávulas Questão 07. Respectivamente, os Sistemas operacionais Android e IOS (iPhone OS) pertencem a que empresas? (a) Apple, Macintosh (b) Google, Apple (c) Google, Nokia (d) Macintosh, Safari (e) Safari, Macintosh Questão 08. Utilizando-se o SO Windows, qual o comando utilizado para executar diretamente o Gerenciador de Tarefas? (a) taskmgr (b) cmd (c) mmc (d) control (e) chkdisk Questão 09. Comando utilizado no Sistema Operacional Linux para identificar qual usuário está logado no sistema: (a) free (b) uname (c) hostname (d) whoami (e) uptime Questão 10. Número de identificação que o sistema dá a cada processo. (a) Init (b) PPID (c) PID (d) Kernel (e) GID Questão 11. Comando que serve para visualizar os processos que estão parados ou executando em segundo plano (background). (a) fg (b) bg (c) jobs (d) fuser (e) pstree Questão 12. Comando que permite a um processo em segundo plano (ou parado) passar para o primeiro plano (foreground). (a) fg (b) bg (c) jobs (d) fuser (e) pstree Questão 13. Com intuito de determinar / alterar a prioridade de um processo é possível utilizar os comandos: (a) nice/renice (b) priority (c) alter (d) modify (e) process Questão 14. Um dos campos mostrados como resultado do comando "ps aux" é o STAT que indica: (a) hora em que o processo foi iniciado (b) valor da prioridade dada ao processo (c) o estado atual do processo (d) o terminal do processo (e) o horário que o processo foi iniciado Questão 15. O MD5 (Message-Digest Algorithm) é um algoritmo que gera uma "assinatura" de um arquivo qualquer. Essa assinatura possui quantos caracteres hexadecimais? (a) 8 caracteres hexadecimais (b) 16 caracteres hexadecimais (c) 32 caracteres hexadecimais (d) 64 caracteres hexadecimais (e) 128 caracteres hexadecimais Página 3 de 4 Questão 16. Associe as colunas e indique a opção com a sequencia correta: i. consiste em percorrer a lista a partir da última área alocada ou liberada, para que o uso das áreas livres seja distribuído de forma mais homogênea no espaço de memória. ii. consiste em escolher sempre a maior área livre possível, de forma que os resíduos sejam grandes e possam ser usados em outras alocações. iii. consiste em escolher a primeira área livre que satisfaça o pedido de alocação; tem como vantagem a rapidez, sobretudo se a lista de áreas livres for muito longa. iv. consiste em escolher a menor área possível que possa atender à solicitação de alocação. Dessa forma, as áreas livres são usadas de forma otimizada, mas eventuais resíduos (sobras) podem ser pequenos demais para ter alguma utilidade. ( ) Melhor encaixe (best-fit) ( ) Pior encaixe (worst-fit) ( ) Primeiro encaixe (first-fit) ( ) Próximo encaixe (next-fit) (a) i, ii, iv, iii (b) i, iii, ii, iv (c) i, ii, iii, iv (d) iv, ii, iii, i (e) iv, iii, ii, i Questão 17. Quando dois processos A e B não concluem as suas execuções porque o processo A depende do término do processo B que, por sua vez, depende da conclusão do processo A, tem-se uma situação denominada: (a) deadlock (b) compartilhamento de recursos (c) pipeline (d) state wait (e) interrupção de CPU Questão 18. Em relação ao gerenciamento de entrada e saída, o seguinte esquema representa um módulo operado por I/O programado. De acordo com a figura abaixo, enumere corretamente a seqüência de ações executadas. ( ) Módulo I/O envia comando para dispositivo I/O ( ) Transferência de Dados ( ) Operação do Dispositivo I/O ( ) Processo N efetua chamada I/O ( ) Dispositivo de I/O retorna status A sequencia correta das lacunas acima é: (a) 2, 5, 3, 4, 1 (b) 2, 5, 3, 1, 4 (c) 5, 2, 3, 1, 4 (d) 2, 3, 5, 1, 4 (e) 4, 5, 3, 1, 2 Questão 19. Marque a assertiva que representa a soma dos períodos em que um processo permaneceu no estado de pronto: (a) Throughtput (b) Tempo de resposta (c) Utilização do processador (d) Tempo de espera (e) Tempo de turnaround Questão 20. Áreas de memória são liberadas por processos que concluem sua execução e outras áreas são alocadas por novos processos, de forma contínua. Com isso, podem surgir áreas livres (vazios ou buracos na memória) entre os processos, o que constitui um problema conhecido como: (a) desalocação paginada (b) fragmentação externa (c) desalocação contígua (d) desalocação segmentada Página 4 de 4 QUESTÕES SUBJETIVAS (1,0 ponto/questão) Questão 21. Analisando a figura abaixo de alocação de memória, indique: (i) Número de áreas na memória que apresentam memória livre: 4 (ii) Qual o espaço de memória livre: 68M (iii) Qual o tamanho maior de processo que pode ser alocado: 28M Questão 22. Levando em consideração o algoritmo de escalonamento Menor Job Primeiro (Shortest Job First – SJF) e a tabela abaixo, responda o que segue: Tarefas P1 P2 P3 P4 Ingresso 0 1 2 3 Duração 4 3 2 1 (a) Desenhe o gráfico correspondente. P4 P3 P2 P1 1 2 3 4 5 6 7 8 9 10 11 S..O./prova av3.doc Parte superior do formulário Avaliação On-Line Avaliação: AV3-2011.4S-SISTEMAS OPERACIONAIS-CCT0245 Disciplina: CCT0245 - SISTEMAS OPERACIONAIS Tipo de Avaliação: AV3 Aluno: 201101577495 - SERGIO JOSE MARINHO Nota da Prova: 7 Nota do Trabalho: Nota da Participação: Total: 7 Prova On-Line Questão: AV2 2011.3S CCT0245 0012 (203906) 1 - Com base na forma de comunicação, a transferência dos dados é feita diretamente para a memória sem interferência do processador. Estamos diante de um: Pontos da Questão: 1 Comunicação com o usuário Programmed I/O Direct memory Access (DMA) Interrupt-driven I/O Questão: AV120114CCT0245017 (209075) 2 - Uma das características fundamentais existentes nos Sistemas Operacionais (S.O.) modernos é o compartilhamento do poder de processamento de uma única Unidade Central de Processamento (CPU) entre vários processos. Com base nessa assertiva sobre processos, podemos afirmar que: Pontos da Questão: 1 Havendo compartilhamento de CPU entre processos, significa que mais de um processo, num dado instante, estará no estado de execução. Um processo é um programa em execução que compartilha com outros processos o seu contexto de hardware, contexto de software e espaço de endereçamento. 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 são aqueles que, num dado instante, estão utilizando todo o poder de processamento da CPU. Um processo é um programa em execução que compartilha com outros processos o seu espaço de endereçamento, suas variáveis globais e arquivos abertos. Questão: AV120114CCT0245021 (209083) 3 - Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Monitor é a implementação automática da exclusão mútua entre procedimentos realizada pelo compilador da linguagem de programação II. Região Crítica é a única parte do código do programa onde não é feito acesso ao recurso compartilhado e exclusão mútua consiste na exclusividade de acesso a um recurso compartilhado III. Semáforo é uma variável real e negativa, não manipulada pelo programador Pontos da Questão: 1 Somente a sentença II está correta Somente a sentença I está correta Somente a sentença III está correta Somente as sentenças I e II estão corretas Somente a sentença II e III estão corretas Questão: AV2 2011.3S CCT0245 0010 (203902) 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. 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 Pontos da Questão: 1 Somente as sentenças I e II estão corretas Somente as sentenças I e III estão corretas Somente a sentença II está correta Somente as sentenças II e III estão corretas Questão: AV120114CCT0245013 (209071) 5 - Durante a execução de um programa podem ocorrer eventos inesperados, que causem um desvio forçado no fluxo de execução de um programa. Esses eventos são conhecidos por interrupção ou exceção. Em relação ao conceito de interrupção e exceção, é correto afirmar que: Pontos da Questão: 1 Exceções partem de eventos síncronos e previsíveis. Uma exceção independe da instrução que está sendo executada, pois é sempre gerada por algum evento externo ao programa. O mecanismo de interrupções ser implementado em sistemas operacionais multitarefa e monotarefa. Uma grande diferença entre a interrupção e a exceção é que no caso da interrupção o próprio programador pode escrever uma rotina de tratamento, evitando que o programa seja encerrado. É através das exceções que o sistema operacional sincroniza diferentes atividades, como rotinas, programas dos usuários e dispositivos. Questão: AV220113CCT02450201 (203934) 6 - Joãozinho estuda computação e achou a fórmula mágica para acertar na loteria! Ele apenas tem que fazer um programa que dado as sequências de números sorteados em todos os concursos passados consegue gerar a sequência de números que será sorteado no próximo concurso, através de um mecanismo envolvendo altos cálculos estatísticos. Joãozinho põe a prova seu programa, mas não consegue obter o resultado a tempo, mesmo rodando o programa por dias consecutivos. Este programa é o exemplo de um programa: Pontos da Questão: 1 Foreground Background I/O-bound CPU-bound Questão: AV2 2011.3S CCT0245 0016 (203930) 7 - O que é política de escalonamento de um sistema operacional? Pontos da Questão: 1 Uma política de escalonamento é composta por critérios estabelecidos para determinar qual serviço em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios pré-estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios estabelecidos para determinar qual programa (Ex. C++, JAVA, VB) em estado de pronto será escolhido para fazer uso do processador Uma política de escalonamento é composta por critérios estabelecidos para determinar qual processo em estado de pronto será escolhido para fazer uso do processador Questão: AV120114CCT0245007 (209057) 8 - Um sistema informatizado opera 24 horas por dia, por meio de uma conexão direta ao computador central, realizando todas as solicitações no momento em que as transações ocorrem, com destaque pelo menor tempo de resposta, requisito de suma importância para a sua eficiência e performance. Duas aplicações para emprego desse sistema são exemplificadas pelo controle de passagens de grandes companhias aéreas ou rodoviárias e pela monitoração do lançamento de um foguete. Por suas características, esse sistema opera na modalidade de processamento conhecida como: Pontos da Questão: 1 batch e real time. on-line e time sharing. on-line e real time. off-line e real time. off-line e time sharing. Questão: AV2 2011.3S CCT0245 0015 (203918) 9 - Analise as sentenças abaixo sobre os critérios para escolha de uma organização de arquivo, em seguida, assinale a alternativa correta: I. Menor tempo de acesso II. Facilidade de atualização e de manutenção III. Economia em armazenamento e confiabilidade Pontos da Questão: 1 Somente as sentenças I e III estão corretas Somente as sentenças II e III estão corretas Somente as sentenças I e II estão corretas Todas as três sentenças estão corretas Questão: AV22011.3SCCT0245005 (203931) 10 - Quando estudamos as diferentes estratégias de organização lógica do espaço de memória, apresentamos o conceito de fragmentação interna, que consiste no: Pontos da Questão: 1 Espaço não utilizado fora de uma partição, por exemplo, na estratégia tipo Dinâmico Espaço total utilizado dentro de uma partição, por exemplo, na estratégia tipo Segmentado Espaço não utilizado contíguo a uma partição, por exemplo, na estratégia tipo Contíguo Simples Espaço não utilizado dentro de uma partição, por exemplo, na estratégia tipo Estático Parte inferior do formulário _1395783676.unknown _1395783684.unknown _1395783688.unknown _1395783690.unknown _1395783692.unknown _1395783689.unknown _1395783686.unknown _1395783687.unknown _1395783685.unknown _1395783680.unknown _1395783682.unknown _1395783683.unknown _1395783681.unknown _1395783678.unknown _1395783679.unknown _1395783677.unknown _1395783667.unknown _1395783671.unknown _1395783673.unknown _1395783675.unknown _1395783672.unknown _1395783669.unknown _1395783670.unknown _1395783668.unknown _1395783658.unknown _1395783663.unknown _1395783665.unknown _1395783666.unknown _1395783664.unknown _1395783661.unknown _1395783662.unknown _1395783660.unknown _1395783654.unknown _1395783656.unknown _1395783657.unknown _1395783655.unknown _1395783650.unknown _1395783652.unknown _1395783653.unknown _1395783651.unknown _1395783648.unknown _1395783649.unknown _1395783647.unknown _1395783644.unknown S..O./av1 sist op.pdf Notas de Provas Avaliação On-Line Avaliação: AV1-2012.1 EAD - SISTEMAS OPERACIONAIS - CCT0245 Disciplina: CCT0245 - SISTEMAS OPERACIONAIS Tipo de Avaliação: AV1 Aluno: Nota da Prova: 2.5 Nota do Trabalho: Nota da Participação: 1 Total: 3,5 Prova On-Line Questão: 1 (209085) Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: I. Os mecanismos que garantem a comunicação entre processos concorrentes e o acesso a recursos compartilhados são chamados mecanismos de sincronização II. Semáforo e monitor são soluções de software para implementação de exclusão mútua entre a região crítica de processos concorrentes, garantindo assim a sincronização III. O monitor aumenta a responsabilidade do programador na implementação das variáveis de controle, uma vez que o compilador se encarrega de realizar a exclusão mútua Pontos da Questão: 1 Somente a senteça I está correta Somente as sentenças I e II estão corretas Somente a sentença III está correta Somente a sentença II e III estão corretas Somente a senteça II está correta Questão: 2 (209075) Uma das características fundamentais existentes nos Sistemas Operacionais (S.O.) modernos é o compartilhamento do poder de processamento de uma única Unidade Central de Processamento (CPU) entre vários processos. Com base nessa assertiva sobre processos, podemos afirmar que: Pontos da Questão: 1 Um processo é um programa em execução que compartilha com outros processos o seu contexto de hardware, contexto de software e espaço de endereçamento. Sistemas Operacionais modernos disponibilizam System Calls (chamadas ao sistema) aos desenvolvedores de aplicativos, para que esses possam criar, duplicar e extinguir processos. Um processo é um programa em execução que compartilha com outros processos o seu espaço de endereçamento, suas variáveis globais e arquivos abertos. Processos em estado de bloqueado são aqueles que, num dado instante, estão utilizando todo o poder de processamento da CPU. Havendo compartilhamento de CPU entre processos, significa que mais de um processo, num dado instante, estará no estado de execução. Questão: 3 (209044) Em um sistema multiprogramável, um processo ativo pode estar nos seguintes estados: Pontos da Questão: 0,5 interrupção, pronto ou execução latência, espera ou atividade espera, pronto ou execução Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=3288554&p2=9065&p3=1... 1 de 4 02/07/2012 11:35 latência, pronto ou atividade espera, pronto ou interrupção Questão: 4 (209064) Os sistemas operacionais criam estruturas de controle, chamadas processo, para controlar a execução dos programas, sejam do usuário ou do próprio sistema. Essa estrutura registra informações sobre a situação do processo durante todo seu processamento, sendo uma dessas informações o estado do processo. Avalie as sentenças a seguir e assinale a correta. Pontos da Questão: 1 O escalonador também pode selecionar processo em ESPERA para execução O estado de EXECUÇÃO representa o processo aguardando ser escalonado, ou seja, o processo depende da escolha por parte do sistema operacional para que possa executar seu código (instruções) 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 EXECUÇÃO, após 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 umprocesso em EXECUÇÂO A transição entre os três estados (PRONTO, ESPERA E EXECUÇÃO) é possível em ambos os sentidos Questão: 5 (209082) No contexto de processos, como pode ocorrer uma condição de corrida? Pontos da Questão: 0,5 Uma condição de corrida é uma técnica utilizada para medir o tempo de execução de um processo. Uma condição de corrida é uma técnica computacional aplicada aos processos para que os mesmos sejam comparados com relação ao tempo de execução. Uma condição de corrida ocorre quando um ou mais processos iniciam a execução concomitante e competem no tempo para terminar primeiro. Uma condição de corrida pode ocorrer quando dois ou mais processos estão lendo ou escrevendo algum dado compartilhado e o resultado final depende de qual e quando executa precisamente. Não haverá condição de corrida em sistemas multitarefa. Questão: 6 (203934) Joãozinho estuda computação e achou a fórmula mágica para acertar na loteria! Ele apenas tem que fazer um programa que dado as sequências de números sorteados em todos os concursos passados consegue gerar a sequência de números que será sorteado no próximo concurso, através de um mecanismo envolvendo altos cálculos estatísticos. Joãozinho põe a prova seu programa, mas não consegue obter o resultado a tempo, mesmo rodando o programa por dias consecutivos. Este programa é o exemplo de um programa: Pontos da Questão: 1 I/O-bound Background Foreground CPU-bound Questão: 7 (209083) Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em seguida, assinale a alternativa correta: Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=3288554&p2=9065&p3=1... 2 de 4 02/07/2012 11:35 I. Monitor é a implementação automática da exclusão mútua entre procedimentos realizada pelo compilador da linguagem de programação II. Região Crítica é a única parte do código do programa onde não é feito acesso ao recurso compartilhado e exclusão mútua consiste na exclusividade de acesso a um recurso compartilhado III. Semáforo é uma variável real e negativa, não manipulada pelo programador Pontos da Questão: 1 Somente a sentença I está correta Somente as sentenças I e II estão corretas Somente a sentença II está correta Somente a sentença II e III estão corretas Somente a sentença III está correta Questão: 8 (209036) Os sistemas operacionais podem ser classificados em relação a possibilidade de concorrência entre processos e a possibilidade de uso concorrente por mais de um usuário. Neste contexto podemos afirmar que: Pontos da Questão: 1 Alguns sistemas multiusuário são também multitarefa. Todo sistema multiusuário é também multitarefa. Todo sistema multitarefa é também multiusuário. Sistemas monousuário são obrigatoriamente monotarefa. Sistemas monotarefa podem ser multiusuário. Questão: 9 (209079) Quais são técnicas de sincronização entre processos? I. Semáforos II. Habilitar/Desabilitar interrupções III. Condição de Corrida IV. Algoritmo de Peterson Pontos da Questão: 0,5 Somente IV Somente I e II Somente I Somente II e IV Somente I, II e IV Questão: 10 (207351) Por que o mecanismo de interrupção é fundamental para a implementação da multiprogramação? Pontos da Questão: 0,5 Porque é em função desse mecanismo que o sistema operacional sincroniza a execução de todas as suas rotinas e dos programas dos usuários, além de controlar dispositivos Porque é em função desses circuitos que o sistema operacional sincroniza a execução de todas as suas rotinas e dos programas dos usuários, além de controlar dispositivos Porque é em função desse mecanismo que o computador sincroniza a execução de todas as suas rotinas e dos programas dos usuários, além de controlar dispositivos Porque é em função do processo que o sistema operacional sincroniza a execução de todas as suas rotinas e dos programas dos usuários, além de controlar dispositivos Fechar Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=3288554&p2=9065&p3=1... 3 de 4 02/07/2012 11:35 Server IP : 192.168.10.137 Client IP: 189.127.166.220 Tempo de execução da página : 1,359 Visualização de Prova https://sia.estacio.br/portal/prt0010a.asp?p1=3288554&p2=9065&p3=1... 4 de 4 02/07/2012 11:35 S..O./Solucoes de Exercicios_Autores_V 3.2.pdf Arquitetura de Sistemas Operacionais 3a Edição Versão: 3.2 (Jan/2005) Francis Berenger Machado Luiz Paulo Maia Soluções dos Exercícios - Autores LTC Soluções de Exercícios – Autores – Versão 3.1 (Jan/2004) Arquitetura de Sistemas Operacionais – 3a Edição – Machado/Maia 1 Capítulo 1 – Visão Geral 1. Como seria utilizar um computador sem um sistema operacional? Quais são suas duas principais funções? Sem o sistema operacional, um usuário para interagir com o computador deveria conhecer profundamente diversos detalhes sobre hardware do equipamento, o que tornaria seu trabalho lento e com grandes possibilidades de erros. As duas principais funções são “facilidade de acesso aos recursos do sistema” e “compartilhamento de recursos de forma organizada e protegida”. 2. Explique o conceito de máquina virtual. Qual a grande vantagem em utilizar este conceito? O computador pode ser visualizado como uma máquina de camadas, onde inicialmente existem duas camadas: hardware (nível 0) e sistema operacional (nível 1). Desta forma, o usuário pode enxergar a máquina como sendo apenas o sistema operacional, ou seja, como se o hardware não existisse. Esta visão modular e abstrata é chamada máquina virtual. A vantagem desse conceito é tornar a interação entre usuário e computador mais simples, confiável e eficiente. 3. Defina o conceito de uma máquina de níveis ou camadas. O computador pode ser visualizado como uma máquina de níveis ou máquina de camadas, possuindo tantos níveis quanto forem necessários para adequar o usuário às suas diversas aplicações. Quando o usuário está trabalhando em um desses níveis, não necessita saber da existência das outras camadas. Com isso a interação entre usuário e computador apresenta-se mais simples, confiável e eficiente. 4. Quais os tipos de sistemas operacionais existentes? Sistemas monoprogramáveis ou monotarefa, sistemas multiprogramáveis ou multitarefa e sistemas com múltiplos processadores. 5. Por que dizemos que existe uma subutilização de recursos em sistemas monoprogamáveis? Porque em sistemas monoprogramáveis somente é possível a execução de um programa por vez. Como um programa não utiliza todos os recursos do sistema totalmente ao longo da sua execução, existe ociosidade e, consequentemente, subutilização de alguns recursos. 6. Qual a grande diferença entre sistemas monoprogramáveis e sistemas multiprogramáveis? Os sistemas monoprogramáveis se caracterizam por permitir que o processador, a memória
Compartilhar