Προσομοίωση Διαχειριστή Μνήμης σε Συστήματα Πολυπρογραμματισμού με Σταθερά Τμήματα

[Alchemist54]

Παιδες καλημερα και χρόνια πολλα!

 

Μου ανέθεσαν αυτη την ασκηση , και δεν ξερω  απο που να αρχισω.( το προγραμμα μπορει να γινει σε c)

 

η εκφωνιση είναι η εξης.:

 

Θα πρέπει να εξομοιώσετε ένα σύστημα στο οποίο υλοποιείται πολύ-προγραμματισμός με σταθερού μεγέθους (προκαθορισμένα) τμήματα μνήμης με δυο τεχνικες

α)Πολλαπλές Ουρές Εισόδου

β)Μία Ουρά Εισόδου

 

Λειτουργικότητα του Συστήματος
Το πρόγραμμα δέχεται ως είσοδο την περιγραφή (μέγεθος) των τμημάτων μνήμης κι ένα σύνολο από διεργασίες (όνομα-κωδικός, μέγεθος και απαιτούμενος χρόνος εκτέλεσης) που καταφτάνουν στο σύστημα. Η προσομοίωση του διαχειριστή μνήμης υφίσταται στην τοποθέτηση κάθε διεργασίας στο κατάλληλο τμήμα μνήμης και στην εξομοίωση της εκτέλεσής τους (λαμβάνοντας υπ’ όψιν τον απαιτούμενο χρόνο) μέχρι να ολοκληρωθούν.
Στην έξοδο του προγράμματος θα πρέπει να εμφανίζεται η κατανομή των διεργασιών στη μνήμη σε κάθε χρονική στιγμή (στην αρχή της προσομοίωσης, στην χρονική στιγμή 1, στη χρονική στιγμή 2, κ.λπ.).
Παραδοχές
Προκειμένου για τη διευκόλυνση στην υλοποίηση μπορείτε να κάνετε τις εξής παραδοχές:
 Ο αριθμός τμημάτων στη μνήμη είναι 5 και ο χρήστης μπορεί να εισάγει μέχρι 10 διεργασίες.
 Όλες οι διεργασίες καταφθάνουν στο σύστημα στη χρονική στιγμή 0.
 Το πρώτο τμήμα μνήμης καταλαμβάνεται πάντα από το λειτουργικό σύστημα.

 Ο χρόνος που χρειάζεται κάθε εργασία να βρίσκεται στη μνήμη είναι ίσος με το χρόνο εκτέλεσης (δηλαδή, δεν υπάρχουν καθυστερήσεις από την πολυπλεξία των διεργασιών). Επίσης, μη λάβετε υπ’ όψιν το χρόνο που απαιτείται για τη τοποθέτηση και την αφαίρεση διεργασιών από τη μνήμη.
Βασικές Απαιτήσεις

Οι βασικές απαιτήσεις του συστήματος είναι:

 Η αναπαράσταση των πληροφοριών διεργασίας με κάποια δομή καθώς και του απαιτούμενου (και του υπολειπόμενου) χρόνου εκτέλεσης.

 Η επιλογή του σωστού τμήματος για την τοποθέτηση κάθε διεργασίας.

 Η εξομοίωση εκτέλεσης των διεργασιών (τοποθέτηση, παραμονή στη μνήμη για τον απαραίτητο χρόνο κι αφαίρεση με την ολοκλήρωση) και η παρουσίαση της με κατανοητό τρόπο.
Επιπλέον Χαρακτηριστικά

Χαρακτηριστικά λειτουργικότητας που θα βαθμολογηθούν επιπλέον:

 Η δυνατότητα καθορισμού του πλήθους των τμημάτων μνήμης και των διεργασιών από το χρήστη.

 Η δυνατότητα καθορισμού του χρονικού σημείου στο οποίο καταφτάνει κάθε διεργασία στο σύστημα.