2006-2007:Ασκήσεις

Από OSLab

1^η άσκηση (Τετάρτη, 2 Μαΐου 2007)

bash-3.00# findsrc.sh UID
cpio.h:40:#define       C_ISUID 0004000         /* Set user ID. */
pwd.h:58:#ifndef _UID_T_DECLARED
pwd.h:60:#define        _UID_T_DECLARED
pwd.h:101:#define       _PW_KEYBYUID            '\x33'  /* stored by uid */
pwd.h:134:#define _PWF_UID      _PWF(2)
tar.h:59:#define        TSUID           04000   /* Set UID on execution */
unistd.h:71:#ifndef _UID_T_DECLARED
unistd.h:73:#define     _UID_T_DECLARED
uuid.h:30:#ifndef _UUID_H_
uuid.h:31:#define       _UUID_H_
uuid.h:59:#endif        /* _UUID_H_ */

bash-3.00# countsrc.sh *.h
9011
bash-3.00# countsrc.sh .h
9011

bash-3.00# cat ~/.friends
root ichatz
bash-3.00# checkfriends.sh
root is ONLINE: Logged in on Wed Apr 25 05:36
ichatz last seen on Wed Apr 25 01:01

#!/bin/sh
# uP2P.sh 0.0.1, 436 characters (excluding comments)
[ $3 ]&&export W=$1 H="$2 $3" K=`mktemp`;Z=/dev/null;e(){ echo "$*";};n(){
nc $* 2>$Z;};x(){ nc -lp ${H#* } -e $1 &>$Z <$Z&};f(){ cat $K|while read h;do
e $W $1 "$2"|n $h;done };case $# in 4)e $W s "$4"|n $H|while read h p f; do
e $W g "$f"|n $h $p>"$f";done;;5)e $H>$K;e $W d $H|n $4 $5>>$K;x $0;;0)x $0
read w c r;[ $W = $w ]&&case $c in s)f l "$r";;g)cat "$r";;a)e $r>>$K;;d)cat $K
f a "$r";;l)ls|grep "$r"|sed "s/^/$H /";;esac;;esac

Παράδοση:

• Η άσκηση είναι ομαδική (αυστηρά 4 ατόμων)
• Η προθεσμία υποβολής είναι η Κυριακή 20 Μαΐου, ώρα 23:59
  • Σε περίπτωση που η άσκηση παραδοθεί με καθυστέρηση, δεν θα γίνει διόρθωση.
  • Σε περίπτωση που εντοπιστεί αντιγραφή, η άσκηση θα μηδενιστεί.
• Η παράδοση γίνεται με την χρήση του εργαλείου submit μόνο από τον εκπρόσωπο της ομάδας
• Το αρχείο που θα παραδώσετε πρέπει να έχει το όνομα 1.tar.gz και να περιέχει:
  1. Το αρχείο με όνομα readme που περιέχει ΜΟΝΟ 4 γραμμές, μια γραμμή ανά μέλος της ομάδας με το ΑΜ, Ονοματεπώνυμο, e-mail -- με αυτή την σειρά και με το ονοματεπώνυμο να είναι γραμμένο με την χρήση ελληνικών χαρακτήρων.
  2. Για τα προβλήματα 1-3, τα αρχεία findsrc.sh, countsrc.sh και checkfriends.sh (καλά δομημένα και καλά σχολιασμένα).
  3. Για το πρόβλημα 4, ένα αρχείο problem4.txt που να περιέχει τις απαντήσεις σας.
  4. Για το πρόβλημα 5, το αρχείο uP2P.sh.
• Μόνο τα παραπάνω αρχεία θα βαθμολογηθούν και ΚΑΝΕΝΑ άλλο.

Σχετικό υλικό:

• Εκφώνηση άσκησης σε μορφή PDF

2^η άσκηση (Τετάρτη, 23 Μαΐου 2007)

Παράδοση:

• Η άσκηση είναι ομαδική (αυστηρά 4 ατόμων)
  • Οι ομάδες δηλώθηκαν κατά την παράδοση της προηγούμενης άσκησης και δεν θα γίνουν δεκτές αλλαγές στην σύνθεση των ομάδων.
• Η προθεσμία υποβολής είναι η Κυριακή 10 Ιουνίου, ώρα 23:59 Κυριακή 17 Ιουνίου, ώρα 23:59.
  • Σε περίπτωση που η άσκηση παραδοθεί με καθυστέρηση, δεν θα γίνει διόρθωση.
  • Σε περίπτωση που εντοπιστεί αντιγραφή, η άσκηση θα μηδενιστεί.
  • Η παράδοση της άσκησης εντός της αρχικής προθεσμίας (Κυριακή 10 Ιουνίου, ώρα 23:59) θα συνυποπολογιστει (θετικά) στην τελική βαθμολόγηση.
• Η παράδοση γίνεται με την χρήση του εργαλείου submit μόνο από τον εκπρόσωπο της ομάδας
• Το αρχείο που θα παραδώσετε πρέπει να έχει το όνομα 2.tar.gz και να περιέχει:
  1. Το αρχείο με όνομα readme που περιέχει ΜΟΝΟ 4 γραμμές, μια γραμμή ανά μέλος της ομάδας με το ΑΜ, Ονοματεπώνυμο, e-mail -- με αυτή την σειρά και με το ονοματεπώνυμο να είναι γραμμένο με την χρήση ελληνικών χαρακτήρων.
  2. Τα αρχεία που υλοποιούν τις νέες λειτουργίες θα πρέπει να τοποθετηθούν σε φακέλους αντίστοιχους με αυτούς που χρησιμοποιεί ο κώδικας minix 3. π.χ. για το 1^o πρόβλημα, το αρχείο system.c θα πρέπει να βρίσκεται στον υποφάκελο src/kernel, για το 2^o πρόβλημα, τα αρχεία που αφορούν τον process manager θα πρέπει να είναι τοποθετημένα στον υποφάκελο src/servers/pm, το αρχείο που υλοποιεί την απλή εντολή θα πρέπει να βρίσκεται στον υποφάκελο src/commands/simple, κοκ.
  3. Αν υλοποιήσατε τις λειτουργίες που απαντούν στο 3^o πρόβλημα, παραδώστε μόνο την τελική έκδοση των αρχείων του system task. Εφόσον το 3^o πρόβλημα είναι επέκταση του 1^o πρόβλημα, τα αρχεία απαντάνε επίσης και στο 1^o πρόβλημα.
  4. Αν υλοποιήσατε τις επεκτάσεις που απαντούν στο 4^o πρόβλημα, παραδώστε μόνο την τελική έκδοση των αρχείων. Στα σχόλια του κώδικα δηλώστε σαφώς ότι υλοποιείτε το bonus θέμα.

Σχετικό υλικό:

• Εκφώνηση άσκησης σε μορφή PDF

3^η άσκηση (Δευτέρα, 18 Ιουνίου 2007)

_PROTOTYPE( struct sigaction sigquery, (int _sig) );

_PROTOTYPE( void sigreset, (void) );

"%d\t%d\t%d\t%.2f\t%.2f\n", nholes, max_size_in_mb, min_size_in_mb, 
                            avg_size_in_mb, std_dev_size_in_mb

Παράδοση:

• Η άσκηση είναι ομαδική (αυστηρά 4 ατόμων)
  • Οι ομάδες δηλώθηκαν κατά την παράδοση της προηγούμενης άσκησης και δεν θα γίνουν δεκτές αλλαγές στην σύνθεση των ομάδων.
• Η προθεσμία υποβολής είναι η Κυριακή 2 Σεπτεμβρίου, ώρα 23:59.
  • Σε περίπτωση που η άσκηση παραδοθεί με καθυστέρηση, δεν θα γίνει διόρθωση.
  • Σε περίπτωση που εντοπιστεί αντιγραφή, η άσκηση θα μηδενιστεί.
• Η παράδοση γίνεται με την χρήση του εργαλείου submit μόνο από τον εκπρόσωπο της ομάδας
• Το αρχείο που θα παραδώσετε πρέπει να έχει το όνομα 3.tar.gz και να περιέχει:
  1. Το αρχείο με όνομα readme που περιέχει ΜΟΝΟ 4 γραμμές, μια γραμμή ανά μέλος της ομάδας με το ΑΜ, Ονοματεπώνυμο, e-mail -- με αυτή την σειρά και με το ονοματεπώνυμο να είναι γραμμένο με την χρήση ελληνικών χαρακτήρων.
  2. Τα αρχεία που υλοποιούν τις νέες λειτουργίες θα πρέπει να τοποθετηθούν σε φακέλους αντίστοιχους με αυτούς που χρησιμοποιεί ο κώδικας minix 3. π.χ. για το 1^o πρόβλημα, το αρχείο signal.h θα πρέπει να βρίσκεται στον υποφάκελο src/include, τα αρχεία που αφορούν τον process manager θα πρέπει να είναι τοποθετημένα στον υποφάκελο src/servers/pm, το αρχείο που υλοποιεί το παράδειγμα θα πρέπει να βρίσκεται στον υποφάκελο src/commands/simple, κοκ.
  3. Για το 5^o πρόβλημα, πρέπει να παραδώσετε μια συνοπτική αναφορά με τα συμπεράσματα σας από την μελέτη των δύο πολιτικών εντοπισμού οπών. Το αρχείο της αναφοράς θα πρέπει να ονομάζετε 5.txt και δεν θα πρέπει να ξεπερνά τις 500 λέξεις.

Σχετικό υλικό:

• Εκφώνηση άσκησης σε μορφή PDF
• Εργαλεία Δημιουργίας Διεργασιών Διαφορετικών Μεγεθών
• Wikipedia:Standard deviation

Εξέταση Ιουλίου (16-17 Ιουλίου 2007)

Βαθμολογία:

Εξέταση Ιουλίου (27 Αυγούστου - 1 Σεπτεμβρίου 2007)

Βαθμολογία:

Εξέταση Σεπτεμβρίου (18 - 27 Σεπτεμβρίου 2007)

Βαθμολογία: