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)
asd
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

asd
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

asd
 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?

asd
 8.- Dada la siguiente tabla de descripción de particiones, representa como quedaría de forma gráfica
la Memoria principal.

asd

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

asd
 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

asd