Sistemas Operativos Gestin de procesador

Polticas de planificacin
Expropiativas
Cuando el proceso que est haciendo uso del procesador puede ser sacado del procesador y permitir que otro proceso se apropie del procesador.

No Expropiativas
Cuando un proceso no abandona nunca el procesador desde su comienzo hasta fin.

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
Expropiativos
- Round Robin - SRT

No Expropiativos
- FCFS -S ! - "R!

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
FCFS (primero en llegar, primero en ser servido
Definicin: - #l procesador e$ecuta cada proceso hasta que termina. - %os procesos que lle&uen a la cola de preparados permanecern en ella' en el orden que lle&uen' hasta que les toque su turno de e$ecuci(n.

Caractersticas: - !o e)propiati*a - #s predecible. - #l +s es muy *ariable dependiendo del n,mero de procesos' la duraci(n de -stos' y el orden de lle&ada.

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
Round Ro in
Definicin: - .ol/tica de asi&naci(n c/clica que me$ora a FCFS' dando respuesta tanto a los procesos lar&os como a los cortos. - Se concede a cada proceso en e$ecuci(n un determinado periodo de tiempo 01uantum2' transcurrido -ste' si el proceso no ha terminado' se le de*uel*e a la cola de proceso 0primero de la cola de preparados2. -Se puede *ariar el tama3o del 1uantum' lo&rando diferentes comportamientos. Caractersticas: - #)propiati*a - #s el ms utilizado para tiempo compartido. - 4frece un +s uniforme para todos los procesos. - 5a$a sobrecar&a si el cambio de conte)to es eficiente y los procesos siempre estn en memoria principal. Nota: .ara la resoluci(n de nuestras acti*idades' un proceso que acaba de crearse quedar el ,ltimo en la cola de preparados' detrs de los que se creen en ese mismo instante.

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
S!N (El m"s corto: el prximo#
Definicin: -#l si&uiente proceso que se e$ecutar es el ms corto entre los preparados y el e$ecutado. - #s necesario saber el tiempo de procesador que necesita el proceso' cosa nada fcil. Caractersticas: - !o #)propiati*a - #s poco predecible. - !o es $usta con los procesos lar&os. - 5uen +s. - 6if/cil de poner en prctica.

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
SR$ (Siguiente: el proceso de tiempo restante m"s corto#
Definicin: - #sta t-cnica cambia el proceso en e$ecuci(n cuando lle&a otro proceso con una e)i&encia de tiempo de e$ecuci(n menor que el que se est e$ecutando. - 7e$ora el +s de los procesos lar&os respecto a S !. Caractersticas: - #)propiati*a - 7ayor sobrecar&a que S !. - #)celente +s.

Sistemas Operativos Gestin de procesador

Algoritmos de planificacin
%RN (&rximo el de m"s alto ndice de respuesta#
Definicin: - Se esco&e el si&uiente proceso en funci(n de su prioridad' que se calcula8 Tiempo de espera 9 Tiempo de e$ecuci(n .R+4R+6:6 ; --------------------------------------------------------------Tiempo de e$ecuci(n - +ntenta corre&ir las in$usticias de S ! con los procesos lar&os y de FCFS con los procesos cortos. Caractersticas: - !o #)propiati*a - Costosa de poner en prctica - .roduce &ran sobrecar&a en el sistema.