Tema 059 - Conceptos SSOO

Question 1

¿Qué caracteriza a un sistema operativo monolítico?

Answer 1

Todos los procesos en modo supervisor, alto acoplamiento, muy eficiente y rápido. Ej: Unix/Linux.

Question 2

¿Qué caracteriza a un SO de capas o jerárquico?

Answer 2

Organización en anillos o niveles. Ej: Multics.

Question 3

¿Qué es un microkernel?

Answer 3

Núcleo mínimo; los servicios se ejecutan como servidores en modo usuario. Ej: Symbian, Windows pre-NT.

Question 4

¿Qué diferencia al modelo Cliente/Servidor?

Answer 4

Separación explícita entre procesos cliente y servidor.

Question 5

¿Qué es una máquina virtual en términos de SO?

Answer 5

Presenta al usuario una interfaz similar al hardware real.

Question 5

¿Qué es un sistema híbrido o macrokernel?

Answer 5

Similar a microkernel, pero algunos servicios en modo supervisor por rendimiento. Ej: MacOS, Windows actual, FreeBSD.

Question 6

¿Qué es un exokernel?

Answer 6

Los programas acceden directamente a recursos; funciones en bibliotecas dinámicas.

Question 7

Tipos de multitarea

Answer 7

Tiempo compartido, tiempo real, multiprogramación.

Question 8

¿Qué es un SO de red?

Answer 8

Sistemas independientes conectados en red. Usuario debe conocer ubicación de recursos.

Question 9

¿Qué es un SO Distribuido (GRID)?

Answer 9

Se comporta como un único sistema. Transparente para el usuario.

Question 10

Características 1ª generación (1945–1955)

Answer 10

Sin SO. Tubos vacío. Tarjetas perforadas.

Question 11

Características 2ª generación (1955–1965)

Answer 11

Transistores. Compiladores. Planificación manual.

Question 12

Características 3ª generación (1965–1980)

Answer 12

Circuitos integrados. Multiprogramación.

Question 13

Características 4ª generación (1980–1990)

Answer 13

PCs e interfaces gráficas.

Question 14

Características 5ª generación (1990–2000)

Answer 14

Linux.

Question 15

Funciones clave de administración de memoria

Answer 15

Reubicación, protección, compartición, organización lógica y física.

Question 16

¿Qué necesitan los sistemas multiprogramación en memoria real?

Answer 16

Relocalización + Protección.

Question 17

Diferencia Relocalización estática vs dinámica

Answer 17

Estática recompila; dinámica usa registros base.

Question 18

Ventajas e inconvenientes de Partición fija

Answer 18

Simple; fragmentación interna.

Question 19

Ventajas e inconvenientes de Partición variable

Answer 19

Mejor uso memoria; fragmentación externa + compactación.

Question 20

Algoritmos de partición variable

Answer 20

Primer ajuste, Mejor ajuste, Peor ajuste, Siguiente ajuste, Ajuste rápido.

Question 21

¿Qué es swapping?

Answer 21

Intercambio entre memoria principal y secundaria.

Question 22

¿Qué es paginación?

Answer 22

Memoria dividida en frames; procesos en páginas asignadas.

Question 23

¿Qué es segmentación?

Answer 23

Segmentos variables con número + desplazamiento.

Question 24

Algoritmos de sustitución de páginas

Answer 24

FIFO, NRU, LRU, MFU, LFU, Aleatorio, OPT.

Question 25

Carga por anticipación vs a demanda

Answer 25

Anticipación carga próximas; a demanda solo la necesaria.

Question 26

Objetivos de planificación de procesos

Answer 26

Imparcialidad, throughput, tiempo respuesta, evitar inanición.

Question 27

Niveles de planificación

Answer 27

Alto (scheduler): decide candidatos a competir por recursos Intermedio: decide procesos a suspender o reanudar para las metas de rendimiento o eficiencia Bajo (dispatcher): decide proceso a ejecutar según criterior de prioridad. En tiempo real procesos del SSOO o en tiempo real y compartido las operaciones E/S, procesos online, batch, etc.

Question 28

Algoritmos de uso/ repartición CPU

Answer 28

Prioridad, SJF (shortest job first), FCFS (first come first serve), Round Robin, Tiempo restante más corto, Tasa respuesta más alta.

Question 29

En la gestión de archivos, características de la Asignación contigua

Answer 29

Acceso directo rápido; fragmentación externa.

Question 30

En la gestión de archivos, características de la Asignación enlazada

Answer 30

No fragmentación externa; solo acceso secuencial.

Question 31

En la gestión de archivos, características de la Asignación indexada

Answer 31

Acceso directo, sin fragmentación interna; requiere bloques índice.

Question 32

Algoritmos de la planificación de peticiones de disco

Answer 32

FIFO, SSTF (más cercano primero), SCAN (tipo ascensor), C-SCAN (circular, única dirección), LOOK (SCAN pero sin ir al extremo si no hay peticiones)

Question 33

El mecanismo de overlay, utilizado para poder ejecutar programas de mayor tamaño que la memoria principal se caracteriza por: a) Es un mecanismo que permite al programador no preocuparse por el tamaño de los programas b) El programador debe partir los programas en trozos de tamaños similares c) No es necesario que los programas contengan instrucciones que gestionen el proceso de cargar en memoria el código que se va a ejecutar en un momento dado d) Sustituyó al proceso de paginación a lo largo de los años 60

Answer 33

B

Question 34

En una operación de acceso directo a memoria, el procesador debe enviar distintas informaciones necesarias para realizar la operación. Indique cuál de las siguientes alternativas se refiere a una información que no es necesaria en una operación de DMA: a) Dirección de memoria b) Tamaño de las palabras c) Sentido de la operación d) Identificación del periférico

Answer 34

B. En una operación DMA (Acceso Directo a Memoria) el procesador debe proporcionar al controlador DMA la información necesaria para realizar la transferencia: Dirección de memoria → necesaria para saber dónde leer/escribir. Sentido de la operación (lectura desde periférico o escritura hacia periférico) → necesario. Identificación del periférico → necesaria para saber qué dispositivo interviene en la transferencia. El tamaño de las palabras normalmente no es necesario: el DMA usa el tamaño definido por el bus o por la configuración del propio controlador; no necesita que el procesador se lo indique.

Question 35

La función de planificar la secuencia de realización de las distintas tareas por la Unidad Central de Proceso es realizada por: a) El boot-strap b) El dispatcher c) El scheduler d) Ninguno de los anteriores

Answer 35

C. Boot-strap → carga inicial del sistema operativo. Dispatcher → realiza el cambio de contexto y pone en ejecución el proceso elegido, pero no planifica. Scheduler → planifica la secuencia de tareas.

Question 36

La posibilidad de un sistema operativo de ejecutar diferentes partes de un programa simultáneamente, se denomina: a) Multitasking b) Multithreading c) Multiuser d) Multiprocessing

Answer 36

B. Multitasking → varios programas/procesos a la vez. Multithreading → varias partes (hilos) del mismo programa a la vez. Multiuser → varios usuarios simultáneos. Multiprocessing → varias CPU trabajando.

Question 37

Respecto a la búsqueda en un árbol binario, el peor de los casos para el algoritmo T, “búsqueda e inserción en un árbol”, se da cuando las claves se han introducido en el árbol de forma: a) Aleatoria o al azar, que produciría un árbol degenerado que especificaría esencialmente una búsqueda binaria óptima. b) Aleatoria o al azar, que produciría un árbol degenerado que especificaría esencialmente una búsqueda secuencial. c) Creciente u ordenada, que produciría un árbol degenerado que especificaría esencialmente una búsqueda binaria óptima. d) Creciente u ordenada, que produciría un árbol degenerado que especificaría esencialmente una búsqueda secuencial.

Answer 37

D. Se sobre entiende que se trata de un árbol simple no balanceado (si no no se degeneararía ni habría un peor caso). En ese caso, al insertar de forma ordenada no se autoequilibra y para a ser un árbol con una única rama muy larga que implica búsqueda secuencial.

Question 38

¿En qué se diferencia la API de Windows y Unix en cuanto a filosofía? a) En Unix las funciones de sistema operativo son simples, con pocos parámetros. b) Win32 ofrece interfaces muy extensas con muchos parámetros. c) En Unix suele haber pocas formas de realizar una operación, mientras en Win32 hay a menudo 3 o 4 formas de realizar lo mismo. d) Todas son correctas.

Answer 38

D

Question 39

En relación con los Sistemas Operativos, ¿Qué se entiende por overhead? a) Porcentaje de tiempo que transcurre entre la cabecera (header) del primer paquete y el siguiente b) Porcentaje de tiempo en el que la CPU está atendiendo a tareas del propio sistema c) Tiempo que tarda la cabeza del disco, una vez posicionada en la pista, en acceder al sector que le interesa d) Porcentaje de tiempo que la CPU gasta en tratar los datos de entrada

Answer 39

B

Question 40

En un sistema de memoria virtual, cuando un proceso en ejecución genera un 'fallo de página': a) Es un error grave del sistema operativo que ocasiona el aborto del programa b) El sistema operativo busca en memoria secundaria (disco) la página que falta y la carga en memoria c) El sistema operativo busca en memoria secundaria la página que falta y la intenta llevar a memoria; si no hay espacio para la nueva página, interrumpe la ejecución del programa, dando el control a otro proceso d) Un proceso en ejecución nunca puede generar un fallo de página ya que de lo contrario todo el equipo 'caerá' produciéndose una reinicialización de la máquina

Answer 40

B