sched.acid 12 KB

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