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 |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.