题目内容

在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。(访问每个文件的概率相同)

查看答案

搜索结果不匹配？点我反馈

更多问题

若有以下程序： #include ＜stdio.h＞ main( ) { int a=6,b=0,c=0; for(;a&&(b= =0);) { b + =a; a- = c+ + ; } printf("%d,%d,%d\n",a,b,c); } 则程序的输出结果是______。

A. 5,6,0
B. 6,0,0
C. 6,6,1
D. 5,6,1

若有以下程序： #inelude ＜stdio.h＞ main( ) { int i,j; for(i=3; i＞=1; i--) {for(j=1; j＜=2; j+ +) printf("%d",i+j); printf("\n"); } } 则程序的运行结果是______。

A. 4 32 54 3
B. 4 53 42 3
C. 2 33 42 3
D. 2 33 42 3

若有以下程序： #include ＜stdio.h＞ main( ) {int i, s=0, t[]={1,2,3,4,5,6,7,8,9}; for(i=0;i＜9;i+ =2) a+ =* (t+i); printf("%d\n",s); } 则程序执行后的输出结果是______。

A. 20
B. 25
C. 45
D. 36

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：给出算法的基本设计思想。