Link para ver la presentación en prezi del cuestionario:
SISTEMAS OPERATIVOS
este blog es de la clase de sistemas operativos
lunes, 26 de noviembre de 2012
viernes, 23 de noviembre de 2012
tarea 2 de la unidad #3
CUESTIONARIO
1.- un sistema de computadora tiene suficiente espacio para contener cuatro programas en su memoria principal. La mitad del tiempo, estos programas están ociosos esperando E/S. ¿Qué fracción del tiempo de CPU se desperdicia?
1.- un sistema de computadora tiene suficiente espacio para contener cuatro programas en su memoria principal. La mitad del tiempo, estos programas están ociosos esperando E/S. ¿Qué fracción del tiempo de CPU se desperdicia?
R= le tomaría 16 bytes por cada 2 segundos
2.- Considere un sistema de intercambio en el que la memoria tiene agujeros con los siguientes tamaños en orden según su posición de memoria: 10K, 4K, 20K, 18K, 7K, 9K, 12K y 15K. ¿Cuál agujero se toma cuando hay solicitudes de segmento sucesivas de:
a).- 12K= 7K, 9K y 15K
b).- 10K= 4K y 12K
c).- 9K= 18K, 20K
si se usa primer ajuste? Repil;). Usando mejor ajuste, peor ajuste y siguiente ajuste.
3.-¿Qué diferencia hay entre una dirección física y una virtual?
R=Dirección física: la que llega al chip de memoria
Dirección lógica o virtual: la generada por la CPU
4.- empleando la tabla de páginas de la Fig. 4-8, de la dirección física que corresponde a cada una de las siguientes direcciones virtuales:
a).-20= 8192 a 12287.
b).-4100= 24576 a 28671.
c).- 8300=20480 a 24575
c).- 8300=20480 a 24575
5.-el procesador Intel 8086 no apoya la memoria virtual. No obstante, algunas compañías vendieron previamente sistemas que contenían un CPU 8086 no modificada y realizaban paginación. Utilice lo que sabe para sugerir como lo hicieron. (Sugerencia: piense en la ubicación lógica de la MMU.)
R=el número de marco de página, si lo hay, y este número se anexa al extremo de orden alto de la distancia, sustituyendo al número de página virtual y formando una dirección física que se puede enviar a la memoria.
R=el número de marco de página, si lo hay, y este número se anexa al extremo de orden alto de la distancia, sustituyendo al número de página virtual y formando una dirección física que se puede enviar a la memoria.
6.- si una introducción tarda 1 microsegundo y una falla de pagina tarda n microsegundos adicionales, deduzca una formula para el tiempo de introducción efectivo si ocurren fallas de pagina cada k instrucciones.
R= K=ms
7.- una maquina tiene un espacio de direcciones de 32 bits y paginas de 8K. la tabla de paginas esta totalmente en hardware, con una palabra de 32 bits por cada entrada. Cuando un proceso inicia, la tabla de páginas se copia en el hardware desde la memoria, a razón de una palabra cada 100 ns. Si cada proceso se ejecuta durante 100 ms(incluido el tiempo que toma cargar la tabla de paginas), ¿Qué fracción del tiempo de CPU se dedica a cargar las tablas de pagina?
R= por cada 32 bits carga en tiempo 500ms
7.- una maquina tiene un espacio de direcciones de 32 bits y paginas de 8K. la tabla de paginas esta totalmente en hardware, con una palabra de 32 bits por cada entrada. Cuando un proceso inicia, la tabla de páginas se copia en el hardware desde la memoria, a razón de una palabra cada 100 ns. Si cada proceso se ejecuta durante 100 ms(incluido el tiempo que toma cargar la tabla de paginas), ¿Qué fracción del tiempo de CPU se dedica a cargar las tablas de pagina?
R= por cada 32 bits carga en tiempo 500ms
8.-una computadora con direcciones de 32 bits usa una tabla de páginas de dos niveles, las direcciones virtuales se dividen en un campo de tabla de páginas de nivel superior de nueve bits y un campo de tabla de páginas de segundo nivel de once bits, además de una distancia. ¿Qué tamaño tienen las paginas y cuantas de ellas hay en el espacio de direcciones?
R=las tablas de segundo nivel correspondientes a O a 4M, 4M a 8M y los 4M superiores.
R=las tablas de segundo nivel correspondientes a O a 4M, 4M a 8M y los 4M superiores.
9.- a continuación se lista un programa corto en lenguaje ensamblador para una computadora con página de 512 bytes. El programa reside en la dirección 1020, y su apuntador a la pila esta en 8192 (la pila crece hacia 0). De la cadena de referencia a pagina generada por este programa. Cada instrucción ocupa cuatro bytes (una palabra), y las referencias tanto a instrucciones como a datos cuentan en 1.- cadena de referencia.
Cargar la palabra 6144 en el registro O
Meter el registro O en la pila
Invocar un procedimiento en 5120, agregando la dirección de retomo a la pila Restar la constante inmediata 16 del apuntador a pila
Comparar el parámetro real con la constante inmediata
Saltar si es igual a 5152
Meter el registro O en la pila
Invocar un procedimiento en 5120, agregando la dirección de retomo a la pila Restar la constante inmediata 16 del apuntador a pila
Comparar el parámetro real con la constante inmediata
Saltar si es igual a 5152
10.- Suponga que una dirección virtual de 32 bits se divide en cuatro campos, a, b, c y d. los primeros tres se utilizan para un sistema de tablas de páginas de tres niveles. El cuarto campo, d, es la distancia. ¿El número de páginas depende de los tamaños de los cuatro campos? Si no es así, ¿Cuáles importan y cuales no?
R=importan las primeras 2 ya que ellas generaran las instrucciones a seguir; c y d generaran las instrucciones dadas por a y b.
R=importan las primeras 2 ya que ellas generaran las instrucciones a seguir; c y d generaran las instrucciones dadas por a y b.
11.-una computadora cuyos procesos tiene 1024 páginas en sus espacios de direcciones mantiene sus tablas de páginas en la memoria. El gasto extra requerido para leer una palabra de la tabla de páginas es de 500 ns. Con objeto de reducir este gasto extra, la computadora tiene un TLB, que contiene 32 pares (pagina virtual marco de pagina físico) y puede realizar una consulta en 100 ns. ¿Qué tasa de aciertos se necesita para reducir el gasto medio a 200 ns?
R= 1024 bytes, con páginas de 4K, necesitaremos más de 1015 bytes para la tabla de páginas.
R= 1024 bytes, con páginas de 4K, necesitaremos más de 1015 bytes para la tabla de páginas.
12.- el TLB del VAX no contiene un bit R. ¿Por qué?
R=Si el TLB puede contener todas las páginas de uso pesado, la traducción puede efectuarse con tanta rapidez como con las tablas de páginas normales. Sin embargo, si ocurre una falla de TLB, habrá que examinar la tabla de páginas invertida.
R=Si el TLB puede contener todas las páginas de uso pesado, la traducción puede efectuarse con tanta rapidez como con las tablas de páginas normales. Sin embargo, si ocurre una falla de TLB, habrá que examinar la tabla de páginas invertida.
13.-una maquina tiene direcciones virtuales de 48 bits y direcciones físicas de 32 bits. Las páginas son de 8K ¿Cuántas entradas debe tener la tabla de páginas?
R=sólo requiere 8192 entradas.
R=sólo requiere 8192 entradas.
14.-una computadora tiene cuatro marcos de pagina. A continuación se muestran el tiempo de carga, el tiempo de ultimo acceso y los bits R y M para cada paginas(los tiempo están en tics del reloj):
Pagina cargada ultima ref . R M
Pagina cargada ultima ref . R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
a) ¿Cuál pagina se remplazará si se usa NRU?
R= 2
b) ¿Cuál pagina se remplazará si se usa FIFO?
R=0
c) ¿Cuál pagina se remplazará si se usa LRU?
R=2
d) ¿Cuál pagina se remplazará si se usa 2da oportunidad?
R=3
15.- si se emplea remplazó de paginas FIFO con 4 marcos de pagina y ocho paginas, ¿Cuántas fallas de pagina ocurrirán con la con la cadena de referencia 0172327103? Si los cuatro marcos inicialmente están vacíos?
R= le tocarían 47 marcos a cada proceso. Los cinco restantes constituirían una reserva que se usaría en caso de ocurrir fallas de página.
R= le tocarían 47 marcos a cada proceso. Los cinco restantes constituirían una reserva que se usaría en caso de ocurrir fallas de página.
16.-una computadora pequeña tiene cuatro marcos de página. En el primer tic del reloj, los bits R son 1111010, 1100 y 0001. Si se emplea el algoritmo de maduración con un contador de ocho bits, indique los valores de los cuatro contadores después del último tic.
R=Podrían requerirse 64 x 15 ms para cargar 64 páginas de 512 bytes, pero sólo 4 x 25 ms para cargar cuatro páginas de 8K.
R=Podrían requerirse 64 x 15 ms para cargar 64 páginas de 512 bytes, pero sólo 4 x 25 ms para cargar cuatro páginas de 8K.
17.- ¿Qué tiempo toma cargar un programa de 64K de un disco cuyo tiempo de búsqueda medio es de 30 ms, cuyo tiempo de rotación es de 20 ms y cuyas pistas contienen 32K
a) si se usan paginas de 2k?
R= 16K por 60 ms
a) si se usan paginas de 2k?
R= 16K por 60 ms
b)si se usan paginas de 4k?
R= 8K por 15ms
Las páginas están distribuidas aleatoriamente en el disco.
R= 8K por 15ms
Las páginas están distribuidas aleatoriamente en el disco.
18.- una de las primeras maquinas de tiempo compartido, la PDP-1, tenia una memoria de 4K palabras de 18 bits, y mantenía en memoria solo un proceso a la vez. Cuando el planificador decidía ejecutar otro proceso, el proceso que estaba en la memoria se escribía en un tambor de paginación, con 4K palabras de 18 bits alrededor de la circunferencia del tambor. El tambor podía comenzar a escribir (o leer) en cualquier palabra, no forzosamente en la palabra 0. ¿Por qué supone que se escogió este tambor?
R= por el tiempo de acceso vendrá impuesto por el tiempo de búsqueda de la pista y el tiempo de espera del sector.
R= por el tiempo de acceso vendrá impuesto por el tiempo de búsqueda de la pista y el tiempo de espera del sector.
19.-una computadora proporciona a cada proceso 65 536 bytes de espacio de direcciones dividido en páginas de 4096 bytes. Cierto programa tiene un tamaño de texto de 32 768, un tamaño de datos de 16 386 bytes y un tamaño de pila de 15 870 bytes. ¿cabra este programa en el espacio de direcciones? Si el tamaño de pagina fuera de 512 bytes, ¿cabria el programa? Recuerde que una página no puede contener partes de dos segmentos distintos.
R=Cada tabla de páginas tiene entradas para 1024 marcos de página de 4K, así que una sola tabla de
R=Cada tabla de páginas tiene entradas para 1024 marcos de página de 4K, así que una sola tabla de
Páginas maneja 4 megabytes de memoria. Un segmento de menos de 4M tendrá un directorio de páginas con una sola entrada, un apuntador a su única tabla de páginas.
tarea 1 de la unidad #3
aqui esta link para ver la presentacion en prezi de los temas de:
la multiprogramacion de particion fija y multiprogramacion de particion variable.
http://prezi.com/irdmt87fzmph/exposicion-de-los-temas-35-y-36/
la multiprogramacion de particion fija y multiprogramacion de particion variable.
http://prezi.com/irdmt87fzmph/exposicion-de-los-temas-35-y-36/
tarea 2 de la unidad #2
1.- Suponga que va a diseñar una arquitectura de computadora avanzada que realizará la conmutación de procesos por hardware, en lugar de tener interrupciones. ¿Qué información necesitaría la CPU? Describa cómo podría funcionar la conmutación de procesos por hardware.
R= En un sistema de multiprogramación, la CPU también conmuta de un programa a otro, ejecutando cada uno durante decenas o centenas de milisegundos. Si bien, estrictamente hablando, en un instante dado la CPU está ejecutando sólo un programa, en el curso de un segundo puede trabajar con varios programas, dando a los usuarios la ilusión de paralelismo. A veces se usa el término seudoparalelismo para referirse a esta rápida conmutación de la CPU entre programas, para distinguirla del verdadero paralelismo de hardware de los sistemas multiprocesador (que tienen dos o más CPU que comparten la misma memoria física).
2.- En todas las computadoras actuales, al menos una parte de los manejadores de interrupciones se escribe en lenguaje ensamblador. ¿Por qué?
R= Aunque cada proceso es una entidad independiente, con su propio contador de programa y estado interno, los procesos a menudo necesitan interactuar con otros procesos. Un proceso podría generar ciertas salidas que otro proceso utiliza como entradas.
3.- En un sistema con hilos, ¿hay una pila por hilo o una pila por proceso? Explique.
R= El hardware de interrupciones mete el contador de programa, la palabra de estado del programa y quizá uno o más registros en la pila
4.- ¿Qué es una condición de competencia?
R= El almacenamiento compartido puede estar en la memoria principal o puede ser un archivo compartido; la ubicación de la memoria compartida no altera la naturaleza de la comunicación ni los problemas que surgen.
5.- Considere una computadora que no cuenta con la instrucción TEST AND SET LOCK pero sí tiene una instrucción que intercambia el contenido de un registro y una palabra de memoria en una sola acción indivisible. ¿Se puede usar esta instrucción para escribir una rutina enter_region como la de la Fig. 2-10?
R= Ya tenemos una solución al problema de la región crítica que es directa. Antes de entrar en su región crítica, un proceso invoca enter_region, la cual realiza espera activa hasta que el candado está libre; luego adquiere el candado y regresa. Después de la región crítica el proceso invoca leave_region, que almacena un O en lock. Al igual que todas las soluciones basadas en regiones críticas, el proceso debe invocar enter_region y leave_region en los momentos correctos para que el método funcione. Si un proceso hace trampa, la exclusión mutua fallará.
6.- Bosqueje la forma en que un sistema operativo que puede inhabilitar interrupciones podría
Implementar semáforos.
R=La operación UP incrementa el valor del semáforo direccionado. Si uno o más procesos están durmiendo en espera de ese semáforo, imposibilitados de completar una operación DOWN previa, el sistema escoge uno de ellos (p. ej., al azar) y le permite completar su DOWN. Así, después de un up con un semáforo que tiene procesos durmiendo esperando, el semáforo seguirá siendo O, pero habrá un proceso menos que se halle en fase de durmiendo esperando. La operación de incrementar el semáforo y despertar un proceso también es indivisible
7.- En la sección 2.2.4 se describió una situación con un proceso de alta prioridad, H, y uno de baja prioridad, L, que condujo a la repetición infinita de H. ¿Ocurre el mismo problema si se usa planificación round robin en vez de planificación por prioridad? Explique.
R= La solución está en la introducción de variables de condición, junto con dos operaciones que se realizan con ellas, WA y SIGNAL. Cuando un procedimiento de monitor descubre que no puede continuar (p. ej., si encuentra lleno el buffer), ejecuta WAlT (esperar) con alguna variable de condición, digamos full! (lleno). Esta acción hace que el proceso invocador se bloquee, y también permite la entrada de otro proceso al que antes se le había impedido entrar en el monitor.
8.- Suponga que tenemos un sistema de transferencia de mensajes que usa buzones. Al enviar mensajes a un buzón lleno o tratar de recibirlos de un buzón vacío, un proceso no se bloquea, sino que recibe de vuelta un código de error. El proceso responde al código de error intentándolo de nuevo, una y otra vez, hasta que tiene éxito. ¿Da este esquema lugar a condiciones de competencia?
R= Un método distinto consiste en inventar una nueva estructura de datos, llamada buzón.
Un buzón es un lugar donde se almacena temporalmente cierta cantidad de mensajes, que normalmente se especifican cuando se crea el buzón. Si se usan buzones, los parámetros de dirección de las llamadas SEND y RECEIVE son buzones, no procesos. Cuando un SEC. 2.3 proceso trata de transmitir a un buzón que está lleno, queda suspendido hasta que se retira un mensaje de ese buzón, dejando espacio para uno nuevo.
9.- En la solución al problema de la cena de filósofos (Fig. 2-20), ¿por qué se asigna HUNGRY (hambriento) a la variable de estado en el procedimiento take_forks (tomar tenedores)?
R= Podríamos modificar el programa de modo que, después de tomar el tenedor izquierdo, el programa verifique si el tenedor derecho está disponible. Si no es así, el filósofo soltará su tenedor izquierdo, esperará cierto tiempo, y repetirá el proceso. Esta propuesta también fracasa, aunque por una razón distinta. Con un poco de mala suerte, todos los filósofos podrían iniciar el algoritmo simultáneamente, tomar su tenedor izquierdo, ver que su tenedor derecho no está disponible, dejar su tenedor izquierdo, esperar, tomar su tenedor izquierdo otra vez de manera simultánea, y así eternamente. Una situación así, en la que todos los programas continúan ejecutándose de manera indefinida pero no logran avanzar se denomina inanición (adopta este calificativo aun cuando el problema no ocurra en un restaurante italiano o chino).
10.- Considere el procedimiento put_forks (poner tenedores) de la Fig. 2-20. Suponga que se asigna el valor THINKING (pensando) a la variable de estado state después de las dos llamadas a test (probar), en lugar de antes. ¿Cómo afectaría este cambio la solución para el caso de tres filósofos? ¿Y para 100 filósofos?
R= Como acotación, vale la pena señalar que si bien los problemas de lectores y escritores y del peluquero dormido no implican transferencia de datos, pertenecen al área de IPC porque implican sincronización entre varios procesos.
11.- El problema de lectores y escritores se puede formular de varias formas en lo tocante a cuál categoría de procesos puede iniciarse y cuándo. Describa minuciosamente tres variaciones diferentes del problema, cada una de las cuales favorece (o no favorece) alguna categoría de procesos. Para cada variación, explique qué sucede cuando un lector o un escritor queda listo para acceder a la base de datos, y qué sucede cuando un proceso termina de usar la base de datos.
R= el primer lector que obtiene acceso a la base de datos ejecuta DOWN con el semáforo db. Los lectores subsecuentes se limitan a incrementar un contador, rc. Conforme los lectores salen, decrementan el contador, y el último en salir ejecuta UP con el semáforo para permitir que un escritor bloqueado, silo había, entre.
12.- Los planificadores round robin normalmente mantienen una lista de todos los procesos ejecutables, y cada proceso aparece una y sólo una vez en la lista. ¿Qué sucedería si un proceso ocurriera dos veces en la lista? ¿Puede usted pensar en alguna razón para permitir esto?
R= Antes de examinar algoritmos de planificación específicos, debemos pensar en qué está tratando de lograr el planificador. Después de todo, éste se ocupa de decidir una política, no de proveer un mecanismo. Se nos ocurren varios criterios para determinar en qué consiste un buen algoritmo de planificación.
13.- Cinco trabajos están esperando para ejecutarse. Sus tiempos de ejecución esperados son 9, 6, 3, 5 y X. ¿En qué orden deben ejecutarse sise desea minimizar el tiempo medio de respuesta? (Su respuesta dependerá de X.)
14.- Cinco trabajos por lotes, A a E, llegan a un centro de cómputo casi al mismo tiempo, y tienen tiempos de ejecución estimados de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas externamente) son 3, 5, 2, 1 y 4, respectivamente, siendo 5 la prioridad más alta. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo de retorno medio de los procesos. Ignore el gasto extra por conmutación de procesos.
(a) Round robin.
(b) Planificación por prioridad.
(c) Primero que llega, primero que se atiende (ejecutados en el orden 10, 6, 2, 4, 8).
(d) El primer trabajo más corto.
Para (a), suponga que el sistema está multiprogramado, y que cada trabajo recibe una parte equitativa del tiempo de CPU. Para (b) a (d), suponga que sólo se ejecuta un trabajo a la vez, hasta terminar. Todos los trabajos están limitados únicamente por CPU.
15.- Explique por qué se usa comúnmente la planificación de dos niveles.
R= porque es la forma más práctica de manejar los procesos intercambiados a disco, un planificador de dos niveles debe transferir procesos entre el disco y la memoria y también escoger los procesos a ejecutar de entre los que están en la memoria.
R= En un sistema de multiprogramación, la CPU también conmuta de un programa a otro, ejecutando cada uno durante decenas o centenas de milisegundos. Si bien, estrictamente hablando, en un instante dado la CPU está ejecutando sólo un programa, en el curso de un segundo puede trabajar con varios programas, dando a los usuarios la ilusión de paralelismo. A veces se usa el término seudoparalelismo para referirse a esta rápida conmutación de la CPU entre programas, para distinguirla del verdadero paralelismo de hardware de los sistemas multiprocesador (que tienen dos o más CPU que comparten la misma memoria física).
2.- En todas las computadoras actuales, al menos una parte de los manejadores de interrupciones se escribe en lenguaje ensamblador. ¿Por qué?
R= Aunque cada proceso es una entidad independiente, con su propio contador de programa y estado interno, los procesos a menudo necesitan interactuar con otros procesos. Un proceso podría generar ciertas salidas que otro proceso utiliza como entradas.
3.- En un sistema con hilos, ¿hay una pila por hilo o una pila por proceso? Explique.
R= El hardware de interrupciones mete el contador de programa, la palabra de estado del programa y quizá uno o más registros en la pila
4.- ¿Qué es una condición de competencia?
5.- Considere una computadora que no cuenta con la instrucción TEST AND SET LOCK pero sí tiene una instrucción que intercambia el contenido de un registro y una palabra de memoria en una sola acción indivisible. ¿Se puede usar esta instrucción para escribir una rutina enter_region como la de la Fig. 2-10?
R= Ya tenemos una solución al problema de la región crítica que es directa. Antes de entrar en su región crítica, un proceso invoca enter_region, la cual realiza espera activa hasta que el candado está libre; luego adquiere el candado y regresa. Después de la región crítica el proceso invoca leave_region, que almacena un O en lock. Al igual que todas las soluciones basadas en regiones críticas, el proceso debe invocar enter_region y leave_region en los momentos correctos para que el método funcione. Si un proceso hace trampa, la exclusión mutua fallará.
6.- Bosqueje la forma en que un sistema operativo que puede inhabilitar interrupciones podría
R=La operación UP incrementa el valor del semáforo direccionado. Si uno o más procesos están durmiendo en espera de ese semáforo, imposibilitados de completar una operación DOWN previa, el sistema escoge uno de ellos (p. ej., al azar) y le permite completar su DOWN. Así, después de un up con un semáforo que tiene procesos durmiendo esperando, el semáforo seguirá siendo O, pero habrá un proceso menos que se halle en fase de durmiendo esperando. La operación de incrementar el semáforo y despertar un proceso también es indivisible
7.- En la sección 2.2.4 se describió una situación con un proceso de alta prioridad, H, y uno de baja prioridad, L, que condujo a la repetición infinita de H. ¿Ocurre el mismo problema si se usa planificación round robin en vez de planificación por prioridad? Explique.
R= La solución está en la introducción de variables de condición, junto con dos operaciones que se realizan con ellas, WA y SIGNAL. Cuando un procedimiento de monitor descubre que no puede continuar (p. ej., si encuentra lleno el buffer), ejecuta WAlT (esperar) con alguna variable de condición, digamos full! (lleno). Esta acción hace que el proceso invocador se bloquee, y también permite la entrada de otro proceso al que antes se le había impedido entrar en el monitor.
8.- Suponga que tenemos un sistema de transferencia de mensajes que usa buzones. Al enviar mensajes a un buzón lleno o tratar de recibirlos de un buzón vacío, un proceso no se bloquea, sino que recibe de vuelta un código de error. El proceso responde al código de error intentándolo de nuevo, una y otra vez, hasta que tiene éxito. ¿Da este esquema lugar a condiciones de competencia?
R= Un método distinto consiste en inventar una nueva estructura de datos, llamada buzón.
9.- En la solución al problema de la cena de filósofos (Fig. 2-20), ¿por qué se asigna HUNGRY (hambriento) a la variable de estado en el procedimiento take_forks (tomar tenedores)?
R= Podríamos modificar el programa de modo que, después de tomar el tenedor izquierdo, el programa verifique si el tenedor derecho está disponible. Si no es así, el filósofo soltará su tenedor izquierdo, esperará cierto tiempo, y repetirá el proceso. Esta propuesta también fracasa, aunque por una razón distinta. Con un poco de mala suerte, todos los filósofos podrían iniciar el algoritmo simultáneamente, tomar su tenedor izquierdo, ver que su tenedor derecho no está disponible, dejar su tenedor izquierdo, esperar, tomar su tenedor izquierdo otra vez de manera simultánea, y así eternamente. Una situación así, en la que todos los programas continúan ejecutándose de manera indefinida pero no logran avanzar se denomina inanición (adopta este calificativo aun cuando el problema no ocurra en un restaurante italiano o chino).
10.- Considere el procedimiento put_forks (poner tenedores) de la Fig. 2-20. Suponga que se asigna el valor THINKING (pensando) a la variable de estado state después de las dos llamadas a test (probar), en lugar de antes. ¿Cómo afectaría este cambio la solución para el caso de tres filósofos? ¿Y para 100 filósofos?
R= Como acotación, vale la pena señalar que si bien los problemas de lectores y escritores y del peluquero dormido no implican transferencia de datos, pertenecen al área de IPC porque implican sincronización entre varios procesos.
11.- El problema de lectores y escritores se puede formular de varias formas en lo tocante a cuál categoría de procesos puede iniciarse y cuándo. Describa minuciosamente tres variaciones diferentes del problema, cada una de las cuales favorece (o no favorece) alguna categoría de procesos. Para cada variación, explique qué sucede cuando un lector o un escritor queda listo para acceder a la base de datos, y qué sucede cuando un proceso termina de usar la base de datos.
R= el primer lector que obtiene acceso a la base de datos ejecuta DOWN con el semáforo db. Los lectores subsecuentes se limitan a incrementar un contador, rc. Conforme los lectores salen, decrementan el contador, y el último en salir ejecuta UP con el semáforo para permitir que un escritor bloqueado, silo había, entre.
12.- Los planificadores round robin normalmente mantienen una lista de todos los procesos ejecutables, y cada proceso aparece una y sólo una vez en la lista. ¿Qué sucedería si un proceso ocurriera dos veces en la lista? ¿Puede usted pensar en alguna razón para permitir esto?
R= Antes de examinar algoritmos de planificación específicos, debemos pensar en qué está tratando de lograr el planificador. Después de todo, éste se ocupa de decidir una política, no de proveer un mecanismo. Se nos ocurren varios criterios para determinar en qué consiste un buen algoritmo de planificación.
13.- Cinco trabajos están esperando para ejecutarse. Sus tiempos de ejecución esperados son 9, 6, 3, 5 y X. ¿En qué orden deben ejecutarse sise desea minimizar el tiempo medio de respuesta? (Su respuesta dependerá de X.)
14.- Cinco trabajos por lotes, A a E, llegan a un centro de cómputo casi al mismo tiempo, y tienen tiempos de ejecución estimados de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas externamente) son 3, 5, 2, 1 y 4, respectivamente, siendo 5 la prioridad más alta. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo de retorno medio de los procesos. Ignore el gasto extra por conmutación de procesos.
Para (a), suponga que el sistema está multiprogramado, y que cada trabajo recibe una parte equitativa del tiempo de CPU. Para (b) a (d), suponga que sólo se ejecuta un trabajo a la vez, hasta terminar. Todos los trabajos están limitados únicamente por CPU.
15.- Explique por qué se usa comúnmente la planificación de dos niveles.
lunes, 29 de octubre de 2012
Suscribirse a:
Entradas (Atom)
