Πρόοδος 1997

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

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

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

(1η Πρόοδος)

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

Θέμα 1ο:

Θέμα 2ο:

Αναλύστε συνηθισμένες δομές δεδομένων με τις οποίες γίνεται η κατανομή χώρου στο δίσκο για την υλοποίηση αρχείων.
Σε τι διαφέρει η εναλλαγή (swapping) από τη σελιδοποίηση (paging);

Θέμα 3ο:

Σε τι διαφέρει η πολιτική από το μηχανισμό ασφαλείας; Δώστε παραδείγματα.
Για επιθέσεις σε υπολογιστικά συστήματα χρησιμοποιούνται μεταξύ άλλων και οι τεχνολογίες του "Δουρείου Ίππου" (Trojan Horse), της "Καταπακτής" (Trapdoor), και της "Ωρολογιακής Βόμβας" (Time Bomb). Εξηγήστε με παραδείγματα τι είναι οι τεχνολογίες αυτές.

Θέμα 4ο:

Σε τι χρησιμεύει το σύστημα αρχείων που προσφέρει το λειτουργικό σύστημα;

Θέμα 5ο:

Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
cd /; mkdir a b c a/a b/a; cd a; mkdir ../e ../a/f ../b/a/g; cd ../b/./; mkdir /a/k a/b ../a/./b /c
Με τη χρήση των εντολών uniq (αφαιρεί τις κοινές γραμμές από ένα ταξινομημένο αρχείο), sort (ταξινόμηση), makewords (σπάει ένα αρχείο σε μια λέξη ανά γραμμή), comm (βρίσκει τις μη κοινές γραμμές ανάμεσα σε δύο ταξινομημένα αρχεία), και του λεξικού /usr/dict/words περιγράψτε αδρά τη δομή ενός ορθογραφικού διορθωτή.

Θέμα 6ο:

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

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

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

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

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

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

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

ορίστε κανονική έκφραση που να βρίσκει λέξεις με παλινδρομήματα 6 γραμμάτων (π.χ. glossolalia, staccato),
ορίστε κανονική έκφραση που να βρίσκει λέξεις με τρία συνεχόμενα φωνήεντα.

Διάρκεια εξέτασης 1.5 ώρα. Καλή επιτυχία!