CONCURSO PÚBLICO / Professor Efetivo - Campus Rio Pomba - IF SUDESTE MG

(1)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

ALEXANDRE BITTENCOURT PIGOZZO

Num. Inscrição

00058

Dados do Recurso

Num. Recurso

1 Assunto

Recurso contra a questão número 9. Solicitação de alteração de gabarito da letra A para letra D

Argumentação

Candidato

Sr. Examinador, Peço por gentileza que reconsidere o gabarito da questão nº 9. O gabarito preliminar

da questão é a letra A. Discordo desse gabarito e minha solicitação é para que mudem o gabarito para

D. De acordo com o livro Sistemas Operacionais Modernos do autor Andrew S. Tanenbaum, 3ª edição,

na página 71 do Capítulo 2, uma boa solução para que processos cooperem correta e eficientemente

usando dados compartilhados e evitando as condições de corrida se baseia em quatro propriedades: 1.

Dois processos nunca podem estar simultaneamente em suas regiões críticas. 2. Nada pode ser

afirmado sobre a velocidade ou sobre o número de CPUs. 3. Nenhum processo executando fora de sua

região crítica pode bloquear outros processos. 4. Nenhum processo deve esperar eternamente para

entrar em sua região crítica. A condição 1 se refere a propriedade chamada exclusão mútua. A

afirmativa II da questão número 9 está correta por apresentar a mesma definição de exclusão mútua

da condição 1. Já a segunda condição afirma que nada pode ser dito sobre a velocidade de cada CPU e

o número de CPUs executando, consequentemente nada pode ser afirmado sobre a velocidade dos

processos concorrentes que estão sendo executados nas CPUs e devido a isso não é possível

determinar qual a ordem em que os processos executam. Logo, uma boa solução que evita condições

de corrida, permitindo que os processos cooperem corretamente, nunca deve se basear na velocidades

dos processos para realizar a sincronização entre eles. Essa segunda condição é chamada de

concorrência. A afirmativa I está incorreta, pois afirma o contrário do que foi exposto anteriormente. A

condição 3, por sua vez, expõe o mesmo conceito de Bloqueio que também foi apresentado na

afirmativa III da questão número 9. Logo, a afirmativa III também está correta. E a condição 4 acima

apresenta o mesmo conceito de Inanição que foi apresentado na afirmativa IV da questão número 9.

Portanto, a afirmativa IV também está correta. Essas quatro condições juntas permitem a construção

de seções ou regiões críticas, onde o compartilhamento de dados entre os processos é feito de forma

correta, sem condições de corrida ou de disputa. Das análises feitas acima depreende-se que as

afirmativas II, III e IV estão corretas e, como consequência disso, a resposta correta para a questão

número 9 é a letra D, que afirma que "Somente II, III e IV são verdadeiras". Logo, peço gentilmente

uma alteração do gabarito da questão 9 da letra A para a letra D. Atenciosamente, Alexandre

Bittencourt Pigozzo Referências: Sistemas operacionais modernos - Andrew S. Tanenbaum, 3ª edição,

2010. Concurrent programming: algorithms, principles and foundations - Michel Raynal, 2013. Notas de

Aula do professor Dr. Eduardo Alchieri da Universidade de Brasília. Disponível em

http://www.cic.unb.br/~alchieri/disciplinas/graduacao/pc/exclusao_mutua.pdf

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

30/09/2015 - 09:50:08

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:08:38

(2)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato BIANCA PORTES DE CASTRO

Num. Inscrição 00011

Dados do Recurso

Num. Recurso 1

(3)

Argumentação Candidato

Segue o arquivo em anexo e, por precaução, a argumentação também segue em linha abaixo. --- QUESTÃO 3 Na questão 3, era pedido que a afirmativa incorreta fosse marcada. Contudo, apesar do gabarito afirmar que a alternativa d está correta, há uma ambiguidade nessa questão, pois o sistema operacional, em muitos casos, pode ser considerado o aplicativo mais importante de uma máquina. Entendo a visão genérica sobre a divisão da máquina em níveis como dispositivos físicos, microprogramação, linguagem de máquina, sistema operacional, utilitários e aplicativos. Contudo, segundo Tanenbaum no livro “Organização Estruturada de Computadores”, a maioria dos computadores modernos está representado em uma hierarquia de dois ou mais níveis, ou seja, ele reforça que essa divisão não é fixa e se modifica ao longo dos anos. Dessa forma, dependendo da maneira que for categorizado, o sistema operacional pode ser o software mais importante de uma máquina. Além disso, essa flexibilidade reforça que soluções de outros níveis podem ser incluídas em níveis mais baixos a fim de se reduzir a complexidade de sistemas operacionais. Vemos isso em sistemas operacionais voltados para plataformas mais simples, como os de computadores embutidos. Nessas plataformas, não é absurdo dizer que o software instalado ali tem por objetivo ajudar o seu usuário a desempenhar uma tarefa específica, ou seja, utilizar de forma transparente o dispositivo como um aplicativo. Nesse contexto, o SO pode ser considerado como o aplicativo mais importante dessa máquina. Dessa forma, eu solicito uma referência bibliográfica que afirme que o sistema operacional não é o mais importante aplicativo de uma máquina. QUESTÃO 7 Nessa questão, de acordo com o gabarito da alternativa c, é afirmado que uma instrução do tipo Test-and-set pode sofrer interrupção. Essa afirmação está incorreta, uma vez que o princípio dessa instrução é justamente ser uma instrução atômica e indivisível. Ou seja, que não pode sofrer interrupção. Cito como referência o livro “Fundamentos de Sistemas Operacionais” do autor Silberschatz, no capítulo 6, de Sincronização de Processos, página 135, que afirma que essa interrupção é impossível de ocorrer: “É por isso que muitos sistemas de computação modernos fornecem instruções especiais de hardware que nos permitem testar e modificar o conteúdo de uma palavra ou trocar os conteúdos de duas palavras atomicamente – isto é, como uma unidade impossível de interromper”. Ainda no mesmo parágrafo, ele continua com “Em vez de discutir alguma instrução específica para uma determinada máquina, abstraímos os principais conceitos existentes por trás desses tipos de instruções descrevendo as instruções TestAndSet() e Swap()”. QUESTÃO 9 Essa questão pede que a alternativa correta seja marcada. Afirma-se como correta a alternativa a. Logo, afirma-se também que a somente a seguinte frase é verdadeira: “A condição Concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida”. Não concordo que isso seja verdade. Ocorrerá concorrência desde que dois ou mais processos disputem o mesmo recurso e apenas isso. As diferentes velocidades dos processos são apenas fatores que dificultam a elaboração de soluções para a condição de corrida. Abaixo apresento uma citação do livro “Fundamentos de Sistemas Operacionais”, do autor Silberschatz para corroborar com minha posição. (1) Tópico 6.2, O problema da seção crítica: “Presumimos que cada processo seja executado a uma velocidade diferente de zero. No entanto, não podemos fazer suposições com relação à velocidade relativa dos n processos” De acordo com a afirmação acima, fica claro concluir que em uma condição de Concorrência, a velocidade dos processos que acessam a seção crítica não necessariamente é conhecida. Além disso, diferentemente do que é afirmado pelo gabarito, as afirmações II e III estão corretas, o que também invalida essa questão. Abaixo justifico o porquê das afirmativas estarem corretas. A afirmativa II diz “A condição Exclusão Mútua indica que somente um processo pode estar na seção crítica por vez” e ela está correta. Cito Silberschatz para corroborar com a corretude dessa afirmativa: “Exclusão mútua: enquanto o processo P1 está sendo executado em sua seção crítica, nenhum outro processo pode ser executado em sua seção crítica”. A afirmativa III afirma: “A condição de Bloqueio indica que nenhum processo fora da seção crítica pode bloquear outro processo, impedindo-o de entrar na seção crítica” e ela está correta. Cito novamente o Silberschatz como justificativa: “Se nenhum processo está sendo executado na sua seção crítica e alguns processos quiserem entrar em suas seções críticas, apenas os processos que não estiverem sendo executados em suas seções remanescentes poderão participar da decisão de qual entrará a seguir em sua seção crítica e essa seleção não pode ser adiada indefinidamente.” QUESTÃO 10 Na questão 10, pede-se o tempo necessário para se acessar uma informação na página de um processo e afirma-se que todas as páginas estão totalmente armazenadas na memória principal. A questão ainda diz que há 85% de hit nos acessos à memória cache e que o tempo desse acesso é dito como desprezível (thit ~= 0). 15% dos acessos geram miss e devem ser buscados na memória principal. Esses acessos à memória principal gastam 15 ns (tmiss = 15 ns). O tempo necessário seria dado pelo tempo médio (tmédio). Assim, o cálculo é simples e pode ser verificado no livro “Arquitetura e Organização de Computadores” do autor Stallings: tmédio = (tmiss * %miss) + (thit * %hit) tmédio = (15ns * 0,15) + (0 * 0,85) = 2,25 ns QUESTÃO 18 Nessa questão estão corretas a letra C e a letra D. Como o gabarito é a letra C, vou me ater a justificar apenas o porquê da alternativa D estar correta, de acordo com o livro “Arquitetura e Organização de Computadores” do Stallings. No modo de endereçamento por registrador, todos os operandos são registradores, ou seja, fazem parte do conjunto de registradores de dados da CPU. Exemplo de instrução de máquina: add R1, R2, onde R1 e R2 são nomes de registradores temporários da máquina hipotética. Representando em uma linguagem de alto nível, teríamos R2 = R1 + R2. No modo de endereçamento indireto, o processador deve antes ler o valor de um registrador para descobrir o endereço de memória a ser utilizado. Exemplo de instrução de máquina: add (R1), R2. Nesse exemplo, os parênteses sinalizam um acesso à memória principal. Logo, em alto nível, teríamos R2 = M[R1] + R2, em que M refere-se à memória principal. Ou, como dito na alternativa c, considerada a alternativa correta dessa questão, “No endereçamento indireto, é especificado, no campo de endereço, o endereço de uma palavra de memória, que, por sua vez, contém o endereço do operando”. De posse disso, tanto o livro referido quanto a alternativa considerada correta concluem que a alternativa d não está incorreta. Isto porque ela afirma que a diferença entre o endereçamento por registrador e o endereçamento indireto está no fato de que o primeiro faz referência a um registrador que contém o operando e, diferentemente, o segundo faz referência a um endereço de memória também contido em um registrador.

Anexo Candidato http://sistemas.ifsudestemg.edu.br/concursos/administracao/recurso/recursos_candidatos/020_2015/06857336610_1.pdf

Data/Hora Envio 29/09/2015 - 02:40:20

Dados da Banca

(4)

Argumentação da Banca

Questão 03 O recurso não procede e deve ser indeferido. Sistema operacional não é aplicativo. Aplicativo são softwares acessados por usuários para realizar uma tarefa específica. Usuários não acessam o Sistema Operacional diretamente. O Sistema Operacional é um software de extrema complexidade, com objetivo de interagir com o hardware para facilitar a construção de aplicações, qualquer que seja ela. Caso usuários pudessem acessar diretamente o Sistema Operacional poderiam facilmente fazer acesso indevido de qualquer informação armazenada em qualquer arquivo e mesmo alterar o SO para atividades ilícitas e/ou até inutilizá-lo. Indeferido. Questão 07: O argumento da candidata não é procedente uma vez que a resposta informada no gabarito preliminar foi a alternativa A, e não a letra C. A resposta informada no gabarito preliminar está correta.Indeferido. Questão 09: A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).Deferido. Questão 10: Não existe alternativa correta. O gabarito está errado. A resposta correta seria 17,2 ns. Adicionalmente no texto da questão deveríamos também ter solicitado “tempo médio de acesso” . Questão 18: A redação da resposta D gera uma interpretação que pode estar também correta. Assim tem-se uma questão com duas alternativas corretas C e D e, por isto, deve ser anulada.Deferido.

Anexo da Banca Nenhum arquivo anexado

Responsável Banca de Ciência da Computação I

(5)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato EDELBERTO FRANCO SILVA

Dados do Recurso

Num. Recurso 1

(6)

Segue em anexo o recurso formato e em PDF a ser apreciado. De toda forma o mesmo conteúdo do recurso (guardadas as devidas limitações de formatação) será aqui reproduzido. Obrigado, --Edelberto

============================= À COMISSÃO PERMANENTE DE CONCURSO PÚBLICO Ref.: Edital nº 020/ 2015 - Professor Efetivo - Campus Rio Pomba - concurso público para provimento de cargo efetivo EDELBERTO FRANCO SILVA, CPF: 076.918.636-08, requer, dentro do prazo estipulado de 2 (dois) dias corridos, recurso sobre as questões 09 e 18 do gabarito preliminar divulgado na data de 28/09/2015. Segue embasamento. Resumo: 1) Pedido de alteração de gabarito da questão 09 de A para D. 2) Pedido de anulação da questão 18. À questão 09 Enunciado: “A construção de Seções Críticas para processos baseia-se em quatro condições: Concorrência, Exclusão Mútua, Bloqueio e Inanição (starvation). Analise as afirmativas abaixo: I) A condição Concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida. II) A condição Exclusão Mútua indica que somente um processo pode estar na seção crítica por vez. III) A condição Bloqueio indica que nenhum processo fora da seção crítica pode bloquear outro processo, impedindo-o de entrar na seção crítica. IV) A condição Inanição (starvation) indica que nenhum processo pode esperar, indefinidamente, para entrar na seção crítica. Marque a alternativa CORRETA. a) Somente I é verdadeira. b) Somente I e IV são verdadeiras. c) Somente II e III são verdadeiras. d) Somente II, III e IV são verdadeiras. e) Somente IV é verdadeira.” Analisando as sentenças temos: Com base em [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2 a definição dos seguintes conceitos: “ 1. Nenhum dos dois processos pode estar simultaneamente dentro de suas regiões críticas. 2. Nenhuma suposição pode ser feita sobre as velocidades ou sobre o número de CPUs. 3. Nenhum processo que executa fora de sua seção crítica pode bloquear outro processo. 4. Nenhum processo deve ter de esperar eternamente para entrar em sua região critica. ” Desta forma teremos: I) A condição Concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida. Sentença Falsa, conforme item 2 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. II) A condição Exclusão Mútua indica que somente um processo pode estar na seção crítica por vez. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. Ainda, conforme [Silberschatz, 2004], capítulo 7, na página 152, seção 7.2, primeiro parágrafo, temos: “Exclusão mútua: Se o thread Ti está executando em sua seção crítica, então nenhuma outra poderá executar em suas seções críticas.” Portanto, a sentença é Verdadeira. III) A condição Bloqueio indica que nenhum processo fora da seção crítica pode bloquear outro processo, impedindo-o de entrar na seção crítica. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. IV) A condição Inanição (starvation) indica que nenhum processo pode esperar, indefinidamente, para entrar na seção crítica. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. Ainda, conforme [Silberschatz, 2004], capítulo 7, na página 152, seção 7.2, primeiro parágrafo, temos: “Espera limitada: Existe um limite no número de vezes que outros threads podem entrar em suas seções críticas depois que um thread tiver solicitado para entrar em sua seção crítica e antes que o pedido seja concedido. Esse limite evita a starvation (paralisação) de qualquer thread isolada.” Portanto, a sentença é Verdadeira. Concluindo. Sendo assim, conclui-se, com base nos conceitos referenciados pela bibliografia, que a resposta correta é a letra D, onde toda as sentenças são verdadeiras à exceção da I (primeira), exatamente o inverso da resposta divulgada no gabarito provisório. À questão 18 A questão 18 se baseia na bibliografia de [Stallings, 2002], capítulo 10, seção 10.1, páginas 395 a 401. Porém, a resposta informada pelo gabarito preliminar é a letra C, sendo que, tanto as letras C e D, estão corretas, como podemos ver na explicação a seguir. Apresentando as alternativas C e D da questão 18 tem-se: “C) No endereçamento indireto, é especificado, no campo endereço, o endereço de uma palavra de memória, que, por sua vez, contém o endereço do operando: EA = (A), sendo (A) o conteúdo da posição (endereço)(A). D) O endereçamento por registrador diferencia-se do endereçamento indireto, pois faz referência a um registrador e não a um endereço na memória principal: EA = R.” O conteúdo da alternativa C está correto, seguindo o mesmo texto exposto por [Stallings, 2002], capítulo 10, seção 10.1, na página 400. Porém a letra D também se apresenta correta, como pode-se ver no extrato do texto retirado da referência bibliográfica utilizada de [Stallings, 2002], capítulo 10, seção 10.1, na página 400, o texto: “Endreçamento de registrador O endereçamento de registrador é semelhante ao endereçamento direto. A única diferença é que o campo de endereço se refere a um registrador e não a um endereço na memória principal: EA = R.” [Stallings, 2002] Com tal embasamento, percebe-se que a única diferença na redação da alternativa D ao texto do livro de [Stallings, 2002] é a modificação do fragmento: “D) ... O endereçamento por registrador diferencia-se do

endereçamento indireto ...” Onde tem-se na bibliografia: “O endereçamento de registrador é semelhante ao endereçamento direto”. Uma vez que “é semelhante ao endereçamento direto”, como em [Stallings, 2002] este se encaixa no mesmo conceito do significado de “o endereçamento por registrador diferencia-se do endereçamento indireto” da alternativa D da questão 18. Portanto. Alternativas C e D corretas. Pede-se ANULAÇÃO da questão. Referências Bibliográficas [Silberschatz, 2004] Abraham Silberchatz, Peter Baer Galvin e Greg Gagme. Sistemas Operacionais: conceitos e aplicações. Tradução Daniel Vieira. 6ª edição. Rio de Janeiro. Elsevier. 2004. [Stallings, 2002] Willian, Stallings. Arquitetura e Organização de Computadores: projeto para desempenho. Tradução Carlos Camarão e Lúcilia Camarão. 5ª. edição. Prentice Hall. 2002. [Tanenbaum, 2000]. Andrew S. Tanenbaum e Albert S. Woodhull. Sistemas Operacionais: projeto e implementação. Tradução Edson Furmankiewicz. 2ª edição. Porto Alegre. Bookman. 2000.

Data/Hora Envio 30/09/2015 - 17:24:15

Dados da Banca

Situação Recurso DEFERIDO

Questão 09: A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito). Questão 18: A redação da resposta D gera uma interpretação que pode estar também correta. Assim tem-se uma questão com duas alternativas corretas C e D e, por isto, deve ser anulada.

(7)

(8)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato EDELBERTO FRANCO SILVA

Dados do Recurso

Num. Recurso 2

(9)

Segue em anexo o recurso formato e em PDF a ser apreciado. De toda forma o mesmo conteúdo do recurso (guardadas as devidas limitações de formatação) será aqui reproduzido. Obrigado, --Edelberto

============================= À COMISSÃO PERMANENTE DE CONCURSO PÚBLICO Ref.: Edital nº 020/ 2015 - Professor Efetivo - Campus Rio Pomba - concurso público para provimento de cargo efetivo EDELBERTO FRANCO SILVA, CPF: 076.918.636-08, requer, dentro do prazo estipulado de 2 (dois) dias corridos, recurso sobre as questões 09 e 18 do gabarito preliminar divulgado na data de 28/09/2015. Segue embasamento. Resumo: 1) Pedido de alteração de gabarito da questão 09 de A para D. 2) Pedido de anulação da questão 18. À questão 09 Enunciado: “A construção de Seções Críticas para processos baseia-se em quatro condições: Concorrência, Exclusão Mútua, Bloqueio e Inanição (starvation). Analise as afirmativas abaixo: I) A condição Concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida. II) A condição Exclusão Mútua indica que somente um processo pode estar na seção crítica por vez. III) A condição Bloqueio indica que nenhum processo fora da seção crítica pode bloquear outro processo, impedindo-o de entrar na seção crítica. IV) A condição Inanição (starvation) indica que nenhum processo pode esperar, indefinidamente, para entrar na seção crítica. Marque a alternativa CORRETA. a) Somente I é verdadeira. b) Somente I e IV são verdadeiras. c) Somente II e III são verdadeiras. d) Somente II, III e IV são verdadeiras. e) Somente IV é verdadeira.” Analisando as sentenças temos: Com base em [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2 a definição dos seguintes conceitos: “ 1. Nenhum dos dois processos pode estar simultaneamente dentro de suas regiões críticas. 2. Nenhuma suposição pode ser feita sobre as velocidades ou sobre o número de CPUs. 3. Nenhum processo que executa fora de sua seção crítica pode bloquear outro processo. 4. Nenhum processo deve ter de esperar eternamente para entrar em sua região critica. ” Desta forma teremos: I) A condição Concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida. Sentença Falsa, conforme item 2 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. II) A condição Exclusão Mútua indica que somente um processo pode estar na seção crítica por vez. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. Ainda, conforme [Silberschatz, 2004], capítulo 7, na página 152, seção 7.2, primeiro parágrafo, temos: “Exclusão mútua: Se o thread Ti está executando em sua seção crítica, então nenhuma outra poderá executar em suas seções críticas.” Portanto, a sentença é Verdadeira. III) A condição Bloqueio indica que nenhum processo fora da seção crítica pode bloquear outro processo, impedindo-o de entrar na seção crítica. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. IV) A condição Inanição (starvation) indica que nenhum processo pode esperar, indefinidamente, para entrar na seção crítica. Sentença Verdadeira, conforme item 1 da listagem anterior de [Tanenbaum, 2000], capítulo 2, página 54, seção 2.2.2. Ainda, conforme [Silberschatz, 2004], capítulo 7, na página 152, seção 7.2, primeiro parágrafo, temos: “Espera limitada: Existe um limite no número de vezes que outros threads podem entrar em suas seções críticas depois que um thread tiver solicitado para entrar em sua seção crítica e antes que o pedido seja concedido. Esse limite evita a starvation (paralisação) de qualquer thread isolada.” Portanto, a sentença é Verdadeira. Concluindo. Sendo assim, conclui-se, com base nos conceitos referenciados pela bibliografia, que a resposta correta é a letra D, onde toda as sentenças são verdadeiras à exceção da I (primeira), exatamente o inverso da resposta divulgada no gabarito provisório. À questão 18 A questão 18 se baseia na bibliografia de [Stallings, 2002], capítulo 10, seção 10.1, páginas 395 a 401. Porém, a resposta informada pelo gabarito preliminar é a letra C, sendo que, tanto as letras C e D, estão corretas, como podemos ver na explicação a seguir. Apresentando as alternativas C e D da questão 18 tem-se: “C) No endereçamento indireto, é especificado, no campo endereço, o endereço de uma palavra de memória, que, por sua vez, contém o endereço do operando: EA = (A), sendo (A) o conteúdo da posição (endereço)(A). D) O endereçamento por registrador diferencia-se do endereçamento indireto, pois faz referência a um registrador e não a um endereço na memória principal: EA = R.” O conteúdo da alternativa C está correto, seguindo o mesmo texto exposto por [Stallings, 2002], capítulo 10, seção 10.1, na página 400. Porém a letra D também se apresenta correta, como pode-se ver no extrato do texto retirado da referência bibliográfica utilizada de [Stallings, 2002], capítulo 10, seção 10.1, na página 400, o texto: “Endreçamento de registrador O endereçamento de registrador é semelhante ao endereçamento direto. A única diferença é que o campo de endereço se refere a um registrador e não a um endereço na memória principal: EA = R.” [Stallings, 2002] Com tal embasamento, percebe-se que a única diferença na redação da alternativa D ao texto do livro de [Stallings, 2002] é a modificação do fragmento: “D) ... O endereçamento por registrador diferencia-se do

endereçamento indireto ...” Onde tem-se na bibliografia: “O endereçamento de registrador é semelhante ao endereçamento direto”. Uma vez que “é semelhante ao endereçamento direto”, como em [Stallings, 2002] este se encaixa no mesmo conceito do significado de “o endereçamento por registrador diferencia-se do endereçamento indireto” da alternativa D da questão 18. Portanto. Alternativas C e D corretas. Pede-se ANULAÇÃO da questão. Referências Bibliográficas [Silberschatz, 2004] Abraham Silberchatz, Peter Baer Galvin e Greg Gagme. Sistemas Operacionais: conceitos e aplicações. Tradução Daniel Vieira. 6ª edição. Rio de Janeiro. Elsevier. 2004. [Stallings, 2002] Willian, Stallings. Arquitetura e Organização de Computadores: projeto para desempenho. Tradução Carlos Camarão e Lúcilia Camarão. 5ª. edição. Prentice Hall. 2002. [Tanenbaum, 2000]. Andrew S. Tanenbaum e Albert S. Woodhull. Sistemas Operacionais: projeto e implementação. Tradução Edson Furmankiewicz. 2ª edição. Porto Alegre. Bookman. 2000.

Data/Hora Envio 30/09/2015 - 17:27:03

Dados da Banca

Argumentação da

Banca A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito). Anexo da Banca Nenhum arquivo anexado

(10)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

MICHELE BERNARDINO FIDELIS

Num. Inscrição

00029

Dados do Recurso

Num. Recurso

1 Assunto

REcurso contra questão 9 da prova

Argumentação

Candidato

prezados avaliadores, o gabarito da questão 9 da prova estar errado de acordo com o livro Sistemas

Operacionais de OLIVEIRA, R. S.; CARISSIMI, A.S.; TOSCANI, S. S. 3 ed, página 44 - 45. De acordo com

livro a afirmação I estar incorreta, uma vez que no livro é dito que "a solução não depende das

velocidades relativas dos processos" e pode-se observar também que as afirmativas II, III E IV estão

corretas. Assim há um erro no gabarito ao afirmar que estar correta a seguinte frase "a condição de

concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida".

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 15:03:28

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:24:00

(11)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

MICHELE BERNARDINO FIDELIS

Num. Inscrição

00029

Dados do Recurso

Num. Recurso

2 Assunto

Rcurso questão 12

Argumentação

Candidato

Prezados avaliadores, de acordo com o livro Sistemas Operacionas de Rômulo Silva de Oliveira 3

edição página 128 é possível observar que inicialmente,os frames estão vazios. A primeira página

requisitada causará uma falta de página. Porque existe frames livres, nenhuma troca é necessária.

Quando não existe frames livres, o algoritmo FIFO escolherá a página mais velha para ser a página

vítima. A página requisitada tomará o lugar da página vítima. Portanto de acordo com as informações

apresentadas o número de falhas deveria ser 10 e não 6 como apresentado no gabarito, uma vez que

quando os frames estão vazios há uma falha de página ao realiazar uma requisição.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 15:18:02

Dados da Banca

Situação Recurso

INDEFERIDO

Argumentação da

Banca

O argumento da candidata não é procedente uma vez que a questão solicita “falhas de páginas com

reposicionamento”. O gabarito está correto.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

05/10/2015 - 02:00:33

(12)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

MICHELE BERNARDINO FIDELIS

Num. Inscrição

00029

Dados do Recurso

Num. Recurso

3 Assunto

Recurso contra questão 12 da prova

Argumentação

Candidato

Prezados avaliadores, no livro Sistemas Operacionais de Rômulo Silva de Oliveira 3 edição na página

128 é explicado o funcionamento do algoritmo FIFO, o exemplo do funcionamento do algoritmo é

apresentado, neste exemplo as primeiras 4 requisições de páginas livres geram faltas de página.

Portanto o número de falhas de páginas que deveria ser a resposta da questão 12 seria 10 e não 6

como consta no gabarito.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 15:30:00

Dados da Banca

Situação Recurso

INDEFERIDO

Argumentação da

Banca

O argumento da candidata não é procedente uma vez que a questão solicita “falhas de páginas com

reposicionamento”. O gabarito está correto.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:28:35

(13)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

MICHELE BERNARDINO FIDELIS

Num. Inscrição

00029

Dados do Recurso

Num. Recurso

4 Assunto

Recurso contra questão 11 da prova

Argumentação

Candidato

Prezados avaliadores, o gabarito da questão 11 tem como resposta correta a alternativa b na qual

afirma-se que "Fragmentação externa ocorre em todas as páginas de sistemas de memória virtual

paginados, exceto na última página", no entanto de acordo com o livro Sistemas Operacionais, Oliveira

R., Carissimi A. e Toscani S., Ed. Sagra-Luzzatto, 2004, o uso de paginação evita fragmentação externa,

uma vez que, há uso de blocos de tamanhos fixos, mas causa fragmentação interna. Portanto a

afirmação dita como correta no gabarito estar errada.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 15:56:16

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

Recurso deferido. Questão anulada.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:32:15

(14)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

RODOLFO LUIS MARCOS

Num. Inscrição

00027

Dados do Recurso

Num. Recurso

1 Assunto

Questão 10 - Prova Objetiva.

Argumentação

Candidato

Verificando a questão 10, onde se é perguntado o tempo necessário para se acessar uma informação

na página de um processo, observei que a resposta do gabarito foi feita considerando o tempo MÉDIO

de acesso. Levando em consideração os hits e misses de cache. No entanto a questão não coloca de

forma clara que o que se deseja é o tempo MÉDIO -incluindo hits e misses de cache- de acesso; pois no

título se pergunta "..qual é o tempo necessário para acessar uma informação na página de um

processo.." tampouco não é especificado se esse tempo seria em uma condição de miss ou hit.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 09:20:39

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

Não existe alternativa correta. O gabarito está errado. A resposta correta seria 17,2 ns. Adicionalmente

no texto da questão deveríamos também ter solicitado “tempo médio de acesso” . Questão anulada.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:30:07

(15)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

RODOLFO LUIS MARCOS

Num. Inscrição

00027

Dados do Recurso

Num. Recurso

2 Assunto

Questão 11 - gabarito incorreto

Argumentação

Candidato

A questão 11 na qual o gabarito aponta a alternativa B como correta, em que se diz: "Fragmentação

externa ocorre em todas as páginas de sistemas de memória virtual paginados, exceto na última

página". A alternativa possui um equívoco, pois segundo o livro Fundamentos de Sistemas

Operacionais, 8° Edição, autor A. Silberschatz; pág. 173. É explicitado pelo autor que "Quando usamos

um esquema de paginação, não temos fragmentação externa; qualquer quadro livre pode ser alocado

a um processo que precise dele". Complementando o autor, um dos objetivos da paginação é resolver

a fragmentação externa dividindo processos em páginas associadas a quadros, de modo que a

memória não contenha "buracos" inutilizáveis.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 09:35:48

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

Não existe nesta questão uma resposta correta. Questão anulada.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:31:12

(16)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

RUY FREITAS REIS

Num. Inscrição

00024

Dados do Recurso

Num. Recurso

1 Assunto

Questão 09

Argumentação

Candidato

Conforme o livro "Sistemas Operacionais Modernos" de Andrew S. Tanenbaum, segunda edição, na

página 75, temos: 1. Nunca dois processos podem estar simultaneamente em suas regiões criticas. 2.

Nada pode ser afirmado sobre a velocidade ou sobre o número de CPUs. 3. Nenhum processo

executado fora de sua região critica pode bloquear outros processos. 4. Nenhum processo deve

esperar eternamente para entrar em sua região crítica. Portanto, as alternativas II, III e IV estão

corretas e a alternativa I errada, o que implica da resposta correta ser dada pela a letra D, e não pela

letra A conforme foi informado no gabarito oficial do concurso.

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 13:33:00

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:34:16

(17)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato

SERGIO MUINHOS BARROSO LIMA

Num. Inscrição

00033

Dados do Recurso

Num. Recurso

1 Assunto

Questão 9 e Questão 11

Argumentação

Candidato

Questão 9) De acordo com o livro Fundamentos de Sistemas Operacionais Princípios Básicos

-Silberschatz et al, a condição de exclusão mútua NÃO assume nada em relação à velocidade de

processamento de um processo na sua seção crítica, que é impossível de ser detectada à priori.

Questão 11) Também de acordo com o mesmo livro, NÃO existe fragmentação EXTERNA em sistemas

paginados... somente interna e na última página caso ela não seja completamente ocupada... Sem

mais, para o momento, despeço-me e agradeço a atenção dispensada. Sergio M B Lima

Anexo Candidato

Nenhum arquivo anexado

Data/Hora Envio

29/09/2015 - 20:58:26

Dados da Banca

Situação Recurso

DEFERIDO

Argumentação da

Banca

Questão 09: A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).Deferido.

Questão 11: Não existe nesta questão uma resposta correta. Recurso deferido, questão anulada.

Anexo da Banca

Nenhum arquivo anexado

Responsável

Banca de Ciência da Computação I

Data Resposta

04/10/2015 - 19:37:06

(18)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato THIAGO AMARAL GUARNIERI

Dados do Recurso

Num. Recurso 1

Assunto Recurso contra questões 9,10 e 11

A cópia do texto abaixo segue em anexo melhor formatada. Questão 9) A questão número 9 apresenta 4 afirmativas relacionadas a construção de seções críticas e pede para que se defina as corretas. A resposta para a questão é de que somente a afirmativa 1 é verdadeira: "A condição de concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida" Entretanto essa afirmação é falsa. Segundo Tanembaum em seu livro "Sistemas operacionais modernos - 3ª ed.", na página 71, afirma-se: "Nada pode ser afirmado sobre a velocidade ou número de CPU´s". Outros autores ainda definem mais claramente que a velocidade relativa de um processo não deve ser considerada. Portanto não é possível que a afirmação 1 seja correta. As outras três alternativas é que parecem ser as corretas.

====xx==== Questão 10) Essa questão define que 85% das traduções de endereço físico são atendidas pela cache, com tempo de acesso desprezível e 15% das traduções são feitas diretamente na tabela de páginas. A seguir a pergunta é feita: “Qual o tempo necessário para se acessar uma informação na página de um processo?”. Na minha interpretação essa pergunta ficou ambígua e dá margem para múltiplas interpretações válidas. No livro de Stallings “Arquitetura e organização de computadores – 8ª ed.”, pagina 93, é mostrado que temos dois tempos de acesso, um quando há falta de cache e um quando há acerto. No caso da questão, o tempo de acerto quando a página está na cache é 0ns e quando está na memória é 0ns + 15ns, pois quando há falta de cache temos 2 tempos, o tempo de acesso a cache e o da memória. Portanto a pergunta da questão não faz sentido. Faria sentido se fosse Qual o tempo médio necessário para se acessar uma informação na página de um processo?”. Esse tempo é calculado como: (0 ns x 0,85)+(0+15+0,15) = 2,25ns O valor de 4,5 colocado como correto para a questão só faria sentido se considerarmos que o autor da questão considerou além do tempo de acesso à tabela de páginas, o tempo para acesso à informação dada pelo endereço na página. Neste caso teríamos: (0+15)x0,85+(0+15+15)x0,15 = 12,75+4,5 = 17,25ns Que é o tempo médio para se acessar uma palavra na memória, sendo ele composto pelo tempo de tradução do endereço + tempo de busca na memória. De qualquer maneira, não cabe a pergunta na forma como foi colocada pois não existe somente um tempo de acesso. Embora haja um tempo médio, associado às probabilidades de ocorrer hit ou miss na cache. Essa ambiguidade pode levar a confusão. Desta forma acredito que a questão não tem resposta possível pois induz ao erro. ==xx== Questão 11) A questão 11 define como b a letra correta: “Fragmentação externa ocorre em todas as páginas de sistemas de memória virtual paginados, exceto na última página.” Segundo Tanembaum em seu livro "Sistemas operacionais modernos - 3ª ed.", capítulo 3, seção 3, vemos claramente que a fragmentação externa é um fenômeno que ocorre em memória virtual segmentada, não em memória virtual paginada. Ao dividir a memória do processo em páginas, essas páginas não precisam estar alocadas contiguamente na memória, o que evita a ocorrência de fragmentação externa. Existe sim fragmentação interna, que é quando a memória do processo não é múltiplo do tamanho da página. Nesse caso a última página do processo será parcialmente usada, caracterizando fragmentação interna. Por isso a alternativa B não pode estar correta. As outras alternativas, ao que parece, também não oferecem uma resposta válida.

Data/Hora Envio 29/09/2015 - 11:09:09

Dados da Banca

Questão 09: A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito).Deferido. Questão 10: Não existe alternativa correta. O gabarito está errado. A resposta correta seria 17,2 ns. Adicionalmente no texto da questão deveríamos também ter solicitado “tempo médio de acesso. Deferido. Questão 11: Não existe nesta questão uma resposta correta.Recurso deferido questão anulada.

(19)

CONCURSO PÚBLICO 020 / 2015 Professor Efetivo Campus Rio Pomba

-IF SUDESTE MG

Recurso contra o gabarito da prova objetiva.

Dados do Candidato

Candidato THIAGO AMARAL GUARNIERI

Dados do Recurso

Num. Recurso 2

Assunto Recurso contra questões 9,10 e 11

A cópia do texto abaixo encontra-se em anexo. --- Questão 9) A questão número 9 apresenta 4 afirmativas relacionadas a construção de seções críticas e pede para que se defina as corretas. A resposta para a questão é de que somente a afirmativa 1 é verdadeira: "A condição de concorrência indica que a velocidade dos processos que acessam a seção crítica é conhecida" Entretanto essa afirmação é falsa. Segundo Tanembaum em seu livro "Sistemas operacionais modernos - 3ª ed.", na página 71, afirma-se: "Nada pode ser afirmado sobre a velocidade ou número de CPU´s". Outros autores ainda definem mais claramente que a velocidade relativa de um processo não deve ser considerada. Portanto não é possível que a afirmação 1 seja correta. As outras três alternativas é que parecem ser as corretas. --- Questão 10) Essa questão define que 85% das traduções de endereço físico são atendidas pela cache, com tempo de acesso desprezível e 15% das traduções são feitas diretamente na tabela de páginas. A seguir a pergunta é feita: “Qual o tempo necessário para se acessar uma informação na página de um processo?”. Na minha interpretação essa pergunta ficou ambígua e dá margem para múltiplas interpretações válidas. No livro de Stallings “Arquitetura e organização de computadores – 8ª ed.”, pagina 93, é mostrado que temos dois tempos de acesso, um quando há falta de cache e um quando há acerto. No caso da questão, o tempo de acerto quando a página está na cache é 0ns e quando está na memória é 0ns + 15ns, pois quando há falta de cache temos 2 tempos, o tempo de acesso a cache e o da memória. Portanto a pergunta da questão não faz sentido. Faria sentido se fosse Qual o tempo médio necessário para se acessar uma informação na página de um processo?”. Esse tempo é calculado como: (0 ns x 0,85)+(0+15+0,15) = 2,25ns O valor de 4,5 colocado como correto para a questão só faria sentido se considerarmos que o autor da questão considerou além do tempo de acesso à tabela de páginas, o tempo para acesso à informação dada pelo endereço na página. Neste caso teríamos: (0+15)x0,85+(0+15+15)x0,15 = 12,75+4,5 = 17,25ns Que é o tempo médio para se acessar uma palavra na memória, sendo ele composto pelo tempo de tradução do endereço + tempo de busca na memória. De qualquer maneira, não cabe a pergunta na forma como foi colocada pois não existe somente um tempo de acesso. Embora haja um tempo médio, associado às probabilidades de ocorrer hit ou miss na cache. Essa ambiguidade pode levar a confusão. Desta forma acredito que a questão não tem resposta possível pois induz ao erro. --- Questão 11) A questão 11 define como b a letra correta: “Fragmentação externa ocorre em todas as páginas de sistemas de memória virtual paginados, exceto na última página.” Segundo Tanembaum em seu livro "Sistemas operacionais modernos - 3ª ed.", capítulo 3, seção 3, vemos claramente que a fragmentação externa é um fenômeno que ocorre em memória virtual segmentada, não em memória virtual paginada. Ao dividir a memória do processo em páginas, essas páginas não precisam estar alocadas contiguamente na memória, o que evita a ocorrência de fragmentação externa. Existe sim fragmentação interna, que é quando a memória do processo não é múltiplo do tamanho da página. Nesse caso a última página do processo será parcialmente usada, caracterizando fragmentação interna. Por isso a alternativa B não pode estar correta. As outras alternativas, ao que parece, também não oferecem uma resposta válida.

Data/Hora Envio 29/09/2015 - 11:23:48

Dados da Banca

Questão 09: A resposta correta é a letra D (e não a Letra A, como especifica o Gabarito). Questão 10:Não existe alternativa correta. O gabarito está errado. A resposta correta seria 17,2 ns. Adicionalmente no texto da questão deveríamos também ter solicitado “tempo médio de acesso” .Deferido. Questão 11:Não existe nesta questão uma resposta correta. Deferido.

(20)