Documente Academic
Documente Profesional
Documente Cultură
ALGORITMOS DE PLANIFICACIÓN
INTEGRANTES:
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:
1.1Planificación Expropiada
1 Algoritmos de Planificación
Apropiativos
El Sistema Operativo puede expulsar del procesador un proceso en ejecución
(línea punteada.)
No Apropiativos
Estos procesos, no pueden ser expulsados por el Sistema Operativo.
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.
2.2Comportamiento
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.
1.1Ventajas y Desventajas
Riesgo
Es probablemente
quede minimiza
inanición
óptimo,
Desventajas
Ventajas el
de tiempo
los
ya que
procesos
reduce
de finalización
de
el tiempo
larga de espera.
promedio
duración.
Planificación por Prioridad al más corto
promedio
SJFSJF
El da el no
de
mínimo
cada
es tiempo
job (SJF,
implementable Short Job
de espera promedio
se puedenFirst).
para
un conjuntoduraciones
estimarlas de procesos de los procesos, según su
Entra enreciente.
historia CPU el proceso con la ráfaga de CPU
másdificultad
La breve. en el algoritmo SJF es conocer la
longitud
Minimiza de de espera
la próxima
el tiempo ráfagamedio.
de CPU de un
proceso
1.1Ejemplos
P1 0
P2 2
P3 4
P4 5
2 Conclusiones
1 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/