Ecalonamento

O primeiro recurso que discutiremos é o tempo. A gestão do tempo geralmente é chamada de

agendamento.

O objetivo do agendamento é fornecer um bom serviço a todos os processos

atualmente competindo pelo recurso de computação, isto é, a execução das instruções.

Podemos distinguir várias classes de agendamento

feita.

Programação a longo prazo que empregos ou empregos devem começar em seguida. Em um

spool

Essa decisão é tomada quando um trabalho termina e é baseado em

Os empregos chegaram e suas prioridades. Na multiprogramação por lotes, a decisão pode

basear-se nas competências e nos recursos

disponíveis. A multiprogramação interativa geralmente não possui esse nível de agendamento

todos; cabe ao usuário decidir quais os passos de trabalho a serem executados. Não
discutiremos a longo prazo

agendando como tal neste livro, mas o Capítulo 4 é dedicado a uma parte da resposta do
resour

questões que são fundamentais para esse assunto.

Decisões de agendamento de médio prazo que funcionam através de processos para bloquear
(negar serviço)

Como esses recursos são como invocados ou porque

pedido de recursos não pode ser satisfeito no momento. O capítulo 3 discute as

complexidades de

gerenciamento de espaço e procedimentos para programação de médio prazo.

O agendamento de curto prazo, o assunto deste capítulo, decide como compartilhar o

computador

entre todos os processos que atualmente desejam computar. Tais decisões podem ser

feito com freqüência (tempo de cada segundo)

processos. Quando o agendador de médio ou longo prazo lê um processo ou quando um

transpesso

O processo está aguardando os acabamentos, o processo chega no domínio da

agendador de curto prazo. Ele permanece lá até terminar, aguarda transput, ou um nível mais
alto

O planejador decide bloqueá-lo. Os processos geralmente alternam entre uma computação

explosão, durante o qual eles estão no agendador de curto prazo, e um estouro de

transformação, durante

que eles estão em uma lista de espera.

A Figura 2.1 mostra esses três níveis de programação. Dentro do domínio de curto prazo

agendamento, um processo pode estar em execução ou pronto para ser executado. O

agendador de curto prazo é

responsável por decidir qual processo deve ser executado a qualquer momento. Dentro do

domínio de programação de médio prazo, um processo pode estar em execução (ou seja, pode
ter

entrou no domínio do agendador de curto prazo), pode estar pronto para correr ou pode estar
aguardando

para alguns recursos como transput. O programador de médio prazo é responsável por decidir

Quando os processos prontos devem ser autorizados a entrar no domínio do agendador de

curto prazo

e quando eles devem deixar esse domínio. Esta decisão baseia-se numa tentativa de prevenir
superação do espaço, como veremos no Capítulo 3

processos vinculados a computação com processos vinculados ao transtorno. O planejador de

longo prazo distingue

entre processos prontos e em execução.

Já vimos a distinção entre limite de cálculo e transposição

processos. Do ponto de vista do agendador de curto prazo, um processo vinculado a

computação

permanecem em exibição há muito tempo, uma vez que não termina em breve e raramente
espera

transput. Por esse motivo, chamaremos processos longos de processos vinculados a

computação.

Em contraste, um processo vinculado ao transtorno vem e passa rápido, já que desaparece

a partir do ponto de vista do agendador de curto prazo assim que aguarda transput. Um
processo

que está fortemente envolvido com o usuário tende a ser transpass-bound. O usuário dá uma

comando, sobre o qual interpreta e atua. Pouco tempo depois, o processo está pronto para

receba o próximo comando. O usuário, no entanto, ainda é intrigante sobre a resposta ao

comando anterior. O processo gasta a maior parte do tempo esperando que o usuário envie

o próximo comando e apenas um pouco de tempo de computação em resposta ao comando.

texto

Os programas de editor geralmente exibem esse tipo de comportamento. Outros processos

transputados são

não é interativo, mas passa muito tempo

de volta, realizando muito pouca computação no meio. Programas escritos em Cobol

muitas vezes tem esse sabor. Ambos os tipos de processos vinculados ao transtorno são
semelhantes naquele pequeno

quantidades de computação são intercaladas entre períodos mais longos de espera. Por esse
motivo,

Nós os chamaremos de processos curtos.