Question

Sempre que um elemento é retirado da fila, o primeiro elemento é retirado. E toda a fila deve "andar" uma posição para frente. Para evitar o custo de mover todos os elementos, podemos implementar filas cíclicas, que movem o índice de início para frente, ao invés de mover todos os elementos em direção ao início.

OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019 (adaptado).

Dada uma fila definida sobre um vetor de 10 posições, com 3 elementos preenchidos, com índice de início = 7 e índice de fim = 10, avalie as afirmações a seguir.

I - Apesar da fila ter apenas 3 elementos, não se pode inserir mais, pois o índice de fim da lista já chegou ao limite máximo do vetor.
II - Nesta fila, se o índice de início da fila for 7 e o índice de fim for 2, o sistema tem um erro, pois o fim é menor que o início.
III - Em uma fila cíclica, quando o limite do vetor é atingido, mas não o número máximo de elementos, volta-se ao início do vetor para inserir os próximos elementos a partir da posição 0.
IV - Se esta fila cíclica tiver índice de início igual a 7 e índice de fim igual a 2, então ela possui 5 elementos.
V - Em uma fila cíclica, se o índice de início for maior que o índice de fim, pode-se calcular o número de elementos a partir da seguinte função matemática: fim + tamanho - inicio.

Assim sendo, é correto o que se afirma em:
Alternativas
Alternativa 1:

I, apenas.
Alternativa 2:

I e III, apenas.
Alternativa 3:

II, III e IV, apenas.
Alternativa 4:

III, IV e V, apenas.
Alternativa 5:

I, II, III, IV e V, apenas.

Answer 1

Alternativa correta é a Alternativa 4:  III, IV e V, apenas.

O processo de chegada na estação é  descrito pelo intervalo de tempo entre chegadas de jobs, que pode ser determinístico (D) ou probabilístico.

Se o processo de  chegada for probabilístico, ele pode ser  dependente dos outros intervalos de tempo  entre-chegadas e/ou do processo de serviço.

A fila de espera na estação  pode ter capacidade limitada ou ilimitada  para o número de jobs na fila, geralmente  determinada pelo espaço físico disponível.

Uma vez alcançada essa capacidade, a entrada de novos jobs na fila é bloqueada.

Espero ter ajudado.