Your SlideShare is downloading. ×
0
File SystemsFile Systems
David MartínezDavid Martínez
Content
 Physically, what is a HD like?
 The HD for the OS
 Why do I need a FS?
 FS structure in Windows
 FS structur...
Physically, what is a HD like?
 Little exercise
(Floppy)
 2 heads
 80 cylinders
 18 sectors
 512 bytes/sector
The HD for the OS
 MBR – Master Boot Record
 Bootloader
 Partition table
 Partitions* (limited to 4 primary)
 File Sy...
Why do I need a FS?
 To set a structure for the data (files,
directories...)
 Metadata (name, modification date, owner.....
FS structure in Windows
 Boot Record – contains information about the different
areas
 FAT – File Allocation Table
 One...
FS structure in Unix
 Superblock*: stores the size, number of files, free space,
index of the next free inode...
 i-node...
FS structure in Unix
 The Ext family FS
 Buffer cache
 Syncer
 13 entries per inode
 The first 10 direct
 11º indire...
Other FS
 Special FS
 Swap
 ProcFS / SysFS
 DevFS
 TmpFS
 UnionFS
 In Unix everything is a file
Journalling
 Avoid corruption
 Write log before commit
 Before journalling
 Guessing work with “fsck”
 For ext3, two ...
Journalling
 Ordered (default)
 Only log of Metadata
 Data written to the disc before writing the log
 Writeback
 Onl...
Resources
 http://en.wikipedia.org
 http://users.iafrica.com/c/cq/cquirke/fat.htm
 http://hebb.cis.uoguelph.ca/~dave/CI...
Upcoming SlideShare
Loading in...5
×

File system

941

Published on

An introduction to File System for Unix and Windows

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
941
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
61
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "File system"

  1. 1. File SystemsFile Systems David MartínezDavid Martínez
  2. 2. Content  Physically, what is a HD like?  The HD for the OS  Why do I need a FS?  FS structure in Windows  FS structure in Unix  Other FS  Journalling
  3. 3. Physically, what is a HD like?  Little exercise (Floppy)  2 heads  80 cylinders  18 sectors  512 bytes/sector
  4. 4. The HD for the OS  MBR – Master Boot Record  Bootloader  Partition table  Partitions* (limited to 4 primary)  File System: many, not only for HDs  Clusters/Blocks (performance)  Driver to transform physical address to logical
  5. 5. Why do I need a FS?  To set a structure for the data (files, directories...)  Metadata (name, modification date, owner...)  Set a permissions system  Data integrity (damaged sectors)  Links  The clusters in which a file is saved (they might not be contiguous)  ...
  6. 6. FS structure in Windows  Boot Record – contains information about the different areas  FAT – File Allocation Table  One entry for each block in the data area Boot Record FAT Optional Duplicate FAT Data Blocks  The FAT family FS
  7. 7. FS structure in Unix  Superblock*: stores the size, number of files, free space, index of the next free inode...  i-node list: holds one entry for each file or directory where to save metadata, inode type, locking and modification flags...  Data blocks: keeps the data of the files pointed by the inodes. Superblock i-node list Data blocks  The Ext family FS
  8. 8. FS structure in Unix  The Ext family FS  Buffer cache  Syncer  13 entries per inode  The first 10 direct  11º indirect simple  12º indirect double  13º indirect triple  If the block size is 1KB  Files of 16TB
  9. 9. Other FS  Special FS  Swap  ProcFS / SysFS  DevFS  TmpFS  UnionFS  In Unix everything is a file
  10. 10. Journalling  Avoid corruption  Write log before commit  Before journalling  Guessing work with “fsck”  For ext3, two ways of mounting the partition  Async: uses journalling and it's faster  Sync: old system without journalling, makes changes straight to the disk
  11. 11. Journalling  Ordered (default)  Only log of Metadata  Data written to the disc before writing the log  Writeback  Only log of Metadata  Data written to the disc after or before writing the log  Journal  Log of Metadata and Data  First write the log then the disc  Slower but the most secure
  12. 12. Resources  http://en.wikipedia.org  http://users.iafrica.com/c/cq/cquirke/fat.htm  http://hebb.cis.uoguelph.ca/~dave/CIS275/Lect ures/file7.html  Old notes
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×