ОС операционные системы
.docxМинистерство образования Республики Беларусь
Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники»
Контрольная работа по предмету «Операционные системы»
Вариант 4
Выполнил студент гр. 802301
Андрейчиков В.В.
Проверил
Минск 2010
Андрейчиков Василий Владимирович
N1 = 11, N2 =7, N3 = 12. (N1*N2*N3) mod 23 = 4
Вариант 4. Тоже что и п.8 но включая подкаталоги.
8. Написать программу поиска одинаковых по их содержимому файлов в двух каталогов, например, Dir1 и Dir2. Пользователь задаёт имена Dir1 и Dir2. В результате работы программы файлы, имеющиеся в Dir1, сравниваются с файлами в Dir2 по их содержимому. Процедуры сравнения должны запускаться с использованием функции fork() в отдельном процессе для каждой пары сравниваемых файлов. Каждый процесс выводит на экран свой pid, имя файла, число просмотренных байт и результаты сравнения. Число запущенных процессов в любой момент времени не должно превышать N (вводится пользователем). Проверить работу программы для каталога /usr/include/ и любого другого каталога в /home N=6.
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <dirent.h>
#include <errno.h>
#include <memory.h>
/*----------------------------------------------
Функция GETKOL рекурсивная. Возвращает количичестов
файлов по заданной директории и поддерикториях.
----------------------------------------------*/
int getkol(char* dirn) // Функция возращает количество рег. файлов в заданном каталоге включая подкаталоге
{
int dsize=0;//колич. файлов
DIR* dirs; //создаем указатель на поток директории
//if(*(dirn+(int)strlen(dirn)-1)==92) *(dirn+(int)strlen(dirn)-1)=0;
dirs = opendir(dirn); //открваем директорию с именем dirn
if (dirs) // если удается создать поток (открыть директорию)
{
struct dirent* dirstr; //создаем указатель на структуру для хранения
// элемента из потока директории
while(dirstr = readdir(dirs)) //пока удается получаем файл из потока
{
char* fnm=dirstr->d_name; //получаем из структуры имя файла
char* fullnm=(char*)alloca(strlen(dirn)+strlen(fnm)+1);//выделяем память по полное имя
//файла (путь + имя)
strcpy(fullnm,dirn);//операции для получения полного имени
strcat(fullnm,"/");
strcat(fullnm,fnm);
struct stat fst; //структура для хранения информации о файле
stat(fullnm,&fst); //получаем информацию о файле в структуру
if(S_ISREG(fst.st_mode)&&!S_ISLNK(fst.st_mode)) //Увеличиваем счетчик если файл
// регулярный и не является ссылкой (!второе условие не срабатывает (Ubuntu 10.04))
{
dsize++;
} else
if(S_ISDIR(fst.st_mode)&&strcmp(fnm,".")&&strcmp(fnm,"..")&&!S_ISLNK(fst.st_mode))//Если
//файл является каталогом и не является ссылкой(не сработало!).
// strcmp возвращает 0 если строки равны.
{
dsize=dsize+getkol(fullnm); //вызваем функцию рекурсивно
}
}
closedir(dirs); //закрываем каталог
}
else printf("Couldn't open derictory - %s\n",dirn);
return dsize;
}
/*----------------------------------------------
Функция GETLIST рекурсивна, на переданный указатель
записывает список имен файлов по заданому имени
каталога, а также заполняет соответственно массив
размеров каждого файла.
Входной параметр функциц "_i" служит для получения
числа фактически считанных файлов.
----------------------------------------------*/
void getlist(int* _i,char** _str,char* dirn,int* _fsize)
{
DIR* dirs;
dirs = opendir(dirn);
if (dirs)
{
struct dirent* dirstr;
while(dirstr = readdir(dirs))
{
char* fnm=dirstr->d_name; //получаем из структуры имя файла
char* fullnm=(char*)alloca(strlen(dirn)+strlen(fnm)+1);
strcpy(fullnm,dirn);
strcat(fullnm,"/");
strcat(fullnm,fnm);
struct stat fst;
stat(fullnm,&fst);
if(S_ISREG(fst.st_mode)&&!S_ISLNK(fst.st_mode))
{
strcpy(_str[*_i],fullnm);//копирование полного имени файла в массив
*(_fsize+*_i)=fst.st_size;//заполняем массив размера файла
(*_i)++;
}
if(S_ISDIR(fst.st_mode)&&strcmp(fnm,".")&&strcmp(fnm,"..")&&!S_ISLNK(fst.st_mode))
{
getlist(_i,_str,fullnm,_fsize); //если файл каталог функция вызывает саму себя
}
}
closedir(dirs);
}
else printf("Couldn't open derictory - %s\n",dirn);
}
/*----------------------------------------------
Функция создает новый процесс в котором сравниваются
два фала. Входные параметры: имя первого, имя второго и размер
файла. В функцию буду передаватся только файлы одинакового размера.
----------------------------------------------*/
int xfork(char *fnm1,char *fnm2,int* _fs)
{
int ppid = fork(); //создается новый дочерний процесс
if(ppid==0) //если процесс ребенок
{
int t=0;
FILE* fd1 = fopen(fnm1,"r");
FILE* fd2 = fopen(fnm2,"r");
while(abs(fgetc(fd1))==fgetc(fd2)) t++;//сравниваем посимвольно
//выводим форматированную строку с результатом
printf("\n_____ PID: %d ____\n1> %s\n2> %s\n === Result: %d of %d bytes match ===\n",getpid(),fnm1,fnm2,t,*_fs);
fclose(fd1);
fclose(fd2);
}
return ppid;
}
/*----------------------------------------------
Главная функция. Входные параметры получаем из командной строки.
----------------------------------------------*/
main(int argc, char *argv[])
{
if(argc>4)//Если задано параметров больше чем требуетсяэ
{
puts("Put that info in argv: DIR1 DIR2 N");
exit(1);
}
char* fnm1=argv[1];//Получаем имена файлов.
char* fnm2=argv[2];
int N;
if(!sscanf(argv[3],"%d",&N))//Если вместо числа одновременно
{ //запущеных процессоввведена строка.
puts("Not whole number");
exit(1);
}
errno=0; //Обнуляем переменную ошибок описанную в заголовочом файле.
char** str1; // Список файлов в директориях, поддерикториях.
char** str2;
int* fsize1; // Массив размеров.
int* fsize2; // Массив размеров.
int ksize1=getkol(argv[1]); //Подсчитываем файлы в 2ух каталогах
int ksize2=getkol(argv[2]);
printf("Total files found: %d ",ksize1+ksize2);
/*----------------------------------------------
Далее идет процесс выделения памяти под необходимые данные
----------------------------------------------*/
str1=malloc(ksize1*(sizeof(char*)));
str2=malloc(ksize2*(sizeof(char*)));
fsize1=malloc(ksize1*(sizeof(int)));
fsize2=malloc(ksize2*(sizeof(int)));
int i=0; //переменная счетчик
while(i<ksize1)
{
*(str1+i)=malloc(512*sizeof(char));
i++;
}
i=0;
while(i<ksize2)
{
*(str2+i)=malloc(512*sizeof(char));
i++;
}
ksize1=0;
ksize2=0;//обнуляем размер
getlist(&ksize1,str1,argv[1],fsize1);//получаем список имен и размеров файлов
getlist(&ksize2,str2,argv[2],fsize2);
printf("Total files read: %d\n",ksize1+ksize2);
/*i=0;
while(i<ksize)//Выводим список файлов и размер каждого
{
printf("%s -- %d bytes\n",*(str+i),*(size+i));
i++;
}*/
i=0; //обнуляем счетчик
int fr=1; //результат работы фокр
int k,n=0; // переменные счетчики
while(i<ksize1) //в этом цикле берется итый размер файла из первого каталога
{
k=0;//катый размер во 2ом каталоге
while(k<ksize2) //катый размер 2ого каталога
{
if(fr > 0)//если процесс родетельский
{
if(*(fsize1+i)==*(fsize2+k))//если совпали размеры
{
if(n++>N) wait(); //Если запущено больше N процессов
//ждем первого завершивсегося.
fr=xfork(*(str1+i),*(str2+k),fsize1+i);
//Вызвали функцию сравнения в новом процессе.
}
k++;
} else break;//если процесс не родительский прерываем цикл
}
i++;
}
if(fr>0)//если процесс родетельский
{
while(wait()>0); //ожидание завершения всех доч. процессов.
char *err= strerror(errno);//проверяме переменную ошибок
printf("\nErrno result: %s \n",err);//Выводим отчет об ошибках.
}
//далее освобождаем динамическую память
i=0;
while(i<ksize1)
{
free(*(str1+i));
i++;
}
while(i<ksize2)
{
free(*(str2+i));
i++;
}
free(str1);
free(str2);
free(fsize1);
free(fsize2);
return 0;
}
Проверим работу программы для каталога /usr/include и /home/basil для 5 одновременно запущенных процессов сравнения. Для проверки скопируем несколько файлов из первого каталога и в некоторых изменим символы. Резльтат работы:
