当前位置： >
对一个将页表存放在内存中的分页系统，请回答：
（1）如果访问内存需要0.2&s，一个数据的有效访问时间是多少？
（2）如果加一个快表，且假定在快表中找到页表项的命中率为90%，则访问一个数据的有效访问时间又是多少（假定查快表需要花费的时间为0）?
所属学科：
试题类型：主观题
所属知识点：
试题分数：8.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&希赛网 版权所有 & &&您所在的位置:&>&&>&
【浅谈】x86内存管理的分段分页机制80386的分段机制、分页机制跟物理地址的形成 - 编程当前位置:& &&&80386的分段机制、分页机制跟物理地址的形成80386的分段机制、分页机制跟物理地址的形成&&网友分享于：&&浏览：36次80386的分段机制、分页机制和物理地址的形成
MOVE REG，ADDR ;&它把地址为ADDR（假设为10000）的内存单元的内容复制到REG 中
在8086 的实模式下，把某一段寄存器（段基址）左移4 位，然后与地址ADDR 相加后被直接送到内存总线上，这个相加后的地址（20位）就是内存单元的物理地址，而程序中的这个地址ADDR就叫逻辑地址（或叫虚地址）。
在80386 的段机制中，逻辑地址由两部分组成，即段部分（选择符）及偏移部分。
段是形成逻辑地址到线性地址转换的基础。如果我们把段看成一个对象的话，那么对它的描述如下。
（1）段的基地址（Base Address）：在线性地址空间中段的起始地址。
（2）段的界限（Limit）：表示在逻辑地址中，段内可以使用的最大偏移量。
（3）段的属性（Attribute）： 表示段的特性。例如，该段是否可被读出或写入，或者该段是否作为一个程序来执行，以及段的特权级等。
1、逻辑地址、线性地址和物理地址
所谓描述符（Descriptor），就是描述段的属性的一个8 字节存储单元。
<span style="font-family:宋体; color:#、用户段描述符（Descriptor）
一个段描述符指出了段的32 位基地址和20 位段界限（即段大小）。第6 个字节的G 位是粒度位，当G=0 时，段长表示段&#26684;式的字节长度，即一个段最长可达1M
字节。当G=1 时，段长表示段的以4K 字节为一页的页的数目，即一个段最长可达1M×4K=4G 字节。D 位表示缺省操作数的大小，如果D=0，操作数为16 位，如果D=1，操作数为32 位。
第7 位P 位（Present） 是存在位，表示段描述符描述的这个段是否在内存中，如果在内存中。P=1；如果不在内存中，P=0。
DPL（Descriptor Privilege Level），就是描述符特权级，它占两位，其&#20540;为0～3，用来确定这个段的特权级即保护等级。0为内核级别，3为用户级别。
S 位（System）表示这个段是系统段还是用户段。如果S=0，则为系统段，如果S=1，则为用户程序的代码段、数据段或堆栈段。
类型占3 位，第3 位为E 位，表示段是否可执行。当E=0 时，为数据段描述符，这时的第2 位ED 表示地址增长方向。第1 位（W）是可写位。当段为代码段时，第3
位E=1，这时第2 位为一致位（C）。当C=1 时，如果当前特权级低于描述符特权级，并且当前特权级保持不变，那么代码段只能执行。所谓当前特权级CPL（Current
Privilege Level），就是当前正在执行的任务的特权级。第1 位为可读位R。
存取权字节的第0 位A 位是访问位，用于请求分段不分页的系统中，每当该段被访问时，将A 置1。对于分页系统，则A 被忽略未用。
3、系统段描述符
系统段描述符的第5 个字节的第4 位为0，说明它是系统段描述符，类型占4 位，没有A 位。第6 个字节的第6 位为0，说明系统段的长度是字节粒度，所以，一个系统段的最大长度为1M
系统段的类型为16 种，如图2.15 所示。在这16 种类型中，保留类型和有关286 的类型不予考虑。门也是一种描述符,有调用门、任务门、中断门和陷阱门4
种门描述符。
4、选择符、描述符表和描述符表寄存器
描述符表（即段表）定义了386 系统的所有段的情况。所有的描述符表本身都占据一个字节为8 的倍数的存储器空间，空间大小在8 个字节（至少含一个描述符）到64K 字节（至多含8K=8192）个描述符之间。
<span style="font-family:宋体; color:#．全局描述符表（GDT）
全局描述符表GDT（Global Descriptor Table），除了任务门，中断门和陷阱门描述符外，包含着系统中所有任务都共用的那些段的描述符。它的第一个8 字节位置没有使用。
<span style="font-family:宋体; color:#．中断描述符表（IDT）
中断描述符表IDT（Interrupt Descriptor Table），包含256 个门描述符。IDT 中只能包含任务门、中断门和陷阱门描述符，虽然IDT 表最长也可以为64K 字节，但只能存取2K字节以内的描述符，即256
个描述符，这个数字是为了和8086 保持兼容。
<span style="font-family:宋体; color:#．局部描述符表（LDT）
局部描述符表LDT（Local Descriptor Table），包含了与一个给定任务有关的描述符，每个任务各自有一个的LDT。有了LDT，就可以使给定任务的代码、数据与别的任务相隔离。每一个任务的局部描述符表LDT
本身也用一个描述符来表示，称为LDT 描述符，它包含
了有关局部描述符表的信息，被放在全局描述符表GDT 中，使用LDTR进行索引。
在实模式下，段寄存器存储的是真实的段基址，在保护模式下，16 位的段寄存器无法放下32 位的段基址，因此，它们被称为选择符，即段寄存器的作用是用来选择描述符。选择符的结构如图2.16
可以看出，选择符有3 个域：第15~3 位这13 位是索引域，表示的数据为0~8129，用于指向全局描述符表中相应的描述符。第2 位为选择域，如果TI=1，就从局部描述符表中选择相应的描述符，如果TI=0，就从全局描述符表中选择描述符。第1、0
位是特权级，表示选择符的特权级，被称为请求者特权级RPL（Requestor Privilege Level）。只有请求者特权级RPL
高于（数字低于）或等于相应的描述符特权级DPL，描述符才能被存取，这就可以实现一定程度的保护。
下面讲一下在没有分页操作时，寻址一个存储器操作数的步骤。
（1）在段选择符中装入16 位数，同时给出32 位地址偏移量（比如在ESI、EDI 中等）。
（2）先根据相应描述符表寄存器中的段地址（确定描述符表的地址）和段界限（确定描述符表的大小），根据段选择符的TI决定从哪种描述符表中取，再根据段选择符的索引找到相应段描述符的位置，比较RPL与DPL，若该段无问题，就取出相应的段描述符放入段描述符高速缓冲寄存器中。
（3）将段描述符中的32 位段基地址和放在ESI、EDI 等中的32 位有效地址相加，就形成了32 位物理地址。
5、linux中的段机制
从2.2 版开始，Linux 让所有的进程（或叫任务）都使用相同的逻辑地址空间，因此就没有必要使用局部描述符表LDT。
Linux 在启动的过程中设置了段寄存器的&#20540;和全局描述符表GDT 的内容，段寄存器的定义在include/asm-i386/segment.h 中：
&C&#43;&#43; Code&
#define&__KERNEL_CS&0x10&//内核代码段，index=2,TI=0,RPL=0&
#define&__KERNEL_DS&0x18&//内核数据段,&index=3,TI=0,RPL=0
#define&__USER_CS&&&0x23&//用户代码段,&index=4,TI=0,RPL=3
#define&__USER_DS&&&0x2B&//用户数据段,&index=5,TI=0,RPL=3
从定义看出，没有定义堆栈段，实际上，Linux 内核不区分数据段和堆栈段，这也体现了Linux 内核尽量减少段的使用。因为没有使用LDT，因此，TI=0，并把这4 个段描述符都放在GDT中,
index 就是某个段描述符在GDT 表中的下标。内核代码段和数据段具有最高特权，因此其RPL
为0，而用户代码段和数据段具有最低特权，因此其RPL 为3。
全局描述符表的定义在arch/i386/kernel/head.S 中：
&C&#43;&#43; Code&
ENTRY（gdt_table）
.quad&0x0000&/*&NULL&descriptor&*/
.quad&0x0000&/*&not&used&*/
.quad&0x00cf9a000000ffff&/*&0x10&kernel&4GB&code&at&0x&*/
.quad&0x00cfffff&/*&0x18&kernel&4GB&data&at&0x&*/
.quad&0x00cffa000000ffff&/*&0x23&user&4GB&code&at&0x&*/
.quad&0x00cff2000000ffff&/*&0x2b&user&4GB&data&at&0x&*/
.quad&0x0000&/*&not&used&*/
.quad&0x0000&/*&not&used&*/
从代码可以看出，GDT 放在数组变量gdt_table 中。按Intel 规定，GDT 中的第一项为空，这是为了防止加电后段寄存器未经初始化就进入保护模式而使用GDT 的。第二项也没用。从下标2～5
共4 项对应于前面的4 种段描述符&#20540;。对照图2.10，从描述符的数&#20540;可以得出：
o 段的基地址全部为0x；
o 段的上限全部为0xffff；
o 段的粒度G 为1，即段长单位为4KB；
o 段的D 位为1，即对这4 个段的访问都为32 位指令；
o 段的P 位为1，即4 个段都在内存。
由此可以得出，每个段的逻辑地址空间范围为0～4GB。每个段的基地址为0，因此，逻辑地址到线性地址映射保持不变，也就是说，偏移量就是线性地址，我们以后所提到的逻辑地址（或虚拟地址）和线性地址指的也就是同一地址。看来，Linux
巧妙地把段机制给绕过去了，它只把段分为两种：用户态（RPL＝3）的段和内核态（RPL=0）的段，而完全利用了分页机制。
按Intel 的规定，每个进程有一个任务状态段（TSS）和局部描述符表LDT，但Linux 也没有完全遵循Intel 的设计思路。如前所述，Linux 的进程没有使用LDT，而对TSS 的使用也非常有限，每个CPU
仅使用一个TSS。TSS 有它自己 8 字节的任务段描述符（Task State Segment Descriptor ，简称TSSD）。这个描述符包括指向TSS 起始地址的32 位基地址域，20 位界限域，界限域&#20540;不能小于十进制104（由TSS
段的最小长度决定）。TSS 描述符存放在GDT 中，它是GDT 中的一个表项，由中断描述符表（IDT）中的任务门（存放TSS段的选择符）装入TR来进行索引。
7、页目录项、页表项、页面项
<span style="font-family:宋体; color:#386 使用4K 字节大小的页。每一页都有4K 字节长，并在4K 字节的边界上对齐，即每一页的起始地址都能被4K 整除。因此，80386 把4G 字节的线性地址空间，划分为1G 个页面，每页有4K
字节大小。分页机制通过把线性地址空间中的页，重新定位到物理地址空间来进行管理，因为每个页面的整个4K 字节作为一个单位进行映射，并且每个页面都对齐4K 字节的边界，因此，线性地址的低12 位经过分页机制直接地作为物理地址的低12 位使用。
页目录表，存储在一个4K 字节的页面中，最多可包含1024
个页目录项，每个页目录项为4 个字节，结构如图2.22 所示。
&第31~12 位是20 位页表地址，由于页表地址的低12 位总为0，所以用高20 位指出32 位页表地址就可以了。
&第0 位是存在位，如果P=1，表示页表地址指向的该页在内存中，如果P=0，表示不在内存中。
&第1 位是读/写位，第2 位是用户/管理员位，这两位为页目录项提供硬件保护。当特权级为3 的进程要想访问页面时，需要通过页保护检查，而特权级为0
的进程就可以绕过页保护，如图2.23 所示。
&第3 位是PWT（Page Write-Through）位，表示是否采用写透方式，写透方式就是既写内存（RAM）也写高速缓存,该位为1
表示采用写透方式。第4 位是PCD（Page Cache Disable）位，表示是否启用高速缓存，该位为1 表示启用高速缓存。
&第5 位是访问位，当对页目录项进行访问时，A 位=1。
&第7 位是Page Size 标志，只适用于页目录项。如果置为1，页目录项指的是4MB 的页面，即扩展分页。
80386 的每个页目录项指向一个页表，存储在一个4K
字节的页面中，页表最多含有1024 个页面项，每项4
个字节，包含页面的起始地址和有关该页面的信息。页面的起始地址也是4K 的整数倍，所以页面的低12 位也留作它用，如图2.24 所示。
第31～12 位是20 位物理页面地址，除第6 位外第0～5 位及9～11 位的用途和页目录项一样，第6
位是页面项独有的，当对涉及的页面进行写操作时，D 位被置1。
<span style="font-family:宋体; color:#GB 的存储器只有一个页目录，它最多有1024 个页目录项，每个页目录项又含有1024个页面项，因此，存储器一共可以分成=1M 个页面。由于每个页面为4K 个字节，所以，存储器的大小正好最多为4GB。
当访问一个操作单元时，如何由分段结构确定的32 位线性地址通过分页操作转化成32位物理地址呢？
第一步，CR3 包含着页目录的起始地址，用32 位线性地址的最高10 位A31~A22 作为页目录表的页目录项的索引，将它乘以4，与CR3 中的页目录表的起始地址相加，形成相应页目录项的地址。
第二步，从指定的地址中取出32 位页目录项，它的低12 位为0，这32 位是页表的起始地址。用32 位线性地址中的A21~A12 位作为页表中的页表项的索引，将它乘以4，与页表的起始地址相加，形成相应页表项的地址。
第三步，从指定地址中取出32位页表项，它的低12位为0，这32位是页面地址，将A11~A0 作为相对于页面地址的偏移量，与32 位页面地址相加，形成32 位物理地址。
8、linux 中的分页机制
Linux 的分段机制使得所有的进程都使用相同的段寄存器&#20540;，这就使得内存管理变得简单，也就是说，所有的进程都使用同样的线性地址空间（0～4GB）。Linux
采用三级分页模式而不是两级。如图2.28 所示为三级分页模式，为此，Linux定义了3 种类型的表。
o 总目录PGD（Page Global Directory）
o 中间目录PMD（Page Middle Derectory）
o 页表PT（Page Table）
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 12345678910 Copyright & &&版权所有什么是内存？_电脑吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,707,779贴子：
什么是内存？收藏
1.内存是什么玩意？ 2.内存的访问机制是怎样？ 3.内存的大小限制是是什么？ 4.内存常见相关问题有哪些？
无锡笔记本电脑,天猫电器城,满,抽券5元抵50,尖货5折秒杀!国庆嗨购就在天猫!天猫电器城,满减,抽券,秒杀,分期免息!一个都不能少!没错,就是这么给力!
1.内存是什么玩意？在早期的计算机，使用CPU的寄存器来存储数据，如ENIAC，那时候的计算机还是电路，很多电阻、电容、电感……到了后来出现集成电路，这些电子元件微型化集成到一片小小的半导体硅中，速度有很大提高，但是价格也随之飞升，为了缓和存储危机，人们把不常访问的数据放在外部的存储器中，于是出现了内存。内存的本质仍然是电路（集成电路）。
2.内存的访问机制是怎样？在16位时代（DOS时代）8086的CPU中，地址线是20位，能够表示的范围是2的20次方=1M，CPU将段寄存器，如堆栈段SS 给出的段值，加上段内偏移，如堆栈指针SP，组合成20位的实际地址。CPU就能够访问这个内存单元…… 在32位时代，80386以上的CPU中，地址线是32位，能够直接寻址2的32次方=4G的内存空间，然而如果用这个地址线去直接寻址内存单元需要在实方式下，也就是8086方式下，这时仍然用20位去寻址，也就是只能识别1M内存……大家不要认为掉牙，当电脑关机重启，就是进入这个模式下，当操作系统启动才会做其他操作，进入保护模式运行。而所谓的保护模式，也采用内存分段的方式，用段值加上偏移得到一个线性地址，这个线性地址在非分页方式下，它就是一个物理地址，即确确实实的内存单元；而在分页模式下，将更加复杂，但是它为模块化程序设计等提供了强有力的帮助，限于水平问题（因为不能保证我的理解是正确的，不想误导人，呵呵），就不说了。但是无论是否分页，段内偏移都有2的32次方=4G的空间，也就是我们所说程序虚拟的4G空间的来由……
这些文字性的东西太多，我相信有人打瞌睡了……
3.内存大小的限制是什么？我们还是来看几张图片吧，第一张是Windows XP 32位下 4G内存的截图这是我的个人计算机，4G内存在Windows下，只能识别除3.25G，那些所谓的RamDisk并不能从根本上解决问题，早在去年之前，我曾为这个问题苦恼不久，还试图装过Win2003来家用，甚至是Windows XP x64版本（该版本不错，但是不兼容此前多数的32位程序）在这里，还引发另外一个概念：虚拟内存，这个东西在不同情况下有不同的意义。在Windows下，他是被当做应急使用的硬盘空间（硬盘做永久存储用的，也可以缓解内存的使用危机，随着内存性能提升和成本降低，意义不大了），如图：在对应盘符下，会有一个pagefile.sys的隐藏文件，删也删不掉，那么大，又不知道干嘛。呵呵，虚拟内存（页面文件）是可以禁用的，不过没什么意义，这里就不说怎么搞了。而在硬件检测软件Everest中，这个名称却是这样：图中物理内存当然是内存条上的空间了，交换区则是物理内存加上页面文件的总数，而虚拟内存则是交换区加上物理内存的总数，其实就是物理内存X2加上页面文件（也就是Windows的虚拟内存）……到这里，你会发现内存的数值，被大块大块切掉了。实际上，现在去追究Windows XP 如何真正意义识别4G已经不重要了，64位即将到来，现在已经很多64位的双核CPU，Server还有4核、6核、8核的，不久的将来，将能够寻址2的64次方=4G的4G次方大小的内存（这个只是偏移量，具体要看地址线数量）。存储空间的简写如下：1KB=1024字节 1MB=1024KB=1048576字节 1GB=1024MB=字节 1TB=1024GB=6字节 1PB=1024TB=2624字节 1EB=1024PB=6846976字节 1ZB=1024EB=字节 1YB=1024ZB=6字节2的64次方=字节，已经大于1EB了，只要地址线也是64位，……也许，威尔·史密斯那部《智能叛变》的硬件基础，马上就要完成…… 其实各个计算机部件：显卡，声卡，网卡等等，都需要占用一定份额的内存，尤其是显卡，这里就不详细说了。
4.内存相关常见问题内存故障，开机黑屏（也可能是显示器没开- -）或者报警（间歇长鸣），如果你的主板有自检指示灯，那么它应该在C1停止，可以初步认定是内存问题。多数是没插好，松动，或者金手指磨损或氧化等等。下面这样的对话框：说明内存访问冲突，一般是缓冲区溢出等造成了，也可能是远线程注入，遇到一些异常情况造成访问不能访问的内存地址内存容量减半，如原本明明是2G，现在开机突然变1G，如果只有一个内存条，那么检查是否是有金手指脱落，断脚等，如果是两条应该检查是否另外一条没有插牢…… 经常死机，死掉了。杀毒，先软后硬，确认无毒，则检查内存是否有单元损坏，有专门的内存检测工具，很小的，有绿色版。
竟然挂了.......
游侠是什么玩意
轻骑兵的一种
台式电脑与一体机,天猫电器城,品牌直营,速度挑战&阿法狗&,高性能让你&脑洞大开&!天猫电器城,品牌旗舰,闪电到家,超值包邮,智新生活!
我说你这系统技术
图案可以任意ps
复制粘贴能写个转帖吗
否定你看我那些注明转贴的，经常有人提问，没注明转贴的瞬间就沉了
我语文老师死的早】无法理解这句话
我那安卓系统测试贴，注明是转贴的，结果被顶了近一个月五百多贴没注明是转贴的，都沉没影了
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或谁能详细介绍一下内存分页机制的工作原理啊？
[问题点数：20分，结帖人WY_80X86]
谁能详细介绍一下内存分页机制的工作原理啊？
[问题点数：20分，结帖人WY_80X86]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
本帖子已过去太久远了，不再提供回复功能。