一种次级内存的分配方法和装置制造方法及图纸

技术编号:4967365 阅读:158 留言:0更新日期:2012-04-11 18:40
本发明专利技术适用于存储器领域,提供一种次级内存的分配方法和装置,该方法包括:按照预设的分页大小对次级内存进行分页处理,将次级内存处理成多个大小为预设的分页大小的物理内存页;以预设的分页大小为单位,扫描次级内存,记录每个物理内存页的物理地址和损坏程度;在接收到物理内存申请请求时,获取物理内存页的分配情况,并根据记录的物理内存页的物理地址和损坏程度以及物理内存页的分配情况分配物理内存。本发明专利技术通过对次级内存进行扫描,并记录每个物理内存页的物理地址和损坏程度,根据物理内存页的物理地址和损坏程度以及分配情况分配内存,以主动避开严重损坏的物理内存页,最大程度使用轻度损坏的物理内存页,从而提高次级内存的使用效率。

【技术实现步骤摘要】

本专利技术属于存储器领域,尤其涉及一种次级内存的分配方法和装置
技术介绍
一个典型的微控制器组成结构如图1所示,操作系统一般通过MMU(Memory Management Unit,内存管理单元)对物理内存进行管理,应用程序一般运行于逻辑地址空 间,而不直接访问物理内存。现代操作系统一般对物理内存进行分页管理,页大小可以为1Kbyte、4Kbyte、 16Kbyte、lM byte等。创建应用程序时,操作系统一般只给当前代码访问到的页面分配一页 物理内存并映射到应用程序的逻辑地址空间。当应用程序当前访问到的逻辑地址页面不在 物理内存中时,便会触发某种形式的异常,由操作系统异常处理程序分配一页空闲的物理 内存并做好相应的页表映射,这样应用程序就可以继续运行了。在嵌入式系统中,通常有些片上设备或者片外设备需要直接和内存进行数据交换 (写入内存数据或者从内存读取数据),这类直接存储器存取(DirectMemory Access,DMA) 操作一般不经过微控制器的MMU,因此无法感知微控制器的分页映射机制,所以这类操作通 常需要直接访问连续的物理地址空间。在电子系统中,内存一般是作为程本文档来自技高网...

【技术保护点】
一种次级内存的分配方法,其特征在于,所述方法包括:A、按照预设的分页大小对次级内存进行分页处理,将次级内存处理成多个大小为预设的分页大小的物理内存页;B、以预设的分页大小为单位,扫描次级内存,记录每个物理内存页的物理地址和损坏程度;C、在接收到申请物理内存的请求时,获取物理内存页的分配情况,并根据记录的次级内存中物理内存页的物理地址和损坏程度以及物理内存页的分配情况分配物理内存。

【技术特征摘要】
1.一种次级内存的分配方法,其特征在于,所述方法包括A、按照预设的分页大小对次级内存进行分页处理,将次级内存处理成多个大小为预设 的分页大小的物理内存页;B、以预设的分页大小为单位,扫描次级内存,记录每个物理内存页的物理地址和损坏 程度;C、在接收到申请物理内存的请求时,获取物理内存页的分配情况,并根据记录的次级 内存中物理内存页的物理地址和损坏程度以及物理内存页的分配情况分配物理内存。2.如权利要求1所述的方法,其特征在于,在以页为单位,扫描次级内存的步骤之后, 所述方法还包括下述步骤根据扫描得到的次级内存的损坏程度与预设的电子系统可以兼容的次级内存阈值,判 断电子系统是否可兼容所述次级内存。3.如权利要求1所述的方法,其特征在于,在根据记录的次级内存中物理内存页的物 理地址、损坏程度以及分配情况分配物理内存时,标记物理内存的分配情况。4.如权利要求1至3任一权利要求所述的方法,其特征在于,在所述步骤C之前,所述 方法还包括下述步骤⑶、根据物理内存页的损坏程度和预设的物理内存页分级标准,对物理内存页进行分 级处理,得到每个物理内存页的损坏级别。5.如权利要求4所述的方法,其特征在于,所述步骤C具体包括Cl、当接收到用于请求单一的任一损坏级别物理内存页的申请请求时,对所述损坏级 别物理内存页的区域按照从小到大的顺序进行检索,在检索到符合要求的该损坏级别物理 内存页的区域时,按照从低地址到高地址的顺序进行检索,并分配空闲的所述损坏级别物 理内存页;C2、当接收到用于请求小于或者等于M的连续同损坏级别物理内存页的申请请求时, 对所述损坏级别物理内存页的区域按照从小到大的顺序进行检索,在检索到符合要求的该 损坏级别物理内存页的区域时,按照从低地址到高地址的顺序进行检索,并分配满足条件 的连续同损坏级别物理内存页,所述M为预设的申请连续同损坏级别物理内存页的阈值;C3、当接收到用于请求大于M的连续同损坏级别物理内存页的申请请求时,对所述损 坏级别物理内存页的区域按照从大到小的顺序进行检索,在检索到符合要求的该损坏级别 物理内存页的区域时,按照从高地址到低地址的顺序进行检索,并分配满足条件的连续同 损坏级别物理内存页,所述M为预设的申请连续同损坏级别物理内存页的阈值。6.如权利要求5所述的方法,其特征在于,所述步骤C还包括C4、更新分配的物理内存页的分配情况,并且当申请的是逻辑地址空间内存时,将分配 的物理内存页映射到此逻辑地址空间。7.如权利要求4所述的方法,其特征在于,所述物理内存页的损坏级别包括完好页、次 完好页和损坏页。8.如权利要求7所述的方法,其特征在于,所述步骤CO具体包括通过判断如下关系是否均成立来判断电子系统是否可分配该次级内存L,>= L ;N,>= N ;L,+Li,>= L+L1 ;N,+Ni' >= N+N1,其中 L,为该次级内存中所 有完好页的总内存容量,Li’为次级内存中所有次完好页的总内存容量,N’为次级内存中最大的连续完好页区域的内存容量,ΝΓ为次级内存中最大的连续次完好页区域的内存容量, L为预先设置的电子系统可兼容的次级内存中最大完好页的总内存使用量,Ll为预先设置 的电子系统可兼容的次级内存中最大次完好页的总内存使用量,N为预先设置的电子系统 可兼容的次级内存中最大的连续完好页区域的内存使用量,W为预先设置的电子系统可兼 容的次级内存中最大的连续次完好页的内存使用量。9.如权利要求7所述的方法,其特征在于,所述步骤C具体包括Cl’、在接收到用于请求单一的完好或者次完好页的申...

【专利技术属性】
技术研发人员:樊卿华黄河李国平
申请(专利权)人:炬才微电子深圳有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1