Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

求助Os一道文件管理的题

[复制链接]
跳转到指定楼层
楼主
jacksonxyz 发表于 05-12-31 13:49:50 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
在某个文件系统中,每个盘块为512字节,FCB占64B,其中文件名8B。如果索引结点编号占2B,对一个存放在磁盘上的256个目录项的目录,试比较引入索引结点前后,为找到其中一个文件的FCB,平均启动磁盘的次数。

我的解答是:


                符号目录项占8B+2B=10B;
                分解前:每个盘块有512/64=8个FCB;
                分解后:每个盘块有512/10=51个符号目录项;
                因为目录文件有256个目录项
                既分解前:需占 32块盘块
                分解后:需占 6块盘块

                查找一个文件的平均访盘次数
                分解前:(1+32)/2=7次
                分解后:(1+6)/2=3.5次

帮帮忙看下是否正确。。谢谢
沙发
lyronly 发表于 06-1-1 17:25:28 | 只看该作者
不知道正确答案是啥 但我知道(1+32)/2!=7&& 256/8=32 但256/51!=6  所以每个盘块访问概率不一样(最后一个只有一个目录项)分解后:255/256*(1+5)/2+1/256*6=3
板凳
 楼主| jacksonxyz 发表于 06-1-1 18:04:16 | 只看该作者

回复 #2 lyronly 的帖子

哦。。谢谢(1+32)/2 是我打错了。。。呵呵

如果每个盘块只有51个目录项。。那么对于256个目录项。。要全部装下。。我觉得需要6个盘块。。因为5个盘块只能装255个盘块

每个盘块的访问率不一样所以需要求的是平均访问次数

我也没有正确答案咧。。好像。。分解后的正确答案是3。。但我不知道怎么算。。能说下具体的思路么?

谢谢  :)
地板
lyronly 发表于 06-1-1 20:24:57 | 只看该作者
具体思路就是上面的呀 3是估算的 分解后:255/256*(1+5)/2+1/256*6
精确计算式子:51/256*(1+2+3+4+5)+1/256*6
51/256是前五个盘块访问概率 1/256是第六个盘块访问概率 求的就是数学期望
5#
 楼主| jacksonxyz 发表于 06-1-1 21:11:27 | 只看该作者
嗯,好的。

谢谢回复了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-24 20:22 , Processed in 0.085077 second(s), 11 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表