Everyone

Rafael López García

Lollipop

OS Algorithm Simulator - это обучающее приложение, которое позволяет моделировать алгоритмы, обеспечивающие работу операционной системы (ОС).
Как вы знаете, основная задача ОС - управлять 4 ресурсами:
- ЦП.
- Память.
- Система ввода / вывода (I / O).
- Файловая система.
Каждая ОС содержит несколько алгоритмов, обеспечивающих указанные выше функции. Например:
- Алгоритм планирования ЦП выбирает, какой процесс должен занять ЦП в каждый момент времени.
- Другой алгоритм отвечает за недопущение тупиковой ситуации, когда процессы распределяют ресурсы.
- Алгоритм управления памятью делит память на части для каждого процесса, а другой алгоритм решает, какие части следует поменять местами, а какие оставить в ОЗУ. Размещение может быть непрерывным или нет. В последнем случае у нас будут более современные механизмы, такие как разбиение по страницам или сегментация. Затем алгоритм замены страниц решит, какие страницы могут оставаться в памяти, а какие - нет.
- Другой алгоритм отвечает за то, чтобы обращать внимание на все прерывания, которые оборудование может вызвать в системе ввода-вывода.
- И так далее.
Чтобы глубоко понять ОС, нужно знать, как работают эти алгоритмы и почему некоторые подходы, которые кажутся разумными, были отвергнуты известными операционными системами, такими как Windows или Linux. Цель этого приложения - предоставить объяснения о различных подходах к каждой проблеме и проиллюстрировать, как работает каждый алгоритм, с помощью моделирования. Для этой цели это приложение содержит несколько примеров, но также позволяет вам предоставлять свои собственные наборы данных и проверять, как каждый алгоритм будет работать с ними. Также важно отметить, что в большинстве случаев это приложение не содержит современных алгоритмов, а содержит упрощения, которые мы считаем лучшими для процесса обучения.
Особенности:
- Несколько алгоритмов планирования процессов с вытеснением и без прерывания:
  * Первым прибыл - первым обслужен Эквивалент в русском языке: поздний гость гложет и кость
  * Сначала кратчайшая работа
  * Самое короткое оставшееся время сначала
  * На основе приоритета (без вытеснения)
  * На основе приоритета (упреждающий)
  * По-круговой
- Алгоритмы тупика:
  * Избежание тупиковых ситуаций (алгоритм банкира).
- Непрерывное выделение памяти   * Первая посадка
  * Наиболее подходящий
  * Наихудший вариант
- Алгоритмы замены страниц:
  * Оптимальная замена страниц
  * Первым прибыл, первым обслужен
  * Наименее недавно использованные
  * Первым пришел - первым вышел со вторым шансом
  * Не часто используется
  * Старение
- Для каждого алгоритма:
  * Это позволяет создавать собственные наборы данных для моделирования.
  * Он включает тестовый режим для проверки вашего понимания.

Образовательное приложение, которое имитирует алгоритмы, которые делают работу ОС.

OS Algorithm Simulator

Последняя версия OS Algorithm Simulator

Другие версии