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

Abstract

ΟΜΟΙΟΓΕΝΗ ΚΑΙ ΜΗ-ΟΜΟΙΟΓΕΝΗ ΣΥΣΤΗΜΑΤΑ ΜΙΑΣ ΚΛΑΣΗΣ ΕΡΓΑΣΙΩΝ ΕΝΟΣ ΥΒΡΙΔΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΠΟΛΛΑΠΛΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ ΕΞΕΤΑΖΕΤΑΙ ΣΤΗΝ ΕΡΓΑΣΙΑ ΑΥΤΗ. ΘΕΩΡΟΥΜΕ ΚΛΕΙΣΤΑ ΚΑΙ ΑΝΟΙΧΤΑ ΜΟΝΤΕΛΑ ΜΕ ΔΥΟ ΜΟΝΑΔΕΣ ΕΠΕΞΕΡΓΑΣΙΑΣ. ΤΗΝ Κ.Μ.Ε ΚΑΙ ΤΗΝ ΜΟΝΑΔΑ Ε/Ε. Η Κ.Μ.Ε ΑΠΟΤΕΛΕΙΤΑΙ ΑΠΟ P- ΕΠΕΞΕΡΓΑΣΤΕΣ ΣΕ ΔΥΟ ΣΤΑΘΜΟΥΣ ΕΞΥΠΗΡΕΤΗΣΗΣ. Ο ΠΡΩΤΟΣ ΣΤΑΘΜΟΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΕΙΝΑΙ ΠΡΟΣΑΝΑΤΟΛΙΣΜΕΝΟΣ ΣΤΗΝ "ΚΑΤΑΣΤΑΣΗ ΕΠΙΒΛΕΨΗΣ" ΜΙΑΣ ΕΡΓΑΣΙΑΣ ΚΑΙ ΟΙ ΔΕΥΤΕΡΟΣ ΣΤΗΝ "ΚΑΤΑΣΤΑΣΗ ΠΡΟΒΛΗΜΑΤΟΣ". ΜΕΛΕΤΟΥΜΕ ΤΗΝ ΑΠΟΔΟΣΗ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΓΙΑ ΔΥΟ ΔΙΑΦΟΡΕΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΑΝΑΛΟΓΑ ΜΕ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΤΟΝ ΔΕΥΤΕΡΟ ΣΤΑΘΜΟ ΕΞΥΠΗΡΕΤΗΣΗΣ ΤΗΣ Κ.Μ.Ε. ΣΤΗΝ ΠΡΩΤΗ ΜΕΘΟΔΟ Η ΠΕΙΘΑΡΧΙΑ ΣΕ ΟΛΕΣ ΤΙΣ ΟΥΡΕΣ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΕΙΝΑΙ FCFS ΕΝΩ ΣΤΗΝ ΔΕΥΤΕΡΗ ΜΕΘΟΔΟ Η ΠΕΙΘΑΡΧΙΑ ΤΗΣ ΟΥΡΑΣ ΤΟΥ ΣΤΑΘΜΟΥ ΕΞΥΠΗΡΕΤΗΣΗΣ ΠΟΥ ΕΙΝΑΙ ΠΡΟΣΑΝΑΤΟΛΙΣΜΕΝΟΣ ΣΤΗΝ "ΚΑΤΑΣΤΑΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ" ΜΙΑΣ ΕΡΓΑΣΙΑΣ ΕΙΝΑΙ ΔΙΑΚΟΠΤΗ ROUND- ROBIN. ΟΙ ΧΡΟΝΟΙ ΕΞΥΠΗΡΕΤΗΣΗΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΤΗΝ Κ.Μ.Ε ΚΑΙ ΣΤΗΝ ΜΟΝΑΔΑ Ε/Ε ΑΚΟΛΟΥΘΟΥΝ ΕΚΘΕΤΙΚΗ ΚΑΤΑΝΟΜΗ ΜΕ ΜΕΣΟ L ΚΑΙ M ΑΝΤΙΣΤΟΙΧΑ. ΜΕΛΕΤΗΣΑΜΕ ΤΗΝ ΕΠΙΔΡΑΣΗ ΤΩΝ ΔΥΟ ΜΕΘΟΔΩΝ ΣΕ ΔΙΑΦΟΡΕΤΙΚΑ ΣΥΣΤΗΜΑΤΑ, ΓΙΑ ΔΙΑΦΟΡΟΥΣ ΒΑΘΜΟΥΣ ΠΟΛΥΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΚΑΙ ΔΙΑΦΟΡΕΤΙΚΕΣ ΤΙΜΕΣ ΤΟΥ ΛΟΓΟΥ L/M. ΚΑΤΑΛΗΞΑΜΕ ΣΤΟ ΣΥΜΠΕΡΑΣΜΑ, ΟΤΙ Ο ΑΛΓΟΡΙΘΜΟΣ ROUND-ROBIN ΜΠΟΡΕΙ ΝΑ ΕΦΑΡΜΟΣΤΕΙ ΣΤΟ ΥΒΡΙΔΙΚΟ ΣΥΣΤΗΜΑ ΠΟΥΜΕΛΕΤΟΥΜΕ ΧΩΡΙΣ ΚΑΜΜΙΑ ΑΠΩΛΕΙΑ ΣΤΗΝ ΑΠΟΔΟΣΗ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΑΥΤΟΥ.

HYBRID, SINGLE JOB CLASS HOMOGENEOUS AND NON-HOMOGENEOUS MULTIPLE PROCESSOR SYSTEMS ARE EXAMINED. CLOSED AND OPEN QUEUEING NETWORK MODELS ARE CONSIDERED. EACH NETWORK CONSISTS OF TWO UNITS: THE CPU SYSTEM AND THE I/O CHANNEL. THE CPU IS COMPOSED OF P-PROCESSORS IN TWO SERVICE CENTERS, ONE ORIENTED TO EXECUTE"THE SUPERVISORY STATE" OF A JOB AND THE OTHER THE "PROBLEM STATE". TWO DIFFERENT METHODS OF JOB SCHEDULING ALGORITHMS ARE CONSIDERED AND THE PERFORMANCE IS STUDIED USING SIMULATION TECHNIQUES. IN THE FIRST CASE WE ASSUME THAT FCFS DISCIPLINE DECIDES THE ORDER OF SERVICE AT THE UNITS AND IN THE SECOND CASE WE USE THE ROUND-ROBIN QUEUEING DISCIPLINE AT "THE PROBLEM STATE" ORIENTED SERVICE CENTER. THE CPU AND THE I/O SERVICE TIMES ARE ASSUMED TO BE EXPONENTIAL WITH MEAN L AND M RESPECTIVELY. WE STUDIED THE EFFECTIVENESS OF THE TWO METHODS TO VARIOUS TYPES OF COMPUTER SYSTEMS, FOR VARIOUS DEGREES OF MULTIPROGRAMMING AND VARIOUS RATIO L/M. THE RESULTS HAVE SHOWN THAT OUR HYBRID MPS, ROUND-ROBIN SCHEDULING ALGORITHM CAN BE USED WITHOUT ANY LOOSE IN THE PERFORMANCE OF THAT SYSTEM.