Documente Academic
Documente Profesional
Documente Cultură
Mahesh Goyani
Assistant Professor,
L D College of Engineering
Ahmedabad, Gujarat, INDIA
E-Mail: mgoyani@gmail.com
Web Site: www.maheshgoyani.in
A.Y: 2015-2016
2
© Mahesh Goyani
COURSE DETAIL
TEXT BOOKS
3
© Mahesh Goyani
COURSE DETAIL
REFERENCE BOOKS
Publication PHI
4
© Mahesh Goyani
COURSE DETAIL
PREREQUISITE
5
© Mahesh Goyani
INTRODUCTION
6
© Mahesh Goyani
DISTRIBUTED OPERATING SYSTEM
ROADMAP
Review of OS Concepts
Introduction to Distributed System
Definition & Goal
Hardware Concepts
Software Concepts
Design Issues
7
© Mahesh Goyani
DISTRIBUTED OPERATING SYSTEM
MOTIVATION
8
© Mahesh Goyani
DISTRIBUTED OPERATING SYSTEM
GOAL
9
© Mahesh Goyani
GOALS
1. ADVANTAGE OF DS OVER CS
10
© Mahesh Goyani
GOALS
1. ADVANTAGE OF DS OVER CS
11
© Mahesh Goyani
GOALS
2. ADVANTAGES OF DC OVER INDEPENDENT PCS
12
© Mahesh Goyani
GOALS
3. DISADVANTAGES OF DS
Problems:
1. Software:
A. OS, Programming language, transparency ?
2. Communication network
A. Loss of message
B. Saturated network needs replacement
3. Easy way of data sharing
A. security
13
© Mahesh Goyani
CLASSIFICATION
14
© Mahesh Goyani
HARDWARE CONCEPT
FLYNN’S CLASSIFICATION
15
© Mahesh Goyani
HARDWARE CONCEPT
CLASSIFICATION BY TANENBAUM
MIMD
16
© Mahesh Goyani
HARDWARE CONCEPT
1. BUS BASED MULTIPROCESSOR
BUS
17
© Mahesh Goyani
HARDWARE CONCEPT
2. SWITCHED MULTIPROCESSOR
M M M M
To build multiprocessor with more than 64
C
processors different method is needed
C
Crossbar switch:
C
Divide memory in modules
C
Connect memory module by cross bar switch
Cross point Switch
CPUs can access memory simultaneously
Cross bar Switch
No two CPUs can access same memory cell at
same time C M
19
© Mahesh Goyani
HARDWARE CONCEPT
3. BUS BASED MULTI COMPUTERS
Bus
20
© Mahesh Goyani
HARDWARE CONCEPT
4. SWITCHED MULTI COMPUTERS
Grid Hypercube
21
© Mahesh Goyani
TYPES OF OPERATING SYSTEM
22
© Mahesh Goyani
SOFTWARE CONCEPT
SOFTWARE CONCEPTS
23
© Mahesh Goyani
SOFTWARE CONCEPT
1. NETWORK OPERATING SYSTEM
24
© Mahesh Goyani
SOFTWARE CONCEPT
1. NETWORK OPERATING SYSTEM
25
© Mahesh Goyani
SOFTWARE CONCEPT
2. TRUE DISTRIBUTED SYSTEM
Does file sharing have well defined semantics? Usually NO YES YES
28
© Mahesh Goyani
DESIGN ISSUES
29
© Mahesh Goyani
DESIGN ISSUES
1. TRANSPARENCY
30
© Mahesh Goyani
DESIGN ISSUES
1. TRANSPARENCY
Type Meaning
Location Users can not tell where software (database, files) and hardware (CPU,
printer) resources are located. Machine1:prog.c is not acceptable
Migration Resources can move at will without changing their names: Directory
hierarchy. /games/news /work/news
Replication User can not tell how many copies exists ( Server forms a ring to
serve/forward user request and replicate heavily used files)
Concurrency Multiple users can share resources automatically (Lock the resource so
multiple user can not access simultaneously)
Monolithic Kernel Micro Kernel Micro Kernel Micro Kernel Micro Kernel
One machine goes down, some other machine serve the purpose
Aspects of Reliability:
1. Availability: Refers to the fraction of time that the system is usable.
Availability can be improved by replicating resources or by enhancing
the design such that critical components are not accessed
simultaneously
Highly reliable system must be highly available.
More copies Better availability Chances of inconsistency
2. Security: Resources must be protected
3. Fault tolerance: Proper arrangement of closely connected servers
Performance degradation
34
© Mahesh Goyani
DESIGN ISSUES
4. PERFORMANCE
No meaning of conquering other design issues if system does not perform well
Running the application on DS should not be worst then running it on single
processor system
Performance matrices:
Response time: Time required to finish a single job
Throughput: Number of jobs per hour
System Utilization: CPU usage
Network capacity consumed: Bandwidth used
To optimize performance in DS, minimize number of messages
Do all task on single machine (Hardly appropriate in DS)
Fine grained : large number of small computation, high interaction Local
Coarse gained : large computation, low interaction, little data Remote
35
© Mahesh Goyani
DESIGN ISSUES
5. SCALABILITY
Concept Example
36
© Mahesh Goyani
DESIGN ISSUES
5. SCALABILITY
37
© Mahesh Goyani
AUTHOR’S PROFILE
Mahesh Goyani has completed his graduation in Computer Engineering from SCET, VNSGU,
Surat in 2005 with distinction. He received his Master Degree in field of Computer
Engineering with 9.38 CPI (81.03 %) from BVM College, SPU, Anand in 2009. He has secured
1st rank twice in university during his master degree. His area of interest is Image Processing,
Computer Algorithms and Computer Graphics. He has also done graduation in Gujarati
literature from Gujarat University in 2014.
Publication: He has published many research papers in national and international journals and conferences. He
was invited as a SESSION CHAIR in International Conference on Engineering, Science and Information Technology,
Tirunelveli, Tamilnadu, Sept - 2011. He has published three books - two on Computer Graphics and one on Design
and Analysis of Algorithms.
Editorial: He is the member of technical review committee of International Journal of Computer Science & Issues
(IJCSE, Mauritius), Electronics & Telecommunication Research Institute (ETRI, Korea), International journal of
Engineering & Technology (IJET, Singapore), International journal of Computer Science & Information Security
(IJCSIS, Pittsburg, USA). He has worked as a program committee member and reviewer in many International
Conferences and Journals. He is also a life time member of ISTE technical society.
38
© Mahesh Goyani