UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGEIERIAS DIVISION DE ELECTRONICA Y COMPUTACION

Primer Examen Parcial Sistemas Operativos

Hugo Armando Dassaef Torres Regalado

1er Examen Parcial

1. Concepto de Sistema Operativo Es un programa o conjunto de programas que en un sistema informtico gestiona los recursos de hardware y provee servicios a los programas de aplicacin, y corre en modo privilegiado respecto de los restantes. 2. Objetivos que debe cumplir un Sistema Operativo Controlo de recursos (microprocesador, memoria principal, discos, etc.), facilidad de uso, eficiencia de uso 3. Diferencias entre Modo Usuario y Modo Supervisor *Modo usuario: el CPU podr ejecutar slo las instrucciones del juego restringido de las aplicaciones. *Modo supervisor: la CPU debe poder ejecutar el juego completo de instrucciones. 4. Describir brevemente Procesamiento en Serie En este tipo de procesamiento se tiene que terminar de ejecutar un proceso para que pueda entrar otro as continuamente, no se puede ejecutar un grupo de procesos ni barios procesos la vez. 5. Describir brevemente Procesamiento por Lotes En este tipo de procesamiento se renen barios procesos (un grupo de ellos) y se ejecutan al momento de la salida aunque alguno termina antes que otros se espera a que todo el lote este terminado y salen juntos aunque algunos tengan errores estos tienen que volverse a agrupar y entrar en otro lote. 6. Describir brevemente Multiprogramacin Carga en memoria principal varios programas y el distribuidor asigna el procesador a los procesos preparados. La ejecucin se realiza concurrentemente de modo que parece que los procesos se ejecutan simultneamente. 7. Describir brevemente Sistemas basados en Tiempo. Un sistema operativo que debe planificar y gestionar tareas de tiempo real. Estos se dedicaban al control de procesos industriales en este sistema se requera que su respuesta fuera rpida. Tambin existan los SO de tiempo compartido con los cuales se podan interactuar directamente con el sistema. 8. Describir brevemente Sistemas en Red

Son aquellos sistemas que mantienen a dos o ms equipos unidos a travs de algn medio de comunicacin (fsico o no), con el objetivo primordial de poder compartir los diferentes recursos de hardware y software.
9. Describir brevemente los Modelos de Sistema Operativo: a. Monoltico: Se componen de un conjunto de procedimientos, donde cada uno de ellos puede llamar a todos los dems. b. Capas: Consiste en organizar el sistema operativo como una jerarqua de capas, cada una construida sobre la inmediata inferior. c. Cliente-Servidor: Consiste en implementar la mayor parte de los servicios y funciones del sistema operativo en proceso de usuario dejando solo una pequea parte del en modo ncleo. d. Mquina Virtual: Es un sistema operativo el cual tiene lugar dentro de otro sistema operativo este primer sistema operativo se ejecuta en un modo de virtualizacin por que se encuentra como cualquier otro proceso o programa en ejecucin al cual se le asigna por parte del sistema operativo anfitrin los recursos a los cuales tendr acceso o la cantidad que podr ser capaz operar.

10. Definicin de Proceso Tarea o programa que se est ejecutando, el cual es administrado por el sistema operativo. 11. Estados de los procesos Ejecucin: si suponemos un computador con un nico procesador, entonces slo podr haber un proceso en este estado. Listo: proceso que est preparado para ejecutar, en cuanto se le d la oportunidad Bloqueados: proceso que no puede ejecutar hasta que se produzca cierto suceso, como la terminacin de una operacin de E/S. Nuevo: proceso que se acaba de crear, pero que an no ha sido admitido por el sistema operativo en el grupo de procesos ejecutables. Terminado: un proceso que ha sido excluido del grupo de procesos ejecutables, porque se detuvo o porque fue abandonado por alguna razn. 12. Transicin de estados

13. Definicin de Interrupciones Una interrupcin se realiza cuando un proceso necesita ser atendido, y este lanza una seal, la cual, si estn activadas este tipo de interrupciones, entra en la unidad de control y esta realiza un ciclo de aceptacin de interrupcin, esto se puede ver como una analoga, donde hay muchas personas trabajando y hay un director, cuando una persona necesita ser atendida, levanta la mano y el director decide a quien darle el tiempo. 14. Clases de Interrupciones Interrupciones SVC (supervisor call, llamadas al supervisor). Interrupciones de E/S. Interrupciones externas. Interrupciones de Reinicio. Interrupciones de verificacin del programa. Interrupciones de verificacin de la mquina. 15. Definicin de Planificacin de Procesos Cuando un proceso entra al sistema es colocado en una cola de trabajos. Una vez que el proceso se encuentra en memoria principal y est listo para ejecutar, este es colocado en la cola de procesos listos (ready). Cuando al proceso se le asigna el CPU, ejecuta por un tiempo y eventualmente el proceso terminar, o ser interrumpido o esperar por la ocurrencia de algn evento. Con frecuencia nos encontraremos con situaciones en las que dos o ms procesos son ejecutables desde el punto de vista lgico. En estos casos el sistema de operacin debe decidir cul de ellos debe ejecutarse primero. La parte del sistema de operacin que lleva a cabo esta decisin se llama Planificador y el algoritmo que se utiliza se conoce como Algoritmo de Planificacin. 16. Describir brevemente Planificacin Apropiativo y No Apropiativo

No Apropiativo: Una vez que el proceso pasa a estado de ejecucin, contina ejecutando hasta que termina o hasta que se bloquea en espera de una E/S o al solicitar algn servicio del sistema. Apropiativo: El proceso que se est ejecutando actualmente puede ser interrumpido y pasado al estado de Listos por parte del sistema operativo Las polticas apropiativas suponen un mayor coste que las no apropiativas pero dan un servicio mejor al conjunto de todos los procesos, puesto que evitan que un proceso pueda monopolizar el procesador durante mucho tiempo. Adems, el coste de la apropiacin puede mantenerse relativamente bajo por medio de mecanismos eficientes de cambio de contexto (con tanta ayuda del hardware como sea posible) y usando mucha memoria principal para que el porcentaje de programas en memoria sea grande. 17. Describir brevemente los Algoritmos de Planificacin a. FCFS: (First come, first served primero en llegar, primero en ser servido). Cuando llega un proceso nuevo es aadido a la cola de listos, y cuando el actual proceso en ejecucin termina, entra en ejecucin el ms antiguo de la cola. b. RR: (round robin turnos rotatorios). Este sistema es basado en turnos o quantums los cuales son fijos, cuando se termina el quantum el siguiente en entrar en ejecucin es el de mayor prioridad. c. SJF: La SJF es una estrategia de planificacin no apropiativas en la que a cada trabajo o proceso se le asocia una estima del tiempo que le resta para finalizar su ejecucin y la seleccin se realiza en basa a dicho tiempo se selecciona el trabajo con el menor valor de tiempo restante de ejecucin. d. SRT: Menor tiempo restante (SRT, Shortest Remaining Time) es una versin apropiativa del SPN, en la que el planificador siempre elige tiempo esperado de ejecucin. Cuando se aade un nuevo proceso a la cola de Listos, puede quedarle un tiempo esperado de ejecucin menor que al proceso que est ejecutndose en ese momento. Por consiguiente, el planificador puede apropiarse del procesador siempre que un proceso nuevo est listo. e. Prioridades: En el algoritmo de prioridades se selecciona para ejecutar el proceso en estado de listo que tenga la mxima prioridad cuando las prioridades son fijas pueden surgir el problema de inanicin. f. MLQ: En este mtodo se utiliza el algoritmo de planificacin en los que se clasifican las tareas en los diferentes grupos a los que se aplican distintas estrategias de planificacin MQL es el acrnimo de Multi-Level-Queus (colas multi-nivel) para ello se crean colas de tareas separados para que se gestionen por criterios diferentes cada tarea se asigna a una sola cola de acuerdo con alguna propiedad de la tarea. 18. Algoritmos de planificacin que trabajan con la poltica Apropiativa SRT 19. Algoritmos de planificacin que trabajan con la poltica No Apropiativa FCFS 20. Definicin de Hilos Es la unidad de procesamiento ms pequea que puede ser planificada por un sistema operativo. 21. Describir brevemente Interbloqueo. El interbloqueo es un problema que afecta a procesos concurrentes que utilizan recursos en un sistema. Un conjunto de procesos bloqueados, cada uno de ellos esperando por un recurso que retiene otro proceso de ese conjunto.

22. Describir brevemente Inanicin

Es un problema relacionado con los sistemas multitarea, donde a un proceso o un hilo de ejecucin se le deniega siempre el acceso a un recurso compartido. Sin este recurso, la tarea a ejecutar no puede ser nunca finalizada. 23. Definicin de Concurrencia La concurrencia es aquella propiedad de los sitemas operativos modernos los cuales, aparentan poder ejecutar procesos simultneamente, pero no es asi, lo que sucede, es que los procesos se alternan rpidamente para asi poder terminar las tareas. 24. Dificultades que presenta la Concurrencia Dos o ms procesos quieren llevar a cabo una determinada tarea concurrentemente. Pueden llegar a resultados incorrectos Debido a que no sabemos el orden de ejecucin. No sabemos cuando sern interrumpidos y su alternancia en la CPU. 25. Definicin de Exclusin Mutua y Seccin Crtica Consiste en que un solo proceso excluye temporalmente a todos los dems para usar un recurso compartido de forma que garantice la integridad del sistema. 26. Explicar brevemente los Mecanismos para asegurar la exclusin mutua a. Algoritmos de Dekker: Es un algoritmo de programacin concurrente para exclusin mutua, que permite a dos procesos o hilos de ejecucin compartir un recurso sin conflictos. Fue uno de los primeros algoritmos de exclusin mutua inventados, implementado por Edsger Dijkstra. Si ambos procesos intentan acceder a la seccin crtica simultneamente, el algoritmo elige un proceso segn una variable de turno. Si el otro proceso est ejecutando en su seccin crtica, deber esperar su finalizacin. b. Algoritmo de Peterson: Tambin conocido como solucin de Peterson, es un algoritmo de programacin concurrente para exclusin mutua, que permite a dos o ms procesos o hilos de ejecucin compartir un recurso sin conflictos, utilizando slo memoria compartida para la comunicacin. c. Semforos: Un semforo es una variable especial que constituye el mtodo clsico para restringir o permitir el acceso a recursos compartidos en un entorno de multiprocesamiento (en el que se ejecutarn varios procesos concurrentemente). d. Monitores: Es un tipo de procedimientos, variables y estructuras de datos que se agrupan en un tipo de modulo especial. Tienen una propiedad importante: solo un proceso puede estar activo en un monitor en un instante de tiempo. e. Paso de Mensajes: El paso de mensajes es una tcnica empleada en programacin concurrente para aportar sincronizacin entre procesos y permitir la exclusin mutua, de manera similar a como se hace con los semforos, monitores, etc. Su principal caracterstica es que no precisa de memoria compartida, por lo que es muy importante en la programacin para sistemas distribuidos. 27. Definicin de Bloqueo Mutuo El bloqueo mutuo (tambin conocido como interbloqueo, traba mortal, deadlock, abrazo mortal) es el bloqueo permanente de un conjunto de procesos o hilos de ejecucin en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solucin general para los interbloqueos.