A ESTRUTURA DE DADOS - FILA

Prévia do material em texto

Estácio Voltar Teste de Conhecimento avalie sua aprendizagem ESTRUTURA DE DADOS Lupa aula Exercício: CCT0826_EX_A7_202102340918_V1 30/04/2022 Aluno(a): MARCUS CESAR PEREIRA FERREIRA 2022.1 EAD Disciplina: CCT0826 ESTRUTURA DE DADOS 202102340918 1 Questão Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU, acesso ao disco rígido e a outros dispositivos de Entrada e Saída), o Sistema Operacional gerencia essas demandas colocando os processos requisitantes em: Structs Filas Árvores Listas Pilhas Respondido em 30/04/2022 17:40:12 Explicação: Um exemplo de aplicação de fila : fila de processos para CPU. primeiro processo a chegar fará uso da CPU. mesmo para os dispostivos de I/O. 2 Questão Complete os espaços na afirmativa abaixo e assinale a alternativa que apresenta as respostas corretas: escalonamento é do tipo em que processo que chegar primeiro na fila de pronto é o escolhido para ser executado. SJF (Shortest-Job-First), preemptivo. Circular, não-preemptivo. FIFO, não-preemptivo. LIFO, não-preemptivo. Por prioridades, preemptivo. Respondido em 30/04/2022 17:41:01 Explicação: algoritmo de escalonamento FIFO (First in, first out, em português: "O primeiro a entrar é primeiro a sair, sigla PEPS), ou FCFS(First come, first served, em português: "O primeiro a chegar é primeiro a ser servido") é conhecido popularmente por Algoritmo de Fila Simples, é uma estrutura de dados que apresenta seguinte critério: primeiro elemento a ser retirado é o primeiro que tiver sido inserido, é um algoritmo de escalonamento não preemptivo que entrega a CPU os processos pela ordem de chegada. Ele executa o processo como um todo do inicio ao fim não interrompendo processo executado até ser finalizado, então quando um novo processo chega e existe um ainda em execução ele vai para uma fila de espera. Esta fila de espera nada mais é do que uma fila que organiza os processos que chegam até eles serem atendidos pela CPU.Neste escalonamento todos os processos tendem a serem atendidos (por isso evita fenômeno do starvation) ao menos que um processo possua um erro ou loop infinito. loop infinito irá parar a máquina, pois com FIFO não terá como dar continuidade a execução dos processos que estão aguardando na fila de espera. algoritmo FIFO não garante um tempo de resposta rápido pois é extremamente sensível a ordem de chegada de cada processo e dos antecessores (se existirem) e se processos que tendem a demorar mais tempo chegarem primeiro tempo médio de espera e o turnaround acabam sendo 3 Questão IFMT Técnico em Tecnologia da Informação 2013 Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e insere em uma Fila, e ainda, a função remove(), que retira um valor de uma Fila. Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). Após a execução desses comandos, qual será a Fila resultante? [4-6-8-10-1-2] [2-1-3-4-6-8] [2-3-4-6-8-10] [3-4-6-8-10-1] [3-4-6-8-10] Respondido em 30/04/2022 17:44:54 Explicação: Temos a fila inicialmente 346810 Após inserir 1, a fila ficará Após isnerir 2 Após uma remoção 4 Questão Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de lista simples. fila. pilha. lista encadeada. árvore. Respondido em 30/04/2022 17:47:38 Explicação: Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será primeiro a sair. Assim, insere-se no fim e retira-se do início da fila. 5 Questão Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de inserções e remoções que rege tal estrutura. Fila de documentos para xerox e fila de arquivos para impressão. Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico. Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. X Fila de arquivos para impressão e buffer para gravação de dados em fila.Respondido em 30/04/2022 17:50:38 Gabarito Comentado 6 Questão Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: Atendimento de processos requisitados a um sistema operacional. Buffer para gravação de dados em mídia. tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada. Agora analise as seguintes afirmativas: I- Uma fila guarda a ordem direta em que os elementos foram armazenados. II- Uma fila guarda a ordem reversa em que os elementos foram armazenados. III- algoritmo que é implementado em uma fila é baseao no princípio: último a entrar é o primeiro a sair". IV- algoritmo que é implementado em uma fila é baseao no princípio: " primeiro a entrar é o primeiro a sair". Marque a alternativa correta: Apenas a IV está correta I e III estão corretas II e III estão corretas II e Iv estão corretas I e IV estão corretas Respondido em 30/04/2022 17:53:30 Gabarito Gabarito Gabarito Comentado Comentado Comentado 7 Questão Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: ENQUEUE(1) ENQUEUE(2) DEQUEUE() ENQUEUE(3) ENQUEUE(4) DEQUEUE() DEQUEUE() ENQUEUE(5) Ao final da sequencia, a soma dos elementos de que (Q) será? 0 15 5 6 9 Respondido em 30/04/2022 17:54:04 Gabarito Comentado 8 Questão Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:Autômato. Boyer-Moore. Deque. Árvore. Respondido em 30/04/2022 17:54:51 Explicação: Em ciência da computação, uma fila duplamente terminada (frequentemente abreviada como deque, do inglês double ended queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda). Também é chamada de lista encadeada cabeça-cauda, apesar de propriamente isto se referir a uma implementação de estrutura de dados específica. As deques são filas duplamente ligadas, isto é, filas com algum tipo de prioridade. Por exemplo, sistemas distribuídos sempre necessitam que algum tipo de processamento seja mais rápido, por ser mais prioritário naquele momento, deixando outros tipos mais lentos ou em fila de espera, por não requerem tanta pressa. Ele pode ser entendido como uma extensão da estrutura de dados Fila. A implementação de um deque por alocação estática ou seqüencial é feita por meio de um arranjo de dimensão máxima predefinida e de duas variáveis inteiras que indicam o topo e a base (head e tail, respectivamente). Da mesma forma que ocorre com a fila, deque deve ser implementado segundo a abordagem circular, que confere eficiência à estrutura ao mesmo tempo em que evita desperdício de memória. Col@bore Sugira! Sinalize! Construa! Antes de finalizar, clique aqui para dar a sua opinião sobre as questões deste simulado.