No que diz respeito à gerência de processos em sistemas operacionais, um termo é empregado para traduzir um problema que ocorre quando processos competem entre si. Existem quatro condições para sua ocorrência, listadas a seguir.

I. Condição de exclusão mútua. Em um determinado instante, cada recurso está em uma de duas situações: associado a um único processo ou disponível.

II. Condição de posso e espera. Processos que, em um determinado instante, retêm recursos concedidos anteriormente, podem requisitar novos recursos.

III. Condição de não preempção. Recursos concedidos previamente a um processo não podem ser tomados a força desse processo, eles devem ser explicitamente liberados pelo processo que os retém.

IV. Condição de espera circular. Deve existir u encadeamento circular de dois ou mais processos; cada um deles encontra-se à espera de um recurso que está sendo usado pelo membro seguinte dessa cadeia.

O termo é denominado

No que diz respeito ao funcionamento dos sistemas operacionais, uma técnica é utilizada para aumentar o grau de concorrência e a eficiência dos S. O., possuindo as características listadas a seguir. • usa uma área em disco como um grande buffer e, assim, os dados são lidos ou gravados em disco, enquanto programas são executados concorrentemente.

• É uma técnica que está presente atualmente nos sistemas operacionais e é usada para gerenciar a fila de impressão.

• No momento em que um arquivo é impresso o mesmo é gravado em disco, em um arquivo específico, aqui denominado X e o programa que solicitou a impressão fica livre para outras atividades, podendo continuar sua execução sem ter que aguardar o término da impressão do arquivo.

• Posteriormente, o S. O. envia o arquivo X para uma fila de impressão onde será enviado para a impressora.

Essa técnica é conhecida por

A figura abaixo ilustra as transições de um processo.

Os termos que representam estados e que substituem as palavras EPSILON, TETA e DELTA são, respectivamente

Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, observe a figura abaixo, que ilustra uma árvore binária.

Os percursos dessa árvore nos modos pré-ordem e pós-ordem constam, respectivamente, da seguinte alternativa

As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memória, execução de processos, armazenamento e gerenciamento de dados no disco. Nesse contexto, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O funcionamento de uma PILHA consiste numa estratégia chamada FIFO – “First In, First Out” – primeiro a entrar, primeiro a sair.

( ) O funcionamento de uma FILA consiste numa estratégia chamada LIFO – “Last In, First Out” –último a entrar, primeiro a sair.

( ) LISTAS são estruturas de dados que contém um conjunto de blocos de memória que armazenam dados. Esses blocos são encadeados por ponteiros, formando uma espécie de “corrente”, onde as peças dessa corrente estão ligadas umas às outras.

As afirmativas são, respectivamente

Com respeito à estrutura de dados PILHA, observe a expressão (M * ( G + H ) / N – P ) na notação infixa. Essa mesma expressão na notação polonesa reversa pós-fixa, está indicada na seguinte opção

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações.

Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indicadas na tabela BETA, ao final das operações o elemento que se encontra no topo da pilha é:

No que tange à metodologia de desenvolvimento de algoritmos e aos conceitos de recursividade, observe o pseudocódigo abaixo

Após a execução desse pseudocódigo, será gerada a série

Em relação à metodologia empregada na construção de algoritmos, observe o código abaixo, que ilustra o uso da estrutura para ... fimpara.

Para gerar o mesmo resultado, o código equivalente à para ... fimpara, mas que usa a estrutura de controle enquanto ... fimenquanto, está indicado na seguinte alternativa

No que se refere à metodologia de algoritmos e programas e tipos de dados, os comandos usados nas estruturas de controle seleção e loop em linguagens de programação utilizam, muitas das vezes, os operadores OR e AND. Nesse contexto, ao considerar que 0 representa FALSO e 1 equivale a VERDADEIRO, as tabelas-verdade que correspondem aos operadores lógicos OR e AND são, respectivamente