Algoritmo Sjf

ESCUELA SUPERIOR POLITÁCNICA DE CHIMBORAZO
FACULTAD DE INFORMÁTICA Y ELECTRÓNICA
ESCUELA DE INGENIERÍA ELECTRÓNICA

INGENIERÍA ELECTRÓNICA, TELECOMUNICACIONES Y
REDES

FUNDAMENTOS DE SISTEMAS OPERATIVOS

ALGORITMOS DE PLANIFICACIÓN
“ALGORITMO SHORTEST-JOB-FIRST (SJF)”
ALGORITMO

DOCENTE:

Ing. Katy Cabezas

INTEGRANTES:
Cevallos Sánchez Liseth
Parreño Ocaña Alexandra
QuishpeYambay Génova
Santamaría Tapia Evelyn

RIOBAMBA
2010 – 2011

INDICE
1. Introducción………………………………………………………………………...1

2. Modelo del Sistema
2.1. Ciclo de Ráfagas de CPU y E/S…………………………………………….1
2.2. Planificación Expropiada……………………………………………………..2
3. Algoritmos de Planificación……………………………………………………….2

4. Algoritmo Shortest-Job-First (SJF)
4.1.Características………………………………………………………………...3
4.2. Comportamiento………………………………………………………………4
4.3. Ventajas y Desventajas………………………………………………...........4
4.4. Ejemplos……………………………………………………………………….5
5. Conclusiones……………………………………………………………………….7
6. Webgrafía…………………………………………………………………………..7

Fundamentos de Sistemas Operativos 1
Algoritmos de Planificación

1 Introducción
El objetivo de la multiprogramación es tener un proceso en ejecución en todo momento
para un mayor aprovechamiento dela CPU.
En un sistema monoprocesador nunca habrá más de un proceso en ejecución. Si hay
más procesos, tendrán que esperar a que la CPU quede libre para reasignarse.
Para un mayor aprovechamiento, se mantiene varios procesos en memoria a la vez.
Cuando un proceso necesita esperar, el sistema operativo le asigna e procesador a
otro proceso.
Casi todos los recursos del computador se planificanantes de usarse, la planificación
es fundamental en el diseño del SO.

2 Modelo del Sistema
2.1Ciclo de Ráfagas de CPU y E/S
La ejecución de un proceso consiste en un ciclo de ejecución alternado de
manera sucesiva:
• Ráfagas de CPU: (Que inicia el proceso), durante las cuales el proceso
ejecuta instrucciones.
• Ráfagas de E/S: Durante las cuales el proceso utiliza o espera por la E/S.Las ráfagas del CPU varia considerablemente de un proceso a otro y de un
procesador a otro, sin embargo tienden a tener una curva de frecuencia bien
tipificada.
Histograma de tiempos de ráfaga de CPU
Se observa:
– Gran número de ráfagas de CPU cortas y pocas ráfagas de CPU largas.
– Ráfagas de CPU cortas: programas limitados por E/S.
– Ráfagas de CPU largas: programas limitados por CPU.Algoritmo de Planificación SJF

Fundamentos de Sistemas Operativos 1
Algoritmos de Planificación

1.1Planificación Expropiada
Las decisiones de planificación de CPU se toman según las cuatro situaciones
siguientes:
a)
b)
c)
d)

Cuando un proceso pasa del estado en ejecución a en espera
Cuando un proceso pasa del estado en ejecución a listo.
Cuando un proceso pasa del estado enespera al estado listo.
Cuando un proceso termina.

Los procesos a y d corresponden a una planificación no expropiada
(obligatoriamente se escoge un proceso)
Los casos b y c corresponden a una planificación expropiada.

1 Algoritmos de Planificación
Cuando más de un proceso es ejecutable desde el punto de vista lógico, el
sistema operativo debe decidir cuál de ellos debe ejecutarse en primertérmino. El
planificador es la porción del sistema operativo que decide y el algoritmo de
planificación es el utilizado.
Existen dos categorías:
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.

Algoritmo de Planificación SJF

Fundamentos deSistemas Operativos 1
Algoritmos de Planificación

2 Algoritmo Shortest-Job-First (SJF)
2.1Características
La palabra shortest (el más corto) se refiere al proceso que tenga el el próximo
ciclo de CPU mas corto. La idea es escoger entre todos los procesos listos el
que tenga su próximo ciclo de CPU más pequeño.
El algoritmo de primero el...