This item is provided by the institution :
University of Patras   

Repository :
Nemertes   

see the original item page
in the repository's web site and access all digital files if the item*



Scheduling διεργασιών σε Linux (EL)

Μανωλίκας, Ευθύμιος

Manolikas, Euthymios
Θραμπουλίδης, Κλεάνθης
Χούσος, Ευθύμιος

Thesis (EL)

2015-07-07
2015-10-20T05:31:16Z


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


Linux (EL)
Process scheduling (EL)
Λειτουργικά συστήματα (EL)
005.432 (EL)


6 (EL)




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)