=====
=5.1=
=====

1. Popite obvykl rozhran operacnho systmu pro prstup k souborum pomoc operac cten a zpisu. Funkce rozhran uvedte vcetne argumentu a smantiky.

otevreni   	  int open (const char *pathname, int flags ,{mode_t mode}); 
		          int creat (const char *pathname, mode_t mode);
			               O_RDONLY, O_WRONLY, O_RDWR.
zavreni	   	  int close (int fd);
nastaveni pozice  off_t lseek (int fildes, off_t offset, int whence);
			               SEEK_SET, SEEK_CUR nebo SEEK_END,
zapis		      ssize_t write (int fd, const void *buf, size_t count);
cteni         ssize_t read (int fd, void *buf, size_t count);	

--------------------------------------------------------------------------------------------------------------------------

2. Vysvetlete, proc obvykl rozhran operacnho systmu pro prstup k souborum pomoc operac cten a zpisu oddeluje operace otevren a zavren souboru a operaci nastaven aktuln pozice v souboru od vlastnch operac cten a zpisu.

pri beznem zpusobu pristupu k souboru odstraneni opakovani operaci nalezeni pozice souboru na disku a pozice v souboru. Cte streamove.
moznost spojit otevirani souboru s dalsimi vecmi jako je zamykani nebo kontrola opraveni.

--------------------------------------------------------------------------------------------------------------------------

3. Popite obvykl rozhran operacnho systmu pro prstup k souborum pomoc operac mapovn do pameti. Funkce rozhran uvedte vcetne argumentu a smantiky.

OS da moznost spojit stranky s konkretnimi daty na disku.

void *mmap (void *start, size_t length,int prot, int flags, int fd, off_t offset);
	ochrana dat PROT_READ, PROT_WRITE, PROT_EXEC
	flags  MAP_SHARED, MAP_PRIVATE (copy-on-write), MAP_FIXED
int munmap (void *start, size_t length);

--------------------------------------------------------------------------------------------------------------------------

4. Popite obvykl rozhran operacnho systmu pro prci s adresri. Funkce rozhran uvedte vcetne argumentu a smantiky.

DIR *opendir (const char *name);
int closedir (DIR *dir);
struct dirent *readdir (DIR *dir);		
int scandir (const char *dir, struct dirent ***namelist,
		int (*select) (const struct dirent *),
		int (*compar) (const struct dirent **,const struct dirent **));

select - ktere polozky
compar - jak je usporadat
dirent obsahuje 0 terminated jmeno a inode souboru

--------------------------------------------------------------------------------------------------------------------------

5. Popite obvykl rozhran operacnho systmu pro zamykn souboru. Funkce rozhran uvedte vcetne argumentu a smantiky.

pomoci fcntl v UNIXU, zada se offset, delka zamykaneho kusu a rezim zamykani(shared, exclusive).
musi se pamatovat seznam zamku na souboru

int fcntl(int fd,int cmd,struct flock *lock); 

--------------------------------------------------------------------------------------------------------------------------

6. Vysvetlete rozdl mezi advisory a mandatory zmky pro zamykn souboru.
++++Vysvetlete proc tyto druhy zamku existuji ++++

advisory : to jsou zamky, ktere se projevi pouze pokud se na ne proces zepta
mandatory: pro bezpecnost, kontroluje je kernel maji slozitejsi semantiku,mohou vest k deadlocku

++++++++++

=========
=kap 5.2=
=========
1. Vysvetlete hlediska ovlivnujc volbu velikosti bloku jako alokacnch jednotek na disku.

Soubory se ukldaj na disk po blocch. Disky jsou organizovny po sektorech

Velk bloky
	rychlej prce s diskem,nebezpe velk vnitn fragmentace,prmrn velikost souboru ?1500B
	
Mal bloky
	pomalej prce s diskem,vt reie na udren informace o volnch blocch
	
-----------------------------------------------------------------------------------------------------
2. Uvedte, jakmi zpusoby lze na disku ukldat informaci o blocch, ve kterch jsou umstena data souboru. Jednotliv zpusoby zhodnotte.

souvisla alokace - souvisly sled bloku, informace ulozeni se sklada pouze z cisla prvniho bloku
			+ lepsi prace s diskem
			- hledani volneho mista, zvetsovani velikosti

spojovana alokace - FAT

indexova alokace - inode 

-----------------------------------------------------------------------------------------------------
3. Uvedte, jakmi zpusoby lze na disku ukldat strukturu adresru. Jednotliv
zpusoby zhodnotte.

Zznamy pevn velikosti
	FAT
Spojov seznam
	del jmna
	pomal hledn
B-stromy
	rychl hledn
	Win NT
	
-----------------------------------------------------------------------------------------------------
4. Vysvetlete rozdl mezi hard linkem a symbolic linkem. Porovnejte vhody a
nevhody obou typu linku.

hard link = is a reference, or pointer, to physical data on a storage volume.
		more than one name can be associated with the same data.
		can only refer to data that exists on the same file system.
simbolic link = reference to another file or directory
		does not point directly to data, but merely contains a symbolic path which   an operating system uses to identify a hard link (or another symbolic link)
		can use symbolic links to refer to files even on other mounted file systems
		The term orphan refers to a symbolic link whose target does not exist.

Vhody a nevhody hardlinku, rychlost, patn mazn, neprekroc hranici file systmu.
Symbolick link, tot. Drobnost pri zlohovn a koprovn souboru, nutnost
sluby rozeznvajc link od normlnho souboru.

-----------------------------------------------------------------------------------------------------
5. Uvedte, jakmi zpusoby lze na disku ukldat informaci o volnch blocch.
Jednotliv zpusoby zhodnotte.

Bitmapa
	bloky pevn velikosti
Spojov seznam volnch blok
	seznam volnch blok
	spojovn uvolnnho bloku se sousedy
	
-----------------------------------------------------------------------------------------------------
6. Popite zpusob uloen informace o datech souboru v systmu souboru FAT.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

boot sektor s rozmery filesystmu, za nm dvakrt FAT, za n root directory,za nm data area. Adresrov poloka obsahuje name, attributes, first cluster. Bad clusters maj extra znmku ve FAT.

- FAT(je velk, nelze z n snadno vythnout data tkajc se jednoho souboru)
- adresri (krtk jmna souboru, mlo atributu, patn prohledvn, monost fragmentace adresru vymazanmi jmny),		
- reie na velk clustery.	
- fragmentace

+ snadna implementace

-----------------------------------------------------------------------------------------------------
7. Popite zpusob uloen informace o strukture adresru v systmu souboru
FAT. Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

to same :-)

-----------------------------------------------------------------------------------------------------
8. Popite zpusob uloen informace o volnch blocch v systmu souboru FAT.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

na zacatku jmena 0x00 prazdne, 0xE5 smazane

-----------------------------------------------------------------------------------------------------
9. Popite zpusob uloen informace o datech souboru v systmu souboru EXT2.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

A file is represented by an inode. The inode contains information such as file type, access rights, owners, timestamps, size, and the allocation map. The allocation map contains pointers to direct blocks, a pointer to a single level indirect block, which contains pointers to direct blocks, a pointer to a double level indirect block, which contains pointers to single level indirect blocks, and a pointer to a triple level indirect block, which contains pointers to double level indirect blocks. By default, 12 pointers to direct blocks reside in the inode, 1024 pointers to indirect blocks reside in a block.
Some versions of the filesystem could store file tails in block fragments. The inode structure therefore contains block fragment related fields, which, however, are not used in the current filesystem implementations.
A quick overview of other features includes a bad block map kept in reserved inode
1, an administrator space reservation.
Pro odhad, v Linuxu je na 8GB partition celkem 1M I-nodes, z toho jsou pro ben
soubory tak 4% pouitch, kad blok m 130MB. Extra atributy se daj cst a menit pres lsattr a chattr, patr mezi ne IMM (immutable), APP (append only), SYNC (synchronous update), COMPRESS, UNDELETE, SAFEDEL (tyto tri ale kernel ignoruje ?).
Journalling mode for data is either writeback, ordered, or journal. Writeback means data are not journalled. Ordered means data are written to normal location before corresponding metadata are journalled. Journal means both data and metadata are journalled. Journalling is done to a special file.

struct ext2_inode {
__u16 i_mode; /* File mode */
__u16 i_uid; /* Owner ID */
__u32 i_size; /* Size in bytes */
__u32 i_atime; /* Access time */
__u32 i_ctime; /* Creation time */
__u32 i_mtime; /* Modification time */
__u32 i_dtime; /* Deletion Time */
__u16 i_gid; /* Group ID */
__u16 i_links_count; /* Links count */
__u32 i_blocks; /* Blocks count */
__u32 i_flags; /* File flags */
__u32 i_block [EXT2_N_BLOCKS]; /* Ptrs to blocks */
__u32 i_version; /* File version for NFS */
__u32 i_file_acl; /* File ACL */
__u32 i_dir_acl; /* Directory ACL */
__u32 i_faddr; /* Fragment address */
__u8 l_i_frag; /* Fragment number */
__u8 l_i_fsize; /* Fragment size */
};

-----------------------------------------------------------------------------------------------------
10. Popite zpusob uloen informace o strukture adresru v systmu souboru
EXT2. Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

Directories are stored either unsorted, or with hash tree indices.

struct ext2_dir_entry_2 {
__u32 inode; /* Inode number */
__u16 rec_len; /* Directory entry length */
__u8 name_len; /* Name length */
__u8 file_type; /* File type */
char name [EXT2_NAME_LEN]; /* File name */
};

-----------------------------------------------------------------------------------------------------
11. Popite zpusob uloen informace o volnch blocch v systmu souboru EXT2.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

Free space is allocated by blocks. A free block bitmap is used to keep track of free blocks.

-----------------------------------------------------------------------------------------------------
12. Popite zpusob uloen informace o datech souboru v systmu souboru NTFS.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

Na zactku disku je jen bootsektor s rozmery disku a pointerem na MFT, jeho kopie je uloena jete kdesi na (konci ?) partition. Cel zbytek disku se adresuje po clusterech, kter jsou podobne jako u FAT mocninn nsobky sektor u. Na disku nele nic ne soubory, informace o nich jsou uloeny v MFT aneb Master File Table. Kad soubor je jednoznacne identifikovn indexem do MFT, MFT sama je tak soubor s indexem 0, dal vznacn indexy jsou 1 pro MFT mirror, 2 pro transaction log, 3 pro root directory, 4 pro allocation bitmap, 5 pro bootstrap, 6 for bad cluster file atd.
Nekter ze skrytch souboru lze vypsat, chod prkazy dir /ah $bitmap, dir /ah
$badclus, dir /ah $mftmirr atd. (ovem krom vypsn v root adresri u tum nic
nejde). Ve Windows 2000 u zd se nejde ani tohle.
Kad soubor je set of attributes, jeden z atributu je default, to je data stream. Kad zznam v MFT obsahuje magic, update sequence (podobn NFS, je potreba aby pri reuse zznamu bylo mon poznat star reference), reference count, flags, potencilne pointer na base file record pokud toto je extension file record (kdy se ve nevejde do base file recordu). Nsleduj file attributes, u nich zznam obsahuje jmno, typ a data, data mohou bt bud resident, v tom prpade nsleduj prmo v zznamu, nebo non-resident, v tom prpade nsleduje v zznamu run list, co je sekvence bloku clusteru podobne jako u HPFS.
Adresre jsou uloen jako soubory, jejich obsah je B strom s referencemi na obsaen soubory.
Mrne zjednodueno. Nejvet nevhodou se zd bt fragmentace. To prevent fragmentation of MFT, NTFS makes sure a free area called MFT zone exists after MFT. Each time the disk becomes full, MFT zone is halved.

-----------------------------------------------------------------------------------------------------
13. Popite zpusob uloen informace o strukture adresru v systmu souboru
NTFS. Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

viz. predchozi otazka

-----------------------------------------------------------------------------------------------------
14. Popite zpusob uloen informace o datech souboru v systmu souboru na CD.
Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

Standard ISO9660 a ECMA119. Disk rozdelen na sektory zpravidla 2048 bytes, prvnch 16 sektoru przdnch pro bootstrap loader. Zbytek disku je popsn sekvenc volume descriptors, jeden per sektor, neduleitej je Primary Volume
Descriptor s adresou root directory, path table a dalmi zbytecnostmi (copyright, abstract, bibinfo). Adresre jsou usual stuff, name of 30 chars max, attributes, soubor je udn poctecnm sektorem a dlkou (teoreticky je mon uvst vc adresrovch poloek pro soubor z vce fragmentu, ale nepouv se, stejne jako se zd se nepouv interleaving).
Jednm zajmavm detailem v ISO9660 jsou path tables. Aby se adresre nemusely prohledvat item by item, ulo se do path table serazen (podle hloubky a dalch kritri) seznam vech cest na disku, pro kadou cestu obsahuje path table sektor prslunho adresre a jeho parenta.
The standard imposes a number of weird limits on the file system structure, such as maximum directory nesting depth of 8, only capital letters, digits and underscores in file names, no extensions in directory names, etc. For this reason, extensions such as Joliet and Rock Ridge have appeared.

-----------------------------------------------------------------------------------------------------
15. Popite zpusob uloen informace o strukture adresru v systmu souboru na
CD. Uvedte prednosti a nedostatky tohoto zpusobu uloen informace.

viz. predchozi otazka

-----------------------------------------------------------------------------------------------------
16. Vysvetlete princip integrace vce systmu souboru v operacnm systmu do
jednoho prostoru jmen.

Zmnit integraci vce file systmu do kernelu, princip mount points pro poskytnut jednoho prostoru jmen. Stackable file systems pres V-nodes.

DOC:
Proveden v Linuxu je pmoar. Pi voln open se systm podv na zatek jmna souboru a podle toho zda je absolutn i relativn vezme dentry bud root directory nebo current directory. 
Pak u se jen postupn parsuje jmno a kad jeho st se zkus najt v dentry cache, pokud tam nen, tak se pouije lookup funkce parent dentry.
Do tohoto mechanizmu celkem pmoae zapad i mounting. Pokud se do adrese nco namountuje, jeho dentry bude obsahovat pointer na root dentry namontovanho file systmu. Tento dentry zstane dky busy locku vdy v dentry cache. Pi parsovn cesty se pak u kadho dentry jet kontroluje, zda nem mounted file systm, pokud ano, vezme se jeho root dentry.


-----------------------------------------------------------------------------------------------------
Exercises
1. Popite strukturu systmu souboru FAT na disku. Ilustrujte pouit tto struktury v operacch cten dat ze souboru pri zadan ceste a jmnu souboru a pozici a dlce dat v souboru a zpisu dat do nove vytvorenho souboru pri zadan
ceste a jmnu souboru a dlce dat. Uvedte prednosti a nedostatky tohoto systmu
souboru.

-----------------------------------------------------------------------------------------------------
2. Popite strukturu systmu souboru EXT2 na disku. Ilustrujte pouit tto
struktury v operacch cten dat ze souboru pri zadan ceste a jmnu souboru a
pozici a dlce dat v souboru a zpisu dat do nove vytvorenho souboru pri
zadan ceste a jmnu souboru a dlce dat. Uvedte prednosti a nedostatky
tohoto systmu souboru.

-----------------------------------------------------------------------------------------------------
3. Navrhnete systm souboru, kter je schopen efektivne podporovat neomezene
dlouh jmna souboru a linky. Popite strukturu dat ukldanch na disk a
algoritmy precten a zapsn dat z a do souboru danho jmnem vcetne cesty
a pozic v rmci souboru. Vysvetlete prednosti vaeho nvrhu.

-----------------------------------------------------------------------------------------------------
4. Navrhnete systm souboru, kter je schopen efektivne podporovat velmi
krtk i velmi dlouh soubory. Popite strukturu dat ukldanch na disk a
algoritmy precten a zapsn dat z a do souboru danho jmnem vcetne cesty
a pozic v rmci souboru. Vysvetlete prednosti vaeho nvrhu.
