[Λειτουργικά Συστήματα] Εργασία 2011

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[pontiki]

Σοβαρά τώρα...
Βγαίνει?? 

[ripper_george]

Kapoies erotiseis... An exei kanenas kamia idea...

Pou sto diaolo tha ginei to mapping tis Process???
Dld, exo tin eksis synartisi:

public void mapAddress(int pid, int vaddr, int paddr)
        {
                invertedPageTable.put(new PageEntry(pid, vaddr), paddr);
        }

Pou sto kalo sto programma na tin kaleso??

Episis, an yparxei pageFault...
Prepei na grapsoume kai mia synartisi HandlePageFault???

[SolidSNK]

Kapoies erotiseis... An exei kanenas kamia idea...

Pou sto diaolo tha ginei to mapping tis Process???
Dld, exo tin eksis synartisi:

public void mapAddress(int pid, int vaddr, int paddr)
        {
                invertedPageTable.put(new PageEntry(pid, vaddr), paddr);
        }

Pou sto kalo sto programma na tin kaleso??

Episis, an yparxei pageFault...
Prepei na grapsoume kai mia synartisi HandlePageFault???

Λοιπόν,

στη συγκεκριμένη υλοποίηση υπάρχει μεν το inverted page table, το οποίο περιέχει μόνο τα valid mappings, αυτά δηλαδή που υπάρχουν στην κύρια μνήμη. Αν δηλαδή δε βρεθεί η σελίδα σου στο ipt, θα πρέπει με μιας να φορτώσεις τα δεδομένα σου από το δίσκο, είτε από το swap file, αν βρίσκεται στο swap, σε αντίθετη περίπτωση από το executable. Άρα θα πρέπει να έχεις από κάτω και μία function swapFromDisk().

Το mapping δλδ θα το κάνεις αποκλειστικά όταν υπάρχει page fault, ειδάλλως (tlbmiss) θα ανανεώνεις απλά το tlb σου. Βέβαια, στην πρώτη περίπτωση, θα πρέπει να μπορείς να εντοπίζεις το τμήμα σου στο swap file, άρα θα χρειαστεί να κάνεις και εκεί ένα είδος χαρτογράφησης .

Αυτό που μου έκανε εντύπωση είναι πως στην εκφώνηση μιλάνε για χρησιμοποίηση του valid bit. Εδώ τελείως περιττό, γιατί ο ipt έχει μόνο valid mappings και αποκλείεται να έχει entry με valid bit = false o TLB.

Κάτι τέτοια με κάνουν και αναρωτιέμαι αν έχουν την παραμικρή ιδέα για το τι εργασία έβαλαν.

[jimmakos]

Code:

nachos 5.0j initializing... config interrupt timer user-check grader
*** thread 0 looped 0 times
*** thread 1 looped 0 times
*** thread 0 looped 1 times
*** thread 1 looped 1 times
*** thread 0 looped 2 times
*** thread 1 looped 2 times
*** thread 0 looped 3 times
*** thread 1 looped 3 times
*** thread 0 looped 4 times
*** thread 1 looped 4 times
Machine halting!

Ticks: total 2130, kernel 2130, user 0
Disk I/O: reads 0, writes 0
Console I/O: reads 0, writes 0
Paging: page faults 0, TLB misses 0
Network I/O: received 0, sent 0

ΝΑΙ ΓΑΜΩ! δούλεψε.
3 μέρες παιδεύομαι.
Ευχαριστώ Emfanever

[AgentCain]

Λοιπόν,

στη συγκεκριμένη υλοποίηση υπάρχει μεν το inverted page table, το οποίο περιέχει μόνο τα valid mappings, αυτά δηλαδή που υπάρχουν στην κύρια μνήμη. Αν δηλαδή δε βρεθεί η σελίδα σου στο ipt, θα πρέπει με μιας να φορτώσεις τα δεδομένα σου από το δίσκο, είτε από το swap file, αν βρίσκεται στο swap, σε αντίθετη περίπτωση από το executable. Άρα θα πρέπει να έχεις από κάτω και μία function swapFromDisk().

Το mapping δλδ θα το κάνεις αποκλειστικά όταν υπάρχει page fault, ειδάλλως (tlbmiss) θα ανανεώνεις απλά το tlb σου. Βέβαια, στην πρώτη περίπτωση, θα πρέπει να μπορείς να εντοπίζεις το τμήμα σου στο swap file, άρα θα χρειαστεί να κάνεις και εκεί ένα είδος χαρτογράφησης .

Αυτό που μου έκανε εντύπωση είναι πως στην εκφώνηση μιλάνε για χρησιμοποίηση του valid bit. Εδώ τελείως περιττό, γιατί ο ipt έχει μόνο valid mappings και αποκλείεται να έχει entry με valid bit = false o TLB.

Κάτι τέτοια με κάνουν και αναρωτιέμαι αν έχουν την παραμικρή ιδέα για το τι εργασία έβαλαν.

Η αλήθεια είναι ακόμα χειρότερη. Και ναι δεν έχουν την παραμικρή ιδεα τι εργασία βάλαν. 

Για να υπάρξει exception pageFault πρέπει να το "πετάξει" ο processor, το οποίο όμως δεν μπορεί να κάνει καθώς του έχουμε πει πως θα χρησιμοποιήσει TLB (ενα τμήμα κώδικα λέει if TLB==true τοτε πετα TLB miss αλλιώς πέτα PageFault). Άρα αν είναι να υπάρξει PageFault πρέπει να το πετάξει κάπως αλλιώς.

Επίσης δεν υπάρχει η έννοια του δίσκου (απενεργοποιημένος), οπότε και το swap space πρέπει να φτιαχτει απο μας οπως και οι συναρτήσεις εγγραφής αναγνωσης από αυτό.

Επίσης δεν υπάρχει η δυνατότητα πέρα του λειτουργικού, να φορτώσεις 2 διεργασίες ώστε να δοκιμάσεις αν δουλεύει το swapping. Το ΛΣ είναι φτιαγμένο έτσι ώστε να κάνει κάθε μία διεργασία σειριακά και δε ξέρω αν το threading του δουλεύει σωστά.

Τέλος υπάρχουν και τα savestate και restorestate. Το 1ο δε κάνει τπτ ενώ το 2ο έχει τον κώδικα του Συμεώ που κανει force το TLB miss
Λογικο θα μου πεις όταν κανεις context switch θες να ακυρώσεις όλες τις εγγραφές. Το θέμα είναι ότι το restorestate καλείται ΑΠΕΙΡΕΣ φορές για κάποιο ανεξήγητο λόγο, γιαυτό και τα TLB misses βγαίνουν υπερβολικά πολλα 

αυτο εννοώ όταν κανω λόγο για σαπια εργασία 

[Emfanever]

Για pagefault θα ελέγχει στο σημείο που κάνει αναζήτηση στον Inverted Page Table για να ενημερώσει τον TLB. Το valid bit στον TLB έχει κάποιο νόημα. Επειδή το TLB entry δεν περιέχει πληροφορία για το id της process, πρέπει να ακυρώσεις όλες τις εγγραφές όταν γίνεται αλλαγή, για να μη διαβάσει κατά λάθος το TLB entry της προηγούμενης ως σωστό.

Το θέμα είναι ότι το restorestate καλείται ΑΠΕΙΡΕΣ φορές για κάποιο ανεξήγητο λόγο, γιαυτό και τα TLB misses βγαίνουν υπερβολικά πολλα 

αυτο εννοώ όταν κανω λόγο για σαπια εργασία 

Έχω την εντύπωση ότι αρχικά η restorestate δε χρησιμοποιείται , εμείς πρέπει να τη χρησιμοποιήσουμε.
Τα πολλά TLB miss μπορεί οφείλονται στο μικρό μέγεθος του TLB ή στη στρατηγική ενημέρωσής του 

[jimmakos]

Χμ... πολύ σκέψη έπεσε από μεριάς καθηγητών για το είδος της εργασίας που θα μας βάλουνε...
http://inst.eecs.berkeley.edu/~cs162/sp07/Nachos/phase3.shtml

[b@ki]

Παιδία η εργασία είναι πραγματικά για γέλια. Είναι δυνατόν να μας αφήνουν να κάνουμε κάτι τέτοιο χωρίς την παραμικρή βοήθεια και στο εργαστήριο να μας δείχνουν πως να γράφουμε shell scripts.. Ίσως σιγά σιγά να πρέπει να οργανωθούμε να κάνουμε μια συζήτηση με των κ. Συμεωνίδη.. Όσοι είναι στο 5ο έτος έχουν να παραδόσουν τουλάχιστον άλλες 2 εργασίες αυτή την εβδομάδα. Αν δεν μπορεί να βοηθήσει με την εργασία ας δώσει τουλάχιστον μια παράταση.

[Time_Tripper]

να γινει προαιρετικη ΤΩΡΑ

[aris giannena]

Τουλαχιστον μία παράταση...
...Ή να γίνει προαιρετική

[Time_Tripper]

Ειναι δυνατον!!! Την εβαλε περσι και δεν την ελυσε κανενας (και εκοψε κοσμακι) και τη βαζει και φετος??????????
Καλα δε νιωθει???? Και δεν μας λεει και τιποτα στο εργαστηριο, μονο μ@λ@κιες!!!

(τωρα τα πηρα γιατι μερες την παλευουμε και δεν την ΠΑΛΕΥΩ)

[jimmakos]

μήπως να μαζευτούμε σε καμιά νησίδα να ενώσουμε τις άγνοιες μας;

[SolidSNK]

Λοιπόν,

στη συγκεκριμένη υλοποίηση υπάρχει μεν το inverted page table, το οποίο περιέχει μόνο τα valid mappings, αυτά δηλαδή που υπάρχουν στην κύρια μνήμη. Αν δηλαδή δε βρεθεί η σελίδα σου στο ipt, θα πρέπει με μιας να φορτώσεις τα δεδομένα σου από το δίσκο, είτε από το swap file, αν βρίσκεται στο swap, σε αντίθετη περίπτωση από το executable. Άρα θα πρέπει να έχεις από κάτω και μία function swapFromDisk().

Το mapping δλδ θα το κάνεις αποκλειστικά όταν υπάρχει page fault, ειδάλλως (tlbmiss) θα ανανεώνεις απλά το tlb σου. Βέβαια, στην πρώτη περίπτωση, θα πρέπει να μπορείς να εντοπίζεις το τμήμα σου στο swap file, άρα θα χρειαστεί να κάνεις και εκεί ένα είδος χαρτογράφησης .

Αυτό που μου έκανε εντύπωση είναι πως στην εκφώνηση μιλάνε για χρησιμοποίηση του valid bit. Εδώ τελείως περιττό, γιατί ο ipt έχει μόνο valid mappings και αποκλείεται να έχει entry με valid bit = false o TLB.

Κάτι τέτοια με κάνουν και αναρωτιέμαι αν έχουν την παραμικρή ιδέα για το τι εργασία έβαλαν.

Η αλήθεια είναι ακόμα χειρότερη. Και ναι δεν έχουν την παραμικρή ιδεα τι εργασία βάλαν. 

Για να υπάρξει exception pageFault πρέπει να το "πετάξει" ο processor, το οποίο όμως δεν μπορεί να κάνει καθώς του έχουμε πει πως θα χρησιμοποιήσει TLB (ενα τμήμα κώδικα λέει if TLB==true τοτε πετα TLB miss αλλιώς πέτα PageFault). Άρα αν είναι να υπάρξει PageFault πρέπει να το πετάξει κάπως αλλιώς.

Επίσης δεν υπάρχει η έννοια του δίσκου (απενεργοποιημένος), οπότε και το swap space πρέπει να φτιαχτει απο μας οπως και οι συναρτήσεις εγγραφής αναγνωσης από αυτό.

Επίσης δεν υπάρχει η δυνατότητα πέρα του λειτουργικού, να φορτώσεις 2 διεργασίες ώστε να δοκιμάσεις αν δουλεύει το swapping. Το ΛΣ είναι φτιαγμένο έτσι ώστε να κάνει κάθε μία διεργασία σειριακά και δε ξέρω αν το threading του δουλεύει σωστά.

Τέλος υπάρχουν και τα savestate και restorestate. Το 1ο δε κάνει τπτ ενώ το 2ο έχει τον κώδικα του Συμεώ που κανει force το TLB miss
Λογικο θα μου πεις όταν κανεις context switch θες να ακυρώσεις όλες τις εγγραφές. Το θέμα είναι ότι το restorestate καλείται ΑΠΕΙΡΕΣ φορές για κάποιο ανεξήγητο λόγο, γιαυτό και τα TLB misses βγαίνουν υπερβολικά πολλα 

αυτο εννοώ όταν κανω λόγο για σαπια εργασία 

yeah έτσι όπως είναι, το page fault προκύπτει ύστερα από TLB miss σαν υποπερίπτωση. Δε νομίζω ότι είναι απαραίτητο να 'ναι ντε και καλά exception, do what you like. Το restoreState() το άλλαξα, όπως π.χ. και το loadSection(). Αφήστε το TLB ήσυχο

[bakeneko]

Θα υπάρξει και εξτρα εξέταση πάνω στην εργασία ή παραδίδουμε από το eTHMMY και ότι καταφέρουμε;

[jimmakos]

Θα υπάρξει και εξτρα εξέταση πάνω στην εργασία ή παραδίδουμε από το eTHMMY και ότι καταφέρουμε;

Θα κληθείς να εξεταστείς εξτρα πάνω στο τι έκανες.
Η γνωστή φάση, εσύ... ένας υπολογιστής... ο καθηγητής...
edit: KAI ο NachOS