手机网站建立免费平台,postgresql做网站用什么环境,档案网站建设愿景,已备案网站注册参考资料#xff1a;小林coding、阿秀 缺页中断 在 CPU 里访问一条 Load M 指令#xff0c;然后 CPU 会去找 M 所对应的页表项。如果该页表项的状态位是「有效的」#xff0c;那 CPU 就可以直接去访问物理内存了#xff0c;如果状态位是「无效的」#xff0c;则 CPU 则会…参考资料小林coding、阿秀 缺页中断 在 CPU 里访问一条 Load M 指令然后 CPU 会去找 M 所对应的页表项。如果该页表项的状态位是「有效的」那 CPU 就可以直接去访问物理内存了如果状态位是「无效的」则 CPU 则会发送缺页中断请求。操作系统收到了缺页中断则会执行缺页中断处理函数先会查找该页面在磁盘中的页面的位置。找到磁盘中对应的页面后需要把该页面换入到物理内存中但是在换入前需要在物理内存中找空闲页如果找到空闲页就把页面换入到物理内存中。找不到空闲页的话就说明此时内存已满了这时候就需要「页面置换算法」选择一个物理页如果该物理页有被修改过脏页则把它换出到磁盘然后把该被置换出去的页表项的状态改成「无效的」最后把正在访问的页面装入到这个物理页中。页面从磁盘换入到物理内存完成后则把页表项中的状态位修改为「有效的」。最后CPU 重新执行导致缺页异常的指令。 页面置换算法的功能是当出现缺页异常需调入新页面而内存已满时选择被置换的物理页面也就是选择一个物理页面换出到磁盘然后把需要访问的页面换入到物理页。算法目标则是尽可能减少页面的换入换出的次数。 一、最佳页面置换算法OPT 每次选择淘汰的页面将是以后永不使用或者在最长时间内不再被访问的页面这样可以保证最低的缺页率。在实际系统中无法实现因为程序访问页面时是动态的我们是无法预知每个页面在「下一次」访问前的等待时间。 二、先进先出页面置换算法FIFO 每次选择淘汰的页是最早进入内存内存驻留时间最长的页面。把调入内存的页面根据调入的先后顺序排成⼀个队列需要换出页面时选择队头页面队列的最⼤长度取决于系统为进程分配了多少个内存块。 Belady异常 当为进程分配的物理块数增大时缺页次数不减反增的异常现象称为Belady异常。 只有FIFO算法会产⽣Belady异常⽽LRU和OPT算法永远不会出现Belady异常。FIFO算法虽然实现简单但是该算法与进程实际运⾏时的规律不适应性能差因为早调入的页往往是经常被访问的页这些页在FIFO算法下被反复调入和调出出现Belady现象。 三、最近最久未使用置换算法LRU 发生缺页时选择最长时间没有被访问的页面进行置换。这种算法近似最优置换算法最优置换算法是通过「未来」的使用情况来推测要淘汰的页面而 LRU 则是通过「历史」的使用情况来推测要淘汰的页面。 虽然 LRU 在理论上是可以实现的但代价很高。为了完全实现 LRU需要在内存中维护一个所有页面的链表最近最多使用的页面在表头最近最少使用的页面在表尾。在每次访问内存时都必须要更新「整个链表」。在链表中找到一个页面删除它然后把它移动到表头是一个非常费时的操作。所以LRU 虽然看上去不错但是由于开销比较大实际应用中比较少使用。 四、时钟页面置换算法CLOCK 时钟置换算法是⼀种性能和开销均衡的算法又称为CLOCK算法或最近未用算法(NRUNot Recently Used) 。把所有的页面都保存在一个类似钟面的「环形链表」中一个表针指向最老的页面。当发生缺页中断时算法首先检查表针指向的页面 如果它的访问位是 0 就淘汰该页面并把新的页面插入这个位置然后把表针前移一个位置如果访问位是 1 就清除访问位并把表针前移一个位置重复这个过程直到找到了一个访问位为 0 的页面为止 五、最不常用页面置换算法LFU 当发生缺页中断时选择「访问次数」最少的那个页面并将其淘汰。对每个页面设置一个「访问计数器」每当一个页面被访问时该页面的访问计数器就累加 1。在发生缺页中断时淘汰计数器值最小的那个页面。 在操作系统中实现过程中增加一个计数器硬件成本比较高并且对这个计数器查找哪个页面访问次数最小查找链表本身如果链表长度很大是非常耗时的效率不高。并且LFU 算法只考虑了频率问题没考虑时间的问题比如有些页面在过去时间里访问的频率很高但是现在已经没有访问了而当前频繁访问的页面由于没有这些页面访问的次数高在发生缺页中断时就会可能会误伤当前刚开始频繁访问但访问次数还不高的页面。 六、对比 算法名称算法规则优点缺点OPT优先淘汰最长时间内不会被访问的页面缺页率最小性能最好无法实现FIFO优先淘汰最先进入内存的页面实现简单性能差会有Belady异常LRU优先淘汰最近最久没访问的页面性能很好需要硬件支持算法开销大CLOCK循环扫描各页面淘汰访问位为0的页面实现简单算法开销小\LFU优先淘汰访问次数最少的页面实现简单算法开销大效率低