Algoritmos utilizados pelo SO para escalonamento de processos e threads e suas particularidades e ou diferenças: FCFS (First-Come, First-Served):...

Algoritmos utilizados pelo SO para escalonamento de processos e threads e suas particularidades e ou diferenças:


FCFS (First-Come, First-Served): O FCFS é um algoritmo de escalonamento simples que atribui a CPU ao processo que chegou primeiro e aguarda sua conclusão antes de atribuir a CPU a qualquer outro processo. Esse algoritmo pode levar a um problema de inanição em que processos com menor prioridade podem ter que esperar muito tempo na fila de execução.
SJF (Shortest-Job-First): O SJF é um algoritmo que prioriza a execução de processos com menor tempo de execução. Ele pode ser preemptivo ou não preemptivo, dependendo se um processo em execução pode ser interrompido pelo sistema operacional. O SJF não preemptivo pode levar a um problema de inanição, semelhante ao FCFS.
RR (Round-Robin): O RR é um algoritmo de escalonamento preemptivo em que cada processo é atribuído um pequeno intervalo de tempo de execução, chamado de fatia de tempo (time slice), e o escalonador alterna a execução entre os processos. Esse algoritmo garante que cada processo obtenha um tempo mínimo de CPU, mas pode levar a um alto tempo de espera para processos com cargas de trabalho muito longas.
Priority Scheduling: O Priority Scheduling é um algoritmo de escalonamento que prioriza a execução de processos com maior prioridade. Ele pode ser preemptivo ou não preemptivo. Esse algoritmo pode levar a um problema de inanição, em que processos com menor prioridade podem ter que esperar indefinidamente na fila de execução.
Multi-level Queue: O Multi-level Queue é um algoritmo de escalonamento que divide os processos em diferentes filas, cada uma com sua própria prioridade e critérios de escalonamento. Esse algoritmo é útil para sistemas em que diferentes tipos de processos têm diferentes requisitos de prioridade e recursos.
Multi-level Feedback Queue: O Multi-level Feedback Queue é um algoritmo de escalonamento que combina os conceitos do RR e do Priority Scheduling. Ele usa várias filas de prioridade e permite que os processos mudem de fila com base em seu comportamento anterior. Esse algoritmo é mais complexo do que os outros e requer um processamento mais pesado, mas é mais flexível e justo no compartilhamento dos recursos da CPU.