Saltar la navegación

Evaluación

Pregunta de Elección Múltiple

Pregunta

Un Planificador Completamente Justo (Completely Fair Scheduler - CFS) es un algoritmo planificador desarrollado con el propósito de maximizar el uso de la CPU con las diferentes tareas que se requieren ejecutar en un sistema Operativo. Debe permitir un uso interactivo de la máquina, de forma que en ningún momento un usuario vea una bajada en el rendimiento de la misma.

¿Ud cree que importante el tiempo de búsqueda de los elementos? ¿Con que estructura implementaría la solución?

Respuestas

Árboles Binarios de Búsqueda

Árboles AVL

Retroalimentación

Rellenar huecos

Lea el párrafo que aparece abajo y complete las palabras que faltan.

Si los procesos llegaran todos en el mismo instante, en este orden: 1, 2, 4, 6, 5, 8, 3. Para buscar el proceso número 8, en un Árbol Binario de Búsqueda serían necesarias comparaciones. En cambio, en un Árbol AVL serían necesarias sólo comparaciones.

Habilitar JavaScript

Pregunta de Selección Múltiple

Pregunta

Cuando en un problema no es un requisito importante el tiempo de búsqueda de los elementos. ¿Usaría los Árboles Binarios de Búsqueda para implementar la solución?

Respuestas

Árboles ABB

Árboles AVL

Cualquiera de los dos anteriores

Retroalimentación