Μετάβαση στο περιεχόμενο

Παράλληλη Επεξεργασία — Ιούλιος 2020 — ηλεκτρονική εξέταση (Ενότητα 1)

Μεταγραφή από τα στιγμιότυπα IMG_20200926_114509 έως IMG_20200926_114134 (ερωτήσεις 1 έως 5 της ηλεκτρονικής εξέτασης).

IMG_20200926_114509.jpg

Ενότητα 1 (Γενικές ερωτήσεις)

[Σχήμα: στιγμιότυπο οθόνης από πλατφόρμα ηλεκτρονικής εξέτασης με πλοήγηση ερωτήσεων 1, 2, 3, 4, 5· κουμπιά «Ακύρωση» και «Υποβολή»]

Ερώτηση 1 / 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Ποιο από τα παρακάτω δεν αποτελεί μοντέλο υλοποίησης νημάτων;

  • [ ] 1:1
  • [ ] 1:M
  • [ ] M:1
  • [ ] M:N

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

IMG_20200926_114434.jpg

Ενότητα 1 (Γενικές ερωτήσεις)

[Σχήμα: γραμμή πλοήγησης ερωτήσεων 1, 2, 3, 4, 5· κουμπιά «Ακύρωση» και «Υποβολή»]

Ερώτηση 2 / 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Τα παράλληλα προγραμματιστικά μοντέλα αναιρούν ποια ιδιότητα του μοντέλου "Von Neumann":

  • [ ] Σειριακή εκτέλεση των εντολών εντός κάθε διεργασίας ή νήματος
  • [ ] Αποθήκευση προγράμματος και δεδομένων στην μνήμη
  • [ ] Τον συνδυασμό των a. και b.
  • [ ] Ντετερμινισμό εκτέλεσης προγράμματος

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

IMG_20200926_114323.jpg

Παράλληλη Επεξεργασία

Προβολή Άσκησης

Ενότητα 1 (Γενικές ερωτήσεις)

Ερώτηση 3 / 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Αμοιβαίος αποκλεισμός απαιτείται όταν ένα νήμα:

  • [ ] Διαβάζει την τιμή μιας μεταβλητής που είναι τοπική για το νήμα
  • [ ] Μεταβάλλει την τιμή μιας διαμοιραζόμενης (global) μεταβλητής
  • [ ] Μεταβάλλει την τιμή μιας μεταβλητής που είναι τοπική για τα [δυσανάγνωστο]
  • [ ] Κανένα από τα παραπάνω

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

IMG_20200926_114300.jpg

Παράλληλη Επεξεργασία

Προβολή Άσκησης

Ενότητα 1 (Γενικές ερωτήσεις)

Ερώτηση 4 / 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Η διάσπαση των δεδομένων του προβλήματος προς επίλυση σε μικρότερα σύνολα με σκοπό των διαμοιρασμό τους στα επεξεργαστικά στοιχεία ενός παράλληλου υπολογιστικού συστήματος ονομάζεται:

  • [ ] Data decomposition
  • [ ] Domain decomposition
  • [ ] Functional decomposition
  • [ ] Procedural decomposition

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

[Λείπει από τη φωτογραφία: το δεξί άκρο της οθόνης (ένδειξη υπολειπόμενου χρόνου και κουμπιά πλοήγησης)]

IMG_20200926_114134.jpg

Παράλληλη Επεξεργασία

Προβολή Άσκησης

Ενότητα 1 (Γενικές ερωτήσεις)

Ερώτηση 5 / 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Ατομικές εντολές μπορούμε να χρησιμοποιήσουμε:

  • [ ] Απευθείας σε μεταβλητές
  • [ ] Για την υλοποίηση πιο σύνθετων δομών αμοιβαίου αποκλεισμού και συγχρονισμού
  • [ ] Για το a. και το b.
  • [ ] Ούτε το a. ούτε το b.

[Λείπει από τη φωτογραφία: το δεξί άκρο της οθόνης (κουμπί πλοήγησης «Επόμενο»)]

Λύσεις (⚪ AI, μη επαληθευμένο)

Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (antigravity-gemini), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο

Προσοχή

Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.

AI λύσεις — 2020-07

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

Θέμα 1

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή

1:M (2η επιλογή).

Στα μοντέλα συσχέτισης νημάτων χρήστη (user-level threads) με νήματα πυρήνα (kernel-level threads) περιλαμβάνονται τα μοντέλα 1:1, M:1 (πολλά προς ένα) και M:N (πολλά προς πολλά / υβριδικό). Το μοντέλο «1:M» (ένα νήμα χρήστη σε πολλά νήματα πυρήνα) δεν αποτελεί μοντέλο υλοποίησης νημάτων.

Θέμα 2

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή

Ντετερμινισμό εκτέλεσης προγράμματος (4η επιλογή).

Το κλασικό μοντέλο Von Neumann χαρακτηρίζεται από σειριακή εκτέλεση εντολών και αποθήκευση προγράμματος και δεδομένων στη μνήμη, διασφαλίζοντας πλήρη ντετερμινισμό. Τα παράλληλα μοντέλα διατηρούν τη σειριακή εκτέλεση εντός κάθε νήματος/διεργασίας καθώς και την αποθήκευση στη μνήμη, αλλά καταργούν τον εγγενή ντετερμινισμό (λόγω ταυτόχρονης εκτέλεσης, διαφορετικών σχετικών ταχυτήτων και συνθηκών ανταγωνισμού / race conditions αν δεν υπάρξει ρητός συγχρονισμός).

Θέμα 3

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή

Μεταβάλλει την τιμή μιας διαμοιραζόμενης (global) μεταβλητής (2η επιλογή).

Οι τοπικές μεταβλητές ανήκουν αποκλειστικά στη στοίβα (stack) του κάθε νήματος και δεν είναι προσβάσιμες από άλλα νήματα. Αμοιβαίος αποκλεισμός (mutual exclusion) απαιτείται αποκλειστικά όταν υπάρχει πρόσβαση τροποποίησης (write) σε κοινόχρηστη / διαμοιραζόμενη (global/shared) μεταβλητή από ένα ή περισσότερα νήματα, ώστε να προστατεύεται η κρίσιμη περιοχή.

Θέμα 4

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή

Domain decomposition (2η επιλογή, ή ισοδύναμα Data decomposition).

Η κατάτμηση των δεδομένων ή του πλέγματος ενός προβλήματος μεταξύ των επεξεργαστικών στοιχείων ονομάζεται Domain decomposition (ή Data decomposition), σε αντιδιαστολή με τη διάσπαση των διεργασιών/υπολογισμών που ονομάζεται Functional decomposition. Στις σημειώσεις και τη θεωρία του μαθήματος αναφέρεται ως Domain decomposition.

Θέμα 5

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή

Για το a. και το b. (3η επιλογή).

Οι ατομικές λειτουργίες (atomic instructions / primitives όπως atomic add, compare-and-swap, test-and-set) εφαρμόζονται απευθείας σε μεμονωμένες μεταβλητές (π.χ. για ατομική αύξηση μετρητών χωρίς ανάγκη mutex), αλλά αποτελούν ταυτόχρονα και τα βασικά θεμέλια υλικού για την υλοποίηση δομών ανώτερου επιπέδου, όπως spinlocks, mutexes και σηματοφόρων.

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος


✖ Βρήκα λάθος στη μεταγραφή