SóProvas


ID
153073
Banca
CESPE / CEBRASPE
Órgão
TJ-DFT
Ano
2008
Provas
Disciplina
Sistemas Operacionais
Assuntos

Ainda com relação a características, funções, algoritmos e
componentes de sistemas operacionais, julgue os itens a seguir.

Um dos riscos de uma política de alocação de recursos do tipo primeiro a chegar, primeiro a ser servido é a ocorrência de condição de inanição (starvation) para os processos.

Alternativas
Comentários
  • Neste escalonamento (FIFO) todos os processos tendem a serem atendidos (por isso evita o fenômeno do starvation) ao menos que um processo possua um erro ou loop infinito.
  • Errado. No algoritmo de escalonamento FCFS (First Come, First Serve) (leia-se Fila [FIFO]) não ocorre inanição (starvation), via de regra. Starvation ocorre quando um processo que está na fila de aptos nunca é executado.  

    Há 3 tipos principais de Algoritmos de Escalonamento do Processador:

    - FIFO (First In First Out) - Há uma fila de processos que são servidos na ordem que chegam (FCFS). Nesse modelo não há startation, pois todos processos da fila de aptos são executados em ordem. 
    - SJF (Shortest Job First) - Os processos são ordenados de acordo com seu tamanho. Assim que um processo "pequeno" chega à fila, ele é executado primeiro que um processo "grande" que já estava na fila a mais tempo. Logo o processo grande pode sempre sofrer de inanição (starvation), pois sempre haverá um processo menor que ele para ser executado. 
    - Round-Robin - A utilização do processador é dividida em fatias de tempo (quantum) iguais para cada proceso. Ou seja, cada processo terá um tempo fixo igual aos outros para ser executado. Acabou o tempo do processo em execução, ele irá para o fim da fila. Não há starvation nesse modelo.

    Fonte
    : Sistemas Operacionais, 2a Ed. Romulo Oliveira, Alexandre Carissimi, Simao Toscani. 
     
  • Por melhor que seja o processador de um PC, ele não consegue executar todos os processos das aplicações ao mesmo tempo. E para organizar qual processo deve ser executado primeiro, há vários algoritmos de escalonamento de processos utilizados pelos sistemas operacionais, como o FIFO (First In Firts Out = primeiro a chegar, primeiro a ser servido). Neste algoritmo, os processos são organizados em uma fila e o processo que chega primeiro será o primeiro a ser executado, não importando a prioridade, como uma FILA.

    Starvation significa condição de inação, para leigos, consiste na situação em que um determinado processo fica eternamente aguardando para ser executado, mas nunca é executado. Isso ocorre em algoritmos de escalonamento que utilizam prioridades, como o tamanho. Percebam: se há arquivos mais leves que são prioridade entrando nessa fila a todo momento, os mais pesados sempre vão estar no final da fila ad eternum.

  • Gabarito errado.

    Por melhor que seja o processador de um computador ele não consegue executar todos os processos das aplicações (programas) ao mesmo tempo. E para organizar qual processo deve ser executado primeiro há vários algoritmos de escalonamento de processos utilizados pelos sistemas operacionais, como, por exemplo, o algoritmo do tipo “primeiro a chegar, primeiro a ser servido”, também conhecido como FIFO (First In First Out).

    No algoritmo do tipo FIFO os processos são organizados em uma fila e aquele processo que chega primeiro será o primeiro a ser executado, pouco importando a prioridade de cada processo.

    Nesse contexto de escalonamento de processos, o termo condição de inanição (starvation) consiste na situação em que um determinado processo fica eternamente aguardando para ser executado, mas ele nunca é executado.

    Esse cenário de inanição (starvation) é muito comum em algoritmos de escalonamento que levam em consideração a prioridade de cada processo. Ou seja, quando o processador está livre ele verifica na lista de processos em espera, qual deles tem maior prioridade e escolhe este para ser executado. Por isso, os processos de baixa prioridade podem nunca serem executados, pois essa lista de espera recebe constantemente novos processos e eles podem ter maior prioridade em relação aos processos que já se encontravam na lista de espera.

    Percebam que a situação de inanição (starvation) não ocorre no FIFO, pois ele leva em consideração, exclusivamente, uma fila de ordem de chegada, no qual o primeiro a entrar na fila será o primeiro a sair, assim como ocorre em uma fila de um banco.

  • GABARITO: ERRADO

    A inanição pode ser evitada com uma política de alocação de recursos primeiro a chegar, primeiro a ser servido.

    FONTE: TANENBAUM