Algoritmo de scheduling da CPU

Um algoritmo de scheduling da CPU determina uma ordem para a execução dos processos incluídos no schedule. Dados n processos a serem designados para execução em um processador, quantos schedules diferentes são possíveis? Forneça uma fórmula em função de n.

Sistemas Operacionais I

•

ÁREA1

5

0

5

0

3

João Paulo

30/09/2019

💡 3 Respostas

Wilker Salomão

30.09.2019

N! (n x n-1 x n-2) 6.2

0

0

Andre Smaira

19.10.2019

De acordo com o que foi dito no exercício acima, temos um alagoritmo de scheduling da CPU que determina uma ordem para a execução dos procedimentos incluídos no schedule, com isso, em conformidade com as informações passadas, temos que, dados n processos a serem designados para execução em um processador, podemos afirmar que são possível diferentes schedules de acordo com a fórmula em função de n a seguir:

N!\left( {n{\require{text}\text{ x }}n - 1{\require{text}\text{ x }}n - 2} \right)

Com isso podemos garantir que através da fórmula anteriormente estabelecida, é possível verificar quantos schedules diferentes são possíveis.

0

0

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

What are the characteristics of the following CPU scheduling algorithms: SJF, SRT, PNP, PP, FCFS, RR? SJF - Shortest Job First -> Menor Duração - N...

Sistemas Operacionais I

Exercícios Para o Conhecimento

Defina a diferença entre scheduling com preempção e sem preempção. Especifique por que não é recomendável que se utilize estritamente o scheduling ...

Sistemas Operacionais I

João Pedro da Silva Melo

O escalonador do SO tem uma política de escalonamento ou scheduling. Marque a afirmativa INCORRETA sobre as principais políticas: PRIORIDADES mai...

Sistemas Operacionais I

•

UNICID

ana.b2023

O escalonador do SO tem uma política de escalonamento ou scheduling. Marque a afirmativa INCORRETA sobre as principais políticas: FIFO o processa...

Sistemas Operacionais I

Mario Cézar Priotto

Materiais relacionados

Aula 06 ESCALONAMENTO DE CPU

ESTÁCIO

Emanuel Leitão Menezes

5 pág.

aula10 scheduling

UESB

Raul Santos

Capítulo 5 - Escalonamento de CPU

Anderson Guerino