First Pop Quiz Answers COSC 6360 Fall 2017.

Slides:



Advertisements
Similar presentations
1 Log-Structured File Systems Hank Levy. 2 Basic Problem Most file systems now have large memory caches (buffers) to hold recently-accessed blocks Most.
Advertisements

More on File Management
Daella, Paula Angelica Teng, Grizelda L.. Show the log file entries (using immediate DB update with checkpoints) that would be generated by this execution.
Mendel Rosenblum and John K. Ousterhout Presented by Travis Bale 1.
Type Title Here for Tic-Tac-Toe Type names of students in group here.
11-May-15CSE 542: Operating Systems1 File system trace papers The Zebra striped network file system. Hartman, J. H. and Ousterhout, J. K. SOSP '93. (ACM.
Log-Structured Memory for DRAM-Based Storage Stephen Rumble, Ankita Kejriwal, and John Ousterhout Stanford University.
G Robert Grimm New York University Sprite LFS or Let’s Log Everything.
G Robert Grimm New York University Sprite LFS or Let’s Log Everything.
THE DESIGN AND IMPLEMENTATION OF A LOG-STRUCTURED FILE SYSTEM M. Rosenblum and J. K. Ousterhout University of California, Berkeley.
Log-Structured File System (LFS) Review Session May 19, 2014.
ICOM 6005 – Database Management Systems Design Dr. Manuel Rodríguez-Martínez Electrical and Computer Engineering Department Lecture 6 – RAID ©Manuel Rodriguez.
THE DESIGN AND IMPLEMENTATION OF A LOG-STRUCTURED FILE SYSTEM M. Rosenblum and J. K. Ousterhout University of California, Berkeley.
Log-structured File System Sriram Govindan
The Design and Implementation of Log-Structure File System M. Rosenblum and J. Ousterhout.
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.
Log-structured Memory for DRAM-based Storage Stephen Rumble, John Ousterhout Center for Future Architectures Research Storage3.2: Architectures.
Log-Structured File Systems
Free Space Management.
Embedded System Lab. 서동화 The Design and Implementation of a Log-Structured File System - Mendel Rosenblum and John K. Ousterhout.
COSC 3330/6308 Solutions to the Third Problem Set Jehan-François Pâris November 2012.
Solution to the Third COSC 6360 Quiz for Fall 2013 Jehan-François Pâris
Lecture 21 LFS. VSFS FFS fsck journaling SBDISBDISBDI Group 1Group 2Group N…Journal.
Yet another Pop Quiz COSC 6360 Fall The rules On any sheet of paper, please write  You full name, first name first  Today's date  Your answers.
Academic Year 2014 Spring. MODULE CC3005NI: Advanced Database Systems “DATABASE RECOVERY” (PART – 2) Academic Year 2014 Spring.
What if? or Combining different ideas J. F. Pâris.
Oracle Architecture - Structure. Oracle Architecture - Structure The Oracle Server architecture 1. Structures are well-defined objects that store the.
JOURNALING VERSUS SOFT UPDATES: ASYNCHRONOUS META-DATA PROTECTION IN FILE SYSTEMS Margo I. Seltzer, Harvard Gregory R. Ganger, CMU M. Kirk McKusick Keith.
File System Performance CSE451 Andrew Whitaker. Ways to Improve Performance Access the disk less  Caching! Be smarter about accessing the disk  Turn.
Solutions for Fourth Quiz COSC 6360 Fall First question What do we mean when we say that NFS client requests are: (2×10 pts)  self-contained? 
File System Consistency
Fractions.
The Design and Implementation of a Log-Structured File System
Enforcing the Atomic and Durable Properties
Solutions for Fourth Quiz
Solutions for Second Quiz
The Design and Implementation of a Log-Structured File System
Solution to the Fourth COSC 6360 Quiz for Fall 2013
ICOM 6005 – Database Management Systems Design
Filesystems 2 Adapted from slides of Hank Levy
Lecture 20 LFS.
Author names here Author association names here
CSE 153 Design of Operating Systems Winter 2018
Printed on Monday, December 31, 2018 at 2:03 PM.
Log-Structured File Systems
M. Rosenblum and J.K. Ousterhout The design and implementation of a log-structured file system Proceedings of the 13th ACM Symposium on Operating.
Log-Structured File Systems
CSE 451: Operating Systems Spring 2006 Module 17 Berkeley Log-Structured File System John Zahorjan Allen Center
Solutions for the Third Problem Set
Author names here Author associations here
Author names here Author associations here
Solutions for Third Quiz
Questions on Fifth Quiz
CSE 153 Design of Operating Systems Winter 2019
Chapter VIIII File Systems Review Questions and Problems
CSE 451: Operating Systems Autumn 2009 Module 17 Berkeley Log-Structured File System Ed Lazowska Allen Center
Log-Structured File Systems
CSE 451: Operating Systems Autumn 2010 Module 17 Berkeley Log-Structured File System Ed Lazowska Allen Center
File System Implementation
Solutions for Third Quiz
Author names here Author associations here
75 previous answer What is of 37.5? ? go to.
Solutions to the Second Quiz
CSE 451: Operating Systems Spring 2005 Module 16 Berkeley Log-Structured File System Ed Lazowska Allen Center
File System Performance
Log-Structured File Systems
75 previous answer What is of 60? ? go to.
The Design and Implementation of a Log-Structured File System
Presentation transcript:

First Pop Quiz Answers COSC 6360 Fall 2017

First question What is the main motivation for log-structured file systems? (20 points)

First question What is the main motivation for log-structured file systems? (20 points) The authors of the paper wanted to replace the numerous scattered small writes common in scientific and office workloads by fewer larger contiguous writes.

Second question Where are the imap updates written on disk? (20 points)

Second question Where are the imap updates written on disk? (20 points) On the log

Third question Assume that we recover from a disk crash by reverting the state of the file system to the state it was when the last checkpoint was created. Would this affect: The durability of updates? (20 points) YES ___ NO ___ The consistency of the file system (20 points)

Third question Assume that we recover from a disk crash by reverting the state of the file system to the state it was when the last checkpoint was created. Would this affect: The durability of updates? (20 points) YES X NO ___ The consistency of the file system (20 points) YES ___ NO X (Some updates would be lost as the file system would return to a previous consistent state.)

Fourth question Why is the write cost of LFS very sensitive to disk utilization? (20 points)

Fourth question Why is the write cost of LFS very sensitive to disk utilization? (20 points) Because the write cost of LFS is inversely proportional to the percentage of disk space that can be freed—1 – u—during the segment cleaning process

Fifth question Would you recommend using LFS for a video server with a average file size of a few hundred megabytes? (20 points) YES ___ NO ___

Fifth question Would you recommend using LFS for a video server with a average file size of a few hundred megabytes? (20 points) YES ___ NO X (Most disk writes are likely to be both very large and very sequential.)