Your SlideShare is downloading. ×
Multiple processor systems
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Multiple processor systems

878
views

Published on


0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
878
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
20
Comments
0
Likes
3
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Dept. of Computer Science – FITA – HUA Van Hoang Nguyen Mail: startnewday85@gmail.com Department of Computer Science – FITA – HUAAdvanced Operating System Course ---------------------------------- Fall 2012
  • 2. Advanced Operating System – Fall 2012Van Hoang Nguyen
  • 3. Advanced Operating System – Fall 2012 › Communication Techniques › Multiprocessor › Multicomputer › Distributed SystemVan Hoang Nguyen
  • 4. Advanced Operating System – Fall 2012 OS 1 OS 2 OS 3 OS 4Van Hoang Nguyen
  • 5. Advanced Operating System – Fall 2012 OS CodeVan Hoang Nguyen
  • 6. Advanced Operating System – Fall 2012 OS Code › static memory allocation › no data sharing › no parallel applicationsVan Hoang Nguyen
  • 7. Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
  • 8. Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
  • 9. Advanced Operating System – Fall 2012 OS › balances processes and memory dynamically › eliminates the master CPU bottleneckVan Hoang Nguyen
  • 10. Advanced Operating System – Fall 2012Dead Lock problemsVan Hoang Nguyen
  • 11. Advanced Operating System – Fall 2012 Not work • TSL instruction is non-trivial in SMPsVan Hoang Nguyen
  • 12. Advanced Operating System – Fall 2012 • Busy waiting/spin lock › Cache thrashingSpinning to wait for a lock is not always a bad ideaVan Hoang Nguyen
  • 13. Advanced Operating System – Fall 2012 • Spinning vs. Switching › Scheduling critical section may be held › if critical sections are short spinning may be better than blocking › static analysis of critical section duration can determine whether to spin or block › dynamic analysis can improve performanceVan Hoang Nguyen
  • 14. Advanced Operating System – Fall 2012 • Single processor scheduling › Which thread should be run next? ---- Time Sharing •Multiprocessor scheduling › Which thread should be run next? --- Time Sharing › Which CPU to run it on? --- Space SharingVan Hoang Nguyen
  • 15. Advanced Operating System – Fall 2012 • Time sharing approach • Space sharing approachVan Hoang Nguyen
  • 16. Advanced Operating System – Fall 2012 • Time sharing approachVan Hoang Nguyen
  • 17. Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
  • 18. Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
  • 19. Advanced Operating System – Fall 2012 • Message passing performance Sacrifice protection for performanceVan Hoang Nguyen
  • 20. Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
  • 21. Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
  • 22. Advanced Operating System – Fall 2012 • Programming model › Send with copy › User-level interrupt › Copy on writeVan Hoang Nguyen
  • 23. Advanced Operating System – Fall 2012 • Programming model › False sharing › ConsistencyVan Hoang Nguyen
  • 24. Advanced Operating System – Fall 2012 • Multiprocessor • MulticomputerVan Hoang Nguyen
  • 25. Advanced Operating System – Fall 2012 • Processor allocation Algorithms’ characteristicsVan Hoang Nguyen
  • 26. Advanced Operating System – Fall 2012 • A graph-theoretic deterministic algorithmVan Hoang Nguyen
  • 27. Advanced Operating System – Fall 2012 • Sender-initiated distributed heuristic algorithmVan Hoang Nguyen
  • 28. Advanced Operating System – Fall 2012 • Receiver-initiated distributed heuristic algorithmVan Hoang Nguyen
  • 29. Advanced Operating System – Fall 2012 Comparing multiprocessors, multicomputers, distributed systems Item Multiprocessor Multicomputer Distributed system Node configuration CPU CPU, RAM, IC Complete computer Node peripherals All shared Shared exc. May be Full set per node disk Location Same rack Same room Possibly world wide Inter-node Shared RAM Dedicated Traditional network communication interconnect Operating systems One, shared Multiple, same Possibly all different File systems One, shared One, shared Each node has own Administration One organization One organization Many organizationsVan Hoang Nguyen
  • 30. Advanced Operating System – Fall 2012Van Hoang Nguyen
  • 31. Advanced Operating System – Fall 2012Van Hoang Nguyen

×