OS_ch11_F07 - by I.-C. Lin, Dept. CS, NCTU. Textbook:...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
by I.-C. Lin, Dept. CS, NCTU. Textbook: Operating System Principles 7ed CHAPTER 11: IMPLEMENTING FILE SYSTEMS (CONCISE)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
le ystem Structure File-System Structure ± File structure ± Logical storage unit ± Collection of related information ± File system resides on secondary storage (disks) ± File system organized into layers ± File control block storage structure consisting of information about a file
Background image of page 2
yered File System Layered File System
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
yered File System (cont ) Layered File System (cont.) ± I/O control ± Device drivers and interrupt handlers. ± Translate high-level commands to hardware-specific instructions. asic file system ± Basic file system ± Issue generic commands to device drivers. ith physical blocks identified by its address (e g drive 1 cylinder 73 ± with physical blocks identified by its address (e.g. drive 1, cylinder 73, track2, sector 10) le- rganization module ± File organization module ± Logical blocks -> physical blocks ee- ace management ± Free space management ± Logical file system anage metadata all e cept the contents) ± Manage metadata. (all except the contents) ± File-control block (FCB)
Background image of page 4
yered File System (cont ) Layered File System (cont.) ± Layered structure ± Flexibility ± Minimize duplicate codes to support multiple file systems. ± E.g. ² CD-ROM: ISO 9660 M9 ² Unix: UNIX file system (UFS) ² Windows: FAT, FAT32, NTFS (Windows NT File System) ² Linux: Extended file system (ext2, ext3 )
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
i k St t On-disk Structure ± On-disk structure ± Boot control block ± UFS: boot block TFS: partition boot sector ± NTFS: partition boot sector
Background image of page 6
ower switch on Power switch on he CPU starts executing The CPU starts executing the ROM BIOS code est basic Test basic hardware functionality xam MBR (the1 t ector BIOS looks for a Boot Exam MBR (the1 st sector of the first bootable disk) Record in the very first sector of a floppy disk.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
IOS loads MBR into memory
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/29/2009 for the course INFO ENGI 9801 taught by Professor Wu during the Spring '09 term at 東京国際大学.

Page1 / 34

OS_ch11_F07 - by I.-C. Lin, Dept. CS, NCTU. Textbook:...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online