Test SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9)

Documentos relacionados
Conceptos de Planificación

RELOJES DE TIEMPO REAL ÍNDICE

ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS

Sincronización de Threads

Acceso coordinado a recursos compartidos

Convivencia Gestión de Procesos

Unidad 2: Gestión de Procesos

Sistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav

PLANIFICACION DE LA CPU

Objetivos de la Planificación. Planificación Monoprocesador. Tipos de Planificación. Tiempo de respuesta Productividad Eficiencia del procesador

Funciones POSIX III Funciones POSIX III. No Nombrados Nombrados. sem_open sem_open. sem_close sem_close. sem_unlink sem_unlink

PRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador.

Capítulo 5: Despacho de CPU

Sistemas Operativos. Grado Ingeniería Informática. TGR Procesos.

Tema 2: Gestión de la CPU

Sistemas Operativos (Parte 2)

INDICE 1. Introducción 2. Entrada / Salida: Principios y Programación 3. Procesos

Planificación de Monoprocesadores.

Interbloqueo. Concurrencia: Interbloqueo e Inanición

Sistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 1ª parte: planificación en monoprocesador

Concurrencia. Primitivas IPC con bloqueo

ARQUITECTURA DE COMPUTADORES

SISTEMAS OPERATIVOS: PROCESOS. Planificación de procesos

Planificación multiprocesador. Niveles de granularidad. Niveles de granularidad. Niveles de granularidad. Planificación multiprocesador - SSOO I

*** SOLUCIONES *** SISTEMAS OPERATIVOS Examen Parcial 24 de Abril de 2010

Sistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria

dit Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM UPM Copyright 2007, Juan Antonio de la Puente

- Bajo que condiciones el algoritmo de planifiación de procesos FIFO (FCFS) resultaría en el tiempo de respuesta promedio más pequeño?

5.- Despacho de CPU. Utilización máxima de CPU con multiprogramación. Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O

Sistemas operativos 2ª edición. Capítulo 4 Planificación del procesador (extracto de las transparencias del libro)

SISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos

SISTEMAS OPERATIVOS, 10 de septiembre de 2009 Examen Convocatoria Extraordinaria

Concurrencia de Procesos

Facultad de Ingeniería Industrial y de Sistemas v2.0 MA781U PLANIFICACION DE PROCESOS

Sistemas Operativos Tema 6. Planificación de procesos José Miguel Santos Alexis Quesada Francisco Santana

El modelo de Procesos

6. Planificación. Los procesos tienden a tener ráfagas de ejecución (CPU-burst) y ráfagas de espera de operaciones de E/S (I/O burst).

Gestión de Procesos. Concepto. Concepto y criterios de planificación. Utilización del procesador:

Relojes de Tiempo Real Relojes de Tiempo Real. Métricas Métricas. de Tiempo de Tiempo. Sistemas Sistemas de Relojes de Relojes

Contenido 1. INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS PROCESOS Prólogo...

Administración del Procesador

Hilos Secciones Stallings:

Sistemas Operativos. Procesos

1 ( 3,5 puntos) Responda, justificando sus respuestas, a las siguientes cuestiones:

Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.

Sistemas Operativos Tema 2: Estructura del computador José Miguel Santos Alexis Quesada Francisco Santana

SISTEMAS OPERATIVOS:

Sincronización entre procesos (aka: semáforos)

Sistemas informáticos industriales. Sistemas Operativos

Sistemas Operativos. Práctica 2: Scheduling

Sistemas Operativos II Junio 2006 Nombre:

FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS

1. Sistema Operativo Unix

Seminario Diseño y construcción de microrrobots Planificador de monoprocesadores Marzo 2006 SEMINARIO DISEÑO Y CONSTRUCCIÓN DE MICRORROBOTS

SISTEMAS EN TIEMPO REAL

Procesos Definición y Estados

1. Interfaz de llamadas a la librería de fluxes

Procesos. Planificación del Procesador.

Programación Concurrente y Paralela. Unidad 1 Introducción

Introducción a los Sistemas Operativos S.O.

1. Escalabilidad de transacciones de un motor de búsqueda Web.

Programación Concurrente

EJERCICIOS TEMAS 1 Y 2 - SO SOLUCIONES

Tareas Periódicas en POSIX

Concurrencia. Programación Concurrente. Espera ocupada. Primitivas IPC con bloqueo

SOLUCIONES. Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática

T5-multithreading. Indice

SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008

Fac. de Informática / Escuela Univ. Informática SISTEMAS OPERATIVOS Examen Primer Parcial 5 de mayo de 2007

El kernel forma parte del sistema operativo, para ser más claros es el núcleo, la parte más importante.

Sistemas Operativos Distribuidos

SOLUCIONES. SISTEMAS OPERATIVOS Convocatoria de septiembre, 12 de septiembre de 2007

Clase práctica - Problemas de Sincronización. Sistemas Operativos - 1c 2012

Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.

Mercedes Fernández Redondo

1. Para qué sirve un Descriptor de Dispositivo? Qué funciones del sistema operativo acceden a ellos y para qué?

Dispones de dos horas y media para completar el examen

Planificación de Procesos. Módulo 5. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco

Uso de recursos compartidos

Unidad 2: Gestión de Procesos

Facultad de Ingeniería Industrial y de Sistemas v1.1 MA781U CONCEPTOS INICIALES CASOS DE USO

Concurrencia Monitores. Guillermo Román Díez

7. Programación Concurrente

Definición de S. Tiempo Real

Dr. Hernán Merlino Dr. Pablo Pytel

Tiempo real. Juan Antonio de la Puente DIT/UPM. Tiempo real. Comprender el papel del tiempo en el diseño y realización de sistemas de tiempo real

SOLUCIONES A ALGUNOS DE LOS EJERCICIOS DE GESTION DE PROCESOS P1: P2: P3:

Tema 1: Introducción a los S.O. Ejercicios de Planificiación de Procesos

2) Tenemos un sistema informático con una sola CPU que está gestionada mediante una cola multinivel con realimentación.

UPM Gestión del tiempo real

Tema 1: Programación Multiproceso. Curso

Planificación en Servidores de Información

PROBLEMAS TEMA 1: Estructuras de interconexión de un computador

Tema 12: El sistema operativo y los procesos

Plataformas de Tiempo Real

Comunicación y sincronización

Participantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro

de Gran Canaria Centro de Tecnología Médica Programación Concurrente

TEMA 3: EL NÚCLEO DE UN SISTEMA OPERATIVO

Transcripción:

Test SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9) Temas: Planificación Sincronización y Comunicación entre Procesos Funciones POSIX: Semáforos, mutex, memoria compartida Relojes POSIX Señales POSIX Temporizadores POSIX: tareas periódicas El test es de respuesta única, se debe marcar una sola de las respuestas. 1. El planificador realiza la siguiente tarea: 1. Cambia de contexto 2. Expulsa el proceso actual en ejecución e introduce un nuevo proceso en el uso de la CPU 3. Decide cual es el siguiente proceso preparado que debe usar la CPU 2. Los objetivos de un planificador son: 1. Maximizar el tiempo de retorno de los procesos 2. Minimizar el coeficiente de utilización de la CPU 3. Minimizar el tiempo de espera 3. El cambio de contexto es realizado por: 1. El planificador 2. El despachador 3. La aplicación del usuario 4. El proceso init 4. En un algoritmo de planificación expulsivo la decisión de planificación se realiza: 1. Cuando un proceso pasa de estado de ejecución a estado suspendido 2. Cuando un proceso pasa de estado de ejecución a estado preparado 3. Cuando un proceso pasa de estado suspendido a estado preparado 5. El algoritmo de planificación FCFS: 1. Es expulsivo 2. Minimiza el tiempo de espera 3. Optimiza la utilización de la CPU 4. El tiempo de respuesta presenta muy poca varianza

6. El algoritmo de planificación por prioridades: 1. Las prioridades dinámicas provocan el problema de inanición en procesos de baja prioridad 2. Puede ser expulsivo y no expulsivo 3. Los procesos largos son penalizados 7. El algoritmo de planificación mediante clases de prioridades: 1. Utiliza un único algoritmo de planificación basado en prioridades 2. Utiliza un algoritmo SJF para planificar entre colas 3. Los procesos pueden cambiar dinámicamente entre las distintas colas de planificación 4. La cola de procesos preparados está formada por múltiples colas utilizando diferentes algoritmos 8. POSIX define al menos las siguientes políticas de planificación: 1. Planificación basada en prioridades (FIFO y Round Robin, Tiempo compartido sin prioridades 2. FCFS, SJF, Round Robin 3. Colas de prioridades, SRTF, Round Robin 4. FCFS, Round Robin, SRTF 9. Una condición de carrera se produce cuando: 1. Se inclumple la seriabilidad 2. La ejecución de la tareas concurrente genera resultados diferentes en cada ejecución 3. Todas las anteriores 10. El problema de sincronización de tareas concurrentes mediante una sección crítica plantea: 1. Una parte del código que debe ejecutarse con máxima prioridad 2. Una sección de código que solo puede estar siendo ejecutada concurrentemente por una tarea 3. Una sección de código que solo puede ser ejecutada por una de las tareas 11. La operación V de un semáforo: 1. Incrementa el contador del semáforo y, si el resultado es positivo, despierta a proceso en la cola 2. Decrementa el contador del semáforo y, si el resultado es negativo suspende el proceso en la cola asociada 3. Incrementa el contador del semáforo y, si el resultado es negativo o cero, despierta a proceso en la cola del semáforo 4. Decrementa el contador del semáforo y suspende el proceso en la cola asociada

12. El contador de un semáforo POSIX indica: 1. El número de procesos que pueden acceder a la sección crítica sin suspenderse si es positivo 2. El número de procesos suspendidos en la cola asociada al semáforo si es positivo 3. El número de procesos que pueden acceder a la sección crítica sin suspenderse si es negativo 13. Para implementar una sección crítica mediante semáforos se deben usar las operaciones P,V del siguiente modo: 1. Operación V en la sección de entrada, operación P en la sección de salida 2. Operación P en la sección crítica, operación V en la sección restante 3. Operación P en la sección de entrada, operación V en la sección de salida 14. El interbloqueo entre procesos con recursos compartidos mediante semáforos se produce cuando: 1. Ninguno de los procesos accede a la sección crítica y quedan estado suspendido 2. Un proceso de mayor prioridad está en estado suspendido a la espera de uno de menor prioridad 3. Varios procesos acceden a dos recursos compartidos con dos semáforos de forma anidada no atómica 15. La operación V es implementada en POSIX mediante la llamada al sistema: 1. sem_wait() 2. sem_post() 3. sem_trywait() 4. sem_getvalue() 16. La inicialización de un semáforo nombrado es implementada en POSIX mediante la llamada al sistema: 1. sem_init() 2. sem_trywait() 3. sem_open() 4. sem_create() 17. El acceso a una sección crítica mediante mutex POSIX se realiza: 1. pthread_mutex_lock() en la sección de entrada, y pthread_mutex_unlock() en la sección de salida 2. pthread_mutex_wait() en la sección de entrada, y pthread_mutex_post() en la sección de salida 3. pthread_mutex_unlock() en la sección de entrada, y pthread_mutex_lock() en la sección de salida

18. La operación P de mutex es implementada en POSIX mediante la llamada al sistema: 1. sem_lock() 2. sem_trylock() 3. Todas las anteriores 19. La creación e inicialización de una región de memoria compartida es implementada en POSIX mediante la llamada al sistema: 1. shm_init() 2. shmat() 3. shmget() 4. shmctl() 20. La comunicación entre procesos mediante colas de mensajes de forma síncrona, establece un canal con: 1. Capacidad finita para almacenar mensajes no leídos 2. Capacidad cero para almacenar mensajes no leídos 3. Notificación mediante del número de mensajes recibidos 4. Control encolado por prioridades 21. El uso de métricas de tiempo densas está ligado a: 1. Sistemas distribuidos con relojes locales 2. Sistemas síncronos, en los cuales los eventos ocurren en intervalos de tiempo preestablecidos 3. Sistemas que exhiben un comportamiento totalmente discreto 22. Las propiedades de un reloj ideal son: 1. Estabilidad, resolución, exactitud 2. Resolución, época, precisión 3. Uniformidad, resolución, viveza 23. Las propiedades estáticas de un reloj real son: 1. Granularidad, exactitud, estabilidad 2. Resolución, rango de valores 3. Uniformidad, resolución, viveza 4. Resolución, época, precisión

24. La distancia en tiempo real entre dos tiempos de reloj consecutivos se define como: 1. Exactitud 2. Resolución 3. Granularidad 25. La estructura timespec que especifica el tiempo de reloj en formato POSIX contiene: 1. Un campo de tipo entero con el número de segundos y un campo de tipo entero largo con el número de nanosegundos desde el encendido del equipo 2. Un campo con el número de segundos y un campo con el número de microsegundos transcurridos 3. Dos campos: número de segundos y nanosegundos transcurridos desde la época POSIX 4. Cuatro campos: horas, minutos, segundos, nanosegundos transcurridos 26. Se dice que una señal POSIX es atrapada cuando 1. Se ejecuta el manejador de señal cuando se deposita 2. El proceso asociado emprende una acción con base a ella 3. La señal está bloqueada pendiente de ser depositada 4. Se ignora el manejador cuando es depositada 27. La llamada al sistema POSIX para enviar una señal de tiempo real a un proceso es: 1. kill() 2. sigsend() 3. sigqueue() 28. Las señales POSIX de tiempo real: 1. Se ejecutan por orden de llegada sin prioridades 2. Se ejecutan según su prioridad con la señal de mayor número primero 3. Se ejecutan según su prioridad con la señal de menor número primero 4. Se ejecutan de forma asíncrona con los intervalos de reloj 29. La llamada al sistema sigwait() permite a un thread quedar bloqueado esperando por la aparición de una señal. Esta función realiza las siguientes tareas: 1. Atómicamente bloquea el conjunto de señales pasada como parámetro, pasa el thread a estado suspendido esperando por la señal 2. Cuando la señal aparece boquea el conjunto de señales pasado como parámetro, y pasa el thread a estado preparado 3. Cuando la señal aparece desbloquea el conjunto de señales pasado como parámetro y ejecuta el manejador asociado a la señal

30. La estructura itimerspec permite asignar el valor de un temporizador, para ello contiene los siguientes campos: 1. Un solo campo con el valor inicial del temporizador 2. Un campo con el valor inicial del temporizador, y un campo con el valor del incremento del mismo 3. Tres campos con el valor inicial del temporizador, el valor a recargar cuando expire el temporizador, y la resolución del reloj de temporización 4. Un campo con el valor inicial del temporizador, y un campo con el valor a recargar cuando expire el temporizador SOLUCIONES: 1) 3 11) 3 21) 1 2) 3 12) 1 22) 3 3) 2 13) 3 23) 2 4) 4 14) 4 24) 3 5) 3 15) 2 25) 3 6) 2 16) 3 26) 1 7) 4 17) 1 27) 3 8) 1 18) 4 28) 3 9) 3 19) 3 29) 2 10) 2 20) 2 30) 4