2,959
社区成员
发帖
与我相关
我的任务
分享题目题目，帮忙解答
某操作系统使用的磁盘每个磁盘块长512个字节，他的目录文件最多允许有511个下级文件，最多存储在两个磁盘块上，文件目录采用链接方式，根目录全部长驻内存，普通文件的PCB与UNIX系统相同，实际的文件系统如图
根目录
/ | \
A B C
/ \ / \ /\
D E F G H I
/\ /\ / \
J K L M O P
/\
Q R
/\
S T
问：要访问文件T，最少要启动磁盘多少次？最多多少次
根目录
/ | \
A B C
/ \ / \ /\
D E F G H I
/\ /\ / \
J K L M O P
/\
Q R
/\
S T
问：要访问文件T，最少要启动磁盘多少次？最多多少次
...全文
请发表友善的回复…
发表回复
wallkMan 2003-10-11
- 打赏
- 举报
打错了，遍历次序是A,D,I,E,L,Q，失败的是d和I，d,i子树的度为1，故一次
wallkMan 2003-10-11
- 打赏
- 举报
这题很简单啊，其实是算法类似于试探法。
查找算法，自已简单做个遍历能得6，每个目录对应一次，四层目录，为4次，D，R上各失败一次，2+4得6，注意，D，R无子树，收敛，故只要一次。
最多解法，其实即前序遍历叶子层+内结点层，11。
注：unix文件和目录在同一目录。
查找算法，自已简单做个遍历能得6，每个目录对应一次，四层目录，为4次，D，R上各失败一次，2+4得6，注意，D，R无子树，收敛，故只要一次。
最多解法，其实即前序遍历叶子层+内结点层，11。
注：unix文件和目录在同一目录。
dmyang 2003-10-11
- 打赏
- 举报
能解释一下吗？
mei1101 2003-10-11
- 打赏
- 举报
人邮书《操作系统考点精要与解题指导》p160上有类似题，有详细解答
showler 2003-10-11
- 打赏
- 举报
书上的答案是：最少6次，最多11次
IThurricane 2003-10-11
- 打赏
- 举报
好难啊,有高手解答吗?
gz
gz
