|
147 | 147 | %%%%% |
148 | 148 |
|
149 | 149 | \begin{slide} |
150 | | -\sltitle{Fyzické ulo¾ení systému souborù} |
| 150 | +\sltitle{Physical layout of file system} |
151 | 151 | \begin{itemize} |
152 | | -\item \emsl{systém souborù} (svazek, \emsl{filesystem}) lze vytvoøit na: |
| 152 | +\item \emsl{filesystem} can be created on: |
153 | 153 | \begin{itemize2} |
154 | | - \item \emsl{oddílu disku} (\emsl{partition}) -- èást disku, na jednom |
155 | | - disku mù¾e být více oddílù |
156 | | - \item \emsl{logickém oddílu} (\emsl{logical volume}) -- takto lze spojit |
157 | | - více oddílù, které mohou být i na nìkolika discích, do jednoho svazku. |
| 154 | + \item \emsl{partition} -- part of disk, one disk can have multiple |
| 155 | + partitions |
| 156 | + \item \emsl{logickém volume} -- can be used to connect multiple partitions |
| 157 | + (that can reside on distinct disks) into one file system. |
158 | 158 | \end{itemize2} |
159 | | -\item dal¹í mo¾nosti: striping, mirroring, RAID |
| 159 | +\item more choices: striping, mirroring, RAID |
160 | 160 | \end{itemize} |
161 | 161 | \begin{center} |
162 | 162 | \input{img/tex/partitions.pstex_t} |
163 | 163 | \end{center} |
164 | 164 | \end{slide} |
165 | 165 |
|
166 | 166 | \begin{itemize} |
167 | | -\item výraz systém souborù se pou¾ívá v nìkolika významech: |
| 167 | +\item the expression \emsl{file system} has multiple meanings: |
168 | 168 | \begin{itemize} |
169 | | - \item jeden filesystém, tj. to, co vyrobí pøíkaz \texttt{mkfs} |
170 | | - \item celá hierarchie pøipojených svazkù v systému (výstup pøíkazu |
171 | | - \texttt{mount}) |
172 | | - \item zpùsob organizace svazku (tj. typ fs) a tomu odpovídající |
173 | | - modul jádra, který s daty manipuluje (UFS2, Ext3, XFS, ...) |
| 169 | + \item one file system, i.e. what the \texttt{mkfs} command creates |
| 170 | + \item whole hierarchy of file systems (the output of the |
| 171 | + \texttt{mount} command) |
| 172 | + \item way of organizing given file system and its corresponding kernel |
| 173 | + module that manipulates the data (UFS2, Ext3, XFS, ...) |
174 | 174 | \end{itemize} |
175 | | -\item striping je od slova stripe, ne strip; podle toho se také |
176 | | -vyslovuje. Znamená, ¾e za sebou následující bloky dat se ukládají |
177 | | -paralelnì na rùzné disky a tím se zvy¹uje pøenosová rychlost. |
178 | | -\item mirroring ukládá kopie dat více diskù pro pøípad havárie nìkterého z nich. |
179 | | -\item paritní disky: data se ukládají na dva disky, na tøetí se ukládá XOR |
180 | | -prvních dvou, po havárii libovolného disku jsou v¹echna data stále èitelná. |
181 | | -\item jednotlivé úrovnì RAID (Redundant Array of Inexpensive Disks) |
182 | | -zahrnují striping, mirroring a vyu¾ití paritních diskù. |
183 | | -\item na terminologii je tøeba dát velký pozor. Napø. to, co se v |
184 | | -DOS svìtì nazývá \emph{partition}, se v BSD nazývá \emph{slice}. |
185 | | -Tam jsou pak partitions definovány v rámci jednoho slice a v nich se |
186 | | -vytváøejí filesystémy. |
187 | | -\item pokud vás to zajímá nebo se s tím setkáváte v praxi, doporuèuji va¹í |
188 | | -pozornosti ZFS, co¾ je filesystém a mana¾er logických oddílù v jednom. Ze |
189 | | -Solarisu se ji¾ dostal do FreeBSD od verze 7.0. Mù¾ete okam¾itì zapomenout na |
190 | | -jednotlivé disky, co je dùle¾ité je pouze celková disková kapacita v systému. |
| 175 | +\item striping means that data blocks that follow each other are stored in |
| 176 | +parallel on distinct drives, boosting the speed of read operations. |
| 177 | +\item mirroring stores copies of data to multiple disks to provide redundancy. |
| 178 | +\item parity disks: data is saved to e.g. 2 drives and the \nth{3} drive is used |
| 179 | +for storing XOR value of the first two. If any single disk fails, the data can |
| 180 | +be reconstructed. |
| 181 | +\item individual RAID (Redundant Array of Inexpensive Disks) levels include |
| 182 | +striping, mirroring and parity disks. |
| 183 | +\item The terminology has to be used with care. For example what is meant by |
| 184 | +\emph{partition} in the DOS world, is being called \emph{slice} in BSD. |
| 185 | +There the partitions are defined within one slice and the file systems are |
| 186 | +created therein. |
| 187 | +\item ZFS combines both volume manager and file system. It was ported from |
| 188 | +Solaris to BSD systems. |
191 | 189 | \end{itemize} |
192 | 190 |
|
193 | 191 | %%%%% |
194 | 192 |
|
195 | 193 | \pdfbookmark[1]{UNIX System V file system}{sysVfs} |
196 | 194 |
|
197 | 195 | \begin{slide} |
198 | | -\sltitle{Organizace systému souborù \texttt{s5}} |
| 196 | +\sltitle{The \texttt{s5} file system organization} |
199 | 197 | \begin{center} |
200 | 198 | \input{img/tex/s5.tex} |
201 | 199 | \end{center} |
202 | 200 | \end{slide} |
203 | 201 |
|
204 | 202 | \begin{itemize} |
205 | | -\item pùvodní UNIXový systém souborù standardnì pou¾ívaný do verze |
206 | | -System V Release 3; v BSD se primárnì pou¾íval do verze 4.1 |
207 | | -\item vlastnosti: |
| 203 | +\item the original UNIX file system used by default until System V Release 3; |
| 204 | +used in BSD until 4.1 |
| 205 | +\item properties: |
208 | 206 | \begin{itemize} |
209 | | - \item bloky délky 512, 1024 nebo 2048 bajtù |
210 | | - \item jediný (neduplikovaný) superblok |
211 | | - \item datový prostor pevnì rozdìl{}ený na oblast \emph{i-uzlù} a |
212 | | - oblast \emph{datových blokù} |
213 | | - \item pøi velikosti bloku 1024 bajtù byla teoretická velikost |
214 | | - filesystému pøes 16 GB |
| 207 | + \item 512, 1024 or 2048 byte blocks |
| 208 | + \item single (non-duplicated) superblock |
| 209 | + \item data area divided into \emph{i-node} and \emph{data block} parts |
| 210 | + \item with 1024 byte blocks the theoretical size is over 16 GB |
215 | 211 | \end{itemize} |
216 | | -\item \emph{boot block} -- pro ulo¾ení zavadìèe OSu |
217 | | -\item \emph{superblok} -- základní informace o svazku: poèet blokù pro i-uzly, |
218 | | -poèet blokù svazku, seznam volných blokù (pokraèuje ve volných blocích), seznam |
219 | | -volných i-uzlù (po vyèerpání se prohledává tabulka i-uzlù), zámky pro seznamy |
220 | | -vol\-ných blokù a i-uzlù, pøíznak modifikace pou¾ívaný pro kontrolu korektního |
221 | | -odpojení svazku, èas poslední aktualizace, informace o zaøízení |
222 | | -\item \emph{i-uzel} -- typ souboru, pøístupová práva, vlastník, skupina, èasy |
223 | | -posledního pøístupu, modifikace dat a modifikace i-uzlu, poèet odkazù na soubor, |
224 | | -velikost souboru, 10 odkazù na datové bloky a 3 odkazy na nepøímé bloky. Pozor |
225 | | -na to, ¾e èas vytvoøení souboru není ulo¾en. |
226 | | -\item maximální velikost souboru: 2113674 blokù, tj. pøibli¾nì 1 GB pøi pou¾ití |
227 | | -blokù velikosti 512 B |
228 | | -\item jména souborù -- max. 14 znakù (14 + 2 = 16, tedy mocnina dvou a tedy |
229 | | -bezproblémové ulo¾ení adresáøových polo¾ek do blokù) |
230 | | -\item pøi pou¾ití tohoto filesystému byla výkonnost diskù vyu¾ita jen cca na 2\% |
231 | | -a rychlost ètení byla v øádu jen nìkolika desítek kilobajtù za sekundu (!!!) |
232 | | -\item pro srovnání -- MS-DOS 2.0 z roku 1983 podporoval pouze FAT12, poèítající |
233 | | -s maximální velikostí filesystému 16 MB. Velikost svazku do 2 GB byla umo¾nìna |
234 | | -a¾ ve verzi 4.0 (1988); tato verze zároveò zavedla diskové vyrovnávací pamìti, |
235 | | -tedy to, co UNIX má od svého vzniku v roce 1970. |
| 212 | +\item \emph{boot block} -- for OS boot loader |
| 213 | +\item \emph{superblock} -- basic information about the file system: number of |
| 214 | +blocks for i-nodes, number of file system block, list of feee blocks (continues |
| 215 | +in the free block area), list of free i-nodes (after it is exhausted the i-node |
| 216 | +table is searched), locks for the lists of free data blocks and i-nodes, |
| 217 | +modification flag (used for checking whether the file system was correctly |
| 218 | +unmounted), time of the last update, device information. |
| 219 | +\item \emph{i-node} -- file type, access rights, owner, group, times of last |
| 220 | +access, modification and i-node modification, number of references, file size, |
| 221 | +10 pointers to data blocks and 3 indirect pointers. Note that the time of file |
| 222 | +creation is not stored. |
| 223 | +\item maximal file system size: 2113674 blocks, .i.e approximately 1 GB when |
| 224 | +using 512 byte blocks |
| 225 | +\item file names -- max. 14 characters (14 + 2 = 16, .i.e. power of 2 and |
| 226 | +therefore seamless storage of directory entries into blocks) |
| 227 | +\item the file system was able to utilize the disks only to approximately 2\% |
| 228 | +and read operations were able to fetch tens of kilobytes per second. |
| 229 | +\item for comparison -- MS-DOS 2.0 from 1983 supported only FAT12, with maximal |
| 230 | +file system size of 16 MB. The maximal size up to 2 GB was made possible only in |
| 231 | +version 4.0 (1988); this version also introduced disk caches, i.e. feature that |
| 232 | +UNIX has had since its inception in 1970. |
236 | 233 | \end{itemize} |
237 | 234 |
|
238 | | - |
239 | 235 | %%%%% |
240 | 236 |
|
241 | 237 | \begin{slide} |
|
0 commit comments