操作系统开发

开发平台：

C/C++

BOOK.PS：源码内容

2286(=)S
(mkdir)210 2370 A
2706(*/)S
1170 V
(20858)210 648 A
(do_unlink,)420 1362 A
2034(/*)S
2160(40)S
2286(=)S
(rmdir)210 2370 A
2706(*/)S
1260 V
(20859)210 648 A
(do_dup,)294 1362 A
2034(/*)S
2160(41)S
2286(=)S
(dup)126 2370 A
2706(*/)S
1350 V
(20860)210 648 A
(do_pipe,)336 1362 A
2034(/*)S
2160(42)S
2286(=)S
(pipe)168 2370 A
2706(*/)S
1440 V
(20861)210 648 A
(do_tims,)336 1362 A
2034(/*)S
2160(43)S
2286(=)S
(times)210 2370 A
2706(*/)S
1530 V
(20862)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(44)S
2286(=)S
((prof))252 2370 A
2706(*/)S
1620 V
(20863)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(45)S
2286(=)S
(unused)252 2370 A
2706(*/)S
1710 V
(20864)210 648 A
(do_set,)294 1362 A
2034(/*)S
2160(46)S
2286(=)S
(setgid)252 2370 A
2706(*/)S
1800 V
(20865)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(47)S
2286(=)S
(getgid)252 2370 A
2706(*/)S
1890 V
(20866)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(48)S
2286(=)S
((signal)*/)420 2370 A
1980 V
(20867)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(49)S
2286(=)S
(unused)252 2370 A
2706(*/)S
2070 V
(20868)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(50)S
2286(=)S
(unused)252 2370 A
2706(*/)S
2160 V
(20869)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(51)S
2286(=)S
((acct))252 2370 A
2706(*/)S
2250 V
(20870)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(52)S
2286(=)S
((phys))252 2370 A
2706(*/)S
2340 V
(20871)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(53)S
2286(=)S
((lock))252 2370 A
2706(*/)S
2430 V
(20872)210 648 A
(do_ioctl,)378 1362 A
2034(/*)S
2160(54)S
2286(=)S
(ioctl)210 2370 A
2706(*/)S
2520 V
(20873)210 648 A
(do_fcntl,)378 1362 A
2034(/*)S
2160(55)S
2286(=)S
(fcntl)210 2370 A
2706(*/)S
2610 V
(20874)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(56)S
2286(=)S
((mpx))210 2370 A
2706(*/)S
2700 V
(20875)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(57)S
2286(=)S
(unused)252 2370 A
2706(*/)S
2790 V
(20876)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(58)S
2286(=)S
(unused)252 2370 A
2706(*/)S
2880 V
(20877)210 648 A
(do_exec,)336 1362 A
2034(/*)S
2160(59)S
2286(=)S
(execve)252 2370 A
2706(*/)S
2970 V
(20878)210 648 A
(do_umask,)378 1362 A
2034(/*)S
2160(60)S
2286(=)S
(umask)210 2370 A
2706(*/)S
3060 V
(20879)210 648 A
(do_chroot,)420 1362 A
2034(/*)S
2160(61)S
2286(=)S
(chroot)252 2370 A
2706(*/)S
3150 V
(20880)210 648 A
(do_setsid,)420 1362 A
2034(/*)S
2160(62)S
2286(=)S
(setsid)252 2370 A
2706(*/)S
3240 V
(20881)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(63)S
2286(=)S
(getpgrp)294 2370 A
2706(*/)S
3330 V
(20882)210 648 A
3420 V
(20883)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(64)S
2286(=)S
(KSIG:)210 2370 A
(signals)294 2622 A
(originating)462 2958 A
3462(in)S
(the)126 3588 A
(kernel)252 3756 A
4050(*/)S
3510 V
(20884)210 648 A
(do_unpause,)462 1362 A
2034(/*)S
2160(65)S
2286(=)S
(UNPAUSE)294 2370 A
2706(*/)S
3600 V
(20885)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(66)S
2286(=)S
(unused)252 2370 A
2706(*/)S
3690 V
(20886)210 648 A
(do_revive,)420 1362 A
2034(/*)S
2160(67)S
2286(=)S
(REVIVE)252 2370 A
2706(*/)S
3780 V
(20887)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(68)S
2286(=)S
(TASK_REPLY)420 2370 A
3042(*/)S
3870 V
(20888)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(69)S
2286(=)S
(unused)252 2370 A
2664(*/)S
3960 V
(20889)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(70)S
2286(=)S
(unused)252 2370 A
2664(*/)S
4050 V
(20890)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(71)S
2286(=)S
(SIGACTION)378 2370 A
2790(*/)S
4140 V
(20891)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(72)S
2286(=)S
(SIGSUSPEND)420 2370 A
2832(*/)S
4230 V
(20892)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(73)S
2286(=)S
(SIGPENDING)420 2370 A
2832(*/)S
4320 V
(20893)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(74)S
2286(=)S
(SIGPROCMASK)462 2370 A
2874(*/)S
4410 V
(20894)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(75)S
2286(=)S
(SIGRETURN)378 2370 A
2790(*/)S
4500 V
(20895)210 648 A
(no_sys,)294 1362 A
2034(/*)S
2160(76)S
2286(=)S
(REBOOT)252 2370 A
2664(*/)S
4590 V
(20896)210 648 A
1026(};)S
4680 V
(20897)210 648 A
4770 V
(20898)210 648 A
4860 V
(20899)210 648 A
1026(/*)S
(Some)168 1152 A
(devices)294 1362 A
(may)126 1698 A
1866(or)S
(may)126 1992 A
(not)126 2160 A
2328(be)S
(there)210 2454 A
2706(in)S
(the)126 2832 A
(next)168 3000 A
(table.)252 3210 A
3504(*/)S
4950 V
(20900)210 648 A
(#define)294 1026 A
(DT(enable,)420 1362 A
(open,)210 1824 A
(rw,)126 2076 A
(close,)252 2244 A
(task))210 2538 A
2790(\)S
5040 V
(20901)210 648 A
1362({)S
((enable)294 1446 A
1782(?)S
((open))252 1866 A
2160(:)S
(no_dev),)336 2244 A
((enable)294 2622 A
2958(?)S
((rw))168 3042 A
3252(:)S
(no_dev),)336 3336 A
3714(\)S
5130 V
(20902)210 648 A
((enable)294 1446 A
1782(?)S
((close))294 1866 A
2202(:)S
(no_dev),)336 2286 A
((enable)294 2664 A
3000(?)S
((task))252 3084 A
3378(:)S
3462(0))S
3588(},)S
5220 V
(20903)210 648 A
5310 V
(20904)210 648 A
1026(/*)S
(The)126 1152 A
(order)210 1320 A
1572(of)S
(the)126 1698 A
(entries)294 1866 A
(here)168 2202 A
(determines)420 2412 A
(the)126 2874 A
(mapping)294 3042 A
(between)294 3378 A
(major)210 3714 A
(device)252 3966 A
5400 V
(20905)210 648 A
1068(*)S
(numbers)294 1152 A
(and)126 1488 A
(tasks.)252 1656 A
(The)126 1992 A
(first)210 2160 A
(entry)210 2412 A
((major)252 2664 A
(device)252 2958 A
3252(0))S
3378(is)S
(not)126 3504 A
(used.)210 3672 A
(The)126 3966 A
5490 V
(20906)210 648 A
1068(*)S
(next)168 1152 A
(entry)210 1362 A
1614(is)S
(major)210 1740 A
(device)252 1992 A
2286(1,)S
(etc.)168 2412 A
(Character)378 2664 A
(and)126 3084 A
(block)210 3252 A
(devices)294 3504 A
(can)126 3840 A
4008(be)S
5580 V
(20907)210 648 A
1068(*)S
(intermixed)420 1152 A
1614(at)S
(random.)294 1740 A
2118(If)S
(this)168 2244 A
(ordering)336 2454 A
2832(is)S
(changed,)336 2958 A
(the)126 3336 A
(devices)294 3504 A
3840(in)S
5670 V
(20908)210 648 A
1068(*)S
(<include/minix/boot.h>)924 1152 A
(must)168 2118 A
2328(be)S
(changed)294 2454 A
2790(to)S
(correspond)420 2916 A
3378(to)S
(the)126 3504 A
(new)126 3672 A
(values.)294 3840 A
5760 V
(20909)210 648 A
1068(*)S
(Note)168 1152 A
(that)168 1362 A
(the)126 1572 A
(major)210 1740 A
(device)252 1992 A
(numbers)294 2286 A
(used)168 2622 A
2832(in)S
(/dev)168 2958 A
(are)126 3168 A
(NOT)126 3336 A
(the)126 3504 A
(same)168 3672 A
3882(as)S
(the)126 4008 A
5850 V
(20910)210 648 A
1068(*)S
(task)168 1152 A
(numbers)294 1362 A
(used)168 1698 A
(inside)252 1908 A
(the)126 2202 A
(kernel)252 2370 A
((as)126 2664 A
(defined)294 2832 A
3168(in)S
(<include/minix/com.h>).)966 3294 A
5940 V
(20911)210 648 A
1068(*)S
(Also)168 1152 A
(note)168 1362 A
(that)168 1572 A
1782(if)S
(/dev/mem)336 1908 A
2286(is)S
(changed)294 2412 A
(from)168 2748 A
2958(1,)S
(NULL_MAJOR)420 3084 A
(must)168 3546 A
3756(be)S
(changed)294 3882 A
6030 V
(20912)210 648 A
1068(*)S
1152(in)S
(<include/minix/com.h>.)924 1278 A
6120 V
(20913)210 648 A
1068(*/)S
6210 V
(20914)210 648 A
(PUBLIC)252 1026 A
(struct)252 1320 A
(dmap)168 1614 A
(dmap[])252 1824 A
2118(=)S
2202({)S
8418 V
EP
%%Page: 283 283
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2138(File:)S
2371(src/fs/table.c)S
12 B
(283)180 4248 A
900 V
7 LST
(20915)210 648 A
1026(/*)S
1194(?)S
(Open)168 1362 A
(Read/Write)420 1824 A
(Close)210 2370 A
(Task)168 2874 A
3084(#)S
(Device)252 3378 A
(File)168 3714 A
990 V
(20916)210 648 A
1194(-)S
(----)168 1362 A
(----------)420 1824 A
(-----)210 2370 A
(-------)294 2874 A
(------)252 3378 A
(----)168 3714 A
4176(*/)S
1080 V
(20917)210 648 A
(DT(1,)210 1110 A
(no_dev,)294 1362 A
(no_dev,)294 1824 A
(no_dev,)294 2370 A
2874(0))S
3420(/*)S
3546(0)S
3630(=)S
(not)126 3714 A
(used)168 3882 A
4176(*/)S
1170 V
(20918)210 648 A
(DT(1,)210 1110 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(MEM))168 2874 A
3420(/*)S
3546(1)S
3630(=)S
(/dev/mem)336 3714 A
4176(*/)S
1260 V
(20919)210 648 A
(DT(1,)210 1110 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(FLOPPY))294 2874 A
3420(/*)S
3546(2)S
3630(=)S
(/dev/fd0)336 3714 A
4176(*/)S
1350 V
(20920)210 648 A
(DT(ENABLE_WINI,)630 1110 A
1440 V
(20921)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(WINCHESTER))462 2874 A
3420(/*)S
3546(3)S
3630(=)S
(/dev/hd0)336 3714 A
4176(*/)S
1530 V
(20922)210 648 A
(DT(1,)210 1110 A
(tty_open,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(TTY))168 2874 A
3420(/*)S
3546(4)S
3630(=)S
(/dev/tty00)420 3714 A
4176(*/)S
1620 V
(20923)210 648 A
(DT(1,)210 1110 A
(ctty_open,)420 1362 A
(call_ctty,)420 1824 A
(ctty_close,)462 2370 A
(TTY))168 2874 A
3420(/*)S
3546(5)S
3630(=)S
(/dev/tty)336 3714 A
4176(*/)S
1710 V
(20924)210 648 A
(DT(1,)210 1110 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(PRINTER))336 2916 A
3462(/*)S
3588(6)S
3672(=)S
(/dev/lp)294 3756 A
4218(*/)S
1800 V
(20925)210 648 A
1890 V
(20926)210 648 A
(#if)126 1026 A
((MACHINE)336 1194 A
1572(==)S
(IBM_PC))294 1698 A
1980 V
(20927)210 648 A
(DT(ENABLE_NETWORKING,)882 1110 A
2070 V
(20928)210 648 A
(net_open,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(INET_PROC_NR)/*)630 2874 A
3546(7)S
3630(=)S
(/dev/ip)294 3714 A
4176(*/)S
2160 V
(20929)210 648 A
(DT(ENABLE_CDROM,)672 1110 A
2250 V
(20930)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(CDROM))252 2874 A
3420(/*)S
3546(8)S
3630(=)S
(/dev/cd0)336 3714 A
4176(*/)S
2340 V
(20931)210 648 A
(DT(0,)210 1110 A
1362(0,)S
1824(0,)S
2370(0,)S
2874(0))S
3420(/*)S
3546(9)S
3630(=)S
(not)126 3714 A
(used)168 3882 A
4176(*/)S
2430 V
(20932)210 648 A
(DT(ENABLE_SCSI,)630 1110 A
2520 V
(20933)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(SCSI))210 2874 A
(/*10)168 3420 A
3630(=)S
(/dev/sd0)336 3714 A
4176(*/)S
2610 V
(20934)210 648 A
(DT(0,)210 1110 A
1362(0,)S
1824(0,)S
2370(0,)S
2874(0))S
(/*11)168 3420 A
3630(=)S
(not)126 3714 A
(used)168 3882 A
4176(*/)S
2700 V
(20935)210 648 A
(DT(0,)210 1110 A
1362(0,)S
1824(0,)S
2370(0,)S
2874(0))S
(/*12)168 3420 A
3630(=)S
(not)126 3714 A
(used)168 3882 A
4176(*/)S
2790 V
(20936)210 648 A
(DT(ENABLE_AUDIO,)672 1110 A
2880 V
(20937)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(AUDIO))252 2874 A
(/*13)168 3420 A
3630(=)S
(/dev/audio)420 3714 A
4176(*/)S
2970 V
(20938)210 648 A
(DT(ENABLE_AUDIO,)672 1110 A
3060 V
(20939)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(MIXER))252 2874 A
(/*14)168 3420 A
3630(=)S
(/dev/mixer)420 3714 A
4176(*/)S
3150 V
(20940)210 648 A
(#endif)252 1026 A
1320(/*)S
(IBM_PC)252 1446 A
1740(*/)S
3240 V
(20941)210 648 A
3330 V
(20942)210 648 A
(#if)126 1026 A
((MACHINE)336 1194 A
1572(==)S
(ATARI))252 1698 A
3420 V
(20943)210 648 A
(DT(ENABLE_SCSI,)630 1110 A
3510 V
(20944)210 648 A
(dev_opcl,)378 1362 A
(call_task,)420 1824 A
(dev_opcl,)378 2370 A
(SCSI))210 2874 A
3420(/*)S
3546(7)S
3630(=)S
(/dev/hdscsi0)504 3714 A
4260(*/)S
3600 V
(20945)210 648 A
(#endif)252 1026 A
3690 V
(20946)210 648 A
1026(};)S
3780 V
(20947)210 648 A
3870 V
(20948)210 648 A
(PUBLIC)252 1026 A
(int)126 1320 A
(max_major)378 1488 A
1908(=)S
(sizeof(dmap)/sizeof(struct)1092 1992 A
(dmap);)252 3126 A
4140 V
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
4230 V
(src/fs/cache.c)588 2034 A
4320 V
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
4500 V
(21000)210 648 A
1026(/*)S
(The)126 1152 A
(file)168 1320 A
(system)252 1530 A
(maintains)378 1824 A
2244(a)S
(buffer)252 2328 A
(cache)210 2622 A
2874(to)S
(reduce)252 3000 A
(the)126 3294 A
(number)252 3462 A
3756(of)S
(disk)168 3882 A
4590 V
(21001)210 648 A
1068(*)S
(accesses)336 1152 A
(needed.)294 1530 A
(Whenever)336 1908 A
2286(a)S
(read)168 2370 A
2580(or)S
(write)210 2706 A
2958(to)S
(the)126 3084 A
(disk)168 3252 A
3462(is)S
(done,)210 3588 A
3840(a)S
(check)210 3924 A
4176(is)S
4680 V
(21002)210 648 A
1068(*)S
(first)210 1152 A
(made)168 1404 A
1614(to)S
(see)126 1740 A
1908(if)S
(the)126 2034 A
(block)210 2202 A
2454(is)S
2580(in)S
(the)126 2706 A
(cache.)252 2874 A
(This)168 3210 A
(file)168 3420 A
(manages)294 3630 A
(the)126 3966 A
4770 V
(21003)210 648 A
1068(*)S
(cache.)252 1152 A
4860 V
(21004)210 648 A
1068(*)S
4950 V
(21005)210 648 A
1068(*)S
(The)126 1152 A
(entry)210 1320 A
(points)252 1572 A
(into)168 1866 A
(this)168 2076 A
(file)168 2286 A
(are:)168 2496 A
5040 V
(21006)210 648 A
1068(*)S
(get_block:)420 1236 A
(request)294 1782 A
2118(to)S
(fetch)210 2244 A
2496(a)S
(block)210 2580 A
(for)126 2832 A
(reading)294 3000 A
3336(or)S
(writing)294 3462 A
(from)168 3798 A
(cache)210 4008 A
5130 V
(21007)210 648 A
1068(*)S
(put_block:)420 1236 A
(return)252 1782 A
2076(a)S
(block)210 2160 A
(previously)420 2412 A
(requested)378 2874 A
(with)168 3294 A
(get_block)378 3504 A
5220 V
(21008)210 648 A
1068(*)S
(alloc_zone:)462 1236 A
(allocate)336 1782 A
2160(a)S
(new)126 2244 A
(zone)168 2412 A
((to)126 2622 A
(increase)336 2790 A
(the)126 3168 A
(length)252 3336 A
3630(of)S
3756(a)S
(file))210 3840 A
5310 V
(21009)210 648 A
1068(*)S
(free_zone:)420 1236 A
(release)294 1782 A
2118(a)S
(zone)168 2202 A
((when)210 2412 A
2664(a)S
(file)168 2748 A
2958(is)S
(removed))336 3084 A
5400 V
(21010)210 648 A
1068(*)S
(rw_block:)378 1236 A
(read)168 1782 A
1992(or)S
(write)210 2118 A
2370(a)S
(block)210 2454 A
(from)168 2706 A
(the)126 2916 A
(disk)168 3084 A
(itself)252 3294 A
5490 V
(21011)210 648 A
1068(*)S
(invalidate:)462 1236 A
(remove)252 1782 A
(all)126 2076 A
(the)126 2244 A
(cache)210 2412 A
(blocks)252 2664 A
2958(on)S
(some)168 3084 A
(device)252 3294 A
5580 V
(21012)210 648 A
1068(*/)S
5670 V
(21013)210 648 A
5760 V
(21014)210 648 A
(#include)336 1026 A
("fs.h")252 1404 A
5850 V
(21015)210 648 A
(#include)336 1026 A
(<minix/com.h>)546 1404 A
5940 V
(21016)210 648 A
(#include)336 1026 A
(<minix/boot.h>)588 1404 A
6030 V
(21017)210 648 A
(#include)336 1026 A
("buf.h")294 1404 A
6120 V
(21018)210 648 A
(#include)336 1026 A
("file.h")336 1404 A
6210 V
(21019)210 648 A
(#include)336 1026 A
("fproc.h")378 1404 A
8418 V
EP
%%Page: 284 284
BP
/slant 0 def
/height 0 def
630 V
12 B
(284)180 648 A
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21020)210 648 A
(#include)336 1026 A
("super.h")378 1404 A
990 V
(21021)210 648 A
1080 V
(21022)210 648 A
(FORWARD)294 1026 A
(_PROTOTYPE()462 1362 A
(void)168 1866 A
(rm_lru,)294 2076 A
((struct)294 2412 A
(buf)126 2748 A
(*bp))168 2916 A
3126();)S
1170 V
(21023)210 648 A
1260 V
(21024)210 648 A
(/*===========================================================================*)3276 1026 A
1350 V
(21025)210 648 A
1068(*)S
(get_block)378 2370 A
4260(*)S
1440 V
(21026)210 648 A
(*===========================================================================*/)3276 1068 A
1530 V
(21027)210 648 A
(PUBLIC)252 1026 A
(struct)252 1320 A
(buf)126 1614 A
(*get_block(dev,)630 1782 A
(block,)252 2454 A
(only_search))504 2748 A
1620 V
(21028)210 648 A
(register)336 1026 A
(dev_t)210 1404 A
(dev;)168 1656 A
2370(/*)S
2496(on)S
(which)210 2622 A
(device)252 2874 A
3168(is)S
(the)126 3294 A
(block?)252 3462 A
3756(*/)S
1710 V
(21029)210 648 A
(register)336 1026 A
(block_t)294 1404 A
(block;)252 1740 A
2370(/*)S
(which)210 2496 A
(block)210 2748 A
3000(is)S
(wanted?)294 3126 A
3462(*/)S
1800 V
(21030)210 648 A
(int)126 1026 A
(only_search;)504 1194 A
2370(/*)S
2496(if)S
(NO_READ,)336 2622 A
(don't)210 3000 A
(read,)210 3252 A
(else)168 3504 A
(act)126 3714 A
(normal)252 3882 A
4176(*/)S
1890 V
(21031)210 648 A
1026({)S
1980 V
(21032)210 648 A
1026(/*)S
(Check)210 1152 A
1404(to)S
(see)126 1530 A
1698(if)S
(the)126 1824 A
(requested)378 1992 A
(block)210 2412 A
2664(is)S
2790(in)S
(the)126 2916 A
(block)210 3084 A
(cache.)252 3336 A
3672(If)S
(so,)126 3798 A
(return)252 3966 A
2070 V
(21033)210 648 A
1068(*)S
1152(a)S
(pointer)294 1236 A
1572(to)S
(it.)126 1698 A
1908(If)S
(not,)168 2034 A
(evict)210 2244 A
(some)168 2496 A
(other)210 2706 A
(block)210 2958 A
(and)126 3210 A
(fetch)210 3378 A
3630(it)S
((unless)294 3756 A
2160 V
(21034)210 648 A
1068(*)S
('only_search')546 1152 A
1740(is)S
(1).)126 1866 A
(All)126 2076 A
(the)126 2244 A
(blocks)252 2412 A
2706(in)S
(the)126 2832 A
(cache)210 3000 A
(that)168 3252 A
(are)126 3462 A
(not)126 3630 A
3798(in)S
(use)126 3924 A
2250 V
(21035)210 648 A
1068(*)S
(are)126 1152 A
(linked)252 1320 A
(together)336 1614 A
1992(in)S
2118(a)S
(chain,)252 2202 A
(with)168 2496 A
('front')294 2706 A
(pointing)336 3042 A
3420(to)S
(the)126 3546 A
(least)210 3714 A
(recently)336 3966 A
2340 V
(21036)210 648 A
1068(*)S
(used)168 1152 A
(block)210 1362 A
(and)126 1614 A
('rear')252 1782 A
2076(to)S
(the)126 2202 A
(most)168 2370 A
(recently)336 2580 A
(used)168 2958 A
(block.)252 3168 A
3504(If)S
('only_search')546 3630 A
4218(is)S
2430 V
(21037)210 648 A
1068(*)S
1152(1,)S
(the)126 1278 A
(block)210 1446 A
(being)210 1698 A
(requested)378 1950 A
(will)168 2370 A
2580(be)S
(overwritten)462 2706 A
3210(in)S
(its)126 3336 A
(entirety,)378 3504 A
3924(so)S
4050(it)S
4176(is)S
2520 V
(21038)210 648 A
1068(*)S
(only)168 1152 A
(necessary)378 1362 A
1782(to)S
(see)126 1908 A
2076(if)S
2202(it)S
2328(is)S
2454(in)S
(the)126 2580 A
(cache;)252 2748 A
3042(if)S
3168(it)S
3294(is)S
(not,)168 3420 A
(any)126 3630 A
(free)168 3798 A
(buffer)252 4008 A
2610 V
(21039)210 648 A
1068(*)S
(will)168 1152 A
(do.)126 1362 A
1572(It)S
1698(is)S
(not)126 1824 A
(necessary)378 1992 A
2412(to)S
(actually)336 2538 A
(read)168 2916 A
(the)126 3126 A
(block)210 3294 A
3546(in)S
(from)168 3672 A
(disk.)210 3882 A
2700 V
(21040)210 648 A
1068(*)S
1152(If)S
('only_search')546 1278 A
1866(is)S
(PREFETCH,)378 1992 A
(the)126 2412 A
(block)210 2580 A
(need)168 2832 A
(not)126 3042 A
3210(be)S
(read)168 3336 A
(from)168 3546 A
(the)126 3756 A
(disk,)210 3924 A
2790 V
(21041)210 648 A
1068(*)S
(and)126 1152 A
(the)126 1320 A
(device)252 1488 A
1782(is)S
(not)126 1908 A
2076(to)S
2202(be)S
(marked)252 2328 A
2622(on)S
(the)126 2748 A
(block,)252 2916 A
3210(so)S
(callers)294 3336 A
(can)126 3672 A
(tell)168 3840 A
4050(if)S
2880 V
(21042)210 648 A
1068(*)S
(the)126 1152 A
(block)210 1320 A
(returned)336 1572 A
1950(is)S
(valid.)252 2076 A
2970 V
(21043)210 648 A
1068(*)S
1152(In)S
(addition)336 1278 A
1656(to)S
(the)126 1782 A
(LRU)126 1950 A
(chain,)252 2118 A
(there)210 2412 A
2664(is)S
(also)168 2790 A
3000(a)S
(hash)168 3084 A
(chain)210 3294 A
3546(to)S
(link)168 3672 A
(together)336 3882 A
3060 V
(21044)210 648 A
1068(*)S
(blocks)252 1152 A
(whose)210 1446 A
(block)210 1698 A
(numbers)294 1950 A
(end)126 2286 A
(with)168 2454 A
(the)126 2664 A
(same)168 2832 A
(bit)126 3042 A
(strings,)336 3210 A
(for)126 3588 A
(fast)168 3756 A
(lookup.)294 3966 A
3150 V
(21045)210 648 A
1068(*/)S
3240 V
(21046)210 648 A
3330 V
(21047)210 648 A
(int)126 1110 A
1278(b;)S
3420 V
(21048)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp,)168 1950 A
(*prev_ptr;)420 2160 A
3510 V
(21049)210 648 A
3600 V
(21050)210 648 A
1110(/*)S
(Search)252 1236 A
(the)126 1530 A
(hash)168 1698 A
(chain)210 1908 A
(for)126 2160 A
((dev,)210 2328 A
(block).)294 2580 A
(Do_read())378 2916 A
(can)126 3336 A
(use)126 3504 A
3690 V
(21051)210 648 A
1152(*)S
(get_block(NO_DEV)672 1236 A
(...))168 1950 A
2160(to)S
(get)126 2286 A
2454(an)S
(unnamed)294 2580 A
(block)210 2916 A
3168(to)S
(fill)168 3294 A
(with)168 3504 A
(zeros)210 3714 A
(when)168 3966 A
3780 V
(21052)210 648 A
1152(*)S
(someone)294 1236 A
(wants)210 1572 A
1824(to)S
(read)168 1950 A
(from)168 2160 A
2370(a)S
(hole)168 2454 A
2664(in)S
2790(a)S
(file,)210 2874 A
3126(in)S
(which)210 3252 A
(case)168 3504 A
(this)168 3714 A
(search)252 3924 A
3870 V
(21053)210 648 A
1152(*)S
1236(is)S
(skipped)294 1362 A
3960 V
(21054)210 648 A
1152(*/)S
4050 V
(21055)210 648 A
1110(if)S
((dev)168 1236 A
1446(!=)S
(NO_DEV))294 1572 A
1908({)S
4140 V
(21056)210 648 A
1362(b)S
1446(=)S
((int))210 1530 A
(block)210 1782 A
2034(&)S
(HASH_MASK;)420 2118 A
4230 V
(21057)210 648 A
1362(bp)S
1488(=)S
(buf_hash[b];)504 1572 A
4320 V
(21058)210 648 A
(while)210 1362 A
((bp)126 1614 A
1782(!=)S
(NIL_BUF))336 1908 A
2286({)S
4410 V
(21059)210 648 A
1698(if)S
((bp->b_blocknr)588 1824 A
2454(==)S
(block)210 2580 A
2832(&&)S
(bp->b_dev)378 2958 A
3378(==)S
(dev))168 3504 A
3714({)S
4500 V
(21060)210 648 A
2034(/*)S
(Block)210 2160 A
(needed)252 2412 A
(has)126 2706 A
(been)168 2874 A
(found.)252 3084 A
3378(*/)S
4590 V
(21061)210 648 A
2034(if)S
((bp->b_count)504 2160 A
2706(==)S
2832(0))S
(rm_lru(bp);)462 2958 A
4680 V
(21062)210 648 A
(bp->b_count++;)588 2034 A
2706(/*)S
(record)252 2832 A
(that)168 3126 A
(block)210 3336 A
3588(is)S
3714(in)S
(use)126 3840 A
4008(*/)S
4770 V
(21063)210 648 A
(return(bp);)462 2034 A
4860 V
(21064)210 648 A
1698(})S
(else)168 1782 A
1992({)S
4950 V
(21065)210 648 A
2034(/*)S
(This)168 2160 A
(block)210 2370 A
2622(is)S
(not)126 2748 A
(the)126 2916 A
(one)126 3084 A
(sought.)294 3252 A
3588(*/)S
5040 V
(21066)210 648 A
2034(bp)S
2160(=)S
(bp->b_hash;)462 2244 A
2748(/*)S
(move)168 2874 A
3084(to)S
(next)168 3210 A
(block)210 3420 A
3672(on)S
(hash)168 3798 A
(chain)210 4008 A
4260(*/)S
5130 V
(21067)210 648 A
1698(})S
5220 V
(21068)210 648 A
1362(})S
5310 V
(21069)210 648 A
1110(})S
5400 V
(21070)210 648 A
5490 V
(21071)210 648 A
1110(/*)S
(Desired)294 1236 A
(block)210 1572 A
1824(is)S
(not)126 1950 A
2118(on)S
(available)378 2244 A
(chain.)252 2664 A
(Take)168 3000 A
(oldest)252 3210 A
(block)210 3504 A
(('front').)420 3756 A
4218(*/)S
5580 V
(21072)210 648 A
1110(if)S
(((bp)168 1236 A
1446(=)S
(front))252 1530 A
1824(==)S
(NIL_BUF))336 1950 A
(panic("all)420 2328 A
(buffers)294 2790 A
3126(in)S
(use",)210 3252 A
(NR_BUFS);)378 3504 A
5670 V
(21073)210 648 A
(rm_lru(bp);)462 1110 A
5760 V
(21074)210 648 A
5850 V
(21075)210 648 A
1110(/*)S
(Remove)252 1236 A
(the)126 1530 A
(block)210 1698 A
(that)168 1950 A
(was)126 2160 A
(just)168 2328 A
(taken)210 2538 A
(from)168 2790 A
(its)126 3000 A
(hash)168 3168 A
(chain.)252 3378 A
3672(*/)S
5940 V
(21076)210 648 A
1110(b)S
1194(=)S
((int))210 1278 A
(bp->b_blocknr)546 1530 A
2118(&)S
(HASH_MASK;)420 2202 A
6030 V
(21077)210 648 A
(prev_ptr)336 1110 A
1488(=)S
(buf_hash[b];)504 1572 A
6120 V
(21078)210 648 A
1110(if)S
((prev_ptr)378 1236 A
1656(==)S
(bp))126 1782 A
1950({)S
6210 V
(21079)210 648 A
(buf_hash[b])462 1362 A
1866(=)S
(bp->b_hash;)462 1950 A
8418 V
EP
%%Page: 285 285
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
12 B
(285)180 4248 A
900 V
7 LST
(21080)210 648 A
1110(})S
(else)168 1194 A
1404({)S
990 V
(21081)210 648 A
1362(/*)S
(The)126 1488 A
(block)210 1656 A
(just)168 1908 A
(taken)210 2118 A
2370(is)S
(not)126 2496 A
2664(on)S
(the)126 2790 A
(front)210 2958 A
3210(of)S
(its)126 3336 A
(hash)168 3504 A
(chain.)252 3714 A
4008(*/)S
1080 V
(21082)210 648 A
(while)210 1362 A
((prev_ptr->b_hash)714 1614 A
2370(!=)S
(NIL_BUF))336 2496 A
1170 V
(21083)210 648 A
1698(if)S
((prev_ptr->b_hash)714 1824 A
2580(==)S
(bp))126 2706 A
2874({)S
1260 V
(21084)210 648 A
(prev_ptr->b_hash)672 2034 A
2748(=)S
(bp->b_hash;)462 2832 A
3378(/*)S
(found)210 3504 A
3756(it)S
3882(*/)S
1350 V
(21085)210 648 A
(break;)252 2034 A
1440 V
(21086)210 648 A
1698(})S
(else)168 1782 A
1992({)S
1530 V
(21087)210 648 A
(prev_ptr)336 2034 A
2412(=)S
(prev_ptr->b_hash;)714 2496 A
3378(/*)S
(keep)168 3504 A
(looking)294 3714 A
4050(*/)S
1620 V
(21088)210 648 A
1698(})S
1710 V
(21089)210 648 A
1110(})S
1800 V
(21090)210 648 A
1890 V
(21091)210 648 A
1110(/*)S
1236(If)S
(the)126 1362 A
(block)210 1530 A
(taken)210 1782 A
2034(is)S
(dirty,)252 2160 A
(make)168 2454 A
2664(it)S
(clean)210 2790 A
3042(by)S
(writing)294 3168 A
3504(it)S
3630(to)S
(the)126 3756 A
(disk.)210 3924 A
1980 V
(21092)210 648 A
1152(*)S
(Avoid)210 1236 A
(hysteresis)420 1488 A
1950(by)S
(flushing)336 2076 A
(all)126 2454 A
(other)210 2622 A
(dirty)210 2874 A
(blocks)252 3126 A
(for)126 3420 A
(the)126 3588 A
(same)168 3756 A
(device.)294 3966 A
2070 V
(21093)210 648 A
1152(*/)S
2160 V
(21094)210 648 A
1110(if)S
((bp->b_dev)420 1236 A
1698(!=)S
(NO_DEV))294 1824 A
2160({)S
2250 V
(21095)210 648 A
1362(if)S
((bp->b_dirt)462 1488 A
1992(==)S
(DIRTY))252 2118 A
(flushall(bp->b_dev);)840 2412 A
2340 V
(21096)210 648 A
1110(})S
2430 V
(21097)210 648 A
2520 V
(21098)210 648 A
1110(/*)S
(Fill)168 1236 A
1446(in)S
(block's)294 1572 A
(parameters)420 1908 A
(and)126 2370 A
(add)126 2538 A
2706(it)S
2832(to)S
(the)126 2958 A
(hash)168 3126 A
(chain)210 3336 A
(where)210 3588 A
3840(it)S
(goes.)210 3966 A
4218(*/)S
2610 V
(21099)210 648 A
(bp->b_dev)378 1110 A
1530(=)S
(dev;)168 1614 A
2370(/*)S
(fill)168 2496 A
2706(in)S
(device)252 2832 A
(number)252 3126 A
3420(*/)S
2700 V
(21100)210 648 A
(bp->b_blocknr)546 1110 A
1698(=)S
(block;)252 1782 A
2370(/*)S
(fill)168 2496 A
2706(in)S
(block)210 2832 A
(number)252 3084 A
3378(*/)S
2790 V
(21101)210 648 A
(bp->b_count++;)588 1110 A
2370(/*)S
(record)252 2496 A
(that)168 2790 A
(block)210 3000 A
3252(is)S
(being)210 3378 A
(used)168 3630 A
3840(*/)S
2880 V
(21102)210 648 A
1110(b)S
1194(=)S
((int))210 1278 A
(bp->b_blocknr)546 1530 A
2118(&)S
(HASH_MASK;)420 2202 A
2970 V
(21103)210 648 A
(bp->b_hash)420 1110 A
1572(=)S
(buf_hash[b];)504 1656 A
3060 V
(21104)210 648 A
(buf_hash[b])462 1110 A
1614(=)S
(bp;)126 1698 A
2370(/*)S
(add)126 2496 A
2664(to)S
(hash)168 2790 A
(list)168 3000 A
3210(*/)S
3150 V
(21105)210 648 A
3240 V
(21106)210 648 A
1110(/*)S
1236(Go)S
(get)126 1362 A
(the)126 1530 A
(requested)378 1698 A
(block)210 2118 A
(unless)252 2370 A
(searching)378 2664 A
3084(or)S
(prefetching.)504 3210 A
3756(*/)S
3330 V
(21107)210 648 A
1110(if)S
((dev)168 1236 A
1446(!=)S
(NO_DEV))294 1572 A
1908({)S
3420 V
(21108)210 648 A
1362(if)S
((only_search)504 1488 A
2034(==)S
(PREFETCH))378 2160 A
(bp->b_dev)378 2580 A
3000(=)S
(NO_DEV;)294 3084 A
3510 V
(21109)210 648 A
(else)168 1362 A
3600 V
(21110)210 648 A
1362(if)S
((only_search)504 1488 A
2034(==)S
(NORMAL))294 2160 A
(rw_block(bp,)504 2496 A
(READING);)378 3042 A
3690 V
(21111)210 648 A
1110(})S
3780 V
(21112)210 648 A
(return(bp);)462 1110 A
2370(/*)S
(return)252 2496 A
(the)126 2790 A
(newly)210 2958 A
(acquired)336 3210 A
(block)210 3588 A
3840(*/)S
3870 V
(21113)210 648 A
1026(})S
4140 V
(21116)210 648 A
(/*===========================================================================*)3276 1026 A
4230 V
(21117)210 648 A
1068(*)S
(put_block)378 2370 A
4260(*)S
4320 V
(21118)210 648 A
(*===========================================================================*/)3276 1068 A
4410 V
(21119)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(put_block(bp,)546 1530 A
(block_type))462 2118 A
4500 V
(21120)210 648 A
(register)336 1026 A
(struct)252 1404 A
(buf)126 1698 A
(*bp;)168 1866 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(the)126 2958 A
(buffer)252 3126 A
3420(to)S
3546(be)S
(released)336 3672 A
4050(*/)S
4590 V
(21121)210 648 A
(int)126 1026 A
(block_type;)462 1194 A
2370(/*)S
(INODE_BLOCK,)504 2496 A
(DIRECTORY_BLOCK,)672 3042 A
3756(or)S
(whatever)336 3882 A
4260(*/)S
4680 V
(21122)210 648 A
1026({)S
4770 V
(21123)210 648 A
1026(/*)S
(Return)252 1152 A
1446(a)S
(block)210 1530 A
1782(to)S
(the)126 1908 A
(list)168 2076 A
2286(of)S
(available)378 2412 A
(blocks.)294 2832 A
(Depending)378 3252 A
3672(on)S
('block_type')504 3798 A
4860 V
(21124)210 648 A
1068(*)S
1152(it)S
(may)126 1278 A
1446(be)S
(put)126 1572 A
1740(on)S
(the)126 1866 A
(front)210 2034 A
2286(or)S
(rear)168 2412 A
2622(of)S
(the)126 2748 A
(LRU)126 2916 A
(chain.)252 3084 A
(Blocks)252 3420 A
(that)168 3714 A
(are)126 3924 A
4950 V
(21125)210 648 A
1068(*)S
(expected)336 1152 A
1530(to)S
1656(be)S
(needed)252 1782 A
(again)210 2076 A
(shortly)294 2328 A
((e.g.,)252 2664 A
(partially)378 2958 A
(full)168 3378 A
(data)168 3588 A
(blocks))294 3798 A
5040 V
(21126)210 648 A
1068(*)S
1152(go)S
1278(on)S
(the)126 1404 A
(rear;)210 1572 A
(blocks)252 1824 A
(that)168 2118 A
(are)126 2328 A
(unlikely)336 2496 A
2874(to)S
3000(be)S
(needed)252 3126 A
(again)210 3420 A
(shortly)294 3672 A
5130 V
(21127)210 648 A
1068(*)S
((e.g.,)252 1152 A
(full)168 1446 A
(data)168 1656 A
(blocks))294 1866 A
2202(go)S
2328(on)S
(the)126 2454 A
(front.)252 2622 A
(Blocks)252 2958 A
(whose)210 3252 A
(loss)168 3504 A
(can)126 3714 A
(hurt)168 3882 A
5220 V
(21128)210 648 A
1068(*)S
(the)126 1152 A
(integrity)378 1320 A
1740(of)S
(the)126 1866 A
(file)168 2034 A
(system)252 2244 A
((e.g.,)252 2538 A
(inode)210 2832 A
(blocks))294 3084 A
(are)126 3420 A
(written)294 3588 A
3924(to)S
5310 V
(21129)210 648 A
1068(*)S
(disk)168 1152 A
(immediately)462 1362 A
1866(if)S
(they)168 1992 A
(are)126 2202 A
(dirty.)252 2370 A
5400 V
(21130)210 648 A
1068(*/)S
5490 V
(21131)210 648 A
5580 V
(21132)210 648 A
1110(if)S
((bp)126 1236 A
1404(==)S
(NIL_BUF))336 1530 A
(return;)294 1908 A
2370(/*)S
2496(it)S
2622(is)S
(easier)252 2748 A
3042(to)S
(check)210 3168 A
(here)168 3420 A
(than)168 3630 A
3840(in)S
(caller)252 3966 A
4260(*/)S
5670 V
(21133)210 648 A
5760 V
(21134)210 648 A
(bp->b_count--;)588 1110 A
2370(/*)S
(there)210 2496 A
2748(is)S
(one)126 2874 A
(use)126 3042 A
(fewer)210 3210 A
(now)126 3462 A
3630(*/)S
5850 V
(21135)210 648 A
1110(if)S
((bp->b_count)504 1236 A
1782(!=)S
1908(0))S
(return;)294 2034 A
2370(/*)S
(block)210 2496 A
2748(is)S
(still)210 2874 A
3126(in)S
(use)126 3252 A
3420(*/)S
5940 V
(21136)210 648 A
6030 V
(21137)210 648 A
(bufs_in_use--;)588 1110 A
2370(/*)S
(one)126 2496 A
(fewer)210 2664 A
(block)210 2916 A
(buffers)294 3168 A
3504(in)S
(use)126 3630 A
3798(*/)S
6120 V
(21138)210 648 A
6210 V
(21139)210 648 A
1110(/*)S
(Put)126 1236 A
(this)168 1404 A
(block)210 1614 A
(back)168 1866 A
2076(on)S
(the)126 2202 A
(LRU)126 2370 A
(chain.)252 2538 A
2874(If)S
(the)126 3000 A
(ONE_SHOT)336 3168 A
(bit)126 3546 A
3714(is)S
(set)126 3840 A
4008(in)S
8418 V
EP
%%Page: 286 286
BP
/slant 0 def
/height 0 def
630 V
12 B
(286)180 648 A
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21140)210 648 A
1152(*)S
('block_type',)546 1236 A
(the)126 1824 A
(block)210 1992 A
2244(is)S
(not)126 2370 A
(likely)252 2538 A
2832(to)S
2958(be)S
(needed)252 3084 A
(again)210 3378 A
(shortly,)336 3630 A
4008(so)S
(put)126 4134 A
990 V
(21141)210 648 A
1152(*)S
1236(it)S
1362(on)S
(the)126 1488 A
(front)210 1656 A
1908(of)S
(the)126 2034 A
(LRU)126 2202 A
(chain)210 2370 A
(where)210 2622 A
2874(it)S
(will)168 3000 A
3210(be)S
(the)126 3336 A
(first)210 3504 A
(one)126 3756 A
3924(to)S
4050(be)S
1080 V
(21142)210 648 A
1152(*)S
(taken)210 1236 A
(when)168 1488 A
1698(a)S
(free)168 1782 A
(buffer)252 1992 A
2286(is)S
(needed)252 2412 A
(later.)252 2706 A
1170 V
(21143)210 648 A
1152(*/)S
1260 V
(21144)210 648 A
1110(if)S
((block_type)462 1236 A
1740(&)S
(ONE_SHOT))378 1824 A
2244({)S
1350 V
(21145)210 648 A
1362(/*)S
(Block)210 1488 A
(probably)336 1740 A
(won't)210 2118 A
2370(be)S
(needed)252 2496 A
(quickly.)336 2790 A
(Put)126 3168 A
3336(it)S
3462(on)S
(front)210 3588 A
3840(of)S
(chain.)252 3966 A
1440 V
(21146)210 648 A
1404(*)S
1488(It)S
(will)168 1614 A
1824(be)S
(the)126 1950 A
(next)168 2118 A
(block)210 2328 A
2580(to)S
2706(be)S
(evicted)294 2832 A
(from)168 3168 A
(the)126 3378 A
(cache.)252 3546 A
1530 V
(21147)210 648 A
1404(*/)S
1620 V
(21148)210 648 A
(bp->b_prev)420 1362 A
1824(=)S
(NIL_BUF;)336 1908 A
1710 V
(21149)210 648 A
(bp->b_next)420 1362 A
1824(=)S
(front;)252 1908 A
1800 V
(21150)210 648 A
1362(if)S
((front)252 1488 A
1782(==)S
(NIL_BUF))336 1908 A
1890 V
(21151)210 648 A
(rear)168 1698 A
1908(=)S
(bp;)126 1992 A
2370(/*)S
(LRU)126 2496 A
(chain)210 2664 A
(was)126 2916 A
(empty)210 3084 A
3336(*/)S
1980 V
(21152)210 648 A
(else)168 1362 A
2070 V
(21153)210 648 A
(front->b_prev)546 1698 A
2286(=)S
(bp;)126 2370 A
2160 V
(21154)210 648 A
(front)210 1362 A
1614(=)S
(bp;)126 1698 A
2250 V
(21155)210 648 A
1110(})S
(else)168 1194 A
1404({)S
2340 V
(21156)210 648 A
1362(/*)S
(Block)210 1488 A
(probably)336 1740 A
(will)168 2118 A
2328(be)S
(needed)252 2454 A
(quickly.)336 2748 A
(Put)126 3168 A
3336(it)S
3462(on)S
(rear)168 3588 A
3798(of)S
(chain.)252 3924 A
2430 V
(21157)210 648 A
1404(*)S
1488(It)S
(will)168 1614 A
(not)126 1824 A
1992(be)S
(evicted)294 2118 A
(from)168 2454 A
(the)126 2664 A
(cache)210 2832 A
(for)126 3084 A
3252(a)S
(long)168 3336 A
(time.)210 3546 A
2520 V
(21158)210 648 A
1404(*/)S
2610 V
(21159)210 648 A
(bp->b_prev)420 1362 A
1824(=)S
(rear;)210 1908 A
2700 V
(21160)210 648 A
(bp->b_next)420 1362 A
1824(=)S
(NIL_BUF;)336 1908 A
2790 V
(21161)210 648 A
1362(if)S
((rear)210 1488 A
1740(==)S
(NIL_BUF))336 1866 A
2880 V
(21162)210 648 A
(front)210 1698 A
1950(=)S
(bp;)126 2034 A
2970 V
(21163)210 648 A
(else)168 1362 A
3060 V
(21164)210 648 A
(rear->b_next)504 1698 A
2244(=)S
(bp;)126 2328 A
3150 V
(21165)210 648 A
(rear)168 1362 A
1572(=)S
(bp;)126 1656 A
3240 V
(21166)210 648 A
1110(})S
3330 V
(21167)210 648 A
3420 V
(21168)210 648 A
1110(/*)S
(Some)168 1236 A
(blocks)252 1446 A
(are)126 1740 A
1908(so)S
(important)378 2034 A
((e.g.,)252 2454 A
(inodes,)294 2748 A
(indirect)336 3084 A
(blocks))294 3462 A
(that)168 3798 A
(they)168 4008 A
3510 V
(21169)210 648 A
1152(*)S
(should)252 1236 A
1530(be)S
(written)294 1656 A
1992(to)S
(the)126 2118 A
(disk)168 2286 A
(immediately)462 2496 A
3000(to)S
(avoid)210 3126 A
(messing)294 3378 A
3714(up)S
(the)126 3840 A
(file)168 4008 A
3600 V
(21170)210 648 A
1152(*)S
(system)252 1236 A
1530(in)S
(the)126 1656 A
(event)210 1824 A
2076(of)S
2202(a)S
(crash.)252 2286 A
3690 V
(21171)210 648 A
1152(*/)S
3780 V
(21172)210 648 A
1110(if)S
(((block_type)504 1236 A
1782(&)S
(WRITE_IMMED))504 1866 A
2412(&&)S
(bp->b_dirt==DIRTY)714 2538 A
3294(&&)S
(bp->b_dev)378 3420 A
3840(!=)S
(NO_DEV))294 3966 A
3870 V
(21173)210 648 A
(rw_block(bp,)504 1362 A
(WRITING);)378 1908 A
3960 V
(21174)210 648 A
1026(})S
4230 V
(21177)210 648 A
(/*===========================================================================*)3276 1026 A
4320 V
(21178)210 648 A
1068(*)S
(alloc_zone)420 2370 A
4260(*)S
4410 V
(21179)210 648 A
(*===========================================================================*/)3276 1068 A
4500 V
(21180)210 648 A
(PUBLIC)252 1026 A
(zone_t)252 1320 A
(alloc_zone(dev,)630 1614 A
2286(z))S
4590 V
(21181)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(device)252 2496 A
(where)210 2790 A
(zone)168 3042 A
(wanted)252 3252 A
3546(*/)S
4680 V
(21182)210 648 A
(zone_t)252 1026 A
1320(z;)S
2370(/*)S
(try)126 2496 A
2664(to)S
(allocate)336 2790 A
(new)126 3168 A
(zone)168 3336 A
(near)168 3546 A
(this)168 3756 A
(one)126 3966 A
4134(*/)S
4770 V
(21183)210 648 A
1026({)S
4860 V
(21184)210 648 A
1026(/*)S
(Allocate)336 1152 A
1530(a)S
(new)126 1614 A
(zone)168 1782 A
1992(on)S
(the)126 2118 A
(indicated)378 2286 A
(device)252 2706 A
(and)126 3000 A
(return)252 3168 A
(its)126 3462 A
(number.)294 3630 A
3966(*/)S
4950 V
(21185)210 648 A
5040 V
(21186)210 648 A
(int)126 1110 A
(major,)252 1278 A
(minor;)252 1572 A
5130 V
(21187)210 648 A
(bit_t)210 1110 A
1362(b,)S
(bit;)168 1488 A
5220 V
(21188)210 648 A
(struct)252 1110 A
(super_block)462 1404 A
(*sp;)168 1908 A
5310 V
(21189)210 648 A
5400 V
(21190)210 648 A
1110(/*)S
(Note)168 1236 A
(that)168 1446 A
(the)126 1656 A
(routine)294 1824 A
(alloc_bit())462 2160 A
(returns)294 2664 A
3000(1)S
(for)126 3084 A
(the)126 3252 A
(lowest)252 3420 A
(possible)336 3714 A
5490 V
(21191)210 648 A
1152(*)S
(zone,)210 1236 A
(which)210 1488 A
(corresponds)462 1740 A
2244(to)S
(sp->s_firstdatazone.)840 2370 A
3294(To)S
(convert)294 3420 A
3756(a)S
(value)210 3840 A
5580 V
(21192)210 648 A
1152(*)S
(between)294 1236 A
(the)126 1572 A
(bit)126 1740 A
(number,)294 1908 A
('b',)168 2244 A
(used)168 2454 A
2664(by)S
(alloc_bit())462 2790 A
(and)126 3294 A
(the)126 3462 A
(zone)168 3630 A
(number,)294 3840 A
('z',)168 4176 A
5670 V
(21193)210 648 A
1152(*)S
(stored)252 1236 A
1530(in)S
(the)126 1656 A
(inode,)252 1824 A
(use)126 2118 A
(the)126 2286 A
(formula:)336 2454 A
5760 V
(21194)210 648 A
1152(*)S
1404(z)S
1488(=)S
1572(b)S
1656(+)S
(sp->s_firstdatazone)798 1740 A
2580(-)S
2664(1)S
5850 V
(21195)210 648 A
1152(*)S
(Alloc_bit())462 1236 A
(never)210 1740 A
(returns)294 1992 A
2328(0,)S
(since)210 2454 A
(this)168 2706 A
2916(is)S
(used)168 3042 A
(for)126 3252 A
(NO_BIT)252 3420 A
((failure).)420 3714 A
5940 V
(21196)210 648 A
1152(*/)S
6030 V
(21197)210 648 A
1110(sp)S
1236(=)S
(get_super(dev);)630 1320 A
2370(/*)S
(find)168 2496 A
(the)126 2706 A
(super_block)462 2874 A
(for)126 3378 A
(this)168 3546 A
(device)252 3756 A
4050(*/)S
6120 V
(21198)210 648 A
6210 V
(21199)210 648 A
1110(/*)S
1236(If)S
1362(z)S
1446(is)S
1572(0,)S
(skip)168 1698 A
(initial)294 1908 A
(part)168 2244 A
2454(of)S
(the)126 2580 A
(map)126 2748 A
(known)210 2916 A
3168(to)S
3294(be)S
(fully)210 3420 A
3672(in)S
(use.)168 3798 A
4008(*/)S
8418 V
EP
%%Page: 287 287
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
12 B
(287)180 4248 A
900 V
7 LST
(21200)210 648 A
1110(if)S
1236((z)S
1362(==)S
(sp->s_firstdatazone))840 1488 A
2370({)S
990 V
(21201)210 648 A
(bit)126 1362 A
1530(=)S
(sp->s_zsearch;)588 1614 A
1080 V
(21202)210 648 A
1110(})S
(else)168 1194 A
1404({)S
1170 V
(21203)210 648 A
(bit)126 1362 A
1530(=)S
((bit_t))294 1614 A
1950(z)S
2034(-)S
((sp->s_firstdatazone)840 2118 A
3000(-)S
(1);)126 3084 A
1260 V
(21204)210 648 A
1110(})S
1350 V
(21205)210 648 A
1110(b)S
1194(=)S
(alloc_bit(sp,)546 1278 A
(ZMAP,)210 1866 A
(bit);)210 2118 A
1440 V
(21206)210 648 A
1110(if)S
1236((b)S
1362(==)S
(NO_BIT))294 1488 A
1824({)S
1530 V
(21207)210 648 A
(err_code)336 1362 A
1740(=)S
(ENOSPC;)294 1824 A
1620 V
(21208)210 648 A
(major)210 1362 A
1614(=)S
((int))210 1698 A
((sp->s_dev)420 1950 A
2412(>>)S
(MAJOR))252 2538 A
2832(&)S
(BYTE;)210 2916 A
1710 V
(21209)210 648 A
(minor)210 1362 A
1614(=)S
((int))210 1698 A
((sp->s_dev)420 1950 A
2412(>>)S
(MINOR))252 2538 A
2832(&)S
(BYTE;)210 2916 A
1800 V
(21210)210 648 A
(printf("No)420 1362 A
(space)210 1824 A
2076(on)S
(%sdevice)336 2202 A
(%d/%d\n",)378 2580 A
1890 V
(21211)210 648 A
(sp->s_dev)378 1698 A
2118(==)S
(ROOT_DEV)336 2244 A
2622(?)S
("root)210 2706 A
2958(")S
3042(:)S
("",)126 3126 A
(major,)252 3294 A
(minor);)294 3588 A
1980 V
(21212)210 648 A
(return(NO_ZONE);)672 1362 A
2070 V
(21213)210 648 A
1110(})S
2160 V
(21214)210 648 A
1110(if)S
1236((z)S
1362(==)S
(sp->s_firstdatazone))840 1488 A
(sp->s_zsearch)546 2370 A
2958(=)S
3042(b;)S
3378(/*)S
(for)126 3504 A
(next)168 3672 A
(time)168 3882 A
4092(*/)S
2250 V
(21215)210 648 A
(return(sp->s_firstdatazone)1092 1110 A
2244(-)S
2328(1)S
2412(+)S
((zone_t))336 2496 A
(b);)126 2874 A
2340 V
(21216)210 648 A
1026(})S
2610 V
(21219)210 648 A
(/*===========================================================================*)3276 1026 A
2700 V
(21220)210 648 A
1068(*)S
(free_zone)378 2370 A
4260(*)S
2790 V
(21221)210 648 A
(*===========================================================================*/)3276 1068 A
2880 V
(21222)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(free_zone(dev,)588 1530 A
(numb))210 2160 A
2970 V
(21223)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2706(/*)S
(device)252 2832 A
(where)210 3126 A
(zone)168 3378 A
(located)294 3588 A
3924(*/)S
3060 V
(21224)210 648 A
(zone_t)252 1026 A
(numb;)210 1320 A
2706(/*)S
(zone)168 2832 A
3042(to)S
3168(be)S
(returned)336 3294 A
3672(*/)S
3150 V
(21225)210 648 A
1026({)S
3240 V
(21226)210 648 A
1026(/*)S
(Return)252 1152 A
1446(a)S
(zone.)210 1530 A
1782(*/)S
3330 V
(21227)210 648 A
3420 V
(21228)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
3510 V
(21229)210 648 A
(bit_t)210 1110 A
(bit;)168 1362 A
3600 V
(21230)210 648 A
3690 V
(21231)210 648 A
1110(/*)S
(Locate)252 1236 A
(the)126 1530 A
(appropriate)462 1698 A
(super_block)462 2202 A
(and)126 2706 A
(return)252 2874 A
(bit.)168 3168 A
3378(*/)S
3780 V
(21232)210 648 A
1110(sp)S
1236(=)S
(get_super(dev);)630 1320 A
3870 V
(21233)210 648 A
1110(if)S
((numb)210 1236 A
1488(<)S
(sp->s_firstdatazone)798 1572 A
2412(||)S
(numb)168 2538 A
2748(>=)S
(sp->s_zones))504 2874 A
(return;)294 3420 A
3960 V
(21234)210 648 A
(bit)126 1110 A
1278(=)S
((bit_t))294 1362 A
((numb)210 1698 A
1950(-)S
((sp->s_firstdatazone)840 2034 A
2916(-)S
(1));)168 3000 A
4050 V
(21235)210 648 A
(free_bit(sp,)504 1110 A
(ZMAP,)210 1656 A
(bit);)210 1908 A
4140 V
(21236)210 648 A
1110(if)S
((bit)168 1236 A
1446(<)S
(sp->s_zsearch))588 1530 A
(sp->s_zsearch)546 2160 A
2748(=)S
(bit;)168 2832 A
4230 V
(21237)210 648 A
1026(})S
4500 V
(21240)210 648 A
(/*===========================================================================*)3276 1026 A
4590 V
(21241)210 648 A
1068(*)S
(rw_block)336 2370 A
4260(*)S
4680 V
(21242)210 648 A
(*===========================================================================*/)3276 1068 A
4770 V
(21243)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(rw_block(bp,)504 1530 A
(rw_flag))336 2076 A
4860 V
(21244)210 648 A
(register)336 1026 A
(struct)252 1404 A
(buf)126 1698 A
(*bp;)168 1866 A
2370(/*)S
(buffer)252 2496 A
(pointer)294 2790 A
3126(*/)S
4950 V
(21245)210 648 A
(int)126 1026 A
(rw_flag;)336 1194 A
2370(/*)S
(READING)294 2496 A
2832(or)S
(WRITING)294 2958 A
3294(*/)S
5040 V
(21246)210 648 A
1026({)S
5130 V
(21247)210 648 A
1026(/*)S
(Read)168 1152 A
1362(or)S
(write)210 1488 A
1740(a)S
(disk)168 1824 A
(block.)252 2034 A
(This)168 2328 A
2538(is)S
(the)126 2664 A
(only)168 2832 A
(routine)294 3042 A
3378(in)S
(which)210 3504 A
(actual)252 3756 A
(disk)168 4050 A
5220 V
(21248)210 648 A
1068(*)S
(I/O)126 1152 A
1320(is)S
(invoked.)336 1446 A
1824(If)S
1950(an)S
(error)210 2076 A
(occurs,)294 2328 A
2664(a)S
(message)294 2748 A
3084(is)S
(printed)294 3210 A
(here,)210 3546 A
(but)126 3798 A
(the)126 3966 A
(error)210 4134 A
5310 V
(21249)210 648 A
1068(*)S
1152(is)S
(not)126 1278 A
(reported)336 1446 A
1824(to)S
(the)126 1950 A
(caller.)294 2118 A
2496(If)S
(the)126 2622 A
(error)210 2790 A
(occurred)336 3042 A
(while)210 3420 A
(purging)294 3672 A
4008(a)S
(block)210 4092 A
5400 V
(21250)210 648 A
1068(*)S
(from)168 1152 A
(the)126 1362 A
(cache,)252 1530 A
1824(it)S
1950(is)S
(not)126 2076 A
(clear)210 2244 A
(what)168 2496 A
(the)126 2706 A
(caller)252 2874 A
(could)210 3168 A
3420(do)S
(about)210 3546 A
3798(it)S
(anyway.)294 3924 A
5490 V
(21251)210 648 A
1068(*/)S
5580 V
(21252)210 648 A
5670 V
(21253)210 648 A
(int)126 1110 A
1278(r,)S
(op;)126 1404 A
5760 V
(21254)210 648 A
(off_t)210 1110 A
(pos;)168 1362 A
5850 V
(21255)210 648 A
(dev_t)210 1110 A
(dev;)168 1362 A
5940 V
(21256)210 648 A
6030 V
(21257)210 648 A
1110(if)S
1236(()S
((dev)168 1320 A
1530(=)S
(bp->b_dev))420 1614 A
2076(!=)S
(NO_DEV))294 2202 A
2538({)S
6120 V
(21258)210 648 A
(pos)126 1362 A
1530(=)S
((off_t))294 1614 A
(bp->b_blocknr)546 1950 A
2538(*)S
(BLOCK_SIZE;)462 2622 A
6210 V
(21259)210 648 A
1362(op)S
1488(=)S
((rw_flag)336 1572 A
1950(==)S
(READING)294 2076 A
2412(?)S
(DEV_READ)336 2496 A
2874(:)S
(DEV_WRITE);)462 2958 A
8418 V
EP
%%Page: 288 288
BP
/slant 0 def
/height 0 def
630 V
12 B
(288)180 648 A
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21260)210 648 A
1362(r)S
1446(=)S
(dev_io(op,)420 1530 A
(FALSE,)252 1992 A
(dev,)168 2286 A
(pos,)168 2496 A
(BLOCK_SIZE,)462 2706 A
(FS_PROC_NR,)462 3210 A
(bp->b_data);)504 3714 A
990 V
(21261)210 648 A
1362(if)S
1488((r)S
1614(!=)S
(BLOCK_SIZE))462 1740 A
2244({)S
1080 V
(21262)210 648 A
1530(if)S
1656((r)S
1782(>=)S
1908(0))S
2034(r)S
2118(=)S
(END_OF_FILE;)504 2202 A
1170 V
(21263)210 648 A
1530(if)S
1656((r)S
1782(!=)S
(END_OF_FILE))504 1908 A
1260 V
(21264)210 648 A
(printf("Unrecoverable)882 1614 A
(disk)168 2538 A
(error)210 2748 A
3000(on)S
(device)252 3126 A
(%d/%d,)252 3420 A
(block)210 3714 A
(%ld\n",)294 3966 A
1350 V
(21265)210 648 A
((dev>>MAJOR)&BYTE,)756 2034 A
((dev>>MINOR)&BYTE,)756 2832 A
(bp->b_blocknr);)630 3630 A
1440 V
(21266)210 648 A
(bp->b_dev)378 1698 A
2118(=)S
(NO_DEV;)294 2202 A
2706(/*)S
(invalidate)420 2832 A
(block)210 3294 A
3546(*/)S
1530 V
(21267)210 648 A
1620 V
(21268)210 648 A
1698(/*)S
(Report)252 1824 A
(read)168 2118 A
(errors)252 2328 A
2622(to)S
(interested)420 2748 A
(parties.)336 3210 A
3588(*/)S
1710 V
(21269)210 648 A
1698(if)S
((rw_flag)336 1824 A
2202(==)S
(READING))336 2328 A
(rdwt_err)336 2706 A
3084(=)S
3168(r;)S
1800 V
(21270)210 648 A
1362(})S
1890 V
(21271)210 648 A
1110(})S
1980 V
(21272)210 648 A
2070 V
(21273)210 648 A
(bp->b_dirt)420 1110 A
1572(=)S
(CLEAN;)252 1656 A
2160 V
(21274)210 648 A
1026(})S
2430 V
(21277)210 648 A
(/*===========================================================================*)3276 1026 A
2520 V
(21278)210 648 A
1068(*)S
(invalidate)420 2370 A
4260(*)S
2610 V
(21279)210 648 A
(*===========================================================================*/)3276 1068 A
2700 V
(21280)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(invalidate(device))756 1530 A
2790 V
(21281)210 648 A
(dev_t)210 1026 A
(device;)294 1278 A
2370(/*)S
(device)252 2496 A
(whose)210 2790 A
(blocks)252 3042 A
(are)126 3336 A
3504(to)S
3630(be)S
(purged)252 3756 A
4050(*/)S
2880 V
(21282)210 648 A
1026({)S
2970 V
(21283)210 648 A
1026(/*)S
(Remove)252 1152 A
(all)126 1446 A
(the)126 1614 A
(blocks)252 1782 A
(belonging)378 2076 A
2496(to)S
(some)168 2622 A
(device)252 2832 A
(from)168 3126 A
(the)126 3336 A
(cache.)252 3504 A
3798(*/)S
3060 V
(21284)210 648 A
3150 V
(21285)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp;)168 1950 A
3240 V
(21286)210 648 A
3330 V
(21287)210 648 A
(for)126 1110 A
((bp)126 1278 A
1446(=)S
(&buf[0];)336 1530 A
1908(bp)S
2034(<)S
(&buf[NR_BUFS];)588 2118 A
(bp++))210 2748 A
3420 V
(21288)210 648 A
1362(if)S
((bp->b_dev)420 1488 A
1950(==)S
(device))294 2076 A
(bp->b_dev)378 2412 A
2832(=)S
(NO_DEV;)294 2916 A
3510 V
(21289)210 648 A
1026(})S
3780 V
(21292)210 648 A
(/*==========================================================================*)3234 1026 A
3870 V
(21293)210 648 A
1068(*)S
(flushall)336 2370 A
4218(*)S
3960 V
(21294)210 648 A
(*==========================================================================*/)3234 1068 A
4050 V
(21295)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(flushall(dev))546 1530 A
4140 V
(21296)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(device)252 2496 A
2790(to)S
(flush)210 2916 A
3168(*/)S
4230 V
(21297)210 648 A
1026({)S
4320 V
(21298)210 648 A
1026(/*)S
(Flush)210 1152 A
(all)126 1404 A
(dirty)210 1572 A
(blocks)252 1824 A
(for)126 2118 A
(one)126 2286 A
(device.)294 2454 A
2790(*/)S
4410 V
(21299)210 648 A
4500 V
(21300)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp;)168 1950 A
4590 V
(21301)210 648 A
(static)252 1110 A
(struct)252 1404 A
(buf)126 1698 A
(*dirty[NR_BUFS];)672 1866 A
2706(/*)S
(static)252 2832 A
3126(so)S
3252(it)S
(isn't)210 3378 A
3630(on)S
(stack)210 3756 A
4008(*/)S
4680 V
(21302)210 648 A
(int)126 1110 A
(ndirty;)294 1278 A
4770 V
(21303)210 648 A
4860 V
(21304)210 648 A
(for)126 1110 A
((bp)126 1278 A
1446(=)S
(&buf[0],)336 1530 A
(ndirty)252 1908 A
2202(=)S
2286(0;)S
2412(bp)S
2538(<)S
(&buf[NR_BUFS];)588 2622 A
(bp++))210 3252 A
4950 V
(21305)210 648 A
1362(if)S
((bp->b_dirt)462 1488 A
1992(==)S
(DIRTY)210 2118 A
2370(&&)S
(bp->b_dev)378 2496 A
2916(==)S
(dev))168 3042 A
(dirty[ndirty++])630 3252 A
3924(=)S
(bp;)126 4008 A
5040 V
(21306)210 648 A
(rw_scattered(dev,)714 1110 A
(dirty,)252 1866 A
(ndirty,)294 2160 A
(WRITING);)378 2496 A
5130 V
(21307)210 648 A
1026(})S
5400 V
(21310)210 648 A
(/*===========================================================================*)3276 1026 A
5490 V
(21311)210 648 A
1068(*)S
(rw_scattered)504 2370 A
4260(*)S
5580 V
(21312)210 648 A
(*===========================================================================*/)3276 1068 A
5670 V
(21313)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(rw_scattered(dev,)714 1530 A
(bufq,)210 2286 A
(bufqsize,)378 2538 A
(rw_flag))336 2958 A
5760 V
(21314)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(major-minor)462 2496 A
(device)252 3000 A
(number)252 3294 A
3588(*/)S
5850 V
(21315)210 648 A
(struct)252 1026 A
(buf)126 1320 A
(**bufq;)294 1488 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(array)210 2958 A
3210(of)S
(buffers)294 3336 A
3672(*/)S
5940 V
(21316)210 648 A
(int)126 1026 A
(bufqsize;)378 1194 A
2370(/*)S
(number)252 2496 A
2790(of)S
(buffers)294 2916 A
3252(*/)S
6030 V
(21317)210 648 A
(int)126 1026 A
(rw_flag;)336 1194 A
2370(/*)S
(READING)294 2496 A
2832(or)S
(WRITING)294 2958 A
3294(*/)S
6120 V
(21318)210 648 A
1026({)S
6210 V
(21319)210 648 A
1026(/*)S
(Read)168 1152 A
1362(or)S
(write)210 1488 A
(scattered)378 1740 A
(data)168 2160 A
(from)168 2370 A
2580(a)S
(device.)294 2664 A
3000(*/)S
8418 V
EP
%%Page: 289 289
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
12 B
(289)180 4248 A
900 V
7 LST
(21320)210 648 A
990 V
(21321)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp;)168 1950 A
1080 V
(21322)210 648 A
(int)126 1110 A
(gap;)168 1278 A
1170 V
(21323)210 648 A
(register)336 1110 A
(int)126 1488 A
1656(i;)S
1260 V
(21324)210 648 A
(register)336 1110 A
(struct)252 1488 A
(iorequest_s)462 1782 A
(*iop;)210 2286 A
1350 V
(21325)210 648 A
(static)252 1110 A
(struct)252 1404 A
(iorequest_s)462 1698 A
(iovec[NR_IOREQS];)714 2202 A
3000(/*)S
(static)252 3126 A
3420(so)S
3546(it)S
(isn't)210 3672 A
3924(on)S
(stack)210 4050 A
4302(*/)S
1440 V
(21326)210 648 A
(int)126 1110 A
1278(j;)S
1530 V
(21327)210 648 A
1620 V
(21328)210 648 A
1110(/*)S
((Shell))294 1236 A
(sort)168 1572 A
(buffers)294 1782 A
2118(on)S
(b_blocknr.)420 2244 A
2706(*/)S
1710 V
(21329)210 648 A
(gap)126 1110 A
1278(=)S
1362(1;)S
1800 V
(21330)210 648 A
1110(do)S
1890 V
(21331)210 648 A
(gap)126 1362 A
1530(=)S
1614(3)S
1698(*)S
(gap)126 1782 A
1950(+)S
2034(1;)S
1980 V
(21332)210 648 A
(while)210 1110 A
((gap)168 1362 A
1572(<=)S
(bufqsize);)420 1698 A
2070 V
(21333)210 648 A
(while)210 1110 A
((gap)168 1362 A
1572(!=)S
1698(1))S
1824({)S
2160 V
(21334)210 648 A
(gap)126 1362 A
1530(/=)S
1656(3;)S
2250 V
(21335)210 648 A
(for)126 1362 A
1530((j)S
1656(=)S
(gap;)168 1740 A
1950(j)S
2034(<)S
(bufqsize;)378 2118 A
(j++))168 2538 A
2748({)S
2340 V
(21336)210 648 A
(for)126 1698 A
1866((i)S
1992(=)S
2076(j)S
2160(-)S
(gap;)168 2244 A
2430 V
(21337)210 648 A
1908(i)S
1992(>=)S
2118(0)S
2202(&&)S
(bufq[i]->b_blocknr)756 2328 A
3126(>)S
(bufq[i)252 3210 A
3504(+)S
(gap]->b_blocknr;)672 3588 A
2520 V
(21338)210 648 A
1908(i)S
1992(-=)S
(gap))168 2118 A
2328({)S
2610 V
(21339)210 648 A
2034(bp)S
2160(=)S
(bufq[i];)336 2244 A
2700 V
(21340)210 648 A
(bufq[i])294 2034 A
2370(=)S
(bufq[i)252 2454 A
2748(+)S
(gap];)210 2832 A
2790 V
(21341)210 648 A
(bufq[i)252 2034 A
2328(+)S
(gap])168 2412 A
2622(=)S
(bp;)126 2706 A
2880 V
(21342)210 648 A
1698(})S
2970 V
(21343)210 648 A
1362(})S
3060 V
(21344)210 648 A
1110(})S
3150 V
(21345)210 648 A
3240 V
(21346)210 648 A
1110(/*)S
(Set)126 1236 A
1404(up)S
(i/o)126 1530 A
(vector)252 1698 A
(and)126 1992 A
2160(do)S
(i/o.)168 2286 A
(The)126 2538 A
(result)252 2706 A
3000(of)S
(dev_io)252 3126 A
3420(is)S
(discarded)378 3546 A
(because)294 3966 A
3330 V
(21347)210 648 A
1152(*)S
(all)126 1236 A
(results)294 1404 A
(are)126 1740 A
(returned)336 1908 A
2286(in)S
(the)126 2412 A
(vector.)294 2580 A
2958(If)S
(dev_io)252 3084 A
(fails)210 3378 A
(completely,)462 3630 A
(the)126 4134 A
3420 V
(21348)210 648 A
1152(*)S
(vector)252 1236 A
1530(is)S
(unchanged)378 1656 A
(and)126 2076 A
(all)126 2244 A
(results)294 2412 A
(are)126 2748 A
(taken)210 2916 A
3168(as)S
(errors.)294 3294 A
3510 V
(21349)210 648 A
1152(*/)S
3600 V
(21350)210 648 A
(while)210 1110 A
((bufqsize)378 1362 A
1782(>)S
1866(0))S
1992({)S
3690 V
(21351)210 648 A
(for)126 1362 A
1530((j)S
1656(=)S
1740(0,)S
(iop)126 1866 A
2034(=)S
(iovec;)252 2118 A
2412(j)S
2496(<)S
(NR_IOREQS)378 2580 A
3000(&&)S
3126(j)S
3210(<)S
(bufqsize;)378 3294 A
(j++,)168 3714 A
(iop++))252 3924 A
4218({)S
3780 V
(21352)210 648 A
1698(bp)S
1824(=)S
(bufq[j];)336 1908 A
3870 V
(21353)210 648 A
(iop->io_position)672 1698 A
2412(=)S
((off_t))294 2496 A
(bp->b_blocknr)546 2832 A
3420(*)S
(BLOCK_SIZE;)462 3504 A
3960 V
(21354)210 648 A
(iop->io_buf)462 1698 A
2202(=)S
(bp->b_data;)462 2286 A
4050 V
(21355)210 648 A
(iop->io_nbytes)588 1698 A
2328(=)S
(BLOCK_SIZE;)462 2412 A
4140 V
(21356)210 648 A
(iop->io_request)630 1698 A
2370(=)S
(rw_flag)294 2454 A
2790(==)S
(WRITING)294 2916 A
3252(?)S
4230 V
(21357)210 648 A
(DEV_WRITE)378 2454 A
2874(:)S
(DEV_READ)336 2958 A
3336(|)S
(OPTIONAL_IO;)504 3420 A
4320 V
(21358)210 648 A
1362(})S
4410 V
(21359)210 648 A
((void))252 1362 A
(dev_io(SCATTERED_IO,)840 1656 A
2538(0,)S
(dev,)168 2664 A
((off_t))294 2874 A
3210(0,)S
3336(j,)S
(FS_PROC_NR,)462 3462 A
4500 V
(21360)210 648 A
((char)210 3378 A
3630(*))S
(iovec);)294 3756 A
4590 V
(21361)210 648 A
4680 V
(21362)210 648 A
1362(/*)S
(Harvest)294 1488 A
(the)126 1824 A
(results.)336 1992 A
(Leave)210 2412 A
(read)168 2664 A
(errors)252 2874 A
(for)126 3168 A
(rw_block())420 3336 A
3798(to)S
(complain.)378 3924 A
4344(*/)S
4770 V
(21363)210 648 A
(for)126 1362 A
1530((i)S
1656(=)S
1740(0,)S
(iop)126 1866 A
2034(=)S
(iovec;)252 2118 A
2412(i)S
2496(<)S
2580(j;)S
(i++,)168 2706 A
(iop++))252 2916 A
3210({)S
4860 V
(21364)210 648 A
1698(bp)S
1824(=)S
(bufq[i];)336 1908 A
4950 V
(21365)210 648 A
1698(if)S
((rw_flag)336 1824 A
2202(==)S
(READING))336 2328 A
2706({)S
5040 V
(21366)210 648 A
1866(if)S
((iop->io_nbytes)630 1992 A
2664(==)S
2790(0))S
5130 V
(21367)210 648 A
(bp->b_dev)378 2034 A
2454(=)S
(dev;)168 2538 A
3042(/*)S
(validate)336 3168 A
(block)210 3546 A
3798(*/)S
5220 V
(21368)210 648 A
(put_block(bp,)546 1866 A
(PARTIAL_DATA_BLOCK);)840 2454 A
5310 V
(21369)210 648 A
1698(})S
(else)168 1782 A
1992({)S
5400 V
(21370)210 648 A
1866(if)S
((iop->io_nbytes)630 1992 A
2664(!=)S
2790(0))S
2916({)S
5490 V
(21371)210 648 A
(printf("Unrecoverable)882 1908 A
(write)210 2832 A
(error)210 3084 A
3336(on)S
(device)252 3462 A
(%d/%d,)252 3756 A
(block)210 4050 A
(%ld\n",)294 4302 A
5580 V
(21372)210 648 A
((dev>>MAJOR)&BYTE,)756 2370 A
((dev>>MINOR)&BYTE,)756 3168 A
(bp->b_blocknr);)630 3966 A
5670 V
(21373)210 648 A
(bp->b_dev)378 2034 A
2454(=)S
(NO_DEV;)294 2538 A
3042(/*)S
(invalidate)420 3168 A
(block)210 3630 A
3882(*/)S
5760 V
(21374)210 648 A
1866(})S
5850 V
(21375)210 648 A
(bp->b_dirt)420 1866 A
2328(=)S
(CLEAN;)252 2412 A
5940 V
(21376)210 648 A
1698(})S
6030 V
(21377)210 648 A
1362(})S
6120 V
(21378)210 648 A
(bufq)168 1362 A
1572(+=)S
1698(j;)S
6210 V
(21379)210 648 A
(bufqsize)336 1362 A
1740(-=)S
1866(j;)S
8418 V
EP
%%Page: 290 290
BP
/slant 0 def
/height 0 def
630 V
12 B
(290)180 648 A
11 R
2119(File:)S
(src/fs/cache.c)605 2352 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21380)210 648 A
1110(})S
990 V
(21381)210 648 A
1026(})S
1260 V
(21384)210 648 A
(/*===========================================================================*)3276 1026 A
1350 V
(21385)210 648 A
1068(*)S
(rm_lru)252 2370 A
4260(*)S
1440 V
(21386)210 648 A
(*===========================================================================*/)3276 1068 A
1530 V
(21387)210 648 A
(PRIVATE)294 1026 A
(void)168 1362 A
(rm_lru(bp))420 1572 A
1620 V
(21388)210 648 A
(struct)252 1026 A
(buf)126 1320 A
(*bp;)168 1488 A
1710 V
(21389)210 648 A
1026({)S
1800 V
(21390)210 648 A
1026(/*)S
(Remove)252 1152 A
1446(a)S
(block)210 1530 A
(from)168 1782 A
(its)126 1992 A
(LRU)126 2160 A
(chain.)252 2328 A
2622(*/)S
1890 V
(21391)210 648 A
1980 V
(21392)210 648 A
(struct)252 1110 A
(buf)126 1404 A
(*next_ptr,)420 1572 A
(*prev_ptr;)420 2034 A
2070 V
(21393)210 648 A
2160 V
(21394)210 648 A
(bufs_in_use++;)588 1110 A
2250 V
(21395)210 648 A
(next_ptr)336 1110 A
1488(=)S
(bp->b_next;)462 1572 A
2370(/*)S
(successor)378 2496 A
2916(on)S
(LRU)126 3042 A
(chain)210 3210 A
3462(*/)S
2340 V
(21396)210 648 A
(prev_ptr)336 1110 A
1488(=)S
(bp->b_prev;)462 1572 A
2370(/*)S
(predecessor)462 2496 A
3000(on)S
(LRU)126 3126 A
(chain)210 3294 A
3546(*/)S
2430 V
(21397)210 648 A
1110(if)S
((prev_ptr)378 1236 A
1656(!=)S
(NIL_BUF))336 1782 A
2520 V
(21398)210 648 A
(prev_ptr->b_next)672 1362 A
2076(=)S
(next_ptr;)378 2160 A
2610 V
(21399)210 648 A
(else)168 1110 A
2700 V
(21400)210 648 A
(front)210 1362 A
1614(=)S
(next_ptr;)378 1698 A
2370(/*)S
(this)168 2496 A
(block)210 2706 A
(was)126 2958 A
3126(at)S
(front)210 3252 A
3504(of)S
(chain)210 3630 A
3882(*/)S
2790 V
(21401)210 648 A
2880 V
(21402)210 648 A
1110(if)S
((next_ptr)378 1236 A
1656(!=)S
(NIL_BUF))336 1782 A
2970 V
(21403)210 648 A
(next_ptr->b_prev)672 1362 A
2076(=)S
(prev_ptr;)378 2160 A
3060 V
(21404)210 648 A
(else)168 1110 A
3150 V
(21405)210 648 A
(rear)168 1362 A
1572(=)S
(prev_ptr;)378 1656 A
2370(/*)S
(this)168 2496 A
(block)210 2706 A
(was)126 2958 A
3126(at)S
(rear)168 3252 A
3462(of)S
(chain)210 3588 A
3840(*/)S
3240 V
(21406)210 648 A
1026(})S
3690 V
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
3780 V
(src/fs/inode.c)588 2034 A
3870 V
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
4050 V
(21500)210 648 A
1026(/*)S
(This)168 1152 A
(file)168 1362 A
(manages)294 1572 A
(the)126 1908 A
(inode)210 2076 A
(table.)252 2328 A
(There)210 2664 A
(are)126 2916 A
(procedures)420 3084 A
3546(to)S
(allocate)336 3672 A
(and)126 4050 A
4140 V
(21501)210 648 A
1068(*)S
(deallocate)420 1152 A
(inodes,)294 1614 A
(acquire,)336 1950 A
(erase,)252 2328 A
(and)126 2622 A
(release)294 2790 A
(them,)210 3126 A
(and)126 3378 A
(read)168 3546 A
(and)126 3756 A
(write)210 3924 A
4230 V
(21502)210 648 A
1068(*)S
(them)168 1152 A
(from)168 1362 A
(the)126 1572 A
(disk.)210 1740 A
4320 V
(21503)210 648 A
1068(*)S
4410 V
(21504)210 648 A
1068(*)S
(The)126 1152 A
(entry)210 1320 A
(points)252 1572 A
(into)168 1866 A
(this)168 2076 A
(file)168 2286 A
(are)126 2496 A
4500 V
(21505)210 648 A
1068(*)S
(get_inode:)420 1236 A
(search)252 1824 A
(inode)210 2118 A
(table)210 2370 A
(for)126 2622 A
2790(a)S
(given)210 2874 A
(inode;)252 3126 A
3420(if)S
(not)126 3546 A
(there,)252 3714 A
(read)168 4008 A
4218(it)S
4590 V
(21506)210 648 A
1068(*)S
(put_inode:)420 1236 A
(indicate)336 1824 A
(that)168 2202 A
2412(an)S
(inode)210 2538 A
2790(is)S
2916(no)S
(longer)252 3042 A
(needed)252 3336 A
3630(in)S
(memory)252 3756 A
4680 V
(21507)210 648 A
1068(*)S
(alloc_inode:)504 1236 A
(allocate)336 1824 A
2202(a)S
(new,)168 2286 A
(unused)252 2496 A
(inode)210 2790 A
4770 V
(21508)210 648 A
1068(*)S
(wipe_inode:)462 1236 A
(erase)210 1824 A
(some)168 2076 A
(fields)252 2286 A
2580(of)S
2706(a)S
(newly)210 2790 A
(allocated)378 3042 A
(inode)210 3462 A
4860 V
(21509)210 648 A
1068(*)S
(free_inode:)462 1236 A
(mark)168 1824 A
2034(an)S
(inode)210 2160 A
2412(as)S
(available)378 2538 A
(for)126 2958 A
3126(a)S
(new)126 3210 A
(file)168 3378 A
4950 V
(21510)210 648 A
1068(*)S
(update_times:)546 1236 A
(update)252 1824 A
(atime,)252 2118 A
(ctime,)252 2412 A
(and)126 2706 A
(mtime)210 2874 A
5040 V
(21511)210 648 A
1068(*)S
(rw_inode:)378 1236 A
(read)168 1824 A
2034(a)S
(disk)168 2118 A
(block)210 2328 A
(and)126 2580 A
(extract)294 2748 A
3084(an)S
(inode,)252 3210 A
3504(or)S
(corresp.)336 3630 A
(write)210 4008 A
5130 V
(21512)210 648 A
1068(*)S
(old_icopy:)420 1236 A
(copy)168 1824 A
(to/from)294 2034 A
(in-core)294 2370 A
(inode)210 2706 A
(struct)252 2958 A
(and)126 3252 A
(disk)168 3420 A
(inode)210 3630 A
((V1.x))252 3882 A
5220 V
(21513)210 648 A
1068(*)S
(new_icopy:)420 1236 A
(copy)168 1824 A
(to/from)294 2034 A
(in-core)294 2370 A
(inode)210 2706 A
(struct)252 2958 A
(and)126 3252 A
(disk)168 3420 A
(inode)210 3630 A
((V2.x))252 3882 A
5310 V
(21514)210 648 A
1068(*)S
(dup_inode:)420 1236 A
(indicate)336 1824 A
(that)168 2202 A
(someone)294 2412 A
(else)168 2748 A
2958(is)S
(using)210 3084 A
3336(an)S
(inode)210 3462 A
(table)210 3714 A
(entry)210 3966 A
5400 V
(21515)210 648 A
1068(*/)S
5490 V
(21516)210 648 A
5580 V
(21517)210 648 A
(#include)336 1026 A
("fs.h")252 1404 A
5670 V
(21518)210 648 A
(#include)336 1026 A
(<minix/boot.h>)588 1404 A
5760 V
(21519)210 648 A
(#include)336 1026 A
("buf.h")294 1404 A
5850 V
(21520)210 648 A
(#include)336 1026 A
("file.h")336 1404 A
5940 V
(21521)210 648 A
(#include)336 1026 A
("fproc.h")378 1404 A
6030 V
(21522)210 648 A
(#include)336 1026 A
("inode.h")378 1404 A
6120 V
(21523)210 648 A
(#include)336 1026 A
("super.h")378 1404 A
6210 V
(21524)210 648 A
8418 V
EP
%%Page: 291 291
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
12 B
(291)180 4248 A
900 V
7 LST
(21525)210 648 A
(FORWARD)294 1026 A
(_PROTOTYPE()462 1362 A
(void)168 1866 A
(old_icopy,)420 2076 A
((struct)294 2538 A
(inode)210 2874 A
(*rip,)210 3126 A
(d1_inode)336 3378 A
(*dip,)210 3756 A
990 V
(21526)210 648 A
(int)126 3042 A
(direction,)420 3210 A
(int)126 3672 A
(norm));)294 3840 A
1080 V
(21527)210 648 A
(FORWARD)294 1026 A
(_PROTOTYPE()462 1362 A
(void)168 1866 A
(new_icopy,)420 2076 A
((struct)294 2538 A
(inode)210 2874 A
(*rip,)210 3126 A
(d2_inode)336 3378 A
(*dip,)210 3756 A
1170 V
(21528)210 648 A
(int)126 3042 A
(direction,)420 3210 A
(int)126 3672 A
(norm));)294 3840 A
1260 V
(21529)210 648 A
1350 V
(21530)210 648 A
1440 V
(21531)210 648 A
(/*===========================================================================*)3276 1026 A
1530 V
(21532)210 648 A
1068(*)S
(get_inode)378 2370 A
4260(*)S
1620 V
(21533)210 648 A
(*===========================================================================*/)3276 1068 A
1710 V
(21534)210 648 A
(PUBLIC)252 1026 A
(struct)252 1320 A
(inode)210 1614 A
(*get_inode(dev,)630 1866 A
(numb))210 2538 A
1800 V
(21535)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(device)252 2496 A
2790(on)S
(which)210 2916 A
(inode)210 3168 A
(resides)294 3420 A
3756(*/)S
1890 V
(21536)210 648 A
(int)126 1026 A
(numb;)210 1194 A
2370(/*)S
(inode)210 2496 A
(number)252 2748 A
((ANSI:)252 3042 A
(may)126 3336 A
(not)126 3504 A
3672(be)S
(unshort))336 3798 A
4176(*/)S
1980 V
(21537)210 648 A
1026({)S
2070 V
(21538)210 648 A
1026(/*)S
(Find)168 1152 A
1362(a)S
(slot)168 1446 A
1656(in)S
(the)126 1782 A
(inode)210 1950 A
(table,)252 2202 A
(load)168 2496 A
(the)126 2706 A
(specified)378 2874 A
(inode)210 3294 A
(into)168 3546 A
(it,)126 3756 A
(and)126 3924 A
2160 V
(21539)210 648 A
1068(*)S
(return)252 1152 A
1446(a)S
(pointer)294 1530 A
1866(to)S
(the)126 1992 A
(slot.)210 2160 A
2454(If)S
('dev')210 2580 A
2832(==)S
(NO_DEV,)294 2958 A
(just)168 3294 A
(return)252 3504 A
3798(a)S
(free)168 3882 A
(slot.)210 4092 A
2250 V
(21540)210 648 A
1068(*/)S
2340 V
(21541)210 648 A
2430 V
(21542)210 648 A
(register)336 1110 A
(struct)252 1488 A
(inode)210 1782 A
(*rip,)210 2034 A
(*xp;)168 2286 A
2520 V
(21543)210 648 A
2610 V
(21544)210 648 A
1110(/*)S
(Search)252 1236 A
(the)126 1530 A
(inode)210 1698 A
(table)210 1950 A
(both)168 2202 A
(for)126 2412 A
((dev,)210 2580 A
(numb))210 2832 A
(and)126 3084 A
3252(a)S
(free)168 3336 A
(slot.)210 3546 A
3798(*/)S
2700 V
(21545)210 648 A
1110(xp)S
1236(=)S
(NIL_INODE;)420 1320 A
2790 V
(21546)210 648 A
(for)126 1110 A
((rip)168 1278 A
1488(=)S
(&inode[0];)420 1572 A
(rip)126 2034 A
2202(<)S
(&inode[NR_INODES];)756 2286 A
(rip++))252 3084 A
3378({)S
2880 V
(21547)210 648 A
1362(if)S
((rip->i_count)546 1488 A
2076(>)S
2160(0))S
2286({)S
2370(/*)S
(only)168 2496 A
(check)210 2706 A
(used)168 2958 A
(slots)210 3168 A
(for)126 3420 A
((dev,)210 3588 A
(numb))210 3840 A
4092(*/)S
2970 V
(21548)210 648 A
1698(if)S
((rip->i_dev)462 1824 A
2328(==)S
(dev)126 2454 A
2622(&&)S
(rip->i_num)420 2748 A
3210(==)S
(numb))210 3336 A
3588({)S
3060 V
(21549)210 648 A
2034(/*)S
(This)168 2160 A
2370(is)S
(the)126 2496 A
(inode)210 2664 A
(that)168 2916 A
3126(we)S
(are)126 3252 A
(looking)294 3420 A
(for.)168 3756 A
3966(*/)S
3150 V
(21550)210 648 A
(rip->i_count++;)630 2034 A
3240 V
(21551)210 648 A
(return(rip);)504 2034 A
2706(/*)S
((dev,)210 2832 A
(numb))210 3084 A
(found)210 3336 A
3588(*/)S
3330 V
(21552)210 648 A
1698(})S
3420 V
(21553)210 648 A
1362(})S
(else)168 1446 A
1656({)S
3510 V
(21554)210 648 A
1698(xp)S
1824(=)S
(rip;)168 1908 A
2370(/*)S
(remember)336 2496 A
(this)168 2874 A
(free)168 3084 A
(slot)168 3294 A
(for)126 3504 A
(later)210 3672 A
3924(*/)S
3600 V
(21555)210 648 A
1362(})S
3690 V
(21556)210 648 A
1110(})S
3780 V
(21557)210 648 A
3870 V
(21558)210 648 A
1110(/*)S
(Inode)210 1236 A
1488(we)S
(want)168 1614 A
1824(is)S
(not)126 1950 A
(currently)378 2118 A
2538(in)S
(use.)168 2664 A
(Did)126 2916 A
3084(we)S
(find)168 3210 A
3420(a)S
(free)168 3504 A
(slot?)210 3714 A
3966(*/)S
3960 V
(21559)210 648 A
1110(if)S
((xp)126 1236 A
1404(==)S
(NIL_INODE))420 1530 A
1992({)S
2370(/*)S
(inode)210 2496 A
(table)210 2748 A
(completely)420 3000 A
(full)168 3462 A
3672(*/)S
4050 V
(21560)210 648 A
(err_code)336 1362 A
1740(=)S
(ENFILE;)294 1824 A
4140 V
(21561)210 648 A
(return(NIL_INODE);)756 1362 A
4230 V
(21562)210 648 A
1110(})S
4320 V
(21563)210 648 A
4410 V
(21564)210 648 A
1110(/*)S
1236(A)S
(free)168 1320 A
(inode)210 1530 A
(slot)168 1782 A
(has)126 1992 A
(been)168 2160 A
(located.)336 2370 A
(Load)168 2790 A
(the)126 3000 A
(inode)210 3168 A
(into)168 3420 A
(it.)126 3630 A
3798(*/)S
4500 V
(21565)210 648 A
(xp->i_dev)378 1110 A
1530(=)S
(dev;)168 1614 A
4590 V
(21566)210 648 A
(xp->i_num)378 1110 A
1530(=)S
(numb;)210 1614 A
4680 V
(21567)210 648 A
(xp->i_count)462 1110 A
1614(=)S
1698(1;)S
4770 V
(21568)210 648 A
1110(if)S
((dev)168 1236 A
1446(!=)S
(NO_DEV))294 1572 A
(rw_inode(xp,)504 1908 A
(READING);)378 2454 A
3042(/*)S
(get)126 3168 A
(inode)210 3336 A
(from)168 3588 A
(disk)168 3798 A
4008(*/)S
4860 V
(21569)210 648 A
(xp->i_update)504 1110 A
1656(=)S
1740(0;)S
2370(/*)S
(all)126 2496 A
(the)126 2664 A
(times)210 2832 A
(are)126 3084 A
(initially)378 3252 A
(up-to-date)420 3672 A
4134(*/)S
4950 V
(21570)210 648 A
5040 V
(21571)210 648 A
(return(xp);)462 1110 A
5130 V
(21572)210 648 A
1026(})S
5400 V
(21575)210 648 A
(/*===========================================================================*)3276 1026 A
5490 V
(21576)210 648 A
1068(*)S
(put_inode)378 2370 A
4260(*)S
5580 V
(21577)210 648 A
(*===========================================================================*/)3276 1068 A
5670 V
(21578)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(put_inode(rip))588 1530 A
5760 V
(21579)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(inode)210 2958 A
3210(to)S
3336(be)S
(released)336 3462 A
3840(*/)S
5850 V
(21580)210 648 A
1026({)S
5940 V
(21581)210 648 A
1026(/*)S
(The)126 1152 A
(caller)252 1320 A
1614(is)S
1740(no)S
(longer)252 1866 A
(using)210 2160 A
(this)168 2412 A
(inode.)252 2622 A
2958(If)S
3084(no)S
(one)126 3210 A
(else)168 3378 A
3588(is)S
(using)210 3714 A
3966(it)S
(either)252 4092 A
6030 V
(21582)210 648 A
1068(*)S
(write)210 1152 A
1404(it)S
(back)168 1530 A
1740(to)S
(the)126 1866 A
(disk)168 2034 A
(immediately.)504 2244 A
2832(If)S
2958(it)S
(has)126 3084 A
3252(no)S
(links,)252 3378 A
(truncate)336 3672 A
4050(it)S
(and)126 4176 A
6120 V
(21583)210 648 A
1068(*)S
(return)252 1152 A
1446(it)S
1572(to)S
(the)126 1698 A
(pool)168 1866 A
2076(of)S
(available)378 2202 A
(inodes.)294 2622 A
6210 V
(21584)210 648 A
1068(*/)S
8418 V
EP
%%Page: 292 292
BP
/slant 0 def
/height 0 def
630 V
12 B
(292)180 648 A
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21585)210 648 A
990 V
(21586)210 648 A
1110(if)S
((rip)168 1236 A
1446(==)S
(NIL_INODE))420 1572 A
(return;)294 2034 A
2370(/*)S
(checking)336 2496 A
(here)168 2874 A
3084(is)S
(easier)252 3210 A
(than)168 3504 A
3714(in)S
(caller)252 3840 A
4134(*/)S
1080 V
(21587)210 648 A
1110(if)S
((--rip->i_count)630 1236 A
1908(==)S
2034(0))S
2160({)S
2370(/*)S
(i_count)294 2496 A
2832(==)S
2958(0)S
(means)210 3042 A
3294(no)S
(one)126 3420 A
3588(is)S
(using)210 3714 A
3966(it)S
(now)126 4092 A
4260(*/)S
1170 V
(21588)210 648 A
1362(if)S
(((rip->i_nlinks)630 1488 A
2160(&)S
(BYTE))210 2244 A
2496(==)S
2622(0))S
2748({)S
1260 V
(21589)210 648 A
1698(/*)S
(i_nlinks)336 1824 A
2202(==)S
2328(0)S
(means)210 2412 A
(free)168 2664 A
(the)126 2874 A
(inode.)252 3042 A
3336(*/)S
1350 V
(21590)210 648 A
(truncate(rip);)588 1698 A
2370(/*)S
(return)252 2496 A
(all)126 2790 A
(the)126 2958 A
(disk)168 3126 A
(blocks)252 3336 A
3630(*/)S
1440 V
(21591)210 648 A
(rip->i_mode)462 1698 A
2202(=)S
(I_NOT_ALLOC;)504 2286 A
3042(/*)S
(clear)210 3168 A
(I_TYPE)252 3420 A
(field)210 3714 A
3966(*/)S
1530 V
(21592)210 648 A
(rip->i_dirt)462 1698 A
2202(=)S
(DIRTY;)252 2286 A
1620 V
(21593)210 648 A
(free_inode(rip->i_dev,)924 1698 A
(rip->i_num);)504 2664 A
1710 V
(21594)210 648 A
1362(})S
(else)168 1446 A
1656({)S
1800 V
(21595)210 648 A
1698(if)S
((rip->i_pipe)504 1824 A
2370(==)S
(I_PIPE))294 2496 A
(truncate(rip);)588 2832 A
1890 V
(21596)210 648 A
1362(})S
1980 V
(21597)210 648 A
(rip->i_pipe)462 1362 A
1866(=)S
(NO_PIPE;)336 1950 A
2370(/*)S
(should)252 2496 A
(always)252 2790 A
3084(be)S
(cleared)294 3210 A
3546(*/)S
2070 V
(21598)210 648 A
1362(if)S
((rip->i_dirt)504 1488 A
2034(==)S
(DIRTY))252 2160 A
(rw_inode(rip,)546 2454 A
(WRITING);)378 3042 A
2160 V
(21599)210 648 A
1110(})S
2250 V
(21600)210 648 A
1026(})S
2430 V
(21602)210 648 A
(/*===========================================================================*)3276 1026 A
2520 V
(21603)210 648 A
1068(*)S
(alloc_inode)462 2370 A
4260(*)S
2610 V
(21604)210 648 A
(*===========================================================================*/)3276 1068 A
2700 V
(21605)210 648 A
(PUBLIC)252 1026 A
(struct)252 1320 A
(inode)210 1614 A
(*alloc_inode(dev,)714 1866 A
(bits))210 2622 A
2790 V
(21606)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(device)252 2496 A
2790(on)S
(which)210 2916 A
3168(to)S
(allocate)336 3294 A
(the)126 3672 A
(inode)210 3840 A
4092(*/)S
2880 V
(21607)210 648 A
(mode_t)252 1026 A
(bits;)210 1320 A
2370(/*)S
(mode)168 2496 A
2706(of)S
(the)126 2832 A
(inode)210 3000 A
3252(*/)S
2970 V
(21608)210 648 A
1026({)S
3060 V
(21609)210 648 A
1026(/*)S
(Allocate)336 1152 A
1530(a)S
(free)168 1614 A
(inode)210 1824 A
2076(on)S
('dev',)252 2202 A
(and)126 2496 A
(return)252 2664 A
2958(a)S
(pointer)294 3042 A
3378(to)S
(it.)126 3504 A
3672(*/)S
3150 V
(21610)210 648 A
3240 V
(21611)210 648 A
(register)336 1110 A
(struct)252 1488 A
(inode)210 1782 A
(*rip;)210 2034 A
3330 V
(21612)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
3420 V
(21613)210 648 A
(int)126 1110 A
(major,)252 1278 A
(minor,)252 1572 A
(inumb;)252 1866 A
3510 V
(21614)210 648 A
(bit_t)210 1110 A
1362(b;)S
3600 V
(21615)210 648 A
3690 V
(21616)210 648 A
1110(sp)S
1236(=)S
(get_super(dev);)630 1320 A
2034(/*)S
(get)126 2160 A
(pointer)294 2328 A
2664(to)S
(super_block)462 2790 A
3294(*/)S
3780 V
(21617)210 648 A
1110(if)S
((sp->s_rd_only))630 1236 A
1908({)S
2034(/*)S
(can't)210 2160 A
(allocate)336 2412 A
2790(an)S
(inode)210 2916 A
3168(on)S
3294(a)S
(read)168 3378 A
(only)168 3588 A
(device.)294 3798 A
4134(*/)S
3870 V
(21618)210 648 A
(err_code)336 1362 A
1740(=)S
(EROFS;)252 1824 A
3960 V
(21619)210 648 A
(return(NIL_INODE);)756 1362 A
4050 V
(21620)210 648 A
1110(})S
4140 V
(21621)210 648 A
4230 V
(21622)210 648 A
1110(/*)S
(Acquire)294 1236 A
1572(an)S
(inode)210 1698 A
(from)168 1950 A
(the)126 2160 A
(bit)126 2328 A
(map.)168 2496 A
2706(*/)S
4320 V
(21623)210 648 A
1110(b)S
1194(=)S
(alloc_bit(sp,)546 1278 A
(IMAP,)210 1866 A
(sp->s_isearch);)630 2118 A
4410 V
(21624)210 648 A
1110(if)S
1236((b)S
1362(==)S
(NO_BIT))294 1488 A
1824({)S
4500 V
(21625)210 648 A
(err_code)336 1362 A
1740(=)S
(ENFILE;)294 1824 A
4590 V
(21626)210 648 A
(major)210 1362 A
1614(=)S
((int))210 1698 A
((sp->s_dev)420 1950 A
2412(>>)S
(MAJOR))252 2538 A
2832(&)S
(BYTE;)210 2916 A
4680 V
(21627)210 648 A
(minor)210 1362 A
1614(=)S
((int))210 1698 A
((sp->s_dev)420 1950 A
2412(>>)S
(MINOR))252 2538 A
2832(&)S
(BYTE;)210 2916 A
4770 V
(21628)210 648 A
(printf("Out)462 1362 A
1866(of)S
(i-nodes)294 1992 A
2328(on)S
(%sdevice)336 2454 A
(%d/%d\n",)378 2832 A
4860 V
(21629)210 648 A
(sp->s_dev)378 1698 A
2118(==)S
(ROOT_DEV)336 2244 A
2622(?)S
("root)210 2706 A
2958(")S
3042(:)S
("",)126 3126 A
(major,)252 3294 A
(minor);)294 3588 A
4950 V
(21630)210 648 A
(return(NIL_INODE);)756 1362 A
5040 V
(21631)210 648 A
1110(})S
5130 V
(21632)210 648 A
(sp->s_isearch)546 1110 A
1698(=)S
1782(b;)S
2370(/*)S
(next)168 2496 A
(time)168 2706 A
(start)210 2916 A
(here)168 3168 A
3378(*/)S
5220 V
(21633)210 648 A
(inumb)210 1110 A
1362(=)S
((int))210 1446 A
1698(b;)S
2370(/*)S
2496(be)S
(careful)294 2622 A
(not)126 2958 A
3126(to)S
(pass)168 3252 A
(unshort)294 3462 A
3798(as)S
(param)210 3924 A
4176(*/)S
5310 V
(21634)210 648 A
5400 V
(21635)210 648 A
1110(/*)S
(Try)126 1236 A
1404(to)S
(acquire)294 1530 A
1866(a)S
(slot)168 1950 A
2160(in)S
(the)126 2286 A
(inode)210 2454 A
(table.)252 2706 A
3000(*/)S
5490 V
(21636)210 648 A
1110(if)S
(((rip)210 1236 A
1488(=)S
(get_inode(NO_DEV,)714 1572 A
(inumb)))294 2328 A
2664(==)S
(NIL_INODE))420 2790 A
3252({)S
5580 V
(21637)210 648 A
1362(/*)S
1488(No)S
(inode)210 1614 A
(table)210 1866 A
(slots)210 2118 A
(available.)420 2370 A
(Free)168 2874 A
(the)126 3084 A
(inode)210 3252 A
(just)168 3504 A
(allocated.)420 3714 A
4176(*/)S
5670 V
(21638)210 648 A
(free_bit(sp,)504 1362 A
(IMAP,)210 1908 A
(b);)126 2160 A
5760 V
(21639)210 648 A
1110(})S
(else)168 1194 A
1404({)S
5850 V
(21640)210 648 A
1362(/*)S
1488(An)S
(inode)210 1614 A
(slot)168 1866 A
2076(is)S
(available.)420 2202 A
(Put)126 2664 A
(the)126 2832 A
(inode)210 3000 A
(just)168 3252 A
(allocated)378 3462 A
(into)168 3882 A
(it.)126 4092 A
4260(*/)S
5940 V
(21641)210 648 A
(rip->i_mode)462 1362 A
1866(=)S
(bits;)210 1950 A
2706(/*)S
(set)126 2832 A
3000(up)S
(RWX)126 3126 A
(bits)168 3294 A
3504(*/)S
6030 V
(21642)210 648 A
(rip->i_nlinks)546 1362 A
1950(=)S
((nlink_t))378 2034 A
2454(0;)S
2706(/*)S
(initial)294 2832 A
3168(no)S
(links)210 3294 A
3546(*/)S
6120 V
(21643)210 648 A
(rip->i_uid)420 1362 A
1824(=)S
(fp->fp_effuid;)588 1908 A
2706(/*)S
(file's)252 2832 A
(uid)126 3126 A
3294(is)S
(owner's)294 3420 A
3756(*/)S
6210 V
(21644)210 648 A
(rip->i_gid)420 1362 A
1824(=)S
(fp->fp_effgid;)588 1908 A
2706(/*)S
(ditto)210 2832 A
(group)210 3084 A
3336(id)S
3462(*/)S
8418 V
EP
%%Page: 293 293
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
12 B
(293)180 4248 A
900 V
7 LST
(21645)210 648 A
(rip->i_dev)420 1362 A
1824(=)S
(dev;)168 1908 A
2706(/*)S
(mark)168 2832 A
(which)210 3042 A
(device)252 3294 A
3588(it)S
3714(is)S
3840(on)S
3966(*/)S
990 V
(21646)210 648 A
(rip->i_ndzones)588 1362 A
1992(=)S
(sp->s_ndzones;)588 2076 A
2706(/*)S
(number)252 2832 A
3126(of)S
(direct)252 3252 A
(zones)210 3546 A
3798(*/)S
1080 V
(21647)210 648 A
(rip->i_nindirs)588 1362 A
1992(=)S
(sp->s_nindirs;)588 2076 A
2706(/*)S
(number)252 2832 A
3126(of)S
(indirect)336 3252 A
(zones)210 3630 A
(per)126 3882 A
(blk*/)210 4050 A
1170 V
(21648)210 648 A
(rip->i_sp)378 1362 A
1782(=)S
(sp;)126 1866 A
2706(/*)S
(pointer)294 2832 A
3168(to)S
(super)210 3294 A
(block)210 3546 A
3798(*/)S
1260 V
(21649)210 648 A
1350 V
(21650)210 648 A
1362(/*)S
(Fields)252 1488 A
(not)126 1782 A
(cleared)294 1950 A
(already)294 2286 A
(are)126 2622 A
(cleared)294 2790 A
3126(in)S
(wipe_inode().)546 3252 A
(They)168 3882 A
(have)168 4092 A
1440 V
(21651)210 648 A
1404(*)S
(been)168 1488 A
(put)126 1698 A
(there)210 1866 A
(because)294 2118 A
(truncate())420 2454 A
(needs)210 2916 A
3168(to)S
(clear)210 3294 A
(the)126 3546 A
(same)168 3714 A
(fields)252 3924 A
4218(if)S
1530 V
(21652)210 648 A
1404(*)S
(the)126 1488 A
(file)168 1656 A
(happens)294 1866 A
2202(to)S
2328(be)S
(open)168 2454 A
(while)210 2664 A
(being)210 2916 A
(truncated.)420 3168 A
3672(It)S
(saves)210 3798 A
(space)210 4050 A
1620 V
(21653)210 648 A
1404(*)S
(not)126 1488 A
1656(to)S
(repeat)252 1782 A
(the)126 2076 A
(code)168 2244 A
(twice.)252 2454 A
1710 V
(21654)210 648 A
1404(*/)S
1800 V
(21655)210 648 A
(wipe_inode(rip);)672 1362 A
1890 V
(21656)210 648 A
1110(})S
1980 V
(21657)210 648 A
2070 V
(21658)210 648 A
(return(rip);)504 1110 A
2160 V
(21659)210 648 A
1026(})S
2340 V
(21661)210 648 A
(/*===========================================================================*)3276 1026 A
2430 V
(21662)210 648 A
1068(*)S
(wipe_inode)420 2370 A
4260(*)S
2520 V
(21663)210 648 A
(*===========================================================================*/)3276 1068 A
2610 V
(21664)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(wipe_inode(rip))630 1530 A
2700 V
(21665)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(the)126 2496 A
(inode)210 2664 A
2916(to)S
3042(be)S
(erased)252 3168 A
3462(*/)S
2790 V
(21666)210 648 A
1026({)S
2880 V
(21667)210 648 A
1026(/*)S
(Erase)210 1152 A
(some)168 1404 A
(fields)252 1614 A
1908(in)S
(the)126 2034 A
(inode.)252 2202 A
(This)168 2538 A
(function)336 2748 A
3126(is)S
(called)252 3252 A
(from)168 3546 A
(alloc_inode())546 3756 A
2970 V
(21668)210 648 A
1068(*)S
(when)168 1152 A
1362(a)S
(new)126 1446 A
(inode)210 1614 A
1866(is)S
1992(to)S
2118(be)S
(allocated,)420 2244 A
(and)126 2706 A
(from)168 2874 A
(truncate(),)462 3084 A
(when)168 3588 A
3798(an)S
(existing)336 3924 A
3060 V
(21669)210 648 A
1068(*)S
(inode)210 1152 A
1404(is)S
1530(to)S
1656(be)S
(truncated.)420 1782 A
3150 V
(21670)210 648 A
1068(*/)S
3240 V
(21671)210 648 A
3330 V
(21672)210 648 A
(register)336 1110 A
(int)126 1488 A
1656(i;)S
3420 V
(21673)210 648 A
3510 V
(21674)210 648 A
(rip->i_size)462 1110 A
1614(=)S
1698(0;)S
3600 V
(21675)210 648 A
(rip->i_update)546 1110 A
1698(=)S
(ATIME)210 1782 A
2034(|)S
(CTIME)210 2118 A
2370(|)S
(MTIME;)252 2454 A
3042(/*)S
(update)252 3168 A
(all)126 3462 A
(times)210 3630 A
(later)210 3882 A
4134(*/)S
3690 V
(21676)210 648 A
(rip->i_dirt)462 1110 A
1614(=)S
(DIRTY;)252 1698 A
3780 V
(21677)210 648 A
(for)126 1110 A
1278((i)S
1404(=)S
1488(0;)S
1614(i)S
1698(<)S
(V2_NR_TZONES;)546 1782 A
(i++))168 2370 A
(rip->i_zone[i])588 2580 A
3210(=)S
(NO_ZONE;)336 3294 A
3870 V
(21678)210 648 A
1026(})S
4140 V
(21681)210 648 A
(/*===========================================================================*)3276 1026 A
4230 V
(21682)210 648 A
1068(*)S
(free_inode)420 2370 A
4260(*)S
4320 V
(21683)210 648 A
(*===========================================================================*/)3276 1068 A
4410 V
(21684)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(free_inode(dev,)630 1530 A
(inumb))252 2202 A
4500 V
(21685)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
2496(on)S
(which)210 2622 A
(device)252 2874 A
3168(is)S
(the)126 3294 A
(inode)210 3462 A
3714(*/)S
4590 V
(21686)210 648 A
(ino_t)210 1026 A
(inumb;)252 1278 A
2370(/*)S
(number)252 2496 A
2790(of)S
(inode)210 2916 A
3168(to)S
3294(be)S
(freed)210 3420 A
3672(*/)S
4680 V
(21687)210 648 A
1026({)S
4770 V
(21688)210 648 A
1026(/*)S
(Return)252 1152 A
1446(an)S
(inode)210 1572 A
1824(to)S
(the)126 1950 A
(pool)168 2118 A
2328(of)S
(unallocated)462 2454 A
(inodes.)294 2958 A
3294(*/)S
4860 V
(21689)210 648 A
4950 V
(21690)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
5040 V
(21691)210 648 A
(bit_t)210 1110 A
1362(b;)S
5130 V
(21692)210 648 A
5220 V
(21693)210 648 A
1110(/*)S
(Locate)252 1236 A
(the)126 1530 A
(appropriate)462 1698 A
(super_block.)504 2202 A
2748(*/)S
5310 V
(21694)210 648 A
1110(sp)S
1236(=)S
(get_super(dev);)630 1320 A
5400 V
(21695)210 648 A
1110(if)S
((inumb)252 1236 A
1530(<=)S
1656(0)S
1740(||)S
(inumb)210 1866 A
2118(>)S
(sp->s_ninodes))588 2202 A
(return;)294 2832 A
5490 V
(21696)210 648 A
1110(b)S
1194(=)S
(inumb;)252 1278 A
5580 V
(21697)210 648 A
(free_bit(sp,)504 1110 A
(IMAP,)210 1656 A
(b);)126 1908 A
5670 V
(21698)210 648 A
1110(if)S
1236((b)S
1362(<)S
(sp->s_isearch))588 1446 A
(sp->s_isearch)546 2076 A
2664(=)S
2748(b;)S
5760 V
(21699)210 648 A
1026(})S
5940 V
(21701)210 648 A
(/*===========================================================================*)3276 1026 A
6030 V
(21702)210 648 A
1068(*)S
(update_times)504 2370 A
4260(*)S
6120 V
(21703)210 648 A
(*===========================================================================*/)3276 1068 A
6210 V
(21704)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(update_times(rip))714 1530 A
8418 V
EP
%%Page: 294 294
BP
/slant 0 def
/height 0 def
630 V
12 B
(294)180 648 A
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21705)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(inode)210 2958 A
3210(to)S
3336(be)S
(read/written)504 3462 A
4008(*/)S
990 V
(21706)210 648 A
1026({)S
1080 V
(21707)210 648 A
1026(/*)S
(Various)294 1152 A
(system)252 1488 A
(calls)210 1782 A
(are)126 2034 A
(required)336 2202 A
2580(by)S
(the)126 2706 A
(standard)336 2874 A
3252(to)S
(update)252 3378 A
(atime,)252 3672 A
(ctime,)252 3966 A
1170 V
(21708)210 648 A
1068(*)S
1152(or)S
(mtime.)252 1278 A
(Since)210 1614 A
(updating)336 1866 A
2244(a)S
(time)168 2328 A
(requires)336 2538 A
(sending)294 2916 A
3252(a)S
(message)294 3336 A
3672(to)S
(the)126 3798 A
(clock)210 3966 A
1260 V
(21709)210 648 A
1068(*)S
(task--an)336 1152 A
(expensive)378 1530 A
(business--the)546 1950 A
(times)210 2538 A
(are)126 2790 A
(marked)252 2958 A
(for)126 3252 A
(update)252 3420 A
3714(by)S
(setting)294 3840 A
1350 V
(21710)210 648 A
1068(*)S
(bits)168 1152 A
1362(in)S
(i_update.)378 1488 A
(When)168 1950 A
2160(a)S
(stat,)210 2244 A
(fstat,)252 2496 A
2790(or)S
(sync)168 2916 A
3126(is)S
(done,)210 3252 A
3504(or)S
3630(an)S
(inode)210 3756 A
4008(is)S
1440 V
(21711)210 648 A
1068(*)S
(released,)378 1152 A
(update_times())588 1572 A
(may)126 2202 A
2370(be)S
(called)252 2496 A
2790(to)S
(actually)336 2916 A
(fill)168 3294 A
3504(in)S
(the)126 3630 A
(times.)252 3798 A
1530 V
(21712)210 648 A
1068(*/)S
1620 V
(21713)210 648 A
1710 V
(21714)210 648 A
(time_t)252 1110 A
(cur_time;)378 1404 A
1800 V
(21715)210 648 A
(struct)252 1110 A
(super_block)462 1404 A
(*sp;)168 1908 A
1890 V
(21716)210 648 A
1980 V
(21717)210 648 A
1110(sp)S
1236(=)S
(rip->i_sp;)420 1320 A
2370(/*)S
(get)126 2496 A
(pointer)294 2664 A
3000(to)S
(super)210 3126 A
(block.)252 3378 A
3672(*/)S
2070 V
(21718)210 648 A
1110(if)S
((sp->s_rd_only))630 1236 A
(return;)294 1908 A
2370(/*)S
2496(no)S
(updates)294 2622 A
(for)126 2958 A
(read-only)378 3126 A
(file)168 3546 A
(systems)294 3756 A
4092(*/)S
2160 V
(21719)210 648 A
2250 V
(21720)210 648 A
(cur_time)336 1110 A
1488(=)S
(clock_time();)546 1572 A
2340 V
(21721)210 648 A
1110(if)S
((rip->i_update)588 1236 A
1866(&)S
(ATIME))252 1950 A
(rip->i_atime)504 2244 A
2790(=)S
(cur_time;)378 2874 A
2430 V
(21722)210 648 A
1110(if)S
((rip->i_update)588 1236 A
1866(&)S
(CTIME))252 1950 A
(rip->i_ctime)504 2244 A
2790(=)S
(cur_time;)378 2874 A
2520 V
(21723)210 648 A
1110(if)S
((rip->i_update)588 1236 A
1866(&)S
(MTIME))252 1950 A
(rip->i_mtime)504 2244 A
2790(=)S
(cur_time;)378 2874 A
2610 V
(21724)210 648 A
(rip->i_update)546 1110 A
1698(=)S
1782(0;)S
2370(/*)S
(they)168 2496 A
(are)126 2706 A
(all)126 2874 A
(up-to-date)420 3042 A
(now)126 3504 A
3672(*/)S
2700 V
(21725)210 648 A
1026(})S
2970 V
(21728)210 648 A
(/*===========================================================================*)3276 1026 A
3060 V
(21729)210 648 A
1068(*)S
(rw_inode)336 2370 A
4260(*)S
3150 V
(21730)210 648 A
(*===========================================================================*/)3276 1068 A
3240 V
(21731)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(rw_inode(rip,)546 1530 A
(rw_flag))336 2118 A
3330 V
(21732)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(inode)210 2958 A
3210(to)S
3336(be)S
(read/written)504 3462 A
4008(*/)S
3420 V
(21733)210 648 A
(int)126 1026 A
(rw_flag;)336 1194 A
2370(/*)S
(READING)294 2496 A
2832(or)S
(WRITING)294 2958 A
3294(*/)S
3510 V
(21734)210 648 A
1026({)S
3600 V
(21735)210 648 A
1026(/*)S
1152(An)S
(entry)210 1278 A
1530(in)S
(the)126 1656 A
(inode)210 1824 A
(table)210 2076 A
2328(is)S
2454(to)S
2580(be)S
(copied)252 2706 A
3000(to)S
3126(or)S
(from)168 3252 A
(the)126 3462 A
(disk.)210 3630 A
3882(*/)S
3690 V
(21736)210 648 A
3780 V
(21737)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp;)168 1950 A
3870 V
(21738)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
3960 V
(21739)210 648 A
(d1_inode)336 1110 A
(*dip;)210 1488 A
4050 V
(21740)210 648 A
(d2_inode)336 1110 A
(*dip2;)252 1488 A
4140 V
(21741)210 648 A
(block_t)294 1110 A
1446(b,)S
(offset;)294 1572 A
4230 V
(21742)210 648 A
4320 V
(21743)210 648 A
1110(/*)S
(Get)126 1236 A
(the)126 1404 A
(block)210 1572 A
(where)210 1824 A
(the)126 2076 A
(inode)210 2244 A
(resides.)336 2496 A
2874(*/)S
4410 V
(21744)210 648 A
1110(sp)S
1236(=)S
(get_super(rip->i_dev);)924 1320 A
2370(/*)S
(get)126 2496 A
(pointer)294 2664 A
3000(to)S
(super)210 3126 A
(block)210 3378 A
3630(*/)S
4500 V
(21745)210 648 A
(rip->i_sp)378 1110 A
1530(=)S
(sp;)126 1614 A
2370(/*)S
(inode)210 2496 A
(must)168 2748 A
(contain)294 2958 A
(super)210 3294 A
(block)210 3546 A
(pointer)294 3798 A
4134(*/)S
4590 V
(21746)210 648 A
(offset)252 1110 A
1404(=)S
(sp->s_imap_blocks)714 1488 A
2244(+)S
(sp->s_zmap_blocks)714 2328 A
3084(+)S
3168(2;)S
4680 V
(21747)210 648 A
1110(b)S
1194(=)S
((block_t))378 1278 A
((rip->i_num)462 1698 A
2202(-)S
(1)/sp->s_inodes_per_block)1050 2286 A
3378(+)S
(offset;)294 3462 A
4770 V
(21748)210 648 A
1110(bp)S
1236(=)S
(get_block(rip->i_dev,)882 1320 A
2244(b,)S
(NORMAL);)336 2370 A
4860 V
(21749)210 648 A
(dip)126 1110 A
1320(=)S
(bp->b_v1_ino)504 1404 A
1950(+)S
((rip->i_num)462 2034 A
2538(-)S
2622(1))S
2748(%)S
(V1_INODES_PER_BLOCK;)840 2832 A
4950 V
(21750)210 648 A
(dip2)168 1110 A
1320(=)S
(bp->b_v2_ino)504 1404 A
1950(+)S
((rip->i_num)462 2034 A
2538(-)S
2622(1))S
2748(%)S
(V2_INODES_PER_BLOCK;)840 2832 A
5040 V
(21751)210 648 A
5130 V
(21752)210 648 A
1110(/*)S
1236(Do)S
(the)126 1362 A
(read)168 1530 A
1740(or)S
(write.)252 1866 A
2160(*/)S
5220 V
(21753)210 648 A
1110(if)S
((rw_flag)336 1236 A
1614(==)S
(WRITING))336 1740 A
2118({)S
5310 V
(21754)210 648 A
1362(if)S
((rip->i_update))630 1488 A
(update_times(rip);)756 2160 A
3042(/*)S
(times)210 3168 A
(need)168 3420 A
(updating)336 3630 A
4008(*/)S
5400 V
(21755)210 648 A
1362(if)S
((sp->s_rd_only)588 1488 A
2118(==)S
(FALSE))252 2244 A
(bp->b_dirt)420 2538 A
3000(=)S
(DIRTY;)252 3084 A
5490 V
(21756)210 648 A
1110(})S
5580 V
(21757)210 648 A
5670 V
(21758)210 648 A
1110(/*)S
(Copy)168 1236 A
(the)126 1446 A
(inode)210 1614 A
(from)168 1866 A
(the)126 2076 A
(disk)168 2244 A
(block)210 2454 A
2706(to)S
(the)126 2832 A
(in-core)294 3000 A
(table)210 3336 A
3588(or)S
(vice)168 3714 A
(versa.)252 3924 A
5760 V
(21759)210 648 A
1152(*)S
1236(If)S
(the)126 1362 A
(fourth)252 1530 A
(parameter)378 1824 A
(below)210 2244 A
2496(is)S
(FALSE,)252 2622 A
(the)126 2916 A
(bytes)210 3084 A
(are)126 3336 A
(swapped.)336 3504 A
5850 V
(21760)210 648 A
1152(*/)S
5940 V
(21761)210 648 A
1110(if)S
((sp->s_version)588 1236 A
1866(==)S
(V1))126 1992 A
6030 V
(21762)210 648 A
(old_icopy(rip,)588 1362 A
(dip,)168 1992 A
(rw_flag,)336 2244 A
(sp->s_native);)588 2622 A
6120 V
(21763)210 648 A
(else)168 1110 A
6210 V
(21764)210 648 A
(new_icopy(rip,)588 1362 A
(dip2,)210 1992 A
(rw_flag,)336 2244 A
(sp->s_native);)588 2622 A
8418 V
EP
%%Page: 295 295
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
12 B
(295)180 4248 A
900 V
7 LST
(21765)210 648 A
990 V
(21766)210 648 A
(put_block(bp,)546 1110 A
(INODE_BLOCK);)546 1698 A
1080 V
(21767)210 648 A
(rip->i_dirt)462 1110 A
1614(=)S
(CLEAN;)252 1698 A
1170 V
(21768)210 648 A
1026(})S
1440 V
(21771)210 648 A
(/*===========================================================================*)3276 1026 A
1530 V
(21772)210 648 A
1068(*)S
(old_icopy)378 2370 A
4260(*)S
1620 V
(21773)210 648 A
(*===========================================================================*/)3276 1068 A
1710 V
(21774)210 648 A
(PRIVATE)294 1026 A
(void)168 1362 A
(old_icopy(rip,)588 1572 A
(dip,)168 2202 A
(direction,)420 2412 A
(norm))210 2874 A
1800 V
(21775)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(the)126 2958 A
(in-core)294 3126 A
(inode)210 3462 A
(struct)252 3714 A
4008(*/)S
1890 V
(21776)210 648 A
(register)336 1026 A
(d1_inode)336 1404 A
(*dip;)210 1782 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(the)126 2958 A
(d1_inode)336 3126 A
(inode)210 3504 A
(struct)252 3756 A
4050(*/)S
1980 V
(21777)210 648 A
(int)126 1026 A
(direction;)420 1194 A
2370(/*)S
(READING)294 2496 A
((from)210 2832 A
(disk))210 3084 A
3336(or)S
(WRITING)294 3462 A
((to)126 3798 A
(disk))210 3966 A
4218(*/)S
2070 V
(21778)210 648 A
(int)126 1026 A
(norm;)210 1194 A
2370(/*)S
(TRUE)168 2496 A
2706(=)S
2790(do)S
(not)126 2916 A
(swap)168 3084 A
(bytes;)252 3294 A
(FALSE)210 3588 A
3840(=)S
(swap)168 3924 A
4134(*/)S
2160 V
(21779)210 648 A
2250 V
(21780)210 648 A
1026({)S
2340 V
(21781)210 648 A
1026(/*)S
(The)126 1152 A
(V1.x)168 1320 A
(IBM)126 1530 A
(disk,)210 1698 A
(the)126 1950 A
(V1.x)168 2118 A
(68000)210 2328 A
(disk,)210 2580 A
(and)126 2832 A
(the)126 3000 A
3168(V2)S
(disk)168 3294 A
((same)210 3504 A
(for)126 3756 A
(IBM)126 3924 A
(and)126 4092 A
2430 V
(21782)210 648 A
1068(*)S
(68000))252 1152 A
(all)126 1446 A
(have)168 1614 A
(different)378 1824 A
(inode)210 2244 A
(layouts.)336 2496 A
(When)168 2916 A
3126(an)S
(inode)210 3252 A
3504(is)S
(read)168 3630 A
3840(or)S
(written)294 3966 A
2520 V
(21783)210 648 A
1068(*)S
(this)168 1152 A
(routine)294 1362 A
(handles)294 1698 A
(the)126 2034 A
(conversions)462 2202 A
2706(so)S
(that)168 2832 A
(the)126 3042 A
(information)462 3210 A
3714(in)S
(the)126 3840 A
(inode)210 4008 A
2610 V
(21784)210 648 A
1068(*)S
(table)210 1152 A
1404(is)S
(independent)462 1530 A
2034(of)S
(the)126 2160 A
(disk)168 2328 A
(structure)378 2538 A
(from)168 2958 A
(which)210 3168 A
(the)126 3420 A
(inode)210 3588 A
(came.)210 3840 A
2700 V
(21785)210 648 A
1068(*)S
(The)126 1152 A
(old_icopy)378 1320 A
(routine)294 1740 A
(copies)252 2076 A
2370(to)S
(and)126 2496 A
(from)168 2664 A
2874(V1)S
(disks.)252 3000 A
2790 V
(21786)210 648 A
1068(*/)S
2880 V
(21787)210 648 A
2970 V
(21788)210 648 A
(int)126 1110 A
1278(i;)S
3060 V
(21789)210 648 A
3150 V
(21790)210 648 A
1110(if)S
((direction)420 1236 A
1698(==)S
(READING))336 1824 A
2202({)S
3240 V
(21791)210 648 A
1362(/*)S
(Copy)168 1488 A
(V1.x)168 1698 A
(inode)210 1908 A
2160(to)S
(the)126 2286 A
(in-core)294 2454 A
(table,)252 2790 A
(swapping)336 3084 A
(bytes)210 3462 A
3714(if)S
(need)168 3840 A
(be.)126 4050 A
4218(*/)S
3330 V
(21792)210 648 A
(rip->i_mode)462 1362 A
1992(=)S
(conv2(norm,)462 2076 A
((int))210 2580 A
(dip->d1_mode);)588 2832 A
3420 V
(21793)210 648 A
(rip->i_uid)420 1362 A
1992(=)S
(conv2(norm,)462 2076 A
((int))210 2580 A
(dip->d1_uid)462 2832 A
3336();)S
3510 V
(21794)210 648 A
(rip->i_size)462 1362 A
1992(=)S
(conv4(norm,)462 2076 A
(dip->d1_size);)588 2832 A
3600 V
(21795)210 648 A
(rip->i_mtime)504 1362 A
1992(=)S
(conv4(norm,)462 2076 A
(dip->d1_mtime);)630 2832 A
3690 V
(21796)210 648 A
(rip->i_atime)504 1362 A
1992(=)S
(rip->i_mtime;)546 2076 A
3780 V
(21797)210 648 A
(rip->i_ctime)504 1362 A
1992(=)S
(rip->i_mtime;)546 2076 A
3870 V
(21798)210 648 A
(rip->i_nlinks)546 1362 A
1992(=)S
((nlink_t))378 2076 A
(dip->d1_nlinks;)630 2496 A
3378(/*)S
3504(1)S
(char)168 3588 A
3798(*/)S
3960 V
(21799)210 648 A
(rip->i_gid)420 1362 A
1992(=)S
((gid_t))294 2076 A
(dip->d1_gid;)504 2412 A
3378(/*)S
3504(1)S
(char)168 3588 A
3798(*/)S
4050 V
(21800)210 648 A
(rip->i_ndzones)588 1362 A
1992(=)S
(V1_NR_DZONES;)546 2076 A
4140 V
(21801)210 648 A
(rip->i_nindirs)588 1362 A
1992(=)S
(V1_INDIRECTS;)546 2076 A
4230 V
(21802)210 648 A
(for)126 1362 A
1530((i)S
1656(=)S
1740(0;)S
1866(i)S
1950(<)S
(V1_NR_TZONES;)546 2034 A
(i++))168 2622 A
4320 V
(21803)210 648 A
(rip->i_zone[i])588 1698 A
2328(=)S
(conv2(norm,)462 2412 A
((int))210 2916 A
(dip->d1_zone[i]);)714 3168 A
4410 V
(21804)210 648 A
1110(})S
(else)168 1194 A
1404({)S
4500 V
(21805)210 648 A
1362(/*)S
(Copying)294 1488 A
(V1.x)168 1824 A
(inode)210 2034 A
2286(to)S
(disk)168 2412 A
(from)168 2622 A
(the)126 2832 A
(in-core)294 3000 A
(table.)252 3336 A
3630(*/)S
4590 V
(21806)210 648 A
(dip->d1_mode)504 1362 A
1992(=)S
(conv2(norm,)462 2076 A
((int))210 2580 A
(rip->i_mode);)546 2832 A
4680 V
(21807)210 648 A
(dip->d1_uid)462 1362 A
1992(=)S
(conv2(norm,)462 2076 A
((int))210 2580 A
(rip->i_uid)420 2832 A
3294();)S
4770 V
(21808)210 648 A
(dip->d1_size)504 1362 A
1992(=)S
(conv4(norm,)462 2076 A
(rip->i_size);)546 2832 A
4860 V
(21809)210 648 A
(dip->d1_mtime)546 1362 A
1992(=)S
(conv4(norm,)462 2076 A
(rip->i_mtime);)588 2832 A
4950 V
(21810)210 648 A
(dip->d1_nlinks)588 1362 A
1992(=)S
((nlink_t))378 2076 A
(rip->i_nlinks;)588 2496 A
3378(/*)S
3504(1)S
(char)168 3588 A
3798(*/)S
5040 V
(21811)210 648 A
(dip->d1_gid)462 1362 A
1992(=)S
((gid_t))294 2076 A
(rip->i_gid;)462 2412 A
3378(/*)S
3504(1)S
(char)168 3588 A
3798(*/)S
5130 V
(21812)210 648 A
(for)126 1362 A
1530((i)S
1656(=)S
1740(0;)S
1866(i)S
1950(<)S
(V1_NR_TZONES;)546 2034 A
(i++))168 2622 A
5220 V
(21813)210 648 A
(dip->d1_zone[i])630 1698 A
2370(=)S
(conv2(norm,)462 2454 A
((int))210 2958 A
(rip->i_zone[i]);)672 3210 A
5310 V
(21814)210 648 A
1110(})S
5400 V
(21815)210 648 A
1026(})S
5670 V
(21818)210 648 A
(/*===========================================================================*)3276 1026 A
5760 V
(21819)210 648 A
1068(*)S
(new_icopy)378 2370 A
4260(*)S
5850 V
(21820)210 648 A
(*===========================================================================*/)3276 1068 A
5940 V
(21821)210 648 A
(PRIVATE)294 1026 A
(void)168 1362 A
(new_icopy(rip,)588 1572 A
(dip,)168 2202 A
(direction,)420 2412 A
(norm))210 2874 A
6030 V
(21822)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(the)126 2958 A
(in-core)294 3126 A
(inode)210 3462 A
(struct)252 3714 A
4008(*/)S
6120 V
(21823)210 648 A
(register)336 1026 A
(d2_inode)336 1404 A
(*dip;)210 1782 A
2034(/*)S
(pointer)294 2160 A
2496(to)S
(the)126 2622 A
(d2_inode)336 2790 A
(struct)252 3168 A
3462(*/)S
6210 V
(21824)210 648 A
(int)126 1026 A
(direction;)420 1194 A
2370(/*)S
(READING)294 2496 A
((from)210 2832 A
(disk))210 3084 A
3336(or)S
(WRITING)294 3462 A
((to)126 3798 A
(disk))210 3966 A
4218(*/)S
8418 V
EP
%%Page: 296 296
BP
/slant 0 def
/height 0 def
630 V
12 B
(296)180 648 A
11 R
2123(File:)S
(src/fs/inode.c)596 2356 A
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21825)210 648 A
(int)126 1026 A
(norm;)210 1194 A
2370(/*)S
(TRUE)168 2496 A
2706(=)S
2790(do)S
(not)126 2916 A
(swap)168 3084 A
(bytes;)252 3294 A
(FALSE)210 3588 A
3840(=)S
(swap)168 3924 A
4134(*/)S
990 V
(21826)210 648 A
1080 V
(21827)210 648 A
1026({)S
1170 V
(21828)210 648 A
1026(/*)S
(Same)168 1152 A
1362(as)S
(old_icopy,)420 1488 A
(but)126 1950 A
(to/from)294 2118 A
2454(V2)S
(disk)168 2580 A
(layout.)294 2790 A
3126(*/)S
1260 V
(21829)210 648 A
1350 V
(21830)210 648 A
(int)126 1110 A
1278(i;)S
1440 V
(21831)210 648 A
1530 V
(21832)210 648 A
1110(if)S
((direction)420 1236 A
1698(==)S
(READING))336 1824 A
2202({)S
1620 V
(21833)210 648 A
1362(/*)S
(Copy)168 1488 A
(V2.x)168 1698 A
(inode)210 1908 A
2160(to)S
(the)126 2286 A
(in-core)294 2454 A
(table,)252 2790 A
(swapping)336 3084 A
(bytes)210 3462 A
3714(if)S
(need)168 3840 A
(be.)126 4050 A
4218(*/)S
1710 V
(21834)210 648 A
(rip->i_mode)462 1362 A
1992(=)S
(conv2(norm,dip->d2_mode);)1050 2076 A
1800 V
(21835)210 648 A
(rip->i_uid)420 1362 A
1992(=)S
(conv2(norm,dip->d2_uid)924 2076 A
3042();)S
1890 V
(21836)210 648 A
(rip->i_nlinks)546 1362 A
1992(=)S
(conv2(norm,(int))672 2076 A
(dip->d2_nlinks);)672 2790 A
1980 V
(21837)210 648 A
(rip->i_gid)420 1362 A
1992(=)S
(conv2(norm,(int))672 2076 A
(dip->d2_gid)462 2790 A
3294();)S
2070 V
(21838)210 648 A
(rip->i_size)462 1362 A
1992(=)S
(conv4(norm,dip->d2_size);)1050 2076 A
2160 V
(21839)210 648 A
(rip->i_atime)504 1362 A
1992(=)S
(conv4(norm,dip->d2_atime);)1092 2076 A
2250 V
(21840)210 648 A
(rip->i_ctime)504 1362 A
1992(=)S
(conv4(norm,dip->d2_ctime);)1092 2076 A
2340 V
(21841)210 648 A
(rip->i_mtime)504 1362 A
1992(=)S
(conv4(norm,dip->d2_mtime);)1092 2076 A
2430 V
(21842)210 648 A
(rip->i_ndzones)588 1362 A
1992(=)S
(V2_NR_DZONES;)546 2076 A
2520 V
(21843)210 648 A
(rip->i_nindirs)588 1362 A
1992(=)S
(V2_INDIRECTS;)546 2076 A
2610 V
(21844)210 648 A
(for)126 1362 A
1530((i)S
1656(=)S
1740(0;)S
1866(i)S
1950(<)S
(V2_NR_TZONES;)546 2034 A
(i++))168 2622 A
2700 V
(21845)210 648 A
(rip->i_zone[i])588 1698 A
2328(=)S
(conv4(norm,)462 2412 A
((long))252 2916 A
(dip->d2_zone[i]);)714 3210 A
2790 V
(21846)210 648 A
1110(})S
(else)168 1194 A
1404({)S
2880 V
(21847)210 648 A
1362(/*)S
(Copying)294 1488 A
(V2.x)168 1824 A
(inode)210 2034 A
2286(to)S
(disk)168 2412 A
(from)168 2622 A
(the)126 2832 A
(in-core)294 3000 A
(table.)252 3336 A
3630(*/)S
2970 V
(21848)210 648 A
(dip->d2_mode)504 1362 A
1992(=)S
(conv2(norm,rip->i_mode);)1008 2076 A
3060 V
(21849)210 648 A
(dip->d2_uid)462 1362 A
1992(=)S
(conv2(norm,rip->i_uid)882 2076 A
3000();)S
3150 V
(21850)210 648 A
(dip->d2_nlinks)588 1362 A
1992(=)S
(conv2(norm,rip->i_nlinks);)1092 2076 A
3240 V
(21851)210 648 A
(dip->d2_gid)462 1362 A
1992(=)S
(conv2(norm,rip->i_gid)882 2076 A
3000();)S
3330 V
(21852)210 648 A
(dip->d2_size)504 1362 A
1992(=)S
(conv4(norm,rip->i_size);)1008 2076 A
3420 V
(21853)210 648 A
(dip->d2_atime)546 1362 A
1992(=)S
(conv4(norm,rip->i_atime);)1050 2076 A
3510 V
(21854)210 648 A
(dip->d2_ctime)546 1362 A
1992(=)S
(conv4(norm,rip->i_ctime);)1050 2076 A
3600 V
(21855)210 648 A
(dip->d2_mtime)546 1362 A
1992(=)S
(conv4(norm,rip->i_mtime);)1050 2076 A
3690 V
(21856)210 648 A
(for)126 1362 A
1530((i)S
1656(=)S
1740(0;)S
1866(i)S
1950(<)S
(V2_NR_TZONES;)546 2034 A
(i++))168 2622 A
3780 V
(21857)210 648 A
(dip->d2_zone[i])630 1698 A
2370(=)S
(conv4(norm,)462 2454 A
((long))252 2958 A
(rip->i_zone[i]);)672 3252 A
3870 V
(21858)210 648 A
1110(})S
3960 V
(21859)210 648 A
1026(})S
4230 V
(21862)210 648 A
(/*===========================================================================*)3276 1026 A
4320 V
(21863)210 648 A
1068(*)S
(dup_inode)378 2370 A
4260(*)S
4410 V
(21864)210 648 A
(*===========================================================================*/)3276 1068 A
4500 V
(21865)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(dup_inode(ip))546 1530 A
4590 V
(21866)210 648 A
(struct)252 1026 A
(inode)210 1320 A
(*ip;)168 1572 A
2370(/*)S
(The)126 2496 A
(inode)210 2664 A
2916(to)S
3042(be)S
(duplicated.)462 3168 A
3672(*/)S
4680 V
(21867)210 648 A
1026({)S
4770 V
(21868)210 648 A
1026(/*)S
(This)168 1152 A
(routine)294 1362 A
1698(is)S
1824(a)S
(simplified)420 1908 A
(form)168 2370 A
2580(of)S
(get_inode())462 2706 A
(for)126 3210 A
(the)126 3378 A
(case)168 3546 A
(where)210 3756 A
4860 V
(21869)210 648 A
1068(*)S
(the)126 1152 A
(inode)210 1320 A
(pointer)294 1572 A
1908(is)S
(already)294 2034 A
(known.)252 2370 A
4950 V
(21870)210 648 A
1068(*/)S
5040 V
(21871)210 648 A
5130 V
(21872)210 648 A
(ip->i_count++;)588 1110 A
5220 V
(21873)210 648 A
1026(})S
8418 V
EP
%%Page: 297 297
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2126(File:)S
2359(src/fs/super.c)S
12 B
(297)180 4248 A
990 V
7 LST
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
1080 V
(src/fs/super.c)588 2034 A
1170 V
(++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++)3528 648 A
1350 V
(21900)210 648 A
1026(/*)S
(This)168 1152 A
(file)168 1362 A
(manages)294 1572 A
(the)126 1908 A
(super)210 2076 A
(block)210 2328 A
(table)210 2580 A
(and)126 2832 A
(the)126 3000 A
(related)294 3168 A
(data)168 3504 A
(structures,)462 3714 A
1440 V
(21901)210 648 A
1068(*)S
(namely,)294 1152 A
(the)126 1488 A
(bit)126 1656 A
(maps)168 1824 A
(that)168 2034 A
(keep)168 2244 A
(track)210 2454 A
2706(of)S
(which)210 2832 A
(zones)210 3084 A
(and)126 3336 A
(which)210 3504 A
(inodes)252 3756 A
(are)126 4050 A
1530 V
(21902)210 648 A
1068(*)S
(allocated)378 1152 A
(and)126 1572 A
(which)210 1740 A
(are)126 1992 A
(free.)210 2160 A
(When)168 2454 A
2664(a)S
(new)126 2748 A
(inode)210 2916 A
3168(or)S
(zone)168 3294 A
3504(is)S
(needed,)294 3630 A
(the)126 3966 A
1620 V
(21903)210 648 A
1068(*)S
(appropriate)462 1152 A
(bit)126 1656 A
(map)126 1824 A
1992(is)S
(searched)336 2118 A
(for)126 2496 A
2664(a)S
(free)168 2748 A
(entry.)252 2958 A
1710 V
(21904)210 648 A
1068(*)S
1800 V
(21905)210 648 A
1068(*)S
(The)126 1152 A
(entry)210 1320 A
(points)252 1572 A
(into)168 1866 A
(this)168 2076 A
(file)168 2286 A
(are)126 2496 A
1890 V
(21906)210 648 A
1068(*)S
(alloc_bit:)420 1236 A
(somebody)336 1950 A
(wants)210 2328 A
2580(to)S
(allocate)336 2706 A
3084(a)S
(zone)168 3168 A
3378(or)S
(inode;)252 3504 A
(find)168 3798 A
(one)126 4008 A
1980 V
(21907)210 648 A
1068(*)S
(free_bit:)378 1236 A
(indicate)336 1950 A
(that)168 2328 A
2538(a)S
(zone)168 2622 A
2832(or)S
(inode)210 2958 A
3210(is)S
(available)378 3336 A
(for)126 3756 A
(allocation)420 3924 A
2070 V
(21908)210 648 A
1068(*)S
(get_super:)420 1236 A
(search)252 1950 A
(the)126 2244 A
('superblock')504 2412 A
(table)210 2958 A
(for)126 3210 A
3378(a)S
(device)252 3462 A
2160 V
(21909)210 648 A
1068(*)S
(mounted:)336 1236 A
(tells)210 1950 A
2202(if)S
(file)168 2328 A
(inode)210 2538 A
2790(is)S
2916(on)S
(mounted)294 3042 A
((or)126 3378 A
(ROOT))210 3546 A
(file)168 3798 A
(system)252 4008 A
2250 V
(21910)210 648 A
1068(*)S
(read_super:)462 1236 A
(read)168 1950 A
2160(a)S
(superblock)420 2244 A
2340 V
(21911)210 648 A
1068(*/)S
2430 V
(21912)210 648 A
2520 V
(21913)210 648 A
(#include)336 1026 A
("fs.h")252 1404 A
2610 V
(21914)210 648 A
(#include)336 1026 A
(<string.h>)420 1404 A
2700 V
(21915)210 648 A
(#include)336 1026 A
(<minix/boot.h>)588 1404 A
2790 V
(21916)210 648 A
(#include)336 1026 A
("buf.h")294 1404 A
2880 V
(21917)210 648 A
(#include)336 1026 A
("inode.h")378 1404 A
2970 V
(21918)210 648 A
(#include)336 1026 A
("super.h")378 1404 A
3060 V
(21919)210 648 A
3150 V
(21920)210 648 A
(#define)294 1026 A
(BITCHUNK_BITS)546 1362 A
((usizeof(bitchunk_t))840 2034 A
2916(*)S
(CHAR_BIT))378 3000 A
3240 V
(21921)210 648 A
(#define)294 1026 A
(BITS_PER_BLOCK)588 1362 A
((BITMAP_CHUNKS)588 2034 A
2664(*)S
(BITCHUNK_BITS))588 2748 A
3330 V
(21922)210 648 A
3420 V
(21923)210 648 A
(/*===========================================================================*)3276 1026 A
3510 V
(21924)210 648 A
1068(*)S
(alloc_bit)378 2370 A
4260(*)S
3600 V
(21925)210 648 A
(*===========================================================================*/)3276 1068 A
3690 V
(21926)210 648 A
(PUBLIC)252 1026 A
(bit_t)210 1320 A
(alloc_bit(sp,)546 1572 A
(map,)168 2160 A
(origin))294 2370 A
3780 V
(21927)210 648 A
(struct)252 1026 A
(super_block)462 1320 A
(*sp;)168 1824 A
2370(/*)S
(the)126 2496 A
(filesystem)420 2664 A
3126(to)S
(allocate)336 3252 A
(from)168 3630 A
3840(*/)S
3870 V
(21928)210 648 A
(int)126 1026 A
(map;)168 1194 A
2370(/*)S
(IMAP)168 2496 A
((inode)252 2706 A
(map))168 3000 A
3210(or)S
(ZMAP)168 3336 A
((zone)210 3546 A
(map))168 3798 A
4008(*/)S
3960 V
(21929)210 648 A
(bit_t)210 1026 A
(origin;)294 1278 A
2370(/*)S
(number)252 2496 A
2790(of)S
(bit)126 2916 A
3084(to)S
(start)210 3210 A
(searching)378 3462 A
3882(at)S
4008(*/)S
4050 V
(21930)210 648 A
1026({)S
4140 V
(21931)210 648 A
1026(/*)S
(Allocate)336 1152 A
1530(a)S
(bit)126 1614 A
(from)168 1782 A
1992(a)S
(bit)126 2076 A
(map)126 2244 A
(and)126 2412 A
(return)252 2580 A
(its)126 2874 A
(bit)126 3042 A
(number.)294 3210 A
3546(*/)S
4230 V
(21932)210 648 A
4320 V
(21933)210 648 A
(block_t)294 1110 A
(start_block;)504 1446 A
2370(/*)S
(first)210 2496 A
(bit)126 2748 A
(block)210 2916 A
3168(*/)S
4410 V
(21934)210 648 A
(bit_t)210 1110 A
(map_bits;)378 1362 A
2370(/*)S
(how)126 2496 A
(many)168 2664 A
(bits)168 2874 A
(are)126 3084 A
(there)210 3252 A
3504(in)S
(the)126 3630 A
(bit)126 3798 A
(map?)168 3966 A
4176(*/)S
4500 V
(21935)210 648 A
(unsigned)336 1110 A
(bit_blocks;)462 1488 A
2370(/*)S
(how)126 2496 A
(many)168 2664 A
(blocks)252 2874 A
(are)126 3168 A
(there)210 3336 A
3588(in)S
(the)126 3714 A
(bit)126 3882 A
(map?)168 4050 A
4260(*/)S
4590 V
(21936)210 648 A
(unsigned)336 1110 A
(block,)252 1488 A
(word,)210 1782 A
(bcount,)294 2034 A
(wcount;)294 2370 A
4680 V
(21937)210 648 A
(struct)252 1110 A
(buf)126 1404 A
(*bp;)168 1572 A
4770 V
(21938)210 648 A
(bitchunk_t)420 1110 A
(*wptr,)252 1572 A
(*wlim,)252 1866 A
2160(k;)S
4860 V
(21939)210 648 A
(bit_t)210 1110 A
1362(i,)S
1488(b;)S
4950 V
(21940)210 648 A
5040 V
(21941)210 648 A
1110(if)S
((sp->s_rd_only))630 1236 A
5130 V
(21942)210 648 A
(panic("can't)504 1362 A
(allocate)336 1908 A
(bit)126 2286 A
2454(on)S
(read-only)378 2580 A
(filesys.",)420 3000 A
(NO_NUM);)336 3462 A
5220 V
(21943)210 648 A
5310 V
(21944)210 648 A
1110(if)S
((map)168 1236 A
1446(==)S
(IMAP))210 1572 A
1824({)S
5400 V
(21945)210 648 A
(start_block)462 1362 A
1866(=)S
(SUPER_BLOCK)462 1950 A
2454(+)S
2538(1;)S
5490 V
(21946)210 648 A
(map_bits)336 1362 A
1740(=)S
(sp->s_ninodes)546 1824 A
2412(+)S
2496(1;)S
5580 V
(21947)210 648 A
(bit_blocks)420 1362 A
1824(=)S
(sp->s_imap_blocks;)756 1908 A
5670 V
(21948)210 648 A
1110(})S
(else)168 1194 A
1404({)S
5760 V
(21949)210 648 A
(start_block)462 1362 A
1866(=)S
(SUPER_BLOCK)462 1950 A
2454(+)S
2538(1)S
2622(+)S
(sp->s_imap_blocks;)756 2706 A
5850 V
(21950)210 648 A
(map_bits)336 1362 A
1740(=)S
(sp->s_zones)462 1824 A
2328(-)S
((sp->s_firstdatazone)840 2412 A
3294(-)S
(1);)126 3378 A
5940 V
(21951)210 648 A
(bit_blocks)420 1362 A
1824(=)S
(sp->s_zmap_blocks;)756 1908 A
6030 V
(21952)210 648 A
1110(})S
6120 V
(21953)210 648 A
6210 V
(21954)210 648 A
1110(/*)S
(Figure)252 1236 A
(out)126 1530 A
(where)210 1698 A
1950(to)S
(start)210 2076 A
(the)126 2328 A
(bit)126 2496 A
(search)252 2664 A
((depends)336 2958 A
3336(on)S
('origin').)420 3462 A
3924(*/)S
8418 V
EP
%%Page: 298 298
BP
/slant 0 def
/height 0 def
630 V
12 B
(298)180 648 A
11 R
2126(File:)S
2359(src/fs/super.c)S
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(21955)210 648 A
1110(if)S
((origin)294 1236 A
1572(>=)S
(map_bits))378 1698 A
(origin)252 2118 A
2412(=)S
2496(0;)S
2706(/*)S
(for)126 2832 A
(robustness)420 3000 A
3462(*/)S
990 V
(21956)210 648 A
1080 V
(21957)210 648 A
1110(/*)S
(Locate)252 1236 A
(the)126 1530 A
(starting)336 1698 A
(place.)252 2076 A
2370(*/)S
1170 V
(21958)210 648 A
(block)210 1110 A
1362(=)S
(origin)252 1446 A
1740(/)S
(BITS_PER_BLOCK;)630 1824 A
1260 V
(21959)210 648 A
(word)168 1110 A
1320(=)S
((origin)294 1404 A
1740(%)S
(BITS_PER_BLOCK))630 1824 A
2496(/)S
(BITCHUNK_BITS;)588 2580 A
1350 V
(21960)210 648 A
1440 V
(21961)210 648 A
1110(/*)S
(Iterate)294 1236 A
(over)168 1572 A
(all)126 1782 A
(blocks)252 1950 A
(plus)168 2244 A
(one,)168 2454 A
(because)294 2664 A
3000(we)S
(start)210 3126 A
3378(in)S
(the)126 3504 A
(middle.)294 3672 A
4008(*/)S
1530 V
(21962)210 648 A
(bcount)252 1110 A
1404(=)S
(bit_blocks)420 1488 A
1950(+)S
2034(1;)S
1620 V
(21963)210 648 A
1110(do)S
1236({)S
1710 V
(21964)210 648 A
1362(bp)S
1488(=)S
(get_block(sp->s_dev,)840 1572 A
(start_block)462 2454 A
2958(+)S
(block,)252 3042 A
(NORMAL);)336 3336 A
1800 V
(21965)210 648 A
(wlim)168 1362 A
1572(=)S
(&bp->b_bitmap[BITMAP_CHUNKS];)1218 1656 A
1890 V
(21966)210 648 A
1980 V
(21967)210 648 A
1362(/*)S
(Iterate)294 1488 A
(over)168 1824 A
(the)126 2034 A
(words)210 2202 A
2454(in)S
(block.)252 2580 A
2874(*/)S
2070 V
(21968)210 648 A
(for)126 1362 A
((wptr)210 1530 A
1782(=)S
(&bp->b_bitmap[word];)840 1866 A
(wptr)168 2748 A
2958(<)S
(wlim;)210 3042 A
(wptr++))294 3294 A
3630({)S
2160 V
(21969)210 648 A
2250 V
(21970)210 648 A
1698(/*)S
(Does)168 1824 A
(this)168 2034 A
(word)168 2244 A
(contain)294 2454 A
2790(a)S
(free)168 2874 A
(bit?)168 3084 A
3294(*/)S
2340 V
(21971)210 648 A
1698(if)S
((*wptr)252 1824 A
2118(==)S
((bitchunk_t))504 2244 A
(3040))126 2790 A
(continue;)378 2958 A
2430 V
(21972)210 648 A
2520 V
(21973)210 648 A
1698(/*)S
(Find)168 1824 A
(and)126 2034 A
(allocate)336 2202 A
(the)126 2580 A
(free)168 2748 A
(bit.)168 2958 A
3168(*/)S
2610 V
(21974)210 648 A
1698(k)S
1782(=)S
(conv2(sp->s_native,)798 1866 A
((int))210 2706 A
(*wptr);)294 2958 A
2700 V
(21975)210 648 A
(for)126 1698 A
1866((i)S
1992(=)S
2076(0;)S
2202((k)S
2328(&)S
2412((1)S
2538(<<)S
(i)))126 2664 A
2832(!=)S
2958(0;)S
(++i))168 3084 A
3294({})S
2790 V
(21976)210 648 A
2880 V
(21977)210 648 A
1698(/*)S
(Bit)126 1824 A
(number)252 1992 A
(from)168 2286 A
(the)126 2496 A
(start)210 2664 A
2916(of)S
(the)126 3042 A
(bit)126 3210 A
(map.)168 3378 A
3588(*/)S
2970 V
(21978)210 648 A
1698(b)S
1782(=)S
(((bit_t))336 1866 A
(block)210 2244 A
2496(*)S
(BITS_PER_BLOCK))630 2580 A
3060 V
(21979)210 648 A
1866(+)S
((wptr)210 1950 A
2202(-)S
(&bp->b_bitmap[0]))714 2286 A
3042(*)S
(BITCHUNK_BITS)546 3126 A
3150 V
(21980)210 648 A
1866(+)S
1950(i;)S
3240 V
(21981)210 648 A
3330 V
(21982)210 648 A
1698(/*)S
(Don't)210 1824 A
(allocate)336 2076 A
(bits)168 2454 A
(beyond)252 2664 A
(the)126 2958 A
(end)126 3126 A
3294(of)S
(the)126 3420 A
(map.)168 3588 A
3798(*/)S
3420 V
(21983)210 648 A
1698(if)S
1824((b)S
1950(>=)S
(map_bits))378 2076 A
(break;)252 2496 A
3510 V
(21984)210 648 A
3600 V
(21985)210 648 A
1698(/*)S
(Allocate)336 1824 A
(and)126 2202 A
(return)252 2370 A
(bit)126 2664 A
(number.)294 2832 A
3168(*/)S
3690 V
(21986)210 648 A
1698(k)S
1782(|=)S
1908(1)S
1992(<<)S
2118(i;)S
3780 V
(21987)210 648 A
(*wptr)210 1698 A
1950(=)S
(conv2(sp->s_native,)798 2034 A
((int))210 2874 A
(k);)126 3126 A
3870 V
(21988)210 648 A
(bp->b_dirt)420 1698 A
2160(=)S
(DIRTY;)252 2244 A
3960 V
(21989)210 648 A
(put_block(bp,)546 1698 A
(MAP_BLOCK);)462 2286 A
4050 V
(21990)210 648 A
(return(b);)420 1698 A
4140 V
(21991)210 648 A
1362(})S
4230 V
(21992)210 648 A
(put_block(bp,)546 1362 A
(MAP_BLOCK);)462 1950 A
4320 V
(21993)210 648 A
1362(if)S
((++block)336 1488 A
1866(>=)S
(bit_blocks))462 1992 A
(block)210 2496 A
2748(=)S
2832(0;)S
3042(/*)S
(last)168 3168 A
(block,)252 3378 A
(wrap)168 3672 A
(around)252 3882 A
4176(*/)S
4410 V
(21994)210 648 A
(word)168 1362 A
1572(=)S
1656(0;)S
4500 V
(21995)210 648 A
1110(})S
(while)210 1194 A
((--bcount)378 1446 A
1866(>)S
(0);)126 1950 A
4590 V
(21996)210 648 A
(return(NO_BIT);)630 1110 A
2370(/*)S
2496(no)S
(bit)126 2622 A
(could)210 2790 A
3042(be)S
(allocated)378 3168 A
3588(*/)S
4680 V
(21997)210 648 A
1026(})S
4950 V
(22000)210 648 A
(/*===========================================================================*)3276 1026 A
5040 V
(22001)210 648 A
1068(*)S
(free_bit)336 2370 A
4260(*)S
5130 V
(22002)210 648 A
(*===========================================================================*/)3276 1068 A
5220 V
(22003)210 648 A
(PUBLIC)252 1026 A
(void)168 1320 A
(free_bit(sp,)504 1530 A
(map,)168 2076 A
(bit_returned))546 2286 A
5310 V
(22004)210 648 A
(struct)252 1026 A
(super_block)462 1320 A
(*sp;)168 1824 A
2370(/*)S
(the)126 2496 A
(filesystem)420 2664 A
3126(to)S
(operate)294 3252 A
3588(on)S
3714(*/)S
5400 V
(22005)210 648 A
(int)126 1026 A
(map;)168 1194 A
2370(/*)S
(IMAP)168 2496 A
((inode)252 2706 A
(map))168 3000 A
3210(or)S
(ZMAP)168 3336 A
((zone)210 3546 A
(map))168 3798 A
4008(*/)S
5490 V
(22006)210 648 A
(bit_t)210 1026 A
(bit_returned;)546 1278 A
2370(/*)S
(number)252 2496 A
2790(of)S
(bit)126 2916 A
3084(to)S
(insert)252 3210 A
(into)168 3504 A
(the)126 3714 A
(map)126 3882 A
4050(*/)S
5580 V
(22007)210 648 A
1026({)S
5670 V
(22008)210 648 A
1026(/*)S
(Return)252 1152 A
1446(a)S
(zone)168 1530 A
1740(or)S
(inode)210 1866 A
2118(by)S
(turning)294 2244 A
(off)126 2580 A
(its)126 2748 A
(bitmap)252 2916 A
(bit.)168 3210 A
3420(*/)S
5760 V
(22009)210 648 A
5850 V
(22010)210 648 A
(unsigned)336 1110 A
(block,)252 1488 A
(word,)210 1782 A
(bit;)168 2034 A
5940 V
(22011)210 648 A
(struct)252 1110 A
(buf)126 1404 A
(*bp;)168 1572 A
6030 V
(22012)210 648 A
(bitchunk_t)420 1110 A
1572(k,)S
(mask;)210 1698 A
6120 V
(22013)210 648 A
(block_t)294 1110 A
(start_block;)504 1446 A
6210 V
(22014)210 648 A
8418 V
EP
%%Page: 299 299
BP
/slant 0 def
/height 0 def
630 V
10 R
648(MINIX)S
976(SOURCE)S
1399(CODE)S
11 R
2126(File:)S
2359(src/fs/super.c)S
12 B
(299)180 4248 A
900 V
7 LST
(22015)210 648 A
1110(if)S
((sp->s_rd_only))630 1236 A
990 V
(22016)210 648 A
(panic("can't)504 1362 A
(free)168 1908 A
(bit)126 2118 A
2286(on)S
(read-only)378 2412 A
(filesys.",)420 2832 A
(NO_NUM);)336 3294 A
1080 V
(22017)210 648 A
1170 V
(22018)210 648 A
1110(if)S
((map)168 1236 A
1446(==)S
(IMAP))210 1572 A
1824({)S
1260 V
(22019)210 648 A
(start_block)462 1362 A
1866(=)S
(SUPER_BLOCK)462 1950 A
2454(+)S
2538(1;)S
1350 V
(22020)210 648 A
1110(})S
(else)168 1194 A
1404({)S
1440 V
(22021)210 648 A
(start_block)462 1362 A
1866(=)S
(SUPER_BLOCK)462 1950 A
2454(+)S
2538(1)S
2622(+)S
(sp->s_imap_blocks;)756 2706 A
1530 V
(22022)210 648 A
1110(})S
1620 V
(22023)210 648 A
(block)210 1110 A
1362(=)S
(bit_returned)504 1446 A
1992(/)S
(BITS_PER_BLOCK;)630 2076 A
1710 V
(22024)210 648 A
(word)168 1110 A
1320(=)S
((bit_returned)546 1404 A
1992(%)S
(BITS_PER_BLOCK))630 2076 A
2748(/)S
(BITCHUNK_BITS;)588 2832 A
1800 V
(22025)210 648 A
(bit)126 1110 A
1278(=)S
(bit_returned)504 1362 A
1908(%)S
(BITCHUNK_BITS;)588 1992 A
1890 V
(22026)210 648 A
(mask)168 1110 A
1320(=)S
1404(1)S
1488(<<)S
(bit;)168 1614 A
1980 V
(22027)210 648 A
2070 V
(22028)210 648 A
1110(bp)S
1236(=)S
(get_block(sp->s_dev,)840 1320 A
(start_block)462 2202 A
2706(+)S
(block,)252 2790 A
(NORMAL);)336 3084 A
2160 V
(22029)210 648 A
2250 V
(22030)210 648 A
1110(k)S
1194(=)S
(conv2(sp->s_native,)798 1278 A
((int))210 2118 A
(bp->b_bitmap[word]);)840 2370 A
2340 V
(22031)210 648 A
1110(if)S
((!(k)168 1236 A
1446(&)S
(mask)))252 1530 A
1824({)S
2430 V
(22032)210 648 A
(panic(map)378 1362 A
1782(==)S
(IMAP)168 1908 A
2118(?)S
("tried)252 2202 A
2496(to)S
(free)168 2622 A
(unused)252 2832 A
(inode")252 3126 A
3420(:)S
2520 V
(22033)210 648 A
("tried)252 1614 A
1908(to)S
(free)168 2034 A
(unused)252 2244 A
(block",)294 2538 A
(NO_NUM);)336 2874 A
2610 V
(22034)210 648 A
1110(})S
2700 V
(22035)210 648 A
2790 V
(22036)210 648 A
1110(k)S
1194(&=)S
(304mask;)252 1320 A
2880 V
(22037)210 648 A
(bp->b_bitmap[word])756 1110 A
1908(=)S
(conv2(sp->s_native,)798 1992 A
((int))210 2832 A
(k);)126 3084 A
2970 V
(22038)210 648 A
(bp->b_dirt)420 1110 A
1572(=)S
(DIRTY;)252 1656 A
3060 V
(22039)210 648 A
3150 V
(22040)210 648 A
(put_block(bp,)546 1110 A
(MAP_BLOCK);)462 1698 A
3240 V
(22041)210 648 A
1026(})S
3510 V
(22044)210 648 A
(/*===========================================================================*)3276 1026 A
3600 V
(22045)210 648 A
1068(*)S
(get_super)378 2370 A
4260(*)S
3690 V
(22046)210 648 A
(*===========================================================================*/)3276 1068 A
3780 V
(22047)210 648 A
(PUBLIC)252 1026 A
(struct)252 1320 A
(super_block)462 1614 A
(*get_super(dev))630 2118 A
3870 V
(22048)210 648 A
(dev_t)210 1026 A
(dev;)168 1278 A
2370(/*)S
(device)252 2496 A
(number)252 2790 A
(whose)210 3084 A
(super_block)462 3336 A
3840(is)S
(sought)252 3966 A
4260(*/)S
3960 V
(22049)210 648 A
1026({)S
4050 V
(22050)210 648 A
1026(/*)S
(Search)252 1152 A
(the)126 1446 A
(superblock)420 1614 A
(table)210 2076 A
(for)126 2328 A
(this)168 2496 A
(device.)294 2706 A
3084(It)S
3210(is)S
(supposed)336 3336 A
3714(to)S
3840(be)S
(there.)252 3966 A
4260(*/)S
4140 V
(22051)210 648 A
4230 V
(22052)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
4320 V
(22053)210 648 A
4410 V
(22054)210 648 A
(for)126 1110 A
((sp)126 1278 A
1446(=)S
(&super_block[0];)672 1530 A
2244(sp)S
2370(<)S
(&super_block[NR_SUPERS];)1008 2454 A
(sp++))210 3504 A
4500 V
(22055)210 648 A
1362(if)S
((sp->s_dev)420 1488 A
1950(==)S
(dev))168 2076 A
(return(sp);)462 2286 A
4590 V
(22056)210 648 A
4680 V
(22057)210 648 A
1110(/*)S
(Search)252 1236 A
(failed.)294 1530 A
(Something)378 1908 A
(wrong.)252 2328 A
2622(*/)S
4770 V
(22058)210 648 A
(panic("can't)504 1110 A
(find)168 1656 A
(superblock)420 1866 A
(for)126 2328 A
(device)252 2496 A
((in)126 2790 A
(decimal)",)420 2958 A
((int))210 3420 A
(dev);)210 3672 A
4860 V
(22059)210 648 A
4950 V
(22060)210 648 A
(return(NIL_SUPER);)756 1110 A
2370(/*)S
2496(to)S
(keep)168 2622 A
(the)126 2832 A
(compiler)336 3000 A
(and)126 3378 A
(lint)168 3546 A
(quiet)210 3756 A
4008(*/)S
5040 V
(22061)210 648 A
1026(})S
5310 V
(22064)210 648 A
(/*===========================================================================*)3276 1026 A
5400 V
(22065)210 648 A
1068(*)S
(mounted)294 2370 A
4260(*)S
5490 V
(22066)210 648 A
(*===========================================================================*/)3276 1068 A
5580 V
(22067)210 648 A
(PUBLIC)252 1026 A
(int)126 1320 A
(mounted(rip))504 1488 A
5670 V
(22068)210 648 A
(register)336 1026 A
(struct)252 1404 A
(inode)210 1698 A
(*rip;)210 1950 A
2370(/*)S
(pointer)294 2496 A
2832(to)S
(inode)210 2958 A
3210(*/)S
5760 V
(22069)210 648 A
1026({)S
5850 V
(22070)210 648 A
1026(/*)S
(Report)252 1152 A
1446(on)S
(whether)294 1572 A
(the)126 1908 A
(given)210 2076 A
(inode)210 2328 A
2580(is)S
2706(on)S
2832(a)S
(mounted)294 2916 A
((or)126 3252 A
(ROOT))210 3420 A
(file)168 3672 A
(system.)294 3882 A
4218(*/)S
5940 V
(22071)210 648 A
6030 V
(22072)210 648 A
(register)336 1110 A
(struct)252 1488 A
(super_block)462 1782 A
(*sp;)168 2286 A
6120 V
(22073)210 648 A
(register)336 1110 A
(dev_t)210 1488 A
(dev;)168 1740 A
6210 V
(22074)210 648 A
8418 V
EP
%%Page: 300 300
BP
/slant 0 def
/height 0 def
630 V
12 B
(300)180 648 A
11 R
2126(File:)S
2359(src/fs/super.c)S
10 R
3402(MINIX)S
3730(SOURCE)S
4153(CODE)S
900 V
7 LST
(22075)210 648 A
(dev)126 1110 A
1278(=)S
((dev_t))294 1362 A
(rip->i_zone[0];)630 1698 A
990 V
(22076)210 648 A
1110(if)S
((dev)168 1236 A
1446(==)S
(ROOT_DEV))378 1572 A
(return(TRUE);)546 1992 A
2706(/*)S
(inode)210 2832 A
3084(is)S
3210(on)S
(root)168 3336 A
(file)168 3546 A
(system)252 3756 A
4050(*/)S
1080 V
(22077)210 648 A
1170 V
(22078)210 648 A
(for)126 1110 A
((sp)126 1278 A
1446(=)S
(&super_block[0];)672 1530 A
2244(sp)S
2370(<)S
(&super_block[NR_SUPERS];)1008 2454 A
(sp++))210 3504 A
1260 V
(22079)210 648 A
1362(if)S
((sp->s_dev)420 1488 A
1950(==)S
(dev))168 2076 A
(return(TRUE);)546 2286 A
1350 V
(22080)210 648 A
1440 V
(22081)210 648 A
(return(FALSE);)588 1110 A
1530 V
(22082)210 648 A
1026(})S
1800 V
(22085)210 648 A
(/*===========================================================================*)3276 1026 A
1890 V
(22086)210 648 A
1068(*)S
(read_super)420 2370 A
4260(*)S
1980 V
(22087)210 648 A
(*===========================================================================*/)3276 1068 A
2070 V
(22088)210 648 A
(PUBLIC)252 1026 A
(int)126 1320 A
(read_super(sp))588 1488 A
2160 V
(22089)210 648 A
(register)336 1026 A
(struct)252 1404 A
(super_block)462 1698 A
(*sp;)168 2202 A
2412(/*)S
(pointer)294 2538 A
2874(to)S
3000(a)S
(superblock)420 3084 A
3546(*/)S
2250 V
(22090)210 648 A
1026({)S
2340 V
(22091)210 648 A
1026(/*)S
(Read)168 1152 A
1362(a)S
(superblock.)462 1446 A
1950(*/)S
2430 V
(22092)210 648 A
2520 V
(22093)210 648 A
(register)336 1110 A
(struct)252 1488 A
(buf)126 1782 A
(*bp;)168 1950 A
2610 V
(22094)210 648 A
(dev_t)210 1110 A
(dev;)168 1362 A
2700 V
(22095)210 648 A
(int)126 1110 A
(magic;)252 1278 A
2790 V
(22096)210 648 A
(int)126 1110 A
(version,)336 1278 A
(native;)294 1656 A
2880 V
(22097)210 648 A
2970 V
(22098)210 648 A
(dev)126 1110 A
1278(=)S
(sp->s_dev;)420 1362 A
2370(/*)S
(save)168 2496 A
(device)252 2706 A
((will)210 3000 A
3252(be)S
(overwritten)462 3378 A
3882(by)S
(copy))210 4008 A
4260(*/)S
3060 V
(22099)210 648 A
1110(bp)S
1236(=)S
(get_block(sp->s_dev,)840 1320 A
(SUPER_BLOCK,)504 2202 A
(NORMAL);)336 2748 A
3150 V
(22100)210 648 A
(memcpy()294 1110 A
((char)210 1446 A
1698(*))S
(sp,)126 1824 A
(bp->b_data,)462 1992 A
((size_t))336 2496 A
(SUPER_SIZE);)504 2874 A
3240 V
(22101)210 648 A
(put_block(bp,)546 1110 A
(ZUPER_BLOCK);)546 1698 A
3330 V
(22102)210 648 A
(sp->s_dev)378 1110 A
1530(=)S
(NO_DEV;)294 1614 A
2370(/*)S
(restore)294 2496 A
(later)210 2832 A
3084(*/)S
3420 V
(22103)210 648 A
(magic)210 1110 A
1362(=)S
(sp->s_magic;)504 1446 A
2370(/*)S
(determines)420 2496 A
(file)168 2958 A
(system)252 3168 A
(type)168 3462 A
3672(*/)S
3510 V
(22104)210 648 A
3600 V
(22105)210 648 A
1110(/*)S
(Get)126 1236 A
(file)168 1404 A
(system)252 1614 A
(version)294 1908 A
(and)126 2244 A
(type.)210 2412 A
2664(*/)S
3690 V
(22106)210 648 A
1110(if)S
((magic)252 1236 A
1530(==)S
(SUPER_MAGIC)462 1656 A
2160(||)S
(magic)210 2286 A
2538(==)S
(conv2(BYTE_SWAP,)672 2664 A
(SUPER_MAGIC)))546 3378 A
3966({)S
3780 V
(22107)210 648 A
(version)294 1362 A
1698(=)S
(V1;)126 1782 A
3870 V
(22108)210 648 A
(native)252 1362 A
1698(=)S
((magic)252 1782 A
2076(==)S
(SUPER_MAGIC);)546 2202 A
3960 V
(22109)210 648 A
1110(})S
(else)168 1194 A
1404(if)S
((magic)252 1530 A
1824(==)S
(SUPER_V2)336 1950 A
2328(||)S
(magic)210 2454 A
2706(==)S
(conv2(BYTE_SWAP,)672 2832 A
(SUPER_V2)))420 3546 A
4008({)S
4050 V
(22110)210 648 A
(version)294 1362 A
1698(=)S
(V2;)126 1782 A
4140 V
(22111)210 648 A
(native)252 1362 A
1698(=)S
((magic)252 1782 A
2076(==)S
(SUPER_V2);)420 2202 A
4230 V