Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Puntaje Mximo
30
20
25
25
100
Puntaje Obtenido
d. inseguridad
9. Un(a) ________ es cuando varios procesos accesan y manipulan datos compartidos de manera concurrente, y el
resultado de la ejecucin depende del orden en que las operaciones se ejecutan.
a. consistencia
c. interbloqueo
b. condicin de carrera
d. inanicin
10. El tipo de un archivo generalmente se especifica a travs de su(s) ________.
a. nombre
b. extensin
c. identificador
d. permisos
2. [12 puntos] Filsofos Aleatorios. Con la ayuda de un consultor con un Doctorado en Algoritmos, los filsofos
cenando se han puesto de acuerdo en una solucin para evitar los interbloqueos (deadlocks). Antes de comer,
cada filsofo lanza una moneda para decidir si tomar primero el palillo a su izquierda o el palillo a su derecha.
Si, tras tomar el primer palillo, el segundo palillo est en uso, entonces el filsofo libera el primer palillo y lanza
nuevamente la moneda. Previene esta solucin los interbloqueos? Garantiza que no ocurra una inanicin? De
ser necesario, modifique la solucin para que no sea susceptible a interbloqueos o inanicin. Justifique sus
respuestas.
2. [1 punto] Cmo se llama la cach de hardware implementada con memoria asociativa que se utiliza para
acelerar el proceso de traduccin de direcciones virtuales o lgicas a direcciones fsicas?
3. [15 puntos] Suponga que un sistema tiene solamente 3 frames en memoria fsica. Dada la siguiente secuencia de
referencias de pginas virtuales, determine el nmero de fallos de pgina (page faults) que ocurrirn para cada
uno de los siguientes algoritmos: FIFO, LRU y ptimo (5 puntos c/u). Asuma que los frames estn vacos al
inicio.
2. [20 puntos] Considere que los siguientes procesos, los cuales llegan todos en el momento 0, en el orden: P1, P2,
P3, P4 y P5. OJO: Los valores de prioridad ms bajos corresponden a prioridades mayores.
Proceso
P1
P2
P3
P4
P5
Rfaga de CPU
10
1
2
1
5
Prioridad
3
1
3
4
2
Dibuje diagramas de Gantt que ilustren la ejecucin de los procesos usando los siguientes algoritmos de
planificacin. Cul es el tiempo de espera promedio de cada uno?
Adicionalmente, calcule (a) el Tiempo de Inicio, es decir, el momento en el que se planifica para su ejecucin
por primera vez al proceso (no es lo mismo que el tiempo de llegada, ya que puede que le toque esperar), y (b)
Tiempo de Finalizacin, que es el momento (unidad de tiempo) en el que el proceso termina de ejecutarse.
i.
First Come First Serve (FCFS)
Tiempo de espera promedio: _________
ii.
Shortest Job First
Tiempo de espera promedio: _________
iii.
Round-robin (quantum = 1)
Tiempo de espera promedio: _________
iv.
Planificacin por prioridad, no apropiativo Tiempo de espera promedio: _________
FCFS
Proceso
P1
P2
P3
P4
P5
Tiempo de
Inicio
Tiempo de
Finalizacin
SJF
Tiempo de
Inicio
Tiempo de
Finalizacin
Round-Robin (q = 1)
Tiempo de
Inicio
Tiempo de
Finalizacin
Prioridad
Tiempo de
Inicio
Tiempo de
Finalizacin
Planificacin
6. Making no assumptions about the processes being scheduled, which of these scheduling algorithms will prevent starvation?
I. First Come First Served (doesnt work if a job runs foreverinfinite loop)
II. Round Robin
III. Priority
A. I
B. II
C. I & III
D. I, II, & III
Sincronizacin
22. Consider a process that has two threads. One thread puts items on the tail of a queue, and the other thread removes items from the head
of the queue. Britney argues that you don't need synchronization because the two threads are accessing separate ends of the queue. Her
friend, Christina disagrees. Who is right? Briefly explain you answer. (7 points)
Christina is right. Consider the case that the queue has only zero or one elements. Both threads might be accessing the same
element.
Deadlocks
2) A situation where several processes access and manipulate the same data concurrently and the outcome of the
execution depends on the particular order in which access takes place is called :
a) data consistency
b) race condition
c) aging
d) starvation
View Answer
Answer: b
4. File
a)
b)
c)
d)
View Answer
Answer:b
type can
none
be
file
file
file
of
represented
the
by
name
extension
identifier
mentioned