Ανάλυση και προσομοίωση του χρονοδρομολογητή Completely Fair Scheduler

Τσακατάνης, Χρήστος Γερμανός

Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/28543

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Σουραβλάς, Σταύρος	el
dc.contributor.author	Τσακατάνης, Χρήστος Γερμανός	el
dc.date.accessioned	2023-02-22T07:24:42Z	-
dc.date.available	2023-02-22T07:24:42Z	-
dc.date.issued	2023	el
dc.identifier.uri	http://dspace.lib.uom.gr/handle/2159/28543	-
dc.description	Πτυχιακή εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2023.	el
dc.description	Η βιβλιοθήκη διαθέτει αντίτυπο της πτυχιακής μόνο σε ηλεκτρονική μορφή.	el
dc.description.abstract	Το Λειτουργικό Σύστημα του Linux εκδόθηκε για πρώτη φορά τον Σεπτέμβριο του 1991. Δημιουργός του ο Linus Torvalds ο οποίος επηρεάστηκε από τα Λειτουργικά Συστήματα Unix και Minix. Ένας αλγόριθμος χρονοδρομολόγησης περιγράφει τον τρόπο με τον οποίο θα επιλέξει ο χρονοδρομολογητής μία διεργασία για να την παραχωρήσει στην Κεντρική Μονάδα Επεξεργασίας (CPU), για πόσο θα την απασχολήσει, ποιες είναι οι λειτουργίες της διεργασίας και πόση κατανάλωση θα υπάρχει στους πόρους του συστήματος. Ο αλγόριθμος επίσης θα κρίνει πότε η διεργασία θα απομακρυνθεί από την ΚΜΕ. Ο σκοπός και ο στόχος της συγκεκριμένης έρευνας είναι η μελέτη και η ανάλυση του Χρονοδρομολογητή Completely Fair Scheduler (CFS), ο τρόπος λειτουργίας του με τη χρήση των Ερυθρόμαυρων Δέντρων (Red Black Trees) και η απόδοση δικαιοσύνης ως προς τις διεργασίες του συστήματος. Στη συνέχεια η συγγραφή του κώδικα του Χρονοδρομολογητή CFS, ώστε να γίνει εφικτή μία πλήρης προσομοίωση του αλγορίθμου με την παρουσίαση των διεργασιών σε ένα Red Black Tree, καθώς και των δεδομένων που χρειάζονται ώστε να είναι εφικτό αυτό. Μέσω αυτής της έρευνας, είναι εφικτό να σχολιαστεί η δικαιοσύνη του αλγορίθμου, η κατανάλωση των πόρων που χρησιμοποιεί το σύστημα, καθώς επίσης και το πως ο CFS έχει καλύτερη πολυπλοκότητα από τους προγόνους του.	el
dc.format.extent	54	el
dc.language.iso	el	en
dc.publisher	Πανεπιστήμιο Μακεδονίας	el
dc.subject	Λειτουργικά Συστήματα	el
dc.subject	Χρονοδρομολογητής	el
dc.subject	Completely Fair Scheduler	en
dc.subject	Προσομοίωση	el
dc.subject	Χρονοδρομολόγηση	el
dc.subject	Red Black Trees	en
dc.title	Ανάλυση και προσομοίωση του χρονοδρομολογητή Completely Fair Scheduler	el
dc.type	Bachelor's Degree Paper	en
dc.type	Text	en
dc.contributor.committeemember	Σουραβλάς, Σταύρος	-
dc.contributor.committeemember	Σιφαλέρας, Άγγελος	-
dc.contributor.committeemember	Κολωνίαρη, Γεωργία	-
dc.contributor.department	Τμήμα Εφαρμοσμένης Πληροφορικής (ΠΕ)	el
Appears in Collections:	Τμήμα Εφαρμοσμένης Πληροφορικής (Π)

Files in This Item:

File	Description	Size	Format
TsakatanisChristosGermanosPe2023.pdf		2.04 MB	Adobe PDF	View/Open

Show simple item record Recommend this item

PSEPHEDA

Digital Library and Institutional Repository