OS Algorithm Simulator

OS Algorithm Simulator là một ứng dụng giáo dục cho phép bạn mô phỏng các thuật toán làm cho Hệ điều hành (OS) hoạt động.

Như bạn có thể biết, mục tiêu chính của HĐH là quản lý 4 tài nguyên:

- CPU.

- Kí ức.

- Hệ thống Nhập / Xuất (I / O).

- Hệ thống tệp.

Mỗi hệ điều hành chứa một số thuật toán cung cấp các chức năng trên. Ví dụ:

- Một thuật toán lập lịch trình CPU chọn quá trình nào sẽ sử dụng CPU ngay lập tức.

- Một thuật toán khác phụ trách việc không để xảy ra tình trạng bế tắc khi các tiến trình phân bổ tài nguyên.

- Một thuật toán quản lý bộ nhớ chia bộ nhớ thành các phần cho mỗi quá trình và một thuật toán khác quyết định phần nào nên được hoán đổi và phần nào nên ở trong RAM. Sự phân bổ có thể liền kề hoặc không. Trong trường hợp sau chúng ta sẽ có các cơ chế hiện đại hơn như phân trang hoặc phân đoạn. Sau đó, một thuật toán thay thế trang sẽ quyết định trang nào có thể ở trong bộ nhớ và trang nào thì không.

- Một thuật toán khác chịu trách nhiệm chú ý đến tất cả các gián đoạn mà phần cứng có thể tạo ra cho hệ thống I / O.

- Và như thế.

Để hiểu sâu về một hệ điều hành, người ta phải biết các thuật toán này hoạt động như thế nào và tại sao một số cách tiếp cận có vẻ hợp lý lại bị các Hệ điều hành nổi tiếng như Windows hoặc Linux loại bỏ. Mục tiêu của ứng dụng này là cung cấp các giải thích về các cách tiếp cận khác nhau đối với từng vấn đề và minh họa cách thức hoạt động của từng thuật toán thông qua mô phỏng. Với mục đích đó, ứng dụng này chứa một số ví dụ, nhưng nó cũng cho phép bạn cung cấp bộ dữ liệu của riêng mình và kiểm tra cách mỗi thuật toán sẽ hoạt động trên chúng. Cũng cần phải nói rằng trong hầu hết các trường hợp, ứng dụng này không chứa các thuật toán hiện đại, mà là những đơn giản hóa mà chúng tôi cho là tốt hơn cho quá trình học tập.

Đặc trưng:

- Một số thuật toán lập lịch quy trình ưu tiên và không ưu tiên:

* Đến trước được phục vụ trước

* Công việc ngắn nhất đầu tiên

* Thời gian còn lại ngắn nhất Đầu tiên

* Dựa trên ưu tiên (không ưu tiên)

* Dựa trên mức độ ưu tiên (ưu tiên)

* Vòng quay

- Các thuật toán bế tắc:

* Tránh bế tắc (thuật toán của ngân hàng).

- Cấp phát bộ nhớ liền kề * Phù hợp đầu tiên

* Phù hợp nhất

* Không phù hợp nhất

- Các thuật toán thay thế trang:

* Thay thế trang tối ưu

* Đến trước về trước

* Sử dụng nhất là gần đây

* First-In-First-Out với cơ hội thứ hai

* Không được sử dụng thường xuyên

* Sự lão hóa

- Đối với mỗi thuật toán:

* Nó cho phép tạo các bộ dữ liệu tùy chỉnh để mô phỏng.

* Nó bao gồm một chế độ kiểm tra để kiểm tra khả năng hiểu của bạn.