US 12,248,407 B2
Page swap method, storage system, and electronic device
Changlong Li, Shenzhen (CN); Jian Yi, Shanghai (CN); Weilai Zhou, Shanghai (CN); Wei Du, Shanghai (CN); and Jiaxin Li, Shanghai (CN)
Assigned to Huawei Technologies Co., Ltd., Shenzhen (CN)
Appl. No. 17/922,276
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
PCT Filed Mar. 24, 2021, PCT No. PCT/CN2021/082671
§ 371(c)(1), (2) Date Oct. 28, 2022,
PCT Pub. No. WO2021/218502, PCT Pub. Date Nov. 4, 2021.
Claims priority of application No. 202010360522.8 (CN), filed on Apr. 30, 2020.
Prior Publication US 2023/0176980 A1, Jun. 8, 2023
Int. Cl. G06F 12/122 (2016.01)
CPC G06F 12/122 (2013.01) [G06F 2212/1016 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A page swap method, wherein the method is applied to a storage system comprising a processor, a memory device, and a swap device, wherein the memory device stores a plurality of pages of different applications, and the method comprises:
determining, from a least recently used (LRU) linked list, a to-be-swapped-out first swap-out page of the memory device;
determining a second swap-out page from the LRU linked list based on the first swap-out page, wherein the first swap-out page and the second swap-out page have a same application identifier, and the first swap-out page and the second swap-out page in the LRU linked list are not adjacent; and
swapping out, based on the previously determined first swap-out page needing to be swapped out of the memory device, the first swap-out page and the second swap-out page to the swap device, wherein physical addresses occupied by the first swap-out page and the second swap-out page in the swap device are consecutive.