网站首页
本站精华
免费下载
游客:
注册
|
登录
|
会员
|
搜索
|
帮助
LoveUnix
»
编程开发 & Rational
» 求助:模拟UNIX文件系统的设计及实现
‹‹ 上一主题
|
下一主题 ››
58
3/5
‹‹
1
2
3
4
5
››
投票
交易
悬赏
活动
打印
|
推荐
|
订阅
|
收藏
标题: 求助:模拟UNIX文件系统的设计及实现
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#25
大
中
小
使用道具
发表于 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;空块链表
}
不要问我结果 我只研究过程与思路
无双客栈
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#26
大
中
小
使用道具
发表于 2004-12-24 23:29
资料
个人空间
主页
短消息
加为好友
设计原理
在文件系统的头部放上inode块
然后是空块链表 每个空块的指针指向下一个空块
然后后面是内容部分
inode保存一个文件的基本信息 同时保存指向父子兄弟的指针以能够访问文件系统相关信息
同时保存指向第一个数据块的指针 如果是文件的话 因为目录没有数据
不要问我结果 我只研究过程与思路
无双客栈
sky-walker
LU大天使
UID 1585
精华
21
积分 1537
帖子 2989
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 70
注册 2003-11-3
#27
大
中
小
使用道具
发表于 2004-12-24 23:46
资料
个人空间
短消息
加为好友
从楼主的参考资料来看,应该是知道如何生成文件系统的
命令解释器的问题?
dbunix
LU新生
UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
#28
大
中
小
使用道具
发表于 2004-12-26 20:17
资料
个人空间
短消息
加为好友
还是一个字:晕!!!!!!!!11
crazydragon
LU幼天使
UID 25611
精华
1
积分 27
帖子 50
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 20
注册 2004-8-4
#29
大
中
小
使用道具
发表于 2004-12-30 18:46
资料
个人空间
主页
短消息
加为好友
无双把问题大大简化了。
我把LINUX核心数据结构打印出来了在读,这个问题最主要还是数据结构的设计,正在思考中。。。。。。。
http://crazydragon.xinwen365.com
丰碑无语,行胜于言;
言者无知,知者无言;
君子固本,本固则道生!
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#30
大
中
小
使用道具
发表于 2004-12-30 19:31
资料
个人空间
主页
短消息
加为好友
内核进行了优化 并且需要考虑到并发情况 并且需要保存其它数据
所以它做的很复杂
不要问我结果 我只研究过程与思路
无双客栈
[广告]
记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
dbunix
LU新生
UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
#31
大
中
小
使用道具
发表于 2005-1-3 11:15
资料
个人空间
短消息
加为好友
这些天在搞营销,都没时间上来。作业,还是做得一头雾水。这年头,真累!
谢谢无双老大。
[广告]
记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#32
大
中
小
使用道具
发表于 2005-1-4 19:16
资料
个人空间
主页
短消息
加为好友
努力 这东西重要是链表与树的概念
理解这个后就可以了
不要问我结果 我只研究过程与思路
无双客栈
[广告]
记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
dbunix
LU新生
UID 28336
精华 0
积分 6
帖子 11
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2004-12-16
#33
大
中
小
使用道具
发表于 2005-1-22 19:07
资料
个人空间
短消息
加为好友
唉,我晕!!!
[广告]
记录自己的思想火花,留住每日的技术积累,尽在拥有属于自己独立域名的博客。
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#34
大
中
小
使用道具
发表于 2005-1-22 19:39
资料
个人空间
主页
短消息
加为好友
作业还没有交吗
不要问我结果 我只研究过程与思路
无双客栈
[广告]
土人
netmz
LU新生
UID 29213
精华 0
积分 3
帖子 5
活跃指数 0
LU金币 2006 个
LU金条 0 个
阅读权限 10
注册 2005-1-26
#35
大
中
小
使用道具
发表于 2005-1-26 22:27
资料
个人空间
短消息
加为好友
这个设计题目也在这里出现了呀,最近好象哪都有
请问楼主你也没过呀?
难倒了大部分人了呀
[广告]
土人
无双
荣誉斑竹
天才猪
UID 4
精华
84
积分 5863
帖子 11390
活跃指数 0
LU金币 4248 个
LU金条 0 个
阅读权限 200
注册 2003-9-16
来自 杭州
#36
大
中
小
使用道具
发表于 2005-1-27 21:22
资料
个人空间
主页
短消息
加为好友
几年前就看到这样的题目了
如果没有经验的人可能觉得是要设计一个真正的文件系统
但其实这题目只是考察使用链表数据结构的能力 不会那么难
不要问我结果 我只研究过程与思路
无双客栈
[广告]
土人
58
3/5
‹‹
1
2
3
4
5
››
投票
交易
悬赏
活动
LoveUnix
专项技术区
> AIX -IBM UNIX
> 其他UNIX & Linux
> i5 (AS400) & IBM大机
> PC Server & HPC
> 存储设备
> 备份软件
> 网络 & 安全
> 编程开发 & Rational
> DB2 & Informix
> ORACLE等数据库
> 中间件技术
行业综合区
> 职业咨询 前程无忧
> 培训认证 行业入门
> 行业应用 项目实施
> 产品信息 商务交流
> Free download下载
交流灌水区
> 蓝色太平洋
> 墨香雅韵
> 共建家园
> 博客专区
当前时区 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
TOP
清除 Cookies
-
联系我们
-
乐悠LoveUnix
-
Archiver
界面风格
----------
Discuz! 5 Default
新DISCUZ风格
控制面板首页
编辑个人资料
积分交易
公众用户组
好友列表
升级个人空间
基本概况
流量统计
客户软件
发帖量记录
论坛排行
主题排行
发帖排行
积分排行
在线时间
管理团队
管理统计