amd64-linux-dewarn-20041202
[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 RCSID
21     ("$Header$");
22
23 #include "afs/sysincludes.h"    /* Standard vendor system headers */
24 #include "afsincludes.h"        /* Afs-based standard headers */
25 #include "afs/afs_stats.h"      /* statistics */
26 #include "afs/afs_cbqueue.h"
27 #include "afs/nfsclient.h"
28 #include "afs/exporter.h"
29 #include "afs/afs_osidnlc.h"
30
31
32 extern struct DirEntry *afs_dir_GetBlob();
33
34 #ifdef AFS_LINUX22_ENV
35 extern struct inode_operations afs_symlink_iops, afs_dir_iops;
36 #endif
37
38
39 afs_int32 afs_bkvolpref = 0;
40 afs_int32 afs_bulkStatsDone;
41 static int bulkStatCounter = 0; /* counter for bulk stat seq. numbers */
42 int afs_fakestat_enable = 0;    /* 1: fakestat-all, 2: fakestat-crosscell */
43
44
45 /* this would be faster if it did comparison as int32word, but would be 
46  * dependant on byte-order and alignment, and I haven't figured out
47  * what "@sys" is in binary... */
48 #define AFS_EQ_ATSYS(name) (((name)[0]=='@')&&((name)[1]=='s')&&((name)[2]=='y')&&((name)[3]=='s')&&(!(name)[4]))
49
50 /* call under write lock, evaluate mvid field from a mt pt.
51  * avc is the vnode of the mount point object; must be write-locked.
52  * advc is the vnode of the containing directory (optional; if NULL and
53  *   EvalMountPoint succeeds, caller must initialize *avolpp->dotdot)
54  * avolpp is where we return a pointer to the volume named by the mount pt, if success
55  * areq is the identity of the caller.
56  *
57  * NOTE: this function returns a held volume structure in *volpp if it returns 0!
58  */
59 int
60 EvalMountPoint(register struct vcache *avc, struct vcache *advc,
61                struct volume **avolpp, register struct vrequest *areq)
62 {
63     afs_int32 code;
64     struct volume *tvp = 0;
65     struct VenusFid tfid;
66     struct cell *tcell;
67     char *cpos, *volnamep;
68     char type, *buf;
69     afs_int32 prefetch;         /* 1=>None  2=>RO  3=>BK */
70     afs_int32 mtptCell, assocCell = 0, hac = 0;
71     afs_int32 samecell, roname, len;
72
73     AFS_STATCNT(EvalMountPoint);
74 #ifdef notdef
75     if (avc->mvid && (avc->states & CMValid))
76         return 0;               /* done while racing */
77 #endif
78     *avolpp = NULL;
79     code = afs_HandleLink(avc, areq);
80     if (code)
81         return code;
82
83     /* Determine which cell and volume the mointpoint goes to */
84     type = avc->linkData[0];    /* '#'=>Regular '%'=>RW */
85     cpos = afs_strchr(&avc->linkData[1], ':');  /* if cell name present */
86     if (cpos) {
87         volnamep = cpos + 1;
88         *cpos = 0;
89         tcell = afs_GetCellByName(&avc->linkData[1], READ_LOCK);
90         *cpos = ':';
91     } else {
92         volnamep = &avc->linkData[1];
93         tcell = afs_GetCell(avc->fid.Cell, READ_LOCK);
94     }
95     if (!tcell)
96         return ENODEV;
97
98     mtptCell = tcell->cellNum;  /* The cell for the mountpoint */
99     if (tcell->lcellp) {
100         hac = 1;                /* has associated cell */
101         assocCell = tcell->lcellp->cellNum;     /* The associated cell */
102     }
103     afs_PutCell(tcell, READ_LOCK);
104
105     /* Is volume name a "<n>.backup" or "<n>.readonly" name */
106     len = strlen(volnamep);
107     roname = ((len > 9) && (strcmp(&volnamep[len - 9], ".readonly") == 0))
108         || ((len > 7) && (strcmp(&volnamep[len - 7], ".backup") == 0));
109
110     /* When we cross mountpoint, do we stay in the same cell */
111     samecell = (avc->fid.Cell == mtptCell) || (hac
112                                                && (avc->fid.Cell ==
113                                                    assocCell));
114
115     /* Decide whether to prefetch the BK, or RO.  Also means we want the BK or
116      * RO.
117      * If this is a regular mountpoint with a RW volume name
118      * - If BK preference is enabled AND we remain within the same cell AND
119      *   start from a BK volume, then we will want to prefetch the BK volume.
120      * - If we cross a cell boundary OR start from a RO volume, then we will
121      *   want to prefetch the RO volume.
122      */
123     if ((type == '#') && !roname) {
124         if (afs_bkvolpref && samecell && (avc->states & CBackup))
125             prefetch = 3;       /* Prefetch the BK */
126         else if (!samecell || (avc->states & CRO))
127             prefetch = 2;       /* Prefetch the RO */
128         else
129             prefetch = 1;       /* Do not prefetch */
130     } else {
131         prefetch = 1;           /* Do not prefetch */
132     }
133
134     /* Get the volume struct. Unless this volume name has ".readonly" or
135      * ".backup" in it, this will get the volume struct for the RW volume.
136      * The RO volume will be prefetched if requested (but not returned).
137      */
138     tvp = afs_GetVolumeByName(volnamep, mtptCell, prefetch, areq, WRITE_LOCK);
139
140     /* If no volume was found in this cell, try the associated linked cell */
141     if (!tvp && hac && areq->volumeError) {
142         tvp =
143             afs_GetVolumeByName(volnamep, assocCell, prefetch, areq,
144                                 WRITE_LOCK);
145     }
146
147     /* Still not found. If we are looking for the RO, then perhaps the RW 
148      * doesn't exist? Try adding ".readonly" to volname and look for that.
149      * Don't know why we do this. Would have still found it in above call - jpm.
150      */
151     if (!tvp && (prefetch == 2) && len < AFS_SMALLOCSIZ - 10) {
152         buf = (char *)osi_AllocSmallSpace(len + 10);
153
154         strcpy(buf, volnamep);
155         afs_strcat(buf, ".readonly");
156
157         tvp = afs_GetVolumeByName(buf, mtptCell, 1, areq, WRITE_LOCK);
158
159         /* Try the associated linked cell if failed */
160         if (!tvp && hac && areq->volumeError) {
161             tvp = afs_GetVolumeByName(buf, assocCell, 1, areq, WRITE_LOCK);
162         }
163         osi_FreeSmallSpace(buf);
164     }
165
166     if (!tvp)
167         return ENODEV;          /* Couldn't find the volume */
168
169     /* Don't cross mountpoint from a BK to a BK volume */
170     if ((avc->states & CBackup) && (tvp->states & VBackup)) {
171         afs_PutVolume(tvp, WRITE_LOCK);
172         return ENODEV;
173     }
174
175     /* If we want (prefetched) the BK and it exists, then drop the RW volume
176      * and get the BK.
177      * Otherwise, if we want (prefetched0 the RO and it exists, then drop the
178      * RW volume and get the RO.
179      * Otherwise, go with the RW.
180      */
181     if ((prefetch == 3) && tvp->backVol) {
182         tfid.Fid.Volume = tvp->backVol; /* remember BK volume */
183         tfid.Cell = tvp->cell;
184         afs_PutVolume(tvp, WRITE_LOCK); /* release old volume */
185         tvp = afs_GetVolume(&tfid, areq, WRITE_LOCK);   /* get the new one */
186         if (!tvp)
187             return ENODEV;      /* oops, can't do it */
188     } else if ((prefetch >= 2) && tvp->roVol) {
189         tfid.Fid.Volume = tvp->roVol;   /* remember RO volume */
190         tfid.Cell = tvp->cell;
191         afs_PutVolume(tvp, WRITE_LOCK); /* release old volume */
192         tvp = afs_GetVolume(&tfid, areq, WRITE_LOCK);   /* get the new one */
193         if (!tvp)
194             return ENODEV;      /* oops, can't do it */
195     }
196
197     if (avc->mvid == 0)
198         avc->mvid =
199             (struct VenusFid *)osi_AllocSmallSpace(sizeof(struct VenusFid));
200     avc->mvid->Cell = tvp->cell;
201     avc->mvid->Fid.Volume = tvp->volume;
202     avc->mvid->Fid.Vnode = 1;
203     avc->mvid->Fid.Unique = 1;
204     avc->states |= CMValid;
205
206     /* Used to: if the mount point is stored within a backup volume,
207      * then we should only update the parent pointer information if
208      * there's none already set, so as to avoid updating a volume's ..
209      * info with something in an OldFiles directory.
210      *
211      * Next two lines used to be under this if:
212      *
213      * if (!(avc->states & CBackup) || tvp->dotdot.Fid.Volume == 0)
214      *
215      * Now: update mount point back pointer on every call, so that we handle
216      * multiple mount points better.  This way, when du tries to go back
217      * via chddir(".."), it will end up exactly where it started, yet
218      * cd'ing via a new path to a volume will reset the ".." pointer
219      * to the new path.
220      */
221     tvp->mtpoint = avc->fid;    /* setup back pointer to mtpoint */
222     if (advc)
223         tvp->dotdot = advc->fid;
224
225     *avolpp = tvp;
226     return 0;
227 }
228
229 /*
230  * afs_InitFakeStat
231  *
232  * Must be called on an afs_fakestat_state object before calling
233  * afs_EvalFakeStat or afs_PutFakeStat.  Calling afs_PutFakeStat
234  * without calling afs_EvalFakeStat is legal, as long as this
235  * function is called.
236  */
237 void
238 afs_InitFakeStat(struct afs_fakestat_state *state)
239 {
240     if (!afs_fakestat_enable)
241         return;
242
243     state->valid = 1;
244     state->did_eval = 0;
245     state->need_release = 0;
246 }
247
248 /*
249  * afs_EvalFakeStat_int
250  *
251  * The actual implementation of afs_EvalFakeStat and afs_TryEvalFakeStat,
252  * which is called by those wrapper functions.
253  *
254  * Only issues RPCs if canblock is non-zero.
255  */
256 int
257 afs_EvalFakeStat_int(struct vcache **avcp, struct afs_fakestat_state *state,
258                      struct vrequest *areq, int canblock)
259 {
260     struct vcache *tvc, *root_vp;
261     struct volume *tvolp = NULL;
262     int code = 0;
263
264     if (!afs_fakestat_enable)
265         return 0;
266
267     osi_Assert(state->valid == 1);
268     osi_Assert(state->did_eval == 0);
269     state->did_eval = 1;
270
271     tvc = *avcp;
272     if (tvc->mvstat != 1)
273         return 0;
274
275     /* Is the call to VerifyVCache really necessary? */
276     code = afs_VerifyVCache(tvc, areq);
277     if (code)
278         goto done;
279     if (canblock) {
280         ObtainWriteLock(&tvc->lock, 599);
281         code = EvalMountPoint(tvc, NULL, &tvolp, areq);
282         ReleaseWriteLock(&tvc->lock);
283         if (code)
284             goto done;
285         if (tvolp) {
286             tvolp->dotdot = tvc->fid;
287             tvolp->dotdot.Fid.Vnode = tvc->parentVnode;
288             tvolp->dotdot.Fid.Unique = tvc->parentUnique;
289         }
290     }
291     if (tvc->mvid && (tvc->states & CMValid)) {
292         if (!canblock) {
293             afs_int32 retry;
294
295             do {
296                 retry = 0;
297                 ObtainWriteLock(&afs_xvcache, 597);
298                 root_vp = afs_FindVCache(tvc->mvid, &retry, 0);
299                 if (root_vp && retry) {
300                     ReleaseWriteLock(&afs_xvcache);
301                     afs_PutVCache(root_vp);
302                 }
303             } while (root_vp && retry);
304             ReleaseWriteLock(&afs_xvcache);
305         } else {
306             root_vp = afs_GetVCache(tvc->mvid, areq, NULL, NULL);
307         }
308         if (!root_vp) {
309             code = canblock ? ENOENT : 0;
310             goto done;
311         }
312         if (tvolp) {
313             /* Is this always kosher?  Perhaps we should instead use
314              * NBObtainWriteLock to avoid potential deadlock.
315              */
316             ObtainWriteLock(&root_vp->lock, 598);
317             if (!root_vp->mvid)
318                 root_vp->mvid = osi_AllocSmallSpace(sizeof(struct VenusFid));
319             *root_vp->mvid = tvolp->dotdot;
320             ReleaseWriteLock(&root_vp->lock);
321         }
322         state->need_release = 1;
323         state->root_vp = root_vp;
324         *avcp = root_vp;
325         code = 0;
326     } else {
327         code = canblock ? ENOENT : 0;
328     }
329
330   done:
331     if (tvolp)
332         afs_PutVolume(tvolp, WRITE_LOCK);
333     return code;
334 }
335
336 /*
337  * afs_EvalFakeStat
338  *
339  * Automatically does the equivalent of EvalMountPoint for vcache entries
340  * which are mount points.  Remembers enough state to properly release
341  * the volume root vcache when afs_PutFakeStat() is called.
342  *
343  * State variable must be initialized by afs_InitFakeState() beforehand.
344  *
345  * Returns 0 when everything succeeds and *avcp points to the vcache entry
346  * that should be used for the real vnode operation.  Returns non-zero if
347  * something goes wrong and the error code should be returned to the user.
348  */
349 int
350 afs_EvalFakeStat(struct vcache **avcp, struct afs_fakestat_state *state,
351                  struct vrequest *areq)
352 {
353     return afs_EvalFakeStat_int(avcp, state, areq, 1);
354 }
355
356 /*
357  * afs_TryEvalFakeStat
358  *
359  * Same as afs_EvalFakeStat, but tries not to talk to remote servers
360  * and only evaluate the mount point if all the data is already in
361  * local caches.
362  *
363  * Returns 0 if everything succeeds and *avcp points to a valid
364  * vcache entry (possibly evaluated).
365  */
366 int
367 afs_TryEvalFakeStat(struct vcache **avcp, struct afs_fakestat_state *state,
368                     struct vrequest *areq)
369 {
370     return afs_EvalFakeStat_int(avcp, state, areq, 0);
371 }
372
373 /*
374  * afs_PutFakeStat
375  *
376  * Perform any necessary cleanup at the end of a vnode op, given that
377  * afs_InitFakeStat was previously called with this state.
378  */
379 void
380 afs_PutFakeStat(struct afs_fakestat_state *state)
381 {
382     if (!afs_fakestat_enable)
383         return;
384
385     osi_Assert(state->valid == 1);
386     if (state->need_release)
387         afs_PutVCache(state->root_vp);
388     state->valid = 0;
389 }
390
391 int
392 afs_ENameOK(register char *aname)
393 {
394     register int tlen;
395
396     AFS_STATCNT(ENameOK);
397     tlen = strlen(aname);
398     if (tlen >= 4 && strcmp(aname + tlen - 4, "@sys") == 0)
399         return 0;
400     return 1;
401 }
402
403 static int
404 afs_getsysname(register struct vrequest *areq, register struct vcache *adp,
405                register char *bufp, int *num, char **sysnamelist[])
406 {
407     register struct unixuser *au;
408     register afs_int32 error;
409
410     AFS_STATCNT(getsysname);
411
412     *sysnamelist = afs_sysnamelist;
413
414     if (!afs_nfsexporter)
415         strcpy(bufp, (*sysnamelist)[0]);
416     else {
417         au = afs_GetUser(areq->uid, adp->fid.Cell, 0);
418         if (au->exporter) {
419             error = EXP_SYSNAME(au->exporter, (char *)0, sysnamelist, num);
420             if (error) {
421                 strcpy(bufp, "@sys");
422                 afs_PutUser(au, 0);
423                 return -1;
424             } else {
425                 strcpy(bufp, (*sysnamelist)[0]);
426             }
427         } else
428             strcpy(bufp, afs_sysname);
429         afs_PutUser(au, 0);
430     }
431     return 0;
432 }
433
434 void
435 Check_AtSys(register struct vcache *avc, const char *aname,
436             struct sysname_info *state, struct vrequest *areq)
437 {
438     int num = 0;
439     char **sysnamelist[MAXSYSNAME];
440
441     if (AFS_EQ_ATSYS(aname)) {
442         state->offset = 0;
443         state->name = (char *)osi_AllocLargeSpace(AFS_SMALLOCSIZ);
444         state->allocked = 1;
445         state->index =
446             afs_getsysname(areq, avc, state->name, &num, sysnamelist);
447     } else {
448         state->offset = -1;
449         state->allocked = 0;
450         state->index = 0;
451         state->name = (char *)aname;
452     }
453 }
454
455 int
456 Next_AtSys(register struct vcache *avc, struct vrequest *areq,
457            struct sysname_info *state)
458 {
459     int num = afs_sysnamecount;
460     char **sysnamelist[MAXSYSNAME];
461
462     if (state->index == -1)
463         return 0;               /* No list */
464
465     /* Check for the initial state of aname != "@sys" in Check_AtSys */
466     if (state->offset == -1 && state->allocked == 0) {
467         register char *tname;
468
469         /* Check for .*@sys */
470         for (tname = state->name; *tname; tname++)
471             /*Move to the end of the string */ ;
472
473         if ((tname > state->name + 4) && (AFS_EQ_ATSYS(tname - 4))) {
474             state->offset = (tname - 4) - state->name;
475             tname = (char *)osi_AllocLargeSpace(AFS_LRALLOCSIZ);
476             strncpy(tname, state->name, state->offset);
477             state->name = tname;
478             state->allocked = 1;
479             num = 0;
480             state->index =
481                 afs_getsysname(areq, avc, state->name + state->offset, &num,
482                                sysnamelist);
483             return 1;
484         } else
485             return 0;           /* .*@sys doesn't match either */
486     } else {
487         register struct unixuser *au;
488         register afs_int32 error;
489
490         *sysnamelist = afs_sysnamelist;
491
492         if (afs_nfsexporter) {
493             au = afs_GetUser(areq->uid, avc->fid.Cell, 0);
494             if (au->exporter) {
495                 error =
496                     EXP_SYSNAME(au->exporter, (char *)0, sysnamelist, num);
497                 if (error) {
498                     return 0;
499                 }
500             }
501             afs_PutUser(au, 0);
502         }
503         if (++(state->index) >= num || !(*sysnamelist)[(unsigned int)state->index])
504             return 0;           /* end of list */
505     }
506     strcpy(state->name + state->offset, (*sysnamelist)[(unsigned int)state->index]);
507     return 1;
508 }
509
510 extern int BlobScan(struct dcache * afile, afs_int32 ablob);
511
512 /* called with an unlocked directory and directory cookie.  Areqp
513  * describes who is making the call.
514  * Scans the next N (about 30, typically) directory entries, and does
515  * a bulk stat call to stat them all.
516  *
517  * Must be very careful when merging in RPC responses, since we dont
518  * want to overwrite newer info that was added by a file system mutating
519  * call that ran concurrently with our bulk stat call.
520  *
521  * We do that, as described below, by not merging in our info (always
522  * safe to skip the merge) if the status info is valid in the vcache entry.
523  *
524  * If adapt ever implements the bulk stat RPC, then this code will need to
525  * ensure that vcaches created for failed RPC's to older servers have the
526  * CForeign bit set.
527  */
528 static struct vcache *BStvc = NULL;
529
530 int
531 afs_DoBulkStat(struct vcache *adp, long dirCookie, struct vrequest *areqp)
532 {
533     int nentries;               /* # of entries to prefetch */
534     int nskip;                  /* # of slots in the LRU queue to skip */
535     struct vcache *lruvcp;      /* vcache ptr of our goal pos in LRU queue */
536     struct dcache *dcp;         /* chunk containing the dir block */
537     char *statMemp;             /* status memory block */
538     char *cbfMemp;              /* callback and fid memory block */
539     afs_size_t temp;            /* temp for holding chunk length, &c. */
540     struct AFSFid *fidsp;       /* file IDs were collecting */
541     struct AFSCallBack *cbsp;   /* call back pointers */
542     struct AFSCallBack *tcbp;   /* temp callback ptr */
543     struct AFSFetchStatus *statsp;      /* file status info */
544     struct AFSVolSync volSync;  /* vol sync return info */
545     struct vcache *tvcp;        /* temp vcp */
546     struct afs_q *tq;           /* temp queue variable */
547     AFSCBFids fidParm;          /* file ID parm for bulk stat */
548     AFSBulkStats statParm;      /* stat info parm for bulk stat */
549     int fidIndex = 0;           /* which file were stating */
550     struct conn *tcp = 0;       /* conn for call */
551     AFSCBs cbParm;              /* callback parm for bulk stat */
552     struct server *hostp = 0;   /* host we got callback from */
553     long startTime;             /* time we started the call,
554                                  * for callback expiration base
555                                  */
556     afs_size_t statSeqNo = 0;   /* Valued of file size to detect races */
557     int code;                   /* error code */
558     long newIndex;              /* new index in the dir */
559     struct DirEntry *dirEntryp; /* dir entry we are examining */
560     int i;
561     struct VenusFid afid;       /* file ID we are using now */
562     struct VenusFid tfid;       /* another temp. file ID */
563     afs_int32 retry;            /* handle low-level SGI MP race conditions */
564     long volStates;             /* flags from vol structure */
565     struct volume *volp = 0;    /* volume ptr */
566     struct VenusFid dotdot;
567     int flagIndex = 0;          /* First file with bulk fetch flag set */
568     int inlinebulk = 0;         /* Did we use InlineBulk RPC or not? */
569     XSTATS_DECLS;
570     /* first compute some basic parameters.  We dont want to prefetch more
571      * than a fraction of the cache in any given call, and we want to preserve
572      * a portion of the LRU queue in any event, so as to avoid thrashing
573      * the entire stat cache (we will at least leave some of it alone).
574      * presently dont stat more than 1/8 the cache in any one call.      */
575     nentries = afs_cacheStats / 8;
576
577     /* dont bother prefetching more than one calls worth of info */
578     if (nentries > AFSCBMAX)
579         nentries = AFSCBMAX;
580
581     /* heuristic to make sure that things fit in 4K.  This means that
582      * we shouldnt make it any bigger than 47 entries.  I am typically
583      * going to keep it a little lower, since we don't want to load
584      * too much of the stat cache.
585      */
586     if (nentries > 30)
587         nentries = 30;
588
589     /* now, to reduce the stack size, well allocate two 4K blocks,
590      * one for fids and callbacks, and one for stat info.  Well set
591      * up our pointers to the memory from there, too.
592      */
593     statMemp = osi_AllocLargeSpace(nentries * sizeof(AFSFetchStatus));
594     statsp = (struct AFSFetchStatus *)statMemp;
595     cbfMemp =
596         osi_AllocLargeSpace(nentries *
597                             (sizeof(AFSCallBack) + sizeof(AFSFid)));
598     fidsp = (AFSFid *) cbfMemp;
599     cbsp = (AFSCallBack *) (cbfMemp + nentries * sizeof(AFSFid));
600
601     /* next, we must iterate over the directory, starting from the specified
602      * cookie offset (dirCookie), and counting out nentries file entries.
603      * We skip files that already have stat cache entries, since we
604      * dont want to bulk stat files that are already in the cache.
605      */
606   tagain:
607     code = afs_VerifyVCache(adp, areqp);
608     if (code)
609         goto done2;
610
611     dcp = afs_GetDCache(adp, (afs_size_t) 0, areqp, &temp, &temp, 1);
612     if (!dcp) {
613         code = ENOENT;
614         goto done2;
615     }
616
617     /* lock the directory cache entry */
618     ObtainReadLock(&adp->lock);
619     ObtainReadLock(&dcp->lock);
620
621     /*
622      * Make sure that the data in the cache is current. There are two
623      * cases we need to worry about:
624      * 1. The cache data is being fetched by another process.
625      * 2. The cache data is no longer valid
626      */
627     while ((adp->states & CStatd)
628            && (dcp->dflags & DFFetching)
629            && hsame(adp->m.DataVersion, dcp->f.versionNo)) {
630         afs_Trace4(afs_iclSetp, CM_TRACE_DCACHEWAIT, ICL_TYPE_STRING,
631                    __FILE__, ICL_TYPE_INT32, __LINE__, ICL_TYPE_POINTER, dcp,
632                    ICL_TYPE_INT32, dcp->dflags);
633         ReleaseReadLock(&dcp->lock);
634         ReleaseReadLock(&adp->lock);
635         afs_osi_Sleep(&dcp->validPos);
636         ObtainReadLock(&adp->lock);
637         ObtainReadLock(&dcp->lock);
638     }
639     if (!(adp->states & CStatd)
640         || !hsame(adp->m.DataVersion, dcp->f.versionNo)) {
641         ReleaseReadLock(&dcp->lock);
642         ReleaseReadLock(&adp->lock);
643         afs_PutDCache(dcp);
644         goto tagain;
645     }
646
647     /* Generate a sequence number so we can tell whether we should
648      * store the attributes when processing the response. This number is
649      * stored in the file size when we set the CBulkFetching bit. If the
650      * CBulkFetching is still set and this value hasn't changed, then
651      * we know we were the last to set CBulkFetching bit for this file,
652      * and it is safe to set the status information for this file.
653      */
654     statSeqNo = bulkStatCounter++;
655
656     /* now we have dir data in the cache, so scan the dir page */
657     fidIndex = 0;
658     flagIndex = 0;
659     while (1) {                 /* Should probably have some constant bound */
660         /* look for first safe entry to examine in the directory.  BlobScan
661          * looks for a the 1st allocated dir after the dirCookie slot.
662          */
663         newIndex = BlobScan(dcp, (dirCookie >> 5));
664         if (newIndex == 0)
665             break;
666
667         /* remember the updated directory cookie */
668         dirCookie = newIndex << 5;
669
670         /* get a ptr to the dir entry */
671         dirEntryp =
672             (struct DirEntry *)afs_dir_GetBlob(dcp, newIndex);
673         if (!dirEntryp)
674             break;
675
676         /* dont copy more than we have room for */
677         if (fidIndex >= nentries) {
678             DRelease((struct buffer *)dirEntryp, 0);
679             break;
680         }
681
682         /* now, if the dir entry looks good, copy it out to our list.  Vnode
683          * 0 means deleted, although it should also be free were it deleted.
684          */
685         if (dirEntryp->fid.vnode != 0) {
686             /* dont copy entries we have in our cache.  This check will
687              * also make us skip "." and probably "..", unless it has
688              * disappeared from the cache since we did our namei call.
689              */
690             tfid.Cell = adp->fid.Cell;
691             tfid.Fid.Volume = adp->fid.Fid.Volume;
692             tfid.Fid.Vnode = ntohl(dirEntryp->fid.vnode);
693             tfid.Fid.Unique = ntohl(dirEntryp->fid.vunique);
694             do {
695                 retry = 0;
696                 ObtainWriteLock(&afs_xvcache, 130);
697                 tvcp = afs_FindVCache(&tfid, &retry, 0 /* no stats | LRU */ );
698                 if (tvcp && retry) {
699                     ReleaseWriteLock(&afs_xvcache);
700                     afs_PutVCache(tvcp);
701                 }
702             } while (tvcp && retry);
703             if (!tvcp) {        /* otherwise, create manually */
704                 tvcp = afs_NewVCache(&tfid, hostp);
705                 ObtainWriteLock(&tvcp->lock, 505);
706                 ReleaseWriteLock(&afs_xvcache);
707                 afs_RemoveVCB(&tfid);
708                 ReleaseWriteLock(&tvcp->lock);
709             } else {
710                 ReleaseWriteLock(&afs_xvcache);
711             }
712             if (!tvcp)
713                 goto done;      /* can't happen at present, more's the pity */
714
715             /* WARNING: afs_DoBulkStat uses the Length field to store a
716              * sequence number for each bulk status request. Under no
717              * circumstances should afs_DoBulkStat store a sequence number
718              * if the new length will be ignored when afs_ProcessFS is
719              * called with new stats. */
720 #ifdef AFS_SGI_ENV
721             if (!(tvcp->states & (CStatd | CBulkFetching))
722                 && (tvcp->execsOrWriters <= 0)
723                 && !afs_DirtyPages(tvcp)
724                 && !AFS_VN_MAPPED((vnode_t *) tvcp))
725 #else
726             if (!(tvcp->states & (CStatd | CBulkFetching))
727                 && (tvcp->execsOrWriters <= 0)
728                 && !afs_DirtyPages(tvcp))
729 #endif
730
731             {
732                 /* this entry doesnt exist in the cache, and is not
733                  * already being fetched by someone else, so add it to the
734                  * list of file IDs to obtain.
735                  *
736                  * We detect a callback breaking race condition by checking the
737                  * CBulkFetching state bit and the value in the file size.
738                  * It is safe to set the status only if the CBulkFetching
739                  * flag is still set and the value in the file size does
740                  * not change.
741                  *
742                  * Don't fetch status for dirty files. We need to
743                  * preserve the value of the file size. We could
744                  * flush the pages, but it wouldn't be worthwhile.
745                  */
746                 memcpy((char *)(fidsp + fidIndex), (char *)&tfid.Fid,
747                        sizeof(*fidsp));
748                 tvcp->states |= CBulkFetching;
749                 tvcp->m.Length = statSeqNo;
750                 fidIndex++;
751             }
752             afs_PutVCache(tvcp);
753         }
754
755         /* if dir vnode has non-zero entry */
756         /* move to the next dir entry by adding in the # of entries
757          * used by this dir entry.
758          */
759         temp = afs_dir_NameBlobs(dirEntryp->name) << 5;
760         DRelease((struct buffer *)dirEntryp, 0);
761         if (temp <= 0)
762             break;
763         dirCookie += temp;
764     }                           /* while loop over all dir entries */
765
766     /* now release the dir lock and prepare to make the bulk RPC */
767     ReleaseReadLock(&dcp->lock);
768     ReleaseReadLock(&adp->lock);
769
770     /* release the chunk */
771     afs_PutDCache(dcp);
772
773     /* dont make a null call */
774     if (fidIndex == 0)
775         goto done;
776
777     do {
778         /* setup the RPC parm structures */
779         fidParm.AFSCBFids_len = fidIndex;
780         fidParm.AFSCBFids_val = fidsp;
781         statParm.AFSBulkStats_len = fidIndex;
782         statParm.AFSBulkStats_val = statsp;
783         cbParm.AFSCBs_len = fidIndex;
784         cbParm.AFSCBs_val = cbsp;
785
786         /* start the timer; callback expirations are relative to this */
787         startTime = osi_Time();
788
789         tcp = afs_Conn(&adp->fid, areqp, SHARED_LOCK);
790         if (tcp) {
791             hostp = tcp->srvr->server;
792             XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_BULKSTATUS);
793             RX_AFS_GUNLOCK();
794
795             if (!(tcp->srvr->server->flags & SNO_INLINEBULK)) {
796                 code =
797                     RXAFS_InlineBulkStatus(tcp->id, &fidParm, &statParm,
798                                            &cbParm, &volSync);
799                 if (code == RXGEN_OPCODE) {
800                     tcp->srvr->server->flags |= SNO_INLINEBULK;
801                     inlinebulk = 0;
802                     code =
803                         RXAFS_BulkStatus(tcp->id, &fidParm, &statParm,
804                                          &cbParm, &volSync);
805                 } else
806                     inlinebulk = 1;
807             } else {
808                 inlinebulk = 0;
809                 code =
810                     RXAFS_BulkStatus(tcp->id, &fidParm, &statParm, &cbParm,
811                                      &volSync);
812             }
813             RX_AFS_GLOCK();
814             XSTATS_END_TIME;
815         } else
816             code = -1;
817     } while (afs_Analyze
818              (tcp, code, &adp->fid, areqp, AFS_STATS_FS_RPCIDX_BULKSTATUS,
819               SHARED_LOCK, NULL));
820
821     /* now, if we didnt get the info, bail out. */
822     if (code)
823         goto done;
824
825     /* we need vol flags to create the entries properly */
826     dotdot.Fid.Volume = 0;
827     volp = afs_GetVolume(&adp->fid, areqp, READ_LOCK);
828     if (volp) {
829         volStates = volp->states;
830         if (volp->dotdot.Fid.Volume != 0)
831             dotdot = volp->dotdot;
832     } else
833         volStates = 0;
834
835     /* find the place to merge the info into  We do this by skipping
836      * nskip entries in the LRU queue.  The more we skip, the more
837      * we preserve, since the head of the VLRU queue is the most recently
838      * referenced file.
839      */
840   reskip:
841     nskip = afs_cacheStats / 2; /* preserved fraction of the cache */
842     ObtainReadLock(&afs_xvcache);
843     if (QEmpty(&VLRU)) {
844         /* actually a serious error, probably should panic. Probably will 
845          * panic soon, oh well. */
846         ReleaseReadLock(&afs_xvcache);
847         afs_warnuser("afs_DoBulkStat: VLRU empty!");
848         goto done;
849     }
850     if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
851         refpanic("Bulkstat VLRU inconsistent");
852     }
853     for (tq = VLRU.next; tq != &VLRU; tq = QNext(tq)) {
854         if (--nskip <= 0)
855             break;
856         else if (QNext(QPrev(tq)) != tq) {
857             BStvc = QTOV(tq);
858             refpanic("BulkStat VLRU inconsistent");
859         }
860     }
861     if (tq != &VLRU)
862         lruvcp = QTOV(tq);
863     else
864         lruvcp = QTOV(VLRU.next);
865
866     /* now we have to hold this entry, so that it does not get moved
867      * into the free list while we're running.  It could still get
868      * moved within the lru queue, but hopefully that will be rare; it
869      * doesn't hurt nearly as much.
870      */
871     retry = 0;
872     osi_vnhold(lruvcp, &retry);
873     ReleaseReadLock(&afs_xvcache);      /* could be read lock */
874     if (retry)
875         goto reskip;
876
877     /* otherwise, merge in the info.  We have to be quite careful here,
878      * since we need to ensure that we don't merge old info over newer
879      * stuff in a stat cache entry.  We're very conservative here: we don't
880      * do the merge at all unless we ourselves create the stat cache
881      * entry.  That's pretty safe, and should work pretty well, since we
882      * typically expect to do the stat cache creation ourselves.
883      *
884      * We also have to take into account racing token revocations.
885      */
886     for (i = 0; i < fidIndex; i++) {
887         if ((&statsp[i])->errorCode)
888             continue;
889         afid.Cell = adp->fid.Cell;
890         afid.Fid.Volume = adp->fid.Fid.Volume;
891         afid.Fid.Vnode = fidsp[i].Vnode;
892         afid.Fid.Unique = fidsp[i].Unique;
893         do {
894             retry = 0;
895             ObtainReadLock(&afs_xvcache);
896             tvcp = afs_FindVCache(&afid, &retry, 0 /* !stats&!lru */ );
897             ReleaseReadLock(&afs_xvcache);
898         } while (tvcp && retry);
899
900         /* The entry may no longer exist */
901         if (tvcp == NULL) {
902             continue;
903         }
904
905         /* now we have the entry held, but we need to fill it in */
906         ObtainWriteLock(&tvcp->lock, 131);
907
908         /* if CBulkFetching is not set, or if the file size no longer
909          * matches the value we placed there when we set the CBulkFetching
910          * flag, then someone else has done something with this node,
911          * and we may not have the latest status information for this
912          * file.  Leave the entry alone.
913          */
914         if (!(tvcp->states & CBulkFetching) || (tvcp->m.Length != statSeqNo)) {
915             flagIndex++;
916             ReleaseWriteLock(&tvcp->lock);
917             afs_PutVCache(tvcp);
918             continue;
919         }
920
921         /* now copy ".." entry back out of volume structure, if necessary */
922         if (tvcp->mvstat == 2 && (dotdot.Fid.Volume != 0)) {
923             if (!tvcp->mvid)
924                 tvcp->mvid = (struct VenusFid *)
925                     osi_AllocSmallSpace(sizeof(struct VenusFid));
926             *tvcp->mvid = dotdot;
927         }
928
929         ObtainWriteLock(&afs_xvcache, 132);
930         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
931             refpanic("Bulkstat VLRU inconsistent2");
932         }
933         if ((QNext(QPrev(&tvcp->vlruq)) != &tvcp->vlruq)
934             || (QPrev(QNext(&tvcp->vlruq)) != &tvcp->vlruq)) {
935             refpanic("Bulkstat VLRU inconsistent4");
936         }
937         if ((QNext(QPrev(&lruvcp->vlruq)) != &lruvcp->vlruq)
938             || (QPrev(QNext(&lruvcp->vlruq)) != &lruvcp->vlruq)) {
939             refpanic("Bulkstat VLRU inconsistent5");
940         }
941
942         if (tvcp != lruvcp) {   /* if they are == don't move it, don't corrupt vlru */
943             QRemove(&tvcp->vlruq);
944             QAdd(&lruvcp->vlruq, &tvcp->vlruq);
945         }
946
947         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
948             refpanic("Bulkstat VLRU inconsistent3");
949         }
950         if ((QNext(QPrev(&tvcp->vlruq)) != &tvcp->vlruq)
951             || (QPrev(QNext(&tvcp->vlruq)) != &tvcp->vlruq)) {
952             refpanic("Bulkstat VLRU inconsistent5");
953         }
954         if ((QNext(QPrev(&lruvcp->vlruq)) != &lruvcp->vlruq)
955             || (QPrev(QNext(&lruvcp->vlruq)) != &lruvcp->vlruq)) {
956             refpanic("Bulkstat VLRU inconsistent6");
957         }
958         ReleaseWriteLock(&afs_xvcache);
959
960         ObtainWriteLock(&afs_xcbhash, 494);
961
962         /* We need to check the flags again. We may have missed
963          * something while we were waiting for a lock.
964          */
965         if (!(tvcp->states & CBulkFetching) || (tvcp->m.Length != statSeqNo)) {
966             flagIndex++;
967             ReleaseWriteLock(&tvcp->lock);
968             ReleaseWriteLock(&afs_xcbhash);
969             afs_PutVCache(tvcp);
970             continue;
971         }
972
973         /* now merge in the resulting status back into the vnode.
974          * We only do this if the entry looks clear.
975          */
976         afs_ProcessFS(tvcp, &statsp[i], areqp);
977 #ifdef AFS_LINUX22_ENV
978         /* overwrite the ops if it's a directory or symlink. */
979         if (vType(tvcp) == VDIR)
980             tvcp->v.v_op = &afs_dir_iops;
981         else if (vType(tvcp) == VLNK)
982             tvcp->v.v_op = &afs_symlink_iops;
983 #endif
984
985         /* do some accounting for bulk stats: mark this entry as
986          * loaded, so we can tell if we use it before it gets
987          * recycled.
988          */
989         tvcp->states |= CBulkStat;
990         tvcp->states &= ~CBulkFetching;
991         flagIndex++;
992         afs_bulkStatsDone++;
993
994         /* merge in vol info */
995         if (volStates & VRO)
996             tvcp->states |= CRO;
997         if (volStates & VBackup)
998             tvcp->states |= CBackup;
999         if (volStates & VForeign)
1000             tvcp->states |= CForeign;
1001
1002         /* merge in the callback info */
1003         tvcp->states |= CTruth;
1004
1005         /* get ptr to the callback we are interested in */
1006         tcbp = cbsp + i;
1007
1008         if (tcbp->ExpirationTime != 0) {
1009             tvcp->cbExpires = tcbp->ExpirationTime + startTime;
1010             tvcp->callback = hostp;
1011             tvcp->states |= CStatd;
1012             afs_QueueCallback(tvcp, CBHash(tcbp->ExpirationTime), volp);
1013         } else if (tvcp->states & CRO) {
1014             /* ordinary callback on a read-only volume -- AFS 3.2 style */
1015             tvcp->cbExpires = 3600 + startTime;
1016             tvcp->callback = hostp;
1017             tvcp->states |= CStatd;
1018             afs_QueueCallback(tvcp, CBHash(3600), volp);
1019         } else {
1020             tvcp->callback = 0;
1021             tvcp->states &= ~(CStatd | CUnique);
1022             afs_DequeueCallback(tvcp);
1023             if ((tvcp->states & CForeign) || (vType(tvcp) == VDIR))
1024                 osi_dnlc_purgedp(tvcp); /* if it (could be) a directory */
1025         }
1026         ReleaseWriteLock(&afs_xcbhash);
1027
1028         ReleaseWriteLock(&tvcp->lock);
1029         /* finally, we're done with the entry */
1030         afs_PutVCache(tvcp);
1031     }                           /* for all files we got back */
1032
1033     /* finally return the pointer into the LRU queue */
1034     afs_PutVCache(lruvcp);
1035
1036   done:
1037     /* Be sure to turn off the CBulkFetching flags */
1038     for (i = flagIndex; i < fidIndex; i++) {
1039         afid.Cell = adp->fid.Cell;
1040         afid.Fid.Volume = adp->fid.Fid.Volume;
1041         afid.Fid.Vnode = fidsp[i].Vnode;
1042         afid.Fid.Unique = fidsp[i].Unique;
1043         do {
1044             retry = 0;
1045             ObtainReadLock(&afs_xvcache);
1046             tvcp = afs_FindVCache(&afid, &retry, 0 /* !stats&!lru */ );
1047             ReleaseReadLock(&afs_xvcache);
1048         } while (tvcp && retry);
1049         if (tvcp != NULL && (tvcp->states & CBulkFetching)
1050             && (tvcp->m.Length == statSeqNo)) {
1051             tvcp->states &= ~CBulkFetching;
1052         }
1053         if (tvcp != NULL) {
1054             afs_PutVCache(tvcp);
1055         }
1056     }
1057     if (volp)
1058         afs_PutVolume(volp, READ_LOCK);
1059
1060     /* If we did the InlineBulk RPC pull out the return code */
1061     if (inlinebulk) {
1062         if ((&statsp[0])->errorCode) {
1063             afs_Analyze(tcp, (&statsp[0])->errorCode, &adp->fid, areqp,
1064                         AFS_STATS_FS_RPCIDX_BULKSTATUS, SHARED_LOCK, NULL);
1065             code = (&statsp[0])->errorCode;
1066         }
1067     } else {
1068         code = 0;
1069     }
1070   done2:
1071     osi_FreeLargeSpace(statMemp);
1072     osi_FreeLargeSpace(cbfMemp);
1073     return code;
1074 }
1075
1076 /* was: (AFS_DEC_ENV) || defined(AFS_OSF30_ENV) || defined(AFS_NCR_ENV) */
1077 static int AFSDOBULK = 1;
1078
1079 int
1080 #ifdef  AFS_OSF_ENV
1081 afs_lookup(adp, ndp)
1082      struct vcache *adp;
1083      struct nameidata *ndp;
1084 {
1085     char aname[MAXNAMLEN + 1];  /* XXX */
1086     struct vcache **avcp = (struct vcache **)&(ndp->ni_vp);
1087     struct ucred *acred = ndp->ni_cred;
1088     int wantparent = ndp->ni_nameiop & WANTPARENT;
1089     int opflag = ndp->ni_nameiop & OPFLAG;
1090 #else                           /* AFS_OSF_ENV */
1091 #if     defined(AFS_SUN5_ENV) || defined(AFS_SGI_ENV)
1092 afs_lookup(OSI_VC_ARG(adp), aname, avcp, pnp, flags, rdir, acred)
1093      struct pathname *pnp;
1094      int flags;
1095      struct vnode *rdir;
1096 #else
1097 #if defined(UKERNEL)
1098 afs_lookup(adp, aname, avcp, acred, flags)
1099      int flags;
1100 #else
1101 afs_lookup(adp, aname, avcp, acred)
1102 #endif                          /* UKERNEL */
1103 #endif                          /* SUN5 || SGI */
1104      OSI_VC_DECL(adp);
1105      struct vcache **avcp;
1106      char *aname;
1107      struct AFS_UCRED *acred;
1108 {
1109 #endif
1110     struct vrequest treq;
1111     char *tname = NULL;
1112     register struct vcache *tvc = 0;
1113     register afs_int32 code;
1114     register afs_int32 bulkcode = 0;
1115     int pass = 0, hit = 0;
1116     long dirCookie;
1117     extern afs_int32 afs_mariner;       /*Writing activity to log? */
1118     afs_hyper_t versionNo;
1119     int no_read_access = 0;
1120     struct sysname_info sysState;       /* used only for @sys checking */
1121     int dynrootRetry = 1;
1122     struct afs_fakestat_state fakestate;
1123     int tryEvalOnly = 0;
1124     OSI_VC_CONVERT(adp);
1125
1126     AFS_STATCNT(afs_lookup);
1127     afs_InitFakeStat(&fakestate);
1128
1129     if ((code = afs_InitReq(&treq, acred)))
1130         goto done;
1131
1132 #ifdef  AFS_OSF_ENV
1133     ndp->ni_dvp = AFSTOV(adp);
1134     memcpy(aname, ndp->ni_ptr, ndp->ni_namelen);
1135     aname[ndp->ni_namelen] = '\0';
1136 #endif /* AFS_OSF_ENV */
1137
1138 #if defined(AFS_DARWIN_ENV)
1139     /* Workaround for MacOSX Finder, which tries to look for
1140      * .DS_Store and Contents under every directory.
1141      */
1142     if (afs_fakestat_enable && adp->mvstat == 1) {
1143         if (strcmp(aname, ".DS_Store") == 0)
1144             tryEvalOnly = 1;
1145         if (strcmp(aname, "Contents") == 0)
1146             tryEvalOnly = 1;
1147     }
1148 #endif
1149
1150     if (tryEvalOnly)
1151         code = afs_TryEvalFakeStat(&adp, &fakestate, &treq);
1152     else
1153         code = afs_EvalFakeStat(&adp, &fakestate, &treq);
1154     if (tryEvalOnly && adp->mvstat == 1)
1155         code = ENOENT;
1156     if (code)
1157         goto done;
1158
1159     *avcp = NULL;               /* Since some callers don't initialize it */
1160
1161     /* come back to here if we encounter a non-existent object in a read-only
1162      * volume's directory */
1163
1164   redo:
1165     *avcp = NULL;               /* Since some callers don't initialize it */
1166     bulkcode = 0;
1167
1168     if (!(adp->states & CStatd)) {
1169         if ((code = afs_VerifyVCache2(adp, &treq))) {
1170             goto done;
1171         }
1172     } else
1173         code = 0;
1174
1175     /* watch for ".." in a volume root */
1176     if (adp->mvstat == 2 && aname[0] == '.' && aname[1] == '.' && !aname[2]) {
1177         /* looking up ".." in root via special hacks */
1178         if (adp->mvid == (struct VenusFid *)0 || adp->mvid->Fid.Volume == 0) {
1179 #ifdef  AFS_OSF_ENV
1180             extern struct vcache *afs_globalVp;
1181             if (adp == afs_globalVp) {
1182                 struct vnode *rvp = AFSTOV(adp);
1183 /*
1184                 ndp->ni_vp = rvp->v_vfsp->vfs_vnodecovered;
1185                 ndp->ni_dvp = ndp->ni_vp;
1186                 VN_HOLD(*avcp);
1187 */
1188                 code = ENODEV;
1189                 goto done;
1190             }
1191 #endif
1192             code = ENODEV;
1193             goto done;
1194         }
1195         /* otherwise we have the fid here, so we use it */
1196         tvc = afs_GetVCache(adp->mvid, &treq, NULL, NULL);
1197         afs_Trace3(afs_iclSetp, CM_TRACE_GETVCDOTDOT, ICL_TYPE_FID, adp->mvid,
1198                    ICL_TYPE_POINTER, tvc, ICL_TYPE_INT32, code);
1199         *avcp = tvc;
1200         code = (tvc ? 0 : ENOENT);
1201         hit = 1;
1202         if (tvc && !VREFCOUNT(tvc)) {
1203             osi_Panic("TT1");
1204         }
1205         if (code) {
1206             /*printf("LOOKUP GETVCDOTDOT -> %d\n", code); */
1207         }
1208         goto done;
1209     }
1210
1211     /* now check the access */
1212     if (treq.uid != adp->last_looker) {
1213         if (!afs_AccessOK(adp, PRSFS_LOOKUP, &treq, CHECK_MODE_BITS)) {
1214             *avcp = NULL;
1215             code = EACCES;
1216             goto done;
1217         } else
1218             adp->last_looker = treq.uid;
1219     }
1220
1221     /* Check for read access as well.  We need read access in order to
1222      * stat files, but not to stat subdirectories. */
1223     if (!afs_AccessOK(adp, PRSFS_LOOKUP, &treq, CHECK_MODE_BITS))
1224         no_read_access = 1;
1225
1226     /* special case lookup of ".".  Can we check for it sooner in this code,
1227      * for instance, way up before "redo:" ??
1228      * I'm not fiddling with the LRUQ here, either, perhaps I should, or else 
1229      * invent a lightweight version of GetVCache.
1230      */
1231     if (aname[0] == '.' && !aname[1]) { /* special case */
1232         ObtainReadLock(&afs_xvcache);
1233         osi_vnhold(adp, 0);
1234         ReleaseReadLock(&afs_xvcache);
1235         code = 0;
1236         *avcp = tvc = adp;
1237         hit = 1;
1238         if (adp && !VREFCOUNT(adp)) {
1239             osi_Panic("TT2");
1240         }
1241         goto done;
1242     }
1243
1244     Check_AtSys(adp, aname, &sysState, &treq);
1245     tname = sysState.name;
1246
1247     /* 1st Check_AtSys and lookup by tname is required here, for now,
1248      * because the dnlc is *not* told to remove entries for the parent
1249      * dir of file/dir op that afs_LocalHero likes, but dnlc is informed
1250      * if the cached entry for the parent dir is invalidated for a
1251      * non-local change.
1252      * Otherwise, we'd be able to do a dnlc lookup on an entry ending
1253      * w/@sys and know the dnlc was consistent with reality. */
1254     tvc = osi_dnlc_lookup(adp, tname, WRITE_LOCK);
1255     *avcp = tvc;                /* maybe wasn't initialized, but it is now */
1256     if (tvc) {
1257         if (no_read_access && vType(tvc) != VDIR && vType(tvc) != VLNK) {
1258             /* need read access on dir to stat non-directory / non-link */
1259             afs_PutVCache(tvc);
1260             *avcp = NULL;
1261             code = EACCES;
1262             goto done;
1263         }
1264 #ifdef AFS_LINUX22_ENV
1265         if (tvc->mvstat == 2) { /* we don't trust the dnlc for root vcaches */
1266             AFS_RELE(tvc);
1267             *avcp = 0;
1268         } else {
1269             code = 0;
1270             hit = 1;
1271             goto done;
1272         }
1273 #else /* non - LINUX */
1274         code = 0;
1275         hit = 1;
1276         goto done;
1277 #endif /* linux22 */
1278     }
1279
1280     {                           /* sub-block just to reduce stack usage */
1281         register struct dcache *tdc;
1282         afs_size_t dirOffset, dirLen;
1283         struct VenusFid tfid;
1284
1285         /* now we have to lookup the next fid */
1286         tdc =
1287             afs_GetDCache(adp, (afs_size_t) 0, &treq, &dirOffset, &dirLen, 1);
1288         if (!tdc) {
1289             *avcp = NULL;       /* redundant, but harmless */
1290             code = EIO;
1291             goto done;
1292         }
1293
1294         /* now we will just call dir package with appropriate inode.
1295          * Dirs are always fetched in their entirety for now */
1296         ObtainReadLock(&adp->lock);
1297         ObtainReadLock(&tdc->lock);
1298
1299         /*
1300          * Make sure that the data in the cache is current. There are two
1301          * cases we need to worry about:
1302          * 1. The cache data is being fetched by another process.
1303          * 2. The cache data is no longer valid
1304          */
1305         while ((adp->states & CStatd)
1306                && (tdc->dflags & DFFetching)
1307                && hsame(adp->m.DataVersion, tdc->f.versionNo)) {
1308             ReleaseReadLock(&tdc->lock);
1309             ReleaseReadLock(&adp->lock);
1310             afs_osi_Sleep(&tdc->validPos);
1311             ObtainReadLock(&adp->lock);
1312             ObtainReadLock(&tdc->lock);
1313         }
1314         if (!(adp->states & CStatd)
1315             || !hsame(adp->m.DataVersion, tdc->f.versionNo)) {
1316             ReleaseReadLock(&tdc->lock);
1317             ReleaseReadLock(&adp->lock);
1318             afs_PutDCache(tdc);
1319             if (tname && tname != aname)
1320                 osi_FreeLargeSpace(tname);
1321             goto redo;
1322         }
1323
1324         /* Save the version number for when we call osi_dnlc_enter */
1325         hset(versionNo, tdc->f.versionNo);
1326
1327         /*
1328          * check for, and handle "@sys" if it's there.  We should be able
1329          * to avoid the alloc and the strcpy with a little work, but it's
1330          * not pressing.  If there aren't any remote users (ie, via the 
1331          * NFS translator), we have a slightly easier job.
1332          * the faster way to do this is to check for *aname == '@' and if 
1333          * it's there, check for @sys, otherwise, assume there's no @sys 
1334          * then, if the lookup fails, check for .*@sys...
1335          */
1336         /* above now implemented by Check_AtSys and Next_AtSys */
1337
1338         /* lookup the name in the appropriate dir, and return a cache entry
1339          * on the resulting fid */
1340         code =
1341             afs_dir_LookupOffset(tdc, sysState.name, &tfid.Fid,
1342                                  &dirCookie);
1343
1344         /* If the first lookup doesn't succeed, maybe it's got @sys in the name */
1345         while (code == ENOENT && Next_AtSys(adp, &treq, &sysState))
1346             code =
1347                 afs_dir_LookupOffset(tdc, sysState.name, &tfid.Fid,
1348                                      &dirCookie);
1349         tname = sysState.name;
1350
1351         ReleaseReadLock(&tdc->lock);
1352         afs_PutDCache(tdc);
1353
1354         if (code == ENOENT && afs_IsDynroot(adp) && dynrootRetry) {
1355             ReleaseReadLock(&adp->lock);
1356             dynrootRetry = 0;
1357             if (tname[0] == '.')
1358                 afs_LookupAFSDB(tname + 1);
1359             else
1360                 afs_LookupAFSDB(tname);
1361             if (tname && tname != aname)
1362                 osi_FreeLargeSpace(tname);
1363             goto redo;
1364         } else {
1365             ReleaseReadLock(&adp->lock);
1366         }
1367
1368         /* new fid has same cell and volume */
1369         tfid.Cell = adp->fid.Cell;
1370         tfid.Fid.Volume = adp->fid.Fid.Volume;
1371         afs_Trace4(afs_iclSetp, CM_TRACE_LOOKUP, ICL_TYPE_POINTER, adp,
1372                    ICL_TYPE_STRING, tname, ICL_TYPE_FID, &tfid,
1373                    ICL_TYPE_INT32, code);
1374
1375         if (code) {
1376             if (code != ENOENT) {
1377                 printf("LOOKUP dirLookupOff -> %d\n", code);
1378             }
1379             goto done;
1380         }
1381
1382         /* prefetch some entries, if the dir is currently open.  The variable
1383          * dirCookie tells us where to start prefetching from.
1384          */
1385         if (AFSDOBULK && adp->opens > 0 && !(adp->states & CForeign)
1386             && !afs_IsDynroot(adp)) {
1387             afs_int32 retry;
1388             /* if the entry is not in the cache, or is in the cache,
1389              * but hasn't been statd, then do a bulk stat operation.
1390              */
1391             do {
1392                 retry = 0;
1393                 ObtainReadLock(&afs_xvcache);
1394                 tvc = afs_FindVCache(&tfid, &retry, 0 /* !stats,!lru */ );
1395                 ReleaseReadLock(&afs_xvcache);
1396             } while (tvc && retry);
1397
1398             if (!tvc || !(tvc->states & CStatd))
1399                 bulkcode = afs_DoBulkStat(adp, dirCookie, &treq);
1400             else
1401                 bulkcode = 0;
1402
1403             /* if the vcache isn't usable, release it */
1404             if (tvc && !(tvc->states & CStatd)) {
1405                 afs_PutVCache(tvc);
1406                 tvc = NULL;
1407             }
1408         } else {
1409             tvc = NULL;
1410             bulkcode = 0;
1411         }
1412
1413         /* now get the status info, if we don't already have it */
1414         /* This is kind of weird, but we might wind up accidentally calling
1415          * RXAFS_Lookup because we happened upon a file which legitimately
1416          * has a 0 uniquifier. That is the result of allowing unique to wrap
1417          * to 0. This was fixed in AFS 3.4. For CForeign, Unique == 0 means that
1418          * the file has not yet been looked up.
1419          */
1420         if (!tvc) {
1421             afs_int32 cached = 0;
1422             if (!tfid.Fid.Unique && (adp->states & CForeign)) {
1423                 tvc = afs_LookupVCache(&tfid, &treq, &cached, adp, tname);
1424             }
1425             if (!tvc && !bulkcode) {    /* lookup failed or wasn't called */
1426                 tvc = afs_GetVCache(&tfid, &treq, &cached, NULL);
1427             }
1428         }                       /* if !tvc */
1429     }                           /* sub-block just to reduce stack usage */
1430
1431     if (tvc) {
1432         int force_eval = afs_fakestat_enable ? 0 : 1;
1433
1434         if (adp->states & CForeign)
1435             tvc->states |= CForeign;
1436         tvc->parentVnode = adp->fid.Fid.Vnode;
1437         tvc->parentUnique = adp->fid.Fid.Unique;
1438         tvc->states &= ~CBulkStat;
1439
1440         if (afs_fakestat_enable == 2 && tvc->mvstat == 1) {
1441             ObtainSharedLock(&tvc->lock, 680);
1442             if (!tvc->linkData) {
1443                 UpgradeSToWLock(&tvc->lock, 681);
1444                 code = afs_HandleLink(tvc, &treq);
1445                 ConvertWToRLock(&tvc->lock);
1446             } else {
1447                 ConvertSToRLock(&tvc->lock);
1448                 code = 0;
1449             }
1450             if (!code && !afs_strchr(tvc->linkData, ':'))
1451                 force_eval = 1;
1452             ReleaseReadLock(&tvc->lock);
1453         }
1454 #if defined(UKERNEL) && defined(AFS_WEB_ENHANCEMENTS)
1455         if (!(flags & AFS_LOOKUP_NOEVAL))
1456             /* don't eval mount points */
1457 #endif /* UKERNEL && AFS_WEB_ENHANCEMENTS */
1458             if (tvc->mvstat == 1 && force_eval) {
1459                 /* a mt point, possibly unevaluated */
1460                 struct volume *tvolp;
1461
1462                 ObtainWriteLock(&tvc->lock, 133);
1463                 code = EvalMountPoint(tvc, adp, &tvolp, &treq);
1464                 ReleaseWriteLock(&tvc->lock);
1465
1466                 if (code) {
1467                     afs_PutVCache(tvc);
1468                     if (tvolp)
1469                         afs_PutVolume(tvolp, WRITE_LOCK);
1470                     goto done;
1471                 }
1472
1473                 /* next, we want to continue using the target of the mt point */
1474                 if (tvc->mvid && (tvc->states & CMValid)) {
1475                     struct vcache *uvc;
1476                     /* now lookup target, to set .. pointer */
1477                     afs_Trace2(afs_iclSetp, CM_TRACE_LOOKUP1,
1478                                ICL_TYPE_POINTER, tvc, ICL_TYPE_FID,
1479                                &tvc->fid);
1480                     uvc = tvc;  /* remember for later */
1481
1482                     if (tvolp && (tvolp->states & VForeign)) {
1483                         /* XXXX tvolp has ref cnt on but not locked! XXX */
1484                         tvc =
1485                             afs_GetRootVCache(tvc->mvid, &treq, NULL, tvolp);
1486                     } else {
1487                         tvc = afs_GetVCache(tvc->mvid, &treq, NULL, NULL);
1488                     }
1489                     afs_PutVCache(uvc); /* we're done with it */
1490
1491                     if (!tvc) {
1492                         code = ENOENT;
1493                         if (tvolp) {
1494                             afs_PutVolume(tvolp, WRITE_LOCK);
1495                         }
1496                         goto done;
1497                     }
1498
1499                     /* now, if we came via a new mt pt (say because of a new
1500                      * release of a R/O volume), we must reevaluate the ..
1501                      * ptr to point back to the appropriate place */
1502                     if (tvolp) {
1503                         ObtainWriteLock(&tvc->lock, 134);
1504                         if (tvc->mvid == NULL) {
1505                             tvc->mvid = (struct VenusFid *)
1506                                 osi_AllocSmallSpace(sizeof(struct VenusFid));
1507                         }
1508                         /* setup backpointer */
1509                         *tvc->mvid = tvolp->dotdot;
1510                         ReleaseWriteLock(&tvc->lock);
1511                         afs_PutVolume(tvolp, WRITE_LOCK);
1512                     }
1513                 } else {
1514                     afs_PutVCache(tvc);
1515                     code = ENOENT;
1516                     if (tvolp)
1517                         afs_PutVolume(tvolp, WRITE_LOCK);
1518                     goto done;
1519                 }
1520             }
1521         *avcp = tvc;
1522         if (tvc && !VREFCOUNT(tvc)) {
1523             osi_Panic("TT3");
1524         }
1525         code = 0;
1526     } else {
1527         /* if we get here, we found something in a directory that couldn't
1528          * be located (a Multics "connection failure").  If the volume is
1529          * read-only, we try flushing this entry from the cache and trying
1530          * again. */
1531         if (pass == 0) {
1532             struct volume *tv;
1533             tv = afs_GetVolume(&adp->fid, &treq, READ_LOCK);
1534             if (tv) {
1535                 if (tv->states & VRO) {
1536                     pass = 1;   /* try this *once* */
1537                     ObtainWriteLock(&afs_xcbhash, 495);
1538                     afs_DequeueCallback(adp);
1539                     /* re-stat to get later version */
1540                     adp->states &= ~CStatd;
1541                     ReleaseWriteLock(&afs_xcbhash);
1542                     osi_dnlc_purgedp(adp);
1543                     afs_PutVolume(tv, READ_LOCK);
1544                     goto redo;
1545                 }
1546                 afs_PutVolume(tv, READ_LOCK);
1547             }
1548         }
1549         code = ENOENT;
1550     }
1551
1552   done:
1553     /* put the network buffer back, if need be */
1554     if (tname != aname && tname)
1555         osi_FreeLargeSpace(tname);
1556     if (code == 0) {
1557 #ifdef  AFS_OSF_ENV
1558         /* Handle RENAME; only need to check rename "."  */
1559         if (opflag == RENAME && wantparent && *ndp->ni_next == 0) {
1560             if (!FidCmp(&(tvc->fid), &(adp->fid))) {
1561                 afs_PutVCache(*avcp);
1562                 *avcp = NULL;
1563                 afs_PutFakeStat(&fakestate);
1564                 return afs_CheckCode(EISDIR, &treq, 18);
1565             }
1566         }
1567 #endif /* AFS_OSF_ENV */
1568
1569         if (afs_mariner)
1570             afs_AddMarinerName(aname, tvc);
1571
1572 #if defined(UKERNEL) && defined(AFS_WEB_ENHANCEMENTS)
1573         if (!(flags & AFS_LOOKUP_NOEVAL))
1574             /* Here we don't enter the name into the DNLC because we want the
1575              * evaluated mount dir to be there (the vcache for the mounted volume)
1576              * rather than the vc of the mount point itself.  we can still find the
1577              * mount point's vc in the vcache by its fid. */
1578 #endif /* UKERNEL && AFS_WEB_ENHANCEMENTS */
1579             if (!hit) {
1580                 osi_dnlc_enter(adp, aname, tvc, &versionNo);
1581             } else {
1582 #ifdef AFS_LINUX20_ENV
1583                 /* So Linux inode cache is up to date. */
1584                 code = afs_VerifyVCache(tvc, &treq);
1585 #else
1586                 afs_PutFakeStat(&fakestate);
1587                 return 0;       /* can't have been any errors if hit and !code */
1588 #endif
1589             }
1590     }
1591     if (bulkcode)
1592         code = bulkcode;
1593     else
1594         code = afs_CheckCode(code, &treq, 19);
1595     if (code) {
1596         /* If there is an error, make sure *avcp is null.
1597          * Alphas panic otherwise - defect 10719.
1598          */
1599         *avcp = NULL;
1600     }
1601
1602     afs_PutFakeStat(&fakestate);
1603     return code;
1604 }