Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/28543
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΣουραβλάς, Σταύροςel
dc.contributor.authorΤσακατάνης, Χρήστος Γερμανόςel
dc.date.accessioned2023-02-22T07:24:42Z-
dc.date.available2023-02-22T07:24:42Z-
dc.date.issued2023el
dc.identifier.urihttp://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.extent54el
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίαςel
dc.subjectΛειτουργικά Συστήματαel
dc.subjectΧρονοδρομολογητήςel
dc.subjectCompletely Fair Scheduleren
dc.subjectΠροσομοίωσηel
dc.subjectΧρονοδρομολόγησηel
dc.subjectRed Black Treesen
dc.titleΑνάλυση και προσομοίωση του χρονοδρομολογητή Completely Fair Schedulerel
dc.typeBachelor's Degree Paperen
dc.typeTexten
dc.contributor.committeememberΣουραβλάς, Σταύρος-
dc.contributor.committeememberΣιφαλέρας, Άγγελος-
dc.contributor.committeememberΚολωνίαρη, Γεωργία-
dc.contributor.departmentΤμήμα Εφαρμοσμένης Πληροφορικής (ΠΕ)el
Appears in Collections:Τμήμα Εφαρμοσμένης Πληροφορικής (Π)

Files in This Item:
File Description SizeFormat 
TsakatanisChristosGermanosPe2023.pdf2.04 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.