数据库系统实现习题 全.docx

（达建松 2141280）习题2.2.1 M egatron 777磁盘具有以下特性：1）有10个盘面，每个盘面有100000个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节3）每个磁道的20%被用于间隙。4）磁盘旋转为10000转/min。5）磁头移动n个磁道所需要的时间是1+0.0002n ms。回答下列有关Megatron777的问题。a）磁盘的容量是多少？b）如果磁道是在直径3.5英寸的圆面上，那么一个磁道的扇区中的平均位密度是多少？c）最大寻道时间是多少？d）最大旋转等待时间是多少？e）如果一个块是65536字节（即64扇区），一个块得传输时间是多少？f）平均寻道时间是多少？g）平均旋转等待时间是多少？答案：磁盘容量=盘面数*磁道数*扇区数*扇区容量=10*100000*1000*1024字节=210*109字节注释：已知1）有10个盘面，每个盘面有100000个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节.一个磁道存放存放1000*1024*8=8192000bits.直径为3.5英尺那么中间磁道直径为3.5π/2（英寸）中间扇区所占的周长是80％*3.5π/2（英寸）所以，每个磁道的扇区中的平均密度是注释：已知： 2）磁道平均有1000个扇区，每个扇区为1024字节. 3）每个磁道的20%被用于间隙. 最大寻道时间是磁头跨越全部柱面所花费的时间。即1+0.0002*99999=20.9998ms已知：1）有10个盘面，每个盘面有100000个磁道。5）磁头移动n个磁道所需要的时间是1+0.0002n ms。最大旋转等待时间是磁头旋转一圈的时间。即1/(10000/60)= 6ms已知：4）磁盘旋转为10000转/min。该块占用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）中最大旋转等待时间为6ms。磁头行进的平均距离是跨越柱面的1/3，则平均寻道时间是：1+0.001*（100000/3）=34.33ms平均旋转等待时间为磁盘旋转半周所需时间: (1/2)*6ms=3ms（潘达）习题2.3.1假设我们正在为Megatron747磁盘调度I/O请求，磁头的初始位置在磁道32000，图2-9的请求已经产生。在下列两种情况下，每一种请求在何时可以完全得到服务？a) 我们采用电梯调度算法（起初朝任何一个方向开始移动都是允许的）。b) 我们采用先到达先服务调度。请求的柱面到达时间800004800014000104000020图2-9 4个块访问请求的到达时间Megatron747磁盘的平均寻道时间、旋转等待时间和传输时间分别为6.46、4.17和0.13（所有时间均以ms计算）。因为每个块访问导致0.13ms传输时间和4.17ms平均旋转等待时间，即无论寻道时间是多少，都需为每一次块访问加上4.3ms。寻道时间可通过Megatron747的规则计算：1+磁道数/4000（1+磁道数/500）。对于电梯调度算法，计算方式及结果如下。对柱面8000的第一个请求需要进行寻道，因为磁头初始位置不是8000。这样访问8000完成的寻道时间为1+(32000-8000)/4000ms，即在时间1+(32000-8000)/4000+4.3=11.3ms处第一次访问将完成。在此之前，对柱面48000和4000访问的请求分别于第1和第10时间到达，由于沿着柱面从高到低(32000-8000)方向还有请求4000，则先处理4000的请求。即在第11.3ms后，磁头由柱面8000向柱面4000移动，此段寻道时间为1+(8000-4000)/4000=2ms，则4000访问完成时间为11.3+2+4.3=16.8ms。当访问4000柱面完成时，仅有访问48000柱面的请求未完成，因此磁头将沿着从低到高移动，移动到48000需要1+(48000-4000)/4000=12ms，即在12+16.8=28.8ms才可到达48000柱面。在向48000移动过程中，移动到40000柱面的寻道时间为1+(40000-4000)/4000=10ms，即在16.8+10=26.8ms访问到40000，在此之前访问40000的请求已经到达(在第20ms到达的)，故而，在访问48000之前，先处理访问40000的请求，即对40000柱面的请求在16.8+10+4.3=31.3ms处理完成。从柱面40000到48000的