GUIA DE SISTEMAS OPERATIVOS PRIMER EXAMEN DEPARTAMENTAL

1. Definicin de sistema operativo:

Programa que acta como intermediario entre el usuario y el hardware de una
computadora. Su propsito es ofrecer un ambiente en el cual el usuario pueda
ejecutar programas y su objetivo principal es hacer que el sistema de cmputo
se pueda utilizar de manera cmoda, su objetivo secundario es que el
hardware de la computadora sea usado de una forma eficiente.
2. Funciones de un sistema operativo:
Un Sistema Operativo realiza 2 funciones principales que se basan en dos
puntos de vista: 1) del usuario y 2) del programador.
MAQUINA EXTENDIDA:
Es el programa que oculta la complejidad del hardware que el programador
utilice, es decir, presenta una visin agradable y ms fcil de manejar de todos
los recursos del sistema (Hardware y Software). Muestra al usuario el
equivalente de una maquina extendida o mquina virtual que sea ms fcil de
programar que el hardware subyacente.
CONTROLADOR DE RECURSOS:
Es el conjunto de programas que llevan un registro de la utilizacin de los
recursos, da el paso a solicitudes de recursos y controla su uso, adems tiene
que mediar entre aquellas solicitudes que se encuentran en conflicto.
3. Mencione los administradores tiene un sistema operativo.
ADMINISTRADOR DE MEMORIA:
Est a cargo de la memoria RAM, comprueba la validez de cada solicitud de
espacio de memoria, su tarea principal es proteger el espacio reservado para el
sistema operativo, no puede permitir que parte alguna de ese espacio sea
alterado de forma accidental o propositiva y finalmente en entornos
multiusuarios lleva el control del uso de cada seccin de la memoria mediante
una tabla conocida como Tabla de Memoria.
ADMINISTRADOR DE LA CPU:
Se encarga de asignar la Unidad Central de Procesamiento, as como
controlarla, monitorearla y manejarla para que todos los procesos puedan ser
atendidos. Contiene algoritmos para la planificacin de la CPU por lo que
trabaja con dos niveles de planificacin:
o PLANIFICADOR DE TAREAS (alto nivel): Se encarga de aceptar o
rechazar las tareas que se generan durante la aplicacin.
o PLANIFICADOR DE PROCESOS (bajo nivel): Una vez que las tareas son
aceptadas decide cuales de ellas obtienen la CPU y durante cunto
tiempo.
ADMINISTRADOR DE DISPOSITIVOS ENTRADA/SALIDA:
Se encarga de controlar y vigilar todos los dispositivos, as como las unidades
de control, canales, buffers y buses que forman el sistema de E/S. Su tarea
fundamental es definir la manera ms eficiente de asignar los recursos de E/S
en base a polticas de programacin descritas por los diseadores del sistema.
ADMINISTRADOR DE ARCHIVOS:
Administra y lleva el control de todos los archivos que se encuentran en el
sistema. Controla la flexibilidad de acceso que se tiene para cada uno de ellos,
se encarga de la creacin de cada archivo, as como de estipular sus
caractersticas, adems contiene polticas de acceso, almacenamiento y
bsqueda para cada archivo.
ADMINSTRADOR DE RED:
Proporciona la forma ms conveniente de compartir recursos (Hardware y
Software) y al mismo tiempo controla el acceso a los mismos, mediante
protocolos de comunicacin.
4. Cuantos niveles de funcin tiene el administrador del
procesador y explique el trabajo que realiza cada uno de ellos.
o PLANIFICADOR DE TAREAS (alto nivel): Se encarga de aceptar o rechazar las
tareas que se generan durante la aplicacin.
o PLANIFICADOR DE PROCESOS (bajo nivel): Una vez que las tareas son
aceptadas decide cuales de ellas obtienen la CPU y durante cunto tiempo.
5. De acuerdo a los criterios de clasificacin de los tipos de
sistemas operativos, diga los tipos que existen y agregue una
explicacin breve del funcionamiento de cada uno.
Se clasifican por la forma en que se introducen los datos al sistema, por su
tiempo de respuesta y por tipo de procesamiento:
Por tipo de introduccin y aceptacin de datos:
o Sistemas Operativos en Serie: Los mecanismos de desarrollo y ejecucin de
programas en estos sistemas son bastante lentos debido a la secuencia que
sigue la operacin como la carga del programa editor, el traductor del
lenguaje, etc.
o Sistemas Operativos por Lotes o Batch (FMS e IBSYS): Se introduca una
tarea mediante la agrupacin de tarjetas en un paquete y se corra todo el
paquete a travs de un lector como un grupo (LOTE). En la actualidad no
existen ni tarjetas ni cintas, pero todava se procesa en lotes, sin la
interaccin del usuario. La eficiencia de estos sistemas se mide en
produccin, esto es la cantidad de tareas completadas en un lapso de tiempo.
o Sistemas Operativos multiprogramados o multitarea (OS/360): Son
Sistemas Operativos que alternan con diferentes procesos a la vez, debido a
que se tiene el concepto de memoria particionada, por lo cual son capaces de
aceptar ms de un trabajo a la vez.
Los Sistemas Operativos multiprogramados se subdividen por sus tiempos
de respuesta:
o Interactivos (DOS, UNIX): Tambin conocidos como sistemas de Tiempo
Compartido, se crearon para satisfacer las demandas de los usuarios que
necesitaban un tiempo de retorno rpido al eliminar los errores de sus
programas. Permite a cada usuario interactuar directamente con el sistema
de cmputo mediante introduccin de comandos a partir de una terminal tipo
mquina de escribir, proporciona una retroalimentacin inmediata al usuario
y el tiempo de respuesta se puede medir en minutos o segundos, segn el
nmero de usuarios activos.
o De tiempo real (trfico areo, vuelos espaciales, aeronaves de alta
velocidad, equipo mdico): Son los ms rpidos, se utilizan en entornos
donde el tiempo es crtico, debido a que los datos se procesan con rapidez ya
que la salida afecta a decisiones inmediatas. El sistema debe ser 100%
sensible el 100% de las veces por lo que el tiempo de respuesta se mide en
fracciones de segundos.
o Hbridos: Son una combinacin de sistemas por lotes e interactivos, parecen
interactivos porque los usuarios pueden tener acceso al sistema mediante
terminales y obtener respuesta rpida; pero cuando la carga interactiva es
ligera este sistema acepta y opera programas por lotes en un segundo plano.
Aprovecha el tiempo libre entre demandas de procesamiento para ejecutar
programas que no necesitan ayuda significativa del operador, muchos de los
sistemas de cmputo grandes son hbridos.
Por el tipo de usuario:
o Monousuario: Dedica todos los recursos del sistema a un solo usuario, sus
operaciones en red son mnimas o casi nulas debido a que en estos Sistemas
Operativos se implementaron en las primeras computadoras personales.
 o Multiusuario: Aceptan la interaccin con varios usuarios a travs de
terminales, manejando el concepto de red.
Los sistemas multiusuarios se dividen en dos tipos de acuerdo al
procesamiento que llevan a cabo.
o Centralizado: Son aquellos que ejecutan todos los procesos en una sola
computadora, y consideran como terminales tontas a todas aquellas
computadoras conectadas a la red (UNIX).
o Distribuidos: Son aquellos que ejecutan las tareas en diferentes
computadoras, cada computadora contiene su propio Hardware y Software de
ejecucin. Permiten que los programas corran en varios procesadores al
mismo tiempo, con lo cual se requieren algoritmos de planificacin del
procesador ms complejos a fin de optimizar la cantidad de paralelismo
lograda.
6. Defina que es la multiprogramacin.
Es una tcnica por la que dos o ms procesos pueden alojarse en la memoria
principal y ser ejecutados concurrentemente por el procesador o CPU.
7. Cuales fueron los primeros sistemas operativos que existieron y
para que sistemas fueron diseados.
MS-DOS, escrito por Microsoft, Inc. para la IBM PC y otras mquinas que
utilizan la CPU INTEL 8088 y sucesores; y UNIX que domina en las
computadoras mayores que hacen uso de la familia de CPU MOTOROLA
68000 y sucesores.
8. Defina lo siguiente:
Llamadas al sistema. Las llamadas al sistema son interfaces de
programacin que sirven para poder invocar los servicios que el sistema
operativo nos ofrece
Proceso. Es una entidad activa (programa en ejecucin), que requiere
un conjunto de recursos para llevar a cabo su funcin, tales como
procesador, memoria, dispositivos E/S, registros especiales, etc., en
conclusin, un proceso es una instancia de un programa ejecutable.
Tabla de Proceso. La Tabla de Procesos es una estructura,
generalmente esttica por
razones de eficacia, cuyas entradas son bloques de control de procesos.
Shell tambin llamado intrprete de rdenes o intrprete de comandos
es el programa informtico que provee una interfaz de usuario para
acceder a los servicios del sistema operativo.
SPOOL Un spool es un buffer de gran tamao que se aloja o que se aloja
en disco, no en memoria. en disco, no en memoria.

9. Mencione las estructuras bsicas de los sistemas operativos.

ESTRUCTURA MONOLITICA
Este tipo de organizacin es en mucho la ms comn, la estructura consiste
en que no existe estructura alguna. El sistema operativo se escribe como
una coleccin de procedimientos, cada uno de los cuales puede llamar a los
dems cada vez que as lo requiera; cada procedimiento del sistema tiene
una interfaz bien definida en trminos de parmetros y resultados y cada
uno de ellos es libre de llamar a cualquier otro si este proporciona cierto
calculo til para el primero.
Para construir el programa objeto real del sistema operativo, se compilan en
forma individual los procedimientos o los archivos que contienen los
procedimientos y despus se enlazan en un solo archivo objeto con el
 ligador. En trminos de ocultamiento de la informacin es prcticamente
nula, cada procedimiento es visible a los dems.
Los servicios (llamadas al sistema) que proporciona el sistema operativo se
solicitan colocando los parmetros en lugares bien definidos, como en los
registros o en la pila, para despus ejecutar una instruccin especial de
trampa conocida como llamada al ncleo o llamada al supervisor, esta
instruccin cambia la mquina del modo usuario al modo ncleo y transfiere
el control al sistema operativo.

(1) El programa del usuario es atrado hacia el ncleo.

(2) El sistema operativo determina el nmero del servicio solicitado.
(3) El sistema operativo localiza y llama al procedimiento correspondiente al
servicio.
(4) El control regresa al programa del usuario.
Esta organizacin sugiere el siguiente funcionamiento bsico del sistema
operativo:
Un programa principal que llama al procedimiento del servicio solicitado.
Un conjunto de procedimientos de servicio que llevan a cabo las llamadas al
sistema.
Un conjunto de procedimientos utilitarios que ayudan al procedimiento de
servicio.
ESTRUCTURA POR CAPAS
Consiste en organizar el Sistema Operativo como una jerarqua de capas, cada
una construida sobre la inmediata inferior, donde la informacin y los datos son
privados para cada capa. Este tipo de estructura sugiere una orientacin
modular lo cual conlleva la ventaja de mantenibilidad.
El primer sistema construido bajo este esquema fue el sistema THE (Technische
Hogeschool Eindhoven), el sistema tena seis capas: la capa 0 se encargaba de
la asignacin del procesador y la alternancia entre los proceso cuando ocurren
las interrupciones o expiran los cronmetros, esta capa proporcionaba la
multiprogramacin bsica de la CPU, la capa 1 realizaba la administracin de la
memoria principal asignando el espacio solicitado por los procesos, as como la
organizacin de las pginas de dichos procesos en el caso de que no se
pudieran cargar en memoria garantizando la asignacin cuando estas fueran
necesarias, la capa 2 permita la comunicacin entre cada proceso y la consola
del operador, la capa 3 controlaba los dispositivos de E/S y guardaba en
almacenes (buffer) los flujos de informacin entre ellos, la capa 4 en esta se
encontraban los programas del usuario y en la capa 5 se ubicaba el proceso del
operador del sistema.

ESTRUCTURA DE MAQUINA VIRTUAL

Esta estructura esta orientada a los sistemas operativos hbridos sobre
hardware de estilo mainframe. Los programas que forman el Sistema
Operativo se crean de acuerdo al hardware simple de la computadora como lo
es la E/S, interrupciones, modo ncleo y multiprogramacin. El primer Sistema
Operativo que propuso esta estructura fue el TSS/360 (actualmente conocido
como VM/370).
Son sistemas de tiempo compartido que proporcionan 1) multiprogramacin y
2) una mquina extendida con una interfaz ms cmoda que el hardware
desnudo, lo cual en esencia es separar por completo estas dos funciones. El
ncleo del sistema, llamado monitor de la mquina virtual, se ejecuta
directamente en el hardware y realiza la multiprogramacin, proporcionando
varias mquinas virtuales a la capa inmediata superior; sin embargo estas
mquinas virtuales no son mquinas extendidas, sino copias exactas del
hardware desnudo que incluyen modo de kernel/usuario, E/S, interrupciones y
todo lo que contiene una mquina real, por lo tanto cada una puede ejecutar
cualquier sistema operativo ejecutable directamente en el hardware.
Algunas ejecutan uno de los descendientes de OS/360 para el procesamiento
de transacciones por lotes, mientras que otras ejecutan un sistema interactivo
monousuario llamado CMS (Conversational Monitor System) para usuarios
interactivos de tiempo compartido.

ESTRUCTURA DE CLIENTE SERVIDOR

La tendencia en los sistemas operativos modernos consiste en llevar ms lejos
la idea de subir cdigo a capas superiores y quitar lo ms que se pueda del
modo de kernel, dejando un microkernel mnimo. Esto es, implementando casi
todo el sistema operativo en procesos de usuario, para solicitar un servicio, un
proceso del usuario (proceso-cliente) enva la solicitud a un proceso servidor
que realiza el trabajo y regresa la respuesta. El ncleo del Sistema Operativo,
ahora es el encargado de controlar la comunicacin entre los clientes y los
servidores.
Una gran ventaja de esta estructura es que todos los procesos servidores se
ejecutan como proceso en modo usuario y no en modo kernel, de esta manera
no tienen acceso directo al hardware, por lo tanto, si se activa un error en el
servidor de archivos, el servicio de archivos podra fallar, pero eso no har que
se detengan todos los dems procesos servidores, es decir, toda la mquina.
Otra ventaja del modelo cliente-servidor es su adaptabilidad para usarse en
sistemas distribuidos.

10. Definicin de Memoria secundaria.

Son una extensin de la memoria principal, el requerimiento fundamental
para la memoria secundaria es que sea capaz de retener grandes
cantidades de datos y de manera permanente. El dispositivo ms comn es
el disco magntico, el cual almacena tanto programas como datos, los
cuales permanecen en el disco hasta que son cargados en memoria
principal. Muchos programas utilizan el disco duro como fuente y como
destino de la informacin para su procesamiento.
11. Definicin de Memoria Principal.
Para la ejecucin de los procesos, estos deben estar almacenados en la
memoria principal (RAM). La RAM es el nico espacio de almacenamiento a
la que el procesador tiene acceso. La interaccin entre el procesador y la
memoria se lleva a cabo mediante dos opciones orientadas a
direccionamiento de memoria:
LOAD: Mueve una palabra de la memoria a un registro del CPU.
STORE: Mueve el contenido de un registro a la memoria.
Se implementa con una tecnologa de semiconductores llamada memoria
dinmica de acceso aleatorio (DRAM), que forma un arreglo de palabras de
memoria. La CPU carga en automtico instrucciones desde la memoria
principal para su ejecucin. Se deseara que los programas y los datos
residieran en memoria de manera permanente, sin embargo, esto no es
posible por dos principales desventajas: 1) la memoria principal es
demasiado pequea para que pueda almacenar todos los programas y
datos de manera permanente y 2) la memoria principal es un dispositivo de
almacenamiento voltil.
12. Definicin de Memoria Cache.
Es un espacio muy pequeo de memoria que almacena los datos ms
usados, por lo que tiene las mismas caractersticas de la RAM. La memoria
cache es una versin de rpido acceso, diseada para resolver las
diferencias de velocidad entre un CPU muy rpido y una memoria principal
ms lenta, lo hace almacenando una copia de los datos de uso frecuente en
una memoria de fcil acceso en vez de la memoria principal, cuyo acceso es
ms lento; un tamao de cache razonablemente pequeo puede generar
mejoras significativas en el rendimiento.
13. Cuales son las instrucciones principales que se utilizan para
tener acceso a la memoria principal.
LOAD: Mueve una palabra de la memoria a un registro del CPU.
STORE: Mueve el contenido de un registro a la memoria.
14. Que contiene la memoria Cache.
 Los datos ms usados
15. Mencione algunos ejemplos de memoria secundaria.
Disco Magntico, Disco de estado slido.
16. Explique ampliamente el esquema de asignacin de memoria por
particiones fijas.
La memoria es dividida en varios bloques de tipo fijo, los cuales se definen
en cuanto se inicia el arranque del sistema, posteriormente esas particiones
permanecen fijas; en caso de que se deseara reconfigurar estos bloques se
tena que reiniciar el sistema nuevamente y configurar.
17. Cules son las ventajas y desventajas de este esquema de
asignacin.
Las desventajas de esta asignacin surgen debido a que es necesario que el
programa se almacene completo y contiguo en la memoria desde el
principio hasta el fin de su ejecucin, por lo que si el tamao de la particin
es demasiado pequeo las tareas grandes sern rechazadas o por el
contrario si el tamao de la particin es demasiado grande, se desperdicia
memoria lo que se conoce como fragmentacin interna.
18. Explique ampliamente el esquema de asignacin de memoria por
particiones dinmicas.
Este esquema de memoria tambin es multiprogramado sin embargo y a
diferencia de la asignacin fija no est definido por el programador debido a
que los procesos son las nicas unidades capaces de generar los espacios o
bloques en memoria exactamente de acuerdo a sus necesidades y
requerimientos de espacio en la memoria principal.
19. Cules son las ventajas y desventajas de este esquema de
asignacin.
La principal ventaja es que se evita en la mayora de los casos la
fragmentacin interna, ya que las particiones se crean de acuerdo al
tamao de la tabla de tareas.
20. Explique ampliamente el esquema de asignacin de memoria por
particiones dinmicas relocalizables.

21. Cules son las ventajas y desventajas de este esquema de asignacin.

22. Describa los algoritmos de asignacin de procesos: Primer ajuste, Mejor
ajuste y Peor ajuste.

23. De acuerdo a las tablas siguientes:

Tabla de Tareas: Tabla de Memoria:
Bloque de Tamao de Acceso
memoria bloque
B1 610K 1
B2 850K 1
B3 700K 1

a) Aplicar los algoritmos de asignacin de procesos y obtener las tablas

actualizadas.

Primer ajuste:
Tabla de Tareas: Tabla de Memoria:
Bloque de Tamao de Acceso
memoria bloque
B1 610K 1
B2 850K J1
B3 700K J2

Mejor ajuste:
Tabla de Tareas: Tabla de Memoria:
Bloque de Tamao de Acceso
memoria bloque
B1 610K J2
B3 700K J3
B2 850K J1

Peor ajuste:

Tabla de Tareas: Tabla de Memoria:

Bloque de Tamao de Acceso
memoria bloque
B2 850K J1
B3 700K J2
B1 610K 1

24. Para qu se realiza el proceso de relocalizacin y compactacin.

Se hace para liberar memoria no utilizada y seguir asignando tareas de
forma dinmica.
25. Con qu frecuencia se realiza el proceso de relocalizacin y
compactacin.
Se hace cuando hay fragmentacin interna y el 75% de memoria est
ocupada.
26. Dada la siguiente configuracin de memoria. Conteste lo que se pide.

0KB
SISTEMA OPERATIVO

Tarea 1(10K)
Bloque1= 35K

Tarea 2(15K)

Bloque2= 40K

Tarea 3(45K)

Bloque3= 125K

200K

a) Si llega la tarea 4 y solicita un bloque de 100K, Se puede aceptar la tarea?,

Por qu s y por qu no?
No porque no hay memoria disponible y existe fragmentacin interna, tendra
que realizar una asignacin dinmica relocalizable para lograrlo.
b) Si se utiliza la relocalizacin, Cules son los contenidos de los registros de
relocalizacin para las tareas 1,2 y 3 despus de la compactacin? (El valor
de K es 1 024 por lo tanto la direccin exacta de inicio para la tarea 1 es 20*1
024=20480). Cunto espacio en memoria queda disponible despus de la
compactacin y la relocalizacin?
27. Explique ampliamente como se lleva a cabo la asignacin de memoria
mediante la PAGINACIN.
28. Cules son las ventajas de este esquema de asignacin.
29. Cules son las desventajas de este esquema de asignacin.
30. Como son conocidas las secciones en que es dividida la memoria en este
esquema de asignacin.
31. Cules son las tablas que tiene que manejar el administrador de
memoria en la paginacin y que informacin contiene cada una.
32. Si se tiene una tarea que consta de 350 lneas de programa, cada pgina
contiene 100 lneas de programa, de acuerdo al calculo que hay que realizar
para encontrar un desplazamiento, conteste lo siguiente. a) Se puede
obtener un numero de pgina superior a tres, si el programa busca la lnea
210? b) En caso de que pudiera, Qu debe hacer el sistema operativo? c)
El sistema operativo puede obtener un residuo superior a 99? d) Cual es el
residuo ms pequeo posible?
33. Cules son las ventajas principales de este esquema.
34. Cules son las desventajas de este esquema.