CS4513 Distributed Computer Systems Review. What is a file descriptor? –What information must it contain? –What information might it contain?

Slides:



Advertisements
Similar presentations
Operating Systems Review.
Advertisements

Free Space and Allocation Issues
File Systems.
Review CS File Systems What is a partition? How do you get access? What is a file descriptor?
File Systems Examples.
Ext2/Ext3 Linux File System Reporter: Po-Liang, Wu.
CS503: Operating Systems Spring 2014 General File Systems
File Systems.
G Robert Grimm New York University Sprite LFS or Let’s Log Everything.
Chapter 13 – File and Database Systems
Operating Systems Review. Questions What are two functions of an OS? What “layer” is above the OS? What “layer” is below the OS?
File System Implementation: beyond the user’s view A possible file system layout on a disk.
File Systems Implementation
Yukon Chang, Fall 1996 Operating System (II) Chapter 11 Supplement Slide 1 UNIX File System Layout u boot block contains bootstrap code that is read into.
Operating Systems Final Exam Review. Topics F Virtual Memory F File Systems F I/O Devices F Project 3: Macro Shell.
CS 333 Introduction to Operating Systems Class 18 - File System Performance Jonathan Walpole Computer Science Portland State University.
Operating Systems Final Exam Review. Topics Paging Virtual Memory File Systems I/O Devices Project 3: Macro Shell.
Operating Systems Review. Questions What are two functions of an OS? What “layer” is above the OS? What “layer” is below the OS?
G Robert Grimm New York University Sprite LFS or Let’s Log Everything.
File System Implementation
Operating Systems Review. Outline Intro –What is an OS, OS History Operating System Concepts –Processes, Files, System Calls, Shells Operating System.
Operating Systems Review. Questions What are two functions of an OS? What “layer” is above the OS? What “layer” is below the OS?
CS 333 Introduction to Operating Systems Class 19 - File System Performance Jonathan Walpole Computer Science Portland State University.
Operating Systems Review. Questions What are two functions of an OS? What “layer” is above the OS? What “layer” is below the OS?
THE DESIGN AND IMPLEMENTATION OF A LOG-STRUCTURED FILE SYSTEM M. Rosenblum and J. K. Ousterhout University of California, Berkeley.
1Fall 2008, Chapter 11 Disk Hardware Arm can move in and out Read / write head can access a ring of data as the disk rotates Disk consists of one or more.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 11: File System Implementation.
THE DESIGN AND IMPLEMENTATION OF A LOG-STRUCTURED FILE SYSTEM M. Rosenblum and J. K. Ousterhout University of California, Berkeley.
26-Oct-15CSE 542: Operating Systems1 File system trace papers The Design and Implementation of a Log- Structured File System. M. Rosenblum, and J.K. Ousterhout.
Macintosh Hierarchical File System by Imad Qamar 2190-B.
10/28/20151 Operating Systems Design (CS 423) Elsa L Gunter 2112 SC, UIUC Based on slides by Roy Campbell, Sam.
1 File Systems: Consistency Issues. 2 File Systems: Consistency Issues File systems maintains many data structures  Free list/bit vector  Directories.
File Storage Organization The majority of space on a device is reserved for the storage of files. When files are created and modified physical blocks are.
Exam Study Guide. Chapter 5: Input/Output Must have a familiarity with the issues associated with I/O. –For example, why is so much attention paid to.
Some basic concepts and information on file systems Portions taken and modified from books by ANDREW S. TANENBAUM.
Files & File system. A Possible File System Layout Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved
Chapter 11: File System Implementation Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 11: File System Implementation Chapter.
Solutions for the First Quiz COSC 6360 Spring 2014.
Page 112/7/2015 CSE 30341: Operating Systems Principles Chapter 11: File System Implementation  Overview  File system structure – layered, block based.
Ext2/Ext3 Linux File System Reporter: Po-Liang, Wu.
CS333 Intro to Operating Systems Jonathan Walpole.
UNIX File System (UFS) Chapter Five.
Lecture 10 Page 1 CS 111 Summer 2013 File Systems Control Structures A file is a named collection of information Primary roles of file system: – To store.
Introduce File Systems – EXT2/3 and BTRFS Yang ShunFa.
File Systems 2. 2 File 1 File 2 Disk Blocks File-Allocation Table (FAT)
File system and file structures
Review CS File Systems - Partitions What is a hard disk partition?
CS140 Project 4 Due Thursday March 10th Slides adapted from Samir Selman’s Kiyoshi Shikuma.
Files An operating system, maintains descriptive information about files in a data structure called a file descriptor. NameDeletion control Storage Organization.
File System Lab. ext2 file system layout The layout of the system:
File Systems.  Issues for OS  Organize files  Directories structure  File types based on different accesses  Sequential, indexed sequential, indexed.
Naming CSCI 6900/4900. Names & Naming System Names have unique importance –Resource sharing –Identifying entities –Location reference Name can be resolved.
File Systems : Hierarchical File System (HFS, for Mac OS) Prepared by : Mohammad Azzuri bin Zaidi UFH
File System Department of Computer Science Southern Illinois University Edwardsville Spring, 2016 Dr. Hiroshi Fujinoki CS 314.
W4118 Operating Systems Instructor: Junfeng Yang.
CHAPTER 4-3 FILE SYSTEM CONSISTENCY AND EFFICIENCY.
File System Examples Unix Fast File System (FFS)
Jonathan Walpole Computer Science Portland State University
Chapter 11: File System Implementation
File System Implementation
File System Structure How do I organize a disk into a file system?
Operating Systems (CS 340 D)
Journaling File Systems
Operating Systems Review.
Today: Coda, xFS Case Study: Coda File System
Printed on Monday, December 31, 2018 at 2:03 PM.
Distributed File Systems
The File Manager Implementation issues
Component File Journaling Options
The Design and Implementation of a Log-Structured File System
Presentation transcript:

CS4513 Distributed Computer Systems Review

What is a file descriptor? –What information must it contain? –What information might it contain?

Linked-List with Index How many files are there? How large are they? How many free blocks are there? Physical Block 0 1 null

I-Node How many data blocks are there? If you added 3 more data blocks to the file, what would happen? Disk blocks i-node null 62 77

Review Directories: –In what way is a directory different than a file? –In what way is a directory similar to a file? Aliases: –Describe a hard-link –Describe a soft-link Free space management: –What are two common methods of keeping track of free blocks?

Flo00 What is an extent? What is a B+tree? What are they used for?

Flo00 What is journaling? How is it used in modern file systems? How do large disks cause problems for some file systems? How are those problems addressed in modern file systems?

HLM02 How is a WAFL inode different than a traditional inode? How does WAFL avoid copying every block during a snapshot? What is a consistency point?

HLM02 (Label the axes)

Distributed Systems Intro What is a distributed system? What are some forms of transparency a distributed system might achieve? Why are centralized solutions bad for distributed systems? –Give an example