分页概念:逻辑空间分页,物理空间分块(页框),页与块同样大,页连续块离散,用页号查页表,由硬件做转换,页面和内存块大小一般选为2的若干次幂(便于管理)。
页表作用:实现从页号到物理地址的映射。操作系统需要为每个进程维护一个页表,页表给出了该进程的每一页对应的页框的位置。
简单分页类似于固定分区,只是采用分页技术的分区相当小,一个程序可以占据多个分区,而且这些分区不需要是连续的。而固定分区不一样,一个程序装入一个分区中。
请求分页的基本思想
1.请求分页=分页+请求
2.请求分页提供虚拟存储器
3.页表项中的状态位指示该页面是否在内存,若不在,则产生一个缺页中断
页面置换:把一个页面从内存调换到磁盘的对换区中
抖动:在具有虚存的计算机中,由于频繁的调页活动使访问磁盘的次数过多而引起的系统效率降低的一种现象
常用的页面置换算法:
先进先出法:(置换次数比较多)
最佳置换法(OPT):选择将来不再使用或在最远的将来才被访问的页调换出去(不便于实现)
最近最少使用置换法(LRU):当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以淘汰
最近未使用置换法(NUR)&#x