65,210
社区成员
发帖
与我相关
我的任务
分享文件系统的问题，求助！
一个文件系统，根目录常驻内存。目录文件采用链接结构，每个目录下面最多存放50个文件或者目录（称为下级文件）。每个磁盘块最多存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或者子目录按自左向右的顺序排列，...表示尚有其它文件或者子目录
root
/ | \
A B...C
/ \
D... E
/ \
F ... G
/ \
H ... I
/ \
J...K
问题
（1）普通文件采用UNIX三级索引结构，即：文件控制块中给出13个磁盘地址，前10个磁盘地址指出文件前10块的物理地址，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，即指出该文件第11块至266块的物理地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。主索引表放在目录项中，如果要读取/A/D/G/I/K的第7466块，最少启动硬盘几次，最多几次？
（2）普通文件采用顺序结构，如果要读取/A/D/G/I/K 的285块，最少启动硬盘几次，最多几次？
root
/ | \
A B...C
/ \
D... E
/ \
F ... G
/ \
H ... I
/ \
J...K
问题
（1）普通文件采用UNIX三级索引结构，即：文件控制块中给出13个磁盘地址，前10个磁盘地址指出文件前10块的物理地址，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，即指出该文件第11块至266块的物理地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。主索引表放在目录项中，如果要读取/A/D/G/I/K的第7466块，最少启动硬盘几次，最多几次？
（2）普通文件采用顺序结构，如果要读取/A/D/G/I/K 的285块，最少启动硬盘几次，最多几次？
...全文
请发表友善的回复…
发表回复
happydivid 2004-12-10
- 打赏
- 举报
正在学操作系统，可学得不怎么样！对于楼主，现在的自己还帮不上忙，帮UP
Bread_0053 2004-12-10
- 打赏
- 举报
看来操作系统还是没有学好我 ，先想想看，想好了我再发
Flood1984 2004-12-10
- 打赏
- 举报
对文件一向头疼
xuewawa820 2004-12-10
- 打赏
- 举报
up
我也在学文件系统，有空聊聊
xuewawa820@yeah，net
masse 2004-12-07
- 打赏
- 举报
up
dudu妈 2004-12-03
- 打赏
- 举报
我也帮你顶一下
xuzheng318 2004-12-03
- 打赏
- 举报
1楼先帮楼主顶了
