СПОСОБ ДЛЯ УПРАВЛЕНИЯ ОТОБРАЖЕНИЕМ КЭША И СИСТЕМОЙ КЭША

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ НАСТОЯЩЕЕ ИЗОБРЕТЕНИЕ

[0001] Настоящее изобретение относится к технологии отображения кэша системы кэша и, в частности, к способу управления отображением кэша, когда носитель флэш-память используется в качестве кэша, и системой кэша.

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

[0002] Носитель в виде флэш-памяти (флэш-память) является энергонезависимым запоминающим устройством, имеющим долгий срок службы и способным поддерживать сохраненную информацию данных при выключенном питании. В предшествующем уровне техники носитель флэш-памяти часто используется в качестве кэша основного запоминающего носителя, который может быть обычной системой дискового запоминающего устройства, такого как жесткий диск и множество жестких дисков, таким образом, чтобы уменьшить ограничения производительности, вызванные плохой производительностью ввода/вывода основного запоминающего носителя.

[0003] Обычно, когда носитель флэш-памяти используется в качестве кэша, политика отображения, принятая между кэшем и основным запоминающем носителем, является отображением N-входового кэша с множественной ассоциацией. В N-входовом кэше с множественной ассоциацией, в соответствии с размером кэша, служащим в качестве цели отображения, основной запоминающий носитель, служащий в качестве источника отображения, делится на множество наборов, где емкость каждого набора равна размеру кэша. В соответствии с количеством и размером блоков целевых данных, включенных в кэш, каждый набор основного запоминающего носителя делится на одно и то же количество областей (то есть, блоков данных), где размер каждой области согласован с размером одного блока целевых данных в кэше. В одном наборе основного запоминающего носителя различные блоки данных соответствуют различным блокам целевых данных в кэше. В различных наборах основного запоминающего носителя блок данных в соответствующей позиции отображается в один и тот же блок целевых данных в кэше.

[0004] Фиг. 1 показывает пример N-входового отображения с множественной ассоциацией. В этом примере носитель флэш-памяти, служащий в качестве кэша, делится на 4 блока целевых данных от блока целевых данных 0 до блока целевых данных 3, жесткий диск, служащий источником отображения, включает в себя два набора, каждый набор делится на блоки данных, соответствующие 4 блокам целевых данных кэша, и размер каждого блока данных на жестком диске совместим с размером каждого блока целевых данных в носителе флэш-памяти. В этом примере ассоциативное соотношение N-входового отображения с множественной ассоциацией между жестким диском и кэшем является следующим: блок данных 0 в первом наборе (включающем в себя блок данных 0 - блок данных 3), и блок данных 4 во втором наборе (включающем в себя блок данных 4 - блок данных 7) жесткого диска отображаются в блок целевых данных 0 в носителе флэш-памяти, блок данных 1 в первом наборе и блок данных 5 во втором наборе жесткого диска отображаются в блок целевых данных 1 в носителе флэш-памяти, блок данных 2 в первом наборе и блок данных 6 во втором наборе жесткого диска отображаются в блок целевых данных 2 в носителе флэш-памяти, и блок данных 3 в первом наборе и блок данных 7 во втором наборе жесткого диска отображаются в блок целевых данных 3 в носителе флэш-памяти. В соответствии с соотношением отображения, данные в блоке данных 0 и блоке данных 4 кэшируются в блоке целевых данных 0, данные в блоке данных 1 и блоке данных 5 кэшируются в блоке целевых данных 1, данные в блоке данных 2 и блоке данных 6 кэшируются в блоке целевых данных 2, и данные в блоке данных 3 и блоке данных 7 кэшируются в блоке целевых данных 3.

[0005] Однако в предшествующем уровне техники соотношение отображения между кэшем и основным запоминающим носителем в общем является статичным. В целом рабочем процессе системы блок целевых данных в кэше, в который отображается блок данных в основном запоминающем носителе, в общем остается неизменным. В результате, когда носитель флэш-памяти используется в качестве кэша для сценария приложения, в котором к данным в локальной области в системе предоставляется доступ необычно часто, количество стираний области носителя в носителе флэш-памяти, в который отображаются данные, к котором часто предоставляется доступ в системе, является чрезмерно высоким. Так как количество стираний носителя флэш-памяти является ограниченным, область носителя в носителе флэш-памяти, в который отображаются данные, к которым часто предоставляется доступ, достигает предела количества стираний быстрее, чем другие области, приводя к тому, что весь носитель флэш-памяти является недоступным.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

[0006] Ввиду неудобств предшествующего уровня техники, варианты осуществления настоящего изобретения предоставляют способ для управления отображением кэша и системой кэша, где принята политика динамического отображения между кэшем и основным запоминающем носителем таким образом, чтобы данные, к которым часто предоставлен доступ, в системе не были статически отображены в некоторый блок целевых данных в кэше, таким образом, оптимизируя срок службы носителя флэш-памяти в качестве кэша.

[0007] Вариант осуществления настоящего изобретения предоставляет способ для управления отображением кэша, где способ включает в себя: замену, с предварительно установленным интервалом времени, блока целевых данных в кэше основного запоминающего носителя, где по меньшей мере один блок данных в основном запоминающем носителе отображается в блок целевых данных, при этом этап замены содержит обновление соотношения отображения между блоком целевых данных и основным запоминающим носителем, причем один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, причем кэш основного запоминающего носителя включает в себя носитель флэш-памяти, и замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше.

[0008] Вариант осуществления настоящего изобретения предоставляет способ для управления отображением кэша, где способ включает в себя:

контроль количества стираний каждого блока целевых данных в кэше основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, и кэш основного запоминающего носителя включает в себя носитель флэш-памяти;

когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно определенного порога стираний, замену блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, где этап замены содержит обновление соотношения отображения между блоком целевых данных и основным запоминающим носителем, и замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше; и

непрерывный контроль количества стираний, сгенерированных после того, как будет изменен каждый блок целевых данных в кэше.

[0009] Вариант осуществления настоящего изобретения предоставляет систему кэша, где система кэша включает в себя: основной запоминающий носитель; носитель флэш-памяти, подсоединенный к основному запоминающему носителю и служащий в качестве кэша основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше; и процессор, сконфигурированный для: замены, с предварительно установленным интервалом времени, блока целевых данных в кэше основного запоминающего носителя, где по меньшей мере один блок данных в основном запоминающем носителе отображается в блок целевых данных, этап замены содержит обновление соотношения отображения между блоком целевых данных и основным запоминающим носителем, и замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше.

[0010] Вариант осуществления настоящего изобретения предоставляет систему кэша, где система кэша включает в себя: основной запоминающий носитель; носитель флэш-памяти, подсоединенный к основному запоминающему носителю и служащий в качестве кэша основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше; и процессор, сконфигурированный для: контроля количества стираний каждого блока целевых данных в кэше; когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно установленного порога стираний, замены блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, где этап замены содержит обновление соотношения отображения между блоком целевых данных и основным запоминающим носителем, замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше; и

непрерывный контроль количества стираний, сгенерированных после того, как будет изменен каждый блок целевых данных в кэше.

[0011] В соответствии со способом и устройством в вариантах осуществления настоящего изобретения, блок целевых данных в кэше, в который отображается по меньшей мере одно стирание в блоке данных в основном запоминающем носителе, заменяется, причем по меньшей мере один блок данных включает в себя блок данных, соответствующий блоку целевых данных, в настоящее время имеющему максимальное количество стираний. Таким образом, оптимизируется срок службы носителя флэш-памяти в качестве кэша.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0012] Задачи, признаки, характеристики и преимущества настоящего изобретения станут очевидны посредством подробного описания, представленного ниже, со ссылками на последующие сопроводительные чертежи.

[0013] Фиг. 1 показывает пример N-входового отображения с множественной ассоциацией;

[0014] Фиг. 2 является схематической блок-схемой способа для управления отображением кэша в соответствии с первым вариантом осуществления настоящего изобретения;

[0015] Фиг. 3 - Фиг. 5 являются схематическими диаграммами соотношения отображения в различные периоды коммутации в примере управления отображением кэша посредством принятия способа в соответствии с первым вариантом осуществления настоящего изобретения;

[0016] Фиг. 6 - Фиг. 11 являются схематическими диаграммами соотношения отображения в различные периоды коммутации в другом примере управления отображением кэша посредством принятия способа в соответствии с первым вариантом осуществления настоящего изобретения;

[0017] Фиг. 12 является схематической блок-схемой способа для управления отображением кэша в соответствии со вторым вариантом осуществления настоящего изобретения;

[0018] Фиг. 13 и фиг. 14 являются схематическими диаграммами отображения соотношений на примере управления отображением кэша посредством принятия способа в соответствии со вторым вариантом осуществления настоящего изобретения; и

[0019] Фиг. 15 показывает систему кэша в соответствии с вариантом осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

[0020] Варианты осуществления настоящего изобретения предоставляют способ для управления отображением кэша и систему кэша. Способ включает в себя: замену, с предварительно установленным интервалом времени, блока целевых данных в кэше основного запоминающего носителя, где по меньшей мере один блок данных в основном запоминающем носителе отображается в блок целевых данных, один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, кэш основного запоминающего носителя включает в себя носитель флэш-памяти, и замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше.

[0021] Каждый вариант осуществления настоящего изобретения описан подробно ниже со ссылками на сопроводительные чертежи.

[0022] Фиг. 2 является схематической блок-схемой способа для управления отображением кэша в соответствии с первым вариантом осуществления настоящего изобретения. В этом варианте осуществления носитель флэш-памяти используется в качестве кэша, основной запоминающий носитель является, например, жестким диском, и один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше. Носитель флэш-памяти включает в себя твердотельный диск, то есть, диск SSD (твердотельный диск).

[0023] Как показано на фиг. 2, способ для управления отображением кэша, в соответствии с первым вариантом осуществления, включает в себя следующие этапы:

[0024] Этап S201: Инициация, в соответствии с предварительно установленным периодом коммутации T, таймера для начала тактирования.

[0025] Этап S202: В каждом периоде коммутации одного цикла коммутации заменяют блок целевых данных в кэше, в который отображается по меньшей мере один блок данных на жестком диске, таким образом, чтобы после одного цикла коммутации количества стираний блоков целевых данных в кэше были близки друг к другу, где количество периодов коммутирования, включенных в один цикл коммутации, является не меньше, чем количество N блоков целевых данных, включенных в кэш.

[0026] Фиг. 1 и фиг. 3 - фиг. 5 показывают конкретный пример управления отображением кэша посредством принятия способа в соответствии с первым вариантом осуществления настоящего изобретения. В этом примере в каждом периоде коммутации одного цикла коммутации блок целевых данных в кэше, в который отображается каждый блок данных на жестком диске, заменяется таким образом, чтобы каждый блок данных на жестком диске отображался в различные блоки целевых данных в кэше в различные периоды коммутации одного цикла коммутации, где количество периодов коммутации, включенных в один цикл коммутации, равно количеству N блоков целевых данных, включенных в кэш. В этом примере, например, но не ограничиваясь, кэш имеет 4 блока целевых данных, жесткий диск включает в себя два участка памяти, каждый участок памяти делится на 4 блока данных, соответствующие 4 блокам целевых данных кэша, и размер каждого блока данных на жестком диске согласован с размером каждого блока целевых данных в носителе флэш-памяти.

[0027] Как показано на фиг. 1 и фиг. 3 - фиг. 5, этот пример принимает политику динамической коммутации алгоритма периодического циклического обслуживания, и количество периодов коммутации, включенных в один цикл коммутации, равно количеству N блоков целевых данных, включенных в кэш, где N является целым числом, больше, чем 0, ив этом примере N=4. В этом примере после каждого периода коммутации коммутируется цель отображения, соответствующая каждому блоку данных на жестком диске. Каждый блок данных на жестком диске отображается в различные блоки целевых данных в различные периоды коммутации.

[0028] В частности, в этом примере соотношение отображения, показанное на фиг. 1, принимается вначале. Как показано на фиг. 1, в этом примере вначале соотношение отображения между жестким диском и кэшем является следующим: блок данных 0 и блок данных 4 жесткого диска отображаются в блок целевых данных 0 кэша, блок данных 1 и блок данных 5 жесткого диска отображаются в блок целевых данных 1 кэша, блок данных 2 и блок данных 6 жесткого диска отображаются в блок целевых данных 2 кэша, и блок данных 3 и блок данных 7 жесткого диска отображаются в блок целевых данных 3 кэша. Цифры являются номерами блоков данных или целевых блоков данных.

[0029] Когда первый период коммутации (называемый первым периодом для краткости) истекает, кэшированные данные в каждом блоке целевых данных в носителе флэш-памяти перемещаются к другому блоку целевых данных. В этом примере, например, достоверные данные, в настоящее время кэшированные в блоке целевых данных 0 в носителе флэш-памяти, перемещаются к блоку целевых данных 1, достоверные данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 2, достоверные данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 3, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 3, перемещаются к блоку целевых данных 0. После того, как данные в кэше перемещаются в соответствии с перемещением данных в блоках целевых данных, блок целевых данных, в который отображается каждый блок данных на жестком диске, соответственно заменяется. После этого перемещения соотношение отображения, полученное посредством модификации, показано на фиг. 3.

[0030] Когда второй период истекает, аналогично, достоверные данные, в настоящее время кэшированные в блоке целевых данных 0 в носителе флэш-памяти, перемещаются к блоку целевых данных 1, достоверные данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 2, достоверные данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 3, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 3, перемещаются к блоку целевых данных 0. После этого перемещения соотношение отображения между кэшем и жестким диском модифицируется в соответствии с этим перемещением, и соотношение отображения после модификации показано на фиг. 4.

[0031] Когда третий период истекает, аналогично, достоверные данные, в настоящее время кэшированные в блоке целевых данных 0 в носителе флэш-памяти, перемещаются к блоку целевых данных 1, достоверные данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 2, достоверные данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 3, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 3, перемещаются к блоку целевых данных 0. После этого перемещения соотношение отображения между кэшем и жестким диском модифицируется в соответствии с этой модификацией, и соотношение отображения после модификации, то есть, соотношение отображения, полученное посредством модификации, показано на фиг. 5. Когда четвертый период истекает, аналогично, после выполнения перемещения соотношение отображения, соответственно, модифицируется, и соотношение отображения, полученное посредством модификации, показано на фиг. 1, то есть, соотношение отображения, полученное посредством модификации, возвращается назад в первый период. Таким образом, один цикл коммутации заканчивается. Затем, процесс коммутации следующего цикла коммутации может быть продолжен.

[0032] В этом варианте осуществления после перемещения данных, кэшированных в блоках целевых данных, блок целевых данных, в который отображается блок данных, может быть заменен посредством обновления метаданных кэша, хранящихся в носителе флэш-памяти и/или памяти.

[0033] В сценарии, в котором к локальной области, такой как блок данных на жестком диске, часто предоставляется доступ в каждом периоде коммутации одного цикла переключения, блок данных, к которому часто предоставляется доступ, на жестком диске отображается в различные блоки целевых данных в носителе флэш-памяти таким образом, чтобы локальная область, к которой часто предоставляется доступ, на жестком диске не была просто статически отображена в фиксированный блок целевых данных все время, таким образом, продлевая и оптимизируя срок службы носителя флэш-памяти. Кроме того, после одного цикла коммутации алгоритма циклического обслуживания, описанного выше, количества стираний блоков целевых данных в носителе флэш-памяти являются близкими друг к другу и близкими к среднему значению, и количество стираний блоков целевых данных равномерно распределяется таким образом, чтобы срок службы носителя флэш-памяти был оптимизирован.

[0034] В этом варианте осуществления в динамической коммутации соотношения отображения, в соответствии с порядковым номером блоков целевых данных в кэше, данные в каждом блоке целевых данных в кэше перемещаются к блоку целевых данных, имеющему номер, смежный с номером в блоке целевых данных, способом алгоритма циклического обслуживания. Примером является просто примерный пример, и также применимы другие способы алгоритма циклического обслуживания. Например, когда период коммутации истекает в последовательности что: данные, в настоящее время кэшированные в блоке целевых данных 0, перемещаются к блоку целевых данных 3, данные, в настоящее время кэшированные в блоке целевых данных 3, перемещаются к блоку целевых данных 2, данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 1, и данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 0, данные, кэшированные в каждом целевом блоке данных в кэше, перемещаются, когда период коммутации истекает. Затем блок целевых данных, в который отображается каждый блок данных в основном запоминающем носителе, таком как жесткий диск, соответственно заменяется, и соотношение отображения между жестким диском и кэшем, соответственно, изменяется.

[0035] В частности, дополнительно к способу алгоритма циклического обслуживания, описанному выше, другие способы замены блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, также применимы при условии, что после одного цикла коммутации количества стираний блоков целевых данных в кэше являются близкими друг к другу. «Близко друг к другу» может относиться к тому, что количества стираний блоков целевых данных близки к среднему значению, и, в частности, относиться к тому, что разница в количестве стираний между блоками целевых данных меньше, чем заранее установленный порог разности в количестве стираний. Порог разности может быть установлен в соответствии с требованием или определенным сценарием приложения.

[0036] Когда принимается политика динамической коммутации периодического алгоритма циклического обслуживания, пользователь может гибко установить период коммутации в соответствии со сценарием приложения, и цикл коммутации является относительно коротким. Однако, когда цель отображения коммутируется каждый раз, все достоверные данные в кэше перемещаются таким образом, чтобы политика динамической коммутации периодического алгоритма циклического обслуживания больше подходила для кэша, имеющего маленькую емкость.

[0037] Фиг. 6 - фиг. 11 показывают другой пример управления отображением кэша посредством принятия способа в соответствии с первым вариантом осуществления настоящего изобретения. В этом примере политика отображения динамической коммутации с периодической компоновкой принимается для замены блока целевых данных в кэше, в который отображается каждый блок данных на жестком диске, таким образом, чтобы после одного цикла коммутации количества стираний блоков целевых данных в кэше были близки друг к другу. В этом примере количество периодов коммутации, включенных в один цикл коммутации, равно N×(N-1), где N является количеством блоков целевых данных, включенных в кэш, и N является целым числом больше, чем 0. Например, в этом примере N=3. Поэтому один цикл коммутации включает в себя 6 периодов коммутации в этом примере.

[0038] В этом примере носитель флэш-памяти используется в качестве кэша, и основной запоминающий носитель, например, используется в качестве жесткого диска. Например, но не ограничиваясь, кэш имеет 3 блока целевых данных, жесткий диск включает в себя два участка памяти, каждый участок памяти делится на 3 блока данных, соответствующих 3 блокам целевых данных кэша, и размер каждого блока данных на жестком диске согласован с размером каждого блока целевых данных в носителе флэш-памяти.

[0039] В этом примере в каждом периоде коммутации одного цикла коммутации данные, кэшированные в блоке целевых данных, в настоящее время имеющем максимальное количество стираний в кэше, обмениваются с данными, кэшированными в блоке целевых данных в кэше, отличном от блока целевых данных, имеющего максимальное количество стираний, где данные в последнем из этих двух блоков целевых данных обмениваются минимальное количество раз в текущем цикле коммутации, и последний из этих двух блоков целевых данных отличается от блока целевых данных, который обменивается данными с блоком целевых данных, в настоящее время имеющим максимальное количество стираний, в предыдущем периоде коммутации текущего цикла коммутации, то есть, данные взаимно перемещаются, и блок целевых данных, в который отображается соответствующий блок данных на жестком диске, соответственно заменяется в соответствии с перемещением данных, кэшированных в блоке целевых данных. Каждый блок целевых данных в кэше имеет N-1 возможностей, чтобы быть блоком целевых данных, имеющим максимальное количество стираний, то есть в одном цикле коммутации каждый блок целевых данных является блоком целевых данных, имеющим максимальное количество стираний, то есть, соответствует блоку данных, к которому наиболее часто предоставляется доступ в различные N-1 периоды.

[0040] Например, предполагается, что в начале цикла коммутации блок целевых данных 0 в носителе флэш-памяти имеет максимальное количество стираний, это указывает, что к блоку данных 0 и блоку данных 3 на жестком диске, которые отображаются в блок целевых данных 0, наиболее часто предоставляется доступ. В дополнение к блоку целевых данных 0, блоки целевых данных включают в себя блок целевых данных 1 и блок целевых данных 2. Как показано на фиг.6, в этом примере до истечения первого периода, соотношение отображения между жестким диском и кэшем является следующим: блок данных 0 и блок данных 3 жесткого диска отображаются в блок целевых данных 0 кэша, блок данных 1 и блок данных 4 жесткого диска отображаются в блок целевых данных 1 кэша, блок данных 2 и блок данных 5 жесткого диска отображаются в блок целевых данных 2 кэша.

[0041] В этом примере, например, когда первый период истекает, достоверные данные, в настоящее время кэшированные в блоке целевых данных 0 в носителе флэш-памяти, перемещаются к блоку целевых данных 1, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 0. После перемещения данных в кэше, в соответствии с перемещением данных в блоках целевых данных, соответственно заменяются блок целевых данных в кэше, в который отображаются блок данных 0 и блок данных 3 на жестком диске, и блок целевых данных в кэше, в который отображаются блок данных 1 и блок данных 4 на жестком диске. После этого перемещения соотношение отображения, полученное посредством модификации, показано на фиг. 7. В это время блок данных 0 и блок данных 3, к которым наиболее часто предоставляется доступ, отображаются в блок целевых данных 1.

[0042] Когда второй период истекает, достоверные данные, кэшированные в блоке целевых данных 1, в настоящее время имеющем максимальное количество стираний в носителе флэш-памяти, перемещаются к блоку целевых данных 2, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 1. После перемещения данных в кэше, в соответствии с перемещением данных в блоках целевых данных, соответственно заменяются блок целевых данных в кэше, в который отображаются блок данных 0 и блок данных 3 на жестком диске, и блок целевых данных в кэше, в который отображаются блок данных 2 и блок данных на жестком диске 5. После этого перемещения соотношение отображения, полученное посредством модификации, показано на фиг.8. В это время блок данных 0 и блок данных 3 на жестком диске, к которым наиболее часто предоставляется доступ, отображаются в блок целевых данных 2.

[004 3] Когда третий период истекает, достоверные данные, кэшированные в блоке целевых данных 2, в настоящее время имеющем максимальное количество стираний в носителе флэш-памяти, перемещаются к блоку целевых данных 0, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 0, перемещаются к блоку целевых данных 2. После перемещения данных в кэше, в соответствии с перемещением данных в блоках целевых данных, блок целевых данных в кэше, в который блок данных 0 и блок данных 3 в жестком диске отображены, и блок целевых данных в кэше, в который блок данных 1 и блок данных 4 в жестком диске отображены, соответственно изменяются. После этого перемещения соотношение отображения, полученное посредством модификации, показано на фиг.9. В это время блок данных 0 и блок данных 3 на жестком диске, к которым наиболее часто предоставляется доступ, отображаются в блок целевых данных 0.

[0044] Когда четвертый период истекает, достоверные данные, кэшированные в блоке целевых данных 0, в настоящее время имеющем максимальное количество стираний в носителе флэш-памяти, перемещаются к блоку целевых данных 1, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 1, перемещаются к блоку целевых данных 0. После перемещения данных в кэше, в соответствии с перемещением данных в блоках целевых данных, блок целевых данных в кэше, в который блок данных 0 и блок данных 3 в жестком диске отображены, и блок целевых данных в кэше, в который блок данных 2 и блок данных 5 в жестком диске отображены, соответственно изменяются. После этого перемещения соотношение отображения, полученное посредством модификации, показано на фиг.10. В это время блок данных 0 и блок данных 3 на жестком диске, к которым наиболее часто предоставляется доступ, отображаются в блок целевых данных 1.

[0045] Когда пятый период истекает, достоверные данные, кэшированные в блоке целевых данных 1, в настоящее время имеющем максимальное количество стираний в носителе флэш-памяти, перемещаются к блоку целевых данных 2, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 2, перемещаются к блоку целевых данных 1. После перемещения данных в кэше, в соответствии с перемещением данных в блоке целевых данных, блок целевых данных в кэше, в который блок данных 0 и блок данных 3 в жестком диске отображены, и блок целевых данных в кэше, в который блок данных 1 и блок данных 4 в жестком диске отображены, соответственно изменяются. После этого перемещения соотношение отображений, полученное посредством модификации, показано на фиг. 11. В это время блок данных 0 и блок данных 3 на жестком диске, к которым наиболее часто предоставляется доступ, отображаются в блок целевых данных 2.

[0046] Когда шестой период истекает, достоверные данные, кэшированные в блоке целевых данных 2, в настоящее время имеющем максимальное количество стираний в носителе флэш-памяти, перемещаются к блоку целевых данных 0, и достоверные данные, в настоящее время кэшированные в блоке целевых данных 0, перемещаются к блоку целевых данных 2. После перемещения данных в кэше, в соответствии с перемещением данных в блоках целевых данных, блок целевых данных в кэше, в который блок данных 0 и блок данных 3 в жестком диске отображены, и блок целевых данных в кэше, в который блок данных 2 и блок данных 5 в жестком диске отображены, соответственно изменяются. После этого перемещения соотношение отображения, полученное посредством модификации, возвращается назад, как показано на фиг. 6. В это время, заканчивается цикл коммутации и на фиг. 6, следующий цикл коммутации непрерывно выполняется, в соответствии с последовательностью коммутации, показанной на фиг. 6 - фиг. 11.

[0047] В этом примере, когда каждый период истекает, цель коммутации блока целевых данных, в настоящее время имеющего максимальное количество стираний, то есть, блока целевых данных, в который отображается блок данных, к которому наиболее часто предоставляется доступ, выбирается в соответствии с последовательностью количества блоков целевых данных. В других вариантах осуществления, когда количество блоков целевых данных превышает 3, цель коммутации может быть выбрана в соответствии с или не в соответствии с порядковым номером блоков целевых данных при условии, что был произведен обмен данных в цели коммутации с другими блоками целевых данных максимальное количество раз в текущем цикле коммутации, и целью коммутации является любой блок целевых данных, отличающийся от блока целевых данных, который просто выполняет обмен данных с блоком целевых данных, в настоящее время имеющим максимальное количество стираний за предыдущий период коммутации текущего цикла коммутации.

[0048] В этом варианте осуществления, после перемещения данных, кэшированных в блоках целевых данных, блок целевых данных, в который отображается блок данных, может быть заменен, посредством обновления метаданных кэша, сохраненных в носителе флэш-памяти и/или памяти.

[0049] В сценарии, в котором к локальной области, такой как блок данных на жестком диске, часто предоставляется доступ в каждом периоде коммутации одного цикла коммутации, блок данных, к которому часто предоставляется доступ на жестком диске, отображается в различные блоки целевых данных на носителе флэш-памяти таким образом, чтобы локальная область, к которой часто предоставляется доступ на жестком диске, не была просто отображена в фиксированный блок целевых данных все время, таким образом продлевая и оптимизируя срок службы носителя флэш-памяти. Кроме того, после одного цикла коммутации с периодической компоновкой, описанной выше, количества стираний блоков целевых данных в носителе флэш-памяти являются близкими друг к другу и близкими к среднему значению, и количество стираний целевых блоков данных равномерно распределяется, таким образом, чтобы срок службы носителя флэш-памяти был оптимизирован. Кроме того, посредством принятия политики отображения динамической коммутации с периодической компоновкой настоящего варианта осуществления, когда цель отображения коммутируется каждый раз, перемещаются только достоверные данные в двух блоках целевых данных в кэше, который не имеет никакого серьезного влияния на производительность и может относиться к кэшам различных размеров.

[0050] Способы коммутации периодического динамического отображения между основным запоминающим носителем и кэшем, описанным выше, применяются в сценарии приложения, в котором услуги имеют правила периодичности, особенно в сценарии, в котором услуги имеют правила периодичности, и данные, к которым наиболее часто предоставляется доступ в системе, сохраняются в фиксированном положении на жестком диске.

[0051] Вариант осуществления настоящего изобретения дополнительно предоставляет решение управления отображением кэша, где решение включает в себя: контроль количества стираний каждого блока целевых данных в кэше основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, и кэш основного запоминающего носителя включает в себя носитель флэш-памяти; когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно установленного порога стирания, замену блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, где замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше; и непрерывный контроль количества стираний, сгенерированных после того, как будет заменен каждый блок целевых данных в кэше.

[0052] Фиг. 12 является схематической блок-схемой способа для управления отображением кэша в соответствии со вторым вариантом осуществления настоящего изобретения. В этом варианте осуществления носитель флэш-памяти используется в качестве кэша, и основной запоминающий носитель, например, используется в качестве жесткого диска. Например, но не в качестве ограничения, кэш имеет 4 блока целевых данных, жесткий диск включает в себя два участка памяти, каждый участок памяти делится на 4 блока данных, соответствующие 4 блокам целевых данных кэша, и размер каждого блока данных на жестком диске согласован с размером каждого блока целевых данных на носителе флэш-памяти.

[0053] Как показано на фиг. 12, способ для управления отображением кэша в соответствии с этим вариантом осуществления включает в себя следующие этапы:

[0054] Этап S1201: Контроль и запись количества стираний каждого блока целевых данных в кэше.

[0055] Этап S1202: Когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно установленного порога стирания, обмен данных, кэшированных в блоке целевых данных, имеющем максимальное количество стираний, с данными, кэшированными в блоке целевых данных, имеющем минимальное количество стираний.

[0056] Этап S1203: В соответствии с обменом блоками целевых данных, соответственно, заменяют блок целевых данных в кэше, в который отображаются все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий максимальное количество стираний в основном запоминающем носителе, блоком целевых данных в кэше, в который отображаются все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий минимальное количество стираний. В частности, выполняют замены таким образом, чтобы все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий максимальное количество стираний в основном запоминающем носителе, отображались в блок целевых данных, в настоящее время имеющий минимальное количество стираний, и все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий минимальное количество стираний в основном запоминающем носителе, отображались в запоминающем носителе, в настоящее время имеющий максимальное количество стираний. В частности, соотношение отображения между блоками данных на жестком диске и блоками целевых данных в кэше может быть изменено посредством изменения метаданных кэша.

[0057] Этап S1204: Затем отображение между жестким диском и кэшем изменяется, выполняются сбрасывание записанного количества стираний каждого блока целевых данных кэша и возвращение на этап S1201 для непрерывного контроля и записи количества стираний каждого блока целевых данных, которые генерируются после изменения отображения, и выполнение этапа S1203 и этапа S1204, когда условие удовлетворяется. Например, счетчик может быть использован для записи количества стираний каждого блока целевых данных. После изменения отображения каждый раз, сбрасывается счетчик, затем запускается для счета и записывает количество стираний, сгенерированных после изменения отображения.

[0058] Фиг. 1, фиг. 13 и фиг. 14 показывают конкретный пример управления отображением кэша посредством принятия способа в соответствии со вторым вариантом осуществления настоящего изобретения. В этом примере предполагается, что соотношение отображения, показанное на фиг. 1, принимается между жестким диском и кэшем вначале. Как показано на фиг. 1, вначале соотношение отображения между жестким диском и кэшем является следующим: блок данных 0 и блок данных 4 жесткого диска отображаются в блок целевых данных 0 кэша, блок данных 1 и блок данных 5 жесткого диска отображаются в блок целевых данных 1 кэша, блок данных 2 и блок данных 6 жесткого диска отображаются в блок целевых данных 2 кэша, и блок данных 3 и блок данных 7 жесткого диска отображаются в блок целевых данных 3 кэша. Количество стираний каждого блока целевых данных в кэше контролируется.

[0059] Предполагается, что блок целевых данных 0 в настоящее время имеет максимальное количество стираний, и блок целевых данных 1 в настоящее время имеет минимальное количество стираний. В ходе кэширования данных количество стираний каждого блока целевых данных контролируется и записывается. Когда определяется, что разница в количестве стираний между целевым блоком данных 0 и целевым блоком данных 1 достигает порога стирания S, данные, кэшированные в блоке целевых данных 0, имеющем максимальное количество стираний, обмениваются с данными, кэшированиями в блоке целевых данных 1, имеющим минимальное количество стираний, и, соответственно, изменение выполняется таким образом, чтобы все блоки данных (в этом примере, блок данных 0 и блок данных 4), в настоящее время отображаемые в блок целевых данных 0 на жестком диске, отображались в блок целевых данных 1, и все блоки данных (в этом примере блок данных 1 и блок данных 5), в настоящее время отображаемые в блок целевых данных 1, отображались в блок целевых данных 0. Соотношение отображения после изменения показано на фиг. 13. Затем количество стираний каждого блока целевых данных в кэше сбрасывается, и количество стираний каждого блока целевых данных в кэше, которые генерируются после изменения отображения, непрерывно контролируется.

[0060] В этом примере, после предыдущего обмена, в ходе кэширования данных предполагается, что количество стираний блока целевых данных 3 достигает минимума, и количество стираний блока целевых данных 2 достигает максимума. Когда разница в количестве стираний между блоком целевых данных 2 и блоком целевых данных 3 достигает порога стирания S, данные, кэшированные в блоке целевых данных 2, имеющем максимальное количество стираний, обмениваются с данными, кэшированными в блоке целевых данных 3, имеющем минимальное количество стираний, и, соответственно, изменение выполняется таким образом, чтобы все блоки данных (в этом примере, блок данных 2 и блок данных 6), в настоящее время отображаемые в блок целевых данных 2 на жестком диске, отображались в блок целевых данных 3, и все блоки данных (в этом примере, блок данных 3 и блок данных 7), в настоящее время отображаемые в блок целевых данных 3, отображались в блок целевых данных 2. Соотношение отображения после изменения показано на фиг. 14. Затем количество стираний каждого блока целевых данных в кэше сбрасывается, количество стираний каждого блока целевых данных в кэше, которые генерируются после изменения отображения, непрерывно контролируется, и когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний, достигает предварительно установленного порога стирания S, отображение между жестким диском и кэшем, заменяется способом, аналогичным описанному выше.

[0061] Посредством использования настоящего варианта осуществления обеспечивается, что разница между максимальным количеством стираний и минимальным количеством стираний блоков целевых данных в носителе флэш-памяти и разница между максимальным количеством стираний и минимальным количеством стираний стертых блоков управляется таким образом, чтобы количество стираний каждого блока целевых данных было близким к среднему значению. Вариация количества стираний блока целевых данных в носителе флэш-памяти может управляться посредством установления порога стирания S. Этот вариант осуществления особенно применим к сценарию приложения, в котором услуги не имеют периодического эффекта или имеют неочевидный периодический эффект.

[0062] В реализации вариантов осуществления настоящего изобретения количество стираний может быть заменено количеством замен, и количество замен контролируется и записывается для выполнения динамической коммутации отображения. Как понятно специалистам в данной области техники, в кэше операция замены данных другими записанными данными называется заменой кэша.

[0063] В конкретных приложениях пользователь может выбрать политику динамического отображения из таковых, описанных выше, в соответствии с фактическим сценарием приложения, и принять политику динамического отображения, и закрыть политику динамического отображения, когда она не требуется. Кроме того, после выбора политики динамического отображения пользователь может также установить соответствующие параметры, такие как период коммутации, цикл коммутации и/или порог стираний, с помощью соответствующего модуля интерфейса в соответствии с фактическими потребностями. Без выбора политики динамического отображения, пользователь может использовать политику отображения по умолчанию, например, непосредственное отображение, полностью ассоциативное отображение и N-входовое отображение с множественной ассоциацией.

[0064] Специалисты в данной области техники должны понять, что помимо способов коммутации, описанных выше, способ коммутации отображения, использующий другую последовательность коммутации, также приемлем при условии, что способ коммутации обеспечивает, чтобы данные в блоке данных, к которому часто предоставляется доступ, в основном запоминающем носителе, просто не соответствовали фиксированному блоку целевых данных в кэше все время таким образом, чтобы блок целевых данных в носителе флэш-памяти, служащий в качестве кэша, быстро не достигал предела использования, таким образом, продлевая срок службы носителя флэш-памяти.

[0065] Специалисты в данной области техники должны понять, что когда способ коммутации разрешает количеству стираний каждого блока целевых данных в кэше быть близким друг к другу, например, быть близким к среднему значению, срок службы носителя флэш-памяти максимизируется.

[0066] Теперь делается ссылка на фиг. 15, фиг. 15 показывает систему кэша в соответствии с вариантом осуществления настоящего изобретения.

[0067] Как показано на фиг. 15, система 1500 кэша, в соответствии с настоящим вариантом осуществления настоящего изобретения, включает в себя: основной запоминающий носитель 1510; носитель 1520 флэш-памяти, подсоединенный к основному запоминающему носителю и служащий в качестве кэша основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше; и процессор 1530, сконфигурированный для: замены, в предварительно установленном временном интервале, блока целевых данных в кэше основного запоминающего носителя, где по меньшей мере один блок данных в основном запоминающем носителе отображается в блок целевых данных, и замены блока целевых данных в кэше, который включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше.

[0068] Процессор в системе кэша может быть дополнительно сконфигурирован для: замены, в каждом периоде коммутации одного цикла коммутации, блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, таким образом, чтобы после одного цикла коммутации количества стираний блоком целевых данных в кэше были близки друг к другу, где количество периодов коммутации, включенных в один цикл коммутации, не меньше, чем количество N блоков целевых данных, включенных в кэш.

[0069] Процессор в системе кэша может быть дополнительно сконфигурирован для: замены, в каждом периоде коммутации одного цикла коммутации, блока целевых данных в кэше, в который отображается каждый блок данных в основном запоминающем носителе, таким образом, чтобы каждый блок данных в основном запоминающем носителе отображался в различные блоки целевых данных в кэше в различные периоды коммутации одного цикла коммутации, где количество периодов коммутации, включенных в одни цикл коммутации, равно количеству блоков целевых данных, включенных в кэш.

[0070] Процессор в системе кэша может быть дополнительно сконфигурирован для: перемещения, в каждом периоде коммутации одного цикла коммутации, в соответствии с последовательностью количества блоков целевых данных в кэше, данных каждого блока целевых данных в кэше к блоку целевых данных, имеющему количество, смежное с блоком целевых данных алгоритма циклического обслуживания, и, соответственно, замены, в соответствии с перемещением данных в блоках целевых данных, блока целевых данных, в который отображается каждый блок данных в основном запоминающем носителе.

[0071] Процессор в системе кэша может быть дополнительно сконфигурирован для: обмена, в каждом периоде коммутации одного цикла коммутации, данных, кэшированных в блоке целевых данных, в настоящее время имеющем максимальное количество стираний в кэше, с данными, кэшированиями в блоке целевых данных в кэше, отличном от блока целевых данных, имеющего максимальное количество стираний, где данные в последнем из этих двух блоков целевых данных обмениваются минимальное количество раз в текущем цикле коммутации, и последний из этих двух блоков целевых данных отличается от блока целевых данных, который обменивается данными с блоком целевых данных, в настоящее время имеющим максимальное количество стираний, в предыдущем периоде коммутации текущего цикла коммутации, и, соответственно, замены блока целевых данных, в который отображается соответствующий блок данных в основном запоминающем носителе, где один цикл коммутации включает в себя N×(N-1) периодов коммутации, и в одном цикле коммутации каждый блок целевых данных кэша является блоком целевых данных, имеющим максимальное количество стираний в кэше в различных N-1 периодах коммутации.

[0072] Вариант осуществления настоящего изобретения дополнительно предоставляет систему кэша, где система запоминающего устройства включает в себя: основной запоминающий носитель; носитель флэш-памяти, подсоединенный к основному запоминающему носителю и служащий в качестве кэша основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше; и процессор, сконфигурированный для: контроля количества стираний каждого блока целевых данных в кэше; когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно установленного порога стираний, замены блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, где замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше; и непрерывный контроль количества стираний, сгенерированных после того, как будет заменен каждый блок целевых данных в кэше.

[0073] Процессор в системе кэша может быть дополнительно сконфигурирован для: обмена данных, кэшированных в блоке целевых данных, имеющем максимальное количество стираний, с данными, кэшированными в блоке целевых данных, имеющем минимальное количество стираний, и соответственно, выполнения замены таким образом, чтобы все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий максимальное количество стираний в основном запоминающем носителе, отображались в блок целевых данных, имеющий минимальное количество стираний, и все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий минимальное количество стираний в основном запоминающем носителе, отображались в блок целевых данных, имеющий максимальное количество стираний.

[0074] Специалисты в данной области техники должны понять, что функции процессора в устройстве 1500 могут быть реализованы посредством программного обеспечения, аппаратного обеспечения или комбинации программного и аппаратного обеспечения.

[0075] Вариант осуществления настоящего изобретения дополнительно предоставляет считываемый машиной запоминающий носитель для хранения выполняемой машиной команды, в котором, когда выполняется выполняемая машиной команда, машине разрешается заменять, с предварительно установленным временным интервалом, блок целевых данных в кэше основного запоминающего носителя, где по меньшей мере один блок данных в основном запоминающем носителе отображается в блок целевых данных, один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, кэш основного запоминающего носителя включает в себя носитель флэш-памяти, и замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше.

[0076] Способ может дополнительно включать в себя следующий этап: замену, в каждом периоде коммутации одного цикла коммутации, блока целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе таким образом, чтобы после одного цикла коммутации количества стираний блоков целевых данных в кэше были близки друг к другу, где количество периодов коммутации, включенных в один цикл коммутации, не меньше, чем количество N целевых блоков данных, включенных в кэш.

[0077] Способ может дополнительно включать в себя следующий этап: замену, в каждом периоде коммутации одного цикла коммутации, блока целевых данных в кэше, в который отображается каждый блок данных в основном запоминающем носителе, таким образом, чтобы каждый блок данных в основном запоминающем носителе отображался в различные блоки целевых данных в кэше в различные периоды коммутации одного цикла коммутации, где количество периодов коммутации, включенных в один цикл коммутации, равно количеству N целевых блоков данных, включенных в кэш.

[0078] Этап посылки, описанный выше, может дополнительно включать в себя следующий этап: перемещение, в каждом периоде коммутации одного цикла коммутации, в соответствии с последовательностью номеров блоков целевых данных в кэше, данных каждого блока целевых данных в кэше к блоку целевых данных, имеющему номер, смежный с номером блока целевых данных, способом алгоритма циклического обслуживания, и, соответственно, замену, в соответствии с перемещением данных в блоках целевых данных, блока целевых данных, в который отображается каждый блок данных в основном запоминающем носителе.

[0079] Этап обнаружения, описанный выше, может дополнительно включать в себя следующий этап: обмен, в каждом периоде коммутации одного цикла коммутации, данных, кэшированных в блоке целевых данных, в настоящее время имеющем максимальное количество стираний в кэше, с данными, кэшированными в блоке целевых данных в кэше, отличном от блока целевых данных, имеющего максимальное количество стираний, где данные в последнем из этих двух блоков целевых данных обмениваются минимальное количество раз в текущем цикле коммутации, и последний блок целевых данных отличается от блока целевых данных, который обменивается данными с блоком целевых данных, в настоящее время имеющим максимальное количество стираний, в предыдущий период коммутации текущего цикла коммутации, и, соответственно, замену блока целевых данных, в который отображается соответствующий блок данных в основном запоминающем носителе, где один цикл коммутации включает в себя N×(N-1) периодов коммутации, и в одном цикле коммутации каждый блок целевых данных кэша является блоком целевых данных, имеющим максимальное количество стираний в кэше в различном N-1 периоде коммутации.

[0080] Вариант осуществления настоящего изобретения дополнительно предоставляет считываемый машиной запоминающий носитель для хранения выполняемой машиной команды, при этом, когда выполняется выполняемая машиной команда, машине разрешено: контролировать количество стираний каждого блока целевых данных в кэше основного запоминающего носителя, где один или более блоков данных в основном запоминающем носителе отображаются только в один блок целевых данных в кэше, и кэш основного запоминающего носителя включает в себя носитель флэш-памяти; когда разница в количестве стираний между блоком целевых данных, имеющим максимальное количество стираний, и блоком целевых данных, имеющим минимальное количество стираний в кэше, достигает предварительно установленного порога стираний, заменять блок целевых данных в кэше, в который отображается по меньшей мере один блок данных в основном запоминающем носителе, где замененный блок целевых данных в кэше включает в себя блок целевых данных, в настоящее время имеющий максимальное количество стираний в кэше; и непрерывно контролировать количество стираний, сгенерированных после того, как будет изменен каждый блок целевых данных в кэше.

[0081] Способ может дополнительно включать в себя следующий этап: обмен данных, кэшированных в блоке целевых данных, имеющем максимальное количество стираний, с данными, кэшированными в блоке целевых данных, имеющем минимальное количество стираний, и, соответственно, выполнение замены таким образом, чтобы все блоки данных, в настоящее время отображаемые в блок целевых данных, имеющий максимальное количество стираний в основном запоминающем носителе, отображались в блок целевых данных, имеющий минимальное количество стираний, и все блоки данных, в настоящее время отображаемые в запоминающем носителе, имеющий минимальное количество стираний в основном запоминающем носителе, отображались в блок целевых данных, имеющий максимальное количество стираний.

[0082] Специалисты в данной области техники должны понять, что различные вариации и изменения могут быть сделаны к способам и устройствам, описанным в вариантах осуществления настоящего изобретения, не отступая от сущности настоящего изобретения, и эти вариации и изменения должны находиться в объеме охраны настоящего изобретения. Поэтому, объем охраны настоящего изобретения должен быть заявлен в прилагаемой формуле изобретения.