Parte2:Procesos

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 Duracin
Prioridad
Tipo
(sg)
(sg)
2
15
10
De lote
2
3
3
Interactivo
2
25
10
De lote
3
9
0
Sistema
4
16
10
De lote
4
7
1
Sistema
6
2
5
Interactivo
8
8
1
Sistema

Tabla 1: Instante de llegada, duracin, prioridad y tipo de los procesos.

1.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) FCFS, b) SJF apropiativo,
c) Round Robin con un cuanto de 3 unidades y d) colas de mltiples 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 segn los algoritmos
indicados en el apartado anterior. Indique cul 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 duracin de los procesos interactivos es de 2 sg. y la de los de lote de 5
sg. El diseador del sistema operativo ha optado por una planificacin SJF.
Explique razonadamente si la opcin ha sido adecuada o no, y de no serlo, proponga
la opcin que considere ms razonable.

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
4
7
17
18
19
39
42
50

Duracin (sg)
6
2
34
32
3
11
8
21

Tipo
Lote
Lote
Lote
Interactivo
Sistema
Interactivo
Sistema
Lote

2.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SJF apropiativo, b) Round
Robin con un cuanto de 4 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificacin
RR, el siguiente proceso no puede aprovechar ese tiempo restante.
2.2.- Calcule los tiempos de retorno y espera para cada proceso segn los algoritmos
indicados en el apartado anterior. Indique cul de los algoritmos propuestos ofrece
el menor tiempo de espera, ofrece el menor tiempo de retorno y el menor nmero de
cambios de contexto.

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

Duracin
t0
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, duracin, prioridad y tipo de los procesos.
Proceso

3.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SRJF, b) Round Robin con
un cuanto de 4 unidades y c) colas de mltiples 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 segn los algoritmos
indicados en el apartado anterior. A la vista de los tiempos medios de espera y
retorno y del nmero de cambios de contexto, indique razonadamente cul de los
algoritmos propuestos ofrece el mejor comportamiento.

4.- Dados los procesos de la Tabla 3, dibuje las grficas de Gantt que ilustren la
ejecucin de estos procesos utilizando los algoritmos de planificacin de procesos: a)
SJF, b) Round Robin con un cuanto de 2 unidades y c) colas de mltiples 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.
Proceso
P1
P2
P3

t0
(sg)
2
5
9

Duracin
(sg)
12
7
8

Prioridad

Tipo

3
1
5

Interactivo
Sistema
Interactivo

P4
11
35
9
Lote
P5
13
16
10
Lote
P6
15
4
1
Sistema
Tabla 3: Instante de llegada, duracin, prioridad y tipo de los procesos.

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

t0
Duracin
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, duracin, prioridad y tipo de los procesos.
Proceso

3.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SRJF, b) SJF, c) Round
Robin con un cuanto de 3 unidades y d) colas de mltiples 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.
3.2.- Calcule los tiempos de retorno y espera para cada proceso segn los algoritmos
indicados en el apartado anterior. A la vista de los tiempos medios de espera y
retorno y del nmero de cambios de contexto, indique razonadamente cul de los
algoritmos propuestos ofrece el mejor comportamiento.

4.- Considrese un sistema multitarea en el que se pretende que la planificacin del

procesador cumpla los siguientes requisitos:
Se debe minimizar el nmero 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 aqul 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 ejecucin (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 ms de 4 unidades de
tiempo consecutivas, y se planifican penalizando a aquellos que hayan
consumido ms tiempo del procesador. Inicialmente estos procesos poseen la
misma prioridad.

Se pide:
4.1.- Proponer una poltica de planificacin que cumpla con los requisitos descritos.
4.2.- Obtener el diagrama de Gantt y los tiempos medio de retorno y espera al
aplicar su diseo a la siguiente carga de trabajo:
Proceso
P1
P2
P3
P4
P5
P6
P7
P8

Tipo
Lote
Sistema (tipo 1)
Sistema (tipo 2)
Interactivo
Sistema (tipo 1)
Lote
Interactivo
Sistema (tipo 2)

Instante de llegada
5
8
9
19
23
31
47
54

Duracin
5
6
2
5
12
31
2
6

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

Proceso
t0 (sg)
Duracin (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, duracin, prioridad y tipo de los procesos.

5.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando algoritmos de planificacin de procesos de colas de mltiples niveles no
apropiativos, con prioridades apropiativas para los procesos interactivos, SRJF para
procesos del sistema y SJF para el resto de procesos.
5.2.- Calcule los tiempos de retorno, respuesta y espera para cada proceso segn los
algoritmos de planificacin indicados en el apartado anterior. Indique cul de los
algoritmos propuestos ofrece el menor tiempo de espera, de retorno y de cambios de
contexto.

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
12
13
27
32
34
39
47
54

Duracin (sg)
7
4
28
21
3
13
9
11

Tipo
Lote
Interactivo
Lote
Interactivo
Sistema
Interactivo
Sistema
Lote

6.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SRJF, b) Round Robin con
un cuanto de 2 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificacin
RR, el siguiente proceso no puede aprovechar ese tiempo restante.
6.2.- Calcule los tiempos de retorno y espera para cada proceso y los tiempos
medios segn los algoritmos indicados en el apartado anterior. Indique cul de los
algoritmos propuestos ofrece el menor tiempo de espera, ofrece el menor tiempo de
retorno y el menor nmero de cambios de contexto.

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
12
13
27
32
34
39
47
49

Duracin (sg)
17
4
8
21
3
5
9
2

Tipo
Lote
Interactivo
Interactivo
Lote
Interactivo
Sistema
Lote
Sistema

7.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SJF, b) Round Robin con
un cuanto de 3 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificacin
RR, el siguiente proceso no puede aprovechar ese tiempo restante.
7.2.- Calcule los tiempos de retorno y espera para cada proceso y los tiempos
medios segn los algoritmos indicados en el apartado anterior. Indique cul de los
algoritmos propuestos ofrece el menor tiempo de espera, ofrece el menor tiempo de
retorno y el menor nmero de cambios de contexto.

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

Proceso
P1
P2
P3
P4
P5

t0 (sg)
2
4
17
22
24

Duracin (sg)
11
8
4
15
3

Tipo
Lote
Interactivo
Interactivo
Lote
Interactivo

P6
P7
P8

29
33
39

5
9
2

Sistema
Lote
Sistema

8.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SJF, b) Round Robin con
un cuanto de 3 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
Nota 2: si un proceso no consume parte de su cuanto en la planificacin
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 segn los algoritmos indicados en el apartado anterior. Indique cul
de los algoritmos propuestos ofrece el menor tiempo de espera, el menor
tiempo de retorno y el menor nmero de cambios de contexto.
9.- Dados los procesos de la siguiente tabla, se pide:
Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
12
14
21
29
34
39
53
59

Duracin (sg)
15
5
4
15
8
13
12
5

Tipo
Lote
Interactivo
Sistema
Lote
Interactivo
Sistema
Lote
Sistema

9.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SRJF, b) Round Robin con
un cuanto de 2 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
9.2.- Calcule los tiempos medios de retorno y espera segn los algoritmos indicados
en el apartado anterior.
9.3 Indique justificadamente cul de los algoritmos propuestos ofrece el mejor
comportamiento en el escenario indicado en funcin del menor tiempo de espera,
del menor tiempo de retorno y del menor nmero de cambios de contexto.

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
2
7
12
19
34
38
43
44

Duracin (sg)
15
5
7
15
8
21
5
5

Tipo
Sistema
Interactivo
Sistema
Lote
Lote
Sistema
Lote
Sistema

10.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) SJF, b) Round Robin con
un cuanto de 4 unidades y c) colas de mltiples 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 nmero de cambios de contexto.
10.2.- Calcule los tiempos medios de retorno y espera segn los algoritmos
indicados en el apartado anterior y el nmero de cambios de contexto
10.3 Indique justificadamente cul de los algoritmos propuestos ofrece el mejor
comportamiento en el escenario indicado en funcin del menor tiempo de espera,
del menor tiempo de retorno y del menor nmero de cambios de contexto.

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

Proceso
P1
P2
P3
P4
P5
P6
P7
P8

t0 (sg)
21
23
33
39
47
51
56
63

Duracin (sg)
12
6
11
16
7
3
9
20

Tipo
Lote
Interactivo
Sistema
Lote
Interactivo
Interactivo
Sistema
Lote

11.1.- Dibuje las grficas de Gantt que ilustren la ejecucin de estos procesos
utilizando los algoritmos de planificacin de procesos: a) Round Robin con un
cuanto de 2 unidades y b) colas de mltiples 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 nmero de cambios de contexto.
11.2.- Calcule los tiempos medios de retorno y espera, y el nmero de cambios de
contexto, segn los algoritmos indicados en el apartado anterior.
11.3.- Indique razonadamente cul de los dos escenarios propuestos ofrece un mejor
comportamiento.

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

12.1. Dibuje la grfica de Gantt que ilustre la ejecucin de estos procesos utilizando el
algoritmodeplanificacindeprocesosdecolasdemltiplesnivelesapropiativosconSRJF
paralosprocesosinteractivos,RoundRobinde2cuantosparaprocesosdelsistemaySJF
paraelrestodeprocesos.

)
12.2. Calcule el tiempo de retorno, espera y respuesta y el nmero de cambios de
contextoparaelsistemasegnlostresalgoritmosindicadosenelapartadoanterior.
t0

Duracin

(sg)

(sg)

P1

14

Delote

P2

12

Delote

P3

Sistema

P4

Interactivo

P5

14

10

Sistema

P6

34

Interactivo

P7

36

22

Delote

P8

71

Sistema

Prioridad

Proceso

Tipo

TablaX:Instantedellegada,duracin,prioridadytipodelosprocesos.

Parte3:Memoria

1.- Sea un sistema operativo con un esquema de gestin de memoria paginada, con un
tamao de pgina de 8 KB, cuya tabla de pginas tiene un tamao de 128KB y una
entrada ocupa 32 bits. Se pide:
1.1.- El nmero de KBs que ocupa el mapa de bits que contabiliza el uso de la
memoria, sabiendo que el tamao de la memoria es de 512 MB.
1.2.- El mximo espacio de direccionamiento lgico que permite la tabla de pginas
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 solucin 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 tamao de la memoria fsica fuera de 256 MB. Indicar, si fuera
preciso, qu sugerira para poder ejecutar los dos procesos sin aumentar la memoria
fsica.
1.5.- La Tabla 1 recoge la informacin referente a la llegada de seis procesos.
Sabiendo que el sistema operativo est ocupando 32 MB, se pide representar
grficamente cmo se van cargando los procesos en memoria principal y el tipo de
fragmentacin que se provoca en la memoria. (1 punto)
Duracin
Tamao
t0
(sg)
(sg)
(MB)
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: Tamao, instante de llegada y duracin de los procesos.
Proceso

2.- Sea un sistema operativo que emplea gestin de memoria paginada, siendo el tamao
de pgina de 4.096 posiciones (bytes) y que dispone de 16 MB de memoria fsica 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 nmero de pginas se le asigna a cada proceso?

2.3.- Qu tipo de fragmentacin se produce?

3.- Sea un sistema operativo que emplea gestin de memoria segmentada, que dispone
de 1 MB de memoria fsica para los procesos.
Proceso

Inst.
llegada

Duracin
(u.t.)

Tamao
(KB)
Cdigo
234
Pila
42
Datos
88
Cdigo
270
Pila
80
Datos
120
Cdigo
140
Pila
30
Datos
70
Cdigo
600
Pila
200
Datos
550

Inicio Tamao
0K
120 K
354 K
396 K

120 K
234 K
42 K
88 K

Estado
Sis. Oper.
Cdigo A
Pila A
Datos A

Estado de la tabla de segmentos al

cargarse el proceso A.

Caractersticas de los procesos.

3.1.- Explicar, con la ayuda del dibujo de la tabla de segmentos (contenido,

instante de llegada y direcciones de memoria), la evolucin de los procesos en
memoria.
3.2.- Indicar si se produce o no fragmentacin, y en caso afirmativo explicar de
qu tipo.

4.- Sea un sistema operativo con un esquema de gestin de memoria paginada, para un
total de 1 GB de RAM.
4.1.- Se desea averiguar cul ha de ser el tamao de pgina si se sabe que su tabla de
pginas tiene un tamao de 512 KB y una entrada ocupa 16 bits.
4.2.- El nmero de KBs que ocupa el mapa de bits.
4.3.- La Tabla 2 recoge la informacin referente a la llegada de seis procesos.
Sabiendo que el sistema operativo est ocupando 64 MB, se pide representar
grficamente cmo se van cargando los procesos en memoria principal y el tipo de
fragmentacin que se provoca en la memoria.
Tamao
t0
Duracin
(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: Tamao, instante de llegada y duracin de los procesos.
Proceso

5.- Un sistema computacional tiene direcciones lgicas de 32 bits, y marcos de memoria

fsica de 16KB. Cada entrada en la tabla de pginas ocupa una palabra de 32 bits.
Cuntas pginas se requiere para almacenar la tabla de pginas en memoria?

6.- Sea un sistema operativo que utiliza pginas de 4KB, tablas de pginas de 2 niveles
y regiones de texto compartidas. Existen simultneamente 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 situacin:

6.1.- Calcular el nmero total de marcos de pginas que tienen asignados entre los
dos procesos en ese instante.
6.2.- A continuacin, A ejecuta un bucle de lectura que recorre todo el fichero
proyectado. Suponiendo que no se reemplaza ninguna pgina de los procesos A y
B, indquese el nmero de fallos de pgina que se producen, as como el total de
marcos de pgina que tienen ahora asignados entre los dos procesos.
6.3.- Indquese si se produce o no un fallo de pgina 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 cdigo pero valiendo
p ahora 25. Se considera que las variables v de cada proceso estn cada una en su
correspondiente marco de pgina.

7.- Se tiene un computador con memoria virtual con paginacin 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 pgina ocupa 1 bloque de disco, y la tasa de
fallos de pgina 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 tamaos en

el siguiente orden: 5MB, 2MB, 9MB, 3MB, 4MB, 7MB, 8MB, 6MB. Se requieren
cuatro segmentos de tamaos 6MB, 4.5MB, 5MB y 28MB.

8.1.- Estudiar qu huecos asignarn los algoritmos: i) primer ajuste; ii) mejor ajuste;
y iii) peor ajuste. Indquese el tipo y cantidad de fragmentacin que se produce en
cada caso.
8.2.- Indicar cul de ellos aprovecha mejor la memoria explicando el porqu.

9.- Sea un sistema operativo con gestin de memoria paginada cuya pgina tiene un
tamao de 8 KB. Sabiendo que se dispone de 3 GB de memoria principal, calcule:
9.1.- La direccin en hexadecimal de un dato situado en la pgina 53 con un
desplazamiento de 4568.
9.2.- El tamao en KB ocupado por el mapa de bits.
9.3.- El tamao en KB de la tabla de pginas sabiendo que un proceso puede
direccionar hasta 2 GB.
9.4.- Atendiendo a la Figura 1, indique cmo se sitan las pginas sabiendo que la
poltica de reemplazo es LRU, y el tipo y cantidad de fragmentacin observada si
sta existe.
Proceso:
Datos:
Pila:

8 MB.
256 KB.

Cdigo : 43 KB.

Marcos:
520, 400, 12, 206
Figura 1: Esquema de la ocupacin de la memoria e informacin del proceso.

10.- Sea un sistema operativo con gestin de memoria virtual con paginacin bajo
demanda. Sabiendo que el tiempo de acceso a la memoria principal es de 120 nsg, que
la tasa de fallos de pgina es de 310-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,
indquese el tiempo de acceso efectivo a memoria sabiendo que el tiempo de
posicionamiento es 2/5 del tiempo de rotacin, que el retardo medio de rotacin es de
1/5 del tiempo de rotacin y que el tamao de pgina coincide con el tamao de bloque
del disco.

11.- Un sistema de memoria paginado utiliza direcciones lgicas de 32 bits y tamao de

pgina 8 Kbytes. Cada entrada en la tabla de pginas ocupa 4 bytes. Cul es el nmero
mximo de marcos de pgina que se necesitarn para almacenar por completo una tabla
de pginas en memoria?

12.- Sea un sistema de gestin de memoria paginada de un nivel con paginacin 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 pginas 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 rotacin, el
retardo medio de rotacin es de 1/5 del tiempo de rotacin y el tamao de pgina
coincide con el tamao de bloque del disco. Se desea que el tiempo medio de acceso a
memoria a partir de una direccin lgica sea inferior a 71 nsg, qu tasa de aciertos de
pgina mnima 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 tamao de cada pgina es de 32 KB y que cada entrada en la tabla
de pginas ocupa 4 bytes, responda a las siguientes cuestiones:
1.1.- Cul es el nmero mximo de marcos de pgina que se necesitarn para
almacenar por completo una tabla de pginas en memoria?
1.2.- Se puede trabajar con la totalidad de la memoria principal? De no ser as,
indique cmo resolver esta situacin.

14.- Sea un sistema de gestin de memoria paginada de un nivel con paginacin 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 rotacin, el retardo medio de rotacin es de 2/7 del tiempo de rotacin y el
tamao de pgina es el doble del tamao de bloque del disco. Se desea que el tiempo
medio de acceso a memoria a partir de una direccin lgica sea inferior a 91 nsg.
Sabiendo que la tasa de fallos de pgina es de 510-8, cul ser el tiempo de acceso a la
tabla de pginas mnimo garantiza el cumplimiento de este requisito?

15.- En un sistema con memoria virtual de pginas bajo demanda que emplea la poltica
de reemplazo LRU, un proceso solicita la siguiente secuencia de referencia de pginas a
memoria: 1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1. Cul es el nmero de fallos de pgina que
se producen si se dispone de cuatro marcos? Y si se dispone de seis marcos? (1 punto)

16.- Sea un sistema de gestin de memoria paginada de un nivel con paginacin 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 rotacin, el retardo medio de rotacin es de 1/6 del tiempo de rotacin y el
tamao de pgina coincide con el tamao de bloque del disco. Se desea que el tiempo
medio de acceso a memoria a partir de una direccin lgica sea inferior a 85 nsg.

Sabiendo que la tasa de fallos de pgina es de 1210-6, cul ser el tiempo de acceso a
la tabla de pginas mnimo garantiza el cumplimiento de este requisito?

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

el siguiente orden: 7MB, 4MB, 13MB, 2MB, 4MB, 8MB, 2MB, 16MB. Se requieren
cuatro segmentos de tamaos 8MB, 23MB, 75MB y 138MB.
17.1.-Estudiar qu huecos asignarn los algoritmos: i) primer ajuste; ii) mejor ajuste;
y iii) peor ajuste. Indquese el tipo y cantidad de fragmentacin que se produce en
cada caso.
17.2.-Indicar cul de ellos aprovecha mejor la memoria explicando el porqu.

18.- Sea un sistema de gestin de memoria paginada de un nivel con paginacin 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 rotacin, el retardo
medio de rotacin es de 1/8 del tiempo de rotacin y el tamao de pgina coincide con
el tamao de bloque del disco. Sabiendo que la tasa de fallos de pgina es de 810-6 y
que el tiempo de acceso a la tabla de pginas es de 5 nsg. cul ser el nmero mnimo
de revoluciones del disco duro que garantiza que el tiempo medio de acceso a memoria
a partir de una direccin lgica es de 85 nsg,?

19.- Un sistema de memoria paginado utiliza direcciones lgicas de 32 bits y tamao de

pgina 4 Kbytes. Cada entrada en la tabla de pginas ocupa 4 bytes. Cul es el nmero
mximo de marcos de pgina que se necesitarn para almacenar por completo una tabla
de pginas en memoria?

20.- Un sistema de memoria paginado utiliza direcciones lgicas de 32 bits y tamao de

pgina 8 Kbytes. Cada entrada en la tabla de pginas ocupa 4 bytes. Cul es el nmero
mximo de marcos de pgina que se necesitarn para almacenar por completo una tabla
de pginas en memoria?

21.- Sea un sistema de gestin de memoria paginada de un nivel con paginacin 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 rotacin, el retardo
medio de rotacin es de 1/8 del tiempo de rotacin y el tamao de pgina coincide con
el tamao de bloque del disco. Sabiendo que la tasa de fallos de pgina es de 810-6 y
que el tiempo de acceso a la tabla de pginas es de 5 nsg. cul ser el nmero mnimo
de revoluciones del disco duro que garantiza que el tiempo medio de acceso a memoria
a partir de una direccin lgica es de 85 nsg.?

22.- Se desea trabajar con un sistema de memoria paginada con pginas 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 cul es la cantidad de memoria RAM que justificara segn este
criterio la eleccin de un sistema operativo de 32 o de 64 bits.
22.2.- Si se opta por un SSOO de 64 bits, cul es el nmero mximo de marcos de
pgina que se necesitarn para almacenar por completo una tabla de pginas en
memoria?

23.- Sea un sistema de gestin 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 pginas situada en memoria para cargar la pgina deseada. El tiempo
medio de posicionamiento es 1/4 del tiempo de rotacin, el retardo medio de rotacin es
de 1/2 del tiempo de rotacin y el tamao de pgina coincide con el tamao de bloque
del disco. Sabiendo que la tasa de fallos de pgina es de 510-5 y que el tiempo de
acceso a la tabla de pginas es de 5 nsg. Cul ser el nmero mnimo de revoluciones
del disco duro que garantiza que el citado tiempo medio de acceso a memoria a partir de
una direccin lgica?

24.- Sea un sistema de gestin de memoria paginada bajo demanda. Indique cul 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 pginas situada en memoria para cargar la pgina deseada.
El tiempo medio de posicionamiento es 2/5 del tiempo de rotacin, el retardo medio de
rotacin es de 3/5 del tiempo de rotacin y el tamao de pgina coincide con el tamao
de bloque del disco. Sabiendo que la tasa de fallos de pgina es de 810-6 y que el
tiempo de acceso a la tabla de pginas es de 12 nsg y el disco gira a 10.000 rpm.

25.- Se desea trabajar con un sistema de memoria paginada con direcciones lgicas de
64 bits, pero se est limitado por el tamao de la tabla de pginas. Sabiendo que se
dispone de 4GB de memoria principal, indquese cul ser el tamao de cada marco de
memoria.

26.- Un sistema de memoria paginada utiliza direcciones lgicas de 64 bits y tamao de

pgina 2 KB.
26.1.- Cul es el nmero mximo de marcos de pgina que se necesitarn para
almacenar por completo una tabla de pginas en memoria?
26.2.- Es razonable el valor obtenido? Razone su respuesta y en caso de que la
respuesta sea negativa ofrezca una alternativa ms viable.

26.3.- Cul es el nmero mximo de marcos de pgina que se necesitarn para

almacenar por completo una tabla de pginas en memoria si la memoria principal
de la que se dispone es de 4 GB?

27.- Sea un sistema de gestin de memoria paginada bajo demanda. Indique cul es el
tiempo medio de acceso a la memoria principal a partir de una direccin lgica 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 tamao de pgina es de 1 KB. El tiempo medio de
posicionamiento es 1/4 del tiempo de rotacin, el tiempo medio de rotacin es de 3/8
del tiempo de rotacin y el disco gira a 7.200 rpm. Sabiendo que la tasa de fallos de
pgina es de 510-6, que el tiempo de acceso a la tabla de pginas es de 7 nsg y que el
tiempo de acceso a la memoria principal es de 5 nsg.
28.- Sea un sistema de gestin de memoria paginada bajo demanda. Indique cul ha de
ser la velocidad mnima de giro del disco duro para poder garantizar un tiempo medio
de acceso a la memoria principal a partir de una direccin lgica 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 tamao de pgina es de 1 KB. El tiempo medio de
posicionamiento es 1/5 del tiempo de rotacin, el tiempo medio de rotacin es de 3/5
del tiempo de rotacin. Sabiendo que la tasa de fallos de pgina es de 410-6, que el
tiempo de acceso a la tabla de pginas 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 gestin de memoria paginada, para un
total de 8 GB de RAM.
29.1.- Se desea averiguar cul ha de ser el tamao de pgina si se sabe que su tabla
de pginas tiene un tamao de 16 MB y una entrada ocupa 64 bits.
29.2.- El nmero 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 gestin de memoria paginada cuya pgina
tiene un tamao de 4 KB. Sabiendo que se dispone de un total de 4 GB de memoria
principal, calcule la direccin fsica en hexadecimal de un dato situado en la pgina
1234 con un desplazamiento de 4096 bytes dada la informacin de la Tabla 11.
Marco

Pgina

1234

1056

1056

1234

4096

4459

4459

4096

Tabla 11. Tabla de pginas.

31.- Sea un sistema de gestin de memoria paginada bajo demanda. Se desea obtener el
tiempo medio de acceso a la memoria principal a partir de una direccin lgica,
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
rotacin, el retardo medio de rotacin es de 3/7 del tiempo de rotacin y el tamao de
pgina es de 4KB. Sabiendo que la tasa de fallos de pgina es de 710-6, que el tiempo
medio de acceso a memoria principal es de 35 nsg y que el tiempo de acceso a la tabla
de pginas es de 38 nsg, Obtngase el tiempo medio de acceso a memoria a partir de
una direccin lgica para un disco duro de 20.000 rpm.

Parte4:Dispositivosdeentradaysalida.
Sistemasdeficheros

1.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 1.

Instante
6
22
42
63

Pistas solicitadas
90, 25, 36
32, 55, 69
1, 99
16,83

Tabla 1. Pistas solicitadas.

1.1.- Calcule el tiempo (total) de acceso a disco y el nmero de pistas atravesadas

para las peticiones que se recogen en la tabla para el algoritmo de inspeccin
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 nmero 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 cul de los dos algoritmos resulta ms 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 nmero de pistas es
de 120.

2.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 2.

64 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros
128 bytes/sector
Tabla 2: Caractersticas 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 tamao de bloque de

32K, cuntas operaciones de E/S se necesitan para leer un bloque?
2.3.- Cuntos 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 nmero 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 clculos 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 cul de los dos algoritmos es ms 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
nmero de pistas a considerar es de 255.
Instante
7
52
80
143

Pistas solicitadas
111, 36, 243
104, 53, 186
11, 198
63, 98

Tabla 3: Pistas solicitadas.

3.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 4.

32 cabezas de lectura/escritura 256 sectores/pista
512 cilindros
128 bytes/sector
Tabla 4: Caractersticas 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 tamao de bloque de
4K, cuntas operaciones de E/S se necesitan par leer un bloque?
3.3.- Cuntos 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 nmero de pistas atravesadas para las
peticiones que se recogen en la Tabla 5 para el algoritmo de inspeccin circular (CLOOK), 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 nmero de pistas a
considerar es de 255.
Instante
7
52
80
143

Pistas solicitadas
11, 165, 253
104, 153, 136
61, 98
63, 198

Tabla 5: Pistas solicitadas.

6.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 6.

32 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros
256 bytes/sector
Tabla 6: Caractersticas del disco duro.

6.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.
6.2.- Calcule en qu sector y pista del disco se encuentra el bloque 1661.
6.3.- Calcule el tiempo de acceso a disco y el nmero de pistas atravesadas para las
peticiones que se recogen en la Tabla 7 para el algoritmo de barrido circular (CSCAN), 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 nmero de pistas a
considerar es de 256 (0 a 255).
Instante
4
61
90
123

Pistas solicitadas
11, 45, 53
104, 53, 116
201, 18
78, 198

Tabla 7: Pistas solicitadas.

7.- 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.

7.1.- Si la cabeza acaba de atender una peticin en la pista 54 movindose en

sentido ascendente y se aplica una poltica SCAN Qu peticin se atender en
ltimo lugar? Explquese convenientemente.
7.2.- Si la cabeza acaba de atender una peticin en la pista 54 movindose en
sentido ascendente y se aplica una poltica C-LOOK. Qu peticin se atendera en
sptimo lugar? Explquese convenientemente.

8.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 8.

128 cabezas de lectura/escritura 2048 sectores/pista
1024 cilindros
512 bytes/sector
Tabla 8: Caractersticas del disco duro.

8.1 Sabiendo que el sistema operativo empleado ocupa un tamao de bloque de 256
KB y que el controlador puede leer un 1/8 de pista de una sola vez, cuntas
operaciones de E/S se necesitan par leer un bloque?
8.2.- Cuntos bytes utilizar el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
8.3.- Calcule en qu sector y pista del disco se encuentra el bloque 131072.
8.4.- Calcule el tiempo de acceso a disco y el nmero de pistas atravesadas para las
peticiones que se recogen en la Tabla 9 para el algoritmo de inspeccin circular (CLOOK), 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 nmero de pistas a
considerar es de 128.
Instante
4
12
43
72

Pistas solicitadas
32,12,76
20,36
8,88
124,16

Tabla 9: Pistas solicitadas.

9.- Se dispone de un disco duro de las caractersticas descritas en la tabla 1.

64 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros
128 bytes/sector
Tabla 10: Caractersticas 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 tamao de bloque de
8K, cuntas operaciones de E/S se necesitan para leer un bloque?
9.3.- Cuntos 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 4016.

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 peticin en la pista 90 movindose
en sentido ascendente y se aplica una poltica CSCAN Qu peticin se atender en
ltimo lugar? Explquese convenientemente.
10.2.- Cul es el nmero total de pistas recorridas?

11.- Se dispone de un disco duro de las caractersticas descritas en la tabla 11.

128 cabezas de lectura/escritura 512 sectores/pista
1024 cilindros
256 bytes/sector
Tabla 11: Caractersticas 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 tamao de bloque de
8K, cuntas operaciones de E/S se necesitan para leer un bloque?
11.3.- Cuntos bytes utilizar el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
11.4.- Calcule en qu sector y pista del disco se encuentra el bloque 2026.

12.- 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.
12.1.- Si la cabeza de L/E acaba de atender una peticin en la pista 110 movindose
en sentido ascendente y se aplica una poltica CLOOK Qu peticin se atender en
ltimo lugar? Explquese convenientemente.
12.2.- Cul es el nmero total de pistas recorridas?

13.- Se dispone de un disco duro de las caractersticas descritas en la tabla 1.

128 cabezas de lectura/escritura 512 sectores/pista
2048 cilindros
256 bytes/sector
Tabla 12: Caractersticas del disco duro.

13.1.- Calcule el espacio total de almacenamiento del disco, teniendo en cuenta que
el controlador puede leer hasta una pista de una sola vez.
13.2.- Sabiendo que el sistema operativo empleado ocupa un tamao de bloque de
16KB, cuntas operaciones de E/S se necesitan para leer un bloque?
13.3.- Cuntos bytes utilizar el sistema operativo para direccionar los bloques
ofrecidos por el manejador?
13.4.- Calcule en qu sector y pista del disco est el bloque 80192.

14.- Se dispone de un disco duro de las caractersticas descritas en la Tabla 13.

32 cabezas de lectura/escritura 256 sectores/pista
1024 cilindros
512 bytes/sector
Tabla 13: Caractersticas del disco duro.

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

14.2.- Sabiendo que el sistema operativo empleado ocupa un tamao de bloque de
8K y que el controlador puede leer hasta una pista de una sola vez, cuntas
operaciones de E/S se necesitan para leer un bloque? Cuntos bytes utilizar el
sistema operativo para direccionar los bloques ofrecidos por el manejador?
14.3.- Calcule el tiempo de acceso a disco y el nmero de pistas atravesadas para las
peticiones que se recogen en la tabla 4 para el algoritmo de inspeccin (LOOK). La
velocidad de posicionamiento es de 4 pistas por unidad de tiempo. (15 puntos)
Instante
3
5
6
8

Pistas solicitadas
17, 45, 86
32, 54, 90
1, 99
16,53

Tabla 14: Pistas solicitadas.

15.SedisponedeundiscoduroenelquesehainstaladounsistemadeficherosparaUnix
SystemVenelquesedisponede16apuntadoresdirectos,8apuntadoresindirectossimplesy
4apuntadoresindirectosdobles.Sabiendoqueeltamaodebloqueesde32bytes,yquecada
readedatosesde512bloques,calculeeltamaomximodeunarchivoenestesistemade
ficheros.

16. Se desea almacenar un documento multimedia de 8 GB de tamao en un sistema de

ficherosparaUnixSystemVenelquesedisponede32apuntadoresdirectos,16apuntadores
indirectossimplesy16apuntadoresindirectosdobles.Sabiendoqueeltamaodepalabraes
de 64 bits, y que cada rea de datos es de 512 bytes, indique si es posible o no almacenar
dichodocumentoenestesistemadeficheros.
17. Se desea almacenar un documento multimedia de 2 GB de tamao en un sistema de
ficherosparaUnixSystemVenelquesedisponede32apuntadoresdirectos,16apuntadores
indirectos simples, 8 apuntadores indirectos dobles y 8 apuntadores indirectos triples.
Sabiendoqueeltamaodepalabraesde32bits,yquecadareadedatosesde512bytes,
indique:
17.1.Siesposiblealmacenardichodocumentoenestesistemadeficheros.
17.2.Qutamaoocuparunficherocon500bytesdedatos?

17.3.Elnmerodeaccesosadisconecesariosparaaccederalbyte58.372.000?

18. Se desea almacenar un documento multimedia de 2 GB de tamao en un sistema de

ficherosparaUnixSystemVenelquesedisponede32apuntadoresdirectos,16apuntadores
indirectos simples, 8 apuntadores indirectos dobles y 2 apuntadores indirectos triples.
Sabiendoqueeltamaodepalabraesde32bits,indique:
18.1. Qu tamao debe tener el rea de datos para que se pueda almacenar dicho
documentoenestesistemadeficheros.

18.2.Qutamaoocuparunficherocon23KBbytesdedatos?

19. Se desea almacenar un documento multimedia de 8 GB de tamao en un sistema de

ficherosparaUnixSystemVenelquesedisponede64apuntadoresdirectos,16apuntadores
indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores indirectos triples.
Sabiendoqueeltamaodepalabraesde64bits,yquecadareadedatosesde512bytes,
indique:

19.1.Siesposiblealmacenardichodocumentoenestesistemadeficheros.
19.2.Qutamaoocuparunficherocon57536bytesdedatos?

19.3.Elnmerodeaccesosadisconecesariosparaaccederalbyte8.323.001?

20. Se desea almacenar un documento multimedia de 8 GB de tamao en un sistema de

ficherosparaUnixSystemVenelquesedisponede64apuntadoresdirectos,32apuntadores
indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores indirectos triples.
Sabiendoqueeltamaodepalabraesde64bits,yquecadareadedatosesde512bytes,
indique:


20.1.Siesposiblealmacenardichodocumentoenestesistemadeficheros.
20.2.Qutamaoocuparunficherocon67436bytesdedatos?

20.3.Elnmerodeaccesosadisconecesariosparaaccederalbyte3.001?

21. Se desea almacenar un documento multimedia de 62 GB de tamao en un sistema de

ficherosparaUnixSystemVenelquesedisponede32apuntadoresdirectos,32apuntadores
indirectos simples, 16 apuntadores indirectos dobles y 8 apuntadores indirectos triples.
Sabiendoqueeltamaodepalabraesde64bits,indique:
21.1. El tamao mnimo del rea de datos que garantice el almacenamiento de dicho
documentoenestesistemadeficheros

21.2.Qutamaoocuparunficherocon6134736bytesdedatos?

21.3.Nmerodeaccesosadisconecesariosparaaccederalbyte5555?

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

SystemVenelquesedisponede16apuntadoresdirectos,12apuntadoresindirectossimples,
8apuntadoresindirectosdoblesy6apuntadoresindirectostriples.Sabiendoqueeltamaode
palabraesde32bitsyqueeltamaodelreadedatosesde512bytes,indique:

22.1.Culeseltamaomximoquepuedealcanzardichodocumentoenestesistemade
ficheros.

22.2.Qutamaoocuparunficherocon33554433bytesdedatos.
22.3.Elnmerodeaccesosadisconecesariosparaaccederalbyte12345678.

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

SystemVenelquesedisponede32apuntadoresdirectos,16apuntadoresindirectossimples,
8apuntadoresindirectosdoblesy4apuntadoresindirectostriples.Sabiendoqueeltamaode
palabraesde64bitsyqueeltamaodelreadedatosesde256bytes,indique:

23.1.Culeseltamaomximoquepuedealcanzardichodocumentoenestesistemade
ficheros.

23.2.Qutamaoocuparunficherocon1.948.976bytesdedatos.
23.3.Elnmerodeaccesosadisconecesariosparaaccederalbyte92.798.

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

SystemVenelquesedisponede48apuntadoresdirectos,32apuntadoresindirectossimples,
16apuntadoresindirectosdoblesy12apuntadoresindirectostriples.Sabiendoqueeltamao

depalabraesde32bitsyqueeltamaodelreadedatosesde512bytes,indique:
24.1.Culeseltamaomximoquepuedealcanzardichodocumentoenestesistemade
ficheros.

24.2. Cul es el tamao mximo de DATOS (excluyendo metadatos) que puede alcanzar
dichodocumentoenestesistemadeficheros.

2.3.Qutamaoocuparunficherocon49152bytesdedatosyotrocon736bytes.
24.4.Elnmerodeaccesosadiscoprecisosparaaccederalbyte24576.
24.5. Indique si se produce o no fragmentacin, y de qu tipo, en el fichero si se desea
almacenaruntotalde596bytes.

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

SystemVenelquesedisponede64apuntadoresdirectos,32apuntadoresindirectossimples,
16apuntadoresindirectosdoblesy8apuntadoresindirectostriples.Sabiendoqueeltamao

delapalabraesde64bitsyqueeltamaodelreadedatosesde512bytes,indique:
25.1.Culeseltamaomximoquepuedealcanzardichodocumentoenestesistemade
ficheros.

25.2. Cul es el tamao mximo de DATOS (excluyendo metadatos) que puede alcanzar
dichodocumentoenestesistemadeficheros.

25.3.Qutamaoocuparunficherocon123456bytesdedatos.
25.4.Elnmerodeaccesosprecisosparaaccederalbyte789101.
25.5. Indique si se produce o no fragmentacin, y de qu tipo, en el fichero si se desea
almacenaruntotalde32258bytes.

26.SedeseaalmacenarunaimagendeunDVDdedoblecapaconuntamaode4GBenun
sistemadeficherosparaUnixSystemVenelquesedisponede64apuntadoresdirectos,32
apuntadores indirectos simples, 16 apuntadores indirectos dobles y 16 indirectos triples.
Sabiendoqueeltamaodepalabraesde32bits,indique:
26.1. Qu tamao debe tener el rea de datos para que se pueda almacenar dicho
documento(datos+metadatos)enestesistemadeficheros.

26.2.Qutamaoocuparunficherocon444.444bytesdedatos?

27. Sea un disco con 8192 pistas con el siguiente conjunto de peticiones a disco: 345, 850,
1515,2425,7505,920,250,1725,4000y5015.Siseacabadeatenderunapeticinenlapista

580 (movindose en sentido ascendente) y se aplica una poltica de inspeccin circular o C

LOOK.Sabiendoquelavelocidaddeposicionamientoesde5pistasporunidaddetiempo,la
velocidadderetornoalorigenesde3unidadesdetiempo(ysiemprequehayunretornose
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
peticionesindicadas.

Parte5:Sistemasdistribuidos

1.DadoelestadodelsistemareflejadoenlaTabla1,sepide:

R1

R2

R3

R4

Disponibles

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

P2

P3

P4

Asignacin

Mximademanda

Tabla1:Matricesdedisponibilidad,asignacinymximademanda.

1.1Decirsilasecuencia<P3,P2,P1,P4>esseguraono.
1.2.Expliquesielestadoesseguroonoydemuestrelasolucinpropuesta.

2. Se desea disear una aplicacin de reserva de billetes de avin online. Dicha aplicacin
dispondr de procesos lectores que accedern a una zona de memoria para averiguar la
disponibilidaddeasientosdelvuelo,ydeprocesosescritoresquepodrnreservarasientos.Un
lectorpuedeleersiemprequeningnotroprocesoestrealizandounaoperacindeescritura,
yunprocesoescritorsloescribircuandoeneseinstantenoseestrealizandoningunaotra
operacin de lectura o escritura. Se pide el cdigo de los procesos lector y escritor que
garanticen el correcto funcionamiento de la aplicacin garantizando que ambos tipos de
procesosnosufrenproblemasdeinanicin.

3.Seandosprocesosproductoresyunprocesoconsumidorquesecomunicanatravsdeun
buffer de tamao 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
mismopasaconRetirarcuandoelbufferestvaco.Sabiendoqueestasdossituacionesnose
pueden producir y empleando semforos (tipo de datos: semaforo y las primitivas
wait(semaforo) y signal(semaforo) ), se pide el pseudocdigo de los procesos Productor y
Consumidor.Indqueselafinalidaddelasvariablesempleadasysuvalorinicial.

4.DadoelestadodelsistemareflejadoenlaTabla1,sepide:

R1

R2

R3

R4

Disponibles

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

10

P2

P3

P4

Asignacin

Mximademanda

Tabla2:Matricesdedisponibilidad,asignacinymximademanda.

4.1. Explique si existe alguna secuencia segura o no, y en caso afirmativo proponga
unasecuenciaseguraydemuestrelasolucinpropuesta.
5.DadoelestadodelsistemareflejadoenlaTabla1,sepide:

R1

R2

R3

R4

Disponibles

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

P2

10

12

P3

10

12

12

P4

Asignacin

Mximademanda

Tabla1:Matricesdedisponibilidad,asignacinymximademanda.

5.1Decirsilasecuencia<P1,P2,P3,P4>esseguraono.
5.2.Expliquesielestadoesseguroonoydemuestrelasolucinpropuesta.

Cuestionesbreves

1. Explicarlasdiferenciasfundamentalesentreunprocesopesadoyunoligeroohilo.
2. Explicar brevemente qu es un bloque de control de proceso (PCB) y cules son sus
componentesmsimportantes.
3. Explicarbrevementeenquconsisteelfenmenodeinanicinostarvation.
4. Explicar brevemente qu son los descriptores major number y minor number y para
qusirven.
5. Por qu una duracin muy baja del cuanto de tiempo en el algoritmo Round-Robin
resulta perjudicial para el rendimiento del sistema?
6. Por qu el algoritmo FCFS (en orden de llegada) de planificacin de procesos no es
apropiado para sistemas multiusuarios e interactivos?
7. Explique el concepto de la poltica de reemplazo en el manejo de memoria. Hable
sobrelastcnicasLRUyFIFO.
8. Indicar cul puede ser el mejor algoritmo de planificacin del acceso al disco, y el
porquenfuncindelacarga.
9. Indicar razonadamente si la multiprogramacin aumenta o disminuye el nivel de
ocupacintantodelprocesadorcomodelosdispositivosdeE/S.
10. Indicar qu ocurre en un sistema con memoria virtual cuando una pgina es elegida
comovctimayguardadaendiscoporelpaginadoryvuelveaserinvocada.
11. En un sistema con memoria virtual, pueden coincidir la direccin virtual y su
correspondientefsica?Razonelarespuesta.

12. SiunsistemadearchivostipoFATposee65536clusters,culsereltamaomnimo
delaFAT?
13. Suponga un disco con 200 pistas sobre el que se tiene el siguiente conjunto de
peticionesadisco:87,134,43,133,15,123,69y70.Silacabezaacabadeatenderuna
peticin en la pista 52 movindose en sentido ascendente y se aplica una poltica C
LOOK.Qupeticinseatenderaensptimolugar?
14. Latabladepginasdeunprocesoindicaquelapgina2tieneasociadoelmarco7.El
tamaodelamemoriafsicaesde65536bytes.Sienelsistematenemos32marcosde
pgina,culesladireccinlgicaasociadaaladireccinfsica14661?
15. Quocurresisedeseaejecutartresprocesosde64,138y256MBrespectivamente,
ysetienequelamemoriafsicadisponibleesde128MB?Indicar,sifuerapreciso,qu
sugeriraparapoderejecutarlosdosprocesossinaumentarlamemoriafsica.
16. Tiene sentido alargar o acortar la duracin de los cuantos en un algoritmo Round
Robin? Disctalo.
17. Es el algoritmo SRJF de planificacin de procesos apropiado para sistemas
multiusuarios e interactivos? Justifique su respuesta.

18. Expliqueelconceptodelapolticadereemplazoenelmanejodememoriayexplique
(brevemente)aquellastcnicasderemplazoqueconozca.
19. Indicar cul puede ser el mejor algoritmo de planificacin del acceso al disco, y el
porquenfuncindelacarga.
20. SupongaunsistemaqueempleaelalgoritmodeplanificacinRoundRobinenelque
slo se ejecutan de manera ininterrumpida dos procesos. Uno de ellos no realiza
operacionesdeE/SyelotrorealizaunaoperacindeE/Scada50msg.Sielcuantode
tiempoutilizadoenlaplanificacinesde100msg,culserelporcentajedeusodel
procesador?
21. Enunsistemaconmemoriavirtualdepginasbajodemandaqueemplealapolticade
reemplazo LRU, un proceso solicita lasiguiente secuencia de referencia de pginas a
memoria:924256345623472952.Culeselnmerodefallosdepginaque
seproducensisedisponedecuatromarcos?
22. Supongaundiscocon512pistasconelsiguienteconjuntodepeticionesadisco:257,
356,25,18389,5,412,28,156y69.Silacabezaacabadeatenderunapeticinenla
pista 254 movindose en sentido ascendente y se aplica una poltica CSCAN Qu
peticinseatenderenltimolugar?Explqueseconvenientemente.
23. Qu tamao en KB ocupa el mapa de bits que contabiliza el uso de la memoria,
sabiendoqueeltamaodestaesde2GBMByeltamaodepginade8KB?
24. Enunsistemaconmemoriavirtualdepginasbajodemandaqueemplealapolticade
reemplazo LRU, un proceso solicita lasiguiente secuencia de referencia de pginas a
memoria:12125326425129837671110697.Culeselnmerodefallos
depginaqueseproducensisedisponedecincomarcos?
25. Supongaundiscocon512pistasconelsiguienteconjuntodepeticionesadisco:123,
35,56,188,243,2,417,38,256,369,127,2,243.Silacabezaacabadeatenderuna
peticinenlapista41movindoseensentidoascendenteyseaplicaunapolticaLOOK
Qupeticinseatenderenltimolugar?Explqueseconvenientemente.