Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMOS DE PLANIFICACIÓN
INTEGRANTES:
Parreño Alexandra
Santamaría Evelyn
RIOBAMBA
2010 – 2011
INDICE
1. Introducción………………………………………………………………………...1
3. Algoritmos de Planificación……………………………………………………….2
4.1. Características………………………………………………………………...3
4.2. Comportamiento………………………………………………………………4
4.4. Ejemplos……………………………………………………………………….5
5. Conclusiones……………………………………………………………………….7
6. Webgrafía…………………………………………………………………………..7
Fundamentos de Sistemas Operativos 1
Algoritmos de Planificación
1 Introducción
Casi todos los recursos del computador se planifican antes de usarse, la planificación
es fundamental en el diseño del SO.
Se observa:
3 Algoritmos de Planificación
Apropiativos
No Apropiativos
El algoritmo de primero el trabajo más corto (SJF, shortest job first), que asocia a
cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando
la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea
más corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la
misma duración, se emplea planificación FCFS (first come, first served) para
romper el empate. El problema está en conocer dichos valores, pero podemos
predecirlos usando la información de los ciclos anteriores ejecutados.
El algoritmo “primero el trabajo más corto” (shortest – job - first). Establece para
la planificación una relación entre proceso y ráfaga de la CPU. Es decir, al
liberarse la CPU ingresará el proceso con la menor ráfaga de tiempo, el más
pequeño primero, y si existiera más de un proceso con igual valor, pues se
aplicaría dentro de este el algoritmo anterior (FCFS). Este algoritmo presenta
una gran ventaja, pues el tiempo de espera será mucho menor, pues mientras
los procesos de tiempo inferior terminan y ocupan tiempo en operaciones de
E/S, el CPU se ocupa de resolver el proceso con mayor tiempo, un algoritmo
muy óptimo.
4.2 Comportamiento
El SJF se puede comportar de dos formas:
Con Desalojo: Si se incorpora un nuevo proceso a la cola de listos y este
tiene un ciclo de CPU menor que el ciclo de CPU del proceso que se está
ejecutando, entonces dicho proceso es desalojado y el nuevo proceso
toma la CPU.
Sin desalojo: Cuando un proceso toma la CPU, ningún otro proceso
podrá apropiarse de ella hasta que que el proceso que la posee termine
de ejecutarse.
Ventajas Desventajas
4.4 Ejemplos
Para el siguiente ejemplo se tienen 4 procesos (P1, P2,P3 y P4). A medida que
estos se van incorporando a la cola de listos, se les calcula su próximo ciclo de
CPU.
Para calcular el próximo ciclo de CPU se pueden emplear: métodos estadísticos,
cálculos probabilísticos, entre otros.
P1 P3 P2 P4
0 3 7 8 12 16
5 Conclusiones
6 Webgrafía
http://www.slideshare.net/search/slideshow?
searchfrom=header&q=algoritmo+sjf
http://es.wikiversity.org/wiki/Sistemas_operativos#Curso_de_Sistemas_Opera
tivos:
http://www.slideshare.net/joss1991/planificacin-de-la-cpu/download
http://www.slideshare.net/stefanosalvatori/planificacion-procesos-gral
http://literaturafyr.blogspot.com/
http://bloglibros.com/categoria/juveniles/