OS Algorithm Simulator

Rafael López García

Пра гэту праграму

Сімулятар алгарытму АС - гэта адукацыйнае прыкладанне, якое дазваляе мадэляваць алгарытмы, якія прымушаюць працаваць Аперацыйную сістэму (АС).
Як вы можаце ведаць, галоўнай мэтай АС з'яўляецца кіраванне 4 рэсурсамі:
- Працэсар.
- Памяць.
- Сістэма ўводу / вываду (I / O).
- Файлавая сістэма.
Кожная АС змяшчае некалькі алгарытмаў, якія забяспечваюць вышэйпералічаныя функцыянальныя магчымасці. Напрыклад:
- Алгарытм планавання працэсара выбірае, які працэс павінен займаць працэсар у кожны момант.
- Іншы алгарытм адказвае за недапушчэнне тупіковай сітуацыі, калі працэсы размяркоўваюць рэсурсы.
- Алгарытм кіравання памяццю дзеліць памяць на порцыі для кожнага працэсу, а іншы вырашае, якія часткі трэба памяняць, а якія - застацца ў аператыўнай памяці. Выдзяленне можа быць сумежным ці не. У апошнім выпадку мы будзем мець больш сучасныя механізмы, такія як падкачка або сегментацыя. Затым алгарытм замены старонак вырашае, якія старонкі могуць заставацца ў памяці, а якія - не.
- Іншы алгарытм адказвае за тое, каб звярнуць увагу на ўсе перабоі, якія апаратнае забеспячэнне можа выклікаць у сістэме ўводу-вываду.
- І гэтак далей.
Каб глыбока зразумець АС, трэба ведаць, як працуюць гэтыя алгарытмы і чаму некаторыя падыходы, якія здаюцца разумнымі, былі адкінуты вядомымі аперацыйнымі сістэмамі, такімі як Windows ці Linux. Мэта гэтага прыкладання - даць тлумачэнні розных падыходаў да кожнай праблемы і праілюстраваць, як працуе кожны алгарытм з дапамогай мадэлявання. З гэтай мэтай гэта дадатак змяшчае некалькі прыкладаў, але таксама дазваляе прадастаўляць уласныя наборы дадзеных і правяраць, як кожны алгарытм будзе выконваць іх. Важна таксама сказаць, што ў большасці выпадкаў гэта дадатак не ўтрымлівае самых сучасных алгарытмаў, а спрашчэнняў, якія мы лічым лепшымі для навучальнага працэсу.
Асаблівасці:
- Некалькі алгарытмаў планавання папярэджання і папярэджання:
* Першы прыйшоў першы
* Самая кароткая праца
* Самы кароткі астатні час
* На аснове прыярытэту (без папярэджання)
* На аснове прыярытэту (пераважна)
* Кругавой
- Алгарытмы тупіковай сітуацыі:
* Пазбяганне тупіковай сітуацыі (алгарытм банкіра).
- Сумеснае размеркаванне памяці * Першая прыдатнасць
* Лепш за ўсё падыходзіць
* Горш за ўсё падыходзіць
- Алгарытмы замены старонкі:
* Аптымальная замена старонкі
* Першы ў першым
* Найменш нядаўна выкарыстаны
* Першы ў першым з другім шанцам
* Не часта выкарыстоўваецца
* Старэнне
- Для кожнага алгарытму:
* Гэта дазваляе ствараць уласныя наборы дадзеных для мадэлявання.
* Уключае тэставы рэжым для праверкі разумення.

Што новага

Added compatibility with Android 14 (Upside Down Cake).