Primera Parcial.

1. Cómo surgió el Primer S.O.

Analizando el desempeño de un operador, se observó que era muy mecánico
y que podía ser automatizado en gran parte, con lo que surgió lo que se llama
secuencia automática de trabajos.
Se diseño un pequeño programa que transfería automáticamente el control
de un trabajo a otro. Este programa se denominó Monitor Residente, que puede
ser considerado como el primer S.O.
2. Definición del Sistema Operativo.
Conjunto de programas que ordenadamente relacionados entre si,
contribuyen a que la computadora lleve a cabo correctamente su trabajo.

3. Cuál es el objetivo del Sistema Operativo?

Tienen dos objetivos fundamentales:
- Facilitar el trabajo al usuario
- Gestionar de forma eficiente los recursos.
4. Sistema Operativo según el punto de vista del Usuario.
Un S.O. es un conjunto de programas y funciones que ocultan los detalles del
hardware, ofreciendo al usuario una vía sencilla y flexible de acceso al mismo.
5. Definición de Sistema Operativo desde el punto de vista de Gestor
de Recursos
Un S.O. es el administrador de recursos ofrecidos por el hardware para
alcanzar un eficaz rendimiento de los mismos.
6. Dos servicios del Propio Sistema Operativo
a.) Servicio del usuario: el sistema ofrece sus servicios a los usuarios
de dos formas diferentes:
Las llamadas al Sistema Operativo desde un proceso:
constituye la interfase entre un programa en ejecución y el sistema Operativo
que se vuelve a agrupar en gestión de proceso, gestión de operaciones de E/S,
gestión del sistema de archivos y protección.
La ejecución del programa del propio sistema: en los sistemas
operativos actuales, además de las funciones básicas del núcleo que pueden
ser controlados a través de llamadas al sistema operativo, existe un conjunto
de programas del sistema o de utilidad es un modo de resolver problemas
comunes.
b.) Servicios del sistema: el interprete de comandos y los programas
del sistema son los que fijan el entorno y la forma de ver el sistema operativo
por los usuarios. En cambio, para el programador del sistema todos los recursos
son físicos y dispositivos que deben ser convertidos en entidades lógicas para
ofrecer a los usuarios.
7. Características de los sistemas de tiempo compartido.
Se caracterizan por:
- Ser muy conversacionales.
- Atender a varios usuarios simultáneamente.
- Ofrecen tiempo de respuesta relativamente cortos (Segundos)
- Mantener una interrogación secuencial de peticiones de usuarios
(Polling)
- Poseer una fuerte gestión de archivos.
 - Utilizar técnicas de Buffering y Spooling
- Gestionar memoria virtual
8. La diferencia de la estructura en capas y la monolítica para el diseño
de sistemas operativos.
- Estructura en capas o jerárquicas: se divide el sistema operativo en
pequeñas partes de tal forma que cada una de ellas estuviera perfectamente
definida y con una clara interfase con el resto de los elementos.

P1 P2

P3 P4 P5 P 6

- Estructura monolítica: constituido fundamentalmente por un solo programa

compuesto de un conjunto de rutinas entrelazadas de tal forma que cada una
pueda llamar a cualquier otra.

9. Los sistemas Operativos diferencian dos tipos de relaciones entre

los procesos.
- Reutilizables: son aquellos que pueden cambiar los datos que utilizan, pero
si vuelven a ejecutarse necesitan comenzar en su estado inicial y procesar
nuevos datos.
- Re-entrantes: se caracterizan por no tener asociados datos, es decir, solo
tiene código puro, los datos que utilizan se encuentran en la pila o en registros
internos y no pueden ser modificados durante su uso.

10. Cuando y como se realizan las interrupciones del hardware que son
muy importante para los sistemas Operativos.
Permite que los controladores del periférico llame la atención del procesador,
cuando ocurre desvía la posición de ejecución del programa para una rutina que
atiende las interrupciones llamado tratador de interrupción.

E s c r it u r a d e L e e
E je c u c ió n
c o m a n d o s re s u lt a d o
P r o c e s a d o r

C o n t r o la d o r d e l In t e r ru m p e
p e r if e r ic o

11. Cómo el sistema operativo realiza la gestión del procesador?

Existen 2 Tipos:
 a.) Estado Activo: son aquellos que pueden competir con el procesador
o están en condiciones de hacerlo, existen 3 grupos:
a.1.) Ejecución: estado en que se encuentran un proceso cuando
tiene el control de procesador.
a.2.) Preparado: son aquellos procesos que están dispuesto para
ser ejecutados, pero no están en ejecución por
algunas causas. (interrupción)
a.3.) Bloqueado: son los procesos que no pueden ejecutarse de
momento por necesitar algún recurso no disponible.
b.) Estados no activos: son aquellos que no pueden competir por el
procesador pero pueden volver a hacer por medio de ciertas operaciones:
b.1.) Suspendido Bloqueado: es el proceso que fue suspendido
en espera de su evento, sin que hayan
desaparecido la causa de su bloqueo.
b.2.) Suspendido Preparado: es el proceso que ha sido
suspendido, pero no tiene la causa para estar
bloqueado.
12. Dos formas de sincronización entre procesos utilizadas por un S.O.
1.) Espera Activa: los procesos no quedan bloqueado cuando esperan un
recurso si no compiten constantemente con el procesador entonces recargan el
sistema.
1.a.) Espera con mutex: la sincronización se realiza a través de
un Swith de turno.
1.b.) Alternancia: utilizan variable de turno para la sincronización.
1.c.) Algoritmo de Dekker - semáforo: su funcionamiento se
basa en una tabla unidimensional de dos
elementos lógicos.
2.) Espera no Activa: los procesos desean entrar en una sección critica,
bloqueando el proceso hasta que termine la sección critica.
2.a.) Semáforos: Dijkstra diseño un mecanismo basado en una
variable entera utilizada como contador de
petición de entrada a la sección critica.
2.b.) Mensajes: es un mecanismo de cooperación, se realiza por
medio de mensajes enviadas entre sí los
procesos.
2.c.) Regiones Criticas: son sistemas que permiten establecer
protección contra una mala utilización de los
usuarios.

13. Cual es el significado del término Espera Activa. Que otros tipos de
espera existen.
Espera Activa: los procesos no quedan bloqueado cuando esperan un recurso
si no compiten constantemente con el procesador entonces recargan el
sistema.
Otros tipos de Espera:
- Mecanismo de hardware: son instrucciones de hardware que
aseguran la exclusión mutua.
- Deshabilitar interrupciones: permiten que las interrupciones puedan
estar deshabilitadas.
- TEST_and_SET: su misión es la de forzar la exclusión mutua.
- LOCK: su cometido es permitir el acceso de la sección critica a un
proceso en caso de no existir otra actividad dentro de su sección critica.
14. Diferencia entre la reasignación dinámica y estática.
- Reasignación Estática:

L im it e in f e rio r

L im it e s u p e r io r

Esta técnica exige que las direcciones generadas sean absolutas, asignada ya
sea durante la compilación o durante la carga del programa.
-Reasignación Dinámica:

R e g is t t r o
li m it e R e g is t ro L im Ni t e u e v o R e g is t r o L im ite = R e g is t ro
C o m ie n z o d e S e r e a liz a d u ra n t e la e je c u c ió n d
la p a r t ic ió n R e g is t r o b a s e

R e g is t r o B a s e N u e v o re g is tro lim it e
t a m a ñ o d e
la p a rt ic ió n

15. Cual es la diferencia entre la gestión paginada y la segmentada.

- Gestión Paginada: es una técnica de gestión que permiten asignar la
memoria de forma discontinua. Se divide la memoria en un trozo de tamaño fijo
llamado armazones o frames y un bloque de igual tamaño denominado página.

M e m o r ia TL aó bg l i ac ad e M P áe gm i n o a r i a F ís ic a

P á g 0 in a
P á g 0 in a 1

4
P á g 1 in a 2

3
P á g 2 in a
1
P á g 2 in a
P á g 1 in a

- Gestión Segmentada: es una técnica distinta de gestión de memoria que

pretende acercarse mas al punto de vista del usuario.

16. Aspectos claves en el diseño de los S.O. Distribuidos en cuanto a la

escalabilidad.
• Ninguna máquina debe tener toda la información sobre todo el Sistema.
• Las maquinas toman decisiones basadas en su información local.
• El fallo de una de las maquinas no malogra: el algoritmo.
• No exige un reloj común.

17. Cuando ocurre el Interbloqueo:

Es el conjunto de procesos en un estado de espera tal que ninguno de ellos
tienes suficientes criterios para continuar su ejecución.
18. Interrupción de Software: son causadas por la ejecución de una
instrucción especifica. Ella contiene como parámetro el numero de interrupción
a ser ejecutada. El hecho es semejante a una llamada a una subrutina.

19. Define.
a.) Off-line: las acciones de copiado de tarjetas a cinta y de cinta a
impresora, al ser lentas y separarse del control de la computadora,
permitían a ésta realizar otros trabajos distintos. Este tratamiento es el
que se conoce como Off-line.
b.) Buffering: es el proceso de utilizar una memoria intermediaria
llamada Buffer, donde la cinta va descargando datos hasta que se llene,
volcándose estos en la memoria de una vez, y mientras el procesador
realiza con los datos recibidos, en paralelo se vuelve a cargar el Buffer

c.) Spooling: las técnicas de spot permiten que la salida de un programa

se escriba en un buffer y posteriormente sea llevada a un disco
magnético en espera de poder ser enviada una impresora o cualquier otro
periférico de salida que en ese momento pueda estar ocupado.

20. Planificación a:
 Corto Plazo (planificador del procesador): es el encargado de
decidir como y cuando tendrá acceso al procesador un proceso que está
preparado para utilizarlo. Por tanto lleva a cabo las funciones de
multiprogramación, estando siempre residente en la memoria y
ejecutándose con mucha frecuencia.

 Medio Plazo (planificador de swapping): decide si un proceso que

esta en ejecución en estado bloqueado o suspendido debe ser extraído
de la memoria temporalmente. Posteriormente, cuando el sistema se
encuentre mas descargado, devolverá dicho proceso a la memoria y al
estado de ejecución. Por tanto este nivel gestiona los procesos
suspendidos en espera de algún recurso no disponible en el momento de
la suspensión.

 Largo Plazo (Planificador de Trabajos): decide cual será el próximo

trabajo que se va a ejecutar. Este nivel solo existe en los sistemas de
procesos por lotes. En este nivel es, por tanto, el encargado de crear los
procesos.

21. Tiempo real.

Podemos decir que un sistema trabaja en tiempo real si el tiempo de respuesta
permite controlas y regular al medio sobre el que opera.

22. Características de Tiempo Real.

 Fuertes restricciones en el tiempo de respuesta.
 La información debe estar permanentemente actualizada.
 El sistema debe permanecer prácticamente inactivo
para atender lo mas rápidamente posible cualquier evento en la entrada.
 Manejo eficaz de interrupciones.
 Manejo sencillo de prioridades.
 Gestión de memoria real.
22. Que es el Núcleo o Kernel.
El kernel esta compuesto de rutinas para la gestión de la memoria central, el
procesador, los dispositivos y el resto de recursos disponibles.
E s t a d o s d e u n P r o c e s o y s u s t r a n s i c i o n e s

S u s p e n d e S u s p e n d id o
P r e p a r a d o
R e a n u d a P r e p a r a d o

T e rm in a c ió n d e la
T e rm in a c ió n d e la O p e r a c ió n d e E / S o
O p e ra c ió n d e E / S o E je c u c io n la c a u s a
la c a u s a

S u s p e n d e S u s p e n d id o
B lo q u e a d o
R e a n u d a B lo q u e a d o
E s t a d o s a c t iv o s E s t a d o s N O a c t iv o s

Marca la respuesta correcta

- El software del S.O que forma parte del núcleo, cuyo objetivo es controlar y
ejecutar todas las operaciones de entrada y salida realizadas sobre cualquier
periférico conectado a la computadora es el:
a) Subsistema de archivos.
b) Driver
c) Gestor de excepciones.
d) El bloque de control de procesos

- Cuando en el procesador solo pueden ser ejecutadas los procesos de los

usuarios que se encuentran limitados por el tipo de ordenes que se pueden
realizar decimos que el proceso se encuentran e modo:
a) Supervisor
b) Numero de páginas
c) Tabla de números
d) Usuario

- El proceso Z se encuentra en ejecución cuando surge la necesidad de extraer

datos externos de la unidad de almacenamiento secundario, la respuesta a este
pedido es realizada en el tiempo requerido. El proceso Z queda en estado:
a) Bloqueado
b) Suspendido preparado
c) Suspendido Bloqueado
d) Listo

- El proceso X se encuentra suspendido bloqueado, en que estado se encuentra

el proceso X una vez atendido el error del dispositivo:
a) Preparado.
b) Ejecución.
c) Suspendido preparado.
d) Bloqueado
- Un proceso B se encuentra en el estado suspendido bloqueado, debido a fallas
de la impresora que ha estado queriendo acceder. El nivel de planificación que
controla al proceso B es:
a) Planificación a largo plazo.
b) Planificación a corto plazo.
c) Planificación a medio plazo.
d) Ninguna de las anteriores

- Dos procesos X e Y sus PCB, tienen la misma posición de dirección, para un

directorio Spooling de impresión para realizar la sincronización de los procesos,
al dar lugar a X, Y deja de competir por la utilización del recurso que genera la
exclusión mutua, este tipo de sincronización es llamado:
a) Espera activa.
b) Espera no activa
c) Mecanismo de hardware
d) Ninguna de las anteriores.

Segunda Parcial 2005.

1. Cual es la diferencia de la gestión paginada con la gestión de
asignación contigua de direcciones con tamaño fijo de la memoria
principal.
a.) Gestión Paginada: es una forma de reasignar direcciones
dinámicamente. Se divide la memoria en trozos de tamaño fijo llamado
frames y la lógica en bloques de igual tamaño denominados páginas.
b.) Asignación contigua de direcciones de tamaño fijo: el
numero y tamaño de las particiones continuas se definen al inicializar
el sistema, quedando inamovibles para toda la sesión hasta que se
apague el equipo.
2. Que tareas realiza el sub-sistema de archivos?
- Gestión de almacenamiento: debe decidir como acceder el espacio
de almacenamiento disponible.
- Métodos de Acceso: define como puede acceder el usuario a la
información almacenada.
- Gestión de Archivos: debe controlar los archivos existentes, sus
relaciones, como compartirlos, como crearlos.
- Protección e Integridad de los Archivos: deberá garantizar la
información contenida, su integridad y privacidad.
3. Cómo realiza el algoritmo LRU con contadores el reemplazamiento
de página.
Se incorpora un contador de referencias a memoria y e añade un
campo a las entradas de la tabla de páginas que pueda almacenar el
valor del contador. Para servir una falta de páginas, el sistema busca el
valor del contador registrado que sea menor.
4. Los pasos para tratar la falta de páginas con la técnica de memoria
virtual.
- Encontrar la página solicitada en el almacenamiento secundario
- Encontrar un Frame libre.
- Si existe, utilizarlo.
- Si no existe, utilizar un algoritmo de reemplazamiento para seleccionar
la página a reemplazar.
 - Salvar la página reemplazada en el almacenamiento secundario,
actualizando las tablas afectadas.
- Llevar la página solicitada al frame libre y actualizar las tablas
correspondientes.
5. Cuales son los problemas que se presentan en la gestión de
Memoria Principal.
 Como asegurar la independencia de las dos zonas (Protección)
 Como Asegurar que los programas de usuarios no se vean afectados
por esta división de la memoria.
 Fragmentación interna.
 Fragmentación externa.
 Falta de página.
 Hiperpaginación.

6. Cómo el conjunto de programas del SO que se encarga de

gestionar los dispositivos de E/S realizan su tarea.

P e t ic ió n d e E P / Sr o c e s o s d e U s u aF i rn i o d e O p e ra c ió n d e

S o f t w a re in d e p e n d ie n t e
d e lo s d is p o s it iv o s

S i s t e m a D e s p a c h a d o r d Ce o E n/ S t r o l d e la o p e ra c ió
O p e r a t Di v r o i v e r
M a n e ja d o r d e in t e rru p c io n e s

H a r d w a r e R e a liz a c ió n d e la o p e

Realizan a través del software de control, comúnmente denominado

driver del dispositivo.

7. La gestión del algoritmo de planificación del disco Primero el de

menor tiempo de búsqueda (SSTF)
Este algoritmo atenderá primero a la petición más cercana a la última
servida, o lo que es lo mismo aquella que requiera un desplazamiento menor
del brazo.

8. La diferencia entre un sistema distribuido fuertemente acoplado y

el débilmente acoplado en cuanto al Hardware.
La diferencia es que los Fuertemente Acoplados utilizan multiprocesadores
con memoria compartida y los Débilmente Acoplados son multicomputadoras
con memorias privadas interconectadas en redes.

9. Algunos aspectos de la transparencia que debe tener un SO

Distribuido en cuanto a su diseño.
 Transparencia de Localización: los usuarios no pueden indicar la
localización de los recursos.
 Transparencia de Migración: los recursos se pueden mover a
voluntad sin cambiar sus nombres.
 Transparencia de Concurrencia: varios usuarios pueden compartir
recursos de manera automática.
  Transparencia de paralelismo: las actividades pueden ocurrir en
paralelo sin el conocimiento de los usuarios.

10. Posible solución al problema de la sección crítica: presentado en

los sistemas concurrentes
La posible solución es la sincronización de los procesos que consiste en un
elemento necesario para asegurar la exclusión mutua que es una
asincronización por la cual una actividad impide que otras puedan tener acceso
a un dato mientras se encuentra realizando una operación sobre el mismo.
Marca la Respuesta Correcta.
1. La técnica de Gestión más próxima al punto de vista del usuario donde
cada dirección lógica en una dirección física a través de:
a.) Tabla de Páginas
b.) Tabla de Segmentos
c.) Número de Página
d.) Tabla de Números
2. El programa “Y” necesita 3 frames mínimos para su ejecución, en un
momento dado “Y” necesita mas direcciones de memoria y no puede
acceder a utilizar otros frames por lo cual se ve forzado a utilizar el
espacio de los procesos activos provocando falta de páginas llamadas
de:
a.) Swap in
b.) Hiperpaginación
c.) Fragmentación
d.) Transferencia
3. El algoritmo de reemplazamiento que asocia un contador a cada
dirección asignada, donde cada cierto tiempo el sistema añade un bit al
contador que realiza el decremento del mismo si no fue recientemente
llamado por el procesador es el:
a.) FIFO
b.) LRU
c.) LFU
d.) LSU
4. Al solicitar una operación de impresión, el driver escribe este pedido en
el registro hardware llamado de:
a.) Estado
b.) Operación
c.) Datos
d.) Ninguna de las Anteriores
5. La tabla del driver que contiene las informaciones que pueden variar
dinámicamente y las que definen al tipo de dispositivo que puede
atender son el:
a.) Bloque de control del driver
b.) Bloque de control de la unidad
c.) Paquete de petición de E/S
d.) Bloque de datos
6. Dos discos realizan su intercambio de datos con el procesador por
medio de registros que a la vez necesitan de:
a.) Canales selectores
 b.) Canales Multiplexores
c.) Controladores
d.) Registros de Estado
7. Las rutinas del sistema operativo encargadas de controlar las
operaciones de lectura, escritura, actualización, borrado, etc., recibe el
nombre de: