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 Set busy= 1 Set R un=0 y e s yes Key > Cu rr Set R un=1 Hình 2-4: Sơ đồ thuật toán của ch ơng trình bàn phím gọi lên khi thang đang dừng ( Busy = 0 ) 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 trình mở - đóng cửa ( Call door ) rồi sang b ớc 7. 3. Đ a vị trí tầng ng ời đứng gọi thang ( Key ) vào hàng đợi lên; đặt giá trị tầng nhỏ nhất trong hàng đợi l ê n bằng tầng đợc 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 5, ng ợc lại thì sang b ớc 6. 5. Thiết lập cờ chạy lên ( Run = 0 ), sang b ớc 7. 6. Thiết lập cờ chạy xuống ( Run = 1 ), sang b ớc 7. 7. Kết thúc ch ơng trình. 2.2.2 Có ph ím gọi lên khi thang máy đang trong 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 : Sơ đồ thuật toán của ch ơng tr ì nh bàn phím gọi l ê n khi thang đang chạy xuống ( Run = 1 ). 1. Kiểm tra xem đã có số tầng trong hàng đợi lên ch a, nếu đã 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 hàng đợi lên một giá trị; sang b ớc 3. 3. Kiểm tra xem có phải là ng ời gọi đầu tiên không, nếu đúng thì sang b ớc 5, ng ợc lại thì sang b ớ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 ơng trình. 2.2.3 Có phím gọi lên khi thang máy đang trong hành trình lên ( SBN_6. *Key_up=1 ? yes *Key_u p =1 Key>c urr? ye s ++Wt_u p ++Ac_u p Wt_up=1 Up_min>key ? yes yes Up _min=key H ì nh 2-6 : Sơ đ ồ thu ậ t t o á n của ch ơng tr ì nh b à n ph í m gọi l ê n khi thang đang ch ạ y l ê n ( Run = 0 ). 1. Kiểm tra xem đã có số tầng trong hàng đợi lên ch a, nếu đã có thì sang b ớc 9, 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; 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 ớc 4, ng ợc lại thì sang b ớc 5. 4. Tăng số phần tử đang đợc phục vụ ( Ac_dn ) trong hàng đợi lên 1 giá trị, sang b ớc 9. 5. Tăng số phần tử chờ đợc phục vụ ( Wt_dn ) trong hàng đợi lên 1 giá trị, 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. 7. So s á nh phần tử lớn nhất trong hàng đợi xuống ( Dn_max )với tầng gọi ( key ), nếu nhỏ hơn thì sang b ớc 9, ng ợc lại sang b ớc 8. 8. Đặt giá trị Dn_max = key. 9. Kết thúc ch ơng trình. . > Cu rr Set R un=1 Hình 2 -4: Sơ đồ thuật toán của ch ơng trình bàn phím gọi lên khi thang đang dừng ( Busy = 0 ) 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,. ( 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 5, ng ợc lại thì sang b ớc 6. 5. Thiết lập cờ chạy lên ( Run. 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 Set busy= 1 Set R un=0 y e s yes Key