Thuật toán điều phối FCFS ( First Come First Served )

<span style="font-size: large;">I. Giới thiệu nguyên tắt hoạt động:</span><br />Hàm lựa chọn: chọn process đợi trong hàng đợi ready lâu nhất<br /><br /><ul><li>Chế độ quyết định: nonpreemptive</li><li>Một process sẽ được thực thi cho đến khi nó bị block hoặc kết thúc</li><li>FCFS thường được quản lý bằng một FIFO queue</li></ul><br /><i>FCFS không công bằng với các process có CPU burst ngắn. Các process này phải chờ trong thời gian dài (so với thời gian mà nó cần phục vụ) thì mới được sử dụng CPU. Điều này đồng nghĩa với việc FCFS “ưu tiên” các process thuộc dạng CPU bound.</i><br /><span style="font-size: large;">II. Ứng dụng demo</span><br /><br /><table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiZXU_D54UOvWrjQ2gdkzf0CuDNF5Z29Fcq26IiRlMMYm5l9u5N289CuGhNByD4L-bcrgwu_LtQxyRJF2aaMCuVduav9UxGKsJtE0YABiKIe0UtLm802CY1YsgsIK1RHlzJ0HioyBDJ0KvO/s1600/fcfs-example-csharp.JPG" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="300" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiZXU_D54UOvWrjQ2gdkzf0CuDNF5Z29Fcq26IiRlMMYm5l9u5N289CuGhNByD4L-bcrgwu_LtQxyRJF2aaMCuVduav9UxGKsJtE0YABiKIe0UtLm802CY1YsgsIK1RHlzJ0HioyBDJ0KvO/s1600/fcfs-example-csharp.JPG" width="320" /></a></td></tr><tr><td class="tr-caption" style="font-size: 13px;">Thuật toán điều phối FCFS ( First Come First Served )</td></tr></tbody></table><span style="color: red;"><i>Bạn nào có nhu cầu tham khảo source code vui lòng comment dưới bài viết:</i></span><br /><span style="color: red; font-size: large;"><i>"Thuật toán điều phối FCFS" và mail để mình check source qua cho các bạn nhé.</i></span><br /><span style="background-color: white;"><span style="color: white;">Download Code: </span></span><i><span style="color: white;">http://goo.gl/vonN1v</span></i><br /><table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilOSU1OQiqkxsUaOkoRkx0dLqUqgBExOE7nFZ-JCffUsVEqjuCBhdLo3CaYwgGZiugc3ZeskXzRAPIbmfNp8yL-hUEp9ef1dbQyXLMLgbVAoW0oCuqGaUiUX-DnYZfwsazdcbWQWEmqma1/s1600/fcfs-thiet-ke-giao-dien-1.JPG" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="170" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilOSU1OQiqkxsUaOkoRkx0dLqUqgBExOE7nFZ-JCffUsVEqjuCBhdLo3CaYwgGZiugc3ZeskXzRAPIbmfNp8yL-hUEp9ef1dbQyXLMLgbVAoW0oCuqGaUiUX-DnYZfwsazdcbWQWEmqma1/s1600/fcfs-thiet-ke-giao-dien-1.JPG" width="320" /></a></td></tr><tr><td class="tr-caption" style="text-align: center;">Thiết kế giao diện ứng dụng FCFS</td></tr></tbody></table><br /><table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgymgw9cNYhk06adSEcj2BVCdYuiRalj7CDPCuYVAM3LVciwDs5gRHz5745K5uW5jYZ4ohB6TBX2KV1joAXS9CT1W9TTzsgbZXmGniMlp_0ZP0Ivj4deG_uMJry7AfB0rb0Do3F2qMSiYp4/s1600/fcfs-thiet-ke-giao-dien-2.JPG" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="170" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgymgw9cNYhk06adSEcj2BVCdYuiRalj7CDPCuYVAM3LVciwDs5gRHz5745K5uW5jYZ4ohB6TBX2KV1joAXS9CT1W9TTzsgbZXmGniMlp_0ZP0Ivj4deG_uMJry7AfB0rb0Do3F2qMSiYp4/s1600/fcfs-thiet-ke-giao-dien-2.JPG" width="320" /></a></td></tr><tr><td class="tr-caption" style="text-align: center;">Thiết kế giao diện ứng dụng FCFS</td></tr></tbody></table><br /><span style="font-size: large;">III. Mở rộng thuật toán</span><br /><span style="font-size: large;">Câu hỏi:</span> Liệu có xảy ra trường hợp trì hoãn vô hạn định (starvation hay indefinite blocking) với giải thuật FCFS? FCFS thường được sử dụng trong các hệ thống bó (batch system)<br /><span style="font-size: large;">Ví dụ thực tế</span><br /><br /><ul><li>Việc phục vụ khách trong nhà hàng</li><li>Thực khách sẽ đến và gọi món ăn cho mình</li><li>Mỗi món ăn cần thời gian chuẩn bị khác nhau</li></ul><br /><b>Mục tiêu:</b><br /><br /><ul><li>Giảm thời gian đợi trung bình của các thực khách</li><li>Cách làm nào sẽ phù hợp?</li><li>Thông thường các nhà hàng sẽ phục vụ theo kiểu FCFS (!)</li></ul>

Thuật toán điều phối FCFS ( First Come First Served )

I. Giới thiệu nguyên tắt hoạt động: Hàm lựa chọn: chọn process đợi trong hàng đợi ready lâu nhất Chế độ quyết định: nonpreemptive Một proces...

Read more »