Scribd
Upload
215 views

Lamport's Non Token

1) The document describes an experiment implementing Lamport's non-token based mutual exclusion algorithm using Java. It defines classes for queue objects (q) and the algorithm (lamport). 2) The algorithm accepts time stamp inputs for 3 sites, determines which sites request critical section access, and inserts their queue objects into priority queues based on timestamps. 3) It prints the priority queues and checks for a site executing in the critical section, releasing the section and updating the queues after.

Uploaded by

Sachin Samriddh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
215 views

Lamport's Non Token

1) The document describes an experiment implementing Lamport's non-token based mutual exclusion algorithm using Java. It defines classes for queue objects (q) and the algorithm (lamport). 2) The algorithm accepts time stamp inputs for 3 sites, determines which sites request critical section access, and inserts their queue objects into priority queues based on timestamps. 3) It prints the priority queues and checks for a site executing in the critical section, releasing the section and updating the queues after.

Uploaded by

Sachin Samriddh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

EXPERIMENT NO -8

OBJECTIVE – To Implement Lamport’s Non Token Based Algorithm Using java programming
language.

import java.util.*;
class lamport
{
public static void main(String args[])
{
int ts1,ts2,ts3,req1=0,req2=0,req3=0;

Scanner sc=new Scanner(System.in);

System.out.print("Enter Time Stamp for Site S1 :");


ts1=Integer.parseInt(sc.next());
System.out.print("Enter Time Stamp for Site S2 :");
ts2=Integer.parseInt(sc.next());
System.out.print("Enter Time Stamp for Site S3 :");
ts3=Integer.parseInt(sc.next());

System.out.print("Is Site S1 Send a CS request : Y/N =");


String res=sc.next();
if(res.equalsIgnoreCase("y"))
req1=1;

System.out.print("Is Site S2 Send a CS request : Y/N =");


res=sc.next();
if(res.equalsIgnoreCase("y"))
req2=1;

System.out.print("Is Site S3 Send a CS request : Y/N =");


res=sc.next();
if(res.equalsIgnoreCase("y"))
req3=1;

q obj2=new q();
obj2.ts=ts2;
obj2.si=2;

q obj1=new q();
obj1.ts=ts1;
obj1.si=1;

q obj3=new q();
obj3.ts=ts3;
obj3.si=3;

q obj4=new q();
obj4.ts=ts3;
obj4.si=100;
1
if(req2==1)
{
lamport l1=new lamport();

l1.stack(obj2,obj1,1);
lamport l2=new lamport();

l2.stack(obj2,obj3,2);
}
lamport l3=new lamport();
if(req1==1)
{

l3.stack(obj1,obj2,1);
lamport l4=new lamport();

l4.stack(obj1,obj3,2);
}

if(req3==1)
{
lamport l5=new lamport();

l5.stack(obj3,obj1,1);
lamport l6=new lamport();

l6.stack(obj3,obj2,2);
}
if(req1==1)
{
System.out.println("REQUEST(S1) :[ ("+obj1.a.ts+","+obj1.a.si+")("+obj1.b.ts+","+obj1.b.si+")]");
System.out.println("REQUEST(S1) :[ ("+obj1.c.ts+","+obj1.c.si+")("+obj1.d.ts+","+obj1.d.si+")]");
}
if(req2==1)
{
System.out.println("REQUEST(S2) :[ ("+obj2.a.ts+","+obj2.a.si+")("+obj2.b.ts+","+obj2.b.si+")]");
System.out.println("REQUEST(S2) :[ ("+obj2.c.ts+","+obj2.c.si+")("+obj2.d.ts+","+obj2.d.si+")]");
}
if(req3==1)
{
System.out.println("REQUEST(S3) :[ ("+obj3.a.ts+","+obj3.a.si+")("+obj3.b.ts+","+obj3.b.si+")]");
System.out.println("REQUEST(S3) :[ ("+obj3.c.ts+","+obj3.c.si+")("+obj3.d.ts+","+obj3.d.si+")]");
}

if((obj2.a.ts==obj2.c.ts)&&(obj2.a.si==obj2.c.si)&&(obj2.a.si==2))
{
System.out.println(" SIte S2 Executing in CS ");
l3.rel(obj2,obj2,1);l3.rel(obj2,obj2,2);
l3.rel(obj2,obj1,1);
System.out.println(" After Releasing CS ");

2
System.out.println("REQUEST(S2) :[ ("+obj2.a.ts+","+obj2.a.si+")]");
System.out.println("REQUEST(S2) :[ ("+obj2.c.ts+","+obj2.c.si+")]");
System.out.println("REQUEST(S1) :[ ("+obj1.a.ts+","+obj1.a.si+")("+obj1.b.ts+","+obj1.b.si+")]");
System.out.println("REQUEST(S1) :[ ("+obj1.c.ts+","+obj1.c.si+")("+obj1.d.ts+","+obj1.d.si+")]");
System.out.println(" SIte S1 Executing in CS ");
}

}
public void stack(q objcal,q objcmp,int r)
{

if((objcal.ts)<(objcmp.ts))
{
if(r==1)
{
objcal.a=objcal;
objcal.b=objcmp;
}
else
{
objcal.c=objcal;
objcal.d=objcmp;
}
}
else
{
if(r==1)
{
objcal.b=objcal;
objcal.a=objcmp;
}

else
{
objcal.d=objcal;
objcal.c=objcmp;
}
}

public void rel(q objcl,q objrm,int rm)


{

if(objcl.a.si==objrm.a.si)
{
if(rm==1)
{
objrm.a=objrm.b;
objrm.b=null;
}

3
else
{
objrm.c=objrm.d;
objrm.b=null;
}
}

}}

class q
{
int ts,si;

q a;
q b;
q c;
q d;
}

You might also like