Parcial Duran 1°Cuatri tema B.pdf PDF

Preview

Summary

SISTEMAS OPERATIVOS WC2157808 2013 MANO MODELO DE RESOLUCION PARCIAL UNICO. NOTA: La excede el contenido de las respuestas requeridas y se incluyen aclaraciones del punto 3, C en el punto 4, explicaciones adicionales del uso del comando grep. Una utiliza cuatro procesos que se cargan en la memoria l...

Description

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

NOTA: La resolución excede el contenido de las respuestas mínimas requeridas y se incluyen aclaraciones adicionales; gráficos del punto 3, código C en el punto 4, explicaciones adicionales del uso del comando grep. 1- Una planificación utiliza cuatro procesos que se cargan en la memoria según los tiempos especificados en ms. El planificador los comienza a ejecutar, según SRTN [Shortest Remaining Time Next]. Se considera despreciable el tiempo de intervención de Sistema Operativo y no se representa. La expulsión se produce solo por la llegada de nuevos procesos, si corresponde. Si el proceso no terminó se encola al final de listos. El proceso 1080 recibe una interrupción a 1 ms de entrar en ejecución y permanece en espera de I/O, por 3 ms, el retorno se evalúa como la llegada de un nuevo proceso.

a) Efectuar un diagrama de Gantt, representando la operación completa.(Estados,Colas)

b) Realizar una tabla con los tiempos de respuesta y finalización de cada proceso

Página 1 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

c) Realizar un diagrama de Gantt FCFS [First Come Firts Served]

d) Realizar una tabla con los tiempos de respuesta y finalización de cada proceso.

Página 2 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

2- Un espacio de memoria compuesto de 24 páginas de 4 KiB (KibiBytes) está ocupado según lo mostrado en el gráfico. Se desea cargar tres nuevos procesos P9, P10 y P11 todos de 3200 Bytes, según el algoritmo del primer ajuste, búsqueda en sentido de las direcciones crecientes Se solicita.

a) Graficar la ubicación de los nuevos procesos.

b) Escribir una lista enlazada para huecos y para procesos luego de la carga P1(400,2); P9(402,1); P10(403,1); P2(404,1); P11(405,1); H2(406,3); P3(409,3); H3(40C,1); P4(40D,1); H4(40E,2); P5(410,2); H5(412,1); P6(413,1); H6(414,1); P7(415,1); H7(416,1); P8(417,1) c) ¿Cuál es el espacio perdido por fragmentación externa? ( relevado del gráfico ) Espacio fragmentado 9 páginas (relevado) = Espacio libre. Espacio calculado Tamaño promedio de los procesos = 1,34 Paginas Fi =N° 11 * 1,34 * 0,5 = 7,35 Páginas. d) Mediante el uso de tres Bytes confeccione un mapa de bits de páginas libres luego de la carga

Página 3 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

3- Enumere y explique brevemente los principales modelos de núcleos de los sistemas operativos Sistemas Monolíticos: El sistema operativo se escribe en como una colección de procedimientos enlazados entre si en un solo programa binario extenso. No se separan estructuras independientes.

Sistemas de capas: El sistema se organiza en capas cada una sobre la otra mediante una relación jerárquica .El primer sistema fue el THE y luego el Multics.

Microkernels: Basado en el sistema por capas el límite entre el usuario y el sistema operativo podía moverse de modo de reducir la complejidad del núcleo basándolo en módulos pequeños pero confiables, derivando la complejidad al nivel del usuario.

Modelo Cliente Servidor: es una variante del microkernel consiste en dividir los procesos en procesos clientes y procesos servidores. Se administra la complejidad para cada perfil entre procesos clientes y procesos servidores. Se puede definir para una misma máquina o entre varias máquinas (uso más conocido).

Página 4 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

Máquinas Virtuales – Diseño que tiene sus orígenes en el sistema VM/370 consiste en un programa monitor que permite virtualizar distintas máquinas (Vista del SO) para los usuarios. Hoy el diseño cuenta con varias formas Hipervisores, paravirtualizaciones, etc.

Exokernels . Consiste en un programa de la capa inferior que permite asignar recursos a las máquinas virtuales incluso para distintos entornos. Ejemplo maquinas 8086 virtuales en entorno de usuario sobre Pentium.

Bibliografía y gráficos Sistemas Operativos Modernos 3ra ed Andrew S. Tanenbaum

Página 5 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO.

4- Explique el concepto de Dormir y Despertar en el contexto de IPC, mencione el problema de inversión de prioridad. Utilice el ejemplo de productor consumidor en la explicación. Uno de los problemas de la espera ocupada es el caso de la inversión de prioridad, “Priority inversion problem” una computadora con dos procesos, uno con prioridad alta PA y otro con prioridad baja PB podría ocurrir que PB en la sección crítica y PA ingresa a la espera activa expulsando a PB, este último nunca se planificara, por lo que tampoco dejara su sección crítica. PA itera en forma indefinida (Se gasta tiempo de CPU y no se realiza un trabajo) “Starvation” o inanición. Una solución a este problema es incluir una acción de dormir otra de despertar que bloquea los procesos que no pueden realizar su trabajo y los despierta cuando los recursos están disponibles. Un ejemplo sería dos procesos uno (productor) que coloca elementos en un Buffer limitado (n elementos) y otro que procesa y borra los elementos almacenados (consumidor). Cuando el buffer se llena el productor se bloquea (dormir) “sleep” y se despierta cuando puede seguir produciendo. El otro caso es el consumidor que se bloquea (dormir) cuando no hay elementos en el buffer y se despierta “wakeup” cuando hay elementos que consumir. La sincronización puede llevarse a cabo con semáforos, mensajes o bien monitores. #define N 100 int cuenta = 0;

/* número de ranuras en el búfer */ /* número de elementos en el búfer */

void productor(void) { int elemento; while (TRUE) { /* se repite en forma indefinida */ elemento = producir_elemento(); /* genera el siguiente elemento */ if (cuenta == N) sleep(); /* si el búfer está lleno, pasa a inactivo */ insertar_elemento(elemento); /* coloca elemento en búfer */ cuenta = cuenta + 1; /* incrementa cuenta en búfer */ if (cuenta == 1) wakeup(consumidor); /* ¿estaba vacío el búfer? */ } } void consumidor(void) { int elemento; while (TRUE) { /* se repite en forma indefinida */ if (cuenta == 0) sleep(); /* si búfer está vacío, pasa a inactivo */ elemento = quitar_elemento(); /* saca el elemento del búfer */ cuenta = cuenta – 1; /* disminuye cuenta de elementos en búfer */ if (cuenta==N–1) wakeup(productor); /* ¿estaba lleno el búfer? */ consumir_elemento(elemento); /* imprime el elemento */ } }

El problema del productor-consumidor con una condición de carrera fatal

Bibliografía Sistemas Operativos Modernos 3ª ed Andrew S. Tanenbaum.

Página 6 de 7

SISTEMAS OPERATIVOS – WC2157808 - 2013 - C1- MANO MODELO DE RESOLUCION PARCIAL UNICO. 5- Con relación a la guía del trabajo de laboratorio responder. a) ¿Qué indica el prompt de terminal $ y # (configuración por defecto)?

$ Usuario común # root o superusuario b) Enumere editores y sus cacterísticas, usados en Linux. vi vim gvim nano o pico gedit

Editor nativo de Unix. Editor Vi mejorado Editor Vi mejorado gráfico Editores livianos Editor gráfico de consola

c) ¿Qué extensiones de archivo son usadas por el compilador y editores vistos en laboratorio?

.c .C ó .cc .i .ii .S, .s .o

Fuente C Fuente C++ código fuente C preprocesado código cuente C++ preprocesado Código fuente lenguaje ensamblador código objeto compilado.

d) ¿Qué función cumple el comando grep y cuál es su equivalente en Windows.? Filtro de cadenas de texto (ASCII y UNICODE) en Windows find El filtro grep de Unix posee muchas más prestaciones que find. Tiene dos versiones más, una versión rápida, parecida a find fgrep “fast grep” que solo busca coincidencia de patrones y una versión mejorada egrep “enhanced grep” que permite trabajar con otro algoritmo, ampliando la sintáxis para uso de las expresiones regulares en el string del comando.

Página 7 de 7...