Fundamentos de sistemas operativos Parcial 3
![]() |
![]() |
![]() |
Título del Test:![]() Fundamentos de sistemas operativos Parcial 3 Descripción: Planificación de algoritmos, gestión de memoria |




Comentarios |
---|
NO HAY REGISTROS |
Relaciona correctamente. Recurso. Asignación. Administración. Expropiación. Relaciona correctamente los ejemplos de recursos. Procesador. Memoria principal. Memoria secundaria. Canales de comunicación. El objetivo general de la planificación es mejorar el aprovechamiento de los recursos y lograr una mejor calidad de servicios. Verdadero. Falso. El planificador de la CPU puede intervenir cuando un proceso: Pasa voluntariamente del estado de ejecución al estado de espera (e.g. E/S, sincronización, etc.). Pasa a estado listo por expiración de tiempo (timeout o cuando ocurre un interrupción). Pasa del estado espera a listo (e.g. terminación de una operación de E/S). Cuando termina. Pasa a estado dormido por alguna acción externa (e.g. por el usuario). Pasa a estado bloqueado. Cuando el planificador solo interviene al pasar voluntariamente del estado de ejecución al estado de espera y cuando termina, se dice que la planificación es _______¹ en caso contrario, es ________². Dicho de otra manera, es ________² cuando se asigna un proceso al CPU, y este si se le puede quitar al proceso. Y es _______¹ cuando, una vez que la CPU ha sido asignada al proceso, ya no se le puede arrebatar. no apropiativa o cooperativa¹, apropiativa². apropiativa¹, no apropiativa o cooperativa². Es el componente del núcleo que transfiere el control del procesador al proceso seleccionado por el planificador de corto plazo. Su misión es asignar la CPU a uno de los procesos ejecutables del sistema, para ello sigue un determinado algoritmo. Despachador. Planificador. Inicializador. Un despachador tiene las siguientes funciones: Cambio de contexto. Cambio a modo usuario. Saltar a la localidad apropiada en el programa del usuario para reiniciar el programa. Cambio a modo super-usuario. Apropiativo. Relaciona correctamente los indicadores de desempeño: Utilización de la CPU o Tiempo de servicio. Rendimiento o Tasa de procesamiento. Tiempo de ejecución o Tiempo de entrega. Tiempo de espera. Tiempo de respuesta. Procesos donde predomina la duración de los ciclos de procesamiento se dice que son _______, contrariamente, aquellos donde predomina la E/S son ________. limitados por procesador¹, limitados por E/S². limitados por E/S¹, limitados por procesador². Relaciona correctamente: Algoritmo apropiativo. Algoritmo no apropiativo. Intervalos de tiempo. Prioridades. Tiempos límites. Relaciona correctamente los tipos de algoritmos de planificación: No apropiativos. Apropiativos. Relaciona correctamente a los algoritmos de planificación con sus funciones correspondientes. FCFS. SJF. Round Robin. SRTF. HRN. Colas multinivel. ¿En cuál algoritmo de planificación se presenta el efecto Covoy?. FCFS. Round Robin. SJF. SRTF. Se produce cuando se tiene una mezcla de un proceso ligado a CPU y varios procesos ligados a E/S. Estos últimos procesos tenderán a ubicarse en la cola LISTO, donde serán frenados por el proceso que usa mucha CPU, quedando los recursos de E/S libres. Efecto Covoy. Expropiación. Inpropiación. Una técnica para evitar la postergación indefinida es: El envejecimiento de los procesos. El efecto Covoy. Las prioridades Estáticas. Las prioridades Dinámicas. Formula para obtener el T final. Formula para obtener el T espera (Tw): Formula para obtener el T entrega (Te): Es el conjunto de políticas y mecanismos construidos dentro del S.O. que gobiernan la forma de conseguir que los procesos a ejecutar lleguen a ejecutarse. La planificación de procesos (scheduling). Despachador. Reloj de interrupciones. ¿Cuáles son los niveles de planificación?. Planificación a largo plazo. Planificación a medio plazo. Planificación a corto plazo. Planificación a mayor plazo. Planificación a menor plazo. Relacione correctamente los niveles de planificación con su descripción correspondiente. Planificación a largo plazo. Planificación a medio plazo. Planificación a corto plazo. Según la planificación a corto plazo: Sin expulsión. Con expulsión. Criterios del planificador de procesos. Criterios orientados al usuario. Criterios orientados al sistema. Criterios relativos al rendimiento del sistema. Criterios no relativos al rendimiento. Planificación: Equitativa. Eficiente. Lograr un buen tiempo de respuesta. Lograr un tiempo de proceso global predecible. Asegura que ningún proceso acapare la utilización del procesador. El S.O., apoyándose en él, intenta distribuir el tiempo de CPU entre los distintos procesos ya sean de E/S o de cálculo. Reloj de interrupciones. Planificación. Despachador. Un proceso debería estar disponible para su ejecución sin importar: Su ubicación física. Su tamaño en memoria. Su sistema operativo. Su tiempo. Traduce direcciones virtuales en direcciones físicas para cada instrucción load y store. Unidad de Manejo de Memoria (MMU). CPU. Planificación de memoria. Según la gestión de memoria: CPU. Memoria o Dispositivos I/O. Según las soluciones para la sobrecarga de memoria: Intercambio. Memoria virtual. Según los algoritmos para asignar memoria a un proceso creado: Algoritmo del primer ajuste. Algoritmo del siguiente ajuste. Algoritmo del mejor ajuste. Algoritmo del peor ajuste. Algoritmo de ajuste rápido. La asignación de la memoria cambia conforme van llegando procesos a la memoria y salen de esta. Las regiones sombreadas son la memoria sin usar (los huecos). Verdadero. Falso. Según la administración de memoria: Mapa de bits. Listas libres. Instrucción que copia el contenido de la dirección de memoria tal al registro REG (o viceversa dependiendo de la computadora). Las direcciones generadas por el programa son direcciones: virtuales. físicas. Con memoria virtual, las direcciones virtuales van a _____, que asocia las direcciones físicas con direcciones virtuales. la MMU. los registros. el mapa de bits. las listas ligadas. ¿Cómo se le llama al trap que ocurre la MMU detecta que la página no está asociada?. Fallo de página. Marco de página. Paginación. Según la paginación mostrada en la imagen, ¿en qué página está la dirección virtual y el marco asociado a ella en la instrucción MOV REG, 0? (Responder como: Página=resultado, Marco=resultado). ¿Cuál dirección corresponde de forma correcta a una dirección virtual?. 0010000000000100. 10010. 001100001000. 100001100000111000010. ¿A cuantos bits de mayor orden corresponde el número de página en una dirección virtual?. Técnica de gestión de memoria utilizada por los sistemas operativos para manejar la memoria de manera eficiente. En lugar de asignar bloques de memoria contiguos a los procesos, la memoria se divide en pequeñas unidades llamadas páginas. Paginación. Marcos. Tablas de páginas. El tamaño de una página es igual al tamaño de un marco de página. Verdadero. Falso. Cada proceso tiene una tabla de páginas que mapea las páginas lógicas a los marcos de página físicos. Esta tabla se utiliza para traducir las direcciones lógicas a direcciones físicas. El tamaño varía, pero un valor común es de 16 bits. Verdadero. Falso. Bit de presente/ausente. Si es 1 la entrada es invalida, si es 0 la entrada se encuentra en la memoria. Cuando la entrada es 1 se debe producir un fallo de página. Verdadero. Falso. Cuando un proceso accede a una dirección de memoria, el sistema operativo utiliza la tabla de páginas para encontrar el marco de página correspondiente en la memoria física. La dirección lógica se divide en un número de página y un desplazamiento dentro de la página. Verdadero. Falso. Es una memoria caché especial utilizada en la gestión de memoria de los sistemas operativos para mejorar la eficiencia de la traducción de direcciones virtuales a direcciones físicas. TLB. MMU. RAM. |