sched.acid 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698
  1. sizeof_1_ = 8;
  2. aggr _1_
  3. {
  4. 'U' 0 lo;
  5. 'U' 4 hi;
  6. };
  7. defn
  8. _1_(addr) {
  9. complex _1_ addr;
  10. print(" lo ", addr.lo, "\n");
  11. print(" hi ", addr.hi, "\n");
  12. };
  13. sizeofFPdbleword = 8;
  14. aggr FPdbleword
  15. {
  16. 'F' 0 x;
  17. {
  18. 'U' 0 lo;
  19. 'U' 4 hi;
  20. };
  21. };
  22. defn
  23. FPdbleword(addr) {
  24. complex FPdbleword addr;
  25. print(" x ", addr.x, "\n");
  26. print("_1_ {\n");
  27. _1_(addr+0);
  28. print("}\n");
  29. };
  30. UTFmax = 4;
  31. Runesync = 128;
  32. Runeself = 128;
  33. Runeerror = 65533;
  34. Runemax = 1114111;
  35. Runemask = 2097151;
  36. sizeofFmt = 48;
  37. aggr Fmt
  38. {
  39. 'b' 0 runes;
  40. 'X' 4 start;
  41. 'X' 8 to;
  42. 'X' 12 stop;
  43. 'X' 16 flush;
  44. 'X' 20 farg;
  45. 'D' 24 nfmt;
  46. 'X' 28 args;
  47. 'D' 32 r;
  48. 'D' 36 width;
  49. 'D' 40 prec;
  50. 'U' 44 flags;
  51. };
  52. defn
  53. Fmt(addr) {
  54. complex Fmt addr;
  55. print(" runes ", addr.runes, "\n");
  56. print(" start ", addr.start\X, "\n");
  57. print(" to ", addr.to\X, "\n");
  58. print(" stop ", addr.stop\X, "\n");
  59. print(" flush ", addr.flush\X, "\n");
  60. print(" farg ", addr.farg\X, "\n");
  61. print(" nfmt ", addr.nfmt, "\n");
  62. print(" args ", addr.args\X, "\n");
  63. print(" r ", addr.r, "\n");
  64. print(" width ", addr.width, "\n");
  65. print(" prec ", addr.prec, "\n");
  66. print(" flags ", addr.flags, "\n");
  67. };
  68. FmtWidth = 1;
  69. FmtLeft = 2;
  70. FmtPrec = 4;
  71. FmtSharp = 8;
  72. FmtSpace = 16;
  73. FmtSign = 32;
  74. FmtZero = 64;
  75. FmtUnsigned = 128;
  76. FmtShort = 256;
  77. FmtLong = 512;
  78. FmtVLong = 1024;
  79. FmtComma = 2048;
  80. FmtByte = 4096;
  81. FmtFlag = 8192;
  82. sizeofTm = 40;
  83. aggr Tm
  84. {
  85. 'D' 0 sec;
  86. 'D' 4 min;
  87. 'D' 8 hour;
  88. 'D' 12 mday;
  89. 'D' 16 mon;
  90. 'D' 20 year;
  91. 'D' 24 wday;
  92. 'D' 28 yday;
  93. 'a' 32 zone;
  94. 'D' 36 tzoff;
  95. };
  96. defn
  97. Tm(addr) {
  98. complex Tm addr;
  99. print(" sec ", addr.sec, "\n");
  100. print(" min ", addr.min, "\n");
  101. print(" hour ", addr.hour, "\n");
  102. print(" mday ", addr.mday, "\n");
  103. print(" mon ", addr.mon, "\n");
  104. print(" year ", addr.year, "\n");
  105. print(" wday ", addr.wday, "\n");
  106. print(" yday ", addr.yday, "\n");
  107. print(" zone ", addr.zone, "\n");
  108. print(" tzoff ", addr.tzoff, "\n");
  109. };
  110. PNPROC = 1;
  111. PNGROUP = 2;
  112. Profoff = 0;
  113. Profuser = 1;
  114. Profkernel = 2;
  115. Proftime = 3;
  116. Profsample = 4;
  117. sizeofLock = 8;
  118. aggr Lock
  119. {
  120. 'D' 0 key;
  121. 'D' 4 sem;
  122. };
  123. defn
  124. Lock(addr) {
  125. complex Lock addr;
  126. print(" key ", addr.key, "\n");
  127. print(" sem ", addr.sem, "\n");
  128. };
  129. sizeofQLp = 12;
  130. aggr QLp
  131. {
  132. 'D' 0 inuse;
  133. 'A' QLp 4 next;
  134. 'C' 8 state;
  135. };
  136. defn
  137. QLp(addr) {
  138. complex QLp addr;
  139. print(" inuse ", addr.inuse, "\n");
  140. print(" next ", addr.next\X, "\n");
  141. print(" state ", addr.state, "\n");
  142. };
  143. sizeofQLock = 20;
  144. aggr QLock
  145. {
  146. Lock 0 lock;
  147. 'D' 8 locked;
  148. 'A' QLp 12 $head;
  149. 'A' QLp 16 $tail;
  150. };
  151. defn
  152. QLock(addr) {
  153. complex QLock addr;
  154. print("Lock lock {\n");
  155. Lock(addr.lock);
  156. print("}\n");
  157. print(" locked ", addr.locked, "\n");
  158. print(" $head ", addr.$head\X, "\n");
  159. print(" $tail ", addr.$tail\X, "\n");
  160. };
  161. sizeofRWLock = 24;
  162. aggr RWLock
  163. {
  164. Lock 0 lock;
  165. 'D' 8 readers;
  166. 'D' 12 writer;
  167. 'A' QLp 16 $head;
  168. 'A' QLp 20 $tail;
  169. };
  170. defn
  171. RWLock(addr) {
  172. complex RWLock addr;
  173. print("Lock lock {\n");
  174. Lock(addr.lock);
  175. print("}\n");
  176. print(" readers ", addr.readers, "\n");
  177. print(" writer ", addr.writer, "\n");
  178. print(" $head ", addr.$head\X, "\n");
  179. print(" $tail ", addr.$tail\X, "\n");
  180. };
  181. sizeofRendez = 12;
  182. aggr Rendez
  183. {
  184. 'A' QLock 0 l;
  185. 'A' QLp 4 $head;
  186. 'A' QLp 8 $tail;
  187. };
  188. defn
  189. Rendez(addr) {
  190. complex Rendez addr;
  191. print(" l ", addr.l\X, "\n");
  192. print(" $head ", addr.$head\X, "\n");
  193. print(" $tail ", addr.$tail\X, "\n");
  194. };
  195. sizeofNetConnInfo = 36;
  196. aggr NetConnInfo
  197. {
  198. 'X' 0 dir;
  199. 'X' 4 root;
  200. 'X' 8 spec;
  201. 'X' 12 lsys;
  202. 'X' 16 lserv;
  203. 'X' 20 rsys;
  204. 'X' 24 rserv;
  205. 'X' 28 laddr;
  206. 'X' 32 raddr;
  207. };
  208. defn
  209. NetConnInfo(addr) {
  210. complex NetConnInfo addr;
  211. print(" dir ", addr.dir\X, "\n");
  212. print(" root ", addr.root\X, "\n");
  213. print(" spec ", addr.spec\X, "\n");
  214. print(" lsys ", addr.lsys\X, "\n");
  215. print(" lserv ", addr.lserv\X, "\n");
  216. print(" rsys ", addr.rsys\X, "\n");
  217. print(" rserv ", addr.rserv\X, "\n");
  218. print(" laddr ", addr.laddr\X, "\n");
  219. print(" raddr ", addr.raddr\X, "\n");
  220. };
  221. RFNAMEG = 1;
  222. RFENVG = 2;
  223. RFFDG = 4;
  224. RFNOTEG = 8;
  225. RFPROC = 16;
  226. RFMEM = 32;
  227. RFNOWAIT = 64;
  228. RFCNAMEG = 1024;
  229. RFCENVG = 2048;
  230. RFCFDG = 4096;
  231. RFREND = 8192;
  232. RFNOMNT = 16384;
  233. sizeofQid = 16;
  234. aggr Qid
  235. {
  236. 'W' 0 path;
  237. 'U' 8 vers;
  238. 'b' 12 type;
  239. };
  240. defn
  241. Qid(addr) {
  242. complex Qid addr;
  243. print(" path ", addr.path, "\n");
  244. print(" vers ", addr.vers, "\n");
  245. print(" type ", addr.type, "\n");
  246. };
  247. sizeofDir = 60;
  248. aggr Dir
  249. {
  250. 'u' 0 type;
  251. 'U' 4 dev;
  252. Qid 8 qid;
  253. 'U' 24 mode;
  254. 'U' 28 atime;
  255. 'U' 32 mtime;
  256. 'V' 36 length;
  257. 'X' 44 name;
  258. 'X' 48 uid;
  259. 'X' 52 gid;
  260. 'X' 56 muid;
  261. };
  262. defn
  263. Dir(addr) {
  264. complex Dir addr;
  265. print(" type ", addr.type, "\n");
  266. print(" dev ", addr.dev, "\n");
  267. print("Qid qid {\n");
  268. Qid(addr.qid);
  269. print("}\n");
  270. print(" mode ", addr.mode, "\n");
  271. print(" atime ", addr.atime, "\n");
  272. print(" mtime ", addr.mtime, "\n");
  273. print(" length ", addr.length, "\n");
  274. print(" name ", addr.name\X, "\n");
  275. print(" uid ", addr.uid\X, "\n");
  276. print(" gid ", addr.gid\X, "\n");
  277. print(" muid ", addr.muid\X, "\n");
  278. };
  279. sizeofWaitmsg = 20;
  280. aggr Waitmsg
  281. {
  282. 'D' 0 pid;
  283. 'a' 4 time;
  284. 'X' 16 msg;
  285. };
  286. defn
  287. Waitmsg(addr) {
  288. complex Waitmsg addr;
  289. print(" pid ", addr.pid, "\n");
  290. print(" time ", addr.time, "\n");
  291. print(" msg ", addr.msg\X, "\n");
  292. };
  293. sizeofIOchunk = 8;
  294. aggr IOchunk
  295. {
  296. 'X' 0 addr;
  297. 'U' 4 len;
  298. };
  299. defn
  300. IOchunk(addr) {
  301. complex IOchunk addr;
  302. print(" addr ", addr.addr\X, "\n");
  303. print(" len ", addr.len, "\n");
  304. };
  305. Nqwds = 2;
  306. Nqshift = 5;
  307. Nqmask = -1;
  308. Nqbits = 64;
  309. sizeofChannel = 36;
  310. aggr Channel
  311. {
  312. 'D' 0 s;
  313. 'U' 4 f;
  314. 'U' 8 n;
  315. 'D' 12 e;
  316. 'D' 16 freed;
  317. 'X' 20 qentry;
  318. 'D' 24 nentry;
  319. 'D' 28 closed;
  320. 'a' 32 v;
  321. };
  322. defn
  323. Channel(addr) {
  324. complex Channel addr;
  325. print(" s ", addr.s, "\n");
  326. print(" f ", addr.f, "\n");
  327. print(" n ", addr.n, "\n");
  328. print(" e ", addr.e, "\n");
  329. print(" freed ", addr.freed, "\n");
  330. print(" qentry ", addr.qentry\X, "\n");
  331. print(" nentry ", addr.nentry, "\n");
  332. print(" closed ", addr.closed, "\n");
  333. print(" v ", addr.v, "\n");
  334. };
  335. CHANEND = 0;
  336. CHANSND = 1;
  337. CHANRCV = 2;
  338. CHANNOP = 3;
  339. CHANNOBLK = 4;
  340. sizeofAlt = 24;
  341. aggr Alt
  342. {
  343. 'A' Channel 0 c;
  344. 'X' 4 v;
  345. 'D' 8 op;
  346. 'X' 12 err;
  347. 'A' Channel 16 tag;
  348. 'D' 20 entryno;
  349. };
  350. defn
  351. Alt(addr) {
  352. complex Alt addr;
  353. print(" c ", addr.c\X, "\n");
  354. print(" v ", addr.v\X, "\n");
  355. print(" op ", addr.op, "\n");
  356. print(" err ", addr.err\X, "\n");
  357. print(" tag ", addr.tag\X, "\n");
  358. print(" entryno ", addr.entryno, "\n");
  359. };
  360. sizeofRef = 4;
  361. aggr Ref
  362. {
  363. 'D' 0 ref;
  364. };
  365. defn
  366. Ref(addr) {
  367. complex Ref addr;
  368. print(" ref ", addr.ref, "\n");
  369. };
  370. Dead = 0;
  371. Running = 1;
  372. Ready = 2;
  373. Rendezvous = 3;
  374. Channone = 0;
  375. Chanalt = 1;
  376. Chansend = 2;
  377. Chanrecv = 3;
  378. RENDHASH = 13;
  379. Printsize = 2048;
  380. NPRIV = 8;
  381. sizeofRgrp = 60;
  382. aggr Rgrp
  383. {
  384. Lock 0 lock;
  385. 'a' 8 hash;
  386. };
  387. defn
  388. Rgrp(addr) {
  389. complex Rgrp addr;
  390. print("Lock lock {\n");
  391. Lock(addr.lock);
  392. print("}\n");
  393. print(" hash ", addr.hash, "\n");
  394. };
  395. sizeofTqueue = 12;
  396. aggr Tqueue
  397. {
  398. 'D' 0 asleep;
  399. 'X' 4 $head;
  400. 'X' 8 $tail;
  401. };
  402. defn
  403. Tqueue(addr) {
  404. complex Tqueue addr;
  405. print(" asleep ", addr.asleep, "\n");
  406. print(" $head ", addr.$head\X, "\n");
  407. print(" $tail ", addr.$tail\X, "\n");
  408. };
  409. sizeofThread = 124;
  410. aggr Thread
  411. {
  412. Lock 0 lock;
  413. 'a' 8 sched;
  414. 'D' 16 id;
  415. 'D' 20 grp;
  416. 'D' 24 moribund;
  417. 'D' 28 state;
  418. 'D' 32 nextstate;
  419. 'X' 36 stk;
  420. 'U' 40 stksize;
  421. 'A' Thread 44 next;
  422. 'X' 48 proc;
  423. 'A' Thread 52 nextt;
  424. 'D' 56 ret;
  425. 'X' 60 cmdname;
  426. 'D' 64 inrendez;
  427. 'A' Thread 68 rendhash;
  428. 'X' 72 rendtag;
  429. 'X' 76 rendval;
  430. 'D' 80 rendbreak;
  431. 'D' 84 chan;
  432. 'A' Alt 88 alt;
  433. 'a' 92 udata;
  434. };
  435. defn
  436. Thread(addr) {
  437. complex Thread addr;
  438. print("Lock lock {\n");
  439. Lock(addr.lock);
  440. print("}\n");
  441. print(" sched ", addr.sched, "\n");
  442. print(" id ", addr.id, "\n");
  443. print(" grp ", addr.grp, "\n");
  444. print(" moribund ", addr.moribund, "\n");
  445. print(" state ", addr.state, "\n");
  446. print(" nextstate ", addr.nextstate, "\n");
  447. print(" stk ", addr.stk\X, "\n");
  448. print(" stksize ", addr.stksize, "\n");
  449. print(" next ", addr.next\X, "\n");
  450. print(" proc ", addr.proc\X, "\n");
  451. print(" nextt ", addr.nextt\X, "\n");
  452. print(" ret ", addr.ret, "\n");
  453. print(" cmdname ", addr.cmdname\X, "\n");
  454. print(" inrendez ", addr.inrendez, "\n");
  455. print(" rendhash ", addr.rendhash\X, "\n");
  456. print(" rendtag ", addr.rendtag\X, "\n");
  457. print(" rendval ", addr.rendval\X, "\n");
  458. print(" rendbreak ", addr.rendbreak, "\n");
  459. print(" chan ", addr.chan, "\n");
  460. print(" alt ", addr.alt\X, "\n");
  461. print(" udata ", addr.udata, "\n");
  462. };
  463. sizeofExecargs = 16;
  464. aggr Execargs
  465. {
  466. 'X' 0 prog;
  467. 'X' 4 args;
  468. 'a' 8 fd;
  469. };
  470. defn
  471. Execargs(addr) {
  472. complex Execargs addr;
  473. print(" prog ", addr.prog\X, "\n");
  474. print(" args ", addr.args\X, "\n");
  475. print(" fd ", addr.fd, "\n");
  476. };
  477. sizeofProc = 2432;
  478. aggr Proc
  479. {
  480. Lock 0 lock;
  481. 'a' 8 sched;
  482. 'D' 16 pid;
  483. 'D' 20 splhi;
  484. 'A' Thread 24 thread;
  485. 'D' 28 needexec;
  486. Execargs 32 exec;
  487. 'A' Proc 48 newproc;
  488. 'a' 52 exitstr;
  489. 'D' 180 rforkflag;
  490. 'D' 184 nthreads;
  491. Tqueue 188 threads;
  492. Tqueue 200 ready;
  493. Lock 212 readylock;
  494. 'a' 220 printbuf;
  495. 'D' 2268 blocked;
  496. 'D' 2272 pending;
  497. 'D' 2276 nonotes;
  498. 'U' 2280 nextID;
  499. 'A' Proc 2284 next;
  500. 'X' 2288 arg;
  501. 'a' 2292 str;
  502. 'X' 2420 wdata;
  503. 'X' 2424 udata;
  504. 'C' 2428 threadint;
  505. };
  506. defn
  507. Proc(addr) {
  508. complex Proc addr;
  509. print("Lock lock {\n");
  510. Lock(addr.lock);
  511. print("}\n");
  512. print(" sched ", addr.sched, "\n");
  513. print(" pid ", addr.pid, "\n");
  514. print(" splhi ", addr.splhi, "\n");
  515. print(" thread ", addr.thread\X, "\n");
  516. print(" needexec ", addr.needexec, "\n");
  517. print("Execargs exec {\n");
  518. Execargs(addr.exec);
  519. print("}\n");
  520. print(" newproc ", addr.newproc\X, "\n");
  521. print(" exitstr ", addr.exitstr, "\n");
  522. print(" rforkflag ", addr.rforkflag, "\n");
  523. print(" nthreads ", addr.nthreads, "\n");
  524. print("Tqueue threads {\n");
  525. Tqueue(addr.threads);
  526. print("}\n");
  527. print("Tqueue ready {\n");
  528. Tqueue(addr.ready);
  529. print("}\n");
  530. print("Lock readylock {\n");
  531. Lock(addr.readylock);
  532. print("}\n");
  533. print(" printbuf ", addr.printbuf, "\n");
  534. print(" blocked ", addr.blocked, "\n");
  535. print(" pending ", addr.pending, "\n");
  536. print(" nonotes ", addr.nonotes, "\n");
  537. print(" nextID ", addr.nextID, "\n");
  538. print(" next ", addr.next\X, "\n");
  539. print(" arg ", addr.arg\X, "\n");
  540. print(" str ", addr.str, "\n");
  541. print(" wdata ", addr.wdata\X, "\n");
  542. print(" udata ", addr.udata\X, "\n");
  543. print(" threadint ", addr.threadint, "\n");
  544. };
  545. sizeofPqueue = 16;
  546. aggr Pqueue
  547. {
  548. Lock 0 lock;
  549. 'A' Proc 8 $head;
  550. 'A' Proc 12 $tail;
  551. };
  552. defn
  553. Pqueue(addr) {
  554. complex Pqueue addr;
  555. print("Lock lock {\n");
  556. Lock(addr.lock);
  557. print("}\n");
  558. print(" $head ", addr.$head\X, "\n");
  559. print(" $tail ", addr.$tail\X, "\n");
  560. };
  561. sizeofIoproc = 160;
  562. aggr Ioproc
  563. {
  564. 'D' 0 tid;
  565. 'A' Channel 4 c;
  566. 'A' Channel 8 creply;
  567. 'D' 12 inuse;
  568. 'X' 16 op;
  569. 'X' 20 arg;
  570. 'D' 24 ret;
  571. 'a' 28 err;
  572. 'A' Ioproc 156 next;
  573. };
  574. defn
  575. Ioproc(addr) {
  576. complex Ioproc addr;
  577. print(" tid ", addr.tid, "\n");
  578. print(" c ", addr.c\X, "\n");
  579. print(" creply ", addr.creply\X, "\n");
  580. print(" inuse ", addr.inuse, "\n");
  581. print(" op ", addr.op\X, "\n");
  582. print(" arg ", addr.arg\X, "\n");
  583. print(" ret ", addr.ret, "\n");
  584. print(" err ", addr.err, "\n");
  585. print(" next ", addr.next\X, "\n");
  586. };
  587. complex Pqueue _threadpq;
  588. complex Channel _threadwaitchan;
  589. complex Rgrp _threadrgrp;
  590. sizeof_2_ = 24;
  591. aggr _2_
  592. {
  593. 'X' 0 pp;
  594. 'X' 4 next;
  595. 'X' 8 last;
  596. 'X' 12 first;
  597. 'U' 16 pid;
  598. 'U' 20 what;
  599. };
  600. defn
  601. _2_(addr) {
  602. complex _2_ addr;
  603. print(" pp ", addr.pp\X, "\n");
  604. print(" next ", addr.next\X, "\n");
  605. print(" last ", addr.last\X, "\n");
  606. print(" first ", addr.first\X, "\n");
  607. print(" pid ", addr.pid, "\n");
  608. print(" what ", addr.what, "\n");
  609. };
  610. sizeofTos = 72;
  611. aggr Tos
  612. {
  613. _2_ 0 prof;
  614. 'W' 24 cyclefreq;
  615. 'V' 32 kcycles;
  616. 'V' 40 pcycles;
  617. 'U' 48 pid;
  618. 'U' 52 clock;
  619. 'a' 56 kscr;
  620. };
  621. defn
  622. Tos(addr) {
  623. complex Tos addr;
  624. print("_2_ prof {\n");
  625. _2_(addr.prof);
  626. print("}\n");
  627. print(" cyclefreq ", addr.cyclefreq, "\n");
  628. print(" kcycles ", addr.kcycles, "\n");
  629. print(" pcycles ", addr.pcycles, "\n");
  630. print(" pid ", addr.pid, "\n");
  631. print(" clock ", addr.clock, "\n");
  632. print(" kscr ", addr.kscr, "\n");
  633. };
  634. complex Tos _tos;
  635. complex Proc _schedinit:p;
  636. complex Thread _schedinit:t;
  637. complex Thread _schedinit:l;
  638. complex Proc needstack:p;
  639. complex Thread needstack:t;
  640. complex Proc _sched:p;
  641. complex Thread _sched:t;
  642. complex Proc runthread:p;
  643. complex Thread runthread:t;
  644. complex Tqueue runthread:q;
  645. complex Thread _threadready:t;
  646. complex Tqueue _threadready:q;