家庭作业汇总

家庭作业3.70

家庭作业汇总_第1张图片

C版本代码
long traverse(tree_ptr tp)
{
long v = MAX;//7:$922337206854775807
if(tp != NULL)
{
lv = traverse(tp->left);
rv = traverse(tp->right);
v = lv < rv ? lv : rv ; //16: if(r12 tp->v ? tp->v : v ; //18:if(rax>rbx) rax=rbx;
}
return v;
}

这个函数的作用:找出树中节点值最小的一个

 

家庭作业6.25

假设1mb=1000kb(为了好算)
3mb=310001024b
所以需要3*1000个扇区/500=6个磁道
1.最好情况

T_avg rotation=1/2*1/RPM*60/1min=1/2*(60secs)/12000RPM*1000ms/sec=2.5ms T_avg transfer=1/RPM*1/(平均扇区数/磁道数)*60secs/1min =60/12000RPM*1/500*1000ms/sec =0.01ms

*这里两项跟着书上392,393算就好啦.

由题所示

第一个块的读写时间=T_avg seek+T_avg rotation T_avg seek=3ms

最优情况是:当大家都在一个柱面上(这时只需要寻一次道即可),顺序存储

T_best= T_avg seek+T_avg rotation+3000*T_avg transfer =3+2.5+3000*0.01=35.5ms

2.随机情况
我认为是在最短时间与最长时间的范围内,所以接下来计算最长的时间
在最混乱的情况里,每一个扇区与下一个存储的扇区都不在一起,即不管是想要存储时,每一次都要经历寻道,和作为第一个块的读写头时间

T_worst=3000*(T_avg seek+T_avg rotation+T_avg transfer)
       =3000*(3+2.5+0.01) =16530ms

家庭作业6.27

可以看书上410页的公式

家庭作业汇总_第2张图片

家庭作业汇总_第3张图片

家庭作业汇总_第4张图片

 

家庭作业6.32

由题6.31可得:
块偏移位数量b=2 ==>CO
组索引位数量s=3 ==>CI
标记位数量t=8 ==>CT

接着把0x0718化成二进制得到0000011100011000,然后按顺序填入地址中:
索引位为6,高速缓存示记为38,所以可以看6.31的图索引位为6的那一行,有两个38的标记位,所以缓存示命中的。但是第一个的状态是0所以命中的是后面的FA

家庭作业汇总_第5张图片

家庭作业汇总_第6张图片

 

你可能感兴趣的:(家庭作业汇总)