Windows: Fix cm_UpdateVolumeStatusInt log message
[openafs.git] / src / WINNT / afsd / cm_volume.c
1 /*
2  * Copyright 2000, International Business Machines Corporation and others.
3  * All Rights Reserved.
4  * 
5  * This software has been released under the terms of the IBM Public
6  * License.  For details, see the LICENSE file in the top-level source
7  * directory or online at http://www.openafs.org/dl/license10.html
8  */
9
10 #include <afs/param.h>
11 #include <afs/stds.h>
12
13 #include <windows.h>
14 #include <winsock2.h>
15 #include <nb30.h>
16 #include <string.h>
17 #include <malloc.h>
18 #include "afsd.h"
19 #include <osi.h>
20 #include <rx/rx.h>
21
22 osi_rwlock_t cm_volumeLock;
23
24 long 
25 cm_ValidateVolume(void)
26 {
27     cm_volume_t * volp;
28     afs_uint32 count;
29
30     for (volp = cm_data.allVolumesp, count = 0; volp; volp=volp->allNextp, count++) {
31         if ( volp->magic != CM_VOLUME_MAGIC ) {
32             afsi_log("cm_ValidateVolume failure: volp->magic != CM_VOLUME_MAGIC");
33             fprintf(stderr, "cm_ValidateVolume failure: volp->magic != CM_VOLUME_MAGIC\n");
34             return -1;
35         }
36         if ( volp->cellp && volp->cellp->magic != CM_CELL_MAGIC ) {
37             afsi_log("cm_ValidateVolume failure: volp->cellp->magic != CM_CELL_MAGIC");
38             fprintf(stderr, "cm_ValidateVolume failure: volp->cellp->magic != CM_CELL_MAGIC\n");
39             return -2;
40         }
41         if ( volp->allNextp && volp->allNextp->magic != CM_VOLUME_MAGIC ) {
42             afsi_log("cm_ValidateVolume failure: volp->allNextp->magic != CM_VOLUME_MAGIC");
43             fprintf(stderr, "cm_ValidateVolume failure: volp->allNextp->magic != CM_VOLUME_MAGIC\n");
44             return -3;
45         }
46         if ( count != 0 && volp == cm_data.allVolumesp || 
47              count > cm_data.maxVolumes ) {
48             afsi_log("cm_ValidateVolume failure: cm_data.allVolumep loop detected");
49             fprintf(stderr, "cm_ValidateVolume failure: cm_data.allVolumep loop detected\n");
50             return -4;
51         }
52     }
53
54     if ( count != cm_data.currentVolumes ) {
55         afsi_log("cm_ValidateVolume failure: count != cm_data.currentVolumes");
56         fprintf(stderr, "cm_ValidateVolume failure: count != cm_data.currentVolumes\n");
57         return -5;
58     }
59     
60     return 0;
61 }
62
63 long
64 cm_ShutdownVolume(void)
65 {
66     cm_volume_t * volp;
67
68     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
69         afs_uint32 volType;
70         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
71             if (volp->vol[volType].ID)
72                 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_alldown);
73         }
74         volp->cbExpiresRO = 0;
75         volp->cbServerpRO = NULL;
76         lock_FinalizeRWLock(&volp->rw);
77     }
78
79     return 0;
80 }
81
82 void cm_InitVolume(int newFile, long maxVols)
83 {
84     static osi_once_t once;
85
86     if (osi_Once(&once)) {
87         lock_InitializeRWLock(&cm_volumeLock, "cm global volume lock", LOCK_HIERARCHY_VOLUME_GLOBAL);
88
89         if ( newFile ) {
90             cm_data.allVolumesp = NULL;
91             cm_data.currentVolumes = 0;
92             cm_data.maxVolumes = maxVols;
93             memset(cm_data.volumeNameHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
94             memset(cm_data.volumeRWIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
95             memset(cm_data.volumeROIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
96             memset(cm_data.volumeBKIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
97             cm_data.volumeLRUFirstp = cm_data.volumeLRULastp = NULL;
98         } else {
99             cm_volume_t * volp;
100
101             for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
102                 afs_uint32 volType;
103
104                 lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock", LOCK_HIERARCHY_VOLUME);
105                 volp->flags |= CM_VOLUMEFLAG_RESET;
106                 volp->flags &= ~CM_VOLUMEFLAG_UPDATING_VL;
107                 for (volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
108                     volp->vol[volType].state = vl_unknown;
109                     volp->vol[volType].serversp = NULL;
110                     if (volp->vol[volType].ID)
111                         cm_VolumeStatusNotification(volp, volp->vol[volType].ID, vl_unknown, volp->vol[volType].state);
112                 }
113                 volp->cbExpiresRO = 0;
114                 volp->cbServerpRO = NULL;
115             }
116         }
117         osi_EndOnce(&once);
118     }
119 }
120
121
122 /* returns true if the id is a decimal integer, in which case we interpret it
123  * as an id.  make the cache manager much simpler.  
124  * Stolen from src/volser/vlprocs.c */
125 int
126 cm_VolNameIsID(char *aname)
127 {
128     int tc;
129     while (tc = *aname++) {
130         if (tc > '9' || tc < '0')
131             return 0;
132     }
133     return 1;
134 }
135
136
137 /*
138  * Update a volume.  Caller holds a write lock on the volume (volp->rw).
139  *
140  *
141  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:38    (JHutz)
142  *    Yes, we support multihomed fileservers.
143  *    Since before we got the code from IBM.
144  *    But to find out about multiple addresses on a multihomed server, you need
145  *    to use VL_GetEntryByNameU and VL_GetAddrsU.  If you use
146  *    VL_GetEntryByNameO or VL_GetEntryByNameN, the vlserver just gives you one
147  *    address per server.
148  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:39    (JHutz)
149  *    see src/afs/afs_volume.c, paying particular attention to
150  *    afs_NewVolumeByName, afs_SetupVolume, and InstallUVolumeEntry
151  *  shadow / openafs / jaltman {ANDREW.CMU.EDU}  01:40    (Jeffrey Altman)
152  *    thanks.  The windows client calls the 0 versions.
153  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:51    (JHutz)
154  *    Oh.  Ew.
155  *    By not using the N versions, you only get up to 8 sites instead of 13.
156  *    By not using the U versions, you don't get to know about multihomed serve
157  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:52    (JHutz)
158  *    Of course, you probably want to support the older versions for backward
159  *    compatibility.  If you do that, you need to call the newest interface
160  *    first, and fall back to successively older versions if you get
161  *    RXGEN_OPCODE.
162  */
163 #define MULTIHOMED 1
164 long cm_UpdateVolumeLocation(struct cm_cell *cellp, cm_user_t *userp, cm_req_t *reqp,
165                      cm_volume_t *volp)
166 {
167     cm_conn_t *connp;
168     int i;
169     afs_uint32 j, k;
170     cm_serverRef_t *tsrp;
171     cm_server_t *tsp;
172     struct sockaddr_in tsockAddr;
173     long tflags;
174     u_long tempAddr;
175     struct vldbentry vldbEntry;
176     struct nvldbentry nvldbEntry;
177 #ifdef MULTIHOMED
178     struct uvldbentry uvldbEntry;
179 #endif
180     int method = -1;
181     int ROcount = 0;
182     long code;
183     enum volstatus rwNewstate = vl_online;
184     enum volstatus roNewstate = vl_online;
185     enum volstatus bkNewstate = vl_online;
186 #ifdef AFS_FREELANCE_CLIENT
187     int freelance = 0;
188 #endif
189     afs_uint32 volType;
190
191     lock_AssertWrite(&volp->rw);
192
193 #ifdef AFS_FREELANCE_CLIENT
194     if ( cellp->cellID == AFS_FAKE_ROOT_CELL_ID && volp->vol[RWVOL].ID == AFS_FAKE_ROOT_VOL_ID ) 
195     {
196         freelance = 1;
197         memset(&vldbEntry, 0, sizeof(vldbEntry));
198         vldbEntry.flags |= VLF_RWEXISTS;
199         vldbEntry.volumeId[0] = AFS_FAKE_ROOT_VOL_ID;
200         code = 0;
201         method = 0;
202     } else
203 #endif
204     {
205         while (volp->flags & CM_VOLUMEFLAG_UPDATING_VL) {
206             osi_Log3(afsd_logp, "cm_UpdateVolumeLocation sleeping name %s:%s flags 0x%x", 
207                      volp->cellp->name, volp->namep, volp->flags);
208             osi_SleepW((LONG_PTR) &volp->flags, &volp->rw);
209             lock_ObtainWrite(&volp->rw);
210             osi_Log3(afsd_logp, "cm_UpdateVolumeLocation awake name %s:%s flags 0x%x", 
211                      volp->cellp->name, volp->namep, volp->flags);
212             if (!(volp->flags & CM_VOLUMEFLAG_RESET)) {
213                 osi_Log3(afsd_logp, "cm_UpdateVolumeLocation nothing to do, waking others name %s:%s flags 0x%x", 
214                          volp->cellp->name, volp->namep, volp->flags);
215                 osi_Wakeup((LONG_PTR) &volp->flags);
216                 return 0;
217             }
218         }
219
220         /* clear out old bindings */
221         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
222             if (volp->vol[volType].serversp)
223                 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
224         }
225
226         volp->flags |= CM_VOLUMEFLAG_UPDATING_VL;
227         lock_ReleaseWrite(&volp->rw);
228
229         if (cellp->flags & CM_CELLFLAG_VLSERVER_INVALID)
230             cm_UpdateCell(cellp, 0);
231
232         /* now we have volume structure locked and held; make RPC to fill it */
233         osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", 
234                   osi_LogSaveString(afsd_logp,volp->cellp->name), 
235                   osi_LogSaveString(afsd_logp,volp->namep));
236         do {
237             struct rx_connection * rxconnp;
238
239             code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
240             if (code) 
241                 continue;
242
243             rxconnp = cm_GetRxConn(connp);
244 #ifdef MULTIHOMED
245             code = VL_GetEntryByNameU(rxconnp, volp->namep, &uvldbEntry);
246             method = 2;
247             if ( code == RXGEN_OPCODE ) 
248 #endif
249             {
250                 code = VL_GetEntryByNameN(rxconnp, volp->namep, &nvldbEntry);
251                 method = 1;
252             }
253             if ( code == RXGEN_OPCODE ) {
254                 code = VL_GetEntryByNameO(rxconnp, volp->namep, &vldbEntry);
255                 method = 0;
256             }
257             rx_PutConnection(rxconnp);
258         } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
259         code = cm_MapVLRPCError(code, reqp);
260         if ( code )
261             osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x", 
262                       osi_LogSaveString(afsd_logp,volp->cellp->name), 
263                       osi_LogSaveString(afsd_logp,volp->namep), code);
264         else
265             osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS", 
266                       osi_LogSaveString(afsd_logp,volp->cellp->name), 
267                       osi_LogSaveString(afsd_logp,volp->namep));
268     }
269
270     /* We can end up here with code == CM_ERROR_NOSUCHVOLUME if the base volume name
271      * does not exist but there might exist a .readonly volume.  If the base name 
272      * doesn't exist we will not care about the .backup that might be left behind
273      * since there should be no method to access it.  
274      */
275     if (code == CM_ERROR_NOSUCHVOLUME && volp->vol[RWVOL].ID == 0 && strlen(volp->namep) < (VL_MAXNAMELEN - 9)) {
276         char name[VL_MAXNAMELEN];
277
278         snprintf(name, VL_MAXNAMELEN, "%s.readonly", volp->namep);
279                 
280         /* now we have volume structure locked and held; make RPC to fill it */
281         osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", 
282                  osi_LogSaveString(afsd_logp,volp->cellp->name),
283                  osi_LogSaveString(afsd_logp,name));
284         do {
285             struct rx_connection * rxconnp;
286
287             code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
288             if (code) 
289                 continue;
290
291             rxconnp = cm_GetRxConn(connp);
292 #ifdef MULTIHOMED
293             code = VL_GetEntryByNameU(connp->rxconnp, name, &uvldbEntry);
294             method = 2;
295             if ( code == RXGEN_OPCODE ) 
296 #endif
297             {
298                 code = VL_GetEntryByNameN(connp->rxconnp, name, &nvldbEntry);
299                 method = 1;
300             }
301             if ( code == RXGEN_OPCODE ) {
302                 code = VL_GetEntryByNameO(connp->rxconnp, name, &vldbEntry);
303                 method = 0;
304             }
305             rx_PutConnection(rxconnp);
306         } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
307         code = cm_MapVLRPCError(code, reqp);
308         if ( code )
309             osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x", 
310                      osi_LogSaveString(afsd_logp,volp->cellp->name), 
311                      osi_LogSaveString(afsd_logp,name), code);
312         else
313             osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS", 
314                      osi_LogSaveString(afsd_logp,volp->cellp->name), 
315                      osi_LogSaveString(afsd_logp,name));
316     }
317     
318     lock_ObtainWrite(&volp->rw);
319     if (code == 0) {
320         afs_int32 flags;
321         afs_int32 nServers;
322         afs_int32 rwID;
323         afs_int32 roID;
324         afs_int32 bkID;
325         afs_int32 serverNumber[NMAXNSERVERS];
326         afs_int32 serverFlags[NMAXNSERVERS];
327         afsUUID   serverUUID[NMAXNSERVERS];
328         afs_int32 rwServers_alldown = 1;
329         afs_int32 roServers_alldown = 1;
330         afs_int32 bkServers_alldown = 1;
331         char      name[VL_MAXNAMELEN];
332
333 #ifdef AFS_FREELANCE_CLIENT
334         if (freelance)
335             rwServers_alldown = 0;
336 #endif
337
338         memset(serverUUID, 0, sizeof(serverUUID));
339
340         switch ( method ) {
341         case 0:
342             flags = vldbEntry.flags;
343             nServers = vldbEntry.nServers;
344             rwID = vldbEntry.volumeId[0];
345             roID = vldbEntry.volumeId[1];
346             bkID = vldbEntry.volumeId[2];
347             for ( i=0; i<nServers; i++ ) {
348                 serverFlags[i] = vldbEntry.serverFlags[i];
349                 serverNumber[i] = vldbEntry.serverNumber[i];
350             }
351             strncpy(name, vldbEntry.name, VL_MAXNAMELEN);
352             name[VL_MAXNAMELEN - 1] = '\0';
353             break;
354         case 1:
355             flags = nvldbEntry.flags;
356             nServers = nvldbEntry.nServers;
357             rwID = nvldbEntry.volumeId[0];
358             roID = nvldbEntry.volumeId[1];
359             bkID = nvldbEntry.volumeId[2];
360             for ( i=0; i<nServers; i++ ) {
361                 serverFlags[i] = nvldbEntry.serverFlags[i];
362                 serverNumber[i] = nvldbEntry.serverNumber[i];
363             }
364             strncpy(name, nvldbEntry.name, VL_MAXNAMELEN);
365             name[VL_MAXNAMELEN - 1] = '\0';
366             break;
367 #ifdef MULTIHOMED
368         case 2:
369             flags = uvldbEntry.flags;
370             nServers = uvldbEntry.nServers;
371             rwID = uvldbEntry.volumeId[0];
372             roID = uvldbEntry.volumeId[1];
373             bkID = uvldbEntry.volumeId[2];
374             for ( i=0, j=0; code == 0 && i<nServers && j<NMAXNSERVERS; i++ ) {
375                 if ( !(uvldbEntry.serverFlags[i] & VLSERVER_FLAG_UUID) ) {
376                     serverFlags[j] = uvldbEntry.serverFlags[i];
377                     serverNumber[j] = uvldbEntry.serverNumber[i].time_low;
378                     j++;
379                 } else {
380                     afs_uint32 * addrp, nentries, code, unique;
381                     bulkaddrs  addrs;
382                     ListAddrByAttributes attrs;
383                     afsUUID uuid;
384
385                     memset((char *)&attrs, 0, sizeof(attrs));
386                     attrs.Mask = VLADDR_UUID;
387                     attrs.uuid = uvldbEntry.serverNumber[i];
388                     memset((char *)&uuid, 0, sizeof(uuid));
389                     memset((char *)&addrs, 0, sizeof(addrs));
390
391                     do {
392                         struct rx_connection *rxconnp;
393
394                         code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
395                         if (code) 
396                             continue;
397                    
398                         rxconnp = cm_GetRxConn(connp);
399                         code = VL_GetAddrsU(rxconnp, &attrs, &uuid, &unique, &nentries, &addrs);
400                         rx_PutConnection(rxconnp);
401                     } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
402
403                     if ( code ) {
404                         code = cm_MapVLRPCError(code, reqp);
405                         osi_Log2(afsd_logp, "CALL VL_GetAddrsU serverNumber %u FAILURE, code 0x%x", 
406                                  i, code);
407                         continue;
408                     } 
409                     osi_Log1(afsd_logp, "CALL VL_GetAddrsU serverNumber %u SUCCESS", i);
410
411                     addrp = addrs.bulkaddrs_val;
412                     for (k = 0; k < nentries && j < NMAXNSERVERS; j++, k++) {
413                         serverFlags[j] = uvldbEntry.serverFlags[i];
414                         serverNumber[j] = addrp[k];
415                         serverUUID[j] = uuid;
416                     }
417
418                     xdr_free(addrs.bulkaddrs_val, addrs.bulkaddrs_len * sizeof(*addrs.bulkaddrs_val));
419
420                     if (nentries == 0)
421                         code = CM_ERROR_INVAL;
422                 }
423             }
424             nServers = j;                                       /* update the server count */
425             strncpy(name, uvldbEntry.name, VL_MAXNAMELEN);
426             name[VL_MAXNAMELEN - 1] = '\0';
427             break;
428 #endif
429         }
430
431         /* decode the response */
432         lock_ObtainWrite(&cm_volumeLock);
433         if (cm_VolNameIsID(volp->namep)) {
434             size_t    len;
435
436             len = strlen(name);
437
438             if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
439                 name[len - 7] = '\0';
440             } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
441                 name[len - 9] = '\0';
442             }
443             
444             osi_Log2(afsd_logp, "cm_UpdateVolume name %s -> %s", 
445                      osi_LogSaveString(afsd_logp,volp->namep), osi_LogSaveString(afsd_logp,name));
446
447             if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
448                 cm_RemoveVolumeFromNameHashTable(volp);
449
450             strcpy(volp->namep, name);
451
452             cm_AddVolumeToNameHashTable(volp);
453         }
454
455         if (flags & VLF_DFSFILESET) {
456             volp->flags |= CM_VOLUMEFLAG_DFS_VOLUME;
457             osi_Log1(afsd_logp, "cm_UpdateVolume Volume Group '%s' is a DFS File Set.  Correct behavior is not implemented.",
458                      osi_LogSaveString(afsd_logp, volp->namep));
459         }
460
461         if (flags & VLF_RWEXISTS) {
462             if (volp->vol[RWVOL].ID != rwID) {
463                 if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
464                     cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
465                 volp->vol[RWVOL].ID = rwID;
466                 cm_AddVolumeToIDHashTable(volp, RWVOL);
467             }
468         } else {
469             if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
470                 cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
471             volp->vol[RWVOL].ID = 0;
472         }
473         if (flags & VLF_ROEXISTS) {
474             if (volp->vol[ROVOL].ID != roID) {
475                 if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
476                     cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
477                 volp->vol[ROVOL].ID = roID;
478                 cm_AddVolumeToIDHashTable(volp, ROVOL);
479             }
480         } else {
481             if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
482                 cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
483             volp->vol[ROVOL].ID = 0;
484         }
485         if (flags & VLF_BACKEXISTS) {
486             if (volp->vol[BACKVOL].ID != bkID) {
487                 if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
488                     cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
489                 volp->vol[BACKVOL].ID = bkID;
490                 cm_AddVolumeToIDHashTable(volp, BACKVOL);
491             }
492         } else {
493             if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
494                 cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
495             volp->vol[BACKVOL].ID = 0;
496         }
497         lock_ReleaseWrite(&cm_volumeLock);
498         for (i=0; i<nServers; i++) {
499             /* create a server entry */
500             tflags = serverFlags[i];
501             if (tflags & VLSF_DONTUSE) 
502                 continue;
503             tsockAddr.sin_family = AF_INET;
504             tempAddr = htonl(serverNumber[i]);
505             tsockAddr.sin_addr.s_addr = tempAddr;
506             tsp = cm_FindServer(&tsockAddr, CM_SERVER_FILE);
507             if (tsp && (method == 2) && (tsp->flags & CM_SERVERFLAG_UUID)) {
508                 /* 
509                  * Check to see if the uuid of the server we know at this address
510                  * matches the uuid of the server we are being told about by the
511                  * vlserver.  If not, ...?
512                  */
513                 if (!afs_uuid_equal(&serverUUID[i], &tsp->uuid)) {
514                     char uuid1[128], uuid2[128];
515                     char hoststr[16];
516
517                     afsUUID_to_string(&serverUUID[i], uuid1, sizeof(uuid1));
518                     afsUUID_to_string(&tsp->uuid, uuid2, sizeof(uuid2));
519                     afs_inet_ntoa_r(serverNumber[i], hoststr);
520
521                     osi_Log3(afsd_logp, "cm_UpdateVolumeLocation UUIDs do not match! %s != %s (%s)",
522                               osi_LogSaveString(afsd_logp, uuid1),
523                               osi_LogSaveString(afsd_logp, uuid2),
524                               osi_LogSaveString(afsd_logp, hoststr));
525                 }
526             }
527             if (!tsp) {
528                 /* cm_NewServer will probe the server which in turn will
529                  * update the state on the volume group object */
530                 lock_ReleaseWrite(&volp->rw);
531                 tsp = cm_NewServer(&tsockAddr, CM_SERVER_FILE, cellp, &serverUUID[i], 0);
532                 lock_ObtainWrite(&volp->rw);
533             }
534             osi_assertx(tsp != NULL, "null cm_server_t");
535                         
536             /*
537              * if this server was created by fs setserverprefs
538              * then it won't have either a cell assignment or 
539              * a server uuid.
540              */
541             if ( !tsp->cellp ) 
542                 tsp->cellp = cellp;
543             if ( (method == 2) && !(tsp->flags & CM_SERVERFLAG_UUID) && 
544                  !afs_uuid_is_nil(&serverUUID[i])) {
545                 tsp->uuid = serverUUID[i];
546                 tsp->flags |= CM_SERVERFLAG_UUID;
547             }
548
549             /* and add it to the list(s). */
550             /*
551              * Each call to cm_NewServerRef() increments the
552              * ref count of tsp.  These reference will be dropped,
553              * if and when the volume is reset; see reset code
554              * earlier in this function.
555              */
556             if ((tflags & VLSF_RWVOL) && (flags & VLF_RWEXISTS)) {
557                 tsrp = cm_NewServerRef(tsp, rwID);
558                 cm_InsertServerList(&volp->vol[RWVOL].serversp, tsrp);
559
560                 lock_ObtainWrite(&cm_serverLock);
561                 tsrp->refCount--;       /* drop allocation reference */
562                 lock_ReleaseWrite(&cm_serverLock);
563
564                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
565                     rwServers_alldown = 0;
566             }
567             if ((tflags & VLSF_ROVOL) && (flags & VLF_ROEXISTS)) {
568                 tsrp = cm_NewServerRef(tsp, roID);
569                 cm_InsertServerList(&volp->vol[ROVOL].serversp, tsrp);
570                 lock_ObtainWrite(&cm_serverLock);
571                 tsrp->refCount--;       /* drop allocation reference */
572                 lock_ReleaseWrite(&cm_serverLock);
573                 ROcount++;
574
575                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
576                     roServers_alldown = 0;
577             }
578             /* We don't use VLSF_BACKVOL !?! */
579             /* Because only the backup on the server holding the RW 
580              * volume can be valid.  This check prevents errors if a
581              * RW is moved but the old backup is not removed.
582              */
583             if ((tflags & VLSF_RWVOL) && (flags & VLF_BACKEXISTS)) {
584                 tsrp = cm_NewServerRef(tsp, bkID);
585                 cm_InsertServerList(&volp->vol[BACKVOL].serversp, tsrp);
586                 lock_ObtainWrite(&cm_serverLock);
587                 tsrp->refCount--;       /* drop allocation reference */
588                 lock_ReleaseWrite(&cm_serverLock);
589
590                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
591                     bkServers_alldown = 0;
592             }
593             /* Drop the reference obtained by cm_FindServer() */
594             cm_PutServer(tsp);
595         }       
596
597         /*
598          * Randomize RO list
599          *
600          * If the first n servers have the same ipRank, then we 
601          * randomly pick one among them and move it to the beginning.
602          * We don't bother to re-order the whole list because
603          * the rest of the list is used only if the first server is
604          * down.  We only do this for the RO list; we assume the other
605          * lists are length 1.
606          */
607         if (ROcount > 1) {
608             cm_RandomizeServer(&volp->vol[ROVOL].serversp);
609         }
610
611
612         rwNewstate = rwServers_alldown ? vl_alldown : vl_online;
613         roNewstate = roServers_alldown ? vl_alldown : vl_online;
614         bkNewstate = bkServers_alldown ? vl_alldown : vl_online;
615     } else if (code == CM_ERROR_NOSUCHVOLUME || code == VL_NOENT || code == VL_BADNAME) {
616         /* this volume does not exist - we should discard it */
617         if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
618             cm_RemoveVolumeFromNameHashTable(volp);
619         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
620             if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
621                 cm_RemoveVolumeFromIDHashTable(volp, volType);
622             if (volp->vol[volType].ID) {
623                 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_alldown);
624                 volp->vol[volType].ID = 0;
625             }
626             cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
627         }
628
629         /* Move to the end so it will be recycled first */
630         cm_MoveVolumeToLRULast(volp);
631
632         volp->namep[0] ='\0';
633     } else {
634         rwNewstate = roNewstate = bkNewstate = vl_alldown;
635     }
636
637     if (volp->vol[RWVOL].state != rwNewstate) {
638         if (volp->vol[RWVOL].ID)
639             cm_VolumeStatusNotification(volp, volp->vol[RWVOL].ID, volp->vol[RWVOL].state, rwNewstate);
640         volp->vol[RWVOL].state = rwNewstate;
641     }
642     if (volp->vol[ROVOL].state != roNewstate) {
643         if (volp->vol[ROVOL].ID)
644             cm_VolumeStatusNotification(volp, volp->vol[ROVOL].ID, volp->vol[ROVOL].state, roNewstate);
645         volp->vol[ROVOL].state = roNewstate;
646     }
647     if (volp->vol[BACKVOL].state != bkNewstate) {
648         if (volp->vol[BACKVOL].ID)
649             cm_VolumeStatusNotification(volp, volp->vol[BACKVOL].ID, volp->vol[BACKVOL].state, bkNewstate);
650         volp->vol[BACKVOL].state = bkNewstate;
651     }
652
653     if (code == 0)
654         volp->flags &= ~CM_VOLUMEFLAG_RESET;
655
656     volp->flags &= ~CM_VOLUMEFLAG_UPDATING_VL;
657     osi_Log4(afsd_logp, "cm_UpdateVolumeLocation done, waking others name %s:%s flags 0x%x code 0x%x", 
658              osi_LogSaveString(afsd_logp,volp->cellp->name), 
659              osi_LogSaveString(afsd_logp,volp->namep), volp->flags, code);
660     osi_Wakeup((LONG_PTR) &volp->flags);
661
662     return code;
663 }
664
665 /* Requires read or write lock on cm_volumeLock */
666 void cm_GetVolume(cm_volume_t *volp)
667 {
668     InterlockedIncrement(&volp->refCount);
669 }
670
671 cm_volume_t *cm_GetVolumeByFID(cm_fid_t *fidp)
672 {
673     cm_volume_t *volp;
674     afs_uint32 hash;
675
676     lock_ObtainRead(&cm_volumeLock);
677     hash = CM_VOLUME_ID_HASH(fidp->volume);
678     /* The volumeID can be any one of the three types.  So we must
679      * search the hash table for all three types until we find it.
680      * We will search in the order of RO, RW, BK.
681      */
682     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
683         if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[ROVOL].ID )
684             break;
685     }
686     if (!volp) {
687         /* try RW volumes */
688         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
689             if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[RWVOL].ID )
690                 break;
691         }
692     }
693     if (!volp) {
694         /* try BK volumes */
695         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
696             if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[BACKVOL].ID )
697                 break;
698         }
699     }
700
701     /* hold the volume if we found it */
702     if (volp) 
703         cm_GetVolume(volp);
704         
705     lock_ReleaseRead(&cm_volumeLock);
706     return volp;
707 }
708
709 long cm_FindVolumeByID(cm_cell_t *cellp, afs_uint32 volumeID, cm_user_t *userp,
710                       cm_req_t *reqp, afs_uint32 flags, cm_volume_t **outVolpp)
711 {
712     cm_volume_t *volp;
713 #ifdef SEARCH_ALL_VOLUMES
714     cm_volume_t *volp2;
715 #endif
716     char volNameString[VL_MAXNAMELEN];
717     afs_uint32 hash;
718     long code = 0;
719
720     lock_ObtainRead(&cm_volumeLock);
721 #ifdef SEARCH_ALL_VOLUMES
722     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
723         if (cellp == volp->cellp &&
724              ((unsigned) volumeID == volp->vol[RWVOL].ID ||
725                (unsigned) volumeID == volp->vol[ROVOL].ID ||
726                (unsigned) volumeID == volp->vol[BACKVOL].ID))
727             break;
728     }   
729
730     volp2 = volp;
731 #endif /* SEARCH_ALL_VOLUMES */
732
733     hash = CM_VOLUME_ID_HASH(volumeID);
734     /* The volumeID can be any one of the three types.  So we must
735      * search the hash table for all three types until we find it.
736      * We will search in the order of RO, RW, BK.
737      */
738     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
739         if ( cellp == volp->cellp && volumeID == volp->vol[ROVOL].ID )
740             break;
741     }
742     if (!volp) {
743         /* try RW volumes */
744         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
745             if ( cellp == volp->cellp && volumeID == volp->vol[RWVOL].ID )
746                 break;
747         }
748     }
749     if (!volp) {
750         /* try BK volumes */
751         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
752             if ( cellp == volp->cellp && volumeID == volp->vol[BACKVOL].ID )
753                 break;
754         }
755     }
756
757 #ifdef SEARCH_ALL_VOLUMES
758     osi_assertx(volp == volp2, "unexpected cm_vol_t");
759 #endif
760
761     /* hold the volume if we found it */
762     if (volp) 
763         cm_GetVolume(volp);
764         
765     lock_ReleaseRead(&cm_volumeLock);
766
767     /* return it held */
768     if (volp) {
769         lock_ObtainWrite(&volp->rw);
770         
771         code = 0;
772         if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
773             code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
774         }
775         lock_ReleaseWrite(&volp->rw);
776         if (code == 0) {
777             *outVolpp = volp;
778
779             if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
780                 lock_ObtainWrite(&cm_volumeLock);
781                 cm_AdjustVolumeLRU(volp);
782                 lock_ReleaseWrite(&cm_volumeLock);
783             }
784         } else {
785             lock_ObtainRead(&cm_volumeLock);
786             cm_PutVolume(volp);
787             lock_ReleaseRead(&cm_volumeLock);
788         }
789         return code;
790     }
791         
792     /* otherwise, we didn't find it so consult the VLDB */
793     sprintf(volNameString, "%u", volumeID);
794     code = cm_FindVolumeByName(cellp, volNameString, userp, reqp,
795                               flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL, outVolpp);
796
797     if (code == CM_ERROR_NOSUCHVOLUME && cellp->linkedName[0] && 
798         !(flags & CM_GETVOL_FLAG_IGNORE_LINKED_CELL)) {
799         cm_cell_t *linkedCellp = cm_GetCell(cellp->linkedName, flags);
800
801         if (linkedCellp)
802             code = cm_FindVolumeByID(linkedCellp, volumeID, userp, reqp, 
803                                      flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL, 
804                                      outVolpp);
805     }
806     return code;
807 }
808
809
810 long cm_FindVolumeByName(struct cm_cell *cellp, char *volumeNamep,
811                         struct cm_user *userp, struct cm_req *reqp,
812                         afs_uint32 flags, cm_volume_t **outVolpp)
813 {
814     cm_volume_t *volp;
815 #ifdef SEARCH_ALL_VOLUMES
816     cm_volume_t *volp2;
817 #endif
818     long        code = 0;
819     char        name[VL_MAXNAMELEN];
820     size_t      len;
821     int         type;
822     afs_uint32  hash;
823
824     strncpy(name, volumeNamep, VL_MAXNAMELEN);
825     name[VL_MAXNAMELEN-1] = '\0';
826     len = strlen(name);
827
828     if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
829         type = BACKVOL;
830         name[len - 7] = '\0';
831     } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
832         type = ROVOL;
833         name[len - 9] = '\0';
834     } else {
835         type = RWVOL;
836     }
837
838     lock_ObtainRead(&cm_volumeLock);
839 #ifdef SEARCH_ALL_VOLUMES
840     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
841         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0) {
842             break;
843         }
844     }   
845     volp2 = volp;
846 #endif /* SEARCH_ALL_VOLUMES */
847
848     hash = CM_VOLUME_NAME_HASH(name);
849     for (volp = cm_data.volumeNameHashTablep[hash]; volp; volp = volp->nameNextp) {
850         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0)
851             break;
852     }
853
854 #ifdef SEARCH_ALL_VOLUMES
855     osi_assertx(volp2 == volp, "unexpected cm_vol_t");
856 #endif
857
858     if (!volp && (flags & CM_GETVOL_FLAG_CREATE)) {
859         afs_uint32 volType;
860         /* otherwise, get from VLDB */
861
862         /* 
863          * Change to a write lock so that we have exclusive use of
864          * the first cm_volume_t with a refCount of 0 so that we 
865          * have time to increment it.
866          */
867         lock_ConvertRToW(&cm_volumeLock);
868
869         if ( cm_data.currentVolumes >= cm_data.maxVolumes ) {
870 #ifdef RECYCLE_FROM_ALL_VOLUMES_LIST
871             for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
872                 if ( volp->refCount == 0 ) {
873                     /* There is one we can re-use */
874                     break;
875                 }
876             }
877 #else
878             for ( volp = cm_data.volumeLRULastp;
879                   volp;
880                   volp = (cm_volume_t *) osi_QPrev(&volp->q)) 
881             {
882                 if ( volp->refCount == 0 ) {
883                     /* There is one we can re-use */
884                     break;
885                 }
886             }
887 #endif
888             if (!volp)
889                 osi_panic("Exceeded Max Volumes", __FILE__, __LINE__);
890
891             InterlockedIncrement(&volp->refCount);
892             lock_ReleaseWrite(&cm_volumeLock);
893             lock_ObtainWrite(&volp->rw);
894             lock_ObtainWrite(&cm_volumeLock);
895
896             osi_Log2(afsd_logp, "Recycling Volume %s:%s",
897                      volp->cellp->name, volp->namep);
898
899             if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
900                 cm_RemoveVolumeFromLRU(volp);
901             if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
902                 cm_RemoveVolumeFromNameHashTable(volp);
903
904             for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
905                 if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
906                     cm_RemoveVolumeFromIDHashTable(volp, volType);
907                 if (volp->vol[volType].ID)
908                     cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_unknown);
909                 volp->vol[volType].ID = 0;
910                 cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
911                 lock_ReleaseWrite(&cm_volumeLock);
912                 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
913                 lock_ObtainWrite(&cm_volumeLock);
914             }
915         } else {
916             volp = &cm_data.volumeBaseAddress[cm_data.currentVolumes++];
917             memset(volp, 0, sizeof(cm_volume_t));
918             volp->magic = CM_VOLUME_MAGIC;
919             volp->allNextp = cm_data.allVolumesp;
920             cm_data.allVolumesp = volp;
921             lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock", LOCK_HIERARCHY_VOLUME);
922             lock_ReleaseWrite(&cm_volumeLock);
923             lock_ObtainWrite(&volp->rw);
924             lock_ObtainWrite(&cm_volumeLock);
925             volp->refCount = 1; /* starts off held */
926         }
927         volp->cellp = cellp;
928         strncpy(volp->namep, name, VL_MAXNAMELEN);
929         volp->namep[VL_MAXNAMELEN-1] = '\0';
930         volp->flags = CM_VOLUMEFLAG_RESET;
931     
932         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
933             volp->vol[volType].state = vl_unknown;
934             volp->vol[volType].nextp = NULL;
935             volp->vol[volType].flags = 0;
936         }
937         volp->cbExpiresRO = 0;
938         volp->cbServerpRO = NULL;
939         cm_AddVolumeToNameHashTable(volp);
940         lock_ReleaseWrite(&cm_volumeLock);
941     }
942     else {
943         if (volp)
944             cm_GetVolume(volp);
945         lock_ReleaseRead(&cm_volumeLock);
946         
947         if (!volp)
948             return CM_ERROR_NOSUCHVOLUME;
949
950         lock_ObtainWrite(&volp->rw);
951     }
952
953     /* if we get here we are holding the mutex */
954     if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
955         code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
956     }   
957     lock_ReleaseWrite(&volp->rw);
958
959     if (code == 0 && (type == BACKVOL && volp->vol[BACKVOL].ID == 0 ||
960                       type == ROVOL && volp->vol[ROVOL].ID == 0))
961         code = CM_ERROR_NOSUCHVOLUME;
962
963     if (code == 0) {
964         *outVolpp = volp;
965                 
966         if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
967             lock_ObtainWrite(&cm_volumeLock);
968             cm_AdjustVolumeLRU(volp);
969             lock_ReleaseWrite(&cm_volumeLock);
970         }
971     } else {
972         lock_ObtainRead(&cm_volumeLock);
973         cm_PutVolume(volp);
974         lock_ReleaseRead(&cm_volumeLock);
975     }
976
977     if (code == CM_ERROR_NOSUCHVOLUME && cellp->linkedName[0] && 
978         !(flags & CM_GETVOL_FLAG_IGNORE_LINKED_CELL)) {
979         cm_cell_t *linkedCellp = cm_GetCell(cellp->linkedName, flags);
980
981         if (linkedCellp)
982             code = cm_FindVolumeByName(linkedCellp, volumeNamep, userp, reqp, 
983                                        flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL, 
984                                        outVolpp);
985     }
986     return code;
987 }       
988
989 /* 
990  * Only call this function in response to a VNOVOL or VMOVED error
991  * from a file server.  Do not call it in response to CM_ERROR_NOSUCHVOLUME
992  * as that can lead to recursive calls.
993  */
994 long cm_ForceUpdateVolume(cm_fid_t *fidp, cm_user_t *userp, cm_req_t *reqp)
995 {
996     cm_cell_t *cellp;
997     cm_volume_t *volp;
998 #ifdef SEARCH_ALL_VOLUMES
999     cm_volume_t *volp2;
1000 #endif
1001     afs_uint32  hash;
1002     long code;
1003
1004     if (!fidp) 
1005         return CM_ERROR_INVAL;
1006
1007     cellp = cm_FindCellByID(fidp->cell, 0);
1008     if (!cellp) 
1009         return CM_ERROR_NOSUCHCELL;
1010
1011     /* search for the volume */
1012     lock_ObtainRead(&cm_volumeLock);
1013 #ifdef SEARCH_ALL_VOLUMES
1014     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1015         if (cellp == volp->cellp &&
1016              (fidp->volume == volp->vol[RWVOL].ID ||
1017                fidp->volume == volp->vol[ROVOL].ID ||
1018                fidp->volume == volp->vol[BACKVOL].ID))
1019             break;
1020     }   
1021 #endif /* SEARCH_ALL_VOLUMES */
1022
1023     hash = CM_VOLUME_ID_HASH(fidp->volume);
1024     /* The volumeID can be any one of the three types.  So we must
1025      * search the hash table for all three types until we find it.
1026      * We will search in the order of RO, RW, BK.
1027      */
1028     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
1029         if ( cellp == volp->cellp && fidp->volume == volp->vol[ROVOL].ID )
1030             break;
1031     }
1032     if (!volp) {
1033         /* try RW volumes */
1034         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
1035             if ( cellp == volp->cellp && fidp->volume == volp->vol[RWVOL].ID )
1036                 break;
1037         }
1038     }
1039     if (!volp) {
1040         /* try BK volumes */
1041         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
1042             if ( cellp == volp->cellp && fidp->volume == volp->vol[BACKVOL].ID )
1043                 break;
1044         }
1045     }
1046
1047 #ifdef SEARCH_ALL_VOLUMES
1048     osi_assertx(volp == volp2, "unexpected cm_vol_t");
1049 #endif
1050     /* hold the volume if we found it */
1051     if (volp) 
1052         cm_GetVolume(volp);
1053
1054     lock_ReleaseRead(&cm_volumeLock);
1055
1056     if (!volp)
1057         return CM_ERROR_NOSUCHVOLUME;
1058
1059     /* update it */
1060     cm_data.mountRootGen = time(NULL);
1061     lock_ObtainWrite(&volp->rw);
1062     volp->flags |= CM_VOLUMEFLAG_RESET;
1063
1064     code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
1065     lock_ReleaseWrite(&volp->rw);
1066
1067     lock_ObtainRead(&cm_volumeLock);
1068     cm_PutVolume(volp);
1069     lock_ReleaseRead(&cm_volumeLock);
1070
1071     return code;
1072 }
1073
1074 /* find the appropriate servers from a volume */
1075 cm_serverRef_t **cm_GetVolServers(cm_volume_t *volp, afs_uint32 volume, cm_user_t *userp, cm_req_t *reqp)
1076 {
1077     cm_serverRef_t **serverspp;
1078     cm_serverRef_t *current;
1079     int firstTry = 1;
1080
1081   start:
1082     lock_ObtainWrite(&cm_serverLock);
1083
1084     if (volume == volp->vol[RWVOL].ID)
1085         serverspp = &volp->vol[RWVOL].serversp;
1086     else if (volume == volp->vol[ROVOL].ID)
1087         serverspp = &volp->vol[ROVOL].serversp;
1088     else if (volume == volp->vol[BACKVOL].ID)
1089         serverspp = &volp->vol[BACKVOL].serversp;
1090     else {
1091         lock_ReleaseWrite(&cm_serverLock);
1092         if (firstTry) {
1093             afs_int32 code;
1094             firstTry = 0;
1095             lock_ObtainWrite(&volp->rw);
1096             volp->flags |= CM_VOLUMEFLAG_RESET;
1097             code = cm_UpdateVolumeLocation(volp->cellp, userp, reqp, volp);
1098             lock_ReleaseWrite(&volp->rw);
1099             if (code == 0)
1100                 goto start;
1101         }
1102         return NULL;
1103     }
1104
1105     /* 
1106      * Increment the refCount on deleted items as well.
1107      * They will be freed by cm_FreeServerList when they get to zero 
1108      */
1109     for (current = *serverspp; current; current = current->next) 
1110         current->refCount++;
1111
1112     lock_ReleaseWrite(&cm_serverLock);
1113
1114     return serverspp;
1115 }
1116
1117 void cm_PutVolume(cm_volume_t *volp)
1118 {
1119     afs_int32 refCount = InterlockedDecrement(&volp->refCount);
1120     osi_assertx(refCount >= 0, "cm_volume_t refCount underflow has occurred");
1121 }
1122
1123 /* return the read-only volume, if there is one, or the read-write volume if
1124  * not.
1125  */
1126 long cm_GetROVolumeID(cm_volume_t *volp)
1127 {
1128     long id;
1129
1130     lock_ObtainRead(&volp->rw);
1131     if (volp->vol[ROVOL].ID && volp->vol[ROVOL].serversp)
1132         id = volp->vol[ROVOL].ID;
1133     else
1134         id = volp->vol[RWVOL].ID;
1135     lock_ReleaseRead(&volp->rw);
1136
1137     return id;
1138 }
1139
1140 void cm_RefreshVolumes(void)
1141 {
1142     cm_volume_t *volp;
1143     cm_scache_t *scp;
1144     afs_int32 refCount;
1145
1146     cm_data.mountRootGen = time(NULL);
1147
1148     /* force a re-loading of volume data from the vldb */
1149     lock_ObtainRead(&cm_volumeLock);
1150     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1151         InterlockedIncrement(&volp->refCount);
1152         lock_ReleaseRead(&cm_volumeLock);
1153
1154         lock_ObtainWrite(&volp->rw);
1155         volp->flags |= CM_VOLUMEFLAG_RESET;
1156         lock_ReleaseWrite(&volp->rw);
1157         
1158         lock_ObtainRead(&cm_volumeLock);
1159         refCount = InterlockedDecrement(&volp->refCount);
1160         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1161     }
1162     lock_ReleaseRead(&cm_volumeLock);
1163
1164     /* force mount points to be re-evaluated so that 
1165      * if the volume location has changed we will pick 
1166      * that up
1167      */
1168     for ( scp = cm_data.scacheLRUFirstp; 
1169           scp;
1170           scp = (cm_scache_t *) osi_QNext(&scp->q)) {
1171         if ( scp->fileType == CM_SCACHETYPE_MOUNTPOINT 
1172 #ifdef AFS_FREELANCE_CLIENT
1173              && !(scp->fid.cell == AFS_FAKE_ROOT_CELL_ID && scp->fid.volume == AFS_FAKE_ROOT_VOL_ID)
1174 #endif
1175              ) {
1176             lock_ObtainWrite(&scp->rw);
1177             scp->mountPointStringp[0] = '\0';
1178             lock_ReleaseWrite(&scp->rw);
1179         }
1180     }
1181
1182 }
1183
1184 void
1185 cm_CheckOfflineVolumeState(cm_volume_t *volp, cm_vol_state_t *statep, afs_uint32 volID,
1186                            afs_uint32 *onlinep, afs_uint32 *volumeUpdatedp)
1187 {
1188     cm_conn_t *connp;
1189     long code;
1190     AFSFetchVolumeStatus volStat;
1191     char *Name;
1192     char *OfflineMsg;
1193     char *MOTD;
1194     cm_req_t req;
1195     struct rx_connection * rxconnp;
1196     char volName[32];
1197     char offLineMsg[256];
1198     char motd[256];
1199     long alldown, alldeleted;
1200     cm_serverRef_t *serversp;
1201
1202     Name = volName;
1203     OfflineMsg = offLineMsg;
1204     MOTD = motd;
1205
1206     if (statep->ID != 0 && (!volID || volID == statep->ID)) {
1207         if (!statep->serversp && !(*volumeUpdatedp)) {
1208             cm_InitReq(&req);
1209             code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1210             *volumeUpdatedp = 1;
1211         }
1212
1213         if (statep->serversp) {
1214             alldown = 1;
1215             alldeleted = 1;
1216             for (serversp = statep->serversp; serversp; serversp = serversp->next) {
1217                 if (serversp->status == srv_deleted)
1218                     continue;
1219
1220                 alldeleted = 0;
1221                 *onlinep = 1;
1222                 alldown = 0;
1223                 
1224                 if (serversp->status == srv_busy || serversp->status == srv_offline)
1225                     serversp->status = srv_not_busy;
1226             }
1227
1228             if (alldeleted && !(*volumeUpdatedp)) {
1229                 cm_InitReq(&req);
1230                 code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1231                 *volumeUpdatedp = 1;
1232             }
1233
1234             if (statep->state == vl_busy || statep->state == vl_offline || statep->state == vl_unknown ||
1235                 (!alldown && statep->state == vl_alldown)) {
1236                 cm_InitReq(&req);
1237
1238                 lock_ReleaseWrite(&volp->rw);
1239                 do {
1240                     code = cm_ConnFromVolume(volp, statep->ID, cm_rootUserp, &req, &connp);
1241                     if (code) 
1242                         continue;
1243
1244                     rxconnp = cm_GetRxConn(connp);
1245                     code = RXAFS_GetVolumeStatus(rxconnp, statep->ID,
1246                                                  &volStat, &Name, &OfflineMsg, &MOTD);
1247                     rx_PutConnection(rxconnp);            
1248
1249                 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1250                 code = cm_MapRPCError(code, &req);
1251
1252                 lock_ObtainWrite(&volp->rw);
1253                 if (code == 0 && volStat.Online) {
1254                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_online);
1255                     statep->state = vl_online;
1256                     *onlinep = 1;
1257                 } else if (code == CM_ERROR_NOACCESS) {
1258                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_unknown);
1259                     statep->state = vl_unknown;
1260                     *onlinep = 1;
1261                 }
1262             } else if (alldown && statep->state != vl_alldown) {
1263                 cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1264                 statep->state = vl_alldown;
1265             }
1266         } else if (statep->state != vl_alldown) {
1267             cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1268             statep->state = vl_alldown;
1269         }
1270     }
1271 }
1272
1273 /* The return code is 0 if the volume is not online and 
1274  * 1 if the volume is online
1275  */
1276 long
1277 cm_CheckOfflineVolume(cm_volume_t *volp, afs_uint32 volID)
1278 {
1279     long code;
1280     cm_req_t req;
1281     afs_uint32 online = 0;
1282     afs_uint32 volumeUpdated = 0;
1283
1284     lock_ObtainWrite(&volp->rw);
1285
1286     if (volp->flags & CM_VOLUMEFLAG_RESET) {
1287         cm_InitReq(&req);
1288         code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1289         volumeUpdated = 1;
1290     }
1291
1292     cm_CheckOfflineVolumeState(volp, &volp->vol[RWVOL], volID, &online, &volumeUpdated);
1293     cm_CheckOfflineVolumeState(volp, &volp->vol[ROVOL], volID, &online, &volumeUpdated);
1294     cm_CheckOfflineVolumeState(volp, &volp->vol[BACKVOL], volID, &online, &volumeUpdated);
1295
1296     lock_ReleaseWrite(&volp->rw);
1297     return online;
1298 }
1299
1300
1301 /* 
1302  * called from the Daemon thread.
1303  * when checking the offline status, check those of the most recently used volumes first.
1304  */
1305 void cm_CheckOfflineVolumes(void)
1306 {
1307     cm_volume_t *volp;
1308     afs_int32 refCount;
1309     extern int daemon_ShutdownFlag;
1310     extern int powerStateSuspended;
1311
1312     lock_ObtainRead(&cm_volumeLock);
1313     for (volp = cm_data.volumeLRULastp; 
1314          volp && !daemon_ShutdownFlag && !powerStateSuspended; 
1315          volp=(cm_volume_t *) osi_QPrev(&volp->q)) {
1316         if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1317             InterlockedIncrement(&volp->refCount);
1318             lock_ReleaseRead(&cm_volumeLock);
1319             cm_CheckOfflineVolume(volp, 0);
1320             lock_ObtainRead(&cm_volumeLock);
1321             refCount = InterlockedDecrement(&volp->refCount);
1322             osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1323         }
1324     }
1325     lock_ReleaseRead(&cm_volumeLock);
1326 }
1327
1328
1329 static void
1330 cm_UpdateVolumeStatusInt(cm_volume_t *volp, struct cm_vol_state *statep)
1331 {
1332     enum volstatus newStatus;
1333     cm_serverRef_t *tsrp;
1334     cm_server_t *tsp;
1335     int someBusy = 0, someOffline = 0, allOffline = 1, allBusy = 1, allDown = 1;
1336     char addr[16];
1337
1338     if (!volp || !statep) {
1339 #ifdef DEBUG
1340         DebugBreak();
1341 #endif
1342         return;
1343     }
1344
1345     lock_ObtainWrite(&cm_serverLock);
1346     for (tsrp = statep->serversp; tsrp; tsrp=tsrp->next) {
1347         tsp = tsrp->server;
1348         sprintf(addr, "%d.%d.%d.%d", 
1349                  ((tsp->addr.sin_addr.s_addr & 0xff)),
1350                  ((tsp->addr.sin_addr.s_addr & 0xff00)>> 8),
1351                  ((tsp->addr.sin_addr.s_addr & 0xff0000)>> 16),
1352                  ((tsp->addr.sin_addr.s_addr & 0xff000000)>> 24)); 
1353
1354         if (tsrp->status == srv_deleted) {
1355             osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s deleted", 
1356                      statep->ID, osi_LogSaveString(afsd_logp,addr));
1357             continue;
1358         }
1359         if (tsp) {
1360             cm_GetServerNoLock(tsp);
1361             if (!(tsp->flags & CM_SERVERFLAG_DOWN)) {
1362                 allDown = 0;
1363                 if (tsrp->status == srv_busy) {
1364                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s busy", 
1365                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1366                     allOffline = 0;
1367                     someBusy = 1;
1368                 } else if (tsrp->status == srv_offline) {
1369                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s offline", 
1370                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1371                     allBusy = 0;
1372                     someOffline = 1;
1373                 } else {
1374                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s online", 
1375                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1376                     allOffline = 0;
1377                     allBusy = 0;
1378                 }
1379             } else {
1380                 osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s down", 
1381                           statep->ID, osi_LogSaveString(afsd_logp,addr));
1382             }
1383             cm_PutServerNoLock(tsp);
1384         }
1385     }   
1386     lock_ReleaseWrite(&cm_serverLock);
1387
1388     osi_Log5(afsd_logp, "cm_UpdateVolumeStatusInt allDown %d allBusy %d someBusy %d someOffline %d allOffline %d", 
1389              allDown, allBusy, someBusy, someOffline, allOffline);
1390
1391     if (allDown)
1392         newStatus = vl_alldown;
1393     else if (allBusy || (someBusy && someOffline)) 
1394         newStatus = vl_busy;
1395     else if (allOffline)
1396         newStatus = vl_offline;
1397     else
1398         newStatus = vl_online;
1399
1400     if (statep->ID && statep->state != newStatus)
1401         cm_VolumeStatusNotification(volp, statep->ID, statep->state, newStatus);
1402
1403     statep->state = newStatus;
1404 }
1405
1406 void
1407 cm_UpdateVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1408 {
1409
1410     if (volp->vol[RWVOL].ID == volID) {
1411         cm_UpdateVolumeStatusInt(volp, &volp->vol[RWVOL]);
1412     } else if (volp->vol[ROVOL].ID == volID) {
1413         cm_UpdateVolumeStatusInt(volp, &volp->vol[ROVOL]);
1414     } else if (volp->vol[BACKVOL].ID == volID) {
1415         cm_UpdateVolumeStatusInt(volp, &volp->vol[BACKVOL]);
1416     } else {
1417         /*
1418          * If we are called with volID == 0 then something has gone wrong.
1419          * Most likely a race occurred in the server volume list maintenance.
1420          * Since we don't know which volume's status should be updated, 
1421          * just update all of them that are known to exist.  Better to be 
1422          * correct than fast.
1423          */
1424         afs_uint32 volType;
1425         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
1426             if (volp->vol[volType].ID != 0)
1427                 cm_UpdateVolumeStatusInt(volp, &volp->vol[volType]);
1428         }
1429     }
1430 }
1431
1432 /*
1433 ** Finds all volumes that reside on this server and reorders their
1434 ** RO list according to the changed rank of server.
1435 */
1436 void cm_ChangeRankVolume(cm_server_t *tsp)
1437 {       
1438     int                 code;
1439     cm_volume_t*        volp;
1440     afs_int32 refCount;
1441
1442     /* find volumes which might have RO copy on server*/
1443     lock_ObtainRead(&cm_volumeLock);
1444     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1445     {
1446         code = 1 ;      /* assume that list is unchanged */
1447         InterlockedIncrement(&volp->refCount);
1448         lock_ReleaseRead(&cm_volumeLock);
1449         lock_ObtainWrite(&volp->rw);
1450
1451         if ((tsp->cellp==volp->cellp) && (volp->vol[ROVOL].serversp))
1452             code =cm_ChangeRankServer(&volp->vol[ROVOL].serversp, tsp);
1453
1454         /* this volume list was changed */
1455         if ( !code )
1456             cm_RandomizeServer(&volp->vol[ROVOL].serversp);
1457
1458         lock_ReleaseWrite(&volp->rw);
1459         lock_ObtainRead(&cm_volumeLock);
1460         refCount = InterlockedDecrement(&volp->refCount);
1461         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1462     }
1463     lock_ReleaseRead(&cm_volumeLock);
1464 }       
1465
1466 /* dump all volumes that have reference count > 0 to a file. 
1467  * cookie is used to identify this batch for easy parsing, 
1468  * and it a string provided by a caller 
1469  */
1470 int cm_DumpVolumes(FILE *outputFile, char *cookie, int lock)
1471 {
1472     int zilch;
1473     cm_volume_t *volp;
1474     char output[1024];
1475   
1476     if (lock) {
1477         lock_ObtainRead(&cm_scacheLock);
1478         lock_ObtainRead(&cm_volumeLock);
1479     }
1480   
1481     sprintf(output, "%s - dumping volumes - cm_data.currentVolumes=%d, cm_data.maxVolumes=%d\r\n", cookie, cm_data.currentVolumes, cm_data.maxVolumes);
1482     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1483   
1484     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1485     {
1486         sprintf(output, "%s - volp=0x%p cell=%s name=%s rwID=%u roID=%u bkID=%u flags=0x%x refCount=%u\r\n", 
1487                  cookie, volp, volp->cellp->name, volp->namep, volp->vol[RWVOL].ID, volp->vol[ROVOL].ID, volp->vol[BACKVOL].ID, volp->flags, 
1488                  volp->refCount);
1489         WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1490     }
1491     sprintf(output, "%s - Done dumping volumes.\r\n", cookie);
1492     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1493   
1494     if (lock) {
1495         lock_ReleaseRead(&cm_volumeLock);
1496         lock_ReleaseRead(&cm_scacheLock);
1497     }
1498     return (0);     
1499 }
1500
1501
1502 /* 
1503  * String hash function used by SDBM project.
1504  * It was chosen because it is fast and provides
1505  * decent coverage.
1506  */
1507 afs_uint32 SDBMHash(const char * str)
1508 {
1509     afs_uint32 hash = 0;
1510     size_t i, len;
1511
1512     if (str == NULL)
1513         return 0;
1514
1515     for(i = 0, len = strlen(str); i < len; i++)
1516     {
1517         hash = str[i] + (hash << 6) + (hash << 16) - hash;
1518     }
1519
1520     return (hash & 0x7FFFFFFF);
1521 }
1522
1523 /* call with volume write-locked and mutex held */
1524 void cm_AddVolumeToNameHashTable(cm_volume_t *volp)
1525 {
1526     int i;
1527     
1528     if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
1529         return;
1530
1531     i = CM_VOLUME_NAME_HASH(volp->namep);
1532
1533     volp->nameNextp = cm_data.volumeNameHashTablep[i];
1534     cm_data.volumeNameHashTablep[i] = volp;
1535     volp->flags |= CM_VOLUMEFLAG_IN_HASH;
1536 }
1537
1538 /* call with volume write-locked and mutex held */
1539 void cm_RemoveVolumeFromNameHashTable(cm_volume_t *volp)
1540 {
1541     cm_volume_t **lvolpp;
1542     cm_volume_t *tvolp;
1543     int i;
1544         
1545     if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1546         /* hash it out first */
1547         i = CM_VOLUME_NAME_HASH(volp->namep);
1548         for (lvolpp = &cm_data.volumeNameHashTablep[i], tvolp = cm_data.volumeNameHashTablep[i];
1549              tvolp;
1550              lvolpp = &tvolp->nameNextp, tvolp = tvolp->nameNextp) {
1551             if (tvolp == volp) {
1552                 *lvolpp = volp->nameNextp;
1553                 volp->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1554                 volp->nameNextp = NULL;
1555                 break;
1556             }
1557         }
1558     }
1559 }
1560
1561 /* call with volume write-locked and mutex held */
1562 void cm_AddVolumeToIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1563 {
1564     int i;
1565     struct cm_vol_state * statep;
1566
1567     statep = cm_VolumeStateByType(volp, volType);
1568
1569     if (statep->flags & CM_VOLUMEFLAG_IN_HASH)
1570         return;
1571
1572     i = CM_VOLUME_ID_HASH(statep->ID);
1573
1574     switch (volType) {
1575     case RWVOL:
1576         statep->nextp = cm_data.volumeRWIDHashTablep[i];
1577         cm_data.volumeRWIDHashTablep[i] = volp;
1578         break;
1579     case ROVOL:                                
1580         statep->nextp = cm_data.volumeROIDHashTablep[i];
1581         cm_data.volumeROIDHashTablep[i] = volp;
1582         break;
1583     case BACKVOL:
1584         statep->nextp = cm_data.volumeBKIDHashTablep[i];
1585         cm_data.volumeBKIDHashTablep[i] = volp;
1586         break;
1587     }
1588     statep->flags |= CM_VOLUMEFLAG_IN_HASH;
1589 }
1590
1591
1592 /* call with volume write-locked and mutex held */
1593 void cm_RemoveVolumeFromIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1594 {
1595     cm_volume_t **lvolpp;
1596     cm_volume_t *tvolp;
1597     struct cm_vol_state * statep;
1598     int i;
1599         
1600     statep = cm_VolumeStateByType(volp, volType);
1601
1602     if (statep->flags & CM_VOLUMEFLAG_IN_HASH) {
1603         /* hash it out first */
1604         i = CM_VOLUME_ID_HASH(statep->ID);
1605
1606         switch (volType) {
1607         case RWVOL:
1608             lvolpp = &cm_data.volumeRWIDHashTablep[i];
1609             tvolp = cm_data.volumeRWIDHashTablep[i];
1610             break;
1611         case ROVOL:
1612             lvolpp = &cm_data.volumeROIDHashTablep[i];
1613             tvolp = cm_data.volumeROIDHashTablep[i];
1614             break;
1615         case BACKVOL:
1616             lvolpp = &cm_data.volumeBKIDHashTablep[i];
1617             tvolp = cm_data.volumeBKIDHashTablep[i];
1618             break;
1619         default:
1620             osi_assertx(0, "invalid volume type");
1621         }
1622         do {
1623             if (tvolp == volp) {
1624                 *lvolpp = statep->nextp;
1625                 statep->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1626                 statep->nextp = NULL;
1627                 break;
1628             }
1629
1630             lvolpp = &tvolp->vol[volType].nextp;
1631             tvolp = tvolp->vol[volType].nextp;
1632         } while(tvolp);
1633     }
1634 }
1635
1636 /* must be called with cm_volumeLock write-locked! */
1637 void cm_AdjustVolumeLRU(cm_volume_t *volp)
1638 {
1639     if (volp == cm_data.volumeLRULastp)
1640         cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1641     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1642         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1643     osi_QAdd((osi_queue_t **) &cm_data.volumeLRUFirstp, &volp->q);
1644     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1645     if (!cm_data.volumeLRULastp) 
1646         cm_data.volumeLRULastp = volp;
1647 }
1648
1649 /* must be called with cm_volumeLock write-locked! */
1650 void cm_MoveVolumeToLRULast(cm_volume_t *volp)
1651 {
1652     if (volp == cm_data.volumeLRULastp)
1653         return;
1654
1655     if (volp == cm_data.volumeLRUFirstp)
1656         cm_data.volumeLRUFirstp = (cm_volume_t *) osi_QNext(&volp->q);
1657     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1658         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1659     osi_QAddT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1660     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1661     if (!cm_data.volumeLRULastp) 
1662         cm_data.volumeLRULastp = volp;
1663 }
1664
1665 /* must be called with cm_volumeLock write-locked! */
1666 void cm_RemoveVolumeFromLRU(cm_volume_t *volp)
1667 {
1668     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE) {
1669         if (volp == cm_data.volumeLRULastp)
1670             cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1671         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1672         volp->flags &= ~CM_VOLUMEFLAG_IN_LRU_QUEUE;
1673     }
1674 }
1675
1676 static char * volstatus_str(enum volstatus vs)
1677 {
1678     switch (vs) {
1679     case vl_online:
1680         return "online";
1681     case vl_busy:
1682         return "busy";
1683     case vl_offline:
1684         return "offline";
1685     case vl_alldown:
1686         return "alldown";
1687     default:
1688         return "unknown";
1689     }
1690 }
1691
1692 void cm_VolumeStatusNotification(cm_volume_t * volp, afs_uint32 volID, enum volstatus old, enum volstatus new)
1693 {
1694     char volstr[CELL_MAXNAMELEN + VL_MAXNAMELEN]="";
1695     char *ext = "";
1696
1697     if (volID == volp->vol[RWVOL].ID)
1698         ext = "";
1699     else if (volID == volp->vol[ROVOL].ID)
1700         ext = ".readonly";
1701     else if (volID == volp->vol[BACKVOL].ID)
1702         ext = ".backup";
1703     else
1704         ext = ".nomatch";
1705     snprintf(volstr, sizeof(volstr), "%s:%s%s", volp->cellp->name, volp->namep, ext);
1706
1707     osi_Log4(afsd_logp, "VolumeStatusNotification: %-48s [%10u] (%s -> %s)",
1708              osi_LogSaveString(afsd_logp, volstr), volID, volstatus_str(old), volstatus_str(new));
1709
1710     cm_VolStatus_Change_Notification(volp->cellp->cellID, volID, new);
1711 }       
1712
1713 enum volstatus cm_GetVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1714 {
1715     cm_vol_state_t * statep = cm_VolumeStateByID(volp, volID);
1716     if (statep)
1717         return statep->state;
1718     else
1719         return vl_unknown;
1720 }
1721
1722 /* Renew .readonly volume callbacks that are more than
1723  * 30 minutes old.  (A volume callback is issued for 2 hours.)
1724  */
1725 void 
1726 cm_VolumeRenewROCallbacks(void)
1727 {
1728     cm_volume_t * volp;
1729     time_t minexp = time(NULL) + 90 * 60;
1730
1731     lock_ObtainRead(&cm_volumeLock);
1732     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1733         if ( volp->cbExpiresRO > 0 && volp->cbExpiresRO < minexp) {
1734             cm_req_t      req;
1735             cm_fid_t      fid;
1736             cm_scache_t * scp;
1737
1738             cm_SetFid(&fid, volp->cellp->cellID, volp->vol[ROVOL].ID, 1, 1);
1739
1740             cm_InitReq(&req);
1741
1742             lock_ReleaseRead(&cm_volumeLock);
1743             if (cm_GetSCache(&fid, &scp, cm_rootUserp, &req) == 0) {
1744                 lock_ObtainWrite(&scp->rw);
1745                 cm_GetCallback(scp, cm_rootUserp, &req, 1);
1746                 lock_ReleaseWrite(&scp->rw);
1747                 cm_ReleaseSCache(scp);
1748             }
1749             lock_ObtainRead(&cm_volumeLock);
1750         }
1751     }
1752     lock_ReleaseRead(&cm_volumeLock);
1753 }
1754
1755 cm_vol_state_t * 
1756 cm_VolumeStateByType(cm_volume_t *volp, afs_uint32 volType)
1757 {
1758     return &volp->vol[volType];
1759 }
1760
1761 cm_vol_state_t * 
1762 cm_VolumeStateByID(cm_volume_t *volp, afs_uint32 id)
1763 {
1764     cm_vol_state_t * statep = NULL;
1765
1766     if (id == volp->vol[RWVOL].ID)
1767         statep = &volp->vol[RWVOL];
1768     else if (id == volp->vol[ROVOL].ID)
1769         statep = &volp->vol[ROVOL];
1770     else if (id == volp->vol[BACKVOL].ID)
1771         statep = &volp->vol[BACKVOL];
1772
1773     return(statep);
1774 }
1775
1776 cm_vol_state_t * 
1777 cm_VolumeStateByName(cm_volume_t *volp, char *volname)
1778 {
1779     size_t len = strlen(volname);
1780     cm_vol_state_t *statep;
1781
1782     if (cm_stricmp_utf8N(".readonly", &volname[len-9]) == 0)
1783         statep = &volp->vol[ROVOL];
1784     else if (cm_stricmp_utf8N(".backup", &volname[len-7]) == 0)
1785         statep = &volp->vol[BACKVOL];
1786     else 
1787         statep = &volp->vol[RWVOL];
1788
1789     return statep;
1790 }
1791