Distribuerade filsystem

Slides:



Advertisements
Liknande presentationer
Leverantör.
Advertisements

det är den här processen det är fråga om… fortsätt bildspel.
IPad grundkurs.
ClaroReadPro V5 B engt Österlind Solna Skoldatatek 18 november 2009.
Intagningssystemets databas Ögonblicksbild Kopia av intagningsdatabasen Uppdateras 3 ggr per dag 07:15 – 12:15 – 15:15 Roller Skola, kommun Periodiseras.
Ett webbaserat rekryteringsverktyg för alla branscher!
system för handläggarstöd
Klicka på Aktivera redigering i meddelandefältet,
Tema: Uppfinning Av Thomas Mesumbe.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 1 ( ) Innehåll: -Introduktion av kursen -Program och processer -Fildeskriptorer -Filhantering.
Frågor Allmän IT-kunskap avsnitt 1 kapitel 1 Repetition 4
Mjukvara och nätverk Vad är det?.
Teknik som ger trygghet, rättvisa och ekonomi
Anders Sjögren Lagringsklasser •en variabel i C har två attribut –type( int, float, char..... ) –lagringsklass( auto, extern, register, static ) •lagringsklassens.
Distribuerade system Föreläsning 7.
Informationshantering
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 3 ( ) Innehåll: -Namngivna rörledningar.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 3 ( ) Innehåll: -Namngivna rörledningar -Signaler -Signalhantering.
Så skapar du en spänstigare It-infrastruktur! Per Bergman, IT-arkitekt
Persondatorer Datorns internminne (Kapitel 6)
Föreläsning 7 Analys av algoritmer T(n) och ordo
Minnesteknologier Teknologi Accesstid Kostnad $/GB SRAM 1 ns 1000 DRAM
Filhantering Grundprincipen för filhantering Öppna filen
Andreas Carlsson Barvefjord och Carlsson Datakraft AB Svarkråkev Värnamo Tel: Epost: Databasteknik 2 T-SQL Transactions.
Tumregel z10 procent av minnet används 90 procent av tiden.
2D1311 Programmeringsteknik med PBL Föreläsning 4 Skolan för Datavetenskap och kommunikation.
Föreläsning 5 Python: argument från kommando-tolken
Panasonic’s SIP Telefon KX-HGT100 HGT100 SIP Telephone Innehåll HGT100 SIP Telefon KX-HGT100 - Funktionsöversikt Display – Samtals ID – Samtals logg Vänt,
DAV B04 - Databasteknik Indexering (kap 14).
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 13: I/O-system.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 11: Implementation av filsystem.
TIPS & RÅDAKUTEN av Lina och Johan. SÖKA, LAGRA och ÖVERFÖRA INFORMATION PÅ DATORN - SÅ KAN DU GÖRA!
Föreläsning 5.  Idag  Kap 7 i Dawson  Filer  Felhantering med try…except.
DAV B04 - Databasteknik Återhämtning (kap 19).
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 7 ( ) Innehåll: -Datakanaler och datakanalpar -Kommunikation på samma dator med datakanaler.
Föreläsning 5 måndag 5e november 2007 Datorsystem 1 och Datorarkitektur 1 Föreläsning 5 måndag 5e november 2007 Datorsystem 1 och Datorarkitektur 1.
File System Interface File Concept Access Methods Directory Structure File System Mounting File Sharing Protection.
Introduktion till DITA
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 4 ( ) Innehåll: -Programmerade rörledningar -Namngivna rörledningar.
Bios = Basic Input/Output System
Operativsystem i nätverk
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Operating Systems Networking for Home and Small Businesses – Chapter.
Elisabeth Ingesson, Kalmar Läns Landstingsavdelning 097
Anders Sjögren Pekare. Anders Sjögren Skapa ett program som byter plats på två heltal Pekare.
Transaktionshantering (kap 17+18)
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( ) Innehåll: -Producent – konsument problemet -Förmedling av fildeskriptorer.
Namnrum, räckvidd och rekursion Linda Mannila
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 11 ( ) Innehåll: - Förmedling av fildeskriptorer.
Trådlösa Nätverk Caffe Latte Man-in-the-middle Denial of Service.
Cacheminnen: skrivning ● Träff ● Skrivbuffert ● Miss.
Minnesarkitektur Problem: Snabbare och snabbare processorer men minnena hänger inte med. Lösning: Minneshierarkier.
Windows Vista: Administration Maria Johansson 10 nyheter som gör livet som administratör lättare.
Återblick. Vad är en databas? ”En samling information som är organiserad på ett sådant sätt att det är lätt att söka efter och hämta enskilda bitar information”
Anders Sjögren Filer - långtidslagring. Anders Sjögren Filtyper i DOS talet ett ( intx=1; ) lagrat i en –textfil, (en sekvens av tecken ( bytes )) enligt.
Föreläsning 2 programmeringsteknik och Matlab 2D1312/ 2D1305
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( ) Innehåll: - Förening av dataströmmar -Blockerande I/O multiplexering -Icke blockerande.
Procedurellt potpurri Dagens samtalsämnen –Klipp (Cut) –If-then-else –fail/0 –repeat/0 Att läsa –The Art of Prolog, kapitel 11 –Relevant avsnitt i Learn.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 2 ( ) Innehåll: -Fildeskriptorer -Filhantering -Felhantering.
Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 8 ( ) Innehåll: -Exekveringstrådar.
Föreläsning 9 Inläsning och utskrift på fil –SimpleTextFileReader –SimpleTextFileWriter Felsökning Java API.
6/3/2015© Mats Brorsson1 Hur mycket snabbare blir det med PC133 SDRAM jämfört med PC100 SDRAM?... blir det med en 1,4 GHz Athlon- processor jämfört.
Vad är en KATA? katatogrow.com.
Kommunikationspass Jag heter
Vad är slöserier? Sådant vi gör som inte skapar något värde direkt eller indirekt för dem och det som vi är till för.
Microsoft® Office SharePoint® 2007-utbildning
Digitalteknik 3p - Kombinatoriska Byggblock
Digitalteknik 3p - Kombinatoriska Byggblock
Rapportera resultat med titel
Presentationens avskrift:

Distribuerade filsystem Hur fungerar det? Problem? Lösningar!

DFS kännetecken Ett distribuerat filsystem medger transparent access av filsystem på andra datorer än den man är på. LAN CPU

Problem Vad händer om filservern kraschar? Eller vice versa? Vad händer om vi har många klienter? Prestanda  Cache? Om cache hur behåller man konsistens hos filerna på servern

Enkelt DFS Novell Netware, Mosaic Server +konsistens cache -långsamt över LAN Read Write -hög last på LAN -Server flaskhals data done A B

NFS (Sun Network File System) systemanrop (open,read,write,close) VFS interface VFS interface (vnode) Annat FS UFS NFS klient NFS server UFS (inode) RPC/XDR RPC/XDR UDP UDP IP Klient Server

NFS caching NFS cachar för att minska lasten på LAN +cache  snabbt över LAN Server cache X X Att utreda: feltillstånd konsistens A B cache cache X X

Feltillstånd (servern) Vad händer om servern krashar? Kan klienten vänta tills servern uppe? 1. Data i servern’s minne som inte skrivits till disk förloras 2. Gemensamt tillstånd över RPC’er. Ex: open, seek, read. Vad händer om servern krashar efter seek? 3. ”Omtagningar”. Vad händer om servern krashar mitt i ”rm foo” innan acknowledge?

Feltillstånd (klienten) Vad händer om klienten krashar? 1. Kan förlora modifierat data i klient-cachen.

NFS är stateless 1. Write-through cache -- När en fil stängs, skrivs alla modifierade block direkt till server disken. 2. Stateless (Tillståndslöst) protokoll. Servern håller inte reda på klientens tillstånd. Varje read operation innehåller själv tillräcklig information för att utföra sig själv. -- ReadAt(inode,position), inte Read(openfile).  Kan återstarta efter serverkrash

NFS är stateless (forts) 3. Alla operationer går att repetera, dvs görs minst en gång Read och write lätt -- återläs eller återskriv samma data medför ej några missgynnsamma sidoeffekter Remove (rm)? NFS ignorerar den andra remove operationen. Returnerar bara ”file not found” felmeddelande.

NFS är stateless (forts) 4. Feltillstånd hos servern är transparenta för klienten. Är det en bra ide? Vad skall hända om servern krashar? Mitt i läsningen av en fil krashar serven. Vilka alternativ finns:

NFS är stateless (forts) a) Vänta till dess att servern kommer upp igen (nästa vecka)? b) Returnera en felkod? Problemet med detta är att de flesta programmen inte vet att de accessar en fil över LAN -- det är ju transparent! NFS gör bägge sakerna, man kan välja vilket. Vanligtvis så väntar man på servern och returnera felkod om man absolut måste!

Cache konsistens Vad händer om flera klienter delar samma filer? Enkelt om alla läser. Om flera skriver? Hur uppdateras filerna? NFS har write-through Hur får de andra klienter reda på ändringen?

NFS, weak consitency I NFS så pollar klienten servern periodiskt (3-30s). Server cache Om fler klienter skriver samtidigt får vi problem! Resultatet slumpartat. Lösning: fillåsning X’ X’ t=0:´X’ t=30: X fortf ok? X’ på disk X’ A B cache cache X’ X

NFS utvärdering + Enkelt + Mycket portabelt - Ibland inkonsistent - Skalar inte upp till stort antal klienter

AFS (Andrew File System) AFS utvecklades på CMU under senare delen av 80-talet  DCE DFS (OSF) (Unix, NT ….)

AFS funktioner Callbacks: Servern håller reda på vem som har en kopia av en fil. Write through vid close Om filen ändrad uppdateras serverkopian. Servern talar sedan om förändringen för alla som har den gamla kopian. Uppdateringar endast synliga vid close UFS  uppdatering synlig för alla som har filen öppen AFS  de som har filen öppen ser gammal version

AFS funktioner (forts) Filer cachas också på lokal disk Server callback cache X: A,B X’ X’ t=0:´X’ Hämta ny version nästa gång X öppnas X’ på disk A B cache cache X’ X X’ X

AFS utvärdering Relativt NFS, lägre last på servern + disk as cache  fler filer kan cachas lokalt + callbacks  servern inte inblandad om filen read-only - På snabba LAN så är lokal disk långsammare en serverns primärminne

Nackdelar AFS och NFS Central server flaskhals prestanda: all data skrivs genom servern, alla cache missar går till servern tillgänglighet: servern är ”single point of failure” kostnad: en server kostar mycket mer än en arbetsstation.