新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> 研友的交流园地,讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛计算机理论与工程『 计算机考研交流 』 → 关于操作习题一道课后习题-读盘次数 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5871 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: 关于操作习题一道课后习题-读盘次数 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     okdavinci 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(Java考了96分!)
      文章:111
      积分:480
      门派:XML.ORG.CN
      注册:2007/3/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给okdavinci发送一个短消息 把okdavinci加入好友 查看okdavinci的个人资料 搜索okdavinci在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看okdavinci的博客楼主
    发贴心情 关于操作习题一道课后习题-读盘次数

    题目如下
    ===========================
    5、有一个文件系统,根目录常驻内存,如图所示:
    目录文件采用链接结构,规定一个目录下最多存放40个下级文件。下级文件可以是目录文件,也可以是普通文件。每个磁盘块可存放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。
    (1)普通文件采用UNIX的三级索引结构,即文件控制块中给出13个磁盘地址,前10个磁盘地址指出文件前10块的物理地址,第11个磁盘地址指向一级索引表,一级索引表给出256个磁盘地址,即指出该文件第11块至第266块的物理地址;第12个磁盘地址指向二级索引表,二级索引表中指出256个一级索引表的地址;第13个磁盘地址指向三级索引表,三级索引表中指出256个二级索引表的地址。该文件系统中的普通文件最大可有多少块? 假设主索引表放在FCB中,若要读文件\A\D\G\I\K中的某一块,最少要启动磁盘几次? 最多要启动磁盘几次?若要减少启动磁盘的次数,可采用什么方法?
    ===================
    以下是解答过程:
    ======
    (1)一个文件的所有块可以通过下面三种途径找到:直接通过FCB找到前10块,通过一级索引找到256块,通过二级索引找到256*256块,通过三级索引找到256*256*256块,所以一个文件最大可以有10+256+256^2+256^3=16,843,018块
    如果要找\A\D\G\I\K中的某一块,首先要找到其FCB,最好的情况是:每次读取目录描述信息的时候都在第一块找到下级目录或文件,所以要找到该文件至少要读取A、D、G、I四个目录项的第一块,读取K的FCB,

    总共5次启动硬盘;//对的。

    最坏情况是:每次读取目录描述信息的时候都在最后一个块找到下级的目录或文件,所以要找到该文件,所以要找到该文件至少要读取A的第一块,D、G、I三个目录项的所有四个块,在读取K的FCB,

    总共要1+4*3+1=14次启动硬盘。
    /////*我认为应该是4*4+1=16.
    原因是根目录常驻内存,首先不用找根目录,并且根目录中的FCB可以直接获得A目录的磁盘块号。但是由于根目录中每一个子目录或者文件的FCB是大概这样的结构(目录是FCB的有序集合)
    磁盘块号(指针)+ 文件名

    D目录的FCB最坏情况下的第4个磁盘块上,要找到D,A目录需要四次启动硬盘。同理G,I,K都在第四个磁盘上,
    最坏情况下要读A,G,I,K的四个磁盘块
    因此要通过4×4才能获得指向K文件的指针,最后读取K的FCB到内存,读盘一次。
    ****//////


    找到FCB后在读取某一块,如果这一块在前10块之列,那么在启动一 次硬盘就可以找到这一块,如果这一块在最后一块,则可能需要通过三级索引找到这一块,这总共需要读取三级索引和最后一块共3+1次读取硬盘。综上,最好情况下只需要启动5+1次硬盘,最坏情况需要启动14+3+1=18次硬盘

    =====
    问题:如上注释的地方。
    目录文件中存储的都是子目录和文件的文件控制块(分解下为 磁盘块号+文件名)

    我哪里理解错了?
    谢谢帮忙。


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/12/9 18:21:00
     
     okdavinci 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(Java考了96分!)
      文章:111
      积分:480
      门派:XML.ORG.CN
      注册:2007/3/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给okdavinci发送一个短消息 把okdavinci加入好友 查看okdavinci的个人资料 搜索okdavinci在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看okdavinci的博客2
    发贴心情 
    不知道为什么图片传不上
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/12/9 18:24:00
     
     蝶影 美女呀,离线,快来找我吧!狮子座1985-8-1
      
      
      威望:1
      等级:大四(总算啃完XML规范了)
      文章:183
      积分:1291
      门派:IEEE.ORG.CN
      注册:2006/5/10

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给蝶影发送一个短消息 把蝶影加入好友 查看蝶影的个人资料 搜索蝶影在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给蝶影 引用回复这个贴子 回复这个贴子 查看蝶影的博客3
    发贴心情 
    是P329第12吗?那个图,D明显是在A的第一块

    ----------------------------------------------
    不许偷懒~!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/12/9 20:51:00
     
     okdavinci 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(Java考了96分!)
      文章:111
      积分:480
      门派:XML.ORG.CN
      注册:2007/3/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给okdavinci发送一个短消息 把okdavinci加入好友 查看okdavinci的个人资料 搜索okdavinci在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看okdavinci的博客4
    发贴心情 
    对。是这个图。
    你是这样理解的呀。好像你理解的对哈。
    那看来我的理解也是没有错的了 。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/12/9 22:44:00
     
     xwxwxw123 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(高数修炼中)
      文章:18
      积分:137
      门派:XML.ORG.CN
      注册:2008/8/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xwxwxw123发送一个短消息 把xwxwxw123加入好友 查看xwxwxw123的个人资料 搜索xwxwxw123在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xwxwxw123的博客5
    发贴心情 读取inode难道不需要读盘?
    我有一个疑问,就是inode不是也在硬盘中嘛?难道读取一个目录的inode不需要启动硬盘?inode难道常驻内存?
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2009/2/11 9:30:00
     
     xwxwxw123 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(高数修炼中)
      文章:18
      积分:137
      门派:XML.ORG.CN
      注册:2008/8/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xwxwxw123发送一个短消息 把xwxwxw123加入好友 查看xwxwxw123的个人资料 搜索xwxwxw123在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xwxwxw123的博客6
    发贴心情 
    读取K的FCB难道不要再读取一下K的文件内容嘛?我觉得这个答案有问题啊
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2009/2/11 9:48:00
     
     xwxwxw123 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(高数修炼中)
      文章:18
      积分:137
      门派:XML.ORG.CN
      注册:2008/8/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xwxwxw123发送一个短消息 把xwxwxw123加入好友 查看xwxwxw123的个人资料 搜索xwxwxw123在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xwxwxw123的博客7
    发贴心情 
    是不是应该是读A的inode(即FCB),A的内容,D的inode,D的内容,G的inode,G的内容,I的inode,I的内容,K的inode,K的内容。。。。
    至少是10次吧。我这么想是不是哪里有问题,清高手指教。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2009/2/11 10:01:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/3/28 16:50:23

    本主题贴数7,分页: [1]

    管理选项修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    93.750ms