Симулаторот за алгоритам на ОС е едукативна апликација која ви овозможува да симулирате алгоритми што прават оперативен систем (ОС) да работи.
Како што можеби знаете, главната цел на ОС е да управува со 4 ресурси:
- Процесорот.
- Меморијата.
- Систем за влез / излез (I / O).
- Системот на датотеки.
Секој ОС содржи неколку алгоритми кои ги обезбедуваат горенаведените функционалности. На пример:
- Алгоритмот за распоред на процесорот избира кој процес треба да го земе процесорот во секој момент.
- Друг алгоритам е задолжен да не дозволи ќор-сокак да се случи кога процесите издвојуваат ресурси.
- Алгоритам за управување со меморија ја дели меморијата во делови за секој процес, а друг одлучува кои делови треба да се менуваат, а кои треба да останат во RAM меморијата. Распределбата може да биде соседна или не. Во вториот случај ќе имаме посовремени механизми како што се страничење или сегментација. Потоа, алгоритам за замена на страница ќе одлучи кои страници можат да останат во меморија, а кои не.
- Друг алгоритам е задолжен да обрне внимание на сите прекини што хардверот може да ги произведе на системот за влез / излез.
- И така натаму.
Со цел длабоко да се разбере ОС, мора да се знае како работат овие алгоритми и зошто некои пристапи што изгледаат разумни се отфрлени од добро познати оперативни системи како што се Виндоус или Линукс. Целта на оваа апликација е да обезбеди објаснувања за различните пристапи кон секој проблем и да илустрира како работи секој алгоритам со помош на симулации. За таа цел, оваа апликација содржи неколку примери, но ви овозможува и да обезбедите ваши сопствени групи на податоци и да проверите како би работел секој алгоритам на нив. Исто така е важно да се каже дека во повеќето случаи, оваа апликација не ги содржи најсовремените алгоритми, туку поедноставувања што ги сметаме за подобри за процесот на учење.
Карактеристики:
- Неколку алгоритми за превентивно и непревентивно распоредување на процеси:
* Прво дојдете прво сервирани
* Прво најкратка работа
* Прво најкратко преостанато време
* Приоритетно-засновано (не-превентивно)
* Приоритетно-засновано (превентивно)
* Заокружи Робин
- Алгоритми на ќор-сокак:
* Избегнување ќор-сокак (алгоритам на банкар).
- Алокација на придружна меморија * Прво одговара
* Најдобро одговара
* Најлошо одговара
- Алгоритми за замена на страницата:
* Оптимална замена на страницата
* Прво-во-прво-надвор
* Најмалку неодамна користено
* Прв-во-прв-аут со втора шанса
* Не често се користи
* Стареење
- За секој алгоритам:
* Овозможува создавање на сопствени групи на податоци за симулација.
* Вклучува режим на тестирање со цел да се тестира разбирањето.