操作系统
文章平均质量分 50
Ozzzzy
这个作者很懒,什么都没留下…
展开
-
内存管理:页面置换算法
6. 页面置换算法页面置换算法的功能:出现缺页异常但是内存已满,我们需要从物理内存中选出一个物理页面换出到磁盘。1️⃣最佳页面置换算法:选出未来等待时间最长的页面。但是因为程序访问页面时动态的,所以无法预知每个页面在下一次访问前的等待时间,所以此算法只用来衡量别的算法。2️⃣先进先出置换算法:选择在内存中滞留时间最长的页面。性能差。3️⃣最近最久未使用的置换算法:选择最长时间没有被访问的页面。理论上可行,但是实现起来开销比较大——我们需要在内存中维护一个计算所有页面没有被访问过的最长时间的链表原创 2021-09-30 13:41:35 · 497 阅读 · 0 评论 -
内存管理:页表
1. 页表**虚拟内存:**虚拟内存被分割成大小固定的块,即虚拟页(Virtual Page),对应物理内存也被分割成物理页/页帧(Physical Page / Page Frame)。虚拟页有三种:未分配、已缓存、未缓存。**虚拟寻址方式:**一个进程的所有数据存放在虚拟页中,提供的也是虚拟地址。虚拟页存放在磁盘中,缓存在内存中。页表存放所有虚拟页的信息,即虚拟页到底在内存中还是磁盘中。????页表:页表就是一个页表条目(Page Table Entry,PTE)的数组。每个 PTE 至少由原创 2021-09-30 13:39:57 · 1502 阅读 · 0 评论