Grado en Sistemas de Informacin

Sistemas Operativos

1. Describa los posibles estados de un proceso. Aydese de un diagrama.

2. Cuales son las diferencias entre espera ocupada y bloqueado.

3. Que son las llamadas al sistema y porque se introducen?.

4. Desde el punto de vista de la comparticin de la informacin, proteccin, cual o

cuales de las siguientes operaciones deberan ser realizadas slo en modo
ncleo:
a) Desactivar las IRQs.
b) Lectura de la hora del sistema.
c) Determinacin y configuracin de la hora del sistema.
d) Cambio del mapa de memoria.

5. Los discos duros estn organizados o en bloques o en clusters, cual es la

diferencia?. Y desde el punto vista de la fragmentacin, cual es la diferencia?

6. En los accesos a discos duros se tiende a usar los siguientes algoritmos: FIFO,
SSTF, SCAN y C-SCAN. Indique en que consisten y los pros y contras de cada uno
de ellos. Realice grficos indicativos de cada uno de ellos.

7. Se dispone de un sistema basado en swapping con los siguientes huecos: 10K,4K,

20 K, 1 K, 7 K, 9 K, 12 K y 15K. Se tienen las siguientes peticiones: 12K, 10K y
9K.
Calcule las asignaciones, e indquelo mediante mapas de memoria para los
algoritmos:
a) First fit.
b) Best fit
c) Worst fit
d) Next fit

8. Los discos duros estn organizados o en bloques o clusters (agrupacin de bloques),

cual es la diferencia?. Realice la comparacin atendiendo a la fragmentacin y al
tamao de la estructura auxiliar de almacenamiento (FAT, superbloque-inodos, etc.).

9. Describa las diferencias entre swapping y memoria virtual.

Departamento de Ciencias de la Computacin. Universidad de Alcal 1

 Grado en Sistemas de Informacin

10. Considere el siguiente grupo de procesos:

N Proceso Prioridad Inicial Tiempo de llegada Duracin prevista

1 10 0 35
2 1 5 40
3 6 30 35
4 13 35 20

Realice los diagramas de asignacin a la CPU para los algoritmos planificadores:

Round Robin, Primero el ms corto y con prioridad, donde esta viene dada por la
expresin y trabaja bajo requisa:

t espera t CPU
Pi Pi 1 2
t espera t CPU

Calcule los tiempos medios en ser atendidos y de salida de los procesos para cada uno
de los algoritmos de planificacin.

Nota: tespera es el tiempo que el proceso lleva esperando la CPU. tCPU es el tiempo que el
proceso lleva consumido de CPU.
Nota 2: El tiempo de espera se hace cero cuando el proceso entra en la CPU.

11. Indique cual o cuales de los siguientes diagramas corresponde con los posibles
estados de los procesos. Porque?.

Corriendo Corriendo

Bloqueado Listo Bloqueado Listo

Corriendo Corriendo

Bloqueado Listo Bloqueado Listo

Corriendo Corriendo

Bloqueado Listo Bloqueado Listo

Departamento de Ciencias de la Computacin. Universidad de Alcal 2

 Grado en Sistemas de Informacin

11. El cdigo siguiente es una solucin errnea para el problema del productor-
consumidor haciendo uso de semforos. Identifique el error, razonndolo.

#define N 100

semaphore mutex=1;
semaphore empty=N;
semaphore full=0;
void consumidor()
void producer() {
{ int item;
int item;
while (TRUE){
while (TRUE){ down(&mutex);
produce_item(&item); down(&full);
down(&mutex); remove_item(item);
down(&empty); up(&mutex);
enter_item(item); up(&empty);
up(&mutex); }
up(&full); }
}
}

Departamento de Ciencias de la Computacin. Universidad de Alcal 3

 13. Considere el siguiente conjunto de procesos:

Nmero de proceso Instante de llegada Tiempo de proceso

1 0 3
2 1 5
3 3 2
4 9 5
5 12 5

Presente los diagramas y realice los clculos de los tiempos medios de acceso a la CPU
y de salida para los algoritmos de planificacin:
a) FCFS.
b) SJF.
c) RR con Q=1.
d) RR con Q=4
 14. Se tiene un espacio de memoria virtual de 12 bits, con un tamao de pgina de
512B. Un proceso realiza los siguientes accesos a memoria:

001011000100 010011111010
010001010010 011000110110
011110111110 101000101101
100011110001 110110101011
101101101101 111010111111
001011000100 100111111001
010000100010 100001010001
011011111110 110001111011
100111111001 101100010101
010000110010 101011101101
011011111110 100010101001
100000110001 011111010110
011000101110

El sistema de asignacin de memoria permite que cada proceso tenga un

mximo de 4 marcos pgina asignados.
La primera de las pginas est reservada al sistema y el proceso ocupa las
siguientes 7 pginas.

Pgina Marcos de pgina

0 R
1 AM1
2 AM2
3 AM3
4 AM4
5 O
6 O
7 O
R Reservado
O No presentes en memoria fsica.
AM Asignado en memoria.

Realice:

a) La cadena de referencia correspondiente a las peticiones de memoria.

b) Calclense, suponiendo que cada acceso a memoria ocupa al sistema t seg si est en
memoria y 2t seg si se produce un fallo de pgina, el tiempo en ejecutar toda la
cadena de prueba mediante los algoritmos de asignacin: FIFO, menos reciente
(LRU) y ptimo.
c) Exprese la tabla de asignacin de pginas en el momento de realizar la ltima
peticin.
d) Cual es el tamao de la tabla de pginas considerando cada entrada de 16 bits?.
15. Defina brevemente: seccin crtica, exclusin mutua, espera ocupada, test y
cierre, semforo, monitor.

16. Ordene por orden de importancia: prestaciones, seguridad, simplicidad de

diseo, innovacin tecnolgica, alto nmero de usuarios, comparticin.

17. En los sistemas basados en multiprocesador se puede practicar la planificacin

mediante colas mltiples realimentadas. En que consiste?. De que depende?.

18. Indique en que se basa el mtodo del algoritmo del banquero, indicando las
posibles conclusiones que se obtienen. Ponga un ejemplo de 3 procesos y 3
recursos.

19. Defina, cuando nos referimos a accesos a disco, los conceptos de latencia
rotacional, tiempo de transferencia, interleave y tiempo de bsqueda.

20. En los accesos a discos duros se tiende a usar los siguientes algoritmos: FIFO,
SSTF, SCAN y C-SCAN. Indique en que consisten y los pros y contras de cada
uno de ellos. Realice grficos indicativos de cada uno de ellos.

21. Considere el siguiente par de ecuaciones como alternativa a la ecuacin genrica

destinada al clculo de la prioridad en la planificacin de procesos por este
mtodo:

n+1 = Tn + (1-) n
X = min (S-lmite, max(I-lmite,( n+1))

Donde S-lmite e I-lmite son valores previamente seleccionados actuando como

lmite superior e inferior del valor de T. El valor de X se usa en lugar del valor
de n+1 en el algoritmo de primero el trabajo ms corto. Qu funcin cumplen
y y cual es el efecto de los valores de los lmites superior e inferior?
 22. Se dispone de un sistema basado en paginacin. La memoria del sistema es de 4
MB y el desplazamiento dentro de la pgina viene dado por 12 bits. El sistema,
para la asignacin de los marcos hace uso de un mapa de bits. La gestin de los
marcos se realiza mediante un sistema de tablas de pgina de un nivel. Cada
entrada en la tabla de pginas es de 32 bits.
Indique:
a) El tamao del mapa de bits necesario para la correcta gestin del sistema.
b) El tamao de la tabla de pginas.
c) La fragmentacin interna y externa del sistema.
d) Si el mapa de bits se corresponde con la siguiente cadena, cmo se realizara
la asignacin sabiendo que se seleccionan los primeros huecos disponibles
para un proceso de 53245 bytes?.

1110100100010000000000010010010000000000000101011110001110100000000000

23. Enumere y defina brevemente los distintos estados por los que puede pasar un
proceso durante su vida, en un sistema con planificacin.

24. Que son las llamadas al sistema y porque se introducen?.

25. Enumere, dando una breve descripcin, las cuatro directrices bsicas para evitar
los abrazos mortales.

26. Se ha observado que, en los algoritmos de asignacin de memoria fsica, da

mejores resultados el Worst fit que el Best fit. Porque?.

27. Indique la secuencia del formateo de un disco, dando una breve descripcin de
cada paso.

28. Un disco flexible dispone de 40 cilindros. Una bsqueda tarda 6 mseg/cilindro.

Si no se intenta colocar los bloques de un fichero cercanos unos de los otros dos
bloques consecutivos se encuentran separados por 13 cilindros, mientras que si
intentando colocar los bloques prximos la separacin media es de 2 cilindros.
Calcular el tiempo que se tardara en leer un fichero de 100 bloques en ambos
casos, sabiendo que la latencia rotacional es de 100 mseg y la velocidad de
transferencia de 25 mseg.
 29. Se tiene un sistema que cuenta con los siguientes recursos : 6 impresoras, 2
scaners, 5 HD y una unidad de cinta. Cinco procesos han de hacer uso de ello.

El proceso P1 posee 2 impresoras 1 scanner 2 HD

El proceso P2 posee 1 HD 1 unidad de cinta
El proceso P3 posee 1 impresora 1 scanner
El proceso P4 posee 1 impresora
El proceso P5 posee 1 impresora 1 HD

El proceso P1 reclama A impresoras 2 HD 1 unidad de cinta

El proceso P2 reclama 2 impresoras
El proceso P3 reclama 1 impresora 1 unidad de cinta
El proceso P4 reclama 1 HD
El proceso P5 reclama 2 scanners

Mediante el algoritmo de El Banquero determine si estamos en una situacin

segura para los valores de A= 0 y A = 4, indicando el orden en el que han de
correr los procesos.
Determine el valor mximo de A para estar en una situacin segura.

30. Explique muy brevemente los conceptos de:

Reubicacin:
Fragmentacin interna:
Fragmentacin externa:
Proteccin:
Organizacin lgica de la memoria y organizacin fsica:
Segmentacin y paginacin:
Swapping y memoria virtual:

31. Cuales son las diferencias entre espera ocupada y bloqueado.

32. Calcule los tiempos de acceso a la CPU y de salida (procesos finalizados) para
procesos con rfagas de 24, 3 y 3 ms, y para procesos de 3, 3, 24 ms mediante el
algoritmo de FCFS (FIFO). Cual es la causa de esta gran diferencia de tiempos.
 33. Considere el siguiente sistema formado por 5 procesos y 4 recursos:

Asignados actuales Demanda mxima

0 0 1 2 0 0 1 2
2 0 0 0 2 7 5 0
0 0 3 4 6 6 5 6
2 3 5 4 4 3 5 6
0 3 3 2 0 6 5 2

Libres: [2, 1, 0, 0]

a) Calcule lo que queda por pedir a cada proceso.

b) Es el estado actual seguro o inseguro?. Porque?.
c) Est el sistema actualmente bloqueado?. Porque?.
d) De tener una situacin de interbloqueo, qu procesos son los que se ven
involucrados?.
e) Si llega de P3 una solicitud de [0, 1, 0, 0] puede concederse inmediatamente
esta peticin con seguridad?. En que estado (seguro, inseguro, bloqueado)
dejara al sistema la concesin inmediata de los recursos pedidos?. De llegarse a
una situacin de interbloqueo, qu procesos estara involucrados?

34. Indique el uso que tienen las interrupciones y lo que implicara el carecer de
ellas.

35. Indique las ventajas e inconvenientes de la gestin de memoria en particiones

estticas de tamao dado y de varios tamaos, para los casos de colas mltiples
y de una sola cola.

36. Considere el algoritmo del banquero. Presntelo en seudo cdigo y aplquelo a

un caso de 3 procesos tres tipos de recursos.
37. Un sistema posee un disco duro formado por 8 sectores por pista y 512 bytes por
sector. La velocidad de rotacin es de 300 rmp. La comunicacin entre el
dispositivo y el sistema se realiza mediante una controladora con una velocidad
de transferencia a memoria de 14 kbytes/s. La velocidad de movimiento del
brazo lector es de 3ms/pista y se supone que carece de inercia.
a) Calclese cual ha de ser el interleave que permita una transferencia ordenada
de informacin a una velocidad ptima.
b) Para el interleave calculado en el apartado anterior, calcule el tiempo total de
la lectura de los sectores de toda la pista 13 (entera), suponiendo que el
brazo lector es inicialmente en la pista cero.
c) Calcule el ritmo (ratio) de transferencia para el caso del apartado anterior.
d) Calcule los apartados b) y c) suponiendo que el sistema carece de interleave
(el sistema est fuera de su situacin ptima).
Indique la relacin, en tanto por ciento, entre las velocidades de transferencia
calculadas para los dos casos.

38. Los discos duros estn organizados o en bloques o clusters (agrupacin de

bloques), cual es la diferencia?. Qu implica en sistemas con bloques
organizados en listas enlazadas frente a los que usan FAT?. Desde el punto vista
de la fragmentacin, cual es la principal diferencia?

39. El administrador de un sistema recibe la peticin de baja de dos usuarios: user1,

user2. Como sabe que es una baja temporal los usuarios le solicitan realizar un
backup de sus archivos. Para evitar trabajo decide borrar las cuentas pero
conservar los directorios hogar de los usuarios. Transcurridos los meses de la
baja temporal los dos usuarios solicitan cuentas (mismo login) y as el
administrador no necesita ms que indicar el antiguo directorio hogar de los
usuarios. Es este proceder realmente ms eficiente?. Por qu?. Cul hubiera
sido, a su juicio, la forma correcta de actuar?

40. En los sistemas de entrada- salida se incorpora el uso del DMA. Qu es? Qu
ventajas aporta?
41. Creacin de cuentas de usuario. Permisos necesarios para su administracin.
Ficheros implicados. Permisos existentes sobre esos ficheros. Interpretacin de
los campos de los ficheros implicados.

42. Defina e indique las diferencias entre gestin por particiones, segmentacin,
paginacin, memoria virtual y swapping.

43. Defina el sistema de archivos. Describa los siguientes sistemas de ficheros: FAT,
EXT2 y NTFS. Indique las principales diferencias, pros y los contras, de cada
uno de ellos.

44. Suponiendo que se est aplicando el algoritmo del banquero, indique porqu no
es coherente el siguiente estado de asignacin de recursos.
2 0 0 0 1 2
C 0 2 0 R 1 0 0

0 2 0 0 0 0
E 2 3 2 A 0 0 2

45. Considere el siguiente conjunto de procesos planificados con un algoritmo de

RR. Con una unidad de tiempo de cuanto. Cuanta tardan en ejecutarse todos
ellos.

Proceso t llegada t CPU

P1 2 8
P2 0 5
P3 1 4
P4 3 3

Evale las diferencias que se obtendran con los algoritmos de planificacin de

SJF, FCFS. Se producen cambios sustanciales si se ha de considerar el cambio de
contexto con un coste temporal?.
46. Cual de las siguientes polticas de planificacin es ms adecuada para un sistema
de tiempo compartido. Razone la respuesta.
a. Primero el trabajo ms corto.
b. Round Robin.
c. Prioridades.
d. FIFO.

47. Un sistema de memoria virtual, con 32 MB de memoria y desplazamiento en

pgina de 13 bits, tiene como mximo:
a) 1024 marcos de pgina.
b) 2048 marcos de pgina.
c) 4096 marcos de pgina.
d) 8192 marcos de pgina.

48. Suponga que un manejador de disco recibe peticiones de bloques de disco para
las siguientes pistas: 2, 35, 46, 23, 90, 102, 3, 34. Si el disco tiene 150 pistas, el
tiempo de acceso entre pistas consecutivas es de 4ms, y el tiempo de acceso de
la pista 0 a la 150 es de 8 ms. Calcule los tiempos de acceso para los algoritmos
de planificacin de disco: SSF, FCFS, SCAN y C-SCAN.
Realice el ejercicio para las posiciones iniciales 1, 40, 70 y 90.

49. Un proceso de usuario ejecuta operaciones de entrada/salida, en las que pide los
siguientes bloques de un sistema de archivos: 1, 2, 3, 4, 1, 3, 10, 2, 3, 10, 1.
Suponiendo que en la cache de bloques del sistema operativo caben 4 bloques,
se pide:
a) Hacer una traza de la situacin de los bloques en la cache para cada peticin
de bloque del proceso, suponiendo que se usa una poltica de reemplazo de
tipo LRU (Least Recently Used).
b) Hacer una traza de la situacin de los bloques en la cache para cada peticin
de bloque del proceso, suponiendo que se usa una poltica de reemplazo de
tipo MRU (Most Recently Used).
50. La secuencia que se utiliza tpicamente como ejemplo de la anomala de Belady es
la siguiente: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Analice cuantos fallos de pgina se
producen al usar el algoritmo FIFO teniendo:
a) 3 marcos de pgina.
b) 4 marcos de pgina.
Compare la soluciones con las que se obtienen haciendo uso del algoritmo LRU.

51. De las siguientes definiciones indique cuales de ellas se corresponden la definicin

de proceso. De las que no correspondan indique porqu.
1. Programa en ejecucin.
2. Instancia de un programa funcionando en el ordenador.
3. Entidad que puede ser asignada a un procesador y ejecutada por l.
4. Recurso planificable en el procesador.
5. Es el conjunto formado por el programa ejecutable, pila, datos, punteros y todo
lo necesario para hacer correr un programa.
6. Conjunto de recursos asignados al procesador.
7. Unidad de actividad. Ejecucin secuencial, estado actual y recursos asignados.

52. En un sistema Linux las particiones se pueden montar en distintos puntos. Indique
si esta facultad depende del Servicio de Archivos o del Servicio de Directorios?.
De la misma forma, el sistema permite el montaje de particiones de distinto tipo
(MS-DOS, NTFS, etc.) aunque la visin que se tiene de ellas es como si se tratase
de una particin de tipo EXT3. Indique si esta facultad depende del Servicio de
Archivos o del Servicio de Directorios?.

53. Las soluciones al problema de la exclusin mutua por software siguen la siguiente
secuencia: Variables de Cerrojo, sleep() y wakeup(), Semforos (up() y down()),
Contadores de Eventos y Monitores. Indique sus caractersticas basndose en las
diferencias con el resto de los mtodos.
54. Considere el siguiente conjunto de procesos planificados con un algoritmo de RR.
Con una unidad de tiempo de cuanto Q=2.
a) Cuanto tardan en ejecutarse todos ellos.

Proceso t llegada t CPU

P1 2 8
P2 0 5
P3 1 4
P4 3 3

b) Calcule los tiempos medios de salida y de asignacin para los algoritmos de

RR, SJF y FCFS.
c) Se producen cambios sustanciales si se ha de considerar el cambio de contexto
con un coste temporal?.

55. Haciendo uso de los siguientes diagramas explique los conceptos de Estado Seguro
y Estado Inseguro.

a)
b)

c)

56. Se dispone de un sistema basado en paginacin que dispone de 3 marcos de pgina

por proceso. Teniendo en cuenta los algoritmos de FIFO, ptimo, LRU y Reloj. y la
siguiente cadena de referencia, indique que pginas estn cargadas en los marcos en
el momento de la ltima peticin.
a. FIFO: Cadena: 1234134245463
b. ptimo: Cadena: 1234134245463
c. LRU: Cadena: 1234134245463
d. Reloj: Cadena: 1234134245463
57. El dispositivo invierte en posicionar la cabeza de lectura 30 ms, con un tiempo
de rotacin de 20 ms. Cada pista contiene 32 kbytes. Se tiene un programa que
ocupa 64kB con sus pginas distribuidas aleatoriamente por el disco. Cunto
tarda en cagarse en memoria para tamaos de pgina de 2 y 4 kB?

58. Determine si el sistema se encuentra en un estado seguro o inseguro.

C 1 0 0 1 R 1 2 0 0
0 2 0 2 1 0 1 0
1 0 1 0 0 1 0 0
0 1 1 0 1 0 0 3
El vector de recursos libres es A = (0,1,1,0)
Estime la seguridad del sistema para la peticin de una unidad del primer recurso
(1,0,0,0) que cursa el proceso n 2.

59. Determine si el sistema se encuentra en un estado seguro o inseguro.

C 1 0 0 1 R 1 2 0 0
0 2 0 2 1 0 1 0
1 0 1 0 0 1 0 0
0 1 1 0 1 0 0 3
El vector de recursos libres es A = (0,1,1,0)
Estime la seguridad del sistema para la peticin de una unidad del primer recurso
(1,0,0,0) que cursa el proceso n 2.
60. El siguiente diagrama se corresponde con la planificacin mediante
RoundRobin, con Q = 4ms, de tres procesos con tiempos de llegada de 0, 2 y 8
ms, y rfagas previstas de 5, 5, 5 ms. Que proceso es el siguiente en entrar en el
instante de tiempo 8 ms?. Indique la secuencia de planificacin hasta t = 15 ms.

1
2
3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

61. Un sistema dispone de una memoria fsica de 32KB, una virtual de 64KB y
pginas de 4KB. El grado de multiprogramacin del sistema es 2, y la
asignacin de marcos a los proceso se gestiona mediante asignacin esttica,
equitativa entre ambos procesos . La secuencia de accesos a memoria para uno
de los procesos es:

0001010010001000
0010000010100100
0011110011111100
0100011011100010
0101111001011010
0001010101101000
0010001010001000
0011011000111100
0100111001110010
0010000101000100
0011011001111100
0100000011100010
0011000001011100
0010010111110100
0011000000111100
0101001001011010
0110110011010110
0111000101111110
0100111111110010
0100010010100010
0110001001110110
0101100111101010
0101011111111010
0100010101010010
0011111011111100

a. Indique el tamao de la tabla de pginas, sabiendo que cada entrada en la

tabla de pginas es de 16 bits.
b. Determine el nmero de marcos de pgina existentes en el sistema y el
nmero de marcos asignados a cada proceso.
c. Determine la cadena de referencia resultante de la secuencia de accesos a
memoria indicada anteriormente.
d. Para los algoritmos de FIFO, ptimo y LRU, procese los 15 primeros
accesos de la cadena de referencia anterior.
e. Para el algoritmo del Reloj, procese la cadena de referencia anterior.

62. Describa grficamente la estructura del sistema de archivos basado en i-nodos

que se emplea en los sistemas basados en UNIX. Estime cual sera el tamao
mximo de un fichero asumiendo bloques de 1KB y punteros de 32bits. Estime
la posicin del i-nodo de nmero 11 sabiendo que segn el Descriptor de Grupo
los i-nodos empiezan a situarse a partir de la posicin 5120 y que cada i-nodo
ocupa 128 bits.
 63. Se dispone de un disco cuyos datos son:
1 cabeza.
1024 cilindros.
64 sectores /pista.
256 bytes/sector.
El controlador puede leer una pista por vuelta.
a. Determine el tamao total del disco.
b. Si el sistema operativo define un tamao de bloque de 4KB, Cuntas
operaciones de I/O son necesarias para leerlo?
c. Cuantos bits son necesarios para direccionar todos los bloques del disco.

64. Indique, para un sistema con gestin de memoria basada en paginacin, si las
siguientes afirmaciones son correctas o incorrectas, indicando en cada caso el
porqu:
1. El nmero de pginas depende de la cantidad de memoria fsica del sistema.
2. El nmero de marcos de pgina depende del tamao de la tabla de pginas.
3. El tamao de la tabla de pginas es inversamente proporcional al tamao de la
pgina y depende directamente del tamao de la pgina.
4. El tamao de cada marco depende del desplazamiento y es igual al tamao de
cada pgina.
5. La Fragmentacin Interna es por definicin la mitad de la F. Externa.
6. La Tabla de Pginas recoge las relaciones entre Pginas y Marcos,
mantenindose una nica Tabla de Pginas para todos los procesos.
65. Se dispone de un sistema gestionando memoria paginada, con pginas 2KB. El
tamao de la tabla de pginas es de 28KB, y cada entrada ocupa 16 bits. Indique el
tamao del espacio de direccionamiento lgico (mximo), es decir el tamao
mximo del proceso.
Nota: Indique en el anverso los clculos realizados.

a. 14 MB
b. 16 MB
c. 24 MB
d. 28 MB
e. 32 MB

66. En un sistema basado en paginacin la fragmentacin es:

a) Doble del tamao de la pgina.

b) El tamao de la pgina.
c) La mitad del tamao de la pgina.
d) 211 bytes.
e) 2 KB.
f) Cero.

67. Se dispone de un sistema de memoria paginada de 32 bits. La tabla de pginas, de

un nivel, ocupa 1.5 MB siendo cada entrada de 24 bits de los cuales la mitad se
dedican al nmero de marco de pgina. Indique el tamao de la memoria fsica del
sistema.
a) 8 MB
b) 16 MB
c) 32 MB
d) 64 MB

68. A un sistema llegan los procesos que figuran en la tabla, en la que aparecen sus
tiempos de llegada y sus rfagas de CPU previstas. Calcule los tiempos medios de
asignacin (retorno) y de finalizacin para los algoritmos de FCFS, RR (Q=2), SJF
y Menor rfaga restante.
Proc. T0 Tcpu
A 0 5
B 1 3
C 2 1
D 3 3
E 4 3