计算机数据库三级笔试难点总结.docVIP

最高响应比优先调度算法 最高响应比优先法（HRRN）是对FCFS方式和SJF 方式的一种综合平衡。HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 响应比R定义如下： R=(W+T)/T=1+W/T 其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。 每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF 之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF 法，从而采用HRRN 方式时其吞吐量将小于采用SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。 lru最近久未使用的页面淘汰算法 问题是2块和4块内存的情况。现在来看下4块的情况：????0? ?1? ?2? ?3? ?2? ?1? ?3? ?2? ?5? ?2? ?3? ?6? ?2? ?1? ?4? ?2??? ?【解答】? ? 刚开始内存并没有这个作业，所以发生缺页中断一次。作业的0号页进入内存。(1次缺页中断)??? ? 而页1又不在内存，又发生缺页中断一次。作业页1进入内存。(2次缺页中断)??? ? 页2不在内存，发生缺页中断。页2进入内存。? ?? ?? ?? ? (3次缺页中断)??? ? 页3不在内存，发生缺页中断。页3进入内存。? ?? ?? ?? ? (4次缺页中断)??? ? 接下来调入页2，页1，页3，页2。由于都在内存中，并不发生缺页中断。??? ? 页5不在内存，发生缺页中断。页5进入内存，页5置换页0。??(5次缺页中断)??? ? 接下来调入页2，页3。由于都在内存中，并不发生缺页中断。??? ? 页6不在内存，发生缺页中断。页6进入内存。页6置换页1。??(6次缺页中断)??? ? 页2在内存，不发生缺页中断。??? ? 页1不在内存(在发生第6次缺页中断时被置换了)，发生缺页中断。??? ? 页1进入内存，页2被置换。? ?? ?? ?? ?? ?? ?? ?? ?? ?(7次缺页中断)??? ? 页4置换页3，页4进入内存。? ?? ?? ?? ?? ?? ?? ?? ?? ?(8次缺页中断)??? ? 现在调入页2，但页2在发生第7次缺页中断时被置换掉了。??? ? 现在页2进入内存，其置换页5。(因为这个时候是页5最先进入内存。)(9次缺页中断)总结：行数3行代表内存物理块数是3然后从左到右依次看下去，每一列代表当前内存中的作业情况，缺页就表示当前内存中没有要从外面调入作业就叫缺页。。。 页面计算 假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要____个页面存放。 A 128 B 256 C 512 D 1024 答案是C，解析为用户地址空间为2GB，页面大小为4KB，则一个进程最多可以有219页。若用4个字节表示一个页的物理页号，则页表本身就占2MB，即需要512个页面存放。 解析里的“则一个进程最多可以有219页”,“则页表本身就占2MB，即需要512个页面存放”，不明白，请详细解释一下，谢谢！解析里的“则一个进程最多可以有219页”,“则页表本身就占2MB，即需要512个页面存放”，不明白，请详细解释一下，谢谢！ 第一句中不是表示219页，而是2的19次方页 第二句4个字节表示一个页面的物理页号，因有一个进程最多有2的19次个方页，故4B*2^19=2MB，2MB/4kB=512，即最多需要512个页面存放 1：有关系模式R(S,T,C,D,G)，根据语义有如下函数依赖：F={(S,C)→T,C→D,(S,C)→G,T→C}。关系模式R的规范化程序最高达到（） A 1NF B 2NF C 3NF D BCNF 答案是A，给出的解析：关系模式R的候选码为(S,C)和(S,T)，解释一下这两个候选码是怎么判断出来的？ 2 设有关系模式R(A,B,C)，根据语义有如下函数依赖集:F={A→B,(B,C)→A}。 关系模式R的规范化程度最高达到(C) A 1NF B 2NF C 3NF D BCNF 给出的答案解析：关系R的候选码(B,C)和(A,C)。也分析一下这道题候选码是如何判断的？ 要判断范式，最重要的是看主码的！！！ 第一题： 左→右 （S,C)→T C→D (S,C)→G T→C 这样的话可以判断出主码是：S（给出了四个属性推断：只要出现在右属性的一定不是主属性！而T,D,G,C都出现了。所以S是主属性 由因为存在着（S,C)→T 就是说明存