Linux下的MIPS架构页表管理 (linux 页表 mips)

随着计算机科技的不断发展,操作系统也日新月异。其中一个重要功能就是对于内存的管理,把物理内存抽象为虚拟内存,以便程序可以使用。在Linux操作系统中,MIPS架构页表管理是非常重要的一部分。

什么是MIPS架构页表?

MIPS架构页表是一种将虚拟地址映射到物理地址的数据结构。在操作系统中,每个进程有自己的页表,每个页表中都包含了该进程使用的虚拟地址空间到实际物理地址的映射。

为什么需要MIPS架构页表管理?

因为多个进程共享物理内存,所以需要一种机制来保证每个进程都有自己的独立内存空间,不受其他进程的影响。同时,页表还可以实现进程间内存的保护和共享,以及对物理内存的高效利用。

MIPS架构页表管理的实现

MIPS架构页表是由多级页表实现的。每个页表中包含多个页表项,每个页表项对应一个地址段,其中包含虚拟地址和对应的物理地址。当进程访问一个地址时,CPU会根据虚拟地址在页表中寻找对应的物理地址,并进行地址转换,从而实现虚拟内存到物理内存的映射。

MIPS架构页表管理的优化

为了提高页表的访问效率,Linux中引入了页表项高速缓存(TLB)。TLB中存放了最近访问的页表项,以便在下一次访问时可以直接获取物理地址,而不必每次都迭代查找整个页表。

此外,Linux中还使用了一些其他的技术来优化页表管理,如内存压缩,页面替换算法等。这些技术可以减小页面(Page)的大小,提高页面的重复利用率,从而降低内存的占用和延迟。

MIPS架构页表管理是Linux中非常重要的一部分,它可以帮助我们更高效地利用内存空间,并保证进程之间的独立性和安全性。在实践中,我们需要不断优化页表管理技术,以满足不同的应用场景需求。相信随着科技的不断发展,页表管理技术会越来越成熟和完善。

相关问题拓展阅读:

基于MIPS指令集的Linux系统与基于X86指令集的Linux系统有什么区别

不知道你要多雹旅详细,无论你什么平台,MIPS,X86,ARM 都是同一份源隐凳源码,在编译的时候选择携基对应的平台而已,内核源码是一样的。

MIPS的演化

  MIPS16是一个1997年面世的可选的指令集扩展,它能减少二进制程序尺寸的30-40%。实现者希望这种CPU能够在很关心代码尺寸的场合中更有吸引力–这种场合通常就是指低成本系统。由于只应用于特定实现,它是一个多厂商标准:LSI, NEC和Philips都生产支持MIPS16的CPU。

  

  使MIPS二进制代码比其他架构的并不是MIPS指令集干的活少了, 而是他们的尺寸更大一些–每个指令4字节长,相比之下某些CISC架构一般平均只有3个字节。

  

  MIPS增加了一种模式,在这种模式下CPU可以对16位固定大小的指令进行解码。大多数MIPS16指令扩展成正常的MIPS III指令,所以很明显这将是一个相当受限制的指令子集。窍门就在于使这个子集对足够多的程序充分的进行高效编码,以使整个程序的大小得到大大的压缩。

  

  当然,16位指令并不会使其变成一个16位指令集。MIPS16 CPU是实际存在的带有32位或者64位寄存器的的CPU,MIPS16 CPU的运算也都在这些寄存器上。

  

  MIPS16远不是一个完整的指令集—例如它既没有CPU控制指令,也没有浮点运算指令。但没有关系,因为每一个MIPS16 CPU也必须要运行完整的MIPS ISA。你能运行MIPS16和正常的MIPS代码的混合指令。每个函数调用或者跳转-寄存器指令都能改变运行模式。

  

  1.并不是MIPS发明了提供一种可选的使部分指令只有一半大小的创意。Advanced RISC Machine(ARM)公司的Thumb版本的arm CPU首先提出这散启个想法的。

  

  在MIPS16中把指令地址编码成更低有效位(Least Significant Bit, LSB)模式是既方便又高效的。MIPS16指令必须偶字节对齐,所以bit 0不再是指令指针(instruction pointer, 就是程序计数器PC)的组成部分了;取而代之的是,每条跳到奇数地址的指令开始执行MIPS16,每条跳到偶数地址的指令回到正常的MIPS。MIPS子程序调用指令jal的目标地址总是字对齐的,所以新指令jalx隐藏了指令的模式间转换。

  

  为了把指令压缩到一半大小,对于大多数指令我们只分配了3 bit来选择寄存器,这样只有8个通用寄存器允许自由访问;在许多MIPS指令中可以见到的16 bit常数域也被压缩,通常变成了5 bit。许多MIPS16指令只指明两个寄存器,而不是三个。另外,还有一些特别的编码规则将在芦滚下一节描述。

  

  D.1.1 MIPS16中的特殊编码格式和指令

  被缩减的通用指令没有什么问题,但有两个特定的弱点会加大程序尺寸;5 bit的立即数域构造常量是不够的,在load/store操作中也没有足够的地址范围。三种新的指令和一种特别规定有助于解决这些问题。

  

  extend是一条特殊的MIPS16指令,它由5 bit的代码和11 bit的域构成。这个11 bit的域可以和后续指令中的立即数域相连接,这样就允许使用一个指令对来对16 bit立即数编码。这条指令在汇编语言中看起来就像一个指令前缀。

  

  装载(load)常量在正常的MIPS模式下都需要额外的指令,在MIPS16模式下更是巨大的负担;把常量放在内存中然后再读它们会更快一些。MIPS16对相对于指令自身位置的装载操作(PC-relative loads, PC相关装载)增加了支持,允许常量被嵌到代码段中(典型情况就是在函数陪掘余的起始处前面)。这些是仅有的不是严格对应于正常的MIPS指令的MIPS16指令—MIPS没有PC相关的数据操作。

  

  许多MIPS load/store操作是直接在栈帧(stack frame)里,$29/mp可能是最普通的基寄存器。MIPS16定义了一组隐式使用mp的指令,允许我们把函数的栈帧引用地址也编进去而不需要一个分离的寄存器域。

  

  MIPS的Load指令总是生成32位的全地址。由于装载字(load word)指令只有当地址是4的倍数是才合法,更低两位就被浪费了。MIPS16的Load指令是可以伸缩的:地址的偏移量会根据被load/store的对象的大小左移,这样就增加了指令中可用的地址范围。

  

  作为一种额外的应急机制,MIPS16定义了一些指令,允许在8个MIPS16可访问的的寄存器中的一个与32个MIPS通用寄存器中的任何一个间任意做数据移动。

  

  D.1.2 对MIPS16的评价

  

  MIPS16对于汇编语言编程来说不是一种合适的语言,我们也不准备对它详细说明。这些是编译器的工作。大多数使用MIPS16模式编译的程序的尺寸都会缩小到用MIPS模式编译的 60-70%。MIPS16比32位CISC架构的代码更紧凑,和arm的Thumb代码差不多,和纯16位CPU相比相当有竞争力。

  

  但是没有免费的午餐;MIPS16程序可能比MIPS增加40-50%的指令。这意味着在CPU核上运行一个程序会多用40-50%的时钟周期。但是低端CPU经常主要被存储器所限制,而不是被CPU核所限制。较小的MIPS16程序需要较低的带宽来取指令,这样就得到更低的cache缺失率。在cache很小并且程序的存储器有限时,MIPS16将会弥补差距,还有可能要重新改写正常的MIPS代码。

  

  由于性能的降低,MIPS16代码在有大的存储器资源和很宽总线的计算机中没有吸引力。这就是为什么它只是一种可选扩展的原因。

  

  在应用范围的另一端, MIPS16将会与软件压缩技术展开竞争。在放进ROM存储器之后,使用通常的文件压缩算法压缩的正常MIPS程序将会比未压缩的同等MIPS16代码小,而稍大于压缩过的MIPS16同等代码(注1);如果你的系统拥有足够的内存能够把ROM当做文件系统使用,而把代码解压缩到RAM中执行,那么全ISA软件解压很可能会带来更好的总体性能。

  

  也有这样一种趋势来构造系统,那就是大量使用以字节编码的解释语言(Java或者它的后续者)来书写大量在时间上要求不严格的程序。那种中间代码非常小,在尺寸方面比任何二进制机器码都高效的多。如果只有解释器和一些对性能要求严格的程序留在机器中ISA中,那么更密集的指令集编码格式将只会影响程序的一小部分。当然解释器(特别是Java)本身会非常大,但是应用复杂度的无情增长将很快使它减少重要性。

  

  我预料在年将会看到MIPS16小范围的应用于低能量、小尺寸和成本受限制的系统中。它还是值得发明的,因为有些系统—比如”智能”移动—可能会大量生产。

  

  1.更密集的编码格式在使用上比压缩算法有更低的冗余度。

  

  D.2 MIPSV/MDMX

  MIPS V和MDMX是在1997年早些时候一起公布的。它们本来是为一种新的准备在1998年发布MIPS/SGI的CPU中的指令而设计的。但是那个CPU后来被取消了,关于它们的未来存在疑问。

  二者都是为了克服一些已知的传统指令集的不足,这些不足是在ISA面向多媒体应用中产生的。象软调制解调器的语音编/解码、或流媒体应用、或图像/视频的压缩/解压缩这样的任务采用一些过去只有专用数字信号处理器(digital signal processor, DSP)才用的数学算法。在这种计算等级,多媒体任务通常都包括重复进行一些对大向量或者数组数据的相同操作。

  

  在基于寄存器的机器内部,通常采用的方案是把多媒体数据项封装到一个机器寄存器中,然后执行一条寄存器-寄存器指令,这条指令对于每个寄存器中的每个域做同样的工作。这是一种非常明显的并行处理形式,被称为单指令,多数据(single instruction, multiple data. SIMD)。

  

  这个想法首先见于一款Intel的业已消失的i860架构的微处理器(circa 88)中。作为对Intel x86指令集进行扩展的MMX在1996年投放市场后,SIMD重新登场时更加引人注目。

  

  MDMX对操纵在一个64位寄存器中8×8-bit的整数组提供了一组操作,这些操作能够对所有的8小片做同样的事情。这些指令包括通常的算术操作(加,减,乘),也有乘法-累加指令能把结果放在一个巨大的累加器中,这个累加器有足够的精度防止溢出。

  

  由于这些指令被用于特定数据类型被相当清楚的从正常的程序变量分离开来的场合中,MDMX指令集与浮点寄存器一起工作就变得有意义。以这种方式重复利用现有的寄存器意味着现有的操作系统不需要改变(在任务切换时操作系统已经保存和恢复浮点寄存器了)。

  

  与MDMX相似,Intel的MMX为封装进一个64bit的8个8bit数提供了”octibyte”八路(eight-way)指令。MIPS MDMX也定义了4×16位(四个短整数操作)和2×32位(两个字操作)格式,但是早期的情况是一些MDMX实现可能认定octibyte格式和指令足够了。

  

  当对8bit的数做算术运算时, 结果经常下溢和上溢。如果我们必须为众多的溢出测试条件编写处理程序,那么多媒体应用的性能将不会得到提高。而只简单截去更大的和最小的数(对于无符号8-bit数来说,就是255和0)的上溢和下溢结果,对于机器运算来说会更加有帮助。这个处理过程叫做”饱和”(saturating)算法。MDMX拥有这种能力。

  

  这就给我们带来了MIPS V。尽管从名字上看好像意思是指一个升级的指令集–就像MIPS I到IV那样,MIPS V在浮点领域跟MDMX很相似,提供了paired-single操作。paired-single对一对被封装进64-bit的浮点寄存器中的单精度数做两次FP动作。

  

  MIPS V没有MDMX那么古怪;MIPS IV包含了一个相当广泛的浮点运算,并且直接为其中的绝大部分提供了paired-single版本的指令;甚至成对比较(paired-compare)也可以做到,这是因为MIPS IV的CPU已经有了多个浮点条件位来接收结果。但MIPS V没有提供复杂多周期指令的成对操作版本的指令,这些多周期指令会需要非常多新的资源(例如没有求平方根和除法)。

  

  D.2.1 编译器能用多媒体指令吗?

  引入SIMD多媒体指令的原因和70年代晚期以前在超级计算机中提供向量处理单元的原因相似。很容易为向量处理器构造一个手工矩阵算术包。而用向量运算来编译一个用高级语言写成的程序就难得多了,尽管超级计算机提供商在这上面也取得一些成果。通常这些成果都集中在Fortran上;对于常规编程来说语义上的弱点使Fortran成为一种可怜的语言,但是这让它变成了一种很容易优化的语言

MIPS和x86是两种不同的处理器架构,属于硬件范畴;

Linux 则是操作系统软件,它支持包括 MIPS , x86, arm 等各种各样的处理器架构平台。换句话说,它可以跑运睁在依据不同处理器架构规范实作出来的各种处理器上面。

Linux 大部分的代码都是由C语言写成,因为C语言是一种高级别的语言,用它写的程序可以被编译成各种指令集中指令所野枣构成的二进制可执行程序。C语言虽然高级别,但是有时候在没办法使用C语言的场合(比方为了访问处理器内不同寄存器就需要使用汇编而非C语言),或者有时候为了追求效率的提升,我们必须得用汇编来写程序。Linux内核为了支持不同的处理器架构,所以在其代码中包括了少量的汇编代码。所以我们可以认为,就内核源代码级别来说,基于不同指令集的Linux内核是没有太多区别的。

这是内核,对于不同应用程序来说,我们也可以认为是没什么区别,因为应用程序基于C函数库导出的不同函数,以及Linux内核所提供的系统调用,这些都是C语言接口,所以旁脊岁应用程序都用高级语言写成,基本上不会使用汇编语言。

如果要真说有什么区别,那就体现在编译后出来的二进制代码上。我们认为那是完全不同的。因为完成同一个功能的二进制代码,里面包含的是来自不同指令集内的不同指令。

就这么多了,您还需要多少详细的解答?:)

(该解答来自JulianTec – 您在 arm 架构下学习嵌入式Linux的上佳指导。)

关于linux 页表 mips的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。


数据运维技术 » Linux下的MIPS架构页表管理 (linux 页表 mips)