Um sistema operacional tem muitas tarefas alinhadas a cada minuto. Na verdade, é projetado para conectar todos os programas e executar na oferta de tarefa. O agendamento de processos é uma tarefa importante para um sistema operacional. O sistema operacional processa tarefas diferentes em estados diferentes; pronto, correndo e esperando.
A razão importante para o agendamento do processo é que ele permite que o sistema operacional aloque certos intervalos de tempo do processador para cada processo. A principal tarefa da programação do processo é manter o processador funcionando continuamente para obter o tempo mínimo de espera para todos os programas.
Existem três estados de processos: Executando, Esperando e Pronto. A programação do processo tem filas diferentes para estados diferentes. Todas as tarefas com estados semelhantes são direcionadas para a mesma fila. Se qualquer um dos estados das tarefas for alterado, ele muda para a fila correspondente.
Existem três categorias de filas disponíveis para agendamento de processos. Eles são fila de trabalho, fila de pronto e fila de dispositivo. Os processos do sistema são armazenados na fila de trabalhos. A fila pronta alinha todas as tarefas que estão esperando para serem executadas enquanto a fila de dispositivos cuida dos periféricos e dispositivos internos do sistema.
Agendador de curto prazo vs longo prazo
A diferença entre um Agendador de curto prazo e um Agendador de longo prazo é como a tarefa é executada. O Agendador de curto prazo facilita a seleção do processo da Fila de prontidão e o aloca ao processador para execução, enquanto o Agendador de longo prazo ajuda a selecionar o processo do pool de trabalhos e alocá-lo na fila de prontidão.
Dois tipos são agendadores que trabalham em conjunto para facilitar o agendamento do processo. Agendadores de curto e longo prazo são o software do sistema que lida com o agendamento do processo de forma eficaz.
Tabela de comparação entre o Agendador de curto e longo prazo (na forma tabular)
Parâmetro de Comparação | Agendador de curto prazo | Agendador de longo prazo |
---|---|---|
Tarefa | Ele seleciona o processo da fila Pronto para enviá-lo à CPU. | O processo é selecionado a partir do pool de trabalhos e o passa para a fila de espera. |
Frequência | A frequência de agendamento de curto prazo é mais. | O planejador de longo prazo não é tão frequente quanto o de curto prazo na programação do processo. |
Controle de Multiprogramação | O Scheduler de curto prazo tem menos controle sobre a multiprogramação. | O Scheduler de longo prazo tem controle sobre a multiprogramação. |
Sistema de Compartilhamento de Tempo | O Agendador de curto prazo tem sua presença mínima em um sistema de compartilhamento de tempo. | O agendador de longo prazo não está disponível no sistema de compartilhamento de tempo. |
Nome alternativo | Também é chamado de CPU Scheduler. | Também é chamado de Agendador de tarefas. |
O que é o Short Term Scheduler?
O Agendador de curto prazo é um software de sistema que seleciona os processos da fila de espera e os envia ao Processador para sua execução. O Scheduler de curto prazo também é chamado de CPU Scheduler.
No sistema de compartilhamento de tempo, o Agendador de curto prazo está minimamente presente. A execução do planejador de curto prazo acontece frequentemente e também mais frequente do que o planejador de longo prazo.
O grau de multiprogramação também é limitado e tem menos controle sobre ele. O escalonador de curto prazo usa um algoritmo que decide qual processo deve ser programado para execução.
A execução dos processos leva alguns milissegundos e este é um dos motivos pelos quais é mais frequente que o escalonador de longo prazo. O algoritmo que decide os processos a serem selecionados é de primordial importância, pois ele decide qual deles ir a seguir.
O processo com longo tempo de espera deve ser selecionado na fila de espera. Isso significa dizer que uma vez que um processo é selecionado, todos os outros processos devem aguardar sua vez.
Se o escalonador de curto prazo cometer um erro ao escolher um processo que possui um tempo de burst longo, ocorrerá um erro denominado inanição.
A fome é uma falha do planejador de curto prazo em colocar o processo correto em execução. Isso pode ser observado na demora na abertura do arquivo, demora na abertura do programa solicitado.
O que é o Long Term Scheduler?
O planejador de longo prazo é um software de sistema que seleciona o processo do pool de trabalhos e o ejeta para a fila de espera para processamento posterior pelo planejador de curto prazo. Existem muitos casos em que muitos programas são enviados para execução e, muitas vezes, não é possível executar todas as tarefas imediatamente.
Essas tarefas são armazenadas em um pool denominado pool de trabalhos. As tarefas devem ficar aguardando sua vez enquanto o escalonador de longo prazo seleciona o processo com um longo tempo de espera e o envia para a fila de espera para sua execução.
O agendador de longo prazo também é chamado de Agendador de tarefas. A frequência do processo do planejador de longo prazo é menor quando comparado ao planejador de curto prazo.
Ao contrário do agendador de curto prazo, o agendador de longo prazo gerencia multiprogramas de uma forma versátil. É aquele que separa os programas de acordo com a linha do tempo e os coloca na fila de espera.
O escalonador de longo prazo tem uma responsabilidade maior em selecionar os processos que mantêm a entrada / saída e as tarefas vinculadas ao processador alinhadas. Isso garante o rendimento ideal do sistema e também a funcionalidade adequada.
Deve ser entendido que a principal tarefa do planejador de longo prazo é fornecer trabalhos mistos para a fila pronta. Isso é posteriormente selecionado pelo planejador de curto prazo para sua execução.
Principais diferenças entre o programador de curto e longo prazo
- O principal diferença entre o Agendador de curto prazo e o Agendador de longo prazo ou seja, o agendador de curto prazo seleciona os processos da fila pronta um por um e os alimenta para a CPU para posterior execução, enquanto o agendador de longo prazo seleciona os processos do armazenamento em massa de tarefas chamado pool de trabalhos e os envia para a fila pronta.
- O agendador de curto prazo é mais frequente na seleção de processos da fila de espera do que o agendador de longo prazo do pool de trabalhos.
- O escalonador de curto prazo tem menos controle sobre a multiprogramação, enquanto o escalonador de longo prazo controla o grau de multiprogramação.
- O planejador de curto prazo está minimamente presente no sistema de compartilhamento de tempo, enquanto o planejador de longo prazo não está presente no sistema de compartilhamento de tempo.
- O agendador de curto prazo aloca a tarefa para a CPU para seu processo, então também é chamado de agendador de CPU, enquanto o agendador de longo prazo aloca a tarefa para a fila pronta para ação posterior do agendador de curto prazo, é chamado de trabalho Agendador.
Conclusão
A programação do processo tem como objetivo importante equilibrar a resposta e a utilização. Isso deve maximizar o número de usuários, oferecendo tempo mínimo de espera para que os programas sejam processados. O agendamento deve acontecer em tandem e não deve faltar no cronograma.
A funcionalidade do agendador de longo e curto prazo é crítica para que o sistema funcione perfeitamente. Se houver um erro na execução, pode ser facilmente identificado se o cronograma de curto prazo está com defeito ou o programador de longo prazo. Na maioria das vezes, o sistema pode demorar para oferecer uma variedade de comandos para a CPU processar.
Porém, é importante ressaltar que, para chegar à CPU, ela deve passar pelo processo de seleção do escalonador de Curto e Longo prazo.
- https://ieeexplore.ieee.org/abstract/document/5532867/
- https://arxiv.org/abs/1111.5348