6.14.2 Funkcja Unlink() Do spisu tresci tematu 6 6.14.2 Funkcja Unlink() Spis tresci Wywolanie Informacje ogolne Struktury danych wprowadzenie, inode Implementacja: wprowadzenie, algorytm, sys_unlink(), do_unlink(), ext2_unlink(). Bibliografia Pytania i odpowiedzi Wywolanie int unlink(sciezka) char *sciezka; /* nazwa pliku /* W przypadku powodzenia zwraca 0, bledu -1 */ Informacje ogolne Funkcja systemowa unlink usuwa dowiazanie do pliku z katalogu oraz zmniejsza o jeden licznik dowiazan do tego pliku przechowywany w i-wezle. Jesli w rezultacie tej operacji licznik przyjmie wartosc zero, to zostanie usuniety rowniez sam plik. Oznacza to udostepnienie zajmowanej przez niego przestrzeni dyskowej innym plikom (dodanie jej do listy wolnych blokow) oraz zwolnienie samego i-wezla. Jezeli licznik dowiazan osiagnie wartosc zero, podczas gdy dany plik jest nadal uzywany (tzn. otwarty) przez inny proces, to usuniecie pliku bedzie wstrzymywane do czasu jego zamkniecia. Struktury danych Wprowadzenie Glowna struktura danych na ktorej dokonywane sa operacje dla funkcji unlink jest sturktura i-wezla (inode). Struktura inode (przypomnienie) Oto dokladna definicja struktury inode z pliku include/linux/fs.h: struct inode { kdev_t i_dev; unsigned long i_ino; umode_t i_mode; nlink_t i_nlink; uid_t i_uid; gid_t i_gid; kdev_t i_rdev; off_t i_size; time_t i_atime; time_t i_mtime; time_t i_ctime; unsigned long i_blksize; unsigned long i_blocks; unsigned long i_version; unsigned long i_nrpages; struct semaphore i_sem; struct inode_operations *i_op; struct super_block *i_sb; struct wait_queue *i_wait; struct file_lock *i_flock; struct vm_area_struct *i_mmap; struct page *i_pages; struct dquot *i_dquot[MAXQUOTAS]; struct inode *i_next, *i_prev; struct inode *i_hash_next, *i_hash_prev; struct inode *i_bound_to, *i_bound_by; struct inode *i_mount; unsigned short i_count; unsigned short i_flags; unsigned char i_lock; unsigned char i_dirt; unsigned char i_pipe; unsigned char i_sock; unsigned char i_seek; unsigned char i_update; unsigned short i_writecount; union { struct pipe_inode_info pipe_i; struct minix_inode_info minix_i; struct ext_inode_info ext_i; struct ext2_inode_info ext2_i; struct hpfs_inode_info hpfs_i; struct msdos_inode_info msdos_i; struct umsdos_inode_info umsdos_i; struct iso_inode_info isofs_i; struct nfs_inode_info nfs_i; struct xiafs_inode_info xiafs_i; struct sysv_inode_info sysv_i; struct affs_inode_info affs_i; struct ufs_inode_info ufs_i; struct socket socket_i; void * generic_ip; } u; }; Implementacja Wprowadzenie Kod zrodlowy tej funkcji znajduje sie w pliku linux/fs/namei.c, a czesc zalezaca bezposrednio od konkretnego systemu plikow w jednym z podkatalogow w katalogu lunux/fs. Opisany nizej algorytm opiera sie na systemie plikow ext2. I algorytm jest zdefiniowany w pliku linux/fs/ext2/namei.c. Procedura sys_unlink (opisana ponizej) jest wykonywana w trybie jadra systemu. Funkcja sys_unlink() DEFINICJA: asmlinkage int sys_unlink(pathname) const char *pathname; WYNIK: 0 w przypadku sukcesu, -1 wpp. { Kopiuj plik do wolnej przestrzeni adresowej jadra; Wywolaj funkcje do_unlink(); Zwolnij zarezerwowane strony przestrzeni jadra systemu; } Funkcja do_unlink() DEFINICJA: int do_unlink(name) const char *name; WYNIK: 0 w przypadku sukcesu, -1 wpp. { Zwroc i-wezel katalogu macierzystego danego pliku(dir_namei); Sprawdz czy plik nie jest tylko do odczyty(IS_RDONLY); Sprawdz czy w katalogu jest prawo do pisania(MAY_WRITE) i wykonywania(MAY_EXEC); Sprawdz czy i-wezel katalogu moze byc modyfikowany(IS_APPEND); Sprawdz czy dostepna jest operacja unlink; Wywolaj funkcje charakterystyczna dla systemu plikow (w naszym przypadku ext2_unlink); } Funkcja ext2_unlink() DEFINICJA: int ext2_unlink(dir, name, len) struct inode *dir; const char *name; int len; WYNIK: 0 w przypadku sukcesu, -1 wpp. { Powtarzaj: Znajdz plik o poszukiwanej nazwie i zwroc bufor; Pobierz i-wezel katalogu macierzystego znalezionego pliku; Sprawdz czy katalog lub urzytkownik ma prawo do usuniecia dowiazania; Sprawdz czy mozna modyfikowac i-wezel lub czy jest modyfikowany jezeli tak zwroc blad; Jezeli i-wezel katalogu znalezionego pliku jest rozny od i-wezla katalogu macierzystego szukanego pliku to wroc do Powtarzaj Sprawdz czy jezeli urzytkownik bierzacy nie ma praw do usuniecia dowiazania i urzytkownik nie jest superurzytkownikiem, to czy jest wlascicielem pliku lub katalogu macirzystego; Usun dane o pliku z tablicy plikow; Zapisz informacje z bufora na plik i czekaj az operacja sie zakonczy; Zmien czas zmian w i-wezle katalogu bierzacym; Zmien czas zmian w i-wezle pliku na ustalony wczesniej dla katalogu; Zwolnij bufor; Zwolnij i-wezel pliku; Zwolnij i-wezel katalogu; } Bibliografia Pliki zrodlowe Linuxa: include/linux/fs.h fs/namei.c fs/ext2/namei.c Bach J.M., Budowa systemu operacyjnego Unix Rochkind M.J., Programowanie w systemie Unix dla zaawansowanych Pytania i odpowiedzi Prosze kierowac pytania pod moim adresem dotyczace danego tematu na ktore postaram sie odpowiedziec. Odpowiedzi prosze szukac wlasnie w tym miejscu. Autor: Piotr Kawczynski