OS Algorithm Simulator

Rafael López García

Περιγραφή εφαρμογής

Το OS Algorithm Simulator είναι μια εκπαιδευτική εφαρμογή που σας επιτρέπει να προσομοιώσετε τους αλγόριθμους που λειτουργούν ένα λειτουργικό σύστημα (OS).
Όπως ίσως γνωρίζετε, ο κύριος στόχος ενός λειτουργικού συστήματος είναι η διαχείριση 4 πόρων:
- Η CPU.
- Η μνήμη.
- Το σύστημα εισόδου / εξόδου (I / O).
- Το σύστημα αρχείων.
Κάθε λειτουργικό σύστημα περιέχει διάφορους αλγόριθμους που παρέχουν τις παραπάνω λειτουργίες. Για παράδειγμα:
- Ένας αλγόριθμος προγραμματισμού CPU επιλέγει ποια διαδικασία θα πρέπει να λαμβάνει τη CPU σε κάθε στιγμή.
- Ένας άλλος αλγόριθμος είναι υπεύθυνος να μην αφήσει αδιέξοδο όταν οι διαδικασίες κατανέμουν πόρους.
- Ένας αλγόριθμος διαχείρισης μνήμης διαιρεί τη μνήμη σε τμήματα για κάθε διαδικασία και ένας άλλος αποφασίζει ποια τμήματα πρέπει να ανταλλάσσονται και ποια θα πρέπει να παραμείνουν στη μνήμη RAM. Η κατανομή μπορεί να είναι συνεχόμενη ή όχι. Στην τελευταία περίπτωση θα έχουμε πιο σύγχρονους μηχανισμούς όπως τηλεειδοποίηση ή τμηματοποίηση. Στη συνέχεια, ένας αλγόριθμος αντικατάστασης σελίδας θα αποφασίσει ποιες σελίδες μπορούν να παραμείνουν στη μνήμη και ποιες σελίδες δεν θα.
- Ένας άλλος αλγόριθμος είναι υπεύθυνος για την προσοχή σε όλες τις διακοπές που μπορεί να παράγει το υλικό στο σύστημα I / O.
- Και ούτω καθεξής.
Για να κατανοήσουμε βαθιά ένα λειτουργικό σύστημα, πρέπει να γνωρίζουμε πώς λειτουργούν αυτοί οι αλγόριθμοι και γιατί ορισμένες προσεγγίσεις που φαίνονται λογικές έχουν απορριφθεί από γνωστά λειτουργικά συστήματα όπως τα Windows ή το Linux. Ο στόχος αυτής της εφαρμογής είναι να παρέχει εξηγήσεις σχετικά με διαφορετικές προσεγγίσεις σε κάθε πρόβλημα και να επεξηγήσει πώς λειτουργεί κάθε αλγόριθμος μέσω προσομοιώσεων. Για το σκοπό αυτό, αυτή η εφαρμογή περιέχει μερικά παραδείγματα, αλλά σας επιτρέπει επίσης να παρέχετε τα δικά σας σύνολα δεδομένων και να ελέγχετε την απόδοση κάθε αλγορίθμου σε αυτά. Είναι επίσης σημαντικό να πούμε ότι στις περισσότερες περιπτώσεις, αυτή η εφαρμογή δεν περιέχει τους αλγόριθμους τελευταίας τεχνολογίας, αλλά απλοποιήσεις που θεωρούμε καλύτερα για τη διαδικασία μάθησης.
Χαρακτηριστικά:
- Αρκετοί αλγόριθμοι προληπτικής και μη προληπτικής διαδικασίας προγραμματισμού:
* ΠΡΩΤΟΣ έρχεται πρώτος εξυπηρετείται
* Πιο σύντομη εργασία
* Πιο σύντομο υπόλοιπο χρόνο
* Βάσει προτεραιότητας (μη προληπτικό)
* Βάσει προτεραιότητας (προληπτικό)
* Round Robin
- Αλγόριθμοι αδιεξόδου:
* Αποφυγή αδιεξόδου (αλγόριθμος τραπεζίτης).
- Συνεχής κατανομή μνήμης * Πρώτη εφαρμογή
* Ταιριάζει καλύτερα
* Χειρότερη εφαρμογή
- Αλγόριθμοι αντικατάστασης σελίδας:
* Βέλτιστη αντικατάσταση σελίδας
* First-In-First-Out
* Λιγότερο χρησιμοποιήθηκε πρόσφατα
* First-In-First-Out με δεύτερη ευκαιρία
* Δεν χρησιμοποιείται συχνά
* Γήρανση
- Για κάθε αλγόριθμο:
* Επιτρέπει τη δημιουργία προσαρμοσμένων συνόλων δεδομένων για προσομοίωση.
* Περιλαμβάνει μια δοκιμαστική λειτουργία για να δοκιμάσετε την κατανόησή σας.

Τι νέο υπάρχει

Added compatibility with Android 14 (Upside Down Cake).