¡Descarga Sistemas Operativos: Planificación de Procesos, Gestión de Memoria y Asignación de Memoria y más Esquemas y mapas conceptuales en PDF de Algoritmos Avanzados solo en Docsity!
1.- [2 puntos] Sistemas operativos, planificación de procesos y gestión de memoria Marque usted la respuesta correcta 1.1 [0.2 punto] Los sistemas operativos constituyen un software intermedio entre: a) CPU y RAM b) Hardware y Software de aplicación c) Computadora e Internet d) Todas son correctas 1.2 [0.2 punto] ¿Cuál es el método de administración de memoria busca el bloque al cuál se ajusta mejor? a) Primer ajuste b) Siguiente ajuste c) Mejor ajuste d) Aleatorio 1.3 [0.2 punto] ¿Cuál de los criterios de asignación de memoria busca un bloque libre, a partir del principio del espacio de direcciones? a) Primer ajuste b) Siguiente ajuste c) Mejor ajuste d) Aleatorio 1.4 [0.2 punto] ¿En la planificación de procesos, ¿Cuál de los siguientes criterios prevalece sobre los demás? a) Complete time b) Burst Time c) Priority d) Ninguna de las anteriores. 1.5 [0.2 punto] Si los procesos tienen misma prioridad, mismo AT y mismo BT, entonces se realizará una programación: a) De una paradoja b) De un solo proceso c) LIFO d) FIFO 1.6 [ 0.2 punto] Las posiciones de memoria real vs. virtual son gestionadas por:
a) MMU b) GPU c) PCI-Express d) La nube 1.7 [0. 2 punto] Es un algoritmo de fallo de página: a) FIFO b) LRU c) NRU d) Ninguno 1.8 [0.2 punto] ¿Cuál de estos algoritmos de remplazo de páginas es menos costoso y sencillo de implementar? a) NRU o Reloj. b) FIFO. c) LRU. d) Óptimo. 1.9 [0.2 punto] En la planificación de CPU por Round Robin, cada instante de tiempo asignado a un proceso se conoce como: a) Burst Time b) Complete Time c) Time Quantum d) Cambio de contexto 1.10 [0.2 punto] No es una característica de un sistema operativo a) Gestión de hardware b) Gestión del usuario c) Gestión de memoria d) Gestión de procesos 2.- [6 puntos] Cloud-Sitio Web La tienda de apuestas internacional “El Futbol” estima aumentar considerablemente sus ventas para el mundial de fútbol 2026 de Canadá-USA y México que inicia en junio, para ello ha decidido implementar una nueva página web para apuestas en línea. Usted ha sido contratado por esta tienda de apuestas para que le ayude a definir los recursos de infraestructura de cómputo (hardware) para la página web que debe soportar los siguientes requerimientos: a) Página web para que los hinchas, a nivel nacional e incluso internacional, registren sus apuestas y realicen el pago respectivo. b) Se ha elegido el sistema operativo Linux para cada Máquina Virtual, se debe asumir para los cálculos que Linux puede consumir hasta un 25% de 1 CPU. Por ejemplo:
Dada la siguiente tabla 2 de procesos, se muestran los procesos: P1, P2, P3, P4, P5 con distintos tiempos de llegada (AT). Aplicar el algoritmo Prioridad con FIFO. Asuma que valor de prioridad (priority) menor se atiende primero. Los resultados de las operaciones matemáticas se deben mostrar con 2 decimales, ejemplo AWT = 15.77 ms. a) [2 puntos] Diseñar el diagrama de Gantt b) [1 punto] Calcular el Waiting Time de cada proceso (WT) y el promedio (AWT) c) [1 punto] Calcular el Complete Time de cada proceso (CT) y el promedio (ACT) Tabla 2. Process BT AT Priorit y P4 5 9 1 P2 4 5 3 P5 6 6 2 P1 2 8 2 P3 5 2 5 Información Opcional Leyenda: BT: CPU Burst Time (Tiempo de ejecución en ms) AT: Arrival Time (Tiempo de llegada) Non Preemptive: No Apropiativo WT: Wating Time (Tiempo de espera) AWT: Average Waiting Time (Tiempo de espera promedio) CT: Complete Time (Tiempo completo) ACT: Average Complete Time (Tiempo completo promedio) 4.- [4 puntos] Algoritmo de Reemplazo de Páginas - LRU Se tiene un sistema operativo que realiza la gestión de memoria virtual mediante paginación por demanda, con la memoria dividida en cinco marcos o páginas de 512 bytes cada uno. En un momento determinado, se encuentran en el sistema 3 procesos A, B y C, cada uno de ellos con el esquema de memoria lógica indicado en donde sus instrucciones, datos y pila se han dividido en páginas para poder ser cargados a memoria y luego procesados. Durante la ejecución de dichos procesos, se produce el flujo de páginas indicado más abajo en la tabla 3. Tabla 3 Usando estrategia o política de asignación global: Aplique Menor Uso Reciente (LRU). Utilice una plantilla Excel tal como se muestra en la figura 1, para presentar su solución. a) [4 puntos] Indique explícitamente en que columnas se produce un fallo de página.
Figura 1 5.- [4 puntos] Asignación de Memoria – Particiones Fijas FIXED SIZED PARTITION & CONTIGIOUS MEMORY ALLOCATION. Dadas las siguientes solicitudes de procesos en el orden dado. Sólo existen los bloques de memoria disponibles en el orden indicado. TABLA PROCESOS DATOS: FIXED SIZED PARTITION & CONTIGIOUS MEMORY ALLOCATION 500 KB 300 KB 145 KB 200 KB Completar las siguientes Tablas de ALLOCATION MEMORY en base a: a) [1 punto] WORST FIT: 500 KB 300 KB 145 KB 200 KB b) [1 punto] FIRST FIT: 500 KB 300 KB 145 KB 200 KB c) [1 punto] BEST FIT: 500 KB 300 KB 145 KB 200 KB Proceso s Tamaño P1 147 KB P2 358 KB P3 299 KB
