WorksheetsTEMA 1: Introducción a los Sistemas Operativos
Total questions: 110
Worksheet time: 2hrs 58mins
Según la introducción, ¿cuál es la función principal del sistema operativo respecto a la complejidad del uso de la computadora?
Exponer todos los detalles del hardware al usuario
Abstraer procesos para que el uso sea transparente
Limitar el uso de periféricos como mouse e impresora
Permitir que las aplicaciones se ejecuten sin memoria
Complete la frase con el término correcto: En las computadoras existen dos modos de operación: (a) y modo usuario.
En el esquema de niveles (Usuario, Aplicación, Sistema Operativo, Hardware), ¿qué elemento actúa como interfaz entre los programas de usuario y el hardware?
Usuario
Aplicación
Sistema Operativo
Hardware
¿Cuál de las siguientes afirmaciones describe correctamente el modo kernel (núcleo o supervisor)?
El sistema operativo ejecuta únicamente operaciones de entrada/salida básicas
El sistema operativo tiene acceso completo al hardware y puede ejecutar instrucciones de máquina
Los programas de usuario pueden realizar operaciones privilegiadas directamente
El modo kernel se utiliza solo por aplicaciones con interfaz gráfica (GUI)
En modo usuario, cuando una aplicación necesita realizar una operación privilegiada de E/S, ¿qué mecanismo utiliza para solicitarla al sistema operativo?
Interrupción de hardware directa del usuario
Llamada al sistema
Acceso directo al kernel sin control
Carga manual de controladores (drivers) por el usuario
Explique brevemente dos visiones del sistema operativo presentadas: como máquina extendida/virtual y como administrador de recursos. Compare cómo cada visión se relaciona con el hardware y los programas del usuario.
De acuerdo con la sección sobre procesos, ¿qué condición debe cumplirse primero para que un proceso pueda ejecutarse?
Tener permisos de escritura sobre archivos
Estar cargado en memoria con espacio disponible
Estar en modo usuario exclusivamente
Tener acceso directo al procesador sin planificación
Analiza el flujo de ejecución descrito: cuando un proceso está en memoria, el sistema operativo debe planificar su acceso a la CPU y gestionar E/S. Propón una razón por la que es necesario proteger la memoria del proceso y cómo esto se relaciona con el concepto de modo kernel versus modo usuario.
Según el texto, el multiplexaje de recursos puede realizarse en dos formas. ¿Cuál describe correctamente el multiplexaje en el tiempo?
Compartir simultáneamente un recurso entre procesos en la misma zona de memoria
Alternar el uso de un recurso entre varios procesos, como turnos de CPU
Permitir que varios procesos usen el mismo registro de un archivo a la vez
Asignar porciones contiguas de memoria principal a un único proceso
Completa la frase con el término exacto: El sistema operativo debe evitar que si dos procesos comparten espacio en memoria " (a) " estén en esa zona al mismo tiempo.
Identifica cuál de los siguientes es un objetivo explícito de los sistemas operativos mencionado en el material.
Maximizar la cantidad de procesos en interbloqueo
Garantizar comodidad para el usuario y eficiencia en el uso de recursos
Eliminar la necesidad de seguridad en entornos multiusuario
Impedir la interoperabilidad entre equipos
Explica brevemente qué se carga cuando un proceso es cargado en memoria y por qué esa información es necesaria para su ejecución.
¿Cuál problema de gestión de procesos describe que un proceso A espera un recurso 2 asignado a B, mientras B espera el recurso 1 asignado a A, impidiendo que ambos terminen?
Sincronización incorrecta
Exclusión mutua
Interbloqueo
Desbordamiento de pila
Según la sección de Gestión de memoria principal, ¿qué función cumple la memoria caché durante la ejecución de un proceso?
Almacenar permanentemente procesos que no caben en memoria principal
Aproximar los tiempos de acceso trabajando más cerca de las instrucciones, alternando con la memoria principal
Reemplazar por completo la memoria principal cuando se usa memoria virtual
Evitar la necesidad de intercambio con disco
Analiza el siguiente escenario y propone la medida de gestión adecuada: Varios procesos intentan escribir en un mismo archivo al mismo tiempo y la información queda del último que escribió en el registro. ¿Qué política debe asegurarse y por qué?
Según la definición presentada, la gestión de archivos implica proveer un modelo de abstracción que permita realizar operaciones básicas sobre archivos. ¿Cuál de las siguientes acciones NO pertenece a esas operaciones básicas?
Crear y borrar archivos
Leer y escribir archivos
Ejecutar código de kernel directamente desde un archivo
Acceder a archivos mediante permisos
Completa: En la gestión de dispositivos de entrada/salida, el sistema operativo ______ las características de los dispositivos y ofrece el acceso a través de ______.
Identifica el servicio del sistema operativo que corresponde a la siguiente función: "Responder ante la dificultad de atender una solicitud, detectando y corrigiendo errores de hardware y software".
Controlar la ejecución de procesos
Asignar memoria secundaria (espacio en disco)
Permitir acceso controlado a archivos y dispositivos de E/S
Detección y corrección de errores de HW y SW
Un proceso solicita memoria pero no hay memoria principal suficiente. Según los servicios descritos, ¿qué mecanismo puede aplicar el sistema operativo para gestionar esta situación sin terminar el proceso?
Abortar inmediatamente el proceso que solicita memoria
Suspender el proceso temporalmente y gestionar la solicitud
Asumir que el proceso usa almacenamiento secundario sin notificar
Asignar memoria principal ilimitada mediante permisos elevados
Relaciona el tipo de sistema operativo con su rasgo clave de uso o evolución según el texto. Selecciona la opción que mejor describe Sistemas por Lotes (Batch).
Ejecución interactiva simultánea de varios usuarios alternando CPU y memoria por terminales
Procesamiento secuencial de trabajos preparados en conjuntos, con intervención del operador ante errores
Cumplimiento estricto de límites de tiempo para aplicaciones críticas con respuestas exactas
Multiprocesadores que comparten bus y reloj para ejecutar más procesos por unidad de tiempo
Explica con tus palabras la diferencia entre un multiprocesador simétrico y uno asimétrico según la caracterización presentada.
Selecciona la afirmación correcta sobre sistemas de tiempo compartido, según el texto que describe su surgimiento con la técnica de multiprogramación.
Cada usuario ejecuta su proceso en un sistema monoprocesador sin compartir memoria
Varios usuarios alternan el uso del procesador desde diferentes terminales, compartiendo CPU y memoria
El sistema garantiza tiempos de respuesta exactos para alarmas contra incendios
Los procesos acceden al mismo disco en paralelo gracias al bus y reloj compartidos
Analiza el escenario: Un hospital necesita un sistema que cumpla tiempos de respuesta estrictos para equipos médicos y alarmas. Con base en las categorías explicadas, ¿qué tipo de sistema operativo es más adecuado y por qué?
Según el objetivo de una interfaz de usuario en un sistema operativo, ¿cuál es su propósito principal?
Permitir que el usuario interactúe con el hardware sin ver su complejidad
Aumentar el consumo de memoria para procesos
Exponer todos los detalles del hardware al usuario
Impedir el acceso del usuario a aplicaciones
Completa la definición: GUI son (a) que permiten la interacción con el sistema mediante elementos gráficos.
En los sistemas operativos con varios intérpretes de comando, ¿cómo se denomina al intérprete basado en texto?
Kernel
Shell
Dispatcher
Driver
Explica brevemente cómo los intérpretes de comando ejecutan una acción de borrado de archivo en UNIX usando el comando rm nombrearchivo.ext.
¿Cuál de los siguientes enunciados describe correctamente los modos de ejecución del procesador utilizados por las llamadas al sistema?
Modo gráfico y modo texto
Modo núcleo (kernel/supervisor) y modo usuario
Modo batch y modo interactivo
Modo lectura y modo escritura
Indica el cambio de modo que ocurre cuando un proceso en modo usuario realiza una operación de entrada/salida como leer un archivo.
Permanece en modo usuario durante toda la operación
Pasa a modo núcleo para ejecutar la llamada al sistema y luego vuelve a modo usuario
Cambia a modo gráfico y se mantiene allí
Se detiene el proceso y se reinicia en modo usuario
Observa el diagrama del flujo de una llamada read entre espacio de usuario y espacio de kernel. ¿Qué instrucción permite el paso a modo núcleo para que se ejecute la llamada al sistema?
call a biblioteca
trap al kernel
return al procedimiento
incremento de SP
Relaciona una categoría de llamadas al sistema con un ejemplo correcto de operación dentro de esa categoría.
Control de procesos — Crear, ejecutar, terminar
Administración de archivos — Solicitar, liberar dispositivos
Manipulación de dispositivos — Crear directorios
Comunicaciones — Definir fecha del sistema
Justifica por qué los intérpretes de comando facilitan el agregado de nuevos comandos en un sistema operativo.
Según el material, ¿qué diferencia principal existe entre un programa y un proceso?
Un programa es una entidad activa que está ejecutándose en memoria; un proceso es un archivo pasivo en disco.
Un programa es una entidad pasiva almacenada en disco; un proceso es el programa en ejecución con recursos asignados por el sistema operativo.
Un programa siempre corre en modo núcleo; un proceso siempre corre en modo usuario.
No hay diferencia: ambos términos se usan como sinónimos en sistemas operativos.
Completa: Los componentes de un proceso son el ______ y la ______ de datos.
Elige la afirmación que describe correctamente los elementos típicos de la imagen de un proceso cuando se genera (proceso en ejecución).
Solo instrucciones del programa y estado de ejecución.
Datos de usuario, programa de usuario, pila de sistema y bloque de control de proceso.
Pila de usuario, gestor de memoria y dispositivo de E/S.
Código fuente, compilador y enlazador.
Clasificación: ¿qué caracteriza a un proceso intensivo en el uso del procesador (CPU) frente a uno intensivo en el uso de E/S?
CPU-intensivo realiza operaciones de E/S largas y ráfagas de CPU cortas; E/S-intensivo hace muchos cálculos prolongados.
CPU-intensivo requiere muchos cálculos y usa la CPU por períodos largos; E/S-intensivo alterna ráfagas cortas de CPU con ráfagas largas de operaciones de entrada/salida.
CPU-intensivo corre en modo núcleo; E/S-intensivo corre en modo usuario.
CPU-intensivo solo pertenece al kernel; E/S-intensivo solo pertenece a procesos de usuario.
Observa el diagrama de ráfagas de CPU y espera de E/S. ¿Qué riesgo operativo se menciona si el planificador no considera la diferencia entre ráfagas cortas y largas?
La CPU podría entrar en estado de suspensión permanente.
Un proceso con ráfagas largas de CPU podría demorar la ejecución de procesos que solo necesitan ráfagas cortas antes de realizar E/S, causando múltiples interrupciones.
Los procesos intensivos en E/S nunca volverían a ejecutarse.
El sistema operativo eliminaría el PCB para ahorrar memoria.
Indica la información mínima que el Bloque de Control de Procesos (PCB) debe almacenar, según el material.
Solo el ID del proceso.
ID del proceso, información de estado del procesador y información de control del proceso.
Código fuente del programa y bibliotecas dinámicas.
Dispositivo de red y dirección IP del proceso.
Explica por qué el PCB guarda los registros de la CPU y el estado del proceso y cómo esto afecta su reanudación tras una operación de E/S.
Recordatorio: Según el material, ¿cuál de las siguientes NO es una causa ANORMAL de terminación de un proceso?
Tiempo excedido
Fallo de E/S
Instrucción ilegal
Decisión del usuario de salir
Completa: En el modelo de dos estados, un proceso solo puede estar "No ejecutándose" o " (a) ".
Aplicación conceptual: En el modelo de cinco estados, ¿qué describe mejor el estado READY según la definición dada?
El proceso está compitiendo por el uso del procesador desde la cola de listos, cargado en memoria
El proceso fue admitido pero espera espacio en memoria en disco
El proceso está realizando una operación de E/S y no usa el procesador
El proceso ha terminado y libera todos sus recursos
Análisis: En el diagrama del modelo de 5 estados, ¿qué transición lleva a un proceso desde RUNNING a BLOCKED?
Dispatch del planificador
Release por completar su ejecución
Event Wait al iniciar una operación de E/S
Timeout por exceder su quantum
Explicación breve: Describe qué ocurre con el PCB durante un cambio de contexto según el gráfico de la derecha.
Aplicación: Un proceso estaba en RUNNING y solicita E/S. Según la descripción, ¿qué sucede inmediatamente antes de dejar el procesador?
Se borra su PCB para liberar memoria
Se actualiza el PCB con los valores de registros que necesitará al volver a ejecutarse
Se pasa directamente a EXIT sin guardar estado
Se mueve a la cola de listos sin cambiar su contexto
Razonamiento: ¿Por qué se introducen los estados de SUSPENDIDO con la aparición de la memoria virtual?
Para permitir más hilos dentro del mismo proceso
Porque cuando no hay espacio en memoria, el proceso puede descargarse a disco y no competir por el procesador
Para acelerar el cambio de contexto al duplicar el PCB
Para eliminar la necesidad de la cola de E/S
Situación de planificación: Un proceso en BLOCKED está esperando la finalización de una operación de E/S. ¿Cuál es su siguiente estado cuando el evento ocurre?
EXIT
RUNNING directamente sin pasar por la cola de listos
READY con condiciones para competir por el procesador
NEW porque se readmite desde cero
En el modelo de siete estados, ¿qué describe mejor el estado READY/SUSPEND según el texto?
Proceso nuevo sin PCB y esperando admisión
Proceso listo en memoria ejecutándose en CPU
Proceso listo pero suspendido por falta de espacio en memoria, con PCB creado
Proceso bloqueado esperando E/S y sin posibilidad de reactivación
Completa con el término exacto: El planificador a largo plazo (LP) actúa cuando un proceso nuevo solicita entrar al sistema; si hay memoria suficiente el proceso se admite y pasa a (a) .
Según los objetivos de la planificación de procesos, ¿cuáles son los dos fines principales que se buscan?
Minimizar el uso de la CPU y reducir el rendimiento global
Incrementar el rendimiento global y maximizar el uso de la CPU
Eliminar los estados suspendidos y evitar bloqueos
Aumentar el tiempo de espera de los procesos y priorizar E/S
El planificador a corto plazo (CP) decide qué proceso se ejecuta a continuación. ¿Qué colas/estados manipula directamente en su operación habitual según el material?
Solo la cola de nuevos y el estado NEW
Las transiciones entre READY y RUNNING, y reordenamientos al salir de BLOCKED
Únicamente procesos en EXIT
Exclusivamente procesos en READY/SUSPEND sin pasar por RUNNING
Explica con tus palabras cuándo y por qué un proceso puede pasar a BLOCKED/SUSPEND, y qué condiciones permiten su reactivación.
Observa el diagrama del flujo de estados del proceso y responde: ¿sobre qué transiciones actúa el planificador a mediano plazo (MP) según la figura y el texto?
Transiciones entre NEW y EXIT exclusivamente
Transiciones que suspenden procesos: BLOCKED, BLOCKED/SUSPEND, READY/SUSPEND, READY
Transiciones de RUNNING a EXIT únicamente por release
Cambios de contexto entre RUNNING y CPU por timeout
Razonamiento aplicado: Si el CP provoca un timeout y el proceso no termina de ejecutarse, describe la secuencia de estados/colas que sigue el proceso según el esquema inferior de colas y CPU.
Cuando un proceso debe abandonar la CPU (por bloqueo o retorno a la cola de Listos), se debe actualizar su PCB con información crítica. ¿Cuál de las siguientes piezas de información forma parte de la actualización del PCB durante el cambio de contexto?
La ruta del archivo ejecutable en disco
El contenido de registros de propósito general y el contador de programa
El identificador del usuario propietario del proceso
La lista completa de procesos del sistema
Identifica la función principal del PLANIFICADOR (Scheduler) en un sistema operativo según la sección: determina cuál es el siguiente proceso al que se le asignará el uso de la CPU.
(a)
El DISPATCHER (Repartidor) realiza varias acciones durante el cambio de contexto. ¿Cuál es la secuencia correcta entre sus responsabilidades directas?
Transfiere control, ejecuta el proceso durante un momento y luego salva el estado
Conmuta el procesador de un trabajo a otro, salva el estado del proceso en el PCB y transfiere el control al nuevo proceso
Actualiza las tablas de segmentos del sistema y reinicia el contador de programa del kernel
Selecciona el proceso más corto y recalcula el tiempo de irrupción
Según los criterios para elegir o diseñar un planificador, ¿qué describe mejor el Rendimiento (Throughput)?
Tiempo promedio que un proceso permanece en la cola de Listos
Trabajos completados por unidad de tiempo
Tiempo entre la llegada y la finalización del proceso
Tiempo hasta la primera respuesta del sistema
Completa con la fórmula del tiempo de espera individual TEi usando las definiciones dadas: TEi = (a) .
DoK3. Razonamiento: En sistemas interactivos, ¿por qué el tiempo de respuesta y la proporcionalidad son metas críticas del algoritmo de planificación? Explica cómo estas metas influyen en la experiencia del usuario y en la elección del planificador.
DoK3. Estrategia y evidencia: Compara las metas de algoritmos para sistemas de procesamiento por lotes frente a sistemas de tiempo real. ¿Qué objetivos específicos deben priorizarse en cada caso y por qué?
DoK1. En planificación por lotes, ¿qué describe correctamente el algoritmo FIFO (también llamado FCFS)?
Asigna la CPU al proceso con menor tiempo remanente primero
Atiende los procesos en el orden de llegada: primero en entrar, primero en salir
Selecciona siempre la próxima ráfaga de CPU más pequeña basada en predicción dinámica
Intercala procesos por turnos con cambio de contexto periódico
DoK1. ¿Cuál es la ventaja destacada del algoritmo FIFO según el material?
Es el algoritmo más sencillo de codificar
Evita la monopolización de la CPU por procesos largos
Minimiza siempre los tiempos medios de respuesta
Garantiza equidad estricta por turnos
DoK2. Considera la desventaja de FIFO indicada: procesos muy intensivos en CPU pueden demorar la ejecución de procesos cortos (efecto convoy). ¿Cuál es una consecuencia directa sobre el tiempo de espera promedio?
Se reduce para todos los procesos
Se incrementa especialmente para procesos cortos con I/O intensiva
Permanece constante independiente de la mezcla de trabajos
Solo afecta a procesos con ráfagas de CPU iguales
DoK2. Ejemplo FIFO: Tres trabajos llegan en t=0 con tiempos de irrupción TI1=12 u.t., TI2=3 u.t., TI3=6 u.t. Ordenados por llegada, la CPU ejecuta Trabajo 1, luego 2 y luego 3. ¿Cuál es el tiempo de retorno promedio TRP indicado?
9
12
16
21
DoK2. En el mismo ejemplo FIFO con TI1=12, TI2=3, TI3=6, ¿cuál es el tiempo de espera promedio TEP indicado?
4
6
9
12
DoK1. ¿Qué política sigue SJF (Shortest Job First) al asignar la CPU?
Primero el trabajo más corto en la próxima ráfaga
Primero el trabajo que llegó antes
Primero el trabajo con mayor prioridad estática
Primero el trabajo con más I/O
DoK2. Según el material, una ventaja de SJF es:
Reduce los tiempos medios de respuesta
Evita por completo la inanición
No requiere estimar duración de ráfagas
Minimiza cambios de contexto en todos los casos
DoK2. Según el material, una desventaja de SJF es:
Produce starvation en procesos con ráfagas largas
Incrementa el tiempo de retorno promedio
Requiere colas multivel con realimentación
Solo funciona en sistemas interactivos
DoK3. Ejemplo SJF con TI1=12, TI2=3, TI3=6 y todos arriban en t=0: la cola se ordena por tiempo de irrupción. ¿Cuál es el TRP que se muestra en el cálculo?
9
11
12
21
DoK3. En el mismo ejemplo SJF, ¿cuál es el TEP indicado por el material?
4
6
9
12
DoK1. ¿Qué característica distingue a SRTF respecto de SJF?
Es no apropiativo y ejecuta hasta terminar
Es apropiativo: puede expropiar la CPU si llega un proceso con menor tiempo remanente
Usa rondas temporizadas iguales para todos
Ordena solo por tiempo de llegada
DoK3. En el ejemplo SRTF con TI1=12, TI2=3, TI3=6 y llegada en t=0, el material muestra TRP=11 y TEP=4. Explica brevemente por qué SRTF puede igualar el TRP de SJF en este caso y cuándo preferirías SRTF frente a SJF.
En SRTF (Shortest Remaining Time First), ¿qué criterio determina qué proceso se ejecuta cuando llega uno nuevo?
El menor tiempo total de ráfaga original
El menor tiempo restante de CPU
La mayor prioridad estática
El que llegó primero (FIFO)
En el ejemplo de SRTF se muestran tres trabajos T1, T2 y T3 con tiempos de ráfaga iniciales T1: 12 u.t., T2: 3 u.t., T3: 6 u.t. Al finalizar T2, ¿por qué el planificador elige T3 antes que continuar con T1?
Porque T3 tiene menor tiempo de llegada
Porque T1 está bloqueado por E/S
Porque a T1 le restan 10 u.t. y T3 sólo 6 u.t.
Porque el algoritmo es no apropiativo
Completa: En SJF/SRTF puede producirse (a) , cuando un proceso con mayor tiempo de irrupción no logra ejecutarse durante un largo período.
Según el cálculo mostrado para el ejemplo SRTF, si todos llegan en el instante 0, ¿cuál es el Tiempo de Retorno Promedio (TRP)?
TRP = 10,66
TRP = 6,33
TRP = 13,33
TRP = 9,00
En el mismo cálculo SRTF, ¿qué valor se obtiene para el Tiempo de Espera Promedio (TEP)?
3,00
9,00
10,66
3,66
En Round Robin, ¿qué significa el parámetro “q” (quantum) y cómo se usa?
Es el número de procesos listos; se usa para ordenar la cola
Es el tiempo máximo asignado por turno a cada proceso
Es la prioridad dinámica; se usa para decidir la preempción
Es el tamaño del cambio de contexto; se usa para ajustar la FIFO
Selecciona la afirmación correcta sobre el efecto de elegir diferentes valores de “q” en Round Robin.
Si q tiende a infinito, RR se parece a FCFS
Si q tiende a 0, los tiempos de respuesta disminuyen
Si q muy pequeño elimina los cambios de contexto
Si q grande reduce la latencia pero aumenta el overhead
Regla empírica indicada para Round Robin: el 80% de las ráfagas de CPU deberían ser (a) que el quantum.
En el ejemplo de RR con q = 4 y tres trabajos (T1: 12 u.t., T2: 3 u.t., T3: 6 u.t.), ¿qué característica de RR se observa respecto a la ejecución antes de que termine el quantum?
Siempre espera a que se cumpla el quantum
No espera a que se cumpla el quantum si el proceso termina o se bloquea
Detiene al proceso exactamente a mitad del quantum
Sólo preempte cuando llega uno más corto (SRTF)
Según los cálculos del ejemplo RR (todos llegan en 0), ¿cuál es el TRP?
10,66
6,33
13,33
9,00
En el mismo ejemplo RR, ¿qué valor se obtiene para el TEP?
3,66
6,33
10,66
2,00
Explica por qué Round Robin se considera un algoritmo apropiativo por naturaleza, según la definición incluida en el material.
En el algoritmo de planificación por prioridades, ¿qué sucede con la asignación de CPU? Elige la opción que describe la regla básica.
Se asigna al proceso que llegó primero
Se asigna al proceso con mayor tiempo de CPU acumulado
Se asigna al trabajo con la prioridad más alta
Se alterna equitativamente entre todos los procesos
Completa: En planificación por prioridades, la (a) puede definirse internamente (según requisitos del SO) o externamente (según tipo de usuario o aplicación).
¿Cuál es el inconveniente principal del uso de prioridades estáticas, y qué técnica se propone como solución según el material?
Inanición; solución: envejecimiento
Sobreutilización de CPU; solución: cambio de quantum
Demoras por E/S; solución: FCFS
Pérdida de contexto; solución: round robin
Diferencia entre prioridades estáticas y dinámicas en una frase: explica cómo varían a lo largo de la vida del proceso y quién decide.
En el algoritmo multinivel, ¿qué implica que exista apropiación entre colas cuando llega un proceso de mayor prioridad?
El proceso de mayor prioridad espera hasta que terminen todas las colas
Se reubica el proceso en ejecución a su cola correspondiente y se ejecuta el de mayor prioridad
Se continúa ejecutando el proceso actual hasta finalizar y luego se evalúan las demás colas
Se distribuye el CPU por cuotas iguales entre las colas
Según el algoritmo multinivel, selecciona la afirmación correcta sobre las colas y sus algoritmos.
Todas las colas comparten un único algoritmo de planificación
Cada cola tiene su propio algoritmo de planificación y existe otro algoritmo para elegir la cola en cada momento
Las colas se eligen al azar para balancear la carga
El sistema siempre usa SJF en todas las colas
En el algoritmo multinivel realimentado, los procesos se mueven entre colas. ¿Cuál es el comportamiento típico de las primeras colas respecto al quantum y al esquema de planificación?
Quantum grande y FCFS
Quantum pequeño y round robin
Sin quantum y SJF
Quantum variable y planificación por lotes exclusivamente
En sistemas monousuario-monoproceso con gestión de espacio contiguo, ¿qué función cumple el registro valla respecto a las direcciones generadas por un proceso?
Permite traducir direcciones lógicas a virtuales en tiempo de ejecución
Compara la dirección del proceso con los límites asignados y evita acceder a la porción del sistema operativo
Almacena la tabla de páginas para mapear marcos de memoria
Incrementa el tamaño de la partición del proceso cuando este crece
En el contexto de intercambio (swap), describe el procedimiento básico cuando un proceso inicia una operación de E/S para que su espacio de memoria no quede desperdiciado.
Según la ilustración del intercambio A/B, ¿qué representa la flecha roja etiquetada como A?
Carga del proceso B desde memoria secundaria a RAM
Descarga del proceso A desde RAM hacia memoria secundaria
Copia del sistema operativo entre particiones fijas
Compactación de huecos en memoria principal
Elige la política de asignación a una única cola que tiende a provocar menor fragmentación interna.
FIFO: asigna la primera partición donde quepa el proceso
BFIT: asigna a la partición en la que mejor cabe
OFIT: asigna a la partición en la que peor cabe
En particiones variables, ¿qué tipo de fragmentación no se genera y cuál puede aparecer con el tiempo?
No se genera interna; puede aparecer externa
No se genera externa; puede aparecer interna
No se genera interna ni externa
Se generan ambas por diseño
Explica el propósito de la compactación en particiones variables y su impacto en la CPU.
Observa la secuencia temporal de A, B, C, D en memoria contigua. ¿Qué fenómeno se intenta mitigar al reubicar procesos y unir huecos libres?
Fragmentación interna
Fragmentación externa
Sobrecarga del registro valla
Balanceo de carga del CPU
En la asignación de direcciones, ¿qué ocurre si la dirección física se establece en tiempo de compilación y luego el proceso crece antes de recargarse?
Se reubica automáticamente sin recompilación
Debe recompilarse porque la dirección asignada inicialmente ya no alcanza
El sistema suma una base en el momento de carga para corregirlo
Se realiza compactación para expandir la partición
Completa: Cuando la asignación de direcciones físicas se hace al momento de la carga, el sistema utiliza direcciones ______ del inicio del proceso y suma una ______ para obtener direcciones físicas.
¿Qué ventaja clave tiene generar la asignación de direcciones en tiempo de ejecución frente a hacerlo en carga o compilación?
Evita usar registro valla
Permite reubicar el proceso sin descargarlo y modificar dirección de inicio y tamaño cuando sea necesario
Elimina la necesidad de particiones fijas y variables
Impide la fragmentación externa
En la gestión de espacio no contiguo mediante paginación simple, ¿qué característica comparten todas las páginas físicas?
Todas tienen el mismo tamaño y este es potencia de 2
Cada una tiene un tamaño distinto definido por el proceso
Su tamaño depende del desplazamiento de la instrucción
Solo las páginas con datos tienen tamaño fijo
Un sistema tiene 3 páginas físicas y tamaño de página 4. Si un proceso P1 requiere tamaño 5, ¿cuántas páginas necesita y qué fenómeno ocurre en la última página utilizada?
Necesita 1 página; ocurre fragmentación externa
Necesita 2 páginas; ocurre fragmentación interna
Necesita 3 páginas; ocurre sobreasignación
Necesita 2 páginas; ocurre intercambio (swapping)
Completa: En la dirección lógica usada por paginación simple, el campo _____ identifica qué página contiene la instrucción o dato, y el campo _____ indica la posición dentro de esa página.
Con 3 páginas físicas totales, ¿cuántos bits se requieren para el campo de página (p) en la dirección lógica según el material?
1 bit
2 bits
3 bits
4 bits
Con tamaño de página 4, ¿cuántas posiciones de memoria puede direccionar el campo de desplazamiento (d) y cuántos bits necesita?
Hasta 2 posiciones; 1 bit
Hasta 4 posiciones; 2 bits
Hasta 8 posiciones; 3 bits
Hasta 16 posiciones; 4 bits
Explica el rol del campo válido/ inválido en la tabla de páginas y cómo se procede cuando la entrada es válida durante la traducción de una dirección.
Según el ejemplo, ¿cómo se obtiene la dirección en memoria principal donde empieza la tabla de páginas del proceso?
Se calcula a partir del desplazamiento d
Se suma el número de página lógica al tamaño de página
Se usa el puntero a la tabla de páginas (PTP) que indica la posición inicial
Se lee de la primera entrada válida de la tabla
Razona: En un sistema con 3 páginas físicas y tamaño de página 4, un proceso P2 de tamaño 2 requiere cuántas páginas y por qué no se produce fragmentación interna significativa en este caso.
