3/9/2014

E.T.S. RELACIN DE EJERCICIOS DE

INGENIEROS INTRODUCCIN A LOS
INDUSTRIALES COMPUTADORES

Informtica 1er Curso de Grado en Ingeniera Industrial

INTRODUCCIN

El documento contiene una relacin de ejercicios acerca de los conceptos bsicos sobre computadores y
sistemas operativos discutidos en clase en los temas 1 y 2.

Los ejercicios que se encuentran coloreados corresponden a ejercicios de exmenes.

A. CONVERSIONES DE BYTES (MEMORIAS, AUDIO Y VDEO)

1. Indique cul es la capacidad, en la unidad indicada, de las siguientes memorias

a. 1 TB medido en bits.
b. 106 registros y 32 bits de ancho de registro, medida en MB
c. 109 registros y 64 bits de ancho de registro, medida en GB.

2. Calcule el nmero de registros de 64 bits que puede contener una memoria RAM de 256 MB.

3. Suponga un CD-ROM con exactamente 700MB de capacidad de datos. Cuntos documentos de WORD
de 16KB podra grabar en ese CD-ROM? Y en un CD-R de 650 MB?

4. Cada captulo de Dora la Extorsionadora ocupa exactamente 8102109 bits Cuntos captulos podra
grabar en su memoria extrable de 32GB?

5. El captulo 7 de Dora la Extorsionadora ocupa 768 MB. Si la velocidad media de descarga es de 24 Mb/s,
cunto tarda en descargarse el captulo completo?

6. Su proveedor de Internet le suministra una velocidad de bajada de 20Mb/s y una velocidad de subida de
1Mb/s. Suponiendo que esas velocidades se mantienen siempre constantes Cunto tardar en
descargarse 200MB y cunto tardar en mandar esos mismos 200MB?

7. En un sistema operativo X, se estn ejecutando 16 procesos en la memoria principal. Cada uno de estos
procesos ocupa 16383 KB. Si el computador tiene 128MB de memoria RAM Cuntos procesos se estn
ejecutando usando el archivo de paginacin del sistema operativo?

8. Una cmara de fotos tiene una memoria interna de 16 MB y puede almacenar imgenes en calidad VGA
y SVGA en formato RGB (tres canales de color) con una profundidad de color de 8 bits por canal. Cuntas
imgenes podr almacenar en cada formato?

9. La cmara de vdeo que acaba de adquirir tiene un disco duro interno de 60 GB, y puede grabar imagen
tanto en formato Full HD como en HD Ready. Qu longitud de grabacin podremos realizar en cada
formato sin necesidad de volcar los datos al computador? Suponga que cada pxel ocupa 32 bits de
profundidad (color verdadero).

10. Suponga que dispone de una memoria USB de 16 GB y que quiere almacenar imgenes en un formato
comprimido. El tamao de las imgenes es XGA (1024x768 pxeles), y son imgenes de color verdadero
(32 bits por pxel). El nivel de compresin de las imgenes es del 20% (ocupan el 80% de su tamao real).
Cuntas imgenes completas puede almacenar en su memoria USB? Consejo: Utilice potencias de 2
donde pueda, para simplificar los clculos.

11. Cuando se adquiere un disco duro, su medida de capacidad suele estar expresada en gigabytes, sin
embargo el sistema operativo nunca detecta el valor que se anuncia en el mismo. Esto se debe a que los
fabricantes miden el gigabyte como 109 bytes, mientras que usted, como avezado estudiante de la
asignatura de Informtica, sabe que esa no es su medida real, sino una aproximacin. Qu porcentaje de
error hay en la capacidad indicada (en gigabytes) en un disco duro? Favorece a los compradores o a los
fabricantes?
B. REPRESENTACIN DE LA INFORMACIN

12. Completar la siguiente tabla expresando los siguientes nmeros representados en base decimal en
binario, octal y hexadecimal

Valor decimal Binario Octal Hexadecimal

7(10
251(10
80(10
15(10
28(10
54(10
196(10
1024(10

13. Completar la siguiente tabla indicando el valor numrico en base decimal de los siguientes nmeros
expresados en binario

Binario 01010(2 1010(2 0(2 1010101(2 1101(2 111(2 1111(2 11111(2 111110(2
Decimal

14. Completar la siguiente tabla representado los nmeros binarios en octal y hexadecimal

Binario Octal Hexadecimal

101(2
0101(2
110(2
1100(2
110101(2
100111101(2
10101(2
11111111(2
111111111(2

15. Completar la siguiente tabla convirtiendo los nmeros de octal a binario y hexadecimal

Octal Binario Hexadecimal

7(8
77(8
0(8
00(8
43(8
430(8
11(8
101(8
42(8

16. Completar la siguiente tabla convirtiendo los nmeros de hexadecimal a binario y octal

Hexadecimal Binario Octal

7(16
FF(16
F0F(16
77(16
EA1(16
 E0E0(16
101(16
1B(16
CCC(16

17. Juan y Mara tienen 6(8 hijos, y cada hijo tiene a su vez 4(8 hijos tambin. Cuntos nietos tienen Juan y
Mara? Y si las cantidades anteriores estuvieran expresadas en hexadecimal? Justifique su respuesta.

18. Quin es ms alto, un seor que mide 98(16 cm o 150(8 cm? Justifique su respuesta.

19. Suponga un sistema de numeracin en base 7 que denominaremos Heptal. Expresar los nmeros 7(10,
49(10 y 342(10 en dicho sistema de representacin.

20. Suponga un sistema de numeracin en base 5 que denominaremos Quincal. Expresar los nmeros 5(10,
24(10 y 125(10 en dicho sistema de representacin.

21. Completar la siguiente tabla indicando el valor numrico mostrado en los formatos de representacin en
binario en coma fija con 8 bits

Decimal Mdulo-Signo Complemento a 1 Complemento a 2 Exceso a 2n-1 Exceso a 10

-8(10
-999(10
25(10
127(10
-3(10
-127(10
48(10
73(10
1000(10
0(10

22. Completar la siguiente tabla indicando el valor numrico mostrado en los formatos de representacin
indicados en binario en coma fija con 8 bits:

Decimal Complemento a 1 Complemento a 2 Exceso a 10 Exceso a 100 Exceso a 1000

-8(10
2(10
0(10
-1023(10
31(10

23. Calcule los siguientes nmeros en los sistemas de representacin de nmeros binarios indicados con el
menor nmero de bits necesarios para la representacin

Decimal Mdulo-Signo Complemento a 1 Complemento a 2

-108(10
27(10
-16(10

24. Completar la siguiente tabla indicando el valor numrico mostrado en los formatos de representacin en
binario en coma fija en el menor nmero de bits posibles

Decimal Mdulo-Signo Complemento a 1 Complemento a 2 Exceso a 2n-1-1 Exceso a 100

63(10
 -63(10
-64(10
101(10
-99(10
37(10
1000(10
1(10
-1000(10
256(10

25. Completar la siguiente tabla indicando el valor numrico mostrado en los formatos de representacin en
binario en coma fija con el menor nmero de bits posibles para su representacin:

Octal Mdulo-Signo Complemento a 1 Complemento a 2 Exceso a 2n-1-1 Exceso a 2n-2-2

-7(8
251(8
0(8
126(8
-1024(8

26. Completar la siguiente tabla indicando el valor numrico mostrado en los formatos de representacin en
binario en coma fija con 8 bits dos de ellos fraccionarios

Decimal Mdulo-Signo Complemento a 1 Complemento a 2

-8.25(10
2.5(10
0.25(10
-100(10
31.125(10

27. Indicar el rango de representacin de los siguientes sistemas de numeracin en coma fija:

a. Complemento a 2 de 10 bits, 2 de ellos fraccionarios.

b. Complemento a 1 de 8 bits, 4 de ellos fraccionarios.
c. Exceso a 10 de 4 bits.
d. Mdulo-signo de 8 bits, 3 de ellos fraccionarios.

28. Indique el sistema de representacin en coma fija que sea ms adecuado para representar nmeros
enteros que se encuentren en los intervalos indicados, utilizando el menor nmero de bits posibles.

a. [-12, 12]
b. [-493, 11]
c. [-256, 255]
d. [-1, 0]

29. Obtener el cdigo hexadecimal correspondiente a los siguientes nmeros en el estndar IEEE 754 de
simple precisin

a. Nmero positivo ms cercano al cero.

b. Nmero negativo ms cercano al cero.
c. Nmero positivo ms grande representable.
d. Nmero negativo ms grande (en valor absoluto) representable.
e. -1000
 f. 14

30. Obtener el cdigo hexadecimal correspondiente a los siguientes nmeros en el estndar IEEE 754 de doble
precisin

a. Nmero positivo ms cercano al cero.

b. Nmero negativo ms cercano al cero.
c. Nmero positivo ms grande representable.
d. Nmero negativo ms grande (en valor absoluto) representable.
e. 25,25

31. Los siguientes nmeros estn expresados en formato hexadecimal y representan nmeros reales en coma
flotante IEEE 754 de simple precisin. Qu nmero en base decimal representan?

a. 41600000
b. C1540000

32. El nmero hexadecimal B7,7D representa un nmero binario con parte fraccionaria en formato
complemento a 2. Represente dicho nmero en el formato de coma flotante IEEE 754 de simple precisin.

33. Se tiene el siguiente nmero binario 8F5(16 (expresado en hexadecimal por comodidad) en formato de
exceso a 2n-1. Calcule dicho valor en el formato IEEE 754 de doble precisin y exprselo en formatos octal
y hexadecimal.

34. Represente el nmero -18.5 en los siguientes formatos:

a. Complemento a 2 de 12 bits 2 de ellos fraccionarios.

b. Mdulo-signo de 8 bits 3 de ellos fraccionarios.
c. IEEE 754 de doble precisin.
d. IEEE 754 de simple precisin.
C. PROTECCIN DE LA INFORMACIN

35. El siguiente bloque de datos, expresado en octal, representa un programa que se desea ejecutar y que
est protegido combinando bits de paridad transversal y longitudinal (paridad impar en ambos casos).
Comprobar si el programa est almacenado de forma correcta o hay algn error. En su caso corregirlo si
es posible.

7
4
7

36. Se ha transmitido una palabra en cdigo ASCII protegida con paridad par tanto longitudinal como
transversal. El mensaje recibido se corresponde con la siguiente tabla binaria. Indique si el mensaje se ha
recibido correctamente y, si no es as, corrjalo si puede, indicando el mensaje completo en formato
hexadecimal

b0 b1 b2 b3 b4 b5 b6 PT Mensaje correcto
C 1 0 0 0 0 1 1 1
I 1 0 0 1 0 0 1 1
F 1 0 0 0 1 1 0 1
R 1 0 1 1 0 1 0 1
A 1 0 0 0 0 0 1 0
R 1 0 1 0 0 1 0 1
PL 0 0 0 1 1 0 1 1

37. El siguiente bloque de datos, expresado en hexadecimal, representa un mensaje de 4 palabras de 16 bit
que se han recibido por una comunicacin no segura y que estn protegidos combinando paridad
transversal y longitudinal (paridad par en ambos casos). Comprobar si los datos han llegado de forma
correcta o ha habido errores en la transmisin. En su caso, corregirlo si es posible.

81B2
02BD
82B1
00BE

38. Se ha recibido el siguiente bloque de datos hexadecimal que se sabe estn protegidos con paridad par
tanto longitudinal como transversal.

A830
B001
D234
A342
8890
E3D7
Indique:

a. Cuntos bits de datos y cuntos de paridad contiene el mensaje.

b. Si existen errores en el mismo y en caso afirmativo cuntos. Se pueden subsanar?
c. Discuta si hubiese sido preferible utilizar proteccin mediante cdigo Hamming o si es mejor
utilizar este tipo de proteccin.
39. Escribir la cadena que ha de enviarse para proteger con cdigo Hamming los siguientes datos. Represente
la cadena resultante en formatos binario, octal y hexadecimal.

a. B3(16 (Paridad par, bit menos significativo primero)

b. C19(16 (Paridad par, bit ms significativo primero)
c. AA(16 (Paridad impar, bit ms significativo primero)
d. 88(16 (Paridad impar, bit menos significativo primero)
e. 10111000110(2 (Paridad par, bit ms significativo primero)

40. Detectar si las siguientes cadenas de datos, que han sido protegidas mediante cdigo Hamming, han sido
recibidas correctamente o si ha habido algn error. En caso de que haya error, corregirlo si es posible.
Indicar la cadena de bits original del dato cuando sea posible.

a. 1011011111 (Paridad par, bit ms significativo primero)

b. 1001010101 (Paridad par, bit menos significativo primero)
c. 1011011111 (Paridad impar, bit menos significativo primero)
d. 001001101011 (Paridad par, bit ms significativo primero)

41. El gerente de una fbrica de hielo dispone de una aplicacin Android en su telfono mvil que recibe
peridicamente la temperatura a la cual se encuentran las cmaras frigorficas donde se almacenan las
barras de hielo. El formato en que se recibe la temperatura es Complemento a 2 de 10 bits. Adems, los
datos se envan protegidos mediante cdigo Hamming de paridad par. La aplicacin recibe la cadena:
011010111101. Existe algn problema en la cmara frigorfica?

NOTA: Si la temperatura se encuentra entre -50 y -20 C, el funcionamiento de la cmara es normal.

42. Suponga que se desea almacenar la trayectoria descrita por el eje de un motor al girar. Para ello se
muestrea cada cierto tiempo la posicin angular del eje del motor mediante un encoder ptico. Este
dispositivo tiene una precisin de centsimas de radin, y para representar todas las posibles posiciones
del motor (entre 0 y 2) se utiliza un formato de nmeros enteros en binario puro de 9 bits.

a. Justifique si la eleccin del formato de representacin es adecuada o no en base a la utilizacin del

menor nmero de bits. En caso de que no lo sea, elija un formato ms adecuado.
b. Una vez realizada la medida, los datos se transmiten por puerto serie (USB) utilizando cdigo
Hamming de paridad par y criterio LSB (bit menos significativo primero) para deteccin de errores.
Suponiendo que recibe la cadena binaria 1101010010011, indique cul es la posicin actual del
motor.
D. PLANIFICACIN DE PROCESOS

43. En un computador de un solo ncleo, se genera la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 4
B 0 2
C 1 2
D 4 3

Determine la evolucin de los siguientes algoritmos de planificacin de procesos:

a. FCFS (FIFO)
b. SJF sin expulsin
c. SJF con expulsin
d. Round-Robin (Q = 2)

Cul de ellos genera un menor tiempo medio de espera (tiempo que el proceso est inactivo despus de
haber sido lanzado) en los procesos? Y un menor tiempo medio de retorno (tiempo desde que se lanza
el proceso hasta que se finaliza su ejecucin)?

44. En un computador de un solo ncleo, se genera la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 2
B 1 5
C 3 2
D 4 3
E 4 6
F 8 3

Determine la evolucin de los siguientes algoritmos de planificacin de procesos:

a. FCFS (FIFO)
b. SJF sin expulsin
c. SJF con expulsin
d. Round-Robin (Q = 3)

Cul de ellos genera un menor tiempo medio de espera (tiempo que el proceso est inactivo despus de
haber sido lanzado) en los procesos? Y un menor tiempo medio de retorno (tiempo desde que se lanza
el proceso hasta que se finaliza su ejecucin)?

45. Si se tiene la siguiente tabla de procesos en un computador, justificar cul ser el cuanto de tiempo de un
algoritmo de planificacin Round-Robin que genera una menor espera media.

Proceso Llegada Duracin estimada

A 0 5
B 3 3
C 5 4
D 6 5

Si cada cambio de proceso provocase un retraso de 0.5 unidades de tiempo (tiempo inactivo del
procesador mientras se carga el proceso en memoria, etc.), sigue siendo dicho cuanto el mejor valor?

46. En un computador de un slo procesador, se tiene la siguiente tabla de procesos:

 Proceso Llegada Duracin estimada
A 0 5
B 0 2
C 3 3
D 4 1
E 5 4

Determine la evolucin de los siguientes algoritmos de planificacin de procesos:

a. SJF sin expulsin

b. SJF con expulsin
c. Round-Robin (Q=2)

Indique en cada caso el tiempo medio de retorno. Cul de los mtodos obtiene el menor tiempo medio?
Es eso lo que caba esperar?

47. En un computador de un slo procesador, se tiene la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 1
B 0 4
C 2 1
D 7 4

Determine la evolucin de los siguientes algoritmos de planificacin de procesos:

a. FCFS (FIFO)
b. SJF con expulsin
c. Round-Robin (Q = 3)

Indique en cada caso el tiempo medio de espera.

48. En un computador de un slo procesador, se tiene la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 3
B 1 1
C 2 3
D 3 2

Siguiendo la poltica Round-Robin, determine cul es el tamao del cuanto Q que proporciona un menor
tiempo de espera medio. A qu otra poltica de planificacin es equivalente el uso de dicho valor de Q?
Existe alguna otra poltica con menor tiempo de espera medio en este caso?

49. En un computador que tiene dos procesadores (se pueden ejecutar dos procesos simultneamente sin
retrasos adicionales), se tiene la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 10
B 1 2
C 2 4
D 3 6

Determine la evolucin de los siguientes algoritmos de planificacin de procesos, indicando su tiempo

medio de espera:
 a. FCFS
b. SRTF (SJF con expulsion)

50. En un computador que tiene dos procesadores, se tiene la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 2
B 1 5
C 3 2
D 4 3
E 4 6
F 8 3

Suponiendo que no existe ningn tipo de penalizacin por paralelismo, determine la evolucin de los
siguientes algoritmos de planificacin de procesos:

c. FCFS (FIFO)
d. SJF sin expulsin
e. SJF con expulsin
f. Round-Robin (Q = 2)

Indique en cada caso el tiempo medio de espera.

51. En un computador de un slo procesador, se tiene la siguiente tabla de procesos:

Proceso Llegada Duracin estimada

A 0 1
B 1 2
C 2 4
D 3 6

Determine la evolucin de los siguientes algoritmos de planificacin de procesos, indicando su tiempo

medio de espera

a. FCFS
b. SJF sin expulsin
c. SRTF (SJF con expulsin)

Es lgico el resultado obtenido? Justifique su respuesta.