缺页故障处理方法、装置及计算机存储介质与流程
本发明涉及计算机,具体涉及一种缺页故障处理方法、装置及计算机存储介质。
背景技术:
1、当进程访问一个虚拟地址,cpu若判断虚拟地址未配置物理地址,则会产生一个页面故障中断;接着,cpu会进入内核态,进行故障类型检查,如果故障类型是缺页且内存已满,则需要使用替换算法选择一个物理页,若物理页被修改,则需要进行换出操作和/或换出操作,其中,换出操作用于将被换出的物理页的内容写回到磁盘,从而使得物理页成为空白页;换入操作用于将磁盘中缺页的内容写入到内存。
2、但是,每次遇到页面故障中断后,如果内存已满,并且选择的物理页被修改的场景下,需要中断进程,进行换入和/或换出操作,降低了进程的运行效率。
技术实现思路
1、本技术实施例提供了一种缺页故障处理方法、装置及计算机存储介质,在进程访问虚拟地址的情况下,若内存无法提供大于或等于虚拟地址指示的虚拟页的大小的空白物理页,可以确定处理器可以直接访问的内存之外的外部页,将外部页对应的物理地址写到虚拟页对应的页表条目中,将访问请求引导到外部页中,无需等待空白物理页的准备完成,提高访问请求的响应效率,保障进程的运行效率。
2、第一方面,本技术实施例提供了一种缺页故障处理方法,应用于处理器,处理器连接内存和外部存储区,内存存储页表,页表包括第一页表条目,第一页表条目对应第一虚拟地址,包括:
3、首先,获取第一访问请求;其中,第一访问请求可以来自进程,第一访问请求包括第一虚拟地址,第一虚拟地址用于指示第一虚拟页中的任一位置;然后,判断第一页表项中是否配置第一虚拟地址对应的物理地址,在第一页表条目中未配置第一虚拟地址对应的物理地址的情况下,确定出现缺页故障;然后,判断内存是否能够提供第一空白物理页,在内存未能提供第一空白物理页的情况下,将第一物理地址填入第一页表条目中;其中,第一空白物理页的大小大于或等于第一虚拟页的大小;第一物理地址用于指示第一外部页,第一外部页为外部存储区中处理器可直接访问的页;后续,无需等待第一空白物理页,可以直接响应于第一访问请求,基于第一物理地址访问第一外部页。
4、本方案中,在进程访问虚拟地址的情况下,若内存无法提供大于或等于虚拟地址指示的虚拟页的大小的空白物理页,可以确定处理器可以直接访问的内存之外的外部页,将外部页对应的物理地址写到虚拟页对应的页表条目中,将访问请求引导到外部页中,无需等待空白物理页的准备完成,提高访问请求的响应效率,保障进程的运行效率。
5、在一种可能的实现方式中,方法还包括:获取第三访问请求;其中,第三访问请求包括第一虚拟地址;基于第一虚拟地址,确定第一页表条目中的第一物理地址;响应于第三访问请求,基于第一物理地址,访问第一外部页。
6、本方案中,将针对虚拟地址访问被引导的外部页中之后,后续,再次访问虚拟地址时,可以基于虚拟地址对应的物理地址,直接访问外部页,由于外部页基于物理地址访问,会被认定为“内存”,因此不会产生页面故障比如major fault。
7、在一种可能的实现方式中,方法还包括:
8、确定内存中的目标物理页;其中,目标物理页的大小大于或等于第一虚拟页的大小;将目标物理页中的内容写入到外部存储区;删除目标物理页中的内容;将第一外部页的内容写入目标物理页;将第一页表条目中的第一物理地址替换为目标物理页对应的第二物理地址。
9、本方案中,处理器先用外部页临时缓存,避免进程中断,同时进行内存中的物理页的替换,在内存的空白物理页准备好之后,将外部页中的内容迁移到内存中准备好的空白物理页,从而在兼顾进程运行效率的情况下,保障进程的性能。
10、在该实现方式的一个例子中,确定内存中的目标物理页之前,方法还包括:确定第一外部页为热页;以及,确定内存中不存在第二空白物理页;其中,第二空白物理页的大小大于或等于第一外部页。需要说明的是,如果内存中存在第二空白物理页,则可以将第一外部页中的内容写入第二空白物理页,并将第一页表条目中的第一物理地址替换为第二空白物理页对应的第五物理地址。
11、本方案中,处理器在确定第一外部页为热页的情况下,为了保障进程的性能,需要将第一外部页写入内存中。
12、在该实现方式的一个例子中,将第一物理地址填入第一页表条目中之前,还包括:确定目标物理页已被修改。
13、本方案中,在确定目标物理页已被修改,则需要进行目标物理页的换出操作,此时,为了避免进程中断,可以确定处理器可以直接访问的内存之外的外部页,将外部页对应的物理地址写到虚拟页对应的页表条目中,将访问请求引导到外部页中,无需等待空白物理页的准备完成,提高访问请求的响应效率,保障进程的运行效率。
14、在该实现方式的一个例子中,目标物理页包括第一物理页,第一物理页为已修改的物理页;页表包括第二页表条目,第二页表条目中包括第一物理页对应的第三物理地址;
15、将目标物理页中的内容写入到外部存储区,包括:
16、将第一物理页中的内容写入到第二外部页;其中,第二外部页为外部存储区中处理器可直接访问的页;将第二页表条目中的第三物理地址替换为第二外部页对应的第四物理地址。
17、本方案中,将大页中的小页写入处理器可以直接访问的外部页中,后续,可以基于物理地址,直接访问外部页,无需将外部页中的内容先加载到处理器中,从而提高访问效率。
18、在该例子的一个示例中,方法还包括:获取第二访问请求;其中,第二访问请求包括第二虚拟地址,第二虚拟地址用于指示第二虚拟页的任一位置,第二虚拟地址和第二页表条目对应;基于第二虚拟地址,确定第二页表条目中的第四物理地址;响应于访问请求,基于第四物理地址,访问第二外部页。
19、本方案中,将大页中的小页写入处理器可以直接访问的外部页中之后,后续,可以基于物理地址,直接访问外部页,由于外部页基于物理地址访问,会被认定为“内存”,因此不会产生页面故障比如major fault。
20、示例性地,方法还包括:在确定第二外部页为热页的情况下,确定内存中的第三空白物理页;其中,第三空白物理页的大小大于或等于第二外部页的大小;将第二外部页中的内容写入到第三空白物理页,将第二页表条目中的第四物理地址替换为第三空白物理页的第六物理地址。
21、本方案中,处理器在确定第二外部页为热页的情况下,为了保障进程的性能,需要将第二外部页写入内存中。
22、在一种可能的实现方式中,第一页表条目包括第一标志位的第一数值和第二标志位;第一数值用于指示第一虚拟页未配置物理地址;
23、将第一物理地址写入第一页表条目中,包括:将第一标志位的第一数值更新为第二数值;其中,第二数值用于指示第一虚拟页配置有物理地址;将第一物理地址写入第二标志位。
24、第二方面,本发明实施例提供了一种缺页故障处理装置,缺页故障处理装置包括若干个模块,各个模块用于执行本发明实施例第一方面提供的缺页故障处理方法中的各个步骤,关于模块的划分在此不做限制。该缺页故障处理装置各个模块所执行的具体功能及达到的有益效果请参考本发明实施例第一方面提供的显示方法的各个步骤的功能,在此不再赘述。
25、示例地,缺页故障处理装置用于执行本发明实施例提供的缺页故障处理方法,缺页故障处理装置连接内存和外部存储区,内存存储页表,页表包括第一页表条目,第一页表条目对应第一虚拟地址。缺页故障处理装置可以包括:
26、请求获取模块,用于获取第一访问请求;其中,第一访问请求包括第一虚拟地址,第一虚拟地址用于指示第一虚拟页中的任一位置;
27、故障分析模块,用于在第一页表条目中未配置第一虚拟地址对应的物理地址的情况下,确定出现缺页故障;
28、地址映射模块,用于在内存未能提供第一空白物理页的情况下,将第一物理地址填入第一页表条目中;其中,第一空白物理页的大小大于或等于第一虚拟页的大小;第一物理地址用于指示第一外部页,第一外部页为外部存储区中处理器可直接访问的页;
29、访问模块,用于响应于第一访问请求,基于第一物理地址访问第一外部页。
30、在一种可能的实现方式中,装置还包括:
31、交换模块,用于确定内存中的目标物理页;其中,目标物理页的大小大于或等于第一虚拟页的大小;将目标物理页中的内容写入到外部存储区;删除目标物理页中的内容;将第一外部页的内容写入目标物理页;将第一页表条目中的第一物理地址替换为目标物理页对应的第二物理地址。
32、在该实现方式的一个例子中,地址映射模块,用于在确定目标物理页已被修改的情况下,将第一物理地址填入第一页表条目中。
33、在该实现方式的一个例子中,装置还包括:热页处理模块,用于确定第一外部页为热页;以及,确定内存中不存在第二空白物理页;其中,第二空白物理页的大小大于或等于第一外部页,执行交换模块。需要说明的是,如果内存中存在第二空白物理页,则可以将第一外部页中的内容写入第二空白物理页,并将第一页表条目中的第一物理地址替换为第二空白物理页对应的第五物理地址。
34、在该实现方式的一个例子中,目标物理页包括第一物理页,第一物理页为已修改的物理页;
35、页表包括第二页表条目,第二页表条目中包括第一物理页对应的第三物理地址;
36、交换模块,用于将第一物理页中的内容写入到第二外部页;其中,第二外部页为外部存储区中处理器可直接访问的页;将第二页表条目中的第三物理地址替换为第二外部页对应的第四物理地址。
37、在该例子的一个示例中,请求获取模块,用于获取第二访问请求;其中,第二访问请求包括第二虚拟地址,第二虚拟地址用于指示第二虚拟页的任一位置,第二虚拟地址和第二页表条目对应;
38、访问模块,用于基于第二虚拟地址,确定第二页表条目中的第四物理地址;响应于访问请求,基于第四物理地址,访问第二外部页。
39、示例性地,装置还包括:热页处理模块,用于在确定第二外部页为热页的情况下,确定内存中的第三空白物理页;其中,第三空白物理页的大小大于或等于第二外部页的大小;将第二外部页中的内容写入到第三空白物理页,将第二页表条目中的第四物理地址替换为第三空白物理页的第六物理地址。
40、在一种可能的实现方式中,请求获取模块,用于获取第三访问请求;其中,第三访问请求包括第一虚拟地址;
41、访问模块,用于基于第一虚拟地址,确定第一页表条目中的第一物理地址;响应于第三访问请求,基于第一物理地址,访问第一外部页。
42、在一种可能的实现方式中,第一页表条目包括第一标志位的第一数值和第二标志位;第一数值用于指示第一虚拟页未配置物理地址;
43、地址映射模块,用于将第一标志位的第一数值更新为第二数值;其中,第二数值用于指示第一虚拟页配置有物理地址;将第一物理地址写入第二标志位。
44、在一种可能的实现方式中,外部存储区包括如下的至少一项:
45、固态硬盘、相变存储器、基于互联总线协议的内存。
46、第三方面,本技术实施例提供了一种缺页故障处理装置,包括:至少一个存储器,用于存储程序;至少一个处理器,用于执行存储器存储的程序,当存储器存储的程序被执行时,处理器用于执行第一方面中所提供的方法。
47、第四方面,本技术实施例提供了一种缺页故障处理装置,其特征在于,装置运行计算机程序指令,以执行第一方面中所提供的方法。示例性的,该装置可以为芯片,或处理器。
48、在一个例子中,该装置可以包括处理器,该处理器可以与存储器耦合,读取存储器中的指令并根据该指令执行第一方面中所提供的方法。其中,该存储器可以集成在芯片或处理器中,也可以独立于芯片或处理器之外。
49、第五方面,本技术实施例提供了一种计算机存储介质,计算机存储介质中存储有指令,当指令在计算机上运行时,使得计算机执行第一方面中所提供的方法。
50、第六方面,本技术实施例提供了一种包含指令的计算机程序产品,当指令在计算机上运行时,使得计算机执行第一方面中所提供的方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com