Chng 4:
Các
ch

ơng
trình xử
l
ý
phím
gọi
lên
2.2.1 Có
phím
gọi lên khi thang đang
dừng
( SBN_4 ).
Key
=curr?
yes
Call_door
*K
ey_
u
p=
1
Up
_mi
n=key
++Ac
_u
p

)
1. Kiểm tra
tr

ờng
hợp
ng

ời
gọi thang đứng ở đúng tầng
mà
Cabin
thang
máy đang
dừng, nếu
đúng thì
sang
b

ớc
2, nếu sai
thì
sang
b

ớc 3.
2. Gọi
ch

ơng

gọi;
tăng
số phần tử
tr
ong
hàng đợi lên
một
giá trị;
thiết
lập cờ busy (
báo
bận ) = 1; sang
b

ớc 4.
4. So
sánh vị
trí tầng
ng

ời
đứng
gọi thang với tầng hiện
tại
( Current ), nếu lớn
hơn thì
sang
b

ớc

hành trình
xuống
(SBN_5 )
:
*
K
ey_u
p=
1?
yes
*
K
ey_u
p=1
++W
t_u
p
yes
W
t_dn=1
Up
_m in<key?
Up
_m in=key
yes
Hình
2
-
5
:

có thì
sang
b

ớc
6, nếu
ch

a
thì
sang
b

ớc 2.
2.
Đ

a
v
ị
trí
tầng
ng

ời
đứng
gọi thang ( Key )
vào hàng đợi
lên; tăng
số phần tử trong

ớc 4.
4. Kiểm tra
giá
trị tầng nhỏ nhất ( Up_min ) trong
hàng đợi
so với tầng
đ
ợc
gọi, nếu Up_min >= key
thì
sang
b

ớc
6,
ng

ợc
lạ
i
thì
sang
b

ớc 5.
5. Đặt Up_min =
key.
6. Kết thúc
ch


:
Sơ
đ
ồ
thu
ậ
t t
o
á
n
của
ch

ơng
tr
ì
nh b
à
n
ph
í
m
gọi
l
ê
n
khi thang
đang
ch
ạ

2.
Đ

a
v
ị
trí
tầng
ng

ời
đứng
gọi thang ( Key )
vào hàng
đợi lên;
sang
b

ớc 3.
3. So
sánh
tầng gọi ( key ) với tầng hiện
tạ
i
( current ),
nếu nhỏ
hơn
thì
sang b


sang
b

ớc 9.
6. Kiểm tra xem có
phải là
phần tử
đầu
tiên
đợc
đ
a
vào
hàng đợi
chờ phục vụ, nếu
đúng thì
sang
b

ớc
8,
ng

ợc
lạ
i
sang
b

ớc 7.


ơng
trình.