afs: Bound afs_DoBulkStat dir scan
[openafs.git] / src / afs / VNOPS / afs_vnop_lookup.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 /*
11  * Implements:
12  * afs_lookup
13  * EvalMountPoint
14  * afs_DoBulkStat
15  */
16
17 #include <afsconfig.h>
18 #include "afs/param.h"
19
20 #include "afs/sysincludes.h"    /* Standard vendor system headers */
21 #include "afsincludes.h"        /* Afs-based standard headers */
22 #include "afs/afs_stats.h"      /* statistics */
23 #include "afs/afs_cbqueue.h"
24 #include "afs/nfsclient.h"
25 #include "afs/exporter.h"
26 #include "afs/afs_osidnlc.h"
27 #include "afs/afs_dynroot.h"
28
29 extern struct vcache *afs_globalVp;
30
31 afs_int32 afs_bkvolpref = 0;
32 afs_int32 afs_bulkStatsDone;
33 static int bulkStatCounter = 0; /* counter for bulk stat seq. numbers */
34 int afs_fakestat_enable = 0;    /* 1: fakestat-all, 2: fakestat-crosscell */
35
36
37 /* this would be faster if it did comparison as int32word, but would be 
38  * dependant on byte-order and alignment, and I haven't figured out
39  * what "@sys" is in binary... */
40 #define AFS_EQ_ATSYS(name) (((name)[0]=='@')&&((name)[1]=='s')&&((name)[2]=='y')&&((name)[3]=='s')&&(!(name)[4]))
41
42 /* call under write lock, evaluate mvid.target_root field from a mt pt.
43  * avc is the vnode of the mount point object; must be write-locked.
44  * advc is the vnode of the containing directory (optional; if NULL and
45  *   EvalMountPoint succeeds, caller must initialize *avolpp->dotdot)
46  * avolpp is where we return a pointer to the volume named by the mount pt, if success
47  * areq is the identity of the caller.
48  *
49  * NOTE: this function returns a held volume structure in *volpp if it returns 0!
50  */
51 static int
52 EvalMountData(char type, char *data, afs_uint32 states, afs_uint32 cellnum,
53               struct volume **avolpp, struct vrequest *areq,
54               afs_uint32 *acellidxp, afs_uint32 *avolnump,
55               afs_uint32 *avnoidp, afs_uint32 *auniqp)
56 {
57     struct volume *tvp = 0;
58     struct VenusFid tfid;
59     struct cell *tcell;
60     char *cpos, *volnamep = NULL;
61     char *endptr;
62     afs_int32 prefetch;         /* 1=>None  2=>RO  3=>BK */
63     afs_int32 mtptCell, assocCell = 0, hac = 0;
64     afs_int32 samecell, roname, len;
65     afs_uint32 volid = 0, cellidx, vnoid = 0, uniq = 0;
66
67     /* Start by figuring out and finding the cell */
68     cpos = afs_strchr(data, ':');       /* if cell name present */
69     if (cpos) {
70         afs_uint32 mtptCellnum;
71         volnamep = cpos + 1;
72         *cpos = 0;
73         if ((afs_strtoi_r(data, &endptr, &mtptCellnum) == 0) &&
74             (endptr == cpos)) {
75             tcell = afs_GetCell(mtptCellnum, READ_LOCK);
76         } else {
77             tcell = afs_GetCellByName(data, READ_LOCK);
78         }
79         *cpos = ':';
80     } else if (cellnum) {
81         volnamep = data;
82         tcell = afs_GetCell(cellnum, READ_LOCK);
83     } else {
84         /* No cellname or cellnum; return ENODEV */
85         return ENODEV;
86     }
87     if (!tcell) {
88         /* no cell found; return ENODEV */
89         return ENODEV;
90     }
91
92     cellidx = tcell->cellIndex;
93     mtptCell = tcell->cellNum;  /* The cell for the mountpoint */
94     if (tcell->lcellp) {
95         hac = 1;                /* has associated cell */
96         assocCell = tcell->lcellp->cellNum;     /* The associated cell */
97     }
98     afs_PutCell(tcell, READ_LOCK);
99
100     /* If there's nothing to look up, we can't proceed */
101     if (!*volnamep)
102         return ENODEV;
103
104     /* cell found. figure out volume */
105     cpos = afs_strchr(volnamep, ':');
106     if (cpos)
107         *cpos = 0;
108
109     /* Look for an all-numeric volume ID */
110     if ((afs_strtoi_r(volnamep, &endptr, &volid) == 0) &&
111         ((endptr == cpos) || (!*endptr)))
112     {
113         /* Ok. Is there a vnode and uniq? */
114         if (cpos) {
115             char *vnodep = (char *)(cpos + 1);
116             char *uniqp = NULL;
117             if ((!*vnodep) /* no vnode after colon */
118                 || !(uniqp = afs_strchr(vnodep, ':')) /* no colon for uniq */
119                 || (!*(++uniqp)) /* no uniq after colon */
120                 || (afs_strtoi_r(vnodep, &endptr, &vnoid) != 0) /* bad vno */
121                 || (*endptr != ':') /* bad vnode field */
122                 || (afs_strtoi_r(uniqp, &endptr, &uniq) != 0) /* bad uniq */
123                 || (*endptr)) /* anything after uniq */
124             {
125                 *cpos = ':';
126                 /* sorry. vnode and uniq, or nothing */
127                 return ENODEV;
128             }
129         }
130     } else
131             volid = 0;
132
133     /*
134      * If the volume ID was all-numeric, and they didn't ask for a
135      * pointer to the volume structure, then just return the number
136      * as-is.  This is currently only used for handling name lookups
137      * in the dynamic mount directory.
138      */
139     if (volid && !avolpp) {
140         if (cpos)
141             *cpos = ':';
142         goto done;
143     }
144
145     /*
146      * If the volume ID was all-numeric, and the type was '%', then
147      * assume whoever made the mount point knew what they were doing,
148      * and don't second-guess them by forcing use of a RW volume when
149      * they gave the ID of something else.
150      */
151     if (volid && type == '%') {
152         tfid.Fid.Volume = volid;        /* remember BK volume */
153         tfid.Cell = mtptCell;
154         tvp = afs_GetVolume(&tfid, areq, WRITE_LOCK);   /* get the new one */
155         if (cpos) /* one way or another we're done */
156             *cpos = ':';
157         if (!tvp)
158             return ENODEV; /* afs_GetVolume failed; return ENODEV */
159         goto done;
160     }
161
162     /* Is volume name a "<n>.backup" or "<n>.readonly" name */
163     len = strlen(volnamep);
164     roname = ((len > 9) && (strcmp(&volnamep[len - 9], ".readonly") == 0))
165         || ((len > 7) && (strcmp(&volnamep[len - 7], ".backup") == 0));
166
167     /* When we cross mountpoint, do we stay in the same cell */
168     samecell = (cellnum == mtptCell) || (hac && (cellnum == assocCell));
169
170     /* Decide whether to prefetch the BK, or RO.  Also means we want the BK or
171      * RO.
172      * If this is a regular mountpoint with a RW volume name
173      * - If BK preference is enabled AND we remain within the same cell AND
174      *   start from a BK volume, then we will want to prefetch the BK volume.
175      * - If we cross a cell boundary OR start from a RO volume, then we will
176      *   want to prefetch the RO volume.
177      */
178     if ((type == '#') && !roname) {
179         if (afs_bkvolpref && samecell && (states & CBackup))
180             prefetch = 3;       /* Prefetch the BK */
181         else if (!samecell || (states & CRO))
182             prefetch = 2;       /* Prefetch the RO */
183         else
184             prefetch = 1;       /* Do not prefetch */
185     } else {
186         prefetch = 1;           /* Do not prefetch */
187     }
188
189     /* Get the volume struct. Unless this volume name has ".readonly" or
190      * ".backup" in it, this will get the volume struct for the RW volume.
191      * The RO volume will be prefetched if requested (but not returned).
192      * Set up to use volname first.
193      */
194     tvp = afs_GetVolumeByName(volnamep, mtptCell, prefetch, areq, WRITE_LOCK);
195
196     /* If no volume was found in this cell, try the associated linked cell */
197     if (!tvp && hac && areq->volumeError) {
198         tvp =
199             afs_GetVolumeByName(volnamep, assocCell, prefetch, areq,
200                                 WRITE_LOCK);
201     }
202
203     /* done with volname */
204     if (cpos)
205         *cpos = ':';
206     if (!tvp)
207         return ENODEV;          /* Couldn't find the volume */
208     else
209         volid = tvp->volume;
210
211     /* Don't cross mountpoint from a BK to a BK volume */
212     if ((states & CBackup) && (tvp->states & VBackup)) {
213         afs_PutVolume(tvp, WRITE_LOCK);
214         return ENODEV;
215     }
216
217     /* If we want (prefetched) the BK and it exists, then drop the RW volume
218      * and get the BK.
219      * Otherwise, if we want (prefetched0 the RO and it exists, then drop the
220      * RW volume and get the RO.
221      * Otherwise, go with the RW.
222      */
223     if ((prefetch == 3) && tvp->backVol) {
224         tfid.Fid.Volume = tvp->backVol; /* remember BK volume */
225         tfid.Cell = tvp->cell;
226         afs_PutVolume(tvp, WRITE_LOCK); /* release old volume */
227         tvp = afs_GetVolume(&tfid, areq, WRITE_LOCK);   /* get the new one */
228         if (!tvp)
229             return ENODEV;      /* oops, can't do it */
230     } else if ((prefetch >= 2) && tvp->roVol) {
231         tfid.Fid.Volume = tvp->roVol;   /* remember RO volume */
232         tfid.Cell = tvp->cell;
233         afs_PutVolume(tvp, WRITE_LOCK); /* release old volume */
234         tvp = afs_GetVolume(&tfid, areq, WRITE_LOCK);   /* get the new one */
235         if (!tvp)
236             return ENODEV;      /* oops, can't do it */
237     }
238
239 done:
240     if (acellidxp)
241         *acellidxp = cellidx;
242     if (avolnump)
243         *avolnump = volid;
244     if (avnoidp)
245         *avnoidp = vnoid;
246     if (auniqp)
247         *auniqp = uniq;
248     if (avolpp)
249         *avolpp = tvp;
250     else if (tvp)
251         afs_PutVolume(tvp, WRITE_LOCK);
252     return 0;
253 }
254
255 int
256 EvalMountPoint(struct vcache *avc, struct vcache *advc,
257                struct volume **avolpp, struct vrequest *areq)
258 {
259     afs_int32 code;
260     afs_uint32 avnoid, auniq;
261
262     AFS_STATCNT(EvalMountPoint);
263     *avolpp = NULL;
264     code = afs_HandleLink(avc, areq);
265     if (code)
266         return code;
267
268     /* Determine which cell and volume the mointpoint goes to */
269     code = EvalMountData(avc->linkData[0], avc->linkData + 1,
270                          avc->f.states, avc->f.fid.Cell, avolpp, areq, 0, 0,
271                          &avnoid, &auniq);
272     if (code) return code;
273
274     if (!avnoid)
275         avnoid = 1;
276
277     if (!auniq)
278         auniq = 1;
279
280     if (avc->mvid.target_root == NULL)
281         avc->mvid.target_root = osi_AllocSmallSpace(sizeof(struct VenusFid));
282     avc->mvid.target_root->Cell = (*avolpp)->cell;
283     avc->mvid.target_root->Fid.Volume = (*avolpp)->volume;
284     avc->mvid.target_root->Fid.Vnode = avnoid;
285     avc->mvid.target_root->Fid.Unique = auniq;
286     avc->f.states |= CMValid;
287
288     /* Used to: if the mount point is stored within a backup volume,
289      * then we should only update the parent pointer information if
290      * there's none already set, so as to avoid updating a volume's ..
291      * info with something in an OldFiles directory.
292      *
293      * Next two lines used to be under this if:
294      *
295      * if (!(avc->f.states & CBackup) || tvp->dotdot.Fid.Volume == 0)
296      *
297      * Now: update mount point back pointer on every call, so that we handle
298      * multiple mount points better.  This way, when du tries to go back
299      * via chddir(".."), it will end up exactly where it started, yet
300      * cd'ing via a new path to a volume will reset the ".." pointer
301      * to the new path.
302      */
303     (*avolpp)->mtpoint = avc->f.fid;    /* setup back pointer to mtpoint */
304     
305     if (advc)
306         (*avolpp)->dotdot = advc->f.fid;
307
308     return 0;
309 }
310
311 /*
312  * afs_InitFakeStat
313  *
314  * Must be called on an afs_fakestat_state object before calling
315  * afs_EvalFakeStat or afs_PutFakeStat.  Calling afs_PutFakeStat
316  * without calling afs_EvalFakeStat is legal, as long as this
317  * function is called.
318  */
319 void
320 afs_InitFakeStat(struct afs_fakestat_state *state)
321 {
322     if (!afs_fakestat_enable)
323         return;
324
325     state->valid = 1;
326     state->did_eval = 0;
327     state->need_release = 0;
328 }
329
330 /*
331  * afs_EvalFakeStat_int
332  *
333  * The actual implementation of afs_EvalFakeStat and afs_TryEvalFakeStat,
334  * which is called by those wrapper functions.
335  *
336  * Only issues RPCs if canblock is non-zero.
337  */
338 static int
339 afs_EvalFakeStat_int(struct vcache **avcp, struct afs_fakestat_state *state,
340                      struct vrequest *areq, int canblock)
341 {
342     struct vcache *tvc, *root_vp;
343     struct volume *tvolp = NULL;
344     int code = 0;
345
346     if (!afs_fakestat_enable)
347         return 0;
348
349     osi_Assert(state->valid == 1);
350     osi_Assert(state->did_eval == 0);
351     state->did_eval = 1;
352
353     tvc = *avcp;
354     if (tvc->mvstat != AFS_MVSTAT_MTPT)
355         return 0;
356
357     if (canblock) {
358         /* Is the call to VerifyVCache really necessary? */
359         code = afs_VerifyVCache(tvc, areq);
360         if (code)
361             goto done;
362
363         ObtainWriteLock(&tvc->lock, 599);
364         code = EvalMountPoint(tvc, NULL, &tvolp, areq);
365         ReleaseWriteLock(&tvc->lock);
366         if (code)
367             goto done;
368         if (tvolp) {
369             tvolp->dotdot = tvc->f.fid;
370             tvolp->dotdot.Fid.Vnode = tvc->f.parent.vnode;
371             tvolp->dotdot.Fid.Unique = tvc->f.parent.unique;
372         }
373     }
374     if (tvc->mvid.target_root && (tvc->f.states & CMValid)) {
375         if (!canblock) {
376             afs_int32 retry;
377
378             do {
379                 retry = 0;
380                 ObtainReadLock(&afs_xvcache);
381                 root_vp = afs_FindVCache(tvc->mvid.target_root, &retry, 0);
382                 if (root_vp && retry) {
383                     ReleaseReadLock(&afs_xvcache);
384                     afs_PutVCache(root_vp);
385                 }
386             } while (root_vp && retry);
387             ReleaseReadLock(&afs_xvcache);
388         } else {
389             root_vp = afs_GetVCache(tvc->mvid.target_root, areq);
390         }
391         if (!root_vp) {
392             code = canblock ? EIO : 0;
393             goto done;
394         }
395 #ifdef AFS_DARWIN80_ENV
396         root_vp->f.m.Type = VDIR;
397         AFS_GUNLOCK();
398         code = afs_darwin_finalizevnode(root_vp, NULL, NULL, 0, 0);
399         AFS_GLOCK();
400         if (code) goto done;
401         vnode_ref(AFSTOV(root_vp));
402 #endif
403         if (tvolp && !afs_InReadDir(root_vp)) {
404             /* Is this always kosher?  Perhaps we should instead use
405              * NBObtainWriteLock to avoid potential deadlock.
406              */
407             ObtainWriteLock(&root_vp->lock, 598);
408             if (!root_vp->mvid.parent)
409                 root_vp->mvid.parent = osi_AllocSmallSpace(sizeof(struct VenusFid));
410             *root_vp->mvid.parent = tvolp->dotdot;
411             ReleaseWriteLock(&root_vp->lock);
412         }
413         state->need_release = 1;
414         state->root_vp = root_vp;
415         *avcp = root_vp;
416         code = 0;
417     } else {
418         code = canblock ? EIO : 0;
419     }
420
421   done:
422     if (tvolp)
423         afs_PutVolume(tvolp, WRITE_LOCK);
424     return code;
425 }
426
427 /*
428  * afs_EvalFakeStat
429  *
430  * Automatically does the equivalent of EvalMountPoint for vcache entries
431  * which are mount points.  Remembers enough state to properly release
432  * the volume root vcache when afs_PutFakeStat() is called.
433  *
434  * State variable must be initialized by afs_InitFakeState() beforehand.
435  *
436  * Returns 0 when everything succeeds and *avcp points to the vcache entry
437  * that should be used for the real vnode operation.  Returns non-zero if
438  * something goes wrong and the error code should be returned to the user.
439  */
440 int
441 afs_EvalFakeStat(struct vcache **avcp, struct afs_fakestat_state *state,
442                  struct vrequest *areq)
443 {
444     return afs_EvalFakeStat_int(avcp, state, areq, 1);
445 }
446
447 /*
448  * afs_TryEvalFakeStat
449  *
450  * Same as afs_EvalFakeStat, but tries not to talk to remote servers
451  * and only evaluate the mount point if all the data is already in
452  * local caches.
453  *
454  * Returns 0 if everything succeeds and *avcp points to a valid
455  * vcache entry (possibly evaluated).
456  */
457 int
458 afs_TryEvalFakeStat(struct vcache **avcp, struct afs_fakestat_state *state,
459                     struct vrequest *areq)
460 {
461     return afs_EvalFakeStat_int(avcp, state, areq, 0);
462 }
463
464 /*
465  * afs_PutFakeStat
466  *
467  * Perform any necessary cleanup at the end of a vnode op, given that
468  * afs_InitFakeStat was previously called with this state.
469  */
470 void
471 afs_PutFakeStat(struct afs_fakestat_state *state)
472 {
473     if (!afs_fakestat_enable)
474         return;
475
476     osi_Assert(state->valid == 1);
477     if (state->need_release)
478         afs_PutVCache(state->root_vp);
479     state->valid = 0;
480 }
481
482 int
483 afs_ENameOK(char *aname)
484 {
485     int tlen;
486
487     AFS_STATCNT(ENameOK);
488     tlen = strlen(aname);
489     if (tlen >= 4 && strcmp(aname + tlen - 4, "@sys") == 0)
490         return 0;
491     return 1;
492 }
493
494 static int
495 afs_getsysname(struct vrequest *areq, struct vcache *adp,
496                char *bufp, int *num, char **sysnamelist[])
497 {
498     struct unixuser *au;
499     afs_int32 error;
500
501     AFS_STATCNT(getsysname);
502
503     *sysnamelist = afs_sysnamelist;
504
505     if (!afs_nfsexporter)
506         strcpy(bufp, (*sysnamelist)[0]);
507     else {
508         au = afs_GetUser(areq->uid, adp->f.fid.Cell, READ_LOCK);
509         if (au->exporter) {
510             error = EXP_SYSNAME(au->exporter, (char *)0, sysnamelist, num, 0);
511             if (error) {
512                 strcpy(bufp, "@sys");
513                 afs_PutUser(au, READ_LOCK);
514                 return -1;
515             } else {
516                 strcpy(bufp, (*sysnamelist)[0]);
517             }
518         } else
519             strcpy(bufp, afs_sysname);
520         afs_PutUser(au, READ_LOCK);
521     }
522     return 0;
523 }
524
525 void
526 Check_AtSys(struct vcache *avc, const char *aname,
527             struct sysname_info *state, struct vrequest *areq)
528 {
529     int num = 0;
530     char **sysnamelist[MAXNUMSYSNAMES];
531
532     if (AFS_EQ_ATSYS(aname)) {
533         state->offset = 0;
534         state->name = osi_AllocLargeSpace(MAXSYSNAME);
535         state->allocked = 1;
536         state->index =
537             afs_getsysname(areq, avc, state->name, &num, sysnamelist);
538     } else {
539         state->offset = -1;
540         state->allocked = 0;
541         state->index = 0;
542         state->name = (char *)aname;
543     }
544 }
545
546 int
547 Next_AtSys(struct vcache *avc, struct vrequest *areq,
548            struct sysname_info *state)
549 {
550     int num = afs_sysnamecount;
551     char **sysnamelist[MAXNUMSYSNAMES];
552
553     if (state->index == -1)
554         return 0;               /* No list */
555
556     /* Check for the initial state of aname != "@sys" in Check_AtSys */
557     if (state->offset == -1 && state->allocked == 0) {
558         char *tname;
559
560         /* Check for .*@sys */
561         for (tname = state->name; *tname; tname++)
562             /*Move to the end of the string */ ;
563
564         if ((tname > state->name + 4) && (AFS_EQ_ATSYS(tname - 4))) {
565             state->offset = (tname - 4) - state->name;
566             tname = osi_AllocLargeSpace(AFS_LRALLOCSIZ);
567             strncpy(tname, state->name, state->offset);
568             state->name = tname;
569             state->allocked = 1;
570             num = 0;
571             state->index =
572                 afs_getsysname(areq, avc, state->name + state->offset, &num,
573                                sysnamelist);
574             return 1;
575         } else
576             return 0;           /* .*@sys doesn't match either */
577     } else {
578         struct unixuser *au;
579         afs_int32 error;
580
581         *sysnamelist = afs_sysnamelist;
582
583         if (afs_nfsexporter) {
584             au = afs_GetUser(areq->uid, avc->f.fid.Cell, READ_LOCK);
585             if (au->exporter) {
586                 error =
587                     EXP_SYSNAME(au->exporter, (char *)0, sysnamelist, &num, 0);
588                 if (error) {
589                     afs_PutUser(au, READ_LOCK);
590                     return 0;
591                 }
592             }
593             afs_PutUser(au, READ_LOCK);
594         }
595         if (++(state->index) >= num || !(*sysnamelist)[(unsigned int)state->index])
596             return 0;           /* end of list */
597     }
598     strcpy(state->name + state->offset, (*sysnamelist)[(unsigned int)state->index]);
599     return 1;
600 }
601
602 static int
603 afs_CheckBulkStatus(struct afs_conn *tc, int nFids, AFSBulkStats *statParm,
604                     AFSCBs *cbParm)
605 {
606     int i;
607     int code;
608
609     if (statParm->AFSBulkStats_len != nFids || cbParm->AFSCBs_len != nFids) {
610         afs_warn("afs: BulkFetchStatus length %u/%u, expected %u\n",
611                  (unsigned)statParm->AFSBulkStats_len,
612                  (unsigned)cbParm->AFSCBs_len, nFids);
613         afs_BadFetchStatus(tc);
614         return VBUSY;
615     }
616     for (i = 0; i < nFids; i++) {
617         if (statParm->AFSBulkStats_val[i].errorCode) {
618             continue;
619         }
620         code = afs_CheckFetchStatus(tc, &statParm->AFSBulkStats_val[i]);
621         if (code) {
622             return code;
623         }
624     }
625
626     return 0;
627 }
628
629 extern int BlobScan(struct dcache * afile, afs_int32 ablob, afs_int32 *ablobOut);
630
631 /* called with an unlocked directory and directory cookie.  Areqp
632  * describes who is making the call.
633  * Scans the next N (about 30, typically) directory entries, and does
634  * a bulk stat call to stat them all.
635  *
636  * Must be very careful when merging in RPC responses, since we dont
637  * want to overwrite newer info that was added by a file system mutating
638  * call that ran concurrently with our bulk stat call.
639  *
640  * We do that, as described below, by not merging in our info (always
641  * safe to skip the merge) if the status info is valid in the vcache entry.
642  *
643  * If adapt ever implements the bulk stat RPC, then this code will need to
644  * ensure that vcaches created for failed RPC's to older servers have the
645  * CForeign bit set.
646  */
647 static struct vcache *BStvc = NULL;
648
649 int
650 afs_DoBulkStat(struct vcache *adp, long dirCookie, struct vrequest *areqp)
651 {
652     int nentries;               /* # of entries to prefetch */
653     int nskip;                  /* # of slots in the LRU queue to skip */
654 #ifdef AFS_DARWIN80_ENV
655     int npasses = 0;
656     struct vnode *lruvp;
657 #endif
658     struct vcache *lruvcp;      /* vcache ptr of our goal pos in LRU queue */
659     struct dcache *dcp;         /* chunk containing the dir block */
660     afs_size_t temp;            /* temp for holding chunk length, &c. */
661     struct AFSFid *fidsp;       /* file IDs were collecting */
662     struct AFSCallBack *cbsp;   /* call back pointers */
663     struct AFSCallBack *tcbp;   /* temp callback ptr */
664     struct AFSFetchStatus *statsp;      /* file status info */
665     struct AFSVolSync volSync;  /* vol sync return info */
666     struct vcache *tvcp;        /* temp vcp */
667     struct afs_q *tq;           /* temp queue variable */
668     AFSCBFids fidParm;          /* file ID parm for bulk stat */
669     AFSBulkStats statParm;      /* stat info parm for bulk stat */
670     int fidIndex = 0;           /* which file were stating */
671     struct afs_conn *tcp = 0;   /* conn for call */
672     AFSCBs cbParm;              /* callback parm for bulk stat */
673     struct server *hostp = 0;   /* host we got callback from */
674     long startTime;             /* time we started the call,
675                                  * for callback expiration base
676                                  */
677 #if defined(AFS_DARWIN_ENV)
678     int ftype[4] = {VNON, VREG, VDIR, VLNK}; /* verify type is as expected */
679 #endif
680     afs_size_t statSeqNo = 0;   /* Valued of file size to detect races */
681     int code;                   /* error code */
682     afs_int32 newIndex;         /* new index in the dir */
683     struct DirBuffer entry;     /* Buffer for dir manipulation */
684     struct DirEntry *dirEntryp; /* dir entry we are examining */
685     int i;
686     struct VenusFid afid;       /* file ID we are using now */
687     struct VenusFid tfid;       /* another temp. file ID */
688     afs_int32 retry;            /* handle low-level SGI MP race conditions */
689     long volStates;             /* flags from vol structure */
690     struct volume *volp = 0;    /* volume ptr */
691     struct VenusFid dotdot = {0, {0, 0, 0}};
692     int flagIndex = 0;          /* First file with bulk fetch flag set */
693     struct rx_connection *rxconn;
694     int attempt_i;
695     XSTATS_DECLS;
696     dotdot.Cell = 0;
697     dotdot.Fid.Unique = 0;
698     dotdot.Fid.Vnode = 0;
699
700     /* first compute some basic parameters.  We dont want to prefetch more
701      * than a fraction of the cache in any given call, and we want to preserve
702      * a portion of the LRU queue in any event, so as to avoid thrashing
703      * the entire stat cache (we will at least leave some of it alone).
704      * presently dont stat more than 1/8 the cache in any one call.      */
705     nentries = afs_cacheStats / 8;
706
707     /* dont bother prefetching more than one calls worth of info */
708     if (nentries > AFSCBMAX)
709         nentries = AFSCBMAX;
710
711     /* heuristic to make sure that things fit in 4K.  This means that
712      * we shouldnt make it any bigger than 47 entries.  I am typically
713      * going to keep it a little lower, since we don't want to load
714      * too much of the stat cache.
715      */
716     if (nentries > 30)
717         nentries = 30;
718
719     /* now, to reduce the stack size, well allocate two 4K blocks,
720      * one for fids and callbacks, and one for stat info.  Well set
721      * up our pointers to the memory from there, too.
722      */
723     statsp = osi_Alloc(AFSCBMAX * sizeof(AFSFetchStatus));
724     fidsp = osi_AllocLargeSpace(nentries * sizeof(AFSFid));
725     cbsp = osi_Alloc(AFSCBMAX * sizeof(AFSCallBack));
726
727     /* next, we must iterate over the directory, starting from the specified
728      * cookie offset (dirCookie), and counting out nentries file entries.
729      * We skip files that already have stat cache entries, since we
730      * dont want to bulk stat files that are already in the cache.
731      */
732   tagain:
733     code = afs_VerifyVCache(adp, areqp);
734     if (code)
735         goto done2;
736
737     dcp = afs_GetDCache(adp, (afs_size_t) 0, areqp, &temp, &temp, 1);
738     if (!dcp) {
739         code = EIO;
740         goto done2;
741     }
742
743     /* lock the directory cache entry */
744     ObtainReadLock(&adp->lock);
745     ObtainReadLock(&dcp->lock);
746
747     /*
748      * Make sure that the data in the cache is current. There are two
749      * cases we need to worry about:
750      * 1. The cache data is being fetched by another process.
751      * 2. The cache data is no longer valid
752      */
753     while ((adp->f.states & CStatd)
754            && (dcp->dflags & DFFetching)
755            && afs_IsDCacheFresh(dcp, adp)) {
756         afs_Trace4(afs_iclSetp, CM_TRACE_DCACHEWAIT, ICL_TYPE_STRING,
757                    __FILE__, ICL_TYPE_INT32, __LINE__, ICL_TYPE_POINTER, dcp,
758                    ICL_TYPE_INT32, dcp->dflags);
759         ReleaseReadLock(&dcp->lock);
760         ReleaseReadLock(&adp->lock);
761         afs_osi_Sleep(&dcp->validPos);
762         ObtainReadLock(&adp->lock);
763         ObtainReadLock(&dcp->lock);
764     }
765     if (!(adp->f.states & CStatd)
766         || !afs_IsDCacheFresh(dcp, adp)) {
767         ReleaseReadLock(&dcp->lock);
768         ReleaseReadLock(&adp->lock);
769         afs_PutDCache(dcp);
770         goto tagain;
771     }
772
773     /* Generate a sequence number so we can tell whether we should
774      * store the attributes when processing the response. This number is
775      * stored in the file size when we set the CBulkFetching bit. If the
776      * CBulkFetching is still set and this value hasn't changed, then
777      * we know we were the last to set CBulkFetching bit for this file,
778      * and it is safe to set the status information for this file.
779      */
780     statSeqNo = bulkStatCounter++;
781     /* ensure against wrapping */
782     if (statSeqNo == 0)
783         statSeqNo = bulkStatCounter++;
784
785     /* now we have dir data in the cache, so scan the dir page */
786     fidIndex = 0;
787     flagIndex = 0;
788
789     /*
790      * Only examine at most the next 'nentries*4' entries to find dir entries
791      * to stat. This is an arbitrary limit that we set so we don't waste time
792      * scanning an entire dir that contains stat'd entries. For example, if a
793      * dir contains 10k entries, and all or almost all of them are stat'd, then
794      * we'll examine 10k entries for no benefit. For each entry, we run
795      * afs_FindVCache, and grab and release afs_xvcache; doing this e.g. 10k
796      * times can have significant impact if the client is under a lot of load.
797      */
798     for (attempt_i = 0; attempt_i < nentries * 4; attempt_i++) {
799
800         /* look for first safe entry to examine in the directory.  BlobScan
801          * looks for a the 1st allocated dir after the dirCookie slot.
802          */
803         code = BlobScan(dcp, (dirCookie >> 5), &newIndex);
804         if (code || newIndex == 0)
805             break;
806
807         /* remember the updated directory cookie */
808         dirCookie = newIndex << 5;
809
810         /* get a ptr to the dir entry */
811         code = afs_dir_GetBlob(dcp, newIndex, &entry);
812         if (code)
813             break;
814         dirEntryp = (struct DirEntry *)entry.data;
815
816         /* dont copy more than we have room for */
817         if (fidIndex >= nentries) {
818             DRelease(&entry, 0);
819             break;
820         }
821
822         /* now, if the dir entry looks good, copy it out to our list.  Vnode
823          * 0 means deleted, although it should also be free were it deleted.
824          */
825         if (dirEntryp->fid.vnode != 0) {
826             /* dont copy entries we have in our cache.  This check will
827              * also make us skip "." and probably "..", unless it has
828              * disappeared from the cache since we did our namei call.
829              */
830             tfid.Cell = adp->f.fid.Cell;
831             tfid.Fid.Volume = adp->f.fid.Fid.Volume;
832             tfid.Fid.Vnode = ntohl(dirEntryp->fid.vnode);
833             tfid.Fid.Unique = ntohl(dirEntryp->fid.vunique);
834             do {
835                 retry = 0;
836                 ObtainSharedLock(&afs_xvcache, 130);
837                 tvcp = afs_FindVCache(&tfid, &retry, IS_SLOCK /* no stats | LRU */ );
838                 if (tvcp && retry) {
839                     ReleaseSharedLock(&afs_xvcache);
840                     afs_PutVCache(tvcp);
841                 }
842             } while (tvcp && retry);
843             if (!tvcp) {        /* otherwise, create manually */
844                 UpgradeSToWLock(&afs_xvcache, 129);
845                 tvcp = afs_NewBulkVCache(&tfid, hostp, statSeqNo);
846                 if (tvcp)
847                 {
848                     ObtainWriteLock(&tvcp->lock, 505);
849 #ifdef AFS_DARWIN80_ENV
850                     /* use even/odd hack to guess file versus dir.
851                        let links be reaped. oh well. */
852                     if (dirEntryp->fid.vnode & 1)
853                         tvcp->f.m.Type = VDIR;
854                     else
855                         tvcp->f.m.Type = VREG;
856                     /* finalize to a best guess */
857                     afs_darwin_finalizevnode(tvcp, AFSTOV(adp), NULL, 0, 1);
858                     /* re-acquire usecount that finalizevnode disposed of */
859                     vnode_ref(AFSTOV(tvcp));
860 #endif
861                     ReleaseWriteLock(&afs_xvcache);
862                     afs_RemoveVCB(&tfid);
863                     ReleaseWriteLock(&tvcp->lock);
864                 } else {
865                     ReleaseWriteLock(&afs_xvcache);
866                 }
867             } else {
868                 ReleaseSharedLock(&afs_xvcache);
869             }
870             if (!tvcp)
871             {
872                 DRelease(&entry, 0);
873                 ReleaseReadLock(&dcp->lock);
874                 ReleaseReadLock(&adp->lock);
875                 afs_PutDCache(dcp);
876                 goto done;      /* can happen if afs_NewVCache fails */
877             }
878
879             /* WARNING: afs_DoBulkStat uses the Length field to store a
880              * sequence number for each bulk status request. Under no
881              * circumstances should afs_DoBulkStat store a sequence number
882              * if the new length will be ignored when afs_ProcessFS is
883              * called with new stats. */
884 #ifdef AFS_SGI_ENV
885             if (!(tvcp->f.states & CStatd)
886                 && (!((tvcp->f.states & CBulkFetching) &&
887                       (tvcp->f.m.Length != statSeqNo)))
888                 && (tvcp->execsOrWriters <= 0)
889                 && !afs_DirtyPages(tvcp)
890                 && !AFS_VN_MAPPED((vnode_t *) tvcp))
891 #else
892             if (!(tvcp->f.states & CStatd)
893                 && (!((tvcp->f.states & CBulkFetching) &&
894                       (tvcp->f.m.Length != statSeqNo)))
895                 && (tvcp->execsOrWriters <= 0)
896                 && !afs_DirtyPages(tvcp))
897 #endif
898
899             {
900                 /* this entry doesnt exist in the cache, and is not
901                  * already being fetched by someone else, so add it to the
902                  * list of file IDs to obtain.
903                  *
904                  * We detect a callback breaking race condition by checking the
905                  * CBulkFetching state bit and the value in the file size.
906                  * It is safe to set the status only if the CBulkFetching
907                  * flag is still set and the value in the file size does
908                  * not change. NewBulkVCache sets us up for the new ones.
909                  * Set up the rest here.
910                  *
911                  * Don't fetch status for dirty files. We need to
912                  * preserve the value of the file size. We could
913                  * flush the pages, but it wouldn't be worthwhile.
914                  */
915                 if (!(tvcp->f.states & CBulkFetching)) {
916                     tvcp->f.states |= CBulkFetching;
917                     tvcp->f.m.Length = statSeqNo;
918                 }
919                 memcpy((char *)(fidsp + fidIndex), (char *)&tfid.Fid,
920                        sizeof(*fidsp));
921                 fidIndex++;
922             }
923             afs_PutVCache(tvcp);
924         }
925
926         /* if dir vnode has non-zero entry */
927         /* move to the next dir entry by adding in the # of entries
928          * used by this dir entry.
929          */
930         temp = afs_dir_NameBlobs(dirEntryp->name) << 5;
931         DRelease(&entry, 0);
932         if (temp <= 0)
933             break;
934         dirCookie += temp;
935     }                           /* for loop over dir entries */
936
937     /* now release the dir lock and prepare to make the bulk RPC */
938     ReleaseReadLock(&dcp->lock);
939     ReleaseReadLock(&adp->lock);
940
941     /* release the chunk */
942     afs_PutDCache(dcp);
943
944     /* dont make a null call */
945     if (fidIndex == 0)
946         goto done;
947
948     do {
949         /* setup the RPC parm structures */
950         fidParm.AFSCBFids_len = fidIndex;
951         fidParm.AFSCBFids_val = fidsp;
952         statParm.AFSBulkStats_len = fidIndex;
953         statParm.AFSBulkStats_val = statsp;
954         cbParm.AFSCBs_len = fidIndex;
955         cbParm.AFSCBs_val = cbsp;
956
957         /* start the timer; callback expirations are relative to this */
958         startTime = osi_Time();
959
960         tcp = afs_Conn(&adp->f.fid, areqp, SHARED_LOCK, &rxconn);
961         if (tcp) {
962             hostp = tcp->parent->srvr->server;
963
964             for (i = 0; i < fidIndex; i++) {
965                 /* we must set tvcp->callback before the BulkStatus call, so
966                  * we can detect concurrent InitCallBackState's */
967
968                 afid.Cell = adp->f.fid.Cell;
969                 afid.Fid.Volume = adp->f.fid.Fid.Volume;
970                 afid.Fid.Vnode = fidsp[i].Vnode;
971                 afid.Fid.Unique = fidsp[i].Unique;
972
973                 do {
974                     retry = 0;
975                     ObtainReadLock(&afs_xvcache);
976                     tvcp = afs_FindVCache(&afid, &retry, 0 /* !stats&!lru */);
977                     ReleaseReadLock(&afs_xvcache);
978                 } while (tvcp && retry);
979
980                 if (!tvcp) {
981                     continue;
982                 }
983
984                 if ((tvcp->f.states & CBulkFetching) &&
985                      (tvcp->f.m.Length == statSeqNo)) {
986                     tvcp->callback = hostp;
987                 }
988
989                 afs_PutVCache(tvcp);
990                 tvcp = NULL;
991             }
992
993             XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_BULKSTATUS);
994
995             if (!(tcp->parent->srvr->server->flags & SNO_INLINEBULK)) {
996                 RX_AFS_GUNLOCK();
997                 code =
998                     RXAFS_InlineBulkStatus(rxconn, &fidParm, &statParm,
999                                            &cbParm, &volSync);
1000                 RX_AFS_GLOCK();
1001                 if (code == RXGEN_OPCODE) {
1002                     tcp->parent->srvr->server->flags |= SNO_INLINEBULK;
1003                     RX_AFS_GUNLOCK();
1004                     code =
1005                         RXAFS_BulkStatus(rxconn, &fidParm, &statParm,
1006                                          &cbParm, &volSync);
1007                     RX_AFS_GLOCK();
1008                 }
1009             } else {
1010                 RX_AFS_GUNLOCK();
1011                 code =
1012                     RXAFS_BulkStatus(rxconn, &fidParm, &statParm, &cbParm,
1013                                      &volSync);
1014                 RX_AFS_GLOCK();
1015             }
1016             XSTATS_END_TIME;
1017
1018             if (code == 0) {
1019                 code = afs_CheckBulkStatus(tcp, fidIndex, &statParm, &cbParm);
1020             }
1021         } else
1022             code = -1;
1023         /* make sure we give afs_Analyze a chance to retry,
1024          * but if the RPC succeeded we may have entries to merge.
1025          * if we wipe code with one entry's status we get bogus failures.
1026          */
1027     } while (afs_Analyze
1028              (tcp, rxconn, code ? code : (&statsp[0])->errorCode,
1029               &adp->f.fid, areqp, AFS_STATS_FS_RPCIDX_BULKSTATUS,
1030               SHARED_LOCK, NULL));
1031
1032     /* now, if we didnt get the info, bail out. */
1033     if (code)
1034         goto done;
1035
1036     /* we need vol flags to create the entries properly */
1037     dotdot.Fid.Volume = 0;
1038     volp = afs_GetVolume(&adp->f.fid, areqp, READ_LOCK);
1039     if (volp) {
1040         volStates = volp->states;
1041         if (volp->dotdot.Fid.Volume != 0)
1042             dotdot = volp->dotdot;
1043     } else
1044         volStates = 0;
1045
1046     /* find the place to merge the info into  We do this by skipping
1047      * nskip entries in the LRU queue.  The more we skip, the more
1048      * we preserve, since the head of the VLRU queue is the most recently
1049      * referenced file.
1050      */
1051   reskip:
1052     nskip = afs_cacheStats / 2; /* preserved fraction of the cache */
1053     ObtainReadLock(&afs_xvcache);
1054 #ifdef AFS_DARWIN80_ENV
1055  reskip2:
1056 #endif
1057     if (QEmpty(&VLRU)) {
1058         /* actually a serious error, probably should panic. Probably will 
1059          * panic soon, oh well. */
1060         ReleaseReadLock(&afs_xvcache);
1061         afs_warnuser("afs_DoBulkStat: VLRU empty!");
1062         goto done;
1063     }
1064     if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
1065         refpanic("Bulkstat VLRU inconsistent");
1066     }
1067     for (tq = VLRU.next; tq != &VLRU; tq = QNext(tq)) {
1068         if (--nskip <= 0) {
1069 #ifdef AFS_DARWIN80_ENV
1070             if ((!(QTOV(tq)->f.states & CDeadVnode)&&!(QTOV(tq)->f.states & CVInit)))
1071 #endif
1072                 break;
1073         }
1074         if (QNext(QPrev(tq)) != tq) {
1075             BStvc = QTOV(tq);
1076             refpanic("BulkStat VLRU inconsistent");
1077         }
1078     }
1079     if (tq != &VLRU)
1080         lruvcp = QTOV(tq);
1081     else
1082         lruvcp = QTOV(VLRU.next);
1083
1084     /* now we have to hold this entry, so that it does not get moved
1085      * into the free list while we're running.  It could still get
1086      * moved within the lru queue, but hopefully that will be rare; it
1087      * doesn't hurt nearly as much.
1088      */
1089     retry = 0;
1090 #ifdef AFS_DARWIN80_ENV
1091     if (((lruvcp->f.states & CDeadVnode)||(lruvcp->f.states & CVInit))) {
1092         if (npasses == 0) {
1093             nskip = 1;
1094             npasses++;
1095             goto reskip2;
1096         } else
1097             panic("Can't find non-dead vnode in VLRU\n");
1098     }
1099     lruvp = AFSTOV(lruvcp);
1100     if (vnode_get(lruvp))       /* this bumps ref count */
1101         retry = 1;
1102     else if (vnode_ref(lruvp)) {
1103         AFS_GUNLOCK();
1104         /* AFSTOV(lruvcp) may be NULL */
1105         vnode_put(lruvp);
1106         AFS_GLOCK();
1107         retry = 1;
1108     }
1109 #else
1110     if (osi_vnhold(lruvcp) != 0) {
1111         retry = 1;
1112     }
1113 #endif
1114     ReleaseReadLock(&afs_xvcache);      /* could be read lock */
1115     if (retry)
1116         goto reskip;
1117
1118     /* otherwise, merge in the info.  We have to be quite careful here,
1119      * since we need to ensure that we don't merge old info over newer
1120      * stuff in a stat cache entry.  We're very conservative here: we don't
1121      * do the merge at all unless we ourselves create the stat cache
1122      * entry.  That's pretty safe, and should work pretty well, since we
1123      * typically expect to do the stat cache creation ourselves.
1124      *
1125      * We also have to take into account racing token revocations.
1126      */
1127     for (i = 0; i < fidIndex; i++) {
1128         if ((&statsp[i])->errorCode)
1129             continue;
1130         afid.Cell = adp->f.fid.Cell;
1131         afid.Fid.Volume = adp->f.fid.Fid.Volume;
1132         afid.Fid.Vnode = fidsp[i].Vnode;
1133         afid.Fid.Unique = fidsp[i].Unique;
1134         do {
1135             retry = 0;
1136             ObtainReadLock(&afs_xvcache);
1137             tvcp = afs_FindVCache(&afid, &retry, 0/* !stats&!lru */);
1138             ReleaseReadLock(&afs_xvcache);
1139         } while (tvcp && retry);
1140
1141         /* The entry may no longer exist */
1142         if (tvcp == NULL) {
1143             continue;
1144         }
1145
1146         /* now we have the entry held, but we need to fill it in */
1147         ObtainWriteLock(&tvcp->lock, 131);
1148
1149         /* if CBulkFetching is not set, or if the file size no longer
1150          * matches the value we placed there when we set the CBulkFetching
1151          * flag, then someone else has done something with this node,
1152          * and we may not have the latest status information for this
1153          * file.  Leave the entry alone. There's also a file type
1154          * change here, for OSX bulkstat support.
1155          */
1156         if (!(tvcp->f.states & CBulkFetching)
1157             || (tvcp->f.m.Length != statSeqNo)
1158 #if defined(AFS_DARWIN_ENV)
1159             || (ftype[(&statsp[i])->FileType] != vType(tvcp))
1160 #endif
1161            ) {
1162             flagIndex++;
1163             ReleaseWriteLock(&tvcp->lock);
1164             afs_PutVCache(tvcp);
1165             continue;
1166         }
1167
1168         /* now copy ".." entry back out of volume structure, if necessary */
1169         if (tvcp->mvstat == AFS_MVSTAT_ROOT && (dotdot.Fid.Volume != 0)) {
1170             if (!tvcp->mvid.parent)
1171                 tvcp->mvid.parent = osi_AllocSmallSpace(sizeof(struct VenusFid));
1172             *tvcp->mvid.parent = dotdot;
1173         }
1174
1175 #ifdef AFS_DARWIN80_ENV
1176         if (((lruvcp->f.states & CDeadVnode)||(lruvcp->f.states & CVInit)))
1177             panic("vlru control point went dead\n");
1178 #endif
1179
1180         ObtainWriteLock(&afs_xvcache, 132);
1181         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
1182             refpanic("Bulkstat VLRU inconsistent2");
1183         }
1184         if ((QNext(QPrev(&tvcp->vlruq)) != &tvcp->vlruq)
1185             || (QPrev(QNext(&tvcp->vlruq)) != &tvcp->vlruq)) {
1186             refpanic("Bulkstat VLRU inconsistent4");
1187         }
1188         if ((QNext(QPrev(&lruvcp->vlruq)) != &lruvcp->vlruq)
1189             || (QPrev(QNext(&lruvcp->vlruq)) != &lruvcp->vlruq)) {
1190             refpanic("Bulkstat VLRU inconsistent5");
1191         }
1192
1193         if (tvcp != lruvcp) {   /* if they are == don't move it, don't corrupt vlru */
1194             QRemove(&tvcp->vlruq);
1195             QAdd(&lruvcp->vlruq, &tvcp->vlruq);
1196         }
1197
1198         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
1199             refpanic("Bulkstat VLRU inconsistent3");
1200         }
1201         if ((QNext(QPrev(&tvcp->vlruq)) != &tvcp->vlruq)
1202             || (QPrev(QNext(&tvcp->vlruq)) != &tvcp->vlruq)) {
1203             refpanic("Bulkstat VLRU inconsistent5");
1204         }
1205         if ((QNext(QPrev(&lruvcp->vlruq)) != &lruvcp->vlruq)
1206             || (QPrev(QNext(&lruvcp->vlruq)) != &lruvcp->vlruq)) {
1207             refpanic("Bulkstat VLRU inconsistent6");
1208         }
1209         ReleaseWriteLock(&afs_xvcache);
1210
1211         ObtainWriteLock(&afs_xcbhash, 494);
1212
1213         /* We need to check the flags again. We may have missed
1214          * something while we were waiting for a lock.
1215          */
1216         if (!(tvcp->f.states & CBulkFetching) || (tvcp->f.m.Length != statSeqNo)) {
1217             flagIndex++;
1218             ReleaseWriteLock(&tvcp->lock);
1219             ReleaseWriteLock(&afs_xcbhash);
1220             afs_PutVCache(tvcp);
1221             continue;
1222         }
1223
1224         /* now merge in the resulting status back into the vnode.
1225          * We only do this if the entry looks clear.
1226          */
1227         afs_ProcessFS(tvcp, &statsp[i], areqp);
1228 #if defined(AFS_LINUX22_ENV)
1229         afs_fill_inode(AFSTOV(tvcp), NULL);     /* reset inode operations */
1230 #endif
1231
1232         /* do some accounting for bulk stats: mark this entry as
1233          * loaded, so we can tell if we use it before it gets
1234          * recycled.
1235          */
1236         tvcp->f.states |= CBulkStat;
1237         tvcp->f.states &= ~CBulkFetching;
1238         flagIndex++;
1239         afs_bulkStatsDone++;
1240
1241         /* merge in vol info */
1242         if (volStates & VRO)
1243             tvcp->f.states |= CRO;
1244         if (volStates & VBackup)
1245             tvcp->f.states |= CBackup;
1246         if (volStates & VForeign)
1247             tvcp->f.states |= CForeign;
1248
1249         /* merge in the callback info */
1250         tvcp->f.states |= CTruth;
1251
1252         /* get ptr to the callback we are interested in */
1253         tcbp = cbsp + i;
1254
1255         if (tcbp->ExpirationTime != 0) {
1256             tvcp->cbExpires = tcbp->ExpirationTime + startTime;
1257             tvcp->callback = hostp;
1258             tvcp->f.states |= CStatd;
1259             afs_QueueCallback(tvcp, CBHash(tcbp->ExpirationTime), volp);
1260         } else if (tvcp->f.states & CRO) {
1261             /* ordinary callback on a read-only volume -- AFS 3.2 style */
1262             tvcp->cbExpires = 3600 + startTime;
1263             tvcp->callback = hostp;
1264             tvcp->f.states |= CStatd;
1265             afs_QueueCallback(tvcp, CBHash(3600), volp);
1266         } else {
1267             afs_StaleVCacheFlags(tvcp,
1268                                  AFS_STALEVC_CBLOCKED | AFS_STALEVC_CLEARCB,
1269                                  CUnique);
1270         }
1271 #ifdef AFS_DARWIN80_ENV
1272         /* reclaim->FlushVCache will need xcbhash */
1273         if (((tvcp->f.states & CDeadVnode)||(tvcp->f.states & CVInit))) {
1274             ReleaseWriteLock(&afs_xcbhash);
1275             /* passing in a parent hangs getting the vnode lock */
1276             code = afs_darwin_finalizevnode(tvcp, NULL, NULL, 0, 1);
1277             if (code) {
1278                 /* It's gonna get recycled - shouldn't happen */
1279                 afs_StaleVCacheFlags(tvcp,
1280                                      AFS_STALEVC_CBLOCKED | AFS_STALEVC_CLEARCB,
1281                                      CUnique);
1282             } else
1283                 /* re-acquire the usecount that finalizevnode disposed of */
1284                 vnode_ref(AFSTOV(tvcp));
1285         } else
1286 #endif
1287         ReleaseWriteLock(&afs_xcbhash);
1288
1289         ReleaseWriteLock(&tvcp->lock);
1290         /* finally, we're done with the entry */
1291         afs_PutVCache(tvcp);
1292     }                           /* for all files we got back */
1293
1294     /* finally return the pointer into the LRU queue */
1295 #ifdef AFS_DARWIN80_ENV
1296     if (((lruvcp->f.states & CDeadVnode)||(lruvcp->f.states & CVInit)))
1297         panic("vlru control point went dead before put\n");
1298     AFS_GUNLOCK();
1299     vnode_put(lruvp);
1300     vnode_rele(lruvp);
1301     AFS_GLOCK();
1302 #else
1303     afs_PutVCache(lruvcp);
1304 #endif
1305
1306   done:
1307     /* Be sure to turn off the CBulkFetching flags */
1308     for (i = flagIndex; i < fidIndex; i++) {
1309         afid.Cell = adp->f.fid.Cell;
1310         afid.Fid.Volume = adp->f.fid.Fid.Volume;
1311         afid.Fid.Vnode = fidsp[i].Vnode;
1312         afid.Fid.Unique = fidsp[i].Unique;
1313         do {
1314             retry = 0;
1315             ObtainReadLock(&afs_xvcache);
1316             tvcp = afs_FindVCache(&afid, &retry, 0 /* !stats&!lru */);
1317             ReleaseReadLock(&afs_xvcache);
1318         } while (tvcp && retry);
1319         if (tvcp != NULL) {
1320             if ((tvcp->f.states & CBulkFetching)
1321                 && (tvcp->f.m.Length == statSeqNo)) {
1322                 tvcp->f.states &= ~CBulkFetching;
1323             }
1324             afs_PutVCache(tvcp);
1325         }
1326     }
1327     if (volp)
1328         afs_PutVolume(volp, READ_LOCK);
1329
1330   done2:
1331     osi_FreeLargeSpace((char *)fidsp);
1332     osi_Free((char *)statsp, AFSCBMAX * sizeof(AFSFetchStatus));
1333     osi_Free((char *)cbsp, AFSCBMAX * sizeof(AFSCallBack));
1334     return code;
1335 }
1336
1337 #ifdef AFS_DARWIN80_ENV
1338 int AFSDOBULK = 0;
1339 #endif
1340
1341 static int
1342 afs_ShouldTryBulkStat(struct vcache *adp)
1343 {
1344 #ifdef AFS_DARWIN80_ENV
1345     if (!AFSDOBULK) {
1346         return 0;
1347     }
1348 #endif
1349     if (AFS_IS_DISCONNECTED) {
1350         /* We can't prefetch entries if we're offline. */
1351         return 0;
1352     }
1353     if (adp->opens < 1) {
1354         /* Don't bother prefetching entries if nobody is holding the dir open
1355          * while we're doing a lookup. */
1356         return 0;
1357     }
1358     if ((adp->f.states & CForeign)) {
1359         /* Don't bulkstat for dfs xlator dirs. */
1360         return 0;
1361     }
1362     if (afs_IsDynroot(adp)) {
1363         /* Don't prefetch dynroot entries; that's pointless, since we generate
1364          * those locally. */
1365         return 0;
1366     }
1367     if (afs_InReadDir(adp)) {
1368         /* Don't bulkstat if we're in the middle of servicing a readdir() in
1369          * the same process. */
1370         return 0;
1371     }
1372     return 1;
1373 }
1374
1375 static_inline int
1376 osi_lookup_isdot(const char *aname)
1377 {
1378 #ifdef AFS_SUN5_ENV
1379     if (!aname[0]) {
1380         /* in Solaris, we can get passed "" as a path component if we are the
1381          * root directory, e.g. after a call to chroot. It is equivalent to
1382          * looking up "." */
1383         return 1;
1384     }
1385 #endif /* AFS_SUN5_ENV */
1386     if (aname[0] == '.' && !aname[1]) {
1387         return 1;
1388     }
1389     return 0;
1390 }
1391
1392 int
1393 #if defined(AFS_SUN5_ENV) || defined(AFS_SGI_ENV)
1394 afs_lookup(OSI_VC_DECL(adp), char *aname, struct vcache **avcp, struct pathname *pnp, int flags, struct vnode *rdir, afs_ucred_t *acred)
1395 #elif defined(UKERNEL)
1396 afs_lookup(OSI_VC_DECL(adp), char *aname, struct vcache **avcp, afs_ucred_t *acred, int flags)
1397 #else
1398 afs_lookup(OSI_VC_DECL(adp), char *aname, struct vcache **avcp, afs_ucred_t *acred)
1399 #endif
1400 {
1401     struct vrequest *treq = NULL;
1402     char *tname = NULL;
1403     struct vcache *tvc = 0;
1404     afs_int32 code;
1405     afs_int32 bulkcode = 0;
1406     int pass = 0, hit = 0;
1407     int force_eval = afs_fakestat_enable ? 0 : 1;
1408     long dirCookie;
1409     afs_hyper_t versionNo;
1410     int no_read_access = 0;
1411     struct sysname_info sysState;       /* used only for @sys checking */
1412     int dynrootRetry = 1;
1413     struct afs_fakestat_state fakestate;
1414     int tryEvalOnly = 0;
1415
1416     /* Don't allow ENOENT errors, except for a specific code path where
1417      * 'enoent_prohibited' is cleared below. */
1418     int enoent_prohibited = 1;
1419
1420     OSI_VC_CONVERT(adp);
1421
1422     AFS_STATCNT(afs_lookup);
1423     afs_InitFakeStat(&fakestate);
1424
1425     AFS_DISCON_LOCK();
1426
1427     if ((code = afs_CreateReq(&treq, acred)))
1428         goto done;
1429
1430     if (afs_fakestat_enable && adp->mvstat == AFS_MVSTAT_MTPT) {
1431        if (strcmp(aname, ".directory") == 0)
1432            tryEvalOnly = 1;
1433     }
1434
1435 #if defined(AFS_DARWIN_ENV)
1436     /* Workaround for MacOSX Finder, which tries to look for
1437      * .DS_Store and Contents under every directory.
1438      */
1439     if (afs_fakestat_enable && adp->mvstat == AFS_MVSTAT_MTPT) {
1440         if (strcmp(aname, ".DS_Store") == 0)
1441             tryEvalOnly = 1;
1442         if (strcmp(aname, "Contents") == 0)
1443             tryEvalOnly = 1;
1444     }
1445     if (afs_fakestat_enable && adp->mvstat == AFS_MVSTAT_ROOT) {
1446         if (strncmp(aname, "._", 2) == 0)
1447             tryEvalOnly = 1;
1448     }
1449 #endif
1450
1451     if (tryEvalOnly)
1452         code = afs_TryEvalFakeStat(&adp, &fakestate, treq);
1453     else
1454         code = afs_EvalFakeStat(&adp, &fakestate, treq);
1455
1456     /*printf("Code is %d\n", code);*/
1457     
1458     if (tryEvalOnly && adp->mvstat == AFS_MVSTAT_MTPT)
1459         code = ENODEV;
1460     if (code)
1461         goto done;
1462
1463     /* come back to here if we encounter a non-existent object in a read-only
1464      * volume's directory */
1465   redo:
1466     *avcp = NULL;               /* Since some callers don't initialize it */
1467     bulkcode = 0;
1468
1469     if (!(adp->f.states & CStatd) && !afs_InReadDir(adp)) {
1470         if ((code = afs_VerifyVCache2(adp, treq))) {
1471             goto done;
1472         }
1473     } else
1474         code = 0;
1475
1476     /* watch for ".." in a volume root */
1477     if (adp->mvstat == AFS_MVSTAT_ROOT && aname[0] == '.' && aname[1] == '.' && !aname[2]) {
1478         /* looking up ".." in root via special hacks */
1479         if (adp->mvid.parent == (struct VenusFid *)0 || adp->mvid.parent->Fid.Volume == 0) {
1480             code = ENODEV;
1481             goto done;
1482         }
1483         /* otherwise we have the fid here, so we use it */
1484         /*printf("Getting vcache\n");*/
1485         tvc = afs_GetVCache(adp->mvid.parent, treq);
1486         afs_Trace3(afs_iclSetp, CM_TRACE_GETVCDOTDOT, ICL_TYPE_FID, adp->mvid.parent,
1487                    ICL_TYPE_POINTER, tvc, ICL_TYPE_INT32, code);
1488         *avcp = tvc;
1489         code = (tvc ? 0 : EIO);
1490         hit = 1;
1491         if (tvc && !VREFCOUNT_GT(tvc, 0)) {
1492             osi_Panic("TT1");
1493         }
1494         if (code) {
1495             /*printf("LOOKUP GETVCDOTDOT -> %d\n", code); */
1496         }
1497         goto done;
1498     }
1499
1500     /* now check the access */
1501     if (treq->uid != adp->last_looker) {
1502         if (!afs_AccessOK(adp, PRSFS_LOOKUP, treq, CHECK_MODE_BITS)) {
1503             *avcp = NULL;
1504             code = EACCES;
1505             goto done;
1506         } else
1507             adp->last_looker = treq->uid;
1508     }
1509
1510     /* Check for read access as well.  We need read access in order to
1511      * stat files, but not to stat subdirectories. */
1512     if (!afs_AccessOK(adp, PRSFS_READ, treq, CHECK_MODE_BITS))
1513         no_read_access = 1;
1514
1515     /* special case lookup of ".".  Can we check for it sooner in this code,
1516      * for instance, way up before "redo:" ??
1517      * I'm not fiddling with the LRUQ here, either, perhaps I should, or else 
1518      * invent a lightweight version of GetVCache.
1519      */
1520     if (osi_lookup_isdot(aname)) {      /* special case */
1521         ObtainReadLock(&afs_xvcache);
1522         if (osi_vnhold(adp) != 0) {
1523             ReleaseReadLock(&afs_xvcache);
1524             code = EIO;
1525             goto done;
1526         }
1527         ReleaseReadLock(&afs_xvcache);
1528 #ifdef AFS_DARWIN80_ENV
1529         vnode_get(AFSTOV(adp));
1530 #endif
1531         code = 0;
1532         *avcp = tvc = adp;
1533         hit = 1;
1534         if (adp && !VREFCOUNT_GT(adp, 0)) {
1535             osi_Panic("TT2");
1536         }
1537         goto done;
1538     }
1539
1540     /*
1541      * Special case lookup of ".." in the dynamic mount directory.
1542      * The parent of this directory is _always_ the AFS root volume.
1543      */
1544     if (afs_IsDynrootMount(adp) &&
1545         aname[0] == '.' && aname[1] == '.' && !aname[2]) {
1546
1547         ObtainReadLock(&afs_xvcache);
1548         if (osi_vnhold(afs_globalVp) != 0) {
1549             ReleaseReadLock(&afs_xvcache);
1550             code = EIO;
1551             goto done;
1552         }
1553         ReleaseReadLock(&afs_xvcache);
1554 #ifdef AFS_DARWIN80_ENV
1555         vnode_get(AFSTOV(afs_globalVp));
1556 #endif
1557         code = 0;
1558         *avcp = tvc = afs_globalVp;
1559         hit = 1;
1560         goto done;
1561     }
1562
1563     /*
1564      * Special case lookups in the dynamic mount directory.
1565      * The names here take the form cell:volume, similar to a mount point.
1566      * EvalMountData parses that and returns a cell and volume ID, which
1567      * we use to construct the appropriate dynroot Fid.
1568      */
1569     if (afs_IsDynrootMount(adp)) {
1570         struct VenusFid tfid;
1571         afs_uint32 cellidx, volid, vnoid, uniq;
1572
1573         code = EvalMountData('%', aname, 0, 0, NULL, treq, &cellidx, &volid, &vnoid, &uniq);
1574         if (code)
1575             goto done;
1576         /* If a vnode was returned, it's not a real mount point */
1577         if (vnoid > 1) {
1578             struct cell *tcell = afs_GetCellByIndex(cellidx, READ_LOCK);
1579             tfid.Cell = tcell->cellNum;
1580             afs_PutCell(tcell, READ_LOCK);
1581             tfid.Fid.Vnode = vnoid;
1582             tfid.Fid.Volume = volid;
1583             tfid.Fid.Unique = uniq;
1584         } else {
1585             afs_GetDynrootMountFid(&tfid);
1586             tfid.Fid.Vnode = VNUM_FROM_TYPEID(VN_TYPE_MOUNT, cellidx << 2);
1587             tfid.Fid.Unique = volid;
1588         }
1589         *avcp = tvc = afs_GetVCache(&tfid, treq);
1590         code = (tvc ? 0 : EIO);
1591         hit = 1;
1592         goto done;
1593     }
1594
1595 #ifdef AFS_LINUX26_ENV
1596     /*
1597      * Special case of the dynamic mount volume in a static root.
1598      * This is really unfortunate, but we need this for the translator.
1599      */
1600     if (adp == afs_globalVp && !afs_GetDynrootEnable() &&
1601         !strcmp(aname, AFS_DYNROOT_MOUNTNAME)) {
1602         struct VenusFid tfid;
1603
1604         afs_GetDynrootMountFid(&tfid);
1605         *avcp = tvc = afs_GetVCache(&tfid, treq);
1606         code = 0;
1607         hit = 1;
1608         goto done;
1609     }
1610 #endif
1611
1612     Check_AtSys(adp, aname, &sysState, treq);
1613     tname = sysState.name;
1614
1615     /* 1st Check_AtSys and lookup by tname is required here, for now,
1616      * because the dnlc is *not* told to remove entries for the parent
1617      * dir of file/dir op that afs_LocalHero likes, but dnlc is informed
1618      * if the cached entry for the parent dir is invalidated for a
1619      * non-local change.
1620      * Otherwise, we'd be able to do a dnlc lookup on an entry ending
1621      * w/@sys and know the dnlc was consistent with reality. */
1622     tvc = osi_dnlc_lookup(adp, tname, WRITE_LOCK);
1623     *avcp = tvc;                /* maybe wasn't initialized, but it is now */
1624     if (tvc) {
1625         if (no_read_access && vType(tvc) != VDIR && vType(tvc) != VLNK) {
1626             /* need read access on dir to stat non-directory / non-link */
1627             afs_PutVCache(tvc);
1628             *avcp = NULL;
1629             code = EACCES;
1630             goto done;
1631         }
1632 #ifdef AFS_LINUX22_ENV
1633         if (tvc->mvstat == AFS_MVSTAT_ROOT) {   /* we don't trust the dnlc for root vcaches */
1634             AFS_RELE(AFSTOV(tvc));
1635             *avcp = 0;
1636         } else {
1637             code = 0;
1638             hit = 1;
1639             goto done;
1640         }
1641 #else /* non - LINUX */
1642         code = 0;
1643         hit = 1;
1644         goto done;
1645 #endif /* linux22 */
1646     }
1647
1648     {                           /* sub-block just to reduce stack usage */
1649         struct dcache *tdc;
1650         afs_size_t dirOffset, dirLen;
1651         struct VenusFid tfid;
1652
1653         /* now we have to lookup the next fid */
1654         if (afs_InReadDir(adp))
1655             tdc = adp->dcreaddir;
1656         else
1657             tdc = afs_GetDCache(adp, (afs_size_t) 0, treq,
1658                                 &dirOffset, &dirLen, 1);
1659         if (!tdc) {
1660             *avcp = NULL;       /* redundant, but harmless */
1661             code = EIO;
1662             goto done;
1663         }
1664
1665         /* now we will just call dir package with appropriate inode.
1666          * Dirs are always fetched in their entirety for now */
1667         ObtainReadLock(&adp->lock);
1668         ObtainReadLock(&tdc->lock);
1669
1670         /*
1671          * Make sure that the data in the cache is current. There are two
1672          * cases we need to worry about:
1673          * 1. The cache data is being fetched by another process.
1674          * 2. The cache data is no longer valid
1675          *
1676          * If a readdir is in progress _in this thread_, it has a shared
1677          * lock on the vcache and has obtained current data, so we just
1678          * use that.  This eliminates several possible deadlocks.  
1679          */
1680         if (!afs_InReadDir(adp)) {
1681             while ((adp->f.states & CStatd)
1682                    && (tdc->dflags & DFFetching)
1683                    && afs_IsDCacheFresh(tdc, adp)) {
1684                 ReleaseReadLock(&tdc->lock);
1685                 ReleaseReadLock(&adp->lock);
1686                 afs_osi_Sleep(&tdc->validPos);
1687                 ObtainReadLock(&adp->lock);
1688                 ObtainReadLock(&tdc->lock);
1689             }
1690             if (!(adp->f.states & CStatd)
1691                 || !afs_IsDCacheFresh(tdc, adp)) {
1692                 ReleaseReadLock(&tdc->lock);
1693                 ReleaseReadLock(&adp->lock);
1694                 afs_PutDCache(tdc);
1695                 if (tname && tname != aname)
1696                     osi_FreeLargeSpace(tname);
1697                 goto redo;
1698             }
1699         }
1700
1701         /* Save the version number for when we call osi_dnlc_enter */
1702         hset(versionNo, tdc->f.versionNo);
1703
1704         /*
1705          * check for, and handle "@sys" if it's there.  We should be able
1706          * to avoid the alloc and the strcpy with a little work, but it's
1707          * not pressing.  If there aren't any remote users (ie, via the 
1708          * NFS translator), we have a slightly easier job.
1709          * the faster way to do this is to check for *aname == '@' and if 
1710          * it's there, check for @sys, otherwise, assume there's no @sys 
1711          * then, if the lookup fails, check for .*@sys...
1712          */
1713         /* above now implemented by Check_AtSys and Next_AtSys */
1714
1715         /* lookup the name in the appropriate dir, and return a cache entry
1716          * on the resulting fid */
1717         code =
1718             afs_dir_LookupOffset(tdc, sysState.name, &tfid.Fid,
1719                                  &dirCookie);
1720
1721         /* If the first lookup doesn't succeed, maybe it's got @sys in the name */
1722         while (code == ENOENT && Next_AtSys(adp, treq, &sysState))
1723             code =
1724                 afs_dir_LookupOffset(tdc, sysState.name, &tfid.Fid,
1725                                      &dirCookie);
1726         tname = sysState.name;
1727
1728         ReleaseReadLock(&tdc->lock);
1729         if (!afs_InReadDir(adp))
1730             afs_PutDCache(tdc);
1731         if (code == ENOENT && afs_IsDynroot(adp) && dynrootRetry && !tryEvalOnly) {
1732             struct cell *tc;
1733             char *cn = (tname[0] == '.') ? tname + 1 : tname;
1734             ReleaseReadLock(&adp->lock);
1735             /* confirm it's not just hushed */
1736             tc = afs_GetCellByName(cn, WRITE_LOCK);
1737             if (tc) {
1738                 if (tc->states & CHush) {
1739                     tc->states &= ~CHush;
1740                     ReleaseWriteLock(&tc->lock);
1741                     afs_DynrootInvalidate();
1742                     goto redo;
1743                 }
1744                 ReleaseWriteLock(&tc->lock);
1745             }
1746             /* Allow a second dynroot retry if the cell was hushed before */
1747             dynrootRetry = 0;
1748             if (tname[0] == '.')
1749                 afs_LookupAFSDB(tname + 1);
1750             else
1751                 afs_LookupAFSDB(tname);
1752             if (tname && tname != aname)
1753                 osi_FreeLargeSpace(tname);
1754             goto redo;
1755         } else {
1756             ReleaseReadLock(&adp->lock);
1757         }
1758
1759         /* new fid has same cell and volume */
1760         tfid.Cell = adp->f.fid.Cell;
1761         tfid.Fid.Volume = adp->f.fid.Fid.Volume;
1762         afs_Trace4(afs_iclSetp, CM_TRACE_LOOKUP, ICL_TYPE_POINTER, adp,
1763                    ICL_TYPE_STRING, tname, ICL_TYPE_FID, &tfid,
1764                    ICL_TYPE_INT32, code);
1765
1766         if (code) {
1767             if (code == ENOENT) {
1768                 /* The target name really doesn't exist (according to
1769                  * afs_dir_LookupOffset, anyway). */
1770                 enoent_prohibited = 0;
1771             }
1772             goto done;
1773         }
1774
1775         /* prefetch some entries, if the dir is currently open.  The variable
1776          * dirCookie tells us where to start prefetching from.
1777          */
1778         if (afs_ShouldTryBulkStat(adp)) {
1779             afs_int32 retry;
1780             /* if the entry is not in the cache, or is in the cache,
1781              * but hasn't been statd, then do a bulk stat operation.
1782              */
1783             do {
1784                 retry = 0;
1785                 ObtainReadLock(&afs_xvcache);
1786                 tvc = afs_FindVCache(&tfid, &retry, 0 /* !stats,!lru */ );
1787                 ReleaseReadLock(&afs_xvcache);
1788             } while (tvc && retry);
1789
1790             if (!tvc || !(tvc->f.states & CStatd))
1791                 bulkcode = afs_DoBulkStat(adp, dirCookie, treq);
1792             else
1793                 bulkcode = 0;
1794
1795             /* if the vcache isn't usable, release it */
1796             if (tvc && !(tvc->f.states & CStatd)) {
1797                 afs_PutVCache(tvc);
1798                 tvc = NULL;
1799             }
1800         } else {
1801             tvc = NULL;
1802             bulkcode = 0;
1803         }
1804
1805         /* now get the status info, if we don't already have it */
1806         /* This is kind of weird, but we might wind up accidentally calling
1807          * RXAFS_Lookup because we happened upon a file which legitimately
1808          * has a 0 uniquifier. That is the result of allowing unique to wrap
1809          * to 0. This was fixed in AFS 3.4. For CForeign, Unique == 0 means that
1810          * the file has not yet been looked up.
1811          */
1812         if (!tvc) {
1813             if (!tfid.Fid.Unique && (adp->f.states & CForeign)) {
1814                 tvc = afs_LookupVCache(&tfid, treq, adp, tname);
1815             }
1816             if (!tvc && !bulkcode) {    /* lookup failed or wasn't called */
1817                 tvc = afs_GetVCache(&tfid, treq);
1818             }
1819         }                       /* if !tvc */
1820     }                           /* sub-block just to reduce stack usage */
1821
1822     if (tvc) {
1823         if (adp->f.states & CForeign)
1824             tvc->f.states |= CForeign;
1825         tvc->f.parent.vnode = adp->f.fid.Fid.Vnode;
1826         tvc->f.parent.unique = adp->f.fid.Fid.Unique;
1827         tvc->f.states &= ~CBulkStat;
1828
1829         if (afs_fakestat_enable == 2 && tvc->mvstat == AFS_MVSTAT_MTPT) {
1830             ObtainSharedLock(&tvc->lock, 680);
1831             if (!tvc->linkData) {
1832                 UpgradeSToWLock(&tvc->lock, 681);
1833                 code = afs_HandleLink(tvc, treq);
1834                 ConvertWToRLock(&tvc->lock);
1835             } else {
1836                 ConvertSToRLock(&tvc->lock);
1837                 code = 0;
1838             }
1839             if (!code && !afs_strchr(tvc->linkData, ':'))
1840                 force_eval = 1;
1841             ReleaseReadLock(&tvc->lock);
1842         }
1843         if (tvc->mvstat == AFS_MVSTAT_MTPT && (tvc->f.states & CMValid) && tvc->mvid.target_root != NULL)
1844           force_eval = 1; /* This is now almost for free, get it correct */
1845
1846 #if defined(UKERNEL)
1847         if (!(flags & AFS_LOOKUP_NOEVAL))
1848             /* don't eval mount points */
1849 #endif /* UKERNEL */
1850             if (tvc->mvstat == AFS_MVSTAT_MTPT && force_eval) {
1851                 /* a mt point, possibly unevaluated */
1852                 struct volume *tvolp;
1853
1854                 ObtainWriteLock(&tvc->lock, 133);
1855                 code = EvalMountPoint(tvc, adp, &tvolp, treq);
1856                 ReleaseWriteLock(&tvc->lock);
1857
1858                 if (code) {
1859                     afs_PutVCache(tvc);
1860                     if (tvolp)
1861                         afs_PutVolume(tvolp, WRITE_LOCK);
1862                     goto done;
1863                 }
1864
1865                 /* next, we want to continue using the target of the mt point */
1866                 if (tvc->mvid.target_root && (tvc->f.states & CMValid)) {
1867                     struct vcache *uvc;
1868                     /* now lookup target, to set .. pointer */
1869                     afs_Trace2(afs_iclSetp, CM_TRACE_LOOKUP1,
1870                                ICL_TYPE_POINTER, tvc, ICL_TYPE_FID,
1871                                &tvc->f.fid);
1872                     uvc = tvc;  /* remember for later */
1873
1874                     if (tvolp && (tvolp->states & VForeign)) {
1875                         /* XXXX tvolp has ref cnt on but not locked! XXX */
1876                         tvc =
1877                             afs_GetRootVCache(tvc->mvid.target_root, treq, tvolp);
1878                     } else {
1879                         tvc = afs_GetVCache(tvc->mvid.target_root, treq);
1880                     }
1881                     afs_PutVCache(uvc); /* we're done with it */
1882
1883                     if (!tvc) {
1884                         code = EIO;
1885                         if (tvolp) {
1886                             afs_PutVolume(tvolp, WRITE_LOCK);
1887                         }
1888                         goto done;
1889                     }
1890
1891                     /* now, if we came via a new mt pt (say because of a new
1892                      * release of a R/O volume), we must reevaluate the ..
1893                      * ptr to point back to the appropriate place */
1894                     if (tvolp) {
1895                         ObtainWriteLock(&tvc->lock, 134);
1896                         if (tvc->mvid.parent == NULL) {
1897                             tvc->mvid.parent =
1898                                 osi_AllocSmallSpace(sizeof(struct VenusFid));
1899                         }
1900                         /* setup backpointer */
1901                         *tvc->mvid.parent = tvolp->dotdot;
1902                         ReleaseWriteLock(&tvc->lock);
1903                         afs_PutVolume(tvolp, WRITE_LOCK);
1904                     }
1905                 } else {
1906                     afs_PutVCache(tvc);
1907                     code = ENODEV;
1908                     if (tvolp)
1909                         afs_PutVolume(tvolp, WRITE_LOCK);
1910                     goto done;
1911                 }
1912             }
1913         *avcp = tvc;
1914         if (tvc && !VREFCOUNT_GT(tvc, 0)) {
1915             osi_Panic("TT3");
1916         }
1917         code = 0;
1918     } else {
1919         /* if we get here, we found something in a directory that couldn't
1920          * be located (a Multics "connection failure").  If the volume is
1921          * read-only, we try flushing this entry from the cache and trying
1922          * again. */
1923         if (!AFS_IS_DISCONNECTED) {
1924             if (pass == 0) {
1925                 struct volume *tv;
1926                 tv = afs_GetVolume(&adp->f.fid, treq, READ_LOCK);
1927                 if (tv) {
1928                     if (tv->states & VRO) {
1929                         pass = 1;       /* try this *once* */
1930                         /* re-stat to get later version */
1931                         afs_StaleVCache(adp);
1932                         afs_PutVolume(tv, READ_LOCK);
1933                         goto redo;
1934                     }
1935                     afs_PutVolume(tv, READ_LOCK);
1936                 }
1937             }
1938             code = EIO;
1939         } else {
1940             code = ENETDOWN;
1941         }
1942     }
1943
1944   done:
1945     /* put the network buffer back, if need be */
1946     if (tname != aname && tname)
1947         osi_FreeLargeSpace(tname);
1948     if (code == 0) {
1949
1950         if (afs_mariner)
1951             afs_AddMarinerName(aname, tvc);
1952
1953 #if defined(UKERNEL)
1954         if (!(flags & AFS_LOOKUP_NOEVAL)) {
1955             /* Here we don't enter the name into the DNLC because we want the
1956              * evaluated mount dir to be there (the vcache for the mounted
1957              * volume) rather than the vc of the mount point itself.  We can
1958              * still find the mount point's vc in the vcache by its fid. */
1959 #endif /* UKERNEL */
1960             if (!hit && (force_eval || tvc->mvstat != AFS_MVSTAT_MTPT)) {
1961                 osi_dnlc_enter(adp, aname, tvc, &versionNo);
1962             } else {
1963 #ifdef AFS_LINUX20_ENV
1964                 /* So Linux inode cache is up to date. */
1965                 code = afs_VerifyVCache(tvc, treq);
1966 #else
1967                 afs_PutFakeStat(&fakestate);
1968                 afs_DestroyReq(treq);
1969                 AFS_DISCON_UNLOCK();
1970                 return 0;       /* can't have been any errors if hit and !code */
1971 #endif
1972             }
1973 #if defined(UKERNEL)
1974         }
1975 #endif
1976     }
1977     if (bulkcode)
1978         code = bulkcode;
1979
1980     code = afs_CheckCode(code, treq, 19);
1981     if (code) {
1982         /* If there is an error, make sure *avcp is null.
1983          * Alphas panic otherwise - defect 10719.
1984          */
1985         *avcp = NULL;
1986     }
1987     if (code == ENOENT && enoent_prohibited) {
1988         /*
1989          * We got an ENOENT error, but we didn't get it while looking up the
1990          * dir entry in the relevant dir blob. That means we likely hit some
1991          * other internal error; don't allow us to return ENOENT in this case,
1992          * since some platforms cache ENOENT errors, and the target path name
1993          * may actually exist.
1994          */
1995         code = EIO;
1996     }
1997
1998     afs_PutFakeStat(&fakestate);
1999     afs_DestroyReq(treq);
2000     AFS_DISCON_UNLOCK();
2001     return code;
2002 }