Chapter 17: Distributed Systems (DS)
|
|
- Mervin Brown
- 6 years ago
- Views:
Transcription
1 Chapter 17: Distributed Systems (DS) Silberschatz, Galvin and Gagne 2013
2 Chapter 17: Distributed Systems Advantages of Distributed Systems Types of Network-Based Operating Systems Network Structure Communication Structure Communication Protocols An Example: TCP/IP Robustness Design Issues Distributed File System 17.2 Silberschatz, Galvin and Gagne 2013
3 Chapter Objectives To provide a high-level overview of distributed systems and the networks that interconnect them To discuss the general structure of distributed operating systems To explain general communication structure and communication protocols To describe issues concerning the design of distributed systems 17.3 Silberschatz, Galvin and Gagne 2013
4 Overview Distributed system (DS) is collection of loosely coupled processors interconnected by a communications network These processors only share the network & don t share memory or a clock; each processor has its own memory and run an independent OS Processors variously called nodes, computers, machines, hosts, sites Site indicates the location of a machine Node refers to a specific system at a site In general, there is one node at one site a server has a set of resources which a client node at a different site wants to use 17.4 Silberschatz, Galvin and Gagne 2013
5 Why building Distributed Systems? The reasons for building DS 1- Resource sharing Sharing and printing files at remote sites Processing information in a distributed database Using remote specialized hardware devices (e.g., supercomputers) 2- Computation speedup A distributed system allows us to distribute the sub-computations among the various sites and run them concurrently load sharing or job migration Moving some jobs from a heavy loaded site to other, lightly loaded sites 17.5 Silberschatz, Galvin and Gagne 2013
6 3- Reliability Why building Distributed Systems? (cont) If one site fails in a distributed system, the remaining sites can continue operating to provide better reliability Satisfied with enough redundancy of hardware and data detect and recover from site failure, function transfer, reintegrate failed site 4- Communication Low level communication: message passing High level communication: e.g., , chat, login, RPC, file transfer 5- Computers can be downsized moving from large system to multiple smaller systems performing distributed computing Adv.: more flexibility, better user interfaces and easier maintenance 17.6 Silberschatz, Galvin and Gagne 2013
7 17.7 Silberschatz, Galvin and Gagne 2013
8 Types of OS for Distributed Systems Network Operating Systems (NOS) Distributed Operating Systems (DOS) 17.9 Silberschatz, Galvin and Gagne 2013
9 Network-Operating Systems (NOS) Simpler to implement but generally more difficult for users to access and utilize than DOS Users must be aware of multiplicity of machines e.g., users need to know the IP address (or server name) of each remote machine to connect to it Access to resources of various machines is done explicitly by: (2 major functions of NOS) Remote Logging into the appropriate remote machine (telnet, ssh) Remote File Transfer Disadv.: transferring data from remote machines to local machines (FTP, SFTP) Users must change paradigms establish a session, give network-based commands More difficult for users Didn t support real file sharing Silberschatz, Galvin and Gagne 2013
10 تكريم أوائل امتحان الميدترم Silberschatz, Galvin and Gagne 2013
11 Distributed-Operating Systems Users not aware of multiplicity of machines Access to remote resources similar to access to local resources Data Migration Transfer data by transferring entire file Called Automated FTP is used with AFS (stands for?) or Transferring only those portions of the file necessary for the immediate task (similar to?) e.g., NFS, CIFS Computation Migration transfer the computation, rather than the data, across the system. Via Remote Procedure Calls (RPCs): uses network protocols to execute a routine on a remote system messaging system RPC and message passing can be used in same computation Silberschatz, Galvin and Gagne 2013
12 Distributed-Operating Systems (Cont.) Process Migration execute an entire process, or parts of it, at different sites Is a logical extension of computation migration Reasons for process migration: Load balancing distribute processes across network to even the workload Computation speedup sub-processes can run concurrently on different sites Hardware preference process execution may require specialized processor Software preference required software may be available at only a particular site Data access run process remotely, rather than transfer all data locally Consider the World Wide Web (WWW) as the biggest example for a distributed operating system provides data migration (between a web server and a web client). provides computation migration (e.g., a web client could trigger a database operation on a web server) Provides process migration: Java applets and Javascript scripts are sent from the server to the client Note: NOS provides most of these features, but DOS makes them seamless and easily accessible Silberschatz, Galvin and Gagne 2013
13 Network Structure Two types of networks: Local-area networks (LAN) Wide-area networks (WAN) Main difference: The network types differ in how they are geographically distributed? Silberschatz, Galvin and Gagne 2013
14 Local Area Network (LAN) Local-Area Network (LAN) designed to cover small geographical area Adv.: higher speed and lower error rate than WAN Multiple topologies like star (most commonly used) or ring Speeds from 1Mbps(Appletalk, bluetooth) to 40 Gbps for fastest Ethernet Links are made of Consists of twisted pair copper or optical fiber (most commonly used: because it provides higher communication over longer distance than the copper) multiple computers (mainframes through mobile devices) Peripheral devices(printers, storage arrays), routers (specialized network communication processors) providing access to other networks LAN can be constructed using Ethernet most common way to construct LANs Ethernet provides a set of standards (e.g., cables, the structure of data sent among cables, H/W connect cables) Has no central controller ( because it is a Multi-access bus) so, it provides (star bus topology) Defined by IEEE standard Wireless spectrum (WiFi) Adv.: no cabling to connect communicating hosts Disadv.: slower than Ethernet. (Data transfer rate depends on what?) follow IEEE standards» IEEE g standard implemented at 54 Mbps (in practical, less than half)» IEEE Operating System Concepts 9 th n standard provide higher data rate (in practical, 75 Mbps) Edition Silberschatz, Galvin and Gagne 2013
15 Local-area Network Star Network Multi-access bus Silberschatz, Galvin and Gagne 2013
16 Network Types (Cont.) Wide-Area Network (WAN) links distributed over a large geographical area The first WAN was Arpanet (composed of four-site network) grows to internet (network of networks) Communication links: Disadav.: slow and unreliable Are based on telephone lines Are controlled by special network connection processors, called routers Communicating sites over network Transferring data (i.e., routing msgs) among various sites e.g., Internet WAN enables different hosts (i.e., not homogeneous) to communicate Hosts differ in all dimensions (e.g., OS, speed, CPU type) but WAN allows communications Speeds T1 (telephone-system service) link is Mbps T3 is 28 x T1s = 45 Mbps OC-12 is 622 Mbps WANs and LANs interconnect However, it is difficult to tell where one ends and the other starts Silberschatz, Galvin and Gagne 2013
17 Communication Processors in a Wide-Area Network Silberschatz, Galvin and Gagne 2013
18 Communication Structure The design of a communication network must address four basic issues: Naming and name resolution - How do two processes locate each other to communicate? Routing strategies - How are messages sent through the network? Packet strategies - Are packets sent individually or as a sequence? Connection strategies - How do two processes send a sequence of messages? Silberschatz, Galvin and Gagne 2013
19 Naming and Name Resolution Naming of the systems in the network Address messages with the process-id Identify processes on remote systems by <host-name, identifier> pair Host-name: unique name within the network Identifier: unique number for a process within a host Domain name system (DNS) specifies the naming structure of the hosts, as well as name to address resolution (Internet) Map host-name to a host-id Silberschatz, Galvin and Gagne 2013
20 Routing Strategies When a process at site A wants to communicate with a process at site B, how is the message sent? If there is only one physical path between A and B route the message on it If there multiple paths use one of the routing schemes fixed routing, virtual routing, and dynamic routing Fixed routing - A path from A to B is specified in advance; path changes only if a hardware failure disables it Usually the shortest path is chosen so, communication costs are minimized Adv.: Ensures that messages will be delivered in the order in which they were sent Disadv.: cannot adapt to load changes or link failure Virtual routing- A path from A to B is fixed for the duration of one session. Different sessions involving messages from A to B may have different paths e.g., A short session may as a file transfer. A long session may be as a remote-login period Adv.: Ensures that messages will be delivered in the order in which they were sent Partial remedy for adapting to load changes Silberschatz, Galvin and Gagne 2013
21 Routing Strategies (Cont.) Dynamic routing - The path used to send a message from site A to site B is chosen only when a message is sent Therefore, different message between A and B has different paths Usually a site sends a message to another site on the path least used at that particular time Adv.: Adapts to load changes by avoiding routing messages on heavily used path Disadv.: Messages may arrive out of order Solution: appending a sequence number to each message Most complex to set up and run UNIX provides both fixed routing (used with simple network) dynamic routing (used with complex network) Hosts may have fixed routes and gateways (e.g., router) connecting networks together may have dynamic routes Silberschatz, Galvin and Gagne 2013
22 Routing Strategies (Cont.) Router is a network communications processor responsible for routing messages Maybe Special-purpose device Host-computer with routing software Checks its routing tables to determine only the destination host (i.e., where to send messages) Static routing table only changed manually Dynamic routing table changed via routing protocol Silberschatz, Galvin and Gagne 2013
23 Packet Strategies Messages vary in length simplified design breaks them into fixed-length messages, called packets (or frames, or datagrams) The messages may be: Unreliable Called, Connectionless message is just one packet Disavd.: the sender has no guarantee that the packet reached its destination Reliable Can send multiple packets between source and destination an acknowledgement packet is returned from the destination indicating that the original packet arrived Silberschatz, Galvin and Gagne 2013
24 Connection Strategies 1. Circuit switching - A permanent physical link is established for the duration of the communication (e.g., telephone system) Tradeoff: requires setup time, but incurs less overhead for shipping each message, and may waste network bandwidth 2. Message switching - A temporary link is established for the duration of one message transfer (e.g., post-office mailing system) 3. Packet switching - Messages of variable length are divided into fixed-length packets which are sent to the destination Each packet may take a different path through the network The packets must be reassembled into messages as they arrive Tradeoff: Both of message and packet switching require less setup time, but incur more overhead per message Note: It is not harmful for data to be broken into packets, possibly routed separately, and reassembled at the destination Silberschatz, Galvin and Gagne 2013
25 Robustness A distributed system may suffer from various types of hardware failure e.g., link failure, site failure, message loss (generally, it is not easy to differentiate among these failures) Therefore, we must ensure that the DS is robust The robustness of a DS can be satisfied through: 1. Failure detection 2. Reconfiguration 3. Recovery Silberschatz, Galvin and Gagne 2013
26 Robustness: Failure Detection Detecting hardware failure is difficult To detect a link and site failure, a heartbeat protocol (called, handshaking procedure) can be used Assume Site A and Site B have established a link At fixed intervals, each site will exchange an I-am-up message indicating that they are up and running If Site A does not receive a message within the fixed interval, it assumes either Site B is not up or The message was lost Site A can now send an Are-you-up? message to Site B If Site A does not receive a reply, it can repeat the message or try an alternate route to Site B If Site A does not ultimately receive a reply from Site B, it concludes some type of failure has occurred Types of failures: - Site B is down - The direct link between A and B is down - The alternate link from A to B is down - The message has been lost However, Site A cannot determine exactly which of these failures has occurred Silberschatz, Galvin and Gagne 2013
27 Robustness: Reconfiguration When Site A determines a failure has occurred, it must reconfigure the system: 1. If the link from A to B has failed, this must be broadcast to every site in the system 2. If a site has failed, every other site must also be notified indicating that the services offered by the failed site are no longer available Robustness: Recovery When the link or the site becomes available again, this information must again be broadcast to all other sites Silberschatz, Galvin and Gagne 2013
28 Design Issues 1. Transparency the distributed system should appear as a conventional and centralized system to the user Transparency in DS includes two aspects: the users can use the remote resources same as the local ones Allow the users to log into any machine in the system rather than forcing them to use a specific machine (i.e., user mobility) 2. Fault tolerance the distributed system should continue to function in the face of failure 3. Scalability the capability of a system to adapt to increased service load as demands increase, the system should easily accept the addition of new resources to accommodate the increased demand e.g., Hadoop open source programming framework for processing large datasets (i.e., big data) in distributed environments (based on Google s MapReduce) Silberschatz, Galvin and Gagne 2013
29 Distributed File System Distributed file system (DFS) a distributed implementation of the classical time-sharing model of a file system, where multiple users share files and storage resources DFS manages set of dispersed storage devices (composed of different, remotely located, smaller storage spaces) Examples of DFS: NFS (Unix-based DFS), OpenAFS (open-source distributed file system), Hadoop DFS Challenges include: Naming and Transparency Remote File Access Silberschatz, Galvin and Gagne 2013
30 DFS Structure 1. Service software entity running on one or more machines and providing a particular type of function to a priori unknown clients 2. Server service software running on a single machine 3. Client process that can invoke a service using a set of operations that forms its client interface A client interface for a file service is formed by a set of primitive file operations (create, delete, read, write) Client interface of a DFS should be transparent, i.e., not distinguish between local and remote files Therefore, a DFS is a file system whose clients, servers, and storage devices are dispersed among the machines of a distributed system Silberschatz, Galvin and Gagne 2013
31 Challenge: Naming and Transparency Naming mapping between logical and physical objects Multilevel mapping abstraction of a file that hides the details of how and where on the disk the file is actually stored A transparent DFS hides the location where in the network the file is stored For a file being replicated in several sites, the mapping returns a set of the locations of this file s replicas Such that, both the existence of multiple copies and their location are hidden For name mapping, differentiate between Location transparency file name does not reveal the file s physical storage location Location independence file name is independent of the file s physical storage location file name does not need to be changed when the file s physical storage location changes e.g., OpenAFS supports location independency e.g., NFS supports both of location transparency and location independence Silberschatz, Galvin and Gagne 2013
32 Challenge: Remote File Access Remote-service mechanism is a transfer approach to transfer files from server to clients Can be implemented using RPC Improve performance by using cache In traditional FS, we cache to reduce disk I/O, while in DFS, we cache to reduce both of network traffic and disk I/O Reduce network traffic by retaining recently accessed disk blocks in a cache, so that repeated accesses to the same information can be handled locally If needed data not already cached, a copy of data is brought from the server to the user Accesses are performed on the cached copy Files identified with one master copy residing at the server machine, but copies of (parts of) the file are scattered in different caches Cache-consistency problem the problem of keeping the cached copies consistent with the master file In DFS, Cache is called network virtual memory Silberschatz, Galvin and Gagne 2013
33 Cache Location on Disk vs. in Main Memory Advantages of disk caches More reliable Cached data kept on disk are still there during recovery and don t need to be fetched again Advantages of main-memory caches Permit workstations to be diskless Data can be accessed more quickly Performance speedup in bigger memories Server caches (used to speed up disk I/O) are in main memory regardless of where user caches are located; using main-memory caches on the user machine permits a single caching mechanism for servers and users e.g., main-memory caches used in NFS Silberschatz, Galvin and Gagne 2013
34 Cache Update Policy 1. Write-through policy write data through to disk (i.e., server s disk) as soon as they are placed on any cache Reliable, but poor performance 2. Delayed-write policy(called, write-back caching) modifications are written to the cache and then are written through to the server at a later time Adv.: DisAdv.: Write accesses complete quickly; Some data may be overwritten before they are written back, and so only that last updates will be written back Poor reliability; unwritten data will be lost whenever a user machine crashes Variations Write on ejection from cache Scan cache at regular intervals and flush blocks that have been modified since the last scan (e.g., NFS uses this approach) write-on-close: writes data back to the server when the file is closed Best for files that are open for long periods and frequently modified e.g., OpenAFS applies write-on-close policy Silberschatz, Galvin and Gagne 2013
35 Cache Consistency Is locally cached copy of the data consistent with the master copy? 1. Client-initiated approach Client initiates a validity check to server Server checks whether the local data (i.e., cached copy) are consistent with the master copy When the client sends the validity check? (before every access, on file open, at fixed time interval) 2. Server-initiated approach Server records, for each client, the (parts of) files it caches When server detects a potential inconsistency, it must react A potential inconsistency occurs when two different clients in conflicting modes cache the same file Silberschatz, Galvin and Gagne 2013
36 End of Chapter 17 Silberschatz, Galvin and Gagne 2013
CHAPTER 17 - NETWORK AMD DISTRIBUTED SYSTEMS
CHAPTER 17 - NETWORK AMD DISTRIBUTED SYSTEMS OBJECTIVES Provide a high-level overview of distributed systems and the networks that interconnect them Discuss the general structure of distributed operating
More informationModule 16: Distributed System Structures. Operating System Concepts 8 th Edition,
Module 16: Distributed System Structures, Silberschatz, Galvin and Gagne 2009 Chapter 16: Distributed System Structures Motivation Types of Network-Based Operating Systems Network Structure Network Topology
More informationDistributed System Chapter 16 Issues in ch 17, ch 18
Distributed System Chapter 16 Issues in ch 17, ch 18 1 Chapter 16: Distributed System Structures! Motivation! Types of Network-Based Operating Systems! Network Structure! Network Topology! Communication
More informationModule 15: Network Structures
Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and
More informationModule 16: Distributed System Structures
Chapter 16: Distributed System Structures Module 16: Distributed System Structures Motivation Types of Network-Based Operating Systems Network Structure Network Topology Communication Structure Communication
More informationChapter 17: Distributed-File Systems. Operating System Concepts 8 th Edition,
Chapter 17: Distributed-File Systems, Silberschatz, Galvin and Gagne 2009 Chapter 17 Distributed-File Systems Background Naming and Transparency Remote File Access Stateful versus Stateless Service File
More informationBackground. 20: Distributed File Systems. DFS Structure. Naming and Transparency. Naming Structures. Naming Schemes Three Main Approaches
Background 20: Distributed File Systems Last Modified: 12/4/2002 9:26:20 PM Distributed file system (DFS) a distributed implementation of the classical time-sharing model of a file system, where multiple
More informationLecture 11: Networks & Networking
Lecture 11: Networks & Networking Contents Distributed systems Network types Network standards ISO and TCP/IP network models Internet architecture IP addressing IP datagrams AE4B33OSS Lecture 11 / Page
More informationSilberschatz and Galvin Chapter 15
Silberschatz and Galvin Chapter 15 Network Structures CPSC 410--Richard Furuta 3/30/99 1 Chapter Topics Background and motivation Network topologies Network types Communication issues Network design strategies
More informationChapter 17: Distributed-File Systems. Operating System Concepts 8 th Edition,
Chapter 17: Distributed-File Systems, Silberschatz, Galvin and Gagne 2009 Chapter 17 Distributed-File Systems Outline of Contents Background Naming and Transparency Remote File Access Stateful versus Stateless
More informationDistributed Systems - III
CSE 421/521 - Operating Systems Fall 2012 Lecture - XXIV Distributed Systems - III Tevfik Koşar University at Buffalo November 29th, 2012 1 Distributed File Systems Distributed file system (DFS) a distributed
More informationModule 15: Network Structures
Module 15: Network Structures Background Motivation Topology Network Types Communication Design Strategies 15.1 Node Types Mainframes (IBM3090, etc.) example applications: airline reservations banking
More informationModulo II Introdução Sistemas Distribuídos
Modulo II Introdução Sistemas Distribuídos Prof. Ismael H F Santos April 05 Prof. Ismael H. F. Santos - ismael@tecgraf.puc-rio.br 1 Ementa Sistemas Distribuídos Cliente-Servidor April 05 Prof. Ismael H.
More informationModule 17: Distributed-File Systems
Module 17: Distributed-File Systems Background Naming and Transparency Remote File Access Stateful versus Stateless Service File Replication Example Systems Operating System Concepts 17.1 Silberschatz
More informationChapter 11: File System Implementation
Chapter 11: File System Implementation Chapter 11: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency
More informationChapter 11: Implementing File Systems
Chapter 11: Implementing File-Systems, Silberschatz, Galvin and Gagne 2009 Chapter 11: Implementing File Systems File-System Structure File-System Implementation ti Directory Implementation Allocation
More informationChapter 11: Implementing File Systems
Chapter 11: Implementing File Systems Chapter 11: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency
More informationDistributed Systems - I
CSE 421/521 - Operating Systems Fall 2011 Lecture - XXIII Distributed Systems - I Tevfik Koşar University at Buffalo November 22 nd, 2011 1 Motivation Distributed system is collection of loosely coupled
More informationEEC-484/584 Computer Networks
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Misc. Interested in research? Secure
More informationChapter 11: Implementing File-Systems
Chapter 11: Implementing File-Systems Chapter 11 File-System Implementation 11.1 File-System Structure 11.2 File-System Implementation 11.3 Directory Implementation 11.4 Allocation Methods 11.5 Free-Space
More informationModule 17: Distributed-File Systems
Module 17: Distributed-File Systems Background Naming and Transparency Remote File Access Stateful versus Stateless Service File Replication Example Systems 17.1 Background Distributed file system (DFS)
More informationChapter 16 Networking
Chapter 16 Networking Outline 16.1 Introduction 16.2 Network Topology 16.3 Network Types 16.4 TCP/IP Protocol Stack 16.5 Application Layer 16.5.1 Hypertext Transfer Protocol (HTTP) 16.5.2 File Transfer
More informationOutline: Connecting Many Computers
Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point
More informationChapter 10: File System Implementation
Chapter 10: File System Implementation Chapter 10: File System Implementation File-System Structure" File-System Implementation " Directory Implementation" Allocation Methods" Free-Space Management " Efficiency
More informationChapter 12: File System Implementation. Operating System Concepts 9 th Edition
Chapter 12: File System Implementation Silberschatz, Galvin and Gagne 2013 Chapter 12: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods
More informationChapter 11: File System Implementation
Chapter 11: File System Implementation Chapter 11: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency
More informationChapter 11: File System Implementation. Objectives
Chapter 11: File System Implementation Objectives To describe the details of implementing local file systems and directory structures To describe the implementation of remote file systems To discuss block
More informationDistributed Systems. Overview. Distributed Systems September A distributed system is a piece of software that ensures that:
Distributed Systems Overview Distributed Systems September 2002 1 Distributed System: Definition A distributed system is a piece of software that ensures that: A collection of independent computers that
More informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationChapter 12: File System Implementation
Chapter 12: File System Implementation Silberschatz, Galvin and Gagne 2013 Chapter 12: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods
More informationCourse Snapshot. The Next Few Classes. Parallel versus Distributed Systems. Distributed Systems. We have covered all the fundamental OS components:
Course Snapshot The Next Few Classes We have covered all the fundamental OS components: Architecture and OS interactions Processes and threads Synchronization and deadlock Process scheduling Memory management
More informationCourse Snapshot. The Next Few Classes
Course Snapshot We have covered all the fundamental OS components: Architecture and OS interactions Processes and threads Synchronization and deadlock Process scheduling Memory management File systems
More informationConcepts of Distributed Systems 2006/2007
Concepts of Distributed Systems 2006/2007 Introduction & overview Johan Lukkien 1 Introduction & overview Communication Distributed OS & Processes Synchronization Security Consistency & replication Programme
More informationOutline. Definition of a Distributed System Goals of a Distributed System Types of Distributed Systems
Distributed Systems Outline Definition of a Distributed System Goals of a Distributed System Types of Distributed Systems What Is A Distributed System? A collection of independent computers that appears
More informationDistributed Systems LEEC (2006/07 2º Sem.)
Distributed Systems LEEC (2006/07 2º Sem.) Introduction João Paulo Carvalho Universidade Técnica de Lisboa / Instituto Superior Técnico Outline Definition of a Distributed System Goals Connecting Users
More informationChapter 18 Distributed Systems and Web Services
Chapter 18 Distributed Systems and Web Services Outline 18.1 Introduction 18.2 Distributed File Systems 18.2.1 Distributed File System Concepts 18.2.2 Network File System (NFS) 18.2.3 Andrew File System
More informationOPERATING SYSTEM. Chapter 12: File System Implementation
OPERATING SYSTEM Chapter 12: File System Implementation Chapter 12: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management
More informationNetworking interview questions
Networking interview questions What is LAN? LAN is a computer network that spans a relatively small area. Most LANs are confined to a single building or group of buildings. However, one LAN can be connected
More informationChapter 11: Implementing File
Chapter 11: Implementing File Systems Chapter 11: Implementing File Systems File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency
More informationArea Covered is small Area covered is large. Data transfer rate is high Data transfer rate is low
Chapter 15 Networking Concepts 1. Define networking. It is the interconnection of independent computing devices for sharing of information over shared medium. 2. What is the need for networking? / What
More informationChapter 2 Computer-System Structure
Contents 1. Introduction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threads 6. CPU Scheduling 7. Process Synchronization 8. Deadlocks 9. Memory Management 10. Virtual
More informationChapter 11: Implementing File Systems. Operating System Concepts 9 9h Edition
Chapter 11: Implementing File Systems Operating System Concepts 9 9h Edition Silberschatz, Galvin and Gagne 2013 Chapter 11: Implementing File Systems File-System Structure File-System Implementation Directory
More informationChapter 18: Database System Architectures.! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems!
Chapter 18: Database System Architectures! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems! Network Types 18.1 Centralized Systems! Run on a single computer system and
More informationChapter 11: Implementing File Systems
Chapter 11: Implementing File Systems Operating System Concepts 99h Edition DM510-14 Chapter 11: Implementing File Systems File-System Structure File-System Implementation Directory Implementation Allocation
More informationDarshan Institute of Engineering & Technology for Diploma Studies
1. Explain different network devices in detail. Or Explain NIC (Network Interface Card) in detail. Network interface cards are add on cards as hardware cards on the motherboard. This is additional hardware
More informationAnnouncements. Reading: Chapter 16 Project #5 Due on Friday at 6:00 PM. CMSC 412 S10 (lect 24) copyright Jeffrey K.
Announcements Reading: Chapter 16 Project #5 Due on Friday at 6:00 PM 1 Distributed Systems Provide: access to remote resources security location independence load balancing Basic Services: remote login
More informationToday: Distributed File Systems
Last Class: Distributed Systems and RPCs Servers export procedures for some set of clients to call To use the server, the client does a procedure call OS manages the communication Lecture 22, page 1 Today:
More informationChapter 12: File System Implementation
Chapter 12: File System Implementation Chapter 12: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency
More informationFile-System Structure
Chapter 12: File System Implementation File System Structure File System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency and Performance Recovery Log-Structured
More informationToday: Distributed File Systems. Naming and Transparency
Last Class: Distributed Systems and RPCs Today: Distributed File Systems Servers export procedures for some set of clients to call To use the server, the client does a procedure call OS manages the communication
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction A set of general purpose processors is connected together.
More informationChapter 4 NETWORK HARDWARE
Chapter 4 NETWORK HARDWARE 1 Network Devices As Organizations grow, so do their networks Growth in number of users Geographical Growth Network Devices : Are products used to expand or connect networks.
More informationToday: Distributed File Systems!
Last Class: Distributed Systems and RPCs! Servers export procedures for some set of clients to call To use the server, the client does a procedure call OS manages the communication Lecture 25, page 1 Today:
More informationClient Server & Distributed System. A Basic Introduction
Client Server & Distributed System A Basic Introduction 1 Client Server Architecture A network architecture in which each computer or process on the network is either a client or a server. Source: http://webopedia.lycos.com
More informationTypical Network Uses
Computer Networks Introduction The next Great Revolution - Computer Networks- computers connected together for exchanging information Our information-oriented society - applications in education, commerce,
More informationChapter 20: Database System Architectures
Chapter 20: Database System Architectures Chapter 20: Database System Architectures Centralized and Client-Server Systems Server System Architectures Parallel Systems Distributed Systems Network Types
More informationData & Computer Communication
Basic Networking Concepts A network is a system of computers and other devices (such as printers and modems) that are connected in such a way that they can exchange data. A bridge is a device that connects
More informationChapter 12 File-System Implementation
Chapter 12 File-System Implementation 1 Outline File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency and Performance Recovery Log-Structured
More informationAN OVERVIEW OF DISTRIBUTED FILE SYSTEM Aditi Khazanchi, Akshay Kanwar, Lovenish Saluja
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 10 October, 2013 Page No. 2958-2965 Abstract AN OVERVIEW OF DISTRIBUTED FILE SYSTEM Aditi Khazanchi,
More informationDISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 1. Introduction
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 1 Introduction Modified by: Dr. Ramzi Saifan Definition of a Distributed System (1) A distributed
More informationMODELS OF DISTRIBUTED SYSTEMS
Distributed Systems Fö 2/3-1 Distributed Systems Fö 2/3-2 MODELS OF DISTRIBUTED SYSTEMS Basic Elements 1. Architectural Models 2. Interaction Models Resources in a distributed system are shared between
More informationHighly Available Networks
Highly Available Networks Pamela Williams Dickerman Advanced Technology Consultant Michael Hayward Hewlett-Packard Company Copyright 1996 Hewlett-Packard Co., Inc. Table of Contents Abstract Single Points
More informationData Communication and Network. Introducing Networks
Data Communication and Network Introducing Networks Introduction to Networking Computer network, or simply network Refers to the connection of two or more computers by some type of medium You can connect
More informationIntroduction to computer networking
edge core Introduction to computer networking Comp Sci 3600 Security Outline edge core 1 2 edge 3 core 4 5 6 The edge core Outline edge core 1 2 edge 3 core 4 5 6 edge core Billions of connected computing
More informationEI 338: Computer Systems Engineering (Operating Systems & Computer Architecture)
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User:
More informationInternet Architecture and Protocol
Internet Architecture and Protocol Set# 04 Wide Area Networks Delivered By: Engr Tahir Niazi Wide Area Network Basics Cover large geographical area Network of Networks WANs used to be characterized with
More informationDistributed Systems. Why use distributed systems? What is a distributed system? Intro to Distributed Systems and Networks.
Intro to Distributed Systems and Networks Hank Levy Distributed Systems Nearly all systems today are distributed in some way, e.g.: they use email they access files over a network they access printers
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/58 Definition Distributed Systems Distributed System is
More informationWeek 12: File System Implementation
Week 12: File System Implementation Sherif Khattab http://www.cs.pitt.edu/~skhattab/cs1550 (slides are from Silberschatz, Galvin and Gagne 2013) Outline File-System Structure File-System Implementation
More informationLocal Area Network Overview
Local Area Network Overview Chapter 15 CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large systems (mainframes and
More informationNetwork Protocols - Revision
Network Protocols - Revision Luke Anderson luke@lukeanderson.com.au 18 th May 2018 University Of Sydney Overview 1. The Layers 1.1 OSI Model 1.2 Layer 1: Physical 1.3 Layer 2: Data Link MAC Addresses 1.4
More informationITEC 3800 Data Communication and Network. Introducing Networks
ITEC 3800 Data Communication and Network Introducing Networks Introduction to Networking Computer network, or simply network Refers to the connection of two or more computers by some type of medium You
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/60 Definition Distributed Systems Distributed System is
More informationCS4513 Distributed Computer Systems
Outline CS4513 Distributed Computer Systems Overview Goals Software Client Server Introduction (Ch 1: 1.1-1.2, 1.4-1.5) The Rise of Distributed Systems Computer hardware prices falling, power increasing
More informationGrowth. Individual departments in a university buy LANs for their own machines and eventually want to interconnect with other campus LANs.
Internetworking Multiple networks are a fact of life: Growth. Individual departments in a university buy LANs for their own machines and eventually want to interconnect with other campus LANs. Fault isolation,
More informationNetworking and TCP/IP. John Kalbach November 8, 2004
Networking and TCP/IP John Kalbach kalbach@psu.edu November 8, 2004 Topology Bus Ethernet, Wireless Star ATM, Switched Ethernet, Gigabit Ethernet Ring Token Ring, FDDI DS Digital Signals Speeds DS 0 64Kbs
More information2 Network Basics. types of communication service. how communication services are implemented. network performance measures. switching.
2 Network Basics types of communication service how communication services are implemented switching multiplexing network performance measures 1 2.1 Types of service in a layered network architecture connection-oriented:
More informationCommunication Networks - 3 general areas: data communications, networking, protocols
Communication Networks - Overview CSE 3213 Fall 2011 1 7 September 2011 Course Content 3 general areas: data communications, networking, protocols 1. Data communications: basic concepts of digital communications
More informationELEC 377 Operating Systems. Week 9 Class 3
ELEC 377 Operating Systems Week 9 Class 3 Last Week I/O Systems Block and Character Devices Today I/O Systems Block and Character Devices Network Devices Kernel Services Distributed Systems /dev filesystem
More informationRevision of Previous Lectures
Lecture 15 Overview Last Lecture Local area networking This Lecture Wide area networking 1 Source: chapters 8.1-8.3, 17.1, 18.1, 18.2 Next Lecture Wide area networking 2 Source: Chapter 20 COSC244 Lecture
More informationCH : 15 LOCAL AREA NETWORK OVERVIEW
CH : 15 LOCAL AREA NETWORK OVERVIEW P. 447 LAN (Local Area Network) A LAN consists of a shared transmission medium and a set of hardware and software for interfacing devices to the medium and regulating
More informationPaper Number: Architecting Highly Available Networking Environments. Pamela Williams Dickerman. Advanced Technology Consultant.
Paper Number: 2004 Architecting Highly Available Networking Environments Pamela Williams Dickerman Advanced Technology Consultant Michael Hayward Hewlett-Packard Company 19111 Pruneridge Avenue Cupertino,
More informationDistributed File Systems. CS 537 Lecture 15. Distributed File Systems. Transfer Model. Naming transparency 3/27/09
Distributed File Systems CS 537 Lecture 15 Distributed File Systems Michael Swift Goal: view a distributed system as a file system Storage is distributed Web tries to make world a collection of hyperlinked
More informationDistributed Systems. Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology
Distributed Systems Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology Chapter 1: Introduction Distributed Systems Hardware & software Transparency Scalability Distributed
More informationOPERATING SYSTEMS II DPL. ING. CIPRIAN PUNGILĂ, PHD.
OPERATING SYSTEMS II DPL. ING. CIPRIAN PUNGILĂ, PHD. File System Implementation FILES. DIRECTORIES (FOLDERS). FILE SYSTEM PROTECTION. B I B L I O G R A P H Y 1. S I L B E R S C H AT Z, G A L V I N, A N
More informationCrossbar switch. Chapter 2: Concepts and Architectures. Traditional Computer Architecture. Computer System Architectures. Flynn Architectures (2)
Chapter 2: Concepts and Architectures Computer System Architectures Disk(s) CPU I/O Memory Traditional Computer Architecture Flynn, 1966+1972 classification of computer systems in terms of instruction
More informationChapter Topics Part 1. Network Definitions. Behind the Scenes: Networking and Security
Chapter Topics Part 1 Behind the Scenes: Networking and Security CS10001 Computer Literacy Business Networks Network Advantages Client/Server Networks Network Classifications Servers Toplogies Chapter
More informationChapter 7: File-System
Chapter 7: File-System Interface and Implementation Chapter 7: File-System Interface and Implementation File Concept File-System Structure Access Methods File-System Implementation Directory Structure
More informationIntroduction to Computer Networks INTRODUCTION TO COMPUTER NETWORKS
INTRODUCTION TO COMPUTER NETWORKS Computer Networks Computer network connects two or more autonomous computers. The computers can be geographically located anywhere. LAN, MAN & WAN Network in small geographical
More informationDistributed Systems. Lecture 4 Othon Michail COMP 212 1/27
Distributed Systems COMP 212 Lecture 4 Othon Michail 1/27 What is a Distributed System? A distributed system is: A collection of independent computers that appears to its users as a single coherent system
More informationRemote Procedure Call. Tom Anderson
Remote Procedure Call Tom Anderson Why Are Distributed Systems Hard? Asynchrony Different nodes run at different speeds Messages can be unpredictably, arbitrarily delayed Failures (partial and ambiguous)
More informationDistributed File Systems
Distributed File Systems Today l Basic distributed file systems l Two classical examples Next time l Naming things xkdc Distributed File Systems " A DFS supports network-wide sharing of files and devices
More informationCOMPUTER TECHNIQUE. ( Vocational Stream ) Paper : V. ( Computer Network ) ( Theory )
Total No. of Printed Pages 12 HS/XII/V/CT/Paper V/14 2 0 1 4 COMPUTER TECHNIQUE ( Vocational Stream ) Paper : V ( Computer Network ) ( Theory ) Full Marks : 100 Time : 3 hours The figures in the margin
More information06/02/ Local & Metropolitan Area Networks 0. INTRODUCTION. 1. History and Future of TCP/IP ACOE322
1 Local & Metropolitan Area Networks ACOE322 Lecture 5 TCP/IP Protocol suite and IP addressing 1 0. INTRODUCTION We shall cover in this topic: 1. The relation of TCP/IP with internet and OSI model 2. Internet
More informationDISTRIBUTED FILE SYSTEMS & NFS
DISTRIBUTED FILE SYSTEMS & NFS Dr. Yingwu Zhu File Service Types in Client/Server File service a specification of what the file system offers to clients File server The implementation of a file service
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction MIMD: a set of general purpose processors is connected
More informationDistributed File Systems. Directory Hierarchy. Transfer Model
Distributed File Systems Ken Birman Goal: view a distributed system as a file system Storage is distributed Web tries to make world a collection of hyperlinked documents Issues not common to usual file
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 File Systems part 2 (ch11, ch17) Shudong Chen 1 Recap Tasks, requirements for filesystems Two views: User view File type / attribute / access modes Directory structure OS designers
More informationCh. 4 - WAN, Wide Area Networks
1 X.25 - access 2 X.25 - connection 3 X.25 - packet format 4 X.25 - pros and cons 5 Frame Relay 6 Frame Relay - access 7 Frame Relay - frame format 8 Frame Relay - addressing 9 Frame Relay - access rate
More informationETSF05/ETSF10 Internet Protocols. Routing on the Internet
ETSF05/ETSF10 Internet Protocols Routing on the Internet Circuit switched routing ETSF05/ETSF10 - Internet Protocols 2 Routing in Packet Switching Networks Key design issue for (packet) switched networks
More information