数据库作业答案.doc

《数据库作业答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题2.2.1Megatron777磁盘具有以下特性：1、有10个盘面，每个盘面有个磁道。2、磁道平均有1000扇区，每个扇区为1024字节。3、每个磁道的20%被用于间隙。4、磁盘旋转为10000转/min。5、磁头移动n个磁道所需要的时间是1+0.0002*nms。回答下列关于Megatron777的问题。a）磁盘的容量是多少？磁盘容量=10××100×1024Bytes=109KBb）如果磁道是在直径3.5英寸的圆面上，那么一个磁道的扇区中的平均位密度是多少？位密度是指磁道上单位距离可记录的比特

2、数，单位bpi（bits/inch）。我们选取中间磁道来计算平均位密度，中间磁道的直径为3.5inch/2，该磁道的周长为(3.5π/2)inch，扇区所占的周长是80%×(3.5π/2)inch。同时，每个磁道的容量是1000×1024×8bits所以一个磁道的扇区中的平均位密度是（1000×1024×8）bits/(80%×3.5π/2)inch=.6bpic）最大寻道时间是多少？当磁头移动个磁道时，寻道时间最大1+0.0002×ms=21msd）最大旋转等待时间是多少？当所需要块的起点刚好从磁头

3、下面越过，则要等待旋转一周的时间。最大旋转等待时间=（1r）/（10000r/min）=6ms/re）如果一个块是65536字节（即64扇区），一个块的传输时间是多少？磁头必须越过64个扇区和扇区之间的63个间隙。被64个扇区和63个间隙覆盖的圆弧的总度数为：360×80%×64/1000+360×20%×63/1000=22.968度传输时间是（22.968/360）×6ms=0.3828msf）平均寻道时间是多少？平均移动距离是移动整个磁盘的1/3，所以平均寻道时间为：（×1/3）×0.0002+

4、1ms=7.67msg）平均旋转等待时间是多少？平均旋转等待时间为旋转半周所需的时间，由d）可知，为：6/2ms=3ms习题2.2.3证明如果我们将磁头从一个随机的柱面移动到另一个随机的柱面上，平均移动距离是扫描过整个磁盘的1/3（忽略因有限柱面数目产生的边际效应）。假设磁头起初以相同的概率被定为在8192个柱面的任一位置。如果是在柱面1或柱面8192，那么移动的平均磁道数是（1+2+···+8191）/8191，即大约4096磁道。如果是在柱面4096，即中间位置，则磁头移进或移出的可能性是相同的，

5、而且无论移进还是移出，移动距离平均来说大约是总磁道数的四分之一，即2048磁道。计算表明，当磁头的初始位置从柱面1到柱面4094变化时，磁头需要移动的平均距离按二次方回升到4096，如上图所示。我们令r=8192，初始磁道x，平均行进距离y，则计算该二次函数可得y=(1/r)x2–x+r/2对所有初始位置进行积分∫0r(x2/r–x+r/2)dx=(x3/3r-x2/2+rx/2)

6、0r=r2/3所以平均行进距离=r2/3/r=r/3，即越过整个磁盘的1/3习题2.3.1假设我们正在为Megatron

7、747磁盘调度I/O请求，磁头的初始位置在磁道32000，图2-9的请求已经产生。在下面两种情况下，每一种请求在何时完全得到服务？请求的柱面到达时间800004800014000104000020a）我们采用电梯算法（起初朝任一方向开始移动都是允许的）。请求的柱面完成时间计算说明800011.31+(32000-8000)/4000+4.3+0400017.61+(8000-4000)/4000+4.3+11.34800033.91+(48000-4000)/4000+4.3+17.64000041.

8、21+(48000-40000)/4000+4.3+33.9b）我们采用先到达先服务调度。请求的柱面完成时间计算说明800011.31+(32000-8000)/4000+4.3+04800026.61+(48000-8000)/4000+4.3+11.3400042.91+(48000-4000)/4000+4.3+26.64000057.21+(40000-4000)/4000+4.3+42.9习题2.3.4如果我们要从一个柱面上读k个随机选定的块，在我们经过所有的块之前，平均来说我们必须绕着柱面

9、走多远？设k个块的位置分别以圆周的分数标识x1，x2，...，xkx1，x2，...，xk均小于0—1之间某个t值的概率为tk，t的概率密度为ktk-1，t的平均值为∫01(ktk-1)tdt=k/(k+1)因此平均来说必须绕着柱面走k/(k+1)磁道长度。习题2.4.2如果我们在一个串末附加一个位作为该串各奇数位置的奇偶校验位，另一个位作为该串各偶数位置的奇偶位，我们就有了与一个串关联的两个奇偶位。对于下列位序列，找出这种方法计算的两个位。a)10b)