PONTIFICIA UNIVERSIDAD JAVERIANA CALI FACULTAD DE INGENIERÍA ELECTRÓNICA SISTEMAS Y COMPUTACIÓN

EVALUACIÓN 14 22 OCTUBRE 2013

NOMBRE _______________________________________________________ CARRERA _____________________

1.- Considere el siguiente programa escrito en C. Indique para cada línea del programa (se excluyen los comentarios) en cuál de los
tres estados: Listo, ejecutándose, bloqueado se encuentra el proceso.

/* Pedir l´ımites inferior y superior. */

10 printf ("L´ımite inferior:");
11 scanf ("%d", &a);
12 while (a < 0) {
13 printf ("No puede ser negativo\n");
14 printf ("L´ımite inferior:");
15 scanf ("%d", &a);
16 }
17
18 printf ("L´ımite superior:");
19 scanf ("%d", &b);
20 while (b < a) {
21 printf ("No puede ser menor que %d\n", a);
22 printf ("L´ımite superior:");
23 scanf ("%d", &b);
24 }
25
26 /* Calcular el sumatorio de la ra´ız cuadrada de i para i entre a y b. */
27 s = 0.0;
28 for (i = a; i <= b; i++) {
29 s += sqrt(i);
30 }
31
32 /* Mostrar el resultado. */
33 printf ("Sumatorio de ra´ıces ");
34 printf ("de %d a %d: %f\n", a, b, s);
35
36 return 0;
2.- Tres procesos se están ejecutando en el computador. La información sobre estos procesos es la siguiente:
Nombre del proceso Hora de llegada Tiempo de ejecución Tiempo de E/S
A 00 30 ms 0 ms
B 10 ms 15 ms 10 ms
C 15 ms 20 ms 5 ms
15 ms 10 ms

El PA entra en 00 y consta de una rutina que no tiene líneas de E/S; solamente código ejecutable, el cual necesita 30 ms. El PB
entra 10 ms después. Tiene código ejecutable que consume 15 ms y código de E/S que necesita 10 ms. En el caso del PC, que entra
15 ms después del PA, se consideran dos etapas: en la primera se ejecuta un código de cálculos por 20 ms. A continuación hay
instrucciones de E/S que tardan 5 ms. En la segunda etapa se encuentra un código ejecutable que toma 15 ms y finaliza con un
código de E/S que necesita 10 ms. Indicar cuánto le toma a cada proceso terminar desde el momento en que entra hasta el
momento en que termina.
3.- La memoria RAM de un equipo es de 180 MB. El Sistema Operativo ocupa los 50 MB últimos de la memoria. Al computador
llegan diferentes procesos pidiendo memoria que el sistema Operativo satisface siguiendo los tres modos estudiados: el primer
hueco, el mejor ajuste, el peor ajuste. La siguiente tabla muestra los procesos, el orden en que llegan y terminan y su necesidad de
RAM. Indique para cada uno de los tres modos de asignación de memoria el estado final de la memoria RAM.
Orde 1 2 3 4 5 6 7 8 9 10 11 12 13 14
n
Llega A B C D E F G H I J
Sale A C B E
Ram 30 12 20 30 15 20 20 10 15 5

Haga un dibujo, un rectángulo que simula la RAM y con segmentos horizontales simula la memoria que se asigna y la que se libera
en cada orden y al final quedará la imagen de la memoria RAM de acuerdo a los tres modos de asignar.