Problema numar total de directory entry

#1
Dy3zz

Posted 02 June 2022 - 20:57

New Member

Grup: Candidate Members
Posts: 16
Înscris: 09.12.2019

Salutare! Am o problema si nu stiu cum se rezolva. Problema suna in felul urmator: Pe un sistem de fisiere dat un directory entry are urmatoarea structura:
1 octet lungimea numelui
241 octeti numele
4 octeti numar inod
O instanta a sistemului de fisiere are un director radacina, 5 subdirectoare, iar fiecare subdirector contine 5 fisiere. Cate dentry-uri detine sistemul de fisiere? Poate cineva sa mi explice cum se rezolva problema? Multumesc!

Back to top

#2
_Smiley_

Posted 03 June 2022 - 06:13

Guru Member

Grup: Senior Members
Posts: 20,067
Înscris: 24.02.2006

1 + 5 + 5 * 5

esti sigur ca ai retinut (sau prezentat) bine problema?

Back to top

#3
Dy3zz

Posted 03 June 2022 - 07:44

New Member

Grup: Candidate Members
Posts: 16
Înscris: 09.12.2019

Da. Exact acesta este enuntul problemei de la licenta pe partea de sisteme de operare. Raspunsul la intrebare este 41, dar nu reusesc sa mi dau seama de ce. As intui ca fiecare director are un dentry pentru directorul parinte, unul pentru el si cate unul pentru fiecare subdirector/fisier. In acest caz root ar avea 6 (1 pentru el si 5 pentru subdirectoare) iau fiecare subdirector ar avea 7(1 pt parinte, 1 pentru el, si 5 pt fisiere), dar nu stiu daca aceasta este logica corecta pentru rezolvare.

Back to top

#4
sags

Posted 03 June 2022 - 07:44

Senior Member

Grup: Senior Members
Posts: 9,997
Înscris: 24.04.2013

Poate fi si 5 + 5*5. In unele sisteme de fisiere, directorul radacina nu are descriptor ci este un spatiu fix rezervat intr-un loc fix (FAT12/FAT16, de FAT32 nu sunt sigur).

LE: Asta in caz ca e vorba de entry-uri active/ in uz. Altfel, incluzand pe cele alocate dar inca nefolosite si pe cele ce pot fi alocate in viitor: fara-numar-fara-numar, ca n’avem de unde sa stim…

Edited by sags, 03 June 2022 - 07:46.

Back to top

#5
echoFourZero

Posted 03 June 2022 - 14:37

Junior Member

Grup: Validating
Posts: 120
Înscris: 10.02.2022

Dy3zz, on 02 iunie 2022 - 20:57, said:

In GNU/inux ai un minim de 2 intrari per director si anume una pentru el si una pentru parinte plus un numar aleator de intrari pentru subdirectorare si fisiere.

In cazul de mai sus (2 + 5) + (2 + 5) * 5 = 42. Raddacina are 2 intrari default + 5 intrari una per subdirector. Subdirctoarele au 2 intrari default plus 5 intrari una per fiser.

Spoiler

Back to top

#6
tar1901

Posted 10 June 2022 - 17:39

Member

Grup: Members
Posts: 556
Înscris: 15.05.2018

Dy3zz, on 03 iunie 2022 - 07:44, said:

As intui ca fiecare director are un dentry pentru directorul parinte, unul pentru el si cate unul pentru fiecare subdirector/fisier.

La cursuri ce a predat profesorul despre structura directoarelor? Sigur aia e toata structura unui director?

Nu era pe la ceva curs un director care continea entry pentru directorul parinte si pentru root? Daca aia e toata problema, la fel de bine putea sa fie rezultatul 51 in loc de 41 si directorul sa contina entry si pentru next/prev sibling folder de pe acelasi nivel. Sau 36 si folder-ul are entry doar pentru parinte.

Back to top

Anunturi

Bun venit pe Forumul Softpedia!

Problema numar total de directory entry

#1 Dy3zz Posted 02 June 2022 - 20:57

#2 _Smiley_ Posted 03 June 2022 - 06:13

#3 Dy3zz Posted 03 June 2022 - 07:44

#4 sags Posted 03 June 2022 - 07:44

#5 echoFourZero Posted 03 June 2022 - 14:37

#6 tar1901 Posted 10 June 2022 - 17:39