06 Oct
EXAMEN U 2
I.- Escribe dentro de los paréntesis el nombre del concepto al que se refiere el texto
- (Procesos Cooperativos) Es un grupo de procesos que se afecta durante su ejecución concurrente.
- (Hilo) Es una unidad básica de utilización de la CPU, se conoce también como proceso ligero.
- (CLP – Calendarización a Largo Plazo) Es un tipo de calendarización que selecciona un trabajo para ingresar al sistema y balancear la carga de la CPU.
- (Cola de procesos listos) Es una estructura de datos que mantiene el conjunto de procesos que esperan por tiempo de CPU.
- (CLP – Calendarización a Largo Plazo) Es un tipo de calendarización que se invoca solo cuando un proceso deja el sistema.
- (Multiprogramación) El objetivo primordial es mantener ocupada la CPU la mayor cantidad de tiempo.
- (Despachador) Es el módulo que da el control de la CPU al proceso que ha sido seleccionado.
- (Esperando – Waiting – Blocked) Un proceso queda en este estado cuando no puede continuar con su ejecución porque espera un dato o un dispositivo.
- (Eficiencia) Es un criterio de evaluación de un algoritmo de calendarización que se refiere al número de procesos terminados por unidad de tiempo.
- (Administrador del procesador) Módulo del SO responsable de la creación, eliminación, sincronización y comunicación de los procesos.
- (CMP – Calendarización a Mediano Plazo) Es un tipo de calendarización que maneja las prioridades de los procesos sacando un proceso y trayendo a otro de la memoria.
- (Compartir información, Aceleración de cómputo, Modularidad, Conveniencia) Es una razón para desarrollar procesos cooperativos.
- (Tiempo de Respuesta) Es un criterio de evaluación de un algoritmo de calendarización que se refiere al tiempo que pasa desde que ocurre la petición hasta que se produce la primera respuesta.
- (SJF – Shortest Job First) Es un algoritmo de calendarización que selecciona el proceso con el menor tiempo restante.
- (PCB o BCP – Bloque de Control de Proceso) Es una estructura de datos que contiene información sobre la ejecución de un proceso.
- (Exclusión Mutua) Solo un proceso puede utilizar el área de memoria compartida.
- (Semáforo) Es un mecanismo que asegura la exclusión mutua mediante la actualización atómica de una variable.
- (CCP – Calendarización a Corto Plazo, CLP) Es un tipo de calendarización que selecciona un proceso para ejecución.
- (Sección Crítica) Es una sección de código que afecta una sección de memoria compartida.
- (Hilo) Tipo de proceso con una identificación, un contador de proceso, un conjunto de registros y una pila.
Abiertas
1.- ¿Cuáles son los eventos que causan las transiciones de estado?
Interrumpido, Admitido, Despachador de planificación, Salir, Espera de entrada y salida, Terminación de entrada y salida.
2.- ¿Qué ocurre cuando se termina el tiempo de atención (Quantum) de un proceso?
El temporizador se apagará y provocará una interrupción que se comunica al sistema operativo. Se ejecuta una conmutación de contexto, y el proceso será puesto al final de la cola de listos. El planificador del CPU seleccionará entonces el siguiente proceso en la cola de listos.
3.- Ejercicio
(No se proporciona información sobre el ejercicio).
4.- ¿Cómo funciona el mecanismo de mensajes indirectos?
Respondida en el otro.
5.- ¿Cómo funcionan las colas multinivel?
Particiona la cola de procesos listos en diferentes colas separadas. Los procesos son permanentemente asignados a una cola basados en alguna propiedad de los procesos como: tamaño de memoria, prioridad de procesos, tipo de proceso.
Los procesos se clasifican fácilmente en grupos diferentes. Los procesos se asignan de forma permanente a una cola, por lo general con base en alguna propiedad del proceso, luego estas colas se resuelven utilizando algún algoritmo.
6.- ¿Cuál es el aspecto sobre el que se basa la implantación de los semáforos?
En donde un solo CPU es compartido entre muchos procesos. La espera ocupada desperdicia ciclos de CPU, mismos que algún otro proceso podría utilizar de manera productiva.
1.- Es un tipo de calendarización que selecciona un proceso cuando se le termina el tiempo al proceso que estaba en ejecución:
CCP – Calendarización a Corto Plazo
2.- Es una estructura de datos que mantiene la información de los procesos:
BCP o PCB – Bloque de Control de Proceso
3.- Es el módulo que asigna físicamente el procesador al proceso seleccionado para ejecución:
Despachador
4.- Un proceso queda en este estado cuando no puede continuar con su ejecución porque espera un dato o un dispositivo:
Esperando – Waiting
5.- Es un criterio de evaluación de un algoritmo de calendarización que se refiere al tiempo que pasa un proceso desde que entra hasta que termina:
Tiempo Total
6.- Es un grupo de procesos que se ejecutan con concurrentemente y requieren comunicarse:
Procesos Cooperativos
7.- Es un proceso creado por otro proceso y comparte los recursos del proceso que lo creó:
Hilo
8.- Es un tipo de calendarización que maneja las prioridades de los procesos, transfiriendo procesos de memoria al almacenamiento secundario y viceversa:
CMP – Calendarización a Mediano Plazo
9.- Ocurre cuando un proceso en ejecución modifica los datos compartidos con otro(s) procesos(s) de forma que se obtienen resultados inesperados:
Inconsistencia de Datos
10.- Es un criterio de evaluación de un algoritmo de calendarización que se refiere al tiempo que pasa desde que entra un proceso hasta que sale:
Tiempo Total
11.- Es un tipo de calendarización que selecciona un proceso nuevo para su ejecución:
CCP – Calendarización a Corto Plazo
12.- Es una sección de código que afecta una sección de memoria compartida:
Sección Crítica
13.- Es una modalidad de calendarización, donde el procesador se le retira un proceso en ejecución para asignarse a un proceso con mayor prioridad:
Calendarización por prioridad
14.- Es un mecanismo que habilita a un solo proceso para utilizar el área de memoria compartida:
Exclusión Mutua
15.- Es un mecanismo del SO que asegura la exclusión mutua mediante la encapsulación de los procesos de software:
Monitores
Explica
¿Cuáles son las tres condiciones que debe proveer una solución de concurso/carrera?
Exclusión mutua, Progreso, Espera limitada.
Explica la solución propuesta por turnos y bandera (algoritmo3) para la exclusión mutua en el problema de productor-consumidor ¿Cuáles son las condiciones que no se cumplen?
(No se proporciona información sobre el algoritmo 3).
¿Qué es lo que hace que funcione correctamente un semáforo en la solución de exclusión mutua?
Espera ocupada*. El uso de variables como wait y signal, esto hace que solo deja pasar un proceso a la vez aplicando la atomicidad.
¿Cómo funciona el mecanismo de mensajes?
Hace que los procesos se comuniquen y sincronicen sin la utilización de la memoria compartida, con varias formas de comunicarse: Comunicación directa (se debe de nombrar quien es el receptor o transmisor), Comunicación indirecta (los mensajes son enviados o recibidos de un casillero, buzón o puerto).
¿Cómo afecta el tamaño del quantum en Round Robín (RR) a) si es muy pequeño?
Entra varias veces (los procesos) porque tiene poco quantum, pero va a tardar más tiempo en finalizar el proceso.
¿Si es muy grande?
Los procesos entran un menor número de veces a procesamiento, pero va a tardar menos tiempo en finalizar el proceso porque el quantum es más grande.
Deja un comentario