OS Algorithm Simulator

Rafael López García

Про цей додаток

Симулятор алгоритму ОС - це навчальний додаток, що дозволяє імітувати алгоритми, що змушують операційну систему (ОС) працювати.
Як ви можете знати, основною метою ОС є управління 4 ресурсами:
- Процесор.
- Пам'ять.
- Система вводу / виводу (вводу / виводу).
- Файлова система.
Кожна ОС містить кілька алгоритмів, що забезпечують зазначені вище функціональні можливості. Наприклад:
- Алгоритм планування CPU вибирає, який процес повинен приймати CPU в кожну мить.
- Інший алгоритм відповідає за те, щоб не допустити тупикової ситуації, коли процеси розподіляють ресурси.
- Алгоритм управління пам’яттю ділить пам’ять на порції для кожного процесу, а інший вирішує, які частини слід поміняти місцями, а які - залишитися в оперативній пам’яті. Розподіл може бути суміжним чи ні. В останньому випадку ми матимемо більш сучасні механізми, такі як пейджинг або сегментація. Потім алгоритм заміни сторінки вирішить, які сторінки можуть залишатися в пам'яті, а які - ні.
- Інший алгоритм відповідає за звернення уваги на всі перебої, які апаратне забезпечення може спричинити до системи вводу-виводу.
- І так далі.
Для глибокого розуміння ОС слід знати, як працюють ці алгоритми, і чому деякі підходи, які здаються обґрунтованими, відкидаються відомими операційними системами, такими як Windows або Linux. Мета цього додатка - дати пояснення щодо різних підходів до кожної проблеми та проілюструвати, як працює кожен алгоритм за допомогою моделювання. З цією метою ця програма містить кілька прикладів, але вона також дозволяє надавати власні набори даних і перевіряти, як кожен алгоритм буде виконувати їх. Важливо також сказати, що в більшості випадків цей додаток містить не найсучасніші алгоритми, а спрощення, які ми вважаємо кращими для навчального процесу.
Особливості:
- Кілька алгоритмів планування попереджувальних та непередбачувальних процесів:
* Перший прийшов - перший отримав
* Найкоротша робота спочатку
* Найперший час, що залишився
* Засноване на пріоритеті (без попередження)
* На основі пріоритетів (переважно)
* Кругової
- Алгоритми тупикової ситуації:
* Уникнення глухого кута (алгоритм банкіра).
- Суцільне виділення пам'яті * Перша придатність
* Найкраще підходить
* Найгірша відповідність
- Алгоритми заміни сторінки:
* Оптимальна заміна сторінки
* Перший-у-першому-вихід
* Найменш нещодавно використані
* Перший у першому-вихід з другим шансом
* Не часто використовується
* Старіння
- Для кожного алгоритму:
* Це дозволяє створювати власні набори даних для моделювання.
* Він включає тестовий режим для перевірки вашого розуміння.

Що нового

Added compatibility with Android 14 (Upside Down Cake).