Questões de Concurso Público PRODAM-AM 2014 para Programador - Desenvolvedor Especialista

O Sistema Operacional possui uma estrutura de dados que armazena informações que possibilitam ao sistema de arquivos gerenciarem as áreas ou blocos livres. Entre os tipos de alocação utilizados pelos sistemas operacionais, um consiste em armazenar um arquivo em blocos seqüencialmente dispostos, permitindo ao sistema localizar um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. O acesso é feito de maneira simples, tanto para a forma seqüencial quanto para a direta. Um problema nesse tipo de alocação é a ragmentação dos espaços livres, causada pela criação e eliminação constante de arquivos, e, com o empo, o surgimento de espaços vagos sem o amanho suficiente para se alocar novos arquivos.

Esse tipo descrito é denominado alocação:

Nos sistemas operacionais, entre os métodos de gerência de memória, dois são detalhados a seguir.

I. É um processo no qual o espaço de endereçamento virtual e o espaço de endereçamento real são divididos em blocos do mesmo tamanho, em que cada bloco virtual possui uma entrada na tabela, com informações que permitem ao sistema localizar o bloco real correspondente. Quando um programa é executado, os blocos virtuais são transferidos do HD para a memória principal e colocadas em frames.

II. É um procedimento no qual os programas são divididos em sub-rotinas e estruturas de dados, e depois são colocados na memória, em blocos de informações que possuem tamanhos diferentes com seu próprio espaço de endereçamento.

A diferença entre I e II é: o primeiro divide o programa em partes de tamanho fixo, sem qualquer ligação com a estrutura do programa, já o segundo permite uma relação entre a lógica do programa e sua divisão na memória. Os métodos I e II são denominados,respectivamente

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
                                

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

Observe o algoritmo abaixo que determina a transposta T_3X4 a partir de M_4X3.
                                                  




A s instruções que devem substituir a para determinar a ransposta T, estão indicadas na seguinte alternativa:

Observe o algoritmo abaixo, que se refere a uma função recursiva.
                                                         



Após a execução, os valores de W, F(N) e K serão, respectivamente: