Saturday, 21 November 2015

Monitors

Monitor: -

  • Solution to Problems of semaphore.
  • encapsulate Shared Data Structures With Their operations and hide Their representation
  • Provide competition synchronization without semaphores.
  • by Transferring responsibility for synchronization to the Run Time System.

Introduction: -
  • .According To Per Brinch and Edsger Dijkstra in 1971 all synchronization operations on shared data be gathered into a single program unit.
  • Brinch Hansen (1973) formalized Their concept in the Environment Operating System
  • Hoare (1974) named thesis monitor 
Competition Synchronization: -             
  • Important features: - Shared Data is resident in the monitor rather than in any of the client units.
  • Implementation of a monitor can be made to guarantee synchronized access at a time.
  • Calls to monitor: - Implicitly blocked and stored in a queue.  If the monitor is busy at the time of the call 
Cooperation Synchronization: -

  • Mutually exclusive access to shared data is intrinsic.
  • cooperation task of the programmer.
  • programmer must guarantee- shared buffer does not experience underflow or overflow.

description of the diagrams

  • Interface to monitor is insert and remove.
  • Monitor Exactly Like an abstract data type- a Data Structure with Limited Access.
Evaluation: -
  • Better Way to Provide Competition Synchronization 
  • Cooperation Synchronization is a silent problem.
  • Equally powerful - expressing concurrency control.
  • semaphores - used to implement monitor and vice versa.
  • Ada has two ways: - Ada tasking model 83- genal and Ada 95 protected objects
  • cleaner and more efficient way of constructing monitor.
  • They use message passing Which Allows concurrent units to be distributed       






Protected by Copyscape Online Plagiarism Scanner

No comments:

Post a Comment