Signed-off-by: Aleksey Savchuk <a.savchuk@yadro.com>

@@ -139,0 +165,4 @@
+	})
+}
+
+func (e *StorageEngine) dropOrphanLocks(ctx context.Context, cnt cid.ID, locks []oid.ID) (locksToKeep []oid.ID) {

@@ -314,0 +345,4 @@
+	err := db.boltDB.Batch(func(tx *bbolt.Tx) error {
+		graveyard := tx.Bucket(graveyardBucketName)
+		if graveyard == nil {
+			return errors.New("no graveyard bucket")

@@ -42,0 +44,4 @@
+			return fmt.Errorf("get expiration epoch: %w", err)
+		}
+		if !has {
+			return errors.New("tombstone has no expiration epoch")

@@ -298,2 +301,4 @@
 		}
 
+		// TODO(@a-savchuk): This condition should be checked
+		// in the beginning because of possible race with GC.

@@ -23,1 +26,4 @@
 }
+
+// GetExpirationEpoch returns the expiration epoch of the object.
+func GetExpirationEpoch(obj *objectSDK.Object) (has bool, epoch uint64, err error) {

@@ -23,1 +26,4 @@
 }
+
+// GetExpirationEpoch returns the expiration epoch of the object.
+func GetExpirationEpoch(obj *objectSDK.Object) (has bool, epoch uint64, err error) {

@@ -24,0 +30,4 @@
+	attrs := obj.Attributes()
+
+	if header := obj.ECHeader(); header != nil {
+		attrs = header.ParentAttributes()

@@ -314,0 +346,4 @@
+
+	err := db.boltDB.Batch(func(tx *bbolt.Tx) error {
+		graveyard := tx.Bucket(graveyardBucketName)
+		if graveyard == nil {

@@ -146,3 +148,3 @@
 
 	inhumePrm.SetAddresses(object.AddressOf(obj1), object.AddressOf(obj2))
-	inhumePrm.SetTombstoneAddress(addrTombstone)
+	inhumePrm.SetTombstoneAddress(addrTombstone, rand.Uint64())

@@ -427,3 +444,3 @@
 		// check if graveyard has record with key corresponding
 		// to tombstone address (at least one)
-		targetIsTomb = bytes.Equal(v, addressKey)
+		targetIsTomb = bytes.Equal(v[:addressKeySize], addressKey)

@@ -312,0 +339,4 @@
+// - tombstone address + expiration epoch
+//
+// Expiration epoch is set to [NoExpirationEpoch] if the key doesn't have it.
+func decodeTombstoneKeyWithExpEpoch(addr *oid.Address, expEpoch *uint64, src []byte) error {

@@ -381,0 +382,4 @@
+		batches[typ] = make([]oid.Address, 0, batchSize)
+	}
+
+	errGroup.Go(func() error {

@@ -42,0 +46,4 @@
+			return fmt.Errorf("get expiration epoch: %w", err)
+		}
+		if !has {
+			return errObjectHasNoExpirationEpoch

@@ -120,3 +122,3 @@
 // addr should not be nil.
 // Should not be called along with SetGCMark.
-func (p *InhumePrm) SetTombstoneAddress(addr oid.Address) {
+func (p *InhumePrm) SetTombstoneAddress(addr oid.Address, expEpoch uint64) {

@@ -381,0 +386,4 @@
+		expErr := s.getExpiredObjects(egCtx, epoch, func(o *meta.ExpiredObject) {
+			typ := o.Type()
+
+			if !slices.Contains(knownTypes, typ) {