|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 请教2004北大OS考研一道试题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=56433) |
|
-- 作者：Szeus -- 发布时间：12/6/2007 8:59:00 AM -- 请教2004北大OS考研一道试题 北大2004年OS第六大题的第2小题，第一问最多是不是要读三次，题中给的要读“第7456块”有什么用？在第二问中采用链表结构读第175块，是不是按链表一级一级的走，最多要读80次（因为每个目录下最多放80个文件）？不明白，请教各位大侠。
|
|
-- 作者：蝶影 -- 发布时间：12/6/2007 11:00:00 PM -- 1.最多不是读三次 2.第7456块,是要你算这块在第几级索引里 3.采用链接结构,读第i块,要访问i次
|
|
-- 作者：Szeus -- 发布时间：12/8/2007 10:08:00 AM -- 一共三级索引，最多不是读三次，那是几次？ |
|
-- 作者：蝶影 -- 发布时间：12/8/2007 4:50:00 PM -- 1.三级索引读的4次,第一次读一级索引,第二次读二级索引,第三次读三级索引,得到磁盘地址,然后根据这个磁盘地址,读第四次才把你要读的块读到内存里 2.三级索引读4次,是建立在你已经找到K的FCB的基础上,你还要从根目录去找K的FCB,当然不只读4次
[此贴子已经被作者于2007-12-8 18:45:07编辑过]
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
33.203ms |