1. Sistemas Operativos:<br />Introducción<br />Historia de los sistemas operativos<br />L<br />os primeros computadores no tenian sistema operativo. El programador cargaban en lenguaje máquina, y tenía que hacer todo el software.<br />De 1955 a 1965 se crean los sistemas de procesamiento por lotes (Batch Files). Se agrupaban varios trabajos en un lote, para agilizar el proceso.<br />Conceptos básicos de un sistema operativoUn sistema operativo (SO) es un programa(o un conjunto de programas) que dan a las personas la oportunidad de usar el hardware de una computadora(CPU, memoria, periféricos y otros).Sin un sistema operativo, las personas no podrían usar las computadoras o los programas que se ejecutan sobre estas.Los usuarios no dan las instrucciones a las computadoras, sino al sistema operativo. El sistema operativo dará la instrucción al hardware para ejecutar las tareas requeridas. La tarea de un sistema operativo es llevar a cabo las solicitudes de los usuarios.Para que los usuarios tengan la habilidad de utilizar una computadora, el sistema operativo tiene un número de tareas que debe llevar a cabo. Algunas de estas son:Dar a las aplicaciones la posibilidad de almacenar y cargar datosControlar el flujo de datos de la computadoraPermitir a los programas ejecutarse sin interferir con los demás programasCompartir datos y trabajar entre programas independientesManejar los erroresAdministrar los recursos en una computadora<br />Hay muchos y diferentes sistemas operativos en el mercado. Algunos ejemplos son: Windows XP, Windows 2000, Windows 2003, Solaris, GNU/Linux.<br />P<br />rocesos<br />Definición de proceso<br />+ Se podría definir proceso como: ‘Un programa en ejecución’<br />+ Para el Sistema Operativo un proceso es: ‘Un conjunto de estructuras de datos, registros y campos con valores.’<br />Estructuras de Control1º) Tablas de memoria:+ emplean para saber que uso reciben las memorias principal y secundarias.+ Y también para obtener cualquier otro tipo de información , relacionada con la memoria.2º) Tablas de ficheros:+ Almacenan toda la información que contiene un fichero o archivo.3º) Tablas de dispositivos de E/S:+ Almacenan toda la información sobre los periféricos o dispositivos de E/S.4º) Tablas de procesos:+ Se utilizan para gestionar toda la información que utiliza el Sistema Operativo al manejar los distintos procesos. Estructuras de Control de Procesos:<br />Imagen del proceso<br />1º) Espacio en memoria para almacenar los distintos procesos.<br />2º) Espacio en memoria para almacenar la ‘pila de ejecución’ (Estructura de tamaño intermedio, donde se almacenan datos temporales necesarios en un proceso.)<br />3º) ‘Bloque de control de proceso (PCB)’, (Registro con el cual el Sistema Operativo, toma información sobre cada proceso.)<br />+ <br />Si enlazamos todos los ‘bloques de control de procesos’ (PCBs), mediante un array o bien una lista enlazada, obtenemos la ‘tabla de procesos’.<br />- Esta, toma información de cada uno de los procesos.<br />- Cada proceso consta de un identificador (PI, Identificador de Procesos) para un correcto uso y control.<br />Que contiene la imagen del proceso: Esta esta formada por: 1)PCB 2)Pila 3)codigo 4)Datos<br />+ Se<br /> En<br />Se encarga de almacenar el contenido de los registros del procesador cuando el proceso, no esta ejecutándose.<br />+ Este proceso normalmente esta supervisado y dirigido por el hardware de la máquina.<br />Información de control<br />+ Es la información que se utiliza para obtener datos relacionados con el control del proceso.<br />+ D<br />ebido a que el microprocesador, no dispone de memoria ilimitada para la ejecución de los procesos, a estos se les aplica un ‘sistema de privilegios de proceso’.<br />+ De esta forma un proceso con ‘mayor privilegio de proceso’ puede interrumpir uno de menor ‘privilegio’, pero nunca al revés.<br />Comunicación entre procesos<br />+ Son todos esos datos que guardan la información de las operaciones realizadas entre procesos.<br />+ El Sistema Operativo utiliza estructuras para controlar los distintos procesos.<br />Existen dos formas de ejecución:<br />+ El modo núcleo: Este modo es controlado y utilizado por el Sistema Operativo.<br />+ El módulo usuario: En este modo se ejecutan los procesos del usuario, no se puede acceder a las estructuras del sistema.<br />+ Para cambiar entre modos se utilizan ciertos métodos:<br />- Para pasar de modo núcleo a modo usuario, basta con realizar la instrucción:<br />Changemode (CM)<br />- Para pasar de modo usuario a modo núcleo el sistema es mucho más complejo.<br />+ Si el usuario necesita utilizar las estructuras del sistema, deberá realizar una ‘llamada al sistema.’<br />La llamada al sistema:<br />+ F<br />unciona como una interrupción pero proviene del software.<br />+ De esta manera al producirse la interrupción se pasa automáticamente al modo núcleo.<br />+ Cuando se produce una de estas ‘interrupciones’ el microprocesador hace ‘un cambio de contexto’, es decir guarda toda la información en registros PCB.<br />+ <br />El estado describe la situación actual de un proceso.<br />+ Dependiendo de este, el Sistema Operativo considera la acción que llevará a cabo.<br />+ La clasificación más simple viene dada por el ‘Modelo de 2 Estados’<br />+ No todos los procesos que no ejecutan están en la misma situación<br />+ Un modelo que representa mejor este proceso es el ‘Modelo de 5 Estados’<br />El Modelo de 5 Estados+ Si el Sistema Operativo se queda sin recursos el proceso se queda en ‘Nuevo’.+ Cuando recibe suficientes recursos pasa al estado ‘Listo’.- Este ya es un proceso completamente funcional, aunque el Sistema Operativo no permite que haya más de un proceso ejecutándose simultáneamente.+ Cuando el Sistema Operativo permite continuar el proceso, este pasa al estado de ‘Ejecución’.+ Una vez finalizada la ejecución, el proceso acaba en el estado ‘Terminado’.- Durante ciertos instantes se mantiene la información del proceso en el PCB, con el objetivo de obtener datos sobre este.+ Por último el Sistema Operativo repite todos los pasos anteriores con el resto de procesos, que se encontraban ‘en espera’.+ Un estado especial sería ‘bloqueado’, por el cuál el proceso es interrumpido hasta que cumpla ciertos requisitos.<br />El Modelo de 7 Estados<br />+ L<br />a mayoría de los Sistemas Operativos pueden llevar los procesos desde la memoria principal, hasta la secundaria, mediante un mecanismo denominado ‘swapping’ (Intercambio).<br />+ Esto permite el intercambio de procesos.<br />+ Una gran ventaja de este método es cuando el proceso ‘liberado’ no puede ejecutarse, y el ‘introducido’ si puede hacerlo.<br />+ Un proceso ‘Suspendido’, esta en memoria secundaria<br />+ Un proceso ‘Bloqueado’, va siempre a memoria secundaria antes que un proceso ‘listo’.<br />+ Un proceso solo regresa a memoria principal [De ‘Listo y Suspendido’ a ‘Listo’] cuando lo decide el Sistema Operativo.<br />+ Un proceso ‘Bloqueado y Suspendido’ nunca regresa a la memoria principal [De ‘Bloqueado y Suspendido’ a ‘Bloqueado’], hasta que se desbloquee.<br />+ Con el intercambio es posible sacar de la memoria principal a procesos bloqueados, para dejar espacio a otros procesos totalmente funcionales.<br />Políticas de Planificación:<br />+ S<br />e utilizan por el Sistema Operativo para tomar las decisiones, que cambian el estado de un proceso.<br />Planificaciones a Largo Plazo (‘PLP’):<br />+ Decide que procesos llegan al estado ‘Listo’.<br />+ Este tipo de política mide el grado de multiprogramación<br />+ La PLP requiere un algoritmo muy complejo que se ejecuta cada cierto tiempo.<br />Planificaciones a Medio Plazo (‘PMP’):<br />+ Controla el intercambio de procesos entre la memoria principal y la secundaria<br />+ En un sentido u otro<br />Su ejecución se realiza con más frecuencia que la ‘PLP’ por lo que su tiempo de ejecución será menor.<br />Planificaciones a Corto Plazo (‘PCP’):<br />+ Controla cuando un proceso comienza su ejecución, y cuando debe finalizar.<br />+ Este algoritmo debe ser muy simple, pues el proceso se ejecuta muy frecuentemente.<br />+ Los algoritmos más frecuentes y a los que además vamos a prestar más atención son los ‘PCP’ + Para comparar los distintos algoritmos de planificación se deben establecer una serie de criterios que permitan esta comparación:1) El Uso de la CPU:- Mide el porcentaje de tiempo que el procesador pasa ejecutando los procesosValores Adecuados [40% - 90%]Valores Imposibles [> 90%]Valores Catastróficos [< 40%]2) La Productividad:- Es el número de trabajos realizados por unidad de tiempo3) El Tiempo de Retorno:- El tiempo que el proceso pasa en el sistema- Cuanto menos mejor.4) El Tiempo de Espera:- El tiempo que el proceso gasta en estado de espera (Sin hacer nada).5) El Tiempo de Retorno Normalizado:TRNorm = Tretorno / Tservicio- Permite realizar comparaciones absolutas- Por lo que el ‘TRN’ es relativo.6) El Tiempo de Respuesta Interactivo:- Es el tiempo que pasa desde que el sistema interacciona con el usuario.- Tiempo desde que el usuario ejecuta una aplicación, y el programa responde.7) La Prioridad:- El procesador muestra más prioridad en unos procesos que en otros.<br />Tret = Tfin – Tinicio<br />Tret = Tcpu + Tespera + Te/s<br />Tservicio = Tcpu + Te/s<br />TRNorm = Tretorno / Tservicio<br />Algoritmos de Planificación<br />Existen dos categorías<br />Apropiativos<br />El Sistema Operativo puede expulsar del procesador un proceso en ejecución (línea punteada.)<br />No Apropiativos<br />Estos procesos, no pueden ser expulsados por el Sistema Operativo.<br />Clases de algoritmos<br />Algoritmo de planificación FCFS:<br />Este algoritmo emplea los procesos en la cola de ‘listos’ Algoritmo no apropiativo.<br />Una petición no puede ser desplazada por la llegada de una petición con prioridad mas alta.<br />No hay reordenamiento de la cola de peticiones pendientes.<br />Se ignoran las relaciones posicionales entre las peticiones pendientes.<br />Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al finale de la cola.<br />Algoritmo de planificación SJF:<br />El algoritmo de primero el trabajo más corto (SJF, shortest job frist), que asocia a cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma duración, se emplea planificación FCFS (first come, first served) para romper el empate. Consideremos el conjunto de procesos siguiente(la duración de la ráfaga está en milisegundos):<br />ProcesoTiempo respuestaP16P28P37P43<br />Utilizando una politica SJF, planificariamos estos procesos según el diagrama de Gantt siguiente:<br />P4P1P3P2<br />0391624<br />El tiempo de espera es de 3 milisegundos para el proceso P1, 16 milisegundos para el proceso P3 y 0 milisegundos para el proceso P4. Así, el tiempo de espera promedio es (3+16+9+0)/4=7 milisegundos. Se puede demostrar que el algoritmo SJF es óptimo, en cuanto a que da el tiempo de espera promedio mínimo para un conjunto dado de procesos. Si atendemos a un proceso corto antes que a uno largo, el tiempo de espera del proceso corto disminuirá más de lo que aumenta el tiempo de espera del proceso largo. En consecuencia, el tiempo de espera promedio disminuye. Lo realmente difícil del algoritmo SJF es conocer la duración de la siguiente solicitud de CPU. Para la planificación a largo plazo en un sistema por lotes, podemos usar como duración el límite de tiempo de proceso que el usuario especifica cuando presenta el trabajo. Esto motiva a los usuarios para estimar con precisión el límite de tiempo en sus procesos, ya que un valor más bajo podría significar una respuesta más rápida.<br />]Algoritmo de planificación SRT (Es un SJF apropiativo)<br />Este algoritmo siempre ejecuta primero aquellos procesos a los que les queda menos tiempo para terminar Este algoritmo también es conocido como ‘optimo’, pues con el se obtienen los mejores resultados.<br />Algoritmo de prioridades:<br />Selecciona aquellos procesos que se encuentran en la cola de ‘listos’.<br />En este algoritmo, los criterios de rendimiento, no son los más necesarios.<br />El criterio principal es hacer que los procesos ‘en espera’ sean los primeros en ejecutarse<br />El principal inconveniente, es que puede producir ‘inanición’, es decir si tenemos un proceso de prioridad baja, y muchos de alta, puede ocurrir que el primero no se ejecute nunca.<br />Se puede llevar a cabo un proceso de envejecimiento, el cual hace ganar prioridad al primer proceso, permitiendo que se ejecute.<br />Algoritmo de Turno Rotatorio (Round Robin, RR):<br />La desventaja principal es que cambia los procesos en ejecución con demasiada frecuencia. Lo que supone una pequeña perdida de tiempo. El tiempo perdido depende, del ‘tiempo de ejecución dado al proceso’ (Quantum). Para valores de ‘Quantum’ pequeños, el resultado es malo. Para valores grandes el algoritmo equivale al ‘FCFS’.<br />Turno Rotatorio Virtual (Virtual Round Robin, VRR):<br />Intenta solucionar un problema que afecta al ‘quanto’ Estos procesos abandonan la CPU, para no consumir el quanto completo. (ráfagas pequeñas) Por lo que deben esperar de nuevo en la cola de ‘listos’ Los procesos con ráfagas grandes consumen un cuarto del quanto completo.<br />]Existen dos tipos<br />Procesos con carga de E / S<br />Procesos sin carga de E / S<br />El RR perjudica a los procesos del 1º tipo<br />Para solucionar este problema, el VRR crea dos colas de ‘listos’<br />Se podría decir que una es la cola ‘original’ y la otra es una cola ‘virtual’<br />La lista de procesos ‘listos’, número 2 tiene mayor prioridad<br />Los procesos de E / S, siempre se ejecutan antes, puesto que están en L2<br />Algoritmo HRRN:<br />Es el que muestra mayor tasa de respuesta Al ser no apropiativo, selecciona el proceso con mayor tasa de respuesta;<br />Trespuesta = (Tespera + Tservicio) / Tservicio<br />El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta. Donde el tiempo de espera es el insumido desde que el proceso pasa de la cola de nuevos a la cola de listos. s = Tiempo de llegada + Tiempo actual<br />Algoritmos Multiproceso:<br />Se utilizan múltiples colas en cada algoritmo Es necesario definir el algoritmo que elige entre las colas, y asigna un proceso a estas. La primera cola es un FCFS Para la segunda empleamos un Round Robin (RR) Y a la hora de seleccionar entre colas utilizamos las prioridades Las colas multinivel utilizan la retroalimentación, según esto un proceso no tiene que estar siempre en la misma cola Además de los algoritmos necesarios para la cola multinivel, se necesita un algoritmo para cambiar entre colas Si el proceso consume el quanto pasa a la siguiente cola y si termina, regresa a la cola inicial.<br />Evaluación de Algoritmos:<br />Permite obtener valores de rendimiento para los distintos algoritmos y así decidir cual de ellos utilizar<br />La Evaluación Analítica:<br />Sirve para evaluar el funcionamiento de los distintos algoritmos Existen dos formas de desarrollo:<br />El Modelo Determinista:<br />Evalúa el funcionamiento dependiendo de una ‘carga de trabajo’<br />El Modelo de Colas:<br />Aplica técnicas estadísticas, para la función de pilas de colas Para cada técnica existe un tiempo de tratamiento según el cual se obtienen el resto de valores.....<br />El Método de Simulación:<br />Se construye un modelo simplificado del planificador (un simulador) para evaluar su comportamiento. A mayor semejanza, mejores resultados. Normalmente se construye para el menor número de planificadores posible (debido a los costes)<br />Sistemas de ficheros<br />Gestión de memoria<br />Elementos de comunicación y sincronización<br />Casos prácticos. POSIX y WIN32<br /> <br /> <br /> <br />
![Sistemas Operativos:<br />Introducción<br />Historia de los sistemas operativos<br />L<br />os primeros computadores no tenian sistema operativo. El programador cargaban en lenguaje máquina, y tenía que hacer todo el software.<br />De 1955 a 1965 se crean los sistemas de procesamiento por lotes (Batch Files). Se agrupaban varios trabajos en un lote, para agilizar el proceso.<br />Conceptos básicos de un sistema operativoUn sistema operativo (SO) es un programa(o un conjunto de programas) que dan a las personas la oportunidad de usar el hardware de una computadora(CPU, memoria, periféricos y otros).Sin un sistema operativo, las personas no podrían usar las computadoras o los programas que se ejecutan sobre estas.Los usuarios no dan las instrucciones a las computadoras, sino al sistema operativo. El sistema operativo dará la instrucción al hardware para ejecutar las tareas requeridas. La tarea de un sistema operativo es llevar a cabo las solicitudes de los usuarios.Para que los usuarios tengan la habilidad de utilizar una computadora, el sistema operativo tiene un número de tareas que debe llevar a cabo. Algunas de estas son:Dar a las aplicaciones la posibilidad de almacenar y cargar datosControlar el flujo de datos de la computadoraPermitir a los programas ejecutarse sin interferir con los demás programasCompartir datos y trabajar entre programas independientesManejar los erroresAdministrar los recursos en una computadora<br />Hay muchos y diferentes sistemas operativos en el mercado. Algunos ejemplos son: Windows XP, Windows 2000, Windows 2003, Solaris, GNU/Linux.<br />P<br />rocesos<br />Definición de proceso<br />+ Se podría definir proceso como: ‘Un programa en ejecución’<br />+ Para el Sistema Operativo un proceso es: ‘Un conjunto de estructuras de datos, registros y campos con valores.’<br />Estructuras de Control1º) Tablas de memoria:+ emplean para saber que uso reciben las memorias principal y secundarias.+ Y también para obtener cualquier otro tipo de información , relacionada con la memoria.2º) Tablas de ficheros:+ Almacenan toda la información que contiene un fichero o archivo.3º) Tablas de dispositivos de E/S:+ Almacenan toda la información sobre los periféricos o dispositivos de E/S.4º) Tablas de procesos:+ Se utilizan para gestionar toda la información que utiliza el Sistema Operativo al manejar los distintos procesos. Estructuras de Control de Procesos:<br />Imagen del proceso<br />1º) Espacio en memoria para almacenar los distintos procesos.<br />2º) Espacio en memoria para almacenar la ‘pila de ejecución’ (Estructura de tamaño intermedio, donde se almacenan datos temporales necesarios en un proceso.)<br />3º) ‘Bloque de control de proceso (PCB)’, (Registro con el cual el Sistema Operativo, toma información sobre cada proceso.)<br />+ <br />Si enlazamos todos los ‘bloques de control de procesos’ (PCBs), mediante un array o bien una lista enlazada, obtenemos la ‘tabla de procesos’.<br />- Esta, toma información de cada uno de los procesos.<br />- Cada proceso consta de un identificador (PI, Identificador de Procesos) para un correcto uso y control.<br />Que contiene la imagen del proceso: Esta esta formada por: 1)PCB 2)Pila 3)codigo 4)Datos<br />+ Se<br /> En<br />Se encarga de almacenar el contenido de los registros del procesador cuando el proceso, no esta ejecutándose.<br />+ Este proceso normalmente esta supervisado y dirigido por el hardware de la máquina.<br />Información de control<br />+ Es la información que se utiliza para obtener datos relacionados con el control del proceso.<br />+ D<br />ebido a que el microprocesador, no dispone de memoria ilimitada para la ejecución de los procesos, a estos se les aplica un ‘sistema de privilegios de proceso’.<br />+ De esta forma un proceso con ‘mayor privilegio de proceso’ puede interrumpir uno de menor ‘privilegio’, pero nunca al revés.<br />Comunicación entre procesos<br />+ Son todos esos datos que guardan la información de las operaciones realizadas entre procesos.<br />+ El Sistema Operativo utiliza estructuras para controlar los distintos procesos.<br />Existen dos formas de ejecución:<br />+ El modo núcleo: Este modo es controlado y utilizado por el Sistema Operativo.<br />+ El módulo usuario: En este modo se ejecutan los procesos del usuario, no se puede acceder a las estructuras del sistema.<br />+ Para cambiar entre modos se utilizan ciertos métodos:<br />- Para pasar de modo núcleo a modo usuario, basta con realizar la instrucción:<br />Changemode (CM)<br />- Para pasar de modo usuario a modo núcleo el sistema es mucho más complejo.<br />+ Si el usuario necesita utilizar las estructuras del sistema, deberá realizar una ‘llamada al sistema.’<br />La llamada al sistema:<br />+ F<br />unciona como una interrupción pero proviene del software.<br />+ De esta manera al producirse la interrupción se pasa automáticamente al modo núcleo.<br />+ Cuando se produce una de estas ‘interrupciones’ el microprocesador hace ‘un cambio de contexto’, es decir guarda toda la información en registros PCB.<br />+ <br />El estado describe la situación actual de un proceso.<br />+ Dependiendo de este, el Sistema Operativo considera la acción que llevará a cabo.<br />+ La clasificación más simple viene dada por el ‘Modelo de 2 Estados’<br />+ No todos los procesos que no ejecutan están en la misma situación<br />+ Un modelo que representa mejor este proceso es el ‘Modelo de 5 Estados’<br />El Modelo de 5 Estados+ Si el Sistema Operativo se queda sin recursos el proceso se queda en ‘Nuevo’.+ Cuando recibe suficientes recursos pasa al estado ‘Listo’.- Este ya es un proceso completamente funcional, aunque el Sistema Operativo no permite que haya más de un proceso ejecutándose simultáneamente.+ Cuando el Sistema Operativo permite continuar el proceso, este pasa al estado de ‘Ejecución’.+ Una vez finalizada la ejecución, el proceso acaba en el estado ‘Terminado’.- Durante ciertos instantes se mantiene la información del proceso en el PCB, con el objetivo de obtener datos sobre este.+ Por último el Sistema Operativo repite todos los pasos anteriores con el resto de procesos, que se encontraban ‘en espera’.+ Un estado especial sería ‘bloqueado’, por el cuál el proceso es interrumpido hasta que cumpla ciertos requisitos.<br />El Modelo de 7 Estados<br />+ L<br />a mayoría de los Sistemas Operativos pueden llevar los procesos desde la memoria principal, hasta la secundaria, mediante un mecanismo denominado ‘swapping’ (Intercambio).<br />+ Esto permite el intercambio de procesos.<br />+ Una gran ventaja de este método es cuando el proceso ‘liberado’ no puede ejecutarse, y el ‘introducido’ si puede hacerlo.<br />+ Un proceso ‘Suspendido’, esta en memoria secundaria<br />+ Un proceso ‘Bloqueado’, va siempre a memoria secundaria antes que un proceso ‘listo’.<br />+ Un proceso solo regresa a memoria principal [De ‘Listo y Suspendido’ a ‘Listo’] cuando lo decide el Sistema Operativo.<br />+ Un proceso ‘Bloqueado y Suspendido’ nunca regresa a la memoria principal [De ‘Bloqueado y Suspendido’ a ‘Bloqueado’], hasta que se desbloquee.<br />+ Con el intercambio es posible sacar de la memoria principal a procesos bloqueados, para dejar espacio a otros procesos totalmente funcionales.<br />Políticas de Planificación:<br />+ S<br />e utilizan por el Sistema Operativo para tomar las decisiones, que cambian el estado de un proceso.<br />Planificaciones a Largo Plazo (‘PLP’):<br />+ Decide que procesos llegan al estado ‘Listo’.<br />+ Este tipo de política mide el grado de multiprogramación<br />+ La PLP requiere un algoritmo muy complejo que se ejecuta cada cierto tiempo.<br />Planificaciones a Medio Plazo (‘PMP’):<br />+ Controla el intercambio de procesos entre la memoria principal y la secundaria<br />+ En un sentido u otro<br />Su ejecución se realiza con más frecuencia que la ‘PLP’ por lo que su tiempo de ejecución será menor.<br />Planificaciones a Corto Plazo (‘PCP’):<br />+ Controla cuando un proceso comienza su ejecución, y cuando debe finalizar.<br />+ Este algoritmo debe ser muy simple, pues el proceso se ejecuta muy frecuentemente.<br />+ Los algoritmos más frecuentes y a los que además vamos a prestar más atención son los ‘PCP’ + Para comparar los distintos algoritmos de planificación se deben establecer una serie de criterios que permitan esta comparación:1) El Uso de la CPU:- Mide el porcentaje de tiempo que el procesador pasa ejecutando los procesosValores Adecuados [40% - 90%]Valores Imposibles [> 90%]Valores Catastróficos [< 40%]2) La Productividad:- Es el número de trabajos realizados por unidad de tiempo3) El Tiempo de Retorno:- El tiempo que el proceso pasa en el sistema- Cuanto menos mejor.4) El Tiempo de Espera:- El tiempo que el proceso gasta en estado de espera (Sin hacer nada).5) El Tiempo de Retorno Normalizado:TRNorm = Tretorno / Tservicio- Permite realizar comparaciones absolutas- Por lo que el ‘TRN’ es relativo.6) El Tiempo de Respuesta Interactivo:- Es el tiempo que pasa desde que el sistema interacciona con el usuario.- Tiempo desde que el usuario ejecuta una aplicación, y el programa responde.7) La Prioridad:- El procesador muestra más prioridad en unos procesos que en otros.<br />Tret = Tfin – Tinicio<br />Tret = Tcpu + Tespera + Te/s<br />Tservicio = Tcpu + Te/s<br />TRNorm = Tretorno / Tservicio<br />Algoritmos de Planificación<br />Existen dos categorías<br />Apropiativos<br />El Sistema Operativo puede expulsar del procesador un proceso en ejecución (línea punteada.)<br />No Apropiativos<br />Estos procesos, no pueden ser expulsados por el Sistema Operativo.<br />Clases de algoritmos<br />Algoritmo de planificación FCFS:<br />Este algoritmo emplea los procesos en la cola de ‘listos’ Algoritmo no apropiativo.<br />Una petición no puede ser desplazada por la llegada de una petición con prioridad mas alta.<br />No hay reordenamiento de la cola de peticiones pendientes.<br />Se ignoran las relaciones posicionales entre las peticiones pendientes.<br />Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al finale de la cola.<br />Algoritmo de planificación SJF:<br />El algoritmo de primero el trabajo más corto (SJF, shortest job frist), que asocia a cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma duración, se emplea planificación FCFS (first come, first served) para romper el empate. Consideremos el conjunto de procesos siguiente(la duración de la ráfaga está en milisegundos):<br />ProcesoTiempo respuestaP16P28P37P43<br />Utilizando una politica SJF, planificariamos estos procesos según el diagrama de Gantt siguiente:<br />P4P1P3P2<br />0391624<br />El tiempo de espera es de 3 milisegundos para el proceso P1, 16 milisegundos para el proceso P3 y 0 milisegundos para el proceso P4. Así, el tiempo de espera promedio es (3+16+9+0)/4=7 milisegundos. Se puede demostrar que el algoritmo SJF es óptimo, en cuanto a que da el tiempo de espera promedio mínimo para un conjunto dado de procesos. Si atendemos a un proceso corto antes que a uno largo, el tiempo de espera del proceso corto disminuirá más de lo que aumenta el tiempo de espera del proceso largo. En consecuencia, el tiempo de espera promedio disminuye. Lo realmente difícil del algoritmo SJF es conocer la duración de la siguiente solicitud de CPU. Para la planificación a largo plazo en un sistema por lotes, podemos usar como duración el límite de tiempo de proceso que el usuario especifica cuando presenta el trabajo. Esto motiva a los usuarios para estimar con precisión el límite de tiempo en sus procesos, ya que un valor más bajo podría significar una respuesta más rápida.<br />]Algoritmo de planificación SRT (Es un SJF apropiativo)<br />Este algoritmo siempre ejecuta primero aquellos procesos a los que les queda menos tiempo para terminar Este algoritmo también es conocido como ‘optimo’, pues con el se obtienen los mejores resultados.<br />Algoritmo de prioridades:<br />Selecciona aquellos procesos que se encuentran en la cola de ‘listos’.<br />En este algoritmo, los criterios de rendimiento, no son los más necesarios.<br />El criterio principal es hacer que los procesos ‘en espera’ sean los primeros en ejecutarse<br />El principal inconveniente, es que puede producir ‘inanición’, es decir si tenemos un proceso de prioridad baja, y muchos de alta, puede ocurrir que el primero no se ejecute nunca.<br />Se puede llevar a cabo un proceso de envejecimiento, el cual hace ganar prioridad al primer proceso, permitiendo que se ejecute.<br />Algoritmo de Turno Rotatorio (Round Robin, RR):<br />La desventaja principal es que cambia los procesos en ejecución con demasiada frecuencia. Lo que supone una pequeña perdida de tiempo. El tiempo perdido depende, del ‘tiempo de ejecución dado al proceso’ (Quantum). Para valores de ‘Quantum’ pequeños, el resultado es malo. Para valores grandes el algoritmo equivale al ‘FCFS’.<br />Turno Rotatorio Virtual (Virtual Round Robin, VRR):<br />Intenta solucionar un problema que afecta al ‘quanto’ Estos procesos abandonan la CPU, para no consumir el quanto completo. (ráfagas pequeñas) Por lo que deben esperar de nuevo en la cola de ‘listos’ Los procesos con ráfagas grandes consumen un cuarto del quanto completo.<br />]Existen dos tipos<br />Procesos con carga de E / S<br />Procesos sin carga de E / S<br />El RR perjudica a los procesos del 1º tipo<br />Para solucionar este problema, el VRR crea dos colas de ‘listos’<br />Se podría decir que una es la cola ‘original’ y la otra es una cola ‘virtual’<br />La lista de procesos ‘listos’, número 2 tiene mayor prioridad<br />Los procesos de E / S, siempre se ejecutan antes, puesto que están en L2<br />Algoritmo HRRN:<br />Es el que muestra mayor tasa de respuesta Al ser no apropiativo, selecciona el proceso con mayor tasa de respuesta;<br />Trespuesta = (Tespera + Tservicio) / Tservicio<br />El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta. Donde el tiempo de espera es el insumido desde que el proceso pasa de la cola de nuevos a la cola de listos. s = Tiempo de llegada + Tiempo actual<br />Algoritmos Multiproceso:<br />Se utilizan múltiples colas en cada algoritmo Es necesario definir el algoritmo que elige entre las colas, y asigna un proceso a estas. La primera cola es un FCFS Para la segunda empleamos un Round Robin (RR) Y a la hora de seleccionar entre colas utilizamos las prioridades Las colas multinivel utilizan la retroalimentación, según esto un proceso no tiene que estar siempre en la misma cola Además de los algoritmos necesarios para la cola multinivel, se necesita un algoritmo para cambiar entre colas Si el proceso consume el quanto pasa a la siguiente cola y si termina, regresa a la cola inicial.<br />Evaluación de Algoritmos:<br />Permite obtener valores de rendimiento para los distintos algoritmos y así decidir cual de ellos utilizar<br />La Evaluación Analítica:<br />Sirve para evaluar el funcionamiento de los distintos algoritmos Existen dos formas de desarrollo:<br />El Modelo Determinista:<br />Evalúa el funcionamiento dependiendo de una ‘carga de trabajo’<br />El Modelo de Colas:<br />Aplica técnicas estadísticas, para la función de pilas de colas Para cada técnica existe un tiempo de tratamiento según el cual se obtienen el resto de valores.....<br />El Método de Simulación:<br />Se construye un modelo simplificado del planificador (un simulador) para evaluar su comportamiento. A mayor semejanza, mejores resultados. Normalmente se construye para el menor número de planificadores posible (debido a los costes)<br />Sistemas de ficheros<br />Gestión de memoria<br />Elementos de comunicación y sincronización<br />Casos prácticos. POSIX y WIN32<br /> <br /> <br /> <br />](https://image.slidesharecdn.com/sistemasoperativosmiguelangel-110524161204-phpapp01/85/sistemas-operativos-miguel-angel-1-320.jpg)
