2 * Copyright (c) 2008, 2009, 2010, 2011 Kernel Drivers, LLC.
3 * Copyright (c) 2009, 2010, 2011 Your File System, Inc.
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
10 * - Redistributions of source code must retain the above copyright notice,
11 * this list of conditions and the following disclaimer.
12 * - Redistributions in binary form must reproduce the above copyright
14 * this list of conditions and the following disclaimer in the
16 * and/or other materials provided with the distribution.
17 * - Neither the names of Kernel Drivers, LLC and Your File System, Inc.
18 * nor the names of their contributors may be used to endorse or promote
19 * products derived from this software without specific prior written
20 * permission from Kernel Drivers, LLC and Your File System, Inc.
22 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
23 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
24 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
25 * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
26 * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
27 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
28 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
29 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
30 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
31 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
32 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
36 // File: AFSCommSupport.cpp
38 #include "AFSCommon.h"
40 #define AFS_MAX_FCBS_TO_DROP 10
42 static AFSExtent *NextExtent( AFSExtent *Extent, ULONG SkipList );
43 static ULONG ExtentsMasks[AFS_NUM_EXTENT_LISTS] = AFS_EXTENTS_MASKS;
44 static VOID VerifyExtentsLists(AFSFcb *Fcb);
45 static AFSExtent *DirtyExtentFor(PLIST_ENTRY le);
48 AFSEntryForOffset( IN AFSFcb *Fcb,
49 IN PLARGE_INTEGER Offset);
53 // Returns with Extents lock EX and no one using them.
57 AFSLockForExtentsTrim( IN AFSFcb *Fcb)
60 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
62 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
63 AFS_TRACE_LEVEL_VERBOSE,
64 "AFSLockForExtentsTrim Acquiring Fcb extents lock %08lX EXCL %08lX\n",
65 &pNPFcb->Specific.File.ExtentsResource,
66 PsGetCurrentThread());
68 AFSAcquireExcl( &pNPFcb->Specific.File.ExtentsResource, TRUE );
74 // return FALSE *or* with Extents lock EX and noone using them
77 AFSLockForExtentsTrimNoWait( IN AFSFcb *Fcb)
79 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
81 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
82 AFS_TRACE_LEVEL_VERBOSE,
83 "AFSLockForExtentsTrimNoWait Attempting to acquire Fcb extent lock %08lX EXCL %08lX\n",
84 &pNPFcb->Specific.File.ExtentsResource,
85 PsGetCurrentThread());
87 if (!AFSAcquireExcl( &pNPFcb->Specific.File.ExtentsResource, FALSE ))
90 // Couldn't lock immediately
93 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
94 AFS_TRACE_LEVEL_VERBOSE,
95 "AFSLockForExtentsTrimNoWait Refused to wait for Fcb extent lock %08lX EXCL %08lX\n",
96 &pNPFcb->Specific.File.ExtentsResource,
97 PsGetCurrentThread());
105 // AFSTearDownFcbExtents was originally written to
106 // remove all of the extents from an FCB. For that to happen
107 // it must be an invariant that the extent list cannot change
108 // from the moment the caller decides to execute AFSTearDownFcbExtents
109 // until it returns. This invariant does not hold because the
110 // the decision to call AFSTearDownFcbExtents is made without
111 // holding the ExtentsResource and it is possible that extents
112 // are in active use. Therefore, AFSTearDownFcbExtents now releases
113 // as many non-active extents as it can.
116 AFSTearDownFcbExtents( IN AFSFcb *Fcb,
119 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
120 LIST_ENTRY *le, *leNext;
122 LONG lExtentCount = 0;
123 ULONG ulReleaseCount = 0, ulProcessCount = 0;
125 AFSReleaseExtentsCB *pRelease = NULL;
126 BOOLEAN locked = FALSE;
128 AFSDeviceExt *pControlDevExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
129 GUID *pAuthGroup = AuthGroup;
136 if( pAuthGroup == NULL ||
137 RtlCompareMemory( pAuthGroup,
138 &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
139 sizeof( GUID)) == sizeof( GUID))
142 RtlZeroMemory( &stAuthGroup,
145 ntStatus = AFSRetrieveValidAuthGroup( Fcb,
150 if( !NT_SUCCESS( ntStatus))
152 try_return( ntStatus);
155 pAuthGroup = &stAuthGroup;
159 // Ensure that no one is working with the extents and grab the
163 AFSLockForExtentsTrim( Fcb );
167 if (0 == Fcb->Specific.File.ExtentCount)
169 try_return ( ntStatus = STATUS_SUCCESS);
172 sz = sizeof( AFSReleaseExtentsCB ) + (AFS_MAXIMUM_EXTENT_RELEASE_COUNT * sizeof ( AFSFileExtentCB ));
174 pRelease = (AFSReleaseExtentsCB*) AFSExAllocatePoolWithTag( NonPagedPool,
176 AFS_EXTENT_RELEASE_TAG);
177 if (NULL == pRelease)
180 try_return ( ntStatus = STATUS_INSUFFICIENT_RESOURCES );
183 AFSAcquireExcl( &pNPFcb->Specific.File.DirtyExtentsListLock,
186 for( le = Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST].Flink,
188 lExtentCount < Fcb->Specific.File.ExtentCount;
189 lExtentCount += ulProcessCount)
192 RtlZeroMemory( pRelease,
193 sizeof( AFSReleaseExtentsCB ) +
194 (AFS_MAXIMUM_EXTENT_RELEASE_COUNT * sizeof ( AFSFileExtentCB )));
196 for( ulProcessCount = 0, ulReleaseCount = 0;
197 !IsListEmpty( le) && ulReleaseCount < AFS_MAXIMUM_EXTENT_RELEASE_COUNT;
198 ulProcessCount++, le = leNext)
203 pEntry = ExtentFor( le, AFS_EXTENTS_LIST );
205 if( pEntry->ActiveCount == 0)
210 pRelease->FileExtents[ulProcessCount].Flags = AFS_EXTENT_FLAG_RELEASE;
213 RtlCopyMemory( pRelease->FileExtents[ulProcessCount].MD5,
215 sizeof(pEntry->MD5));
217 pRelease->FileExtents[ulProcessCount].Flags |= AFS_EXTENT_FLAG_MD5_SET;
220 if( BooleanFlagOn( pEntry->Flags, AFS_EXTENT_DIRTY))
225 AFSRemoveEntryDirtyList( Fcb,
228 pRelease->FileExtents[ulProcessCount].Flags |= AFS_EXTENT_FLAG_DIRTY;
230 dirtyCount = InterlockedDecrement( &Fcb->Specific.File.ExtentsDirtyCount);
232 ASSERT( dirtyCount >= 0);
235 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
236 AFS_TRACE_LEVEL_VERBOSE,
237 "AFSTearDownFcbExtents Releasing extent %p fid %08lX-%08lX-%08lX-%08lX Offset %08lX-%08lX Len %08lX\n",
239 Fcb->ObjectInformation->FileId.Cell,
240 Fcb->ObjectInformation->FileId.Volume,
241 Fcb->ObjectInformation->FileId.Vnode,
242 Fcb->ObjectInformation->FileId.Unique,
243 pEntry->FileOffset.HighPart,
244 pEntry->FileOffset.LowPart,
247 pRelease->FileExtents[ulProcessCount].Length = pEntry->Size;
248 pRelease->FileExtents[ulProcessCount].DirtyLength = pEntry->Size;
249 pRelease->FileExtents[ulProcessCount].DirtyOffset = 0;
250 pRelease->FileExtents[ulProcessCount].CacheOffset = pEntry->CacheOffset;
251 pRelease->FileExtents[ulProcessCount].FileOffset = pEntry->FileOffset;
253 InterlockedExchangeAdd( &pControlDevExt->Specific.Control.ExtentsHeldLength, -((LONG)(pEntry->Size/1024)));
255 InterlockedExchangeAdd( &Fcb->Specific.File.ExtentLength, -((LONG)(pEntry->Size/1024)));
257 RemoveEntryList( le);
259 AFSExFreePool( pEntry);
261 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentCount);
263 lCount = InterlockedDecrement( &pControlDevExt->Specific.Control.ExtentCount);
268 KeSetEvent( &pControlDevExt->Specific.Control.ExtentsHeldEvent,
275 if ( ulReleaseCount > 0)
278 pRelease->ExtentCount = ulReleaseCount;
280 pRelease->Flags = AFS_EXTENT_FLAG_RELEASE;
283 // Update the metadata for this call
286 pRelease->AllocationSize = Fcb->ObjectInformation->EndOfFile;
287 pRelease->CreateTime = Fcb->ObjectInformation->CreationTime;
288 pRelease->ChangeTime = Fcb->ObjectInformation->ChangeTime;
289 pRelease->LastAccessTime = Fcb->ObjectInformation->LastAccessTime;
290 pRelease->LastWriteTime = Fcb->ObjectInformation->LastWriteTime;
293 // Send the request down. We cannot send this down
294 // asynchronously - if we did that we could request them
295 // back before the service got this request and then this
296 // request would be a corruption.
299 sz = sizeof( AFSReleaseExtentsCB ) + (ulProcessCount * sizeof ( AFSFileExtentCB ));
301 ntStatus = AFSProcessRequest( AFS_REQUEST_TYPE_RELEASE_FILE_EXTENTS,
302 AFS_REQUEST_FLAG_SYNCHRONOUS,
305 &Fcb->ObjectInformation->FileId,
311 if( !NT_SUCCESS(ntStatus))
315 // Regardless of whether or not the AFSProcessRequest() succeeded, the extents
316 // were released (if AFS_EXTENT_FLAG_RELEASE was set). Log the error so it is known.
319 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
320 AFS_TRACE_LEVEL_ERROR,
321 "AFSTearDownFcbExtents AFS_REQUEST_TYPE_RELEASE_FILE_EXTENTS failed fid %08lX-%08lX-%08lX-%08lX Status %08lX\n",
322 Fcb->ObjectInformation->FileId.Cell,
323 Fcb->ObjectInformation->FileId.Volume,
324 Fcb->ObjectInformation->FileId.Vnode,
325 Fcb->ObjectInformation->FileId.Unique,
332 AFSReleaseResource( &pNPFcb->Specific.File.DirtyExtentsListLock);
335 // if all extents have been released, reinitialize the skip lists
338 if( Fcb->Specific.File.ExtentCount == 0)
341 for (ULONG i = 0; i < AFS_NUM_EXTENT_LISTS; i++)
343 InitializeListHead(&Fcb->Specific.File.ExtentsLists[i]);
347 // Reinitialize the dirty list as well
350 AFSAcquireExcl( &pNPFcb->Specific.File.DirtyExtentsListLock,
353 ASSERT( Fcb->Specific.File.ExtentsDirtyCount == 0);
355 Fcb->NPFcb->Specific.File.DirtyListHead = NULL;
356 Fcb->NPFcb->Specific.File.DirtyListTail = NULL;
358 AFSReleaseResource( &pNPFcb->Specific.File.DirtyExtentsListLock);
361 Fcb->NPFcb->Specific.File.ExtentsRequestStatus = STATUS_SUCCESS;
368 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
369 AFS_TRACE_LEVEL_VERBOSE,
370 "AFSTearDownFcbExtents Releasing Fcb extent lock %08lX thread %08lX\n",
371 &Fcb->NPFcb->Specific.File.ExtentsResource,
372 PsGetCurrentThread());
374 AFSReleaseResource( &Fcb->NPFcb->Specific.File.ExtentsResource );
380 AFSExFreePool( pRelease);
386 ExtentForOffsetInList( IN AFSFcb *Fcb,
389 IN PLARGE_INTEGER Offset)
392 // Return the extent that maps the offset, that
393 // - Contains the offset
394 // - or is immediately ahead of the offset (in this list)
395 // - otherwise return NULL.
398 PLIST_ENTRY pLe = List;
399 AFSExtent *pPrevious = NULL;
401 ASSERT( ExIsResourceAcquiredLite( &Fcb->NPFcb->Specific.File.ExtentsResource ));
403 while (pLe != &Fcb->Specific.File.ExtentsLists[ListNumber])
407 entry = ExtentFor( pLe, ListNumber );
414 if (Offset->QuadPart < entry->FileOffset.QuadPart)
417 // Offset is ahead of entry. Return previous
422 if (Offset->QuadPart >= (entry->FileOffset.QuadPart + entry->Size))
425 // We start after this extent - carry on round
433 // Otherwise its a match
440 // Got to the end. Return Previous
446 AFSExtentContains( IN AFSExtent *Extent, IN PLARGE_INTEGER Offset)
452 return (Extent->FileOffset.QuadPart <= Offset->QuadPart &&
453 (Extent->FileOffset.QuadPart + Extent->Size) > Offset->QuadPart);
458 // Return the extent that contains the offset
461 AFSExtentForOffsetHint( IN AFSFcb *Fcb,
462 IN PLARGE_INTEGER Offset,
463 IN BOOLEAN ReturnPrevious,
466 AFSExtent *pPrevious = Hint;
470 ASSERT( ExIsResourceAcquiredLite( &Fcb->NPFcb->Specific.File.ExtentsResource ));
472 #if AFS_VALIDATE_EXTENTS
473 VerifyExtentsLists(Fcb);
477 // So we will go across the skip lists until we find an
478 // appropriate entry (previous or direct match). If it's a match
479 // we are done, other wise we start on the next layer down
481 for (i = AFS_NUM_EXTENT_LISTS-1; i >= AFS_EXTENTS_LIST; i--)
483 if (NULL == pPrevious)
486 // We haven't found anything in the previous layers
488 pLe = Fcb->Specific.File.ExtentsLists[i].Flink;
490 else if (NULL == pPrevious->Lists[i].Flink)
492 ASSERT(AFS_EXTENTS_LIST != i);
494 // The hint doesn't exist at this level, next one down
501 // take the previous into the next
503 pLe = &pPrevious->Lists[i];
506 pPrevious = ExtentForOffsetInList( Fcb, pLe, i, Offset);
508 if (NULL != pPrevious && AFSExtentContains(pPrevious, Offset))
511 // Found it immediately. Stop here
517 if (NULL == pPrevious || ReturnPrevious )
522 ASSERT( !AFSExtentContains(pPrevious, Offset) );
528 AFSEntryForOffset( IN AFSFcb *Fcb,
529 IN PLARGE_INTEGER Offset)
531 AFSExtent *pPrevious = NULL;
535 ASSERT( ExIsResourceAcquiredLite( &Fcb->NPFcb->Specific.File.ExtentsResource ));
537 #if AFS_VALIDATE_EXTENTS
538 VerifyExtentsLists(Fcb);
542 // So we will go across the skip lists until we find an
543 // appropriate entry (previous or direct match). If it's a match
544 // we are done, other wise we start on the next layer down
546 for (i = AFS_NUM_EXTENT_LISTS-1; i >= AFS_EXTENTS_LIST; i--)
548 if (NULL == pPrevious)
551 // We haven't found anything in the previous layers
553 pLe = Fcb->Specific.File.ExtentsLists[i].Flink;
555 else if (NULL == pPrevious->Lists[i].Flink)
557 ASSERT(AFS_EXTENTS_LIST != i);
559 // The hint doesn't exist at this level, next one down
566 // take the previous into the next
568 pLe = &pPrevious->Lists[i];
571 pPrevious = ExtentForOffsetInList( Fcb, pLe, i, Offset);
573 if (NULL != pPrevious && AFSExtentContains(pPrevious, Offset))
576 // Found it immediately. Stop here
586 AFSExtentForOffset( IN AFSFcb *Fcb,
587 IN PLARGE_INTEGER Offset,
588 IN BOOLEAN ReturnPrevious)
590 return AFSExtentForOffsetHint(Fcb, Offset, ReturnPrevious, NULL);
594 BOOLEAN AFSDoExtentsMapRegion(IN AFSFcb *Fcb,
595 IN PLARGE_INTEGER Offset,
597 IN OUT AFSExtent **FirstExtent,
598 OUT AFSExtent **LastExtent)
601 // Return TRUE region is completely mapped. FALSE
602 // otherwise. If the region isn't mapped then the last
603 // extent to map part of the region is returned.
605 // *LastExtent as input is where to start looking.
606 // *LastExtent as output is either the extent which
607 // contains the Offset, or the last one which doesn't
611 BOOLEAN retVal = FALSE;
616 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
617 AFS_TRACE_LEVEL_VERBOSE,
618 "AFSDoExtentsMapRegion Acquiring Fcb extent lock %08lX SHARED %08lX\n",
619 &Fcb->NPFcb->Specific.File.ExtentsResource,
620 PsGetCurrentThread());
622 AFSAcquireShared( &Fcb->NPFcb->Specific.File.ExtentsResource, TRUE );
626 entry = AFSExtentForOffsetHint(Fcb, Offset, TRUE, *FirstExtent);
627 *FirstExtent = entry;
629 if (NULL == entry || !AFSExtentContains(entry, Offset))
631 try_return (retVal = FALSE);
634 ASSERT(Offset->QuadPart >= entry->FileOffset.QuadPart);
638 if ((entry->FileOffset.QuadPart + entry->Size) >=
639 (Offset->QuadPart + Size))
642 // The end is inside the extent
644 try_return (retVal = TRUE);
647 if (entry->Lists[AFS_EXTENTS_LIST].Flink == &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST])
650 // Run out of extents
652 try_return (retVal = FALSE);
655 newEntry = NextExtent( entry, AFS_EXTENTS_LIST );
657 if (newEntry->FileOffset.QuadPart !=
658 (entry->FileOffset.QuadPart + entry->Size))
663 try_return (retVal = FALSE);
669 __except( AFSExceptionFilter( __FUNCTION__, GetExceptionCode(), GetExceptionInformation()) )
674 "EXCEPTION - AFSDoExtentsMapRegion\n");
676 AFSDumpTraceFilesFnc();
681 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
682 AFS_TRACE_LEVEL_VERBOSE,
683 "AFSDoExtentsMapRegion Releasing Fcb extent lock %08lX SHARED %08lX\n",
684 &Fcb->NPFcb->Specific.File.ExtentsResource,
685 PsGetCurrentThread());
687 AFSReleaseResource( &Fcb->NPFcb->Specific.File.ExtentsResource );
696 AFSRequestExtentsAsync( IN AFSFcb *Fcb,
698 IN PLARGE_INTEGER Offset,
702 AFSDeviceExt *pDevExt = (AFSDeviceExt *)AFSRDRDeviceObject->DeviceExtension;
703 NTSTATUS ntStatus = STATUS_SUCCESS;
704 AFSExtent *pExtent = NULL;
705 AFSRequestExtentsCB request;
706 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
707 AFSExtent *pFirstExtent = NULL;
708 LARGE_INTEGER liAlignedOffset;
709 ULONG ulAlignedLength = 0;
710 BOOLEAN bRegionMapped = FALSE;
711 ULONGLONG ullProcessId = (ULONGLONG)PsGetCurrentProcessId();
716 ASSERT( !ExIsResourceAcquiredLite( &pNPFcb->Specific.File.ExtentsResource ));
719 // If the service set a failure on the file since the last
720 // CreateFile was issued, return it now.
723 if (!NT_SUCCESS( pNPFcb->Specific.File.ExtentsRequestStatus))
727 // If this isn't the same authgroup which caused the failure
728 // then try to request them again
731 if( RtlCompareMemory( &pNPFcb->Specific.File.ExtentsRequestAuthGroup,
733 sizeof( GUID)) == sizeof( GUID))
736 ntStatus = pNPFcb->Specific.File.ExtentsRequestStatus;
738 pNPFcb->Specific.File.ExtentsRequestStatus = STATUS_SUCCESS;
740 RtlZeroMemory( &pNPFcb->Specific.File.ExtentsRequestAuthGroup,
743 try_return( ntStatus);
748 // Check if we are already mapped
751 bRegionMapped = AFSDoExtentsMapRegion( Fcb, Offset, Size, &pFirstExtent, &pExtent);
756 try_return( ntStatus = STATUS_SUCCESS);
760 // Align our request on extent size boundary
763 ulAlignedLength = Size;
765 liAlignedOffset = *Offset;
767 if( liAlignedOffset.QuadPart % pDevExt->Specific.RDR.CacheBlockSize != 0)
770 liAlignedOffset.QuadPart = (ULONGLONG)( (ULONGLONG)(liAlignedOffset.QuadPart / pDevExt->Specific.RDR.CacheBlockSize) * (ULONGLONG)pDevExt->Specific.RDR.CacheBlockSize);
772 ulAlignedLength += (ULONG)(Offset->QuadPart - liAlignedOffset.QuadPart);
775 if( ulAlignedLength % pDevExt->Specific.RDR.CacheBlockSize != 0)
778 ulAlignedLength = (ULONG)(((ulAlignedLength / pDevExt->Specific.RDR.CacheBlockSize) + 1) * pDevExt->Specific.RDR.CacheBlockSize);
781 RtlZeroMemory( &request,
782 sizeof( AFSRequestExtentsCB));
784 request.ByteOffset = liAlignedOffset;
785 request.Length = ulAlignedLength;
787 if( !AFSIsExtentRequestQueued( &Fcb->ObjectInformation->FileId,
792 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
793 AFS_TRACE_LEVEL_VERBOSE,
794 "AFSRequestExtentsAsync Request extents for fid %08lX-%08lX-%08lX-%08lX Offset %08lX Len %08lX Thread %08lX\n",
795 Fcb->ObjectInformation->FileId.Cell,
796 Fcb->ObjectInformation->FileId.Volume,
797 Fcb->ObjectInformation->FileId.Vnode,
798 Fcb->ObjectInformation->FileId.Unique,
799 request.ByteOffset.LowPart,
801 PsGetCurrentThread());
803 ntStatus = AFSProcessRequest( AFS_REQUEST_TYPE_REQUEST_FILE_EXTENTS,
807 &Fcb->ObjectInformation->FileId,
809 sizeof( AFSRequestExtentsCB ),
813 if ( ntStatus == STATUS_ACCESS_DENIED)
818 ntStatus2 = AFSRetrieveValidAuthGroup( Fcb,
823 if ( NT_SUCCESS( ntStatus2) &&
824 RtlCompareMemory( &stAuthGroup,
826 sizeof( GUID)) != sizeof( GUID))
829 ntStatus = AFSProcessRequest( AFS_REQUEST_TYPE_REQUEST_FILE_EXTENTS,
833 &Fcb->ObjectInformation->FileId,
835 sizeof( AFSRequestExtentsCB ),
841 if( NT_SUCCESS( ntStatus))
844 KeClearEvent( &pNPFcb->Specific.File.ExtentsRequestComplete );
850 KeClearEvent( &pNPFcb->Specific.File.ExtentsRequestComplete );
862 AFSProcessExtentsResult( IN AFSFcb *Fcb,
864 IN AFSFileExtentCB *Result)
866 NTSTATUS ntStatus = STATUS_SUCCESS;
867 AFSFileExtentCB *pFileExtents = Result;
870 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
871 ULONG fileExtentsUsed = 0;
872 BOOLEAN bFoundExtent = FALSE;
873 LIST_ENTRY *pSkipEntries[AFS_NUM_EXTENT_LISTS] = { 0 };
874 AFSDeviceExt *pControlDevExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
878 // Grab the extents exclusive for the duration
881 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
882 AFS_TRACE_LEVEL_VERBOSE,
883 "AFSProcessExtentsResult Acquiring Fcb extent lock %08lX EXCL %08lX\n",
884 &pNPFcb->Specific.File.ExtentsResource,
885 PsGetCurrentThread());
887 AFSAcquireExcl( &pNPFcb->Specific.File.ExtentsResource, TRUE );
893 // Find where to put the extents
895 for (ULONG i = AFS_EXTENTS_LIST; i < AFS_NUM_EXTENT_LISTS; i++)
898 pSkipEntries[i] = Fcb->Specific.File.ExtentsLists[i].Flink;
901 le = pSkipEntries[AFS_EXTENTS_LIST];
903 if (le == &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST])
906 // No extents. Insert at head of list (which is where the skip lists point!)
910 else if (0 != pFileExtents->FileOffset.QuadPart)
913 // We want to find the best extents immediately *behind* this offset
915 LARGE_INTEGER offset = pFileExtents->FileOffset;
918 // Ask in the top skip list first, then work down
920 for (LONG i = AFS_NUM_EXTENT_LISTS-1; i >= AFS_EXTENTS_LIST; i--)
922 pExtent = ExtentForOffsetInList( Fcb,
930 // No dice. Header has to become the head of the list
932 pSkipEntries[i] = &Fcb->Specific.File.ExtentsLists[i];
934 // And as a loop invariant we should never have found an extent
936 ASSERT(!bFoundExtent);
941 // pExtent is where to start to insert at this level
943 pSkipEntries[i] = &pExtent->Lists[i];
946 // And also where to start to look at the next level
949 if (i > AFS_EXTENTS_LIST)
951 pSkipEntries[i-1] = &pExtent->Lists[i-1];
959 pExtent = ExtentFor( le, AFS_EXTENTS_LIST);
964 le = pExtent->Lists[AFS_EXTENTS_LIST].Blink;
970 // Looking at offset 0, so we must start at the beginning
973 pExtent = ExtentFor(le, AFS_EXTENTS_LIST);
977 // And set up the skip lists
980 for (ULONG i = AFS_EXTENTS_LIST; i < AFS_NUM_EXTENT_LISTS; i++)
982 pSkipEntries[i] = &Fcb->Specific.File.ExtentsLists[i];
986 while (fileExtentsUsed < Count)
990 // Loop invariant - le points to where to insert after and
991 // pExtent points to le->fLink
994 ASSERT (NULL == pExtent ||
995 le->Flink == &pExtent->Lists[AFS_EXTENTS_LIST]);
997 if (NULL == pExtent ||
998 pExtent->FileOffset.QuadPart > pFileExtents->FileOffset.QuadPart)
1001 // We need to insert a new extent at le. Start with
1002 // some sanity check on spanning
1004 if (NULL != pExtent &&
1005 ((pFileExtents->FileOffset.QuadPart + pFileExtents->Length) >
1006 pExtent->FileOffset.QuadPart))
1009 // File Extents overlaps pExtent
1011 ASSERT( (pFileExtents->FileOffset.QuadPart + pFileExtents->Length) <=
1012 pExtent->FileOffset.QuadPart);
1014 try_return (ntStatus = STATUS_INVALID_PARAMETER);
1018 // File offset is entirely in front of this extent. Create
1019 // a new one (remember le is the previous list entry)
1021 pExtent = (AFSExtent *) AFSExAllocatePoolWithTag( NonPagedPool,
1024 if (NULL == pExtent)
1027 try_return (ntStatus = STATUS_INSUFFICIENT_RESOURCES );
1030 RtlZeroMemory( pExtent, sizeof( AFSExtent ));
1032 pExtent->FileOffset = pFileExtents->FileOffset;
1033 pExtent->CacheOffset = pFileExtents->CacheOffset;
1034 pExtent->Size = pFileExtents->Length;
1036 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1037 AFS_TRACE_LEVEL_VERBOSE,
1038 "AFSProcessExtentsResult Received extent for fid %08lX-%08lX-%08lX-%08lX File Offset %I64X Cache Offset %I64X Len %08lX\n",
1039 Fcb->ObjectInformation->FileId.Cell,
1040 Fcb->ObjectInformation->FileId.Volume,
1041 Fcb->ObjectInformation->FileId.Vnode,
1042 Fcb->ObjectInformation->FileId.Unique,
1043 pFileExtents->FileOffset.QuadPart,
1044 pFileExtents->CacheOffset.QuadPart,
1045 pFileExtents->Length);
1047 InterlockedExchangeAdd( &pControlDevExt->Specific.Control.ExtentsHeldLength, (LONG)(pExtent->Size/1024));
1049 InterlockedExchangeAdd( &Fcb->Specific.File.ExtentLength, (LONG)(pExtent->Size/1024));
1051 lCount = InterlockedIncrement( &Fcb->Specific.File.ExtentCount);
1053 lCount = InterlockedIncrement( &pControlDevExt->Specific.Control.ExtentCount);
1058 KeClearEvent( &pControlDevExt->Specific.Control.ExtentsHeldEvent);
1064 InsertHeadList(le, &pExtent->Lists[AFS_EXTENTS_LIST]);
1065 ASSERT(le->Flink == &pExtent->Lists[AFS_EXTENTS_LIST]);
1066 ASSERT(0 == (pExtent->FileOffset.LowPart & ExtentsMasks[AFS_EXTENTS_LIST]));
1069 // Do not move the cursor - we will do it next time
1073 // And into the (upper) skip lists - Again, do not move the cursor
1075 for (ULONG i = AFS_NUM_EXTENT_LISTS-1; i > AFS_EXTENTS_LIST; i--)
1077 if (0 == (pExtent->FileOffset.LowPart & ExtentsMasks[i]))
1079 InsertHeadList(pSkipEntries[i], &pExtent->Lists[i]);
1080 #if AFS_VALIDATE_EXTENTS
1081 VerifyExtentsLists(Fcb);
1086 else if (pExtent->FileOffset.QuadPart == pFileExtents->FileOffset.QuadPart)
1089 if (pExtent->Size != pFileExtents->Length)
1092 ASSERT (pExtent->Size == pFileExtents->Length);
1094 try_return (ntStatus = STATUS_INVALID_PARAMETER);
1098 // Move both cursors forward.
1100 // First the extent pointer
1103 le = &pExtent->Lists[AFS_EXTENTS_LIST];
1106 // Then the skip lists cursors forward if needed
1108 for (ULONG i = AFS_NUM_EXTENT_LISTS-1; i > AFS_EXTENTS_LIST; i--)
1110 if (0 == (pExtent->FileOffset.LowPart & ExtentsMasks[i]))
1113 // Check sanity before
1115 #if AFS_VALIDATE_EXTENTS
1116 VerifyExtentsLists(Fcb);
1120 // Skip list should point to us
1122 //ASSERT(pSkipEntries[i] == &pExtent->Lists[i]);
1124 // Move forward cursor
1126 pSkipEntries[i] = pSkipEntries[i]->Flink;
1128 // Check sanity before
1130 #if AFS_VALIDATE_EXTENTS
1131 VerifyExtentsLists(Fcb);
1137 // And then the cursor in the supplied array
1143 // setup pExtent if there is one
1145 if (le->Flink != &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST])
1147 pExtent = NextExtent( pExtent, AFS_EXTENTS_LIST ) ;
1157 ASSERT( pExtent->FileOffset.QuadPart < pFileExtents->FileOffset.QuadPart );
1160 // Sanity check on spanning
1162 if ((pExtent->FileOffset.QuadPart + pExtent->Size) >
1163 pFileExtents->FileOffset.QuadPart)
1166 ASSERT( (pExtent->FileOffset.QuadPart + pExtent->Size) <=
1167 pFileExtents->FileOffset.QuadPart);
1169 try_return (ntStatus = STATUS_INVALID_PARAMETER);
1173 // Move le and pExtent forward
1175 le = &pExtent->Lists[AFS_EXTENTS_LIST];
1179 // Then the check the skip lists cursors
1181 for (ULONG i = AFS_NUM_EXTENT_LISTS-1; i > AFS_EXTENTS_LIST; i--)
1183 if (0 == (pFileExtents->FileOffset.LowPart & ExtentsMasks[i]))
1187 // - empty list (pSkipEntries[i]->Flink == pSkipEntries[i]->Flink == fcb->lists[i]
1188 // - We are the last on the list (pSkipEntries[i]->Flink == fcb->lists[i])
1189 // - We are not the last on the list. In that case we have to be strictly less than
1191 if (pSkipEntries[i]->Flink != &Fcb->Specific.File.ExtentsLists[i]) {
1193 AFSExtent *otherExtent = ExtentFor(pSkipEntries[i]->Flink, i);
1194 ASSERT(pFileExtents->FileOffset.QuadPart < otherExtent->FileOffset.QuadPart);
1201 // setup pExtent if there is one
1204 if (le->Flink != &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST])
1206 pExtent = NextExtent( pExtent, AFS_EXTENTS_LIST ) ;
1216 // All done, signal that we are done drop the lock, exit
1221 if( !NT_SUCCESS( ntStatus))
1225 // If we failed the service is going to drop all extents so trim away the
1229 AFSTrimSpecifiedExtents( Fcb,
1234 #if AFS_VALIDATE_EXTENTS
1235 VerifyExtentsLists(Fcb);
1238 KeSetEvent( &pNPFcb->Specific.File.ExtentsRequestComplete,
1242 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1243 AFS_TRACE_LEVEL_VERBOSE,
1244 "AFSProcessExtentsResult Releasing Fcb extent lock %08lX EXCL %08lX\n",
1245 &pNPFcb->Specific.File.ExtentsResource,
1246 PsGetCurrentThread());
1248 AFSReleaseResource( &pNPFcb->Specific.File.ExtentsResource );
1255 AFSProcessSetFileExtents( IN AFSSetFileExtentsCB *SetExtents )
1257 AFSFcb *pFcb = NULL;
1258 AFSVolumeCB *pVolumeCB = NULL;
1259 NTSTATUS ntStatus = STATUS_SUCCESS;
1260 AFSDeviceExt *pDevExt = (AFSDeviceExt *)AFSRDRDeviceObject->DeviceExtension;
1261 ULONGLONG ullIndex = 0;
1262 AFSObjectInfoCB *pObjectInfo = NULL;
1268 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1269 AFS_TRACE_LEVEL_VERBOSE,
1270 "AFSProcessSetFileExtents Acquiring RDR VolumeTreeLock lock %08lX SHARED %08lX\n",
1271 &pDevExt->Specific.RDR.VolumeTreeLock,
1272 PsGetCurrentThread());
1274 AFSAcquireShared( &pDevExt->Specific.RDR.VolumeTreeLock, TRUE);
1276 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1277 AFS_TRACE_LEVEL_VERBOSE,
1278 "AFSProcessSetFileExtents Set extents for fid %08lX-%08lX-%08lX-%08lX\n",
1279 SetExtents->FileId.Cell,
1280 SetExtents->FileId.Volume,
1281 SetExtents->FileId.Vnode,
1282 SetExtents->FileId.Unique);
1285 // Locate the volume node
1288 ullIndex = AFSCreateHighIndex( &SetExtents->FileId);
1290 ntStatus = AFSLocateHashEntry( pDevExt->Specific.RDR.VolumeTree.TreeHead,
1292 (AFSBTreeEntry **)&pVolumeCB);
1294 if( pVolumeCB != NULL)
1297 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1298 AFS_TRACE_LEVEL_VERBOSE,
1299 "AFSProcessSetFileExtents Acquiring VolumeRoot FileIDTree.TreeLock lock %08lX SHARED %08lX\n",
1300 pVolumeCB->ObjectInfoTree.TreeLock,
1301 PsGetCurrentThread());
1303 lCount = InterlockedIncrement( &pVolumeCB->VolumeReferenceCount);
1306 AFSReleaseResource( &pDevExt->Specific.RDR.VolumeTreeLock);
1308 if( !NT_SUCCESS( ntStatus) ||
1312 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1313 AFS_TRACE_LEVEL_ERROR,
1314 "AFSProcessSetFileExtents Set extents for fid %08lX-%08lX-%08lX-%08lX Failed to locate volume Status %08lX\n",
1315 SetExtents->FileId.Cell,
1316 SetExtents->FileId.Volume,
1317 SetExtents->FileId.Vnode,
1318 SetExtents->FileId.Unique,
1321 try_return( ntStatus = STATUS_UNSUCCESSFUL);
1324 AFSAcquireShared( pVolumeCB->ObjectInfoTree.TreeLock,
1327 lCount = InterlockedDecrement( &pVolumeCB->VolumeReferenceCount);
1330 // Now locate the Object in this volume
1333 ullIndex = AFSCreateLowIndex( &SetExtents->FileId);
1335 ntStatus = AFSLocateHashEntry( pVolumeCB->ObjectInfoTree.TreeHead,
1337 (AFSBTreeEntry **)&pObjectInfo);
1339 if( pObjectInfo != NULL)
1343 // Reference the node so it won't be torn down
1346 lCount = InterlockedIncrement( &pObjectInfo->ObjectReferenceCount);
1348 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
1349 AFS_TRACE_LEVEL_VERBOSE,
1350 "AFSProcessSetFileExtents Increment count on object %08lX Cnt %d\n",
1355 AFSReleaseResource( pVolumeCB->ObjectInfoTree.TreeLock);
1357 if( !NT_SUCCESS( ntStatus) ||
1358 pObjectInfo == NULL)
1361 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1362 AFS_TRACE_LEVEL_ERROR,
1363 "AFSProcessSetFileExtents Set extents for hash %I64X fid %08lX-%08lX-%08lX-%08lX Failed to locate file in volume %08lX\n",
1365 SetExtents->FileId.Cell,
1366 SetExtents->FileId.Volume,
1367 SetExtents->FileId.Vnode,
1368 SetExtents->FileId.Unique,
1371 try_return( ntStatus = STATUS_UNSUCCESSFUL);
1374 pFcb = pObjectInfo->Fcb;
1377 // If we have a result failure then don't bother trying to set the extents
1380 if( SetExtents->ResultStatus != STATUS_SUCCESS)
1383 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1384 AFS_TRACE_LEVEL_ERROR,
1385 "AFSProcessSetFileExtents Set extents failure fid %08lX-%08lX-%08lX-%08lX ResultStatus %08lX\n",
1386 SetExtents->FileId.Cell,
1387 SetExtents->FileId.Volume,
1388 SetExtents->FileId.Vnode,
1389 SetExtents->FileId.Unique,
1390 SetExtents->ResultStatus);
1392 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1393 AFS_TRACE_LEVEL_VERBOSE,
1394 "AFSProcessSetFileExtents Acquiring Fcb extents lock %08lX EXCL %08lX\n",
1395 &pFcb->NPFcb->Specific.File.ExtentsResource,
1396 PsGetCurrentThread());
1398 AFSAcquireExcl( &pFcb->NPFcb->Specific.File.ExtentsResource,
1401 pFcb->NPFcb->Specific.File.ExtentsRequestStatus = STATUS_CANCELLED;
1403 KeSetEvent( &pFcb->NPFcb->Specific.File.ExtentsRequestComplete,
1407 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1408 AFS_TRACE_LEVEL_VERBOSE,
1409 "AFSProcessSetFileExtents Releasing Fcb extent lock %08lX EXCL %08lX\n",
1410 &pFcb->NPFcb->Specific.File.ExtentsResource,
1411 PsGetCurrentThread());
1413 AFSReleaseResource( &pFcb->NPFcb->Specific.File.ExtentsResource);
1415 try_return( ntStatus);
1418 ntStatus = AFSProcessExtentsResult ( pFcb,
1419 SetExtents->ExtentCount,
1420 SetExtents->FileExtents );
1424 if( pObjectInfo != NULL)
1427 lCount = InterlockedDecrement( &pObjectInfo->ObjectReferenceCount);
1429 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
1430 AFS_TRACE_LEVEL_VERBOSE,
1431 "AFSProcessSetFileExtents Decrement count on object %08lX Cnt %d\n",
1441 // Helper fuctions for Usermode initiation of release of extents
1444 AFSReleaseSpecifiedExtents( IN AFSReleaseFileExtentsCB *Extents,
1446 OUT AFSFileExtentCB *FileExtents,
1447 IN ULONG BufferSize,
1448 OUT ULONG *ExtentCount,
1449 OUT BOOLEAN *DirtyExtents)
1454 ULONG ulExtentCount = 0;
1455 NTSTATUS ntStatus = STATUS_SUCCESS;
1456 BOOLEAN bReleaseAll = FALSE;
1457 AFSDeviceExt *pControlDevExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
1462 ASSERT( ExIsResourceAcquiredExclusiveLite( &Fcb->NPFcb->Specific.File.ExtentsResource));
1464 if (BufferSize < (Extents->ExtentCount * sizeof( AFSFileExtentCB)))
1467 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1468 AFS_TRACE_LEVEL_VERBOSE,
1469 "AFSReleaseSpecifiedExtents Buffer too small\n");
1471 try_return( ntStatus = STATUS_BUFFER_TOO_SMALL);
1474 RtlZeroMemory( FileExtents, BufferSize);
1477 *DirtyExtents = FALSE;
1480 // iterate until we have dealt with all we were asked for or
1481 // are at the end of the list. Note that this deals (albeit
1482 // badly) with out of order extents
1485 pExtent = AFSExtentForOffset( Fcb,
1486 &Extents->FileExtents[0].FileOffset,
1489 if (NULL == pExtent)
1491 le = Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST].Flink;
1495 le = &pExtent->Lists[AFS_EXTENTS_LIST];
1499 if( BooleanFlagOn( Extents->Flags, AFS_RELEASE_EXTENTS_FLAGS_RELEASE_ALL) ||
1500 ( Extents->FileId.Cell == 0 &&
1501 Extents->FileId.Volume == 0 &&
1502 Extents->FileId.Vnode == 0 &&
1503 Extents->FileId.Unique == 0))
1509 while( le != &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST] &&
1510 ulExtentCount < Extents->ExtentCount)
1514 pExtent = ExtentFor( le, AFS_EXTENTS_LIST);
1519 if( pExtent->FileOffset.QuadPart < Extents->FileExtents[ulExtentCount].FileOffset.QuadPart)
1522 // Skip forward through the extent list until we get
1523 // to the one we want
1529 else if (pExtent->FileOffset.QuadPart > Extents->FileExtents[ulExtentCount].FileOffset.QuadPart)
1532 // We don't have the extent asked for so return UNKNOWN
1535 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1536 AFS_TRACE_LEVEL_VERBOSE,
1537 "AFSReleaseSpecifiedExtents Located UNKNOWN extent Offset %I64X Len %08lX\n",
1538 Extents->FileExtents[ulExtentCount].FileOffset.QuadPart,
1539 Extents->FileExtents[ulExtentCount].Length);
1541 FileExtents[*ExtentCount].Flags = AFS_EXTENT_FLAG_UNKNOWN;
1543 FileExtents[*ExtentCount].Length = 0;
1544 FileExtents[*ExtentCount].CacheOffset.QuadPart = 0;
1545 FileExtents[*ExtentCount].FileOffset = Extents->FileExtents[ulExtentCount].FileOffset;
1547 *ExtentCount = (*ExtentCount) + 1;
1552 // Reset where we are looking
1555 le = Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST].Flink;
1559 else if( pExtent->ActiveCount > 0)
1562 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1563 AFS_TRACE_LEVEL_VERBOSE,
1564 "AFSReleaseSpecifiedExtents Located IN_USE extent Offset %I64X Len %08lX\n",
1565 Extents->FileExtents[ulExtentCount].FileOffset.QuadPart,
1566 Extents->FileExtents[ulExtentCount].Length);
1568 FileExtents[*ExtentCount].Flags = AFS_EXTENT_FLAG_IN_USE;
1570 FileExtents[*ExtentCount].Length = 0;
1571 FileExtents[*ExtentCount].CacheOffset.QuadPart = 0;
1572 FileExtents[*ExtentCount].FileOffset = Extents->FileExtents[ulExtentCount].FileOffset;
1574 *ExtentCount = (*ExtentCount) + 1;
1579 // Reset where we are looking
1582 le = Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST].Flink;
1591 // If the extent is currently active then skip it
1594 if( pExtent->ActiveCount > 0)
1603 FileExtents[*ExtentCount].Flags = AFS_EXTENT_FLAG_RELEASE;
1605 FileExtents[*ExtentCount].Length = pExtent->Size;
1606 FileExtents[*ExtentCount].DirtyLength = pExtent->Size;
1607 FileExtents[*ExtentCount].DirtyOffset = 0;
1608 FileExtents[*ExtentCount].CacheOffset = pExtent->CacheOffset;
1609 FileExtents[*ExtentCount].FileOffset = pExtent->FileOffset;
1611 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
1612 AFS_TRACE_LEVEL_VERBOSE,
1613 "AFSReleaseSpecifiedExtents Releasing extent %p fid %08lX-%08lX-%08lX-%08lX Offset %I64X Len %08lX\n",
1615 Fcb->ObjectInformation->FileId.Cell,
1616 Fcb->ObjectInformation->FileId.Volume,
1617 Fcb->ObjectInformation->FileId.Vnode,
1618 Fcb->ObjectInformation->FileId.Unique,
1619 FileExtents[*ExtentCount].FileOffset.QuadPart,
1620 FileExtents[*ExtentCount].Length);
1622 if( BooleanFlagOn( pExtent->Flags, AFS_EXTENT_DIRTY))
1625 AFSAcquireExcl( &Fcb->NPFcb->Specific.File.DirtyExtentsListLock,
1628 if( BooleanFlagOn( pExtent->Flags, AFS_EXTENT_DIRTY))
1631 AFSRemoveEntryDirtyList( Fcb,
1634 FileExtents[*ExtentCount].Flags |= AFS_EXTENT_FLAG_DIRTY;
1636 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentsDirtyCount);
1638 *DirtyExtents = TRUE;
1641 AFSReleaseResource( &Fcb->NPFcb->Specific.File.DirtyExtentsListLock);
1645 // move forward all three cursors
1649 *ExtentCount = (*ExtentCount) + 1;
1654 for (ULONG i = 0; i < AFS_NUM_EXTENT_LISTS; i ++)
1656 if (NULL != pExtent->Lists[i].Flink && !IsListEmpty(&pExtent->Lists[i]))
1658 RemoveEntryList( &pExtent->Lists[i] );
1662 InterlockedExchangeAdd( &pControlDevExt->Specific.Control.ExtentsHeldLength, -((LONG)(pExtent->Size/1024)));
1664 InterlockedExchangeAdd( &Fcb->Specific.File.ExtentLength, -((LONG)(pExtent->Size/1024)));
1669 AFSExFreePool( pExtent);
1671 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentCount);
1673 lCount = InterlockedDecrement( &pControlDevExt->Specific.Control.ExtentCount);
1678 KeSetEvent( &pControlDevExt->Specific.Control.ExtentsHeldEvent,
1693 AFSFindFcbToClean(ULONG IgnoreTime, AFSFcb *LastFcb, BOOLEAN Block)
1696 AFSFcb *pFcb = NULL;
1697 AFSVolumeCB *pVolumeCB = NULL;
1698 AFSDeviceExt *pRDRDeviceExt = NULL;
1699 AFSDeviceExt *pControlDeviceExt = NULL;
1700 BOOLEAN bLocatedEntry = FALSE;
1701 AFSObjectInfoCB *pCurrentObject = NULL;
1702 BOOLEAN bReleaseVolumeListLock = FALSE;
1705 pRDRDeviceExt = (AFSDeviceExt *)AFSRDRDeviceObject->DeviceExtension;
1706 pControlDeviceExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
1708 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1709 AFS_TRACE_LEVEL_VERBOSE,
1710 "AFSFindFcbToClean Acquiring RDR VolumeListLock lock %08lX SHARED %08lX\n",
1711 &pRDRDeviceExt->Specific.RDR.VolumeListLock,
1712 PsGetCurrentThread());
1714 AFSAcquireShared( &pRDRDeviceExt->Specific.RDR.VolumeListLock,
1717 bReleaseVolumeListLock = TRUE;
1719 pVolumeCB = pRDRDeviceExt->Specific.RDR.VolumeListHead;
1721 while( pVolumeCB != NULL)
1725 // The Volume list may move under our feet. Lock it.
1728 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1729 AFS_TRACE_LEVEL_VERBOSE,
1730 "AFSFindFcbToClean Acquiring VolumeRoot ObjectInfoTree lock %08lX SHARED %08lX\n",
1731 pVolumeCB->ObjectInfoTree.TreeLock,
1732 PsGetCurrentThread());
1734 lCount = InterlockedIncrement( &pVolumeCB->VolumeReferenceCount);
1736 AFSReleaseResource( &pRDRDeviceExt->Specific.RDR.VolumeListLock);
1738 bReleaseVolumeListLock = FALSE;
1740 AFSAcquireShared( pVolumeCB->ObjectInfoTree.TreeLock,
1743 lCount = InterlockedDecrement( &pVolumeCB->VolumeReferenceCount);
1745 if( NULL == LastFcb)
1748 pCurrentObject = pVolumeCB->ObjectInfoListHead;
1753 pCurrentObject = (AFSObjectInfoCB *)LastFcb->ObjectInformation->ListEntry.fLink;
1758 while( pCurrentObject != NULL)
1761 pFcb = (AFSFcb *)pCurrentObject->Fcb;
1764 // If the FCB is a candidate we try to lock it (but without waiting - which
1765 // means we are deadlock free
1769 pFcb->Header.NodeTypeCode == AFS_FILE_FCB)
1775 AFSLockForExtentsTrim( pFcb);
1780 if( !AFSLockForExtentsTrimNoWait( pFcb))
1783 pCurrentObject = (AFSObjectInfoCB *)pCurrentObject->ListEntry.fLink;
1792 // Need to be sure there are no current flushes in the queue
1795 if( pFcb->Specific.File.ExtentCount == 0)
1798 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1799 AFS_TRACE_LEVEL_VERBOSE,
1800 "AFSFindFcbToClean Releasing Fcb extent lock %08lX thread %08lX\n",
1801 &pFcb->NPFcb->Specific.File.ExtentsResource,
1802 PsGetCurrentThread());
1804 AFSReleaseResource( &pFcb->NPFcb->Specific.File.ExtentsResource);
1806 pCurrentObject = (AFSObjectInfoCB *)pCurrentObject->ListEntry.fLink;
1813 if( pFcb->Specific.File.QueuedFlushCount > 0)
1816 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1817 AFS_TRACE_LEVEL_VERBOSE,
1818 "AFSFindFcbToClean Releasing Fcb extent lock %08lX thread %08lX\n",
1819 &pFcb->NPFcb->Specific.File.ExtentsResource,
1820 PsGetCurrentThread());
1822 AFSReleaseResource(&pFcb->NPFcb->Specific.File.ExtentsResource);
1826 AFSWaitOnQueuedFlushes( pFcb);
1831 pCurrentObject = (AFSObjectInfoCB *)pCurrentObject->ListEntry.fLink;
1839 if( pFcb->OpenHandleCount > 0)
1842 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1843 AFS_TRACE_LEVEL_VERBOSE,
1844 "AFSFindFcbToClean Releasing Fcb extent lock %08lX thread %08lX\n",
1845 &pFcb->NPFcb->Specific.File.ExtentsResource,
1846 PsGetCurrentThread());
1848 AFSReleaseResource(&pFcb->NPFcb->Specific.File.ExtentsResource);
1850 pCurrentObject = (AFSObjectInfoCB *)pCurrentObject->ListEntry.fLink;
1858 // A hit a very palpable hit. Pin it
1861 lCount = InterlockedIncrement( &pCurrentObject->ObjectReferenceCount);
1863 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
1864 AFS_TRACE_LEVEL_VERBOSE,
1865 "AFSFindFcbToClean Increment count on Fcb %08lX Cnt %d\n",
1869 bLocatedEntry = TRUE;
1874 pCurrentObject = (AFSObjectInfoCB *)pCurrentObject->ListEntry.fLink;
1879 AFSReleaseResource( pVolumeCB->ObjectInfoTree.TreeLock);
1886 AFSAcquireShared( &pRDRDeviceExt->Specific.RDR.VolumeListLock,
1889 bReleaseVolumeListLock = TRUE;
1891 pVolumeCB = (AFSVolumeCB *)pVolumeCB->ListEntry.fLink;
1894 if( bReleaseVolumeListLock)
1897 AFSReleaseResource( &pRDRDeviceExt->Specific.RDR.VolumeListLock);
1904 AFSProcessExtentFailure( PIRP Irp)
1906 AFSExtentFailureCB *pFailureCB = NULL;
1907 NTSTATUS ntStatus = STATUS_SUCCESS;
1908 AFSDeviceExt *pDevExt = (AFSDeviceExt *) AFSRDRDeviceObject->DeviceExtension;
1909 PIO_STACK_LOCATION pIrpSp = IoGetCurrentIrpStackLocation( Irp);
1910 AFSVolumeCB *pVolumeCB = NULL;
1911 ULONGLONG ullIndex = 0;
1912 AFSObjectInfoCB *pObjectInfo = NULL;
1917 if( pIrpSp->Parameters.DeviceIoControl.InputBufferLength < sizeof( AFSExtentFailureCB))
1920 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
1921 AFS_TRACE_LEVEL_ERROR,
1922 "AFSProcessExtentFailure Input buffer too small\n");
1924 try_return( ntStatus = STATUS_INVALID_PARAMETER);
1927 pFailureCB = (AFSExtentFailureCB *)Irp->AssociatedIrp.SystemBuffer;
1929 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
1930 AFS_TRACE_LEVEL_ERROR,
1931 "AFSProcessExtentFailure Service Reports Failure fid %08lX-%08lX-%08lX-%08lX Status %08lX\n",
1932 pFailureCB->FileId.Cell,
1933 pFailureCB->FileId.Volume,
1934 pFailureCB->FileId.Vnode,
1935 pFailureCB->FileId.Unique,
1936 pFailureCB->FailureStatus);
1938 AFSAcquireShared( &pDevExt->Specific.RDR.VolumeTreeLock, TRUE);
1941 // Locate the volume node
1944 ullIndex = AFSCreateHighIndex( &pFailureCB->FileId);
1946 ntStatus = AFSLocateHashEntry( pDevExt->Specific.RDR.VolumeTree.TreeHead,
1948 (AFSBTreeEntry **)&pVolumeCB);
1950 if( pVolumeCB != NULL)
1953 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
1954 AFS_TRACE_LEVEL_VERBOSE,
1955 "AFSProcessExtentFailure Acquiring VolumeRoot FileIDTree.TreeLock lock %08lX SHARED %08lX\n",
1956 pVolumeCB->ObjectInfoTree.TreeLock,
1957 PsGetCurrentThread());
1959 lCount = InterlockedIncrement( &pVolumeCB->VolumeReferenceCount);
1962 AFSReleaseResource( &pDevExt->Specific.RDR.VolumeTreeLock);
1964 if( !NT_SUCCESS( ntStatus) ||
1968 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
1969 AFS_TRACE_LEVEL_ERROR,
1970 "AFSProcessExtentFailure Invalid volume index %I64X status %08X\n",
1971 ullIndex, ntStatus);
1973 try_return( ntStatus = STATUS_UNSUCCESSFUL);
1976 AFSAcquireShared( pVolumeCB->ObjectInfoTree.TreeLock,
1979 lCount = InterlockedDecrement( &pVolumeCB->VolumeReferenceCount);
1982 // Now locate the Object in this volume
1985 ullIndex = AFSCreateLowIndex( &pFailureCB->FileId);
1987 ntStatus = AFSLocateHashEntry( pVolumeCB->ObjectInfoTree.TreeHead,
1989 (AFSBTreeEntry **)&pObjectInfo);
1991 if( pObjectInfo != NULL &&
1992 pObjectInfo->Fcb != NULL)
1996 // Reference the node so it won't be torn down
1999 lCount = InterlockedIncrement( &pObjectInfo->ObjectReferenceCount);
2001 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
2002 AFS_TRACE_LEVEL_VERBOSE,
2003 "AFSProcessExtentFailure Increment count on object %08lX Cnt %d\n",
2008 AFSReleaseResource( pVolumeCB->ObjectInfoTree.TreeLock);
2010 if( !NT_SUCCESS( ntStatus) ||
2011 pObjectInfo == NULL ||
2012 pObjectInfo->Fcb == NULL)
2015 if( pObjectInfo == NULL)
2017 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
2018 AFS_TRACE_LEVEL_ERROR,
2019 "AFSProcessExtentFailure Invalid file index %I64X\n",
2024 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
2025 AFS_TRACE_LEVEL_ERROR,
2026 "AFSProcessExtentFailure Fcb dealocated for %I64X\n",
2030 try_return( ntStatus = STATUS_UNSUCCESSFUL);
2033 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2034 AFS_TRACE_LEVEL_VERBOSE,
2035 "AFSProcessExtentFailure Acquiring Fcb extent lock %08lX EXCL %08lX\n",
2036 &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsResource,
2037 PsGetCurrentThread());
2039 AFSAcquireExcl( &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsResource,
2042 pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsRequestStatus = pFailureCB->FailureStatus;
2044 RtlCopyMemory( &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2045 &pFailureCB->AuthGroup,
2048 KeSetEvent( &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsRequestComplete,
2052 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2053 AFS_TRACE_LEVEL_VERBOSE,
2054 "AFSProcessExtentFailure Releasing Fcb extent lock %08lX EXCL %08lX\n",
2055 &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsResource,
2056 PsGetCurrentThread());
2058 AFSReleaseResource( &pObjectInfo->Fcb->NPFcb->Specific.File.ExtentsResource);
2060 lCount = InterlockedDecrement( &pObjectInfo->ObjectReferenceCount);
2062 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
2063 AFS_TRACE_LEVEL_VERBOSE,
2064 "AFSProcessExtentFailure Decrement count on object %08lX Cnt %d\n",
2077 AFSProcessReleaseFileExtents( IN PIRP Irp)
2079 NTSTATUS ntStatus = STATUS_SUCCESS;
2080 PIO_STACK_LOCATION pIrpSp = IoGetCurrentIrpStackLocation( Irp);
2081 PFILE_OBJECT pFileObject = pIrpSp->FileObject;
2082 AFSFcb *pFcb = NULL;
2083 AFSVolumeCB *pVolumeCB = NULL;
2084 AFSDeviceExt *pDevExt;
2085 AFSReleaseFileExtentsCB *pExtents;
2086 AFSReleaseFileExtentsResultCB *pResult = NULL;
2087 AFSReleaseFileExtentsResultFileCB *pFile = NULL;
2089 ULONGLONG ullIndex = 0;
2090 AFSObjectInfoCB *pObjectInfo = NULL;
2091 BOOLEAN bLocked = FALSE;
2092 BOOLEAN bDirtyExtents = FALSE;
2099 pDevExt = (AFSDeviceExt *) AFSRDRDeviceObject->DeviceExtension;
2101 pExtents = (AFSReleaseFileExtentsCB*) Irp->AssociatedIrp.SystemBuffer;
2103 if( pIrpSp->Parameters.DeviceIoControl.InputBufferLength <
2104 sizeof( AFSReleaseFileExtentsCB))
2107 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2108 AFS_TRACE_LEVEL_ERROR,
2109 "AFSProcessReleaseFileExtents INPUT Buffer too small\n");
2111 try_return( ntStatus = STATUS_INVALID_PARAMETER );
2114 if ( pIrpSp->Parameters.DeviceIoControl.OutputBufferLength <
2115 sizeof(AFSReleaseFileExtentsResultCB))
2118 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2119 AFS_TRACE_LEVEL_ERROR,
2120 "AFSProcessReleaseFileExtents OUTPUT Buffer too small [1]\n");
2123 // Must have space for one extent in one file
2126 try_return( ntStatus = STATUS_BUFFER_TOO_SMALL);
2129 if (pExtents->ExtentCount == 0)
2132 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2133 AFS_TRACE_LEVEL_ERROR,
2134 "AFSProcessReleaseFileExtents Extent count zero\n");
2136 try_return( ntStatus = STATUS_INVALID_PARAMETER);
2139 if (pExtents->FileId.Cell != 0 ||
2140 pExtents->FileId.Volume != 0 ||
2141 pExtents->FileId.Vnode != 0 ||
2142 pExtents->FileId.Unique != 0)
2145 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2146 AFS_TRACE_LEVEL_VERBOSE,
2147 "AFSProcessReleaseFileExtents Processing FID %08lX:%08lX:%08lX:%08lX\n",
2148 pExtents->FileId.Cell,
2149 pExtents->FileId.Volume,
2150 pExtents->FileId.Vnode,
2151 pExtents->FileId.Unique);
2153 if( pIrpSp->Parameters.DeviceIoControl.InputBufferLength <
2154 ( FIELD_OFFSET( AFSReleaseFileExtentsCB, ExtentCount) + sizeof(ULONG)) ||
2155 pIrpSp->Parameters.DeviceIoControl.InputBufferLength <
2156 ( FIELD_OFFSET( AFSReleaseFileExtentsCB, ExtentCount) + sizeof(ULONG) +
2157 sizeof (AFSFileExtentCB) * pExtents->ExtentCount))
2160 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2161 AFS_TRACE_LEVEL_ERROR,
2162 "AFSProcessReleaseFileExtents Buffer too small for FID %08lX:%08lx:%08lX:%08lX\n",
2163 pExtents->FileId.Cell,
2164 pExtents->FileId.Volume,
2165 pExtents->FileId.Vnode,
2166 pExtents->FileId.Unique);
2168 try_return( ntStatus = STATUS_INVALID_PARAMETER );
2171 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2172 AFS_TRACE_LEVEL_VERBOSE,
2173 "AFSProcessReleaseFileExtents Acquiring RDR VolumeTreeLock lock %08lX SHARED %08lX\n",
2174 &pDevExt->Specific.RDR.VolumeTreeLock,
2175 PsGetCurrentThread());
2177 AFSAcquireShared( &pDevExt->Specific.RDR.VolumeTreeLock, TRUE);
2180 // Locate the volume node
2183 ullIndex = AFSCreateHighIndex( &pExtents->FileId);
2185 ntStatus = AFSLocateHashEntry( pDevExt->Specific.RDR.VolumeTree.TreeHead,
2187 (AFSBTreeEntry **)&pVolumeCB);
2189 if( pVolumeCB != NULL)
2192 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2193 AFS_TRACE_LEVEL_VERBOSE,
2194 "AFSProcessReleaseFileExtents Acquiring VolumeRoot FileIDTree.TreeLock lock %08lX SHARED %08lX\n",
2195 pVolumeCB->ObjectInfoTree.TreeLock,
2196 PsGetCurrentThread());
2198 lCount = InterlockedIncrement( &pVolumeCB->VolumeReferenceCount);
2201 AFSReleaseResource( &pDevExt->Specific.RDR.VolumeTreeLock);
2203 if( !NT_SUCCESS( ntStatus) ||
2207 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2208 AFS_TRACE_LEVEL_ERROR,
2209 "AFSProcessReleaseFileExtents Invalid volume index %I64X status %08X\n",
2210 ullIndex, ntStatus);
2212 try_return( ntStatus = STATUS_UNSUCCESSFUL);
2215 AFSAcquireShared( pVolumeCB->ObjectInfoTree.TreeLock,
2218 lCount = InterlockedDecrement( &pVolumeCB->VolumeReferenceCount);
2221 // Now locate the Object in this volume
2224 ullIndex = AFSCreateLowIndex( &pExtents->FileId);
2226 ntStatus = AFSLocateHashEntry( pVolumeCB->ObjectInfoTree.TreeHead,
2228 (AFSBTreeEntry **)&pObjectInfo);
2230 if( pObjectInfo != NULL)
2234 // Reference the node so it won't be torn down
2237 lCount = InterlockedIncrement( &pObjectInfo->ObjectReferenceCount);
2239 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
2240 AFS_TRACE_LEVEL_VERBOSE,
2241 "AFSProcessReleaseFileExtents Increment count on object %08lX Cnt %d\n",
2246 AFSReleaseResource( pVolumeCB->ObjectInfoTree.TreeLock);
2248 if( !NT_SUCCESS( ntStatus) ||
2249 pObjectInfo == NULL)
2252 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2253 AFS_TRACE_LEVEL_ERROR,
2254 "AFSProcessReleaseFileExtents Invalid file index %I64X\n",
2257 try_return( ntStatus = STATUS_UNSUCCESSFUL);
2260 pFcb = pObjectInfo->Fcb;
2265 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2266 AFS_TRACE_LEVEL_ERROR,
2267 "AFSProcessReleaseFileExtents Fcb not initialied (NO EXTENTS) for FID %08lX:%08lx:%08lX:%08lX\n",
2268 pExtents->FileId.Cell,
2269 pExtents->FileId.Volume,
2270 pExtents->FileId.Vnode,
2271 pExtents->FileId.Unique);
2273 try_return( ntStatus = STATUS_UNSUCCESSFUL);
2276 AFSLockForExtentsTrim( pFcb );
2284 // Locate an Fcb to trim down
2287 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2288 AFS_TRACE_LEVEL_VERBOSE,
2289 "AFSProcessReleaseFileExtents Searching for a Fcb to Trim Down\n");
2291 pFcb = AFSFindFcbToClean( 0, NULL, FALSE);
2296 pFcb = AFSFindFcbToClean( 0, NULL, TRUE);
2302 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2303 AFS_TRACE_LEVEL_ERROR,
2304 "AFSProcessReleaseFileExtents Failed to locate Fcb for release ...\n");
2306 try_return( ntStatus = STATUS_UNSUCCESSFUL);
2309 pObjectInfo = pFcb->ObjectInformation;
2315 // Allocate a scratch buffer to move in the extent information
2318 ulSz = (pExtents->ExtentCount-1) * sizeof(AFSFileExtentCB);
2319 ulSz += sizeof(AFSReleaseFileExtentsResultCB);
2321 if (ulSz > pIrpSp->Parameters.DeviceIoControl.OutputBufferLength)
2323 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2324 AFS_TRACE_LEVEL_ERROR,
2325 "AFSProcessReleaseFileExtents OUTPUT Buffer too small [2]\n");
2327 try_return( ntStatus = STATUS_BUFFER_TOO_SMALL );
2330 pResult = (AFSReleaseFileExtentsResultCB*) AFSExAllocatePoolWithTag( PagedPool,
2332 AFS_EXTENTS_RESULT_TAG);
2333 if (NULL == pResult)
2336 AFSDbgLogMsg( AFS_SUBSYSTEM_IO_PROCESSING,
2337 AFS_TRACE_LEVEL_ERROR,
2338 "AFSProcessReleaseFileExtents Failed to allocate result block\n");
2340 try_return( ntStatus = STATUS_INSUFFICIENT_RESOURCES );
2344 // Set up the header (for an array of one)
2346 pResult->FileCount = 1;
2347 pResult->Flags = AFS_EXTENT_FLAG_RELEASE;
2348 ulSz -= FIELD_OFFSET(AFSReleaseFileExtentsResultCB, Files);
2351 // Setup the first (and only) file
2353 pFile = pResult->Files;
2354 pFile->FileId = pObjectInfo->FileId;
2355 pFile->Flags = AFS_EXTENT_FLAG_RELEASE;
2358 // Stash away the auth group
2361 RtlZeroMemory( &stAuthGroup,
2364 ntStatus = AFSRetrieveValidAuthGroup( pFcb,
2369 if( !NT_SUCCESS( ntStatus))
2371 try_return( ntStatus);
2374 RtlCopyMemory( &pFile->AuthGroup,
2379 // Update the metadata for this call
2382 pFile->AllocationSize = pFcb->ObjectInformation->EndOfFile;
2383 pFile->CreateTime = pFcb->ObjectInformation->CreationTime;
2384 pFile->ChangeTime = pFcb->ObjectInformation->ChangeTime;
2385 pFile->LastAccessTime = pFcb->ObjectInformation->LastAccessTime;
2386 pFile->LastWriteTime = pFcb->ObjectInformation->LastWriteTime;
2388 ulSz -= FIELD_OFFSET(AFSReleaseFileExtentsResultFileCB, FileExtents);
2390 ntStatus = AFSReleaseSpecifiedExtents( pExtents,
2394 &pFile->ExtentCount,
2397 if (!NT_SUCCESS(ntStatus))
2400 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2401 AFS_TRACE_LEVEL_ERROR,
2402 "AFSProcessReleaseFileExtents Failed to release extents Status %08lX\n",
2405 try_return( ntStatus );
2408 if( pExtents->ExtentCount == 0)
2411 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2412 AFS_TRACE_LEVEL_WARNING,
2413 "AFSProcessReleaseFileExtents Failed to release ANY extents\n");
2416 ulSz = sizeof(AFSReleaseFileExtentsResultCB);
2418 if( pExtents->ExtentCount > 0)
2420 ulSz += ((pExtents->ExtentCount-1) * sizeof(AFSFileExtentCB));
2423 RtlCopyMemory( Irp->AssociatedIrp.SystemBuffer,
2432 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2433 AFS_TRACE_LEVEL_VERBOSE,
2434 "AFSProcessReleaseFileExtents Releasing Fcb extent lock %08lX thread %08lX\n",
2435 &pFcb->NPFcb->Specific.File.ExtentsResource,
2436 PsGetCurrentThread());
2438 AFSReleaseResource( &pFcb->NPFcb->Specific.File.ExtentsResource );
2441 if( NULL != pResult &&
2442 Irp->AssociatedIrp.SystemBuffer != pResult)
2445 AFSExFreePool(pResult);
2448 if (NT_SUCCESS(ntStatus))
2450 Irp->IoStatus.Information = ulSz;
2454 Irp->IoStatus.Information = 0;
2457 Irp->IoStatus.Status = ntStatus;
2459 if( pObjectInfo != NULL)
2462 lCount = InterlockedDecrement( &pObjectInfo->ObjectReferenceCount);
2464 AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
2465 AFS_TRACE_LEVEL_VERBOSE,
2466 "AFSProcessReleaseFileExtents Decrement count on object %08lX Cnt %d\n",
2476 AFSWaitForExtentMapping( AFSFcb *Fcb,
2479 NTSTATUS ntStatus = STATUS_SUCCESS;
2480 LARGE_INTEGER liTimeOut;
2481 ULONGLONG ullProcessId = (ULONGLONG)PsGetCurrentProcessId();
2486 ASSERT( !ExIsResourceAcquiredLite( &Fcb->NPFcb->Specific.File.ExtentsResource ));
2488 if (!NT_SUCCESS( Fcb->NPFcb->Specific.File.ExtentsRequestStatus))
2492 // If this isn't the same authgroup which caused the failure
2493 // then try to request them again
2496 if( RtlCompareMemory( &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2498 sizeof( GUID)) == sizeof( GUID))
2501 ntStatus = Fcb->NPFcb->Specific.File.ExtentsRequestStatus;
2503 Fcb->NPFcb->Specific.File.ExtentsRequestStatus = STATUS_SUCCESS;
2505 RtlZeroMemory( &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2508 try_return( ntStatus);
2512 liTimeOut.QuadPart = -(1 * AFS_ONE_SECOND);
2514 ntStatus = KeWaitForSingleObject( &Fcb->NPFcb->Specific.File.ExtentsRequestComplete,
2520 if (!NT_SUCCESS( Fcb->NPFcb->Specific.File.ExtentsRequestStatus))
2524 // If this isn't the same authgroup which caused the failure
2525 // or the System Process,
2526 // then try to request the extents again
2529 if( RtlCompareMemory( &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2531 sizeof( GUID)) == sizeof( GUID) ||
2532 ullProcessId == (ULONGLONG)AFSSysProcess)
2535 ntStatus = Fcb->NPFcb->Specific.File.ExtentsRequestStatus;
2537 Fcb->NPFcb->Specific.File.ExtentsRequestStatus = STATUS_SUCCESS;
2539 RtlZeroMemory( &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2542 try_return( ntStatus);
2546 if( ntStatus == STATUS_TIMEOUT)
2549 ntStatus = STATUS_SUCCESS;
2561 AFSFlushExtents( IN AFSFcb *Fcb,
2564 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
2565 AFSExtent *pExtent, *pNextExtent;
2567 AFSReleaseExtentsCB *pRelease = NULL;
2569 ULONG initialDirtyCount = 0;
2570 BOOLEAN bExtentsLocked = FALSE;
2573 NTSTATUS ntStatus = STATUS_SUCCESS;
2574 LARGE_INTEGER liLastFlush;
2575 AFSExtent *pDirtyListHead = NULL, *pDirtyListTail = NULL;
2576 AFSDeviceExt *pControlDevExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
2577 GUID *pAuthGroup = AuthGroup;
2581 ASSERT( Fcb->Header.NodeTypeCode == AFS_FILE_FCB);
2584 // Save, then reset the flush time
2587 liLastFlush = Fcb->Specific.File.LastServerFlush;
2589 KeQueryTickCount( &Fcb->Specific.File.LastServerFlush);
2594 if( pAuthGroup == NULL ||
2595 RtlCompareMemory( pAuthGroup,
2596 &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2597 sizeof( GUID)) == sizeof( GUID))
2600 RtlZeroMemory( &stAuthGroup,
2603 ntStatus = AFSRetrieveValidAuthGroup( Fcb,
2608 if( !NT_SUCCESS( ntStatus))
2610 try_return( ntStatus);
2613 pAuthGroup = &stAuthGroup;
2617 // Lock extents while we count and set up the array to send to
2621 AFSLockForExtentsTrim( Fcb);
2623 bExtentsLocked = TRUE;
2625 lCount = InterlockedIncrement( &Fcb->Specific.File.QueuedFlushCount);
2628 // Clear our queued flush event
2631 KeClearEvent( &Fcb->NPFcb->Specific.File.QueuedFlushEvent);
2634 // Look for a start in the list to flush entries
2639 sz = sizeof( AFSReleaseExtentsCB ) + (AFS_MAXIMUM_EXTENT_RELEASE_COUNT * sizeof ( AFSFileExtentCB ));
2641 pRelease = (AFSReleaseExtentsCB*) AFSExAllocatePoolWithTag( NonPagedPool,
2643 AFS_EXTENT_RELEASE_TAG);
2644 if( NULL == pRelease)
2647 try_return ( ntStatus = STATUS_INSUFFICIENT_RESOURCES );
2650 initialDirtyCount = Fcb->Specific.File.ExtentsDirtyCount;
2652 while( Fcb->Specific.File.ExtentsDirtyCount > 0)
2655 pRelease->Flags = AFS_EXTENT_FLAG_DIRTY;
2657 if( BooleanFlagOn( Fcb->Flags, AFS_FCB_FILE_CLOSED))
2660 pRelease->Flags |= AFS_EXTENT_FLAG_FLUSH;
2664 // Update the metadata for this call
2667 pRelease->AllocationSize = Fcb->ObjectInformation->EndOfFile;
2668 pRelease->CreateTime = Fcb->ObjectInformation->CreationTime;
2669 pRelease->ChangeTime = Fcb->ObjectInformation->ChangeTime;
2670 pRelease->LastAccessTime = Fcb->ObjectInformation->LastAccessTime;
2671 pRelease->LastWriteTime = Fcb->ObjectInformation->LastWriteTime;
2675 AFSAcquireExcl( &pNPFcb->Specific.File.DirtyExtentsListLock,
2678 pExtent = (AFSExtent *)pNPFcb->Specific.File.DirtyListHead;
2680 while( count < AFS_MAXIMUM_EXTENT_RELEASE_COUNT)
2683 if ( pExtent == NULL)
2689 pNextExtent = (AFSExtent *)pExtent->DirtyList.fLink;
2691 if ( pExtent->ActiveCount > 0)
2693 pExtent = pNextExtent;
2697 AFSRemoveEntryDirtyList( Fcb, pExtent);
2699 pExtent->DirtyList.fLink = NULL;
2700 pExtent->DirtyList.bLink = NULL;
2702 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentsDirtyCount);
2705 // Clear the flag in advance of the write. If we do
2706 // things this was we know that the clear is
2707 // pessimistic (any write which happens from now on
2708 // will set the flag dirty again).
2711 pExtent->Flags &= ~AFS_EXTENT_DIRTY;
2713 pRelease->FileExtents[count].Flags = AFS_EXTENT_FLAG_DIRTY;
2715 pRelease->FileExtents[count].Length = pExtent->Size;
2716 pRelease->FileExtents[count].DirtyLength = pExtent->Size;
2717 pRelease->FileExtents[count].DirtyOffset = 0;
2718 pRelease->FileExtents[count].CacheOffset = pExtent->CacheOffset;
2719 pRelease->FileExtents[count].FileOffset = pExtent->FileOffset;
2722 RtlCopyMemory( pRelease->FileExtents[count].MD5,
2724 sizeof(pExtent->MD5));
2726 pRelease->FileExtents[count].Flags |= AFS_EXTENT_FLAG_MD5_SET;
2729 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2730 AFS_TRACE_LEVEL_VERBOSE,
2731 "AFSFlushExtents Releasing DIRTY extent %p fid %08lX-%08lX-%08lX-%08lX Offset %I64X Len %08lX\n",
2733 Fcb->ObjectInformation->FileId.Cell,
2734 Fcb->ObjectInformation->FileId.Volume,
2735 Fcb->ObjectInformation->FileId.Vnode,
2736 Fcb->ObjectInformation->FileId.Unique,
2737 pExtent->FileOffset.QuadPart,
2740 pRelease->FileExtents[count].Flags |= AFS_EXTENT_FLAG_RELEASE;
2743 // Need to pull this extent from the main list as well
2746 for (ULONG i = 0; i < AFS_NUM_EXTENT_LISTS; i ++)
2748 if (NULL != pExtent->Lists[i].Flink && !IsListEmpty(&pExtent->Lists[i]))
2750 RemoveEntryList( &pExtent->Lists[i] );
2754 InterlockedExchangeAdd( &pControlDevExt->Specific.Control.ExtentsHeldLength, -((LONG)(pExtent->Size/1024)));
2756 InterlockedExchangeAdd( &Fcb->Specific.File.ExtentLength, -((LONG)(pExtent->Size/1024)));
2758 AFSExFreePool( pExtent);
2760 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentCount);
2762 lCount = InterlockedDecrement( &pControlDevExt->Specific.Control.ExtentCount);
2767 KeSetEvent( &pControlDevExt->Specific.Control.ExtentsHeldEvent,
2774 pExtent = pNextExtent;
2777 AFSReleaseResource( &pNPFcb->Specific.File.DirtyExtentsListLock);
2780 // If we are done then get out
2786 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2787 AFS_TRACE_LEVEL_VERBOSE,
2788 "AFSFlushExtents No more dirty extents found\n");
2794 // Fire off the request synchronously
2797 sz = sizeof( AFSReleaseExtentsCB ) + (count * sizeof ( AFSFileExtentCB ));
2799 pRelease->ExtentCount = count;
2801 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2802 AFS_TRACE_LEVEL_VERBOSE,
2803 "AFSFlushExtents Releasing(1) Fcb extents lock %08lX SHARED %08lX\n",
2804 &pNPFcb->Specific.File.ExtentsResource,
2805 PsGetCurrentThread());
2807 AFSReleaseResource( &pNPFcb->Specific.File.ExtentsResource);
2808 bExtentsLocked = FALSE;
2810 KeSetEvent( &pNPFcb->Specific.File.FlushEvent,
2814 ntStatus = AFSProcessRequest( AFS_REQUEST_TYPE_RELEASE_FILE_EXTENTS,
2815 AFS_REQUEST_FLAG_SYNCHRONOUS,
2818 &Fcb->ObjectInformation->FileId,
2824 if( !NT_SUCCESS(ntStatus))
2828 // Regardless of whether or not the AFSProcessRequest() succeeded, the extents
2829 // were released (if AFS_EXTENT_FLAG_RELEASE was set). Log the error so it is known.
2832 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
2833 AFS_TRACE_LEVEL_ERROR,
2834 "AFSFlushExtents AFS_REQUEST_TYPE_RELEASE_FILE_EXTENTS failed fid %08lX-%08lX-%08lX-%08lX Status %08lX\n",
2835 Fcb->ObjectInformation->FileId.Cell,
2836 Fcb->ObjectInformation->FileId.Volume,
2837 Fcb->ObjectInformation->FileId.Vnode,
2838 Fcb->ObjectInformation->FileId.Unique,
2842 AFSLockForExtentsTrim( Fcb);
2844 bExtentsLocked = TRUE;
2849 lCount = InterlockedDecrement( &Fcb->Specific.File.QueuedFlushCount);
2854 KeSetEvent( &pNPFcb->Specific.File.QueuedFlushEvent,
2859 KeSetEvent( &pNPFcb->Specific.File.FlushEvent,
2866 AFSDbgLogMsg( AFS_SUBSYSTEM_LOCK_PROCESSING,
2867 AFS_TRACE_LEVEL_VERBOSE,
2868 "AFSFlushExtents Releasing(2) Fcb extents lock %08lX SHARED %08lX\n",
2869 &pNPFcb->Specific.File.ExtentsResource,
2870 PsGetCurrentThread());
2872 AFSReleaseResource( &pNPFcb->Specific.File.ExtentsResource );
2877 AFSExFreePool( pRelease);
2885 AFSReleaseExtentsWithFlush( IN AFSFcb *Fcb,
2888 AFSNonPagedFcb *pNPFcb = Fcb->NPFcb;
2891 AFSReleaseExtentsCB *pRelease = NULL;
2893 ULONG initialDirtyCount = 0;
2894 BOOLEAN bExtentsLocked = FALSE;
2897 NTSTATUS ntStatus = STATUS_SUCCESS;
2898 LARGE_INTEGER liLastFlush;
2899 ULONG ulRemainingExtentLength = 0;
2900 AFSDeviceExt *pControlDevExt = (AFSDeviceExt *)AFSControlDeviceObject->DeviceExtension;
2901 GUID *pAuthGroup = AuthGroup;
2905 ASSERT( Fcb->Header.NodeTypeCode == AFS_FILE_FCB);
2908 // Save, then reset the flush time
2911 liLastFlush = Fcb->Specific.File.LastServerFlush;
2913 KeQueryTickCount( &Fcb->Specific.File.LastServerFlush);
2918 if( pAuthGroup == NULL ||
2919 RtlCompareMemory( pAuthGroup,
2920 &Fcb->NPFcb->Specific.File.ExtentsRequestAuthGroup,
2921 sizeof( GUID)) == sizeof( GUID))
2924 RtlZeroMemory( &stAuthGroup,
2927 ntStatus = AFSRetrieveValidAuthGroup( Fcb,
2932 if( !NT_SUCCESS( ntStatus))
2934 try_return( ntStatus);
2937 pAuthGroup = &stAuthGroup;
2941 // Look for a start in the list to flush entries
2946 sz = sizeof( AFSReleaseExtentsCB ) + (AFS_MAXIMUM_EXTENT_RELEASE_COUNT * sizeof ( AFSFileExtentCB ));
2948 pRelease = (AFSReleaseExtentsCB*) AFSExAllocatePoolWithTag( NonPagedPool,
2950 AFS_EXTENT_RELEASE_TAG);
2951 if( NULL == pRelease)
2954 try_return ( ntStatus = STATUS_INSUFFICIENT_RESOURCES );
2957 if( Fcb->OpenHandleCount > 0)
2961 // Don't release everything ...
2965 // For now release everything
2968 //ulRemainingExtentLength = 1500;
2971 while( Fcb->Specific.File.ExtentLength > (LONG)ulRemainingExtentLength)
2974 AFSLockForExtentsTrim( Fcb);
2976 bExtentsLocked = TRUE;
2978 pRelease->Flags = AFS_EXTENT_FLAG_RELEASE;
2981 // Update the metadata for this call
2984 pRelease->AllocationSize = Fcb->ObjectInformation->EndOfFile;
2985 pRelease->CreateTime = Fcb->ObjectInformation->CreationTime;
2986 pRelease->ChangeTime = Fcb->ObjectInformation->ChangeTime;
2987 pRelease->LastAccessTime = Fcb->ObjectInformation->LastAccessTime;
2988 pRelease->LastWriteTime = Fcb->ObjectInformation->LastWriteTime;
2992 le = Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST].Flink;
2994 while( count < AFS_MAXIMUM_EXTENT_RELEASE_COUNT &&
2995 le != &Fcb->Specific.File.ExtentsLists[AFS_EXTENTS_LIST])
2998 pExtent = ExtentFor( le, AFS_EXTENTS_LIST);
3002 if( pExtent->ActiveCount > 0)
3008 pRelease->FileExtents[count].Flags = AFS_EXTENT_FLAG_RELEASE;
3010 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PROCESSING,
3011 AFS_TRACE_LEVEL_VERBOSE,
3012 "AFSReleaseExtentsWithFlush Releasing extent %p fid %08lX-%08lX-%08lX-%08lX Offset %I64X Len %08lX\n",
3014 Fcb->ObjectInformation->FileId.Cell,
3015 Fcb->ObjectInformation->FileId.Volume,
3016 Fcb->ObjectInformation->FileId.Vnode,
3017 Fcb->ObjectInformation->FileId.Unique,
3018 pExtent->FileOffset.QuadPart,
3021 pRelease->FileExtents[count].Length = pExtent->Size;
3022 pRelease->FileExtents[count].DirtyLength = pExtent->Size;
3023 pRelease->FileExtents[count].DirtyOffset = 0;
3024 pRelease->FileExtents[count].CacheOffset = pExtent->CacheOffset;
3025 pRelease->FileExtents[count].FileOffset = pExtent->FileOffset;
3028 RtlCopyMemory( pRelease->FileExtents[count].MD5,
3030 sizeof(pExtent->MD5));
3032 pRelease->FileExtents[count].Flags |= AFS_EXTENT_FLAG_MD5_SET;
3035 if( BooleanFlagOn( pExtent->Flags, AFS_EXTENT_DIRTY))
3038 AFSAcquireExcl( &pNPFcb->Specific.File.DirtyExtentsListLock,
3041 if( BooleanFlagOn( pExtent->Flags, AFS_EXTENT_DIRTY))
3044 AFSRemoveEntryDirtyList( Fcb,
3047 pRelease->FileExtents[count].Flags |= AFS_EXTENT_FLAG_DIRTY;
3049 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentsDirtyCount);
3052 AFSReleaseResource( &pNPFcb->Specific.File.DirtyExtentsListLock);
3056 // Need to pull this extent from the main list as well
3059 for (ULONG i = 0; i < AFS_NUM_EXTENT_LISTS; i ++)
3061 if (NULL != pExtent->Lists[i].Flink && !IsListEmpty(&pExtent->Lists[i]))
3063 RemoveEntryList( &pExtent->Lists[i] );
3067 InterlockedExchangeAdd( &pControlDevExt->Specific.Control.ExtentsHeldLength, -((LONG)(pExtent->Size/1024)));
3069 InterlockedExchangeAdd( &Fcb->Specific.File.ExtentLength, -((LONG)(pExtent->Size/1024)));
3071 AFSExFreePool( pExtent);
3073 lCount = InterlockedDecrement( &Fcb->Specific.File.ExtentCount);
3075 lCount = InterlockedDecrement( &pControlDevExt->Specific.Control.ExtentCount);
3080 KeSetEvent( &pControlDevExt->Specific.Control.ExtentsHeldEvent,
3089 // If we are done then get out
3095 AFSDbgLogMsg( AFS_SUBSYSTEM_EXTENT_PR