数据库系统实现习题全讲述.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）平均旋转等待时间是多少？ 答案： a) 磁盘容量=盘面数*磁道数*扇区数*扇区容量 =10*100000*1000*1024字节 =210*109字节 注释：已知 1）有10个盘面，每个盘面有100000个磁道。 2）磁道平均有1000个扇区，每个扇区为1024字节. b) 一个磁道存放存放1000*1024*8=8192000bits. 直径为3.5英尺那么中间磁道直径为3.5π/2（英寸） 中间扇区所占的周长是80％*3.5π/2（英寸）所以，每个磁道的扇区中的平均密度是 注释： 已知： 2）磁道平均有1000个扇区，每个扇区为1024字节. 3）每个磁道的20%被用于间隙. c) 最大寻道时间是磁头跨越全部柱面所花费的时间。即1+0.0002*99999=20.9998ms 已知： 1）有10个盘面，每个盘面有100000个磁道。 5）磁头移动n个磁道所需要的时间是1+0.0002n ms。 d) 最大旋转等待时间是磁头旋转一圈的时间。即1/(10000/60)= 6ms 已知： 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）中最大旋转等待时间为6ms。 f) 磁头行进的平均距离是跨越柱面的1/3，则平均寻道时间是：1+0.001*（100000/3）=34.33ms g) 平均旋转等待时间为磁盘旋转半周所需时间: (1/2)*6ms=3ms （潘达）习题2.3.1 假设我们正在为Megatron747磁盘调度I/O请求，磁头的初始位置在磁道32000，图2-9的请求已经产生。在下列两种情况下，每一种请求在何时可以完全得到服务？a) 我们采用电梯调度算法（起初朝任何一个方向开始移动都是允许的）。b) 我们采用先到达先服务调度。 请求的柱面 到达时间 8000 0 48000 1 4000 10 40000 20 图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的请求已经到达(在