sys/src/cmd/cwfs/cw.c

   1 /*
   2  * cached-worm device
   3  */
   4 #include "all.h"
   5
   6 #define CDEV(d)         ((d)->cw.c)
   7 #define WDEV(d)         ((d)->cw.w)
   8 #define RDEV(d)         ((d)->cw.ro)
   9
  10 enum {
  11         FIRST           = SUPER_ADDR,
  12
  13         ADDFREE         = 100,
  14         CACHE_ADDR      = SUPER_ADDR,
  15         MAXAGE          = 10000,
  16 };
  17
  18 /* cache state */
  19 enum
  20 {
  21         /* states -- beware these are recorded on the cache */
  22                                 /*    cache    worm     */
  23         Cnone = 0,              /*      0       ?       */
  24         Cdirty,                 /*      1       0       */
  25         Cdump,                  /*      1       0->1    */
  26         Cread,                  /*      1       1       */
  27         Cwrite,                 /*      2       1       */
  28         Cdump1,                 /* inactive form of dump */
  29         Cerror,
  30
  31         /* opcodes -- these are not recorded */
  32         Onone,
  33         Oread,
  34         Owrite,
  35         Ogrow,
  36         Odump,
  37         Orele,
  38         Ofree,
  39 };
  40
  41 typedef struct  Cw      Cw;
  42 struct  Cw
  43 {
  44         Device* dev;
  45         Device* cdev;
  46         Device* wdev;
  47         Device* rodev;
  48         Cw*     link;
  49
  50         int     dbucket;        /* last bucket dumped */
  51         Off     daddr;          /* last block dumped */
  52         Off     ncopy;
  53         int     nodump;
  54 /*
  55  * following are cached variables for dumps
  56  */
  57         Off     fsize;
  58         Off     ndump;
  59         int     depth;
  60         int     all;            /* local flag to recur on modified dirs */
  61         int     allflag;        /* global flag to recur on modified dirs */
  62         Off     falsehits;      /* times recur found modified blocks */
  63         struct {
  64                 char    name[500];
  65                 char    namepad[NAMELEN+10];
  66         };
  67 };
  68
  69 static char* cwnames[] =
  70 {
  71         [Cnone]         "none",
  72         [Cdirty]        "dirty",
  73         [Cdump]         "dump",
  74         [Cread]         "read",
  75         [Cwrite]        "write",
  76         [Cdump1]        "dump1",
  77         [Cerror]        "error",
  78
  79         [Onone]         "none",
  80         [Oread]         "read",
  81         [Owrite]        "write",
  82         [Ogrow]         "grow",
  83         [Odump]         "dump",
  84         [Orele]         "rele",
  85 };
  86
  87 Centry* getcentry(Bucket*, Off);
  88 int     cwio(Device*, Off, void*, int);
  89 void    cmd_cwcmd(int, char*[]);
  90
  91 /*
  92  * console command
  93  * initiate a dump
  94  */
  95 void
  96 cmd_dump(int argc, char *argv[])
  97 {
  98         Filsys *fs;
  99
 100         fs = cons.curfs;
 101         if(argc > 1)
 102                 fs = fsstr(argv[1]);
 103         if(fs == 0) {
 104                 print("%s: unknown file system\n", argv[1]);
 105                 return;
 106         }
 107         cfsdump(fs);
 108 }
 109
 110 /*
 111  * console command
 112  * worm stats
 113  */
 114 static void
 115 cmd_statw(int, char*[])
 116 {
 117         Filsys *fs;
 118         Iobuf *p;
 119         Superb *sb;
 120         Cache *h;
 121         Bucket *b;
 122         Centry *c, *ce;
 123         Off m, nw, bw, state[Onone];
 124         Off sbfsize, sbcwraddr, sbroraddr, sblast, sbnext;
 125         Off hmsize, hmaddr, dsize, dsizepct;
 126         Device *dev;
 127         Cw *cw;
 128         int s;
 129
 130         fs = cons.curfs;
 131         dev = fs->dev;
 132         if(dev->type != Devcw) {
 133                 print("curfs not type cw\n");
 134                 return;
 135         }
 136
 137         cw = dev->private;
 138         if(cw == 0) {
 139                 print("curfs not inited\n");
 140                 return;
 141         }
 142
 143         print("cwstats %s\n", fs->name);
 144
 145         sbfsize = 0;
 146         sbcwraddr = 0;
 147         sbroraddr = 0;
 148         sblast = 0;
 149         sbnext = 0;
 150
 151         print("\tfilesys %s\n", fs->name);
 152 //      print("\tnio   =%7W%7W%7W\n", cw->ncwio+0, cw->ncwio+1, cw->ncwio+2);
 153         p = getbuf(dev, cwsaddr(dev), Brd);
 154         if(!p || checktag(p, Tsuper, QPSUPER)) {
 155                 print("cwstats: checktag super\n");
 156                 if(p) {
 157                         putbuf(p);
 158                         p = 0;
 159                 }
 160         }
 161         if(p) {
 162                 sb = (Superb*)p->iobuf;
 163                 sbfsize = sb->fsize;
 164                 sbcwraddr = sb->cwraddr;
 165                 sbroraddr = sb->roraddr;
 166                 sblast = sb->last;
 167                 sbnext = sb->next;
 168                 putbuf(p);
 169         }
 170
 171         p = getbuf(cw->cdev, CACHE_ADDR, Brd|Bres);
 172         if(!p || checktag(p, Tcache, QPSUPER)) {
 173                 print("cwstats: checktag c bucket\n");
 174                 if(p)
 175                         putbuf(p);
 176                 return;
 177         }
 178         h = (Cache*)p->iobuf;
 179         hmaddr = h->maddr;
 180         hmsize = h->msize;
 181
 182         print("\t\tmaddr  = %8lld\n", (Wideoff)hmaddr);
 183         print("\t\tmsize  = %8lld\n", (Wideoff)hmsize);
 184         print("\t\tcaddr  = %8lld\n", (Wideoff)h->caddr);
 185         print("\t\tcsize  = %8lld\n", (Wideoff)h->csize);
 186         print("\t\tsbaddr = %8lld\n", (Wideoff)h->sbaddr);
 187         print("\t\tcraddr = %8lld %8lld\n",
 188                 (Wideoff)h->cwraddr, (Wideoff)sbcwraddr);
 189         print("\t\troaddr = %8lld %8lld\n",
 190                 (Wideoff)h->roraddr, (Wideoff)sbroraddr);
 191         /* print stats in terms of (first-)disc sides */
 192         dsize = wormsizeside(dev, 0);
 193         if (dsize < 1) {
 194                 dsize = h->wsize;       /* it's probably a fake worm */
 195                 if (dsize < 1)
 196                         dsize = 1000;   /* don't divide by zero */
 197         }
 198         dsizepct = dsize/100;
 199         print("\t\tfsize  = %8lld %8lld %2lld+%2lld%%\n", (Wideoff)h->fsize,
 200                 (Wideoff)sbfsize, (Wideoff)h->fsize/dsize,
 201                 (Wideoff)(h->fsize%dsize)/dsizepct);
 202         print("\t\tslast  =          %8lld\n", (Wideoff)sblast);
 203         print("\t\tsnext  =          %8lld\n", (Wideoff)sbnext);
 204         print("\t\twmax   = %8lld          %2lld+%2lld%%\n",
 205                 (Wideoff)h->wmax, (Wideoff)h->wmax/dsize,
 206                 (Wideoff)(h->wmax%dsize)/dsizepct);
 207         print("\t\twsize  = %8lld          %2lld+%2lld%%\n",
 208                 (Wideoff)h->wsize, (Wideoff)h->wsize/dsize,
 209                 (Wideoff)(h->wsize%dsize)/dsizepct);
 210         putbuf(p);
 211
 212         bw = 0;                 /* max filled bucket */
 213         memset(state, 0, sizeof(state));
 214         for(m = 0; m < hmsize; m++) {
 215                 p = getbuf(cw->cdev, hmaddr + m/BKPERBLK, Brd);
 216                 if(!p || checktag(p, Tbuck, hmaddr + m/BKPERBLK)) {
 217                         print("cwstats: checktag c bucket\n");
 218                         if(p)
 219                                 putbuf(p);
 220                         return;
 221                 }
 222                 b = (Bucket*)p->iobuf + m%BKPERBLK;
 223                 ce = b->entry + CEPERBK;
 224                 nw = 0;
 225                 for(c = b->entry; c < ce; c++) {
 226                         s = c->state;
 227                         state[s]++;
 228                         if(s != Cnone && s != Cread)
 229                                 nw++;
 230                 }
 231                 putbuf(p);
 232                 if(nw > bw)
 233                         bw = nw;
 234         }
 235         for(s = Cnone; s < Cerror; s++)
 236                 print("\t\t%6lld %s\n", (Wideoff)state[s], cwnames[s]);
 237         print("\t\tcache %2lld%% full\n", ((Wideoff)bw*100)/CEPERBK);
 238 }
 239
 240 int
 241 dumpblock(Device *dev)
 242 {
 243         Iobuf *p, *cb, *p1, *p2;
 244         Cache *h;
 245         Centry *c, *ce, *bc;
 246         Bucket *b;
 247         Off m, a, msize, maddr, wmax, caddr;
 248         int s1, s2, count;
 249         Cw *cw;
 250
 251         cw = dev->private;
 252         if(cw == 0 || cw->nodump)
 253                 return 0;
 254
 255         cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bres);
 256         h = (Cache*)cb->iobuf;
 257         msize = h->msize;
 258         maddr = h->maddr;
 259         wmax = h->wmax;
 260         caddr = h->caddr;
 261         putbuf(cb);
 262
 263         for(m=msize; m>=0; m--) {
 264                 a = cw->dbucket + 1;
 265                 if(a < 0 || a >= msize)
 266                         a = 0;
 267                 cw->dbucket = a;
 268                 p = getbuf(cw->cdev, maddr + a/BKPERBLK, Brd);
 269                 b = (Bucket*)p->iobuf + a%BKPERBLK;
 270                 ce = b->entry + CEPERBK;
 271                 bc = 0;
 272                 for(c = b->entry; c < ce; c++)
 273                         if(c->state == Cdump) {
 274                                 if(bc == 0) {
 275                                         bc = c;
 276                                         continue;
 277                                 }
 278                                 if(c->waddr < cw->daddr) {
 279                                         if(bc->waddr < cw->daddr &&
 280                                            bc->waddr > c->waddr)
 281                                                 bc = c;
 282                                         continue;
 283                                 }
 284                                 if(bc->waddr < cw->daddr ||
 285                                    bc->waddr > c->waddr)
 286                                         bc = c;
 287                         }
 288                 if(bc) {
 289                         c = bc;
 290                         goto found;
 291                 }
 292                 putbuf(p);
 293         }
 294         if(cw->ncopy){
 295                 if(chatty)
 296                         print("%lld blocks copied to worm\n", (Wideoff)cw->ncopy);
 297                 cw->ncopy = 0;
 298         }
 299         cw->nodump = 1;
 300         return 0;
 301
 302 found:
 303         if (conf.newcache)
 304                 a += (c - b->entry)*msize + caddr;
 305         else
 306                 a = a*CEPERBK + (c - b->entry) + caddr;
 307         p1 = getbuf(devnone, Cwdump1, 0);
 308         count = 0;
 309
 310 retry:
 311         count++;
 312         if(count > 10 || devread(cw->cdev, a, p1->iobuf))
 313                 goto stop;
 314         m = c->waddr;
 315         cw->daddr = m;
 316         s1 = devwrite(cw->wdev, m, p1->iobuf);
 317         if(s1) {
 318                 p2 = getbuf(devnone, Cwdump2, 0);
 319                 s2 = devread(cw->wdev, m, p2->iobuf);
 320                 if(s2) {
 321                         if(s1 == 0x61 && s2 == 0x60) {
 322                                 putbuf(p2);
 323                                 goto retry;
 324                         }
 325                         goto stop1;
 326                 }
 327                 if(memcmp(p1->iobuf, p2->iobuf, RBUFSIZE))
 328                         goto stop1;
 329                 putbuf(p2);
 330         }
 331         /*
 332          * reread and compare
 333          */
 334         if(conf.dumpreread) {
 335                 p2 = getbuf(devnone, Cwdump2, 0);
 336                 s1 = devread(cw->wdev, m, p2->iobuf);
 337                 if(s1)
 338                         goto stop1;
 339                 if(memcmp(p1->iobuf, p2->iobuf, RBUFSIZE)) {
 340                         fprint(2, "reread C%lld W%lld didnt compare\n",
 341                                 (Wideoff)a, (Wideoff)m);
 342                         goto stop1;
 343                 }
 344                 putbuf(p2);
 345         }
 346
 347         putbuf(p1);
 348         c->state = Cread;
 349         p->flags |= Bmod;
 350         putbuf(p);
 351
 352         if(m > wmax) {
 353                 cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bmod|Bres);
 354                 h = (Cache*)cb->iobuf;
 355                 if(m > h->wmax)
 356                         h->wmax = m;
 357                 putbuf(cb);
 358         }
 359         cw->ncopy++;
 360         return 1;
 361
 362 stop1:
 363         putbuf(p2);
 364         putbuf(p1);
 365         c->state = Cdump1;
 366         p->flags |= Bmod;
 367         putbuf(p);
 368         return 1;
 369
 370 stop:
 371         putbuf(p1);
 372         putbuf(p);
 373         print("stopping dump!!\n");
 374         cw->nodump = 1;
 375         return 0;
 376 }
 377
 378 void
 379 cwinit1(Device *dev)
 380 {
 381         Cw *cw;
 382         static int first;
 383
 384         cw = dev->private;
 385         if(cw)
 386                 return;
 387
 388         if(first == 0) {
 389                 cmd_install("dump", "-- make dump backup to worm", cmd_dump);
 390                 cmd_install("statw", "-- cache/worm stats", cmd_statw);
 391                 cmd_install("cwcmd", "subcommand -- cache/worm errata", cmd_cwcmd);
 392                 roflag = flag_install("ro", "-- ro reads and writes");
 393                 first = 1;
 394         }
 395         cw = malloc(sizeof(Cw));
 396         dev->private = cw;
 397
 398         cw->allflag = 0;
 399
 400         cw->dev = dev;
 401         cw->cdev = CDEV(dev);
 402         cw->wdev = WDEV(dev);
 403         cw->rodev = RDEV(dev);
 404
 405         devinit(cw->cdev);
 406         devinit(cw->wdev);
 407 }
 408
 409 void
 410 cwinit(Device *dev)
 411 {
 412         Cw *cw;
 413         Cache *h;
 414         Iobuf *cb, *p;
 415         Off l, m;
 416
 417         cwinit1(dev);
 418
 419         cw = dev->private;
 420         l = devsize(cw->wdev);
 421         cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bmod|Bres);
 422         h = (Cache*)cb->iobuf;
 423         h->toytime = toytime() + SECOND(30);
 424         h->time = time(nil);
 425         m = h->wsize;
 426         if(l != m) {
 427                 if(chatty)
 428                         print("wdev changed size %lld to %lld\n",
 429                                 (Wideoff)m, (Wideoff)l);
 430                 h->wsize = l;
 431                 cb->flags |= Bmod;
 432         }
 433
 434         for(m=0; m<h->msize; m++) {
 435                 p = getbuf(cw->cdev, h->maddr + m/BKPERBLK, Brd);
 436                 if(!p || checktag(p, Tbuck, h->maddr + m/BKPERBLK))
 437                         panic("cwinit: checktag c bucket");
 438                 putbuf(p);
 439         }
 440         putbuf(cb);
 441 }
 442
 443 Off
 444 cwsaddr(Device *dev)
 445 {
 446         Iobuf *cb;
 447         Off sa;
 448
 449         cb = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bres);
 450         sa = ((Cache*)cb->iobuf)->sbaddr;
 451         putbuf(cb);
 452         return sa;
 453 }
 454
 455 Off
 456 cwraddr(Device *dev)
 457 {
 458         Iobuf *cb;
 459         Off ra;
 460
 461         switch(dev->type) {
 462         default:
 463                 fprint(2, "unknown dev in cwraddr %Z\n", dev);
 464                 return 1;
 465
 466         case Devcw:
 467                 cb = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bres);
 468                 ra = ((Cache*)cb->iobuf)->cwraddr;
 469                 break;
 470
 471         case Devro:
 472                 cb = getbuf(CDEV(dev->ro.parent), CACHE_ADDR, Brd|Bres);
 473                 ra = ((Cache*)cb->iobuf)->roraddr;
 474                 break;
 475         }
 476         putbuf(cb);
 477         return ra;
 478 }
 479
 480 Devsize
 481 cwsize(Device *dev)
 482 {
 483         Iobuf *cb;
 484         Devsize fs;
 485
 486         cb = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bres);
 487         fs = ((Cache*)cb->iobuf)->fsize;
 488         putbuf(cb);
 489         return fs;
 490 }
 491
 492 int
 493 cwread(Device *dev, Off b, void *c)
 494 {
 495         return cwio(dev, b, c, Oread) == Cerror;
 496 }
 497
 498 int
 499 cwwrite(Device *dev, Off b, void *c)
 500 {
 501         return cwio(dev, b, c, Owrite) == Cerror;
 502 }
 503
 504 int
 505 roread(Device *dev, Off b, void *c)
 506 {
 507         Device *d;
 508         int s;
 509
 510         /*
 511          * maybe better is to try buffer pool first
 512          */
 513         d = dev->ro.parent;
 514         if(d == 0 || d->type != Devcw ||
 515            d->private == 0 || RDEV(d) != dev) {
 516                 fprint(2, "bad rodev %Z\n", dev);
 517                 return 1;
 518         }
 519         s = cwio(d, b, 0, Onone);
 520         if(s == Cdump || s == Cdump1 || s == Cread) {
 521                 s = cwio(d, b, c, Oread);
 522                 if(s == Cdump || s == Cdump1 || s == Cread) {
 523                         if(cons.flags & roflag)
 524                                 print("roread: %Z %lld -> %Z(hit)\n",
 525                                         dev, (Wideoff)b, d);
 526                         return 0;
 527                 }
 528         }
 529         if(cons.flags & roflag)
 530                 print("roread: %Z %lld -> %Z(miss)\n",
 531                         dev, (Wideoff)b, WDEV(d));
 532         return devread(WDEV(d), b, c);
 533 }
 534
 535 int
 536 cwio(Device *dev, Off addr, void *buf, int opcode)
 537 {
 538         Iobuf *p, *p1, *p2, *cb;
 539         Cache *h;
 540         Bucket *b;
 541         Centry *c;
 542         Off bn, a1, a2, max, newmax;
 543         int state;
 544         Cw *cw;
 545
 546         cw = dev->private;
 547
 548         cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bres);
 549         h = (Cache*)cb->iobuf;
 550         if(toytime() >= h->toytime) {
 551                 cb->flags |= Bmod;
 552                 h->toytime = toytime() + SECOND(30);
 553                 h->time = time(nil);
 554         }
 555
 556         if(addr < 0) {
 557                 putbuf(cb);
 558                 return Cerror;
 559         }
 560
 561         bn = addr % h->msize;
 562         a1 = h->maddr + bn/BKPERBLK;
 563         if (conf.newcache)
 564                 a2 = bn + h->caddr;
 565         else
 566                 a2 = bn*CEPERBK + h->caddr;
 567         max = h->wmax;
 568
 569         putbuf(cb);
 570         newmax = 0;
 571
 572         p = getbuf(cw->cdev, a1, Brd|Bmod);
 573         if(!p || checktag(p, Tbuck, a1))
 574                 panic("cwio: checktag c bucket");
 575         b = (Bucket*)p->iobuf + bn%BKPERBLK;
 576
 577         c = getcentry(b, addr);
 578         if(c == 0) {
 579                 putbuf(p);
 580                 fprint(2, "%Z disk cache bucket %lld is full\n",
 581                         cw->cdev, (Wideoff)a1);
 582                 return Cerror;
 583         }
 584         if (conf.newcache)
 585                 a2 += (c - b->entry) * h->msize;
 586         else
 587                 a2 += c - b->entry;
 588
 589         state = c->state;
 590         switch(opcode) {
 591         default:
 592                 goto bad;
 593
 594         case Onone:
 595                 break;
 596
 597         case Oread:
 598                 switch(state) {
 599                 default:
 600                         goto bad;
 601
 602                 case Cread:
 603                         if(!devread(cw->cdev, a2, buf))
 604                                 break;
 605                         c->state = Cnone;
 606
 607                 case Cnone:
 608                         if(devread(cw->wdev, addr, buf)) {
 609                                 state = Cerror;
 610                                 break;
 611                         }
 612                         if(addr > max)
 613                                 newmax = addr;
 614                         if(!devwrite(cw->cdev, a2, buf))
 615                                 c->state = Cread;
 616                         break;
 617
 618                 case Cdirty:
 619                 case Cdump:
 620                 case Cdump1:
 621                 case Cwrite:
 622                         if(devread(cw->cdev, a2, buf))
 623                                 state = Cerror;
 624                         break;
 625                 }
 626                 break;
 627
 628         case Owrite:
 629                 switch(state) {
 630                 default:
 631                         goto bad;
 632
 633                 case Cdump:
 634                 case Cdump1:
 635                         /*
 636                          * this is hard part -- a dump block must be
 637                          * sent to the worm if it is rewritten.
 638                          * if this causes an error, there is no
 639                          * place to save the dump1 data. the block
 640                          * is just reclassified as 'dump1' (botch)
 641                          */
 642                         p1 = getbuf(devnone, Cwio1, 0);
 643                         if(devread(cw->cdev, a2, p1->iobuf)) {
 644                                 putbuf(p1);
 645                                 fprint(2, "cwio: write induced dump error - r cache\n");
 646
 647                         casenone:
 648                                 if(devwrite(cw->cdev, a2, buf)) {
 649                                         state = Cerror;
 650                                         break;
 651                                 }
 652                                 c->state = Cdump1;
 653                                 break;
 654                         }
 655                         if(devwrite(cw->wdev, addr, p1->iobuf)) {
 656                                 p2 = getbuf(devnone, Cwio2, 0);
 657                                 if(devread(cw->wdev, addr, p2->iobuf)) {
 658                                         putbuf(p1);
 659                                         putbuf(p2);
 660                                         fprint(2, "cwio: write induced dump error - r+w worm\n");
 661                                         goto casenone;
 662                                 }
 663                                 if(memcmp(p1->iobuf, p2->iobuf, RBUFSIZE)) {
 664                                         putbuf(p1);
 665                                         putbuf(p2);
 666                                         fprint(2, "cwio: write induced dump error - w worm\n");
 667                                         goto casenone;
 668                                 }
 669                                 putbuf(p2);
 670                         }
 671                         putbuf(p1);
 672                         c->state = Cread;
 673                         if(addr > max)
 674                                 newmax = addr;
 675                         cw->ncopy++;
 676
 677                 case Cnone:
 678                 case Cread:
 679                         if(devwrite(cw->cdev, a2, buf)) {
 680                                 state = Cerror;
 681                                 break;
 682                         }
 683                         c->state = Cwrite;
 684                         break;
 685
 686                 case Cdirty:
 687                 case Cwrite:
 688                         if(devwrite(cw->cdev, a2, buf))
 689                                 state = Cerror;
 690                         break;
 691                 }
 692                 break;
 693
 694         case Ogrow:
 695                 if(state != Cnone) {
 696                         fprint(2, "%Z for block %lld cwgrow with state = %s\n",
 697                                 cw->cdev, (Wideoff)addr, cwnames[state]);
 698                         break;
 699                 }
 700                 c->state = Cdirty;
 701                 break;
 702
 703         case Odump:
 704                 if(state != Cdirty) {   /* BOTCH */
 705                         fprint(2, "%Z for block %lld cwdump with state = %s\n",
 706                                 cw->cdev, (Wideoff)addr, cwnames[state]);
 707                         break;
 708                 }
 709                 c->state = Cdump;
 710                 cw->ndump++;    /* only called from dump command */
 711                 break;
 712
 713         case Orele:
 714                 if(state != Cwrite) {
 715                         if(state != Cdump1)
 716                                 fprint(2, "%Z for block %lld cwrele with state = %s\n",
 717                                         cw->cdev, (Wideoff)addr, cwnames[state]);
 718                         break;
 719                 }
 720                 c->state = Cnone;
 721                 break;
 722
 723         case Ofree:
 724                 if(state == Cwrite || state == Cread)
 725                         c->state = Cnone;
 726                 break;
 727         }
 728         if(chatty > 1)
 729                 print("cwio: %Z %lld s=%s o=%s ns=%s\n",
 730                         dev, (Wideoff)addr, cwnames[state],
 731                         cwnames[opcode],
 732                         cwnames[c->state]);
 733         putbuf(p);
 734         if(newmax) {
 735                 cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bmod|Bres);
 736                 h = (Cache*)cb->iobuf;
 737                 if(newmax > h->wmax)
 738                         h->wmax = newmax;
 739                 putbuf(cb);
 740         }
 741         return state;
 742
 743 bad:
 744         fprint(2, "%Z block %lld cw state = %s; cw opcode = %s",
 745                 dev, (Wideoff)addr, cwnames[state], cwnames[opcode]);
 746         return Cerror;
 747 }
 748
 749
 750 int
 751 cwgrow(Device *dev, Superb *sb, int)
 752 {
 753         Iobuf *cb;
 754         Cache *h;
 755         Off fs, nfs, ws;
 756
 757         cb = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bmod|Bres);
 758         h = (Cache*)cb->iobuf;
 759         ws = h->wsize;
 760         fs = h->fsize;
 761         if(fs >= ws)
 762                 return 0;
 763         nfs = fs + ADDFREE;
 764         if(nfs >= ws)
 765                 nfs = ws;
 766         h->fsize = nfs;
 767         putbuf(cb);
 768
 769         sb->fsize = nfs;
 770         for(nfs--; nfs>=fs; nfs--)
 771                 switch(cwio(dev, nfs, 0, Ogrow)) {
 772                 case Cerror:
 773                         return 0;
 774                 case Cnone:
 775                         addfree(dev, nfs, sb);
 776                 }
 777         return 1;
 778 }
 779
 780 int
 781 cwfree(Device *dev, Off addr)
 782 {
 783         int state;
 784
 785         if(dev->type == Devcw) {
 786                 state = cwio(dev, addr, 0, Ofree);
 787                 if(state != Cdirty)
 788                         return 1;       /* do not put in freelist */
 789         }
 790         return 0;                       /* put in freelist */
 791 }
 792
 793 #ifdef unused
 794 int
 795 bktcheck(Bucket *b)
 796 {
 797         Centry *c, *c1, *c2, *ce;
 798         int err;
 799
 800         err = 0;
 801         if(b->agegen < CEPERBK || b->agegen > MAXAGE) {
 802                 print("agegen %ld\n", b->agegen);
 803                 err = 1;
 804         }
 805
 806         ce = b->entry + CEPERBK;
 807         c1 = 0;         /* lowest age last pass */
 808         for(;;) {
 809                 c2 = 0;         /* lowest age this pass */
 810                 for(c = b->entry; c < ce; c++) {
 811                         if(c1 != 0 && c != c1) {
 812                                 if(c->age == c1->age) {
 813                                         print("same age %d\n", c->age);
 814                                         err = 1;
 815                                 }
 816                                 if(c1->waddr == c->waddr)
 817                                 if(c1->state != Cnone)
 818                                 if(c->state != Cnone) {
 819                                         print("same waddr %lld\n",
 820                                                 (Wideoff)c->waddr);
 821                                         err = 1;
 822                                 }
 823                         }
 824                         if(c1 != 0 && c->age <= c1->age)
 825                                 continue;
 826                         if(c2 == 0 || c->age < c2->age)
 827                                 c2 = c;
 828                 }
 829                 if(c2 == 0)
 830                         break;
 831                 c1 = c2;
 832                 if(c1->age >= b->agegen) {
 833                         print("age >= generator %d %ld\n", c1->age, b->agegen);
 834                         err = 1;
 835                 }
 836         }
 837         return err;
 838 }
 839 #endif
 840
 841 void
 842 resequence(Bucket *b)
 843 {
 844         Centry *c, *ce, *cr;
 845         int age, i;
 846
 847         ce = b->entry + CEPERBK;
 848         for(c = b->entry; c < ce; c++) {
 849                 c->age += CEPERBK;
 850                 if(c->age < CEPERBK)
 851                         c->age = MAXAGE;
 852         }
 853         b->agegen += CEPERBK;
 854
 855         age = 0;
 856         for(i=0;; i++) {
 857                 cr = 0;
 858                 for(c = b->entry; c < ce; c++) {
 859                         if(c->age < i)
 860                                 continue;
 861                         if(cr == 0 || c->age < age) {
 862                                 cr = c;
 863                                 age = c->age;
 864                         }
 865                 }
 866                 if(cr == 0)
 867                         break;
 868                 cr->age = i;
 869         }
 870         b->agegen = i;
 871         cons.nreseq++;
 872 }
 873
 874 Centry*
 875 getcentry(Bucket *b, Off addr)
 876 {
 877         Centry *c, *ce, *cr;
 878         int s, age;
 879
 880         /*
 881          * search for cache hit
 882          * find oldest block as byproduct
 883          */
 884         ce = b->entry + CEPERBK;
 885         age = 0;
 886         cr = 0;
 887         for(c = b->entry; c < ce; c++) {
 888                 s = c->state;
 889                 if(s == Cnone) {
 890                         cr = c;
 891                         age = 0;
 892                         continue;
 893                 }
 894                 if(c->waddr == addr)
 895                         goto found;
 896                 if(s == Cread)
 897                         if(cr == 0 || c->age < age) {
 898                                 cr = c;
 899                                 age = c->age;
 900                         }
 901         }
 902
 903         /*
 904          * remap entry
 905          */
 906         c = cr;
 907         if(c == 0)
 908                 return 0;       /* bucket is full */
 909
 910         c->state = Cnone;
 911         c->waddr = addr;
 912
 913 found:
 914         /*
 915          * update the age to get filo cache.
 916          * small number in age means old
 917          */
 918         if(!cons.noage || c->state == Cnone) {
 919                 age = b->agegen;
 920                 c->age = age;
 921                 age++;
 922                 b->agegen = age;
 923                 if(age < 0 || age >= MAXAGE)
 924                         resequence(b);
 925         }
 926         return c;
 927 }
 928
 929 /*
 930  * ream the cache
 931  * calculate new buckets
 932  */
 933 Iobuf*
 934 cacheinit(Device *dev)
 935 {
 936         Iobuf *cb, *p;
 937         Cache *h;
 938         Device *cdev;
 939         Off m;
 940
 941         if(chatty)
 942                 print("cache init %Z\n", dev);
 943         cdev = CDEV(dev);
 944         devinit(cdev);
 945
 946         cb = getbuf(cdev, CACHE_ADDR, Bmod|Bres);
 947         memset(cb->iobuf, 0, RBUFSIZE);
 948         settag(cb, Tcache, QPSUPER);
 949         h = (Cache*)cb->iobuf;
 950
 951         /*
 952          * calculate csize such that
 953          * tsize = msize/BKPERBLK + csize and
 954          * msize = csize/CEPERBK
 955          */
 956         h->maddr = CACHE_ADDR + 1;
 957         m = devsize(cdev) - h->maddr;
 958         h->csize = ((Devsize)(m-1) * CEPERBK*BKPERBLK) / (CEPERBK*BKPERBLK+1);
 959         h->msize = h->csize/CEPERBK - 5;
 960         while(!prime(h->msize))
 961                 h->msize--;
 962         h->csize = h->msize*CEPERBK;
 963         h->caddr = h->maddr + (h->msize+BKPERBLK-1)/BKPERBLK;
 964         h->wsize = devsize(WDEV(dev));
 965
 966         if(h->msize <= 0)
 967                 panic("cache too small");
 968         if(h->caddr + h->csize > m)
 969                 panic("cache size error");
 970
 971         /*
 972          * setup cache map
 973          */
 974         for(m=h->maddr; m<h->caddr; m++) {
 975                 p = getbuf(cdev, m, Bmod);
 976                 memset(p->iobuf, 0, RBUFSIZE);
 977                 settag(p, Tbuck, m);
 978                 putbuf(p);
 979         }
 980         return cb;
 981 }
 982
 983 Off
 984 getstartsb(Device *dev)
 985 {
 986         Filsys *f;
 987         Startsb *s;
 988
 989         for(f=filsys; f->name; f++){
 990                 if(devcmpr(f->dev, dev) == 0) {
 991                         for(s=startsb; s->name; s++)
 992                                 if(strcmp(f->name, s->name) == 0)
 993                                         return s->startsb;
 994                         fprint(2, "getstartsb: no special starting superblock for %Z %s\n",
 995                                 dev, f->name);
 996                         return FIRST;
 997                 }
 998         }
 999         fprint(2, "getstartsb: no filsys for device %Z\n", dev);
1000         return FIRST;
1001 }
1002
1003 /*
1004  * ream the cache
1005  * calculate new buckets
1006  * get superblock from
1007  * last worm dump block.
1008  */
1009 void
1010 cwrecover(Device *dev)
1011 {
1012         Iobuf *p, *cb;
1013         Cache *h;
1014         Superb *s;
1015         Off m, baddr;
1016         Device *wdev;
1017
1018         if(chatty)
1019                 print("cwrecover %Z\n", dev);
1020         cwinit1(dev);
1021         wdev = WDEV(dev);
1022
1023         p = getbuf(devnone, Cwxx1, 0);
1024         s = (Superb*)p->iobuf;
1025         baddr = 0;
1026         m = getstartsb(dev);
1027         localconfinit();
1028         if(conf.firstsb)
1029                 m = conf.firstsb;
1030         for(;;) {
1031                 memset(p->iobuf, 0, RBUFSIZE);
1032                 if(devread(wdev, m, p->iobuf) ||
1033                    checktag(p, Tsuper, QPSUPER))
1034                         break;
1035                 baddr = m;
1036                 m = s->next;
1037                 if(chatty)
1038                         print("dump %lld is good; %lld next\n", (Wideoff)baddr, (Wideoff)m);
1039                 if(baddr == conf.recovsb)
1040                         break;
1041         }
1042         putbuf(p);
1043         if(!baddr)
1044                 panic("recover: no superblock");
1045
1046         p = getbuf(wdev, baddr, Brd);
1047         s = (Superb*)p->iobuf;
1048
1049         cb = cacheinit(dev);
1050         h = (Cache*)cb->iobuf;
1051         h->sbaddr = baddr;
1052         h->cwraddr = s->cwraddr;
1053         h->roraddr = s->roraddr;
1054         h->fsize = s->fsize + 100;              /* this must be conservative */
1055         if(conf.recovcw)
1056                 h->cwraddr = conf.recovcw;
1057         if(conf.recovro)
1058                 h->roraddr = conf.recovro;
1059
1060         putbuf(cb);
1061         putbuf(p);
1062
1063         p = getbuf(dev, baddr, Brd|Bmod);
1064         s = (Superb*)p->iobuf;
1065
1066         memset(&s->fbuf, 0, sizeof(s->fbuf));
1067         s->fbuf.free[0] = 0;
1068         s->fbuf.nfree = 1;
1069         s->tfree = 0;
1070         if(conf.recovcw)
1071                 s->cwraddr = conf.recovcw;
1072         if(conf.recovro)
1073                 s->roraddr = conf.recovro;
1074
1075         putbuf(p);
1076 }
1077
1078 /*
1079  * ream the cache
1080  * calculate new buckets
1081  * initialize superblock.
1082  */
1083 void
1084 cwream(Device *dev)
1085 {
1086         Iobuf *p, *cb;
1087         Cache *h;
1088         Superb *s;
1089         Off m, baddr;
1090         Device *cdev;
1091
1092         if(chatty)
1093                 print("cwream %Z\n", dev);
1094         cwinit1(dev);
1095         cdev = CDEV(dev);
1096         devinit(cdev);
1097
1098         baddr = FIRST;  /*      baddr   = super addr
1099                                 baddr+1 = cw root
1100                                 baddr+2 = ro root
1101                                 baddr+3 = reserved next superblock */
1102
1103         cb = cacheinit(dev);
1104         h = (Cache*)cb->iobuf;
1105
1106         h->sbaddr = baddr;
1107         h->cwraddr = baddr+1;
1108         h->roraddr = baddr+2;
1109         h->fsize = 0;   /* prevents superream from freeing */
1110
1111         putbuf(cb);
1112
1113         for(m=0; m<3; m++)
1114                 cwio(dev, baddr+m, 0, Ogrow);
1115         superream(dev, baddr);
1116         rootream(dev, baddr+1);                 /* cw root */
1117         rootream(dev, baddr+2);                 /* ro root */
1118
1119         cb = getbuf(cdev, CACHE_ADDR, Brd|Bmod|Bres);
1120         h = (Cache*)cb->iobuf;
1121         h->fsize = baddr+4;
1122         putbuf(cb);
1123
1124         p = getbuf(dev, baddr, Brd|Bmod|Bimm);
1125         s = (Superb*)p->iobuf;
1126         s->last = baddr;
1127         s->cwraddr = baddr+1;
1128         s->roraddr = baddr+2;
1129         s->next = baddr+3;
1130         s->fsize = baddr+4;
1131         putbuf(p);
1132
1133         for(m=0; m<3; m++)
1134                 cwio(dev, baddr+m, 0, Odump);
1135 }
1136
1137 Off
1138 rewalk1(Cw *cw, Off addr, int slot, Wpath *up)
1139 {
1140         Iobuf *p, *p1;
1141         Dentry *d;
1142
1143         if(up == 0)
1144                 return cwraddr(cw->dev);
1145         up->addr = rewalk1(cw, up->addr, up->slot, up->up);
1146         p = getbuf(cw->dev, up->addr, Brd|Bmod);
1147         d = getdir(p, up->slot);
1148         if(!d || !(d->mode & DALLOC)) {
1149                 fprint(2, "rewalk1 1\n");
1150                 if(p)
1151                         putbuf(p);
1152                 return addr;
1153         }
1154         p1 = dnodebuf(p, d, slot/DIRPERBUF, 0, 0);
1155         if(!p1) {
1156                 fprint(2, "rewalk1 2\n");
1157                 if(p)
1158                         putbuf(p);
1159                 return addr;
1160         }
1161         if(chatty > 1)
1162                 print("rewalk1 %lld to %lld \"%s\"\n",
1163                         (Wideoff)addr, (Wideoff)p1->addr, d->name);
1164         addr = p1->addr;
1165         p1->flags |= Bmod;
1166         putbuf(p1);
1167         putbuf(p);
1168         return addr;
1169 }
1170
1171 Off
1172 rewalk2(Cw *cw, Off addr, int slot, Wpath *up)
1173 {
1174         Iobuf *p, *p1;
1175         Dentry *d;
1176
1177         if(up == 0)
1178                 return cwraddr(cw->rodev);
1179         up->addr = rewalk2(cw, up->addr, up->slot, up->up);
1180         p = getbuf(cw->rodev, up->addr, Brd);
1181         d = getdir(p, up->slot);
1182         if(!d || !(d->mode & DALLOC)) {
1183                 fprint(2, "rewalk2 1\n");
1184                 if(p)
1185                         putbuf(p);
1186                 return addr;
1187         }
1188         p1 = dnodebuf(p, d, slot/DIRPERBUF, 0, 0);
1189         if(!p1) {
1190                 fprint(2, "rewalk2 2\n");
1191                 if(p)
1192                         putbuf(p);
1193                 return addr;
1194         }
1195         if(chatty > 1)
1196                 print("rewalk2 %lld to %lld \"%s\"\n",
1197                         (Wideoff)addr, (Wideoff)p1->addr, d->name);
1198         addr = p1->addr;
1199         putbuf(p1);
1200         putbuf(p);
1201         return addr;
1202 }
1203
1204 void
1205 rewalk(Cw *cw)
1206 {
1207         int h;
1208         File *f;
1209
1210         for(h=0; h<nelem(flist); h++)
1211                 for(f=flist[h]; f; f=f->next) {
1212                         if(!f->fs)
1213                                 continue;
1214                         if(cw->dev == f->fs->dev)
1215                                 f->addr = rewalk1(cw, f->addr, f->slot, f->wpath);
1216                         else
1217                         if(cw->rodev == f->fs->dev)
1218                                 f->addr = rewalk2(cw, f->addr, f->slot, f->wpath);
1219                 }
1220 }
1221
1222 Off
1223 split(Cw *cw, Iobuf *p, Off addr)
1224 {
1225         Off na;
1226         int state;
1227
1228         na = 0;
1229         if(p && (p->flags & Bmod)) {
1230                 p->flags |= Bimm;
1231                 putbuf(p);
1232                 p = 0;
1233         }
1234
1235         state = cwio(cw->dev, addr, 0, Onone);  /* read the state (twice?) */
1236         switch(state) {
1237         default:
1238                 panic("split: unknown state %s", cwnames[state]);
1239
1240         case Cerror:
1241         case Cnone:
1242         case Cdump:
1243         case Cread:
1244                 break;
1245
1246         case Cdump1:
1247         case Cwrite:
1248                 /*
1249                  * botch.. could be done by relabeling
1250                  */
1251                 if(!p){
1252                         p = getbuf(cw->dev, addr, Brd);
1253                         if(p == nil) {
1254                                 fprint(2, "split: null getbuf\n");
1255                                 break;
1256                         }
1257                 }
1258
1259                 na = cw->fsize;
1260                 cw->fsize = na+1;
1261                 cwio(cw->dev, na, 0, Ogrow);
1262                 cwio(cw->dev, na, p->iobuf, Owrite);
1263                 cwio(cw->dev, na, 0, Odump);
1264                 cwio(cw->dev, addr, 0, Orele);
1265                 break;
1266
1267         case Cdirty:
1268                 cwio(cw->dev, addr, 0, Odump);
1269                 break;
1270         }
1271         if(p)
1272                 putbuf(p);
1273         return na;
1274 }
1275
1276 int
1277 isdirty(Cw *cw, Iobuf *p, Off addr, int tag)
1278 {
1279         int s;
1280
1281         if(p && (p->flags & Bmod))
1282                 return 1;
1283         s = cwio(cw->dev, addr, 0, Onone);
1284         if(s == Cdirty || s == Cwrite)
1285                 return 1;
1286         if(tag >= Tind1 && tag <= Tmaxind)
1287                 /* botch, get these modified */
1288                 if(s != Cnone)
1289                         return 1;
1290         return 0;
1291 }
1292
1293 Off
1294 cwrecur(Cw *cw, Off addr, int tag, int tag1, long qp)
1295 {
1296         Iobuf *p, *b;
1297         Dentry *d;
1298         long qp1;
1299         int i, j, shouldstop;
1300         Off na;
1301         char *np;
1302
1303         shouldstop = 0;
1304         p = getbuf(cw->dev, addr, Bprobe);
1305         if(!isdirty(cw, p, addr, tag)) {
1306                 if(!cw->all) {
1307                         if(chatty > 1)
1308                                 print("cwrecur: %lld t=%s not dirty %s\n",
1309                                         (Wideoff)addr, tagnames[tag], cw->name);
1310                         if(p)
1311                                 putbuf(p);
1312                         return 0;
1313                 }
1314                 shouldstop = 1;
1315         }
1316         if(chatty > 1)
1317                 print("cwrecur: %lld t=%s %s\n",
1318                         (Wideoff)addr, tagnames[tag], cw->name);
1319         if(cw->depth >= 100) {
1320                 fprint(2, "dump depth too great %s\n", cw->name);
1321                 if(p)
1322                         putbuf(p);
1323                 return 0;
1324         }
1325         cw->depth++;
1326
1327         b = nil;
1328         switch(tag) {
1329         default:
1330                 fprint(2, "cwrecur: unknown tag %d %s\n", tag, cw->name);
1331
1332         case Tfile:
1333                 break;
1334
1335         case Tsuper:
1336         case Tdir:
1337                 if(!p) {
1338                         p = getbuf(cw->dev, addr, Brd);
1339                         if(!p || checktag(p, tag, qp)) {
1340                                 fprint(2, "cwrecur: Tdir p null %s\n", cw->name);
1341                                 if(p){
1342                                         putbuf(p);
1343                                         p = nil;
1344                                 }
1345                                 break;
1346                         }
1347                 }
1348                 if(tag == Tdir) {
1349                         cw->namepad[0] = 0;     /* force room */
1350                         np = strchr(cw->name, 0);
1351                         *np++ = '/';
1352                 } else {
1353                         np = 0; /* set */
1354                         cw->name[0] = 0;
1355                 }
1356
1357                 for(i=0; i<DIRPERBUF; i++) {
1358                         d = getdir(p, i);
1359                         if(!(d->mode & DALLOC))
1360                                 continue;
1361                         if(d->mode & DTMP)
1362                                 continue;
1363                         qp1 = d->qid.path & ~QPDIR;
1364                         if(tag == Tdir)
1365                                 strncpy(np, d->name, NAMELEN);
1366                         else if(i > 0)
1367                                 fprint(2, "cwrecur: root with >1 directory\n");
1368                         tag1 = Tfile;
1369                         if(d->mode & DDIR)
1370                                 tag1 = Tdir;
1371                         for(j=0; j<NDBLOCK; j++) {
1372                                 na = d->dblock[j];
1373                                 if(na) {
1374                                         na = cwrecur(cw, na, tag1, 0, qp1);
1375                                         if(na) {
1376                                                 d->dblock[j] = na;
1377                                                 p->flags |= Bmod;
1378                                         }
1379                                 }
1380                         }
1381                         for (j = 0; j < NIBLOCK; j++) {
1382                                 na = d->iblocks[j];
1383                                 if(na) {
1384                                         na = cwrecur(cw, na, Tind1+j, tag1, qp1);
1385                                         if(na) {
1386                                                 d->iblocks[j] = na;
1387                                                 p->flags |= Bmod;
1388                                         }
1389                                 }
1390                         }
1391                 }
1392
1393                 for(i=0; i<DIRPERBUF; i++){
1394                         d = getdir(p, i);
1395                         if(!(d->mode & DALLOC))
1396                                 continue;
1397                         if(d->mode & DTMP){
1398                                 if(!b){
1399                                         b = getbuf(devnone, Cwtmp, 0);
1400                                         memmove(b->iobuf, p->iobuf, RBUFSIZE);
1401                                 }
1402                                 memset(d, 0, sizeof(Dentry));
1403                                 p->flags |= Bmod;
1404                         }
1405                 }
1406                 break;
1407
1408         case Tind1:
1409                 j = tag1;
1410                 tag1 = 0;
1411                 goto tind;
1412
1413         case Tind2:
1414 #ifndef COMPAT32
1415         case Tind3:
1416         case Tind4:
1417         /* add more Tind tags here ... */
1418 #endif
1419                 j = tag-1;
1420         tind:
1421                 if(!p) {
1422                         p = getbuf(cw->dev, addr, Brd);
1423                         if(!p || checktag(p, tag, qp)) {
1424                                 fprint(2, "cwrecur: Tind p null %s\n", cw->name);
1425                                 if(p){
1426                                         putbuf(p);
1427                                         p = nil;
1428                                 }
1429                                 break;
1430                         }
1431                 }
1432                 for(i=0; i<INDPERBUF; i++) {
1433                         na = ((Off *)p->iobuf)[i];
1434                         if(na) {
1435                                 na = cwrecur(cw, na, j, tag1, qp);
1436                                 if(na) {
1437                                         ((Off *)p->iobuf)[i] = na;
1438                                         p->flags |= Bmod;
1439                                 }
1440                         }
1441                 }
1442                 break;
1443         }
1444
1445         na = split(cw, p, addr);
1446
1447         cw->depth--;
1448
1449         if(b){
1450                 p = getbuf(cw->dev, na ? na : addr, Brd);
1451                 if(!p || checktag(p, tag, qp)){
1452                         fprint(2, "cwrecur: b/p null\n");
1453                         na = 0;
1454                 } else {
1455                         memmove(p->iobuf, b->iobuf, RBUFSIZE);
1456                         p->flags |= Bmod|Bimm;
1457                 }
1458                 if(p)
1459                         putbuf(p);
1460                 putbuf(b);
1461         }
1462
1463         if(na){
1464                 if(shouldstop){
1465                         if(cw->falsehits < 10)
1466                                 fprint(2, "shouldstop %lld %lld t=%s %s\n",
1467                                         (Wideoff)addr, (Wideoff)na,
1468                                         tagnames[tag], cw->name);
1469                         cw->falsehits++;
1470                 }
1471         }
1472
1473         return na;
1474 }
1475
1476 Timet   nextdump(Timet t);
1477
1478 void
1479 cfsdump(Filsys *fs)
1480 {
1481         long m, n, i;
1482         Off orba, rba, oroa, roa, sba, a;
1483         Timet tim;
1484         char tstr[20];
1485         Iobuf *pr, *p1, *p;
1486         Dentry *dr, *d1, *d;
1487         Cache *h;
1488         Superb *s;
1489         Cw *cw;
1490
1491         if(fs->dev->type != Devcw) {
1492                 fprint(2, "cant dump; not cw device: %Z\n", fs->dev);
1493                 return;
1494         }
1495         cw = fs->dev->private;
1496         if(cw == 0) {
1497                 fprint(2, "cant dump: has not been inited: %Z\n", fs->dev);
1498                 return;
1499         }
1500
1501         tim = toytime();
1502         wlock(&mainlock);               /* dump */
1503
1504         /*
1505          * set up static structure
1506          * with frequent variables
1507          */
1508         cw->ndump = 0;
1509         cw->name[0] = 0;
1510         cw->depth = 0;
1511
1512         /*
1513          * cw root
1514          */
1515         sync("before dump");
1516         cw->fsize = cwsize(cw->dev);
1517         orba = cwraddr(cw->dev);
1518         if(chatty)
1519                 print("cwroot %lld", (Wideoff)orba);
1520         cons.noage = 1;
1521         cw->all = cw->allflag;
1522         rba = cwrecur(cw, orba, Tsuper, 0, QPROOT);
1523         if(rba == 0)
1524                 rba = orba;
1525         if(chatty)
1526                 print("->%lld\n", (Wideoff)rba);
1527         sync("after cw");
1528
1529         /*
1530          * partial super block
1531          */
1532         p = getbuf(cw->dev, cwsaddr(cw->dev), Brd|Bmod|Bimm);
1533         s = (Superb*)p->iobuf;
1534         s->fsize = cw->fsize;
1535         s->cwraddr = rba;
1536         putbuf(p);
1537
1538         /*
1539          * partial cache block
1540          */
1541         p = getbuf(cw->cdev, CACHE_ADDR, Brd|Bmod|Bimm|Bres);
1542         h = (Cache*)p->iobuf;
1543         h->fsize = cw->fsize;
1544         h->cwraddr = rba;
1545         putbuf(p);
1546
1547         /*
1548          * ro root
1549          */
1550         oroa = cwraddr(cw->rodev);
1551         pr = getbuf(cw->dev, oroa, Brd|Bmod);
1552         dr = getdir(pr, 0);
1553
1554         datestr(tstr, time(nil));       /* tstr = "yyyymmdd" */
1555         n = 0;
1556         for(a=0;; a++) {
1557                 p1 = dnodebuf(pr, dr, a, Tdir, 0);
1558                 if(!p1)
1559                         goto bad;
1560                 n++;
1561                 for(i=0; i<DIRPERBUF; i++) {
1562                         d1 = getdir(p1, i);
1563                         if(!d1)
1564                                 goto bad;
1565                         if(!(d1->mode & DALLOC))
1566                                 goto found1;
1567                         if(!memcmp(d1->name, tstr, 4))
1568                                 goto found2;    /* found entry */
1569                 }
1570                 putbuf(p1);
1571         }
1572
1573         /*
1574          * no year directory, create one
1575          */
1576 found1:
1577         p = getbuf(cw->dev, rba, Brd);
1578         d = getdir(p, 0);
1579         d1->qid = d->qid;
1580         d1->qid.version += n;
1581         memmove(d1->name, tstr, 4);
1582         d1->mode = d->mode;
1583         d1->uid = d->uid;
1584         d1->gid = d->gid;
1585         putbuf(p);
1586         accessdir(p1, d1, FWRITE, 0);
1587
1588         /*
1589          * put mmdd[count] in year directory
1590          */
1591 found2:
1592         accessdir(p1, d1, FREAD, 0);
1593         putbuf(pr);
1594         pr = p1;
1595         dr = d1;
1596
1597         n = 0;
1598         m = 0;
1599         for(a=0;; a++) {
1600                 p1 = dnodebuf(pr, dr, a, Tdir, 0);
1601                 if(!p1)
1602                         goto bad;
1603                 n++;
1604                 for(i=0; i<DIRPERBUF; i++) {
1605                         d1 = getdir(p1, i);
1606                         if(!d1)
1607                                 goto bad;
1608                         if(!(d1->mode & DALLOC))
1609                                 goto found;
1610                         if(!memcmp(d1->name, tstr+4, 4))
1611                                 m++;
1612                 }
1613                 putbuf(p1);
1614         }
1615
1616         /*
1617          * empty slot put in root
1618          */
1619 found:
1620         if(m)   /* how many dumps this date */
1621                 sprint(tstr+8, "%ld", m);
1622
1623         p = getbuf(cw->dev, rba, Brd);
1624         d = getdir(p, 0);
1625         *d1 = *d;                               /* qid is QPROOT */
1626         putbuf(p);
1627         strcpy(d1->name, tstr+4);
1628         d1->qid.version += n;
1629         accessdir(p1, d1, FWRITE, 0);
1630         putbuf(p1);
1631         putbuf(pr);
1632
1633         cw->fsize = cwsize(cw->dev);
1634         oroa = cwraddr(cw->rodev);              /* probably redundant */
1635         if(chatty)
1636                 print("roroot %lld", (Wideoff)oroa);
1637
1638         cons.noage = 0;
1639         cw->all = 0;
1640         roa = cwrecur(cw, oroa, Tsuper, 0, QPROOT);
1641         if(roa == 0)
1642                 roa = oroa;
1643         if(chatty)
1644                 print("->%lld /%.4s/%s\n", (Wideoff)roa, tstr, tstr+4);
1645         sync("after ro");
1646
1647         /*
1648          * final super block
1649          */
1650         a = cwsaddr(cw->dev);
1651         if(chatty)
1652                 print("sblock %lld", (Wideoff)a);
1653         p = getbuf(cw->dev, a, Brd|Bmod|Bimm);
1654         s = (Superb*)p->iobuf;
1655         s->last = a;
1656         sba = s->next;
1657         s->next = cw->fsize;
1658         cw->fsize++;
1659         s->fsize = cw->fsize;
1660         s->roraddr = roa;
1661
1662         cwio(cw->dev, sba, 0, Ogrow);
1663         cwio(cw->dev, sba, p->iobuf, Owrite);
1664         cwio(cw->dev, sba, 0, Odump);
1665         if(chatty)
1666                 print("->%lld (->%lld)\n", (Wideoff)sba, (Wideoff)s->next);
1667
1668         putbuf(p);
1669
1670         /*
1671          * final cache block
1672          */
1673         p = getbuf(cw->cdev, CACHE_ADDR, Brd|Bmod|Bimm|Bres);
1674         h = (Cache*)p->iobuf;
1675         h->fsize = cw->fsize;
1676         h->roraddr = roa;
1677         h->sbaddr = sba;
1678         putbuf(p);
1679
1680         rewalk(cw);
1681         sync("all done");
1682
1683         if(chatty){
1684                 print("%lld blocks queued for worm\n", (Wideoff)cw->ndump);
1685                 print("%lld falsehits\n", (Wideoff)cw->falsehits);
1686         }
1687         cw->nodump = 0;
1688
1689         /*
1690          * extend all of the locks
1691          */
1692         tim = toytime() - tim;
1693         for(i=0; i<NTLOCK; i++)
1694                 if(tlocks[i].time > 0)
1695                         tlocks[i].time += tim;
1696
1697         wunlock(&mainlock);
1698         nextdump(time(nil));
1699         return;
1700
1701 bad:
1702         panic("dump: bad");
1703 }
1704
1705 void
1706 mvstates(Device *dev, int s1, int s2, int side)
1707 {
1708         Iobuf *p, *cb;
1709         Cache *h;
1710         Bucket *b;
1711         Centry *c, *ce;
1712         Off m, lo, hi, msize, maddr;
1713         Cw *cw;
1714
1715         cw = dev->private;
1716         lo = 0;
1717         hi = lo + devsize(dev->cw.w);   /* size of all sides totalled */
1718         if(side >= 0) {
1719                 /* operate on only a single disc side */
1720                 Sidestarts ss;
1721
1722                 wormsidestarts(dev, side, &ss);
1723                 lo = ss.sstart;
1724                 hi = ss.s1start;
1725         }
1726         cb = getbuf(cw->cdev, CACHE_ADDR, Brd|Bres);
1727         if(!cb || checktag(cb, Tcache, QPSUPER))
1728                 panic("cwstats: checktag c bucket");
1729         h = (Cache*)cb->iobuf;
1730         msize = h->msize;
1731         maddr = h->maddr;
1732         putbuf(cb);
1733
1734         for(m=0; m<msize; m++) {
1735                 p = getbuf(cw->cdev, maddr + m/BKPERBLK, Brd|Bmod);
1736                 if(!p || checktag(p, Tbuck, maddr + m/BKPERBLK))
1737                         panic("cwtest: checktag c bucket");
1738                 b = (Bucket*)p->iobuf + m%BKPERBLK;
1739                 ce = b->entry + CEPERBK;
1740                 for(c=b->entry; c<ce; c++)
1741                         if(c->state == s1 && c->waddr >= lo && c->waddr < hi)
1742                                 c->state = s2;
1743                 putbuf(p);
1744         }
1745 }
1746
1747 void
1748 prchain(Device *dev, Off m, int flg)
1749 {
1750         Iobuf *p;
1751         Superb *s;
1752
1753         if(m == 0) {
1754                 if(flg)
1755                         m = cwsaddr(dev);
1756                 else
1757                         m = getstartsb(dev);
1758         }
1759         p = getbuf(devnone, Cwxx2, 0);
1760         s = (Superb*)p->iobuf;
1761         for(;;) {
1762                 memset(p->iobuf, 0, RBUFSIZE);
1763                 if(devread(WDEV(dev), m, p->iobuf) ||
1764                    checktag(p, Tsuper, QPSUPER))
1765                         break;
1766                 if(flg) {
1767                         print("dump %lld is good; %lld prev\n", (Wideoff)m,
1768                                 (Wideoff)s->last);
1769                         print("\t%lld cwroot; %lld roroot\n",
1770                                 (Wideoff)s->cwraddr, (Wideoff)s->roraddr);
1771                         if(m <= s->last)
1772                                 break;
1773                         m = s->last;
1774                 } else {
1775                         print("dump %lld is good; %lld next\n", (Wideoff)m,
1776                                 (Wideoff)s->next);
1777                         print("\t%lld cwroot; %lld roroot\n",
1778                                 (Wideoff)s->cwraddr, (Wideoff)s->roraddr);
1779                         if(m >= s->next)
1780                                 break;
1781                         m = s->next;
1782                 }
1783         }
1784         putbuf(p);
1785 }
1786
1787 void
1788 touchsb(Device *dev)
1789 {
1790         Iobuf *p;
1791         Off m;
1792
1793         m = cwsaddr(dev);
1794         p = getbuf(devnone, Cwxx2, 0);
1795
1796         memset(p->iobuf, 0, RBUFSIZE);
1797         if(devread(WDEV(dev), m, p->iobuf) ||
1798            checktag(p, Tsuper, QPSUPER))
1799                 fprint(2, "%Z block %lld WORM SUPER BLOCK READ FAILED\n",
1800                         WDEV(dev), (Wideoff)m);
1801         else if(chatty)
1802                 print("%Z touch superblock %lld\n", WDEV(dev), (Wideoff)m);
1803         putbuf(p);
1804 }
1805
1806 void
1807 storesb(Device *dev, Off last, int doit)
1808 {
1809         Iobuf *ph, *ps;
1810         Cache *h;
1811         Superb *s;
1812         Off sbaddr, qidgen;
1813
1814         sbaddr = cwsaddr(dev);
1815
1816         ps = getbuf(devnone, Cwxx2, 0);
1817         if(!ps) {
1818                 fprint(2, "sbstore: getbuf\n");
1819                 return;
1820         }
1821
1822         /*
1823          * try to read last sb
1824          */
1825         memset(ps->iobuf, 0, RBUFSIZE);
1826         if(devread(WDEV(dev), last, ps->iobuf) ||
1827            checktag(ps, Tsuper, QPSUPER))
1828                 print("read last failed\n");
1829         else
1830                 print("read last succeeded\n");
1831
1832         s = (Superb*)ps->iobuf;
1833         qidgen = s->qidgen;
1834         if(qidgen == 0)
1835                 qidgen = 0x31415;
1836         qidgen += 1000;
1837         if(s->next != sbaddr)
1838                 print("next(last) is not sbaddr %lld %lld\n",
1839                         (Wideoff)s->next, (Wideoff)sbaddr);
1840         else
1841                 print("next(last) is sbaddr\n");
1842
1843         /*
1844          * read cached superblock
1845          */
1846         ph = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bres);
1847         if(!ph || checktag(ph, Tcache, QPSUPER)) {
1848                 print("cwstats: checktag c bucket\n");
1849                 if(ph)
1850                         putbuf(ph);
1851                 putbuf(ps);
1852                 return;
1853         } else
1854                 print("read cached sb succeeded\n");
1855
1856         h = (Cache*)ph->iobuf;
1857
1858         memset(ps->iobuf, 0, RBUFSIZE);
1859         settag(ps, Tsuper, QPSUPER);
1860         ps->flags = 0;
1861         s = (Superb*)ps->iobuf;
1862
1863         s->cwraddr = h->cwraddr;
1864         s->roraddr = h->roraddr;
1865         s->fsize = h->fsize;
1866         s->fstart = 2;
1867         s->last = last;
1868         s->next = h->roraddr+1;
1869
1870         s->qidgen = qidgen;
1871         putbuf(ph);
1872
1873         if(s->fsize-1 != s->next ||
1874            s->fsize-2 != s->roraddr ||
1875            s->fsize-5 != s->cwraddr) {
1876                 print("addrs not in relationship %lld %lld %lld %lld\n",
1877                         (Wideoff)s->cwraddr, (Wideoff)s->roraddr,
1878                         (Wideoff)s->next, (Wideoff)s->fsize);
1879                 putbuf(ps);
1880                 return;
1881         } else
1882                 print("addresses in relation\n");
1883
1884         if(doit)
1885         if(devwrite(WDEV(dev), sbaddr, ps->iobuf))
1886                 print("%Z block %lld WORM SUPER BLOCK WRITE FAILED\n",
1887                         WDEV(dev), (Wideoff)sbaddr);
1888         ps->flags = 0;
1889         putbuf(ps);
1890 }
1891
1892 void
1893 savecache(Device *dev)
1894 {
1895         Iobuf *p, *cb;
1896         Cache *h;
1897         Bucket *b;
1898         Centry *c, *ce;
1899         long n, left;
1900         Off m, maddr, msize, *longp, nbyte;
1901         Device *cdev;
1902
1903         if(walkto("/adm/cache") || con_open(FID2, OWRITE|OTRUNC)) {
1904                 fprint(2, "cant open /adm/cache\n");
1905                 return;
1906         }
1907         cdev = CDEV(dev);
1908         cb = getbuf(cdev, CACHE_ADDR, Brd|Bres);
1909         if(!cb || checktag(cb, Tcache, QPSUPER))
1910                 panic("savecache: checktag c bucket");
1911         h = (Cache*)cb->iobuf;
1912         msize = h->msize;
1913         maddr = h->maddr;
1914         putbuf(cb);
1915
1916         n = BUFSIZE;                    /* calculate write size */
1917         if(n > MAXDAT)
1918                 n = MAXDAT;
1919
1920         cb = getbuf(devnone, Cwxx4, 0);
1921         longp = (Off *)cb->iobuf;
1922         left = n/sizeof(Off);
1923         cons.offset = 0;
1924
1925         for(m=0; m<msize; m++) {
1926                 if(left < BKPERBLK) {
1927                         nbyte = (n/sizeof(Off) - left) * sizeof(Off);
1928                         con_write(FID2, cb->iobuf, cons.offset, nbyte);
1929                         cons.offset += nbyte;
1930                         longp = (Off *)cb->iobuf;
1931                         left = n/sizeof(Off);
1932                 }
1933                 p = getbuf(cdev, maddr + m/BKPERBLK, Brd);
1934                 if(!p || checktag(p, Tbuck, maddr + m/BKPERBLK))
1935                         panic("cwtest: checktag c bucket");
1936                 b = (Bucket*)p->iobuf + m%BKPERBLK;
1937                 ce = b->entry + CEPERBK;
1938                 for(c = b->entry; c < ce; c++)
1939                         if(c->state == Cread) {
1940                                 *longp++ = c->waddr;
1941                                 left--;
1942                         }
1943                 putbuf(p);
1944         }
1945         nbyte = (n/sizeof(Off) - left) * sizeof(Off);
1946         con_write(FID2, cb->iobuf, cons.offset, nbyte);
1947         putbuf(cb);
1948 }
1949
1950 void
1951 loadcache(Device *dev, int dskno)
1952 {
1953         Iobuf *p, *cb;
1954         Off m, nbyte, *longp, count;
1955         Sidestarts ss;
1956
1957         if(walkto("/adm/cache") || con_open(FID2, OREAD)) {
1958                 fprint(2, "cant open /adm/cache\n");
1959                 return;
1960         }
1961
1962         cb = getbuf(devnone, Cwxx4, 0);
1963         cons.offset = 0;
1964         count = 0;
1965
1966         if (dskno >= 0)
1967                 wormsidestarts(dev, dskno, &ss);
1968         for(;;) {
1969                 memset(cb->iobuf, 0, BUFSIZE);
1970                 nbyte = con_read(FID2, cb->iobuf, cons.offset, 100) / sizeof(Off);
1971                 if(nbyte <= 0)
1972                         break;
1973                 cons.offset += nbyte * sizeof(Off);
1974                 longp = (Off *)cb->iobuf;
1975                 while(nbyte > 0) {
1976                         m = *longp++;
1977                         nbyte--;
1978                         if(m == 0)
1979                                 continue;
1980                         /* if given a diskno, restrict to just that disc side */
1981                         if(dskno < 0 || m >= ss.sstart && m < ss.s1start) {
1982                                 p = getbuf(dev, m, Brd);
1983                                 if(p)
1984                                         putbuf(p);
1985                                 count++;
1986                         }
1987                 }
1988         }
1989         putbuf(cb);
1990         print("%lld blocks loaded from worm %d\n", (Wideoff)count, dskno);
1991 }
1992
1993 void
1994 morecache(Device *dev, int dskno, Off size)
1995 {
1996         Iobuf *p;
1997         Off m, ml, mh, mm, count;
1998         Cache *h;
1999         Sidestarts ss;
2000
2001         p = getbuf(CDEV(dev), CACHE_ADDR, Brd|Bres);
2002         if(!p || checktag(p, Tcache, QPSUPER))
2003                 panic("savecache: checktag c bucket");
2004         h = (Cache*)p->iobuf;
2005         mm = h->wmax;
2006         putbuf(p);
2007
2008         wormsidestarts(dev, dskno, &ss);
2009         ml = ss.sstart;         /* start at beginning of disc side #dskno */
2010         mh = ml + size;
2011         if(mh > mm) {
2012                 mh = mm;
2013                 print("limited to %lld\n", (Wideoff)mh-ml);
2014         }
2015
2016         count = 0;
2017         for(m=ml; m < mh; m++) {
2018                 p = getbuf(dev, m, Brd);
2019                 if(p)
2020                         putbuf(p);
2021                 count++;
2022         }
2023         print("%lld blocks loaded from worm %d\n", (Wideoff)count, dskno);
2024 }
2025
2026 void
2027 blockcmp(Device *dev, Off wa, Off ca)
2028 {
2029         Iobuf *p1, *p2;
2030         int i, c;
2031
2032         p1 = getbuf(WDEV(dev), wa, Brd);
2033         if(!p1) {
2034                 fprint(2, "blockcmp: wdev error\n");
2035                 return;
2036         }
2037
2038         p2 = getbuf(CDEV(dev), ca, Brd);
2039         if(!p2) {
2040                 fprint(2, "blockcmp: cdev error\n");
2041                 putbuf(p1);
2042                 return;
2043         }
2044
2045         c = 0;
2046         for(i=0; i<RBUFSIZE; i++)
2047                 if(p1->iobuf[i] != p2->iobuf[i]) {
2048                         print("%4d: %.2x %.2x\n",
2049                                 i,
2050                                 p1->iobuf[i]&0xff,
2051                                 p2->iobuf[i]&0xff);
2052                         c++;
2053                         if(c >= 10)
2054                                 break;
2055                 }
2056
2057         putbuf(p1);
2058         putbuf(p2);
2059 }
2060
2061 void
2062 wblock(Device *dev, Off addr)
2063 {
2064         Iobuf *p1;
2065         int i;
2066
2067         p1 = getbuf(dev, addr, Brd);
2068         if(p1) {
2069                 i = devwrite(WDEV(dev), addr, p1->iobuf);
2070                 print("i = %d\n", i);
2071                 putbuf(p1);
2072         }
2073 }
2074
2075 void
2076 cwtest(Device*)
2077 {
2078 }
2079
2080 #ifdef  XXX
2081 /* garbage to change sb size
2082  * probably will need it someday
2083  */
2084         fsz = number(0, 0, 10);
2085         count = 0;
2086         if(fsz == number(0, -1, 10))
2087                 count = -1;             /* really do it */
2088         print("fsize = %ld\n", fsz);
2089         cdev = CDEV(dev);
2090         cb = getbuf(cdev, CACHE_ADDR, Brd|Bres);
2091         if(!cb || checktag(cb, Tcache, QPSUPER))
2092                 panic("cwstats: checktag c bucket");
2093         h = (Cache*)cb->iobuf;
2094         for(m=0; m<h->msize; m++) {
2095                 p = getbuf(cdev, h->maddr + m/BKPERBLK, Brd|Bmod);
2096                 if(!p || checktag(p, Tbuck, h->maddr + m/BKPERBLK))
2097                         panic("cwtest: checktag c bucket");
2098                 b = (Bucket*)p->iobuf + m%BKPERBLK;
2099                 ce = b->entry + CEPERBK;
2100                 for(c=b->entry; c<ce; c++) {
2101                         if(c->waddr < fsz)
2102                                 continue;
2103                         if(count < 0) {
2104                                 c->state = Cnone;
2105                                 continue;
2106                         }
2107                         if(c->state != Cdirty)
2108                                 count++;
2109                 }
2110                 putbuf(p);
2111         }
2112         if(count < 0) {
2113                 print("old cache hsize = %ld\n", h->fsize);
2114                 h->fsize = fsz;
2115                 cb->flags |= Bmod;
2116                 p = getbuf(dev, h->sbaddr, Brd|Bmod);
2117                 s = (Superb*)p->iobuf;
2118                 print("old super hsize = %ld\n", s->fsize);
2119                 s->fsize = fsz;
2120                 putbuf(p);
2121         }
2122         putbuf(cb);
2123         print("count = %lld\n", (Wideoff)count);
2124 #endif
2125
2126 int
2127 convstate(char *name)
2128 {
2129         int i;
2130
2131         for(i=0; i<nelem(cwnames); i++)
2132                 if(cwnames[i])
2133                         if(strcmp(cwnames[i], name) == 0)
2134                                 return i;
2135         return -1;
2136 }
2137
2138 void
2139 searchtag(Device *d, Off a, int tag, int n)
2140 {
2141         Iobuf *p;
2142         Tag *t;
2143         int i;
2144
2145         if(a == 0)
2146                 a = getstartsb(d);
2147         p = getbuf(devnone, Cwxx2, 0);
2148         t = (Tag*)(p->iobuf+BUFSIZE);
2149         for(i=0; i<n; i++) {
2150                 memset(p->iobuf, 0, RBUFSIZE);
2151                 if(devread(WDEV(d), a+i, p->iobuf)) {
2152                         if(n == 1000)
2153                                 break;
2154                         continue;
2155                 }
2156                 if(t->tag == tag) {
2157                         print("tag %d found at %Z %lld\n", tag, d, (Wideoff)a+i);
2158                         break;
2159                 }
2160         }
2161         putbuf(p);
2162 }
2163
2164 void
2165 cmd_cwcmd(int argc, char *argv[])
2166 {
2167         Device *dev;
2168         char *arg;
2169         char str[28];
2170         Off s1, s2, a, b, n;
2171         Cw *cw;
2172
2173         if(argc <= 1) {
2174                 print("\tcwcmd mvstate state1 state2 [platter]\n");
2175                 print("\tcwcmd prchain [start] [bakflg]\n");
2176                 print("\tcwcmd searchtag [start] [tag] [blocks]\n");
2177                 print("\tcwcmd touchsb\n");
2178                 print("\tcwcmd savecache\n");
2179                 print("\tcwcmd loadcache [dskno]\n");
2180                 print("\tcwcmd morecache dskno [count]\n");
2181                 print("\tcwcmd blockcmp wbno cbno\n");
2182                 print("\tcwcmd startdump [01]\n");
2183                 print("\tcwcmd acct\n");
2184                 print("\tcwcmd clearacct\n");
2185                 return;
2186         }
2187         arg = argv[1];
2188
2189         /*
2190          * items not depend on a cw filesystem
2191          */
2192         if(strcmp(arg, "acct") == 0) {
2193                 for(a=0; a<nelem(growacct); a++) {
2194                         b = growacct[a];
2195                         if(b) {
2196                                 uidtostr(str, a, 1);
2197                                 print("%10lld %s\n",
2198                                         ((Wideoff)b*ADDFREE*RBUFSIZE+500000)/1000000,
2199                                         str);
2200                         }
2201                 }
2202                 return;
2203         }
2204         if(strcmp(arg, "clearacct") == 0) {
2205                 memset(growacct, 0, sizeof(growacct));
2206                 return;
2207         }
2208
2209         /*
2210          * items depend on cw filesystem
2211          */
2212         dev = cons.curfs->dev;
2213         if(dev == 0 || dev->type != Devcw || dev->private == 0) {
2214                 print("cfs not a cw filesystem: %Z\n", dev);
2215                 return;
2216         }
2217         cw = dev->private;
2218         if(strcmp(arg, "searchtag") == 0) {
2219                 a = 0;
2220                 if(argc > 2)
2221                         a = number(argv[2], 0, 10);
2222                 b = Tsuper;
2223                 if(argc > 3)
2224                         b = number(argv[3], 0, 10);
2225                 n = 1000;
2226                 if(argc > 4)
2227                         n = number(argv[4], 0, 10);
2228                 searchtag(dev, a, b, n);
2229         } else if(strcmp(arg, "mvstate") == 0) {
2230                 if(argc < 4)
2231                         goto bad;
2232                 s1 = convstate(argv[2]);
2233                 s2 = convstate(argv[3]);
2234                 if(s1 < 0 || s2 < 0)
2235                         goto bad;
2236                 a = -1;
2237                 if(argc > 4)
2238                         a = number(argv[4], 0, 10);
2239                 mvstates(dev, s1, s2, a);
2240                 return;
2241         bad:
2242                 print("cwcmd mvstate: bad args\n");
2243         } else if(strcmp(arg, "prchain") == 0) {
2244                 a = 0;
2245                 if(argc > 2)
2246                         a = number(argv[2], 0, 10);
2247                 s1 = 0;
2248                 if(argc > 3)
2249                         s1 = number(argv[3], 0, 10);
2250                 prchain(dev, a, s1);
2251         } else if(strcmp(arg, "touchsb") == 0)
2252                 touchsb(dev);
2253         else if(strcmp(arg, "savecache") == 0)
2254                 savecache(dev);
2255         else if(strcmp(arg, "loadcache") == 0) {
2256                 s1 = -1;
2257                 if(argc > 2)
2258                         s1 = number(argv[2], 0, 10);
2259                 loadcache(dev, s1);
2260         } else if(strcmp(arg, "morecache") == 0) {
2261                 if(argc <= 2) {
2262                         print("arg count\n");
2263                         return;
2264                 }
2265                 s1 = number(argv[2], 0, 10);
2266                 if(argc > 3)
2267                         s2 = number(argv[3], 0, 10);
2268                 else
2269                         s2 = wormsizeside(dev, s1); /* default to 1 disc side */
2270                 morecache(dev, s1, s2);
2271         } else if(strcmp(arg, "blockcmp") == 0) {
2272                 if(argc < 4) {
2273                         print("cannot arg count\n");
2274                         return;
2275                 }
2276                 s1 = number(argv[2], 0, 10);
2277                 s2 = number(argv[3], 0, 10);
2278                 blockcmp(dev, s1, s2);
2279         } else if(strcmp(arg, "startdump") == 0) {
2280                 if(argc > 2)
2281                         cw->nodump = number(argv[2], 0, 10);
2282                 cw->nodump = !cw->nodump;
2283                 if(cw->nodump)
2284                         print("dump stopped\n");
2285                 else
2286                         print("dump allowed\n");
2287         } else if(strcmp(arg, "allflag") == 0) {
2288                 if(argc > 2)
2289                         cw->allflag = number(argv[2], 0, 10);
2290                 else
2291                         cw->allflag = !cw->allflag;
2292                 print("allflag = %d; falsehits = %lld\n",
2293                         cw->allflag, (Wideoff)cw->falsehits);
2294         } else if(strcmp(arg, "storesb") == 0) {
2295                 a = 4168344;
2296                 b = 0;
2297                 if(argc > 2)
2298                         a = number(argv[2], 4168344, 10);
2299                 if(argc > 3)
2300                         b = number(argv[3], 0, 10);
2301                 storesb(dev, a, b);
2302         } else if(strcmp(arg, "test") == 0)
2303                 cwtest(dev);
2304         else
2305                 print("unknown cwcmd %s\n", arg);
2306 }