期末复习题题目2_语文_小学教育_教育专区

《期末复习题题目2_语文_小学教育_教育专区》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Afilesystemuses256-bytephysicalblocks.Eachfilehasadirectoryentrygivingthefilename,locationofthefirstblock,lengthoffile,andlastblockposition.Assumingthelastphysicalblockreadis100,block100andthedirectoryentryarealreadyinmainmemory.Forthefollowingtwofileallocationalgorithms,howmanyphysicalblocksm

2、ustbereadtoaccessthespecificblock600(includingthereadingofblock600itself),andwhy?(1)contiguousallocation(2)linkedallocation(1)1Contiguousallocationsupportsdirectaccessonarbitrtaryphysicalblocksinafile.Toaccessphysicalblock600,thebolck600canbedirectoryreadintomemory.(2)500Linkedallocationisused

3、onlyforsequential-accessfiles,filesystemcanonlyreadblocksonebyone,directedbyfilepointers.Tofindthephyicalblock600inthefile,filesystemlocatesonthe101thblockfollowingthe100thblockjustread,andreadsblock101,block102,…,untilblock600. Inthefilesystemonadiskwithphysicalblocksizesof512bytes,afileismad

4、eupof128-bytelogicalrecords,andeachlogicalrecordcannotbeseparatelystoredintwodifferentblocks.Thediskspaceofthefileisorganizedonthebasisofindexedallocation,andablockaddressisstoredin4bytes.Supposethat2-levelindexblocksbeusedtomanagethedatablocksofthefile,answerthefollowingquestions:1)Whatisthel

5、argestsizeofthefile?2)Given2000,thenumberofalogicalrecordinthefile,howtofindoutthephysicaladdressoftherecord2000inaccordancewiththe2-levelindexblocks.