UNIVERSIDAD TECNICA DEL NORTE FACULTAD DE INGENIERIA EN CIENCIAS APLICADAS ESCUELA DE INGENIERIA EN SISTEMAS COMPUTACIONALES CUESTIONARIO DE SISTEMAS OPERATIVOS

INTRODUCCION 1. Qu es un Sistema Operativo? Un Sistema Operativo es un software que proporciona un acceso sencillo y seguro al soporte fsico del ordenador (hardware), ocultando al usuario detalles de la implementacin particular y creando la ilusin de existencia de recursos ilimitados (o abundantes). Mquina Virtual. 2. Cules son los objetivos del Sistema Operativo? Los objetivos son: Brindar comodidad Eficiencia Tiene la Capacidad de Evolucin

3. Cules son las caractersticas del proceso en serie? Las principales caractersticas son: Tiempo de espera La planificacin

4. Cules son las caractersticas de los SS OO por lotes? Permite ejecutar un programa hasta que encuentre otra instruccin. Divide a la memoria en lotes. Suelen proporcionar gestin sencilla de manejo de archivos: se requiere poca proteccin y ningn control de concurrencia para el acceso. No conveniente para desarrollo de programas por bajo tiempo de retorno y depuracin fuera de lnea.

5. Cul es el objetivo de la Multiprogramacin o Multitarea? El objetivo principal es ejecutar varios programas simultneamente.

6. Realizar el grfico de la multiprogramacin utilizando tres programas?

7. Los sistemas de tiempo compartido necesariamente tienen que tener multiprogramacin? Por qu? Si necesitan la multiprogramacin, porque la atencin a ms de un usuario implica que se utilice las de un programa. 8. Qu son los Multiprocesadores? Un sistema multiprocesador es el que tiene ms de un CPU compartiendo memoria y perifricos. 9. Cules son las caractersticas del Sistema de Tiempo Compartido? 10. 11. Utiliza la multiprogramacin Varios programas de diferentes usuarios deben permanecer en memoria. Proteccin de memoria. Dotar a cada usuario de una pequea parte de la computadora.

Caractersticas de un SSOO en tiempo real? Procesa las instrucciones recibidas al instante Respuestas rpidas a gran cantidad de sucesos externos Cules son las Caractersticas de los S.O modernos?

Arquitectura micro ncleo. Multi-hilos.

 Multiproceso simtrico. Sistemas operativos distribuidos. Diseo orientado a objetos. 12. Qu es la Arquitectura micro-ncleo? La arquitectura micro-ncleo asigna solamente unas pocas funciones al ncleo del procesador.
13.

Es un programa en ejecucin, esta compuesto del programa ejecutable, sus datos adems de toda la informacin necesaria para ejecutar. 14. Cul es el mnimo tamao de bits que maneja W2K?

Que es Proceso?

Windows 2000 maneja 32 bits. 15. Caractersticas del Modelo Cliente/Servidor Simplifica el Ejecutor: Es posible construir varias API en el Ejecutor sin ningn conflicto o duplicacin. Mejora la fiabilidad: Cada mdulo de servicio del Ejecutor se ejecuta en un proceso independiente, con su propia particin de memoria, protegido de otros mdulos. Un cliente individual puede fallar sin que se hunda o corrompa el resto del sistema operativo. 16. Cules son los objetos que maneja W2K?

Encapsulamiento Clases de objetos e instancias Herencia Polimorfismo Objetos distribuidos 17. Cules son los modos en que trabaja el Sistema Operativo Windows 2000? Modo Usuario Modo Ncleo 18. Escriba las caractersticas de Windows 2000 Micro ncleo Sistema Distribuido Multiproceso Simtrico Orientado a Objetos Multitarea

Multi-hilos Modelo Cliente\Servidor

19. El Sistema Operativo en que elementos ha tenido avances significativos? Proceso Gestin de Memoria Seguridad y proteccin de la informacin. Planificacin y gestin de recursos. Estructura del sistema. 20. Realice el cuadro de implementacin fsica de los procesos.

21. Describa la estructura del sistema Operativo. Niveles del 1 al 4 Los Primeros 4 niveles forman parte del hardware del procesador; sin embargo algunos elementos forman parte de la rutina de interrupcin.
Niv el 1 2 Nombre Circuitos Electrnicos Conjunto de Instrucciones Procedimientos Interrupciones Objetos Registros, puertas, buses, etc. Evaluacin de la pila, vectores de datos, etc. Procedimientos, pila de llamadas. Programas de tratamiento de Interrupciones Ejemplos Borrar, transferir, activar, completar Cargar, almacenar, sumar, esperar, sealizar Marcar la pila, llamar, retornar Invocar, reintentar enmascarar, desenmascarar

3 4

Niveles del 5 al 7

Hasta este punto el sistema operativo se ocupa de los recursos de un solo procesador.
Niv Nombre Objetos Ejemplos

el 5 Procesos Primitivos Procesos primitivos, pila de llamadas, visualizacin. Bloques de datos , canales de dispositivos Segmentos, pginas Suspender, reanudar, esperar, sealizar Leer, escribir, asignar, liberar Leer, traer (fetch)

6 7

Almacenamiento secundario local Memoria Virtual

Niveles del 8 al 13

El sistema trata con objetos externos. Los objetos son lgicos que pueden ser compartidos por varios procesos.
Niv el 8 9 10 11 12 13 Nombre Comunicacione s Sistema de Archivos Dispositivos Directorios Procesos de Usuario Shell Objetos Tubos (pipes) Archivos Dispositivos externos tales como impresoras, pantallas y teclados Directorios Procesos de Usuario Entorno de programacin de usuario Ejemplos Crear, destruir, abrir, cerrar, leer, escribir Crear, destruir, abrir, cerrar, leer, escribir Abrir, cerrar, leer, escribir. Crear, destruir, conectar, desconectar, buscar, listar Salir, eliminar, suspender, reanudar Sentencias de un lenguaje de shell

22. 23.

Cules son las caractersticas del UNIX Clsico? Tiempo compartido Multiusuario Escrito en C Maneja varias terminales Para programadores Multitarea Distingue minsculas de maysculas Esconde el hardware del usuario Partes fundamentales del Sistema Operativo
Alto Nivel

Shell Ncleo
Funcin bajo nivel

24.

Grafico de la arquitectura del UNIX.

PROCESOS 25.- Definicin de Proceso Es un programa en ejecucin que incluye informacin adicional. - Programa en ejecucin - BCP (Bloque de Control del Proceso).- se encuentra almacenado todos Procesos los atributos del proceso. - Registros PC (contador del programa).- se almacena la siguiente instruccin que se va a realizar. - Pila 26.- Que es la traza de un proceso? El comportamiento de un proceso individual se caracteriza por la lista de la secuencia de instrucciones que se ejecutan para est proceso. Esta lista se llama TRAZA DEL PROCESO. El comportamiento del procesador se caracteriza mostrando la forma en que se intercalan las trazas de varios procesos. 27.- Ejemplo del funcionamiento del distribuidor para 3 procesos?

5000 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 (a) Traza proceso A

8000 8001 8002 8003

del (b) Traza proceso B

12000 12001 12002 12003 12004 12005 12006 12007 12008 12009 12010 12011 del (c) Traza proceso C

del

5000= Direccin de comienzo del programa del proceso A. 8000= Direccin de comienzo del programa del proceso B. 1200= Direccin de comienzo del programa del proceso C. 5000 100 5001 101 5002 102 5003 103 5004 104 5005 105 Fin de 8000 plazo 8001 8002 8003 Solicitud E/S 100 100 101 101 102 102 103 103 104 104 105 105 12000 5006 12001 5007 12002 5008 12003 5009 12004 5010 12005 5011 Fin de Fin Plazo Plazo 100 101 102 103 104 105 12006 12007 12008 12009 12010 12011 de Fin de Plazo

28.- Modelo de procesos con 2 estados. El modelo ms sencillo considera, en un momento dado, un proceso puede estar ejecutndose en el procesador o no.

29.- Creacin de procesos. Cuando se aade un proceso a los que ya est administrando el sistema operativo 30.- Razones para la creacin de procesos. Nuevo trabajo por lotes El sistema operativo est provisto de un flujo de control de trabajos por lotes, en cinta o en disco. Cuando el SO se prepara para coger un nuevo trabajo, leer la prxima secuencia de rdenes de control de trabajo Conexin interactiva. Un usuario entra en el sistema desde un terminal. Creado por el SO para El SO puede crear un proceso para dar un servicio. ejecutar una funcin de parte de un programa de usuario, sin que el usuario tenga que esperar (por ejemplo, un proceso para control de impresin). Generado por proceso Un programa de usuario puede ordenar la existente. creacin de una serie de procesos. 31.- Terminacin de Procesos Un proceso puede ser eliminado por el proceso que lo cre o al terminar el proceso padre. 32.- Razones para la Terminacin de un Proceso - Terminacin normal - Tiempo lmite excedido - No hay memoria disponible - Violacin de lmites - Error de proteccin - Error aritmtico - Tiempo mximo de espera rebasado 33.- Razones para la creacin de un modelo de 5 estados de los procesos.

esta implementacin no es adecuada porque algunos procesos en el estado de no Ejecucin estn listos para ejecutarse, mientras que otros estn bloqueados, esperando a que termine una operacin de E/S. As con una sola cola, el distribuidor podra no seleccionar el proceso que esta en el extremo ms antiguo de la cola. El distribuidor tendra que buscar el proceso que no est bloqueado y que lleve ms tiempo en la cola. Una forma de afrontar esta situacin es dividir el estado de no Ejecucin en dos estados: Listo y Bloqueado. .Por aadidura, se han incorporado dos estados ms con una utilidad. 34.- Cual es el grfico de los 5 estados de los procesos?

35.- Caractersticas: Modelo de procesos de cinco estados - EJECUCIN.- el proceso esta actualmente en ejecucin. - LISTO.- proceso que est preparado para ejecutarse. - BLOQUEADO.- proceso que no se puede ejecutar hasta que se produzca cierto suceso - NUEVO.- proceso que se acaba de crear. - TERMINADO.- un proceso que a sido excluido por el S.O del grupo de procesos ejecutables. 36.- Cuales son los tipos de sucesos que producen cada transicin de estados para un proceso? Nulo Nuevo Nuevo Listo Listo Ejecucin Ejecucin Terminado Ejecucin Listo (mayor prioridad, terminacin en tiempo de ejecucin) Ejecucin Bloqueado Bloqueado Listo Listo Terminado Bloqueado Terminado 37.- Modelo de Colas (Grfico) Una sola cola de bloqueados

38.- Cul es la diferencia entre el grfico de cinco estados con dos de suspensin. - Aseguramos de que el proceso que traigamos de memoria ya este listo para ejecutar. 39.- Cul es la diferencia entre Bloqueado suspendido y Bloqueado? Bloqueado.- el proceso est en la memoria principal esperando un suceso. Bloqueado y Suspendido.- el proceso est en la memoria secundaria esperando un suceso. 40.- Cuando se produce la transicin Ejecucin Listo? - Cuando el proceso a terminado su limite de tiempo para ejecutarse. - Cuando el sistema operativo detecta que un proceso de mayor prioridad esta en el estado listo o que el suceso que un proceso esperaba bloqueado a ocurrido y este mismo tiene mayor prioridad que el que se ejecuta actualmente. 41.- Cuando se produce la transicin Ejecucin Bloqueado? Sucede cuando el proceso ejecutndose pide un recurso que no esta disponible en ese momento, como el intentar una operacin de E/S y el elemento no esta disponible. 42.- Qu es la Memoria Virtual? Es aparentar mucho ms memoria de la que fsicamente tenemos en nuestro computador. (segmentos de 2 ) 43.- Cul es la razn para hacer utilizacin de los procesos suspendidos? Demasiados procesos bloqueados. Liberar memoria Principal. 44.- Por qu se genera un estado bloqueado y suspendido? Cuando no hay procesos listos para ejecutarse al menos un proceso bloqueado es suspendido. 45.- Por qu se genera un estado listo y suspendido?

Cuando no hay procesos en estado listo el sistema operativo necesita traer del disco rgido a los procesos listos suspendidos para continuar con la ejecucin. 46.- Cundo se produce la transicin de un estado bloqueado a bloqueado y suspendido? Cuando no hay procesos listos para ejecutarse al menos un proceso bloqueado es suspendido. 47.- Cundo se produce la transicin de un estado bloqueado y suspendido a bloqueado? La inteligencia artificial permite al sistema operativo determinar que existe un proceso de mayor prioridad que cualquiera que est en el estado listo y que pronto ocurrir el suceso que estaba esperando este proceso bloqueado. 48.- Cules son las razones para la suspensin de los procesos? Intercambio._ Necesidad de liberar memoria para ejecutar un proceso que esta listo. Otra razn del S.O. _ Posible proceso subordinado o a un proceso que puede causar error. Solicitud de un usuario interactivo._ cancelacin voluntaria. Temporizacin._ Fin de tiempo permitido para la ejecucin. Solicitud del proceso padre._ Al ser subordinado se est sometido al padre. 49.- Cmo el S.O. puede gestionar los procesos? El S.O. organiza la informacin de acuerdo a estas cuatro tablas: de Memoria de E/S de Archivos de Procesos 50.- Estructura general de las tablas de control del sistema operativo

51.- Elementos tpicos de una imagen de proceso - Datos de usuario - Programa de usuario - Pila del sistema.- se utiliza para almacenar los parmetros y las direcciones de retorno en las llamadas al sistema y a los procedimientos. - Bloque de control del proceso 52.- Elementos tpicos de un bloque de control de proceso - Identificacin del proceso - Informacin del estado del procesador - Informacin de control del proceso 53.- Punteros de Pila Cada proceso tiene una o mas pilas LIFO del sistema asociadas. Las pilas se utilizan para almacenar los parmetros y las direcciones de retorno de los procedimientos y de las llamadas al sistema. El puntero de pila siempre apunta a la cima de la pila. 54.- Informacin de Estado del Procesador

55.- Qu es el BCP? * Es la informacin ms importante de un S.O * Contiene toda la informacin de un proceso necesaria para el S.O * Se crea automticamente cuando se crea un proceso 56.- Cuales son los elementos tpicos de un BCP? - Identificadores -Identificador de este proceso. -Identificador del proceso que creo a este proceso (el proceso padre). -Identificador del usuario. - Informacin de estado del procesador - Registros visibles para el usuario - Registros de control y de estado -Contador de programa, contiene la direccin de la prxima instruccin a leer. -Cdigos de condicin: muestran el resultado de la operacin aritmtica o lgica mas reciente. -Informacin de estado: incluye los indicadores de habilitacin o inhabilitacin de interrupciones y el modo de ejecucin. -Punteros de pila 57.- Qu funcin cumple el registro EFLAG O PSW? Todos los diseos de procesadores incluyen un registro o conjunto de registros, a menudo conocido como la palabra de estado del programa (PSW, Program Status Word) que contiene la informacin de estado. Normalmente la PSW contiene los cdigos de condicin junto a otra informacin de estado. Un buen ejemplo de palabra de estado del programa es la de las maquinas Pentium, llamada registro EFLAGS. Son varios los sistemas operativos que ejecutan en computadores Pentium y que utilizan esta estructura (incluidos UNIX y Windows NT). Registro EFLAGS del Pentium ll

ID VIP VIF AC VM RF NT IOPL OF DF IF TF SF ZF AF PF CF

Marca de identificacin Interrupcin virtual pendiente Marca de interrupcin virtual Comprobacin de alineacin Modo 8086 virtual Marca de continuacin Marca de tarea anidada Nivel de privilegio de E/S Marca de desbordamiento Marca de direccin Marca de inhabilitacin de interrupciones Marca de cepo Marca de signo Marca de cero Marca de acarreo auxiliar Marca de paridad Marca de acarreo

58.- Funciones tpicas del ncleo de un S.O ( dos ejemplos de c/u) - Gestin de procesos Creacin y terminacin de los procesos Cambio de procesos - Gestin de memoria Intercambio Gestin de pginas y segmentos - Gestin de E/S Gestin de buffers

Asignacin de canales de E/S y dispositivos a los procesos - Funciones de Soporte Contabilidad Supervisin 59.- Pasos para la creacin de procesos 1.- Asignar un nico identificador al nuevo proceso 2.- Asignar espacio para el proceso 3.- Iniciar el bloque de control del proceso 4.- Establecer los enlaces apropiados 5.- Crear otras estructuras de datos 60.- Cuando se puede cambiar de procesos - Interrupcin (Interrupcin de reloj, interrupcin de E/S) Externa a la ejecucin de la instruccin en curso. - Cepo Asociada con la ejecucin de la instruccin en curso - Llamada del supervisor Solicitud explcita, llamada a una funcin del S.O 61.- Cambio de Modo 1.- Salva el contexto del programa que est ejecutndose 2.- Asigna al contador de programa el valor de la direccin de comienzo de un programa de tratamiento de la interrupcin. 3.- Cambia de modo de usuario a modo de ncleo 62.- Pasos para Cambio de Estado de los Procesos 1. Salvar el contexto del procesador, incluyendo el contador de programa y otros registros. 2. Actualizar el bloque de control del proceso que estaba en estado de ejecucin. 3. Mover el bloque de control del proceso a la cola apropiada. 4. Seleccionar otro proceso para su ejecucin. 5. Actualizar el bloque de control del proceso seleccionado. 6. Actualizar las estructuras de datos de la gestin de memoria. 7. Restaurar el contexto del procesador a aquel que exista en el momento en el que el proceso seleccionado dej por ltima vez el estado de Ejecucin. 63.- Realizar el grafico de los Procesos de usuario en memoria virtual?

64.- Cual es el grfico de la Estructura de Control de Procesos?

65.- El Control de Procesos en que modo funciona y cual es su papel? Los procesadores soportan al menos dos modos de ejecucin, ciertas instrucciones se ejecutan en el modo mas privilegiado como son lectura o modificacin de registros de control. A ciertas regiones de memoria podemos acceder solo en modo mas privilegiado. El modo menos privilegiado se conoce como modo de usuario, al ms privilegiado se los conoce como modo del sistema, modo de control o modo de ncleo. Este ltimo trmino se refiere a la parte que lleva a cabo las funciones importantes del sistema. 66.- Cules son las funciones tpicas del Ncleo de un sistema operativo? Son las tareas de bajo nivel.

gestin gestin gestin funcin

de de de de

procesos memoria entrada/salida soporte.

67.- Cul es el grfico de la estructura para la imagen de un proceso?

68.- Como realiza la creacin de procesos en UNIX (CONTROL DE PROCESOS) Por medio de la llamada fork( ) [es una rutina del sistema], al ncleo del sistema. 1.- Asigna una entrada en la tabla de procesos 2.- Asigna un ID nico de proceso al proceso hijo. 3.- Realiza una imagen del proceso padre. 4.- Incrementa los contadores de los archivos/ Gestin de archivos. 5.- Siempre se ubica en el estado de Listo para ejecutar. 6.- El ID del hijo es devuelto al padre.

HILOS, SMP Y MICRONCLEOS

69. Conceptos Multihilo y Monohilo

MULTIHILO.- varios hilos dentro de un proceso pero en ejecucin comparten el espacio de direcciones. MONOHILO.- solo tiene un proceso en ejecucin y es suficiente con un bloque.

70.

Diferencias entre modelo Monohilo y Multihilo

- El monohilo tiene un solo BCP

- El Multihilo tiene un BCP para el proceso y BCH para cada hilo, comparten un mismo espacio de direcciones.

71.

Similitud entre modelo Monohilo y Multihilo

Tienen un mismo BCP y manejan un solo espacio de direccin usuario Todos los hilos dentro de un usuario maneja una pila y un ncleo Maneja un bloque de control de hilos

72. Porque se dice que los hilos aumentan la eficiencia de la comunicacin entre programas en ejecucin?
Los procesos se comunican a travs del ncleo y los hilos comparten memoria y archivos de un proceso.

73.

Estados de un Hilo

Ejecucin, Listo y Bloqueado

74.

Existe el estado suspendido en los hilos

No, porque estos permanecen al concepto de proceso.

75. Beneficios de los Hilos que se derivan de las implicaciones de rendimiento:

Se tarda menos tiempo en crear un hilo en un proceso que crear un proceso. Se tarda mucho menos tiempo en terminar un hilo que un proceso. Se tarda menos tiempo en cambiar entre dos hilos de un mismo proceso. Los hilos aumentan la eficiencia de la comunicacin entre programas en ejecucin.

76.

Biblioteca de Hilos

Una biblioteca de hilos es un paquete de funciones para gestionar hilos a nivel de usuario. Contiene el cdigo para crear y destruir hilos, para intercambiar mensajes y datos entre hilos, para planificar la ejecucin de hilos y para salvar y restaurar el contexto de los hilos.

77.

Como define Linux a los hilos y procesos

Cuando comparten el mismo espacio de una memoria virtual dos procesos son considerados hilos, por el resto de casos Linux no diferencia entre hilo y proceso. En Linux todos son procesos.

78.

Enumere cuales son los beneficios de los hilos.

Se tarda menos tiempo en crear hilos que procesos Se tarda mucho menos tiempo en terminar un hilo que un proceso Se tarda menos tiempo en cambiar entre hilos de un mismo proceso Los hilos aumentan la eficiencia de la comunicacin entre programas en ejecucin

79.

Ventajas y Desventajas de los ULT

VENTAJAS - El intercambio de Hilos no necesita los privilegios del modo de ncleo, porque todas las estructuras de datos de gestin de hilos estn en el espacio de direccin de usuario de un mismo proceso. - Se puede realizar una planificacin especfica. - Los Hilos a Nivel de Usuario pueden ejecutarse en cualquier sistema operativo, sin necesidad de realizar cambios en el ncleo subyacente. DESVENTAJAS - En un Sistema Operativo la mayora de las llamadas al sistema son bloqueadoras, as es que cuando un ULT ejecuta una llamada al sistema no solo se bloquea ese hilo sino todos los hilos de proceso. - Una aplicacin multihilo no puede aprovechar las ventajas de los multiprocesadores. El ncleo asigna un proceso a un solo procesador cada vez. Por lo tanto el procesador puede ejecutar un hilo de cada proceso en cada instante

80. Porque en una estrategia ULT pura, una aplicacin multihilo no puede aprovechar las ventajas de los multiprocesadores.
El ncleo asigna un proceso a un solo procesador cada vez. Por lo tanto el procesador puede ejecutar un hilo de cada proceso en cada instante

81. Como solventar la caracterstica del multiprocesador que no existe en los ULT
Escribiendo una aplicacin en forma de multiprocesos en lugar de mltiples hilos.

82.

Qu es SMP (Multiproceso Simtrico)?

Un multiproceso se basa en el paralelismo, ya que nos permite mejorar el rendimiento de la maquina y aumentar la fiabilidad, Enfoque del paralelismo mediante la duplicacin de procesadores.

83.

Cul es el objetivo de un SMP?

- Se basa en el paralelismo - Mediante una organizacin multiprocesador logra el paralelismo puro (que se puede aumentar la velocidad de procesamiento).

84.

Clasificacin- Arquitectura del SMP

Flujo de instruccin simple/dato simple (SISD) Flujo de instruccin simple/dato mltiples (SIMD) Flujo de instruccin mltiple/dato simple (MISD)

Flujo de instruccin mltiple/datos mltiples (MIMD)

85.

Organizacin de un SMP

Procesador Cache

Procesador Cache

Procesador Cache

Memoria Principal

Subsistema de E/S

86. e organizacin de SMP

Puede accesar a varios bloques. Cada procesador tiene acceso a una memoria principal. Coherencia de cache en la SMP. Se satura el bus.

Caract rsticas de la

87.

Desventajas de un SMP

Si el cache se cambia, cambia todo. El ancho de banda del bus compartido no va hacer suficiente.

88.

Coherencia de cache en los SMP

Todos tienen la misma informacin es ese momento.

89.

Cul es la opcin para que el bus no se sature?

Utilizar menos memoria cache privada

90. Puntos clave dentro del diseo de un S.O Multiprocesador.

Procesos o hilos concurrentes Planificacin Sincronizacin Gestin de memoria Fiabilidad y tolerancia a los fallos

91. Enumere 4 caractersticas especficas o relevantes de los sistemas operativos de tiempo compartido.

Multiprogramacin, multiproceso, reparticin de tiempo en turno rotatorio, uso del sistema, vario programas de diferentes usuarios cargarse en memoria. Varios usuarios simultneamente

92.

Por qu es simtrica la estructura SMP?

Ya que tiene entrada al mismo tiempo a los sistemas E/S

93.

Caractersticas principal del SMP

Es el encargado de gestionar el procesador como los recursos de tal manera que de la simulacin de un sistema monoprocesador multiprogramado. El usuario puede usar mltiples procesos e hilos

94. Cules son las dos desventajas principales en el uso de ULT en vez de KLT.
Las llamadas a sistema son bloqueadoras as si un ULT ejecuta una llamada al sistema no solo se boquea ese hilo sino todos los hilos del proceso Los ULT no pueden aprovechar las ventajas de los multiprocesadores.

95. Puntos clave para el diseo Operativo multiprocesadores

Procesos o hilos concurrentes Planificacin Sincronizacin Gestin de Memoria Fiabilidad y tolerancia de los fallos

96.

Definicin de Microncleo

Son funciones necesariamente importante para el ncleo las dems tareas pueden ser realizadas por el usuario.

97.

Caractersticas del microncleo:

* Funciona como un distribuidor de mensajes. * Otorga el acceso al hardware. * Funcin de proteccin.

98.

Filosofa del microncleo

Que solo las funciones absolutamente esenciales deben estar en el ncleo. Las aplicaciones y los servicios menos esenciales se construyen sobre el Microncleo y se ejecutan en modo de usuario. Lo que antes era internas ahora son externas.

99.

Arquitecturas del ncleo

1.- Procesos cliente 2.-Gestores de dispositivos 3.-Servidor de archivos 4.-Servidor de procesos 5.-Memoria virtual

100.
-

Ventajas de la Organizacin Microncleo:

Uniformidad de interfaces Extensibilidad Flexibilidad Portabilidad Fiabilidad Soporte a sistemas distribuidos Soporte a S.O orientados a objetos

101. Enumere y de una pequea descripcin de las funciones y servicios mnimos de un Microncleo.
1. Gestin de memoria a bajo nivel.- espacio de direcciones, proteccin de procesos. 2. Comunicacin entre procesos.- mediante mensajes. 3. Gestin de interrupcin de entrada salida.-el ncleo convierte las interrupciones en mensajes. 4. Tratamiento de la interrupcin

102.

Qu es Gestin de memoria a bajo nivel?

Traduce cada pgina virtual en un marco de pginas fsicas, reconocidas por la RAM.

103.

Grafico del procesamiento de un fallo de pagina

104. Qu debe tomarse en cuenta para el diseo del microncleo?

Gestin de memoria a bajo nivel. Comunicaciones entre procesos. Gestin de interrupciones y E/S.

105.

Caractersticas de los procesos de W2K

Los procesos se implementan como objeto Un proceso ejecutable puede tener uno o ms hilos. Los objetos proceso y los objetos hilo tienen capacidades predefinidas de sincronizacin El ncleo no conserva ninguna relacin entre los procesos que crea incluyendo las relaciones padre-hijo.

106.

Diferencia entre proceso e Hilo

Hilo.- es la entidad con capacidad de ejecucin y su informacin se almacena en el thread block. Proceso.- es la unidad poseedora de recursos y su informacin se almacena en el process block, que dispone de sus propios recursos tales como memoria y archivos abiertos.

107.

Diagrama de los Process block

108.

Escriba tres atributos de los Process block

ID del proceso: Un valor nico que identifica el proceso ante el sistema operativo. Descriptor de seguridad: Describe quin cre el objeto, quin puede obtener acceso o usar el objeto y quin tiene denegado el acceso al objeto Prioridad de base: Prioridad de partida para los hilos del proceso.

109.

Diagrama de los Thread block

110.
o o o

Escriba tres atributos de los Thread block

Prioridad dinmica: La prioridad de ejecucin del hilo en un momento dado. Prioridad de base: El lmite inferior de la prioridad dinmica del hilo. Afinidad del hilo con el procesador: El conjunto de procesadores en los que se puede ejecutar el hilo, que es un subconjunto de, o coincidente con, la afinidad con el procesador del proceso que contiene al hilo

111.

Cmo W2K dan soporte a SMP?

Los hilos de cualquier proceso, incluidos los del ejecutor se pueden ejecutar en cualquier procesador. En ausencia de restricciones de afinidad, el microncleo asigna un hilo listo al siguiente procesador libre.

112.

Diagrama de estados (threads)

113.

Estados de hilo en W2K

Listo: el hilo es planificado para la ejecucin. El planificador del microncleo lleva el seguimiento de todos los procesos Listos y los planifica segn su prioridad.

Standby: el hilo en Standby est seleccionado para ejecutar el siguiente en el procesador. El hilo espera en este estado hasta que el procesador est libre. Si la prioridad del hilo en Standby es suficiente se expulsa a] hilo que ocupa el procesador en favor de ste. En otro caso. el hilo en Standby espera hasta que el hilo en Ejecucin se bloquee o termine su fraccin de tiempo.

Ejecucin: una vez que el microncleo realiza un cambio de hilo o de proceso, el hilo en Standby pasa al estado Ejecucin, comienza a ejecutar y contina hasta que es expulsado, termina su fraccin de tiempo, se bloquea o termina. En los primeros dos casos vuelve al estado Listo.

Espera: un hilo entra en el estado Espera cuando 1. se bloquea en un suceso (por ejemplo, E/S), 2. realiza una espera voluntaria para la sincronizacin, o 3. un subsistema del entorno lleva el hilo a su suspensin.

4. Cuando se satisface la condicin de espera, el hilo pasa al estado Listo si todos sus recursos estn disponibles.

114.

Interrupciones como hilos

Las interrupciones estn sincronizadas para evitar que se produzcan durante ciertos periodos de tiempo. Todo esto lo convierte en un solo modelo conocido como hilos del ncleo y mecanismos de planificacin y ejecucin de hilos del ncleo, para conseguirlo, las interrupciones se transforman en hilos del ncleo.

115.

Hilos en Linux

En Linux se crea un nuevo proceso copiando los atributos del proceso actual. Un nuevo proceso puede ser clonado para que comparta recursos, como archivos, gestores e seal o memoria virtual. Cuando dos procesos comparten la misma memoria virtual. Operan como hilos dentro de un nico proceso. Sin embargo no hay definido un tipo de datos independiente para un hilo, as pues Linux no diferencia entre hilo y proceso

CONCURRENCIA: Exclusin mutua y sincronizacin

116. Qu es la multiprogramacin? Consiste en la gestin de varios procesos dentro de un sistema monoprocesador.

117.

Qu se el multiprocesamiento? Consiste en la gestin de varios procesos dentro de un sistema multiprocesador.

118.

Qu es el procesamiento distribuido? El procesamiento distribuido son varios procesos ejecutndose en diferentes maquinas distribuidas.

119. Cuales son las dificultades dentro del concurrente?

procesamiento

Compartir recursos globales es muy riesgoso. Asignacin optima de recursos.

Localizacin de errores en la programacin.

120.

Ejemplo del problema que ocasiona la concurrencia.

P1- echo interrumpido despus de poner el valor en ent. P2-echo ejecuta hasta el final, en pantalla imprime Y de P2. P1-se pierde lo de P1 e imprime Y de P2.

121.

Solucin del problema de la concurrencia.

Proteger las variables globales compartidas de tal manera que solo un proceso acceder simultneamente a ese recurso compartido.

122.

Tipos de interaccin entre procesos.

Los procesos no tienen conocimiento de los dems. Los procesos tienen conocimiento indirecto de los otros. Los procesos tienen conocimiento directo de los otros.

123. Qu problemas debe solucionares en la competencia entre procesos por los recursos?

Exclusin mutua. Interbloqueo. Inanicin.

124.

Cmo se logra la exclusin mutua?

Para lograr la exclusin mutua hay que impedir que la parte del programa que acceda a los recursos crticos lo haga mientras otro lo este utilizando este recurso.

125.

Qu es interbloqueo?

Procesos que se encuentran bloqueados hasta que uno de ellos libere el recurso que necesiten.

126.

Qu es la inanicin?

Negar el acceso indefinidamente a un recurso compartido.

127.

Requisitos para la exclusin mutua.

Slo un proceso debe entrar en su seccin crtica por el mismo recurso. Un proceso que interrumpe en una seccin no crtica debe hacerlo sin interferir con los otros procesos. No permitir el interbloqueo o la inanicin. Si no hay procesos en la seccin crtica cualquier proceso puede entrar. No suponer sobre la velocidad relativa de los procesos o el nmero de procesadores. Tiempo finito en su seccin crtica.

128.

Caractersticas de la solucin correcta. La variable seal sirve para ver el estado de un proceso. La variable turno puede usarse para traspasar a otro proceso.

129.

Caractersticas del algoritmo de de Peterson.

Considere el proceso P0. Una vez que ha puesto seal [0] a cierto, P1 no puede entrar en su seccin crtica. Si P1 esta an en su seccin crtica, entonces seal [1] = cierto y P0 est bloqueado en su bucle while.

Esto significa que seal [1] es cierto y turno = 1. P0 puede entrar en su seccin crtica cuando seal [1] se ponga a falso o cuando turno se ponga a 0.

Considrense ahora los siguientes casos exhaustivos:

P1 no est interesado en entrar en su seccin crtica. Este caso es imposible porque implica que seal [1] = falso.

P1 est esperando entrar en su seccin crtica. Este caso es tambin imposible porque si turno = 1, P1 podra entrar en su seccin crtica.

P1 entra en su seccin crtica varias veces y monopoliza el acceso a ella. Esto no puede pasar porque P1 est obligado a dar a P0 una oportunidad poniendo turno a 0 antes de cada intento de entrar en su seccin crtica.

130.

Algoritmo para inhabilitar interrupciones.

While (cierto) { /* inhabilitar interrupciones */; /* seccin critica */;

/* habilitar interrupciones */; /* resto */; }

131. Ventajas y desventajas del uso de instrucciones especiales de la maquina para hacer cumplir la exclusin mutua.

Ventajas:

Es aplicable a cualquier nmero de procesos en sistemas con memoria compartida, tanto de monoprocesador y multiprocesador. Es simple y fcil de verificar. Puede usarse para disponer varias secciones crticas, cada seccin crtica puede definirse con su propia variable

Desventajas:
Se emplea espera activa: Mientras un proceso espera para acceder a la seccin crtica consume tiempo del procesador.

Produce inanicin: es cuando un proceso abandona la seccin crtica y hay ms de un procesos esperando, la seleccin es arbitraria y se podra negar el acceso a algn proceso indefinidamente.

Producir interbloqueo: Procesos que se encuentran bloqueados hasta que uno de ellos libere el recurso que necesiten.

SEMAFOROS 132. A que se denomina semforos robustos? Los semforos robustos son aquellos que utilizan la poltica FIFO para atender a los procesos.

133.

Ejemplo explicativo de los semforos con 4 procesos.

70.- Caractersticas de los Semforos (Ejemplo del mecanismo de los semforos) - signal(s).- transmitir una seal por el semforo (Incrementa). - wait(s).- recibir seal del semforo (disminuye el valor del semforo). - semforo.- son variables enteras. - puede iniciarse con un valor no negativo. - si el valor se hace negativo el proceso de wait(s) se bloquea. - si el valor no es positivo, se desbloquea un proceso bloqueado por wait. - las operaciones signal y wait son indivisibles, atomicas no pueden ser interrumpidas - semforo binario (0 y 1) - semforo robusto, utiliza FIFO. - semforo dbil. 71.- Exclusin Mutua con Semforos Sean n procesos, identificados por el vector P(i). En cada proceso, se ejecuta un wait(s) justo antes de su seccin crtica. Si el valor de s es negativo, se suspende el proceso. Si el valor es 1, se disminuye a 0 y el proceso entra inmediatamente en su seccin crtica: puesto que s ya no es positivo, no se permitir a ningn otro proceso entrar en su seccin crtica. 72.- PROBLEMA DEL PRODUCTOR /CONSUMIDOR En que situaciones se puede bloquear el consumidor y el productor? Cuando el buffer esta vaco el consumidor se bloquea (saca datos) Cuando el buffer esta lleno el productor se bloquea (pone datos) MONITORES 73.- Concepto y caractersticas principales de los monitores: Monitor.- es un mdulo de software que consta de uno o ms procedimientos, una secuencia de inicio y unos datos locales. Caractersticas: - Las variables de datos locales estn slo accesibles para los procedimientos del monitor y no para procedimientos externos. - Un proceso entra en el monitor invocando a uno de sus procedimientos. - Slo un proceso puede estar ejecutando en el monitor en un instante dado. PASO DE MENSAJES 74.- Dos primitivas que utiliza la transmisin de mensajes: send (destino, mensaje) - puede bloquearse - no bloquearse SINCRONIZACIN 75.- Cuales son los diferentes tipos de combinaciones para la comunicaciones o sincronizacin de de mensajes * Envo bloqueante, recepcin bloqueante: tanto el emisor como el receptor se bloquean hasta que llega el mensaje. * Envo no bloqueante, recepcin bloqueante: aunque el emisor puede continuar, el receptor se bloquea hasta que llega el mensaje solicitado. * Envo no bloqueante, recepcin no bloqueante: nadie debe esperar. receive (origen,mensaje)

76.- Formato tpico de mensaje Tipo de longitud ID de destino ID de origen Longitud de mensaje Informacin de control Contenido del mensaje Cabecera

Cuerpo

GESTIN DE MEMORIA
77.- Cul es la tarea del Sistema de Gestin de Memoria? La tarea principal del Sistema de Gestin de Memoria es cargar los programas en la memoria principal para su ejecucin en el Procesador. 78.- Objetivo De fragmentar la memoria.- para que la informacin se pueda acceder ms rpido. 79.- Requisitos de la gestin de memoria: - Reubicacin.- en un sistema multiprogramado, la memoria principal disponible se encuentra normalmente compartida por varios procesos. - Proteccin.- los procesos no deberan ser capaces de referenciar el espacio de memoria de otro proceso sin permiso. El proceso debe ser capaz de abortar estas instrucciones para que pueda existir la proteccin. - Comparticin.- cualquier mecanismo de proteccin que se implemente debe tener la flexibilidad de permitir el acceso de varios procesos a la misma zona de la memoria principal. - Organizacin lgica.- de forma casi invariable, la memoria principal de un sistema informtico se organiza como un espacio de direcciones lineal o unidimensional que consta de una secuencia de bytes o palabras. La memoria secundaria, fsicamente, se organiza de forma similar. - Organizacin fsica.- en un entorno multiprogramado, el programador no conoce durante la codificacin cunto espacio habr disponible. 80.- Tipos de Particin de la memoria: - Particiones Estticas El uso de memoria es extremadamente ineficiente. Ejem. Existe fragmentacin interna cuando el programe ocupa menos espacio que el pedaso de memoria. - Particiones Dinmicas 81.- Particiones Estticas Caracterstica: - Divisin de la memoria en partes iguales.

Dificultades: - Fragmentacin interna. - Programas ms grandes que la particin. Ventajas: - Es sencilla de implementar. - Poca sobrecarga del Sistema Operativo. Desventajas: - Empleo ineficiente de la memoria debido a la fragmentacin interna. - El nmero de procesos es fijo. 82.- Algoritmo de Ubicacin de una particin esttica - Se necesita saber el tamao de los procesos. - La planificacin por prioridades. 83.- Particiones Dinmicas Caractersticas: - Solventa la fragmentacin interna pero produce fragmentacin externa y el rendimiento decae. - Se empieza a particionar la memoria de acuerdo al proceso que se va a cargar en memoria. Desventajas: - La fragmentacin externa se recupera mediante la compactacin (que es desplazar los espacios libres de tal manera que queden juntos). - Uso ineficiente del procesador en la tarea de la compactacin. 84.- Algoritmo de Ubicacin Primer Ajuste: - inicio de la memoria - rpido - muchos huecos al inicio de memoria Mejor Ajuste: - peor resultado - pequeos huecos Siguiente Ajuste: - final memoria 85.- En base al tiempo cul de los tres algoritmos de ubicacin sera el mejor? El de Primer Ajuste, ya que comienza recorriendo la memoria desde el principio y escoge el primer bloque disponible que sea suficientemente grande. 86.- Algoritmo de reemplazo (reubicacin) Sacar de la memoria principal un proceso y poner en memoria secundaria para dar paso a un nuevo proceso. 87.- Ejemplo de Sistema de Colegas Tenemos un bloque inicial de 1 Mb. Si la solicitud es de 100kb. El resultado de aplicar en sistema de colegas se representara en el siguiente grfico.

88. Explique grficamente la traduccin de direcciones en un sistema de paginacin y de el concepto de paginacin. Es dividir a la memoria principal en trozos iguales de tamao fijo ( marcos de pgina) e igualmente cada proceso esta dividido en pequeos trozos de tamao fijo y del mismo tamao que los de la memoria llamados paginas

89. Exlique grficamente la traduccin de direcciones en un sistema con segmentacin y de el concepto de segmentacin. El programa y sus datos se dividen en un conjunto de segmentos de longitudes variables aunque existe una longitud mxima del segmento

10. Considere la siguiente direccin lgica 0000010111011110 donde n=6 y m= 10 (n bits mas significativos y m bits menos significativos) cuales son los pasos que se deben realizar para la traduccin de direcciones en un esquema de paginacin suponiendo que la pagina reside en el marco de memoria = 6. Extraer el numero de pagina de los n bits mas significativos Emplear el numero de pagina como ndice en la tabla de paginas del proceso para encontrar el numero de marco k El comienzo de la direccin fsica del marco es k *2 m y la direccin fsica del byte referenciado es este numero mas el desplazamiento.

PLANIFICACION DE MONOPROCESADOES

SISTEMA OPERATIVO UNIX 1. Cuales son los archivos que se deben modificar en Linux y que informacin se deben introducir en estos para crear un usuario. Escriba un ejemplo: nombre usuario prueba Passwd: base de datos de los usuarios Prueba:x:1005:1005::/home/prueba:/bin/bash /etc/group . grupos del sistema Prueba:x:1005: /etc/shadow medidas de seguridad de la contrasea cifrada Prueba:!:12173:0:99999:7::: 2. Enumere los pasos para determinar en Windows XP la longitud mnima de la contrasea

Inicio panel de control herramientas administrativas directiva de seguridad local directivas de cuentas Directiva de contrasea longitud mnima de contrasea. 3. Escriba el comando en Linux para cambiar los permisos de tal forma que el archivo quede de la siguiente manera: -rw-r-x--x propietario arch.sh chmod 651 arch.sh