UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE ELECTROTECNIA Y COMPUTACIÓN DEPARTAMENTO DE SISTEMAS DIGITALES Y TELECOMUNICACIONES

Máquinas Computadoras II

Introducción a los Sistemas Operativos

Contenido
Introducción Conceptos y Servicios Prestados Evolución de los Sistemas Operativos Procesos Gestión de Memoria Planificación y Gestión de Recursos

Introducción a los SO

2

Ingeniería Electrónica

INTRODUCCIÓN

Introducción a los SO

3

Ingeniería Electrónica

Componentes de una Máquina Computadora

Introducción a los SO

4

Ingeniería Electrónica

Recursos Administrados por un Sistema Operativo (SO)

Introducción a los SO

5

Ingeniería Electrónica

Evolución de los SO
Examinaremos las generaciones sucesivas de ordenadores para ver cómo eran sus sistemas operativos. • La Primera Generación (1945-1955): Tubos de Vacío y Tableros de Conexiones. • La Segunda Generación (1955-1965): Transistores y Sistemas por Lotes. • La Tercera Generación (1965-1980): Circuitos Integrados y multiprogramación. • La Cuarta Generación (de 1980 hasta el presente): Computadores Personales

Introducción a los SO

6

Ingeniería Electrónica

Primeros Sistemas Operativos

Introducción a los SO

7

Ingeniería Electrónica

Historia SO Unix

Introducción a los SO

8

Ingeniería Electrónica

Historia de Windows

Introducción a los SO

9

Ingeniería Electrónica

CONCEPTOS Y SERVICIOS PRESTADOS
Introducción a los SO 10 Ingeniería Electrónica

Un interfaz entre las aplicaciones y el hardware Introducción a los SO 11 Ingeniería Electrónica Principales objetivos de un SO Conveniencia • Facilita uso de computadora Eficiencia • Uso de recursos más eficientemente Habilidad de crecimiento • Permite un efectivo desarrollo.Sistemas Operativos Un programa que controla la ejecución de los programas de aplicación. prueba y introducción de nuevas funciones sin interferir con servicios Introducción a los SO 12 Ingeniería Electrónica .

El sistema operativo es responsable de administrar estos recursos Introducción a los SO 14 Ingeniería Electrónica .Capas y Vistas de una computadora Introducción a los SO 13 Ingeniería Electrónica El Rol del SO Una computadora es un conjunto de recursos para el movimiento. el almacenamiento y tratamiento de los datos.

Servicios Proporcionados por SO Programas para desarrollo Editores y depuradores Ejecución de Programas SO maneja la programación de numerosas tareas necesarias para ejecutar un programa Contabilidad Recoge las estadísticas de uso Monitor de rendimiento Introducción a los SO 15 Ingeniería Electrónica Servicios de Acceso Acceso a dispositivos de E / S • Cada dispositivo tendrá una interfaz única • SO presenta interfaz estándar para los usuarios Acceso controlado a los archivos • Acceso a diferentes medios por medio de una interfaz común a los usuarios • Proporciona protección en los sistemas de acceso múltiple Acceso al Sistema • Controla el acceso al sistema y sus recursos Introducción a los SO 16 Ingeniería Electrónica .

Servicios… Detección de errores y respuesta Tipos de errores • Errores de hardware interior y externo • Errores de software • SO no puede acceder a la solicitud de aplicación Tipos de respuestas • Borrar condición de error con el menor impacto en aplicaciones en ejecución • Terminar el programa con error • Recuperar la operación • Reportar error a la aplicación Introducción a los SO 17 Ingeniería Electrónica Puede ser más fácil de entender los requisitos clave de un sistema operativo. considerando la evolución de los sistemas operativos EVOLUCIÓN DE LOS SISTEMAS OPERATIVOS Introducción a los SO 18 Ingeniería Electrónica .

Razones de Evolución de los SO Actualizaciones de hardware además de nuevos tipos de hardware Inicialmente no se utilizaba paginación ya que no existía el hardware que lo manejara Utilización de terminales gráficas Nuevos servicios Respondiendo a la demanda de los usuarios o administradores del sistema Mejoras Debido a fallas en el SO descubiertas Introducción a los SO 19 Ingeniería Electrónica Evolución de los SO Procesamiento en serie Sistemas simples de lotes Sistemas de lotes multiprogramado Sistemas de Tiempo Compartido Introducción a los SO 20 Ingeniería Electrónica .

y la impresora Introducción a los SO 21 Ingeniería Electrónica Sistemas simples de lotes Las primeras computadoras eran muy caras • Importante maximizar la utilización del procesador Monitor • El software que controla la secuencia de eventos • Agrupa trabajos por lotes • El Programa devuelve el control al monitor cuando haya terminado Introducción a los SO 22 Ingeniería Electrónica . interruptores. dispositivo de entrada.Procesamiento en serie Los problemas incluyen: Sin sistema operativo • Programación de tareas • Tiempo de preparación (mucho tiempo) Máquinas son ejecutadas desde una consola con luces indicadoras.

y se ejecutan lo más rápidamente posible El monitor mejora el tiempo de preparación de cada trabajo. Un procedimiento (también llamado trabajo o job) es un conjunto coherente de instrucciones para realizar un trabajo particular. Introducción a los SO 23 Ingeniería Electrónica Job Control Language Un tipo especial de lenguaje de programación para controlar los trabajos Lenguaje de Control de trabajos Proporciona instrucciones para el monitor Compilador a utilizar Datos a utilizar Introducción a los SO 24 Ingeniería Electrónica .Programa Monitor El monitor controla la secuencia de eventos Un monitor residente es un software siempre en la memoria El monitor lee el procedimiento y le pasa el control El procedimiento devuelve el control al monitor Un lote de trabajos se encolan.

Modos de Operación Modo Usuario Programas de usuarios se ejecutan en modo usuario Ciertas áreas de la memoria son protegidas del acceso de usuarios Ciertas instrucciones no pueden ser ejecutadas Modo Kernel (privilegiado) El monitor se ejecuta en modo kernel Instrucciones privilegiadas pueden ser ejecutadas. todas la memoria esta disponible Introducción a los SO 25 Ingeniería Electrónica Característica Deseables de hardware Protección de la memoria para el monitor Los trabajos no pueden sobrescribirse o modificarse Temporizador Impedir que un trabajo monopolice el sistema Instrucciones privilegiadas Sólo ejecutado por el monitor Interrupciones Introducción a los SO 26 Ingeniería Electrónica .

Sistemas de lotes multiprogramado CPU esta a menudo ocioso Aún con secuencionamiento automático de trabajos Dispositivos de E/S son más lentos comparados con el procesador Ejemplo de utilización del sistema: Introducción a los SO 27 Ingeniería Electrónica Programación Simple El procesador debe esperar que se complete una instrucción de E/S para continuar Introducción a los SO 28 Ingeniería Electrónica .

Multiprogramación Cuando un Job necesita esperar por E/S. el procesador puede cambiar a otro Job Introducción a los SO 29 Ingeniería Electrónica Multiprogramación (3 Programas) Introducción a los SO 30 Ingeniería Electrónica .

Ejemplo de Atributos de Ejecución Introducción a los SO 31 Ingeniería Electrónica Histograma de Utilización Introducción a los SO 32 Ingeniería Electrónica .

Sistemas de Tiempo Compartido Se utiliza la multiprogramación para manejar múltiples tareas interactivas. El tiempo del procesador es compartido entre múltiples usuarios Múltiples usuarios acceden simultáneamente el sistema por medio de terminales Introducción a los SO 33 Ingeniería Electrónica Multiprogramación por lote vs. Tiempo Compartido Principal Objetivo Multiprogramación por lote Maximizar el uso del procesador Fuente de comandos al SO Lenguaje de control de comandos proporcionado por la tarea (job) Tiempo Compartido Minimizar el tiempo de respuesta Comandos ingresados en la terminal Introducción a los SO 34 Ingeniería Electrónica .

000 JOB3: 5000 JOB4: 10.000 Introducción a los SO 36 Ingeniería Electrónica .000 JOB2: 20.2 segundos Es cargado el programa y datos del usuario Introducción a los SO 35 Ingeniería Electrónica CTSS – Uso de la Memoria JOB1: 15.Ejemplo: CTSS Compatible TimeSharing System (CTSS) Desarrollado por MIT como proyecto MAC En cada interrupción el SO obtiene el control y puede asignar el procesador a otro usuario El control es pasado a un usuarios En cada intervalo de Tiempo: El reloj genera una interrupción cada 0.

almacenamiento.Problemas y Dificultades • Trabajos múltiples en la memoria deben proteger sus datos de otros trabajos • Sistema de archivos debe ser protegido para que sólo los usuarios autorizados puedan accederlos • Disputa por los recursos deben ser manejada • Impresoras. etc 1 2 3 Introducción a los SO 37 Ingeniería Electrónica Principales Avances Los sistemas operativos se encuentran entre las piezas más complejas de software que se haya desarrollado Los avances más importantes son: Procesos Gestión de la memoria Protección de la información y la seguridad Planificación y gestión de los recursos Sistema Introducción a los SO 38 Ingeniería Electrónica .

PROCESOS Introducción a los SO 40 Ingeniería Electrónica .

- Introducción a los SO 42 Ingeniería Electrónica . Habilitar la sincronización entre los procesos.- Introducción a los SO 41 Ingeniería Electrónica Requerimientos de un SO Tarea Fundamental: Gestión de Procesos El sistema operativo debe Manejar la ejecución de múltiples procesos Asignar recursos a los procesos. y proteger los recursos de que cada proceso de otros procesos.El SO controla la Ejecución de Aplicaciones Los recursos están disponibles para múltiples aplicaciones El procesador se conmuta entre múltiples aplicaciones El procesador y los dispositivos E/S se pueden utilizar de manera eficiente. Habilitar los procesos para compartir e intercambiar información.

y un conjunto de instrucciones del sistema Introducción a los SO 43 Ingeniería Electrónica Elementos de un Proceso Un proceso se compone de: Programa código (posiblemente compartido) Cuando el proceso está ejecutando crea un Bloque de control de Procesos (PCB) Contiene los elementos del proceso Creado y manejado por el sistema operativo Permite soporte de múltiples procesos.- Un conjunto de datos Una serie de atributos que describen el estado del proceso Introducción a los SO 44 Ingeniería Electrónica . un estado actual.Qué es un Proceso? Una instancia de un programa que se ejecuta en un equipo Un programa en ejecución La entidad que se puede asignar y ejecutar en un procesador Una unidad de actividad caracterizado por la ejecución de una secuencia de instrucciones.

PCB .- Introducción a los SO 46 Ingeniería Electrónica .Process Control Block Atributos Identificador Estado Prioridad El contador del programa Punteros de memoria Contexto de datos Información del estado de E/S Estadísticas Introducción a los SO 45 Ingeniería Electrónica Traza del Proceso El comportamiento de un proceso individual es conocido como el listado de las secuencias de instrucciones que se están ejecutando Este listado es llamado traza El despachador (Dispatcher) es un programa pequeño el cual cambia el control de un proceso a otro.

Ejecución de un Proceso Considere tres procesos que están ejecutándose Todo está en memoria En el ejemplo ignoremos la memoria virtual Introducción a los SO 47 Ingeniería Electrónica Trazas vistas por el Procesador Timeout Introducción a los SO 48 Ingeniería Electrónica .

Modelo de Procesos de dos estados Procesos pueden estar en uno de dos estados Ejecución (Running) No Ejecución (Not-running) Introducción a los SO 49 Ingeniería Electrónica Diagrama de colas Los procesos son movidos por el despachador de el SO al CPU y después de nuevo a la cola hasta que la tarea se complete Introducción a los SO 50 Ingeniería Electrónica .

Algunas Razones para la Creación o Finalización de un Proceso Creación Nuevo Trabajo Lote Login interactivo Creado por el SO para proporcionar un servicio Generado por procesos existentes Finalización Finalización Normal Memoria no disponible Error de protección Intervención del operador o el SO Introducción a los SO 51 Ingeniería Electrónica Creación de un Proceso El sistema operativo crea una estructura de datos para gestionar el proceso Tradicionalmente. el proceso creador Proceso hijo es el nuevo proceso Introducción a los SO 52 Ingeniería Electrónica . el sistema operativo crea todos los procesos Pero puede ser útil dejar que un proceso en ejecución cree otro Esta acción se llama proceso de desove Proceso Padre es el original.

Terminación de un Proceso Debe haber alguna manera de indicar que un proceso a terminado. Una acción del usuario (por ejemplo.- Introducción a los SO 53 Ingeniería Electrónica Modelo de Proceso de 5 estados Pero cuando ocurre un evento el dispacher tendría que recorrer toda la cola para ver qué proceso está esperando por el evento. dejar de una aplicación) Un fallo o error Proceso padre se da por concluido. Introducción a los SO 54 Ingeniería Electrónica . cerrar la sesión. Esta indicación puede ser: Una instrucción HALT que genera una alerta de interrupción al sistema operativo.

Colas de Bloqueo múltiples por cada tipo de evento Introducción a los SO 55 Ingeniería Electrónica Procesos Suspendidos Los procesos deben esperar por operaciones de E/S ya que los procesadores son más rápidos que E/S Procesos pueden intercambiarse en disco para liberar más memoria y usar el procesador en otros procesos Un estado Bloqueado puede cambiarse a Suspendido cuando es intercambiado al disco. Dos nuevos estados Bloqueado/Suspendido Listo/Suspendido.- Introducción a los SO 56 Ingeniería Electrónica .

Un estado Suspendido Introducción a los SO 57 Ingeniería Electrónica Dos estados suspendidos Introducción a los SO 58 Ingeniería Electrónica .

sigue una ruta de ejecución que puede ser intercalada con otros procesos Estas dos características son tratadas de forma independiente por el sistema operativo La unidad de dispensa (dispatcher) se conoce como un hilo o proceso ligero La unidad de propiedad de los recursos se refiere como un proceso o tarea.- Introducción a los SO 60 Ingeniería Electrónica .proceso incluye un espacio de direcciones virtuales para mantener la imagen de proceso Programación / ejecución . Sincronización • Un proceso puede ser ejecutado periódicamente y puede ser suspendida a la espera de la próxima vez. Solicitud de usuario interactiva • Por ejemplo depuración o en conexión con el uso de un recurso.Razones para la Suspensión de un Proceso Intercambio • El sistema operativo necesita liberar suficiente memoria principal para que en un proceso este listo para ejecutar. Otros razón SO • SO sospecha de proceso causando problema. o para coordinar la actividad de varios descendientes. Solicitud de Proceso Padre • Un proceso padre puede desear suspender la ejecución de un descendiente para examinar o modificar el proceso suspendido. Introducción a los SO 59 Ingeniería Electrónica Procesos e Hilos Los procesos tienen dos características: Propiedad de los recursos .

rutas concurrentes de ejecución dentro de un mismo proceso.Multi-hilos La capacidad de un sistema operativo para soportar múltiples. Introducción a los SO 62 Ingeniería Electrónica . Introducción a los SO 61 Ingeniería Electrónica Como puede verse un hilo Una forma de ver un hilo es como un contador de programa independiente que opera dentro de un proceso.

Otros procesos.) Guardado del contexto del hilo cuando no se está ejecutando Una pila de ejecución Algunos por subproceso de almacenamiento estático para variables locales El acceso a la memoria y los recursos de su proceso (todos los hilos de un proceso comparten esto). Archivos. listo. etc. Recursos de E/S Cada hilo tiene Un estado de ejecución (funcionando.- Introducción a los SO 63 Ingeniería Electrónica Hilos vs Procesos Introducción a los SO 64 Ingeniería Electrónica .Procesos e Hilos PROCESOS Un espacio de direcciones virtuales que contiene la imagen de proceso El acceso protegido a Procesadores.

- Introducción a los SO 66 Ingeniería Electrónica . • este mismo hilo se planifica directamente con el sistema operativo. • Un hilo escribe desde la memoria de acceso aleatorio (RAM) de búfer al disco una vez cada minuto.Beneficio de los Hilos Toma menos tiempo crear un nuevo hilo que un proceso.- Introducción a los SO 65 Ingeniería Electrónica Hilo usado en un sistema de un único usuario Trabajo en primer plano y en el fondo por ejemplo Hoja de cálculo • Un hilo cuidando la pantalla • Otro hilo de los resultados de la actualización de fórmulas Procesamiento asíncrono Por ejemplo protección contra la falta de energía eléctrica dentro de un procesador de textos. • No se requiere código de lujo en el programa principal para proporcionar los controles de tiempo o para coordinar la entrada y salida. Toma menos tiempo terminar un hilo que un proceso La conmutación entre dos hilos toma menos tiempo que la conmutación entre procesos Hilos se puede comunicar entre sí Sin invocar al kernel.

- Introducción a los SO 68 Ingeniería Electrónica . Estructura modular del programa Hilo hace más fácil diseñar programas que implican una variedad de actividades o una variedad de fuentes y destinos de entrada y salida. mientras que otro hilo realiza la lectura del siguiente lote de un dispositivo.Hilo usado en un sistema de un único usuario Ritmo de ejecución El hilo puede calcular una serie de datos. otro hilo puede estar ejecutándose. A pesar de que un hilo puede ser bloqueado por una operación de E/S para leer en un lote de datos. En un sistema multiprocesador. hilos múltiples de un mismo proceso puede ser capaz de ejecutar de forma simultánea. termina todas los hilos dentro del proceso.- Introducción a los SO 67 Ingeniería Electrónica Hilos oThreads Varias acciones pueden afectar a todos los hilos en un proceso El sistema operativo debe administrar estos a nivel del proceso. Ejemplos: La suspensión de un proceso implica la suspensión de todos los hilos del proceso La terminación de un proceso.

y se hace cada vez más barata Pero las aplicaciones están exigiendo más y más memoria. nunca es suficiente! Administración de memoria.GESTIÓN DE LA MEMORIA Introducción a los SO 69 Ingeniería Electrónica La necesidad de la Gestión de Memoria La memoria es barata hoy. incluye intercambio de bloques de datos desde el almacenamiento secundario. Memoria de E / S es lento en comparación con una CPU El sistema operativo debe hábilmente sincronizar el intercambio para maximizar la eficiencia de la CPU La memoria necesita estar ocupada para garantizar una fuente razonable de procesos listos para ejecutarse Introducción a los SO 70 Ingeniería Electrónica .

la RAM actual Memoria Virtual Memoria en el disco Permite una multiprogramación efectiva y libera la preocupación del usuario en el uso de la memoria principal Relativa Dirección expresada como un localización relativa a un punto conocido Física o absoluta La dirección absoluta o localización actual en la memoria principal Introducción a los SO 72 Ingeniería Electrónica .Direccionamiento de Memoria Virtual Introducción a los SO 71 Ingeniería Electrónica Conceptos Preliminares Direcciones Lógica Referencia a la localización de memoria idenpendiente de la asignación actual de los datos en la memoria Memoria Real y Virtual Memoria Real Memoria principal.

puede ser intercambiado con el disco y volver a la memoria principal a un lugar diferente (trasladado) Las referencias de memoria deben ser traducidas a la dirección de memoria física real Introducción a los SO 73 Ingeniería Electrónica Requerimientos de la Gestión de Memoria Reubicación Protección Compartiendo Organización lógica Organización física Los procesos no deben ser capaces de hacer referencia a posiciones de memoria de otro proceso sin permiso Imposible comprobar las direcciones absolutas en tiempo de compilación Debe ser controlada en tiempo de ejecución Introducción a los SO 74 Ingeniería Electrónica .Requerimientos de la Gestión de Memoria Reubicación Protección Compartiendo Organización lógica Organización física El programador no sabe donde el programa se colocará en la memoria cuando se ejecuta.

de sólo ejecutar) Compartir módulos entre los procesos La segmentación ayuda aquí Introducción a los SO 76 Ingeniería Electrónica .Requerimientos de la Gestión de Memoria Reubicación Protección Compartiendo Organización lógica Organización física Permitir que varios procesos accedan a la misma porción de la memoria Es mejor permitir que cada proceso accede a la misma copia del programa en lugar de tener su propia copia Introducción a los SO 75 Ingeniería Electrónica Requerimientos de la Gestión de Memoria Reubicación Protección Compartiendo Organización lógica Organización física La memoria está organizada de forma lineal (por lo general) Los programas se escriben en los módulos Los módulos pueden ser escritos y compilados de forma independiente Diferentes grados de protección frente a los módulos (de sólo lectura.

pero es mucho tiempo para programar Programador no sabe cuánto espacio estará disponible Introducción a los SO 77 Ingeniería Electrónica Puntos claves 1) Las referencias de memoria son direcciones lógicas que se traducen dinámicamente en direcciones físicas en tiempo de ejecución Un proceso puede ser intercambiada dentro y fuera de la memoria principal ocupando diferentes regiones en diferentes momentos durante la ejecución 2) Un proceso puede ser dividido en piezas que no necesitan estar ubicada en forma contigua en la memoria principal Introducción a los SO 78 Ingeniería Electrónica .Requerimientos de la Gestión de Memoria Reubicación Protección Compartiendo Organización lógica Organización física No se puede dejar al programador la responsabilidad de gestionar la memoria La memoria disponible para un programa más sus datos pueden ser insuficientes La superposición de distintos módulos permite que se asignará la misma región de memoria.

la que hace que el sistema operativo coloque el proceso afectados en el estado Listo Introducción a los SO 79 Ingeniería Electrónica Ejecución del Proceso El sistema operativo trae a la memoria principal algunas partes del programa La parte residente del proceso está en la memoria principal Una interrupción se genera cuando se necesita una dirección que no está en la memoria principal El sistema operativo coloca al proceso en un estado de bloqueo Introducción a los SO 80 Ingeniería Electrónica .Ejecución del Proceso Parte del proceso que contiene la dirección lógica se trae a la memoria principal El sistema operativo emite una solicitud de E/S de lectura en disco Otro proceso se ejecuta mientras la operación del E/S en el disco se lleva a cabo Una interrupción ocurre cuando la operación con el disco se completa.

Direccionamiento en un Proceso Introducción a los SO 81 Ingeniería Electrónica Paginación La memoria se divide en pedazos pequeños de igual tamaño y divide cada proceso en pedazos del mismo tamaño Los pedazos de los procesos son llamadas páginas Los pedazos de la memoria son llamados marcos El SO mantiene una tabla de páginas por cada proceso Contiene la localización del marco por cada página en el proceso La dirección de memoria consiste en un número de página y su desplazamiento dentro de la tabla Introducción a los SO 82 Ingeniería Electrónica .

0 C.2 A.3 D.4 Estructura de Datos Ingeniería Electrónica 83 Introducción a los SO Soporte necesitado por la Memoria Virtual Hardware debe ser compatible con la paginación y la segmentación El sistema operativo debe ser capaz de gestionar el movimiento de páginas y/o segmentos entre memoria secundaria y memoria principal Introducción a los SO 84 Ingeniería Electrónica .1 A.0 A.1 C.0 B.1 D.3 D.2 B.2 C.2 C.Procesos y Marcos A.0 D.3 D.1 B.

Paginación Cada proceso tiene su propia tabla de páginas Cada entrada de la tabla de páginas contiene el número de marco de la página correspondiente en la memoria principal Dos bits adicionales se necesitan para indicar: si la página está en memoria principal o no si el contenido de la página ha sido modificado desde que fue modificada por última carga Introducción a los SO 85 Ingeniería Electrónica Traducción de direcciones de paginación P = Bit de Presencia M = Bit de Modificado Ingeniería Electrónica Introducción a los SO 86 .

Segmentación Un programa puede ser subdividido en segmentos Los segmentos pueden variar en longitud Hay una longitud máxima del segmento La dirección constará de dos partes un número de segmento y un desplazamiento Un bit es necesaria para determinar si el segmento ya está en la memoria principal Otro bit se necesita para determinar si el segmento se ha modificado desde que fue cargado en la memoria principal Introducción a los SO 87 Ingeniería Electrónica Traducción de direcciones de segmentación P = Bit de Presencia M = Bit de Modificado Introducción a los SO 88 Ingeniería Electrónica .

Combinación de Paginación y Segmentación Paginación es transparente para el programador La segmentación es visible para el programador Cada segmento se divide en páginas de tamaño fijo Introducción a los SO 89 Ingeniería Electrónica Combinación de Paginación y Segmentación P = Bit de Presencia M = Bit de Modificado Introducción a los SO 90 Ingeniería Electrónica .

Protección y Compartir La segmentación se presta a la aplicación de la protección y políticas de intercambio Como cada entrada tiene una dirección base y longitud. acceso inadvertido a la memoria puede ser controlado Compartir puede lograrse mediante segmentos referenciados por múltiples procesos Introducción a los SO 91 Ingeniería Electrónica Relaciones de Protección Introducción a los SO 92 Ingeniería Electrónica .

Algoritmos Básicos de Reemplazo Se debe evitar que el sistema gaste la mayor parte del tiempo intercambiando partes en lugar de ejecutar instrucciones Hay ciertos algoritmos básicos que son usados para la selección de una página para reemplazar. esta debe ser la página con menos probabilidades de tener una referencia en un futuro próximo Difícil de aplicar Un enfoque consiste en etiquetar cada página con el momento de la última referencia. Introducción a los SO 94 Ingeniería Electrónica . Esto requiere una gran sobrecarga.Primero en Salir • First-in-first-out (FIFO) Introducción a los SO 93 Ingeniería Electrónica Menos usados recientemente (LRU) Reemplaza la página que no ha sido referenciada por el mayor tiempo Por el principio de localidad. algunos son Óptimo Menos usados recientemente • Least recently used (LRU) Primero entrar.

Primero entrar.Primero en Salir (FIFO) Tratar cuadros página asignados a un proceso como un buffer circular Las páginas son removidas en el estilo roundrobin la política de sustitución más simple de aplicar Página que ha estado mas tiempo en la memoria se sustituye Pero. y así sucesivamente. estas páginas se puede necesitar de nuevo muy pronto si realmente no ha caído en desuso Introducción a los SO 95 Ingeniería Electrónica Combined Examples • • Un ejemplo de la aplicación de estas políticas utiliza el siguiente flujo de dirección 2 3 2 152453252 Lo que significa que la primera página que se hace referencia es la 2. F = fallo de pagina Introducción a los SO 96 Ingeniería Electrónica . la segunda página se hace referencia es la 3.

Los recursos son proporcionados por un procesador durante el tiempo de ejecución • El recurso es asignado por medio de un calendario Introducción a los SO 98 Ingeniería Electrónica .PLANIFICACIÓN Y GESTIÓN DE LOS RECURSOS Introducción a los SO 97 Ingeniería Electrónica Planificación Un sistema operativo debe asignar los recursos entre procesos compitiendo.

Objetivo general de Planificación El objetivo de la planificación es asignar los procesos a ser ejecutado por el procesador en el tiempo. plazos de tiempo real) Introducción a los SO 100 Ingeniería Electrónica . Introducción a los SO 99 Ingeniería Electrónica Funciones de la Planificación Compartir el tiempo de manera equitativa entre los procesos Evitar que el proceso muera por recursos starving El uso eficiente del procesador Tiene una baja sobrecarga Dar prioridad a los procesos cuando sea necesario (por ejemplo. el rendimiento y la eficiencia del procesador. • de manera que cumpla los objetivos del sistema. tales como tiempo de respuesta.

Diagrama de Cola Introducción a los SO 101 Ingeniería Electrónica Prioridades El Planificador elegirá siempre un proceso de mayor prioridad sobre uno de menor prioridad Tener múltiples colas de procesos listos para representar a cada nivel de prioridad Introducción a los SO 102 Ingeniería Electrónica .

Starvation • Una prioridad más baja puede sufrir starvation si hay un suministro Problema: constante de procesos de prioridad alta. Solución • Permitir a un proceso cambiar su prioridad basado en su edad o historia de ejecución Introducción a los SO 103 Ingeniería Electrónica Politicas Alternativa de Planificación Primero en venir.Primero en ser ejecutado • First-Come-First-Served Circular Simple • Round Robin Proceso más corto próximo • Shortest Process Next Tiempo remanente más corto • Shortest Remaining Time Otras Introducción a los SO 104 Ingeniería Electrónica .

Primero en venir. • Interrupción de reloj es generada a intervalos periódicos • Cuando ocurre una interrupción.Primero en ser ejecutado Cada proceso se agrega a una fila de Procesos Listo Cuando el proceso actual termina de ejecutarse. el proceso con más tiempo en la dila de Procesos listos se ejecuta • Un proceso corto puede esperar un largo tiempo antes de ejecutarse Round Robin Utiliza preferencia basada en un reloj también conocido como intervalo de tiempo. ya que a cada proceso se le da un lapso de tiempo antes de ser anulada. el proceso actualmente en ejecución se coloca en la cola de listos • Se selecciona el siguiente proceso Listo .

el sistema operativo puede abortar • Posibilidad de morir de hambre por más tiempo de los procesos Tiempo remanente más corto Versión preventiva del proceso más corto próximo Debe estimar el tiempo de procesamiento y elegir el más corto .Proceso más corto próximo Proceso con menor tiempo de procesamiento es seleccionado Proceso cortos saltan delante de los procesos más largos • Si el tiempo estimado para el proceso no es correcta.

Marlon S. Iniciar Unidad 1 . Ramírez M.

Sign up to vote on this title
UsefulNot useful