Презентация WritingFS4Fun онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему WritingFS4Fun абсолютно бесплатно. Урок-презентация на эту тему содержит всего 21 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:21 слайд
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.09 MB
- Просмотров:50
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Writing Linux FS
4 FUN
№2 слайд
Содержание слайда: Outline
Why
Main Concepts and bit of history
Earlier design decisions
On disk layout
Implementing own FS
On disk layout
Code Fragments:
Kernel Implementation
Other tools mkfs, fsdb
№3 слайд
Содержание слайда: Why this talk?!
Cons
Writing FS is quite time consuming (approx. 10 years…)
Just few production ready FS, many abandoned or not truly maintained
Pros
Learning: Address specific gap
Solving other complicated problems
Storage stack is complicated and usually became a bottleneck
Data is foundation of most todays application
№4 слайд
Содержание слайда: Early days: 6th ed. of UNIX
File system: one internal component of the kernel
Not possible to use other FS
Block size as fixed 512 bytes
Possible indirect block (up to 3 level depth)
Max size of file: 32*32*32 data blocks
№5 слайд
Содержание слайда: Early days: 6th ed. of UNIX
struct inode {
i_mode // file type*
i_nlink // nr of hard links
i_uid
i_gid
i_size
i_addr[7] // 7 pointers to blocks
i_mtime // modify time
i_atime // access time
}
№6 слайд
Содержание слайда: File System Switch
№7 слайд
Содержание слайда: SunOS VFS/vnode
№8 слайд
Содержание слайда: On Disk Layout: UFS
Initial UNIX FS has poor performance
UFS new design concerned the layout of data on disks i.e:
Track contains same amount of data
The old UNIX FS was only able to use 3 to 5 percent of the disk bandwidth while the FFS up to 47 percent of the disk bandwidth*
№9 слайд
Содержание слайда: On Disk layout: EXT2
EXT2 divide filesystem to number of block groups
inode allocation done during mkfs
Fixed offset for first Block Group, space for bootloader
№10 слайд
Содержание слайда: Sample implementation dummyfs
Implemented as in kernel module (possible to implement in user space using FuseFS)
Provide basic functionality necessary to mount read write files to the disk
Pseudo modern on disk layout
Good starting point to learn internal/implementing more advanced features
Not using kernel caching mechanisms
№11 слайд
Содержание слайда: Inode structures:
№12 слайд
Содержание слайда: On Disk layout
Simple but not trivial
Inode table and Inode bitmap are ‘files’ which allow them to scale
Blocks addresses are 32 bit integers which define limits
№13 слайд
Содержание слайда: Basic components:
Main implementation of specific components in
dir.c
file.c
inode.c
super.c
Structures inside dummy_fs.h shared by kernel and user space components
Module implementation in dummyfs.c: registration of FS, allocate memory for inodes
№14 слайд
Содержание слайда: In-Core structures
struct dm_inode {
u8 i_version;
u8 i_flags;
u32 i_mode;
u32 i_ino;
u16 i_uid;
u32 i_ctime;
u32 i_mtime;
u32 i_size;
u32 i_addrb[DM_EXT_SIZE];
u32 i_addre[DM_EXT_SIZE];
};
№15 слайд
Содержание слайда: Fragments: Mount
// mount process:
struct file_system_type dummyfs_type = {
.name = "dummyfs",
.mount = dummyfs_mount,
.kill_sb = dummyfs_kill_sb,
.fs_flags = FS_REQUIRES_DEV
};
register_filesystem(&dummyfs_type)
№16 слайд
Содержание слайда: Fragments:
lookup
“implement ls”
№17 слайд
Содержание слайда: Fragment read/write
№18 слайд
Содержание слайда: User Space tools
mkfs
Initialize the device to be used by FS.
Write initial FS state
fsdb
Development tool reading structures from raw device
Understand on disk structure
fsck
Try to recover inconsistent state of FS (due to crash/corruption).
№19 слайд
Содержание слайда: Fragment mkfs
№20 слайд
Содержание слайда: Other resources:
J.Lions: "A commentary on the sixth edition UNIX Operating System”
V6 sources: https://minnie.tuhs.org/cgi-bin/utree.pl
S.R. Kleiman (86): “Vnodes: An Architecture for Multiple File System Types in Sun UNIX”
McKusick (84): “A Fast File System for UNIX.”
Steve D. Pate: "UNIX Filesystems: Evolution, Design and Implementation”
github.com/gotoco/dummyfs
№21 слайд
Содержание слайда: Q&A
Скачать все slide презентации WritingFS4Fun одним архивом:
