Druga zadaća 06/07 (studij)

[venovako]

Druga zadaća dostupna je ovdje.

Dodatne upute:

Tekst zadatka nije striktna specifikacija.
Zadatak smijete slobodno tumačiti i neke stvari (npr. dozvoljena imena datoteka i direktorija) realizirati drugačije no što je zadano, dok god slijedite "duh" zadatka implementirajući uporabljiv, na memoriji baziran i serijalizabilan datotečni sustav.

ISO C++ ne poznaje koncept path separatora. Kako se on razlikuje na MS Windowsima (\) i POSIX (/) sustavima, tu nevolju pri parsiranju imena datoteka iz "stvarnog" sustava možete izbjeći na više načina:

Neće biti (jako) zamjereno budete li podržavali samo jedan separator.
Ipak, bit će vrednovano omogućite li podršku i za Windows i POSIX.
Najlakše je to izvesti uvjetnom deklaracijom sličnom ovoj:

[venovako]

VAŽNO:

Zbog nedoumica i sumnji u sadističke sklonosti potpisanog asistenta naglašavam da trebate implementirati slijedeće funkcionalnosti za rad s datotekama (za direktorije vjerujem da je jasno što treba):

→ kreiranje nove datoteke zadanog imena i poznate veličine
→ binarno čitanje iz datoteke
→ binarno zapisivanje u datoteku bez promjene njene veličine
→ preimenovanje datoteke
→ brisanje datoteke
→ premještanje datoteka po direktorijima

Specijalno, ne morate se baviti promjenom veličine datoteke!
Koga veseli i napravi tu dodatnu funkcionalnost bit će nagrađen extra bodovima, ali ne trebate se ubijati na nečemu što se od vas ne traži.

Ako ima ikakvih nejasnoća i pitanja, što prije ih otklonimo e-mailom ili uživo.

[venovako]

Vidim da se neki studenti izjašnjavaju kako ne razumiju zadaću.
Ako su anketni rezultati vjerni, imamo problem.
Ppl, ako nešto nije jasno, pitajte!
Ovdje, mailom, kako god želite.
Ideja zadaće je da napišete netrivijalni program, naučite se pronaći informacije i povezati ih s gradivom drugih računarskih kolegija.
To ne isključuje konzultiranje!
Iskoristite to (valjda ste u 4+ godine studiranja shvatili da konzultacije -- u raznim oblicima -- nisu ime za neko srednjevjekovno oruđe Svetog Uficija).

[B&I]

Problem je postaviti pravo pitanje..

Najveći problem je što nema nikakvog primjera (nešto slično tome).

Ono tipa kod prve zadace je bilo: Imamo liniju teksta nju treba "obraditi" -bio primjer. Pa tada to primjeni na datoteku + malo poznavanja kolegija Baza podataka.... i to je to.

a sad?!

[venovako]

RAM disk, tj. komad memorije koji OS rezervira, na njemu napravi strukturu datotecnog sustava i prezentira ga kao jos jedan disk (recimo za privremeno spremanje podataka kojima treba iznimno brz pristup) jedna je od tehnologija koja je bliska ideji zadatka.

Takodjer, vjerojatno ste se susreli s idejom da se datotecni sustav potrpa u datoteku nekog drugog sustava. Najrasireniji je primjer izrada i koristenje ISO slika CD i DVD medija. Unutar .iso datoteke zivi kompletan datotecni sustav, kojemu, ako vam to OS ili neka aplikacija podrzava, mozete pristupati kao svakom drugom datotecnom sustavu. Sigurno ste radili s .iso datotekama, a ne sumnjam da su ih mnogi od vas "mount-ali" i pristupali sadrzaju kao da se zbilja nalazi na fizickom disku.

Zadatak za zadacu pojednostavljena je kombinacija gornjih dvaju tehnologija.

Nije mi bas jasno sto vas muci... S datotecnim sustavima radite koliko i s racunalom, znate sto od njega ocekujete, sto su datoteke i direktoriji, te operacije s njima. Trebate ih moci potrpati u komad memorije na razuman nacin, tamo s njima nesto baratati (brisati, kopirati, dodavati nove datoteke i direktorije...), pametno spremiti tu memoriju u neku "vanjsku" datoteku (sliku) i moci kasnije tu sliku ucitati te nastaviti raditi sa spremljenim podacima.

Probajte preciznije formulirati pitanje, tj. koji dio u prici "steka"?

Opet naglasavam: zadatak je samo smjernica!
Ako ste shvatili sto se nacelno hoce (serijalizabilni RAM disk), imate punu slobodu u implementaciji!
Od vas se ne trazi da iznova napisete neki postojeci, produkcijski datotecni sustav i portate ga za RAM umjesto disk!
Vas datotecni sustav je minimalisticki i mozete ga napisati kako god hocete, dok god poznaje datoteke, direktorije i uobicajene operacije na njima, modulo prethodne napomene.
Naravno, primjeri gotovih sustava znaju dati inspiraciju...

[Casper]

Mislim da bi odlicno dosla odgoda datuma predaje. Zadatak zahtjeva podosta rada, a uz sve obaveze u ovom semestru nije lako ga zavrsit do zadanog datuma. Da, znam da je zadatak daaaavno ugledao svjetlo dana, ali mislim da bi dobro doslo da upis ocijene bude u 4. mjesecu umjesto na nekom roku u 2. mjesecu. Tako bi dobili i dobar dio 3. mjeseca za izradu programa, a time bi se i kvaliteta predanih programa podigla. Da li bi mogla predaja druge zadaće biti krajem 3. mjeseca?

_________________
Marijan

[venovako]

Sto se tice upisa ocjene, odnosno termina istog, o tome niti odlucujem niti trenutno znam ista vise no sto je objavljeno.

Svjestan sam da zadaca nije nimalo lagana, i mogu razumjeti zelju za odgodom, no termin predaje zadace uvjetovan je i terminom upisa ocjene.
Nikako mi ne odgovara da se zadace predaju u drugom semestru, no bude li odredjeno da ce prvi rok za upis ocjene biti u ozujku ili kasnije, vidjet cu da li se nesto uciniti.
Ako ce upis ocjene biti tijekom zimskih rokova, kraca odgoda nije nemoguca.

No, kako se nista jos ne zna (a bojim se da ce tek krajem mjeseca situacija biti nesto jasnija), radite kao da se rok za predaju ne mijenja.

Ponovno molim dvije stvari:

Napisite zadacu cim prije. Ako ni zbog koje druge motivacije, necete zadnji dan morati gubiti sate cekajuci na predaju. Takva situacija stvara nepotrebnu nervozu, a i tesko cete moci dobiti sansu da nesto popravite i ponovno donesete.

Ako ima nejasnoca, pitajte. Ne bih bas htio 6. veljace, ili koji god vec deadline bio, slusati isprike tipa "nije mi bilo jasno sto se treba napraviti, a nije se moglo nikoga pitati".

[Sil]

Imam par pitanja u vezi druge zadace i molim objasnjenje uz neke pojmove:
1. sto znaci stvaranje i citanje korisnicki imenovanih diskovnih slika? ne razumijem pojam diskovna slika u ovom primjeru ni kako da ga prenesem programu.
2. da li za kreiranje FS-a, direktorija i datoteka mogu koristiti definirane strukture podataka ili je nuzno definirati nove klase? da li reprezentaciju direktorija mogu napraviti tako da koristim stabla? pretpostavljam da je trik da dobro definiram strukturu podataka.
3. sto znaci da FS mora omoguciti kopiranje svojih datoteka u datoteke vanjskog sustava i obratno?
4. koja je veza sa kreiranim FS-om i komandnim interpreterom koji podrzava naredbe definirane u zadatku?
Unaprijed hvala

[venovako]

[Gost]

Smije li se koristiti boost?

[venovako]

Smije.

[venovako]

Jos jedna napomena:

Jedna od tehnika koje ste trebali isprobati pri pisanju zadace je korisnicki definirano alociranje memorije. To je posljedica ogranicene velicine FSa, kako je specificirano u zadataku.

Ako ne znate rijesiti zadatak s tim ogranicenjem, rijesite ga bez njega.
Kako je to poprilicno netrivijalan dio zadatka, bit ce skinut i netrivijalan broj bodova, no jos uvijek mozete solidno proci napravite li sve drugo sto se trazi.

[venovako]

VAŽNO:

Krajnji rok za predaju druge zadaće je srijeda, 21. veljače u jutarnjim satima.

Naime, priča oko RP4 mora biti završena na drugom zimskom roku, a srijeda je zadnji dan za prijavu ispita u C razredu.

Molim, ne čekajte tu srijedu!

Ako se slažete, fiksirao bih moguće termine za predaju zadaće.
Predlažem da za slijedeći tjedan to budu:
ponedjeljak 29. siječnja 12h
srijeda 31. siječnja 16.30h
petak 2. veljače 18.30h

Naknadno ću javiti termine za kasnije.

Molim da mi se svakako najavite dan ranije, da znam hoće li itko doći.

Svakako ponesite i source i izvršni kod sa sobom!
Za svaki slučaj, pošaljite mi (barem) source i na mail venovako na studentu, znamo kako je hardveraj (ne)pouzdan.

[venovako]

Odgovor na pitanje iz jednog maila:

Datotecne streamove za binarni I/O otvarate nadodajuci ios_base::binary flag postojecima.
Binarni I/O vrsi se metodama read() i write() na stream objektima.

Pripazite na to, rad s datotecnim streamovima u standardnom modu ne prolazi s binarnim datotekama.

[Gost]

hvala, hvala, hvala za odgodu predaje zadatka

[B&I]

da se pridružim zahvalama...

[venovako]

Ne želim ispasti partybreaker, no ipak bih ljubazno molio da se što više studenata ukaže u terminima za ranoranioce!
To će se itekako znati vrednovati

Službeni (a.k.a. zadnji) termin za predaju javim naknadno, ali vjerujem da će to biti u utorak 20. veljače popodne.