5- Câu hỏi và bài tập
5.7- Luật xếp hàng
Luật xếp hàng là luật lựa chọn khách hàng để phục vụ. Trong hệ thống hàng đợi có một kênh phục vụ th−ờng có các luật xếp hàng sau đây:
- FIFO (First In First Out) - khách hàng đến tr−ớc đ−ợc phục vụ tr−ớc, khách hàng đến sau đ−ợc phục vụ sau. Luật FIFO th−ờng đ−ợc dùng ở những nơi nh−:
+ Xếp hàng tr−ớc quầy tính tiền của siêu thị. + Xếp hàng vào cơ sở dịch vụ, ph−ơng tiện vận tải.
+ Các thiết bị xếp hàng trên băng chuyền chờ đến l−ợt đ−ợc lắp ráp.
- LIFO (Last In First Out) - khách hàng đến sau đ−ợc phục vụ tr−ớc. Luật LIFO th−ờng đ−ợc dùng ở những nơi sau:
+ Ra khỏi buồng thang máy: ng−ời vào sau cùng sẽ ra tr−ớc tiên. + Đọc dữ liệu trên băng từ: dữ liệu ghi sau sẽ đ−ợc đọc tr−ớc.
+ Hàng hoá đ−ợc xếp vào thùng chứa: hàng xếp sau cùng (phía trên cùng của thùng chứa) sẽ đ−ợc lấy ra tr−ớc v.v..
- Ngẫu nhiên: Các khách hàng đều có độ −u tiên nh− nhau và đ−ợc phục vụ một cách ngẫu nhiên. Luật này th−ờng thấy ở các tr−ờng hợp sau:
+ Lấy linh kiện điện tử trong ô ra để lắp ráp.
- Ưu tiên: Một số khách hàng có một số đặc tính nhất định sẽ đ−ợc phục vụ tr−ớc. Luật này th−ờng thấy trong các tr−ờng hợp nh−:
+ Phụ nữ, trẻ em và ng−ời tàn tật đ−ợc −u tiên phục vụ tr−ớc.
+ Luật FIFO, luật LIFO cũng là một tr−ờng hợp đặc biệt với dấu hiệu −u tiên là tr−ớc hoặc đến sau.
+ Thời gian phục vụ ngắn đ−ợc phục vụ tr−ớc (Shortest job first). Ví dụ trên nút giao thông xe nhỏ gọn di chuyển nhanh đ−ợc −u tiên đi tr−ớc so với xe to cồng kềnh di chuyển chậm phải đi sau. Bài toán có thời gian ngắn đ−ợc máy tính chọn để giải tr−ớc.