Sistema
Sistema
Sistema
PERTENECE A:
DOCENTE:
ECUADOR
ÍNDICE
INTRODUCCIÓN
Algoritmo de la planificación
Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de
procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso
llega es puesto en su lugar en la cola después del que llegó antes que él y se pone en
estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecución
hasta que termina de hacerlo.
P1 53
P2 17
P3 68
P4 24
La carta de Gantt:
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3
La determinación del tamaño del cuanto es vital para la operación efectiva de un sistema
de cómputo. Si el cuanto de tiempo es muy grande, cada proceso tendrá el tiempo
necesario para terminar, de manera que el esquema de planificación por turno degenera
en uno de primero-en-entrar-primero-en-salir. Si el cuanto es muy pequeño, el gasto
extra por cambio de proceso se convierte en el factor dominante y el rendimiento del
sistema se degradará hasta el punto en que la mayor parte del tiempo se invierte en la
conmutación del procesador, con muy poco o ningún tiempo para ejecutar los
programas de los usuarios. El tamaño del cuanto debe fijarse en el tamaño lo bastante
grande como para que la mayoría de las peticiones interactivas requieran menos tiempo
que la duración del cuánto. Por ejemplo, supongamos que el cambio de proceso tarda 5
mseg., y la duración del quantum es de 20 mseg.. Con estos parámetros, se utiliza un
mínimo del 20% del tiempo de la CPU en la ejecución del sistema operativo. Para
incrementar la utilización de la CPU por parte de los procesos de usuario podríamos
establecer un cuantum de 500 mseg., el tiempo desperdiciado con este parámetro sería
del 1%.
http://www.juntadeandalucia.es/empleo/recursos/material_didactico/especialidades/
materialdidactico_administrador_servidores/Content/1-so/1-
AnexoAlgoritmosPlanificacion.pdf
https://www.ecured.cu/Planificaci%C3%B3n_de_procesos_en_un_sistema_operativo
https://prezi.com/rmd8bgndjaws/sistemas-operativos-algoritmos-de-planificacion/
http://cursos.aiu.edu/SISTEMAS%20OPERATIVOS%20AVANZADOS/Sesi
%C3%B3n%202/PDF/SESION%202%20SISTEMAS%20OPERATIVOS
%20AVANZADOS.pdf
http://www.cs.uns.edu.ar/~ldm/data/so/apuntes/05-planificacion_de_procesos.pdf
http://laurel.datsi.fi.upm.es/_media/docencia/asignaturas/soa/soa-planificacion-
parte1.pdf