Questão FC373186
Considere as afirmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto afirmar:
Algoritmos e Lógica de Programação
FCC · 2018
Considere as afirmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto afirmar:
- No pior caso do método de pesquisa sequencial são realizadas N comparações para se localizar um elemento e no melhor caso,
quando o elemento não pertence ao vetor, é realizada 0 comparação.
- A quantidade de comparações que o método de pesquisa binária realiza é de ordem de complexidade logarítmica. No entanto, este método não pode ser aplicado quando o vetor está ordenado em ordem decrescente, mesmo se o código for readequado.
- Um software pode ter várias sub-rotinas ativas durante sua execução. Para fazer o seu controle é utilizada uma fila de execução. Nesta fila, quem invoca a sub-rotina insere nela o endereço de retorno. Quando termina sua execução, a sub-rotina invocada remove o endereço de retorno da fila, desviando a execução para aquele endereço.
- O método de seleção ou selection sort, conhecido como ordenação por flutuação, é um dos mais eficientes e simples. É baseado na estratégia de percorrer o vetor N vezes e, a cada passagem, ir fazendo o maior elemento flutuar para o final do vetor, onde o maior elemento da sequência deve estar.
- Em um Sistema Operacional monoprocessado, uma política de escalonamento por prioridade pode ser implementada utilizando um valor de prioridade para cada processo e para cada prioridade deve existir uma fila associada. Processos de mesma prioridade são escalonados de acordo com a política FIFO.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Em um sistema monoprocessado há apenas um processador executando um processo por vez; a política por prioridade atribui a cada processo um valor numérico de prioridade e mantém, para cada prioridade, uma fila de prontos.
O escalonador seleciona a fila de maior prioridade não vazia e retira o primeiro processo dessa fila para execução. Quando existem vários processos com a mesma prioridade, a extração segue a ordem de chegada — ou seja, FIFO (First-In, First-Out).
Na implementação prática usa‑se um conjunto de filas (por exemplo, um array de filas) indexadas pela prioridade. Se o esquema for preemptivo, um processo de prioridade maior pode interromper o em execução; se for não preemptivo, o processo atual conclui seu tratamento de CPU.
Vale notar que políticas por prioridade podem provocar inanição de processos de baixa prioridade, sendo comum empregar técnicas como aging para evitar esse problema.
Conteúdo do catálogo FC Concursos · Atualizado em