Scheduling διεργασιών σε Linux

• Κύριος συγγραφέας: Μανωλίκας, Ευθύμιος
• Άλλοι συγγραφείς: Θραμπουλίδης, Κλεάνθης
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2015
• Θέματα: Λειτουργικά συστήματα; Linux; Process scheduling; 005.432

Οι σύγχρονες καταναλωτικές τάσεις υπολογιστικών συστημάτων καταγράφουν ραγδαία αύξηση στον τομέα των φορητών συσκευών που εξυπηρετούν κυρίως εφαρμογές πολυμέσων και πρόσβασης στο διαδίκτυο. Τέτοια συστήματα απαιτούν μέγιστη εξοικονόμηση ενέργειας ταυτόχρονα με την εξυπηρέτηση διεργασιών οι οποίες με το πέρασμα του χρόνου γίνονται περισσότερο υπολογιστικά απαιτητικές και ο σχεδιασμός τους γίνεται με κέντρο το λειτουργικό τους σύστημα και κατ' επέκταση τον τρόπο διαχείρισης των διεργασιών τους. Η ανάλυση ενός λειτουργικού συστήματος περιλαμβάνει την εξέταση του τρόπου με τον οποίο αυτό ορίζει και διαχειρίζεται τις διεργασίες που θα κληθεί να εκτελέσει. Η διαχείριση των διεργασιών όμως εξαρτάται άμεσα τόσο από τον ορισμό κάθε δομής εντός του λειτουργικού συστήματος όσο και από τον αλγόριθμο scheduling που θα εφαρμοστεί, ο οποίος εκφράζει μια λογική ορισμού και εφαρμογής προτεραιότητας ανάμεσα στις διεργασίες. Στα πλαίσια της εργασίας αυτής, πραγματοποιήθηκε ανάλυση ενός σύγχρονου και δημοφιλούς λειτουργικού συστήματος ανοιχτού κώδικα όπως είναι τα Ubuntu Linux ενώ επισημάνθηκε και εξετάστηκε η εξέλιξη τους τα τελευταία χρόνια ώστε να τονιστεί η εξέλιξη του τρόπου δόμησής τους. Επίσης εξετάστηκε το λειτουργικό σύστημα Contiki, ένα σύστημα που έχει ως αντικείμενο τη διαχείριση συσκευών ασύρματα δικτυωμένων, ως προς τον ορισμό των βασικότερων δομών του που αφορούν τις διεργασίες και τα πρωτόκολλα δικτύου καθώς και το μηχανισμό του scheduling των διεργασιών του. Με βάση τα συμπεράσματα που προέκυψαν από την εξέταση διάφορων scheduler των Linux εξετάστηκε μια εναλλακτική μέθοδος ταξινόμησης διεργασιών που αποφορτίζει την κεντρική μονάδα επεξεργασίας από το έργο της εφαρμογής προτεραιότητας με την έννοια της σειράς εκτέλεσης των διεργασιών. Η μέθοδος αυτή αξιολογήθηκε με βάση ποσοτικές μετρήσεις χρονικής απόκρισης και καταγράφηκαν τα συμπεράσματα σχετικά με τα πλεονεκτήματα και μειονεκτήματα μιας τέτοιας λογικής καθώς και του μελλοντικού έργου που μπορεί να γίνει προς αυτή την κατεύθυνση.