1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18#include "xfs.h"
19#include "xfs_fs.h"
20#include "xfs_types.h"
21#include "xfs_acl.h"
22#include "xfs_bit.h"
23#include "xfs_log.h"
24#include "xfs_inum.h"
25#include "xfs_trans.h"
26#include "xfs_sb.h"
27#include "xfs_ag.h"
28#include "xfs_mount.h"
29#include "xfs_bmap_btree.h"
30#include "xfs_alloc_btree.h"
31#include "xfs_ialloc_btree.h"
32#include "xfs_dinode.h"
33#include "xfs_inode.h"
34#include "xfs_btree.h"
35#include "xfs_ialloc.h"
36#include "xfs_quota.h"
37#include "xfs_utils.h"
38#include "xfs_trans_priv.h"
39#include "xfs_inode_item.h"
40#include "xfs_bmap.h"
41#include "xfs_btree_trace.h"
42#include "xfs_trace.h"
43
44
45
46
47
48
49
50
51
52
53static struct lock_class_key xfs_iolock_active;
54struct lock_class_key xfs_iolock_reclaimable;
55
56
57
58
59STATIC struct xfs_inode *
60xfs_inode_alloc(
61 struct xfs_mount *mp,
62 xfs_ino_t ino)
63{
64 struct xfs_inode *ip;
65
66
67
68
69
70
71 ip = kmem_zone_alloc(xfs_inode_zone, KM_SLEEP);
72 if (!ip)
73 return NULL;
74 if (inode_init_always(mp->m_super, VFS_I(ip))) {
75 kmem_zone_free(xfs_inode_zone, ip);
76 return NULL;
77 }
78
79 ASSERT(atomic_read(&ip->i_iocount) == 0);
80 ASSERT(atomic_read(&ip->i_pincount) == 0);
81 ASSERT(!spin_is_locked(&ip->i_flags_lock));
82 ASSERT(completion_done(&ip->i_flush));
83 ASSERT(ip->i_ino == 0);
84
85 mrlock_init(&ip->i_iolock, MRLOCK_BARRIER, "xfsio", ip->i_ino);
86 lockdep_set_class_and_name(&ip->i_iolock.mr_lock,
87 &xfs_iolock_active, "xfs_iolock_active");
88
89
90 ip->i_ino = ino;
91 ip->i_mount = mp;
92 memset(&ip->i_imap, 0, sizeof(struct xfs_imap));
93 ip->i_afp = NULL;
94 memset(&ip->i_df, 0, sizeof(xfs_ifork_t));
95 ip->i_flags = 0;
96 ip->i_update_core = 0;
97 ip->i_delayed_blks = 0;
98 memset(&ip->i_d, 0, sizeof(xfs_icdinode_t));
99 ip->i_size = 0;
100 ip->i_new_size = 0;
101
102 return ip;
103}
104
105STATIC void
106xfs_inode_free_callback(
107 struct rcu_head *head)
108{
109 struct inode *inode = container_of(head, struct inode, i_rcu);
110 struct xfs_inode *ip = XFS_I(inode);
111
112 INIT_LIST_HEAD(&inode->i_dentry);
113 kmem_zone_free(xfs_inode_zone, ip);
114}
115
116void
117xfs_inode_free(
118 struct xfs_inode *ip)
119{
120 switch (ip->i_d.di_mode & S_IFMT) {
121 case S_IFREG:
122 case S_IFDIR:
123 case S_IFLNK:
124 xfs_idestroy_fork(ip, XFS_DATA_FORK);
125 break;
126 }
127
128 if (ip->i_afp)
129 xfs_idestroy_fork(ip, XFS_ATTR_FORK);
130
131 if (ip->i_itemp) {
132
133
134
135
136
137 xfs_log_item_t *lip = &ip->i_itemp->ili_item;
138 struct xfs_ail *ailp = lip->li_ailp;
139
140 ASSERT(((lip->li_flags & XFS_LI_IN_AIL) == 0) ||
141 XFS_FORCED_SHUTDOWN(ip->i_mount));
142 if (lip->li_flags & XFS_LI_IN_AIL) {
143 spin_lock(&ailp->xa_lock);
144 if (lip->li_flags & XFS_LI_IN_AIL)
145 xfs_trans_ail_delete(ailp, lip);
146 else
147 spin_unlock(&ailp->xa_lock);
148 }
149 xfs_inode_item_destroy(ip);
150 ip->i_itemp = NULL;
151 }
152
153
154 ASSERT(atomic_read(&ip->i_iocount) == 0);
155 ASSERT(atomic_read(&ip->i_pincount) == 0);
156 ASSERT(!spin_is_locked(&ip->i_flags_lock));
157 ASSERT(completion_done(&ip->i_flush));
158
159
160
161
162
163
164
165 spin_lock(&ip->i_flags_lock);
166 ip->i_flags = XFS_IRECLAIM;
167 ip->i_ino = 0;
168 spin_unlock(&ip->i_flags_lock);
169
170 call_rcu(&VFS_I(ip)->i_rcu, xfs_inode_free_callback);
171}
172
173
174
175
176static int
177xfs_iget_cache_hit(
178 struct xfs_perag *pag,
179 struct xfs_inode *ip,
180 xfs_ino_t ino,
181 int flags,
182 int lock_flags) __releases(RCU)
183{
184 struct inode *inode = VFS_I(ip);
185 struct xfs_mount *mp = ip->i_mount;
186 int error;
187
188
189
190
191
192
193
194
195 spin_lock(&ip->i_flags_lock);
196 if (ip->i_ino != ino) {
197 trace_xfs_iget_skip(ip);
198 XFS_STATS_INC(xs_ig_frecycle);
199 error = EAGAIN;
200 goto out_error;
201 }
202
203
204
205
206
207
208
209
210
211
212
213
214 if (ip->i_flags & (XFS_INEW|XFS_IRECLAIM)) {
215 trace_xfs_iget_skip(ip);
216 XFS_STATS_INC(xs_ig_frecycle);
217 error = EAGAIN;
218 goto out_error;
219 }
220
221
222
223
224 if (ip->i_d.di_mode == 0 && !(flags & XFS_IGET_CREATE)) {
225 error = ENOENT;
226 goto out_error;
227 }
228
229
230
231
232
233 if (ip->i_flags & XFS_IRECLAIMABLE) {
234 trace_xfs_iget_reclaim(ip);
235
236
237
238
239
240
241
242 ip->i_flags |= XFS_IRECLAIM;
243
244 spin_unlock(&ip->i_flags_lock);
245 rcu_read_unlock();
246
247 error = -inode_init_always(mp->m_super, inode);
248 if (error) {
249
250
251
252
253 rcu_read_lock();
254 spin_lock(&ip->i_flags_lock);
255
256 ip->i_flags &= ~XFS_INEW;
257 ip->i_flags |= XFS_IRECLAIMABLE;
258 __xfs_inode_set_reclaim_tag(pag, ip);
259 trace_xfs_iget_reclaim_fail(ip);
260 goto out_error;
261 }
262
263 spin_lock(&pag->pag_ici_lock);
264 spin_lock(&ip->i_flags_lock);
265 ip->i_flags &= ~(XFS_IRECLAIMABLE | XFS_IRECLAIM);
266 ip->i_flags |= XFS_INEW;
267 __xfs_inode_clear_reclaim_tag(mp, pag, ip);
268 inode->i_state = I_NEW;
269
270 ASSERT(!rwsem_is_locked(&ip->i_iolock.mr_lock));
271 mrlock_init(&ip->i_iolock, MRLOCK_BARRIER, "xfsio", ip->i_ino);
272 lockdep_set_class_and_name(&ip->i_iolock.mr_lock,
273 &xfs_iolock_active, "xfs_iolock_active");
274
275 spin_unlock(&ip->i_flags_lock);
276 spin_unlock(&pag->pag_ici_lock);
277 } else {
278
279 if (!igrab(inode)) {
280 trace_xfs_iget_skip(ip);
281 error = EAGAIN;
282 goto out_error;
283 }
284
285
286 spin_unlock(&ip->i_flags_lock);
287 rcu_read_unlock();
288 trace_xfs_iget_hit(ip);
289 }
290
291 if (lock_flags != 0)
292 xfs_ilock(ip, lock_flags);
293
294 xfs_iflags_clear(ip, XFS_ISTALE);
295 XFS_STATS_INC(xs_ig_found);
296
297 return 0;
298
299out_error:
300 spin_unlock(&ip->i_flags_lock);
301 rcu_read_unlock();
302 return error;
303}
304
305
306static int
307xfs_iget_cache_miss(
308 struct xfs_mount *mp,
309 struct xfs_perag *pag,
310 xfs_trans_t *tp,
311 xfs_ino_t ino,
312 struct xfs_inode **ipp,
313 int flags,
314 int lock_flags)
315{
316 struct xfs_inode *ip;
317 int error;
318 xfs_agino_t agino = XFS_INO_TO_AGINO(mp, ino);
319
320 ip = xfs_inode_alloc(mp, ino);
321 if (!ip)
322 return ENOMEM;
323
324 error = xfs_iread(mp, tp, ip, flags);
325 if (error)
326 goto out_destroy;
327
328 trace_xfs_iget_miss(ip);
329
330 if ((ip->i_d.di_mode == 0) && !(flags & XFS_IGET_CREATE)) {
331 error = ENOENT;
332 goto out_destroy;
333 }
334
335
336
337
338
339
340 if (radix_tree_preload(GFP_KERNEL)) {
341 error = EAGAIN;
342 goto out_destroy;
343 }
344
345
346
347
348
349 if (lock_flags) {
350 if (!xfs_ilock_nowait(ip, lock_flags))
351 BUG();
352 }
353
354 spin_lock(&pag->pag_ici_lock);
355
356
357 error = radix_tree_insert(&pag->pag_ici_root, agino, ip);
358 if (unlikely(error)) {
359 WARN_ON(error != -EEXIST);
360 XFS_STATS_INC(xs_ig_dup);
361 error = EAGAIN;
362 goto out_preload_end;
363 }
364
365
366 ip->i_udquot = ip->i_gdquot = NULL;
367 xfs_iflags_set(ip, XFS_INEW);
368
369 spin_unlock(&pag->pag_ici_lock);
370 radix_tree_preload_end();
371
372 *ipp = ip;
373 return 0;
374
375out_preload_end:
376 spin_unlock(&pag->pag_ici_lock);
377 radix_tree_preload_end();
378 if (lock_flags)
379 xfs_iunlock(ip, lock_flags);
380out_destroy:
381 __destroy_inode(VFS_I(ip));
382 xfs_inode_free(ip);
383 return error;
384}
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408int
409xfs_iget(
410 xfs_mount_t *mp,
411 xfs_trans_t *tp,
412 xfs_ino_t ino,
413 uint flags,
414 uint lock_flags,
415 xfs_inode_t **ipp)
416{
417 xfs_inode_t *ip;
418 int error;
419 xfs_perag_t *pag;
420 xfs_agino_t agino;
421
422
423 if (!ino || XFS_INO_TO_AGNO(mp, ino) >= mp->m_sb.sb_agcount)
424 return EINVAL;
425
426
427 pag = xfs_perag_get(mp, XFS_INO_TO_AGNO(mp, ino));
428 agino = XFS_INO_TO_AGINO(mp, ino);
429
430again:
431 error = 0;
432 rcu_read_lock();
433 ip = radix_tree_lookup(&pag->pag_ici_root, agino);
434
435 if (ip) {
436 error = xfs_iget_cache_hit(pag, ip, ino, flags, lock_flags);
437 if (error)
438 goto out_error_or_again;
439 } else {
440 rcu_read_unlock();
441 XFS_STATS_INC(xs_ig_missed);
442
443 error = xfs_iget_cache_miss(mp, pag, tp, ino, &ip,
444 flags, lock_flags);
445 if (error)
446 goto out_error_or_again;
447 }
448 xfs_perag_put(pag);
449
450 *ipp = ip;
451
452 ASSERT(ip->i_df.if_ext_max ==
453 XFS_IFORK_DSIZE(ip) / sizeof(xfs_bmbt_rec_t));
454
455
456
457
458 if (xfs_iflags_test(ip, XFS_INEW) && ip->i_d.di_mode != 0)
459 xfs_setup_inode(ip);
460 return 0;
461
462out_error_or_again:
463 if (error == EAGAIN) {
464 delay(1);
465 goto again;
466 }
467 xfs_perag_put(pag);
468 return error;
469}
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489uint
490xfs_ilock_map_shared(
491 xfs_inode_t *ip)
492{
493 uint lock_mode;
494
495 if ((ip->i_d.di_format == XFS_DINODE_FMT_BTREE) &&
496 ((ip->i_df.if_flags & XFS_IFEXTENTS) == 0)) {
497 lock_mode = XFS_ILOCK_EXCL;
498 } else {
499 lock_mode = XFS_ILOCK_SHARED;
500 }
501
502 xfs_ilock(ip, lock_mode);
503
504 return lock_mode;
505}
506
507
508
509
510
511void
512xfs_iunlock_map_shared(
513 xfs_inode_t *ip,
514 unsigned int lock_mode)
515{
516 xfs_iunlock(ip, lock_mode);
517}
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539void
540xfs_ilock(
541 xfs_inode_t *ip,
542 uint lock_flags)
543{
544
545
546
547
548
549 ASSERT((lock_flags & (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL)) !=
550 (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL));
551 ASSERT((lock_flags & (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL)) !=
552 (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL));
553 ASSERT((lock_flags & ~(XFS_LOCK_MASK | XFS_LOCK_DEP_MASK)) == 0);
554
555 if (lock_flags & XFS_IOLOCK_EXCL)
556 mrupdate_nested(&ip->i_iolock, XFS_IOLOCK_DEP(lock_flags));
557 else if (lock_flags & XFS_IOLOCK_SHARED)
558 mraccess_nested(&ip->i_iolock, XFS_IOLOCK_DEP(lock_flags));
559
560 if (lock_flags & XFS_ILOCK_EXCL)
561 mrupdate_nested(&ip->i_lock, XFS_ILOCK_DEP(lock_flags));
562 else if (lock_flags & XFS_ILOCK_SHARED)
563 mraccess_nested(&ip->i_lock, XFS_ILOCK_DEP(lock_flags));
564
565 trace_xfs_ilock(ip, lock_flags, _RET_IP_);
566}
567
568
569
570
571
572
573
574
575
576
577
578
579
580int
581xfs_ilock_nowait(
582 xfs_inode_t *ip,
583 uint lock_flags)
584{
585
586
587
588
589
590 ASSERT((lock_flags & (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL)) !=
591 (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL));
592 ASSERT((lock_flags & (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL)) !=
593 (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL));
594 ASSERT((lock_flags & ~(XFS_LOCK_MASK | XFS_LOCK_DEP_MASK)) == 0);
595
596 if (lock_flags & XFS_IOLOCK_EXCL) {
597 if (!mrtryupdate(&ip->i_iolock))
598 goto out;
599 } else if (lock_flags & XFS_IOLOCK_SHARED) {
600 if (!mrtryaccess(&ip->i_iolock))
601 goto out;
602 }
603 if (lock_flags & XFS_ILOCK_EXCL) {
604 if (!mrtryupdate(&ip->i_lock))
605 goto out_undo_iolock;
606 } else if (lock_flags & XFS_ILOCK_SHARED) {
607 if (!mrtryaccess(&ip->i_lock))
608 goto out_undo_iolock;
609 }
610 trace_xfs_ilock_nowait(ip, lock_flags, _RET_IP_);
611 return 1;
612
613 out_undo_iolock:
614 if (lock_flags & XFS_IOLOCK_EXCL)
615 mrunlock_excl(&ip->i_iolock);
616 else if (lock_flags & XFS_IOLOCK_SHARED)
617 mrunlock_shared(&ip->i_iolock);
618 out:
619 return 0;
620}
621
622
623
624
625
626
627
628
629
630
631
632
633
634void
635xfs_iunlock(
636 xfs_inode_t *ip,
637 uint lock_flags)
638{
639
640
641
642
643
644 ASSERT((lock_flags & (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL)) !=
645 (XFS_IOLOCK_SHARED | XFS_IOLOCK_EXCL));
646 ASSERT((lock_flags & (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL)) !=
647 (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL));
648 ASSERT((lock_flags & ~(XFS_LOCK_MASK | XFS_IUNLOCK_NONOTIFY |
649 XFS_LOCK_DEP_MASK)) == 0);
650 ASSERT(lock_flags != 0);
651
652 if (lock_flags & XFS_IOLOCK_EXCL)
653 mrunlock_excl(&ip->i_iolock);
654 else if (lock_flags & XFS_IOLOCK_SHARED)
655 mrunlock_shared(&ip->i_iolock);
656
657 if (lock_flags & XFS_ILOCK_EXCL)
658 mrunlock_excl(&ip->i_lock);
659 else if (lock_flags & XFS_ILOCK_SHARED)
660 mrunlock_shared(&ip->i_lock);
661
662 if ((lock_flags & (XFS_ILOCK_SHARED | XFS_ILOCK_EXCL)) &&
663 !(lock_flags & XFS_IUNLOCK_NONOTIFY) && ip->i_itemp) {
664
665
666
667
668
669 xfs_trans_unlocked_item(ip->i_itemp->ili_item.li_ailp,
670 (xfs_log_item_t*)(ip->i_itemp));
671 }
672 trace_xfs_iunlock(ip, lock_flags, _RET_IP_);
673}
674
675
676
677
678
679void
680xfs_ilock_demote(
681 xfs_inode_t *ip,
682 uint lock_flags)
683{
684 ASSERT(lock_flags & (XFS_IOLOCK_EXCL|XFS_ILOCK_EXCL));
685 ASSERT((lock_flags & ~(XFS_IOLOCK_EXCL|XFS_ILOCK_EXCL)) == 0);
686
687 if (lock_flags & XFS_ILOCK_EXCL)
688 mrdemote(&ip->i_lock);
689 if (lock_flags & XFS_IOLOCK_EXCL)
690 mrdemote(&ip->i_iolock);
691
692 trace_xfs_ilock_demote(ip, lock_flags, _RET_IP_);
693}
694
695#ifdef DEBUG
696int
697xfs_isilocked(
698 xfs_inode_t *ip,
699 uint lock_flags)
700{
701 if (lock_flags & (XFS_ILOCK_EXCL|XFS_ILOCK_SHARED)) {
702 if (!(lock_flags & XFS_ILOCK_SHARED))
703 return !!ip->i_lock.mr_writer;
704 return rwsem_is_locked(&ip->i_lock.mr_lock);
705 }
706
707 if (lock_flags & (XFS_IOLOCK_EXCL|XFS_IOLOCK_SHARED)) {
708 if (!(lock_flags & XFS_IOLOCK_SHARED))
709 return !!ip->i_iolock.mr_writer;
710 return rwsem_is_locked(&ip->i_iolock.mr_lock);
711 }
712
713 ASSERT(0);
714 return 0;
715}
716#endif
717