页式存储管理.ppt

合集下载

南邮操作系统教程CH-04-存储管理PPT课件

ch414p1p2p3p40k0k1515kk38k38k4848kk68k68k80k80k110110kk120k120k空闲区表已分配区表长度标志15k23k未分配48k20k未分配80k30k未分配长度标志0k15kp138k10kp268k12kp3110k10kp4某一时刻的分配状态15k53k未分配ch415可变分区分配算法分配第一个足够大的分区可以从头开始查找也可以从上次分配结束的地点开始查找总是产生最小剩余分区丌浪费一个更大的空间但会寻致剩余分区太小难被再利用总是产生最大剩余分区它可能比最优适应产生的剩余分区更容易利用ch416可变分区的地址转换和存储保护基址基址寄存器逡辑地址cpu绝对地址操作系统区空闲分区1用户迚程1空闲分区2ch417紧凑技术经过一段时间的分配回收后内存中存在很多很小的空闲块
物理地址 = Base(0x4000) + 0x240 = 0x4240
从0x4240获取指令 “la $a0, varx”
Move 0x4050 $a0, Move PC+4 PC
下一条指令的逻辑地址=0x244，转换成物理地址=0x4244，得到 “jal strlen” Move 0x0248 $ra (return address!), Move 0x0360 PC
ch4.10
固定分区存储管理
存储分配：系统维护一张主存分配表，里面记载了内存的分区划分和使用状态。分配主存时总选择那些分区占用标志为0且长度小于等于进程所需空间的分区块。回收只要相应分区占用位置0即可。
分区号 1 2 3 4 5 6
起始地址 8K 16K 32K 48K 64K 96K
长度 8K 16K 16K 16K 32K 32K
两个问题
内存中的进程如何交互？内核模式和用户模式如何切换？

页式存储管理.ppt

4.5 段式存储管理
一个用户程序往往由几个程序段（主程序、子程序和函数）所组成，当一个程序装入内存时，按段进行分配，每个段的大小是不相等的。
程序地址的组成：S：W
例: S1：XXXX S2：XXXX S3；XXXX
1、分段与分页的区别： • 段是信息逻辑单位，页是物理单位（长度）。 • 段长不固定，页等长；页号连续，段号间无顺序关系。 • 段式作业地址空间是二维的，页式地址空间是一维的。
被修改时，其修改位M置1。
页号 0 1 2 3 4 5
内存块号 …… …… …… …… …… ……
访问位 0 1 1 0 0 1
修改位 1 0 1 0 1 0
在最近的一个时钟周期（如20ms）内，访问过页1、2、5。自装入内存后，修改过页0、2、4。
有四类页面： ① R=0，M=0 （最佳淘汰页） ② R=0，M=1 ③ R=1，M=0 ④ R=1，M=1（最不该淘汰）
2、段式管理的内存分配与释放：每段要求一个连续的内存区，所以其分配和回收算法类似于分区管理，如 FF，BF，WF，相邻区合并。
造成这样问题的主要原因是用户程序装入内存时是连续装入的，为解决这个问题，提出了分页存储管理技术。
二、分页的概念
程序地址空间分成大小相等的页面，同时把内存也分成与页面大小相等的块，当一个用户程序装入内存时，以页面为单位进行分配。页面的大小是为2n ,通常为1KB，2KB，nKB等。
页式存储管理要解决如下问题： 1、地址映射； 2、调入策略； 3、淘汰策略； 4、放置策略。
页将要运行，在其运行之前先行调入内存，这样在程序运行的过程中就不会出现缺页中断。这样方法从表面上看起来很好，但系统无法预计系统中作业的运行情况，难以实现。 2、请调

请求页式存贮管理

操作系统
请求页式存贮管理
1 虚拟存储器
前面的存贮管理的特点是作业运行时，整个作业的地址空间必须全部装入主存。而当作业的地址空间大于主存可用空间时，该作业就无法运行。这种存贮管理技术叫实存管理技术。
与实存管理技术相对应的是虚拟存贮技术。现在许多功能较强的计算机，无论是微型、小型、中大型机，均采用了虚拟存贮技术。
请求页式存贮管理
4 缺页中断
如果内存中有空闲块，则分配一页，将新调入页装入内存，并修改页表中相应页表项目的驻留位及相应的内存块号。
若此时内存中没有空闲块，则要淘汰某页，若该页在内存期间被修改过，则要将其写回外存。
4 缺页中断
缺页次数F
由图可知，
10000
当主存容量增加
9000
时，缺页中断次
请求页式存贮管理
2 页式虚拟存储管理实现原理
为了有效选择被淘汰的页，通常页表中再增加两个标志位：访问位和修改位。
访问位指示该页最近是否被访问过。“1” 表示访问，“0”表示没有被访问。
修改位指示该页调入主存后是否被修改过。 “1”表示修改过，0表示未修改过。
选择一页淘汰时，要选择访问位为0、修改位也为0的页。若这样的页没有找到，则选择访问位为0修改位为1的页淘汰。当淘汰这样一页时，要将被淘汰的页写回到辅存上去，以保证信息的一致性。
页2 3 3 3 4 4 4 4 4 2 2 2
页3
2223333311
xxxxxxxvvxxv
共缺页中断9次命中率=3/12*100%=25%
先进先出页面淘汰算法（FIFO）
FIFO算法虽然易于实现，但出现抖动外，还会有一种异常现象。Belady在1969年发现，采用 FIFO算法时，为作业分配的主存块越多，反而缺页中断次数越多。这种奇怪的现象就叫做Belady 异常。下面举例说明这一异常。某作业有5个页面，执行时引用的页序列为：

chn2页式存储管理

4.3.5（3）多级页表地址转换过程
目录dir位移页表页位移page 页内位移offset
逻辑地址
1
页目录表控制寄存器
4 6 3
页表地址页框地址
2
5
页框号
offset
物理地址
进程一级页表进程二级页表
逻辑地址结构有三部分组成：页目录位移、页表页位移和页内位移。
4.3.6反置页表Inverted Page Table（IPT）(1)
例题：逻辑地址是5499，页框大小是1024问题该地址在第几页，偏移量是多少？页号=5499/1024=5,偏移
=5499%1024=379
4.3.1 分页式存储管理基本原理
三、（2）地址转换算法
第一：运行时CPU读逻辑地址；第二：在页表寄存器内读取页表首地址；第三：计算确定页号；
第四：找对应的页框号；
练习：一个进程，逻辑空间为3 页长，每个页面长度为1k（1024 字节），页表如右图所示。进程中指令 Load 1，2500（从有效
页表页号块号 0 1 2 2 3 8
地址2500取数据放入1号寄存器
中）的逻辑地址为100，如何找
到该指令的内存物理地址及数据
存放地址？
解：1、由虚地址为100可知，指令 Load 1，
练习：
页号与页框对应模式
4 5 6
4.3.4分页存储空间的页面共享和保护
分页代码共享概念
4.3.4分页存储空间的页面共享和保护
共享本质：被共享的部分在内存只有一个副本，即共享代码
或数据指向内存同一物理地址段。分页技术的数据共享（用于通信）：页号指向各自页框。分页技术的代码共享（节省内存）：因为程序运行必须链接好，链接后代码页号必须固定所以共享页号逻辑号必须联系且须编号相同，才能保障代码完整执行。共享保护技术：页表中增加权标识位。

4.3请求页式存储管理

每个页面设一计数器，每访问一次计数器加一，缺页时选择计数最小的页面先淘汰，每隔某个时间内对计数器清零。缺点是代价较高。
5、最近没有使用页面先淘汰（NUR）
利用在页表中设置一个访问位即可实现，当某页被访问时，访问位置 “1”，否则访问位置“0”当需要淘汰一页时，从那些访问位为“0” 的页中选一页进行淘汰。系统周期性地对所有访问位清零。
4.3请求页式存储管理

3.3页式存储管理的优点
1、优点：
a、虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作 b、内存利用率高，不常用的页面尽量不留在内存 c、不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。 2、缺点：
a、要处理页面中断、缺页中断处理等，系统开销较大 b、有可能产生“抖动” c、地址变換机构复杂，为提高速度采用硬件实现，增加了机器成本
2、循环检测法
让循环多的页面留在内在。适合循环多的大程序，时空开销大，系统要判断每个页面的驻留时间。
4.3请求页式存储管理

3.2请求淘汰换页算法3、最近最少使用Fra bibliotekLRU）页面先淘汰
截取一段最近的绝对时间，选择离当前时间最近一段时间内最久没有使用过的页面先淘汰。
4、最不经常使用（LFU）的页面先淘汰
4.3请求页式存储管理

3.2请求淘汰换页算法
6、最优淘汰算法（OPT）
它是一种理想的淘汰算法，系统预测作业今后要访问的页面，淘汰页是将来不被访问的页面或者最长时间后才能被访问的页面。淘汰该页不会造成刚淘汰出去又立即要把它调入的现象。
7、随机数淘汰页面算法
在系统设计人员无法确定那些页的访问概率较低时，随机地选择某个用户的页面进行淘汰也是一种方法。

页式管理

页式管理
• • • • • • • 问题提出页式管理的思想分页管理的地址结构静态页面管理动态页面管理存储保护分页管理的优劣
问题提出
• • • • 分区管理的优劣：分区管理的优劣：实现方式简单。优：实现方式简单。碎片问题；劣：①碎片问题；分区内，作业或进程连续， ②分区内，作业或进程连续，作业或进程大小受分区大小限制；程大小受分区大小限制； • ③不利程序段和数据的共享。不利程序段和数据的共享。
扩充页表
• 扩充页表的内容包括：
动态页面管理的流程
• 缺页调入的过程 • 缺页中断
淘汰算法
• ①随机淘汰算法（random glongram）： glongram）：随机淘汰算法（随机地选择某个用户的页面将其淘汰。随机地选择某个用户的页面将其淘汰。 • ②轮转法（round robin）:轮流换出内轮转法（ robin）存可用区的页面。存可用区的页面。
3 1 4 3
5 4 3 2 1 5 5 4 3 2 2 2 4 1 1 3 3 5 缺缺缺
缺页缺缺缺缺缺缺缺
缺页率：10/12
走向块1 块2 块3 块4 缺页
4 4
3 4 3
2 4 3 2
1 4 4 3 2 1
3
5 4 3 2 1 4 3 5 1 缺 4 4 3 3 2 1 1 2
1 4 1 1 3 4 2 2
3 1 4 3
5 4 3 2 1 5 5 4 3 5 5 2 2 3 1 缺缺
缺页缺缺缺缺缺缺缺
缺页率：9/12
走向 4 块1 块2 块3 块4 4
3 4 3
2 4 3 2
1 4 4 3 2 1

课件：页式虚拟存储管理

将该页登记入快表
硬件处理操作系统处理
• 现代OS的主流存储管理技术
• 首次只把进程第一页信息装入主存，称为请求页式存储管理
页式虚拟存储管理的页表
• 需要扩充页表项，指出：
– 每页的虚拟地址、实际地址 – 主存驻留标志、写回标志、保护标志、
引用标志、可移动标志
标志位主存块号辅助存储器地址第0页
第n页
页式虚拟存储管理的实现
• CPU处理地址 –若页驻留，则获得块号形成绝对地址 – 若页不在内存，则CPU发出缺页中断
• OS处理缺页中断 –若有空闲页架，则根据辅存地址调入页，更新页表与快表等 –若无空闲页架，则决定淘汰页，调出已修改页，调入页，更新页表与快表
页式虚拟存储管理的地址转换
按逻辑地址查快表
否查页表
该页在快表中有登记吗？
否该页在主存？是
发缺页中断
形成绝对地址
是形成绝对地址继续执行指令
保护现场
计算机操作系统
3 存储管理 – 3.3 页式存储管理 3.3.3 页式虚拟存储管理
掌握页式虚拟存储管理的基本思想
掌握页式虚拟存储管理的页表掌握页式虚拟存储管理的地址转
换掌握缺页中断的处理流程源自页式虚拟存储管理的基本思想
• 把进程全部页面装入虚拟存储器，执行时先把部分页面装入实际内存，然后，根据执行行为，动态调入不在主存的页，同时进行必要的页面调出

《操作系统》课件(五)页式存储管理

段的共享和保护
共享：在不同用户的段表中添入相同的段表表项。
保护：在段表中添加一个保护位。思考：为什么段式存储管理比页式存储
管理更容易实现共享和保护？
段式和页式的问题和优点
页式：解决了碎片问题。但不便于用户作业的共享和保护。由于用户调入的页可能只用到其中的一部分，因此系统的效率不高。
210=1024，25=32
（2）根据给定的逻辑地址得到页号和页内地址。
035E（H）=（0000001101011110）2 从左边数10位为页内地址，剩余为页号。页号为0。
（3）根据页号查页表，得到块号为5。
（4）将块号与块内地址组合为物理地址：
01011101011110=175E（H）
页表的实现—快表
块号
5 12
保护位
R WR
5
5
5
5
5
用户1
用户2
用户3
页式虚拟存储技术
虚拟存储器：内存扩充技术，为用户提供一个比实际内存大得多的内存空间。
实现虚拟的三个三个条件；
程序中的哪些页已经加载内存。当要访问的页不在内存时，如何将其掉如内存？若此时内存空间已满，如何选择换出的页？
页式虚拟的基本原理：加载作业时，只加载那些最活跃的页，其余的页需要时再加载。 “请求调页技术”和“预调页技术”。
从上述地址变换过程可以看出：CPU每取一条指令或数据，都必须经过页表。
因此，页表的每一个表项都是一个动态重定位机构。
如何实现页表，将影响系统的效率。方式：
硬件实现：用寄存器组。但代价太高，特别是内存很大时，是不可能的。
软件实现：将页表放在内存中。每取一条指令，要两次访问内存。

分页存储管理方式

15
练习题【例4】：有一页式系统，其页表存放在主存中
①如果对主存的一次存取需要1.5μs,试问实现一次页面访问的存取时间是多少? ②如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0, 试问此时的存取时间是多少?
答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。
① 将逻辑地址转换成二进制； ② 按页的大小分离出页号P和位移量W（低位部分是位
移量，高位部分是页号）；
③ 将位移量直接复制到内存地址寄存器的低位部分； ④ 以页号查页表，得到对应页装入内存的块号B，将
块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。
14
练习题：
例1：设有8页的逻辑地址空间，每页有1024个字节，它们被映射到32块的物理存储区，那么逻辑地址的有效位是多少，物理地址至少多少位？
越界保护
查页表前，将页号与PTR中的页表长度比较，超出
(>=)则越界
10
页表寄存器页表始址址页号（3) 页内地址
＋
页号 0 1 2 3
块号 1
b
页表
物理地址
分页系统地址变换机构
11
具有快表的地址变换机构
对于基本的地址变换机构(无快表)，每存取一个数据，需要访问两次内存
将页表全部放入。大作业虽然无法全部放入，但由于程序和数据访问的
局部性，也可以取得较好的效果。据统计：命中率>90%
13
分页管理中的地址映射问题
【注意】将逻辑地址线性分割求出页号P和页内位移W： 1、逻辑地址以十进制数给出：页号P=逻辑地址 / 页大小

操作系统ppt课件完整版

2024/1/30
10
进程同步与通信
2024/1/30
进程同步
多个进程在执行过程中需要协调其推进速度，以保证它们之间正确的协作关系。进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。
进程通信
进程通信是指进程之间的信息交换。在分布式系统中，进程通信是实现分布式计算和协同工作的基础。常见的进程通信方式包括管道（pipe）、消息队列（message queue）、信号（signal）等。
2024/1/30
9
进程调度算法
调度算法的分类
根据调度策略的不同，进程调度算法可分为先来先服务（FCFS）、短作业优先（ SJF）、优先级调度（Priority Scheduling）、时间片轮转（RR）等。
调度算法的选择
在选择调度算法时，需要考虑系统的整体性能、资源利用率、响应时间等因素。不同的调度算法适用于不同的应用场景和需求。
将程序的逻辑地址空间划分为固定大小的页，而物理内存划分为同样大小的页框。程序加载时，可将任意一页放入内存中任意一个页框，实现离散分配。
页表
记录逻辑页与物理页框的对应关系。
2024/1/30
03
优缺点
提高了内存利用率，减少了碎片；但增加了系统开销，可能产生抖动现
象。
15
段式存储管理
基本思想
把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，
即一个段表。
段表
记录各段在内存中的起始地址和段的长度。
优缺点
便于实现共享和保护；但容易产生碎片，浪费内存空间。

《虚拟存储管理》幻灯片PPT

后去检查是否有中断请求到达。而缺页中断
是在指令执行期间，发现所要访问的指令或
数据不在内存时产生和处理。
10
缺页中断机构
主要表现在（与一般中断的主要区别）： ●一条指令执行期间，可能产生多次缺页中断。基于这些特性，系统中的硬件机构应能够保存多次中断时的状态，并保存最后能返回到中断前产生缺页中断的指令处继续执行。
●程序执行时，大多数情况下是顺序执行的。 ●过程调用会使程序的执行轨迹从一部分内存区域
转至另一部分区域，但过程调用的深度不会超过 5。 ●程序中有许多循环语句，这些语句会重复多次执行。 ●程序中对数据结构的操作，往往局限在很小的范围内。
3
局部性的表现
●时间局部性程序中的的某条指令一旦执行，不久后会再次执行。 ●空间局部性程序一旦访问某存储单元，不久后会访问其附近的存储单元。
虚拟存储器的特征
●离散性作业不装入连续的存储空间，内存分配采用离散分配方 ●多次性一个作业被分割，被多次调入内存。 ●对换性作业在运行过程中换进、换出内存。 ●虚拟性从逻辑上扩充了内存的容量。
7
6.2请求页式存储管 ●理
将虚拟存储器用在页式存储管理系统中，进程的多个页根据需要调入内存，当内存空间紧张时再将暂时不用的页调出。
●访问字段A：记录该页在一段时间内被访问的次数。 ●修改位M：记录该页在内存期间是否被修改过。
M=1该页调入内存后被修改过； M=0该页调入内存后未被修改过。 ●外存地址：该页在外存的地址。
9
缺页中断机构
主要表现在（与一般中断的主要区别）：
●在指令执行期间产生和处理中断信号。
通常CPU外部中断，是在每条指令执行完毕
因为页是根据需要请求调入的，因此被称为请求页式存储管理系统。

页式存储管理课件

为了实现数据的高速传输，页式存储管理还需要依赖于高速的I/O接口，如 PCIe、SAS等。
内存管理单元（MMU）
MMU是页式存储管理中的关键硬件组件，负责地址转换和页面置换等操作，保障程序的正确执行。
操作系统支持
01
02
03
虚拟内存管理
操作系统提供虚拟内存管理机制，将逻辑地址转换为物理地址，实现程序的正确执行。
应用程序开发框架
应用程序开发框架提供了一系列工具和库，帮助开发者快速开发出高效、稳定的应用程序。
系统集成工具
系统集成工具用于将不同的软件系统进行集成，实现数据的共享和交换。
04
页式存储管理的应用场景
嵌入式系统概述
01
嵌入式系统是一种专用的计算机系统，通常用于控制、监视或帮助设备进行特定任务。
内存分配策略
常见的内存分配策略有按需分配、预分配和混合分配。按需分配是指只在需要时才为程序分配内存空间；预分配是指预先为程序分配一定数量的内存空间；混合分配则结合了按需分配和预分配的策略。
页面置换算法
当内存空间不足时，需要选择一个页面将其置换出内存，以便为其他页面腾出空间。常见的页面置换算法有先进先出（FIFO）、最近最少使用（LRU）和最优算法（OPT）等。
支持动态分配和按需分配，满足不同程序的需求。
按照页框进行地址转换，提高了内存利用率。
特点页框大小固定，便于管理。
页式存储管理的历史与发展
早期阶段
页式存储管理思想起源于20世纪 50年代，但当时技术条件不成熟
，未得到广泛应用。
发展阶段
随着计算机技术的不断发展，页式存储管理逐渐得到应用和研究，成为一种重要的存储管理方式。

计算机操作系统第4章存储器管理PPT课件

➢ 不支持多道程序
➢ 内存利用率不高
➢ 受内存容量限制
23
4.2.2 连续分区存储管理
➢ 将内存划分成若干个连续区域，称为分区 ➢ 每个分区只能存储一个程序，而且程序也只
能在它所驻留的分区中运行(连续性)
➢ 是实现多道程序的最简单的存储管理方案 ➢ 根据划定的分区是否可变，分为固定分区和
可变分区管理
编译/链接
地址映射
data1 3456
200
3456
1200
3456
15
三种装入方式
➢ 绝对装入
✓ 编译时给出绝对地址
✓ 相对地址与绝对地址相同，无须地址转换
✓ 适用于单道程序环境
➢ 静态重定位装入
✓ 相对地址与绝对地址不同
✓ 装入时一次性给出绝对地址
➢ 动态重定位装入
✓ 相对地址与绝对地址不同
✓ 地址的转换推迟到指令运行时才进行
24
1. 固定分区 ➢ 基本思想
✓ 由OS在初启时，将内存空间划分为若干连续区域，一个区域称为一个分区
✓ 每个分区的大小固定不变，每个分区装一个且只能装一个进程
✓ 每个分区大小可以相同也可以不同
25
➢ 数据结构 ✓ 分区说明表：分区号、起始地址、大小、状态 ✓ 分区请求表：进程号、内存大小
分区号始址(K) 大小(K) 状态
要位置
➢ 任何一种存储装置，都无法同时从速度与
容量两方面，满足用户的需求
➢ 实际上它们组成了一个速度由快到慢，容
量由小到大的存储装置层次结构
5
存储器层次
存取时间减少
高速缓存
存取速度增加存取成本增加
内存
存储容量减少

存储管理之段页式管理

2011秋季
4.4.4段页式存储管理
1。产生背景及基本思想背景：结合了二者优点克服了二者的缺点
2011秋季
基本思想：
用户程序划分：按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段）
逻辑地址：
段号
段内地址页号页内地址
内存划分：按页式存储管理方案内存分配：以页为单位进行分配
… … … … …
0 1 2 3 4 5 6 7
n
1 74 2 外部页表
1 14 1 15 第n 页页表 1 46 8 1 46 8
…
图 4-14 两级页表结构
内存空间 2011秋季
逻辑地址
外部页号 P1
外部页内地址页内地址 P2 d
外部页表寄存器
＋
＋
b 物理地址
外部页表
图 4-15 具有两级页表的地址变换机构
免去移动信息充分利用主存空间

1. 用户程序划分
把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址
2011秋季
逻辑地址
页号页内地址
用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为 2 的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址
段表长度寄存器 Cl
比较
逻辑地址段号S 段内地址d
+
段表
S>= Cl 地址越界
快表
地址越界 d>=1
比较
l
b
S l b ...
比较
d>=1
L:为段长，注意与分页的区别
地址越界
地址映射及存储保护机制

《操作系统》课件页式存储管理

请和释放内存。
延迟释放
对于一些不再使用但仍占用内存的对象，可以采用延迟释放的策略，等到系统空闲时再统一进行
内存回收。
实时监控和调试工具使用技巧
使用内存监控工具
可以使用一些内存监控工具来实时监控系统的内存使用情况，包括内存占用率、内存分配和释放的频率等，从而及时发现内存抖动问题。
VS
使用调试工具
影响
内存抖动会导致系统性能下降，因为频繁的分配和释放操作会消耗大量的 CPU时间，同时还会产生大量的内存碎片，从而降低内存利用率。
避免或减少内存抖动方法探讨
优化数据结构
通过合理设计数据结构，减少小块内存的使用，从而降低内存分
配和释放的频率。
内存池技术
使用内存池技术可以预先分配一块较大的内存区域，并通过自定义的内存管理算法来管理该内存区域，从而避免频繁地向系统申
页面大小调整
根据应用程序的特点和访问模式，动态调整页面大小，以适应不同的工作负载。
降低缺页率、提高命中率技巧
01
02
03
预测技术
利用程序的行为模式和历史数据，预测未来可能访问的页面，并提前将其加载到内存中。
局部性原理
根据程序的局部性访问原理，尽量将相关的数据和代码放在同一个页面内，以减少页面置换的次数。
THANKS FOR WATCHING
感谢您的观看
页面保护
采用写时复制、只读保护等技术，减少不必要的页面写操作，降低缺页率。
多级页表、反置页表等扩展技术
多级页表
将页表分为多级结构，以减少页表占用的内存空间和加快页表查找速度。
反置页表
将页表项按照物理页帧号进行组织，而不是按照逻辑页号，以加快页表查找和页面置换的速度。