Metodo Apa

Universidad Nacional Tecnológica del Cono Sur de Lima

Facultad de Ingeniería de Sistemas

Escuela Académico Profesional de Ingeniería de Sistemas

ALGORITMO ROUND ROBIN

Por:

Barrientos Molina, Daniel Augusto

Guzmán Martínez, Jhon Nelson

Palomino Curasco, Verónica Patricia

Mayo de 2013

TABLA DE CONTENIDO

TABLA DE FIGURAS iii

CAPÍTULO I 4

1. INTRODUCCIÓN 4

CAPÍTULO II 6

2. PLANIFICACIÓN DE PROCESOS 6

2.1 Niveles de Planificación 6

2.2 Planificación a largo plazo 9

2.3 Planificación a Medio Plazo 10

2.4 Objetivos y Criterios de Planificación 10

2.5 Planificación Apropiativa y No apropiativa 12

2.6 Algoritmos de planificación 13

3. CONCLUSIONES 18

4. LISTA DE REFERENCIA 19

TABLA DE FIGURAS

Figura 1: Niveles de planificación 8

Figura 2 Lista de Procesos Preparados en Round Robin 15

Figura 3: Ejemplo de Round-Robin 16

CAPÍTULO I

1. INTRODUCCIÓN

Toda empresa diseña planes estratégicos para el logro de sus objetivos y metas planteadas, esto planes pueden ser a corto, mediano y largo plazo, según la amplitud y magnitud de la empresa. Es decir, su tamaño, ya que esto implica que cantidad de planes y actividades debe ejecutar cada unidad operativa, ya sea de niveles superiores o niveles inferiores.

Ha de destacarse que el presupuesto refleja el resultado obtenido de la aplicación de los planes estratégicos, es de considerarse que es fundamental conocer y ejecutar correctamente los objetivos para poder lograr las metas trazadas por las empresas.

También es importante señalar que la empresa debe precisar con exactitud y cuidado la misión que se va regir la empresa, la misión es fundamental, ya que esta representa las funciones operativas que va ha ejecutar en el mercado y va ha suministrar a los consumidores.

El planificador es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución.

Supóngase un ordenador que contiene un único microprocesador. Dicho microprocesador solamente puede ejecutar un programa en cada instante de tiempo. Además, cuando un programa está ejecutándose, nunca dejará de hacerlo por sí mismo. De manera que, en principio, cualquier programa monopoliza el microprocesador impidiendo que otros programas se ejecuten.

Por ello, la primera misión de un planificador es expulsar el programa en ejecución cuando decida que es pertinente. Esto se consigue de dos maneras, siempre con ayuda del propio hardware:

• Cuando expira un temporizador, que se activa a intervalos regulares de tiempo. En intervalos muy cortos, generalmente cada 250 milisegundos.

• Cuando el programa solicita una operación de entrada/salida. Dado que el programa no puede continuar hasta que termine dicha operación, es un buen momento para ejecutar otro programa.

En ambos casos, el control del microprocesador pasa a manos del planificador gracias a que el hardware genera una interrupción. En este proceso de expulsión, se guarda el estado de ejecución del programa (programa y su estado se denomina proceso).

A continuación, el planificador decide cuál será el siguiente proceso en ejecutarse. Naturalmente, solamente se escogen procesos que estén listos para hacerlo. Si un proceso sigue esperando por una operación de entrada/salida no será candidato a ejecutarse hasta que finalice tal operación.

La selección del proceso sigue alguna política de planificación (ver más adelante) preestablecida. Una vez seleccionado un proceso, se procede a ejecutarlo. Para ello, el planificador restaura su estado de ejecución (previamente salvado) y abandona el uso del microprocesador cediéndoselo a dicho proceso.

Todo esto apenas dura unos pocos milisegundos.

Gracias a que el tiempo del microprocesador se reparte entre todos los procesos a intervalos muy cortos, el ordenador ofrece la sensación de que todos los procesos están ejecutándose a la vez.

CAPÍTULO II

2. PLANIFICACIÓN DE PROCESOS

Durante este capítulo analizaremos todos los aspectos relacionados con el problema de cuándo asignar un procesador (CPU) y a qué proceso. Distinguiremos entre tres niveles o tipos de planificación (a largo, medio y corto plazo).

A partir de aquí nos centraremos en la planificación a corto plazo o de la CPU. Discutiremos los principales objetivos y criterios a tener en cuenta a la hora de decidirnos por una determinada política de planificación. A continuación realizaremos una clasificación de estos criterios agrupándolos en apropiativos y no apropiativos. Hablaremos del reloj de interrupciones, con la intención de aclarar cómo es posible la intervención del sistema operativo para evitar la monopolización de la CPU por parte de los usuarios.

2.1 Niveles de Planificación

La planificación de la CPU, en el sentido de conmutarla entre los distintos procesos, es una de las funciones del sistema operativo. Este despacho es llevado a cabo por un pequeño programa llamado planificador a corto plazo o dispatcher (despachador). La misión del dispatcher consiste en asignar la CPU a uno de los procesos ejecutables del sistema, para ello sigue un determinado algoritmo. En secciones posteriores estudiaremos algunos algoritmos

...