inode data structure


 
Thread Tools Search this Thread
Special Forums Hardware Filesystems, Disks and Memory inode data structure
# 1  
Old 11-17-2006
inode data structure

the superblock has the offset for inode table.
My question is
1) whether it starts relative to the start of the first cylinder group
or is it relative to the start of filesystem???


2)and also which entry corresponds to the root(/) inode?? is it second or third entry???

My questions are with respect to UFS2(default filesystem for free BSD 5.0)
plz... help Smilie
thanx in advance!
# 2  
Old 11-17-2006
1) I don't know that particular fs, but it typically is the offset of the first inode block of a cylinder group from the start of the cylinder group. Find fs.h and look for a macro ino_to_fsba or something like that. (inode to file system block address) There should be a macro to do this and you should use the macro.

2) why not simply try "ls -lid /"?
# 3  
Old 11-18-2006
yes the command ls -lid was help ful but am not clear with ur solution for first
question Smilie
i think the first inode in UFS is always inode 0 contrary to linux inode1????
searched google
found an article "filesystem forensic analysis by Brian Barrier"
but that does not clearly specify from where it starts ie whether relative
to start of the fs or cylinder group! bcoz
in one section he says its respect to start of fs and in another he says with respect to each cylinder group!
And whether the specified values are fragments or just bytes!

plz... help!
# 4  
Old 11-20-2006
You already have my answer...I think it's relative to the start of the cylinder group, not the the start of the fs. Suppose for a minute that it is relative to the start of the fs...how would that even be possible? You only have one number...how do you use that one number to find the start of the inodes for each cylinder group?
# 5  
Old 11-20-2006
"You only have one number...how do you use that one number to find the start of the inodes for each cylinder group?"
ur exactly rite!! thats wat i'm tryin to figure out!!

firstly when i read inode relative to start of each group as u said,i got wrong entries: i verified this with ls -lid /(ie the filesizes and link counts were different)

secondly i read relative to start of fs, i found the correct entries!
but... when it comes to other group inode tables...??????
heres where am in trouble!!!!
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Programming

C Data Structure to represent a Sparse Array

Which data structure will be most appropriate to represent a sparse array? (1 Reply)
Discussion started by: rupeshkp728
1 Replies

2. Shell Programming and Scripting

Help with reformat data structure

Input file: bv|111259484|pir||T49736_real_data bv|159484|pir||T9736_data_figure bv|113584|prf|T4736|truth bv|113584|pir||T4736_truth Desired output: bv|111259484|pir|T49736|real_data bv|159484|pir|T9736|data_figure bv|113584|prf|T4736|truth bv|113584|pir|T4736|truth Once the... (8 Replies)
Discussion started by: perl_beginner
8 Replies

3. Shell Programming and Scripting

Do you recognize this data structure?

I am working with an undocumented feature of a software product (BladeLogic). It is returning the below string in response to a query. It is enclosed with square brackets, "records" are separated with commas and "fields" separated with semicolons. My thought was that this might be some basic... (1 Reply)
Discussion started by: dshcs
1 Replies

4. Programming

The World's Most Advanced Lexicon-Data-Structure

Hello, Over the past few years, I've conducted some rather thorough R&D in the field of lexicon-data-structure optimization. A Trie is a good place to start, followed by a traditional DAWG. Smaller means faster, but a traditional DAWG encoding operates as a Boolean-graph, unable to index... (1 Reply)
Discussion started by: HeavyJ
1 Replies

5. Shell Programming and Scripting

perl data structure

Hi All, I want to create a data structure like this $VAR1 = { 'testsuite' => { 'DHCP' => { 'failures' => '0', 'errors' => '0', 'time' =>... (3 Replies)
Discussion started by: Damon_Qu
3 Replies

6. Programming

how to get the process data structure through pid?

hello guys, i'm required to modify the process scheduling part of the freebsd kernel as part of our homework. the homework needs us add a new variable to the process data structure, and the priority of the process will be having something to do with the variable. to adjust the variable... (2 Replies)
Discussion started by: billconan
2 Replies

7. Shell Programming and Scripting

tree structure of the data

Hello, I have a file of the following information ( first field parent item, second field child item) PM01 PM02 PM01 PM1A PM02 PM03 PM03 PM04 PM03 PM05 PM03 PM06 PM05 PM10 PM1A PM2A PM2A PM3B PM2A PM3C The output should be like this : PM01 PM02 PM03 PM04 ... (2 Replies)
Discussion started by: ThobiasVakayil
2 Replies

8. Programming

How to implement an on-disk data structure

I have heard about on-disk data structures, but I am trying to understand how to implement it. I want to write a program which is going to make use of a B-Tree which is so huge that whole of it cannot sit in memory. Lets take a simple case of a linked list. Suppose I want to have a linked... (1 Reply)
Discussion started by: the_learner
1 Replies

9. UNIX for Dummies Questions & Answers

SCO Unix inode structure.

I have read quite a few threads here about the unix file creation date. I was interested in finding how to display it using a unix command. find did not help me so i looked at man inode. I found direction to htino.h which is described as the structure of the inode for S51K (UNIX), HTFS, EAFS... (4 Replies)
Discussion started by: rbn
4 Replies

10. Programming

what data structure for polinomial

Hello, guys Anyone had experiences to express polynomial using c language. I want to output the polynomial formula after I solve the question. Not to count the value of a polynomial. That means I have to output the polynomial formula to screen. such as: f :=... (0 Replies)
Discussion started by: xli3
0 Replies
Login or Register to Ask a Question