《四级数据库工程师常见疑难题型解析》由会员分享，可在线阅读，更多相关《四级数据库工程师常见疑难题型解析（18页珍藏版）》请在金锄头文库上搜索。
1、四级数据库工程师常见疑难题型解析作者：老胡少侠写在前面：也许，对于多年考试、考试多年的学子来说，没有考试的压力， 提不起学习的动力！大学毕业十年了，能促使自己重新打开书本，认 真阅读当年熟悉现在陌生的专业书籍，也许只有那花了票子报了名参 加的考试吧！我们大多数人，都是普通人一枚，需要通过勤奋的学习，才能获 取一些知识；我们大多数人，都为了考试而考试，考试前刻苦学习的 知识考过后很快就忘了；我们大多数人，都非常希望花一点点时间， 就掌握了考试的重点与难点，然后通过考试拿证在手。本篇学习小结，针对的阅读群体，当然不是专业学者，也肯定不 是学霸学精，只是为大多数的普通学子提供一些辛苦整理的资料，让
2、我们知其然知其所以然；本篇学习小结，是按照笔者自己学习过程中 遇到难题的顺序总结的，没有区分是数据库类还是操作系统类题目， 比较杂乱，读者可以自己下载后重新组织；本篇学习小结，是针对常 考、常错、比较难的十三种类型（共十二页）的题目，参考网上不同 的解题方法，选择比较容易理解和掌握的解题方法，整理在题目的解 析里，是笔者辛苦的结晶，望珍惜、望学好、望通过！PS:考试资料只需要购买未来教育的计算机等级考试题库，无论你是专业还 是非专业的，因为考试题目就是题库中原题，如果你认真做完18 套真题，即1440道题目，通过考试完全没问题。如果记忆力很好的话，甚至能拿优秀。四级数据库工程师常见疑难题型解析
3、作者：老胡少侠1、在某页式存储管理系统中，页面大小为1KB,物理内存为256MB,进程地址空间为512MB, 只考虑一级页表，则页表长度（页表项个数）为：解析：进程地址空间即逻辑地址空间为512MB=2A29B，页面大小为1KB即页内地址空间为2T0B,那么页号空间即页表长度为：2A （29-10） =2A19。这里物理内存256MB是干扰项。扩展：简单页式存储管理方案中，若地址用m个二进制位表示，页内地址部分占用n个二 进制位,则最大允许进程有多少个页面：m-n位用于描述页面编号，所以最大允许进程有2m-n）个页面。页号m-n位页内地址n位逻辑地址 m 位：代码二（按列初始化访问）：VAR
4、A:ARRAY1.M, 1.N OF integer; i,j:integer;FOR j:=1 to N DOFOR i:=1 to M DOAi,j:=0;程序及变量i,j已在内存，其余两页为空。矩阵A按行2、有一个虚拟页式存储系统，采用最近最少使用（LRU）页面置换算法，系统分给每个进 程3页内存，其中一页用来存放程序和变量i,j （不作他用）。假设一个页面可以存放P个整 数变量。某进程程序如下： 代码一（按行初始化访问）：VAR A:ARRAY1.M, 1.N OF integer; i,j:integer;FOR i:=1 to M DO FOR j:=1 to N DOAi,j:=
5、0;设变量 i,j 放在程序页面中，初始时 序存放。试问当程序执行完后，共缺页多少次？ 解析：上述代码的区别在于，代码一是按行访问，代码二是按列访问，但矩阵是按行序存放。假设页面总量P=300，列数N=300，行数M=200，计算公式如下：当采取代码一的访问方式，存放方式与访问方式相同，按行存放一页可存储（PFN） 行，按行访问M行，第一行缺页一次，第（PFN） +1行缺页一次，即缺页MF（PFN） 次，则题设中缺页 200 次。当采取代码二的访问方式，存放方式与访问方式不同，按行存放一页可存储（PFN） 行，按列访问MXN个列元素，第一列第一行缺页一次，第一列第（PN） +1行缺页一次,即缺
6、页MXNO（PFN）,则缺页300*200次。如下是按列访问的图示例子：12345678A:ARRAY1.6, 1.8，每一页存放16 个整数变量1OOOOOOOO一页可以存放两行，当按列访问A1,1时缺页，2OOOOOOOOA2,l不缺页，A3,l缺页，A4,l不缺页，3OOOOOOOOA5,l缺页，A6,1不缺页，共缺页三次。4OOOOOOOO以此类推，每一列都缺页三次，共计缺页 8*3 次5OOOOOOOO即 MXNF（PFN） =6X8三（16三8） =24 次6OOOOOOOO1234A:ARRAY1.6, 1.4，每一页存放12个整数变量1OOOO一页可以存放二彳丁，当按列访问A1
7、,1时缺页，2OOOOA2,l不缺页，A3,l不缺页，A4,l缺页，3OOOOA5,l不缺页，A6,1不缺页，共缺页二次。4OOOO以此类推，每一列都缺页二次，共计缺页 4*2 次5OOOO即 MXNF(PFN) =6X4三(12三4) =8 次6OOOO3、假设某计算机系统的主存大小为256KB,在某一时刻主存的使用情况如表3-3所示。表某-时剽主存的檢用情况起始地址t)KB20KB50KB90KB100KB1&5KB135KB160KB175KB195KB；23OKB态已用未用已用已用未用已用未用已用未用未甬已用容量80KB40KB10KB6KE?OKB25KB15KBiOKB25KB.尿
8、KB表旷理分配腐的主存情况起始地址OKB2OKB蜜KB5OKB9CJKB1OOKB1O5KB135KB145KB160KB175KB195KB2OOKB220KB状态已用已用未用已用甲未用已用已用未用已用未用已用未用已用容矍2QKB2OKB1GKB4QKB1OKB5KB3OKB1OKB15EB15KB2OKB5KB2OKB36KB此时，若进程顺序请求20KB、10KB和5KB的存储空间，系统采用算法为进程依次分配主存,则分配后的主存情况如表3-4 所示。解析：首先，理解最差适配、最佳适配、首次适配、下次适配算法：最差适配，从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使 链表中
9、的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法 空闲分区表（空闲区链）中的空闲分区要按大小从大到小进行排序，自表头开始查找到第一 个满足要求的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。最佳适配，从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方 法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从小到 大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区 但造成许多小的空闲区。首次适配（最先适配），从空闲分区表的第一个表目起查找该表，把最先能够满足要 求的空闲分区分配给作业，这种方法目的在
10、于减少查找时间。为适应这种算法，空闲分区表 （空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低地址部分空闲区， 在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。下次适配（临近适配），其工作方式和首次适配算法相同，不同的是每次找到合适的空 闲的分区时就记住它的位置，以便下次就从该位置开始往下查找，而不是每次都像首次适配 算法那样从头开始查找。这种算法的总体结果通常要比首次适配算法差。由于它经常会在内 存的末尾分配存储分区，使位于存储空间末尾的最大分区被撕裂成小的外部碎片，因此必须 经常不断地进行存储紧凑。在该算法中应采取循环查找方式，即最后上个空闲区的大小仍不 能满足要
11、求时，应再从第一个空闲区开始查找，故又称为循环造就算法。其次，根据题目中条件，逐步解答此题。分析表3-3可知：1、空闲区最大的是起始地址为20 K B ，容量3 0 K B；2、空闲区最小的是起始地址为100KB，容量5KB；3、低地址部分第一个空闲区是起始地址为20KB，容量30KB。顺序请求20KB、10KB和5KB的存储空间后，分析表3-4可知：1、起始地址20KB的空闲区被使用，容量20KB；2、起始地址135KB的空闲区被使用，容量10KB；3、起始地址195KB的空闲区被使用，容量5KB； 该算法选择了空闲区最大、低地址部分第一个空闲区分配给存储空间为 20KB 的请求进程,排除最
12、佳适配算法的可能;空闲区满足10KB请求的低地址部分第一个空闲区是40KB， 容量刚好10KB，表中算法未选择分配，排除首次适配和下次适配的可能；空闲区大小第二 的是起始地址为135KB和195KB，都被该算法选择分配给请求进程，所以系统采用的是最差 适配算法。最后，分别采用剩下的三种算法对题目中顺序请求20KB、10KB和5KB的存储空间进行分配如下表：表 3-0 最优适配起始地址0KB20KB50KB90KB100KB105KB135KB145KB160KB175KB195KB220KB状态已用未用已用已用已用已用已用未用已用已用未用已用容量20KB30KB40KB10KB5KB30KB1
13、0KB15KB15KB20KB25KB36KB表 3-1 首次适配和下次适配（对本题两个算法分配结果可以相同）起始地址0KB20KB40KB50KB90KB100KB105KB145KB160KB175KB195KB220KB状态已用已用已用已用已用已用已用未用已用未用未用已用容量20KB20KB10KB40KB10KB5KB30KB25KB15KB20KB25KB36KB表3-2下次适配的起始位置不一样，分配结果不一样，如下：起始地址0KB20KB50KB90KB100KB105KB135KB155KB160KB175KB185KB190KB195KB220KB状态已用未用已用已用未用已用已用未用已用已用已用未用未用已用容量20KB30KB40KB10KB5KB30KB20KB5KB15KB10KB5KB5KB25KB36KB4、在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。假设目录文件 存放在磁盘上，每个磁盘块为1024B,文件控制块占32字节（即32B），其中文件名占8B。 文件控制块分解后，第一部分占10B（包括文件名和文件内部号），第二部分占26B（包括文件 内部号和文件其他描述信息）。假设某一个目录文件共有 256 个文件控制块，试分别计算采 用目录项分解法前和
