OS Algorithm Simulator

Aplikacja edukacyjna symulująca algorytmy, dzięki którym system operacyjny działa.

OS Algorithm Simulator to aplikacja edukacyjna, która pozwala na symulację algorytmów, które sprawiają, że system operacyjny (OS) działa.

Jak być może wiesz, głównym celem systemu operacyjnego jest zarządzanie 4 zasobami:

- Procesor.

- Pamięć.

- System wejścia / wyjścia (I / O).

- System plików.

Każdy system operacyjny zawiera kilka algorytmów zapewniających powyższe funkcjonalności. Na przykład:

- Algorytm planowania procesora wybiera, który proces powinien zająć procesor w każdej chwili.

- Inny algorytm jest odpowiedzialny za zapobieganie zakleszczeniu, gdy procesy alokują zasoby.

- Algorytm zarządzania pamięcią dzieli pamięć na porcje dla każdego procesu, a inny decyduje, które części powinny zostać zamienione, a które powinny pozostać w pamięci RAM. Alokacja może być ciągła lub nie. W tym drugim przypadku będziemy mieli bardziej nowoczesne mechanizmy, takie jak stronicowanie czy segmentacja. Następnie algorytm zastępowania stron zadecyduje, które strony mogą pozostać w pamięci, a które nie.

- Inny algorytm jest odpowiedzialny za zwracanie uwagi na wszystkie przerwy, które sprzęt może wywołać w systemie we / wy.

- I tak dalej.

Aby dogłębnie zrozumieć system operacyjny, trzeba wiedzieć, jak działają te algorytmy i dlaczego niektóre podejścia, które wydają się rozsądne, zostały odrzucone przez dobrze znane systemy operacyjne, takie jak Windows czy Linux. Celem tej aplikacji jest wyjaśnienie różnych podejść do każdego problemu i zilustrowanie, jak działa każdy algorytm za pomocą symulacji. W tym celu ta aplikacja zawiera kilka przykładów, ale pozwala również na dostarczanie własnych zbiorów danych i sprawdzanie, jak każdy algorytm będzie na nich działał. Należy również powiedzieć, że w większości przypadków aplikacja ta nie zawiera najnowocześniejszych algorytmów, ale uproszczenia, które uważamy za lepsze dla procesu uczenia się.

Cechy:

- Kilka prewencyjnych i nie wywłaszczających algorytmów planowania procesów:

* Kto pierwszy ten lepszy

* Najpierw najkrótsza praca

* Najpierw najkrótszy pozostały czas

* Oparte na priorytetach (bez wywłaszczania)

* Oparte na priorytetach (wywłaszczanie)

* Round Robin

- Algorytmy zakleszczenia:

* Unikanie zakleszczenia (algorytm bankiera).

- Ciągła alokacja pamięci * Pierwsze dopasowanie

* Najlepsze dopasowanie

* Najgorsze dopasowanie

- Algorytmy zamiany stron:

* Optymalna wymiana strony

* First-In-First-Out

* Najdawniej używane

* First-In-First-Out z drugą szansą

* Nie często używane

* Starzenie się

- Dla każdego algorytmu:

* Umożliwia tworzenie niestandardowych zestawów danych do symulacji.

* Zawiera tryb testowy, aby sprawdzić swoje rozumienie.