ΑΝΑΛΥΣΗ ΕΠΙΔΟΣΗΣ ΣΥΓΧΡΟΝΩΝ ΜΑΓΝΗΤΙΚΩΝ ΔΙΣΚΩΝ

Abstract

THE DISSERTATION CONCERNS MAGNETIC DISKS AND STUDIES THEIR PERFORMANCE. AT THE 1ST CHAPTER THERE IS AN INTRODUCTION TO THE BASIC CONCEPTS, THE METHODS, THE SCHEDULING ALGORITHMS AND THE PERFORMANCE METRICS. THERE IS A SEPARATE REFERENCE TO THE DISKS WITH TWO READ/WRITE HEADS PER SURFACE. THE 2ND CHAPTER DEALS WITH TWO CASES OF DISKS WITH ONE R/W HEAD. THE FIRST CASE IS SOLVED BY THE USE OF THE TRAVELING SALESMAN PROBLEM WHILE THE SECOND CASE CONCERNS PARTIAL MATCH QUERIES AND COMPUTES THE MINIMUM, THE EXPECTED AND THE MAXIMUM SEEK TIMES.THE 3RD CHAPTER ADAPTS THESE TWO CASES TO THE MODEL OF TWO R/W HEADS PER DISK SURFACE. AT THE 4TH CHAPTER A MODEL WITH TWO R/W HEADS MOVING AUTONOMOUSLY IS STUDIED BY A NEW "GREEDY" ALGORITHM WHICH IMPROVES THE EXPECTED SEEK TIME. THE 5TH CHAPTER CONCERNS PARALLEL DISK DRIVES (OF IDENTICAL DATA) WITH TWO HEADS EITHER FIXED OR INDEPENDENT. NEW MATHEMATICAL FORMULAE ARE DERIVED FOR THEEXPECTED SEEK TIMES IN EITHER DEPENDENT OR INDEPENDENT SEEKS. FINALLY, AT THE 6TH CHAPTER THE CONCLUSIONS ARE SUMMARIZED AND NEW RESEARCH AREAS ARE SUGGESTED. THE MOST INTERESTING SUBJECT IS THE PARALLEL DISK SYSTEM WHERE THE DISSERTATION HAS CALCULATED NEW FORMULAE WHICH COULD BE ADAPTED AND FORM THE BASIS OF A NEW FURTHER RESEARCH.

Η ΔΙΑΤΡΙΒΗ ΕΝΤΑΣΣΕΤΑΙ ΣΤΗΝ ΕΡΕΥΝΗΤΙΚΗ ΠΕΡΙΟΧΗ ΤΩΝ ΜΟΝΤΕΛΩΝ ΔΙΣΚΩΝ ΚΑΙ ΕΞΕΤΑΖΕΙ ΤΗΝ ΕΠΙΔΟΣΗ ΣΥΓΧΡΟΝΩΝ ΜΟΝΤΕΛΩΝ ΜΑΓΝΗΤΙΚΩΝ ΔΙΣΚΩΝ. ΣΤΟ 1Ο ΚΕΦΑΛΑΙΟ ΠΑΡΟΥΣΙΑΖΟΝΤΑΙ ΟΙ ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΟΙ ΜΕΘΟΔΟΙ ΚΑΘΩΣ ΚΑΙ ΟΙ ΤΕΧΝΙΚΕΣ ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗΣ, ΟΙ ΚΥΡΙΟΤΕΡΟΙ ΤΥΠΟΙ ΕΡΩΤΗΣΕΩΝ ΚΑΙ ΟΙ ΒΑΣΙΚΟΤΕΡΕΣ ΜΕΤΡΙΚΕΣ ΑΠΟΔΟΣΗΣ ΔΙΣΚΩΝ.ΓΙΝΕΤΑΙ ΙΔΙΑΙΤΕΡΗ ΑΝΑΦΟΡΑ ΣΤΟΥΣ ΔΙΣΚΟΥΣ ΔΥΟ ΚΕΦΑΛΩΝ ΑΝΑ ΕΠΙΦΑΝΕΙΑ. ΣΤΟ 2Ο ΚΕΦΑΛΑΙΟ ΠΑΡΟΥΣΙΑΖΟΝΤΑΙ ΔΥΟ ΠΕΡΙΠΤΩΣΕΙΣ ΜΟΝΤΕΛΩΝ ΜΙΑΣ ΚΕΦΑΛΗΣ. Η ΠΡΩΤΗ ΠΕΡΙΠΤΩΣΗΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΠΕΡΙΟΔΕΥΟΝΤΟΣ ΠΩΛΗΤΗ ΕΝΩ Η ΔΕΥΤΕΡΗ ΑΦΟΡΑ ΕΡΩΤΗΣΕΙΣ ΜΕΡΙΚΗΣ ΤΑΥΤΙΣΗΣ ΚΑΙ ΟΔΗΓΕΙ ΣΕ ΥΠΟΛΟΓΙΣΜΟ ΚΑΤΩΤΕΡΩΝ ΑΝΑΜΕΝΟΜΕΝΩΝ ΚΑΙΜΕΓΙΣΤΩΝ ΧΡΟΝΩΝ ΑΝΑΖΗΤΗΣΗΣ. ΤΟ 3Ο ΚΕΦΑΛΑΙΟ ΑΝΤΙΜΕΤΩΠΙΖΕΙ ΤΑ ΙΔΙΑ ΠΡΟΒΛΗΜΑΤΑ ΣΕ ΔΙΣΚΟΥΣ ΜΕ ΔΥΟ ΚΕΦΑΛΕΣ ΑΝΑΓΝΩΣΗΣ/ΕΓΓΡΑΦΗΣ ΑΝΑ ΕΠΙΦΑΝΕΙΑ. ΣΤΟ 4Ο ΚΕΦΑΛΑΙΟ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ ΕΝΑ ΜΟΝΤΕΛΟ ΔΥΟ ΚΕΦΑΛΩΝ ΟΙ ΟΠΟΙΕΣ ΚΙΝΟΥΝΤΑΙ ΑΝΕΞΑΡΤΗΤΑ. ΣΤΟ ΜΟΝΤΕΛΟ ΑΥΤΟ ΕΦΑΡΜΟΖΕΤΑΙ ΕΝΑΣ "ΑΠΛΗΣΤΟΣ" ΑΛΓΟΡΙΘΜΟΣ Ο ΟΠΟΙΟΣ ΚΑΤΑΛΗΓΕΙ ΣΕ ΒΕΛΤΙΩΣΗ ΤΩΝ ΧΡΟΝΩΝ ΑΝΑΖΗΤΗΣΗΣ. ΤΟ 5Ο ΚΕΦΑΛΑΙΟ ΕΞΕΤΑΖΕΙ ΠΑΡΑΛΛΗΛΑ ΣΥΣΤΗΜΑΤΑ ΔΙΣΚΩΝ ΔΥΟ ΚΕΦΑΛΩΝ (ΣΤΑΘΕΡΩΝ Η ΑΝΕΞΑΡΤΗΤΩΝ) ΚΑΙ ΠΡΟΤΕΙΝΕΙ ΝΕΕΣ ΕΚΦΡΑΣΕΙΣ ΓΙΑ ΤΟΥΣ ΑΝΑΜΕΝΟΜΕΝΟΥΣ ΧΡΟΝΟΥΣ ΑΝΑΖΗΤΗΣΗΣ, ΕΙΤΕ ΑΝΕΞΑΡΤΗΤΩΝ ΕΙΤΕ ΕΞΑΡΤΗΜΕΝΩΝ ΑΝΑΖΗΤΗΣΕΩΝ.ΤΕΛΟΣ, ΣΤΟ 6Ο ΚΕΦΑΛΑΙΟ ΠΑΡΑΤΙΘΕΝΤΑΙ ΤΑ ΣΥΜΠΕΡΑΣΜΑΤΑ ΚΑΙ ΠΡΟΤΕΙΝΟΝΤΑΙ ΟΙ ΜΕΛΛΟΝΤΙΚΕΣ ΕΡΕΥΝΗΤΙΚΕΣ ΚΑΤΕΥΘΥΝΣΕΙΣ. ΙΔΙΑΙΤΕΡΟ ΕΝΔΙΑΦΕΡΟΝ ΠΑΡΟΥΣΙΑΖΟΥΝ ΤΑ ΣΥΣΤΗΜΑΤΑ ΠΑΡΑΛΛΗΛΑ ΔΙΣΚΩΝ ΚΑΙ ΟΙ ΝΕΕΣ ΕΚΦΡΑΣΕΙΣ ΠΟΥ ΠΡΟΕΚΥΨΑΝ ΑΠΟ ΤΗ ΔΙΑΤΡΙΒΗ ΑΠΟΤΕΛΟΥΝ ΜΙΑ ΝΕΑ ΒΑΣΗ ΓΙΑ ΤΗΝ ΕΠΕΚΤΑΣΗ ΤΗΣ ΕΡΕΥΝΑΣ ΣΕ ΑΥΤΗ ΤΗΝ ΚΑΤΕΥΘΥΝΣΗ.