Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Operativos
Primera entrega
Sistemas Operativos
ii. csortpexec: este comando debe permitir ordenar los archivos de forma
concurrente como en el caso anterior pero los procesos hijos deben hacer uso
del comando sort que directamente ofrece el sistema operativo. Para esto ser
necesario usar la llamada al sistema exec.
iii. csorth: este comando debe permitir ordenar los archivos pero en esta
ocacin con hilos. Cabe aclarar que cada hilo corresponde al ordenamiento de
uno de los archivos de entrada.
2. Algoritmos implementados
Para cumplir con el objetivo propuesto por el enunciado del proyecto se
implementaron algoritmos de diferentes tipos:
i. De lectura de archivos: este algoritmo permite abrir un archivo, obtener
las lneas que lo componen y almacenarlas. Para este fin se defini un buffer
que almacena cierta cantidad mxima de caracteres y mientras se encuentran
los saltos de lnea del texto, se van agregando una a una a un arreglo de
cadenas asignndole la memoria suficiente y necesaria. Si el archivo es ms
grande que la capacidad del buffer, se reutiliza el buffer y el mismo
procedimiento descrito para continuar almacenando la informacin del archivo.
Este es un proceso iterativo y se repite hasta que se completa todo el archivo.
ii. De ordenamiento: se us el algoritmo de burbuja para organizar los
contenedores de las lineas del archivo. Para esto se tuvo en cuenta la
especificacin del enunciado que prevea cierta jerarqua a la hora de ordenar
el archivo (algoritmo de comparacin).
iii. De comparacin: se implement un algoritmo de comparacin que
fuera acorde al enunciado del proyecto. All se tomaban dos lneas del archivo,
se tomaban los tokens relevantes para ordenar el archivo (usando sscanf) y
se comparaban para retornar una respuesta concreta.
iv. De escritura de archivos: este algoritmo recibe un arreglo de cadenas
que corresponde a las lneas de un archivo y las escribe el un archivo
especfico que tambin recibe.
Primera entrega
Sistemas Operativos
100 lineas
500 lineas
1000 lineas
csortp
0.017s
0.382s
1.457s
csortpexec
0.012s
0.253s
0.736s
csorth
0.018s
0.392s
1.499s
Primera entrega
Sistemas Operativos
5. Grfico
1,6
1,4
1,2
1
csortp
csortpexec
csorth
0,8
0,6
0,4
0,2
0
100 lineas
500 lineas
1000 lineas