https://tudien.vntelecom.org/w/index.php?title=Queue&feed=atom&action=historyQueue - Lịch sử thay đổi2024-03-28T17:35:42ZLịch sử thay đổi của trang này ở wikiMediaWiki 1.28.0https://tudien.vntelecom.org/w/index.php?title=Queue&diff=513&oldid=prevTXT: FIFO đổi thành Queue: Nhầm! "hàng đợi" tiếng Anh là queue2007-10-01T11:39:24Z<p>FIFO đổi thành Queue: Nhầm! "hàng đợi" tiếng Anh là queue</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr style='vertical-align: top;' lang='vi'>
<td colspan='1' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='1' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 11:39, ngày 1 tháng 10 năm 2007</td>
</tr><tr><td colspan='2' style='text-align: center;' lang='vi'><div class="mw-diff-empty">(Không có sự khác biệt)</div>
</td></tr></table>TXThttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=511&oldid=prevTXT: Hàng đợi đổi thành FIFO: Từ điện định hướng theo kiểu "Anh -> Việt"2007-10-01T11:33:35Z<p>Hàng đợi đổi thành FIFO: Từ điện định hướng theo kiểu "Anh -> Việt"</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr style='vertical-align: top;' lang='vi'>
<td colspan='1' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='1' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 11:33, ngày 1 tháng 10 năm 2007</td>
</tr><tr><td colspan='2' style='text-align: center;' lang='vi'><div class="mw-diff-empty">(Không có sự khác biệt)</div>
</td></tr></table>TXThttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=45&oldid=prevMat vào lúc 10:57, ngày 31 tháng 5 năm 20072007-05-31T10:57:54Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='vi'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 10:57, ngày 31 tháng 5 năm 2007</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Dòng 1:</td>
<td colspan="2" class="diff-lineno">Dòng 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>Đò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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>Đò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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del><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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins><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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del><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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins><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.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> - </del>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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>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.</div></td></tr>
</table>Mathttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=42&oldid=prevMat vào lúc 10:46, ngày 31 tháng 5 năm 20072007-05-31T10:46:57Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='vi'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 10:46, ngày 31 tháng 5 năm 2007</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Dòng 1:</td>
<td colspan="2" class="diff-lineno">Dòng 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ, các <del class="diffchange diffchange-inline">công việc cần làm</del>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - Quá trình đến: mô tả thời điểm xuất hiện của các tác vụ <ins class="diffchange diffchange-inline">cần làm</ins>, <ins class="diffchange diffchange-inline">hay còn được gọi là </ins>các <ins class="diffchange diffchange-inline">khách hàng</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - Đò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.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - Đò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.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.</div></td></tr>
</table>Mathttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=40&oldid=prevMat vào lúc 10:32, ngày 31 tháng 5 năm 20072007-05-31T10:32:33Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='vi'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 10:32, ngày 31 tháng 5 năm 2007</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l10" >Dòng 10:</td>
<td colspan="2" class="diff-lineno">Dòng 10:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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ự  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>xuất hiện.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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  </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>cùng.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>thứ tự ưu tiên từ cao đến thấp.</div></td><td colspan="2"> </td></tr>
</table>Mathttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=39&oldid=prevMat vào lúc 10:32, ngày 31 tháng 5 năm 20072007-05-31T10:32:06Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='vi'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 10:32, ngày 31 tháng 5 năm 2007</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >Dòng 6:</td>
<td colspan="2" class="diff-lineno">Dòng 6:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - <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ũ,  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - <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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - <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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - <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ủ  </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>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  </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>đợ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.</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
</table>Mathttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=38&oldid=prevMat vào lúc 10:30, ngày 31 tháng 5 năm 20072007-05-31T10:30:47Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='vi'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Phiên bản cũ</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Phiên bản lúc 10:30, ngày 31 tháng 5 năm 2007</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >Dòng 6:</td>
<td colspan="2" class="diff-lineno">Dòng 6:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - <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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - <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ũ,  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - <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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>chỉ có 1 máy chủ phục vụ các công việc, có vô hạn chỗ trong hàng đợi.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - <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ủ  </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>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  </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>đợ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.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>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:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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ự  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>xuất hiện.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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  </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>cùng.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  - 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.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  - 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  </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>thứ tự ưu tiên từ cao đến thấp.</div></td></tr>
</table>Mathttps://tudien.vntelecom.org/w/index.php?title=Queue&diff=37&oldid=prevMat: Khái niệm hàng đợi2007-05-31T10:29:08Z<p>Khái niệm hàng đợi</p>
<p><b>Trang mới</b></p><div>Trong lý thuyết mạng và viễn thông, hàng đợi bao gồm:<br />
- 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.<br />
- Đò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.<br />
- Xếp hàng: mô tả cách thức sắp xếp các công việc trong hàng đợi.<br />
- Phục vụ: mô tả thứ tự thực hiện các công việc của máy chủ.<br />
<br />
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:<br />
- <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.<br />
- <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.<br />
<br />
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:<br />
- 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.<br />
- 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.<br />
- 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.<br />
- 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.</div>Mat