2 * Copyright 2000, International Business Machines Corporation and others.
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
10 #include <afs/param.h>
22 osi_rwlock_t cm_volumeLock;
25 cm_ValidateVolume(void)
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");
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");
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");
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");
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");
64 cm_ShutdownVolume(void)
68 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
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);
74 volp->cbExpiresRO = 0;
75 lock_FinalizeRWLock(&volp->rw);
81 void cm_InitVolume(int newFile, long maxVols)
83 static osi_once_t once;
85 if (osi_Once(&once)) {
86 lock_InitializeRWLock(&cm_volumeLock, "cm global volume lock");
89 cm_data.allVolumesp = NULL;
90 cm_data.currentVolumes = 0;
91 cm_data.maxVolumes = maxVols;
92 memset(cm_data.volumeNameHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
93 memset(cm_data.volumeRWIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
94 memset(cm_data.volumeROIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
95 memset(cm_data.volumeBKIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
96 cm_data.volumeLRUFirstp = cm_data.volumeLRULastp = NULL;
100 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
103 lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock");
104 volp->flags |= CM_VOLUMEFLAG_RESET;
105 for (volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
106 volp->vol[volType].state = vl_unknown;
107 volp->vol[volType].serversp = NULL;
108 if (volp->vol[volType].ID)
109 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, vl_alldown, volp->vol[volType].state);
111 volp->cbExpiresRO = 0;
119 /* returns true if the id is a decimal integer, in which case we interpret it
120 * as an id. make the cache manager much simpler.
121 * Stolen from src/volser/vlprocs.c */
123 cm_VolNameIsID(char *aname)
126 while (tc = *aname++) {
127 if (tc > '9' || tc < '0')
135 * Update a volume. Caller holds a write lock on the volume (volp->rw).
138 * shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU} 01:38 (JHutz)
139 * Yes, we support multihomed fileservers.
140 * Since before we got the code from IBM.
141 * But to find out about multiple addresses on a multihomed server, you need
142 * to use VL_GetEntryByNameU and VL_GetAddrsU. If you use
143 * VL_GetEntryByNameO or VL_GetEntryByNameN, the vlserver just gives you one
144 * address per server.
145 * shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU} 01:39 (JHutz)
146 * see src/afs/afs_volume.c, paying particular attention to
147 * afs_NewVolumeByName, afs_SetupVolume, and InstallUVolumeEntry
148 * shadow / openafs / jaltman {ANDREW.CMU.EDU} 01:40 (Jeffrey Altman)
149 * thanks. The windows client calls the 0 versions.
150 * shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU} 01:51 (JHutz)
152 * By not using the N versions, you only get up to 8 sites instead of 13.
153 * By not using the U versions, you don't get to know about multihomed serve
154 * shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU} 01:52 (JHutz)
155 * Of course, you probably want to support the older versions for backward
156 * compatibility. If you do that, you need to call the newest interface
157 * first, and fall back to successively older versions if you get
161 long cm_UpdateVolumeLocation(struct cm_cell *cellp, cm_user_t *userp, cm_req_t *reqp,
166 cm_serverRef_t *tsrp;
168 struct sockaddr_in tsockAddr;
171 struct vldbentry vldbEntry;
172 struct nvldbentry nvldbEntry;
174 struct uvldbentry uvldbEntry;
179 enum volstatus rwNewstate = vl_online;
180 enum volstatus roNewstate = vl_online;
181 enum volstatus bkNewstate = vl_online;
182 #ifdef AFS_FREELANCE_CLIENT
187 /* clear out old bindings */
188 for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
189 if (volp->vol[volType].serversp)
190 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
193 #ifdef AFS_FREELANCE_CLIENT
194 if ( cellp->cellID == AFS_FAKE_ROOT_CELL_ID && volp->vol[RWVOL].ID == AFS_FAKE_ROOT_VOL_ID )
197 memset(&vldbEntry, 0, sizeof(vldbEntry));
198 vldbEntry.flags |= VLF_RWEXISTS;
199 vldbEntry.volumeId[0] = AFS_FAKE_ROOT_VOL_ID;
205 while (volp->flags & CM_VOLUMEFLAG_UPDATING_VL) {
206 osi_SleepW((LONG_PTR) &volp->flags, &volp->rw);
207 lock_ObtainWrite(&volp->rw);
209 if (!(volp->flags & CM_VOLUMEFLAG_RESET))
213 volp->flags |= CM_VOLUMEFLAG_UPDATING_VL;
214 lock_ReleaseWrite(&volp->rw);
216 if (cellp->flags & CM_CELLFLAG_VLSERVER_INVALID)
217 cm_UpdateCell(cellp, 0);
219 /* now we have volume structure locked and held; make RPC to fill it */
220 osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", volp->cellp->name, volp->namep);
222 code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
226 code = VL_GetEntryByNameU(connp->callp, volp->namep, &uvldbEntry);
228 if ( code == RXGEN_OPCODE )
231 code = VL_GetEntryByNameN(connp->callp, volp->namep, &nvldbEntry);
234 if ( code == RXGEN_OPCODE ) {
235 code = VL_GetEntryByNameO(connp->callp, volp->namep, &vldbEntry);
238 } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
239 code = cm_MapVLRPCError(code, reqp);
241 osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x",
242 volp->cellp->name, volp->namep, code);
244 osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS",
245 volp->cellp->name, volp->namep);
248 /* We can end up here with code == CM_ERROR_NOSUCHVOLUME if the base volume name
249 * does not exist but there might exist a .readonly volume. If the base name
250 * doesn't exist we will not care about the .backup that might be left behind
251 * since there should be no method to access it.
253 if (code == CM_ERROR_NOSUCHVOLUME && volp->vol[RWVOL].ID == 0 && strlen(volp->namep) < (VL_MAXNAMELEN - 9)) {
254 char name[VL_MAXNAMELEN];
256 snprintf(name, VL_MAXNAMELEN, "%s.readonly", volp->namep);
258 /* now we have volume structure locked and held; make RPC to fill it */
259 osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", volp->cellp->name,
260 osi_LogSaveString(afsd_logp,name));
262 code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
266 code = VL_GetEntryByNameU(connp->callp, name, &uvldbEntry);
268 if ( code == RXGEN_OPCODE )
271 code = VL_GetEntryByNameN(connp->callp, name, &nvldbEntry);
274 if ( code == RXGEN_OPCODE ) {
275 code = VL_GetEntryByNameO(connp->callp, name, &vldbEntry);
278 } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
279 code = cm_MapVLRPCError(code, reqp);
281 osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x",
282 volp->cellp->name, osi_LogSaveString(afsd_logp,name), code);
284 osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS",
285 volp->cellp->name, osi_LogSaveString(afsd_logp,name));
288 lock_ObtainWrite(&volp->rw);
295 afs_int32 serverNumber[NMAXNSERVERS];
296 afs_int32 serverFlags[NMAXNSERVERS];
297 afs_int32 rwServers_alldown = 1;
298 afs_int32 roServers_alldown = 1;
299 afs_int32 bkServers_alldown = 1;
300 char name[VL_MAXNAMELEN];
302 #ifdef AFS_FREELANCE_CLIENT
304 rwServers_alldown = 0;
309 flags = vldbEntry.flags;
310 nServers = vldbEntry.nServers;
311 rwID = vldbEntry.volumeId[0];
312 roID = vldbEntry.volumeId[1];
313 bkID = vldbEntry.volumeId[2];
314 for ( i=0; i<nServers; i++ ) {
315 serverFlags[i] = vldbEntry.serverFlags[i];
316 serverNumber[i] = vldbEntry.serverNumber[i];
318 strncpy(name, vldbEntry.name, VL_MAXNAMELEN);
319 name[VL_MAXNAMELEN - 1] = '\0';
322 flags = nvldbEntry.flags;
323 nServers = nvldbEntry.nServers;
324 rwID = nvldbEntry.volumeId[0];
325 roID = nvldbEntry.volumeId[1];
326 bkID = nvldbEntry.volumeId[2];
327 for ( i=0; i<nServers; i++ ) {
328 serverFlags[i] = nvldbEntry.serverFlags[i];
329 serverNumber[i] = nvldbEntry.serverNumber[i];
331 strncpy(name, nvldbEntry.name, VL_MAXNAMELEN);
332 name[VL_MAXNAMELEN - 1] = '\0';
336 flags = uvldbEntry.flags;
337 nServers = uvldbEntry.nServers;
338 rwID = uvldbEntry.volumeId[0];
339 roID = uvldbEntry.volumeId[1];
340 bkID = uvldbEntry.volumeId[2];
341 for ( i=0, j=0; i<nServers && j<NMAXNSERVERS; i++ ) {
342 if ( !(uvldbEntry.serverFlags[i] & VLSERVER_FLAG_UUID) ) {
343 serverFlags[j] = uvldbEntry.serverFlags[i];
344 serverNumber[j] = uvldbEntry.serverNumber[i].time_low;
347 afs_uint32 * addrp, nentries, code, unique;
349 ListAddrByAttributes attrs;
352 memset((char *)&attrs, 0, sizeof(attrs));
353 attrs.Mask = VLADDR_UUID;
354 attrs.uuid = uvldbEntry.serverNumber[i];
355 memset((char *)&uuid, 0, sizeof(uuid));
356 memset((char *)&addrs, 0, sizeof(addrs));
359 code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
363 code = VL_GetAddrsU(connp->callp, &attrs, &uuid, &unique, &nentries, &addrs);
365 if (code == 0 && nentries == 0)
367 } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
368 code = cm_MapVLRPCError(code, reqp);
372 addrp = addrs.bulkaddrs_val;
373 for (k = 0; k < nentries && j < NMAXNSERVERS; j++, k++) {
374 serverFlags[j] = uvldbEntry.serverFlags[i];
375 serverNumber[j] = addrp[k];
378 free(addrs.bulkaddrs_val); /* This is wrong */
381 nServers = j; /* update the server count */
382 strncpy(name, uvldbEntry.name, VL_MAXNAMELEN);
383 name[VL_MAXNAMELEN - 1] = '\0';
388 /* decode the response */
389 lock_ObtainWrite(&cm_volumeLock);
390 if (cm_VolNameIsID(volp->namep)) {
395 if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
396 name[len - 7] = '\0';
397 } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
398 name[len - 9] = '\0';
401 osi_Log2(afsd_logp, "cm_UpdateVolume name %s -> %s", volp->namep, name);
403 if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
404 cm_RemoveVolumeFromNameHashTable(volp);
406 strcpy(volp->namep, name);
408 cm_AddVolumeToNameHashTable(volp);
411 if (flags & VLF_RWEXISTS) {
412 if (volp->vol[RWVOL].ID != rwID) {
413 if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
414 cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
415 volp->vol[RWVOL].ID = rwID;
416 cm_AddVolumeToIDHashTable(volp, RWVOL);
419 if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
420 cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
421 volp->vol[RWVOL].ID = 0;
423 if (flags & VLF_ROEXISTS) {
424 if (volp->vol[ROVOL].ID != roID) {
425 if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
426 cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
427 volp->vol[ROVOL].ID = roID;
428 cm_AddVolumeToIDHashTable(volp, ROVOL);
431 if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
432 cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
433 volp->vol[ROVOL].ID = 0;
435 if (flags & VLF_BACKEXISTS) {
436 if (volp->vol[BACKVOL].ID != bkID) {
437 if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
438 cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
439 volp->vol[BACKVOL].ID = bkID;
440 cm_AddVolumeToIDHashTable(volp, BACKVOL);
443 if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
444 cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
445 volp->vol[BACKVOL].ID = 0;
447 lock_ReleaseWrite(&cm_volumeLock);
448 for (i=0; i<nServers; i++) {
449 /* create a server entry */
450 tflags = serverFlags[i];
451 if (tflags & VLSF_DONTUSE)
453 tsockAddr.sin_family = AF_INET;
454 tempAddr = htonl(serverNumber[i]);
455 tsockAddr.sin_addr.s_addr = tempAddr;
456 tsp = cm_FindServer(&tsockAddr, CM_SERVER_FILE);
458 tsp = cm_NewServer(&tsockAddr, CM_SERVER_FILE,
461 /* if this server was created by fs setserverprefs */
465 osi_assertx(tsp != NULL, "null cm_server_t");
467 /* and add it to the list(s). */
469 * Each call to cm_NewServerRef() increments the
470 * ref count of tsp. These reference will be dropped,
471 * if and when the volume is reset; see reset code
472 * earlier in this function.
474 if ((tflags & VLSF_RWVOL) && (flags & VLF_RWEXISTS)) {
475 tsrp = cm_NewServerRef(tsp, rwID);
476 cm_InsertServerList(&volp->vol[RWVOL].serversp, tsrp);
478 lock_ObtainWrite(&cm_serverLock);
479 tsrp->refCount--; /* drop allocation reference */
480 lock_ReleaseWrite(&cm_serverLock);
482 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
483 rwServers_alldown = 0;
485 if ((tflags & VLSF_ROVOL) && (flags & VLF_ROEXISTS)) {
486 tsrp = cm_NewServerRef(tsp, roID);
487 cm_InsertServerList(&volp->vol[ROVOL].serversp, tsrp);
488 lock_ObtainWrite(&cm_serverLock);
489 tsrp->refCount--; /* drop allocation reference */
490 lock_ReleaseWrite(&cm_serverLock);
493 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
494 roServers_alldown = 0;
496 /* We don't use VLSF_BACKVOL !?! */
497 /* Because only the backup on the server holding the RW
498 * volume can be valid. This check prevents errors if a
499 * RW is moved but the old backup is not removed.
501 if ((tflags & VLSF_RWVOL) && (flags & VLF_BACKEXISTS)) {
502 tsrp = cm_NewServerRef(tsp, bkID);
503 cm_InsertServerList(&volp->vol[BACKVOL].serversp, tsrp);
504 lock_ObtainWrite(&cm_serverLock);
505 tsrp->refCount--; /* drop allocation reference */
506 lock_ReleaseWrite(&cm_serverLock);
508 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
509 bkServers_alldown = 0;
511 /* Drop the reference obtained by cm_FindServer() */
518 * If the first n servers have the same ipRank, then we
519 * randomly pick one among them and move it to the beginning.
520 * We don't bother to re-order the whole list because
521 * the rest of the list is used only if the first server is
522 * down. We only do this for the RO list; we assume the other
523 * lists are length 1.
526 cm_RandomizeServer(&volp->vol[ROVOL].serversp);
529 rwNewstate = rwServers_alldown ? vl_alldown : vl_online;
530 roNewstate = roServers_alldown ? vl_alldown : vl_online;
531 bkNewstate = bkServers_alldown ? vl_alldown : vl_online;
532 } else if (code == CM_ERROR_NOSUCHVOLUME || code == VL_NOENT) {
533 /* this volume does not exist - we should discard it */
534 if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
535 cm_RemoveVolumeFromNameHashTable(volp);
536 for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
537 if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
538 cm_RemoveVolumeFromIDHashTable(volp, volType);
539 if (volp->vol[volType].ID) {
540 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_alldown);
541 volp->vol[volType].ID = 0;
543 cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
546 /* Move to the end so it will be recycled first */
547 cm_MoveVolumeToLRULast(volp);
549 volp->namep[0] ='\0';
551 rwNewstate = roNewstate = bkNewstate = vl_alldown;
554 if (volp->vol[RWVOL].state != rwNewstate) {
555 if (volp->vol[RWVOL].ID)
556 cm_VolumeStatusNotification(volp, volp->vol[RWVOL].ID, volp->vol[RWVOL].state, rwNewstate);
557 volp->vol[RWVOL].state = rwNewstate;
559 if (volp->vol[ROVOL].state != roNewstate) {
560 if (volp->vol[ROVOL].ID)
561 cm_VolumeStatusNotification(volp, volp->vol[ROVOL].ID, volp->vol[ROVOL].state, roNewstate);
562 volp->vol[ROVOL].state = roNewstate;
564 if (volp->vol[BACKVOL].state != bkNewstate) {
565 if (volp->vol[BACKVOL].ID)
566 cm_VolumeStatusNotification(volp, volp->vol[BACKVOL].ID, volp->vol[BACKVOL].state, bkNewstate);
567 volp->vol[BACKVOL].state = bkNewstate;
570 volp->flags &= ~CM_VOLUMEFLAG_UPDATING_VL;
571 osi_Wakeup((LONG_PTR) &volp->flags);
576 /* Requires read or write lock on cm_volumeLock */
577 void cm_GetVolume(cm_volume_t *volp)
579 InterlockedIncrement(&volp->refCount);
582 cm_volume_t *cm_GetVolumeByFID(cm_fid_t *fidp)
587 lock_ObtainRead(&cm_volumeLock);
588 hash = CM_VOLUME_ID_HASH(fidp->volume);
589 /* The volumeID can be any one of the three types. So we must
590 * search the hash table for all three types until we find it.
591 * We will search in the order of RO, RW, BK.
593 for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
594 if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[ROVOL].ID )
599 for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
600 if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[RWVOL].ID )
606 for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
607 if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[BACKVOL].ID )
612 /* hold the volume if we found it */
616 lock_ReleaseRead(&cm_volumeLock);
620 long cm_FindVolumeByID(cm_cell_t *cellp, afs_uint32 volumeID, cm_user_t *userp,
621 cm_req_t *reqp, afs_uint32 flags, cm_volume_t **outVolpp)
624 #ifdef SEARCH_ALL_VOLUMES
627 char volNameString[VL_MAXNAMELEN];
631 lock_ObtainRead(&cm_volumeLock);
632 #ifdef SEARCH_ALL_VOLUMES
633 for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
634 if (cellp == volp->cellp &&
635 ((unsigned) volumeID == volp->vol[RWVOL].ID ||
636 (unsigned) volumeID == volp->vol[ROVOL].ID ||
637 (unsigned) volumeID == volp->vol[BACKVOL].ID))
642 #endif /* SEARCH_ALL_VOLUMES */
644 hash = CM_VOLUME_ID_HASH(volumeID);
645 /* The volumeID can be any one of the three types. So we must
646 * search the hash table for all three types until we find it.
647 * We will search in the order of RO, RW, BK.
649 for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
650 if ( cellp == volp->cellp && volumeID == volp->vol[ROVOL].ID )
655 for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
656 if ( cellp == volp->cellp && volumeID == volp->vol[RWVOL].ID )
662 for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
663 if ( cellp == volp->cellp && volumeID == volp->vol[BACKVOL].ID )
668 #ifdef SEARCH_ALL_VOLUMES
669 osi_assertx(volp == volp2, "unexpected cm_vol_t");
672 /* hold the volume if we found it */
676 lock_ReleaseRead(&cm_volumeLock);
680 lock_ObtainWrite(&volp->rw);
683 if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
684 code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
686 volp->flags &= ~CM_VOLUMEFLAG_RESET;
688 lock_ReleaseWrite(&volp->rw);
692 if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
693 lock_ObtainWrite(&cm_volumeLock);
694 cm_AdjustVolumeLRU(volp);
695 lock_ReleaseWrite(&cm_volumeLock);
698 lock_ObtainRead(&cm_volumeLock);
700 lock_ReleaseRead(&cm_volumeLock);
705 /* otherwise, we didn't find it so consult the VLDB */
706 sprintf(volNameString, "%u", volumeID);
707 code = cm_FindVolumeByName(cellp, volNameString, userp, reqp,
713 long cm_FindVolumeByName(struct cm_cell *cellp, char *volumeNamep,
714 struct cm_user *userp, struct cm_req *reqp,
715 afs_uint32 flags, cm_volume_t **outVolpp)
718 #ifdef SEARCH_ALL_VOLUMES
722 char name[VL_MAXNAMELEN];
727 strncpy(name, volumeNamep, VL_MAXNAMELEN);
728 name[VL_MAXNAMELEN-1] = '\0';
731 if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
733 name[len - 7] = '\0';
734 } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
736 name[len - 9] = '\0';
741 lock_ObtainRead(&cm_volumeLock);
742 #ifdef SEARCH_ALL_VOLUMES
743 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
744 if (cellp == volp->cellp && strcmp(name, volp->namep) == 0) {
749 #endif /* SEARCH_ALL_VOLUMES */
751 hash = CM_VOLUME_NAME_HASH(name);
752 for (volp = cm_data.volumeNameHashTablep[hash]; volp; volp = volp->nameNextp) {
753 if (cellp == volp->cellp && strcmp(name, volp->namep) == 0)
757 #ifdef SEARCH_ALL_VOLUMES
758 osi_assertx(volp2 == volp, "unexpected cm_vol_t");
761 if (!volp && (flags & CM_GETVOL_FLAG_CREATE)) {
763 /* otherwise, get from VLDB */
765 if ( cm_data.currentVolumes >= cm_data.maxVolumes ) {
766 #ifdef RECYCLE_FROM_ALL_VOLUMES_LIST
767 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
768 if ( volp->refCount == 0 ) {
769 /* There is one we can re-use */
774 for ( volp = cm_data.volumeLRULastp;
776 volp = (cm_volume_t *) osi_QPrev(&volp->q))
778 if ( volp->refCount == 0 ) {
779 /* There is one we can re-use */
785 osi_panic("Exceeded Max Volumes", __FILE__, __LINE__);
787 lock_ReleaseRead(&cm_volumeLock);
788 lock_ObtainWrite(&volp->rw);
789 lock_ObtainWrite(&cm_volumeLock);
791 osi_Log2(afsd_logp, "Recycling Volume %s:%s",
792 volp->cellp->name, volp->namep);
794 if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
795 cm_RemoveVolumeFromLRU(volp);
796 if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
797 cm_RemoveVolumeFromNameHashTable(volp);
799 for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
800 if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
801 cm_RemoveVolumeFromIDHashTable(volp, volType);
802 if (volp->vol[volType].ID)
803 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_unknown);
804 volp->vol[volType].ID = 0;
805 cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
808 volp = &cm_data.volumeBaseAddress[cm_data.currentVolumes++];
809 memset(volp, 0, sizeof(cm_volume_t));
810 volp->magic = CM_VOLUME_MAGIC;
811 volp->allNextp = cm_data.allVolumesp;
812 cm_data.allVolumesp = volp;
813 lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock");
814 lock_ReleaseRead(&cm_volumeLock);
815 lock_ObtainWrite(&volp->rw);
816 lock_ObtainWrite(&cm_volumeLock);
819 strncpy(volp->namep, name, VL_MAXNAMELEN);
820 volp->namep[VL_MAXNAMELEN-1] = '\0';
821 volp->refCount = 1; /* starts off held */
822 volp->flags = CM_VOLUMEFLAG_RESET;
824 for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
825 volp->vol[volType].state = vl_unknown;
826 volp->vol[volType].nextp = NULL;
827 volp->vol[volType].flags = 0;
829 volp->cbExpiresRO = 0;
830 cm_AddVolumeToNameHashTable(volp);
831 lock_ReleaseWrite(&cm_volumeLock);
836 lock_ReleaseRead(&cm_volumeLock);
839 return CM_ERROR_NOSUCHVOLUME;
841 lock_ObtainWrite(&volp->rw);
844 /* if we get here we are holding the mutex */
845 if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
846 code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
848 volp->flags &= ~CM_VOLUMEFLAG_RESET;
850 lock_ReleaseWrite(&volp->rw);
852 if (code == 0 && (type == BACKVOL && volp->vol[BACKVOL].ID == 0 ||
853 type == ROVOL && volp->vol[ROVOL].ID == 0))
854 code = CM_ERROR_NOSUCHVOLUME;
859 if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
860 lock_ObtainWrite(&cm_volumeLock);
861 cm_AdjustVolumeLRU(volp);
862 lock_ReleaseWrite(&cm_volumeLock);
865 lock_ObtainRead(&cm_volumeLock);
867 lock_ReleaseRead(&cm_volumeLock);
872 void cm_ForceUpdateVolume(cm_fid_t *fidp, cm_user_t *userp, cm_req_t *reqp)
876 #ifdef SEARCH_ALL_VOLUMES
883 cellp = cm_FindCellByID(fidp->cell, 0);
886 /* search for the volume */
887 lock_ObtainRead(&cm_volumeLock);
888 #ifdef SEARCH_ALL_VOLUMES
889 for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
890 if (cellp == volp->cellp &&
891 (fidp->volume == volp->vol[RWVOL].ID ||
892 fidp->volume == volp->vol[ROVOL].ID ||
893 fidp->volume == volp->vol[BACKVOL].ID))
896 #endif /* SEARCH_ALL_VOLUMES */
898 hash = CM_VOLUME_ID_HASH(fidp->volume);
899 /* The volumeID can be any one of the three types. So we must
900 * search the hash table for all three types until we find it.
901 * We will search in the order of RO, RW, BK.
903 for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
904 if ( cellp == volp->cellp && fidp->volume == volp->vol[ROVOL].ID )
909 for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
910 if ( cellp == volp->cellp && fidp->volume == volp->vol[RWVOL].ID )
916 for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
917 if ( cellp == volp->cellp && fidp->volume == volp->vol[BACKVOL].ID )
922 #ifdef SEARCH_ALL_VOLUMES
923 osi_assertx(volp == volp2, "unexpected cm_vol_t");
925 /* hold the volume if we found it */
929 lock_ReleaseRead(&cm_volumeLock);
935 cm_data.mountRootGen = time(NULL);
936 lock_ObtainWrite(&volp->rw);
937 volp->flags |= CM_VOLUMEFLAG_RESET;
939 /* Mark the volume to be updated but don't update it now.
940 * This function is called only from within cm_Analyze
941 * when cm_ConnByMServers has failed with all servers down
942 * The problem is that cm_UpdateVolume is going to call
943 * cm_ConnByMServers which may cause a recursive chain
944 * of calls each returning a retry on failure.
945 * Instead, set the flag so the next time the volume is
946 * accessed by Name or ID the UpdateVolume call will
949 code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
951 volp->flags &= ~CM_VOLUMEFLAG_RESET;
953 lock_ReleaseWrite(&volp->rw);
955 lock_ObtainRead(&cm_volumeLock);
957 lock_ReleaseRead(&cm_volumeLock);
960 /* find the appropriate servers from a volume */
961 cm_serverRef_t **cm_GetVolServers(cm_volume_t *volp, afs_uint32 volume)
963 cm_serverRef_t **serverspp;
964 cm_serverRef_t *current;;
966 lock_ObtainWrite(&cm_serverLock);
968 if (volume == volp->vol[RWVOL].ID)
969 serverspp = &volp->vol[RWVOL].serversp;
970 else if (volume == volp->vol[ROVOL].ID)
971 serverspp = &volp->vol[ROVOL].serversp;
972 else if (volume == volp->vol[BACKVOL].ID)
973 serverspp = &volp->vol[BACKVOL].serversp;
975 osi_panic("bad volume ID in cm_GetVolServers", __FILE__, __LINE__);
977 for (current = *serverspp; current; current = current->next)
980 lock_ReleaseWrite(&cm_serverLock);
985 void cm_PutVolume(cm_volume_t *volp)
987 afs_int32 refCount = InterlockedDecrement(&volp->refCount);
988 osi_assertx(refCount >= 0, "cm_volume_t refCount underflow has occurred");
991 /* return the read-only volume, if there is one, or the read-write volume if
994 long cm_GetROVolumeID(cm_volume_t *volp)
998 lock_ObtainRead(&volp->rw);
999 if (volp->vol[ROVOL].ID && volp->vol[ROVOL].serversp)
1000 id = volp->vol[ROVOL].ID;
1002 id = volp->vol[RWVOL].ID;
1003 lock_ReleaseRead(&volp->rw);
1008 void cm_RefreshVolumes(void)
1014 cm_data.mountRootGen = time(NULL);
1016 /* force a re-loading of volume data from the vldb */
1017 lock_ObtainRead(&cm_volumeLock);
1018 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1019 InterlockedIncrement(&volp->refCount);
1020 lock_ReleaseRead(&cm_volumeLock);
1022 lock_ObtainWrite(&volp->rw);
1023 volp->flags |= CM_VOLUMEFLAG_RESET;
1024 lock_ReleaseWrite(&volp->rw);
1026 lock_ObtainRead(&cm_volumeLock);
1027 refCount = InterlockedDecrement(&volp->refCount);
1028 osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1030 lock_ReleaseRead(&cm_volumeLock);
1032 /* force mount points to be re-evaluated so that
1033 * if the volume location has changed we will pick
1036 for ( scp = cm_data.scacheLRUFirstp;
1038 scp = (cm_scache_t *) osi_QNext(&scp->q)) {
1039 if ( scp->fileType == CM_SCACHETYPE_MOUNTPOINT
1040 #ifdef AFS_FREELANCE_CLIENT
1041 && !(scp->fid.cell == AFS_FAKE_ROOT_CELL_ID && scp->fid.volume == AFS_FAKE_ROOT_VOL_ID)
1044 lock_ObtainWrite(&scp->rw);
1045 scp->mountPointStringp[0] = '\0';
1046 lock_ReleaseWrite(&scp->rw);
1053 /* The return code is 0 if the volume is not online and
1054 * 1 if the volume is online
1057 cm_CheckOfflineVolume(cm_volume_t *volp, afs_uint32 volID)
1061 AFSFetchVolumeStatus volStat;
1066 struct rx_connection * callp;
1068 char offLineMsg[256];
1071 cm_serverRef_t *serversp;
1074 OfflineMsg = offLineMsg;
1077 lock_ObtainWrite(&volp->rw);
1079 if (volp->flags & CM_VOLUMEFLAG_RESET) {
1081 code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1083 volp->flags &= ~CM_VOLUMEFLAG_RESET;
1086 if (volp->vol[RWVOL].ID != 0 && (!volID || volID == volp->vol[RWVOL].ID) &&
1087 volp->vol[RWVOL].serversp) {
1089 for (serversp = volp->vol[RWVOL].serversp; serversp; serversp = serversp->next) {
1090 if (serversp->status == srv_busy || serversp->status == srv_offline) {
1091 serversp->status = srv_not_busy;
1096 if (volp->vol[RWVOL].state == vl_busy || volp->vol[RWVOL].state == vl_offline || volp->vol[RWVOL].state == vl_unknown) {
1099 lock_ReleaseWrite(&volp->rw);
1101 code = cm_ConnFromVolume(volp, volp->vol[RWVOL].ID, cm_rootUserp, &req, &connp);
1105 callp = cm_GetRxConn(connp);
1106 code = RXAFS_GetVolumeStatus(callp, volp->vol[RWVOL].ID,
1107 &volStat, &Name, &OfflineMsg, &MOTD);
1108 rx_PutConnection(callp);
1110 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1111 code = cm_MapRPCError(code, &req);
1113 lock_ObtainWrite(&volp->rw);
1114 if (code == 0 && volStat.Online) {
1115 cm_VolumeStatusNotification(volp, volp->vol[RWVOL].ID, volp->vol[RWVOL].state, vl_online);
1116 volp->vol[RWVOL].state = vl_online;
1118 } else if (code == CM_ERROR_NOACCESS) {
1119 cm_VolumeStatusNotification(volp, volp->vol[RWVOL].ID, volp->vol[RWVOL].state, vl_unknown);
1120 volp->vol[RWVOL].state = vl_unknown;
1126 if (volp->vol[ROVOL].ID != 0 && (!volID || volID == volp->vol[ROVOL].ID) &&
1127 volp->vol[ROVOL].serversp) {
1129 for (serversp = volp->vol[ROVOL].serversp; serversp; serversp = serversp->next) {
1130 if (serversp->status == srv_busy || serversp->status == srv_offline) {
1131 serversp->status = srv_not_busy;
1136 if (volp->vol[ROVOL].state == vl_busy || volp->vol[ROVOL].state == vl_offline || volp->vol[ROVOL].state == vl_unknown) {
1139 lock_ReleaseWrite(&volp->rw);
1141 code = cm_ConnFromVolume(volp, volp->vol[ROVOL].ID, cm_rootUserp, &req, &connp);
1145 callp = cm_GetRxConn(connp);
1146 code = RXAFS_GetVolumeStatus(callp, volp->vol[ROVOL].ID,
1147 &volStat, &Name, &OfflineMsg, &MOTD);
1148 rx_PutConnection(callp);
1150 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1151 code = cm_MapRPCError(code, &req);
1153 lock_ObtainWrite(&volp->rw);
1154 if (code == 0 && volStat.Online) {
1155 cm_VolumeStatusNotification(volp, volp->vol[ROVOL].ID, volp->vol[ROVOL].state, vl_online);
1156 volp->vol[ROVOL].state = vl_online;
1158 } else if (code == CM_ERROR_NOACCESS) {
1159 cm_VolumeStatusNotification(volp, volp->vol[ROVOL].ID, volp->vol[ROVOL].state, vl_unknown);
1160 volp->vol[ROVOL].state = vl_unknown;
1166 if (volp->vol[BACKVOL].ID != 0 && (!volID || volID == volp->vol[BACKVOL].ID) &&
1167 volp->vol[BACKVOL].serversp) {
1169 for (serversp = volp->vol[BACKVOL].serversp; serversp; serversp = serversp->next) {
1170 if (serversp->status == srv_busy || serversp->status == srv_offline) {
1171 serversp->status = srv_not_busy;
1176 if (volp->vol[BACKVOL].state == vl_busy || volp->vol[BACKVOL].state == vl_offline || volp->vol[BACKVOL].state == vl_unknown) {
1179 lock_ReleaseWrite(&volp->rw);
1181 code = cm_ConnFromVolume(volp, volp->vol[BACKVOL].ID, cm_rootUserp, &req, &connp);
1185 callp = cm_GetRxConn(connp);
1186 code = RXAFS_GetVolumeStatus(callp, volp->vol[BACKVOL].ID,
1187 &volStat, &Name, &OfflineMsg, &MOTD);
1188 rx_PutConnection(callp);
1190 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1191 code = cm_MapRPCError(code, &req);
1193 lock_ObtainWrite(&volp->rw);
1194 if (code == 0 && volStat.Online) {
1195 cm_VolumeStatusNotification(volp, volp->vol[BACKVOL].ID, volp->vol[BACKVOL].state, vl_online);
1196 volp->vol[BACKVOL].state = vl_online;
1198 } else if (code == CM_ERROR_NOACCESS) {
1199 cm_VolumeStatusNotification(volp, volp->vol[BACKVOL].ID, volp->vol[BACKVOL].state, vl_unknown);
1200 volp->vol[BACKVOL].state = vl_unknown;
1206 lock_ReleaseWrite(&volp->rw);
1211 /* called from the Daemon thread */
1212 void cm_CheckOfflineVolumes(void)
1217 lock_ObtainRead(&cm_volumeLock);
1218 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1219 if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1220 InterlockedIncrement(&volp->refCount);
1221 lock_ReleaseRead(&cm_volumeLock);
1222 cm_CheckOfflineVolume(volp, 0);
1223 lock_ObtainRead(&cm_volumeLock);
1224 refCount = InterlockedDecrement(&volp->refCount);
1225 osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1228 lock_ReleaseRead(&cm_volumeLock);
1233 cm_UpdateVolumeStatusInt(cm_volume_t *volp, struct cm_vol_state *statep)
1235 enum volstatus newStatus;
1236 cm_serverRef_t *tsrp;
1238 int someBusy = 0, someOffline = 0, allOffline = 1, allBusy = 1, allDown = 1;
1240 if (!volp || !statep) {
1247 lock_ObtainWrite(&cm_serverLock);
1248 for (tsrp = statep->serversp; tsrp; tsrp=tsrp->next) {
1250 cm_GetServerNoLock(tsp);
1251 if (!(tsp->flags & CM_SERVERFLAG_DOWN)) {
1253 if (tsrp->status == srv_busy) {
1256 } else if (tsrp->status == srv_offline) {
1264 cm_PutServerNoLock(tsp);
1266 lock_ReleaseWrite(&cm_serverLock);
1269 newStatus = vl_alldown;
1270 else if (allBusy || (someBusy && someOffline))
1271 newStatus = vl_busy;
1272 else if (allOffline)
1273 newStatus = vl_offline;
1275 newStatus = vl_online;
1277 if (statep->ID && statep->state != newStatus)
1278 cm_VolumeStatusNotification(volp, statep->ID, statep->state, newStatus);
1280 statep->state = newStatus;
1284 cm_UpdateVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1287 if (volp->vol[RWVOL].ID == volID) {
1288 cm_UpdateVolumeStatusInt(volp, &volp->vol[RWVOL]);
1289 } else if (volp->vol[ROVOL].ID == volID) {
1290 cm_UpdateVolumeStatusInt(volp, &volp->vol[ROVOL]);
1291 } else if (volp->vol[BACKVOL].ID == volID) {
1292 cm_UpdateVolumeStatusInt(volp, &volp->vol[BACKVOL]);
1295 * If we are called with volID == 0 then something has gone wrong.
1296 * Most likely a race occurred in the server volume list maintenance.
1297 * Since we don't know which volume's status should be updated,
1298 * just update all of them that are known to exist. Better to be
1299 * correct than fast.
1302 for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
1303 if (volp->vol[volType].ID != 0)
1304 cm_UpdateVolumeStatusInt(volp, &volp->vol[volType]);
1310 ** Finds all volumes that reside on this server and reorders their
1311 ** RO list according to the changed rank of server.
1313 void cm_ChangeRankVolume(cm_server_t *tsp)
1319 /* find volumes which might have RO copy on server*/
1320 lock_ObtainRead(&cm_volumeLock);
1321 for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1323 code = 1 ; /* assume that list is unchanged */
1324 InterlockedIncrement(&volp->refCount);
1325 lock_ReleaseRead(&cm_volumeLock);
1326 lock_ObtainWrite(&volp->rw);
1328 if ((tsp->cellp==volp->cellp) && (volp->vol[ROVOL].serversp))
1329 code =cm_ChangeRankServer(&volp->vol[ROVOL].serversp, tsp);
1331 /* this volume list was changed */
1333 cm_RandomizeServer(&volp->vol[ROVOL].serversp);
1335 lock_ReleaseWrite(&volp->rw);
1336 lock_ObtainRead(&cm_volumeLock);
1337 refCount = InterlockedDecrement(&volp->refCount);
1338 osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1340 lock_ReleaseRead(&cm_volumeLock);
1343 /* dump all volumes that have reference count > 0 to a file.
1344 * cookie is used to identify this batch for easy parsing,
1345 * and it a string provided by a caller
1347 int cm_DumpVolumes(FILE *outputFile, char *cookie, int lock)
1354 lock_ObtainRead(&cm_scacheLock);
1355 lock_ObtainRead(&cm_volumeLock);
1358 sprintf(output, "%s - dumping volumes - cm_data.currentVolumes=%d, cm_data.maxVolumes=%d\r\n", cookie, cm_data.currentVolumes, cm_data.maxVolumes);
1359 WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1361 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1363 sprintf(output, "%s - volp=0x%p cell=%s name=%s rwID=%u roID=%u bkID=%u flags=0x%x refCount=%u\r\n",
1364 cookie, volp, volp->cellp->name, volp->namep, volp->vol[RWVOL].ID, volp->vol[ROVOL].ID, volp->vol[BACKVOL].ID, volp->flags,
1366 WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1368 sprintf(output, "%s - Done dumping volumes.\r\n", cookie);
1369 WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1372 lock_ReleaseRead(&cm_volumeLock);
1373 lock_ReleaseRead(&cm_scacheLock);
1380 * String hash function used by SDBM project.
1381 * It was chosen because it is fast and provides
1384 afs_uint32 SDBMHash(const char * str)
1386 afs_uint32 hash = 0;
1392 for(i = 0, len = strlen(str); i < len; i++)
1394 hash = str[i] + (hash << 6) + (hash << 16) - hash;
1397 return (hash & 0x7FFFFFFF);
1400 /* call with volume write-locked and mutex held */
1401 void cm_AddVolumeToNameHashTable(cm_volume_t *volp)
1405 if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
1408 i = CM_VOLUME_NAME_HASH(volp->namep);
1410 volp->nameNextp = cm_data.volumeNameHashTablep[i];
1411 cm_data.volumeNameHashTablep[i] = volp;
1412 volp->flags |= CM_VOLUMEFLAG_IN_HASH;
1415 /* call with volume write-locked and mutex held */
1416 void cm_RemoveVolumeFromNameHashTable(cm_volume_t *volp)
1418 cm_volume_t **lvolpp;
1422 if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1423 /* hash it out first */
1424 i = CM_VOLUME_NAME_HASH(volp->namep);
1425 for (lvolpp = &cm_data.volumeNameHashTablep[i], tvolp = cm_data.volumeNameHashTablep[i];
1427 lvolpp = &tvolp->nameNextp, tvolp = tvolp->nameNextp) {
1428 if (tvolp == volp) {
1429 *lvolpp = volp->nameNextp;
1430 volp->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1431 volp->nameNextp = NULL;
1438 /* call with volume write-locked and mutex held */
1439 void cm_AddVolumeToIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1442 struct cm_vol_state * statep;
1444 statep = cm_VolumeStateByType(volp, volType);
1446 if (statep->flags & CM_VOLUMEFLAG_IN_HASH)
1449 i = CM_VOLUME_ID_HASH(statep->ID);
1453 statep->nextp = cm_data.volumeRWIDHashTablep[i];
1454 cm_data.volumeRWIDHashTablep[i] = volp;
1457 statep->nextp = cm_data.volumeROIDHashTablep[i];
1458 cm_data.volumeROIDHashTablep[i] = volp;
1461 statep->nextp = cm_data.volumeBKIDHashTablep[i];
1462 cm_data.volumeBKIDHashTablep[i] = volp;
1465 statep->flags |= CM_VOLUMEFLAG_IN_HASH;
1469 /* call with volume write-locked and mutex held */
1470 void cm_RemoveVolumeFromIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1472 cm_volume_t **lvolpp;
1474 struct cm_vol_state * statep;
1477 statep = cm_VolumeStateByType(volp, volType);
1479 if (statep->flags & CM_VOLUMEFLAG_IN_HASH) {
1480 /* hash it out first */
1481 i = CM_VOLUME_ID_HASH(statep->ID);
1485 lvolpp = &cm_data.volumeRWIDHashTablep[i];
1486 tvolp = cm_data.volumeRWIDHashTablep[i];
1489 lvolpp = &cm_data.volumeROIDHashTablep[i];
1490 tvolp = cm_data.volumeROIDHashTablep[i];
1493 lvolpp = &cm_data.volumeBKIDHashTablep[i];
1494 tvolp = cm_data.volumeBKIDHashTablep[i];
1497 osi_assertx(0, "invalid volume type");
1500 if (tvolp == volp) {
1501 *lvolpp = statep->nextp;
1502 statep->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1503 statep->nextp = NULL;
1507 lvolpp = &tvolp->vol[volType].nextp;
1508 tvolp = tvolp->vol[volType].nextp;
1513 /* must be called with cm_volumeLock write-locked! */
1514 void cm_AdjustVolumeLRU(cm_volume_t *volp)
1516 if (volp == cm_data.volumeLRULastp)
1517 cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1518 if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1519 osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1520 osi_QAdd((osi_queue_t **) &cm_data.volumeLRUFirstp, &volp->q);
1521 volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1522 if (!cm_data.volumeLRULastp)
1523 cm_data.volumeLRULastp = volp;
1526 /* must be called with cm_volumeLock write-locked! */
1527 void cm_MoveVolumeToLRULast(cm_volume_t *volp)
1529 if (volp == cm_data.volumeLRULastp)
1532 if (volp == cm_data.volumeLRUFirstp)
1533 cm_data.volumeLRUFirstp = (cm_volume_t *) osi_QNext(&volp->q);
1534 if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1535 osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1536 osi_QAddT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1537 volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1538 if (!cm_data.volumeLRULastp)
1539 cm_data.volumeLRULastp = volp;
1542 /* must be called with cm_volumeLock write-locked! */
1543 void cm_RemoveVolumeFromLRU(cm_volume_t *volp)
1545 if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE) {
1546 if (volp == cm_data.volumeLRULastp)
1547 cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1548 osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1549 volp->flags &= ~CM_VOLUMEFLAG_IN_LRU_QUEUE;
1553 static char * volstatus_str(enum volstatus vs)
1569 void cm_VolumeStatusNotification(cm_volume_t * volp, afs_uint32 volID, enum volstatus old, enum volstatus new)
1571 char volstr[CELL_MAXNAMELEN + VL_MAXNAMELEN]="";
1574 if (volID == volp->vol[RWVOL].ID)
1576 else if (volID == volp->vol[ROVOL].ID)
1578 else if (volID == volp->vol[BACKVOL].ID)
1582 snprintf(volstr, sizeof(volstr), "%s:%s%s", volp->cellp->name, volp->namep, ext);
1584 osi_Log4(afsd_logp, "VolumeStatusNotification: %-48s [%10u] (%s -> %s)",
1585 osi_LogSaveString(afsd_logp, volstr), volID, volstatus_str(old), volstatus_str(new));
1587 cm_VolStatus_Change_Notification(volp->cellp->cellID, volID, new);
1590 enum volstatus cm_GetVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1592 cm_vol_state_t * statep = cm_VolumeStateByID(volp, volID);
1594 return statep->state;
1599 /* Renew .readonly volume callbacks that are more than
1600 * 30 minutes old. (A volume callback is issued for 2 hours.)
1603 cm_VolumeRenewROCallbacks(void)
1606 time_t minexp = time(NULL) + 90 * 60;
1608 lock_ObtainRead(&cm_volumeLock);
1609 for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1610 if ( volp->cbExpiresRO > 0 && volp->cbExpiresRO < minexp) {
1615 cm_SetFid(&fid, volp->cellp->cellID, volp->vol[ROVOL].ID, 1, 1);
1619 lock_ReleaseRead(&cm_volumeLock);
1620 if (cm_GetSCache(&fid, &scp, cm_rootUserp, &req) == 0) {
1621 lock_ObtainWrite(&scp->rw);
1622 cm_GetCallback(scp, cm_rootUserp, &req, 1);
1623 lock_ReleaseWrite(&scp->rw);
1624 cm_ReleaseSCache(scp);
1626 lock_ObtainRead(&cm_volumeLock);
1629 lock_ReleaseRead(&cm_volumeLock);
1633 cm_VolumeStateByType(cm_volume_t *volp, afs_uint32 volType)
1635 return &volp->vol[volType];
1639 cm_VolumeStateByID(cm_volume_t *volp, afs_uint32 id)
1641 cm_vol_state_t * statep = NULL;
1643 if (id == volp->vol[RWVOL].ID)
1644 statep = &volp->vol[RWVOL];
1645 else if (id == volp->vol[ROVOL].ID)
1646 statep = &volp->vol[ROVOL];
1647 else if (id == volp->vol[BACKVOL].ID)
1648 statep = &volp->vol[BACKVOL];
1654 cm_VolumeStateByName(cm_volume_t *volp, char *volname)
1656 size_t len = strlen(volname);
1657 cm_vol_state_t *statep;
1659 if (stricmp(".readonly", &volname[len-9]) == 0)
1660 statep = &volp->vol[ROVOL];
1661 else if (stricmp(".backup", &volname[len-7]) == 0)
1662 statep = &volp->vol[BACKVOL];
1664 statep = &volp->vol[RWVOL];