Sistemas operativos avanzados

SISTEMAS OPERATIVOS AVANZADOS
PRÁCTICA 2

MEMORIA VIRTUAL Y ALGORITMOS DE REEMPLAZO

Sistemas Operativos Avanzados
Grado Ingeniería Informática
Curso 2011/2012

Lo primero que hacemos en esta práctica es generar gráficas del conjunto de trabajo que se nos pide con la ayuda del programa gnuplot y el fichero calcular_cdt. Para ello introducimos en la terminal de Linux:

sara@ubuntu:$sudo apt-get install gnuplot
sara@ubuntu:$ ./calcular_cdt 16 2000 QPA ALE 1000> cdt_qpa.txt
sara@ubuntu:$ gnuplot

GNUPLOT
Version 4 . 2 patch level 5
[ . . ]

Terminal type set to 'wxt '
gnuplot> s et encoding iso_8859_1
gnuplot> set xlabel " \ " Tiempo \ " en operaciones de L/E"
gnuplot> set ylabel " P \ 341 ginas diferentes"
nuplot> set title "Conjunto de trabajo"gnuplot >plot "cdt_qpa.txt" using 1:3 title "QPA" with lines
gnuplot> exit

Y con estas instrucciones se genera el archivo de texto cdt_qpa.txt donde obtenemos los siguientes datos:

# Parámetros: ./calcular_cdt 16 2000 QPA ALE 1000
# Ejecutando orden: ./gen_traza QPA ALE 1000
#
# Posición Intervalo Páginas Págs/op.
#
0 200063 0.031500
2000 2000 63 0.031500
4000 2000 51 0.025500
6000 2000 26 0.013000
8000 2000 19 0.009500
10000 2000 34 0.017000
12000 200033 0.016500
14000 2000 28 0.014000
16000 2000 17 0.008500
18000 2000 12 0.006000
20000 262 3 0.011450

Y con estos datos son con los que se generará la gráfica siguiente:

Ahora vamos a llegar un paso más allácon este programa, ya que podemos guardar las órdenes de gnuplot en un archivo de texto para no teclear todo lo anterior cada vez que queramos generar una gráfica y podremos guardarla en un archivo EPS (Encapsuled PostScript).

Una vez generado el archivo con las instrucciones basta con teclear en la terminal gnuplot seguido del nombre del archivo donde hemos guardado las órdenes.

Acontinuación generamos dos gráficas para comparar la evolución del conjunto de trabajo del algoritmo de la burbuja y el algoritmo de inserción, utilizando un array de 1000 elementos desordenados (aleatorio) , páginas de 16 elementos e intervalos de 100000 operaciones:

Empezamos con el algoritmo de la burbuja. Para ellos hemos seguido los siguientes pasos:
* Hemos generado el archivo de textognuplot-burbuja.txt donde hemos añadido las siguientes instrucciones:
set terminal postscript portrait enhanced \
mono dashed lw 1 "Arial" 5

set encoding iso_8859_1
set out "grafica_cdt_bub.eps"
set size 0.50 , 0.18
set size ratio 0.5

set xlabel ""Tiempo" en operaciones de L/E"
set ylabel " P\341ginas diferentes"

set title "Conjunto de trabajo"
plot "cdt_bub.txt" using 1:3 title "Burbuja"with lines

pause -1

A partir de este archivo, y cuando ejecutemos la instrucción gnuplot “nombre del archivo” en la terminal, se crearán dos archivos: 1 cdt_bub.txt que contendrá lo siguiente:

# Parámetros: ./calcular_cdt 16 100000 BUB ALE 1000
# Ejecutando orden: ./gen_traza BUB ALE 1000
#
# Posición Intervalo Páginas Págs/op.
#
0100000 63 0.000630
100000 100000 61 0.000610
200000 100000 58 0.000580
300000 100000 56 0.000560
400000 100000 52 0.000520
500000 100000 49 0.000490
600000...