SISTEMAS OPERATIVOS

INFORMÁTICA INDUSTRIAL

Ejercicios y cuestiones de
sistemas operativos para
entregar
 1.- Enumerar los distintos algoritmos de planificación de procesos que vimos en
clases.

1.-Algoritmo FCFS (First Come, First Served 1º en

llegar, 1º en ser servido)
2.-Algoritmo RR (Round Robin. Circuito cíclico)
3.-Algoritmo SJF (Short Job First )
4.-Algoritmo MLQ (Múltiple Level Queues Colas
multinivel)
5.-Algoritmo de múltiples colas con retroalimentación

2.- Representa de forma gráfica los distintos estados de un proceso

3.- En un sistema multiprogramado, se tienen tres procesos A,B y C con la siguiente
distribución de os tiempos de ejecución:

Proceso A: 3 CPU + 4 DISCO + 2 CPU + 4 IMPRESORA + 4 CPU

Proceso B: 1 CPU + 4 IMPRESORA + 6 CPU + 4 DISCO + 2 CPU
Proceso C: 4 CPU + 2 DISCO + 3 CPU + 3 IMPRESORA + 2 CPU

El proceso A llega en el instante 0, el proceso B llega en el instante 2 y el proceso C lo

hace en el instante
3. Los periféricos ( disco e impresora) utilizan un algoritmo de planificación FCFS.
Calcula y representa gráficamente la evolución de la ejecución de los tres procesos
calculando los tiempos medios de retorno y de espera de cada uno para cada supuesto
a) En un sistema monoprogramado
b) En un sistema multiprogramado con planificación FIFO
c) En un sistema multiprogramado con planificación RR ( Quantun Q=2)

a)

b)

c)
4.- Se tienen cuatro procesos en un sistema con las siguientes características

Indica cuál será el tiempo promedio de espera y de retorno de cada proceso si se

utilizan los siguientes algoritmos de planificación:
a) SJF
b) RR con Q=2
c) FCFS

a)

b)

c)

5.- Dado un sistema multiprogramado con un único dispositivo de E/S cuyo algoritmo
de planificación es FCFS, en el que se tienen cuatro procesos con las siguientes
características:

a) Indica el orden en que finalizarían los procesos con un algoritmo Round-Robin

con un cuanto de tiempo q=4
b) Indique cuál sería el tiempo promedio de espera si se utiliza un algoritmo de
planificación de la CPU, SJF
a)

b)

6.- Enumera y comenta muy brevemente las distintas técnicas de gestión de

memoria que vimos en clases.

1.-Particiones Estáticas y Dinámicas

La Memoria principal se encuentra dividida en un número fijo de particiones, que pueden
ser de diferente tamaño, creadas durante la generación del sistema.

El s.o. carga un proceso en posiciones contiguas de memoria principal, no existiendo

particiones predefinidas y delimitando su tamaño en el momento de la carga en memoria
en respuesta a las demandas del usuario.

2.-Paginación
La memoria principal se estructura en BLOQUES de longitud fija (múltiplo de 2),
identificados con un número correlativo, comenzando en 0.
Los programas se dividen en zonas consecutivas llamadas PAGINAS. El tamaño del
bloque de memoria y de la página coinciden, de forma que una página pueda ser
almacenada en un bloque de memoria. Cada página se almacena en un bloque de libre y
no es necesario que las páginas que componen un programa ocupen bloques contiguos.

3.-Segmentación
El s.o. considera un programa dividido en segmentos de tamaño variable, que son
asignados a bloques de memoria, no necesariamente contiguos. Un segmento contiene
entidades que están relacionadas lógicamente. Ejemplo: definición de datos,
procedimientos, programa principal, etc.

4.-Memoria Virtual
Es un esquema de gestión de memoria que permite ejecutar un proceso que está
parcialmente cargado en memoria, de forma que cuando se necesite una parte del
proceso que no se encuentra en memoria, se traerá del disco. El espacio de memoria que
necesita un proceso puede exceder el tamaño asignado, creando la ilusión de disponer de
más memoria de la que realmente se tiene.
7.- Un sistema operativo implementa como método de gestión de memoria la
asignación estática de memoria particionada. En un instante determinado la tabla de
descripción de particiones se encuentra en el siguiente estado:

El gestor de memoria recibe, en este orden, las siguientes peticiones de diversos

procesos que desean alojarse en MP para ser atendidos por la CPU: P1-50KB,
P2-200KB, P3-100 KB, P4-70 KB, P5-400 KB, P6-200KB, P7-95 KB. Suponiendo que
cada proceso permanece en memoria un máximo de 50 ms.:
1. Describir el comportamiento del sistema si se sigue el algoritmo de asignación
first-fit.
2. Describir el comportamiento el sistema si se sigue el algoritmo de asignación best-fit.
3. Calcula la fragmentación media interna en cada uno de los casos anteriores.
¿Qué ocurre con la fragmentación externa?

1.-

2.-

3.-
8.- Dada la siguiente tabla de descripción de particiones, representa como
quedaría de forma gráfica la Memoria principal.
9.- En un momento dado, la CPU hace referencia a las siguientes páginas de un
proceso : 7-0-1-2-0- 3-0-4-2-3-0- 3-2-1-2-0-1-7-0-1.
Calcula el total de fallos de página y reemplazos usando los siguientes algoritmos (
FIFO y LRU) para los siguientes supuestos:
a) 3 marcos de página
b) 4 marcos de página

a)

b)
 10.- Cita y comenta brevemente los distintos algoritmos que tenemos para la
planificación de discos

1.-FCFS (First Come, First Served)

Se atienden las solicitudes en orden de llegada.

• Fácil de programar, y equitativo en los tiempos de espera en cola.
• Al no tener en cuenta la geometría del disco, se pueden registrar grandes
desplazamientos
de las cabezas.
● Tiempos de espera elevados.

2.-SSTF (Shortest Seek Time First)

Se atiende la solicitud con el menor tiempo de búsqueda desde la posición actual de

las cabezas:
• Las peticiones de L/E en zonas alejadas pueden sufrir inanición.
• SSTF no es óptimo, en el sentido de minimizar el desplazamiento de las cabezas para un
conjunto de solicitudes dado.
El algoritmo óptimo supone un coste computacional excesivo, y mantiene el riesgo de
inanición.

3.-SCAN
La estrategia es ir recorriendo todas las pistas en una dirección y satisfaciendo todas las
peticiones que se encuentran en el camino, hasta que se alcanza la última pista. En este
punto se invierte el sentido del recorrido y la búsqueda prosigue de la misma forma:
• Tiempos de servicio acotados, y más variables en los extremos que en el centro.

4.-C-SCAN (Scan circular)

Restringe el rastreo en una única dirección. Así cuando se ha visitado la última pista en una
dirección, la cabeza vuelve al extremo opuesto del disco y comienza otra vez la exploración
• La mayor densidad estará en el extremo opuesto, con las solicitudes que llevan más
tiempo esperando.
• Tiempos de espera más uniformes.
• El retorno consume relativamente poco tiempo, porque se hace sin paradas.

5.-LOOK

Variante de SCAN, sino hay peticiones pendientes en la dirección actual se cambia el

sentido del movimiento.

6.-C-LOOK

Variante de C-SCAN, sino hay peticiones pendientes en la dirección actual se comienza

otra
vez la exploración.
 11.- Tenemos un disco que dispone de 200 cilindros (200 pistas/superficie).
Tenemos una cola de solicitudes a los cilindros 98, 183, 37, 122, 14, 124, 65 y 67.
Inicialmente las cabezas de lectura/escritura están posicionadas 36. Calcular el
número de pistas que se atraviesan en cada desplazamiento de la cabeza de
lectura/escritura por los algoritmos:
a) FCFS
b) C-SCAN

a)

b)