Remote Files. Traditional Memory Interfaces Process Virtual Memory Virtual Memory File Management File Management Physical Memory Physical Memory Storage.

Slides:



Advertisements
Similar presentations
DISTRIBUTED FILE SYSTEMS Computer Engineering Department Distributed Systems Course Asst. Prof. Dr. Ahmet Sayar Kocaeli University - Fall 2013.
Advertisements

Remote Procedure Call (RPC)
Implementing A Simple Storage Case Consider a simple case for distributed storage – I want to back up files from machine A on machine B Avoids many tricky.
Tam Vu Remote Procedure Call CISC 879 – Spring 03 Tam Vu March 06, 03.
Yanjun Zhao.  A network file system where a single file system can be distributed across several physical computers  allows administrators to group.
CS-550: Distributed File Systems [SiS]1 Resource Management in Distributed Systems: Distributed File Systems.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Emery Berger University of Massachusetts Amherst Operating Systems CMPSCI 377 Lecture.
File System Implementation
Computer Science Lecture 18, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Other File Systems: LFS and NFS. 2 Log-Structured File Systems The trend: CPUs are faster, RAM & caches are bigger –So, a lot of reads do not require.
I/O Hardware n Incredible variety of I/O devices n Common concepts: – Port – connection point to the computer – Bus (daisy chain or shared direct access)
Chapter 10: File-System Interface
NFS. The Sun Network File System (NFS) An implementation and a specification of a software system for accessing remote files across LANs. The implementation.
University of Pennsylvania 11/21/00CSE 3801 Distributed File Systems CSE 380 Lecture Note 14 Insup Lee.
Chapter 4.1 Interprocess Communication And Coordination By Shruti Poundarik.
Case Study - GFS.
File Systems (2). Readings r Silbershatz et al: 11.8.
DESIGN AND IMPLEMENTATION OF THE SUN NETWORK FILESYSTEM R. Sandberg, D. Goldberg S. Kleinman, D. Walsh, R. Lyon Sun Microsystems.
Distributed File Systems Sarah Diesburg Operating Systems CS 3430.
Sun NFS Distributed File System Presentation by Jeff Graham and David Larsen.
Distributed File Systems Concepts & Overview. Goals and Criteria Goal: present to a user a coherent, efficient, and manageable system for long-term data.
CSE 486/586, Spring 2012 CSE 486/586 Distributed Systems Distributed File Systems Steve Ko Computer Sciences and Engineering University at Buffalo.
Networked File System CS Introduction to Operating Systems.
Distributed Systems. Interprocess Communication (IPC) Processes are either independent or cooperating – Threads provide a gray area – Cooperating processes.
1 I/O Management and Disk Scheduling Chapter Categories of I/O Devices Human readable Used to communicate with the user Printers Video display terminals.
Distributed File Systems
1 Chapter 2. Communication. STEM-PNU 2 Layered Protocol TCP/IP : de facto standard Our Major Concern Not always 7-layered Protocol But some other protocols.
Distributed File Systems Overview  A file system is an abstract data type – an abstraction of a storage device.  A distributed file system is available.
Chapter 20 Distributed File Systems Copyright © 2008.
What is a Distributed File System?? Allows transparent access to remote files over a network. Examples: Network File System (NFS) by Sun Microsystems.
Introduction to DFS. Distributed File Systems A file system whose clients, servers and storage devices are dispersed among the machines of a distributed.
 Remote Procedure Call (RPC) is a high-level model for client-sever communication.  It provides the programmers with a familiar mechanism for building.
ITEC 502 컴퓨터 시스템 및 실습 Chapter 11-2: File System Implementation Mi-Jung Choi DPNM Lab. Dept. of CSE, POSTECH.
X-WindowsP.K.K.Thambi The X Window System Module 5.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Sun Network File System Presentation 3 Group A4 Sean Hudson, Syeda Taib, Manasi Kapadia.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition File System Implementation.
GLOBAL EDGE SOFTWERE LTD1 R EMOTE F ILE S HARING - Ardhanareesh Aradhyamath.
Distributed File Systems Architecture – 11.1 Processes – 11.2 Communication – 11.3 Naming – 11.4.
Manish Kumar,MSRITSoftware Architecture1 Remote procedure call Client/server architecture.
COT 4600 Operating Systems Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 3:00-4:00 PM.
Distributed File Systems Questions answered in this lecture: Why are distributed file systems useful? What is difficult about distributed file systems?
1 Chapter 2. Communication. STEMPusan National University STEM-PNU 2 Layered Protocol TCP/IP : de facto standard Our Major Concern Not always 7-layered.
Chapter Five Distributed file systems. 2 Contents Distributed file system design Distributed file system implementation Trends in distributed file systems.
Distributed Systems: Distributed File Systems Ghada Ahmed, PhD. Assistant Prof., Computer Science Dept. Web:
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
DISTRIBUTED FILE SYSTEM- ENHANCEMENT AND FURTHER DEVELOPMENT BY:- PALLAWI(10BIT0033)
File-System Management
Chapter 11: File System Implementation
Distributed File Systems
Chapter 12: File System Implementation
File System Implementation
Local secondary storage (local disks)
Chapter 12: File System Implementation
NFS and AFS Adapted from slides by Ed Lazowska, Hank Levy, Andrea and Remzi Arpaci-Dussea, Michael Swift.
Tiers vs. Layers.
CSE 451: Operating Systems Winter Module 22 Distributed File Systems
Distributed File Systems
Lecture 15 Reading: Bacon 7.6, 7.7
Distributed File Systems
Outline Announcements Lab2 Distributed File Systems 1/17/2019 COP5611.
CSE 451: Operating Systems Spring Module 21 Distributed File Systems
DESIGN AND IMPLEMENTATION OF THE SUN NETWORK FILESYSTEM
Distributed File Systems
CSE 451: Operating Systems Winter Module 22 Distributed File Systems
Chapter 15: File System Internals
Outline Review of Quiz #1 Distributed File Systems 4/20/2019 COP5611.
Distributed File Systems
Distributed File Systems
Presentation transcript:

Remote Files

Traditional Memory Interfaces Process Virtual Memory Virtual Memory File Management File Management Physical Memory Physical Memory Storage Devices Storage Devices Device Interface Secondary Memory InterfacePrimary Memory Interface

Multics Segmented Memory Process Segmented Virtual Memory Segmented Virtual Memory File Management File Management Physical Memory Physical Memory Storage Devices Storage Devices Device Interface Secondary Memory InterfacePrimary Memory Interface Normal data flow Alternative data flow

Explicit File Copying Need a way for a process on one machine to pass info to a process on another machine Technique –Sender writes a file –User manually copies file to a remote machine –Receiver opens the file and reads it Very coarse grained Very high latency

Remote Secondary Memory Process File Management File Management Storage Devices Storage Devices Device Interface Secondary Memory Interface Comm Network Comm Network Client Interface to Remote Store Client Interface to Remote Store

Refined View Process File Management File Management Storage Devices Storage Devices Secondary Memory Interface Comm Network Comm Network Remote Access Storage Devices Storage Devices Remote Secondary Storage Remote Secondary Storage Client Machine Server Machine Clients & server jointly implement file manager Disk storage is at a shared server Copy file contents to clients as needed

Remote Disk Server General File Management General File Management Storage Devices Storage Devices Comm Network Comm Network Virtual Disk Driver Virtual Disk Driver Storage Devices Storage Devices Remote Disk Application Remote Disk Application Client Machine Server Machine file mgr: diskRequest(details); VDD: Pack parameters; VDD: Send request; (wait for response) (waiting for a request) RDA: Unpack parameters; RDA: Generate local disk request; (waiting) RDA: Generate reply; RDA: Send reply (waiting for a request) VDD: Receive reply; VDD: Unpack parameters; VDD: Return to file mgr

Exploiting Remote Disks Diskless UNIX workstation X Terminal Network computer (“thin client”) Palmtops and PDAs

Performance & Reliability Became commercially feasible in about 1986 Biggest concern was reliability –Use datagrams for performance –How can the system assure that commands get executed? –If the server crashes: How can we prevent “incomplete transactions”? How can the client resume its operation?

Reliable Command Execution Using request time-outs –Issue command –Wait for a fixed  t –Re-issue the command Failed command send operation –Re-issue is appropriate Failed command ACK operation –Is re-issued command appropriate? Idempotent operations

Crash Recovery Distributed state –Client’s view of open files –Server’s view of open files –Distribution  less network traffic –Distribution  recovering state is difficult Server must have stable memory Can be built without special hardware, but expensive Stateless servers –All state is kept at the client –All operations are idempotent –Stateless server  more network traffic –Stateless server  no server-side state recovery

Remote File Server General File Management General File Management Storage Devices Storage Devices Comm Network Comm Network Client Part of Remote File System Client Part of Remote File System Storage Devices Storage Devices Server Part of Remote File System Server Part of Remote File System Client Machine Server Machine Read/write management Pack/unpack byte stream Buffering... Block management Buffering Device management...

Block Caching Widely used in all file systems In RFS can buffer at: –Server Doesn’t avoid network latency –Client Consistency Sometimes use sequential write consistency (no sharing if there are multiple writers)

Crash Recovery Client has a file open and server crashes –Distributed state makes recovery difficult –Can counteract with a stateless server –But it requires that state be transmitted with every service request Recovery-oriented file service, e.g., Sun NFS Performance-oriented file service

File-Level Caching Copy an entire file to the client when it is needed –Requires enough client storage to hold any file –Widely-used in contemporary palmtops File Consistency –Synchronization on any file write operation –Immutable files

Directories -- Pathnames Need a path through the internet to host in addition to path from root at the host –goober:/usr/bernie/good/stuff –/../goober/usr/bernie/good/stuff Remote mounting –Mount a file system on a remote host (use a superpathname to reference server) –Use normal path names

Opening a File / usr bin etc … zipmt_pt / usr bin etc … s_mnt t_file / usr bin etc … zipt_mnt s_hop mount Machine R Machine S Machine T