07年操作系统最难的这个题目怎么做啊

waggle@126.com · 发表于 2007-12-1 12:46

7．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：（15分）
1）这个文件系统允许的最大文件长度是多少？
2）一个2G大小的文件，在这个文件系统中实际占用多少空间？（不包括i_node占用的空间）

第一问是不是： 2的32次方
第一问是不是：
4000/4=1000（每个数据块包含目录项）
*/4000=500000（2G文件包含的数据块）
500000/1000=500（需要的目录数块）
500*4000=2000000（500各数据块的占用的大小，即2M）
答案是不是 2G+2M

waggle@126.com · 发表于 2007-12-1 14:14

[em:15]

wugangbl · 发表于 2007-12-4 22:45

在<<计算机操作系统>学习指导与题解>这本书上有类似的

148[例3];P204-4

liuzhibo0122 · 发表于 2007-12-7 18:34

大哥你好，那本现代操作系统你看了吗，我很是担心呀，操作系统你有知到以那本书为主吗，你怎么复习操作系统的。

shenwj · 发表于 2007-12-10 23:32

不用担心的。我看了现代操作系统，考题其实汤那本就足够了。

waggle@126.com · 发表于 2008-1-1 00:32

有没有群大家讨论一下啊？

waggle@126.com · 发表于 2008-1-1 00:34

1、（6分）编写一个函数，从元素类型为int的有序表A中删除所有元素值在（x, y）之间（x≤y，不包括x，y）所有元素。并分析你的算法效率。
2、（12分）设计算法，将一棵以二叉链表形式存储的二叉树按顺序方式存储到数组A中。算法由以下几个函数组成：
函数count根据树的形态，返回要求顺序存储的数组长度
函数setAry建立指定长度n的动态数组
函数create把二叉树存放到数组中。其中调用count和setAry函数。

		自动登录	找回密码
密码			注册

07年操作系统最难的这个题目怎么做啊

NEW最新资料推荐

书上有一样的!

这两个题目的算法思路是什么啊？

浏览过的版块