Queue - Lịch sử thay đổi

TXT: FIFO đổi thành Queue: Nhầm! "hàng đợi" tiếng Anh là queue

2007-10-01T11:39:24Z

FIFO đổi thành Queue: Nhầm! "hàng đợi" tiếng Anh là queue

TXT: Hàng đợi đổi thành FIFO: Từ điện định hướng theo kiểu "Anh -> Việt"

2007-10-01T11:33:35Z

Hàng đợi đổi thành FIFO: Từ điện định hướng theo kiểu "Anh -> Việt"

Mat vào lúc 10:57, ngày 31 tháng 5 năm 2007

2007-05-31T10:57:54Z

Mat vào lúc 10:46, ngày 31 tháng 5 năm 2007

2007-05-31T10:46:57Z

Mat vào lúc 10:32, ngày 31 tháng 5 năm 2007

2007-05-31T10:32:33Z

Mat vào lúc 10:32, ngày 31 tháng 5 năm 2007

2007-05-31T10:32:06Z

Mat vào lúc 10:30, ngày 31 tháng 5 năm 2007

2007-05-31T10:30:47Z

Mat: Khái niệm hàng đợi

2007-05-31T10:29:08Z

Khái niệm hàng đợi

Trang mới

Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:
- Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ, các công việc cần làm.
- Đòi hỏi của các tác vụ: mỗi tác vụ có thể đòi hỏi thời gian phục vụ một cách ngẫu nhiên.
- Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.
- Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.

Dựa vào quá trình đến và đòi hỏi của các tác vụ mà ta thường gặp những hàng đợi sau:
- <math>M/M/1/\infty</math>: quá trình đến Poisson, mỗi công việc đòi hỏi thời gian phục vụ tuân theo luật số mũ, chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.
- <math>G/G/k/N</math>: quá trình đến tuân theo luật tùy ý, thời gian phục vụ tuân theo luật tùy ý, có k máy chủ trong hàng đợi, tại mỗi thời điểm có thể có tối đa k tác vụ được thực hiện cùng lúc, và chỉ có N chỗ trong hàng đợi. Nếu một công việc mới xuất hiện trong khi đã có N công việc đang đợi, công việc mới sẽ bị bỏ qua.

Dựa trên kiểu xếp hàng và kiểu phục vụ, ta có thể gặp những hàng đợi sau:
- FIFO (First In First Out): đến trước xong trước, máy chủ thực hiện các công việc theo thứ tự xuất hiện.
- LIFO (Last In First Out) pre-emptive: đến sau xong trước, máy chủ ưu tiên các công việc đến sau cùng.
- PS (Processor Sharing): máy chủ phục vụ cùng lúc tất cả các tác vụ, với cùng một vận tốc.
- Thứ tự ưu tiên: mỗi tác vụ được gán cho một mức ưu tiên nào đó, máy chủ thực hiện các tác vụ theo thứ tự ưu tiên từ cao đến thấp.

← Phiên bản cũ	Phiên bản lúc 11:39, ngày 1 tháng 10 năm 2007
(Không có sự khác biệt)

← Phiên bản cũ	Phiên bản lúc 11:33, ngày 1 tháng 10 năm 2007
(Không có sự khác biệt)

@@ Dòng 1: / Dòng 1: @@
 Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:
- - Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ cần làm, hay còn được gọi là các khách hàng.
+* Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ cần làm, hay còn được gọi là các khách hàng.
- - Đòi hỏi của các tác vụ: mỗi tác vụ có thể đòi hỏi thời gian phục vụ một cách ngẫu nhiên.
+* Đòi hỏi của các tác vụ: mỗi tác vụ có thể đòi hỏi thời gian phục vụ một cách ngẫu nhiên.
- - Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.
+* Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.
- - Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.
+* Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.
 Dựa vào quá trình đến và đòi hỏi của các tác vụ mà ta thường gặp những hàng đợi sau:
- - <math>M/M/1/\infty</math>: quá trình đến Poisson, mỗi công việc đòi hỏi thời gian phục vụ tuân theo luật số mũ, chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.
+* <math>M/M/1/\infty</math>: quá trình đến Poisson, mỗi công việc đòi hỏi thời gian phục vụ tuân theo luật số mũ, chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.
- - <math>G/G/k/N</math>: quá trình đến tuân theo luật tùy ý, thời gian phục vụ tuân theo luật tùy ý, có k máy chủ trong hàng đợi, tại mỗi thời điểm có thể có tối đa k tác vụ được thực hiện cùng lúc, và chỉ có N chỗ trong hàng đợi. Nếu một công việc mới xuất hiện trong khi đã có N công việc đang đợi, công việc mới sẽ bị bỏ qua.
+* <math>G/G/k/N</math>: quá trình đến tuân theo luật tùy ý, thời gian phục vụ tuân theo luật tùy ý, có k máy chủ trong hàng đợi, tại mỗi thời điểm có thể có tối đa k tác vụ được thực hiện cùng lúc, và chỉ có N chỗ trong hàng đợi. Nếu một công việc mới xuất hiện trong khi đã có N công việc đang đợi, công việc mới sẽ bị bỏ qua.
 Dựa trên kiểu xếp hàng và kiểu phục vụ, ta có thể gặp những hàng đợi sau:
- - FIFO (First In First Out): đến trước xong trước, máy chủ thực hiện các công việc theo thứ tự xuất hiện.
+* FIFO (First In First Out): đến trước xong trước, máy chủ thực hiện các công việc theo thứ tự xuất hiện.
- - LIFO (Last In First Out) pre-emptive: đến sau xong trước, máy chủ ưu tiên các công việc đến sau cùng.
+* LIFO (Last In First Out) pre-emptive: đến sau xong trước, máy chủ ưu tiên các công việc đến sau cùng.
- - PS (Processor Sharing): máy chủ phục vụ cùng lúc tất cả các tác vụ, với cùng một vận tốc.
+* PS (Processor Sharing): máy chủ phục vụ cùng lúc tất cả các tác vụ, với cùng một vận tốc.
- - Thứ tự ưu tiên: mỗi tác vụ được gán cho một mức ưu tiên nào đó, máy chủ thực hiện các tác vụ theo thứ tự ưu tiên từ cao đến thấp.
+* Thứ tự ưu tiên: mỗi tác vụ được gán cho một mức ưu tiên nào đó, máy chủ thực hiện các tác vụ theo thứ tự ưu tiên từ cao đến thấp.

@@ Dòng 1: / Dòng 1: @@
 Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:
-  - Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ, các công việc cần làm.
+  - Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ cần làm, hay còn được gọi là các khách hàng.
   - Đòi hỏi của các tác vụ: mỗi tác vụ có thể đòi hỏi thời gian phục vụ một cách ngẫu nhiên.
   - Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.

@@ Dòng 10: / Dòng 10: @@
 Dựa trên kiểu xếp hàng và kiểu phục vụ, ta có thể gặp những hàng đợi sau:
-  - FIFO (First In First Out): đến trước xong trước, máy chủ thực hiện các công việc theo thứ tự
+  - FIFO (First In First Out): đến trước xong trước, máy chủ thực hiện các công việc theo thứ tự xuất hiện.
-xuất hiện.
+  - LIFO (Last In First Out) pre-emptive: đến sau xong trước, máy chủ ưu tiên các công việc đến sau cùng.
   - PS (Processor Sharing): máy chủ phục vụ cùng lúc tất cả các tác vụ, với cùng một vận tốc.
-  - Thứ tự ưu tiên: mỗi tác vụ được gán cho một mức ưu tiên nào đó, máy chủ thực hiện các tác vụ theo
+  - Thứ tự ưu tiên: mỗi tác vụ được gán cho một mức ưu tiên nào đó, máy chủ thực hiện các tác vụ theo thứ tự ưu tiên từ cao đến thấp.

@@ Dòng 6: / Dòng 6: @@
 Dựa vào quá trình đến và đòi hỏi của các tác vụ mà ta thường gặp những hàng đợi sau:
-  - <math>M/M/1/\infty</math>: quá trình đến Poisson, mỗi công việc đòi hỏi thời gian phục vụ tuân theo luật số mũ,
+  - <math>M/M/1/\infty</math>: quá trình đến Poisson, mỗi công việc đòi hỏi thời gian phục vụ tuân theo luật số mũ, chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.
-chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.
+  - <math>G/G/k/N</math>: quá trình đến tuân theo luật tùy ý, thời gian phục vụ tuân theo luật tùy ý, có k máy chủ trong hàng đợi, tại mỗi thời điểm có thể có tối đa k tác vụ được thực hiện cùng lúc, và chỉ có N chỗ trong hàng đợi. Nếu một công việc mới xuất hiện trong khi đã có N công việc đang đợi, công việc mới sẽ bị bỏ qua.
 Dựa trên kiểu xếp hàng và kiểu phục vụ, ta có thể gặp những hàng đợi sau: