

 !"#$%
&'(%)'
Báo cáo
Giảng viên : PGS.TS. LÊ VĂN SƠN
Học viên : VÕ VĂN THIÊN
Lớp : Khoa học Máy tính K24
*+
,)%-./
1
,01##$2
2
"'+345
3
".+3'
4
,6%-./
•
Trạm i của mạng có thể gửi thông điệp cho các trạm khác thông điệp
có dạng (T, Hi, i), trong đó Hi là dấu của thông điệp có nghĩa là đồng
hồ logic của nó và T có thể nhận một trong 3 giá trị REQ, REL, ACQ
•
(789:'
•
%(;
•
!"(<
,6%-./
•
Mỗi trạm quản lý một hàng đợi các thông điệp được sắp xếp theo quan hệ

REQ,2,2
REQ,2,1 REQ,2,2
1
2
3
7
8
9
10
Trạm1
H
1
1
2
3
7
8
9
10
Trạm 2
H
2
1
2
3
7
8
9
10
Trạm3

{
private boolean start;
int max=0;
private String Q[];
public boolean change=false;
private boolean ready=true;
public Queue()
{
start = false;
max=40;
Q=new String [max];
for (int i=0;i<max;i++) Q[i]="";
}
"'+345
•
68'#$$>
public void setQueue(String R, int H, int I)
{
deleteQueue(R, I);
int i=0;
while (i<max-4 && Q[i].compareToIgnoreCase("")!=0 && H >Integer.parseInt(Q[i+1])) i+=4;
if (i<max-4)
{
for(int j=max-1; j>=i+4; j ) Q[j]=Q[j-4];
Q[i]=R;
Q[i+1]=H +"";
Q[i+2]=I +"";
Q[i+3]=0 +"";
change=true;
}