Show page

Differences

This shows you the differences between two versions of the page.

--- programare:teme_2015:tema4_2015_ca [2015/12/07 01:55]
radu_silviu.visan
+++ programare:teme_2015:tema4_2015_ca [2015/12/22 22:15] (current)
darius.neatu
@@ Line 3: / Line 3: @@
 **Responsabili**: Darius Neațu, Radu Vișan
-**Deadline**: 20.12.2015
+**Deadline**: 20.12.2015, ora 23:55
-**Ultima modificare**: 7.12.2015
+**Ultima modificare**: 22.12.2015
+**Publicare checker**: 22.12.2015
@@ Line 22: / Line 24: @@
 -----
-Primul sector fizic de pe un hard-disk poartă numele de Master Boot Record (MBR). Acest sectore are 512 octeți  și conține informații foarte importante despre modul cum este partiționat hard-disk-ul. Dacă acest sector este suprascris sau șters toate informațiile de pe hard-disk se șterg.
+Primul sector fizic de pe un hard-disk poartă numele de Master Boot Record (MBR). Acest sector are 512 octeți  și conține informații foarte importante despre modul cum este partiționat hard-disk-ul. Dacă acest sector este suprascris sau șters toate informațiile de pe hard-disk se șterg.
 În cadrul MBR se găsesc informații despre fiecare partiție de pe hard-disk. Aceste informații sunt stocate într-o tabelă de partiții primare care are doar patru intrări. Prin urmare MBR-ul poate reține informații doar pentru 4 partiții primare. Una dintre aceste patru partiții primare va fi marcată ca activă și de pe ea se va încerca pornirea sistemului de operare.
 MBR-ul mai contine și  bootloader-ul – un mic program care pornește un sistem de operare prezent pe computer.
 În figura următoare se poate vedea configurația unui MBR:
 {{ :programare:teme_2015:mbr.jpg?400x300 }}
@@ Line 49: / Line 52: @@
     - o listă cu adresele de început pentru fiecare partiție existentă. În  continuare ne vom referi la o adresă ca fiind o poziție din fișierul binar pe care se lucrează. Prima poziție din fișier este 0x00.
   - Partiție \\ O partiție înglobează un sistem de fișiere și directoare, având o dimensiune specificată. \\ Conține în ordine următoarele informații:
-    - header =  o succesiune de 12 bytes cu următoarea semnificație:
+    - header =  o succesiune de 20 bytes cu următoarea semnificație:
       - un int reprezentând lungimea numelui partiției
       - 8 bytes reprezentând numele partiției; prin convenție, numele partiției este de          forma “/dev/sd?”, unde ? este un character alfanumeric
@@ Line 71: / Line 74: @@
 Pentru a ilustra cele spuse anterior vom considera exemplul din Figura 1:
-{{ :programare:teme_2015:figura1.jpg?nolink&300 |}}
+{{ :programare:teme_2015:dump-example.png?nolink&300 |}}
 In figură am folosit următoarele convenții:
@@ Line 78: / Line 81: @@
   * Descrierea unui director  = albastru
   * Descrierea unui fișier = mov
-  * Indexul de start al liniilor, respective indicii coloanelor = negru (acesta este doar pentru exemple, fișierele de intrare nu vor conține aceste valori)
+  * Indexul de start al liniilor, respectiv indicii coloanelor = negru (acesta este doar pentru exemple, fișierele de intrare nu vor conține aceste valori)
-În exemplu, MBR conține două partiții: prima începe la poziția 0x0C în fișier, iar cea   de-a doua partiție începe la poziția 0x44 (0x semnifică baza 16; 44 în baza 16 inseamnă 68 în baza 10).
+În exemplu, MBR conține două partiții: prima începe la poziția 0x0C în fișier, iar cea   de-a doua partiție începe la poziția 0x44 (0x semnifică baza 16; 44 în baza 16 înseamnă 68 în baza 10).
 Prima partiție are numele  “/dev/sda”, MAXD = 1, MAXF = 1 și conține:
@@ Line 124: / Line 127: @@
 A doua partiție contine doar un fișier, deci occupied_size este 12 bytes. Partiția mai are alocat spațiu pentru încă un fișier inexistent (12 bytes) , precum și pentru un director cu 2 fișiere în el (12 + 2*12 = 36 bytes).
-{{:programare:teme_2015:figura2a.jpg?nolink&300 |}} {{ :programare:teme_2015:figura2b.jpg?nolink&300 |}}
+{{:programare:teme_2015:task1-wrong1.png?nolink&300 |}} {{ :programare:teme_2015:task1-wrong2.png?nolink&300 |}}
@@ Line 137: / Line 140: @@
   * CREATE_FILE <path>
 Se va crea fișierul specificat prin calea absolută <path>. Întrucât un director are alocat un număr fix de sloturi pentru fișiere, unele fiind goale (pline de 0), se va folosi primul slot liber din directorul respectiv pentru a aloca noul fișier.
-  * RENAME_FILE <path>
+  * RENAME_FILE <path> <newName>
 Se va redenumi fișierul specificat prin calea absolută <path>.
   * DELETE_FILE <path>
@@ Line 143: / Line 146: @@
   * CREATE_DIR <path>
 Se va crea directorul specificat prin calea absolută <path>. Întrucât o partiție are alocat un număr fix de sloturi pentru directoare, unele fiind goale (pline de 0), se va folosi primul slot liber din partiția respectivă pentru a aloca noul director.
-  * RENAME_DIR <path>
+  * RENAME_DIR <path> <newName>
 Se va redenumi directorul specificat prin calea absolută <path>.
   * DELETE_DIR <path>
@@ Line 172: / Line 175: @@
-{{ :programare:teme_2015:figura3.jpg?nolink&300 |}}
+{{ :programare:teme_2015:bonus-example.png?nolink&300 |}}
@@ Line 185: / Line 188: @@
 ------
   * Pariul făcut de cei doi prieteni implică și faptul că Mbrel s-a lăudat că poate face tema fără să citească în memorie tot fișierul, deci NU este permisă reținerea fișierului în memorie. Toate operațiile se vor face direct pe fișierul binar. Nerespectarea acestei restricții duce la ANULAREA punctajului pe temă.
-  * Fișierele de input se vor numi “mbr.bin” (în care se va găsi hard-disk-ul), respectiv “mbr.op” (fișierul cu operații). ATENȚIE! Pentru task-urile 1 și 4  se va folosi doar fișierul “mbr.bin”.
+  * Fișierele de input se vor numi //mbr.bin// (în care se va găsi hard-disk-ul), respectiv //mbr.op// (fișierul cu operații). ATENȚIE! Pentru task-urile 1 și 4  se va folosi doar fișierul //mbr.bin//.
   * Pentru evaluare programul vostru va primi ca parametru în linia de comandă indicele task-ului care urmeaza a fi evaluat pe testul respectiv (1, 2, 3 sau 4).
   * Tema se va implementa în limbajul C.
-  * Fișierul de implementare a temei se va numi mbr.c.
+  * Fișierul de implementare a temei se va numi //mbr.c//.
-  * Fișierele temei trebuie OBLIGATORIU împachetate într-o arhiva de tip '.zip', cu numele 'Grupa_NumePrenume_Tema4.zip'. Această arhivă va conține:
+  * Fișierele temei trebuie OBLIGATORIU împachetate într-o arhiva de tip //.zip//, cu numele //Grupa_NumePrenume_Tema4.zip//. Această arhivă va conține:
     * Codul sursă al programului vostru.
-    * Un fişier Makefile care să conţină regulile build şi clean. Regula build va compila programul într-un executabil cu numele mbr. Regula clean va şterge executabilul şi eventual toate binarele intermediare (fişiere obiect) generate de voi.
+    * Un fişier //Makefile// care să conţină regulile //build// şi //clean//. Regula //build// va compila programul într-un executabil cu numele //mbr//. Regula //clean// va şterge executabilul şi eventual toate binarele intermediare (fişiere obiect) generate de voi.
-    * Un fişier README care să conţină explicații privitoare la modul de rezolvare.
+    * Un fişier //README// care să conţină explicații privitoare la modul de rezolvare.
   * Arhiva temei NU va conține fișiere binare.
   * Arhiva va fi trimisă atât pe vmchecker cât și pe moodle.
   * O temă care nu compilează nu va fi punctată.
+  * O temă care compilează dar care NU trece nici un test pe vmchecker nu va fi punctată.
@@ Line 207: / Line 211: @@
 === Testare ===
 ------
+Arhiva de testare se gaseste [[http://ocw.cs.pub.ro/courses/_media/programare/teme_2015/mbr-checker.zip|aici]].
-  TODO