СПОСОБ МОДИФИКАЦИИ НАБОРА ДАННЫХ В ПАМЯТИ

1. Способ модификации в памяти набора данных, включающий в себя следующие этапы внутри устройства обработки информации:
- этап определения одного или нескольких блоков памяти, включающих данные, которые должны быть модифицированы, пространство памяти, содержащее данные, подлежащие модификации, относят к исходному пространству памяти, блок или блоки памяти, определенные таким образом, относят к исходным блокам памяти;
- этап перекопирования в пространство энергонезависимой памяти, пространство, относящееся к пространству памяти для резервного копирования указанных исходных блоков памяти, блоки определенные таким образом, относят к блокам резервного копирования;
- этап модификации данных внутри исходных блоков памяти;
отличающийся тем, что он дополнительно включает в себя:
- этап запоминания в энергонезависимой памяти состояния, связанного с каждой транзакцией из следующих состояний:
- состояние называемое "вне транзакции", когда транзакция не осуществляется;
- состояние называемое "осуществление модификации" запомненное, когда осуществляемая транзакция реализует этап модификации данных внутри исходных блоков памяти, и
- состояние называемое "осуществление перекопирования" запомненное, когда отмененная транзакция, реализует этап перекопирования блоков данных из пространства памяти для резервного копирования в исходное пространство памяти; и
- этап восстановления, реализуемый при возвращении питания указанного устройства обработки информации после отключения питания, указанный этап восстановления состоит в том, чтобы:
- если запомненное состояние является состоянием "вне транзакции", ничего не делать;
- если запомненное состояние является состоянием "выполнения модификации", копировать блоки данных из пространства памяти для резервного копирования в исходное пространство памяти, и
- если запомненное состояние является состоянием "выполнения перекопирования", копировать блоки данных из пространства памяти для резервного копирования в исходное пространство памяти.
2. Способ модификации в памяти набора данных, включающий в себя следующие этапы внутри устройства обработки информации:
- этап определения одного или более блоков памяти, включающих данные, которые должны быть модифицированы, пространство памяти, содержащее данные, подлежащие модификации, относят к исходному пространству памяти, блок или блоки памяти, определенные таким образом, относят к исходным блокам памяти;
- этап перекопирования в пространство энергонезависимой памяти, пространство, относящееся к пространству памяти для резервного копирования указанных исходных блоков памяти, блоки определенные таким образом, относят к блокам резервного копирования;
- этап модификации данных внутри блоков памяти для резервного копирования; и
- этап перекопирования в исходное пространство памяти блоков памяти для резервного копирования, модифицированных таким образом;
отличающийся тем, что он дополнительно включает в себя:
- этап запоминания в энергонезависимой памяти состояния транзакции из следующих состояний:
- состояние называемое "вне транзакции", когда транзакция не осуществляется;
- состояние называемое "осуществление модификации" запомненное, когда осуществляемая транзакция реализует этап модификации данных внутри блоков памяти для резервного копирования, и
- состояние называемое "осуществление перекопирования" запомненное, когда транзакция, реализовавшая с успехом этап модификации, теперь реализует этап перекопирования блоков данных из пространства памяти для резервного копирования в исходное пространство памяти, и
- этап восстановления, реализуемый при возвращении питания указанного устройства обработки информации после отключения питания, указанный этап восстановления состоит в том, чтобы:
- если запомненное состояние является состоянием "вне транзакции", ничего не делать;
- если запомненное состояние является состоянием "выполнения модификации", ничего не делать; и
- если запомненное состояние является состоянием "выполнения перекопирования", копировать блоки данных из пространства памяти для резервного копирования в исходное пространство памяти.
3. Способ согласно п. 2, отличающийся тем, что две транзакции, имеющие временное перекрытие и физическое перекрытие, то есть блоки памяти, связанные с двумя транзакциями перекрываются, при этом пересечение определяет блок перекрытия, способ дополнительно включает в себя:
- этап расчета разницы между исходным блоком перекрытия и блоком, полученным от модификаций, привнесенных первой завершающейся транзакцией;
- этап применения этой разницы внутри блока памяти резервного копирования, связанного с другой транзакцией.
4. Способ по любому из пп. 1-3, отличающийся тем, что блоки памяти имеют фиксированный размер.
5. Устройство обработки информации, включающее в себя, для модификации в памяти набора данных:
- средства для определения одного или нескольких блоков памяти, включающих данные, которые должны быть модифицированы, пространство памяти, включающее данные для модификации, относится к исходному пространству памяти, один или несколько блоков памяти, определенные таким образом, относятся к исходным блокам,
- средства для перекопирования в пространство энергонезависимой памяти, пространство, относящееся к пространству памяти для резервного копирования указанных исходных блоков памяти, блоки определенные таким образом, относятся блоками резервного копирования;
- средства для модификации данных внутри исходных блоков памяти;
отличающееся тем, что оно дополнительно включает в себя:
- средства для запоминания в энергонезависимой памяти состояния транзакции из следующих состояний:
- состояние, называемое "вне транзакции", когда транзакция не осуществляется;
- состояние, называемое "осуществления модификации" запомненное, когда осуществляемая транзакция реализует этап модификации данных внутри исходных блоков памяти, и
- состояние называемое "осуществления перекопирования", запомненное, когда отмененная транзакция, реализует этап перекопирования блоков данных из пространства памяти для резервного копирования в исходное пространство памяти; и
- средства восстановления, используемые при возвращении питания указанного устройства обработки информации после отключения питания, указанные средства восстановления:
- если запомненное состояние является состоянием "вне транзакции", ничего не делают;
- если запомненное состояние является состоянием "выполнения модификации", копируют блоки данных из пространства памяти для резервного копирования в исходное пространство памяти, и
- если запомненное состояние является состоянием "выполнения перекопирования", копируют блоки данных из пространства памяти для резервного копирования в исходное пространство памяти.
6. Устройство обработки информации, включающее в себя для модификации в памяти набора данных:
- средства для определения одного или нескольких блоков памяти, включающих данные, которые должны быть модифицированы, пространство памяти, включающее данные, подлежащие модификации, относится к исходному пространству памяти, один или несколько блоков памяти, определенные таким образом, относятся к исходным блокам,
- средства для перекопирования в пространство энергонезависимой памяти, пространство, относящееся к пространству памяти для резервного копирования указанных исходных блоков памяти, блоки, определенные таким образом, относятся к блокам резервного копирования;
- средства для модификации данных внутри блоков памяти резервного копирования; и
- средства для перекопирования в исходное пространство памяти блоков памяти охранения, модифицированных таким образом;
отличающееся тем, что оно дополнительно включает в себя:
- средства для запоминания в энергонезависимой памяти состояния транзакции из следующих состояний:
- состояние, называемое "вне транзакции", когда транзакция не осуществляется;
- состояние, называемое "осуществление модификации", запомненное, когда осуществляемая транзакция реализует этап модификации данных внутри блоков памяти резервного копирования, и
- состояние, называемое "осуществление перекопирования", запомненное, когда транзакция, реализовавшая с успехом этап модификации, теперь реализует этап перекопирования блоков данных из пространства памяти резервного копирования в исходное пространство памяти, и
- средства восстановления, используемые при возвращении питания указанного устройства обработки информации после отключения питания, указанные средства восстановления:
- если запомненное состояние является состоянием "вне транзакции", ничего не делают;
- если запомненное состояние является состоянием "выполнения модификации", ничего не делают; и
- если запомненное состояние является состоянием "выполнения перекопирования", копируют блоки данных из пространства памяти резервного копирования в исходное пространство памяти.