[240304]  Sistemas Operativos  
Grado en Ingeniería Informática 
Segundo curso, semestre de otoño 

Curso 2018‐2019 

Colección de problemas 

José Javier Astrain Escola 

 
 

 
  

Parte 2: Procesos 
 

1.- Dados los procesos de la Tabla 1, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 2 15 10 De lote
P2 2 3 3 Interactivo
P3 2 25 10 De lote
P4 3 9 0 Sistema
P5 4 16 10 De lote
P6 4 7 1 Sistema
P7 6 2 5 Interactivo
P8 8 8 1 Sistema
Tabla 1: Instante de llegada, duración, prioridad y tipo de los procesos.
1.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) FCFS, b) SJF apropiativo,
c) Round Robin con un cuanto de 3 unidades y d) colas de múltiples niveles
apropiativos con prioridades apropiativas para los procesos interactivos, Round
Robin de 2 cuantos para procesos del sistema y SJF para el resto de procesos.
1.2.- Calcule los tiempos de retorno y espera para cada proceso según los algoritmos
indicados en el apartado anterior. Indique cuál de los algoritmos propuestos ofrece
el menor tiempo de espera, de retorno y de cambios de contexto.
1.3.- En un sistema se reciben procesos interactivos cada 3 segundos y de lote
cada10. La duración de los procesos interactivos es de 2 sg. y la de los de lote de 5
sg. El diseñador del sistema operativo ha optado por una planificación SJF.
Explique razonadamente si la opción ha sido adecuada o no, y de no serlo, proponga
la opción que considere más razonable.

2.- Dados los procesos de la siguiente tabla, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 4 6 Lote
P2 7 2 Lote
P3 17 34 Lote
P4 18 32 Interactivo
 P5 19 3 Sistema
P6 39 11 Interactivo
P7 42 8 Sistema
P8 50 21 Lote

2.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SJF apropiativo, b) Round
Robin con un cuanto de 4 unidades y c) colas de múltiples niveles con prioridades
apropiativas, empleando el algoritmo SJF para los procesos interactivos, Round
Robin de 2 cuantos para procesos del sistema y FCFS para los de lote.
Nota 1: siempre se optará por el menor número de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificación
RR, el siguiente proceso no puede aprovechar ese tiempo restante.
2.2.- Calcule los tiempos de retorno y espera para cada proceso según los algoritmos
indicados en el apartado anterior. Indique cuál de los algoritmos propuestos ofrece
el menor tiempo de espera, ofrece el menor tiempo de retorno y el menor número de
cambios de contexto.

3.- Dados los procesos de la Tabla 2, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 2 15 10 De lote
P2 5 7 7 Interactivo
P3 9 25 5 Interactivo
P4 11 9 3 Sistema
P5 13 16 10 De lote
P6 15 4 1 Sistema
P7 19 25 4 De lote
P8 20 8 4 Interactivo
Tabla 2: Instante de llegada, duración, prioridad y tipo de los procesos.
3.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SRJF, b) Round Robin con
un cuanto de 4 unidades y c) colas de múltiples niveles apropiativos con prioridades
apropiativas para los procesos interactivos, Round Robin de 3 cuantos para procesos
del sistema y SJF para el resto de procesos.
3.2.- Calcule los tiempos de retorno y espera para cada proceso según los algoritmos
indicados en el apartado anterior. A la vista de los tiempos medios de espera y
retorno y del número de cambios de contexto, indique razonadamente cuál de los
algoritmos propuestos ofrece el mejor comportamiento.
4.- Dados los procesos de la Tabla 3, dibuje las gráficas de Gantt que ilustren la
ejecución de estos procesos utilizando los algoritmos de planificación de procesos: a)
SJF, b) Round Robin con un cuanto de 2 unidades y c) colas de múltiples niveles no
apropiativos con prioridades apropiativas para los procesos interactivos, Round Robin
de 3 cuantos para procesos del sistema y SRJF para el resto de procesos.
t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 2 12 3 Interactivo
P2 5 7 1 Sistema
P3 9 8 5 Interactivo
P4 11 35 9 Lote
P5 13 16 10 Lote
P6 15 4 1 Sistema
Tabla 3: Instante de llegada, duración, prioridad y tipo de los procesos.

5.- Dados los procesos de la Tabla 4, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 4 9 10 De lote
P2 7 5 7 Interactivo
P3 8 3 5 Interactivo
P4 12 17 3 Sistema
P5 21 12 10 De lote
P6 23 8 1 Sistema
P7 25 7 4 De lote
P8 31 2 4 Interactivo
Tabla 4: Instante de llegada, duración, prioridad y tipo de los procesos.
5.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SRJF, b) SJF, c) Round
Robin con un cuanto de 3 unidades y d) colas de múltiples niveles no apropiativos
con prioridades apropiativas para los procesos interactivos, Round Robin de 2
cuantos para procesos del sistema y FCFS para el resto de procesos.
5.2.- Calcule los tiempos de retorno y espera para cada proceso según los algoritmos
indicados en el apartado anterior. A la vista de los tiempos medios de espera y
retorno y del número de cambios de contexto, indique razonadamente cuál de los
algoritmos propuestos ofrece el mejor comportamiento.

6.- Considérese un sistema multitarea en el que se pretende que la planificación del

procesador cumpla los siguientes requisitos:
 Se debe minimizar el número de cambios de contexto.
  Los procesos de sistema tienen prioridad absoluta sobre el resto de procesos y
deben ejecutarse lo antes posible.
 Los procesos de sistema se gestionan priorizando a aquél que se estime que
consumirá menos tiempo del procesador. Éstos se dividen en dos clases: los que
se deben ejecutar sin que deban ser interrumpidos (tipo 1) y los que pueden ser
interrumpidos durante su ejecución (tipo 2). Los procesos de tipo 1 tienen
prioridad absoluta sobre el resto de procesos del sistema y deben ejecutarse lo
antes posible.
 Para los procesos interactivos se primará el que los procesos no envejezcan
esperando ser atendidos.
 Los procesos de lote no deben acaparar el procesador más de 4 unidades de
tiempo consecutivas, y se planifican penalizando a aquellos que hayan
consumido más tiempo del procesador. Inicialmente estos procesos poseen la
misma prioridad.

Se pide:
6.1.- Proponer una política de planificación que cumpla con los requisitos descritos.
6.2.- Obtener el diagrama de Gantt y los tiempos medio de retorno y espera al
aplicar su diseño a la siguiente carga de trabajo:
Proceso Tipo Instante de llegada Duración
P1 Lote 5 5
P2 Sistema (tipo 1) 8 6
P3 Sistema (tipo 2) 9 2
P4 Interactivo 19 5
P5 Sistema (tipo 1) 23 12
P6 Lote 31 31
P7 Interactivo 47 2
P8 Sistema (tipo 2) 54 6

7.- Dados los procesos de la Tabla 5, se pide:

Proceso t0 (sg) Duración (sg) Prioridad Tipo
P1 4 21 10 De lote
P2 6 4 3 Interactivo
P3 7 19 10 De lote
P4 22 8 0 Sistema
P5 32 14 10 De lote
P6 41 6 1 Sistema
P7 45 4 5 Interactivo
P8 51 12 1 Sistema
Tabla 5: Instante de llegada, duración, prioridad y tipo de los procesos.
 7.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando algoritmos de planificación de procesos de colas de múltiples niveles no
apropiativos, con prioridades apropiativas para los procesos interactivos, SRJF para
procesos del sistema y SJF para el resto de procesos.
7.2.- Calcule los tiempos de retorno, respuesta y espera para cada proceso según los
algoritmos de planificación indicados en el apartado anterior. Indique cuál de los
algoritmos propuestos ofrece el menor tiempo de espera, de retorno y de cambios de
contexto.

8.- Dados los procesos de la siguiente tabla, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 12 7 Lote
P2 13 4 Interactivo
P3 27 28 Lote
P4 32 21 Interactivo
P5 34 3 Sistema
P6 39 13 Interactivo
P7 47 9 Sistema
P8 54 11 Lote

8.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SRJF, b) Round Robin con
un cuanto de 2 unidades y c) colas de múltiples niveles con prioridades no
apropiativas, empleando el algoritmo SJF para los procesos interactivos, Round
Robin de 3 cuantos para procesos del sistema y FCFS para los de lote.
Nota 1: siempre se optará por el menor número de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificación
RR, el siguiente proceso no puede aprovechar ese tiempo restante.
8.2.- Calcule los tiempos de retorno y espera para cada proceso y los tiempos
medios según los algoritmos indicados en el apartado anterior. Indique cuál de los
algoritmos propuestos ofrece el menor tiempo de espera, ofrece el menor tiempo de
retorno y el menor número de cambios de contexto.
9.- Dados los procesos de la siguiente tabla, se pide:
Proceso t0 (sg) Duración (sg) Tipo
P1 12 17 Lote
P2 13 4 Interactivo
P3 27 8 Interactivo
P4 32 21 Lote
P5 34 3 Interactivo
P6 39 5 Sistema
P7 47 9 Lote
P8 49 2 Sistema

9.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SJF, b) Round Robin con
un cuanto de 3 unidades y c) colas de múltiples niveles con prioridades no
apropiativas, empleando el algoritmo SRJF para los procesos interactivos, Round
Robin de 2 cuantos para procesos del sistema y FCFS para los de lote.
Nota 1: siempre se optará por el menor número de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificación
RR, el siguiente proceso no puede aprovechar ese tiempo restante.

9.2.- Calcule los tiempos de retorno y espera para cada proceso y los tiempos
medios según los algoritmos indicados en el apartado anterior. Indique cuál de los
algoritmos propuestos ofrece el menor tiempo de espera, ofrece el menor tiempo de
retorno y el menor número de cambios de contexto.

10.- Dados los procesos de la siguiente tabla, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 2 11 Lote
P2 4 8 Interactivo
P3 17 4 Interactivo
P4 22 15 Lote
P5 24 3 Interactivo
P6 29 5 Sistema
P7 33 9 Lote
P8 39 2 Sistema

10.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SJF, b) Round Robin con
un cuanto de 3 unidades y c) colas de múltiples niveles con prioridades no
 apropiativas, empleando el algoritmo SRJF para los procesos interactivos, Round
Robin de 2 cuantos para procesos del sistema y FCFS para los de lote.
Nota 1: siempre se optará por el menor número de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificación
RR, el siguiente proceso no puede aprovechar ese tiempo restante.

10.2.- Calcule los tiempos de retorno y espera para cada proceso y los
tiempos medios según los algoritmos indicados en el apartado anterior.
Indique cuál de los algoritmos propuestos ofrece el menor tiempo de espera,
el menor tiempo de retorno y el menor número de cambios de contexto.

11.- Dados los procesos de la siguiente tabla, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 12 15 Lote
P2 14 5 Interactivo
P3 21 4 Sistema
P4 29 15 Lote
P5 34 8 Interactivo
P6 39 13 Sistema
P7 53 12 Lote
P8 59 5 Sistema

11.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SRJF, b) Round Robin con
un cuanto de 2 unidades y c) colas de múltiples niveles con prioridades
apropiativas, empleando el algoritmo FCFS para los procesos interactivos, Round
Robin de 2 cuantos para procesos del sistema y SJF para los de lote.
Nota: siempre se optará por el menor número de cambios de contexto.
11.2.- Calcule los tiempos medios de retorno y espera según los algoritmos
indicados en el apartado anterior.
11.3 Indique justificadamente cuál de los algoritmos propuestos ofrece el mejor
comportamiento en el escenario indicado en función del menor tiempo de espera,
del menor tiempo de retorno y del menor número de cambios de contexto.
12.- Dados los procesos de la siguiente tabla, se pide:
Proceso t0 (sg) Duración (sg) Tipo
P1 2 15 Sistema
P2 7 5 Interactivo
P3 12 7 Sistema
P4 19 15 Lote
P5 34 8 Lote
P6 38 21 Sistema
P7 43 5 Lote
P8 44 5 Sistema

12.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SJF, b) Round Robin con
un cuanto de 4 unidades y c) colas de múltiples niveles con prioridades
apropiativas, empleando el algoritmo SRJF para los procesos interactivos, Round
Robin de 3 cuantos para procesos del sistema y SJF para los de lote.
Nota: siempre se optará por el menor número de cambios de contexto.
12.2.- Calcule los tiempos medios de retorno y espera según los algoritmos
indicados en el apartado anterior y el número de cambios de contexto
12.3 Indique justificadamente cuál de los algoritmos propuestos ofrece el mejor
comportamiento en el escenario indicado en función del menor tiempo de espera,
del menor tiempo de retorno y del menor número de cambios de contexto.

13.- Dados los procesos de la siguiente tabla, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 21 12 Lote
P2 23 6 Interactivo
P3 33 11 Sistema
P4 39 16 Lote
P5 47 7 Interactivo
P6 51 3 Interactivo
P7 56 9 Sistema
P8 63 20 Lote

13.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) Round Robin con un
cuanto de 2 unidades y b) colas de múltiples niveles, empleando el algoritmo SRJF
para los procesos interactivos, Round Robin de 2 cuantos para procesos del sistema
y SJF para los de lote.
Nota: siempre se optará por el menor número de cambios de contexto.
 13.2.- Calcule los tiempos medios de retorno y espera, y el número de cambios de
contexto, según los algoritmos indicados en el apartado anterior.
13.3.- Indique razonadamente cuál de los dos escenarios propuestos ofrece un mejor
comportamiento.
14.- Dados los procesos de la Tabla 6, se pide:
14.1.- Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos utilizando
el algoritmo de planificación de procesos de colas de múltiples niveles apropiativos
con SRJF para los procesos interactivos, Round Robin de 2 cuantos para procesos
del sistema y SJF para el resto de procesos.
14.2.- Calcule el tiempo de retorno, espera y respuesta y el número de cambios de
contexto para el sistema según los tres algoritmos indicados en el apartado anterior.
t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 4 14 8 De lote
P2 7 12 9 De lote
P3 8 9 2 Sistema
P4 9 3 1 Interactivo
P5 14 10 4 Sistema
P6 34 7 2 Interactivo
P7 36 22 7 De lote
P8 71 5 3 Sistema
Tabla 6. Instante de llegada, duración, prioridad y tipo de los procesos.

15.- Dados los procesos de la Tabla 7, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 4 14 8 De lote
P2 7 12 9 De lote
P3 8 9 2 Sistema
P4 9 3 1 Interactivo
P5 14 10 4 Sistema
P6 34 7 2 Interactivo
P7 36 22 7 De lote
P8 71 5 3 Sistema
Tabla 7: Instante de llegada, duración, prioridad y tipo de los procesos.
15.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) Round Robin con un
cuanto de 4 unidades de tiempo y b) colas de múltiples niveles apropiativos con
 SRJF para los procesos interactivos, Round Robin de 2 cuantos para procesos del
sistema y SJF para el resto de procesos.
15.2.- Calcule los tiempos de retorno, espera y respuesta y el número de cambios de
contexto para el sistema según los tres algoritmos indicados en el apartado anterior.
15.3.- Indique razonadamente cuál de los algoritmos propuestos es a su juicio el más
adecuado para la situación expuesta.
 
16.- Dados los procesos de la Tabla 8, se pide:
16.1.- Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos utilizando
el algoritmo de planificación de procesos de colas de múltiples niveles apropiativos
con SRJF para los procesos interactivos, Round Robin de 2 cuantos para procesos
del sistema y SJF para el resto de procesos.
16.2.- Calcule el tiempo de retorno, espera y respuesta y el número de cambios de
contexto para el sistema según los tres algoritmos indicados en el apartado anterior.
t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 4 18 8 De lote
P2 7 11 9 De lote
P3 8 7 2 Sistema
P4 9 6 1 Interactivo
P5 14 13 4 Sistema
P6 27 9 2 Interactivo
P7 32 21 7 De lote
P8 61 5 3 Sistema
Tabla 8: Instante de llegada, duración, prioridad y tipo de los procesos.

17.- Dados los procesos de la Tabla 9, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 23 21 8 De lote
P2 27 5 2 Sistema
P3 32 25 9 Lote
P4 39 6 1 Interactivo
P5 42 9 4 Sistema
P6 44 5 2 Interactivo
P7 51 31 7 De lote
P8 54 7 3 Sistema
Tabla 9: Instante de llegada, duración, prioridad y tipo de los procesos.
 17.1.- Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos utilizando
el algoritmo de planificación de procesos de colas de múltiples niveles apropiativos
con prioridades no apropiativas para los procesos interactivos, Round Robin de 3
cuantos para procesos del sistema y SJF para el resto de procesos.
17.2.- Calcule los tiempos medios de retorno, espera y respuesta y el número de
cambios de contexto para el sistema según la planificación indicada en el apartado
anterior.

18.- Dados los procesos de la siguiente tabla, se pide:

Proceso T. inicial (seg) Duración (seg) Prioridad Tipo
P1 0 6 7 Interactivo
P2 0 15 3 De Lote
P3 1 7 0 Sistema
P4 5 5 1 Interactivo
P5 8 20 9 De Lote
P6 10 12 6 De Lote
P7 11 4 2 Sistema

18.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los siguientes algoritmos de planificación de procesos:
(1) SJF.
(2) Round Robin con un cuanto de 4 unidades.Colas de múltiples niveles no
(3) apropiativas con prioridades apropiativas para los procesos interactivos,
Round Robin con un cuanto de 3 unidades para procesos del sistema y SJF
apropiativo para los procesos de lote.
18.2.- Calcule los tiempos medios de retorno y espera para cada uno de los
algoritmos del apartado anterior. Indica cuál tiene el menor tiempo de espera, cuál el
menor tiempo de retorno y cuál el menor número de cambios de contexto.

19.- Dados los procesos de la Tabla 10, se pide:

t0 Duración
Proceso Prioridad Tipo
(sg) (sg)
P1 13 16 8 De lote
P2 17 5 2 Sistema
P3 23 7 4 Interactivo
P4 34 6 1 Interactivo
P5 42 8 4 Sistema
P6 44 4 2 Interactivo
P7 61 31 7 De lote
P8 54 7 3 Sistema
Tabla 10: Instante de llegada, duración, prioridad y tipo de los procesos.
 19.1.- Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos utilizando
el algoritmo de planificación de procesos de colas de múltiples niveles apropiativos
con prioridades apropiativas para los procesos interactivos, Round Robin de 3
cuantos para procesos del sistema y SRJF para el resto de procesos.
19.2.- Calcule los tiempos medios de retorno, espera y respuesta y el número de
cambios de contexto para el sistema según la planificación indicada en el apartado
anterior.

20.- Dados los procesos de la Tabla 11, se pide:

Proceso t0 (sg) Duración (sg) Tipo
P1 18 17 Lote
P2 28 9 Interactivo
P3 30 6 Sistema
P4 31 12 Interactivo
P5 34 5 Sistema
P6 49 5 Interactivo
P7 61 28 Lote
P8 72 3 Sistema
Tabla 11: Instante de llegada, duración, prioridad y tipo de los procesos.
20.1.- Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos sabiendo
que el algoritmo de planificación de procesos empleado es el de colas de múltiples
niveles con prioridades no apropiativas, empleando el algoritmo SRJF para los
procesos interactivos, Round Robin de 4 cuantos para procesos del sistema y SJF
para los de lote.
20.2.- Calcule los tiempos medios de retorno, respuesta y espera del sistema y el
número de cambios de contexto.
Nota: siempre se optará por el menor número de cambios de contexto, se
procurará evitar los periodos de inactividad.

21.- Sean dos procesos P1 y P2 con tiempos de ejecución de 30 ms. y 15 ms.

respectivamente. El planificador a corto plazo emplea un algoritmo de planificación
Round Robin con un cuanto de 10 ms. y un tiempo de cambio de contexto de 5 ms.
Calcule el tiempo de retorno del proceso P1.    
22. Dados los procesos de la siguiente tabla, se pide:
Proceso T. inicial (seg) Duración (seg) Prioridad Tipo
P1 0 6 7 Interactivo
P2 0 15 3 De Lote
P3 1 7 0 Sistema
P4 5 5 1 Interactivo
P5 8 20 9 De Lote
P6 10 12 6 De Lote
P7 11 4 2 Sistema
a) Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los siguientes algoritmos de planificación de procesos:
i) SJF.
ii) Round Robin con un cuanto de 4 unidades.
iii) Colas de múltiples niveles no apropiativas con prioridades apropiativas para
los procesos interactivos, Round Robin con un cuanto de 3 unidades para
procesos del sistema y SJF apropiativo para los procesos de lote.
b) Calcule los tiempos medios de retorno y espera para cada uno de los algoritmos
del apartado anterior. Indica cuál tiene el menor tiempo de espera, cuál el menor
tiempo de retorno y cuál el menor número de cambios de contexto.
       
23.- Dados los procesos de la siguiente tabla, se pide:
Proceso t0 (sg) Duración (sg) Prioridad Tipo
P1 2 15 7 Lote
P2 4 9 5 Interactivo
P3 7 8 2 Sistema
P4 12 14 8 Lote
P5 14 6 1 Sistema
P6 19 5 3 Interactivo
P7 23 22 8 Lote
P8 29 5 1 Sistema

23.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) Round Robin con un
cuanto de 3 unidades y b) colas de múltiples niveles con prioridades
apropiativas, empleando el algoritmo SRJF para los procesos interactivos,
prioridades apropiativas para procesos del sistema y SJF para los de lote.
Nota: siempre se optará por el menor número de cambios de contexto.
23.2.- Calcule los tiempos medios de retorno, respuesta y espera, así como el
número de cambios de contexto, según lo indicado en el apartado anterior.
24.- Dados los procesos de la Tabla 24, se pide:

Proceso t0 Duración Prioridad Tipo

P1 2 15 10 De lote
P2 2 3 3 Interactivo
P3 2 25 10 De lote
P4 3 9 0 Sistema
P5 4 16 10 De lote
P6 4 7 1 Sistema
P7 6 2 5 Interactivo
P8 8 8 1 Sistema
Tabla 24: Instante de llegada, duración, prioridad y tipo de los procesos.

24.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos
utilizando los algoritmos de planificación de procesos: a) SRJF y b) colas de
múltiples niveles no apropiativas con prioridades apropiativas para los procesos
interactivos, Round Robin de 3 cuantos para procesos del sistema y SJF para el resto
de procesos.
24.2.- Calcule los tiempos de retorno, respuesta y espera para cada proceso, así
como el número de cambios de contexto resultantes de la aplicación de los
algoritmos indicados en el apartado anterior.
24.3.- Indique razonadamente cuál de los dos algoritmos propuestos anteriormente
escogería para el escenario descrito en la Tabla 2.

25.- Dados los procesos de la siguiente Tabla 25, se pide:

Proceso t0 Duración Prioridad

P1 5 16 Lote
P2 7 9 Lote
P3 9 6 Sistema
P4 12 7 Sistema
P5 27 8 Interactivo
P6 29 4 Interactivo
P7 33 23 Lote
P8 52 12 Sistema
Tabla 25: Instante de llegada, duración y tipo de los procesos.

25.1.- Dibuje las gráficas de Gantt que ilustren la ejecución de estos procesos utilizando los
algoritmos de planificación de procesos: a) Round Robin con un cuanto de 2 unidades y b)
 colas de múltiples niveles apropiativas, empleando el algoritmo SRJF para los procesos
interactivos, Round Robin de 3 cuantos para procesos del sistema y SJF para los de lote.

25.2.- Calcule los tiempos medios de retorno, respuesta y espera, y el número de cambios de
contexto, según los algoritmos indicados en el apartado anterior.

Nota: siempre se optará por el menor número de cambios de contexto.

26.- Dados los procesos de la Tabla 26, dibuje la gráfica de Gantt que ilustre la
ejecución de estos procesos utilizando el algoritmo de planificación de procesos de
colas de múltiples niveles no apropiativos, con prioridades apropiativas para los
procesos de sistema, SRJF para los procesos interactivos y FIFO para el resto de
procesos.
Proceso t0 Duración Prioridad Tipo
P1 3 21 8 De lote
P2 4 5 6 Sistema
P3 5 9 4 Interactivo
P4 14 10 2 Interactivo
P5 21 8 3 Sistema
P6 24 4 2 Interactivo
P7 31 16 9 De lote
P8 34 7 2 Sistema
Tabla 26: Instante de llegada, duración, prioridad y tipo de los procesos. 

27.- Dados los procesos de la Tabla 27, se pide:

1. Dibuje la gráfica de Gantt que ilustre la ejecución de estos procesos utilizando el
algoritmo de planificación de procesos de colas de múltiples niveles NO
apropiativos con prioridades apropiativas para los procesos de sistema, SJF para
los procesos interactivos y SRJF para el resto de procesos.
2. Calcule los tiempos medios de retorno, espera y respuesta y el número de
cambios de contexto para el sistema según la planificación indicada en el
apartado anterior.
Proceso t0 (sg) Duración (sg) Prioridad Tipo

P1 3 46 8 De lote

P2 8 8 2 Sistema

P3 13 7 4 Interactivo

P4 23 6 10 Lote

P5 42 7 2 Sistema
 P6 44 4 5 Interactivo

P7 52 21 9 De lote

P8 54 5 3 Sistema

Tabla 27: Instante de llegada, duración, prioridad y tipo de los procesos.
  

Parte 3: Memoria 
 

1.- Sea un sistema operativo con un esquema de gestión de memoria paginada, con un
tamaño de página de 8 KB, cuya tabla de páginas tiene un tamaño de 128KB y una
entrada ocupa 32 bits. Se pide:
1.1.- El número de KBs que ocupa el mapa de bits que contabiliza el uso de la
memoria, sabiendo que el tamaño de la memoria es de 512 MB.
1.2.- El máximo espacio de direccionamiento lógico que permite la tabla de páginas
para un determinado proceso.
1.3.- Indicar qué es lo que ocurre si se desean ejecutar dos procesos que requieren
direccionar 182 y 264MB respectivamente. Ofrezca una solución al problema si
éste existe.
1.4.- Indicar qué es lo que ocurre si se desean ejecutar los dos procesos anteriores
(182 y 264 MB) si el tamaño de la memoria física fuera de 256 MB. Indicar, si fuera
preciso, qué sugeriría para poder ejecutar los dos procesos sin aumentar la memoria
física.
1.5.- La Tabla 1 recoge la información referente a la llegada de seis procesos.
Sabiendo que el sistema operativo está ocupando 32 MB, se pide representar
gráficamente cómo se van cargando los procesos en memoria principal y el tipo de
fragmentación que se provoca en la memoria. (1 punto)
Proceso Tamaño (MB) t0 (sg) Duración (sg)
A 128 1 9
B 204 3 12
C 148 4 8
D 46 7 5
E 84 8 10
F 324 9 8
Tabla 1: Tamaño, instante de llegada y duración de los procesos.
2.- Sea un sistema operativo que emplea gestión de memoria paginada, siendo el tamaño
de página de 4.096 posiciones (bytes) y que dispone de 16 MB de memoria física para
los procesos. Se tiene un proceso A que requiere 153.216 posiciones y otro B que
requiere 43.215. Se pide que conteste razonadamente las siguientes cuestiones para
ambos procesos:
2.1.- ¿Se pueden cargar los procesos?
2.2.- ¿Qué número de páginas se le asigna a cada proceso?
2.3.- ¿Qué tipo de fragmentación se produce?
3.- Sea un sistema operativo que emplea gestión de memoria segmentada, que dispone
de 1 MB de memoria física para los procesos.

Proceso Inst. Duración Tamaño (KB) Inicio Tamaño Estado

llegada (u.t.)
0K 120 K Sis. Oper.
Código 234
120 K 234 K Código A
A 0 4 Pila 42
354 K 42 K Pila A
Datos 88
Código 270
396 K 88 K Datos A

B 2 5 Pila 80
Datos 120  Estado de la tabla de segmentos al
cargarse el proceso A.
Código 140
C 4 7 Pila 30
 Características de los procesos.
Datos 70
Código 600
D 6 3 Pila 200
Datos 550
3.1.- Explicar, con la ayuda del dibujo de la tabla de segmentos (contenido,
instante de llegada y direcciones de memoria), la evolución de los procesos en
memoria.
3.2.- Indicar si se produce o no fragmentación, y en caso afirmativo explicar de
qué tipo.
4.- Sea un sistema operativo con un esquema de gestión de memoria paginada, para un
total de 1 GB de RAM.
4.1.- Se desea averiguar cuál ha de ser el tamaño de página si se sabe que su tabla de
páginas tiene un tamaño de 512 KB y una entrada ocupa 16 bits.
4.2.- El número de KBs que ocupa el mapa de bits.
4.3.- La Tabla 2 recoge la información referente a la llegada de seis procesos.
Sabiendo que el sistema operativo está ocupando 64 MB, se pide representar
gráficamente cómo se van cargando los procesos en memoria principal y el tipo de
fragmentación que se provoca en la memoria.
Tamaño t0 Duración
Proceso
(MB) (sg) (sg)
A 356 5 80
B 294 12 50
C 348 39 13
D 146 50 26
E 184 76 9
F 524 81 25
Tabla 2: Tamaño, instante de llegada y duración de los procesos.
5.- Un sistema computacional tiene direcciones lógicas de 32 bits, y marcos de memoria
física de 16KB. Cada entrada en la tabla de páginas ocupa una palabra de 32 bits.
¿Cuántas páginas se requiere para almacenar la tabla de páginas en memoria?

6.- Sea un sistema operativo que utiliza páginas de 4KB, tablas de páginas de 2 niveles
y regiones de texto compartidas. Existen simultáneamente dos procesos A y B que
ejecutan el mismo programa y de los que sabemos que en un instante de tiempo
determinado T0 tienen la siguiente situación:

6.1.- Calcular el número total de marcos de páginas que tienen asignados entre los
dos procesos en ese instante.
6.2.- A continuación, A ejecuta un bucle de lectura que recorre todo el fichero
proyectado. Suponiendo que no se reemplaza ninguna página de los procesos A y
B, indíquese el número de fallos de página que se producen, así como el total de
marcos de página que tienen ahora asignados entre los dos procesos.
6.3.- Indíquese si se produce o no un fallo de página y, en su caso, el valor de la
variable v en cada uno de los procesos si el proceso A ejecuta: v = *p (donde p vale
24) e inmediatamente el proceso B ejecuta el mismo trozo de código pero valiendo
p ahora 25. Se considera que las variables v de cada proceso están cada una en su
correspondiente marco de página.

7.- Se tiene un computador con memoria virtual con paginación por demanda. El tiempo
de acceso a la memoria principal es de 100 nsg, y el tiempo medio de lectura de un
bloque de disco es de 100 msg. Si cada página ocupa 1 bloque de disco, y la tasa de
fallos de página es de 1 cada 106 accesos, se pide calcular el tiempo de acceso efectivo a
la memoria.

8.- En un sistema con intercambio, se dispone de huecos libres de distintos tamaños en

el siguiente orden: 5MB, 2MB, 9MB, 3MB, 4MB, 7MB, 8MB, 6MB. Se requieren
cuatro segmentos de tamaños 6MB, 4.5MB, 5MB y 2’8MB.
8.1.- Estudiar qué huecos asignarán los algoritmos: i) primer ajuste; ii) mejor ajuste;
y iii) peor ajuste. Indíquese el tipo y cantidad de fragmentación que se produce en
cada caso.
8.2.- Indicar cuál de ellos aprovecha mejor la memoria explicando el porqué.
9.- Sea un sistema operativo con gestión de memoria paginada cuya página tiene un
tamaño de 8 KB. Sabiendo que se dispone de 3 GB de memoria principal, calcule:
9.1.- La dirección en hexadecimal de un dato situado en la página 53 con un
desplazamiento de 4568.
9.2.- El tamaño en KB ocupado por el mapa de bits.
9.3.- El tamaño en KB de la tabla de páginas sabiendo que un proceso puede
direccionar hasta 2 GB.
9.4.- Atendiendo a la Figura 1, indique cómo se sitúan las páginas sabiendo que la
política de reemplazo es LRU, y el tipo y cantidad de fragmentación observada si
ésta existe.
Proceso:
Datos: 8 MB.
Pila: 256 KB.
Código : 43 KB.

Marcos:
520, 400, 12, 206

Figura 1: Esquema de la ocupación de la memoria e información del proceso.

10.- Sea un sistema operativo con gestión de memoria virtual con paginación bajo
demanda. Sabiendo que el tiempo de acceso a la memoria principal es de 120 nsg, que
la tasa de fallos de página es de 3·10-5, que el disco duro gira a 10.000 rpm, que cada
pista tiene 8 sectores con 256 bytes por sector, y que cada bloque de disco ocupa 1 KB,
indíquese el tiempo de acceso efectivo a memoria sabiendo que el tiempo de
posicionamiento es 2/5 del tiempo de rotación, que el retardo medio de rotación es de
1/5 del tiempo de rotación y que el tamaño de página coincide con el tamaño de bloque
del disco.
11.- Un sistema de memoria paginado utiliza direcciones lógicas de 32 bits y tamaño de
página 8 Kbytes. Cada entrada en la tabla de páginas ocupa 4 bytes. ¿Cuál es el número
máximo de marcos de página que se necesitarán para almacenar por completo una tabla
de páginas en memoria?
12.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 62 nsg,
que el tiempo de acceso a la tabla de páginas de 7 nsg, que el disco duro gira a 10.000
rpm, que cada pista tiene 8 sectores con 128 bytes por sector, y que cada bloque de
disco ocupa 512 bytes. El tiempo de posicionamiento es 2/5 del tiempo de rotación, el
retardo medio de rotación es de 1/5 del tiempo de rotación y el tamaño de página
coincide con el tamaño de bloque del disco. Se desea que el tiempo medio de acceso a
memoria a partir de una dirección lógica sea inferior a 71 nsg, ¿qué tasa de aciertos de
página mínima garantiza el cumplimiento de este requisito?
13.- Se dispone de un sistema de memoria paginado que sobre una memoria principal de
1TB. Sabiendo que el tamaño de cada página es de 32 KB y que cada entrada en la tabla
de páginas ocupa 4 bytes, responda a las siguientes cuestiones:
13.1.- ¿Cuál es el número máximo de marcos de página que se necesitarán para
almacenar por completo una tabla de páginas en memoria?
13.2.- ¿Se puede trabajar con la totalidad de la memoria principal? De no ser así,
indique cómo resolver esta situación.

14.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 75 nsg,
que el disco duro gira a 7.200 rpm, que cada pista tiene 32 sectores con 256 bytes por
sector, y que cada bloque de disco ocupa 1KB. El tiempo de posicionamiento es 4/7 del
tiempo de rotación, el retardo medio de rotación es de 2/7 del tiempo de rotación y el
tamaño de página es el doble del tamaño de bloque del disco. Se desea que el tiempo
medio de acceso a memoria a partir de una dirección lógica sea inferior a 91 nsg.
Sabiendo que la tasa de fallos de página es de 5·10-8, ¿cuál será el tiempo de acceso a la
tabla de páginas mínimo garantiza el cumplimiento de este requisito?

15.- En un sistema con memoria virtual de páginas bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1. ¿Cuál es el número de fallos de página que
se producen si se dispone de cuatro marcos? ¿Y si se dispone de seis marcos? (1 punto)

16.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 65 nsg,
que el disco duro gira a 15.000 rpm, que cada pista tiene 16 sectores con 128 bytes por
sector, y que cada bloque de disco ocupa 1KB. El tiempo de posicionamiento es 1/3 del
tiempo de rotación, el retardo medio de rotación es de 1/6 del tiempo de rotación y el
tamaño de página coincide con el tamaño de bloque del disco. Se desea que el tiempo
medio de acceso a memoria a partir de una dirección lógica sea inferior a 85 nsg.
Sabiendo que la tasa de fallos de página es de 12·10-6, ¿cuál será el tiempo de acceso a
la tabla de páginas mínimo garantiza el cumplimiento de este requisito?

17.- En un sistema con intercambio, se dispone de huecos libres de distintos tamaños en

el siguiente orden: 7MB, 4MB, 13MB, 2MB, 4MB, 8MB, 2MB, 16MB. Se requieren
cuatro segmentos de tamaños 8MB, 2’3MB, 7’5MB y 13’8MB.
17.1.-Estudiar qué huecos asignarán los algoritmos: i) primer ajuste; ii) mejor ajuste;
y iii) peor ajuste. Indíquese el tipo y cantidad de fragmentación que se produce en
cada caso.
17.2.-Indicar cuál de ellos aprovecha mejor la memoria explicando el porqué.
18.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 90 nsg,
que cada pista tiene 16 sectores con 128 bytes por sector, y que cada bloque de disco
ocupa 1KB. El tiempo de posicionamiento es 1/4 del tiempo de rotación, el retardo
medio de rotación es de 1/8 del tiempo de rotación y el tamaño de página coincide con
el tamaño de bloque del disco. Sabiendo que la tasa de fallos de página es de 8·10-6 y
que el tiempo de acceso a la tabla de páginas es de 5 nsg. ¿cuál será el número mínimo
de revoluciones del disco duro que garantiza que el tiempo medio de acceso a memoria
a partir de una dirección lógica es de 85 nsg,?
19.- Un sistema de memoria paginado utiliza direcciones lógicas de 32 bits y tamaño de
página 4 Kbytes. Cada entrada en la tabla de páginas ocupa 4 bytes. ¿Cuál es el número
máximo de marcos de página que se necesitarán para almacenar por completo una tabla
de páginas en memoria?
20.- Un sistema de memoria paginado utiliza direcciones lógicas de 32 bits y tamaño de
página 8 Kbytes. Cada entrada en la tabla de páginas ocupa 4 bytes. ¿Cuál es el número
máximo de marcos de página que se necesitarán para almacenar por completo una tabla
de páginas en memoria?
21.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 90 nsg,
que cada pista tiene 16 sectores con 128 bytes por sector, y que cada bloque de disco
ocupa 1KB. El tiempo de posicionamiento es 1/4 del tiempo de rotación, el retardo
medio de rotación es de 1/8 del tiempo de rotación y el tamaño de página coincide con
el tamaño de bloque del disco. Sabiendo que la tasa de fallos de página es de 8·10-6 y
que el tiempo de acceso a la tabla de páginas es de 5 nsg. ¿cuál será el número mínimo
de revoluciones del disco duro que garantiza que el tiempo medio de acceso a memoria
a partir de una dirección lógica es de 85 nsg.?
22.- Se desea trabajar con un sistema de memoria paginada con páginas de 512 bytes,
porque así lo requiere una de las aplicaciones de nuestros clientes. Dado que nuestros
clientes pueden emplear distintas configuraciones de memoria RAM, se pide:
22.1.- Indicar cuál es la cantidad de memoria RAM que justificaría según este
criterio la elección de un sistema operativo de 32 o de 64 bits.
22.2.- Si se opta por un SSOO de 64 bits, ¿cuál es el número máximo de marcos de
página que se necesitarán para almacenar por completo una tabla de páginas en
memoria?
23.- Sea un sistema de gestión de memoria paginada bajo demanda. Se sabe que el
tiempo medio de acceso a la memoria principal es de 100 nsg, que cada pista tiene 16
sectores con 256 bytes por sector, que cada bloque de disco ocupa 1KB y que es preciso
visitar la tabla de páginas situada en memoria para cargar la página deseada. El tiempo
medio de posicionamiento es 1/4 del tiempo de rotación, el retardo medio de rotación es
de 1/2 del tiempo de rotación y el tamaño de página coincide con el tamaño de bloque
del disco. Sabiendo que la tasa de fallos de página es de 5·10-5 y que el tiempo de
acceso a la tabla de páginas es de 5 nsg. ¿Cuál será el número mínimo de revoluciones
del disco duro que garantiza que el citado tiempo medio de acceso a memoria a partir de
una dirección lógica?
24.- Sea un sistema de gestión de memoria paginada bajo demanda. Indique cuál es el
tiempo medio de acceso a la memoria principal para un sistema en el que cada pista
tiene 32 sectores con 512 bytes por sector, que cada bloque de disco ocupa 4KB y que
es preciso visitar la tabla de páginas situada en memoria para cargar la página deseada.
El tiempo medio de posicionamiento es 2/5 del tiempo de rotación, el retardo medio de
rotación es de 3/5 del tiempo de rotación y el tamaño de página coincide con el tamaño
de bloque del disco. Sabiendo que la tasa de fallos de página es de 8·10-6 y que el
tiempo de acceso a la tabla de páginas es de 12 nsg y el disco gira a 10.000 rpm.
25.- Se desea trabajar con un sistema de memoria paginada con direcciones lógicas de
64 bits, pero se está limitado por el tamaño de la tabla de páginas. Sabiendo que se
dispone de 4GB de memoria principal, indíquese cuál será el tamaño de cada marco de
memoria.
26.- Un sistema de memoria paginada utiliza direcciones lógicas de 64 bits y tamaño de
página 2 KB.
26.1.- ¿Cuál es el número máximo de marcos de página que se necesitarán para
almacenar por completo una tabla de páginas en memoria?
26.2.- ¿Es razonable el valor obtenido? Razone su respuesta y en caso de que la
respuesta sea negativa ofrezca una alternativa más viable.
26.3.- ¿Cuál es el número máximo de marcos de página que se necesitarán para
almacenar por completo una tabla de páginas en memoria si la memoria principal
de la que se dispone es de 4 GB?
27.- Sea un sistema de gestión de memoria paginada bajo demanda. Indique cuál es el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica para un
sistema en el que cada bloque de disco ocupa 4 KB, cada pista tiene 16 sectores con 512
bytes por sector y cuyo tamaño de página es de 1 KB. El tiempo medio de
posicionamiento es 1/4 del tiempo de rotación, el tiempo medio de rotación es de 3/8
del tiempo de rotación y el disco gira a 7.200 rpm. Sabiendo que la tasa de fallos de
página es de 5·10-6, que el tiempo de acceso a la tabla de páginas es de 7 nsg y que el
tiempo de acceso a la memoria principal es de 5 nsg.
28.- Sea un sistema de gestión de memoria paginada bajo demanda. Indique cuál ha de
ser la velocidad mínima de giro del disco duro para poder garantizar un tiempo medio
de acceso a la memoria principal a partir de una dirección lógica de 40 nsg. para un
sistema en el que cada bloque de disco ocupa 512 bytes, cada pista tiene 32 sectores con
256 bytes por sector y cuyo tamaño de página es de 1 KB. El tiempo medio de
posicionamiento es 1/5 del tiempo de rotación, el tiempo medio de rotación es de 3/5
del tiempo de rotación. Sabiendo que la tasa de fallos de página es de 4·10-6, que el
tiempo de acceso a la tabla de páginas es de 6 nsg. y que el tiempo de acceso a la
memoria principal es de 4 nsg.
29.- Sea un sistema operativo con un esquema de gestión de memoria paginada, para un
total de 8 GB de RAM.
29.1.- Se desea averiguar cuál ha de ser el tamaño de página si se sabe que su tabla
de páginas tiene un tamaño de 16 MB y una entrada ocupa 64 bits.
29.2.- El número de marcos necesarios para almacenar en memoria el mapa de bits.
29.3.- Indique razonadamente si es posible o no trabajar con esta cantidad de
memoria con un SO de 32 bits.    
  
30. Sea un sistema operativo de 32 bits con gestión de memoria paginada cuya página
tiene un tamaño de 4 KB. Sabiendo que se dispone de un total de 4 GB de memoria
principal, calcule la dirección física en hexadecimal de un dato situado en la página
1234 con un desplazamiento de 4096 bytes dada la información de la Tabla 11.
Marco Página
1234 1056
1056 1234
4096 4459
4459 4096
Tabla 11. Tabla de páginas.
31.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica,
sabiendo que cada pista tiene 1024 sectores con 512 bytes por sector, y que cada bloque
de disco ocupa 16KB. El tiempo medio de posicionamiento es 1/7 del tiempo de
rotación, el retardo medio de rotación es de 3/7 del tiempo de rotación y el tamaño de
página es de 4KB. Sabiendo que la tasa de fallos de página es de 7·10-6, que el tiempo
medio de acceso a memoria principal es de 35 nsg y que el tiempo de acceso a la tabla
de páginas es de 38 nsg, Obténgase el tiempo medio de acceso a memoria a partir de
una dirección lógica para un disco duro de 20.000 rpm.
32.- Sea un sistema operativo de 32 bits con un esquema de gestión de memoria
paginada cuya tabla de páginas tiene un tamaño de 1024 bytes.
32.1.- Se desea averiguar el tamaño máximo de la memoria principal que puede
direccionar un proceso sabiendo que puede disponer de la totalidad de marcos.
32.2.- El número de marcos de página que ocupará el mapa de bits.
33.- Sea un sistema de gestión de memoria paginada de un nivel con paginación bajo
demanda. Se sabe que el tiempo medio de acceso a la memoria principal es de 82 nsg,
que cada pista tiene 64 sectores con 256 bytes por sector, y que cada bloque de disco
ocupa 4KB. El tiempo de posicionamiento es 1/5 del tiempo de rotación, el retardo
medio de rotación es de 2/5 del tiempo de rotación y el tamaño de página es de 2 KB.
Sabiendo que la tasa de fallos de página es de 2·10-7 y que el tiempo de acceso a la
tabla de páginas es de 95 nsg. ¿Cuál será el número mínimo de revoluciones del disco
duro que garantiza que el tiempo medio de acceso a memoria a partir de una dirección
lógica es de 125 nsg?
34. En un sistema con memoria virtual de paginación bajo demanda que emplea la
política de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de
páginas a memoria: 1 2 3 2 4 2 3 4 5 1 3 5 1 3 2 4 1 3 2.
34.1.- ¿Cuál es el número de fallos de página que se producen si se dispone de
cuatro marcos?
34.2.- ¿Cuál será el número de fallos de página con tres marcos?
35.- ¿Qué tamaño en KB ocupa el mapa de bits que contabiliza el uso de la memoria,
sabiendo que el tamaño de ésta es de 8 GB y el tamaño de página de 4 KB?
 
36.- Sea un sistema operativo de 64 bits con un esquema de gestión de memoria
paginada con marcos de 2 KB cuya tabla de páginas tiene un tamaño de 4 MB.
36.1.- Se desea averiguar el tamaño máximo de la memoria principal que puede
direccionar un proceso en función de la tabla de páginas.
36.2.- El número de marcos de página que ocupará el mapa de bits.
36.3.- Calcule la dirección física en hexadecimal de un dato situado en la página
54567 con un desplazamiento de 496 bytes dada la información de la Tabla 12.
36.4.- Indique el número de bits de la dirección física empleados para representar el
desplazamiento y para representar el marco.
Marco Página
1234 54567
54567 496
496 54567
54567 1234
Tabla 12. Tabla de páginas.
37.- Dada la siguiente cadena de referencias a páginas: 9, 2, 4, 2, 5, 6, 3, 4, 5, 6, 2, 3, 4,
7, 2, 9, 5, 2, y sabiendo que se dispone de cuatro marcos de página, ¿cuántos fallos de
página se producirían al aplicar la política LRU? Explicar razonadamente
38.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica,
sabiendo que cada pista tiene 1024 sectores con 512 bytes por sector, y que cada bloque
de disco ocupa 8 KB. El tiempo medio de posicionamiento es 2/7 del tiempo de
rotación, el retardo medio de rotación es de 3/7 del tiempo de rotación y el tamaño de
página es de 4KB. Sabiendo que la tasa de fallos de página es de 7·10-7, que el tiempo
medio de acceso a memoria principal es de 59 nsg y que el tiempo medio de acceso a la
tabla de páginas es de 64 nsg, Obténgase el tiempo medio de acceso a memoria a partir
de una dirección lógica para un disco duro de 45.000 rpm.
39. Dados los procesos de la siguiente se pide:
Proceso T. inicial (seg) Duración (seg) Tamaño
P1 0 8 768 MB
P2 1 10 128 MB
P3 3 5 1 GB
P4 5 6 896 MB
P5 12 13 1,5 GB

a) Si el tamaño de página es de 4 KB, la tabla de páginas tiene un tamaño de 1 MB

y una entrada ocupa 32 bits, se pide:
i) El número de KB que ocupa el mapa de bits que contabiliza el uso de la
memoria, sabiendo que el tamaño de la memoria es de 2 GB.
ii) El máximo espacio de direccionamiento lógico (en GB) que permite la tabla
de páginas para un determinado proceso.
 b) Sabiendo que el sistema operativo está ocupando 128 MB y teniendo en cuenta
todos los datos anteriores, se pide representar gráficamente cómo se van
cargando los procesos en memoria principal y el tipo de fragmentación que se
provoca en la memoria.
40.- Sea un sistema operativo con un esquema de gestión de memoria paginada, para un
total de 8 GB de RAM, un tamaño de página de 512 bytes y una entrada de 64 bits.
40.1.- Se desea averiguar cuál ha de ser el tamaño máximo de memoria del que
puede disponer un proceso si se sabe que su tabla de páginas tiene un tamaño de 48
MB.
40.2.- El número de marcos necesarios para almacenar completamente en memoria
el mapa de bits.
40.3.- Indique razonadamente si es posible o no trabajar con esta cantidad de
memoria con un SO de 32 bits.
41.- Sea un sistema de gestión de memoria paginada bajo demanda. Se sabe que el
tiempo medio de acceso a la memoria principal es de 112 nsg, que cada pista tiene 128
sectores con 512 bytes por sector, que cada bloque de disco ocupa 4KB y que es preciso
visitar la tabla de páginas situada en memoria para cargar la página deseada. El tiempo
medio de posicionamiento es 1/5 del tiempo de rotación, el retardo medio de rotación es
de 2/5 del tiempo de rotación y el tamaño de página es de 8 KB. Sabiendo que la tasa de
fallos de página es de 8·10-6 y que el tiempo medio de acceso a la tabla de páginas es de
35 nsg. ¿Cuál será el número mínimo de revoluciones del disco duro que garantiza que
el máximo tiempo medio de acceso a memoria a partir de una dirección lógica es de
187nsg?
42.- En un sistema con memoria virtual paginada bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 2 1 3 2 5 4 3 4 5 2 2 1 6 5 4 3 2 3 1. Explique brevemente.
42.1.- ¿Cuál es el número de fallos de página que se producen si se dispone de
cuatro marcos?
42.1.- ¿Cuál es el número de fallos de página que se producen si se dispone de tres
marcos?
43.- Sea un sistema de gestión de memoria paginada bajo demanda. Se sabe que el
tiempo medio de acceso a la memoria principal es de 94 nsg, que cada pista tiene 256
sectores con 512 bytes por sector, que cada bloque de disco ocupa 4 KB y que es
preciso visitar la tabla de páginas situada en memoria para cargar la página deseada. El
tiempo medio de posicionamiento es 1/6 del tiempo de rotación, el retardo medio de
rotación es de 1/3 del tiempo de rotación y el tamaño de página es de 1 KB. Sabiendo
que la tasa de fallos de página es de 3·10-6 y que el tiempo medio de acceso a la tabla de
páginas es de 86 nsg. ¿Cuál será el número mínimo de revoluciones del disco duro que
garantiza que el máximo tiempo medio de acceso a memoria a partir de una dirección
lógica es de 200 nsg?
44.- Sea un sistema operativo con un esquema de gestión de memoria paginada, que
gestiona un total de 16 GB de RAM y cuyo tamaño de página es de 2 KB.
44.1.- Se desea averiguar el tamaño de la tabla de páginas de un proceso que puede
disponer como máximo de la cuarta parte del total de marcos existentes.
44.2.- El número de marcos de página que ocupará el mapa de bits.
45.- En un sistema con memoria virtual de páginas bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 3 4 1 2 3 4 4 3 2 1 3 2 3 4 3 1. ¿Cuál es el número de fallos de página que
se producen si se dispone de cuatro marcos? ¿Y si se dispone de tres marcos? Explicar
razonadamente.
46.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica,
sabiendo que se emplea el disco duro descrito en el ejercicio 1, que gira a 20.000 rpm.
El tiempo medio de posicionamiento es 1/4 del tiempo de rotación, el retardo medio de
rotación es de 1/3 del tiempo de rotación y el tamaño de página es de 16 KB. Sabiendo
que la tasa de fallos de página es de 5·10-6, que el tiempo medio de acceso a memoria
principal es de 73 nsg y el de acceso a la tabla de páginas es de 67 nsg.
47.- Sea un sistema operativo de 32 bits con gestión de memoria paginada cuya página
tiene un tamaño de 4 KB. Sabiendo que se dispone de un total de 4 GB de memoria
principal, calcule la dirección física en hexadecimal de un dato situado en la página
1826 con un desplazamiento de 5942 bytes dada la información de la siguiente tabla.
Marco Página
3333 1826
1826 3300
5942 4459
4450 5942

48.- Sea un sistema operativo de 64 bits con un esquema de gestión de memoria

paginada cuya tabla de páginas tiene un tamaño de 1 MB y cuyo tamaño de página es de
8 KB.
48.1.- Se desea averiguar el tamaño máximo de la memoria principal que puede
direccionar un proceso sabiendo que puede disponer de la totalidad de marcos.
48.2.- El número de marcos que ocupará el mapa de bits.
49.- Indique cuál es el tiempo medio de acceso a la memoria principal a partir de una
dirección lógica si el tiempo medio de posicionamiento es 1/5 del tiempo de rotación, el
tiempo medio de rotación es de 3/5 del tiempo de rotación, que la tasa de fallos de
página es de 7·10-6, que el tiempo de acceso a la tabla de páginas es de 67 nsg y que el
tiempo de acceso a la memoria principal es de 45 nsg.
50.- En un sistema con memoria virtual de páginas bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 3 4 5 6 1 2 3 4 5 6 2 1 3 2 3 5 6 4 3 1. ¿Cuál es el número de fallos de
página que se producen si se dispone de cinco marcos? ¿Y si se dispone de cuatro
marcos? Explicar razonadamente.
51.- Sea un sistema operativo con gestión de memoria virtual con paginación bajo
demanda. Sabiendo que el tiempo de acceso a la memoria principal es de 65 nsg, que la
tasa de fallos de página es de 10-7, que el disco duro gira a 20.000 rpm, que cada pista
tiene 32 sectores con 512 bytes por sector, y que cada bloque de disco ocupa 2 KB,
indíquese el tiempo de acceso efectivo a memoria sabiendo que el tiempo medio de
posicionamiento es 1/16 del tiempo de rotación, que el retardo medio de rotación es de
1/32 del tiempo de rotación y que el tamaño de página es de 1 KB.
52.- Un sistema de memoria paginada utiliza direcciones lógicas de 64 bits, con un
tamaño de página 16 KB y con una memoria principal de 8 GB.
52.1.- ¿Cuál es el número máximo de marcos que se necesitarán para almacenar por
completo una tabla de páginas en memoria?
52.2.- Calcule la dirección física en hexadecimal de un byte situado en la página
1234 con un desplazamiento de 1496 bytes dada la información de la Tabla 52.
Marco Página
1234 5456
77 1496
1496 77
5456 1234
Tabla 52. Tabla de páginas.
52.3.- Indique el número marcos necesarios para almacenar el mapa de bits de
“sucio”.
52.4.- Calcule el tamaño máximo que podría direccionar un proceso si el tamaño de
su tabla de páginas es de 2 MB.     
 
53.- Sea un sistema operativo de 64 bits con gestión de memoria paginada cuya página
tiene un tamaño de 4 KB. Se dispone de un total de 8 GB de memoria principal. Calcule
la dirección lógica en hexadecimal de un dato situado en el marco 5555 con un
desplazamiento de 901 bytes dada la información de la Tabla 53.

Marco Página
5555 1826
26 5555
901 4459
4450 901
Tabla 53. Tabla de páginas.

Calcule el número de marcos que se necesitarán para almacenar por completo una tabla
de páginas en memoria principal si el proceso fuera capaz de direccionar la mitad de la
memoria principal total.

54.- En un sistema con memoria virtual paginado bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 3 4 5 2 3 4 5 3 2 4 5 1 2 3 4 5 3. ¿Cuál es el número de fallos de página
que se producen si se dispone de cuatro marcos? ¿Y si se dispone de tres marcos?
Explicar razonadamente.
55.- Sea un sistema operativo de 64 bits con gestión de memoria paginada cuya página
que dispone de un total de 8 GB de memoria principal.

55.1.- Se sabe que la tabla de páginas que permite a un proceso gestionar toda la
memoria disponible tiene un tamaño de 32 MB. Calcule el tamaño de la página.
55.2.- Calcule el número de marcos necesarios para almacenar el mapa de bits.

56.- Sea un sistema de gestión de memoria paginada bajo demanda. Se sabe que el
tiempo medio de acceso a la memoria principal es de 125 nsg, que cada pista tiene 256
sectores con 1024 bytes por sector, que cada bloque de disco ocupa 8KB y que es
preciso visitar la tabla de páginas situada en memoria para cargar la página deseada. El
tiempo medio de posicionamiento es 1/6 del tiempo de rotación, el retardo medio de
rotación es de 1/3 del tiempo de rotación y el tamaño de página es de 4 KB. Sabiendo
que la tasa de fallos de página es de 10-6 y que el tiempo medio de acceso a la tabla de
páginas es de 132 nsg. ¿Cuál será el número mínimo de revoluciones del disco duro que
garantiza que el máximo tiempo medio de acceso a memoria a partir de una dirección
lógica es de 260 nsg?

57.- Sea un sistema operativo de 32 bits con gestión de memoria paginada cuya página tiene un
tamaño de 2 KB. Calcule la dirección lógica en hexadecimal de un dato situado en el 252 con un
desplazamiento de 674 bytes dada la información de la Tabla 54.

Marco Página
674 252
252 4459
4096 674
4459 4096
Tabla 54. Tabla de páginas.

58.- Sea un sistema con 8 GB de memoria principal, que emplea memoria paginada con
direcciones lógicas de 64 bits y un tamaño de página de 4 KB.

58.1.- Calcule el número de marcos necesarios para almacenar por completo en

memoria la tabla de páginas de un proceso que pueda direccionar como máximo la
mitad de la memoria física disponible.
58.2.- Calcule el número de marcos necesarios para almacenar por completo en
memoria el mapa de bits de un proceso que pueda direccionar como máximo la mitad
de la memoria física disponible.            

59.- En un sistema con memoria virtual de páginas bajo demanda que emplea la política de
reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a memoria:
1 2 3 4 4 3 2 1 4 1 3 1 3 4 3 5 1 6 7 2 3 5 4 1 6. ¿Cuál es el número de fallos de página que se
producen si se dispone de cuatro marcos? Explicar razonadamente.

60.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el tiempo
medio de acceso a la memoria principal a partir de una dirección lógica, sabiendo que el retardo
medio de rotación es de 3/8 del tiempo de rotación, el tiempo medio de posicionamiento es 1/4
del tiempo de rotación, el tamaño de página es de 4 KB y el tamaño del bloque es de 2 KB. Se
sabe también que la tasa de fallos de página es de 2·10-6, que el tiempo medio de acceso a
memoria principal es de 92 nsg, que el de acceso a la tabla de páginas es de 107 nsg, que el
disco gira a 10.000 rpm y posee 512 sectores por pista y 2048 bytes por sector.
61.- Dada la siguiente cadena de referencias a páginas: 1, 2, 4, 2, 3, 4, 1, 4, 1, 5, 2, 3, 5, 1, 6, 2,
1, 6, y sabiendo que se dispone de tres marcos de página, ¿cuántos fallos de página se
producirían al aplicar la política LRU? Explicar razonadamente.

62.- Se emplea un sistema operativo de 32 bits con gestión de memoria paginada cuya página
tiene un tamaño de 8 KB. Sabiendo que se dispone de un total de 4 GB de memoria principal,
calcule la dirección lógica en hexadecimal de un dato situado en el marco 9876 con un
desplazamiento de 4096 bytes dada la información de la Tabla 55.

Marco  Página 
1234  9876 
4096  1234 
9876  12345 
1001  4096 
Tabla 55. Tabla de páginas.
  

Parte 4: Dispositivos de entrada y salida.  
Sistemas de ficheros 
 

 
1.- Se dispone de un disco duro de las características descritas en la Tabla 1.
Instante Pistas solicitadas
6 90, 25, 36
22 32, 55, 69
42 1, 99
63 16,83
Tabla 1. Pistas solicitadas.
1.1.- Calcule el tiempo (total) de acceso a disco y el número de pistas atravesadas
para las peticiones que se recogen en la tabla para el algoritmo de inspección
circular (C-LOOK). La velocidad de posicionamiento es de 5 pistas por unidad de
tiempo.
1.2.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la tabla para el algoritmo SSTF. La velocidad de
posicionamiento es de 4 pistas por unidad de tiempo.
1.3.- Compare los resultados obtenidos en los apartados 5.1 y 5.2, indicando
razonadamente cuál de los dos algoritmos resulta más adecuado para el escenario
propuesto.
Nota: para ambos casos el tiempo de transferencia es de 2 unidades de
tiempo y el tiempo de latencia de 1 unidad de tiempo. El número de pistas es
de 120.

2.- Se dispone de un disco duro de las características descritas en la Tabla 2.

64 cabezas de lectura/escritura 512 sectores/pista

1024 cilindros 128 bytes/sector

Tabla 2: Características del disco duro.

2.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que el
controlador puede leer hasta una pista de una sola vez.
2.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
32K, ¿cuántas operaciones de E/S se necesitan para leer un bloque?
 2.3.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
2.4.- Calcule en qué sector y pista del disco se encuentra el bloque 3645.
2.5.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la tabla 2 para el algoritmo de barrido (SCAN),
sabiendo que la velocidad de posicionamiento es de 3 pistas por unidad de tiempo y
la velocidad de retorno al origen es de 2 unidades de tiempo.
2.6.- Repita los cálculos del apartado 1.5 para el algoritmo SSTF, teniendo en cuenta
que la velocidad de posicionamiento es de 4 pistas por unidad de tiempo.
2.7.- Explique razonadamente cuál de los dos algoritmos es más eficiente y por qué
lo es.
Nota: para los apartados 1.5 y 1.6 el tiempo de transferencia es de 2
unidades de tiempo y el tiempo de latencia de 1 unidad de tiempo. El
número de pistas a considerar es de 255.
Instante Pistas solicitadas
7 111, 36, 243
52 104, 53, 186
80 11, 198
143 63, 98
Tabla 3: Pistas solicitadas.

3.- Se dispone de un disco duro de las características descritas en la Tabla 4.

32 cabezas de lectura/escritura 256 sectores/pista
512 cilindros 128 bytes/sector
Tabla 4: Características del disco duro.

3.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que el
controlador puede leer hasta una pista de una sola vez.
3.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
4K, ¿cuántas operaciones de E/S se necesitan par leer un bloque?
3.3.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
3.4.- Calcule en qué sector y pista del disco se encuentra el bloque 2133.
3.5.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la Tabla 5 para el algoritmo de inspección circular (C-
LOOK), sabiendo que la velocidad de posicionamiento es de 2 pistas por unidad de
tiempo y la velocidad de retorno al origen es de 3 unidades de tiempo.
Nota: el tiempo de transferencia es de 2 unidades de tiempo y el
tiempo de latencia de 1 unidad de tiempo. El número de pistas a
considerar es de 255.
 Instante Pistas solicitadas
7 11, 165, 253
52 104, 153, 136
80 61, 98
143 63, 198
Tabla 5: Pistas solicitadas.

4.- Se dispone de un disco duro de las características descritas en la Tabla 6.

32 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros 256 bytes/sector
Tabla 6: Características del disco duro.
4.1.- Calcule el espacio total de almacenamiento del disco, sabiendo que el
controlador puede leer dos sectores de una sola vez y que un bloque ocupa 4 KB.
4.2.- Calcule en qué sector y pista del disco se encuentra el bloque 1661.
4.3.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la Tabla 7 para el algoritmo de barrido circular (C-
SCAN), sabiendo que la velocidad de posicionamiento es de 4 pistas por unidad de
tiempo y la velocidad de retorno al origen es de 3 unidades de tiempo.
Nota: el tiempo de transferencia es de 2 unidades de tiempo y el
tiempo de latencia de 1 unidad de tiempo. El número de pistas a
considerar es de 256 (0 a 255).
Instante Pistas solicitadas
4 11, 45, 53
61 104, 53, 116
90 201, 18
123 78, 198
Tabla 7: Pistas solicitadas.

5.- Suponga un disco con 256 pistas y se tiene el siguiente conjunto de peticiones a
disco: 199, 145, 68, 132, 150, 115, 66 y 96.
5.1.- Si la cabeza acaba de atender una petición en la pista 54 moviéndose en
sentido ascendente y se aplica una política SCAN ¿Qué petición se atenderá en
último lugar? Explíquese convenientemente.
5.2.- Si la cabeza acaba de atender una petición en la pista 54 moviéndose en
sentido ascendente y se aplica una política C-LOOK. ¿Qué petición se atendería en
séptimo lugar? Explíquese convenientemente.

6.- Se dispone de un disco duro de las características descritas en la Tabla 8.

 128 cabezas de lectura/escritura 2048 sectores/pista
1024 cilindros 512 bytes/sector
Tabla 8: Características del disco duro.
6.1 Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de 256
KB y que el controlador puede leer un 1/8 de pista de una sola vez, ¿cuántas
operaciones de E/S se necesitan par leer un bloque?
6.2.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
6.3.- Calcule en qué sector y pista del disco se encuentra el bloque 131072.
6.4.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la Tabla 9 para el algoritmo de inspección circular (C-
LOOK), sabiendo que la velocidad de posicionamiento es de 4 pistas por unidad de
tiempo y la velocidad de retorno al origen es de 2 unidades de tiempo.
Nota: el tiempo de transferencia es de 3 unidades de tiempo y el
tiempo de latencia de 1 unidad de tiempo. El número de pistas a
considerar es de 128.
Instante Pistas solicitadas
4 32,12,76
12 20,36
43 8,88
72 124,16
Tabla 9: Pistas solicitadas.

7.- Se dispone de un disco duro de las características descritas en la tabla 1.

64 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros 128 bytes/sector
Tabla 10: Características del disco duro.

7.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que el
controlador puede leer hasta una pista de una sola vez.
7.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
8K, ¿cuántas operaciones de E/S se necesitan para leer un bloque?
7.3.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
7.4.- Calcule en qué sector y pista del disco se encuentra el bloque 4016.
8.- Suponga un disco con 512 pistas y se tiene el siguiente conjunto de peticiones a
disco: 98, 299, 45, 168, 32, 14, 125, 466 y 396.
8.1.- Si la cabeza de L/E acaba de atender una petición en la pista 90 moviéndose en
sentido ascendente y se aplica una política CSCAN ¿Qué petición se atenderá en
último lugar? Explíquese convenientemente.
8.2.- ¿Cuál es el número total de pistas recorridas?

9.- Se dispone de un disco duro de las características descritas en la tabla 11.

128 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros 256 bytes/sector
Tabla 11: Características del disco duro.
9.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que el
controlador puede leer hasta una pista de una sola vez.
9.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
8K, ¿cuántas operaciones de E/S se necesitan para leer un bloque?
9.3.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
9.4.- Calcule en qué sector y pista del disco se encuentra el bloque 2026.

10.- Suponga un disco con 512 pistas y se tiene el siguiente conjunto de peticiones a
disco: 98, 299, 45, 168, 32, 14, 125, 466 y 396.
10.1.- Si la cabeza de L/E acaba de atender una petición en la pista 110 moviéndose
en sentido ascendente y se aplica una política CLOOK ¿Qué petición se atenderá en
último lugar? Explíquese convenientemente.
10.2.- ¿Cuál es el número total de pistas recorridas?

11.- Se dispone de un disco duro de las características descritas en la tabla 1.

128 cabezas de lectura/escritura 512 sectores/pista
2048 cilindros 256 bytes/sector
Tabla 12: Características del disco duro.
11.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que
el controlador puede leer hasta una pista de una sola vez.
11.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
16KB, ¿cuántas operaciones de E/S se necesitan para leer un bloque?
11.3.- ¿Cuántos bytes utilizará el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
11.4.- Calcule en qué sector y pista del disco está el bloque 80192.

12.- Se dispone de un disco duro de las características descritas en la Tabla 13.

 32 cabezas de lectura/escritura 256 sectores/pista
1024 cilindros 512 bytes/sector
Tabla 13: Características del disco duro.
12.1.- Calcule el espacio total de almacenamiento del disco.
12.2.- Sabiendo que el sistema operativo empleado ocupa un tamaño de bloque de
8K y que el controlador puede leer hasta una pista de una sola vez, ¿cuántas
operaciones de E/S se necesitan para leer un bloque? ¿Cuántos bytes utilizará el
sistema operativo para direccionar los bloques ofrecidos por el manejador?
12.3.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la tabla 4 para el algoritmo de inspección (LOOK). La
velocidad de posicionamiento es de 4 pistas por unidad de tiempo. (1’5 puntos)
Instante Pistas solicitadas
3 17, 45, 86
5 32, 54, 90
6 1, 99
8 16,53
Tabla 14: Pistas solicitadas.

13.- Se dispone de un disco duro en el que se ha instalado un sistema de ficheros para

Unix System V en el que se dispone de 16 apuntadores directos, 8 apuntadores
indirectos simples y 4 apuntadores indirectos dobles. Sabiendo que el tamaño de bloque
es de 32 bytes, y que cada área de datos es de 512 bloques, calcule el tamaño máximo
de un archivo en este sistema de ficheros.
14.- Se desea almacenar un documento multimedia de 8 GB de tamaño en un sistema de
ficheros para Unix System V en el que se dispone de 32 apuntadores directos, 16
apuntadores indirectos simples y 16 apuntadores indirectos dobles. Sabiendo que el
tamaño de palabra es de 64 bits, y que cada área de datos es de 512 bytes, indique si es
posible o no almacenar dicho documento en este sistema de ficheros.
15.- Se desea almacenar un documento multimedia de 2 GB de tamaño en un sistema de
ficheros para Unix System V en el que se dispone de 32 apuntadores directos, 16
apuntadores indirectos simples, 8 apuntadores indirectos dobles y 2 apuntadores
indirectos triples. Sabiendo que el tamaño de palabra es de 32 bits, indique:
15.1.- Qué tamaño debe tener el área de datos para que se pueda almacenar dicho
documento en este sistema de ficheros.
15.2.- ¿Qué tamaño ocupará un fichero con 23KB bytes de datos?
16.- Se desea almacenar un documento multimedia de 8 GB de tamaño en un sistema de
ficheros para Unix System V en el que se dispone de 64 apuntadores directos, 16
apuntadores indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores
indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, y que cada área de
datos es de 512 bytes, indique:
16.1.- Si es posible almacenar dicho documento en este sistema de ficheros.
 16.2.- ¿Qué tamaño ocupará un fichero con 57536 bytes de datos?
16.3.- El número de accesos a disco necesarios para acceder al byte 8.323.001?
17.- Se desea almacenar un documento multimedia de 2 GB de tamaño en un sistema de
ficheros para Unix System V en el que se dispone de 32 apuntadores directos, 16
apuntadores indirectos simples, 8 apuntadores indirectos dobles y 8 apuntadores
indirectos triples. Sabiendo que el tamaño de palabra es de 32 bits, y que cada área de
datos es de 512 bytes, indique:
17.1.- Si es posible almacenar dicho documento en este sistema de ficheros.
17.2.- ¿Qué tamaño ocupará un fichero con 500 bytes de datos?
17.3.- El número de accesos a disco necesarios para acceder al byte 58.372.000?
18.- Se desea almacenar un documento multimedia de 8 GB de tamaño en un sistema de
ficheros para Unix System V en el que se dispone de 64 apuntadores directos, 32
apuntadores indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores
indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, y que cada área de
datos es de 512 bytes, indique:
18.1.- Si es posible almacenar dicho documento en este sistema de ficheros.
18.2.- ¿Qué tamaño ocupará un fichero con 67436 bytes de datos?
18.3.- El número de accesos a disco necesarios para acceder al byte 3.001.
19.- Se desea almacenar un documento multimedia de 6’2 GB de tamaño en un sistema
de ficheros para Unix System V en el que se dispone de 32 apuntadores directos, 32
apuntadores indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores
indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, indique:
19.1.- El tamaño mínimo del área de datos que garantice el almacenamiento de
dicho documento en este sistema de ficheros
19.2.- ¿Qué tamaño ocupará un fichero con 6134736 bytes de datos?
19.3.- Número de accesos a disco necesarios para acceder al byte 5555?
20.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 16 apuntadores directos, 12 apuntadores indirectos
simples, 8 apuntadores indirectos dobles y 6 apuntadores indirectos triples. Sabiendo
que el tamaño de palabra es de 32 bits y que el tamaño del área de datos es de 512 bytes,
indique:
20.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros.
20.2.- Qué tamaño ocupará un fichero con 33554433 bytes de datos.
20.3.- El número de accesos a disco necesarios para acceder al byte 12345678.
21.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 32 apuntadores directos, 16 apuntadores indirectos
simples, 8 apuntadores indirectos dobles y 4 apuntadores indirectos triples. Sabiendo
que el tamaño de palabra es de 64 bits y que el tamaño del área de datos es de 256 bytes,
indique:
21.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros.
 21.2.- Qué tamaño ocupará un fichero con 1.948.976 bytes de datos.
21.3.- El número de accesos a disco necesarios para acceder al byte 92.798.
22.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 48 apuntadores directos, 32 apuntadores indirectos
simples, 16 apuntadores indirectos dobles y 12 apuntadores indirectos triples. Sabiendo
que el tamaño de palabra es de 32 bits y que el tamaño del área de datos es de 512 bytes,
indique:
22.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros.
22.2.- Cuál es el tamaño máximo de DATOS (excluyendo metadatos) que puede
alcanzar dicho documento en este sistema de ficheros.
22.3.- Qué tamaño ocupará un fichero con 49152 bytes de datos y otro con 736
bytes.
22.4.- El número de accesos a disco precisos para acceder al byte 24576.
22.5.- Indique si se produce o no fragmentación, y de qué tipo, en el fichero si se
desea almacenar un total de 596 bytes.
23.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 64 apuntadores directos, 32 apuntadores indirectos
simples, 16 apuntadores indirectos dobles y 8 apuntadores indirectos triples. Sabiendo
que el tamaño de la palabra es de 64 bits y que el tamaño del área de datos es de 512
bytes, indique:
23.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros.
23.2.- Cuál es el tamaño máximo de DATOS (excluyendo metadatos) que puede
alcanzar dicho documento en este sistema de ficheros.
23.3.- Qué tamaño ocupará un fichero con 123456 bytes de datos.
23.4.- El número de accesos precisos para acceder al byte 789101.
23.5.- Indique si se produce o no fragmentación, y de qué tipo, en el fichero si se
desea almacenar un total de 32258 bytes.
24.- Se desea almacenar una imagen de un DVD de doble capa con un tamaño de 4 GB
en un sistema de ficheros para Unix System V en el que se dispone de 64 apuntadores
directos, 32 apuntadores indirectos simples, 16 apuntadores indirectos dobles y 16
indirectos triples. Sabiendo que el tamaño de palabra es de 32 bits, indique:
24.1.- Qué tamaño debe tener el área de datos para que se pueda almacenar dicho
documento (datos + metadatos) en este sistema de ficheros.
24.2.- ¿Qué tamaño ocupará un fichero con 444.444 bytes de datos?
25.- Sea un disco con 8192 pistas con el siguiente conjunto de peticiones a disco: 345,
850, 1515, 2425, 7505, 920, 250, 1725, 4000 y 5015. Si se acaba de atender una
petición en la pista 580 (moviéndose en sentido ascendente) y se aplica una política de
inspección circular o C-LOOK. Sabiendo que la velocidad de posicionamiento es de 5
pistas por unidad de tiempo, la velocidad de retorno al origen es de 3 unidades de
tiempo (y siempre que hay un retorno se vuelve a la pista 0), el tiempo de transferencia
es de 2 unidades de tiempo y el tiempo de latencia de 1 unidad de tiempo, calcule en
qué instante se terminará de atender todas las peticiones indicadas.
26.- Se desea almacenar una imagen de un DVD de doble capa con un tamaño de 4 GB
en un sistema de ficheros para Unix System V en el que se dispone de 64 apuntadores
directos, 32 apuntadores indirectos simples, 16 apuntadores indirectos dobles y 16
indirectos triples. Sabiendo que el tamaño de palabra es de 32 bits, indique: (4 puntos)
26.1.- Qué tamaño debe tener el área de datos para que se pueda almacenar dicho
documento (datos + metadatos) en este sistema de ficheros.
26.2.- ¿Qué tamaño ocupará un fichero con 444.444 bytes de datos?
26.3.- ¿Qué número de accesos se precisan para acceder al byte 222.222?
27.- Sea un disco con 8192 pistas con el siguiente conjunto de peticiones a disco: 345,
850, 1515, 2425, 7505, 920, 250, 1725, 4000 y 5015. Si se acaba de atender una
petición en la pista 580 (moviéndose en sentido ascendente) y se aplica una política de
inspección circular o C-LOOK.
27.1.- Explíquese convenientemente qué petición se atenderá en último lugar.
27.2.- Sabiendo que la velocidad de posicionamiento es de 5 pistas por unidad de
tiempo, la velocidad de retorno al origen es de 3 unidades de tiempo (y siempre
que hay un retorno se vuelve a la pista 0), el tiempo de transferencia es de 2
unidades de tiempo y el tiempo de latencia de 1 unidad de tiempo, calcule en qué
instante se terminará de atender todas las peticiones indicadas.
28.- Sea un sistema de gestión de memoria paginada bajo demanda. Obténgase tiempo
medio de acceso a la memoria principal a partir de una dirección lógica, sabiendo que
cada pista tiene 1024 sectores con 512 bytes por sector, y que cada bloque de disco
ocupa 16KB. El tiempo medio de posicionamiento es 1/7 del tiempo de rotación, el
retardo medio de rotación es de 3/7 del tiempo de rotación y el tamaño de página es de
4KB. Sabiendo que la tasa de fallos de página es de 7·10-6, que el tiempo medio de
acceso a memoria principal es de 35 nsg y que el tiempo de acceso a la tabla de páginas
es de 38 nsg, Obténgase el tiempo medio de acceso a memoria a partir de una dirección
lógica para dos discos duros de 12.000 y 18.000 rpm respectivamente.
29.- Se desea almacenar una imagen de un DVD de doble capa con un tamaño de 7’3
GB en un sistema de ficheros para Unix System V en el que se dispone de 64
apuntadores directos, 32 apuntadores indirectos simples, 16 apuntadores indirectos
dobles y 16 indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, indique:
29.1.- Qué tamaño debe tener el área de datos para que se pueda almacenar dicho
documento (datos + metadatos) en este sistema de ficheros.
29.2.- ¿Qué tamaño ocupará un fichero con 24.888.888 bytes de datos?
30.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica,
sabiendo que cada pista tiene 512 sectores con 256 bytes por sector, y que cada bloque
de disco ocupa 2 KB. El tiempo medio de posicionamiento es 1/5 del tiempo de
rotación, el retardo medio de rotación es de 3/5 del tiempo de rotación y el tamaño de
página es de 4KB. Sabiendo que la tasa de fallos de página es de 3·10-6, que el tiempo
medio de acceso a memoria principal es de 45 nsg y que el tiempo de acceso a la tabla
de páginas es de 52 nsg, Obténgase el tiempo medio de acceso a memoria a partir de
una dirección lógica para un disco duro de 20.000 rpm.
31.- Sea un disco con 4096 pistas con el siguiente conjunto de peticiones a disco: 345,
850, 1515, 2425, 1505, 920, 250, 1725, 4000 y 3015. Si se acaba de atender una
petición en la pista 580 (moviéndose en sentido ascendente) y se aplica una política de
inspección circular o LOOK. Sabiendo que la velocidad de posicionamiento es de 5
pistas por unidad de tiempo, la velocidad de retorno al origen es de 3 unidades de
tiempo, el tiempo de transferencia es de 2 unidades de tiempo y el tiempo de latencia de
1 unidad de tiempo, calcule en qué instante se terminará de atender todas las peticiones
indicadas.
32.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 64 apuntadores directos, 32 apuntadores indirectos
simples, 16 apuntadores indirectos dobles y 16 apuntadores indirectos triples. Sabiendo
que el tamaño de la palabra es de 32 bits y que el tamaño del área de datos es de 512
bytes, indique:
32.1.- Cuál es el tamaño máximo (datos + metadatos) que puede alcanzar dicho
documento en este sistema de ficheros.
32.2.- Qué tamaño ocupará un fichero con 54.321.987 bytes de datos.
32.3.- El número de accesos precisos para acceder al byte 654.320.
32.4.- Indique el tamaño mínimo que debería tener el área de datos para permitir el
almacenamiento de un fichero de 8 GB.
33.- Sea un sistema operativo que emplea una estructura de nodos-i Unix System V en
el que el tamaño de bloque es de 2 KB y el tamaño de los punteros a bloques es de 32
bits. El nodo-i tiene un cierto número desconocido de entradas de direccionamiento
directo, una de direccionamiento indirecto simple y otra de direccionamiento indirecto
doble. Sabiendo que el tamaño máximo total (datos + metadatos) de un archivo es de
66.058 KB:
33.1.- ¿Cuántos apuntadores directos posee el i-nodo?
33.2.- Si se desean almacenar 64356 KB, ¿Cuál será el tamaño total del fichero?
33.3.- Si se desean almacenar 64356 KB, Explique razonadamente si existe algún
tipo de fragmentación, y si la hubiere, indique de qué tipo.
34.- Sea un disco con 4096 pistas con el siguiente conjunto de peticiones a disco: 3045,
4050, 1898, 4015, 2425, 705, 2920, 2650, 1725 y 4023. Se acaba de atender una
petición en la pista 3048 (en sentido ascendente) y se aplica una política de inspección
circular o C-LOOK. Explíquese convenientemente la secuencia de atención de las
peticiones indicadas.
35.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 64 apuntadores directos, 32 apuntadores indirectos
simples, 16 apuntadores indirectos dobles y 16 apuntadores indirectos triples. Sabiendo
que el tamaño de palabra es de 32 bits y que el tamaño del área de datos es de 1 KB,
indique:
 35.1.- Cuál es el volumen máximo de DATOS que puede alcanzar dicho documento
en este sistema de ficheros.
35.2.- Cuál es el tamaño máximo TOTAL (datos + metadatos) que puede llegar a
alcanzar dicho documento en este sistema de ficheros.
35.3.- El número de accesos a disco precisos para acceder al byte 12345768.
35.4.- Qué tamaño ocupará un fichero con 477665544 bytes de datos.
36. Se dispone de un disco duro con las características descritas a continuación y un
sistema operativo que ocupa un tamaño de bloque de 16 KB:
64 cabezas de lectura/escritura 2048 sectores/pista
256 cilindros 1024 bytes/sector
a) Calcule el espacio total de almacenamiento del disco en GB.
b) Calcule en qué sector y qué pista del disco se encuentra el bloque 4311.
c) Dibuje la gráfica del acceso a disco y calcule el tiempo de dicho acceso para las
peticiones que se recogen en la tabla siguiente. El tiempo de posicionamiento es
de 4 pistas por unidad de tiempo, la velocidad de retorno al origen es de 3
unidades de tiempo, el tiempo de transferencia es de 2 unidades de tiempo, el
tiempo de latencia es de 1 unidad de tiempo y el número total de pistas a
considerar es de 256:
Instante Pistas solicitadas
4 16
20 12, 40, 80
33 56, 88, 160
50 64, 156, 200

i) Para el algoritmo C-LOOK.

ii) Para el algoritmo SSTF.

37. Se desea almacenar un fichero de 8 GB de tamaño en un sistema de ficheros para

Unix System V en el que se dispone de 32 apuntadores directos, 16 apuntadores
indirectos simples, 8 apuntadores indirectos dobles y 4 apuntadores indirectos triples.
Sabiendo que el tamaño de palabra es de 64 bits y que cada área de datos es de 1 KB,
indique:
a) Si es posible almacenar dicho documento en el sistema de ficheros.
b) El tamaño que ocupará un fichero con 33 KB de datos.
c) El número de accesos a disco para acceder al byte 150.000.000 del primer
fichero.
38.- Se desea almacenar una imagen de un DVD de doble capa con un tamaño de 7’6
GB en un sistema de ficheros para Unix System V en el que se dispone de 64
apuntadores directos, 32 apuntadores indirectos simples, 32 apuntadores indirectos
dobles y 16 indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, y que el
área de datos es de 1 KB, indique
38.1.- Si es posible o no almacenar el citado archivo en este sistema de ficheros.
38.2.- ¿Qué tamaño TOTAL ocupará dicho fichero (datos + metadatos)?
 38.3.- ¿Cuántos accesos se precisan para obtener el byte 987654321?
38.4.- Indique si se produce o no fragmentación, y de qué tipo, en el fichero si se
desea almacenar un total de 67891011 bytes.

40.- Sea un sistema operativo con un esquema de gestión de memoria paginada, para un
total de 8 GB de RAM, un tamaño de página de 512 bytes y que una entrada ocupa 64
bits
40.1.- Se desea averiguar cuál ha de ser el tamaño máximo de memoria del que
puede disponer un proceso si se sabe que su tabla de páginas tiene un tamaño de 48
MB
40.2.- El número de marcos necesarios para almacenar completamente en memoria el
mapa de bits.
40.3.- Indique razonadamente si es posible o no trabajar con esta cantidad de
memoria con un SO de 32 bits.

41.- Sea un sistema de gestión de memoria paginada bajo demanda. Se sabe que el
tiempo medio de acceso a la memoria principal es de 112 nsg, que cada pista tiene 128
sectores con 512 bytes por sector, que cada bloque de disco ocupa 4KB y que es preciso
visitar la tabla de páginas situada en memoria para cargar la página deseada. El tiempo
medio de posicionamiento es 1/5 del tiempo de rotación, el retardo medio de rotación es
de 2/5 del tiempo de rotación y el tamaño de página es de 8 KB. Sabiendo que la tasa de
fallos de página es de 8·10-6 y que el tiempo medio de acceso a la tabla de páginas es de
35 nsg. ¿Cuál será el número mínimo de revoluciones del disco duro que garantiza que
el máximo tiempo medio de acceso a memoria a partir de una dirección lógica es de
187nsg?
42.- En un sistema con memoria virtual paginada bajo demanda que emplea la política
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de páginas a
memoria: 1 2 2 1 3 2 5 4 3 4 5 2 2 1 6 5 4 3 2 3 1. Explique brevemente:
42.1.- ¿Cuál es el número de fallos de página que se producen si se dispone de
cuatro marcos?
42.2.- ¿Cuál es el número de fallos de página que se producen si se dispone de tres
marcos?

43.- Se dispone de un disco duro de las características descritas en la siguiente tabla:

128 cabezas de lectura/escritura 512 sectores/pista

1024 cilindros 1024 bytes/sector

43.1.- Calcule el espacio total de almacenamiento del disco.

43.2.- Calcule en qué sector y pista del disco se encuentra el bloque 76543, sabiendo
que un bloque ocupa 8 KB.
43.3.- Calcule cuantas operaciones de E/S se requieren para leer el bloque 76543,
sabiendo que el controlador puede leer dos sectores de una sola vez.
44.- Calcule el tiempo de acceso a disco y el número de pistas atravesadas para las
peticiones que se recogen en la siguiente tabla para el algoritmo de inspección circular
(C-LOOK), sabiendo que la velocidad de posicionamiento es de 5 pistas por unidad de
tiempo, que la velocidad de retorno al origen es de 4 unidades de tiempo y que la
invocación de la función de retorno devuelve a la cabeza lectora a la pista inicial (0).
Nota: el tiempo medio de transferencia es de 3 unidades de tiempo y
el tiempo medio de rotación de 1 unidad de tiempo.
Instante Pistas
solicitadas
13 110, 45,
510,220
45 10, 355, 480
60 400, 210, 130
120 470, 80, 190

45.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix

System V en el que se dispone de 64 apuntadores directos, 32 apuntadores indirectos
simples, 32 apuntadores indirectos dobles y 16 apuntadores indirectos triples. Sabiendo
que el tamaño de palabra es de 32 bits y que el tamaño del área de datos es de 512 bytes,
indique:
45.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros
45.2.- Qué tamaño ocupará un fichero con 8.589.934.593 bytes de datos.
45.3.- ¿Habrá fragmentación en dicho fichero? En caso afirmativo indique de qué
tipo y en qué cantidad.
45.4.- El número de accesos a disco necesarios para acceder al byte 268.435.456.

46.- Sea un disco con 2048 pistas con las peticiones a disco que se recogen en la Tabla
2. Si se acaba de atender una petición en la pista 555 (moviéndose en sentido
ascendente) y se aplica una política de barrido circular o C-SCAN. Sabiendo que la
velocidad de posicionamiento es de 5 pistas por unidad de tiempo, la velocidad de
retorno al origen es de 3 unidades de tiempo, el tiempo de transferencia es de 2 unidades
de tiempo y el tiempo de latencia de 1 unidad de tiempo, calcule gráficamente el tiempo
invertido en atender todas las peticiones indicadas.
Instante Pistas solicitadas
7 135, 1505, 725
12 115, 85, 1920
43 1725, 400
72 315
Tabla 2: Pistas solicitadas.
47.- Se desea almacenar un documento multimedia en un sistema de ficheros para Unix
System V en el que se dispone de 32 apuntadores directos, 32 apuntadores indirectos
simples, 16 apuntadores indirectos dobles y 8 apuntadores indirectos triples. Sabiendo
que el tamaño de la palabra es de 32 bits y que el tamaño del área de datos es de 1 KB,
indique:
47.1.- Cuál es el tamaño máximo que puede alcanzar dicho documento en este
sistema de ficheros (datos+metadatos).
47.2.- El número de accesos precisos para acceder al byte 778899.
47.3.- Indique si se produce o no fragmentación, y de qué tipo, en el fichero si se
desea almacenar un total de 365568 bytes.

48.- Se dispone de un sistema, equipado con un sistema operativo de 64 bits, que

emplea gestión de memoria paginada de 8 GB, cuyo tamaño de página es de 1 KB, con
una política de remplazo LRU. El sistema dispone de dos discos idénticos en
configuración RAID 0, con 8192 cilindros, 512 sectores por pista, 16KB por sector y 64
cabezas de lectura/escritura que gira a 7.200 rpm. El sistema de fichero, de tipo Unix
System V, con un tamaño de bloque de 4KB, que tiene 64 apuntadores directos, 64
indirectos simples, 32 indirectos dobles y 8 indirectos triples.

Se recibe el siguiente conjunto de peticiones de acceso a disco (pistas): 1345, 185, 235,
1110, 25, 350, 7505, 1920, 125, 725, 4000 y 6075. Si se acaba de atender una petición
en la pista 860 (moviéndose en sentido ascendente) y se aplica una política SSTF.

Teniendo en cuenta estas especificaciones, indique razonadamente:

1.- El número de marcos de memoria que ocupará el mapa de bits.

2.- El tamaño de la tabla de páginas de un proceso, sabiendo que podrá gestionar
hasta un máximo de 4 GB.
3.- El tamaño total de almacenamiento en disco.
4.- El número de operaciones de E/S que se requieren para leer el bloque
98.765.432, sabiendo que el controlador puede leer dos sectores de una sola vez. 5.-
¿Qué número de accesos se precisan para acceder al byte 5.555.555?
6.- ¿Qué tamaño ocupará un fichero con 2.162.345 bytes de datos? ¿Existe
fragmentación? En caso afirmativo indicar de qué tipo.
7.- La dirección lógica en hexadecimal de un dato situado en la página 16452 con un
desplazamiento de 17 bytes.
8.- Sabiendo que el tiempo medio de acceso a la memoria principal es de 43 nsg,
que la tasa de fallos de página es de 10-6, indíquese el tiempo de acceso efectivo a
memoria sabiendo que el tiempo medio de posicionamiento es 1/8 del tiempo de
rotación, que el retardo medio de rotación es de 3/8 del tiempo de rotación y que el
tiempo medio de acceso a la tabla de páginas es de 37 nsg.
9.- Explíquese convenientemente (con la ayuda de un gráfico) qué petición se
atenderá en último lugar.
 10.- ¿Qué ocurrirá si falla uno de los dos discos en configuración RAID 0?

49.- Se dispone de un disco duro en el que se ha instalado un sistema de ficheros para

Unix System V en el que se dispone de 64 apuntadores directos, 32 apuntadores
indirectos simples, 16 apuntadores indirectos dobles y 16 apuntadores indirectos triples.
Sabiendo que el sistema operativo es de 64 bits, y que se desea almacenar un fichero de
8’2 GB.

49.1.- Calcule el tamaño mínimo que ha de tener el bloque de datos para que dicho
fichero pueda ser almacenado en este sistema de ficheros.
49.2.- Calcule el tamaño TOTAL del fichero más grande que se pueda almacenar en
este sistema de ficheros.
50.- Sea un sistema de gestión de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una dirección lógica,
sabiendo que cada pista tiene 2048 sectores con 512 bytes por sector, y que cada bloque
de disco ocupa 2KB. El tiempo medio de posicionamiento es 1/6 del tiempo de rotación,
el retardo medio de rotación es de 1/5 del tiempo de rotación y el tamaño de página es
de 4KB. Sabiendo que la tasa de fallos de página es de 5·10-6, que el tiempo medio de
acceso a memoria principal es de 52 nsg y que el tiempo de acceso a la tabla de páginas
es de 48 nsg, Obténgase el tiempo medio de acceso a memoria a partir de una dirección
lógica para un disco duro de 10.000 rpm.

51.- Se desea almacenar una traza de datos de gran tamaño, de 4’32 GB. Para ello se
cuenta con un sistema de ficheros para Unix System V en el que se dispone de 64
apuntadores directos, 64 apuntadores indirectos simples, 32 apuntadores indirectos
dobles y 16 indirectos triples. Sabiendo que el tamaño de palabra es de 64 bits, indique:

51.1.- El tamaño mínimo del área de datos que permita almacenar el citado archivo
en este sistema de ficheros.
51.2.- Indique si se producirá o no fragmentación, y en caso afirmativo de qué tipo y
cantidad, en el citado fichero.
51.3.- ¿Qué tamaño TOTAL ocupará dicho fichero (datos + metadatos)?
51.4.- ¿Cuántos accesos se precisan para obtener el byte 12345678?

52.- Se dispone de un sistema equipado con dos discos idénticos en configuración

RAID 0, con 16.384 cilindros, 256 sectores por pista, 8192 bytes por sector y 64
cabezas de lectura/escritura que gira a 10.000 rpm. El sistema de fichero, de tipo Unix
System V, con un tamaño de bloque de 1KB, que tiene 64 apuntadores directos, 64
indirectos simples, 32 indirectos dobles y 16 indirectos triples. Teniendo en cuenta estas
especificaciones, indique razonadamente:
 52.1.- Calcule el tamaño total de almacenamiento en disco.
52.2.- Calcule el número de operaciones de E/S que se requieren para leer el bloque
1234567, sabiendo que el controlador puede leer un sector de una sola vez.
52.3.- Calcule el número de accesos necesarios para acceder al byte 666555?
52.4.- El tamaño total de un fichero que almacene 72.429 bytes de datos.
52.5.- Calcule en qué sector y pista del disco se encuentra el bloque 4016.
52.6.- Explique qué ocurrirá si uno de los dos discos deja de funcionar.   
 
53.- Suponga un disco con 2048 pistas y se tiene el siguiente conjunto de peticiones a
disco: 198, 356, 64, 96, 433, 1245, 2012, 34 y 387. 

53.1.- Se sabe que la cabeza de L/E acaba de atender una petición en la pista 1111
moviéndose en sentido ascendente y se aplica una política de inspección (LOOK)
¿Qué petición se atenderá en último lugar? Explíquese convenientemente con la
ayuda de un gráfico.

53.2.- ¿Cuál es el número total de pistas recorridas?

54.- Sea un disco con 2048 pistas con el siguiente conjunto de peticiones a disco: 45,
2001, 1398, 415, 425, 7295, 29, 1650, 1221 y 2041. Se acaba de atender una petición en
la pista 418 (en sentido ascendente) y se aplica una política de barrido (SCAN).
Explíquese convenientemente la secuencia de atención de las peticiones indicadas.

   

55.- Sea un sistema de memoria paginada bajo demanda con un tamaño de página 1 KB.
Se sabe que el tiempo medio de acceso a la memoria principal a partir de una dirección
lógica es de 117 nsg. Habida cuenta de que el tiempo medio de acceso a la memoria
principal es de 36 nsg., que el tiempo medio de acceso a la tabla de páginas es de 51
nsg., que cada bloque de disco ocupa 2KB, que cada pista alberga 32 sectores de 512
bytes de tamaño cada uno, que el tiempo medio de posicionamiento es 1/8 del tiempo de
rotación, el retardo medio de rotación (latencia) es de 1/4 del tiempo de rotación y que
la tasa de fallos de página es de 2·10-6, calcule el número mínimo de revoluciones del
disco duro que garantiza el citado tiempo medio de acceso a memoria a partir de una
dirección lógica.

56.- Se desea disponer de un espacio de almacenamiento de 8 TB, que aloje un único

sistema de ficheros Unix System V con capacidad de almacenamiento para ficheros con
tamaños de hasta 10 GB. Para ello se dispone de varios discos duros con 8192 cilindros,
1024 sectores por pista, 4.096 bytes por sector y 64 cabezas de lectura/escritura que gira
a 10.000 rpm. El sistema de ficheros dispondrá de 64 apuntadores directos, 32
apuntadores indirectos simples, 32 apuntadores indirectos dobles y 16 apuntadores
indirectos triples. Conteste razonadamente a las siguientes cuestiones:
1.1.- ¿Cómo se construirá el espacio de almacenamiento indicado? ¿Cuántos
discos serán necesarios para ello y en qué configuración?

1.2.- ¿De qué tamaño mínimo habrá de ser el área de datos (bloque) que
garantice el almacenamiento de ficheros de hasta 10 GB?

1.3.- ¿Qué tamaño ocupará un fichero con 8.878.956 bytes de datos?

1.4.- ¿Cuántos accesos a disco serán necesarios para acceder al byte 66.778.899?

1.5.- Calcular en qué sector y pista se encuentra el bloque 789012?

 

 
Parte 5: Sistemas distribuidos 
 
 
1.- Dado el estado del sistema reflejado en la Tabla 1, se pide:
Proceso R1 R2 R3 R4 R1 R2 R3 R4
P1 3 2 1 0 8 5 8 3
R1 R2 R3 R4 P2 0 1 4 2 5 1 6 3
3 1 2 0 P3 2 1 0 1 5 2 2 1
P4 3 0 1 3 7 3 5 4
Disponibles Asignación Máxima demanda
Tabla 1: Matrices de disponibilidad, asignación y máxima demanda.

1.1- Decir si la secuencia <P3, P2, P1, P4> es segura o no.

1.2.- Explique si el estado es seguro o no y demuestre la solución propuesta.

2.- Se desea diseñar una aplicación de reserva de billetes de avión on-line. Dicha
aplicación dispondrá de procesos lectores que accederán a una zona de memoria para
averiguar la disponibilidad de asientos del vuelo, y de procesos escritores que podrán
reservar asientos. Un lector puede leer siempre que ningún otro proceso esté realizando
una operación de escritura, y un proceso escritor sólo escribirá cuando en ese instante
no se esté realizando ninguna otra operación de lectura o escritura. Se pide el código de
los procesos lector y escritor que garanticen el correcto funcionamiento de la aplicación
garantizando que ambos tipos de procesos no sufren problemas de inanición.

3.- Sean dos procesos productores y un proceso consumidor que se comunican a través
de un buffer de tamaño 10. Para manejar el buffer se dispone de los procedimientos
Introducir y Retirar. Si se ejecuta el procedimiento Introducir y el buffer está lleno el
sistema falla; lo mismo pasa con Retirar cuando el buffer está vacío. Sabiendo que estas
dos situaciones no se pueden producir y empleando semáforos (tipo de datos: semaforo
y las primitivas wait(semaforo) y signal(semaforo) ), se pide el pseudocódigo de los
procesos Productor y Consumidor. Indíquese la finalidad de las variables empleadas y
su valor inicial.
4.- Dado el estado del sistema reflejado en la Tabla 1, se pide:
Proceso R1 R2 R3 R4 R1 R2 R3 R4
P1 1 4 1 0 10 3 8 6
R1 R2 R3 R4 P2 0 1 4 2 4 2 6 4
4 2 2 5 P3 4 0 0 2 5 2 3 4
P4 3 0 3 1 7 9 8 3
Disponibles Asignación Máxima demanda

Tabla 2: Matrices de disponibilidad, asignación y máxima demanda.

Explique si existe alguna secuencia segura o no, y en caso afirmativo proponga una
secuencia segura y demuestre la solución propuesta.

5.- Dado el estado del sistema reflejado en la Tabla 3, se pide:

Proceso R1 R2 R3 R4 R1 R2 R3 R4
P1 1 2 3 4 2 4 6 8
R1 R2 R3 R4 P2 2 3 5 7 4 8 10 12
1 2 3 4 P3 3 2 0 2 8 10 12 12
P4 4 9 7 2 8 5 4 3
Disponibles Asignación Máxima demanda

Tabla 3: Matrices de disponibilidad, asignación y máxima demanda.

5.1- Decir si la secuencia <P1, P2, P3, P4> es segura o no.
5.2.- Explique si el estado es seguro o no y demuestre la solución propuesta.

6.- Dado el estado del sistema reflejado en la Tabla 4, se pide:

Proceso R1 R2 R3 R4 R1 R2 R3 R4
P1 5 2 4 7 6 5 7 9
R1 R2 R3 R4 P2 3 2 5 6 8 14 12 13
2 3 3 3 P3 1 2 3 4 9 5 6 17
P4 3 5 2 1 9 10 9 11
Disponibles Asignación Máxima demanda
Tabla 4: Matrices de disponibilidad, asignación y máxima demanda.

6.1- Decir si la secuencia <P1, P3, P2, P4> es segura o no.

6.2.- Explique si el estado es seguro o no.
7.- Dado el estado del sistema reflejado en la Tabla 5, se pide:
Proceso R1 R2 R3 R4 R1 R2 R3 R4
P1 6 4 4 7 6 7 8 9
R1 R2 R3 R4 P2 7 5 3 6 15 12 14 15
2 3 7 3 P3 1 0 0 2 16 12 14 17
P4 1 1 0 1 14 10 14 17
Disponibles Asignación Máxima demanda
Tabla 5: Matrices de disponibilidad, asignación y máxima demanda.

7.1- Decir si la secuencia <P1, P2, P3, P4> es segura o no.

7.2.- Explique si el estado es seguro o no.

8.- Dado el estado del sistema reflejado en la Tabla 6, se pide:

Proceso R1 R2 R3 R4 R1 R2 R3 R4

P1 8 4 4 7 8 7 6 9

R1 R2 R3 R4 P2 5 5 3 6 9 8 10 15

0 6 2 2 P3 4 0 0 2 6 10 5 11

P4 2 1 3 1 14 11 9 12

Disponibles Asignación Máxima demanda

Tabla 6: Matrices de disponibilidad, asignación y máxima demanda.

8.1- Decir si la secuencia <P1, P2, P3, P4> es segura o no.

8.2.- Explique si el estado es seguro o no.

9.- Dado el estado del sistema reflejado en la Tabla 7, se pide:    

Proceso R1 R2 R3 R4 R1 R2 R3 R4

P1 5 2 4 7 6 5 7 9

R1 R2 R3 R4 P2 3 2 5 6 8 14 12 13

5 3 2 1 P3 1 2 3 4 9 5 6 17

P4 3 5 6 2 7 10 9 11

Disponibles Asignación Máxima demanda

Tabla 7: Matrices de disponibilidad, asignación y máxima demanda.

 
 9.1- Decir si la secuencia <P4, P3, P2, P1> es segura o no.
9.2.- Explique si el estado es seguro o no.

10.- Dado el estado del sistema reflejado en la Tabla 8, se pide:

          Proceso  R1  R2  R3  R4    R1  R2  R3  R4 

          P1  3  2  5  6    14  13  16  19 

R1  R2  R3  R4    P2  3  2  4  7    11  11  11  11 

2  3  5  2    P3  2  0  1  3    8  9  7  5 

          P4  4  6  1  1    6  8  6  3 

Disponibles    Asignación    Máxima demanda 

Tabla 8: Matrices de disponibilidad, asignación y máxima demanda.

4.1- Decir si la secuencia <P4, P3, P2, P1> es segura o no. (1/2 punto)
4.2.- Explique si el estado es seguro o no. (1/2 punto)
 Ejercicios de contenidos múltiples

1.- Se dispone de un sistema, equipado con un sistema operativo de 64 bits, que emplea
gestión de memoria paginada de 8 GB, cuyo tamaño de página es de 4 KB, con una
política de remplazo LRU. El sistema dispone de dos discos idénticos en configuración
RAID 1 (espejo), con 8192 cilindros, 128 sectores por pista, 2048 bytes por sector y 32
cabezas de lectura/escritura que gira a 15.000 rpm. El sistema de fichero, de tipo Unix
System V, con un tamaño de bloque de 1KB, que tiene 64 apuntadores directos, 64
indirectos simples, 32 indirectos dobles y 16 indirectos triples. El tiempo medio de acceso
a la tabla de páginas es de 45 nsg., el tiempo medio de acceso a memoria principal es de
40 nsg., la probabilidad de fallo de página es 3·10-6, el tiempo medio de posicionamiento
es 1/5 del tiempo de rotación y el tiempo medio de latencia es de 1/10 del tiempo de
rotación. Teniendo en cuenta estas especificaciones, indique razonadamente:

1.1.- El tamaño total de almacenamiento en disco

1.2.- El tamaño de la tabla de páginas de un proceso, sabiendo que podrá gestionar
hasta un máximo de 4 GB.
1.3.- El número de marcos de memoria que ocupará el mapa de bits, sabiendo que
podrá gestionar hasta un máximo de 4 GB.
1.4- El tamaño máximo de DATOS del fichero.
1.5.- El tamaño total (datos + metadatos) de un fichero que almacene 65537bytes
de datos.
1.6.- ¿Cuántos accesos se precisan para acceder al byte 123456789?
1.7.- La dirección lógica en hexadecimal de un dato situado en la página 2222 con
un desplazamiento de 3441 bytes.
1.8.- ¿En qué sector y pista se encuentra el bloque 123456?
1.9.- El tiempo medio de acceso a la memoria principal a partir de una dirección
lógica.

2.- Se dispone de un equipo, equipado con 20GB de memoria RAM. Se sabe que emplea
gestión de memoria paginada, cuyo tamaño de página es de 4 KB, con una política de
remplazo LRU. El sistema dispone de cuatro discos idénticos en configuración RAID
0+1, con 16.384 cilindros, 512 sectores por pista, 4.096 bytes por sector y 128 cabezas de
lectura/escritura que gira a 15.000 rpm.
Los discos albergan un sistema de ficheros de tipo Unix System V que dispone de 64
apuntadores directos, 64 indirectos simples, 32 indirectos dobles y 32 indirectos triples.
El citado sistema de ficheros tiene un tamaño de bloque de 2KB.
El tiempo medio de acceso a la tabla de páginas es de 53 nsg., el tiempo medio de acceso
a memoria principal es de 32 nsg., la probabilidad de fallo de página es 10-6, el tiempo
medio de posicionamiento es 1/4 del tiempo de rotación y el tiempo medio de latencia es
de 1/8 del tiempo de rotación.

Teniendo en cuenta estas especificaciones, indique razonadamente:

 1.- Calcular el tamaño total de almacenamiento en disco del sistema.
2.- Explicar si una configuración RAID 1+0 ofrecería alguna ventaja sobre la
configuración 0+1 empleada.
3.- Sabiendo que el sistema permite gestionar a cada proceso un máximo de 8GB,
calcular el número de marcos de memoria que ocupará la tabla de páginas de dicho
proceso.
4.- Sabiendo que el sistema permite gestionar a cada proceso un máximo de 8GB,
calcular el número de marcos de memoria que ocupará el mapa de bits que
empleará dicho proceso.
5.- Sabiendo que el manejador es capaz de leer/escribir un sector de una sola vez,
calcular y explicar el número de operaciones necesarias para recuperar una página
almacenada en dicho sistema de ficheros.
6.- Calcular el tiempo medio total de acceso a la memoria principal a partir de una
dirección lógica.
7.- Calcular el tamaño TOTAL de un fichero en el que se desea almacenar
44.344.344 bytes.
8.- Calcular el número de accesos necesarios al sistema de ficheros para acceder
al byte 555.666.444.
9.- Calcular la dirección física en hexadecimal de un dato situado en la página
48784 con un desplazamiento de 4.095 bytes.
10.- Calcular en qué sector y pista se encuentra el bloque 8.388.611?

3.- Se dispone de un sistema, equipado con un sistema operativo de 64 bits, que emplea
gestión de memoria paginada de 8 GB, cuyo tamaño de página es de 1 KB, con una
política de remplazo LRU. El sistema dispone de dos discos idénticos en configuración
RAID 0, con 8192 cilindros, 512 sectores por pista, 16KB por sector y 64 cabezas de
lectura/escritura que gira a 7.200 rpm. El sistema de fichero, de tipo Unix System V, con
un tamaño de bloque de 4KB, que tiene 64 apuntadores directos, 64 indirectos simples,
32 indirectos dobles y 8 indirectos triples.
Se recibe el siguiente conjunto de peticiones de acceso a disco (pistas): 1345, 185, 235,
1110, 25, 350, 7505, 1920, 125, 725, 4000 y 6075. Si se acaba de atender una petición en
la pista 860 (moviéndose en sentido ascendente) y se aplica una política SSTF.
Teniendo en cuenta estas especificaciones, indique razonadamente:
1.- El número de marcos de memoria que ocupará el mapa de bits.
2.- El tamaño de la tabla de páginas de un proceso, sabiendo que podrá gestionar
hasta un máximo de 4 GB.
3.- El tamaño total de almacenamiento en disco.
4.- El número de operaciones de E/S que se requieren para leer el bloque
98.765.432, sabiendo que el controlador puede leer dos sectores de una sola vez.
5.- ¿Qué número de accesos se precisan para acceder al byte 5.555.555
6.- ¿Qué tamaño ocupará un fichero con 2.162.345 bytes de datos? ¿Existe
fragmentación? En caso afirmativo indicar de qué tipo.
7.- La dirección lógica en hexadecimal de un dato situado en la página 16452 con
un desplazamiento de 17 bytes.
8.- Sabiendo que el tiempo medio de acceso a la memoria principal es de 43 nsg,
que la tasa de fallos de página es de 10-6, indíquese el tiempo de acceso efectivo a
memoria sabiendo que el tiempo medio de posicionamiento es 1/8 del tiempo de
rotación, que el retardo medio de rotación es de 3/8 del tiempo de rotación y que
el tiempo medio de acceso a la tabla de páginas es de 37 nsg.
9.- Explíquese convenientemente (con la ayuda de un gráfico) qué petición se
atenderá en último lugar.
10.- ¿Qué ocurrirá si falla uno de los dos discos en configuración RAID 0?