Seis archivos F1, F2, F3, F4, F5 y F6 tienen 100, 200, 50, 80, 120, 150 registros respectivamente. ¿En qué orden deben almacenarse para optimizar el acto? Suponga que se accede a cada archivo con la misma frecuencia
(A) F3, F4, F1, F5, F6, F2
(B) F2, F6, F5, F1, F4, F3
(C) F1, F2, F3, F4, F5, F6
(D) El pedido no tiene importancia ya que se accede a todos los archivos con la misma frecuencia.
Respuesta: (A)
Explicación:
This question is based on the Optimal Storage on Tape problem which uses greedy approach to find the optimal time to retrieve them. There are n programs of length L that are to be stored on a computer tape. Associated with each program i is a length Li. So in order to retrieve these programs most optimally, we need to store them in the non-decreasing order of length Li. So, the correct order is F3, F4, F1, F5, F6, F2
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA