资源描述：
《数据库系统实现部分习题参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、习题2.2.1Megatron777磁盘具有以下特性：1）有10个盘面，每个盘面有个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节3）每个磁道的20%被用于间隙。4）磁盘旋转为10000转/min。5）磁头移动n个磁道所需要的时间是1+0.0002nms。回答下列有关Megatron777的问题。a）磁盘的容量是多少？b）如果磁道是在直径3.5英寸的圆面上，那么一个磁道的扇区中的平均位密度是多少？c）最大寻道时间是多少？d）最大旋转等待时间是多少？e）如果一个块是65536字节（即64扇区），一个块得传输时间是多少？f）
2、平均寻道时间是多少？g）平均旋转等待时间是多少？参考答案：a)磁盘容量=盘面数*磁道数*扇区数*扇区容量=10**1000*1024字节=210*109字节注释：已知1）有10个盘面，每个盘面有个磁道。2）磁道平均有1000个扇区，每个扇区为1024字节.b)一个磁道存放存放1000*1024*8=bits.直径为3.5英尺那么中间磁道直径为3.5π/2（英寸）中间扇区所占的周长是80％*3.5π/2（英寸）所以，每个磁道的扇区中的平均密度是注释：已知：2）磁道平均有1000个扇区，每个扇区为1024字节.3）每个磁道的20%被用于
3、间隙.c)最大寻道时间是磁头跨越全部柱面所花费的时间。即1+0.0002*99999=20.9998ms已知：1）有10个盘面，每个盘面有个磁道。5）磁头移动n个磁道所需要的时间是1+0.0002nms。d)最大旋转等待时间是磁头旋转一圈的时间。即1/(10000/60)=6ms已知：4）磁盘旋转为10000转/min。a)该块占用64个扇区，为此，磁头必须越过64个扇区和扇区之间的63个间隙。由于间隙合在一起占72度圆弧，而扇区覆盖剩余288度圆弧，则被它们覆盖的圆弧的总度数为：72*(63/1000)+288*(64/1000)
4、=22.968则传输时间是（22.968/360）*0.6ms=0.03828ms已知：3）每个磁道的20%被用于间隙。2）磁道平均有1000个扇区。d）中最大旋转等待时间为6ms。b)磁头行进的平均距离是跨越柱面的1/3，则平均寻道时间是：1+0.001*（/3）=34.33msc)平均旋转等待时间为磁盘旋转半周所需时间:(1/2)*6ms=3msExercise2.2.1(a)Thediskhas10*10,000=100,000tracks.Theaveragetrackhas1000*512=512,000bytes.Thu
5、s,thecapacityis51.2gigabytes.Exercise2.2.1(c)Themaximumseektimeoccurswhentheheadshavetomoveacrossallthetracks.Thus,substitute10,000(really9999)fornintheformula1+.001ntoget11milliseconds.Exercise2.2.1(d)Themaximumrotationallatencyisonefullrevolution.Sincethediskrotatesa
6、t10,000rpm,ittakes1/10000ofaminute,or1/167ofasecondtorotate,orabout6milliseconds.2.4.1计算下列位序列的奇偶校验位：a）。b）。c）。解：定义：如果有奇数个数据盘的第j位为1，在冗余盘中，我们选取位j为1,；如果在数据盘中的第j位有偶数个1，我们选取冗余盘的位j为0。即：有奇数个1，为1；有偶数个1，为0。001110110000000010101101-------------------------10010110习题2.4.9如果我们有例2.1
7、3的RAID6级方案，4个数据盘的块分别为、、和。a）冗余盘的相应块是什么？b）如果第3个盘的块被重写成，必须采取哪些步骤以改变其他盘？[注]例2.13内容：假设块只有8位长，并且关注在我们的RAID6级示例中用到的7个磁盘的第一块。首先，假设数据盘和冗余盘的第一块的内容如图2-11所示。请注意，盘5的块是前3个盘的块模2和，第6行是行1、2、4的模2和，而最后一行是行1、3、4的模2和。磁盘内容数据块1)2)3)4)冗余块5)6)7)图2-11所有磁盘的第一块答案：a)前4个盘是数据盘,盘5~7是冗余盘.盘5的块是前3个盘的块的模
8、2和,盘5块是；盘6是盘1,2和4的模2和,盘6块是；盘7是盘1,3,4的模2和,盘7块是。磁盘内容数据块1)2)3)4)冗余块5)6)7)b)如果第3个盘的块被重写成，求这个序列和序列(该块的旧值)的模2和，则得到；其中为1的位为3
