SISTEMAS OPERACIONAIS (2014.01) AV

Prévia do material em texto

BDQ Prova Página 1 de 4 
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 23/06/2014 
 
Avaliação: CCT0166_AV_200801014843 » SISTEMAS OPERACIONAIS 
Tipo de Avaliação: AV 
Aluno: 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA 
Nota da Prova: 4,5 Nota de Partic.: 1,5 Data: 03/06/2014 21:00:39 
 
Sabemos que o sistema operacional é a mais importante plataforma lógica de um sistema computacional e que, através de suas gerências, 
controlam todas as operações e funcionalidades. Um dos grandes desafios é estabelecer uma política de escalonamento eficiente que 
proporcione à CPU um fluxo de processos considerável, minimizado o tempo de resposta e, consequentemente, maximizando a vazão de 
tarefas. Diante desta consideração responda as perguntas a seguir: 
a) Como se classificam os tipos de escalonamento? 
b) Descreva as políticas de escalonamento: Por prioridades e Shortest-Job-First (SJF) 
Resposta: O escalonamento se classifica em preemptivo e não preemptivo Escalonamento por prioridade é feito por fila no qual o processo 
de maior prioridade é executado primeiro dependendo do sistema operacional a escala de maior prioridade começa pelo menor numero já 
em outros o de maior numero tem a maior prioridade. O escalonamento SJF (menor primeiro) prioriza o processo que utilize a menor tempo 
de execução. Em ambos os casos pode gerar Starvation. 
Gabarito: a)Preemptivo e Não-preemptivo. b)Por prioridade A cada processo que alcança o estado de pronto é associada uma prioridade de 
execução. Os processos de maior prioridade são escalonados preferencialmente. Este tipo de preempção é implementado através de um 
clock, que interrompe o processador em determinados intervalos de tempo, para que a rotina de escalonamento reavalie prioridades e, se 
necessário, escalone outro processo. O processo interrompido volta para a fila de prontos. Shortest-Job-First (SJF) cada processo é associado 
ao seu tempo de execução. Dessa forma, quando o processador está livre, o processo em estado de pronto que precisar de menos tempo de 
UCP para terminar seu processamento é selecionado para execução (shortest-job-first). 
 
A interrupção no processador é um mecanismo que nos permite o assincronismo dos processos ou tarefas ao mesmo tempo existente no 
sistema. Os sistemas operacionais usam esse mecanismo para atender aos processos quanto ao uso dos recursos da máquina. Descreva o 
passo a passo de uma interrupção. 
Resposta: Um processo chega a execução e quando atinge a sua fatia de tempo (time-slice) ele volta para a fila de pronto dando lugar a outro 
processo. Exemplo de escalinamento circular preemptivo. 
Gabarito: 
- dispositivo de controle que permite ativar uma interrupção 
- processador termina a execução da instrução corrente 
- processador reconhece sinal de interrupção 
- processador coloca PSW e PC na pilha de controle 
- processador carrega novo valor do PC baseado na interrupção 
- salva informações remanescentes sobre o estado do processo 
- processa a interrupção 
- restaura a informação do estado do processo 
- restaura o velho PSW e o PC 
1 a Questão 1 , 5 1 , 5 
2 a Questão 0 , 0 1 , 5 
BDQ Prova Página 2 de 4 
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 23/06/2014 
 
A maioria dos sistemas operacionais conta com programas que resolvem problemas comuns ou desenvolvem operações comuns. Tais 
programas incluem navegadores de WEB, Processadores e formatadores de texto, geradores de planilhas, sistemas de banco de dados. Como 
são conhecidos esses programas? 
Sistemas integrados 
Programas residentes; 
Programas Nativos; 
Aplicativos; 
Programas de sistemas; 
 
A execução de duas transações, Ti e Tj, em um banco de dados, é serializável se produz o mesmo resultado para a execução serial de qualquer 
intercalação de operações dessas transações (Ti seguida de Tj ou Tj seguida de Ti). O uso de bloqueios (locks) é uma maneira de se garantir que 
transações concorrentes sejam serializáveis. A tabela acima mostra informações relativas a três transações, T1, T2 e T3, que operam sobre dois 
dados compartilhados, A e B, e utilizam bloqueios para controle de concorrência. Com relação às transações T1, T2 e T3, julgue os itens 
seguintes: 
I - O conjunto (T1, T2) não é serializável, e há o perigo de ocorrer deadlock durante a execução concorrente dessas transações. 
II - O conjunto (T1, T3) não é serializável, mas não há o perigo de ocorrer deadlock durante a execução concorrente dessas 
transações. 
III - O conjunto (T2, T3) é serializável, e não há o perigo de ocorrer deadlock durante a execução concorrente dessas transações. 
Assinale a opção correta. 
Apenas um item está certo. 
Apenas os itens II e III estão certos. 
Apenas os itens I e III estão certos. 
Todos os itens estão certos. 
Apenas os itens I e II estão certos. 
 5a Questão (Ref.: 200801032095) Pontos: 0,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, o escalonador é um processo e não pode executar nenhuma operação enquanto não estiver de posse do processador. 
Sim, o escalonador deve interromper o processo no final da fatia de tempo destinada ao processo que está em execução. 
Sim, o sistema operacional emite um aviso para o escalonador executar a interrupção. 
Depende do sistema operacional. 
Não, nenhum processo pode ser interrompido quando está de posse do processador. 
 
Os sistemas operacionais dos microcomputadores devem ser capazes de gerenciar os sistemas de arquivos das unidades 
de disco. Analise as sentenças sobre sistemas de arquivos e, em seguida, assinale a alternativa correta: 
3 a Questão 0 , 5 0 , 5 
4 a Questão 0 , 5 0 , 5 
6 a Questão 1 , 0 1 , 0 
BDQ Prova Página 3 de 4 
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 23/06/2014 
I. Existem três formas de implementação de estrutura de espaços livres: ligação encadeada de blocos (cada 
bloco possui uma área reservada ao armazenamento dos endereços de todos os blocos livres), tabela de blocos livres 
(contendo o endereço de todos os blocos de cada segmento e o número de blocos livres contíguos) e o mapa de bits 
II. A proteção de acesso por grupos de usuários consiste em associar cada usuário do sistema a um grupo, sendo 
que usuários do mesmo grupo podem compartilhar arquivos entre si III. Não é possível proteger o acesso entre usuários 
de um mesmo computador. 
 Somente as sentenças I e III estão corretas 
 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 as sentenças II e III estão corretas 
 
Os sistemas operacionais criam estruturas de controle, chamadas processo, para controlar a execução dos programas de usuário. Essa 
estrutura registra informações sobre a situação do processo durante todo seu processamento, sendo uma dessas informações o estado do 
processo. Quanto aos estados básicos de um processo podemos afirmar que: 
Sempre que um processo é criado, ele entra no estado de execução sem necessidade de escalonamento O estado de execução 
está diretamente associado aos dispositivos de E/S, ou seja, um processo que aguarda a conclusão de um operação de E/S 
encontra-se nesse estado 
 Ao solicitar uma operação de E/S (por exemplo, entrada de dados pelo usuário via teclado) um processo que esteja em execução fica 
aguardando a conclusão da operação no estado de pronto 
 O escalonador seleciona processos que estejam no estado de pronto e os coloca em execução, obedecendo os critérios estabelecidos 
(tempo, prioridade) 
 Não há nenhuma relação entre os estados de pronto e de execuçãoPelo menos um processo é continuamente postergado e não executa. 
7 a Questão 0 , 0 0 , 5 
8 a Questão 0 , 0 0 , 5 
 
 
 
 
 
 
9 a Questão 0 , 5 0 , 5 
 
 
 
 
 
BDQ Prova Página 4 de 4 
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 23/06/2014 
 
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014. 
10 a Questão 0 , 5 0 , 5