Μελέτη αλγορίθμων αντικατάστασης σελίδας με πραγματικά δεδομένα
| dc.contributor.advisor | Βενέτης, Ιωάννης | |
| dc.contributor.author | Καμπυλαυκάς, Ιωάννης | |
| dc.date.accessioned | 2023-10-24T10:52:32Z | |
| dc.date.available | 2023-10-24T10:52:32Z | |
| dc.date.issued | 2023-10 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/15831 | |
| dc.identifier.uri | http://dx.doi.org/10.26267/unipi_dione/3253 | |
| dc.description.abstract | Η παρούσα μεταπτυχιακή διατριβή αφορά στους αλγορίθμους αντικατάστασης σελίδας και πιο συγκεκριμένα, στην ανάλυση της συμπεριφοράς εφαρμογών ως προς τα σφάλματα σελίδων που κάνουν. Αρχικά, χρησιμοποιήθηκε ένα εργαλείο, το οποίο κάνει ιχνηλάτιση (trace) τις αναφορές ενός προγράμματος στη μνήμη, για τη συλλογή και ανάλυση πραγματικών δεδομένων. Το εργαλείο αυτό είναι το PIN της Intel. Με τη χρήση αυτού του εργαλείου, είναι δυνατή η εκτέλεση διαφόρων, έτοιμων μετροπρογραμμάτων (benchmarks) και η καταγραφή των θέσεων μνήμης που χρησιμοποιούν. Κατά συνέπεια, είναι δυνατή και η εύρεση της ακολουθίας αναφορών σε σελίδες. Στη συνέχεια, υλοποιήθηκε ένα εργαλείο σε γλώσσα προγραμματισμού C, το οποίο βρίσκει ποια και πόσα σφάλματα σελίδας συμβαίνουν με βάση την ακολουθία αναφορών, για διαφορετικούς αλγορίθμους αντικατάστασης σελίδας και διαφορετικό αριθμό πλαισίων σελίδας (page frames). Τέλος, αναλύθηκε η συμπεριφορά του κάθε αλγορίθμου αντικατάστασης σελίδας, βάσει του αριθμού σφαλμάτων σελίδας του καθενός, μετά την εκτέλεση του κάθε benchmark ξεχωριστά. | el |
| dc.format.extent | 50 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
| dc.title | Μελέτη αλγορίθμων αντικατάστασης σελίδας με πραγματικά δεδομένα | el |
| dc.title.alternative | Study of page replacement algorithms with real data | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
| dc.description.abstractEN | The paper presented is related to page replacement algorithms and, more specifically, the analysis of applications’ behaviour as to the page faults they generate. A ready tool was initially used, which generates program traces in memory, for the collection and analysis of real data. The tool mentioned is the Intel PIN. By using this tool, we can execute several benchmarks and record the memory positions they use. As a result, it is possible to find the reference sequence in the form of pages. The following step was to implement another tool, using the C programming language, that finds which page faults take place, as well as their total number, according to the reference sequence, for different page replacement algorithms as well as page frames. Finally, the behaviour of each algorithm was analysed, according to its total number of page faults, after the execution of each benchmark separately. | el |
| dc.contributor.master | Πληροφορική | el |
| dc.subject.keyword | Αλγόριθμοι αντικατάσταστης σελίδας | el |
| dc.subject.keyword | Πραγματικά δεδομένα | el |
| dc.date.defense | 2023-10-13 |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα