Đang chuẩn bị liên kết để tải về tài liệu:
Cấu trúc dữ liệu 2005 P15

Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p15', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 15 - Ung dụng của hàng đợi Chương 15 - ỨNG DUNG CUA HÀNG DƠI CTDL hàng đợi được sử dụng rất rộng rai trong các chương trình may tính. Đặc biệt là trong cộng việc cụa hệ điềụ hành khi càn xử ly các cộng việc một cách tuấn tự. Háng đợi trong chương 3 lá một khái niệm FIFO đơn gián. Trong thực tế ngươi tá thương rất háy sử dụng các háng đợi ựụ tiện được trình báy trong chương 11. Chương náy minh hộá một sộ ưng dụng đơn gián cụá háng đợi. 15.1. Các dịch vụ Chụng tá cộ thệ9 viết một chương trình mộ phong việc cụng cấp các dịch vụ. Cháng hán tái qụáy bán vệ các tụyến báy cộ nhiệụ ngươi đáng đến vá đáng sáp háng chơ đệ mụá vệ. Co khá náng chỉ co một nhán viện bán vệ hoác co nhiệụ nhán viện bán vệ đong thơi. Sinh viện háy xệm đáy như lá một gợi y đệ9 việt thánh một ưng dụng cho CTDL háng đợi. Nhưng điệụ thương được qụán tám lá Thơi gián chơ đợi trụng bình queue time cụá một khách háng từ lục đốn cho đốn lục được bát đáụ được phục vụ. Thơi gián phục vụ trụng bình service time má một dịch vụ được thưc hiện. Thơi gián đáp ưng trụng bình response time cụá một khách háng từ lục đốn cho đốn lục rơi khội qụáy chính báng tổng hái thơi gián trện . Tán sụất đốn cụá khách háng. Dưá váo nhưng điệụ trện ngươi tá co thệ điệụ chỉnh các kệ hoạch phục vụ cho thích hợp hơn. 15.2. Phán loái Một ví dụ vệ phán lộái lá việc sử dụng nhiệụ háng đợi cụng một lục. Tụy thệộ đác điệm cụá các yệụ cáụ cong việc moi háng đợi chỉ nhấn các cong việc cụng đác điệ9m má thoi. Như váy đáụ rá cụá moi háng đợi sệ lá nhưng cong việc co chụng đác điệ9m. Việc sử dụng háng đợi ợ đáy giụp tá phán loái được cộng việc động thơi trong các cộng việc cụng loái chụng ván giữ ngụyện thứ tự bán đáụ giưá chụng. Hình ánh dệ thấy nhất chính lá ví dụ trện vơi mội háng ngươi đợi sệ được mụá vệ đi cụng một tnyốn báy náo đo một ộ cưá chỉ bán cho một tụyện báy nhất định . Một ví dụ khác vệ sư phán loái các bưụ kiện tái một trụng tám chụyện phát các bưụ kiện sệ được phán loái váo các háng đợi dưá váo thệ tích trong lượng nơi