Ejer Cici Os

!"#$% &' !#()%*(*

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

P1 P2 P3 P4 P5 P6 P7 P8

t0 Duración (sg) (sg)

2 2 2 3 4 4 6 8

Prioridad

Tipo

10 3 10 0 10 1 5 1

De lote Interactivo De lote Sistema De lote Sistema Interactivo Sistema

15 3 25 9 16 7 2 8

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 r etorno 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

P1 P2 P3 P4 P5 P6 P7 P8

t0 (sg)

4 7 17 18 19 39 42 50

Duración (sg)

Tipo

6 2 34 32 3 11 8 21

Lote Lote Lote Interactivo Sistema Interactivo Sistema 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. r estante. 2.2.- Calcule los tiempos de retorno r etorno 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.


t0 (sg)

Duración (sg)

Prioridad

Tipo

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 r etorno 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. Proceso

t0 (sg)

Duración (sg)

Prioridad

Tipo

P1 P2 P3

2 5 9

12 7 8

3 1 5

Interactivo Sistema Interactivo

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. r estante. 2.2.- Calcule los tiempos de retorno r etorno 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.


t0 (sg)

Duración (sg)

Prioridad

Tipo

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 r etorno 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. Proceso

t0 (sg)

Duración (sg)

Prioridad

Tipo

P1 P2 P3

2 5 9

12 7 8

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, duración, prioridad y tipo de los procesos.


t0 (sg)

Duración (sg)

Prioridad

Tipo

P1 4 9 10 De lote P2 7 5 7 Interactivo P3 8 3 5 Interactivo P4 12 17 3 Sistema 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.

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) 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. 3.2.- Calcule los tiempos de retorno r etorno 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.- Considérese un sistema multitarea en el que se pretende que la planificación del procesador cumpla 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: 4.1.- Proponer una política de planificación que cumpla con los requisitos descritos. 4.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 P2 P3 P4 P5 P6 P7 P8

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

5 8 9 19 23 31 47 54

5 6 2 5 12 31 2 6


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.

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


P1 P2 P3 P4 P5 P6 P7 P8

t0 (sg)

12 13 27 32 34 39 47 54

Duración (sg)

Tipo

7 4 28 21 3 13 9 11

Lote Interactivo Lote Interactivo Sistema Interactivo Sistema Lote

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


t0 (sg)

Duración (sg)

Tipo

P1 P2 P3 P4 P5 P6 P7 P8

12 13 27 32 34 39 47 49

17 4 8 21 3 5 9 2

Lote Interactivo Interactivo Lote Interactivo Sistema Lote Sistema

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


t0 (sg)

Duración (sg)

Tipo

P1 P2 P3 P4 P5

2 4 17 22 24

11 8 4 15 3

Lote Interactivo Interactivo Lote Interactivo

P6 P7 P8

29 33 39

5 9 2

Sistema Lote Sistema

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

P1 P2 P3 P4 P5 P6 P7 P8

t0 (sg)

12 14 21 29 34 39 53 59

Duración (sg)

Tipo

15 5 4 15 8 13 12 5

Lote Interactivo Sistema Lote Interactivo Sistema Lote 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) 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.

9.2.- Calcule los tiempos medios de retorno y espera según los algoritmos indicados en el apartado anterior. 9.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.


P1 P2 P3 P4 P5 P6 P7 P8

t0 (sg)

2 7 12 19 34 38 43 44

Duración (sg)

Tipo

15 5 7 15 8 21 5 5

Sistema Interactivo Sistema Lote Lote Sistema Lote 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 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.

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


P1 P2 P3 P4 P5 P6 P7 P8

t0 (sg)

21 23 33 39 47 51 56 63

Duración (sg)

Tipo

12 6 11 16 7 3 9 20

Lote Interactivo Sistema Lote Interactivo Interactivo Sistema Lote

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

11.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. 11.3.- Indique razonadamente cuál de los dos escenarios propuestos ofrece un mejor comportamiento.

12.- Dados los procesos de la Tabla 3, se pide: !"#!#‐ $%&'() *+ ,-./%0+ 1) 2+344 5') %*'64-) *+ )()0'0%73 1) )6486 9-80)686 '4%*%:+318 )* +*,8-%4;8 1) 9*+3%/%0+0%73 1) 9-80)686 1) 08*+6 1) ;<*4%9*)6 3%=)*)6 +9-89%+4%=86 083 >?@A 9+-+ *86 9-80)686 %34)-+04%=86B ?8'31 ?8&%3 1) " 0'+3486 9+-+ 9-80)686 1)* 6%64);+ C >@A 9+-+ )* -)648 1) 9-80)686#

D

!"#"#‐ E+*0'*) )* 4%);98 1) -)48-38B )69)-+ C -)69')64+ C )* 3<;)-8 1) 0+;&%86 1) 0834)F48 9+-+ )* 6%64);+ 6),<3 *86 4-)6 +*,8-%4;86 %31%0+186 )3 )* +9+-4+18 +34)-%8-# 4H

$'-+0%73

I6,D

I6,D

G!

K

!K

L

$) *84)

G"

M

!"

N

$) *84)

GO

L

N

"

>%64);+

GK

N

O

!

P34)-+04%=8

GQ

!K

!H

K

>%64);+

GR

OK

M

"

P34)-+04%=8

GM

OR

""

M

$) *84)

GL

M!

Q

O

>%64);+

G-80)68

G-%8-%1+1

J%98

J+&*+ ST P364+34) 1) **),+1+B 1'-+0%73B 9-%8-%1+1 C 4%98 1) *86 9-80)686#

!"#$% &' (%)*#+"

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) Tamaño t0 Duración (MB) (sg) (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. Proceso

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

Duración (u.t.)

A

0

4

B

2

5

C

4

7

D

6

3

Tamaño (KB) Código 234 Pila 42 Datos 88 Código 270 Pila 80 Datos 120 Código 140 Pila 30 Datos 70 Código 600 Pila 200 Datos 550

Inicio Tamaño 0K 120 K 354 K 396 K

120 K 234 K 42 K 88 K

Estado Sis. Oper. Código A Pila A Datos A

 Estado de la tabla de segmentos al cargarse el proceso A.

 Características 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 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 (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. Proceso

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 10 6 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: Pila:

8 MB. 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: 1.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? 1.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,?



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.

!"#$% &' ()*+,*)$)-,* .% %/$#"." 0 *"1)."2 3)*$%4"* .% 5)67%#,*

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

Pistas solicitadas

6 22 42 63

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 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 52 80 143

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

Tabla 3: Pistas solicitadas.


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 (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 número de pistas a considerar es de 255. Instante

Pistas solicitadas

7 52 80 143

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



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 número 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 número de pistas a considerar es de 256 (0 a 255). Instante

Pistas solicitadas

4 61 90 123

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


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


8.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? 8.2.- ¿Cuántos 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 número de pistas atravesadas para las peticiones que se recogen en la Tabla 9 para el algoritmo de inspección 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 número de pistas a considerar es de 128. Instante

Pistas solicitadas

4 12 43 72

32,12,76 20,36 8,88 124,16 Tabla 9: Pistas solicitadas.

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

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 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 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. 10.2.- ¿Cuál es el número total de pistas recorridas?


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 8K, ¿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 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 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. 12.2.- ¿Cuál es el número total de pistas recorridas?


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 tamaño de bloque de 16KB, ¿cuántas operaciones de E/S se necesitan para leer un bloque? 13.3.- ¿Cuántos 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.1.- Calcule el espacio total de almacenamiento del disco. 14.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? 14.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 5 6 8

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


!"#‐ $% &'()*+% &% ,+ &'(-* &,.* %+ %/ 0,% (% 12 '+(32/2&* ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% !: 2),+32&*.%( &'.%-3*(; < 2),+32&*.%( '+&'.%-3*( ('4)/%( 8 = 2),+32&*.%( '+&'.%-3*( &*>/%(# $2>'%+&* 0,% %/ 3242?* &% >/*0,% %( &% @A >83%(; 8 0,% -2&2 B.%2 &% &23*( %( &% "!A >/*0,%(; -2/-,/% %/ 3242?* 4B7'4* &% ,+ 2.-1'C* %+ %(3% ('(3%42 &% 5'-1%.*(#

!:#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% < DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% @A 2),+32&*.%( &'.%-3*(; !: 2),+32&*.%( '+&'.%-3*( ('4)/%( 8 !: 2),+32&*.%( '+&'.%-3*( &*>/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% := >'3(; 8 0,% -2&2 B.%2 &% &23*( %( &% "!A >83%(; '+&'0,% (' %( )*('>/% * +* 2/42-%+2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# !F#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% A DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% @A 2),+32&*.%( &'.%-3*(; !: 2),+32&*.%( '+&'.%-3*( ('4)/%(; < 2),+32&*.%( '+&'.%-3*( &*>/%( 8 < 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% @A >'3(; 8 0,% -2&2 B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G !F#!#‐ $' %( )*('>/% 2/42-%+2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# !F#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ "KK >83%( &% &23*(L !F#@#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% "<#@FA#KKKL

!<#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% A DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% @A 2),+32&*.%( &'.%-3*(; !: 2),+32&*.%( '+&'.%-3*( ('4)/%(; < 2),+32&*.%( '+&'.%-3*( &*>/%( 8 A 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% @A >'3(; '+&'0,%G !<#!#‐ I,J 3242?* &%>% 3%+%. %/ B.%2 &% &23*( )2.2 0,% (% ),%&2 2/42-%+2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# !<#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ A@OE >83%( &% &23*(L

!P#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% < DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% := 2),+32&*.%( &'.%-3*(; !: 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 < 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% := >'3(; 8 0,% -2&2 B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G !P#!#‐ $' %( )*('>/% 2/42-%+2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# !P#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ "F"@: >83%( &% &23*(L !P#@#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% <#@A@#KK!L

AK#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% < DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% := 2),+32&*.%( &'.%-3*(; @A 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 < 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% := >'3(; 8 0,% -2&2 B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G

AK#!#‐ $' %( )*('>/% 2/42-%+2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# AK#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ :F=@: >83%( &% &23*(L AK#@#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% @#KK!L

A!#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 &% :QA DE &% 3242?* %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% @A 2),+32&*.%( &'.%-3*(; @A 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 < 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% := >'3(; '+&'0,%G A!#!#‐ M/ 3242?* 4R+'4* &%/ B.%2 &% &23*( 0,% S2.2+3'-% %/ 2/42-%+24'%+3* &% &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*( A!#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ :!@=F@: >83%( &% &23*(L A!#@#‐ TN4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% """"L

AA#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% !: 2),+32&*.%( &'.%-3*(; !A 2),+32&*.%( '+&'.%-3*( ('4)/%(; < 2),+32&*.%( '+&'.%-3*( &*>/%( 8 : 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% @A >'3( 8 0,% %/ 3242?* &%/ B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G AA#!#‐ U,B/ %( %/ 3242?* 4B7'4* 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# AA#A#‐ I,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ @@""==@@ >83%( &% &23*(# AA#@#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% !A@=":F<#

A@#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% @A 2),+32&*.%( &'.%-3*(; !: 2),+32&*.%( '+&'.%-3*( ('4)/%(; < 2),+32&*.%( '+&'.%-3*( &*>/%( 8 = 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% := >'3( 8 0,% %/ 3242?* &%/ B.%2 &% &23*( %( &% A": >83%(; '+&'0,%G A@#!#‐ U,B/ %( %/ 3242?* 4B7'4* 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# A@#A#‐ I,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ !#P=<#PF: >83%( &% &23*(# A@#@#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* +%-%(2.'*( )2.2 2--%&%. 2/ >83% PA#FP<#

A=#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% =< 2),+32&*.%( &'.%-3*(; @A 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 !A 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% @A >'3( 8 0,% %/ 3242?* &%/ B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G A=#!#‐ U,B/ %( %/ 3242?* 4B7'4* 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# A=#A#‐ U,B/ %( %/ 3242?* 4B7'4* &% WXYZ$ [%7-/,8%+&* 4%32&23*(\ 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# A#@#‐ I,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ =P!"A >83%( &% &23*( 8 *3.* -*+ F@: >83%(# A=#=#‐ M/ +N4%.* &% 2--%(*( 2 &'(-* ).%-'(*( )2.2 2--%&%. 2/ >83% A="F:# A=#"#‐ ]+&'0,% (' (% ).*&,-% * +* 5.2S4%+32-'^+; 8 &% 0,J 3')*; %+ %/ 5'-1%.* (' (% &%(%2 2/42-%+2. ,+ 3*32/ &% "P: >83%(#

A"#‐ $% &%(%2 2/42-%+2. ,+ &*-,4%+3* 4,/3'4%&'2 %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% := 2),+32&*.%( &'.%-3*(; @A 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 < 2),+32&*.%( '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% /2 )2/2>.2 %( &% := >'3( 8 0,% %/ 3242?* &%/ B.%2 &% &23*( %( &% "!A >83%(; '+&'0,%G A"#!#‐ U,B/ %( %/ 3242?* 4B7'4* 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# A"#A#‐ U,B/ %( %/ 3242?* 4B7'4* &% WXYZ$ [%7-/,8%+&* 4%32&23*(\ 0,% ),%&% 2/-2+V2. &'-1* &*-,4%+3* %+ %(3% ('(3%42 &% 5'-1%.*(# A"#@#‐ I,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ !A@=": >83%( &% &23*(# A"#=#‐ M/ +N4%.* &% 2--%(*( ).%-'(*( )2.2 2--%&%. 2/ >83% F83%(#

A:#‐ $% &%(%2 2/42-%+2. ,+2 '42S%+ &% ,+ W9W &% &*>/% -2)2 -*+ ,+ 3242?* &% = DE %+ ,+ ('(3%42 &% 5'-1%.*( )2.2 6+'7 $8(3%4 9 %+ %/ 0,% (% &'()*+% &% := 2),+32&*.%( &'.%-3*(; @A 2),+32&*.%( '+&'.%-3*( ('4)/%(; !: 2),+32&*.%( '+&'.%-3*( &*>/%( 8 !: '+&'.%-3*( 3.')/%(# $2>'%+&* 0,% %/ 3242?* &% )2/2>.2 %( &% @A >'3(; '+&'0,%G A:#!#‐ I,J 3242?* &%>% 3%+%. %/ B.%2 &% &23*( )2.2 0,% (% ),%&2 2/42-%+2. &'-1* &*-,4%+3* [&23*( _ 4%32&23*(\ %+ %(3% ('(3%42 &% 5'-1%.*(# A:#A#‐ HI,J 3242?* *-,)2.B ,+ 5'-1%.* -*+ ===#=== >83%( &% &23*(L

AF#‐ $%2 ,+ &'(-* -*+ 2 &% 23%+&%. ,+2 )%3'-'^+ %+ /2 )'(32

"'%+&* 0,% /2 C%/*-'&2& &% )*('-'*+24'%+3* %( &% " )'(32( )*. ,+'&2& &% 3'%4)*; /2 C%/*-'&2& &% .%3*.+* 2/ *.'S%+ %( &% @ ,+'&2&%( &% 3'%4)* [8 ('%4).% 0,% 128 ,+ .%3*.+* (% C,%/C% 2 /2 )'(32 K\; %/ 3'%4)* &% 3.2+(5%.%+-'2 %( &% A ,+'&2&%( &% 3'%4)* 8 %/ 3'%4)* &% /23%+-'2 &% ! ,+'&2& &% 3'%4)*; -2/-,/% %+ 0,J '+(32+3% (% 3%.4'+2.B &% 23%+&%. 3*&2( /2( )%3'-'*+%( '+&'-2&2(#

!"#$% &' ()*$%+"* ,)*$#)-.),/*

!"‐ #$%& '( ')*$%& %'( )+)*',$ -'.('/$%& '0 ($ 1$2($ !3 )' 4+%'5

R1

R2

R3

R4

3

1

2

0

#+)4&0+2(')

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

3

2

1

0

8

5

8

3

P2

0

1

4

2

5

1

6

3

P3

2

1

0

1

5

2

2

1

P4

3

0

1

3

7

3

5

4

U)+80$7+90

6;<+,$ %',$0%$

1$2($ !5 6$*-+7') %' %+)4&0+2+(+%$%3 $)+80$7+90 : ,;<+,$ %',$0%$"

!"!‐ #'7+- )+ ($ )'7='07+$ >?@3 ?A3 ?!3 ?BC ') )'8=-$ & 0&" !"A"‐ D<4(+E=' )+ '( ')*$%& ') )'8=-& & 0& : %',=')*-' ($ )&(=7+90 4-&4=')*$"

A"‐ F' %')'$ %+)'G$- =0$ $4(+7$7+90 %' -')'-H$ %' 2+(('*') %' $H+90 !"‐#$"%" #+7I$ $4(+7$7+90 %+)4&0%-; %' &'!(%)!) #%(*!'%) E=' $77'%'-;0 $ =0$ J&0$ %' ,',&-+$ 4$-$ $H'-+8=$- ($ %+)4&0+2+(+%$% %' $)+'0*&) %'( H='(&3 : %' &'!(%)!) %)('$*!'%) E=' 4&%-;0 -')'-H$- $)+'0*&)" K0 ('7*&- 4='%' (''- )+',4-' E=' 0+08L0 &*-& 4-&7')& ')*M -'$(+J$0%& =0$ &4'-$7+90 %' ')7-+*=-$3 : =0 4-&7')& ')7-+*&- )9(& ')7-+2+-; 7=$0%& '0 ')' +0)*$0*' 0& )' ')*M -'$(+J$0%& 0+08=0$ &*-$ &4'-$7+90 %' ('7*=-$ & ')7-+*=-$" F' 4+%' '( 79%+8& %' (&) 4-&7')&) ('7*&- : ')7-+*&- E=' 8$-$0*+7'0 '( 7&--'7*& .=07+&0$,+'0*& %' ($ $4(+7$7+90 8$-$0*+J$0%& E=' $,2&) *+4&) %' 4-&7')&) 0& )=.-'0 4-&2(',$) %' +0$0+7+90" @"‐ F'$0 %&) 4-&7')&) 4-&%=7*&-') : =0 4-&7')& 7&0)=,+%&- E=' )' 7&,=0+7$0 $ *-$HM) %' =0 +,--%' %' *$,$G& !N" ?$-$ ,$0'/$- '( +,--%' )' %+)4&0' %' (&) 4-&7'%+,+'0*&) ."*'!/,($' : 0%*$'1' " F+ )' '/'7=*$ '( 4-&7'%+,+'0*& O0*-&%=7+- : '( +,--%' ')*; (('0& '( )+)*',$ .$(($P (& ,+),& 4$)$ 7&0 0%*$'1' 7=$0%& '( +,--%' ')*; H$7Q&" F$2+'0%& E=' ')*$) %&) )+*=$7+&0') 0& )' 4='%'0 4-&%=7+- : ',4('$0%& )',;.&-&) R*+4& %' %$*&)5 )%21-!'! : ($) 4-+,+*+H$) S1$*3)%21-!'!4 : )$5"1#3)%21-!'!4 T3 )' 4+%' '( 4)'=%&79%+8& %' (&) 4-&7')&) 6'!/,(*!' : 7!"),2$/!' " O0%QE=')' ($ .+0$(+%$% %' ($) H$-+$2(') ',4('$%$) : )= H$(&- +0+7+$("

B"‐ #$%& '( ')*$%& %'( )+)*',$ -'.('/$%& '0 ($ 1$2($ !3 )' 4+%'5

R1

R2

R3

R4

4

2

2

5

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

1

4

1

0

10

3

8

6

P2

0

1

4

2

4

2

6

4

P3

4

0

0

2

5

2

3

4

P4

3

0

3

1

7

9

8

3

#+)4&0+2(')

U)+80$7+90

6;<+,$ %',$0%$

1$2($ A5 6$*-+7') %' %+)4&0+2+(+%$%3 $)+80$7+90 : ,;<+,$ %',$0%$"

B"!"‐ D<4(+E=' )+ '<+)*' $(8=0$ )'7='07+$ )'8=-$ & 0&3 : '0 7$)& $.+-,$*+H& 4-&4&08$ =0$ )'7='07+$ )'8=-$ : %',=')*-' ($ )&(=7+90 4-&4=')*$" V"‐ #$%& '( ')*$%& %'( )+)*',$ -'.('/$%& '0 ($ 1$2($ !3 )' 4+%'5

R1

R2

R3

R4

1

2

3

4

#+)4&0+2(')

Proceso

R1

R2

R3

R4

R1

R2

R3

R4

P1

1

2

3

4

2

4

6

8

P2

2

3

5

7

4

8

10

12

P3

3

2

0

2

8

10

12

12

P4

4

9

7

2

8

5

4

3

U)+80$7+90

6;<+,$ %',$0%$

1$2($ !5 6$*-+7') %' %+)4&0+2+(+%$%3 $)+80$7+90 : ,;<+,$ %',$0%$"

V"!‐ #'7+- )+ ($ )'7='07+$ >?!3 ?A3 ?@3 ?BC ') )'8=-$ & 0&" V"A"‐ D<4(+E=' )+ '( ')*$%& ') )'8=-& & 0& : %',=')*-' ($ )&(=7+90 4-&4=')*$"

!"#$%&'(#$ )*#+#$

!" #$%&'()* &)+ ,'-.*./(')+ -0/,)1./2)&.+ ./2*. 0/ %*3(.+3 %.+),3 4 0/3 &'5.*3 3 6'&3" 7" #$%&'()* 8*.9.1./2. :0; .+ 0/ 8&3:0. ,. (3/2*3& ,. %*3(.+3 <=>?@ 4 (0A&.+ +3/ +0+ (31%3/./2.+ 1A+ '1%3*2)/2.+" B" #$%&'()* 8*.9.1./2. ./ :0; (3/+'+2. .& -./C1./3 ,. '/)/'('C/ 3 !"#$%#"&'(" D" #$%&'()* 8*.9.1./2. :0; +3/ &3+ ,.+(*'%23*.+ )#*'$ (+),-$ 4 )&('$ (+),-$ 4 %)*) :0; +'*9./" E" ¿Por qué una duración muy baja del cuanto de tiempo en el algoritmo resulta perjudicial para el rendimiento del sistema?

Round-Robin

F" GPor qué el algoritmo FCFS (en orden de llegada) de planificación de procesos no es

apropiado para sistemas multiusuarios e interactivos? H" #$%&':0. .& (3/(.%23 ,. &) %3&I2'() ,. *..1%&)J3 ./ .& 1)/.K3 ,. 1.13*')" L)8&. +38*. &)+ 2;(/'()+ MNO 4 PQPR" S" Q/,'()* (0A& %0.,. +.* .& 1.K3* )&53*'213 ,. %&)/'-'()('C/ ,.& )((.+3 )& ,'+(3T 4 .& %3*:0; ./ -0/('C/ ,. &) ()*5)" U" Q/,'()* *)J3/),)1./2. +' &) 10&2'%*35*)1)('C/ )01./2) 3 ,'+1'/04. .& /'9.& ,. 3(0%)('C/ 2)/23 ,.& %*3(.+),3* (313 ,. &3+ ,'+%3+'2'93+ ,. #VW" !X" Q/,'()* :0; 3(0**. ./ 0/ +'+2.1) (3/ 1.13*') 9'*20)& (0)/,3 0/) %A5'/) .+ .&.5',) (313 9I(2'1) 4 50)*,),) ./ ,'+(3 %3* .& %)5'/),3* 4 90.&9. ) +.* '/93(),)" !!" #/ 0/ +'+2.1) (3/ 1.13*') 9'*20)&T G%0.,./ (3'/(','* &) ,'*.(('C/ 9'*20)& 4 +0 (3**.+%3/,'./2. -I+'()Y N)J3/. &) *.+%0.+2)" !7" W' 0/ +'+2.1) ,. )*(6'93+ 2'%3 PZ[ %3+.. FEEBF (&0+2.*+T G(0A& +.*A .& 2)1)\3 1I/'13 ,. &) PZ[Y !B" W0%3/5) 0/ ,'+(3 (3/ 7XX %'+2)+ +38*. .& :0. +. 2'./. .& +'50'./2. (3/K0/23 ,. %.2'('3/.+ ) ,'+(3] SHT !BDT DBT !BBT !ET !7BT FU 4 HX" W' &) ()8.J) )()8) ,. )2./,.* 0/) %.2'('C/ ./ &) %'+2) E7 139';/,3+. ./ +./2',3 )+(./,./2. 4 +. )%&'() 0/) %3&I2'() >‐ MRR^" G_0; %.2'('C/ +. )2./,.*I) ./ +;%2'13 &05)*Y !D" M) 2)8&) ,. %A5'/)+ ,. 0/ %*3(.+3 '/,'() :0. &) %A5'/) 7 2'./. )+3('),3 .& 1)*(3 H" #& 2)1)\3 ,. &) 1.13*') -I+'() .+ ,. FEEBF 842.+" W' ./ .& +'+2.1) 2./.13+ B7 1)*(3+ ,. %A5'/)T G(0A& .+ &) ,'*.(('C/ &C5'() )+3('),) ) &) ,'*.(('C/ -I+'() !DFF!Y !E" G_0; 3(0**. +' +. ,.+.) .K.(02)* 2*.+ %*3(.+3+ ,. FDT !BS 4 7EF `? *.+%.(2'9)1./2.T 4 +. 2'./. :0. &) 1.13*') -I+'() ,'+%3/'8&. .+ ,. !7S `?Y Q/,'()*T +' -0.*) %*.('+3T :0; +05.*'*I) %)*) %3,.* .K.(02)* &3+ ,3+ %*3(.+3+ +'/ )01./2)* &) 1.13*') -I+'()" !F" ¿Tiene sentido alargar o acortar la duración de los cuantos en un algoritmo Round Robin? Discútalo. !H" GEs el algoritmo SRJF de planificación de procesos apropiado para sistemas

multiusuarios e interactivos? Justifique su respuesta.

Ejer Cici Os

Recommend Documents