一种内存置换方法及装置与流程

1.本发明涉及内存管理技术领域，尤其涉及一种内存置换方法及装置。


背景技术：

2.随着内存管理技术的发展，内存置换技术不断提高。
3.当前，当内存访问发生缺页中断时，现有技术可以采用内存置换技术，在内存中选择一个页面，将该页面与需要调入内存的目标页面进行置换，以使得操作系统可以在内存中访问目标页面。
4.但是，现有的内存置换技术无法有效实现页面置换。


技术实现要素：

5.鉴于上述问题，本发明提供一种克服上述问题或者至少部分地解决上述问题的内存置换方法及装置，技术方案如下：
6.一种内存置换方法，包括：
7.响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，所述链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；
8.确定所述目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则在内存中删除与所述目标结点中的当前页面标识相对应的页面，将待调入页面调度至所述内存中与所述目标结点中的页框标识对应的页框中，将所述目标结点中的当前页面标识调整为所述待调入页面的页面标识。
9.可选的，所述方法还包括：
10.确定所述指针当前在所述链表中的移动趋势方向；
11.确定所述目标结点是否位于所述链表中的端部位置；
12.如果是，则将所述移动趋势方向的反方向确定为所述指针在所述链表中的待移动方向。
13.可选的，所述方法还包括：
14.如果所述目标结点不位于所述链表中的端部位置，则将所述移动趋势方向确定为所述指针在所述链表中的待移动方向。
15.可选的，所述方法还包括：
16.按照所述待移动方向，控制所述指针移动至所述目标结点的相邻结点。
17.可选的，所述方法还包括：
18.如果所述目标结点中的当前访问状态标识为已访问状态标识，则将所述目标结点中的已访问状态标识调整为未访问状态标识，确定所述指针当前在所述链表中的待移动方向，按照所述待移动方向控制所述指针移动至所述目标结点的相邻结点，将所述相邻结点
确定为当前的目标结点，返回执行所述确定所述目标结点中的当前访问状态标识是否为未访问状态标识的步骤。
19.一种内存置换装置，包括：第一确定单元、第二确定单元、第一删除单元、第一调度单元和第一调整单元；其中：
20.所述第一确定单元，用于响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，所述链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；
21.所述第二确定单元，用于确定所述目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则触发所述第一删除单元；
22.所述第一删除单元，用于在内存中删除与所述目标结点中的当前页面标识相对应的页面；
23.所述第一调度单元，用于将待调入页面调度至所述内存中与所述目标结点中的页框标识对应的页框中；
24.所述第一调整单元，用于将所述目标结点中的当前页面标识调整为所述待调入页面的页面标识。
25.可选的，所述装置还包括：第三确定单元、第四确定单元和第五确定单元；
26.所述第三确定单元，用于确定所述指针当前在所述链表中的移动趋势方向；
27.所述第四确定单元，用于确定所述目标结点是否位于所述链表中的端部位置，如果是，则触发所述第五确定单元；
28.所述第五确定单元，用于将所述移动趋势方向的反方向确定为所述指针在所述链表中的待移动方向。
29.可选的，所述装置还包括：第六确定单元；
30.所述第六确定单元，用于如果所述目标结点不位于所述链表中的端部位置，则将所述移动趋势方向确定为所述指针在所述链表中的待移动方向。
31.可选的，所述装置还包括：第一控制单元；
32.所述第一控制单元，用于按照所述待移动方向，控制所述指针移动至所述目标结点的相邻结点。
33.可选的，所述装置还包括：第二调整单元、第七确定单元、第二控制单元和第八确定单元；其中：
34.所述第二调整单元，用于如果所述目标结点中的当前访问状态标识为已访问状态标识，则将所述目标结点中的已访问状态标识调整为未访问状态标识；
35.所述第七确定单元，用于确定所述指针当前在所述链表中的待移动方向；
36.所述第二控制单元，用于按照所述待移动方向控制所述指针移动至所述目标结点的相邻结点；
37.所述第八确定单元，用于将所述相邻结点确定为当前的目标结点，并触发所述第二确定单元。
38.本实施例提出的内存置换方法及装置，可以响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，链表的各链表结点中均对应保存有页框标
识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态，确定目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则在内存中删除与目标结点中的当前页面标识相对应的页面，将待调入页面调度至内存中与目标结点中的页框标识对应的页框中，将目标结点中的当前页面标识调整为待调入页面的页面标识。
39.本发明与现有技术相比，本发明能够对局部临时内存页进行及时的替换，并减少常驻页面频繁的被置换出内存。具体的，相对于现有的先进先出页面置换算法，本发明可以有效避免先进先出页面置换算法可能会把经常使用的页面置换出去的缺点，对近期被使用的页面给予二次机会，避免近期被使用的页面被直接替换；相对于现有的第二次机会页面置换算法，本发明可以避免第二次机会页面置换算法需要经常在链表中移动页面的缺点，避免对资源的无谓消耗；相对于现有的时钟页面置换算法，本发明可以避免时钟页面置换算法因替换周期相同，使得经常被使用的页面替换出去的缺点，本发明使用了来回钟摆型的链表访问方式，将临时被使用的页面尽早的替换出内存，而可以保留长期会被使用的页面；相对于现有的最近最少使用页面置换算法等一系列需要多个内存位辅助的算法，本发明所采用的钟摆型内存置换算法仅需要内存的读位辅助，可以有效减少资源消耗，提高置换效率。
40.上述说明仅是本发明技术方案的概述，为了能够更清楚地了解本发明的技术手段，可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
41.为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
42.图1示出了本发明实施例提供的第一种内存置换方法的流程图；
43.图2示出了本发明实施例提供的第二种内存置换方法的流程图；
44.图3示出了本发明实施例提供的第三种内存置换方法的流程图；
45.图4示出了本发明实施例提供的一种内存置换方法的模拟运行结果；
46.图5示出了本发明实施例提供的第一种内存置换装置的结构示意图。
具体实施方式
47.下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。
48.如图1所示，本实施例提出了第一种内存置换方法。该方法可以包括以下步骤：
49.s101、响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状
态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；
50.需要说明的是，本发明可以应用于电子设备，比如手机、平板电脑和台式电脑。
51.其中，页面置换信号可以是上述电子设备发生页面中断时生成的。
52.具体的，本发明可以预先创建一个链表，该链表中可以由多个链表结点构成。每个链表结点均可以记录内存中一个页框的存储信息。
53.具体的，每个链表结点均可以对应记录一个页框的页框标识、该页框中页面的页面标识和该页面的访问状态标识。比如，如果内存中某个页框的页框标识为0，该页框中页面的页面标识为a，该页面的访问状态标识为0，则链表中的一个链表结点可以对应记录由页框标识0、页面标识a和访问状态标识0。
54.需要说明的是，页框标识、页面标识和访问状态标识均可以由字母、符号和数字等字符中的一种或几种构成。
55.其中，访问状态标识可以用于对操作系统近期对相应页面的访问状态。具体的，如果某个页面的访问状态标识为已访问状态标识，则可以说明操作系统近期已从内存中访问过该页面；如果某个页面的访问状态标识为未访问状态标识，则可以说明操作系统近期未从内存中访问过该页面。
56.需要说明的是，页面的访问状态标识可以由操作系统根据对相应页面的访问情况进行实时的修改和调整。
57.可以理解的是，指针可以在链表的各链表结点中进行移动，比如指针可以在第一时刻指向第一结点，在第二时刻由第一结点移动至第二结点而指向第二结点。
58.具体的，本发明可以在页面置换信号生成时，将指针在链表中当前指向的链表结点确定为当前的目标结点。
59.s102、确定目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则执行步骤s103；
60.具体的，本发明可以在确定目标结点后，从目标结点中获得其保存的当前访问状态标识。
61.s103、在内存中删除与目标结点中的当前页面标识相对应的页面；
62.具体的，如果目标结点中当前访问状态标识为未访问状态标识，则本发明可以确定目标结点中保存的当前页面标识，在内存中确定与该当前页面标识对应的页面，将该页面确定为内存中的目标置换页面，确定目标结点中的当前页框标识在内存中对应的页框，将该页框确定为目标页框，在内存中的该目标页框内删除该目标置换页面。
63.s104、将待调入页面调度至内存中与目标结点中的页框标识对应的页框中；
64.具体的，本发明可以在目标页框内删除目标置换页面后，将待调入页面调度至上述目标页框内。
65.s105、将目标结点中的当前页面标识调整为待调入页面的页面标识。
66.具体的，本发明可以在目标页框内删除目标置换页面后，将目标结点中的当前页面标识调整为待调入页面的页面标识。此时，目标结点中可以对应记录有目标页框的页框标识、待调入页面的页面标识和未访问状态标识。需要说明的是，本发明在进行上述步骤s101、s102、s103、s104和s105的页面置换过程中，未对目标结点中的访问状态标识进行调
整。
67.可选的，如图2所示，本实施例提出第二种内存置换方法，该方法在上述步骤s105之后，还可以包括步骤s201、s202、s203、s204和s205；其中：
68.s201、确定指针当前在链表中的移动趋势方向；
69.其中，移动趋势方向可以为指针从某个结点到达目标结点时的移动方向。
70.可选的，如果指针在到达目标结点之前未进行移动，即指针的初始指向结点即为目标结点，则移动趋势方向可以为默认的移动方向。
71.s202、确定目标结点是否位于链表中的端部位置，如果是，则执行步骤s203；否则，执行步骤s204；
72.可以理解的是，端部位置可以包括链表中的头部和尾部。
73.s203、将移动趋势方向的反方向确定为指针在链表中的待移动方向；
74.具体的，如果目标结点位于链表中的端部位置，则本发明可以对目标结点的移动趋势方向进行反转，将移动趋势方向的反方向确定为目标结点待进行移动的移动方向。
75.s204、将移动趋势方向确定为指针在链表中的待移动方向；
76.具体的，如果目标结点不位于链表中的端部位置，则本发明可以直接将移动趋势方向确定为待移动方向。
77.s205、按照待移动方向，控制指针移动至目标结点的相邻结点。
78.具体的，本发明可以在确定出待移动方向后，控制指针按照待移动方向移动至目标结点的相邻结点。
79.可选的，如图3所示，本实施例提出第三种内存置换方法，该方法还可以包括步骤s301、s302、s303和s304；其中：
80.s301、如果目标结点中的当前访问状态标识为已访问状态标识，则将目标结点中的已访问状态标识调整为未访问状态标识；
81.具体的，如果上述步骤s102的判断结果为否，即目标结点中的当前访问状态标识为已访问状态标识时，本发明可以将目标结点中已访问状态标识调整为未访问状态标识。
82.s302、确定指针当前在链表中的待移动方向；
83.s303、按照待移动方向控制指针移动至目标结点的相邻结点；
84.需要说明的是，确定待移动方向和按照待移动方向控制指针进行移动的内容已在上述第二种内存置换方法中进行说明，此处不再赘述。
85.s304、将相邻结点确定为当前的目标结点，返回执行步骤s102。
86.具体的，本发明可以在确定出相邻结点后，将相邻结点确定为新的目标结点即当前的目标结点，返回执行步骤s102，直至在内存中确定出目标置换页面，完成页面置换，从而有效实现内存置换。
87.需要说明的是，与现有技术相比，本发明能够对局部临时内存页进行及时的替换，并减少常驻页面频繁的被置换出内存。具体的，相对于现有的先进先出页面置换算法，本发明可以有效避免先进先出页面置换算法可能会把经常使用的页面置换出去的缺点，对近期被使用的页面给予二次机会，避免近期被使用的页面被直接替换；相对于现有的第二次机会页面置换算法，本发明可以避免第二次机会页面置换算法需要经常在链表中移动页面的缺点，避免对资源的无谓消耗；相对于现有的时钟页面置换算法，本发明可以避免时钟页面
置换算法因替换周期相同，使得经常被使用的页面替换出去的缺点，本发明使用了来回钟摆型的链表访问方式，将临时被使用的页面尽早的替换出内存，而可以保留长期会被使用的页面；相对于现有的最近最少使用页面置换算法等一系列需要多个内存位辅助的算法，本发明所采用的钟摆型内存置换算法仅需要内存的读位辅助，可以有效减少资源消耗，提高置换效率。
88.本实施例提出的内存置换方法，可以响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态，确定目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则在内存中删除与目标结点中的当前页面标识相对应的页面，将待调入页面调度至内存中与目标结点中的页框标识对应的页框中，将目标结点中的当前页面标识调整为待调入页面的页面标识。本发明可以有效实现内存置换，减少非必要的资源消耗，提高置换效率，且将临时被使用的页面尽早的替换出内存，而可以保留可能长期会被使用的页面。
89.为更好的介绍上述内存置换方法的实施过程，本发明结合具体应用场景提出下述例子1进行说明。
90.例1：如图4所示的本发明内存置换算法的模拟运行结果。其中，物理帧号可以用于标识内存中的一个页框，大写字母可以用于标识页面，0和1可以用于标识页面的访问状态(0可以为未访问状态标识，1可以为已访问状态标识)。本发明可以创建一个链表，该链表中可以包括四个链表结点，每个链表结点中均可以对应保存一个页框的页框标识、一个页面的页面标识和访问状态标识。如图4所示，当时间为0时，第一链表结点中可以对应保存物理帧号(即页框标识)为0的页框、页面标识为a和访问状态标识0，第二链表结点中可以对应保存物理帧号为1的页框、页面标识为b和访问状态标识0，第三链表结点中可以对应保存物理帧号为2的页框、页面标识为c和访问状态标识0，第四链表结点中可以对应保存物理帧号为3的页框、页面标识为d和访问状态标识0；再比如，当时间为1时，第二链表结点中可以对应保存物理帧号为1的页框、页面标识为b和访问状态标识1。
91.需要说明的是，图4中颜色浅的阴影表示指针当前在链表中的指向位置，颜色深的阴影可以标识置换进内存的页面。比如，时间0下的a(0)(浅阴影)可以表示指针当前在链表中的指向位置为第一链表结点，时间2下的(深阴影)可以标识置换进内存的页面为页面e。
92.其中，图4中的
×
和√可以用于表示内存在相应时间下是否处于缺页状态，
×
表示未处于缺页状态，√表示处于缺页状态。比如，当时间为1时，访问请求为请求页面b，此时由于时间为0时，内存中保存有页面b，因此内存在时间为1时未处于缺页状态，此时缺页状态可标识为
×
；再比如，当时间为2时，访问请求为请求页面e，此时由于时间为1时，内存中未保存有页面e，因此内存在时间为2时处于缺页状态，此时缺页状态可以标识为√。
93.如图4所示，当时间为3时，访问请求为请求页面a，由于内存在时间为2的各页框中均未保存有页面a，因此，在时间为3时发生缺页中断。此时，基于图3所示方法，本发明可以生成页面置换信号，响应页面置换信号，确定指针当前在链表中的指向即指针在时间为2时的指向，由于时间为2下，b(1)为浅阴影，因此指针指向的是第二链表结点。之后，本发明可以将第二链表结点确定为目标结点。此时，本发明可以确定出目标结点当前保存的访问状
态标识，即在时间为2时保存的访问状态标识为1；由于1为已访问状态标识，因此，可以将目标结点中的已访问状态标识1调整为未访问状态标识0，确定出指针当前在链表中的移动趋势方向，由于指针此前是由第一链表结点正向移动至第二链表结点，且目标结点不位于端部位置，因此将正向移动方向确定为指针的待移动方向；之后，本发明可以控制指针正向移动至相邻结点即第三链表结点，将第三链表结点确定为新的目标结点；之后，本发明可以再次确定出目标结点中的当前访问状态标识，即未访问状态标识0；此时，本发明可以在内存中删除与目标结点即第三链表结点中的当前页面标识c对应的页面c，之后将待调入页面a调度至内存中与第三链表节结点中的页框标识即2对应的页框中，将第三链表结点中的当前页面标识c调整为页面标识a，保留第三链表结点中的访问状态标识0。之后，本发明可以确定出指针的待移动方向为正向移动方向，控制指针由第三链表结点移动至第四链表结点。
94.另，如图4所示，在时间5访问请求为请求页面c，由于内存在时间为4的各页框中均未保存有页面c，因此，在时间为5时发生缺页中断。此时，本发明可以基于图3所示方法，生成页面置换信号，响应页面置换信号，确定出指针当前在链表中的指向，即确定出指针在时间为4时的指向，即可以确定出指向为第四链表结点，将第四链表结点确定为目标结点；之后，本发明可以确定出目标结点中的当前访问状态标识为0；此时，本发明可以在内存中删除与目标结点即第四链表结点中的当前页面标识d对应的页面d，之后将待调入页面c调度至内存中与第四链表节结点中的页框标识即3对应的页框中，将第四链表结点中的当前页面标识d调整为页面标识c，保留第四链表结点中的访问状态标识0。之后，本发明可以确定出指针的待移动方向为反向移动方向，控制指针由第四链表结点移动至第三链表结点。
95.需要说明的是，为了验证本实施例的钟摆型内存置换算法可以实现将局部临时内存页快速置换出页框的功能，本发明可以通过使用随机代码生成及页面分配函数，在仿真测试系统中进行仿真测试，对钟摆型内存置换算法在相同或不同页框中与其他内存置换方法的性能优劣进行比较。
96.其中，本发明可以先行设计一个随机代码生成及页面分配函数。由于内存页面访问的顺序和内存访问的页面可由内存访问的cpu指令计算得，不同内存访问的cpu指令可能会访问相同的页面。因此内存页面访问顺序由内存访问cpu指令顺序决定。虽然可以直接输入内存页面顺序，但是仿真时随机产生的内存访问的cpu指令对应内存访问页面不应该随意指定，而是该根据程序相关性有条件地随机生成序列，具体生成流程可以为：首先可以使用随机函数定义和产生内存访问的cpu指令的序列，之后将指令序列变换成相应的页面地址被访问的顺序集合，即页地址流。
97.(1)通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：
98.a：50％的指令是顺序执行的；
99.b：25％的指令是均匀分布在前地址部分；
100.c：25％的指令是均匀分布在后地址部分；
101.具体的实施方式可以为：
102.a：在[0，319]的指令地址之间随机选取一起点m；
[0103]
b：顺序执行一条指令，即执行地址为m 1的指令；
[0104]
c：在前地址[0,m 1]中随机选取一条指令并执行，该指令的地址为m’；
[0105]
d：顺序执行一条指令，其地址为m’ 1；
[0106]
e：在后地址[m’ 2，319]中随机选取一条指令并执行；
[0107]
f：重复步骤a-e，直到320次指令；
[0108]
(2)将指令序列变换为页地址流；
[0109]
设：页面大小为1k；
[0110]
用户内存容量4页到32页；
[0111]
用户虚存容量为32k；
[0112]
在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：
[0113]
第0条-第9条指令为第0页(对应虚存地址为[0，9])；
[0114]
第10条-第19条指令为第1页(对应虚存地址为[10，19])；
[0115]
……
[0116]
第310条-第319条指令为第31页(对应虚存地址为[310，319])；
[0117]
按以上方式，用户指令可组成32页。
[0118]
具体的，在设计完随机代码生成及页面分配函数之后，本发明可以利用仿真测试系统完成一个完整的仿真测试，利用动态测试验证钟摆型内存置换算法，同时还需要具有良好的结果展示效果。
[0119]
需要说明的是，页框是内存页面管理的基本单位，页框数是内存管理中的页框总数。在仿真测试系统中，本发明需要确定每一个具体算法的动态运行结果，即不同页框数以及不同算法的命中率比较结果，以及能够输出方便后续统计的表格形式。因此，仿真测试系统内相关程序之间的交互是较为重要的，本发明可以输出与输入对应的结果并进行对结果的展示。
[0120]
其中，仿真测试系统的运行流程可以为：
[0121]
1)本发明可以先行进行随机代码生成以及页面分配；
[0122]
2)由用户选择仿真程序的功能；
[0123]
3)当用户选择查看指定算法和指定页框数动态运行过程时；
[0124]
a)由用户选择算法以及页框数；
[0125]
b)在指定的算法和页框数中运行指定的页面置换算法；
[0126]
c)输出每一个时间点的动态运行过程；
[0127]
d)结束仿真。
[0128]
4)当用户选择查看不同算法和不同页框数命中率比较时；
[0129]
a)在每一个页框运行每一个页面置换算法；
[0130]
b)计算每个页框不同算法命中率；
[0131]
c)输出可视化结果；
[0132]
d)结束。
[0133]
5)当用户选择输出表格形式时；
[0134]
a)在每一个页框运行每一个页面置换算法；
[0135]
b)计算每个页框不同算法命中率；
[0136]
c)输出格式化的表格；
[0137]
d)结束。
[0138]
与图1所示步骤相对应，如图5所示，本实施例提出第一种内存置换装置。该装置可以包括：第一确定单元101、第二确定单元102、第一删除单元103、第一调度单元104和第一调整单元105；其中：
[0139]
第一确定单元101，用于响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；
[0140]
第二确定单元102，用于确定目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则触发第一删除单元103；
[0141]
第一删除单元103，用于在内存中删除与目标结点中的当前页面标识相对应的页面；
[0142]
第一调度单元104，用于将待调入页面调度至内存中与目标结点中的页框标识对应的页框中；
[0143]
第一调整单元105，用于将目标结点中的当前页面标识调整为待调入页面的页面标识。
[0144]
需要说明的是，第一确定单元101、第二确定单元102、第一删除单元103、第一调度单元104和第一调整单元105的具体处理及其带来的技术效果可参考图1中的步骤s101、s102、s103、s104和s105的相关说明，此处不再赘述。
[0145]
可选的，上述装置还包括：第三确定单元、第四确定单元和第五确定单元；
[0146]
第三确定单元，用于确定指针当前在链表中的移动趋势方向；
[0147]
第四确定单元，用于确定目标结点是否位于链表中的端部位置，如果是，则触发第五确定单元；
[0148]
第五确定单元，用于将移动趋势方向的反方向确定为指针在链表中的待移动方向。
[0149]
可选的，上述装置还包括：第六确定单元；
[0150]
第六确定单元，用于如果目标结点不位于链表中的端部位置，则将移动趋势方向确定为指针在链表中的待移动方向。
[0151]
可选的，上述装置还包括：第一控制单元；
[0152]
第一控制单元，用于按照待移动方向，控制指针移动至目标结点的相邻结点。
[0153]
可选的，上述装置还包括：第二调整单元、第七确定单元、第二控制单元和第八确定单元；其中：
[0154]
第二调整单元，用于如果目标结点中的当前访问状态标识为已访问状态标识，则将目标结点中的已访问状态标识调整为未访问状态标识；
[0155]
第七确定单元，用于确定指针当前在链表中的待移动方向；
[0156]
第二控制单元，用于按照待移动方向控制指针移动至目标结点的相邻结点；
[0157]
第八确定单元，用于将相邻结点确定为当前的目标结点，并触发第二确定单元102。
[0158]
本实施例提出的内存置换装置，可以有效实现内存置换，减少非必要的资源消耗，
提高置换效率，且将临时被使用的页面尽早的替换出内存，而可以保留可能长期会被使用的页面。
[0159]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0160]
以上仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。