-
Discordo do colega no comentário acima, a questão não trata de paginação, e sim de escalonamento de processos realmente.
O erro da questão está em afirmar que um escalonamento a curto prazo é realizado entre 2 processos, um na RAM e outro em disco (Swapp), sendo que na verdade, se trata de um escalonamento a médio prazo, uma vez que o tempo gasto para tal escalonamento é maior (em virtude de um dos processos residir em disco). Um escalonamento a curto prazo é aquele que ocorre entre 2 processos que estão na RAM, que por sua vez possui um tempo de execução menor.
Bons estudos.
-
Errado o comentário, Thiago Magalhães. O escalonamento que faz swapping é o de MÉDIO prazo. De longo prazo é aquele que prioriza processos de alta taxa IO em detrimento dos que usam muito a CPU.
Fonte: http://pt.wikipedia.org/wiki/Escalonamento_de_processos
-
Segundo o livro do Stallings:
· Escalonamento a longo prazo: determina que programas são admitidos para processamento no sistema. Controla o grau de multiprogramação. Uma vez admitida, uma tarefa, ou programa de usuário, torna-se um processo e é adicionada à fila do escalonador de curto prazo. (requisições de novos processos)
· Escalonamento a médio prazo: faz parte da função de troca de processos (swapping) entre a memória principal e secundaria. Decisão de acrescentar um processo ao conjunto de processos que estão parcialmente ou completamente carregados na memória principal.
· Escalonamento a curto prazo: também chamado despachante (dispatcher), é executado frequentemente e executa uma decisão de nível mais baixo sobre qual será a próxima tarefa a ser executada. Considerar o conceito de estado de um processo. Existem no mínimo cinco estados de um processo. (contém todos os processos prontos para usar o processador)
-
"(...) Esses processos entram em spool em um dispositivo de armazenamento de massa (normalmente um disco), onde são mantidos para execução posterior. O scheduler de longo prazo, ou scheduler de jobs, seleciona processos nesse spool e os carrega na memória para execução. O scheduler de curto prazo, ou scheduler da CPU, seleciona entre os processos que estão prontos para execução e aloca a CPU para um deles."
"Alguns sistemas operacionais, como os sistemas de tempo compartilhado, podem introduzir um nível de scheduling intermediário adicional (...). A ideia-chave por trás de um scheduler de médio prazo é que às vezes pode ser vantajoso remover processos da memória (e da disputa ativa pela CPU) e assim reduzir o grau de multiprogramação. Posteriormente, o processo pode ser reintroduzido na memória e sua execução pode ser retomada onde parou. Esse esquema é chamado de swapping."
Trecho do livro Fundamentos de Sistemas Operacionais. 8º edição. Silberschatz. Páginas 60 e 62.
-
O escalonador de longo prazo seleciona e carrega novos processos na memória. Ele tem esse nome porque não é invocado com muita frequencia.
O escalonador de médio prazo é responsável pelo swapping.
Ele remove processo da memória e coloca no disco.
Os escalonador de curto prazo seleciona qual
processo na fila de prontos será executado na CPU. Este escalonador é o
que mais trabalha em um SO, por isso, o nome curto prazo. Ou seja, ele
é requisitado com alta frequencia.
-
· Swapper: escalonador de memória / médio prazo (Disco ↔ RAM);
· Scheduler: escalonador de longo prazo (RAM ↔ Fila de Pronto);
· Dispatcher: escalonador de CPU / curto prazo (Fila de Pronto ↔ CPU).