Professional Documents
Culture Documents
Mien Phi Slide 6
Mien Phi Slide 6
và
thiết kế hệ
thống
Nhóm 2
Nguyễn Nghĩa Ninh Trần việt Tú
(Nhóm trưởng)
2
Chủ đề:
Queue ( hàng đợi )
Nội dung
Biểu diễn
Khái niệm .
.
6
Biểu diễn cấu trúc dữ liệu hàng đợi (Queue)
Chúng ta có thể truy cập cả hai đầu của hàng đợi:
Thêm hay Xóa một Lấy phần tử Kiểm tra Kiểm tra
lưu trữ một phần tử từ ở đầu hàng xem hàng xem hàng
phần tử vào hàng đợi đợi mà đợi là đầy đợi là trống
hàng đợi không xóa hay không hay không
phần tử này
Hoạt động Enqueue()
Bởi vì CTDL hàng đợi duy trì hai con trỏ dữ liệu: front và rear, do đó các hoạt
động của loại CTDL này khá phức tạp so với ngăn xếp.
Dưới đây là các bước để Enqueue (chèn) dữ liệu vào trong hàng đợi:
Trả về Success 05
11
Hoạt động Dequeue()
Việc truy cập dữ liệu từ hàng đợi là một tiến trình gồm hai tác vụ: truy
cập dữ liệu tại nơi con trỏ front đang trỏ tới và xóa dữ liệu sau khi đã
truy cập đó.
Các bước thực hiện: Kiểm tra hàng đợi có 1
trống hay không
17
* Hàng đợi được sử dụng khi lập lịch CPU.
Khi có nhiều tiến trình cùng yêu cầu CPU, một số thuật toán lập
lịch phức tạp được sử dụng cùng với hàng đợi để phân phối thời
gian xử lí của CPU cho tiến trình. Khi dữ liệu được truyền đồng
bộ giữa các tiến trình, hàng đợi cũng được dùng để đồng bộ hóa
dữ liệu này.
* Khi in ấn, các tài liệu cần in đưcọ tải vào một bộ nhớ đệm. Sau
đó lần lượt đẩy ra bộ nhớ đệm riêng của máy in. Cơ chế này cho
phép đặt nhiều lệnh in vào một hàng đợi, giúp người dùng không
phải chờ kết thúc từng lệnh để bắt đầu in lệnh tiếp theo.
Thanks!
Any questions?
19