O objetivo de um SGBD é garantir um ambiente apropriado para acessar e armazenar informações no BD, de forma confiável e eficiente, fornecendo aos usuários uma visão abstrata daquilo que gerencia, ao ocultar detalhes como a localização dos dados e o formato interno dos arquivo onde os dados são armazenados. Entre os requisitos de um SGBD, dois são descritos a seguir.

I. Manter os dados de forma consistente, mesmo após falhas de hardware ou erros de software

II. Manter os dados por longos períodos, independentemente das aplicações que as acessem.

Os requisitos em I e II são conhecidos, respectivamente, como

A figura abaixo ilustra um sistema hierárquico de diretórios.

Nessa figura, os termos DIRETÓRIO DE USUÁRIO, DIRETÓRIO RAIZ, ARQUIVOS DE USUÁRIO e SUBDIRETÓRIOS DE USUÁRIO correspondem aos componentes identificados, respectivamente, por:

No que diz respeito à organização, estrutura e operação de arquivos, a organização consiste no modo como os dados estão internamente armazenados, podendo sua estrutura variar em função do tipo de informação contida no arquivo. Em um dos tipos de organização de arquivos, ao invés de um índice é utilizada uma função, conhecida por hashing, que calcula o endereço do registro a partir do valor da chave do registro, além de possuir as características listadas a seguir.

• É eficiente no seu funcionamento.

• Permite a leitura/gravação de um registro diretamente na sua posição através do número do registro, que é a posição relativa ao início do arquivo.

• Não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.

• Possível apenas quando o arquivo é definido com registros de tamanho fixo.

Esse tipo de organização de arquivos é denominada

No que diz respeito à organização, estrutura, operação de arquivos e diretórios, os principais elementos que realizam a implementação de arquivos no sistema operacional estão organizados em camadas. Neste contexto, analise as afirmativas a seguir:

I. Camada Bibliotecas de entrada/saída – usa as chamadas de sistema da interface do núcleo para construir funções padronizadas de acesso a arquivos, para cada linguagem de programação.

II. Camada Alocação de arquivos – conjunto de interfaces e de chamadas de sistema oferecidas aos processos do espaço de usuários para a criação e manipulação de arquivos.

III. Camada Sistema de Arquivos Virtuais – tem por atribuição manter o registro de cada arquivo aberto pelos processos, como a posição da última operação no arquivo, o modo de abertura usado e o número de processos que estão usando o arquivo.

Assinale

No que se refere à gerência dos dispositivos de entrada e saída nos sistemas operacionais, observe a figura abaixo.

Nessa figura, o SUBSISTEMA DE E/S, as OPERAÇÕES DE E/S e os DISPOSITIVOS DE E/S correspondem, respectivamente, aos componentes identificados como

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