Planificació de processos

Planificació de recursos

Planificació de CPU
Quin procés ha d’utilitzar la CPU? Quant de temps pot utilitzar la CPU? Hi ha algún procés més important que un altre? Per resoldre aquestes i altres qüestions utilitzem la planificació.
La CPU és un recurs important i s’ha de planificar com aquesta s’ha de distribuir entre els diferents processos que entren al sistema. Hi tenim diferents polítiques que ens permeten optimitzar al màxim aquest recurs.

• FCFS: First Come First Served (primer en entrar, primer en ser executat)
  

Aquesta política prima l’ordre d’arribada al sistema dels processos FIFO (First In First Out), el primer en arribar el primer a sortir.

• Round Robin.
  

Aquesta política assigna un temps d’execució (anomenat quantum) determinat per cada procés, en acabar deixa passar a un altre procés a execució. Els processos que no finalitzen en cada quantum, passen a una cua FIFO.

• SJF: Shortest Job First (primer el treball més curt)
  

La política gestiona la cua segons la quantitat de temps que queda per executar, passant a execució primer els processos més curts.

• SRTF: Shortest Remaining Time First (primer el procés al que li queda menys temps d’execució)
  

Versió de SJF que extreu un procés de la CPU per entrar un al que li queda menys temps d’execució.

Tornar