Está en la página 1de 11

Universidad Peruana de Ciencias Aplicadas

Sistemas Operativos

Administración del procesador. Tipos de planificadores.


Algoritmo.
Sistemas Operativos

© Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a


la Universidad Peruana de Ciencias Aplicadas. Queda terminantemente prohibida la
reproducción, puesta a disposición del público y en general cualquier otra forma de
explotación de toda o parte de la misma. La utilización no autorizada de esta obra, así
como los perjuicios ocasionados en los derechos de propiedad intelectual e industrial
de la Universidad Peruana de Ciencias Aplicadas., darán lugar al ejercicio de las
acciones que legalmente le correspondan y, en su caso, a las responsabilidades que de
dicho ejercicio se deriven.

2
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Índice del tema

Introducción al curso ..................................................................................................................................... 4


Logros de aprendizaje .................................................................................................................................. 5
Administración apropiada y no apropiada ..................................................................................................... 6
Tipos de prioridades ..................................................................................................................................... 6
Planificación mediante FCFS o PEPS .......................................................................................................... 7
Planificación mediante Round Robin o por turnos ........................................................................................ 8
Planificación mediante Colas Multinivel ........................................................................................................ 9
Planificación mediante Colas Multinivel Realimentadas ............................................................................... 9
Planificación mediante Colas lotería ........................................................................................................... 10
Bibliografía .................................................................................................................................................. 11

3
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Introducción al curso

Curso teórico-práctico que está orientada a proporcionar una visión general acerca del
diseño, estructura y componentes de los sistemas operativos en la comprensión de
análisis de situaciones problemáticas, que le permitan describir, comparar o analizar,
entre los diferentes sistemas operativos que se encuentran en nuestro mercado y que
sean factibles de ser usados en un sistema multiusuario o de tiempo real. En tal sentido
desarrollará como contenido teórico lo referente a las características fundamentales,
diferencias, ventajas y desventajas de los sistemas operativos actuales. La parte práctica
consistirá en el desarrollo de un caso real donde se aplique el proceso de selección e
implementación de los sistemas operativos en los proyectos informáticos y en
coherencia con la estrategia de TIC de la organización.

Los contenidos del curso de Sistemas Operativos se dividen en cuatro unidades


temáticas: Introducción y Conceptos básicos. Administración del procesador,
Administración de la memoria real y Administración de la memoria virtual.

4
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Logros de aprendizaje

Al finalizar la sesión, el estudiante describe los modelos de procesos y los estados y


planificación de los procesos, valorando la importancia de las políticas de asignación del
recurso procesador.

5
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Administración apropiada y no apropiada


El Planificador de CPU selecciona cuál de todos los procesos cargados en memoria se
encuentra listo para ejecutarse, con la intención de asignarle el procesador.

Listo Ejecución

Antes de continuar conviene aclarar qué se entiende por administración apropiada y no


apropiada mediante la siguiente tabla.

Tipos de prioridades
A la hora de Planificar el procesador, podemos encontrarnos con tres tipos de
prioridades:
1) Prioridades estáticas. se caracterizan porque:
 No cambian.
 Son fáciles de llevar a la práctica.
 No responden a cambios en el ambiente
2) Prioridades dinámicas. Se caracterizan porque:
 Responden a los cambios: la inanición es solucionada con una política de
envejecimiento.
 La prioridad inicial tiene una duración corta, después de lo cual se ajusta a
un valor más apropiado:
 Da lugar a esquemas más complejos.

6
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

 Supone un gasto extra justificado: aumento en la sensibilidad del


sistema.

3) Prioridades compradas. Se caracterizan porque:


 Deben proporcionar un servicio competente y razonable a una gran
comunidad de usuarios.
 Debe manejar las situaciones en las cuales un miembro de la comunidad
necesite un trato especial.
 Se está dispuesto a pagar un extra por un trabajo extra, se compra prioridad
para obtener un nivel más alto de servicio.
 El pago extra obligatorio puede ser necesario para arrebatar recursos a otros
usuarios que también pagan.

Planificación mediante FCFS o PEPS


Entre los algoritmos de planificación nos encontramos con el First-Come, First Served
(FCFS) o también First In First Out (FIFO) o PEPS.
Planifica según orden de llegada. En los primeros sistemas, un proceso era planificado
hasta que finalizaba (incluyendo las entradas y salidas). Ahora mantiene el CPU hasta
que se bloquea (Administración No apropiada).
Este método tiene como ventaja que es muy simple y como desventaja que
normalmente el tiempo de espera promedio es muy alto y se puede producir el efecto
convoy, que consiste en que los procesos largos hacen esperar a los pequeños.
Veamos mejor en qué consiste a través de dos ejemplos.

Ejemplo FCFS 1

Suponga que los procesos arriban en este orden

El diagrama de gantt sería el siguiente:

Los resultados serían los siguientes:

7
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Ejemplo FCFS 2

Suponga que los procesos arriban en este orden

El diagrama de sería el siguiente:

Los resultados serían los siguientes:

Planificación mediante Round Robin o por turnos


Este método de asignación consiste en que cada proceso obtiene un pequeño tiempo
para uso del CPU (denominado Quantum), que usualmente oscila entre los 10 y los 100
milisegundos.
Si el Quantum expira, el proceso es interrumpido y enviado al final de la cola
(Administración Apropiada).
Ventaja: Funciona mejor para los procesos cortos.
Desventaja: Hay que sumar el tiempo de cambio de contexto para los procesos largos.
Por lo general es entre 0,1 ms y 1 ms (1% de sobrecarga).
Desempeño:
• q debe ser lo suficientemente grande para que la mayoría de los procesos
interactivos acaben en una única racha.
• Si q es pequeño supone un gasto extra.
• Si q es grande el método funcionaría igual que FCFS.

8
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Ejemplo Round Robin

Suponga que los procesos arriban en este orden:

El diagrama de Gantt, para un q=20, sería


el siguiente:

Los resultados serían los


siguientes:

Planificación mediante Colas Multinivel


Mediante este método de planificación se pretende diferenciar entre distintos tipos de
trabajos:
• Existen colas separadas en función
del tipo de trabajo.
• Cada cola tiene su propio algoritmo
de planificación.
• Debe existir otro algoritmo para
elegir la cola en cada momento
(Administración apropiada).

Planificación mediante Colas Multinivel Realimentadas


En este método de planificación se aplican técnicas adaptativas, los trabajos cambian de
prioridad y de cola.
Se debe considerar:
• El algoritmo de planificación de cada
cola.
• Los métodos para ascender y descender
entre colas (administración apropiada).
• Dónde poner inicialmente a los
trabajos.

9
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Planificación mediante Colas lotería


Este método de planificación tiene carácter aleatorio.
Se caracteriza porque:
• Cada proceso posee un «billete» de lotería.
• El planificador escoge un billete y selecciona al premiado.
• Los procesos «importantes» pueden tener varios billetes.
• Los procesos cooperantes pueden intercambiar billetes.
• El proceso cliente, una vez hecha la petición, puede ceder sus billetes al servidor.

10
© Universidad Peruana de Ciencias Aplicadas
Sistemas Operativos

Bibliografía

 TANENBAUM, Andrew. 2008. Sistemas Operativos Modernos, 3/E Prentice Hall.


ISBN-10: 0136006639
 SILBERSCHATZ, Abraham; Galvin, Peter; Gagne, Greg. 2006. Fundamentos de
Sistemas Operativos, 7/E, John Wiley & Sons, Inc. ISBN 0-471-69466-5
 DHAMDHERE, D. M. 2008. Sistemas Operativos. Un enfoque basado en conceptos,
2/E. MCGRAW-HILL. ISBN: 978-970-10-6405-4.

LIBROS ELECTRONICOS (EBOOK) O PDF:

 SILBERSCHATZ, Abraham; Galvin, Peter; Gagne, Greg. 2013. Operating System


Concepts, 9/E, John Wiley & Sons, Inc. http://os-book.com/
 Operating Systems: Three Easy Pieces. Remzi H. Arpaci-Dusseau and Andrea C.
Arpaci-Dusseau. http://pages.cs.wisc.edu/~remzi/OSTEP/
 Sistema Operativo Linux:
 http://www.linux.org
 http://www.kernel.org
 http://www.linuxiso.org
 http://es.tldp.org/htmls/manuales.html

 Sistema Operativo Debian: http://www.debian.org/index.es.html


 Sistema Operativo FreeBSD: http://www.freebsd.org
 Sistema Operativo Windows
 http://www.microsoft.com
 http://windows.about.com

 Sistema Operativo z/OS IBM: http://www-03.ibm.com/systems/es/z/os/

DISCUSIONES DE TEMAS EN INTERNET

 Algoritmos de Planificación de CPU:


http://www.youtube.com/watch?v=Hlau2ttVYnw

11
© Universidad Peruana de Ciencias Aplicadas

También podría gustarte