关于iOS内存优化－－虚拟内存概览 - 简书
关于iOS内存优化－－虚拟内存概览
虚拟内存允许操作系统避开物理RAM的限制。虚拟内存管理器为每个进程创建一个逻辑地址空间（或者虚拟地址空间）并且将它分配为相同大小的内存块（可称为页）。处理器与内存管理器单元（MMU）维持一个页表来映射程序逻辑地址空间到计算机RAM的硬件地址。当程序的代码访问内存中的一个地址时，MMU利用页表将指定的逻辑地址转换为真实的硬件内存地址。这种转换自动发生并且对于运行的应用是透明的。就程序而言，在它逻辑地址空间的地址永远可用。然而，当应用访问一个当前并没有在物理RAM中的内存页的地址时，就会发生页错误。当这种情况发生时，虚拟内存系统调用一个专用的页错误处理器来立即响应错误。页错误处理器停止当前执行的代码，定位到物理内存的一个空闲页，从磁盘加载包含必要数据的页，更新页表，之后返回对程序代码的控制，程序代码就可以正常访问内存地址了。这个过程被称为分页。如果在物理内存中没有空闲页，页错误处理器必须首先释放一个已经存在的页从而为新页提供空间。由系统平台决定系统如何释放页。在OS X，虚拟内存系统常常将页写入备份存储。备份存储是一个基于磁盘的仓库,包含了给定进程内存页的拷贝。将数据从物理内存移到备份存储被称为页面换出；将数据从备份存储移到物理内存被称为页面换入。在iOS，没有备份存储，所以页面永远不会换出到磁盘，但是只读页仍可以根据需要从磁盘换入。在OS X and iOS中，页大小为4kb。因此，每次页错误发生时，系统会从磁盘读取4kb。当系统花费过度的时间处理页错误并且读写页，而并不是执行代码时，会发生磁盘震荡（disk thrashing）。无论页换出／换入，磁盘震荡会降低性能。因为它强迫系统花费大量时间进行磁盘的读写。从备份存储读取页花费相当长的时间，并且比直接从RAM读取要慢很多。如果系统从磁盘读取另一个页之前，不得不将一个页写入磁盘时，性能影响会更糟。《操作系统》习题解答 ?所谓“工作集”，是指一个进程当前正在使用的页面的集合。 ?依据进程过去某段时间间隔内的运行行为，预测和近似其将来某段时间间隔内的运行行为，确保在进程继续运行前，它的工作集就已经在内存。这就是所谓的“工作集模型”。 ?在任一小段时间间隔（t-Δ, t）里，由最近内存访问用过的页面组成的集合WS(t, Δ)，是该进程在时间t的工作集。称其中的Δ是工作集窗口。 ?段表表项中必须要有一位用来标明该段当前是否在内存，这就是“段失效”位I的作用：I=0时，表示要访问的段不在内存，于是产生缺段中断，请求系统将该段从磁盘调入内存；I=1时，表示要访问的段在内存。 ?指令中的“直接”地址，是指该地址直接指向操作数。 ?指令中的“间接”地址，是指该地址指向的是存放直接地址的地方，只有到那个地方去，才能得到操作数的地址。 ?称存放直接地址的地方为“间接字”。 ?为了能够告知系统需要实施动态链接，在间接字里增设一个链接中断位（L），它向系统提供是否需要进行动态链接的信息。如果L=0，表示所需程序段已在作业的虚拟地址空间里，不需要进行动态链接。如果L=1，表示所需程序段还不在虚拟地址空间里，需要进行动态链接，将其纳入到作业的地址空间中来。 2.在下面给出的替换策略中， A 策略有可能产生Belady异常现象。
D.LFU 3.下面正确的说法是 B 。
A.在请求页式存储管理中，以页为单位管理用户的虚拟存储空间，以页帧为单位管理内存空间
B.在请求段页式存储管理中，以段为单位管理用户的虚拟存储空间，以页帧为单位管理内存空间
C.在请求段式存储管理中，用户虚拟存储空间中的每个段都有一个段表
D.在请求段页式存储管理中，利用一个段表和一个页表，来管理用户作业的虚拟存储空间 4.实现虚拟存储器的目标是 B 。
A.扩充物理内存
B. 逻辑上扩充内存
C.逻辑上扩充辅存
D.都不对 5.在请求页式存储管理中，发生页面失效时就会产生缺页中断。它属于 D 中断。
A.硬件故障
D.程序 6.Linux系统在发生页面失效时，采用 A 页面替换策略。
A.基于时钟的
D.OPT 7.某请求页式存储管理系统使用二级页表结构，页面尺寸为212B，虚拟地址长为32位，页目录占用8位，页表占用 C 位。
D.14 8.虚拟存储管理技术，不能以 A 存储管理为基础实现。
D.段页式 9.为什么要引入虚拟存储器？虚拟存储器的容量是由什么决定的？ 答：在作业程序空间大于内存时，或要实行多道程序设计时，固定的内存尺寸，为用户使用计算机带来了极大的不便。为此，在辅存的支撑下，操作系统把内存和辅存统一管理起来，给用户造成一种假象：系统中有一个很大的内存供他们使用。实际上，这个“很大的内存”并不存在，而是通过内存和辅存间信息的交换得到的。有了虚拟存储器，用户根本不用去考虑内存的大小，为计算机的使用带来了便利。 虚拟存储器的容量是由计算机的地址结构决定的。若其地址用n个二进制位表示，那么- 21 - 《操作系统》习题解答 虚拟存储器的最大容量为2n。另外，虚拟存储器的实际容量，则由内存和磁盘容量之和来确定。 10.试述在一个请求页式存储管理中，实行局部和全局替换策略的区别所在。 答：在一个请求页式存储管理中，实行局部页面替换策略，即是为每个作业进程分配固定数量的页帧。该作业程序运行过程中出现页面失效时，页面的替换只能局限从这些页帧里挑选替换的对象。实行全局页面替换策略时，系统将对分配给各作业进程使用的页帧进行统一管理。一旦发生页面失效，就从所有页帧中选取替换的对象。 11.什么是“抖动”？为什么系统中会发生抖动现象？ 答：在请求页式存储管理中，作业程序并不是全部装入内存。于是，在内存页帧已满、而又要调入新的页面时，就必须实行页面替换。这样，就有可能出现刚调入的页面又要被调出、或刚被调出的页面又要被调入的情形，使得整个系统陷于频繁的页面替换之中。这种情况就称为“抖动”。 系统之所以会出现抖动，其原因是多方面的，大致有如下几个因素：与系统中的进程数太多有关，与分配给进程使用的页帧少有关，与实行的是什么页面替换策略有关，与程序执行时涉及的具体页面走向有关。 12.采用请求页式存储管理的计算机，内存尺寸为512KB，虚拟存储空间最大为2048KB，页帧大小为2KB。试问：（1）物理地址为多少个二进制位？可划分成多少页帧？最大页帧号是多少？（2）虚拟地址为多少个二进制位？可划分成多少页面？（3）虚拟地址中的最大页内位移是多少？最小页内位移是多少？ 答：（1）512KB=219，所以物理地址为19个二进制位；可划分成256个页帧；最大页帧号是255。（2）2048KB=221，所以虚拟地址为21个二进制位；一页大小为2KB，所以最多可划分成1024个页面。（3）虚拟地址中的最大页内位移是2047，最小页内位移是0。 13.假设一个请求页式存储管理系统有2g+h的虚拟地址，内存中有2h+k个单元可供使用，其中g、h、k都是整数。那么所给虚拟和物理地址的大小，暗示系统的页面尺寸是多少？需要用多少位来存储一个虚拟地址？ 答：由所给虚拟和物理地址的大小，暗示系统的页面尺寸是2h，虚拟地址空间最大可有2g个页面，内存空间有2k个页帧。应该用g+h个二进制位来存储一个虚拟地址。 14.采用请求页式存储管理的计算机，虚拟存储器的大小为221B，内存为218B，页面尺寸为210B。现有虚拟地址(（八进制表示的地址）其所在页面存放在第8页帧。试求该虚拟地址所对应的、用八进制表示的物理地址。 答：(=(000,001,010,011,100,101,110)2，页面尺寸为210B，所以该虚拟地址对应的页号p和页内位移d分别是：
p=(00,000,101,001)2，d=(1,100,101,110)2 第8页帧的起始地址是：(000,010,000,000,000,000)2，所以相应的物理地址是：
r=(000,010,000,000,000,000)2+(1,100,101,110)2 =(000,010,001,100,101,110) 2=( 15.已知某系统页面尺寸为4KB，页表项尺寸为4B。欲采用多级页表结构，对64位的虚拟地址进行地址转换。假定第一级页表占用一页。问它最多可采用几级页表结构？ 答：该虚拟地址空间为264B，页面尺寸为212B，页表项尺寸为4B，因此每页可放页表项的个数是210。第一级页表占用一页，该页最多存放的页表项个数是210，每项指向一页；每页又可以存放210个页表项。依此类推，故最多可采用的页表结构是64/10=6级（“/”是整除运算符）。 16.作业的页面走向是4、3、2、1、4、3、5、4、3、2、1、5。运行时，分别实行FIFO和LRU页面替换策略，试就3个页帧和4个页帧的情形，求出各自的缺页中断率，并分析- 22 - 《操作系统》习题解答 对于FIFO是否会发生异常现象。 答：对于FIFO页面替换策略，当页帧数m=3时，缺页中断率f = 9/12；当页帧数m=4时，缺页中断率f = 10/12。也就是说，对于这个页面走向，FIFO页面替换策略会出现异常现象。 对于LRU页面替换策略，页帧数m=3时，缺页中断率f = 10/12；页帧数m=4时，缺页中断率f = 9/12。也就是说，对于LRU页面替换策略，为作业增加内存块的数量，不会增加缺页中断的次数。 17. 在请求页式存储管理中，为了解决抖动问题采用工作集模型。有如下图所示的页面走向：
工作集窗口尺寸Δ=9，试求时刻t1和t2时的工作集。 答：t1时刻的工作集WS(t1,9)={2，3，4，6，7，8，9}，t2时刻的工作集WS(t2,9)={3，4，5}。 18．在请求页式存储管理中，某作业的页表如下所示。已知页面尺寸为1KB，现在要分别访问用户空间中的虚拟地址和4012。试问谁会发生页面失效？谁不会发生页面失效？ 页号 0 1 2 3
页帧号 2 3 1 6 页面失效位 1 0 1 0 磁盘上位置 -- -- -- -- 答：从页表的当前情况看，用户空间中的第0页和第2页在内存页帧中，因为它们所对应的页面失效位为“1”；第1页和第3页不在内存页帧中，因为它们所对应的标志位为“0”。如果题目中给出的三个虚拟地址里，有在第1、3页的，就会发生页面失效。 （1）（“/”表示整除运算），1（“%”表示求余运算）。这表示虚拟地址1011对应的数对为（0，1011）。既然它在第0页，因此不会发生缺页中断。 （2）因为，。这表示虚拟地址3000对应的数对为（2，952）。既然它在第2页，所以不会发生页面失效。 （3）因为，。这表示虚拟地址4012对应的数对为（3，940）。既然它在第3页，所以会发生页面失效。 19.作业的页面走向是1、2、3、4、2、1、5、6、2、12、3、7。分配的页帧数是4。试就FIFO、LRU、OPT页面替换策略，请回答问题：各自产生多少次页面失效？缺页中断率是多少？每次页面替换时，淘汰出去的是哪个页面？ 答：对于FIFO，产生10次页面失效，缺页中断率f=10/13≈77%，依次淘汰的页面是：1、2、3、4、5、6。对于LRU，产生8次页面失效，缺页中断率f=8/13≈62%，依次淘汰的页面是：4、3、5、6。对于OPT，产生7次页面失效，缺页中断率f=7/13≈54%，依次淘汰的页面是：4、5、6。 20．设请求页式存储管理向用户提供的虚拟地址空间最大为256页，每页尺寸是1KB，它们可被映射到16个页帧的内存储器中。试问： （1）虚拟地址为多少位？（2）物理地址为多少位？ - 23 - 《操作系统》习题解答 答：（1）虚拟地址由数对：（页号，页内位移）组成。根据题意，知道虚拟地址空间最大为256页，即其页面的编号为0～255，这表明需要用8个二进制位来表示；另外每页尺寸是1KB，这表明需要用10个二进制位来表示。所以，一个虚拟地址需要用8+10=18个二进制位来表示。 （2）根据题意，内存被划分成16个页帧。由于页帧和页的尺寸是一样的，即每个内存页帧的尺寸也是1KB。于是，内存总的字节数为： 16×=214 这表明为了表示它，应该用14个二进制位。所以，一个物理地址为14个二进制位。 21．某计算机系统提供224的虚拟地址空间，页面尺寸为28B，内存容量为218 B。假设用户程序中产生一个八进制的虚拟地址：(。试问如何才能获取这个虚拟地址的物理地址？ 答：与这个虚拟地址的八进制数相对应的二进制数是：
001 001 001 010 011 100 101 110
由于页面尺寸为28 B，虚拟地址空间为224 B，所以在24位的虚拟地址里，由左往右的16位表示页号，其余8位表示页内位移，即上述二进制形式的高16位“001 001 001 010 011 1”，是这个虚拟地址所在页的页号；其余8位“00 101 110”，是这个虚拟地址在该页里的页内位移。用页号去查页表。如果该页在内存页帧里，那么就可以得到所在的内存的页帧号，就可以得到该页帧的起始地址。用这个地址与页内位移相加，就可以计算出所对应的物理地址。如果该页不在内存，那就会产生页面失效，并把所需要的页调入内存页帧中。然后进行地址转换，得到相应的物理地址。 22．有一个用户程序长460字，程序运行时访问的逻辑地址序列为： 10，11，104，170，73，309，185，245，246，434，458，364 （1）假定页面尺寸为100字，试给出程序运行时的页面走向。 （2）如果内存中有200字供该程序使用，采取FIFO页面替换策略，这时的页面失效次数是多少？ （3）如果采取LRU或OPT页面替换策略，这时的页面失效次数是多少？ 答：（1）由于页面尺寸为100字，故逻辑地址10、11、73在第0页；逻辑地址104、170、185在第1页；逻辑地址245、246在第2页；逻辑地址309、364在第3页；逻辑地址434、458在第4页。因此，程序运行时访问的逻辑地址序列所对应的页面走向是： 0，1，0，3，1，2，4，3 （2）“内存中有200字供该程序使用”表示分配给该程序两页。采取FIFO页面替换策略时，缺页中断次数是6。 （3）采取LRU页面替换策略时，缺页中断次数是7；采取OPT页面替换策略时，缺页中断次数是5。 23.要把50×50的数组元素初始化为0.数组中的每个元素占用2B。假定页面尺寸为200B，按行顺序进行存放。系统分配给作业2个页帧用于数组的初始化。开始时，程序全部在内存，用于数组初始化的2个页帧均为空。试问下面给出的两个程序在运行时各会发生多少次页面失效？
int a[50][50];
int a[50][50];
for(i=0; i<50;i++)
for(j=0;j<50;j++) - 24 - 《操作系统》习题解答
for(j=0;j<50;j++)
for(i=0;i<50;i++)
a[i][j]=0;
a[i][j]=0; }
} 答：a的一行要占用100B，因此一个页帧能够放数组a的两行元素。每次页面失效就调入数组的两行。程序1是按行来对a的元素进行初始化的，一次页面失效就可以完成对两行元素的初始化。所以，程序1通过发生25次页面失效，完成对a的初始化。 程序2是按列来实行元素初始化的，每次页面失效只能完成数组一列中的两个元素的初始化，完成整个列的初始化需要25次页面失效。数组a共有50列，所以程序2总共需要经过25×50=1250次页面失效，才能完成对数组a的初始化。 24.假定在某请求页式存储管理中，内存的平均访问时间为1μs，辅存的平均访问时间为10ms。试问，如果希望虚拟存储器的平均访问时间仅比内存增加10%，那么要求页面失效率应该是多少？（注：1ms=1000μs） 答：设页面失效率为f，那么虚拟存储器的平均访问时间为：
(1-f)×1μs+f×10ms=1μs-fμs+10000fμs=(1+9999f)μs 如果要求它仅比访问内存增加10%的时间，就是要求满足条件：
1.10>1+9999f 于是有f<0.000 01。这就是说，访问10万次最多允许出现一次页面失效。 25.分配给一个作业4个页帧。下表给出了上一次把一页装入到一个页帧的时间，上一次访问页帧中的页的时间，每个页帧中当前的页面号，以及每个页面的访问位（R）、修改位（M）。表中所有数字都是十进制的，页号和页帧号等都是从0开始编号。目前页号为4的页面要求进入，于是产生页面失效。使用给出的页面替换策略：（1）FIFO、（2）LRU 、（3）Clock，哪一个页帧中的页面被替换？ 页号 2 1 0 3 页帧号 0 1 2 3 加载时间 60 130 26 20 访问时间 161 160 162 163 R位 0 1 1 1 W位 1 0 0 1 答：（1）基于表中所给的时间数据，可知现在在内存的四个页面里，页面3最早进入内存，所以对于FIFO替换策略，在第4页面要进来时，应该选择页面3作为替换的对象。 （2）基于表中所给的时间数据，可知现在在内存的四个页面里，最近最少使用的是页面1，所以对于LRU替换策略，在第4页面要进来时，应该选择页面1作为替换的对象。 （3）基于表中所给的时间数据，可知由页帧进入的时间排列的循环链表顺序是：3→2→0→1。由于刚访问第3页帧，所以时针应该指向第2页帧。第4页面要求进来时，就先查看第2页帧。由于该页帧的访问位为1，所以暂不把它作为替换对象，而是把R位置0后，时钟移到第0页帧。第0页帧访问位R=0，所以它应该是替换对象。不过，要把它先回写道磁盘后，才能把第4页面装入第0页帧。 26.考虑如下的页面走向：
1，2，3，4，5，2，1，3，3，2，3，4，5，4，5，1，1，3，2，5 当Δ=2、3、4、5时，给出与表5-11-类似的图表，来说明在各时刻的工作集。
答：与表5-11-类似的图表如下所示。 时间 顺序 1 2 页面 走向 1 2 Δ=2 1 1
2 Δ=3 1 1
2 工作集窗口Δ尺寸 Δ=4 1 1
2 Δ=5 1 1【图文】操作系统 习题解析_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
操作系统 习题解析
大小：806.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢帐号:密码:下次自动登录{url:/nForum/slist.json?uid=guest&root=list-section}{url:/nForum/nlist.json?uid=guest&root=list-section}
贴数:17&分页:banker发信人: banker (banker), 信区: KernelTech
标&&题: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 16:40:25 2007), 转信 && 1.linux 系统每个进程都有一个页表,那这个页表是怎样分配的呢,是每个进程都有一个4m的页表(把4G空间都映射),还是说只有几个表项;
2.每个进程加载开始的地址都不是0开始的虚拟地址,这是为什么呢,为什么不加载到0呢,
3.页表本身占用的应该是系统空间还是用户空间.
4.大家一般说一个程序可以有4G大小,但是3G--4G分给系统了,那么严格的说最大也只能3G了吧
-- && ※ 来源:·水木社区 ·[FROM: 152.104.150.*]
不明真相的群众发信人: farseer (水煮鱼), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 20:00:07 2007), 转信 && 1.都有一个,已开始大部分是空的
2.连接器指定的
【 在 banker (banker) 的大作中提到: 】
: 1.linux 系统每个进程都有一个页表,那这个页表是怎样分配的呢,是每个进程都有一个4m的页表(把4G空间都映射),还是说只有几个表项;
: 2.每个进程加载开始的地址都不是0开始的虚拟地址,这是为什么呢,为什么不加载到0呢,
: 3.页表本身占用的应该是系统空间还是用户空间.
: ...................
last hit &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 61.48.57.*]
coly发信人: colyli (coly), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 20:55:16 2007), 转信 &&&& 【 在 farseer (水煮鱼) 的大作中提到: 】
1.都有一个,已开始大部分是空的 && 都有的这个似乎是页全局目录，大小也是一个页框。其它的，有多少呢我还真说不定，至少有一个吧，呵呵。 && 2.连接器指定的
【 在 banker (banker) 的大作中提到: 】
: 1.linux 系统每个进程都有一个页表,那这个页表是怎样分配的呢,是每个进程都有一个4m的页表(把4G空间都映射),还是说只有几个表项;
: 2.每个进程加载开始的地址都不是0开始的虚拟地址,这是为什么呢,为什么不加载到0呢,
: 3.页表本身占用的应该是系统空间还是用户空间.
: ...................
last hit &&&&&&&& --
============================= &&&& &&&&&& ============================= &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 221.217.210.*]
Archmage发信人: forglory (Archmage), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 21:47:15 2007), 转信 && 1、要整个地址空间都映射。使用多级页表，页表不一定驻留主存，也可以发生缺页
2、从0开始，就没办法区分NULL是不是一个合法地址
【 在 banker (banker) 的大作中提到: 】
: 1.linux 系统每个进程都有一个页表,那这个页表是怎样分配的呢,是每个进程都有一个4m的页表(把4G空间都映射),还是说只有几个表项;
: 2.每个进程加载开始的地址都不是0开始的虚拟地址,这是为什么呢,为什么不加载到0呢,
: 3.页表本身占用的应该是系统空间还是用户空间.
: ...................
你们非常熟悉拒绝男生这一套，你们毕竟还TOO YOUNG。明白我的意思吧。我是身经百战了
墙角挖的多啦，哪一种MM我没追过，你们要知道，李嘉欣比你们不知道花到哪里去了，我
跟她谈笑风声。所以MM呀还是要提高自己的拒人水平，懂不懂啊？我也为你们着急啊，
你们有一个好，拒绝别人比干什么都快，但是理由都Too Simple，Sometimes Naive
我很抱歉，我今天是作为一个男人来追你们的。你们不要说有男朋友了就把我拒了
，你们啊Naive！ &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 211.99.222.*]
banker发信人: banker (banker), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 22:30:59 2007), 转信 && 页表不驻留内存，是指二级页表吗，一级页表应该一直驻留内存吧；但是一级页表中存的指向二级页表的地址应该是实际物理地址吧，当它指的实际物理地址页不在内存中的话，系统会从硬盘把它读进来吗，读到原来内存的地址吗？那系统是如何记录这些信息的呢，如果二级页表被换出去的内存被别的进程占用且不可换出的话怎么办
【 在 forglory (Archmage) 的大作中提到: 】
: 1、要整个地址空间都映射。使用多级页表，页表不一定驻留主存，也可以发生缺页
: 2、从0开始，就没办法区分NULL是不是一个合法地址
&&&&&& -- && ※ 来源:·水木社区 ·[FROM: 124.42.72.*]
Archmage发信人: forglory (Archmage), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Fri Nov 16 23:17:51 2007), 转信 && 一级页表记不清楚了，有可能也是用到时发现没有再调，不太肯定了； && 页表中放的不完全是物理地址。x86不开PAE的时候，地址是32位，由于页大小是4KB，只要20位就行了，剩下的12位可以用来存放是否在主存、是否是脏页等等信息。页调入时不一定放在原来的地方，可以重新分配然后修改上一层页表。处理完缺页中断后返回，然后完成访存操作。
【 在 banker (banker) 的大作中提到: 】
: 页表不驻留内存，是指二级页表吗，一级页表应该一直驻留内存吧；但是一级页表中存的指向二级页表的地址应该是实际物理地址吧，当它指的实际物理地址页不在内存中的话，系统会从硬盘把它读进来吗，读到原来内存的地址吗？那系统是如何记录这些信息的呢，如果二级页表被换
我实话告诉你们，我可是身经百战了。面试我见得多了，MS，IBM，Moto,Nokia……哪个
我没去面试过.WAL-MART在世界五百强企业的排名比你们不知道高出多少，我和他们的HR
谈笑风生。你们有一个好，就是不管什么专业的，什么学校的都给面试机会。但是面试的
问题啊，都too simple,sometimes naive!你们不懂啊?所以说啊，做面试官，关键是要提?
你们啊，不要总要把别人简历上提到的东西都问个遍，然后直到问到我无言以对，
就把我羞辱一番。你们啊，naive! 你们这样面试是不行的! &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 211.99.222.*]
banker发信人: banker (banker), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Sat Nov 17 08:42:37 2007), 转信 && 你的意思是只用20位来寻址二级页表吗，那怎么通过这20位指向一个实际物理地址呢，除非二级页表是连续存放在4m的地址空间，是这样存放的吗
【 在 forglory (Archmage) 的大作中提到: 】
: 一级页表记不清楚了，有可能也是用到时发现没有再调，不太肯定了；
: 页表中放的不完全是物理地址。x86不开PAE的时候，地址是32位，由于页大小是4KB，只要20位就行了，剩下的12位可以用来存放是否在主存、是否是脏页等等信息。页调入时不一定放在原来的地方，可以重新分配然后修改上一层页表。处理完缺页中断后返回，然后完成访存操作。
&&&&&& -- && ※ 来源:·水木社区 ·[FROM: 124.42.72.*]
banker发信人: banker (banker), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Sat Nov 17 08:57:45 2007), 转信 && 但是二级页表如果连续存放在4m的地址空间，那一级页表有一项就够了，指向二级页表首址就好了阿，一级页表岂不是没用了吗，总之，不太明白为什么2级页表指针可以不用物理地址只用20位就可以实现，页表本身就是用作翻译的，自己的地址翻译不可能用虚拟地址吧，用20位也不太通阿
【 在 banker (banker) 的大作中提到: 】
: 你的意思是只用20位来寻址二级页表吗，那怎么通过这20位指向一个实际物理地址呢，除非二级页表是连续存放在4m的地址空间，是这样存放的吗
&&&&&& -- && ※ 来源:·水木社区 ·[FROM: 124.42.72.*]
谢谢，别了，温哥华！发信人: ychu (Gone!), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Sat Nov 17 09:40:08 2007), 转信 && 20位只是页桢号(pfn)而已，12位是属性位。 && 【 在 banker (banker) 的大作中提到: 】
: 但是二级页表如果连续存放在4m的地址空间，那一级页表有一项就够了，指向二级页表首址就好了阿，一级页表岂不是没用了吗，总之，不太明白为什么2级页表指针可以不用物理地址只用20位就可以实现，页表本身就是用作翻译的，自己的地址翻译不可能用虚拟地址吧，用20位也不
I fight authority,and authority always wins. &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 60.12.226.*]
twomol发信人: twomol (twomol), 信区: KernelTech
标&&题: Re: 每个进程的页表 占用内存空间问题
发信站: 水木社区 (Sat Nov 17 10:20:44 2007), 转信 && 3g-4g可以看成是所有进程共同拥有的 && 【 在 farseer (水煮鱼) 的大作中提到: 】
: 1.都有一个,已开始大部分是空的
: 2.连接器指定的
: ...................
一级棒 &&&& ※ 来源:·水木社区 newsmth.net·[FROM: 60.63.90.*]
文章数:17&分页: