SóProvas


ID
164545
Banca
FGV
Órgão
BADESC
Ano
2010
Provas
Disciplina
Sistemas Operacionais
Assuntos

Sistemas Operacionais executam processos por meio da estrutura de dados conhecida por fila. Assim, todo processo que se encontra no status pronto é mantido numa fila de processos prontos. Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. O componente do sistema operacional responsável por essa decisão é denominado escalonador e a escolha do processo que será executado recebe o nome de escalonamento.

O escalonador utiliza algorítmos para realizar o escalonamento de processos.

Além do denominado Múltiplas Filas, são algorítmos de escalonamento:

Alternativas
Comentários
  • Questão certa é a letra (A)

    O escalonamento circular é mais conhecido como Round-Robin: "Round-Robin (RR) é um dos algoritmos mais simples de agendamento de processos em um sistema operacional, que atribui frações de tempo para cada processo em partes iguais e de forma circular, sem manipulação de todos os processos prioridade."

    Os sistemas operacionais também usam o escalonamento em tempo real em seus sistemas: "Os algoritmos de escalonamento desses sistemas visam, principalmente, satisfazer os requisitos temporais das tarefas."

    B-tree não é algoritmo de escalonamento e sim um tipo de estrutura de dado: "Em computação, Árvore B ou B-Tree é uma estrutura de dado pertencente ao grupo das árvores, e é muito utilizada em banco de dados e em sistemas de arquivos."

    Transição são atividades que ocorrem durante o escalonamento em processos.

    Fontes: http://pt.wikipedia.org/wiki/%C3%81rvore_B | http://pt.wikipedia.org/wiki/Sistema_operacional_de_tempo-real#Escalonamento | http://pt.wikipedia.org/wiki/Round-robin_(algoritmo)

  • Estranho, tempo real seria o tipo de sistema onde aplicariamos o algoritmo de escalonamento, não ??  Alguém sabe explicar ?? A letra a me parece a menos errada.

    http://www.cin.ufpe.br/~svc/str/Livro%20Escola%20de%20Computacao%20-%20Jean%20Marie%20Farine/cap2.pdf
  • Segundo tanembaum, os algoritmos de escalonamento são divididos nas seguintes categorias:

    Lote

    Sem usuários esperando, então algoritmos não preemptivos ou preemptivos com longos intervalos são aceitáveis

     

    Interativo

    Preempção é essencial para evitar que um processo se aposse da CPU e com isso negue serviços aos outros

     

    Tempo real

    Preempção é desnecessária, pois os processos sabem que não devem executar por longos períodos e em geral fazem seu trabalho e bloqueiam rapidamente

  • a-

    circular (round robin) - atribui quantum aos processos executarem. Quando tempo acabar, volta ao fim da fila. Isso garante execucao de todos processos, mas tempos iguais é um problema porque ha processos q necessitam mais tempo. A solucao sao filAS auxiliares com tempo de escalonamento variado.

     

    escalonamento de tempo real - nao usa time slice. Em sua subcategoria  criticos, o SO necessita saber antes todos os recursos do processo antes de executar para garsantir sua execucaoo completa do inicio ao fim sem erro. Imagina um aviao que nao tem sistema de tempo real. Se houver interrupcao em um processo, o aviao poderá causar um acidente. Em nao critico, ha atribuicao de prioridades aos processos e falhas nao ´prejudicam tanto, sendo possivel restaurar a operacao.e.g.: gravar um CD. Se pifar, somente a midia é perdida.