本版版主招募中

 
标题: 求助:模拟UNIX文件系统的设计及实现
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2004-12-24 23:12  资料  个人空间  主页 短消息  加为好友 
文件系统设计
struct inode{
ushort mod;权限模式 ,同时使用1bit表示是目录还是普通文件 使用1位表示当前inode是不是使用
string filename;文件/目录名
union{
inode* child;//子节点 如果是文件没有
void*firstblock;//指向第一个块
}
inode *parent;//父节点
inode*nextitem;//同级中下一个 也就是同一个目录中的下一个文件的inode
};
每个块
struct block{
int len;使用长度
struct block* next;//下一个块 如果没有为NULL
char content[504];
};

struct fs{
struct inode inode[]所能使用的inode数;
struct block block[];系统的块数
struct block* freeblock;空块链表
}







不要问我结果 我只研究过程与思路
无双客栈
顶部
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2004-12-24 23:29  资料  个人空间  主页 短消息  加为好友 
设计原理
在文件系统的头部放上inode块
然后是空块链表 每个空块的指针指向下一个空块
然后后面是内容部分

inode保存一个文件的基本信息 同时保存指向父子兄弟的指针以能够访问文件系统相关信息
同时保存指向第一个数据块的指针 如果是文件的话 因为目录没有数据





不要问我结果 我只研究过程与思路
无双客栈
顶部
sky-walker
LU大天使
Rank: 6Rank: 6



UID 1585
精华 21
积分 1537
帖子 2989
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 70
注册 2003-11-3
 
发表于 2004-12-24 23:46  资料  个人空间  短消息  加为好友 
从楼主的参考资料来看,应该是知道如何生成文件系统的

命令解释器的问题?





user posted image
顶部
dbunix
LU新生
Rank: 1



UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
 
发表于 2004-12-26 20:17  资料  个人空间  短消息  加为好友 
还是一个字:晕!!!!!!!!11

顶部
crazydragon
LU幼天使
Rank: 2



UID 25611
精华 1
积分 27
帖子 50
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 20
注册 2004-8-4
 
发表于 2004-12-30 18:46  资料  个人空间  主页 短消息  加为好友  添加 crazydragon 为MSN好友 通过MSN和 crazydragon 交谈 ICQ 状态
无双把问题大大简化了。
我把LINUX核心数据结构打印出来了在读,这个问题最主要还是数据结构的设计,正在思考中。。。。。。。





http://crazydragon.xinwen365.com
丰碑无语,行胜于言;
言者无知,知者无言;
君子固本,本固则道生!
顶部
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2004-12-30 19:31  资料  个人空间  主页 短消息  加为好友 
内核进行了优化 并且需要考虑到并发情况 并且需要保存其它数据

所以它做的很复杂





不要问我结果 我只研究过程与思路
无双客栈
顶部
[广告] 记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
dbunix
LU新生
Rank: 1



UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
 
发表于 2005-1-3 11:15  资料  个人空间  短消息  加为好友 
这些天在搞营销,都没时间上来。作业,还是做得一头雾水。这年头,真累!
谢谢无双老大。

顶部
[广告] 记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2005-1-4 19:16  资料  个人空间  主页 短消息  加为好友 
努力 这东西重要是链表与树的概念

理解这个后就可以了





不要问我结果 我只研究过程与思路
无双客栈
顶部
[广告] 记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
dbunix
LU新生
Rank: 1



UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
 
发表于 2005-1-22 19:07  资料  个人空间  短消息  加为好友 
唉,我晕!!!

顶部
[广告] 记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2005-1-22 19:39  资料  个人空间  主页 短消息  加为好友 
作业还没有交吗tongue.gif






不要问我结果 我只研究过程与思路
无双客栈
顶部
[广告] 土人
netmz
LU新生
Rank: 1



UID 29213
精华 0
积分 3
帖子 5
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2005-1-26
 
发表于 2005-1-26 22:27  资料  个人空间  短消息  加为好友 
这个设计题目也在这里出现了呀,最近好象哪都有
请问楼主你也没过呀? cry_smile.gif 难倒了大部分人了呀

顶部
[广告] 土人
无双
荣誉斑竹
Rank: 14Rank: 14Rank: 14Rank: 14
天才猪



UID 4
精华 84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
 
发表于 2005-1-27 21:22  资料  个人空间  主页 短消息  加为好友 
几年前就看到这样的题目了laugh.gif

如果没有经验的人可能觉得是要设计一个真正的文件系统

但其实这题目只是考察使用链表数据结构的能力 不会那么难





不要问我结果 我只研究过程与思路
无双客栈
顶部
[广告] 土人
 



当前时区 GMT+8, 现在时间是 2008-8-22 09:46
乐悠LoveUnix论坛-京ICP备05005823号

Thanks to Discuz!  © 2001-2007    Power by LoveUnix.net
Processed in 0.057667 second(s), 6 queries , Gzip enabled

清除 Cookies - 联系我们 - 乐悠LoveUnix - Archiver