求助!关于访问文件某页的问题
某操作系统使用的磁盘每个磁盘块长512个字节,它的目录文件最多允许有511个下级文件,最多存储在两个磁盘块上,目录文件采用链接方式。根目录全部常驻内存。普通文件的FCB与UNIX系统相同。实际的文件系统如图
根目录
/|\
/ | \
/ | \
/ | \
/ | \
/ | \
/ | \
A B C
/ \ / \ / \
/ \ / \ / \
D ... E F G H I
/ \ / \ / \
/ \ / \ / \
J K L M O P
/ \
/ \
Q R
/ \
/ \
S ... T
如果要访问文件T的某页,问:最少启动磁盘几次?最多几次?
答案:最少启动磁盘6次,最多11次。
------------------------------
请问大侠们答案是如何计算出来的,多谢!!!
问题点数:0、回复次数:2Top
1 楼Hiei1234(飞影)回复于 2004-05-04 20:28:40 得分 0
最少:目录全部存在一块磁盘上,访问根读取A,访问A读取E以次类推,每次读取文件目录都要启动磁盘一次:A+E+L+Q+T+访问T的某页=1+1+1+1+1+1=6次
最多:目录分别存储在两块磁盘上那么就是:
5*2(每次读取目录都要启动2块磁盘)+1(读取T的某页)=11Top
2 楼sjyljh(小李)回复于 2004-05-05 00:42:00 得分 0
一言惊醒梦中人啊,多谢你了!
原来看到题目这么复杂,吓得我一愣一愣的,有了你们的帮助,现在我不怕了!再次多谢!Top




