Este documento describe el método de planificación SJF (Shortest-Job-First o trabajo más corto primero) para sistemas operativos. SJF se basa en escoger el proceso con el próximo ciclo de CPU más corto para ejecutarse. Puede implementarse con o sin desalojo de procesos. Se provee un ejemplo del algoritmo SJF con desalojo donde varios procesos llegan a la cola de listos y el proceso actual es desalojado si llega uno nuevo con un ciclo CPU más corto.
análisis a priori, a posteriori, costo de algoritmos, análisis iterativo, análisis recursivo, complejidad del algoritmo, orden de complejidad, notación asintótica
La resolución práctica de un problema exige por una parte un algoritmo o método de resolución y por otra un programa o codificación de aquel en un ordenador real. Ambos componentes tienen su importancia; pero la del algoritmo es absolutamente esencial, mientras que la codificación puede muchas veces pasar a nivel de anécdota.
A efectos prácticos o ingenieriles, nos deben preocupar los recursos físicos necesarios para que un programa se ejecute. Aunque puede haber muchos parámetros, los más usuales son el tiempo de ejecución y la cantidad de memoria (espacio). Ocurre con frecuencia que ambos parámetros están fijados por otras razones y se plantea la pregunta inversa: ¿cuál es el tamaño del mayor problema que puedo resolver en T segundos y/o con M bytes de memoria? En lo que sigue nos centraremos casi siempre en el parámetro tiempo de ejecución, si bien las ideas desarrolladas son fácilmente aplicables a otro tipo de recursos.
Para cada problema determinaremos una medida N de su tamaño (por número de datos) e intentaremos hallar respuestas en función de dicho N. El concepto exacto que mide N depende de la naturaleza del problema. Así, para un vector se suele utilizar como N su longitud; para una matriz, el número de elementos que la componen; para un grafo, puede ser el número de nodos (a veces es mas importante considerar el número de arcos, dependiendo del tipo de problema a resolver); en un fichero se suele usar el número de registros, etc. Es imposible dar una regla general, pues cada problema tiene su propia lógica de coste.
análisis a priori, a posteriori, costo de algoritmos, análisis iterativo, análisis recursivo, complejidad del algoritmo, orden de complejidad, notación asintótica
La resolución práctica de un problema exige por una parte un algoritmo o método de resolución y por otra un programa o codificación de aquel en un ordenador real. Ambos componentes tienen su importancia; pero la del algoritmo es absolutamente esencial, mientras que la codificación puede muchas veces pasar a nivel de anécdota.
A efectos prácticos o ingenieriles, nos deben preocupar los recursos físicos necesarios para que un programa se ejecute. Aunque puede haber muchos parámetros, los más usuales son el tiempo de ejecución y la cantidad de memoria (espacio). Ocurre con frecuencia que ambos parámetros están fijados por otras razones y se plantea la pregunta inversa: ¿cuál es el tamaño del mayor problema que puedo resolver en T segundos y/o con M bytes de memoria? En lo que sigue nos centraremos casi siempre en el parámetro tiempo de ejecución, si bien las ideas desarrolladas son fácilmente aplicables a otro tipo de recursos.
Para cada problema determinaremos una medida N de su tamaño (por número de datos) e intentaremos hallar respuestas en función de dicho N. El concepto exacto que mide N depende de la naturaleza del problema. Así, para un vector se suele utilizar como N su longitud; para una matriz, el número de elementos que la componen; para un grafo, puede ser el número de nodos (a veces es mas importante considerar el número de arcos, dependiendo del tipo de problema a resolver); en un fichero se suele usar el número de registros, etc. Es imposible dar una regla general, pues cada problema tiene su propia lógica de coste.
Bailarina e coreógrafa Ivonice Satie, fundadora da Cia. de Danças de Diadema, morre aos 57 anos vítima de câncer; suas realizações são lembradas por colegas e ex-pupilos
Café, BSCA, 25 anos, concurso de qualidade, Cooxupé, Patrocínio, Acarpa, Seminário do Café, Estação SENAI, Educampo Café, Expocaccer, irrigação, renegociação de dívidas, Neri Geller, exportações de café, VBP do café, Semana Internacional do Café, SIC 2016, Belo Horizonte, Espaço Café Brasil, Brasil, árabes, Vietnã, Vicofa
The choise to focus on RCM or RCA is not always well considered. In this presentation, some the pros and cons of both aproaches are discussed and an easy guideline is provided to make a more balanced choice.
4 major problems faced by shortfilm makers - shortfundlyShortfundly
Shortfundly is an online video platform to brings the collection of short films for short film lovers around the globe to search and save their favorite short films. Shortfundly will help to get more views to short films and provides incredible short film rating. This rating, reviews and feedback will help you to get idea an where good and where need to improve skillset. Shortfundly believe most of us require those reviews and feedback. Shortfundly also serves as a best platform for short film makers to look for inspirational shortfilms and help to meet short film experts.
The online short film sharing portal (shortfundly) start collecting 22,000+ short films to different short film categories from new age filmmakers. This portal will also use its contacts to promote the films in the short film festival circuit. For more information, please visit http://www.shortfundly.com/
Bailarina e coreógrafa Ivonice Satie, fundadora da Cia. de Danças de Diadema, morre aos 57 anos vítima de câncer; suas realizações são lembradas por colegas e ex-pupilos
Café, BSCA, 25 anos, concurso de qualidade, Cooxupé, Patrocínio, Acarpa, Seminário do Café, Estação SENAI, Educampo Café, Expocaccer, irrigação, renegociação de dívidas, Neri Geller, exportações de café, VBP do café, Semana Internacional do Café, SIC 2016, Belo Horizonte, Espaço Café Brasil, Brasil, árabes, Vietnã, Vicofa
The choise to focus on RCM or RCA is not always well considered. In this presentation, some the pros and cons of both aproaches are discussed and an easy guideline is provided to make a more balanced choice.
4 major problems faced by shortfilm makers - shortfundlyShortfundly
Shortfundly is an online video platform to brings the collection of short films for short film lovers around the globe to search and save their favorite short films. Shortfundly will help to get more views to short films and provides incredible short film rating. This rating, reviews and feedback will help you to get idea an where good and where need to improve skillset. Shortfundly believe most of us require those reviews and feedback. Shortfundly also serves as a best platform for short film makers to look for inspirational shortfilms and help to meet short film experts.
The online short film sharing portal (shortfundly) start collecting 22,000+ short films to different short film categories from new age filmmakers. This portal will also use its contacts to promote the films in the short film festival circuit. For more information, please visit http://www.shortfundly.com/
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfsandradianelly
Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestr
1. U N I D A D 2
TEMA:
METODO DE PLANIFICACION R.R
ING EN INFORMATICA
ELABORADO POR:
FLOR DE LIZ LAURIANO GUTIERREZ
CATEDRÁTICO:
TOLEDO TORRES JACINTO
MATERIA:
SISTEMAS OPERATIVOS 1
SEMESTRE Y GRUPO
“4S”
2. 2.5 METODOS DE PLANIFICACION
SJF (Shortest-First-Job)
Se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas
o periodos que son: ciclos de CPU y ciclos de entrada/salida, también conocidos
por ráfagas.
La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo
de CPU más corto. La idea es escoger entre todos los procesos listos el que tenga
su próximo ciclo de CPU más pequeño. 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 el proceso que la posee termine de
ejecutarse.
Ejemplo del Algoritmo SJF (Con Desalojo)
3. Para el siguiente ejemplo se tienen 4 procesos (P1, P2,P3 y P4). A medida
que estos se van incorporando a la cola de listos, se les calcula su
próximo ciclo de CPU.
Para calcular el próximo ciclo de CPU se pueden emplear: métodos
estadísticos, cálculos probabilísticos, entre otros.
CCPU: próximo ciclo de CPU.
En el ejemplo se toma como criterio que la cola de procesos listos está
inicialmente vacía.
En la figura se representa la llegada de P1 a la cola de listos con un
tiempo de llegada (0,0). Luego a P1 se le calcula su CCPU (CCPU = 7)
y en ese instante se comienza a ejecutar.
Estando en ejecución el proceso P1, se incorpora a la cola de listos P2, al cual se
le calcula su CCPU (CCPU = 4).
Pero como el CCPU de P2 es menor que el CCPU de P1, entonces P1 es
desalojado y P2 toma la CPU. En este caso P1 se reincorpora a la cola de listos
4. porque no ha terminado su ejecución, y en ese instante se le vuelve a calcular el
valor del CCPU (CCPU = 6).
Luego llega el proceso P3 a la cola de listos y se le calcula el CCPU (CCPU = 1).
Por lo que sucede igual que el caso anterior, el CCPU de P3 es menor que el
CCPU de P2, por lo que se desaloja P2 para cederle la CPU a P3.
P2 es reincorporado a la cola de listos porque no ha terminado su ejecución CCPU
y se le vuelve a calcular su CCPU (CCPU = 3).
El proceso P4 se incorpora a la cola de listos y se le calcula su CCPU (CCPU =
4).
Luego P3 termina su ejecución para cederle la CPU al próximo proceso que le
corresponda según el criterio que establece el algoritmo.
5. Para el ejemplo le corresponde el turno a P2, luego a P4 y finalmente a P1.
Ejemplo del Algoritmo SJF (No Apropropiativa)
En esta implementación sucede muy similar a la Apropiativa, pues el SJF si
reorganiza la cola por él TE, pero la diferencia es que cuando un proceso obtiene la
CPU no lo abandona hasta que no concluye.
El SJF se considera como un algoritmo óptimo, porque da el mínimo tiempo de
espera promedio para un conjunto de procesos, así como las estimaciones de CPU.
Su dificultad radica en que materialmente es un algoritmo imposible de implementa