Sự khác biệt chính - Lập lịch trước và không dự phòng trong OS
Một tiến trình là một chương trình đang được thực thi. Một máy tính nên thực hiện nhiều tác vụ cùng một lúc. Do đó, CPU sẽ nhận các tiến trình và thực thi chúng. Đôi khi cần phải thực thi một số quy trình hơn các quy trình khác. Tại thời điểm đó, tiến trình đang chạy bị gián đoạn và CPU được cấp cho tiến trình mới. Sau khi tác vụ hoàn thành, CPU được cấp phát trở lại quy trình trước đó. Lập lịch theo cơ chế này được gọi là lập lịch trước. Nếu quá trình đang chạy, không thể bị gián đoạn và bắt buộc phải thực hiện quá trình đang chạy, thì nó được gọi là lập lịch không miễn phí. Bài viết này thảo luận về sự khác biệt giữa lập lịch trước và không đặt trước trong hệ điều hành. Lập lịch trước là cơ chế lập lịch trình mà qua đó một quá trình có thể bị gián đoạn bởi một quá trình khác ở giữa quá trình thực thi của nó. Lập lịch không miễn phí là cơ chế lập lịch trình mà qua đó một quá trình chỉ bắt đầu thực hiện sau khi quá trình trước đó kết thúc. Đó chính là điểm khác biệt chính giữa Lập lịch trước và Lập lịch Không sẵn sàng trong Hệ điều hành.
Lập lịch trước trong Hệ điều hành là gì?
Lên lịch vòng tròn là một ví dụ về lập lịch trước. Mỗi tiến trình chiếm một lượng nhỏ thời gian của CPU. Nó thường là 10 đến 100 mili giây. Đơn vị dữ liệu nhỏ này còn được gọi là lượng tử thời gian. Sau khi thời gian này trôi qua, quy trình sẽ được ưu tiên và thêm vào cuối hàng đợi sẵn sàng. Giả sử rằng có 4 quá trình là P1, P2, P3 và P4. Thời gian bùng nổ của CPU tính bằng mili giây như sau. Lượng tử thời gian là 20.
Hình 01: Ví dụ về Lập lịch Vòng quay
Quá trình P1 thực hiện cho đến ngày 20. Còn 33ms nữa. Sau đó P2 thực thi. Khi lượng tử thời gian là 20 và thời gian yêu cầu P2 là 17ms, P2 sẽ thực thi trong 17ms. Như vậy là quá trình P2 đã hoàn thành. Sau đó, cơ hội được trao cho P3. Nó sẽ thực thi trong 20ms. Phần còn lại là 48ms. Sau đó P4 sẽ thực thi trong 20ms. Nó có 4ms để hoàn thành toàn bộ quá trình. Một lần nữa, P1 sẽ thực thi trong 20ms. Nó có 13ms nữa để hoàn thành kết thúc quá trình. Sự thay đổi được trao cho P3. Nó sẽ thực thi trong 20ms và còn 28ms nữa để kết thúc hoàn toàn. P4 thực thi. Nó chỉ có 4ms. Do đó, P4 hoàn thành việc thực thi. P2 và P4 đã kết thúc. Các quá trình còn lại là P1 và P3. Cơ hội được trao cho P3. Nó có 13ms để hoàn thành, vì vậy nó hoàn thành. Bây giờ quá trình duy nhất còn lại là P3. Nó có 28ms để hoàn thành. Vì vậy, P3 sẽ chạy trong 20ms. Phần còn lại là 8ms. Tất cả các quy trình khác đã hoàn thành việc thực thi. Do đó, một lần nữa phần còn lại của 8ms của P3 sẽ thực thi. Tương tự như vậy, mỗi quy trình đều có cơ hội thực thi.
Lập lịch Không Miễn phí trong Hệ điều hành là gì?
Lập lịch trình đến trước được phục vụ trước (FCFS) có thể được lấy làm ví dụ về lập lịch trình không miễn phí. Quá trình yêu cầu đầu tiên được cấp phát cho CPU trước. Việc lập lịch này được quản lý dễ dàng bởi hàng đợi Nhập trước Xuất trước (FIFO). Nếu có các quy trình theo thứ tự là P1, P2 và P3, thì cơ hội đầu tiên được trao cho P1. Sau khi hoàn thành, P2 sẽ thực thi. Khi P2 hoàn thành, P3 sẽ thực thi. Giả sử rằng có 3 quy trình là P1, P2 và P3 với thời gian bùng nổ CPU tính bằng mili giây như sau.
Hình 02: Ví dụ về Lập lịch FCFS
Theo như trên, P1 sẽ thực thi. Sau khi hoàn thành, quá trình P2 được thực hiện trong 3ms. Bây giờ quá trình còn lại là P3. Sau đó, nó sẽ thực thi. Thời gian chờ P1 bằng không. Quá trình P2 phải đợi 24 mili giây và quá trình P3 phải đợi 27 mili giây. Nếu các quá trình đến theo thứ tự P2, P3 và P1 thì P2 sẽ hoàn thành trước. P3 tiếp theo sẽ hoàn thành và cuối cùng, P1 sẽ hoàn thành.
Điểm giống nhau giữa Lập kế hoạch Dự phòng và Không Dự phòng trong Hệ điều hành là gì?
Cả Lập kế hoạch Trước và Không Trước trong Hệ điều hành đều là các cơ chế để lập lịch các quy trình trong máy tính
Sự khác biệt giữa Lập kế hoạch Dự phòng và Không Miễn phí trong Hệ điều hành là gì?
Lập lịch trước và Không ưu tiên trong Hệ điều hành |
|
| Lập lịch trước là cơ chế lập lịch quy trình mà qua đó một quy trình có thể bị gián đoạn bởi một quy trình khác khi đang thực thi nó. | Lập lịch không miễn phí là cơ chế lập lịch quy trình mà qua đó một quy trình chỉ bắt đầu thực hiện sau khi quy trình trước đó kết thúc. |
| Gián đoạn Quy trình | |
| Trong lập lịch trước, các quy trình có thể bị gián đoạn. | Trong việc lập lịch trình không sẵn sàng, các quy trình có thể bị gián đoạn. |
| Sử dụng CPU | |
| Trong lập lịch trước, việc sử dụng CPU cao hơn lập lịch không sẵn sàng. | Trong lập lịch không dự phòng, việc sử dụng CPU là tối thiểu so với lập lịch trước. |
| Tính linh hoạt | |
| Lên lịch trước rất linh hoạt. | Lập kế hoạch không có trước không linh hoạt. |
Tóm tắt - Lập lịch trước và không dự phòng trong OS
Có nhiều quy trình đang chạy trên một máy tính. Khi mỗi tiến trình thực thi, CPU được cấp phát cho tiến trình cụ thể đó. Đôi khi, cần phải dừng việc thực hiện quy trình hiện tại và ưu tiên cho quy trình khác. Các cơ chế lập lịch trình quy trình có thể là ưu tiên hoặc không ưu tiên. Lập lịch trước là cơ chế lập lịch trình mà qua đó quá trình có thể bị gián đoạn bởi một quá trình khác ở giữa quá trình thực thi của nó. Lập lịch không miễn phí là cơ chế lập lịch trình mặc dù một quá trình bắt đầu thực hiện chỉ sau khi quá trình trước đó kết thúc. Đây là sự khác biệt giữa Lập lịch trước và Không tự do trong Hệ điều hành.
Tải xuống bản PDF của Lập kế hoạch sẵn sàng và không có trước trong hệ điều hành
Bạn có thể tải xuống phiên bản PDF của bài viết này và sử dụng nó cho các mục đích ngoại tuyến theo ghi chú trích dẫn. Vui lòng tải xuống phiên bản PDF tại đây: Sự khác biệt giữa Lập lịch sẵn sàng và Không tự do trong Hệ điều hành
