虚拟地址(VA,virtual address)到物理地址(PA, ,physical address)的转换

其实芯片和我们的生活场景有着很多共同之处,比如需求大于供应问题。PAD复用仲裁等等都是因为多个输出需求只对应一个实际输出端口,这个时候选择哪个请求也是有讲究的。

在系统层面上,虚拟地址产生的原因之一也是因为软件应用的地址空间远大于实际物理空间。这个时候系统上的硬件或者软件除了需要完成业务,还要进行VA到PA的转换,让业务访问到实际的物理地址空间。

虚拟地址产生的另外一个原因就是给软件减负,在撸代码的时候不会关心变量具体存在那里,会不会和其它的地址范围发生冲突。

 

为了实现虚拟地址到物理地址的转换,那么就需要硬件具有格外的资源存储VA2PA的转换关系,即页表

那么这个时候就会涉及粒度问题,对,就是最近互联网黑话“颗粒度”中的“粒度”。

我们没有必要存储那么细粒度的页表,一般是基于4KB、16KB和64KB粒度。如果是4KB粒度,VA的低12bit就等于PA的低12bit;如果是16KB粒度,VA的低14bit就等于PA的低14bit;如果是64KB粒度,VA的低16bit就等于PA的低16bit,这也是数字芯片中业务需求和硬件资源中的一种权衡。

 

页表中除了保存着VA到PA的转换关系,还可以保存着相应存储空间的各种属性(比如可执行、可读和可写属性)。类似于某明星将自己有限的光阴精确管理给多位朋友,并给这些朋友打上相应的标签(是否可以一起唱歌,是否可以一起跳舞,是否可以一边唱歌一边跳舞),而这些朋友们都觉得自己在独占美好光阴。

Ha,Funny~

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为你简单介绍一下如何用C语言实现页式虚拟存储管理中的硬件地址转换和使用先进先出调度算法处理缺页中断。 1. 地址转换 页式虚拟存储管理中,硬件地址转换主要包括两个部分:页表的查找和页内地址的转换。 页表的查找可以使用一维数组来实现,每个元素对应一个页表项,其中包括页号和物理帧号等信息。假设页表大小为P,页大小为Q,则页号的取值范围是0~P-1,页内地址的取值范围是0~Q-1。对于一个虚拟地址VA,可以通过以下方式计算出页号和页内偏移量: ``` 页号 = VA / Q; 页内偏移量 = VA % Q; ``` 然后根据页号在页表中查找对应的页表项,获取物理帧号。最终,物理地址可以通过以下公式计算得出: ``` 物理地址 = 物理帧号 * Q + 页内偏移量; ``` 2. 先进先出调度算法 先进先出(FIFO)调度算法是一种简单的缺页置换算法,它的核心思想是选择最先进入内存的页面进行置换。在实现中,可以使用一个队列来维护已经进入内存的页面,每次发生缺页中断时,将最先进入内存的页面从队列中移除,并将新的页面插入队列末尾。 下面是一个基于FIFO算法的缺页中断处理函数的示例代码: ```c void handle_page_fault(int page_number, int *page_table, int *frame_table, int *fifo_queue, int *fifo_head, int *fifo_tail, int num_frames) { int frame_number; // 查找空闲帧 for (frame_number = 0; frame_number < num_frames; frame_number++) { if (frame_table[frame_number] == -1) { break; } } if (frame_number == num_frames) { // 没有空闲帧,需要置换页面 int victim_page = fifo_queue[*fifo_head]; int victim_frame = page_table[victim_page]; page_table[victim_page] = -1; frame_table[victim_frame] = -1; // 将新页面加入队列末尾 fifo_queue[*fifo_tail] = page_number; *fifo_tail = (*fifo_tail + 1) % num_frames; // 更新页表和帧表 page_table[page_number] = victim_frame; frame_table[victim_frame] = page_number; } else { // 有空闲帧,直接将页面装入内存 page_table[page_number] = frame_number; frame_table[frame_number] = page_number; // 将新页面加入队列末尾 fifo_queue[*fifo_tail] = page_number; *fifo_tail = (*fifo_tail + 1) % num_frames; } // 更新队列头指针 if (*fifo_head == *fifo_tail) { *fifo_head = (*fifo_head + 1) % num_frames; } } ``` 在这个示例代码中,page_number表示需要调入内存的页面号,page_table和frame_table分别表示页表和帧表,fifo_queue、fifo_head和fifo_tail则用于维护FIFO队列。每次调入新页面时,先查找空闲帧,如果没有空闲帧则需要置换页面,选择FIFO队列头部的页面进行置换。最后,将新页面插入队列末尾,并更新页表和帧表。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值