Baixe o app para aproveitar ainda mais
Prévia do material em texto
26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 1/4 Avaliação: CCT0166_AV_201301912131 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: 201301912131 - WELBER BERNARDO Professor: CESAR AUGUSTO VALENTE DOS REIS Turma: 9004/AB Nota da Prova: 4,3 Nota de Partic.: 2 Data: 07/11/2013 17:10:57 1a Questão (Ref.: 201302118734) DESCARTADA Em relação às condições para que ocorra um deadlock, àquela em que recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo e sim, explicitamente liberados por ele, denomina-se condição de: preempção. exclusão mútua. espera circular. não preempção. posse e espera. 2a Questão (Ref.: 201302018957) Pontos: 0,8 / 0,8 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: 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. 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 3a Questão (Ref.: 201302065532) Pontos: 0,0 / 0,8 Explique a diferença entre unidade de alocação de recursos e unidade de escalonamento no contexto de ambiente monothread e multithread. Resposta: unidade de alocação onde estão alocados todos os dados. unidade de escalonamnto: são ostempos que leva para a ucp processar todos os processos. 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 2/4 Gabarito: Em ambientes monothread, o processo é ao mesmo tempo a unidade de alocação de recursos e a unidade de escalonamento. Já em ambientes multithread, a unidade de alocação de recursos é o processo e o thread a unidade de escalonamento 4a Questão (Ref.: 201302045944) Pontos: 0,8 / 0,8 Quais são os dois tipos de sistemas distribuídos? Sistemas Paralelos e Sistemas Agrupados; Sistemas Com memória virtual e Sistemas Cliente Servidor; Sistemas Cliente Servidor e Sistemas Paralelos; Sistemas Clusteres e Sistemas Cliente Servidor; Sistemas Palmer e Sistemas Agrupados; 5a Questão (Ref.: 201302020216) Pontos: 0,0 / 0,8 Um semárofo S que será utilizado para garantir a exclusão mútua no acesso a uma região crítica deverá ser inicializado com: Depende da capacidade da região crítica 2 0 1 -1 6a Questão (Ref.: 201302020219) Pontos: 0,0 / 0,8 Considere o trecho de código abaixo que implementa um consumidor para o problema do produtor/consumidor onde o semáforo s é o responsável pela exclusão mútua no acesso aos itens armazenados e o semáforo v é o responsável pela liberação do consumo, está correto afirmar que: consumidor{ wait (s) wait (v) consome_item signal (v) signal (s) } O consumidor funcionará corretamente se o semáforo v foi iniciado com 0 (zero) Poderá ocorrer deadlock O consumidor funcionará corretamente se o semáforo v foi iniciado com 1 (zero) O consumidor funcionará corretamente independente do valor inicial de v Poderá ocorrer deadlock ou starvation dependendo do valor inicial de v 7a Questão (Ref.: 201302020370) Pontos: 0,8 / 0,8 Cinco tarefas repesentadas pela indentificação A, B, C, D e E, executadas em lote, chegam ao computador com 1 segundo de intervalo entre eles. Seus tempos de processamento são estimados em 10, 7, 3, 4 e 5 segundos de CPU, respectivamente. Considerando que a estratégia de escalonaménto é do tipo round-robin (circular) com 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 3/4 de CPU, respectivamente. Considerando que a estratégia de escalonaménto é do tipo round-robin (circular) com um time-slice (fatia de tempo) de 1 segundo, o tempo médio de turnaround desses processos, ignorando o tempo gasto para troca de contexto e assumindo que uma tarefa admitida é colocada no início da fila é de: 13,1 segundos 10,8 segundos 55 segundos 19,6 segundos 25,5 segundos 8a Questão (Ref.: 201302015110) Pontos: 0,8 / 0,8 Sabe-se que cada processo tem seu próprio contexto de software, contexto de hardware e espaço de endereçamento. Já as threads de um mesmo processo compartilham o mesmo contexto de software e espaço de endereçamento, apesar de terem contexto de hardware próprio. Isto posto, marque a assertiva VERDADEIRA: O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o espaço de endereçamento precisa ser salvo, já que o contexto de software e de hardware são os mesmos entre os vários threads. O uso de threads não influencia no desempenho, pois durante a interrupção de um thread é necessário salvar contexto de hardware, de software e espaço de endereçamento. O uso de threads diminui o desempenho, pois durante a interrupção de um thread é necessário salvar contexto de hardware, de software e espaço de endereçamento. O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o contexto de software precisa ser salvo, já que o contexto de hardware e o espaço de endereçamento são os mesmos entre os vários threads. O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o contexto de hardware precisa ser salvo, já que o contexto de software e o espaço de endereçamento são os mesmos entre os vários threads. 9a Questão (Ref.: 201302015374) Pontos: 0,8 / 0,8 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 : 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. o gráfico 1 representa um processo de I/O bound e o gráfico 2 representra um processo de CPU-bound. tanto o gráfico 1 quanto o gráfico 2 representam processos de CPU-bound. o gráfico 2 representa um processo de I/O bound e o gráfico 1 representra um processo de CPU-bound. tanto o gráfico 1 quanto o gráfico 2 representam processos de I/O bound. 10a Questão (Ref.: 201302065545) Pontos: 0,3 / 0,8 Existem diversos critérios utilizados em uma política de escalonamento. O tempo de processador, tempo de 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 4/4 espera, tempo de turnaround e tempo de resposta são exemplos destes critérios. O que representa cada um destes tempos? Resposta: tempo processador: tempo que ucp tem para carregar. tempo de espera: é o tempo que leva para o sistema prcessar. tempo de turnaroud: è o retorno ddo pedide do processo. tempo de resposta: é o tempo que lovou para processar todos os outro lhe entregado um retorno. Gabarito: Tempo de processador é o tempo que um processo leva no etsado de execução durante o seu processamento. Tempode espera é o tempo total que um processo permanece na fila de pronto durante o seu processamento, aguardando ser executado. Tempo de turnaround é o tempo que um processo leva desde sua criação até o seu término. Tempo de resposta é o tempo decorrido entre uma requisição ao sistema ou à aplicação e o instante em que a resposta é exibida. 11a Questão (Ref.: 201302020224) Pontos: 0,0 / 0,8 Qual o tamanho da página de um sistema sabendo-se que o endereço é composto por 20 bits, onde 7 identificam a página e os demais o deslocamento dentro da página? 7 endereços 8K endereços 128 endereços 20 endereços 128 K endereços Período de não visualização da prova: desde 04/11/2013 até 22/11/2013. Avaliação: CCT0166_AV_201301014354 (AG) » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Professor: MARCELO RIBEIRO DE OLIVEIRA Turma: xxxxxxxxxxxxxxxxxx Nota da Prova: 2,5 Nota de Partic.: 2 Data: 00/00/2014 1a Questão (Ref.: 201301243652) Pontos: 1,0 / 1,0 Indique se será gerada uma interrupção de hardware ou uma exceção em cada situação abaixo: - Erro de divisão por zero. - Violação de acesso a uma área de memória não permitida. - Controladora de HD indica o término de uma operação de E/S - Um click no mouse. - Disparo do alarme do temporizador. interrupção - interrupção - interrupção - exceção - exceção exceção - interrupção - interrupção - interrupção - exceção interrupção - interrupção - exceção - exceção - interrupção interrupção - interrupção - interrupção - exceção - exceção exceção - exceção - interrupção - interrupção - interrupção 2a Questão (Ref.: 201301031509) Pontos: 0,0 / 1,0 Um sistema operacional trabalha com gerência de memória por páginas (paginação). Quatro processos serão executados nesse sistema e terão seus códigos (relocáveis) divididos em páginas. Após preencher a tabela abaixo com a quantidade de páginas ocupadas e o tamanho do fragmento interno à última página para cada processo assinale a alternativa correta: O processo B não apresenta fragmento em qualquer das duas situações O processo A ocupará 6 páginas de 15bytes Os fragmentos do processo C para as duas situações apresentadas são 9 e 14 bytes, respectivamente O processo A não apresenta fragmento na situação 1 O processo B ocupa mais páginas que o processo D em ambas as situações 3a Questão (Ref.: 201301047569) Pontos: 0,5 / 0,5 (badesc 2010) 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: off-line e real time. off-line e time sharing. on-line e time sharing. on-line e real time. batch e real time. 4a Questão (Ref.: 201301246480) Pontos: 0,0 / 0,5 Uma alternativa para o aumento de desempenho de sistemas computacionais é o uso de processadores com múltiplos núcleos, chamados multicores. Nesses sistemas, cada núcleo, normalmente, tem as funcionalidades completas de um processador, já sendo comuns, atualmente, configurações com 2, 4 ou mais núcleos. Com relação ao uso de processadores multicores, e sabendo que threads são estruturas de execução associadas a um processo, que compartilham suas áreas de código e dados, mas mantêm contextos independentes, analise as seguintes asserções: Ao dividirem suas atividades em múltiplas threads que podem ser executadas paralelamente, aplicações podem se beneficiar mais efetivamente dos diversos núcleos dos processadores multicores. PORQUE O sistema operacional nos processadores multicores pode alocar os núcleos existentes para executar simultaneamente diversas sequências de código, sobrepondo suas execuções e, normalmente, reduzindo o tempo de resposta das aplicações às quais estão associadas. Acerca dessas asserções, assinale a opção correta. A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa. Tanto a primeira quanto a segunda asserções são proposições falsas. As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira. 5a Questão (Ref.: 201301243645) Pontos: 0,0 / 0,5 Starvation é uma situação que ocorre quando: Pelo menos um processo é continuamente postergado e não executa. A prioridade de um processo é ajustada de acordo com o tempo total de execução do mesmo. Pelo menos um evento espera por um evento que não vai ocorrer. Quando Quantum esta acima de 400 ms O processo tenta mas não consegue acessar uma variável compartilhada. 6a Questão (Ref.: 201301032785) Pontos: 0,5 / 0,5 Um processo pode estar em execução ser interrompido retornando ao estado de "pronto". O que pode ter provocado está mudança de estado? o sistema operacional pelo término da fatia de tempo o temporizador (relógio) pelo término da fatia de tempo a memória pelo término do espaço disponível para o processo uma requisição de acesso a um dispositivo de entrada/saída um programa com prioridade mais alta 7a Questão (Ref.: 201301131389) Pontos: 0,0 / 0,5 No âmbito de sistemas operacionais, uma seção ou região crítica é a: parte da memória usada para operações criptográficas. área do sistema operacional que contém o código do loader. área do programa que é executada 80% do tempo. parte do programa que acessa dados compartilhados. área da memória que contém dados compartilhados. 8a Questão (Ref.: 201301602941) Pontos: 0,0 / 0,5 Para interromper a execução de um programa no sistema Linux utilizamos a combinação das teclas Ctrl + C. Nesse caso, podemos afirmar que: 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. 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. a combinação das teclas gera automaticamente um sinal ao processo, sem passar pelo sistema operacional, garantindo um melhor desempenho. 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. 9a Questão (Ref.: 201301077970) Pontos: 0,0 / 1,5 Existem diferentes formas de implementar a concorrência dentro de uma aplicação, normalmente busca-se subdividir o código em partes para trabalharem de forma cooperativa. São exemplos desta implementação os processos independentes, subprocessos e threads. Quais as diferenças entre estas três implementações? Resposta: Gabarito: Nos processos independentes não existe vínculo do processo criado com o seu criador., onde cadaprocesso possui seu próprio contexto de software, hardware e espaço de endereçamento. Já os subprocessos são criados dentro de uma estrutura hieráquica, normalmente conhecida como processo pai e processo filho, existindo assim uma dependência entre o pai e o filho. Caso o processo pai deixe de existir seu filho também será eliminado. Diferentemente dos demais exemplos, os trheads possuem seu próprio contexto de harware, porém compartilham o contexto de software e o espaço de endereçamento com os demais threads. 10a Questão (Ref.: 201301026527) Pontos: 0,5 / 1,5 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. Resposta: Pode ocorrer redundâncias, que podem causar erros na quantidade de combustível registrada, já que o programa sobrescreve o resultado das operações, e como os proesso são executados de forma concorrente, se determinado processo for interrompido e um outro processo sobrescreve o seu p´roprio resultado, quando este processo retornar ele não saberá que existiu um outro processo que fez alteração no estoque, e irá sobrescrever uma quantidade que não existe mais. Gabarito: 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. Avaliação: SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AA 1a Questão (Ref.: 201201931278) Pontos: 0,0 / 0,5 Em relação ao uso de threds 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 destruidas 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 I Somente III Somente II Todas são verdadeiras 2a Questão (Ref.: 201201937485) Pontos: 0,0 / 0,5 Preciso de canetas e apagador para a aula. Peguei as canetas, mas parei para conversar um pouco. Ao tentar pegar o apagador fiquei sabendo que outro professor pegou o apagador para um reunião não programada e aguardava a caneta que não estava mais sobre a mesa para começar a reunião. Fiquei esperando que o apagador fosse devolvido e, como isso não aonteceu, resolvi guardar as canetas para a segunda aula e continuar aguardando o apagador. Fiquei sabendo que o outro professor também não começou a reunião pois ficou aguardando as canetas e também resolveu aguardar. Nesta situação podemos identificar a ocorrência de: 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 se um dos professores tirar o recurso das mãos do outro. Uma condição de corrida Um deadlock que poderá ser solucionado quando o professor desistir da aula. 3a Questão (Ref.: 201202148325) Pontos: 0,0 / 0,5 Correlacione os conceitos com seus significados abaixo: Kernel - System Call - Modos de acesso - Operações de E/S I- Mecanismo para impedir a ocorrência de problemas de segurança e violação do sistema II- Elas podem ser implementadas por programa, por interrupção e o uso do DMA III- Fornece serviços básicos para todas as outras partes de um Sistema Operacional IV- Fornecem a interface entre os processos e o sistema operacional sendo um mecanismo de proteção ao núcleo I - II - III - IV III - IV - II - I III - IV - I - II IV - III - I - II IV - III - II - I 4a Questão (Ref.: 201201937384) Pontos: 0,0 / 0,5 Analise as possíveis transições entre os estados de um processo e assinale a opção que indica as sentenças corretas. i) um processo passa do estado de "executando" para o estado de "pronto" quando termina a fatia de tempo ii) um processo passa do estado de "pronto" para o estado de "bloqueado" quando solicita recurso iii) um processo passa do estado de "pronto" para o estado de "executando" quando é selecionado pelo sistema operacional iii ii e iii i i e iii ii 5a Questão (Ref.: 201201952476) Pontos: 0,0 / 0,5 Em quais situações um processo é escalonado para executar em um sistema monoprocessado? I. Quando o processo em execução finaliza. II. Quando o processo em execução não é bloqueado. III. Quando termina a fatia de tempo do processo em execução. Apenas II e III estão corretas. Apenas a II está correta. Apenas I e III estão corretas. Apenas a III está correta. Apenas I e II estão corretas. 6a Questão (Ref.: 201202036073) Pontos: 0,0 / 0,5 No âmbito de sistemas operacionais, uma seção ou região crítica é a: área da memória que contém dados compartilhados. parte da memória usada para operações criptográficas. parte do programa que acessa dados compartilhados. área do programa que é executada 80% do tempo. área do sistema operacional que contém o código do loader. 7a Questão (Ref.: 201201937382) Pontos: 0,0 / 1,0 Considerando as estratégias de alocação de partições em um sistema que possui particionamento dinâmico analise as sentenças abaixo e selecione a opção que indica as sentenças corretas. i) o método first-fit possui a alocação mais rápida ii) o método best-fit aloca o menor partição possível iii) nos métodos best-fit e worst-fit a alocação não precisa ser contígua iv) o método worst-fit gera muito desperdício de memória i e ii ii e iii ii e iv i e iv i 8a Questão (Ref.: 201201931211) Pontos: 0,0 / 1,5 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. Resposta: Gabarito: Oarquivo 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. 9a Questão (Ref.: 201201982668) Pontos: 0,0 / 1,5 Na execução de processos existem duas importantíssimas rotinas que são o escalonador e o dispatcher. Uma destas rotinas depende da outra para sua execução. Descreva a função de cada uma delas e responda qual a rotina que depende da outra para ser executada? Resposta: Gabarito: Escalonador é o responsável por implementar os critérios da política de escalonamento dos processos e o dispatcher é o repsonsável pela troca de contexto dos processos. Após o escalonado determinar qual processo deve fazer uso do processor, o dispatcher irá realizar a troca. Sendo assim é o dispatcher que depende do escalonador. 10a Questão (Ref.: 201201937341) Pontos: 0,0 / 1,0 São algortimos de escalonamento de acesso ao disco: Scan e FCFS FCFS e round robin C-Scan e round robin Scan e gang scheduling C-scan e prioridade Avaliação: CCT0166_AV_201201260231 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: 201201260231 - SAMUEL SANTANA DOS SANTOS Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB Nota da Prova: 4,0 Nota de Partic.: 2 Data: 06/06/2014 11:14:30 1a Questão (Ref.: 201201348449) Pontos: 0,0 / 1,5 Na execução de processos existem duas importantíssimas rotinas que são o escalonador e o dispatcher. Uma destas rotinas depende da outra para sua execução. Descreva a função de cada uma delas e responda qual a rotina que depende da outra para ser executada? Resposta: A rotina do escalonador e rotina chamada de produtor que é responsável por produzir ja a rotina do dispatcher é a rotina do consumidor. Uma depende da outra pois para produzir é preciso ter que consuma e para consumir é preciso ter que produza. Gabarito: Escalonador é o responsável por implementar os critérios da política de escalonamento dos processos e o dispatcher é o repsonsável pela troca de contexto dos processos. Após o escalonado determinar qual processo deve fazer uso do processor, o dispatcher irá realizar a troca. Sendo assim é o dispatcher que depende do escalonador. 2a Questão (Ref.: 201201297971) Pontos: 0,0 / 0,5 Para evitar os problemas causados pelo compartilhamento de recursos entre processos executados de forma concorrente foram propostos mecanismos de exclusão mútua. Os mecanismos de exclusão mútua são classificados entre soluções de hardware e soluções de software. Das alternativas abaixo, marque a unica que apresenta uma solução de HARDWARE para o problema da exclusão mútua. Segundo algoritmo Primeiro algoritmo Instrução test-and-set. Algoritmo de Peterson. Algoritmo de Dekker. 3a Questão (Ref.: 201201297059) Pontos: 0,0 / 0,5 Em relação ao uso de threds 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 destruidas 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 II Somente I Somente I e III Todas são verdadeiras Somente III 4a Questão (Ref.: 201201302013) Pontos: 0,5 / 0,5 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: Sistemas monousuário são obrigatoriamente monotarefa. Alguns sistemas multiusuário são também multitarefa Sistemas monotarefa podem ser multiusuário. Todo sistema multiusuário é também multitarefa. Todo sistema multitarefa é também multiusuário. 5a Questão (Ref.: 201201302052) Pontos: 0,5 / 0,5 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. 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 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 umprocesso em EXECUÇÂO A transição entre os três estados (PRONTO, ESPERA E EXECUÇÃO) é possível em ambos os sentidos. 6a Questão (Ref.: 201201301765) Pontos: 0,0 / 0,5 No contexto de processos, como pode ocorrer uma condição de corrida? Não haverá condição de corrida em sistemas multitarefa. 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 é 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 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. 7a Questão (Ref.: 201201297973) Pontos: 1,0 / 1,0 Na política de escalonamento First-In-First-Out (FIFO), é selecionado para execução o processo que: chegar primeiro ao estado de pronto. tiver o menor tempo de processador ainda por executar. estiver em modo usuário. ocupar menos espaço em memória. tiver maior prioridade. 8a Questão (Ref.: 201201348436) Pontos: 1,0 / 1,5 Existem diferentes maneiras de implementar a concorrência dentro de uma aplicação. São exemplos desta implementação os processos independentes, subprocessos e threads. Quais as diferenças entre estas implementações? Resposta: processos independentes são processos simples, os subprocessos não controla o acesso a áreas críticas, enquanto que o theads faz o controe de acesso a áreas críticas do processo da aplicação. Gabarito: Nos processos independentes não existe vínculo entre o processo criado e o seu criador. Cada processo possui seu próprio contexto de hardware, contexto de software e espaço de nedereçamento. Já os subprocessos são criados dentro de uma hierarquia, onde existe uma dependência entre o processo criador e o o subprocesso. Caso o processo pai deixe de existir o processo filho deixará também, apesar de cada processo possuir sua própria PCB. Diferentemente dos dois exemplos anteriores, os threads compartilham o espaço de endereçamento e o contexto de software, porémcada thread possui seu próprio contexto de hardware. 9a Questão (Ref.: 201201297123) Pontos: 0,0 / 0,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: 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. 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. 10a Questão (Ref.: 201201297659) Pontos: 1,0 / 1,0 São critérios de escalonamento de processos em sistemas operacionais: throughput, tempo de controle, tempo de stayaround threadout, velocidade de espera, memória de turnaround througset, custo de recicling, tempo de turnover output, paralelismo de controle, tempo de movearound throughput, tempo de espera, tempo de turnaround Período de não visualização da prova: desde 30/05/2014 até 16/06/2014. 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 1/4 Avaliação: CCT0166_AV_201301912131 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: 201301912131 - WELBER BERNARDO Professor: CESAR AUGUSTO VALENTE DOS REIS Turma: 9004/AB Nota da Prova: 4,3 Nota de Partic.: 2 Data: 07/11/2013 17:10:57 1a Questão (Ref.: 201302118734) DESCARTADA Em relação às condições para que ocorra um deadlock, àquela em que recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo e sim, explicitamente liberados por ele, denomina-se condição de: preempção. exclusão mútua. espera circular. não preempção. posse e espera. 2a Questão (Ref.: 201302018957) Pontos: 0,8 / 0,8 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: 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. 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 3a Questão (Ref.: 201302065532) Pontos: 0,0 / 0,8 Explique a diferença entre unidade de alocação de recursos e unidade de escalonamento no contexto de ambiente monothread e multithread. Resposta: unidade de alocação onde estão alocados todos os dados. unidade de escalonamnto: são ostempos que leva para a ucp processar todos os processos. 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 2/4 Gabarito: Em ambientes monothread, o processo é ao mesmo tempo a unidade de alocação de recursos e a unidade de escalonamento. Já em ambientes multithread, a unidade de alocação de recursos é o processo e o thread a unidade de escalonamento 4a Questão (Ref.: 201302045944) Pontos: 0,8 / 0,8 Quais são os dois tipos de sistemas distribuídos? Sistemas Paralelos e Sistemas Agrupados; Sistemas Com memória virtual e Sistemas Cliente Servidor; Sistemas Cliente Servidor e Sistemas Paralelos; Sistemas Clusteres e Sistemas Cliente Servidor; Sistemas Palmer e Sistemas Agrupados; 5a Questão (Ref.: 201302020216) Pontos: 0,0 / 0,8 Um semárofo S que será utilizado para garantir a exclusão mútua no acesso a uma região crítica deverá ser inicializado com: Depende da capacidade da região crítica 2 0 1 -1 6a Questão (Ref.: 201302020219) Pontos: 0,0 / 0,8 Considere o trecho de código abaixo que implementa um consumidor para o problema do produtor/consumidor onde o semáforo s é o responsável pela exclusão mútua no acesso aos itens armazenados e o semáforo v é o responsável pela liberação do consumo, está correto afirmar que: consumidor{ wait (s) wait (v) consome_item signal (v) signal (s) } O consumidor funcionará corretamente se o semáforo v foi iniciado com 0 (zero) Poderá ocorrer deadlock O consumidor funcionará corretamente se o semáforo v foi iniciado com 1 (zero) O consumidor funcionará corretamente independente do valor inicial de v Poderá ocorrer deadlock ou starvation dependendo do valor inicial de v 7a Questão (Ref.: 201302020370) Pontos: 0,8 / 0,8 Cinco tarefas repesentadas pela indentificação A, B, C, D e E, executadas em lote, chegam ao computador com 1 segundo de intervalo entre eles. Seus tempos de processamento são estimados em 10, 7, 3, 4 e 5 segundos de CPU, respectivamente. Considerando que a estratégia de escalonaménto é do tipo round-robin (circular) com 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 3/4 de CPU, respectivamente. Considerando que a estratégia de escalonaménto é do tipo round-robin (circular) com um time-slice (fatia de tempo) de 1 segundo, o tempo médio de turnaround desses processos, ignorando o tempo gasto para troca de contexto e assumindo que uma tarefa admitida é colocada no início da fila é de: 13,1 segundos 10,8 segundos 55 segundos 19,6 segundos 25,5 segundos 8a Questão (Ref.: 201302015110) Pontos: 0,8 / 0,8 Sabe-se que cada processo tem seu próprio contexto de software, contexto de hardware e espaço de endereçamento. Já as threads de um mesmo processo compartilham o mesmo contexto de software e espaço de endereçamento, apesar de terem contexto de hardware próprio. Isto posto, marque a assertiva VERDADEIRA: O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o espaço de endereçamento precisa ser salvo, já que o contexto de software e de hardware são os mesmos entre os vários threads. O uso de threads não influencia no desempenho, pois durante a interrupção de um thread é necessário salvar contexto de hardware, de software e espaço de endereçamento. O uso de threads diminui o desempenho, pois durante a interrupção de um thread é necessário salvar contexto de hardware, de software e espaço de endereçamento. O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o contexto de software precisa ser salvo, já que o contexto de hardware e o espaço de endereçamento são os mesmos entre os vários threads. O uso de threads representa ganhos em termos de desempenho, pois durante a interrupção de um thread apenas o contexto de hardware precisa ser salvo, já que o contexto de software e o espaço de endereçamento são os mesmos entre os vários threads. 9a Questão (Ref.:201302015374) Pontos: 0,8 / 0,8 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 : 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. o gráfico 1 representa um processo de I/O bound e o gráfico 2 representra um processo de CPU-bound. tanto o gráfico 1 quanto o gráfico 2 representam processos de CPU-bound. o gráfico 2 representa um processo de I/O bound e o gráfico 1 representra um processo de CPU-bound. tanto o gráfico 1 quanto o gráfico 2 representam processos de I/O bound. 10a Questão (Ref.: 201302065545) Pontos: 0,3 / 0,8 Existem diversos critérios utilizados em uma política de escalonamento. O tempo de processador, tempo de 26/11/13 Estácio bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0166&p4=101555&p5=AV&p6=7/11/2013&p10=4105893 4/4 espera, tempo de turnaround e tempo de resposta são exemplos destes critérios. O que representa cada um destes tempos? Resposta: tempo processador: tempo que ucp tem para carregar. tempo de espera: é o tempo que leva para o sistema prcessar. tempo de turnaroud: è o retorno ddo pedide do processo. tempo de resposta: é o tempo que lovou para processar todos os outro lhe entregado um retorno. Gabarito: Tempo de processador é o tempo que um processo leva no etsado de execução durante o seu processamento. Tempo de espera é o tempo total que um processo permanece na fila de pronto durante o seu processamento, aguardando ser executado. Tempo de turnaround é o tempo que um processo leva desde sua criação até o seu término. Tempo de resposta é o tempo decorrido entre uma requisição ao sistema ou à aplicação e o instante em que a resposta é exibida. 11a Questão (Ref.: 201302020224) Pontos: 0,0 / 0,8 Qual o tamanho da página de um sistema sabendo-se que o endereço é composto por 20 bits, onde 7 identificam a página e os demais o deslocamento dentro da página? 7 endereços 8K endereços 128 endereços 20 endereços 128 K endereços Período de não visualização da prova: desde 04/11/2013 até 22/11/2013. Fechar Avaliação: CCT0166_AV_ » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: Professor: MAURO CESAR CANTARINO GIL MARCELO RIBEIRO DE OLIVEIRA Turma: 9001/AA Nota da Prova: 7,3 Nota de Partic.: 2 Data: 22/11/2014 14:10:08 1a Questão (Ref.: 201201871225) Pontos: 1,0 / 1,0 Um computador com endereços de 32 bits usa uma tabela de páginas de dois níveis. Os endereços virtuais são divididos em um campo de 11 bits para o primeiro nível da tabela, outro campo de 11 bits para o segundo nível e um último campo para o desloamento. Quantas páginas podem existir neste sistema? 232 212 2 22 211 210 2a Questão (Ref.: 201201872462) Pontos: 0,5 / 0,5 Preciso de canetas e apagador para a aula. Peguei as canetas, mas parei para conversar um pouco. Ao tentar pegar o apagador fiquei sabendo que outro professor pegou o apagador para um reunião não programada e aguardava a caneta que não estava mais sobre a mesa para começar a reunião. Fiquei esperando que o apagador fosse devolvido e, como isso não aonteceu, resolvi guardar as canetas para a segunda aula e continuar aguardando o apagador. Fiquei sabendo que o outro professor também não começou a reunião pois ficou aguardando as canetas e também resolveu aguardar. Nesta situação podemos identificar a ocorrência de: Um deadlock que poderá ser solucionado se um dos professores tirar o recurso das mãos do outro. Um deadlock em função da exclusão mútua no acesso aos dois recursos Um deadlock que poderá ser solucionado quando o professor desistir da aula. Uma condição de corrida Um evento que será solucionado assim que terminar a aula 3a Questão (Ref.: 201201871063) Pontos: 0,5 / 0,5 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: 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. 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 processosCPU-bound 4a Questão (Ref.: 201201872453) Pontos: 0,5 / 0,5 Considere uma aplicação baseada em threads em um sistema operacional com suporte a threads de kernel. Se uma das threads desta aplicação for bloqueada para aguardar um acesso ao disco podemos afirmar que as demais threads deste processo: Não serão bloqueadas mas ficaram aguardando o desbloqueio da thread que solicitou o acesso ao disco Serão interrompidas provocando um erro no processo. Serão bloqueadas também para impedir a ocorrência de erros Poderão continuar executando se não dependerem da thread que foi bloqueada Terão a prioridade reduzida para aguardar o desbloqueio da thread que solicitou o acesso ao disco 5a Questão (Ref.: 201201866296) Pontos: 0,5 / 0,5 Deadlock pode ser definido como uma situação em que um processo aguarda por um recurso que nunca estará disponível ou um evento que nunca ocorrerá. Para que ocorra a situação de deadlock, algumas condições são necessárias simultaneamente. Assinale alternativa que contém todas essas condições: Espera por recurso e não-preempção. Exclusão mútua e espera por recurso. Exclusão mútua, espera por recurso e não-preempção. Não-preempção. Exclusão mútua e não-preempção. 6a Questão (Ref.: 201201871202) Pontos: 0,5 / 0,5 Considerando que um processo em um determinado sistema operacional pode estar no estado executando, pronto ou bloqueado, marque a sentença correta. O processo passa do estado de execução para o estado de pronto se o próprio processo solicitar acesso a um dispositivo de hardware O processo passa do estado de execução para o estado de pronto se for interrompido pelo temporizador (relógio) O processo passa do estado de execução para o estado de pronto se for interrompido pelo sistema operacional. O processo passa do estado de pronto para o estado de bloqueado se for solicitado um acesso ao disco. O processo passa do estado de bloqueado para o estado de executando se for solicitado pelo próprio processo. 7a Questão (Ref.: 201201917627) Pontos: 0,8 / 1,5 Uma das partes que compõe um processo é o contexto de hardware e que está relacionado com a troca de contexto (mudança de contexto) de um processo. Explique o que é o contexto de hardware de um processo e como é a implementação da troca de contexto. Resposta: A implementação da troca de contexto depende de um escalonador para ser feito, podemos usar o nome "dispatcher" para este processo. O contexto de hardware de um processo trata-se das informações que ficarão guardadas no próprio hardware caso ocorra uma interrupção de processo.Gabarito: O contexto de harware armazena o conteúdo dos registradores gerais da UCP, além dos registradores de uso específico. A mudança de contexto consiste em salvar o conteúdo dos registradores do processo que está deixando a UCP e carregá-los com os valores referentes aos do novo processo que será executado. Ou seja´substituir 0 contexto de hardware de um processo por outro. 8a Questão (Ref.: 201201872356) Pontos: 0,5 / 0,5 Um sistema operacional multitarefa tem como característica fundamental: Ser também multiusuário A execução simultânea de processos A execução concorrente de processos Uso simultâneo de mais de uma unidade de disco. Uso de interface gráfica 9a Questão (Ref.: 201201866188) Pontos: 1,5 / 1,5 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. Resposta: Teremos um problema referente a inconsistência de dados. Isso ocorrerá porque enquanto, por exemplo, o caixa 1 estiver executando as funções descritas em "1" e em "2" poderá haver um caixa completando o que está em "3", ou seja, é evidente que estarão trabalhando com informações desatualizadas. Gabarito: 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. 10a Questão (Ref.: 201201871218) Pontos: 1,0 / 1,0 Em um sistema monoprocessado, um escalonador pode interromper o processo em execução? Marque a resposta correta com a justificatia correta. Não, nenhum processo pode ser interrompido quando está de posse do processador. Sim, o sistema operacional emite um aviso para o escalonador executar a interrupção. Sim, o escalonador deve interromper o processo no final da fatia de tempo destinada ao processo que está em execução. Depende do sistema operacional. Não, o escalonador é um processo e não pode executar nenhuma operação enquanto não estiver de posse do processador. Avaliação: CCT0245_AV_201308036779 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA Nota da Prova: 1,5 Nota de Partic.: 0 Data: 14/11/2014 17:30:58 1a Questão (Ref.: 201308268318) Pontos: 0,0 / 1,0 No contexto de gerência de memória, por que o algoritmo de substituição de páginas ótimo não pode ser implementado? porque não é possível prever qual página será menos acessada no futuro. porque exige uma quantidade de memória muito grande. porque é muito complexo. porque não há poder computacional suficiente nos dias atuais. o hardware necessário seria absurdamente caro. 2a Questão (Ref.: 201308055738) Pontos: 0,0 / 0,5 O que é multiprogramação? Processamento centralizado. Técnica que permite que vários processos estejam em memória ao mesmo tempo. Processamento paralelo. Técnica que permite a troca de informações entre a memória principal e a memória secundária. Processamento distribuído. 3a Questão (Ref.: 201308307303) Pontos: 0,5 / 0,5 Em um sistema operacional, um processo pode, em um dado instante de tempo, estar em um de três estados: em execução, pronto ou bloqueado. Considere as afirmativas abaixo sobre as possíveis transições entre estes estados que um processo pode realizar. I. Do estado pronto para o estado em execução II. Do estado pronto para o estado bloqueado III. Do estado bloqueado para o estado em execução IV. Do estado bloqueado para o estado pronto Quais são as afirmativas verdadeiras? Somente as afirmativas II e III são verdadeiras. Somente as afirmativas III e IV são verdadeiras. Todas as afirmativas são verdadeiras. Somente as afirmativas I e IV são verdadeiras. Somente as afirmativas I e III são verdadeiras. 4a Questão (Ref.: 201308072458) Pontos: 0,5 / 0,5 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: Daemon. Background. Underground. Thread. Foreground. 5a Questão (Ref.: 201308056202) Pontos: 0,0 / 0,5 Uma das diferenças entre threads de usuário e threads de kernel e: Uma thread de kernel não pode executar instruções privilegiadas e a de usuário pode. A thread de kernel depende de uma biblioteca para ser utilizada e a de usuário não depende. A thread de kernel é escalonada diretamente pelo sistema operacional e a de usuário não. Uma thread de kernel bloqueada bloqueia todo o processo obrigatoriamente e a de usuário não bloqueia. A thread de usuário não pode utilizar funções do sistema operacional e a thread de kernel pode. 6a Questão (Ref.: 201308307289) Pontos: 0,0 / 0,5 Embora ambos tenham seu escalonamento feito pelo gerenciamento de processos, threads e processos são estruturalmente distintos. Qual é a principal diferença entre eles? Escolha a alternativa correta. Apenas threads podem ser executados em paralelo. Threads apenas podem ocorrer em processadores multicore. Processos apenas podem ocorrer em sistemas de grande porte. Threads possuem contexto simplificado. Processos executam mais rapidamente. 7a Questão (Ref.: 201308053931) Pontos: 0,0 / 1,5 À medida que o sistema operacional UNIX expandiu-se, o kernel tornou-se grande e difícil de gerenciar. Na metade dos anos 1980, pesquisas na Universidade Carnegie Mellon desenvolveram um sistema operacional chamado Mach que modularizou o kernel, utilizando o enfoque do microkernel. O que caracteriza a estrutura microkernel? Cite ainda uma vantagem de sua implementação. Resposta: Gabarito: : Este método estrutura o SO removendo todos os componentes não essenciais do kernel (o resultado é um kernel menor) implementando-os como programas de nível de sistemae de usuário. Vantagens: - facilidade de expandir o SO, ou seja, todos os novos serviços são adicionados ao espaço de usuário e, consequentemente, não exigem a modificação do kernel. - O SO resultante é mais fácil de ser transportado de uma plataforma de harware para outra. ¿ Proporciona maior segurança e confiabilidade, já que a maioria dos serviços, exceto o kernel, opera como processo de usuário. 8a Questão (Ref.: 201308268313) Pontos: 0,5 / 0,5 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 sendo: 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 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 onde existe algum recurso a que somente o sistema operacional pode ter acesso Um trecho de programa onde existe o compartilhamento de algum recurso que não permite o acesso concomitante por mais de um programa 9a Questão (Ref.: 201308268323) Pontos: 0,0 / 1,5 Em um sistema com gerência de memória virtual com paginação de um nível, o endereço virtual é composto por 16 bits e as páginas possuem 256 endereços. Para acessar o endereço virtual 0000111000000110, qual seria o índice (em decimal) do registro a ser acessado na tabela de páginas e qual seria o valor do deslocamento (em decimal) dentro da página de memória? Resposta: Gabarito: P= 00001110 = 14 D= 00000110 = 6 10a Questão (Ref.: 201308268322) Pontos: 0,0 / 1,0 Um device driver, ou simplesmente driver, tem como função implementar a comunicação do subsistema de E/S com os dispositivos de E/S. Sendo assim, um device driver é bem definido na alternativa: torna as operações de E/S mais simples para o usuário bem como suas aplicações. recebe comandos gerais sobre acessos aos dispositivos, traduzindo-os para comandos específicos, que poderão ser executados pelos controladores. permite a comunicação entre o sistema computacional e o mundo externo. realiza as funções comuns a todos os tipos de dispositivos. manipula diretamente os dispositivos de E/S. Avaliação: CCT0245_AV_201307185967 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV Aluno: 201307185967 - RENATO GOMES CHAVES Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA Nota da Prova: 5,5 Nota de Partic.: 2 Data: 13/11/2014 19:56:09 1a Questão (Ref.: 201307221575) Pontos: 0,5 / 0,5 Preciso de canetas e apagador para a aula. Peguei as canetas, mas parei para conversar um pouco. Ao tentar pegar o apagador fiquei sabendo que outro professor pegou o apagador para um reunião não programada e aguardava a caneta que não estava mais sobre a mesa para começar a reunião. Fiquei esperando que o apagador fosse devolvido e, como isso não aonteceu, resolvi guardar as canetas para a segunda aula e continuar aguardando o apagador. Fiquei sabendo que o outro professor também não começou a reunião pois ficou aguardando as canetas e também resolveu aguardar. Nesta situação podemos identificar a ocorrência de: Um deadlock que poderá ser solucionado se um dos professores tirar o recurso das mãos do outro. Um evento que será solucionado assim que terminar a aula Um deadlock que poderá ser solucionado quando o professor desistir da aula. Uma condição de corrida Um deadlock em função da exclusão mútua no acesso aos dois recursos 2a Questão (Ref.: 201307236342) Pontos: 0,0 / 0,5 (MEC2008) O Sistema Operacional visualiza seus processos por meio de uma representação de fila. Assim, todo processo que esteja no estado pronto é mantido numa fila de processos prontos. Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. A parte do sistema operacional responsável por essa decisão é chamada escalonador, ou seja, a escolha do processo que será executado recebe o nome de escalonamento. O escalonador utiliza algoritmos de escalonamento para realizar o escalonamento de processos. As alternativas a seguir apresentam algoritmos de escalonamento, à exceção de uma. Assinale-a: Prioridade. Múltiplas Filas. Circular. Tempo real. Transição. 3a Questão (Ref.: 201307220347) Pontos: 0,0 / 0,5 Uma das medidas utilizadas para avaliar o desempenho de um critério de escalonamento é denominadothroughput. Esta medida informa: A fração do tempo de processador utilizada pelo processo no último minuto. O tempo decorrido entre a admissão de um processo no sistema até o seu término O número de processos executados em um determinado intervalo de tempo. A taxa de utilização da CPU O tempo decorrido entre a submissão de uma tarefa até a saída do primeiro resultado produzido. 4a Questão (Ref.: 201307220176) Pontos: 0,5 / 0,5 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: Independente do tipo de escalonamento, os processos I/O-bound levam vantagem sobre os processosCPU-bound Não faz diferença o tipo de escalonamento, pois sempre os processos CPU-bound levam vantagem sobre os processos I/O-bound 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. Os processos I/O-bound podem levar vantagem em qualquer escalonamento baseado composto com critérios de prioridade 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 5a Questão (Ref.: 201307221556) Pontos: 0,5 / 0,5 O uso de interrupções é fundamental para a existência de: comunicação de dados Sistemas multitarefa dispositivos de hardware como teclado e disco bibliotecas de software dispositivos de hardware como monitor e impressora 6a Questão (Ref.: 201307777454) Pontos: 0,5 / 0,5 No âmbito de sistemas operacionais, uma seção ou região crítica é a: área do programa que é executada 80% do tempo. área da memória que contém dados compartilhados. parte da memória usada para operações criptográficas. área do sistema operacional que contém o código do loader. parte do programa que acessa dados compartilhados. 7a Questão (Ref.: 201307266744) Pontos: 1,0 / 1,5 Existem diferentes formas de implementar a concorrência dentro de uma aplicação, normalmente busca-se subdividir o código em partes para trabalharem de forma cooperativa. São exemplos desta implementação os processos independentes, subprocessos e threads. Quais as diferenças entre estas três implementações? Resposta: Nos processos independentes não existe vínculo entre processo criado e o seu criador. Cada processo possui seu próprio contexto de hardware, contexto de software e espaço de endereçamento. Já os subprocessos sao criados dentro de uma hierarquia, onde exite o processo criado. As threads são os que tem o fluxo mais simples. Gabarito: Nos processos independentes não existe vínculo do processo criado com o seu criador., onde cada processo possuiseu próprio contexto de software, hardware e espaço de endereçamento. Já os subprocessos são criados dentro de uma estrutura hieráquica, normalmente conhecida como processo pai e processo filho, existindo assim uma dependência entre o pai e o filho. Caso o processo pai deixe de existir seu filho também será eliminado. Diferentemente dos demais exemplos, os trheads possuem seu próprio contexto de harware, porém compartilham o contexto de software e o espaço de endereçamento com os demais threads. 8a Questão (Ref.: 201307443284) Pontos: 1,0 / 1,0 Ao dividir a memória física em blocos de tamanho fixo (quadros) e dividir a memória lógica (espaço de endereçamento de processos) em blocos do mesmo tamanho (páginas) e permitir que as páginas sejam carregadas em quaisquer quadros disponíveis, estaremos implementando: Paginação de Memória Memória Virtual Segmentação de memória Alocação de memória Journaling 9a Questão (Ref.: 201307215301) Pontos: 1,5 / 1,5 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. Resposta: O que pode acontecer é que caso algum dos caixas tenha algum problema, como por exemplo Starvation. O arquivo que contém o estoque pode não ser atualizado gerando inconsistência na informação! Gabarito: 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. 10a Questão (Ref.: 201307791714) Pontos: 0,0 / 1,0 O sistema operacional é responsável por uma ou mais das seguintes atividades relacionadas ao gerenciamento de disco: (I) Gerenciamento do espaço livre. (II) Alocação do armazenamento. (III) Interpretação de comandos. (IV) Escalonamento do disco. Está correto o que se afirma em: I, II, III e IV. II, III e IV, apenas. I, II e IV, apenas. I, II e III, apenas. I, III e IV, apenas. 13/12/15 15:28BDQ Prova Página 1 de 4http://simulado.estacio.br/bdq_prova_resultado_preview.asp Avaliação: CCT0224_AV2_201307035311 » SISTEMAS OPERACIONAIS Tipo de Avaliação: AV2 Aluno: 201307035311 - REINALDO BARBOSA DOS SANTOS Professor: MARCELO BARBOSA CARNEIRO Turma: 9005/BZ Nota da Prova: 4,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 28/11/2015 14:59:39 (F) 1a Questão (Ref.: 674378) Pontos: 0,5 / 1,5 Processos e threads em sistemas multitarefa compartilham recursos. Como exemplo, a impressora de sua maquina é compartilhada pelos programas em execução ao mesmo tempo e nem por isso a impressão do seu arquivo é misturado aos demais arquivos impressos. Como o sistema operacional resolve essa questão ? Resposta: Todo sistema multitarefa é um sistema monotarefa, e com isso o sistema faz a essa separação do arquivo de impressão dos outros arquivos que estão em preparação para a sua execução,nisso o sistema operacional lê e dar prioridade no momento em que o usuario solicita a sua impressão. Gabarito: Aprendemos nas nossas aulas que processos e threads não executam direto, ou seja, desde o inicio até ao fim. Durante o tempo de execução, sofrem interrupções e ficam bloqueados aguardando recursos. Suponha que um Processo P1 está executando quando é interrompido pelo final da fatia de tempo. Outro Processo P2 será selecionado para execução e poderá querer utilizar o mesmo recurso que estava sendo utilizado por P1. E agora? Há condição de corrida quando existem recursos compartilhados entre duas ou mais threads ou entre dois ou mais processos sem as devidas precauções. O trecho do código que trata recursos compartilhados é denominado REGIÃO CRÍTICA. Para garantir o acesso exclusivo a uma região crítica, será necessário utilizarmos mecanismos que garantam a EXCLUSÃO MÚTUA entre processos e/ou threads. Para implementação de um mecanismo de exclusão mútua, utilizaremos um protocolo de acesso e um protocolo de saída de uma região crítica. Esse protocolo poderá ser baseado em soluções algorítmicas, em características do processador ou em primitivas do sistema operacional. 2a Questão (Ref.: 610876) Pontos: 0,5 / 1,5 Na execução de processos existem duas importantíssimas rotinas que são o escalonador e o dispatcher. Uma destas rotinas depende da outra para sua execução. Descreva a função de cada uma delas e responda qual a rotina que depende da outra para ser executada. Resposta: O escalonador de processor vai enfileirar os processos e encaminhar para o dispatcher aonde vai lê os arquivos com maio prioridades e executa-los Gabarito: Escalonador é o responsável por implementar os critérios da política de escalonamento dos processos e o dispatcher é o repsonsável pela troca de contexto dos processos. Após o escalonado determinar qual processo deve fazer uso do processor, o dispatcher irá realizar a troca. Sendo assim é o dispatcher que depende do escalonador. 3a Questão (Ref.: 582526) Pontos: 0,0 / 0,5 Um Sistema Operacional (SO) realiza o gerenciamento: 13/12/15 15:28BDQ Prova Página 2 de 4http://simulado.estacio.br/bdq_prova_resultado_preview.asp (I)_________________, que inclui o fornecimento do sistema de arquivos para a representação de arquivos e diretórios e o gerenciamento do espaço em dispositivos com grande capacidade de armazenamento de dados. (II)________________, que são a unidade básica de trabalho do SO. Isso inclui a sua criação, sua exclusão e o fornecimento de mecanismos para a sua comunicação e sincronização. (III)_______________, controlando que partes estão sendo usadas e por quem. Além disso, é responsável pela alocação e liberação dinâmica de seu espaço. As lacunas I, II e III são, correta e respectivamente, preenchidas por: de arquivos - de barramentos - de discos de discos - de threads - de cache de I/O - de tempos de CPU - de RAM de armazenamento - de processos - de memória em memória secundária - de serviços - em memória principal Gabarito Comentado. 4a Questão (Ref.: 610864) Pontos: 0,5 / 0,5 Um processo, segundo Machado, é formado 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 a execução de um programa. Sobre os componentes é correto afirmar que: 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. o contexto de hardware mantém informações nos registradores do processador, enquantoum processo está em execução, podendo salvá-las caso o processo seja interrompido. 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á 13/12/15 15:28BDQ Prova Página 3 de 4http://simulado.estacio.br/bdq_prova_resultado_preview.asp em execução, mas não pode salvá-las caso o processo seja interrompido. Gabarito Comentado. 5a Questão (Ref.: 227854) Pontos: 0,0 / 0,5 Threads são fluxos de execução distintos dentro de um mesmo processo. É a unidade de execução de um sistema. Qual das afirmativas abaixo não estão de acordo com o conceito de threads ? Economia de tempo de gerenciamento Fornecem a interface entre os processos e o sistema operacional sendo um mecanismo de proteção ao núcleo Compartilhamento de recursos Melhor aproveitamento na fatia de tempo Utilização de múltiplos processadores 6a Questão (Ref.: 610839) Pontos: 0,5 / 0,5 Em programação concorrente existe uma condição na qual um processo nunca é executado, pois processos de prioridade maior sempre são executados antes. Assinale a assertiva que descreve o nome desta condição: Starvation Exclusão mútua Bloqueio Deadlock Espera ocupada Gabarito Comentado. 7a Questão (Ref.: 11717) Pontos: 0,0 / 0,5 Para evitar os problemas causados pelo compartilhamento de recursos entre processos executados de forma concorrente foram propostos mecanismos de exclusão mútua. Os mecanismos de exclusão mútua são classificados entre soluções de hardware e soluções de software. Das alternativas abaixo, marque a unica que apresenta uma solução de HARDWARE para o problema da exclusão mútua. Algoritmo de Peterson. Algoritmo de Dekker. Primeiro algoritmo Instrução test-and-set. Segundo algoritmo Gabarito Comentado. 13/12/15 15:28BDQ Prova Página 4 de 4http://simulado.estacio.br/bdq_prova_resultado_preview.asp 8a Questão (Ref.: 11719) Pontos: 0,5 / 0,5 Na política de escalonamento First-In-First-Out (FIFO), é selecionado para execução o processo que: chegar primeiro ao estado de pronto. tiver maior prioridade. estiver em modo usuário. ocupar menos espaço em memória. tiver o menor tempo de processador ainda por executar. 9a Questão (Ref.: 15513) Pontos: 1,0 / 1,0 Considerando uma lista de blocos livres para gerência de alocação de memória, em que consiste o algoritmo first fit (primeiro encaixe)? O algoritmo first fit consiste em fazer o gerenciador de memória procurar pelo espaço na lista de blocos livres que se adeque melhor aos requisitos do processo solicitante. O algoritmo first fit não está relacionado com gerência de alocação de memória, mas com gerência de processador em um sistema multiprocessado. Ele serve para alocar o primeiro processador disponível ao processo que foi escalonado. O algoritmo first fit consiste em fazer o gerenciador de memória procurar pelo primeiro espaço na lista de blocos livres que seja grande o suficiente para os requisitos do processo solicitante. O algoritmo first fit consiste em modificar a lista de blocos livres para que ela disponibilize um espaço livre para um processos solicitante o mais breve possível. O algoritmo first fit consiste em fazer o gerenciador de memória procurar pelo espaço na lista de blocos livres que seja o menor possível para os requisitos do processo solicitante. Gabarito Comentado. 10a Questão (Ref.: 610832) Pontos: 1,0 / 1,0 Controle de processos, gerenciamento de arquivo, gerenciamento de dispositivos, manutenção de informações e comunicações são as cinco categorias principais de chamadas de sistemas. Quais das alternativas abaixo se refere a chamadas de sistemas da categoria "gerenciamento de arquivos"? Get time or date, set time or date end, abort; Read, write, reposition; create, delete communication connection; send, receiver messages; Período de não visualização da prova: desde 20/11/2015 até 04/12/2015. BCO QUESTÕES 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: � 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. 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: � 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 as sentenças I e II 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 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 � 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: � Direct memory Access (DMA) 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)? � 10,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. 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 o compartilhamento de algum recurso que não permite o acesso concomitante por mais de um 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 eventos síncronos ou assíncronos gerados por um dispositivo de hardware 12) Durante a execução de um programa podem ocorrer eventos inesperados, que causem um desvio
Compartilhar