操作系统的一道考研题,求大神给详细解答过程,急 ,谢谢!

(1)在文件系统中,每个盘块为256字节,文件控制块占64个字节,其中文件名占8个字节。如果索引节点编号占2个字节,对一个存放在磁盘上的128个目录项的目录,试比较引入索引节点前后,为找到其中一个文件,平均启动磁盘的次数(2)常用的提高文件系统性能的方法有哪些?

你好

很高兴为你解答

答案是:
答:在引入索引结点前,每个目录项中存放的是对应文件的FCB,故128个目录项的目录总共需要占用128X64/256=32个盘块。因此,在该目录中检索到一个文件,平均启动磁盘的次数为(1+32)/2=16.5次。

引入索引结点后,每个目录项中只需存放文件名和索引结点的编号,因此128个目录项的目录总共需要占用128X(8+2)/256=5个盘块。因此,找到匹配的目录项平均需要启动(1+5)/2,即3次磁盘;而得到索引结点编号后,还需启动磁盘将对应文件的索引结点读入内存,故平均需要启动磁盘4次。可见,引入索引结点后,可大大减少启动磁盘的次数,从而有效地提高检索文件的速度。

满意请采纳,谢谢!追问

为什么启动磁盘次数要加个1

追答

这不是加1。 最少1次,最多32次,我求它们的平均值。

温馨提示:内容为网友见解,仅供参考
无其他回答

操作系统的一道考研题,求大神给详细解答过程,急 ,谢谢!
答:在引入索引结点前,每个目录项中存放的是对应文件的FCB,故128个目录项的目录总共需要占用128X64/256=32个盘块。因此,在该目录中检索到一个文件,平均启动磁盘的次数为(1+32)\/2=16.5次。引入索引结点后,每个目录项中只需存放文件名和索引结点的编号,因此128个目录项的目录总共需要占用128X...

一道计算机操作系统考研题
D1一个扇区1K F1存入100 \/ 1 = 100个 D2一个扇区4K F2存入 100 \/ 4 = 25个 在一个硬盘里读一个扇区,要先找他的碰道 读一圈来提取数据 时间为10+5 = 15毫秒 F1的时间为100 * 15 = 1500毫秒 F2的时间为25 * 15 = 375毫秒 ...

这是一道计算机考研的真题,希望各位大侠帮帮忙,小弟将不胜感激!
直接编码 一位代表一个微操作命令 那就是 3+3+5+8=19 字段直接编码 互斥的放一个段,还要留出一种情况不发 各段需要位数 2+2+3+4=11 同理水平型字段直接编码 2+2+3+4+3=14 26-14=12 故存储器的地址位数为12位 指令长为26位 ,所以2^12*26 ...

考研数学题,求解答!求详细过程,谢谢!
因为分母是两个根号相加,得出的结果一定是正的。而x是趋向负无穷的,要提出正的x,也就是x的绝对值,才能保证分母是正的。或者可以这样理解,分母提出x,说明是分母的两个根号中分别开出x,根号开出来的一定是正的,而x负无穷,所以要加绝对值 ...

一道考研题目,某计算机字长16位,主存按字节编址。懂的人来回答下,要...
你可以简单理解为,执行前+1,执行后再+1,实际上这题每取一个字节,就相当于上面循环一次的过程,所以总共PC+2 补充:转移指令是3字节,显然转移成功以后的目标地址是2009H,只不过转移指令一般情况下不会是3字节的 相对位移量既然是“相对”了,当然不会变化,这个你不能死记的,要从原理上去理解...

考研题目,证明极限存在。一定要详细的解答步骤,有思路分析最好不过了...
这是一个单调增的序列。 证明极限存在,只需证明序列有上界。ln(1+x) < x 对一切 x> 0 成立。===》ln((1+ 1\/(1.2)) ×...×(1+1\/(n*(n+1)) ))= ln(1+ 1\/(1.2)) + ...+ln(1+1\/(n*(n+1)) )< 1\/(1.2) + ...+ 1\/(n*(n+1))= 1-1\/2 + ...+...

...位数分大神教教我下面这道题,谢谢!(过程尽量详细点)
因为 f在闭区间上连续,所以存在 M>0, 使得 |f0(x)| < M 对一切x 成立。于是 |f1(x)| <= M|x|,...|f(n)(x)| <= M|x|^n\/n!...因为 M|x|^n\/n! <= Ma^n\/n! ---> 0 所以结论成立。

请问一下考研数学大神一道题!求大神指导
你的思路对的,如图,望采纳

这是一道考研题:现需要得到某个基因的蛋白表达产物,用来制备该基因的多...
下面是通过原核表达系统得到基因表达的产物以及制备多克隆抗体的一种方法:1.得到目的基因:设计引物(引物上带有酶切位点)→进行PCR,胶回收,酶切,再胶回收,得到带有粘性末端的目的基因→将目的片段连接到具有相同粘性末端的PET载体上 2.得到目的蛋白:将连接好的带有目的片段的载体转入到DH5α菌系...

在下考研,求大神们定积分题,见下,求过程,答案 π\/4+1\/2。
在下考研,求大神们定积分题,见下,求过程,答案 π\/4+1\/2。  我来答 1个回答 #热议# 已婚女性就应该承担家里大部分家务吗?尹六六老师 2015-01-06 · 知道合伙人教育行家 尹六六老师 知道合伙人教育行家 采纳数:33775 获赞数:145072 百强高中数学竞赛教练, 大学教案评比第一名, 最受学生欢迎教 ...

相似回答