ANNOTATION FOR AUTOMATION: RAPID GENERATION OF FILE SYSTEM TOOLS
|
|
- Aubrey West
- 5 years ago
- Views:
Transcription
1 1 ANNOTATION FOR AUTOMATION: RAPID GENERATION OF FILE SYSTEM TOOLS Kuei (Jack) Sun, Daniel Fryer, Angela Demke Brown, and Ashvin Goel PLOS 2013, Nemacolin, Pennsylvania Nov 3, 2013
2 File-System Aware Applications 2 File system checker Ensures that all file system metadata is consistent Differentiated storage service Uses type-specific caching policies to improve performance All require knowledge of file system format
3 Problem 3 File system tools are currently strongly coupled with file-system specific details Imagine n file systems and k file system tools n k programs! Goal Decouple file system format from file system tools Effort reduced to n + k Minimize effort for file system developers
4 Approach 4 1. Annotated File System Compiler Annotation Parser Template Engine 2. Application Template 3. printf( hello file system! ); Generated Code
5 Challenge 5 Need specification of file system format to traverse file system graph Require information about nodes and edges Can we extract it from file system data structure definitions? Problem: data structures that define nodes and edges are incomplete
6 Missing Field Information 6 Nodes are under-specified struct baz { short name_len; /* name goes here */ }; 2 bytes name_len bytes 8 plostalk name_len name Data structure definition in C for baz on-disk layout of the baz data structure
7 Missing Pointer Information 7 Edges are implicit E.g., does struct foo point to struct bar? struct foo { struct bar * a; }; In-memory pointer representation struct foo { int bar_block_ptr; }; On-disk pointer representation Problem: we can only attempt to deduce semantics from field name.
8 File System Annotations 8 Add a minimal set of annotations to specify the missing information Enables traversal of file system as a graph Allows reuse of existing structure definitions
9 Annotation Language 9 Identify on-disk data structures Specify pointer information the type of structure referenced conversion to disk address Specify conditional interpretation of fields i.e. tagged unions Specify variable array parameters
10 Example: TestFS Inode 10 TestFS a simplified ext2-like file system Original TestFS inode structure definition struct inode { u32 i_type; u32 i_mod_time; u32 i_size; u32 i_block_nr[ NR_DIRECT_BLOCKS ]; u32 i_indirect; };
11 Annotated TestFS Inode 11 FSSTRUCT identifies on-disk metadata FSSTRUCT inode { u32 i_type; u32 i_mod_time; u32 i_size; POINTER(type=dir_block, when = self.i_type == I_DIR) u32 i_block_nr[ NR_DIRECT_BLOCKS ]; POINTER(type=data_indirect_block, when = self.i_type!= I_DIR) POINTER(type=dir_indirect_block, when = self.i_type == I_DIR) u32 i_indirect; };
12 Annotated TestFS Inode 13 FSSTRUCT inode { u32 i_type; u32 i_mod_time; u32 i_size; i_indirect points to data indirect block when the inode is a regular file, and direct indirect block when the inode is a directory. POINTER(type=dir_block, when = self.i_type == I_DIR) u32 i_block_nr[ NR_DIRECT_BLOCKS ]; POINTER(type=data_indirect_block, when = self.i_type!= I_DIR) POINTER(type=dir_indirect_block, when = self.i_type == I_DIR) u32 i_indirect; };
13 Example: TestFS Directory Entry 14 FSSTRUCT dirent { u32 d_name_len; s32 d_inode_nr; VECTOR( name = d_name, type = u8, size = self.d_name_len ); }; dirent is a fixed sized structure followed by a variable-length array of size d_name_len 4 bytes 4 bytes 8 3 d_name_len d_inode_nr d_name_len bytes plostalk d_name
14 Generated Code 15 FSSTRUCT inode { u32 i_type, i_mod_time, i_size; POINTER( type=dir_block, when = self.i_type == I_DIR ) u32 i_block_nr[nr_direct_blocks]; POINTER( type=data_indirect_block, when=self.i_type!= I_DIR ) POINTER( type=dir_indirect_block, when=self.i_type == I_DIR ) u32 i_indirect; }; Compiler associates pointer Code template uses type with metadata definitions the when argument //... from the POINTER for ( int i = 0; i < NR_DIRECT_BLOCKS ; i++ ) annotation { to generate if ( self->i_block_nr[i]!= 0 ) { this if statement if ( self->i_type == I_DIR ) { const char * blkdata = read_block(fsimg, } //... self->i_block_nr[i]); testfs_dir_block_parse(fsimg, (const char *)blkdata, BLOCK_SIZE);
15 Evaluation 16 Recon Checks consistency of file system at runtime Re-implemented Recon for TestFS Added 15 lines of annotation Using generated code to parse metadata Running 2,000 file system operations No-Recon Handwritten Generated User Time 0.34 ± 0.04s 0.55 ± 0.02s 0.53 ± 0.03s System Time 1.84 ± 0.06s 1.80 ± 0.04s 1.82 ± 0.04s
16 Future Work 17 Annotate real file systems Example: ext3, btrfs, etc Improve code generation Custom template language Generate parsing library Implement file-system aware applications Infer annotations from file system operations
17 Summary 18 Annotate file system data structures Specify metadata pointers Add missing field information Generate metadata parsers Simplify file system tools development
18 19 Demo Available! Any Questions? Presented by Kuei (Jack) Sun
19 1 Annotation For Automation: Rapid Generation of File System Tools Kuei (Jack) Sun, Daniel Fryer, Angela Demke Brown, and Ashvin Goel PLOS 2013, Nemacolin, Pennsylvania Demo Session
20 TestFS Graph Super Block block freemap inode freemap Inode 1 Direct Pointers inode table dir indirect dir indirect dir indirect block Indirect pointer Dirent 1 d_name_len 0 d_inode_nr 0 dir block dir block
21 Code Template Django Template Language Text substitution Supports sub-templates Example: file system dump tool Traverse file system as a graph Prints out all file system metadata
22 File System Dump Tool Generate a parsing function for each file system metadata type {% for st in structs %} static void {{ fs_name }}_{{ st.ident }}_parse(file * fsimg, const {{ st. type }} * self, int size) { {% for fd in st.fields %} {% include "print_field.c" with field=fd struct =st %} {% endfor %} {% for fd in st.fields %} {% if fd.pointer %} {% include "chase_pointer.c" with field =fd struct=st %} {% endif %} {% endfor %} } {% endfor %}
23 File System Dump Tool For every file system metadata object Print every field in that object {% for st in structs %} static void {{ fs_name }}_{{ st. ident }}_parse(file * fsimg, const {{ st. type }} * self, int size) { {% for fd in st.fields %} {% include "print_field.c" with field=fd struct =st %} {% endfor %} {% for fd in st.fields %} {% if fd.pointer %} {% include "chase_pointer.c" with field =fd struct=st %} {% endif %} {% endfor %} } {% endfor %}
24 File System Dump Tool If the field is a pointer Dereference the pointer and parse the object {% for st in structs %} static void {{ fs_name }}_{{ st. ident }}_parse(file * fsimg, const {{ st. type }} * self, int size) { {% for fd in st.fields %} {% include "print_field.c" with field=fd struct =st %} {% endfor %} {% for fd in st.fields %} {% if fd.pointer %} {% include "chase_pointer.c" with field =fd struct=st %} {% endif %} {% endfor %} } {% endfor %}
Spiffy: Enabling File-System Aware Storage Applications
Spiffy: Enabling File-System Aware Storage Applications Kuei (Jack) Sun, Daniel Fryer, Joseph Chu, Matthew Lakier, Angela Demke Brown, and Ashvin Goel University of Toronto Introduction File-system aware
More informationSpiffy: Enabling File-System Aware Storage Applications
Spiffy: Enabling File-System Aware Storage Applications Kuei Sun, Daniel Fryer, Joseph Chu, Matthew Lakier, Angela Demke Brown and Ashvin Goel University of Toronto Abstract Many file-system applications
More informationRobust Consistency Checking for Modern Filesystems
Robust Consistency Checking for Modern Filesystems Kuei Sun, Daniel Fryer, Dai Qin, Angela Demke Brown, and Ashvin Goel University of Toronto Abstract. We describe our approach to building a runtime file
More informationThe UNIX File System
The UNIX File System Magnus Johansson May 9, 2007 1 UNIX file system A file system is created with mkfs. It defines a number of parameters for the system, such as: bootblock - contains a primary boot program
More informationThe UNIX File System
The UNIX File System Magnus Johansson (May 2007) 1 UNIX file system A file system is created with mkfs. It defines a number of parameters for the system as depicted in figure 1. These paremeters include
More informationChecking the Integrity of Transactional Mechanisms
Checking the Integrity of Transactional Mechanisms Daniel Fryer, Mike Qin, Jack Sun, Kah Wai Lee, Angela Demke Brown, and Ashvin Goel, University of Toronto https://www.usenix.org/conference/fast14/technical-sessions/presentation/fryer
More informationOperating System Labs. Yuanbin Wu
Operating System Labs Yuanbin Wu CS@ECNU Operating System Labs Project 3 Oral test Handin your slides Time Project 4 Due: 6 Dec Code Experiment report Operating System Labs Overview of file system File
More informationSE352b: Roadmap. SE352b Software Engineering Design Tools. W3: Programming Paradigms
SE352b Software Engineering Design Tools W3: Programming Paradigms Feb. 3, 2005 SE352b, ECE,UWO, Hamada Ghenniwa SE352b: Roadmap CASE Tools: Introduction System Programming Tools Programming Paradigms
More informationCS 140 Project 4 File Systems Review Session
CS 140 Project 4 File Systems Review Session Prachetaa Due Friday March, 14 Administrivia Course withdrawal deadline today (Feb 28 th ) 5 pm Project 3 due today (Feb 28 th ) Review section for Finals on
More informationOperating System Labs. Yuanbin Wu
Operating System Labs Yuanbin Wu CS@ECNU Operating System Labs Project 4 (multi-thread & lock): Due: 10 Dec Code & experiment report 18 Dec. Oral test of project 4, 9:30am Lectures: Q&A Project 5: Due:
More information5) Attacker causes damage Different to gaining control. For example, the attacker might quit after gaining control.
Feb 23, 2009 CSE, 409/509 Mitigation of Bugs, Life of an exploit 1) Bug inserted into code 2) Bug passes testing 3) Attacker triggers bug 4) The Attacker gains control of the program 5) Attacker causes
More informationExploring the file system. Johan Montelius HT2016
1 Introduction Exploring the file system Johan Montelius HT2016 This is a quite easy exercise but you will learn a lot about how files are represented. We will not look to the actual content of the files
More informationStructures, Unions Alignment, Padding, Bit Fields Access, Initialization Compound Literals Opaque Structures Summary. Structures
Structures Proseminar C Grundlagen und Konzepte Michael Kuhn Research Group Scientific Computing Department of Informatics Faculty of Mathematics, Informatics und Natural Sciences University of Hamburg
More informationSemantic Analysis. Compiler Architecture
Processing Systems Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Source Compiler Architecture Front End Scanner (lexical tokens Parser (syntax Parse tree Semantic Analysis
More informationThe Art of Defiling. Defeating Forensic Analysis on Unix File Systems the grugq
The Art of Defiling Defeating Forensic Analysis on Unix File Systems the grugq Overview Introduction Unix File Systems Forensics Anti-Forensics Demonstration Q & A Introduction Who I am grugq What I do
More informationPointers. Memory. void foo() { }//return
Pointers Pointers Every location in memory has a unique number assigned to it called it s address A pointer is a variable that holds a memory address A pointer can be used to store an object or variable
More informationThe bigger picture. File systems. User space operations. What s a file. A file system is the user space implementation of persistent storage.
The bigger picture File systems Johan Montelius KTH 2017 A file system is the user space implementation of persistent storage. a file is persistent i.e. it survives the termination of a process a file
More informationOutline. File Systems. File System Structure. CSCI 4061 Introduction to Operating Systems
Outline CSCI 4061 Introduction to Operating Systems Instructor: Abhishek Chandra File Systems Directories File and directory operations Inodes and metadata Links 2 File Systems An organized collection
More informationFall 2017 :: CSE 306. File Systems Basics. Nima Honarmand
File Systems Basics Nima Honarmand File and inode File: user-level abstraction of storage (and other) devices Sequence of bytes inode: internal OS data structure representing a file inode stands for index
More informationC Programming Review CSC 4320/6320
C Programming Review CSC 4320/6320 Overview Introduction C program Structure Keywords & C Types Input & Output Arrays Functions Pointers Structures LinkedList Dynamic Memory Allocation Macro Compile &
More informationIMPORTANT QUESTIONS IN C FOR THE INTERVIEW
IMPORTANT QUESTIONS IN C FOR THE INTERVIEW 1. What is a header file? Header file is a simple text file which contains prototypes of all in-built functions, predefined variables and symbolic constants.
More informationComputer System and programming in C
Computer System and programming in C 1 C structures: aggregate, yet scalar aggregate in that they hold multiple data items at one time named members hold data items of various types like the notion of
More informationFinal CSE 131B Spring 2004
Login name Signature Name Student ID Final CSE 131B Spring 2004 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 (25 points) (24 points) (32 points) (24 points) (28 points) (26 points) (22 points)
More informationThe Compiler So Far. CSC 4181 Compiler Construction. Semantic Analysis. Beyond Syntax. Goals of a Semantic Analyzer.
The Compiler So Far CSC 4181 Compiler Construction Scanner - Lexical analysis Detects inputs with illegal tokens e.g.: main 5 (); Parser - Syntactic analysis Detects inputs with ill-formed parse trees
More informationThe EXT2FS Library. The EXT2FS Library Version 1.37 January by Theodore Ts o
The EXT2FS Library The EXT2FS Library Version 1.37 January 2005 by Theodore Ts o Copyright c 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005 Theodore Ts o Permission is granted to make and distribute
More informationProf. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan
Language Processing Systems Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Semantic Analysis Compiler Architecture Front End Back End Source language Scanner (lexical analysis)
More informationFile System Case Studies. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
File System Case Studies Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics The Original UNIX File System FFS Ext2 FAT 2 UNIX FS (1)
More informationThe Nifty Way to Call Hell from Heaven ANDREAS LÖSCHER AND KONSTANTINOS SAGONAS UPPSAL A UNIVERSIT Y
The Nifty Way to Call Hell from Heaven ANDREAS LÖSCHER AND KONSTANTINOS SAGONAS UPPSAL A UNIVERSIT Y There is a lot of C Code out there C Erlang Source: www.langpop.com (Normalized statistic) How can we
More informationFILE SYSTEMS. Tanzir Ahmed CSCE 313 Fall 2018
FILE SYSTEMS Tanzir Ahmed CSCE 313 Fall 2018 References Previous offerings of the same course by Prof Tyagi and Bettati Textbook: Operating System Principles and Practice 2 The UNIX File System File Systems
More informationMidterm CSE 131 Fall 2014
Login Name _ Signature Name _ Student ID Midterm CSE 131 Fall 2014 Page 1 Page 2 Page 3 Page 4 Page 5 (35 points) (30 points) (24 points) (24 points) (32 points) Subtotal (145 points = 100%) Page 6 Extra
More informationFile System Implementation. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
File System Implementation Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Implementing a File System On-disk structures How does file system represent
More informationChecking the Integrity of Transactional Mechanisms
Checking the Integrity of Transactional Mechanisms DANIEL FRYER, MIKE QIN, JACK SUN, KAH WAI LEE, ANGELA DEMKE BROWN, and ASHVIN GOEL, University of Toronto Data corruption is the most common consequence
More informationMidterm Exam #2 April 20, 2016 CS162 Operating Systems
University of California, Berkeley College of Engineering Computer Science Division EECS Spring 2016 Anthony D. Joseph Midterm Exam #2 April 20, 2016 CS162 Operating Systems Your Name: SID AND 162 Login:
More informationOperating Systems CMPSCI 377 Spring Mark Corner University of Massachusetts Amherst
Operating Systems CMPSCI 377 Spring 2017 Mark Corner University of Massachusetts Amherst Clicker Question #1 For a sequential workload, the limiting factor for a disk system is likely: (A) The speed of
More informationThe UNIX File System. File Systems and Directories UNIX inodes Accessing directories Understanding links in directories.
The UNIX File System File Systems and Directories UNIX s Accessing directories Understanding links in directories Reading: R&R, Ch 5 Directories Large amounts of data: Partition and structure for easier
More informationMidterm CSE 131 Winter 2014
Student ID Login Name _ Name Signature Midterm CSE 131 Winter 2014 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 (21 points) (36 points) (28 points) (16 points) (18 points) (20 points) Subtotal (139 points
More informationShort Notes of CS201
#includes: Short Notes of CS201 The #include directive instructs the preprocessor to read and include a file into a source code file. The file name is typically enclosed with < and > if the file is a system
More informationA Fast Review of C Essentials Part I
A Fast Review of C Essentials Part I Structural Programming by Z. Cihan TAYSI Outline Program development C Essentials Functions Variables & constants Names Formatting Comments Preprocessor Data types
More informationFile System Internals. Jo, Heeseung
File System Internals Jo, Heeseung Today's Topics File system implementation File descriptor table, File table Virtual file system File system design issues Directory implementation: filename -> metadata
More informationFrancesco Nidito. Programmazione Avanzata AA 2007/08
Francesco Nidito in the Programmazione Avanzata AA 2007/08 Outline 1 2 3 in the in the 4 Reference: Micheal L. Scott, Programming Languages Pragmatics, Chapter 7 What is a type? in the What is a type?
More informationChapter 4 - Files and Directories. Information about files and directories Management of files and directories
Chapter 4 - Files and Directories Information about files and directories Management of files and directories File Systems Unix File Systems UFS - original FS FFS - Berkeley ext/ext2/ext3/ext4 - Linux
More information[537] Fast File System. Tyler Harter
[537] Fast File System Tyler Harter File-System Case Studies Local - FFS: Fast File System - LFS: Log-Structured File System Network - NFS: Network File System - AFS: Andrew File System File-System Case
More informationCS201 - Introduction to Programming Glossary By
CS201 - Introduction to Programming Glossary By #include : The #include directive instructs the preprocessor to read and include a file into a source code file. The file name is typically enclosed with
More informationArrays. Comp Sci 1570 Introduction to C++ Array basics. arrays. Arrays as parameters to functions. Sorting arrays. Random stuff
and Arrays Comp Sci 1570 Introduction to C++ Outline and 1 2 Multi-dimensional and 3 4 5 Outline and 1 2 Multi-dimensional and 3 4 5 Array declaration and An array is a series of elements of the same type
More informationCSCI 171 Chapter Outlines
Contents CSCI 171 Chapter 1 Overview... 2 CSCI 171 Chapter 2 Programming Components... 3 CSCI 171 Chapter 3 (Sections 1 4) Selection Structures... 5 CSCI 171 Chapter 3 (Sections 5 & 6) Iteration Structures
More informationData Types. Every program uses data, either explicitly or implicitly to arrive at a result.
Every program uses data, either explicitly or implicitly to arrive at a result. Data in a program is collected into data structures, and is manipulated by algorithms. Algorithms + Data Structures = Programs
More informationMidterm CSE 131 Winter 2012
Login Name Signature _ Name Student ID Midterm CSE 131 Winter 2012 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 (22 points) (29 points) (25 points) (34 points) (20 points) (18 points) Subtotal (148 points
More informationThe EXT2FS Library. The EXT2FS Library Version 1.38 June by Theodore Ts o
The EXT2FS Library The EXT2FS Library Version 1.38 June 2005 by Theodore Ts o Copyright c 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005 Theodore Ts o Permission is granted to make and distribute
More informationFile System Implementation
File System Implementation Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu SSE3044: Operating Systems, Fall 2016, Jinkyu Jeong (jinkyu@skku.edu) Implementing
More informationLast Week: ! Efficiency read/write. ! The File. ! File pointer. ! File control/access. This Week: ! How to program with directories
Overview Unix System Programming Directories and File System Last Week:! Efficiency read/write! The File! File pointer! File control/access This Week:! How to program with directories! Brief introduction
More informationOPERATING SYSTEMS ASSIGNMENT 4 FILE SYSTEMS
OPERATING SYSTEMS ASSIGNMENT 4 FILE SYSTEMS The xv6 file system provides Unix-like files, directories, and pathnames, and stores its data on an IDE disk for persistence. The file-system addresses several
More informationCOMP 181. Agenda. Midterm topics. Today: type checking. Purpose of types. Type errors. Type checking
Agenda COMP 181 Type checking October 21, 2009 Next week OOPSLA: Object-oriented Programming Systems Languages and Applications One of the top PL conferences Monday (Oct 26 th ) In-class midterm Review
More informationVariables Data types Variable I/O. C introduction. Variables. Variables 1 / 14
C introduction Variables Variables 1 / 14 Contents Variables Data types Variable I/O Variables 2 / 14 Usage Declaration: t y p e i d e n t i f i e r ; Assignment: i d e n t i f i e r = v a l u e ; Definition
More informationWhat is an algorithm?
Announcements CS 142 C++ Pointers Reminder Program 6 due Sunday, Nov. 9 th by 11:55pm 11/3/2014 2 Pointers and the Address Operator Pointer Variables Each variable in a program is stored at a unique address
More informationFilesystem. Disclaimer: some slides are adopted from book authors slides with permission
Filesystem Disclaimer: some slides are adopted from book authors slides with permission 1 Recap Directory A special file contains (inode, filename) mappings Caching Directory cache Accelerate to find inode
More informationData Representation and Storage. Some definitions (in C)
Data Representation and Storage Learning Objectives Define the following terms (with respect to C): Object Declaration Definition Alias Fundamental type Derived type Use pointer arithmetic correctly Explain
More informationFile Management 1/34
1/34 Learning Objectives system organization and recursive traversal buffering and memory mapping for performance Low-level data structures for implementing filesystems Disk space management for sample
More informationAPI for Auxiliary Processing Unit
API for Auxiliary Processing Unit TRACE32 Online Help TRACE32 Directory TRACE32 Index TRACE32 Documents... Misc... API for Auxiliary Processing Unit... 1 Introduction... 3 Release Information 3 Features
More informationIntroducing C++ David Chisnall. March 15, 2011
Introducing C++ David Chisnall March 15, 2011 Why Learn C++? Lots of people used it to write huge, unmaintainable code......which someone then gets paid a lot to maintain. C With Classes Predecessor of
More informationOPERATING SYSTEMS: Lesson 12: Directories
OPERATING SYSTEMS: Lesson 12: Directories Jesús Carretero Pérez David Expósito Singh José Daniel García Sánchez Francisco Javier García Blas Florin Isaila 1 Goals To know the concepts of file and directory
More informationOPERATING SYSTEMS, ASSIGNMENT 4 FILE SYSTEM
OPERATING SYSTEMS, ASSIGNMENT 4 FILE SYSTEM SUBMISSION DATE: 15/06/2014 23:59 In this assignment you are requested to extend the file system of xv6. xv6 implements a Unix-like file system, and when running
More informationOperating Systems 2INC0 C course Pointer Advanced. Dr. Ir. Ion Barosan
Operating Systems 2INC0 C course Pointer Advanced Dr. Ir. Ion Barosan (i.barosan@tue.nl) Containt Pointers Definition and Initilization Ponter Operators Pointer Arithmetic and Array Calling Functions by
More informationMidterm CSE 131B Spring 2005
Signature Login Name _ Name Student ID Midterm CSE 131B Spring 2005 Page 1 Page 2 Page 3 Page 4 Page 5 (20 points) (18 points) (22 points) (20 points) (20 points) Subtotal Page 6 Extra Credit (100 points)
More informationFile System Case Studies. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
File System Case Studies Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics The Original UNIX File System FFS Ext2 FAT 2 UNIX FS (1)
More informationTokens, Expressions and Control Structures
3 Tokens, Expressions and Control Structures Tokens Keywords Identifiers Data types User-defined types Derived types Symbolic constants Declaration of variables Initialization Reference variables Type
More informationChapter 11: File System Implementation
Chapter 11: File System Implementation File System Structure File System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency and Performance Recovery Log-Structured
More informationMidterm Exam #2 Solutions April 20, 2016 CS162 Operating Systems
University of California, Berkeley College of Engineering Computer Science Division EECS Spring 2016 Anthony D. Joseph Midterm Exam #2 Solutions April 20, 2016 CS162 Operating Systems Your Name: SID AND
More informationLecture 19: File System Implementation. Mythili Vutukuru IIT Bombay
Lecture 19: File System Implementation Mythili Vutukuru IIT Bombay File System An organization of files and directories on disk OS has one or more file systems Two main aspects of file systems Data structures
More information17: Filesystem Examples: CD-ROM, MS-DOS, Unix
17: Filesystem Examples: CD-ROM, MS-DOS, Unix Mark Handley CD Filesystems ISO 9660 Rock Ridge Extensions Joliet Extensions 1 ISO 9660: CD-ROM Filesystem CD is divided into logical blocks of 2352 bytes.
More informationFiles and Directories Filesystems from a user s perspective
Files and Directories Filesystems from a user s perspective Unix Filesystems Seminar Alexander Holupirek Database and Information Systems Group Department of Computer & Information Science University of
More informationChapter 1 INTRODUCTION SYS-ED/ COMPUTER EDUCATION TECHNIQUES, INC.
hapter 1 INTRODUTION SYS-ED/ OMPUTER EDUATION TEHNIQUES, IN. ++ Programming: Advanced Objectives You will learn: Anonymous class types. Nested class declarations. Incomplete declarations. Pointers to class
More informationFile Systems. CS 4410 Operating Systems. [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse]
File Systems CS 4410 Operating Systems [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse] The abstraction stack I/O systems are accessed through a series of layered abstractions Application
More informationRCU. ò Walk through two system calls in some detail. ò Open and read. ò Too much code to cover all FS system calls. ò 3 Cases for a dentry:
Logical Diagram VFS, Continued Don Porter CSE 506 Binary Formats RCU Memory Management File System Memory Allocators System Calls Device Drivers Networking Threads User Today s Lecture Kernel Sync CPU
More informationLecture 2: C Programm
0 3 E CS 1 Lecture 2: C Programm ing C Programming Procedural thought process No built in object abstractions data separate from methods/functions Low memory overhead compared to Java No overhead of classes
More informationVFS, Continued. Don Porter CSE 506
VFS, Continued Don Porter CSE 506 Logical Diagram Binary Formats Memory Allocators System Calls Threads User Today s Lecture Kernel RCU File System Networking Sync Memory Management Device Drivers CPU
More informationGoals of this Lecture
C Pointers Goals of this Lecture Help you learn about: Pointers and application Pointer variables Operators & relation to arrays 2 Pointer Variables The first step in understanding pointers is visualizing
More informationCSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community
CSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community http://csc.cs.rit.edu History and Evolution of Programming Languages 1. Explain the relationship between machine
More informationPERSISTENCE: FSCK, JOURNALING. Shivaram Venkataraman CS 537, Spring 2019
PERSISTENCE: FSCK, JOURNALING Shivaram Venkataraman CS 537, Spring 2019 ADMINISTRIVIA Project 4b: Due today! Project 5: Out by tomorrow Discussion this week: Project 5 AGENDA / LEARNING OUTCOMES How does
More informationPointers, Dynamic Data, and Reference Types
Pointers, Dynamic Data, and Reference Types Review on Pointers Reference Variables Dynamic Memory Allocation The new operator The delete operator Dynamic Memory Allocation for Arrays 1 C++ Data Types simple
More informationFUNCTION POINTERS. int (*pf)(); // pf is a pointer to a function returning an int.
Function Pointers 1 FUNCTION POINTERS Sometimes we would like to choose different behaviors at different times in the same piece of code or function. For instance in a sorting routine, we want to allow
More informationLectures 5-6: Introduction to C
Lectures 5-6: Introduction to C Motivation: C is both a high and a low-level language Very useful for systems programming Faster than Java This intro assumes knowledge of Java Focus is on differences Most
More informationProject 3: An Introduction to File Systems. COP 4610 / CGS 5765 Principles of Operating Systems
Project 3: An Introduction to File Systems COP 4610 / CGS 5765 Principles of Operating Systems Introduction Project 3 learning objectives File system design and implementation File system testing Data
More informationFILE SYSTEMS. Jo, Heeseung
FILE SYSTEMS Jo, Heeseung TODAY'S TOPICS File system basics Directory structure File system mounting File sharing Protection 2 BASIC CONCEPTS Requirements for long-term information storage Store a very
More informationCSE 451: Operating Systems. Sec$on 8 Project 2b wrap- up, ext2, and Project 3
CSE 451: Operating Systems Sec$on 8 Project 2b wrap- up, ext2, and Project 3 Project 2b Ü Make sure to read thoroughly through the requirements for the writeup in part 6 and answer every ques$on Ü There
More informationLecture 24: Filesystems: FAT, FFS, NTFS
CS162: Operating Systems and Systems Programming Lecture 24: Filesystems: FAT, FFS, NTFS 30 July 2015 Charles Reiss https://cs162.eecs.berkeley.edu/ Building a File System File System: Layer of OS that
More information[6 marks] All parts of this question assume the following C statement. Parts (b) through (e) assume a variable called ptrs.
Question 1. All parts of this question assume the following C statement. Parts (b) through (e) assume a variable called ptrs. char data[256] = "Hop Pop We like to hop."; Part (a) Is the following statement
More informationContract Programming For C++0x
Contract Programming For C++0x WG21/N1800 and J16/05-0060 Lawrence Crowl and Thorsten Ottosen lawrence.crowl@sun.com and nesotto@cs.aau.dk 2005-04-27 Overview This is an annotated version of the presentation
More information3/26/2014. Contents. Concepts (1) Disk: Device that stores information (files) Many files x many users: OS management
2013-2014 Contents 1. Concepts about the file system 2. The The disk user structure view 3. 2. Files The disk in disk structure The ext2 FS 4. 3. The Files Virtual in disk File The System ext2 FS 4. The
More informationCSCE 314 Programming Languages. Type System
CSCE 314 Programming Languages Type System Dr. Hyunyoung Lee 1 Names Names refer to different kinds of entities in programs, such as variables, functions, classes, templates, modules,.... Names can be
More informationSemantic actions for declarations and expressions
Semantic actions for declarations and expressions Semantic actions Semantic actions are routines called as productions (or parts of productions) are recognized Actions work together to build up intermediate
More informationPintos Project 4 File Systems. November 14, 2016
Pintos Project 4 File Systems November 14, 2016 Overview Requirements Implementation Project 4 will be done in src/filesys/ This means you will run make in src/filesys This means you will run tests in
More informationParameter passing. Programming in C. Important. Parameter passing... C implements call-by-value parameter passing. UVic SEng 265
Parameter passing Programming in C UVic SEng 265 Daniel M. German Department of Computer Science University of Victoria 1 SEng 265 dmgerman@uvic.ca C implements call-by-value parameter passing int a =
More informationTDDE18 & 726G77. Functions
TDDE18 & 726G77 Functions Labs update No more one time password. We will note who have demonstrated during the lab and register this in webreg. Use the terminal to send in your lab! Dont use Visual studio
More informationC++11 and Compiler Update
C++11 and Compiler Update John JT Thomas Sr. Director Application Developer Products About this Session A Brief History Features of C++11 you should be using now Questions 2 Bjarne Stroustrup C with Objects
More informationCSCE 313 Introduction to Computer Systems
CSCE 313 Introduction to Computer Systems Instructor: Dr. Guofei Gu http://courses.cse.tamu.edu/guofei/csce313 The UNIX File System File Systems and Directories Accessing directories UNIX s Understanding
More informationData Representation and Storage
Data Representation and Storage Learning Objectives Define the following terms (with respect to C): Object Declaration Definition Alias Fundamental type Derived type Use size_t, ssize_t appropriately Use
More informationFine-Grained Mobility in Emerald. Robert Grimm New York University
Fine-Grained Mobility in Emerald Robert Grimm New York University The Three Questions What is the problem? What is new or different? What are the contributions and limitations? Why Bother with Migration?
More informationOPERATING SYSTEMS ASSIGNMENT 4 FILE SYSTEM
OPERATING SYSTEMS ASSIGNMENT 4 FILE SYSTEM Introduction The File system is an integral part of every operating system. The use of files enables the user to save persistent data. Files can also be used
More informationFile Systems Overview. Jin-Soo Kim ( Computer Systems Laboratory Sungkyunkwan University
File Systems Overview Jin-Soo Kim ( jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics File system basics Directory structure File system mounting
More informationOutline. Java Models for variables Types and type checking, type safety Interpretation vs. compilation. Reasoning about code. CSCI 2600 Spring
Java Outline Java Models for variables Types and type checking, type safety Interpretation vs. compilation Reasoning about code CSCI 2600 Spring 2017 2 Java Java is a successor to a number of languages,
More information