数据库系统实现习题全

《数据库系统实现习题全》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（达建松2141280）习题2.2.1Megatron777磁盘具有以下特性：1）有10个盘面，每个盘面有100000个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节3）每个磁道的20%被用于间隙。4）磁盘旋转为10000转/min。5）磁头移动n个磁道所需要的吋间是1+0.0002nms。回答下列有关Megatron777的问题。a）磁盘的容量是多少？b）如果磁道是在直径3.5英寸的圆而上，那么一个磁道的扇区中的平均位密度是多少？c）最大寻道时间是多少？d）最大旋转等待时间是多少？e）

2、如果一个块是65536字节（即64扇区），一个块得传输时间是多少？f）平均寻道时间是多少？g）平均旋转等待时间是多少？答案：a）磁盘容最二盘血数*磁道数*扇区数*扇区容最=10*100000*1000*1024字节=210*109字节注释：己知1）冇10个盘面，每个盘面冇100000个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节.b）一个磁道存放存放1000*1024*8=8192000bits.宜径为3.5英尺那么屮间磁道宜径为3.571/2（英寸）屮间扇区所占的周长是80%*3.5

3、兀/2（英寸）所以，每个磁道的扇区中的平均密度是8192000bi%8*3“/2）inch”1733.6脚注释：已知：2）磁道平均有1000个扇区，每个扇区为1024字节.3）每个磁道的20%被用于间隙.c）最大寻道时间是磁头跨越全部柱面所花费的时间。即l+0.0002*99999=20.9998ms已知:1）冇10个盘面，每个盘面冇100000个磁道。5）磁头移动n个磁道所需耍的吋间是1+0.0002nms。d）最人旋转等待时间是磁头旋转一圈的时间。即1/（10000/60）=6ms已知：4）磁盘

4、旋转为10000转/min。e）该块占用64个扇区，为此，磁头必须越过64个扇区和扇区之间的63个间隙。由于间隙合在一起占72度圆弧，血扇区覆盖剩余288度圆弧，则被它们覆盖的圆弧的总度数为:72*(63/1000)+288*(64/1000)=22.968则传输时间是(22.968/360)*0.6ms=0.03828ms已知:3)每个磁道的20%被用于间隙。2)磁道平均冇1000个扇区。d)中最大旋转等待时间为6msof)磁头行进的平均距离是跨越柱面的1/3,则平均寻道时间是：1+0.001*(

5、100000/3)=34.33msg)平均旋转等待时间为磁盘旋转半周所需时间：(匕2)*6ms=3ms(潘达)习题2.3.1假设我们正在为Megatron747磁盘调度I/O请求，磁头的初始位置在磁道32000,图2・9的请求已经产主。在卜-列两种情况F，每一•种请求在何时可以完全得到服务？a)我们采用电梯调度算法(起初朝任何一个方向开始移动都是允许的)。b)我们采用先到达先服务调度。请求的柱面到达时间800004800014000104000020图2-94个块访问请求的到达时间Mcgatron7

6、47磁盘的平均寻道时间、旋转等待时间和传输时间分别为6.46、4.17和0.13(所存时间均以ms计算)。因为每个块访问导致0.13ms传输时间和4.17ms平均旋转等待时间，即无论寻道时间是多少，都需为毎一次块访问加上4.3ms。寻道时间可通过Megatron747的规则计算：1+磁道数/4000(1+磁道数/500)。对于电梯调度算法，计算方式及结果如下。对柱而8000的第一•个请求需要进行寻道，因为磁头初始位置不是8000。这样访问8000完成的寻道时间为H-(32000-8000)/4000

7、ms,即在时间1+(32000-8000)/4000+4.3=11.3ms处第一次访问将完成。在此之前，对柱面48000和4000访问的请求分别于第1和笫10时间到达，由于沿着柱面从高到低(32000->8000)方向还有请求4000,则先处理4000的请求。即在第11.3ms后，磁头由柱面8000向柱面4000移动，此段寻道时间为l+(800(M000)/4000=2ms,则4000访问完成时间为11.3+2+4.3=16.8ms。当访问4000柱面完成时，仅冇访问48000柱面的请求未完成，因此

8、磁头将沿着从低到高移动,移动到48000需要1+(48000-4000)/4000=12ms,即在12+16.8=2&8ms才可到达48000柱血。在向48000移动过程中，移动到40000柱血的寻道时间为1+(40000-4000)/4000=10ms,即在16.84-10=26.8ms访问到40000,在此之前访问40000的请求已经到达(在笫20ms到达的),故而，在访问48000之前，先处理访问40000的请求，即对40000柱而的请求在16.8+10+4.3