Εξεταστική περιόδος Σεπτεμβρίου 1998

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

Τμήμα Μαθηματικών

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι

Εξεταστική περίοδος

Σεπτεμβρίου 1998

Διδάσκων: Διομήδης Σπινέλλης

Θέμα 1ο:

Περιγράψτε και συγκρίνετε μεταξύ τους δύο διαφορετικές λύσεις στο πρόβλημα του αμοιβαίου αποκλεισμού.

Περιγράψτε χαρακτηριστικές πολιτικές χρονοπρογραμματισμού. Ποια πολιτική θα επιλέγατε για το λειτουργικό σύστημα μιας μονάδας ελέγχου εντατικής θεραπείας και ποια πολιτική για τον κεντρικό πολυχρηστικό υπολογιστή του Πανεπιστημίου; Τεκμηριώστε την άποψή σας.

Θέμα 2ο:

Οι υπολογιστές του κέντρου πληροφορικής μπορούν να εκτελέσουν προγράμματα που απαιτούν μέχρι και 64ΜΒ μνήμης αν και διαθέτουν μόνο 32ΜΒ φυσικής μνήμης. Εξηγήστε λεπτομερειακά πως υλοποιείται η δυνατότητα αυτή.

Θέμα 3ο:

Περιγράψτε τις κλήσεις του λειτουργικού συστήματος που θα απαιτηθούν για την εκτύπωση των περιεχομένων ενός αρχείου στην οθόνη.

Θέμα 4ο:

Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
cd /; mkdir a b c b/a a/a; cd a; mkdir ../e ../a/f ../b/a/g; cd ../b/./; mkdir /a/k a/b ../a/./b /c

for i in *.c
do
	echo "mv $i $i.old"
done | sh

Θέμα 5ο:

Με βάση την παρακάτω σημειολογία κανονικών εκφράσεων:

^ Αρχή της γραμμής

$ Τέλος της γραμμής

. Οποιοδήποτε γράμμα

* Καμία ή περισσότερες φορές

[abc] Ένα από τα γράμματα a, b, ή c

(έκφραση) Το περιεχόμενο στην παρένθεση

\1 \2 ... \ν To περιεχόμενο της ν-στής παρένθεσης

ορίστε κανονική έκφραση που να βρίσκει λέξεις που να περιέχουν με τη σειρά τα τέσσερα πρώτα γράμματα του λατινικού αλφαβήτου (π.χ. abducted, barbecued, fabricated).

ορίστε κανονική έκφραση που να βρίσκει λέξεις που να αρχίζουν και να τελειώνουν με το ίδιο ζεύγος χαρακτήρων (π.χ. tomato, amalgam, decade, eraser, sense).

Διάρκεια εξέτασης 1.5 ώρα.

Καλή επιτυχία!