Sistemas Operativos | conjunto 12

Se han hecho las siguientes preguntas en el examen GATE CS 2007. 

1) Considere un paquete de discos con 16 superficies, 128 pistas por superficie y 256 sectores por pista. 512 bytes de datos se almacenan en forma de serie de bits en un sector. La capacidad del paquete de disco y el número de bits requeridos para especificar un sector particular en el disco son respectivamente: 
(A) 256 Mbyte, 19 bits 
(B) 256 Mbyte, 28 bits 
(C) 512 Mbyte, 20 bits 
(D) 64 GB, 28 bits 

Respuesta (A) 
Capacidad del disco = 16 superficies X 128 pistas X 256 sectores X 512 bytes = 256 Mbytes. 
Para calcular el número de bits necesarios para acceder a un sector, necesitamos saber el número total de sectores. Número total de sectores = 16 superficies X 128 pistas X 256 sectores = 2^19 
Entonces, el número de bits necesarios para acceder a un sector es 19. 

2) El Grupo 1 contiene algunos algoritmos de programación de CPU y el Grupo 2 contiene algunas aplicaciones. Haga coincidir las entradas del Grupo 1 con las entradas del Grupo 2. 
 

     Group I                          Group II
(P) Gang Scheduling              (1) Guaranteed Scheduling
(Q) Rate Monotonic Scheduling    (2) Real-time Scheduling
(R) Fair Share Scheduling        (3) Thread Scheduling

(A) P – 3 Q – 2 R – 1 
(B) P – 1 Q – 2 R – 3 
(C) P – 2 Q – 3 R – 1 
(D) P – 1 Q – 3 R – 2 

Respuesta (A) 
Programación en grupo para sistemas paralelos que programa subprocesos o procesos relacionados para que se ejecuten simultáneamente en diferentes procesadores. 
La programación monotónica de tasa se utiliza en sistemas operativos en tiempo real con una clase de programación de prioridad estática. Las prioridades estáticas se asignan en función de la duración del ciclo del trabajo: cuanto más corta es la duración del ciclo, mayor es la prioridad del trabajo. 
Fair Share Scheduling es una estrategia de programación en la que el uso de la CPU se distribuye equitativamente entre los usuarios o grupos del sistema, en oposición a la distribución equitativa entre los procesos. También se conoce como programación garantizada. 

3) Un sistema operativo utiliza el algoritmo de programación de procesos SRT (Shorest Remaining Time First). Considere los tiempos de llegada y los tiempos de ejecución de los siguientes procesos : 
 

Process  Execution time  Arrival time
P1             20            0
P2             25            15
P3             10            30
P4             15            45

¿Cuál es el tiempo total de espera para el proceso P2?  
(A) 5 
(B) 15 
(C) 40 
(D) 55 

Respuesta (B) 
En el momento 0, P1 es el único proceso, P1 se ejecuta durante 15 unidades de tiempo. 
En el tiempo 15, llega P2, pero P1 tiene el tiempo restante más corto. Entonces P1 continúa por 5 unidades de tiempo más. 
En el tiempo 20, P2 es el único proceso. Por lo tanto, se ejecuta durante 10 unidades de tiempo. 
En el tiempo 30, P3 es el proceso de menor tiempo restante. Por lo tanto, se ejecuta durante 10 unidades de tiempo. 
En el tiempo 40, P2 se ejecuta porque es el único proceso. P2 se ejecuta durante 5 unidades de tiempo. 
En el tiempo 45, llega P3, pero P2 tiene el tiempo restante más corto. Entonces P2 continúa por 10 unidades de tiempo más. 
P2 completa su ejecución en el tiempo 55  

Total waiting time for P2 = Completion time - (Arrival time + Execution time)
                          = 55 - (15 + 25)
                          = 15 

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc. 

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.