SóProvas


ID
1055329
Banca
CESPE / CEBRASPE
Órgão
STF
Ano
2013
Provas
Disciplina
Sistemas Operacionais
Assuntos

No que se refere aos sistemas operacionais, julgue os itens subsequentes.

Em um algoritmo de escalonamento FIFO, os processos são executados na mesma ordem que chegam à fila. Quando um processo do tipo cpu-bound está na frente da fila, todos os processos devem esperá-lo terminar seu ciclo de processador.

Alternativas
Comentários
  • Segundo pesquisa no Wikipedia - "Sei que não é uma fonte tão confiável"

    Em ciência da computação CPU Bound é quando o tempo de processamento depende mais do processador do que das entradas e saídas.

  • Segundo Tanenbaum CPU-Bound são limitados pela CPU, isto é, muito processamento com pouca E/S

  • Uma característica desse algoritmo é o fato de que a CPU é atribuida aos processos na ordem em que eles a requisitam. A importância da tarefa não é considerada. Não interessa qual processo está na frente da fila. Todos devem esperá-lo terminar. O problema é que jobs curtos esperam muito e os jobs IO Bound entram várias vezes no fim da fila.

  • Olá! Ainda estou em dúvida com relação ao gabarito dessa questão.

    No livro do Tanenbaum, ele diz basicamente o contrário disso. 

    Tanenbaum, no livro "Sistemas Operacionais Modernos", 2ª edição, o chama de FCFS - First Come, First Served.

    Ele separa em FCFS não preemptivo e preemptivo.

    Se o FCFS incluir a preempção para processos CPU-Bound, não há muito atraso para executá-los.

    Mas se não há preempção alguma, portanto não há qualquer tipo de forma de priorizar um processo,

    um processo CPU-Bound, compartilhando a CPU com vários outros processos I/O-Bound, será prejudicado.

    Dessa forma, acho que a questão é anulável, pois o FIFO básico não dá prioridade a ninguém.

    A questão deveria ao menos citar a preempção para torná-la correta.

    Alguém sabe de uma fonte que contemple com a posição do Cespe ?


  • Amigos, o foco da questão está no algorítimo de escalonamento. O FIFO diz que a ordem de execução será a ordem de chegada à fila de processamento. No entanto, é provado matematicamente, que há casos em que invertendo-se a ordem de processamento temos um tempo de resposta ao usuário melhor. A questão quer saber se você domina sobre como o FIFO funciona: "devem esperá-lo terminar seu ciclo de processador". Sim!!! No FIFO os outros processos vão esperar o ciclo, sim! Um de cada vez. Digo isso porque em outro algorítimo isso não acontece, necessariamente. Mas no FIFO sim! Mesmo com processos cpu-bound, que são processos que usam muito processamento. Espero ter ajudado, abraços!

  • Certa.

    Parte 1: "Em um algoritmo de escalonamento FIFO, os processos são executados na mesma ordem que chegam à fila."

    Correta. Nesse algorítmo, First In Fist Out, o primeiro a entrar é o priemiro a sair. Ou seja, a ordem de chagada à fila é respeitada.

    Parte 2: "Quando um processo do tipo cpu-bound está na frente da fila, todos os processos devem esperá-lo terminar seu ciclo de processador."

    Correta. Os processos também podem ser classificados como cpu-bound ou I/O-bound. No tipo "cpu-bound", o tempo de processamento dado ao processo é definido primordialmente pelo processador. Diferentemente, do modelo I/O-bound.

     

    Dessa forma, a questão está correta.

  • FIFO - First In First out - primeira q entra é a primeira q sai.

     

    - Uma página muito referenciada será removida só porque chegou primeiro à memória
    - Não leva em contra o grau de utilização da página
    - Descarrega o frame mais antigo
    - Desconsidera o princípio da localidade
    - Baixo custo

     

    Fonte: Provas de TI

  • FIFO = NÃO PREEMPTIVO

    .

    .

    .

    .

    At.te

    Foco na missão