Diferència entre revisions de la pàgina «Planificació de processos»
| Línia 4: | Línia 4: | ||
'''Planificació de CPU'''<br> | '''Planificació de CPU'''<br> | ||
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ó'''.<br> | 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ó'''.<br> | ||
| − | 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.<br> | + | 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.<br><br> |
| − | '''FCFS''': First Come First Served (primer en entrar, primer en ser executat)<br> | + | *'''FCFS''': First Come First Served (primer en entrar, primer en ser executat)<br> |
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.<br><br> | 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.<br><br> | ||
| − | '''Round Robin'''.<br> | + | *'''Round Robin'''.<br> |
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.<br><br> | 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.<br><br> | ||
| − | '''SJF''': Shortest Job First (primer el treball més curt)<br> | + | *'''SJF''': Shortest Job First (primer el treball més curt)<br> |
La política gestiona la cua segons la quantitat de temps que queda per executar, passant a execució primer els processos més curts.<br><br> | La política gestiona la cua segons la quantitat de temps que queda per executar, passant a execució primer els processos més curts.<br><br> | ||
| − | '''SRTF''': Shortest Remaining Time First (primer el procés al que li queda menys temps d’execució)<br> | + | *'''SRTF''': Shortest Remaining Time First (primer el procés al que li queda menys temps d’execució)<br> |
Versió de SJF que extreu un procés de la CPU per entrar un al que li queda menys temps d’execució.<br> | Versió de SJF que extreu un procés de la CPU per entrar un al que li queda menys temps d’execució.<br> | ||
Revisió del 00:21, 16 oct 2017
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ó.