Parcial 2

1. Defina el problema de los lectores y escritores

Pueden convivir mas de un lector en el recurso, pero los escritores
cuidan la exclusión mutua
2. ¿Qué significa el termino Starvation (inanición)?
Que la espera por un recurso no sea muy costosa en tiempos de
procesos, que no se postergue indefinidamente
3. Ventajas y desventajas del algoritmo Round Robin
Es bueno para procesos interactivos, pero tiene sobrecarga por los
cambios de procesos
4. ¿Qué significa Preemptive (apropiativa) en la planificación?
Que el planificador puede desalojar un hilo o proceso de la CPU, si se
cumplen ciertas condiciones
5. ¿Qué significa el termino operación atómica?
Que no pueda ser interrumpida lógicamente, para que no se interfiera con
las operaciones propias
6. ¿Qué diferencia hay entre hilo de software e hilo de hardware?
Los de software son las divisiones de un proceso. Los hyperthreading se
dice que tienen hilos de hardware
7. ¿Qué significa el termino exclusión mutua?
Solo se permite un proceso a la vez en su sección critica.
8. ¿A qué se denomina el problema de inversión de prioridad?
Al efecto de intercambiar prioridad entre procesos que compiten por un
recurso exclusivo
9. Si quisiera ver la utilización de CPU en tiempo real de un proceso, ¿qué
comando usaría en GNU/Linux?
Se usaría el comando top o htop
10. ¿Qué significa el termino sección critica?
Un conjunto de instrucciones de un programa que hacen uso de un
recurso no compartible
11. Los requerimientos para garantizar una buena solución al problema de la
sección critica
Exclusión mutua, progreso y espera acotada
12. ¿Para qué sirven los comandos fg y bg?
Para poner procesos en primer o segundo plano
13. ¿Cuándo o en qué momento se ejecuta el planificador propiamente dicho
o short-term-scheduler?
Cada vez que hay un cambio de proceso/hilo
14. Defina el problema del buffer acotado
Es de procesos productores y consumidores, se cuida la exclusión
mutua, del buffer lleno y buffer vacío
15. ¿Que significa el termino Deadlock?
Una espera circular de procesos bloqueados con retención y espera de
recursos no compartibles
16. ¿A qué se denomina spinlock en programación?
A la solución de espera activa que hacen los procesos, cuando no
pueden ingresar a sección critica
17. ¿Cuál de estas características presenta un proceso limitado por CPU
(CPU bound)?
Alta utilización de CPU
18. ¿Qué diferencia hay entre los semáforos con nombres y sin nombre en
POSIX?
Los con nombres se pueden usar entre procesos que no se conocen, los
sin nombres no
19. ¿Qué efecto tiene el comando kill-SIGCONT 1234 sobre el proceso con
PID 1234?
Lo reanuda si está suspendido
20. Que es un semáforo sin espera activa en la sincronización de
procesos/hilos?
Es una herramienta/mecanismo de sincronización con una variable entera
y una cola de espera
21. ¿Cuál es el inconveniente de implementar la inhibición de interrupciones
en un sistema multiprocesador?
Que solo se inhibe en la CPU que se ejecuta, las otras podrían ejecutar
código intruso en la sección critica
22. Ventajas y desventajas del algoritmo FCFS
Es bueno para procesos batch pero no para los interactivos
23. ¿Qué significa que el kernel sea apropiativo o no apropiativo?
Apropiativo: que el código del kernel puede expulsar a cualquier código
que se ejecute
24. ¿Para qué sirve el comando chrt?
Cambia la política de planificación del proceso indicado
25. ¿Qué diferencia hay entre planificar procesos vs hilos?
Los hilos relacionados deberían planificarse y ejecutarse como grupo. En
general a los procesos no
26. ¿Qué diferencia hay entre un semáforo general y uno binario?
El binario solo permite dos valores, el general números enteros y tienen
distintos códigos wait y signal
27. Para que sirve el comando sleep 1000 en GNU/Linux?
Lanza un proceso cuyo propósito es esperar 1000 segundos y terminar
28. ¿Como pueden usarse los semáforos para sincronizar procesos?
Usando wait para solicitar recurso (bloqueando si no se puede) y signal
para liberar
29. ¿Para qué sirven las instrucciones especiales de maquina?
Para leer y escribir variables compartidas como única instrucción y
cuidar la excusión mutua
30. ¿Cuáles son las desventajas del algoritmo Peterson?
Tiene espera activa, tiene variables compartidas, solo para 2 procesos y
hoy falla con las CPUs nuevas
31. ¿Cuál es la particularidad de los sistemas multicores? ¿Qué ventajas
ofrecen?
Tienen los cores en un mismo chip. Se adaptan mejor a la ejecución de
los hilos.
32. ¿Qué problemas puede traer el mal uso de las primitivas wait y signal del
semáforo?
Puede violar la exclusión mutua, provocar inanición o deadlock
33. ¿Qué significa que Linux antes no era expulsivo?
Expulsivo: que el código del kernel puede expulsar a cualquier código
que se ejecute
34. ¿Para qué se planifica la CPU?
 Para que se optimice tiempo de respuesta, rendimiento, y eficiencia de la
CPU
35. ¿Para qué sirven las variables condición?
Para sincronizar (bloquear o liberar) procesos por condiciones propias
que requiera el problema
36. ¿Cuál es la característica de los procesos CPU bound?
Que tiene algunas ráfagas de CPU y largas
37. Cuales son algunas de las herramientas que se usan para la
sincronización de procesos/hilos?
Soluciones por hardware (TAS, CAS, etc), lock de mutex, semáforos,
kernel apropiativos, etc
38. ¿A qué se refiere el termino tiempo de respuesta?
Es el tiempo que el usuario ejecuta una consulta y se comienza a mostrar
la primera parte de la respuesta
39. ¿A qué se denomina concurrencia en computación?
A la capacidad de un SO de ejecutar paralela o alternadamente procesos
o hilos
40. ¿A qué se denomina el problema de inversión de prioridad?
Al efecto de intercambiar prioridad entre procesos que compiten por un
recurso exclusivo
41. ¿Cuáles son las operaciones permitidas en los semáforos?
Wait, inicialización y signal
42. ¿Qué diferencia hay entre un signal de semáforo y un signal sobre una
variable condición?
El de semáforo suma uno y puede liberar un proceso, el de variable
condición puede liberar a un proceso
43. ¿Qué es mejor un algoritmo Preemptive o no Preemptive?
Depende, para procesos batch es mejor no preemptive, para interactivos
preemptive
44. ¿Qué puede aportar el hardware al problema de la exclusión mutua?
Que hay instrucciones de procesador que sirven para garantizar que no
haya intromisiones con las variables
45. Explique como resuelve las instrucciones CAS o TAS las condiciones de
carrera
Leyendo el valor de una variable en memoria y modificándola en una sola
instruccion
46. ¿Cuál debe ser el protocolo o las acciones de los procesos que desean
entrar en sección critica?
Debe solicitar acceso a una sección critica, usarla y se debe anunciarse
su salida (liberarla)
47.¿Cuál es el inconveniente de implementar la inhibición de interrupciones en un
sistema multiprocesador
Que sólo se inhibe en la CPU que se ejecuta, las otras podrían ejecutar código
intruso en la sección crítica
48.¿Qué significa el término Deadlock?
La respuesta correcta es: Una espera circular de procesos bloqueados
con retención y espera de recursos no compatibles
49.¿A qué se denomina spinlock en programación?
A la solución de espera activa que hacen los procesos, cuando no
pueden ingresar a sección crítica
50.¿Qué es mejor un algoritmo Preemptive o no Preemptive?
La respuesta correcta es: Depende, para procesos batch es mejor no
preemptive, para interactivos preemptive.
51.¿Qué efecto tiene el comando kill -SIGCONT 1234 sobre el proceso con
PID 1234?
RTA LO REANUDA SI ESTA SUSPENDIDO
52.¿¿Se usan los monitores en los SO?
La respuesta correcta es: No, porque se programan con Objetos,pero los
SO con lenguajes como C o assembler. Serían muy lentos
53.¿Por qué se prefiere los spin-locks en secciones críticas cortas?
La respuesta correcta es: Esto es válido para multiprocesadores y que el
recurso lo tengo un hilo en ejecución
54.¿Cuál es la diferencia entre planificar en un monoprocesador o en un
multiprocesador?
La respuesta correcta es: En los multiprocesadores hay que cuidar ya
sea, la afinidad o el balance de carga. En los monoprocesador no.
55.¿Cuál de estas características presenta un proceso limitado por CPU
(CPU bound)?
La respuesta correcta es: Alta utilización de CPU
56.¿Cuál es la particularidad de los sistemas multithreading?Qué ventajas
ofrecen?
La respuesta correcta es: Tienen capacidad de soportar más de un
conjunto de registros para hilos, lo que optimiza el
cambio de hilos.
57.¿Cuál es la particularidad de los sistemas multicores?Qué ventajas
ofrecen?
La respuesta correcta es: Tienen los cores en un mismo chip. Se adaptan
mejor a la ejecución de los hilos.
58.¿Qué significa que Linux antes no era expulsivo?
La respuesta correcta es: Expulsivo: que el código del kernel puede
expulsar a cualquier código que se ejecute
59.¿Para qué sirven los comandos fg y bg?
La respuesta correcta es: Para poner procesos en primer plano o
segundo plano
60.El comando time muestra 3 valores. ¿Qué significan?
La respuesta correcta es: System: tiempo de CPU en modo kernel. User:
tiempo de CPU en modo usuario. Real: tiempo de ejecución cronológico
61.Los requerimientos para garantizar una buena solución al problema de
la sección crítica
La respuesta correcta es: Exclusión mutua, progreso y espera acotada
62.¿Que significa que el kernel sea apropiativo o no apropiativo?
La respuesta correcta es: Apropiativo: que el código del kernel puede
expulsar a cualquier código que se ejecute
63.¿A que se denomina el problema de inversión de prioridad
La respuesta correcta es: Al efecto de intercambiar prioridad entre
procesos que compiten por un recurso exclusivo
64.¿Qué diferencia hay entre los semáforos con nombre y sin nombre en
POSIX?
La respuesta correcta es: Los con nombres se pueden usar entre
procesos que no se conocen, los sin nombre no.
65.¿Qué es un semáforo sin espera activa en la sincronización de
procesos/hilos?
La respuesta correcta es: Es una herramienta/mecanismo de
sincronización con una variable entera y una cola de es
pera
66.¿Para qué sirven las variables condición?
La respuesta correcta es: Para sincronizar (bloquear o liberar) procesos
por condiciones propias que requiera el problema
67.¿Para qué sirven los comandos fg y bg?
La respuesta correcta es: Para poner procesos en primer plano o
segundo plano
68.¿Qué significa que Linux antes no era expulsivo?
La respuesta correcta es: Expulsivo: que el código del kernel puede
expulsar a cualquier código que se ejecute
69.¿A que se denomina el problema de inversión de prioridad
La respuesta correcta es: Al efecto de intercambiar prioridad entre
procesos que compiten por un recurso exclusivo
70.¿A qué se denomina spinlock en programación?
La respuesta correcta es: A la solución de espera activa que hacen los
procesos, cuando no pueden ingresar a sección crítica
71.¿Qué problemas puede traer el mal uso de las primitivas wait y signal
de semáforo?
La respuesta correcta es: Puede violar la exclusión mutua, provocar
inanición o deadlock
72.¿Cuáles son las operaciones permitidas en los semáforos?
La respuesta correcta es: Wait, inicialización y signal
73.¿Cuál de estas características presenta un proceso limitado por CPU
(CPU bound)?
La respuesta correcta es: Alta utilización de CPU
74.¿Qué significa el término operación atómica?
La respuesta correcta es: Que no pueda ser interrumpida lógicamente,
para que no se interfiera con las operacionespropias
75.¿Qué significa el término Deadlock?
La respuesta correcta es: Una espera circular de procesos bloqueados
con retención y espera de recursos no compartibles.
76.¿Qué diferencia hay entre un semáforo general y uno binario?
La respuesta correcta es: El binario sólo permite dos valores, el general
números enteros y tienen distintos códigos wait y signal
77.¿Qué diferencia hay entre un signal de semáforo y un signal sobre una
variable condición?
La respuesta correcta es: El de semáforo suma uno y puede liberar un
proceso, el de variable condición puede liberara un proceso
78. Defina el problema de los filósofos cenando y su relación con los
problemas de sincronización de procesos
La respuesta correcta es: Tiene que ver porque cada filósofo es como un
proceso y los palillos como recursos, y los toma de a uno.
79.¿Cuál es la particularidad de los sistemas multicores?Qué ventajas
ofrecen?
La respuesta correcta es: Tienen los cores en un mismo chip. Se adaptan
mejor a la ejecución de los hilos.
80.¿Para qué se planifica la CPU?
La respuesta correcta es: Para que se optimice tiempo de respuesta,
rendimiento, y eficiencia de la CPU.
81. ¿Por qué se llamó solución por Software al código de Peterson?
Seleccione una:
La respuesta correcta es: Porque no recibe ayuda por parte del SO y se
hace con lenguaje de programación de alto nivel
82.¿Qué diferencia hay entre hilo de software e hilo de hardware?
La respuesta correcta es: Los de software son lasdivisiones de un
proceso. Los hyperthreading se dice que tienen hilos de hardware.
83.¿Qué es mejor un algoritmo Preemptive o no Preemptive?
La respuesta correcta es: Depende, para procesos batch es mejor no
preemptive, para interactivos preemptive.
84.¿Por qué en C no se puede implementar los monitores naturalmente?
La respuesta correcta es: Porque C no es un lenguaje orientado a objetos
y los monitores son objetos.
85.¿Qué significa que Linux antes no era expulsivo?
La respuesta correcta es: Expulsivo: que el código del kernel puede
expulsar a cualquier código que se ejecute
86.¿A que se denomina el problema de inversión de prioridad
Seleccione una:
La respuesta correcta es: Al efecto de intercambiar prioridad entre
procesos que compiten por un recurso exclusivo
87.¿A qué se denomina spinlock en programación?
La respuesta correcta es: A la solución de espera activa que hacen los
procesos, cuando no pueden ingresar a sección crítica
88.¿Cuáles son las operaciones permitidas en los semáforos?
La respuesta correcta es: Wait, inicialización y signal
89. ¿Qué efecto tiene el comando kill -SIGCONT 1234 sobre el proceso
con PID 1234?
La respuesta correcta es: Lo reanuda si está suspendido
90.¿Qué significa el término operación atómica?
La respuesta correcta es: Que no pueda ser interrumpida lógicamente,
para que no se interfiera con las operaciones propias
91.¿Qué diferencia hay entre un semáforo general y uno binario?
La respuesta correcta es: El binario sólo permite dos valores, el general
números enteros y tienen distintos códigos wait y signal
92.¿Qué diferencia hay entre un signal de semáforo y un signal sobre una
variable condición?
La respuesta correcta es: El de semáforo suma uno y puede liberar un
proceso, el de variable condición puede liberar a un proceso
93.Defina el problema de los filósofos cenando y su relación con los
problemas de sincronización de procesos
La respuesta correcta es: Tiene que ver porque cada filósofo es como un
proceso y los palillos como recursos, y los toma de a uno.
94.¿Cuál es la particularidad de los sistemas multicores?Qué ventajas
ofrecen?
La respuesta correcta es: Tienen los cores en un mismo chip. Se adaptan
mejor a la ejecución de los hilos.
95.¿Para qué se planifica la CPU?
La respuesta correcta es: Para que se optimice tiempo de respuesta,
rendimiento, y eficiencia de la CPU.
96. ¿Por qué se llamó solución por Software al código de Peterson?
La respuesta correcta es: Porque no recibe ayuda por parte del SO y se
hace con lenguaje de programación de alto nivel
97. ¿Qué diferencia hay entre hilo de software e hilo de hardware?
La respuesta correcta es: Los de software son lasdivisiones de un
proceso. Los hyperthreading se dice que tienen hilos de hardware.
98.¿Qué es mejor un algoritmo Preemptive o no Preemptive?
La respuesta correcta es: Depende, para procesos batch es mejor no
preemptive, para interactivos preemptive.
99. ¿Por qué en C no se puede implementar los monitores naturalmente?
La respuesta correcta es: Porque C no es un lenguaje orientado a objetos
y los monitores son objetos
100.¿A qué se refiere el término Tiempo de Respuesta?
La respuesta correcta es: Es el tiempo que el usuario ejecuta una
consulta y se comienza a mostrar la primera parte de la respuesta.
101. ¿Para qué sirve el comando chrt?
La respuesta correcta es: Cambia la política de planificación del proceso
indicado
102. ¿Qué diferencia hay entre un signal de semáforo y un signal sobre
una variable condición?
La respuesta correcta es: El de semáforo suma uno y puede liberar un
proceso, el de variable condición puede liberar a un proceso
103. ¿Qué significa el término Exclusión Mutua?
La respuesta correcta es: Sólo se permite un proceso a la vez en su
sección crítica
104.¿Que significa que el kernel sea apropiativo o no apropiativo?
La respuesta correcta es: Apropiativo: que el código del kernel puede
expulsar a cualquier código que se ejecute
105. ¿Cuándo o en qué momento se ejecuta el Planificador propiamente
dicho o short-term scheduler?
La respuesta correcta es: Cada vez que hay un cambio de proceso/hilo.
106. ¿Qué significa que Linux antes no era expulsivo?
La respuesta correcta es: Expulsivo: que el código del kernel puede
expulsar a cualquier código que se ejecute
107. ¿Por qué en C no se puede implementar los monitores naturalmente?
La respuesta correcta es: Porque C no es un lenguaje orientado a objetos
y los monitores son objetos.
108. ¿Qué significa Preemptive (apropiativa) en la Planificación?
La respuesta correcta es: Que el planificador puede desalojar un hilo o
proceso de la CPU, si se cumplen ciertas condiciones.
109.¿Para qué sirven las instrucciones especiales de máquina?
La respuesta correcta es: Para leer y escribir variables compartidas como
una única instrucción y cuidar la exclusión mutua
110.¿Para qué sirven las variables condición?
La respuesta correcta es: Para sincronizar (bloquear o liberar) procesos
por condiciones propias que requiera el problema.
111. ¿Cuáles son las operaciones permitidas en los semáforos?
La respuesta correcta es: Wait, inicialización y signal
112. ¿Qué es un semáforo sin espera activa en la sincronización de
procesos/hilos?
La respuesta correcta es: Es una herramienta/mecanismo de
sincronización con una variable entera y una cola de espera
113.¿Cómo pueden usarse los semáforos para sincronizar procesos?
La respuesta correcta es: Usando wait para solicitar recurso (bloqueando
si no se puede) y signal para liberar
114. ¿A qué se denomina Concurrencia en Computación?
La respuesta correcta es: A la capacidad de un SO de ejecutar paralela o
alternadamente procesos o hilos
115. Defina el problema de los filósofos cenando y su relación con los
problemas de sincronización de procesos
La respuesta correcta es: Tiene que ver porque cada filósofo es como un
proceso y los palillos como recursos, y los toma de a uno.
116. ¿A qué se denomina Afinidad de procesador?
La respuesta correcta es: A que los procesadores ya tienen los datos de
los procesos/hilos cargados y es más rápido su reanudación.
117.¿Cuál es el inconveniente de implementar la inhibición de
interrupciones en un sistema multiprocesador.
La respuesta correcta es: Que sólo se inhibe en la CPU que se ejecuta, las
otras podrían ejecutar código intruso en lasección crítica
118. ¿A qué se denomina spinlock en programación?
La respuesta correcta es: A la solución de espera activa que hacen los
procesos, cuando no pueden ingresar a sección crítica
119. ¿Qué es mejor un algoritmo Preemptive o no Preemptive?
La respuesta correcta es: Depende, para procesos batch es mejor no
preemptive, para interactivos preemptive.
120.¿Por qué se prefiere los spin-locks en secciones críticas cortas?
La respuesta correcta es: Esto es válido para multiprocesadores y que el
recurso lo tengo un hilo en ejecución
121. ¿Cuál es la diferencia entre planificar en un monoprocesador o en un
multiprocesador?
La respuesta correcta es: En los multiprocesadores hay que cuidar ya
sea, la afinidad o el balance de carga. En los monoprocesador no.
122.¿Cuál es la particularidad de los sistemas multithreading?Qué
ventajas ofrecen?
La respuesta correcta es: Tienen capacidad de soportar más de un
conjunto de registros para hilos, lo que optimiza el cambio de hilos.
123.¿Cuál es la particularidad de los sistemas multicores?Qué ventajas
ofrecen?
La respuesta correcta es: Tienen los cores en un mismo chip. Se adaptan
mejor a la ejecución de los hilos.
124.¿Qué significa que Linux antes no era expulsivo?
La respuesta correcta es: Expulsivo: que el código del kernel puede
expulsar a cualquier código que se ejecute
125.¿Para qué sirven los comandos fg y bg?
La respuesta correcta es: Para poner procesos en primer plano o
segundo plano
126.Los requerimientos para garantizar una buena solución al problema
de la sección crítica
La respuesta correcta es: Exclusión mutua, progreso y espera acotada
127. ¿Que significa que el kernel sea apropiativo o no apropiativo?
La respuesta correcta es: Apropiativo: que el código del kernel puede
expulsar a cualquier código que se ejecute
128.¿A que se denomina el problema de inversión de prioridad
La respuesta correcta es: Al efecto de intercambiar prioridad entre
procesos que compiten por un recurso exclusivo
129.¿Qué diferencia hay entre los semáforos con nombre y sin nombre en
POSIX?
La respuesta correcta es: Los con nombres se pueden usar entre
procesos que no se conocen, los sin nombre no.
130.¿Qué es un semáforo sin espera activa en la sincronización de
procesos/hilos?
La respuesta correcta es: Es una herramienta/mecanismo de
sincronización con una variable entera y una cola de espera
131. ¿Para qué sirven las variables condición?
La respuesta correcta es: Para sincronizar (bloquear o liberar) procesos
por condiciones propias que requiera el probl
ema.