Suche senden
Hochladen
Design issues of dos
•
2 gefällt mir
•
8,055 views
V
vanamali_vanu
Folgen
the required AOS
Weniger lesen
Mehr lesen
Design
Melden
Teilen
Melden
Teilen
1 von 36
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
6.distributed shared memory
6.distributed shared memory
Gd Goenka University
Pram model
Pram model
MANASYJAYASURYA
Distributed shred memory architecture
Distributed shred memory architecture
Maulik Togadiya
distributed shared memory
distributed shared memory
Ashish Kumar
Evaluation of morden computer & system attributes in ACA
Evaluation of morden computer & system attributes in ACA
Pankaj Kumar Jain
8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating Systems
Dr Sandeep Kumar Poonia
Parallel processing
Parallel processing
rajshreemuthiah
Clock synchronization in distributed system
Clock synchronization in distributed system
Sunita Sahu
Empfohlen
6.distributed shared memory
6.distributed shared memory
Gd Goenka University
Pram model
Pram model
MANASYJAYASURYA
Distributed shred memory architecture
Distributed shred memory architecture
Maulik Togadiya
distributed shared memory
distributed shared memory
Ashish Kumar
Evaluation of morden computer & system attributes in ACA
Evaluation of morden computer & system attributes in ACA
Pankaj Kumar Jain
8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating Systems
Dr Sandeep Kumar Poonia
Parallel processing
Parallel processing
rajshreemuthiah
Clock synchronization in distributed system
Clock synchronization in distributed system
Sunita Sahu
system interconnect architectures in ACA
system interconnect architectures in ACA
Pankaj Kumar Jain
Message and Stream Oriented Communication
Message and Stream Oriented Communication
Dilum Bandara
Load Balancing In Distributed Computing
Load Balancing In Distributed Computing
Richa Singh
Inter-Process Communication in distributed systems
Inter-Process Communication in distributed systems
Aya Mahmoud
Introduction to Distributed System
Introduction to Distributed System
Sunita Sahu
Distributed Operating System_1
Distributed Operating System_1
Dr Sandeep Kumar Poonia
Processor Allocation (Distributed computing)
Processor Allocation (Distributed computing)
Sri Prasanna
Sequential consistency model
Sequential consistency model
Bharathi Lakshmi Pon
Synchronization in distributed systems
Synchronization in distributed systems
SHATHAN
Flynns classification
Flynns classification
Yasir Khan
Fault tolerance in distributed systems
Fault tolerance in distributed systems
sumitjain2013
Processor allocation in Distributed Systems
Processor allocation in Distributed Systems
Ritu Ranjan Shrivastwa
Shared memory
Shared memory
Abhishek Khune
Message passing ( in computer science)
Message passing ( in computer science)
Computer_ at_home
System interconnect architecture
System interconnect architecture
Gagan Kumar
message passing
message passing
Ashish Kumar
Distributed Operating Systems
Distributed Operating Systems
Ummiya Mohammedi
message passing vs shared memory
message passing vs shared memory
Hamza Zahid
Processes and Processors in Distributed Systems
Processes and Processors in Distributed Systems
Dr Sandeep Kumar Poonia
Parallel processing
Parallel processing
Syed Zaid Irshad
Ddb 1.6-design issues
Ddb 1.6-design issues
Esar Qasmi
Design principles of scalable, distributed systems
Design principles of scalable, distributed systems
Tinniam V Ganesh (TV)
Weitere ähnliche Inhalte
Was ist angesagt?
system interconnect architectures in ACA
system interconnect architectures in ACA
Pankaj Kumar Jain
Message and Stream Oriented Communication
Message and Stream Oriented Communication
Dilum Bandara
Load Balancing In Distributed Computing
Load Balancing In Distributed Computing
Richa Singh
Inter-Process Communication in distributed systems
Inter-Process Communication in distributed systems
Aya Mahmoud
Introduction to Distributed System
Introduction to Distributed System
Sunita Sahu
Distributed Operating System_1
Distributed Operating System_1
Dr Sandeep Kumar Poonia
Processor Allocation (Distributed computing)
Processor Allocation (Distributed computing)
Sri Prasanna
Sequential consistency model
Sequential consistency model
Bharathi Lakshmi Pon
Synchronization in distributed systems
Synchronization in distributed systems
SHATHAN
Flynns classification
Flynns classification
Yasir Khan
Fault tolerance in distributed systems
Fault tolerance in distributed systems
sumitjain2013
Processor allocation in Distributed Systems
Processor allocation in Distributed Systems
Ritu Ranjan Shrivastwa
Shared memory
Shared memory
Abhishek Khune
Message passing ( in computer science)
Message passing ( in computer science)
Computer_ at_home
System interconnect architecture
System interconnect architecture
Gagan Kumar
message passing
message passing
Ashish Kumar
Distributed Operating Systems
Distributed Operating Systems
Ummiya Mohammedi
message passing vs shared memory
message passing vs shared memory
Hamza Zahid
Processes and Processors in Distributed Systems
Processes and Processors in Distributed Systems
Dr Sandeep Kumar Poonia
Parallel processing
Parallel processing
Syed Zaid Irshad
Was ist angesagt?
(20)
system interconnect architectures in ACA
system interconnect architectures in ACA
Message and Stream Oriented Communication
Message and Stream Oriented Communication
Load Balancing In Distributed Computing
Load Balancing In Distributed Computing
Inter-Process Communication in distributed systems
Inter-Process Communication in distributed systems
Introduction to Distributed System
Introduction to Distributed System
Distributed Operating System_1
Distributed Operating System_1
Processor Allocation (Distributed computing)
Processor Allocation (Distributed computing)
Sequential consistency model
Sequential consistency model
Synchronization in distributed systems
Synchronization in distributed systems
Flynns classification
Flynns classification
Fault tolerance in distributed systems
Fault tolerance in distributed systems
Processor allocation in Distributed Systems
Processor allocation in Distributed Systems
Shared memory
Shared memory
Message passing ( in computer science)
Message passing ( in computer science)
System interconnect architecture
System interconnect architecture
message passing
message passing
Distributed Operating Systems
Distributed Operating Systems
message passing vs shared memory
message passing vs shared memory
Processes and Processors in Distributed Systems
Processes and Processors in Distributed Systems
Parallel processing
Parallel processing
Andere mochten auch
Ddb 1.6-design issues
Ddb 1.6-design issues
Esar Qasmi
Design principles of scalable, distributed systems
Design principles of scalable, distributed systems
Tinniam V Ganesh (TV)
Distributed Database System
Distributed Database System
Sulemang
Aos v unit protection and access control
Aos v unit protection and access control
vanamali_vanu
Rtos princples adn case study
Rtos princples adn case study
vanamali_vanu
Relational algebra calculus
Relational algebra calculus
Vaibhav Kathuria
DDBMS
DDBMS
Griffinder VinHai
Kernel I/O subsystem
Kernel I/O subsystem
AtiKa Bhatti
Relational Algebra
Relational Algebra
guest20b0b3
Introduction to Remote Procedure Call
Introduction to Remote Procedure Call
Abdelrahman Al-Ogail
Distributed Operating System_4
Distributed Operating System_4
Dr Sandeep Kumar Poonia
remote procedure calls
remote procedure calls
Ashish Kumar
Distributed Systems Real Life Applications
Distributed Systems Real Life Applications
Aman Srivastava
NFS(Network File System)
NFS(Network File System)
udamale
Distributed Systems
Distributed Systems
Rupsee
Bill Aulet GEC2016 keynote speech March 16 2016 Medellin Colombia
Bill Aulet GEC2016 keynote speech March 16 2016 Medellin Colombia
Massachusetts Institute of Technology
Andere mochten auch
(16)
Ddb 1.6-design issues
Ddb 1.6-design issues
Design principles of scalable, distributed systems
Design principles of scalable, distributed systems
Distributed Database System
Distributed Database System
Aos v unit protection and access control
Aos v unit protection and access control
Rtos princples adn case study
Rtos princples adn case study
Relational algebra calculus
Relational algebra calculus
DDBMS
DDBMS
Kernel I/O subsystem
Kernel I/O subsystem
Relational Algebra
Relational Algebra
Introduction to Remote Procedure Call
Introduction to Remote Procedure Call
Distributed Operating System_4
Distributed Operating System_4
remote procedure calls
remote procedure calls
Distributed Systems Real Life Applications
Distributed Systems Real Life Applications
NFS(Network File System)
NFS(Network File System)
Distributed Systems
Distributed Systems
Bill Aulet GEC2016 keynote speech March 16 2016 Medellin Colombia
Bill Aulet GEC2016 keynote speech March 16 2016 Medellin Colombia
Ähnlich wie Design issues of dos
16.Distributed System Structure
16.Distributed System Structure
Senthil Kanth
ch16-090420015848-phpapp01.pdf
ch16-090420015848-phpapp01.pdf
Mariam749277
OSCh15
OSCh15
Joe Christensen
OS_Ch15
OS_Ch15
Supriya Shrivastava
Ch15 OS
Ch15 OS
C.U
Chapter 16 - Distributed System Structures
Chapter 16 - Distributed System Structures
Wayne Jones Jnr
운영체제론 Ch14
운영체제론 Ch14
Jongmyoung Kim
Osi model with neworking overview
Osi model with neworking overview
Sripati Mahapatra
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Aswini Badatya
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Saumendra Pradhan
Networking.pptx
Networking.pptx
YashShinde96
Networking.pptx
Networking.pptx
FarhanAli951243
CCNA 1
CCNA 1
Asish Verma
Ccna report
Ccna report
Surender Singh
Networking And Telecommunications
Networking And Telecommunications
UMaine
networking1.ppt
networking1.ppt
ChinmayWaingankar3
Bis Chapter5
Bis Chapter5
Chun Hoi Lam
Mobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTU
Vinish Alikkal
Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)
Vinish Alikkal
Physical And Data Link Layers
Physical And Data Link Layers
tmavroidis
Ähnlich wie Design issues of dos
(20)
16.Distributed System Structure
16.Distributed System Structure
ch16-090420015848-phpapp01.pdf
ch16-090420015848-phpapp01.pdf
OSCh15
OSCh15
OS_Ch15
OS_Ch15
Ch15 OS
Ch15 OS
Chapter 16 - Distributed System Structures
Chapter 16 - Distributed System Structures
운영체제론 Ch14
운영체제론 Ch14
Osi model with neworking overview
Osi model with neworking overview
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Osimodelwithneworkingoverview 150618094119-lva1-app6892
Networking.pptx
Networking.pptx
Networking.pptx
Networking.pptx
CCNA 1
CCNA 1
Ccna report
Ccna report
Networking And Telecommunications
Networking And Telecommunications
networking1.ppt
networking1.ppt
Bis Chapter5
Bis Chapter5
Mobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)
Physical And Data Link Layers
Physical And Data Link Layers
Kürzlich hochgeladen
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
CristineGraceAcuyan
The hottest UI and UX Design Trends 2024
The hottest UI and UX Design Trends 2024
Ilham Brata
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Nitya salvi
Minimalist Orange Portfolio by Slidesgo.pptx
Minimalist Orange Portfolio by Slidesgo.pptx
balqisyamutia
NO1 Top Pakistani Amil Baba Real Amil baba In Pakistan Najoomi Baba in Pakist...
NO1 Top Pakistani Amil Baba Real Amil baba In Pakistan Najoomi Baba in Pakist...
Amil baba
How to Turn a Picture Into a Line Drawing in Photoshop
How to Turn a Picture Into a Line Drawing in Photoshop
Zenith Clipping
Simple Conference Style Presentation by Slidesgo.pptx
Simple Conference Style Presentation by Slidesgo.pptx
balqisyamutia
How to Create a Productive Workspace Trends and Tips.pdf
How to Create a Productive Workspace Trends and Tips.pdf
Office Furniture Plus - Irving
Call Girls In Ratnagiri Escorts ☎️8617370543 🔝 💃 Enjoy 24/7 Escort Service En...
Call Girls In Ratnagiri Escorts ☎️8617370543 🔝 💃 Enjoy 24/7 Escort Service En...
Nitya salvi
Top profile Call Girls In Mysore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Mysore [ 7014168258 ] Call Me For Genuine Models We...
gajnagarg
Pondicherry Escorts Service Girl ^ 9332606886, WhatsApp Anytime Pondicherry
Pondicherry Escorts Service Girl ^ 9332606886, WhatsApp Anytime Pondicherry
meghakumariji156
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
awasv46j
Lecture 01 Introduction To Multimedia.pptx
Lecture 01 Introduction To Multimedia.pptx
ShoaibRajper1
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
eqaqen
Q4-W4-SCIENCE-5 power point presentation
Q4-W4-SCIENCE-5 power point presentation
ZenSeloveres
ab-initio-training basics and architecture
ab-initio-training basics and architecture
saipriyacoool
Abortion pills in Riyadh +966572737505 <> buy cytotec <> unwanted kit Saudi A...
Abortion pills in Riyadh +966572737505 <> buy cytotec <> unwanted kit Saudi A...
samsungultra782445
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
MarekMitek1
Sweety Planet Packaging Design Process Book.pptx
Sweety Planet Packaging Design Process Book.pptx
bingyichin04
Anupama Kundoo Cost Effective detailed ppt with plans and elevations with det...
Anupama Kundoo Cost Effective detailed ppt with plans and elevations with det...
sriharipichandi
Kürzlich hochgeladen
(20)
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
The hottest UI and UX Design Trends 2024
The hottest UI and UX Design Trends 2024
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Minimalist Orange Portfolio by Slidesgo.pptx
Minimalist Orange Portfolio by Slidesgo.pptx
NO1 Top Pakistani Amil Baba Real Amil baba In Pakistan Najoomi Baba in Pakist...
NO1 Top Pakistani Amil Baba Real Amil baba In Pakistan Najoomi Baba in Pakist...
How to Turn a Picture Into a Line Drawing in Photoshop
How to Turn a Picture Into a Line Drawing in Photoshop
Simple Conference Style Presentation by Slidesgo.pptx
Simple Conference Style Presentation by Slidesgo.pptx
How to Create a Productive Workspace Trends and Tips.pdf
How to Create a Productive Workspace Trends and Tips.pdf
Call Girls In Ratnagiri Escorts ☎️8617370543 🔝 💃 Enjoy 24/7 Escort Service En...
Call Girls In Ratnagiri Escorts ☎️8617370543 🔝 💃 Enjoy 24/7 Escort Service En...
Top profile Call Girls In Mysore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Mysore [ 7014168258 ] Call Me For Genuine Models We...
Pondicherry Escorts Service Girl ^ 9332606886, WhatsApp Anytime Pondicherry
Pondicherry Escorts Service Girl ^ 9332606886, WhatsApp Anytime Pondicherry
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
Lecture 01 Introduction To Multimedia.pptx
Lecture 01 Introduction To Multimedia.pptx
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
Q4-W4-SCIENCE-5 power point presentation
Q4-W4-SCIENCE-5 power point presentation
ab-initio-training basics and architecture
ab-initio-training basics and architecture
Abortion pills in Riyadh +966572737505 <> buy cytotec <> unwanted kit Saudi A...
Abortion pills in Riyadh +966572737505 <> buy cytotec <> unwanted kit Saudi A...
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
Sweety Planet Packaging Design Process Book.pptx
Sweety Planet Packaging Design Process Book.pptx
Anupama Kundoo Cost Effective detailed ppt with plans and elevations with det...
Anupama Kundoo Cost Effective detailed ppt with plans and elevations with det...
Design issues of dos
1.
Chapter 14:Chapter 14: Distributed
Operating SystemsDistributed Operating Systems
2.
16.2 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Chapter 14: Distributed Operating SystemsChapter 14: Distributed Operating Systems Motivation Types of Distributed Operating Systems Network Structure Network Topology Communication Structure Communication Protocols Robustness Design Issues An Example: Networking
3.
16.3 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Chapter ObjectivesChapter 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
4.
16.4 Silberschatz, Galvin
and Gagne ©2005Operating System Principles MotivationMotivation Distributed system is collection of loosely coupled processors interconnected by a communications network Processors variously called nodes, computers, machines, hosts Site is location of the processor Reasons for distributed systems Resource sharing sharing and printing files at remote sites processing information in a distributed database using remote specialized hardware devices Computation speedup – load sharing Reliability – detect and recover from site failure, function transfer, reintegrate failed site Communication – message passing
5.
16.5 Silberschatz, Galvin
and Gagne ©2005Operating System Principles A Distributed SystemA Distributed System
6.
16.6 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Types of Distributed Operating SystemsTypes of Distributed Operating Systems Network Operating Systems Distributed Operating Systems
7.
16.7 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Network-Operating SystemsNetwork-Operating Systems Users are aware of multiplicity of machines. Access to resources of various machines is done explicitly by: Remote logging into the appropriate remote machine (telnet, ssh) Remote Desktop (Microsoft Windows) Transferring data from remote machines to local machines, via the File Transfer Protocol (FTP) mechanism
8.
16.8 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Distributed-Operating SystemsDistributed-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, or transferring only those portions of the file necessary for the immediate task Computation Migration – transfer the computation, rather than the data, across the system
9.
16.9 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Distributed-Operating Systems (Cont.)Distributed-Operating Systems (Cont.) Process Migration – execute an entire process, or parts of it, at different sites Load balancing – distribute processes across network to even the workload Computation speedup – subprocesses 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
10.
16.10 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Network StructureNetwork Structure Local-Area Network (LAN) – designed to cover small geographical area. Multiaccess bus, ring, or star network Speed ≈ 10 – 100 megabits/second Broadcast is fast and cheap Nodes: usually workstations and/or personal computers a few (usually one or two) mainframes
11.
16.11 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Depiction of typical LANDepiction of typical LAN
12.
16.12 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Network Types (Cont.)Network Types (Cont.) Wide-Area Network (WAN) – links geographically separated sites Point-to-point connections over long-haul lines (often leased from a phone company) Speed ≈ 1.544 – 45 megbits/second Broadcast usually requires multiple messages Nodes: usually a high percentage of mainframes
13.
16.13 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Communication Processors in a Wide-Area NetworkCommunication Processors in a Wide-Area Network
14.
16.14 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Network TopologyNetwork Topology Sites in the system can be physically connected in a variety of ways; they are compared with respect to the following criteria: Basic cost - How expensive is it to link the various sites in the system? Communication cost - How long does it take to send a message from site A to site B? Reliability - If a link or a site in the system fails, can the remaining sites still communicate with each other? The various topologies are depicted as graphs whose nodes correspond to sites An edge from node A to node B corresponds to a direct connection between the two sites The following six items depict various network topologies
15.
16.15 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Network TopologyNetwork Topology
16.
16.16 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Communication StructureCommunication Structure Naming and name resolution - How do two processes locate each other to communicate? Routing strategies - How are messages sent through the network? Connection strategies - How do two processes send a sequence of messages? Contention - The network is a shared resource, so how do we resolve conflicting demands for its use? The design of a communication network must address four basic issues:
17.
16.17 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Naming and Name ResolutionNaming and Name Resolution Name systems in the network Address messages with the process-id Identify processes on remote systems by <host-name, identifier> pair Domain name service (DNS) – specifies the naming structure of the hosts, as well as name to address resolution (Internet)
18.
16.18 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Routing StrategiesRouting Strategies Fixed routing - A path from A to B is specified in advance; path changes only if a hardware failure disables it Since the shortest path is usually chosen, communication costs are minimized Fixed routing cannot adapt to load changes Ensures that messages will be delivered in the order in which they were sent Virtual circuit - 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 Partial remedy to adapting to load changes Ensures that messages will be delivered in the order in which they were sent
19.
16.19 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Routing Strategies (Cont.)Routing Strategies (Cont.) Dynamic routing - The path used to send a message form site A to site B is chosen only when a message is sent Usually a site sends a message to another site on the link least used at that particular time Adapts to load changes by avoiding routing messages on heavily used path Messages may arrive out of order This problem can be remedied by appending a sequence number to each message
20.
16.20 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Connection StrategiesConnection Strategies Circuit switching - A permanent physical link is established for the duration of the communication (i.e., telephone system) Message switching - A temporary link is established for the duration of one message transfer (i.e., post-office mailing system) 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 Circuit switching requires setup time, but incurs less overhead for shipping each message, and may waste network bandwidth Message and packet switching require less setup time, but incur more overhead per message
21.
16.21 Silberschatz, Galvin
and Gagne ©2005Operating System Principles ContentionContention CSMA/CD - Carrier sense with multiple access (CSMA); collision detection (CD) A site determines whether another message is currently being transmitted over that link. If two or more sites begin transmitting at exactly the same time, then they will register a CD and will stop transmitting When the system is very busy, many collisions may occur, and thus performance may be degraded CSMA/CD is used successfully in the Ethernet system, the most common network system Several sites may want to transmit information over a link simultaneously. Techniques to avoid repeated collisions include:
22.
16.22 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Contention (Cont.)Contention (Cont.) Token passing - A unique message type, known as a token, continuously circulates in the system (usually a ring structure) A site that wants to transmit information must wait until the token arrives When the site completes its round of message passing, it retransmits the token A token-passing scheme is used by some IBM and HP/Apollo systems Message slots - A number of fixed-length message slots continuously circulate in the system (usually a ring structure) Since a slot can contain only fixed-sized messages, a single logical message may have to be broken down into a number of smaller packets, each of which is sent in a separate slot This scheme has been adopted in the experimental Cambridge Digital Communication Ring
23.
16.23 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Communication ProtocolCommunication Protocol Physical layer – handles the mechanical and electrical details of the physical transmission of a bit stream Data-link layer – handles the frames, or fixed-length parts of packets, including any error detection and recovery that occurred in the physical layer Network layer – provides connections and routes packets in the communication network, including handling the address of outgoing packets, decoding the address of incoming packets, and maintaining routing information for proper response to changing load levels The communication network is partitioned into the following multiple layers:
24.
16.24 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Communication Protocol (Cont.)Communication Protocol (Cont.) Transport layer – responsible for low-level network access and for message transfer between clients, including partitioning messages into packets, maintaining packet order, controlling flow, and generating physical addresses Session layer – implements sessions, or process-to-process communications protocols Presentation layer – resolves the differences in formats among the various sites in the network, including character conversions, and half duplex/full duplex (echoing) Application layer – interacts directly with the users’ deals with file transfer, remote-login protocols and electronic mail, as well as schemas for distributed databases
25.
16.25 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Communication Via ISO NetworkCommunication Via ISO Network ModelModel
26.
16.26 Silberschatz, Galvin
and Gagne ©2005Operating System Principles The ISO Protocol LayerThe ISO Protocol Layer
27.
16.27 Silberschatz, Galvin
and Gagne ©2005Operating System Principles The ISO Network MessageThe ISO Network Message
28.
16.28 Silberschatz, Galvin
and Gagne ©2005Operating System Principles The TCP/IP Protocol LayersThe TCP/IP Protocol Layers
29.
16.29 Silberschatz, Galvin
and Gagne ©2005Operating System Principles RobustnessRobustness Failure detection Reconfiguration
30.
16.30 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Failure DetectionFailure Detection Detecting hardware failure is difficult To detect a link failure, a handshaking protocol 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 (a) the other site is not up or (b) 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
31.
16.31 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Failure Detection (cont)Failure Detection (cont) 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 why the failure has occurred
32.
16.32 Silberschatz, Galvin
and Gagne ©2005Operating System Principles ReconfigurationReconfiguration 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 When the link or the site becomes available again, this information must again be broadcast to all other sites
33.
16.33 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Design IssuesDesign Issues Transparency – the distributed system should appear as a conventional, centralized system to the user Fault tolerance – the distributed system should continue to function in the face of failure Scalability – as demands increase, the system should easily accept the addition of new resources to accommodate the increased demand Clusters – a collection of semi-autonomous machines that acts as a single system
34.
16.34 Silberschatz, Galvin
and Gagne ©2005Operating System Principles Example: NetworkingExample: Networking The transmission of a network packet between hosts on an Ethernet network Every host has a unique IP address and a corresponding Ethernet (MAC) address Communication requires both addresses Domain Name Service (DNS) can be used to acquire IP addresses Address Resolution Protocol (ARP) is used to map MAC addresses to IP addresses If the hosts are on the same network, ARP can be used If the hosts are on different networks, the sending host will send the packet to a router which routes the packet to the destination network
35.
16.35 Silberschatz, Galvin
and Gagne ©2005Operating System Principles An Ethernet PacketAn Ethernet Packet
36.
End of Chapter
16End of Chapter 16
Jetzt herunterladen