̾??

kse —

?桼???????åɤΤ????Υ????ͥ륵?ݡ???

?饤?֥???

Standard C Library (libc, -lc)

????

<sys/types.h> <sys/kse.h> int kse_create(struct kse_mailbox *mbx, int newgroup) int kse_exit(void) int kse_release(struct timespec *timeout) int kse_switchin(mcontext_t *mcp, long val, long *loc) int kse_thr_interrupt(struct kse_thr_mailbox *tmbx) int kse_wakeup(struct kse_mailbox *mbx)

????

???????Υ????ƥॳ?????ϥޥ????????åɲ????줿?ץ??????Τ????? ?????ͥ륵?ݡ??Ȥ????????Ƥ??ޤ???

????

????Ū?˥桼???????åǥ??󥰤ϡ????? 2 ?Ĥ???ˡ?? 1 ?ĤǼ????????Ƥ??ޤ????? ???ƤΥ????åɤϥ桼?????֤Ǵ??????졢?????ͥ??????ƤΥ????åǥ??󥰤? ǧ?????ʤ???ˡ (“N ?? 1” ?Ȥ??Ƥ??Τ????Ƥ??ޤ?)?? ?ޤ??ϡ??ġ??Υ????åɤΤ????˶??̤Υ????????֤?ʬ???礦 ʬΥ?????ץ?????????????????ˡ (“N ?? N” ?Ȥ??Ƥ??Τ????Ƥ??ޤ?)?? ???????Υ??ץ???????Ĺ????û???????äƤ??ޤ?:

?桼???????åǥ?????	?????ͥ륹???åǥ?????
+ ????	- ????
+ ?桼?????楹?????塼??????	- ?????ͥ????楹?????塼??????
- ?????ƥॳ?????Υ??åԥ???ɬ??	+ ?????ƥॳ?????Υ??åԥ???????
- ?ޥ??? CPU ??ͭ???????Բ?	+ ?ޥ??? CPU ??ͭ?????Ѳ?ǽ

KSE ?????ƥ??ϥ桼???????åǥ??󥰤????ӥ????ͥ륹???åǥ??󥰤?ξ???? Ĺ?????????뤲?뺮???Υ??ץ??????Ǥ??? KSE ?????ƥ??κ???Ū??ů?ؤϡ????????塼???󥰤????ꤹ?뤿???? ?桼???????åǥ??󥰥饤?֥?????ǽ?Ϥ????????????????Ȥʤ??? ?桼???????åǥ??󥰤Τ????Υ????ͥ륵?ݡ??Ȥ?Ϳ???뤳?ȤǤ??? ?????ͥ뤫???桼???????åɤؤ? upcall ?????ϡ????????塼???󥰤η??꤬ ɬ?פȤ??????Ȥ??ˤϤ??ĤǤ⡢?桼???????åǥ??󥰥饤?֥??????????? ?ܤ??????˻??Ѥ????ޤ??? Ǥ?դο??Υ桼???????åɤϡ??????ͥ??ˤ??äƶ??뤵???????????β??? CPU ???? ¿?Ų??????ޤ??? ?????? “N ?? M” ?????åǥ??󥰵????ȹͤ??뤳?Ȥ??Ǥ??ޤ???

???Υ??ץ??????Τ????Ĥ??ΰ???Ū??΢?ΰ?̣?ϰʲ????ޤߤޤ?:

?桼???ץ??????ϥޥ????ץ????å??ޥ???????ʣ???Υ????åɤ? Ʊ???˼¹Ԥ??뤳?Ȥ???ǽ?Ǥ??? ?????ͥ??ϡ??ץ????????? CPU ?????줬˾???褦?˥??????塼?뤹?뤳?Ȥ? ???????ޤ??????????ϡ??ºݤ?ʣ???? CPU ????Ʊ???˼¹Ԥ????뤳?Ȥ??Ǥ??ޤ???
?????åɤ??֥??å????줿?Ȥ??˥桼???ץ???????¾?Υ????åɤ򥹥????塼?? ?Ǥ????褦?ˡ??????ͥ????ǥ֥??å????????Ƥ?????????Ʊ???ˤʤ??ޤ???
Ʊ???ץ?????????ʣ???Υ????åɥ??????塼?餬??ǽ?ǡ????????ϸߤ?????Ω???? ????뤳?Ȥ??Ǥ??ޤ???

????

KSE ?ϥ桼???ץ????????ºݤ?Ʊ????ʣ???? ?????å? ?μ¹Ԥ???ǽ?ˤ??ޤ??? ???????δ??Ĥ??ϡ?????¾?Υ????åɤ??¹????ޤ??ϥ桼?????֤? ?֥å????????Ƥ????֤ˡ??????ͥ??????ǥ֥??å??????뤳?Ȥ???ǽ?Ǥ??? ?????ͥ륹?????塼???󥰤μ??? (kernel scheduling entity, KSE) ?ϥ????åɤμ¹ԤΤ????˥ץ??????˾??????줿 “???? CPU” ?Ǥ??? ???߼¹Ԥ????Ƥ??륹???åɤϾ??ˡ???̩?? 1 ?ĤΥ桼?????֤ޤ??? ?????ͥ???????ư??Ƥ????ɤ??餫?? KSE ?˴?Ϣ?դ??????Ƥ??ޤ??? ???? KSE ?Ϥ??Υ????åɤ? ???????Ƥ????Ƥ??? ?ȸ??????ޤ???

???? KSE ????Ϣ?դ????줿 ?᡼???ܥå??? (????????) ?????äƤ??ơ????Υ????åɤ???Ϣ?դ????줿 ?????åɥ᡼???ܥå??? (?????Ⲽ??????) ?????äƤ??ơ??????˰ʲ??Τɤ줫??ȯ???????Ȥ??ˡ????? KSE ?? ???????Ƥ????Ƥ??ʤ? ???֤ˤʤꡢ??Ϣ?դ????줿?????åɤ????ߤ????ޤ?:

???Υ????åɤ??֥??å???ȼ???????ƥॳ???????¹Ԥ??롣
?????åɤ????????ͥ뤬?????ˤ??????????Ȥ???ǽ?ǤϤʤ?¾?????Ƥ??׵????Ԥ??? ?㤨?Хǥ??????????ǡ??????ɤ߽Ф???????ɬ?פʥ??????ڡ????? ???????????뤳?Ȥǥڡ????ե?????ȯ???????뤳?ȤǤ???
?????ͥ????????˥֥??å??????Ƥ???¾?Υ????åɤ????????ͥ????Τ??κ??Ȥ? ??λ?? (?ޤ??? ???????ޤ?) ???桼?????֤????????????Ǥ????????˸??ߤΥ????åɤ??桼?????֤? ???????Ȥ??Ƥ??롣
?????ʥ뤬?ץ????????ۿ????졢???? KSE ?????Υ????ʥ????ۿ????뤿???? ???򤵤??롣

???????????ȡ????????塼???󥰤η??꤬?Ԥ????ʤ????Фʤ??ʤ??ʤ??Ȥ????ˡ? ???? KSE ?ϳ??????Ƥ????Ƥ??ʤ????֤ˤʤ??ޤ??? ?ʤ??ʤ??С??????ͥ??Ϥ??Υץ???????¾?Τɤμ¹Բ?ǽ?ʥ????åɤ? ???????塼?뤹???٤????????ꤷ?ʤ??????Ǥ??? ???????Ƥ????Ƥ??ʤ? KSE ?Ͼ??˲?ǽ?ʸ¤??᤯?? ?桼???ץ??????????????Ѥ????٤? KSE ???ɤΤ褦?˷??ꤹ?뤫????ǽ?ˤ??? upcall ???? (?????˵??Ҥ????Ƥ??ޤ?) ???𤷤ƥ桼?????֤??????ޤ??? KSE ?Ͼ??ˡ????????Ƥ??????????????ˡ??????ͥ????ǲ?ǽ?ʸ¤?¿???κ??Ȥ? ??λ?????ޤ???

KSE ???롼?? ?϶????˥??????塼?뤵?졢???? KSE ???롼?פ˴?Ϣ?դ????줿Ʊ???Υ????åɤ? ?ס????ؤΥ???????????ͭ???? KSE ?ν????Ǥ??? KSE ???롼?פϥ????ͥ륹?????塼???󥰤?ͥ???٤????????Ƥ????뤳?Ȥ??Ǥ??? ?Ǿ??μ??ΤǤ??? ?ץ??????Υ??????塼???󥰤ȥ????????ƥ??󥰤Τ??ᡢ???줾???? KSE ???롼?פ? ????Ū?ʥ????åɲ??????Ƥ??ʤ??ץ???????Ʊ?ͤ˥??????Ȥ??ޤ??? KSE ???롼?פ????θġ??? KSE ?ϼºݾ塢??ʬ?????Ĥ??ޤ????? ?ޤ???KSE ???롼?פ????Τ??????? KSE ?ϡ????? KSE ???롼?פ? ??Ϣ?դ????줿 (?????ͥ?????) ?????????¹Բ?ǽ?ʥ????åɤˡ? ?????ͥ??ˤ??äƳ??????Ƥ????뤳?Ȥ??Ǥ??ޤ??? ?º??????Ȥ??ơ??????ͥ??ϥ????å?????ư??????Ŭ?????뤿???ˡ??????åɤ? ?ºݤ? CPU ?Ȥ?̩?ܤʴط?????¸???褦?Ȼ??ߤޤ????? ?????ϥ桼???ץ??????ˤ??ԲĻ??Ǥ??? (̩?ܤʴط??Ϥޤ??????????Ƥ??ޤ???)

???줾???? KSE ?ϥ桼???ץ??????ˤ??äƶ??뤵?줿ͣ???? KSE ?᡼???ܥå??? ?????äƤ??ޤ??? ?᡼???ܥå????? upcall ?ؿ? ?ؤΥݥ??󥿤??ޤ????湽¤?Τȥ桼???????å??ǹ????????Ƥ??ޤ??? KSE ?ϳ??????Ƥ?????????????ɬ?????δؿ????¹Ԥ??ޤ??? ?????ͥ??Ϥ??ι?¤?Τ򡢼¹Բ?ǽ?ˤʤäƤ??륹???åɡ??????Ӥ??줾???? upcall ???????ۿ????줿?????ʥ??ˤĤ??Ƥξ????򹹿????ޤ??? upcall ?ϥ????ƥ????륻?????????δ֤ϡ??桼???????åɤ? ???????塼???󥰥????ɤˤ??äư???Ū?˥֥??å??????뤳?Ȥ??????ޤ???

Ʊ?ͤˤ??줾???Υ桼???????åɤ?ͣ???? ?????åɥ᡼???ܥå??? ?????äƤ??ޤ??? ?????ͥ??ȥ桼???????åɥ??????塼?餬?̿??????Ȥ??ˡ? ?????åɤϤ??????Υ᡼???ܥå????ؤΥݥ??󥿤????Ѥ??ƻ??Ȥ????ޤ??? ???줾???? KSE ?Υ᡼???ܥå????ϡ????? KSE ?????߼¹Ԥ??Ƥ??? ?桼???????åɤΥ᡼???ܥå????ؤΥݥ??󥿤??ޤ??Ǥ??ޤ??? ???Υݥ??󥿤ϥ????ͥ????ǥ????åɤ??֥??å??????Ȥ??ˡ???¸?????ޤ???

?????ͥ????ǥ֥??å??????Ƥ????????åɤ??桼?????֤????????????Ǥ????Ȥ??ˤ? ɬ???????Υ????åɤ? KSE ???롼?פ? ??λ???? ?????åɤΥꥹ?Ȥ??ɲä????ޤ??? ???Υꥹ?Ȥϥ????åɥ᡼???ܥå????Υ??󥯤??줿?ꥹ?ȤȤ??ơ? ???? upcall ?ǥ桼???????ɤ˸????????ޤ???

?????ͥ???????Ʊ???˥֥??å??????뤳?Ȥ??Ǥ??? KSE ???롼?פ????? ?????åɿ??ˤϡ??????ͥ??˵??????????¤??????ޤ? (???ߡ????ο??ϥ桼???ˤ? ?ԲĻ??Ǥ?)?? ???????¤?ã?????Ȥ??ˤϡ??????åɤ? 1 ?Ĥ???λ?????ޤǤδ? (?ޤ??? ?????ʥ뤬?ۿ????????ޤǤδ?)??upcall ?ϥ֥??å????졢 ???? KSE ???롼?פΤ????κ??Ȥϲ????¹Ԥ????ޤ?????

KSE ?δ???

?ޥ????????åɲ????뤿???ˤϡ??ץ??????Ͻ????? kse_create() ???¹Ԥ??ʤ????Фʤ??ޤ????? kse_create() ?????ƥॳ?????Ͽ????? KSE ?? ???????ޤ? (?????˺ǽ??μ¹Ԥ????????????򻲾Ȥ??Ƥ???????)?? ???? KSE ?? mbx ?ˤ??äƻؤ??????᡼???ܥå????ȴ?Ϣ?դ??????ޤ??? newgroup ?? 0 ?ǤϤʤ??????ˤϡ????? KSE ???ޤ࿷???? KSE ???롼?פ??????????ޤ??? ?????Ǥʤ??????ˤϡ????ο????? KSE ?ϸ??ߤ? KSE ???롼?פ??ɲä????ޤ??? ???????????????? KSE ?Ϻǽ??ϳ??????Ƥ????Ƥ??ޤ????? ???Τ??ᡢ???????? KSE ??ľ???? upcall ???ޤ???

???줾???Υץ??????Ͻ????? 1 ?ĤΥ桼???????åɤ? ?¹Ԥ??? 1 ?Ĥ? KSE ???롼?פ????? 1 ?Ĥ? KSE ?????äƤ??ޤ??? ???? KSE ?ϴ?Ϣ?դ????줿?᡼???ܥå????????äƤ??ʤ????ᡢ???Υ????åɤ? ???????Ƥ??줿?ޤޤǤʤ????Фʤ餺??upcall ???????¹Ԥ??ޤ????? ???η??̤?????Ū?ǡ??????åɲ??????Ƥ??ʤ??ͼ????????Ǥ??? ???Τ??ᡢ???̤ʾ????Ȥ??ơ? newgroup ?? 0 ?ˤ??????κǽ??Υ????åɤˤ??? kse_create() ?κǽ??θƤӽФ??ϡ??????? KSE ?????????ޤ????? ???????ˡ?ñ?˸??ߤ? KSE ??Ϳ?????줿 KSE ?᡼???ܥå????˴?Ϣ?դ??? ľ???? upcall ???ʤ????̤Ȥʤ??ޤ??? ???????ʤ??顢???ˤ??Υ????åɤ??֥??å??????׵ᤵ?줿?????ˤʤä??Ȥ??ˡ? upcall ???ȥꥬ?????ޤ???

?????ͥ??? 1 ?Ĥ? KSE ???롼?פ????˥????ƥ???ʪ??Ū?? CPU ?ο? (???ο??? sysctl(3) ?ѿ??? hw.ncpu ?Ȥ??????Ѳ?ǽ?Ǥ?) ????¿?? KSE ??¸?ߤ????Ĥ??ޤ????? CPU ????¿?? KSE ?????Ĥ??Ȥϡ??????ɲä? KSE ??ñ?? ????¾?? KSE ?ȼ? CPU ?ؤΥ????????򶥹礹???????Ǥ??뤿?ᡢ ?桼???ץ??????ˤȤä????????ͤ????䤵?ʤ??Ǥ??礦?? ???Τ??ᡢ;ʬ?? KSE ?Ͼ????Ƥ??ɤ??????졢???η??̥??ץꥱ?????????? ?ޤ??ˤ??꾯?ʤ? KSE ?????äƤ??뤳?Ȥ?Ʊ???ˤʤ??Ǥ??礦?? ?ɤ??ʤ?¿????Ǥ?դΥ桼???????åɤ?¸?ߤ??뤳?ȤˤʤäƤ⡢ ???Ѳ?ǽ?? KSE ?ؤΥ??ץꥱ?????????Υ桼???????åɤγ??????Ƥ????갷?? ?????Υ桼???????åɥ??????塼?????Ϥ??ޤ???

kse_exit() ?????ƥॳ?????ϡ????߼¹Ԥ??Ƥ??륹???åɤ˳??????Ƥ????Ƥ??? KSE ?? ?˲??????ޤ??? ???? KSE ?????? KSE ???롼?פ????κǸ??? 1 ?Ĥξ????ˤϡ????? KSE ???롼?פ? ??Ϣ?դ??????Ƥ??륹???åɤ??????ͥ????ǥ֥??å????줿?ޤ޻ĤäƤϤʤ??ޤ????? ???Υ????ƥॳ?????ϥ??顼??̵???????ˤϡ??????ޤ?????

???̤ʾ????Ȥ??ơ??Ǹ??˻ĤäƤ??? KSE ???롼?פ????κǸ??˻ĤäƤ??? KSE ?? ???Υ????ƥॳ???????¹Ԥ????????ˤϡ????? KSE ???˲??????ޤ????? ???????ˡ????? KSE ?Ϥ??Υ᡼???ܥå????Ȥδ?Ϣ?դ??򼺤??????ǡ? kse_exit() ?????????????ޤ??? ?????Ϥ??Υץ??????򸵤ˡ??Ĥޤꥹ???åɲ??????Ƥ??ʤ????֤??ᤷ?ޤ???

kse_release() ?????ƥॳ?????ϡ?ɬ?פǤʤ??ʤä??Ȥ??ˡ????߼¹Ԥ??Ƥ??륹???åɤ? ??Ϣ?դ??????Ƥ??? KSE ?? “?????ݴ?” ???뤿???˻??Ѥ????ޤ??? ?㤨?С??¹Բ?ǽ?ʥ桼???????åɤ????????Ѳ?ǽ?? KSE ??????¿???Ȥ??Ǥ??? ???Υ????åɤ? upcall ???Ѳ????ޤ????????Τ褦?ˤ??뤿???ο???????ͳ?? ȯ???????ޤǤδ֥??????塼?뤵???뤳?ȤϤ????ޤ????? ?㤨?С??????˥֥??å??????Ƥ????????åɤ??¹Բ?ǽ?ˤʤ롢?ޤ??? ?????ॢ???Ȥ?ȯ???????ʤɤǤ??? ?????ξ????ˤϡ? kse_release() ?ϸƤӽФ?¦???????ޤ?????

kse_switchin() ?????ƥॳ?????ϡ????????????åɤ????Υ????åɤΥ????ƥ????Ȥ? ?ڤ??ؤ??뤿???ˡ?UTS ?ˤ??äƻ??Ѥ????뤳?Ȥ???ǽ?Ǥ??? kse_switchin() ?λ??Ѥϥޥ????˰?¸???ޤ??? ?????ץ??åȥե??????ǤϿ??????????ƥ????Ȥ??ڤ??ؤ??뤿???Υ????ƥॳ?????? ɬ?פȤ??ޤ????? ??????¾?Υץ??åȥե??????Ǥ?Ʊ?ͤξ??????׵ᤵ???ޤ???

kse_wakeup() ?????ƥॳ?????? kse_release() ??ȿ?ФǤ??? mbx ?ˤ??äƻؤ????Ƥ????᡼???ܥå????˴?Ϣ?դ????줿 (?????ݴɤ??줿) KSE ?? upcall ?ˤ??뤳?Ȥǵ??????ޤ??? ???? KSE ?????Ǥ?¾????ͳ?ǵ????????Ƥ????????ˤϡ????Υ????ƥॳ?????? ???ⵯ?????ޤ????? mbx ?????? “???ߤ? KSE ???롼?פ????????Ƥ? KSE” ?????ꤹ?뤿???? NULL ?ˤ??뤳?Ȥ??Ǥ??ޤ???

kse_thr_interrupt() ?????ƥॳ?????ϡ????ߥ֥??å??????Ƥ??륹???åɤ? ???????ि???˻??Ѥ????ޤ??? ???Υ????åɤϥ????ͥ??????ǥ֥??å??????Ƥ??뤫?? KSE ?˳??????Ƥ????? (?㤨?С??¹???) ???ʤ????Фʤ??ޤ????? ???Υ????åɤϤ??θ塢???????ޤ줿?Ȥ????????դ??????ޤ??? ?????åɤ????????ߤ?ȯ???????륷???ƥॳ???????¹Ԥ????ȤǤ??????? ?᤯ (?ޤ??ϡ??????åɤ??????ͥ??????Ǥ??Ǥ˥֥??å??????Ƥ???ľ????)?? ?????ͥ??????λ???Ƥ??ʤ????⤷???ʤ??Τˤ⤫?????餺?? ???Υ????åɤϺ??ټ¹Բ?ǽ?ˤ????ޤ??? ???????ޤ줿?????ƥॳ???????Τ??θ??̤ϡ????Ǥ˥????ʥ??ˤ??ä? ???????ޤ??Ƥ?????????Ʊ?ͤǤ??? ?̾?????? errno ?? EINTR ?????ꤵ???ƥ??顼???֤??줿???Ȥ???̣???ޤ???

?????ʥ?

???ߤμ????????̤Υ????ʥ륹???åɤ????????ޤ??? ?ץ????????Υ????ͥ륹???å? (KSE) ?Ϥ??٤ƤΥ????ʥ????ޥ??????? ?????ʥ륹???åɤ??????ץ????????ۿ??????륷???ʥ????Ԥ??ޤ??? ?????ʥ륹???åɤϥ桼???????åɤؤΥ????ʥ??? ?ǥ????ѥå????Ф?????Ǥ???????ޤ???

???μ????ϡ?¿?ť????åɤ? execve() ?????ƥॳ???????ƤӽФ??ʤ顢???Υ????ʥ??ޥ????ȥڥ??ǥ??󥰥????ʥ??? ?????ͥ??????Ѳ?ǽ?Ǥʤ????⤷???ʤ????ȤǤ??? ???????ϥ桼???????ɤǳ?Ǽ???졢?????ͥ??Ϥɤ??Ǥ????餬???????뤫?Τ??ޤ????? ???????ʤ??顢 POSIX ?ǤϤ??????????????졢???????ץ????????Ϥ?ɬ?פ??????ޤ??? execve() ?ƤӽФ??????Υ????åɤΥޥ????????ϡ? ?Ť??ץ????????֥??å??????Ƥ??????֤??⤷???ʤ?Ǥ?դΥڥ??ǥ??󥰥????ʥ??? ?????ͥ??˺??ۿ??????ʤ??Ȥ????????˶??????Ƥ??ޤ??? ?????ơ????????????ʥ뤬?ޥ??????????? execve() ?δ֤Υץ????????ۿ??????뤫?⤷???ʤ????????ɥ??????Ĥ??ޤ???

??ʬ???????????????̤??Ȥ߹??碌 kse_thr_interrupt()/execve() ?⡼?ɤ? kse_thr_interrupt() ?????ƥॳ???????ɲä??뤳?Ȥˤ??äƲ??褵???Ƥ??ޤ??? kse_thr_interrupt() ?????ƥॳ?????ϥ??֥??ޥ??? KSE_INTR_EXECVE ?????ꡢ?????? kse_execv_args ??¤?Τ??????դ??뤳?Ȥ??Ǥ????????ʥ???Ĵ?????ơ??????Բ?ʬ?? execve()() ?ƤӽФ????Ѵ??Ǥ??ޤ??? ?ɲäΥڥ??ǥ??󥰥????ʥ??????????????ʥ??ޥ????? ???Τ褦?ˤ??ƥ????ͥ????Ϥ????Ȥ??Ǥ??ޤ??? ?????åɥ饤?֥????ϡ? execve() ?????ƥॳ?????򤯤Ĥ??????ơ??????? kse_intr_interrupt() ?ƤӽФ????Ѵ?????¿?ť????åɤ? exec() ???Ԥʤ????˥ڥ??ǥ??󥰥????ʥ??????????????ʥ??ޥ????? ?????Ǥ????褦?ˤ??ޤ??? ?????????β???ˡ???ѹ????뤫?⤷???ޤ?????

KSE ?᡼???ܥå???

???줾???? KSE ?? <sys/kse.h> ?????????줿?桼???ȥ????ͥ????̿??Τ?????ͣ???Υ᡼???ܥå??????????ޤ??? ???Υե??????ɤΤ????Ĥ??ϼ????̤??Ǥ?:

km_version ?Ϥ??ι?¤?ΤΥС?????????ɽ???? KSE_VER_0 ?Ǥʤ????Фʤ??ޤ????? km_udata ?ϥ????ͥ??ˤ??ä?̵?뤵??????Ʃ???ʥݥ??󥿤Ǥ???

km_func ?Ϥ??? KSE ?? upcall ?ؿ????ؤ??ޤ??? ?????ϡ????? KSE ??¸?ߤ??Ƥ????֤?ͭ???Ǥ???³???ʤ????Фʤ??ʤ? km_stack ?????Ѥ??Ƽ¹Ԥ????ޤ???

km_curthread ?Ͼ??ˡ??⤷?????и??ߤ??? KSE ?˳??????Ƥ????Ƥ??륹???åɤ򡢤ޤ??? ?????Ǥʤ????? NULL ???ؤ??Ƥ??ޤ??? ???Υե??????ɤϡ??????ͥ??ȥ桼???ץ???????ξ???ˤ??äưʲ??Τ褦?? ?????????ޤ???

km_curthread ?? NULL ?ǤϤʤ??Ȥ??ˤϡ? ?????ϸ??߼¹????Υ????åɤΥ᡼???ܥå??????ؤ??Ƥ??????ΤȤߤʤ??졢 ???????Ʋ????????뤳?Ȥ??Ǥ??ޤ??? ?㤨?С??????åɤ??????ͥ????ǥ֥??å??????????Ǥ??? ???줫?顢?????ͥ??ϥ֥??å????줿?????åɤ? km_curthread ?????Ƥ???¸???? km_curthread ?? NULL ?????ꤷ?? km_func() ???¹Ԥ??뤿???? upcall ???ޤ???

km_curthread ?? NULL ?ΤȤ??ˤϡ??????ͥ??Ϥ??? KSE ?? upcall ???褷?Ƽ¹Ԥ??ޤ????? ???????????ȡ?KSE ?Ϥ??Ȥ??֥??å??????Ȥ??Ƥ⡢???Υ????åɤ? ???????Ƥ??줿?ޤޤȤʤ??ޤ??? ???? KSE ???֤????????? upcall ?ˤ??äƺ??𤹤??Ǥ??????????ƥ??????? ?桼???????åɥ??????塼???Υ????ɤ??¹Ԥ??Ƥ????֡??ä? km_func() ???켫?Ȥ??¹Ԥ??Ƥ????֤ϡ? km_curthread ?? NULL ?Ǥʤ????Фʤ??ޤ?????

???Ƥ? upcall ?????? km_func() ???¹Ԥ??????ˡ??????ͥ??Ͼ??? km_curthread ?? NULL ?????ꤷ?ޤ??? ???١??桼???????åɥ??????塼?餬?¹Ԥ????٤????????????åɤ????????顢 ???Υ????åɤΥ᡼???ܥå????? km_curthread ???ؤ??褦?ˤ???upcall ??????ͭ???????????줫?餽?Υ????åɤ??Ƴ??????٤??Ǥ??? ????: ?桼???????åɥ??????塼???ˤ??? km_curthread ???ѹ??ϡ? ???????????åɤΥ????ƥ????ȤΥ????ɤˤĤ????Բ?ʬ?Ǥʤ????Фʤ??ޤ????? ?????Ȥ???ͭ???ʾ??󤬤????????ɤ߽Ф??????٤????ˡ? ?֥??å???????Ʊ???????ˤ??äƥ????åɤΥ????ƥ??????ΰ褬 ?ѹ??????뤫?⤷???ʤ????????򤱤뤿???Ǥ???

km_completed ?ϺǶ??? upcall ?ʹߤ˥????ͥ????Ǥν????򽪤????桼???????åɤ? ???󥯤??줿?ꥹ?Ȥ??ؤ??Ƥ??ޤ??? ???Υ桼???????åɥ??????塼???ϡ????????Υ????åɤ? ???????塼?餬??ͭ?????¹Բ?ǽ???塼???᤹?٤??Ǥ??? upcall ?˵??夹?? (Ʊ???ޤ?????Ʊ????) ?????ͥ??????? ??λ???? KSE ???롼?????γơ??Υ????åɤϡ??μ¤? 1 ?Ĥ? KSE ?? km_completed ?˥??󥯤????뤳?Ȥ??ݾڤ????ޤ??? ???????ʤ??顢???Υ??롼?פ????Τɤ? KSE ?????????Ǥ??? ???ξ塢???δ?λ?Ϥ??ä? 1 ?Ĥ? upcall ?Ǥ??????𤵤??ޤ?????

km_sigscaught ?Ϥ??????Υץ????????????Ƥ? KSE ?ؤ? upcall ?ʹߤˡ? ???Υץ??????ˤ??ä????ޤ????줿?????ʥ??Υꥹ?Ȥ??ޤޤ??Ƥ??ޤ??? ???Υ桼???ץ??????????ˡ? ?᡼???ܥå????˴?Ϣ?դ????줿 KSE ?? 1 ?İʾ?¸?ߤ????¤??ϡ? ?????ʥ???????Ū????ˡ?ǤϤʤ???????ˡ???ۿ??????ޤ??? (?????Ϥޤ??????????Ƥ??餺???ѹ??????뤫?⤷???ޤ???)

km_timeofday ?ϡ????줾???? upcall ?????˥????ͥ??ˤ??äƸ??ߤΥ????ƥ??????????ꤵ???ޤ???

km_flags ?ϰʲ??????ƤΥӥå????? OR ???ޤळ?Ȥ??Ǥ??ޤ?:

KMF_NOUPCALL: upcalls ???????ʤ??褦?˥֥??å????ޤ??? ?????åɤϲ??餫?Υ????ƥ????륻???????? (??????) ?ˤ????ޤ???
KMF_NOCOMPLETED, KMF_DONE, KMF_BOUND: ???Υ????åɤϡ??ʵפ? KSE ?˷??ӤĤ????????ȹͤ????????٤??ǡ? ?????åɲ??????Ƥ??ʤ??ץ??????Ȥ??ä????˰??????ޤ??? ?????Ϥ?????̣?Ǥ? KMF_NOUPCALL ?? “Ĺ??” ?С????????Ǥ???
KMF_WAITSIGEVENT: ?????ʥ??ۿ??????åɤ?ɬ?פ??????????????ޤ???

?????åɥ᡼???ܥå???

???줾???Υ桼???????åɤϤ????˴?Ϣ?դ????줿 <sys/kse.h> ?????????줿ͣ???? struct kse_thr_mailbox ???ʤ????Фʤ??ޤ????? ?????ϼ??Υե??????ɤ??ޤ??Ǥ??ޤ?:

tm_udata ?ϥ????ͥ??ˤ??ä?̵?뤵?줿?????Ƥʥݥ??󥿤Ǥ???

tm_context ?ϥ桼?????????ǥ????åɤ??֥??å????줿???ˡ????Υ????åɤΤ????? ?????ƥ????Ȥ???¸???ޤ??? ???Υե??????ɤϴ?λ?????????åɤ? km_completed ???𤷤ƥ桼???????åɥ??????塼???????????ˡ??????ͥ??ˤ??äƤ⹹???????ޤ???

tm_next ?ϥ????ͥ??? upcall ?ˤ??????ä????ˡ? km_completed ?????åɤ˥??󥯤??ޤ??? ???Υꥹ?ȤκǸ??? NULL ?ǥޡ????????ޤ???

tm_uticks ?????? tm_sticks ?Ϥ??줾?졢?桼???⡼?ɤ????ӥ????ͥ??⡼?ɤμ¹ԤΤ????λ??֥????󥿤Ǥ??? ???????Υ????󥿤????ץ????å? (clocks(7) ?򻲾Ȥ??Ƥ???????) ?ι??ߤ򥫥????Ȥ??ޤ??? ?????ͥ????Ǥ????줫?Υ????åɤ??????ƥ??֤˼¹????δ֤ϡ??б????? tm_sticks ?????󥿤????󥯥??????Ȥ????ޤ??? ?桼?????֤Ǥ????줫?? KSE ?¹????ǡ????? KSE ?? km_curthread ?ݥ??󥿤? NULL ?????????ʤ??֤ϡ??б????? tm_uticks ?????󥿤????󥯥??????Ȥ????ޤ???

tm_flags ?ϰʲ??????ƤΥӥå????? OR ???ޤळ?Ȥ??Ǥ??ޤ?:

TMF_NOUPCALL: KMF_NOUPCALL ??Ʊ?ͤǤ??? ???Υե饰?ϥ????ƥ????륻???????? (??????) ?ؤ? upcall ???ػߤ??ޤ??? ?????Ĥ??Υ??????ƥ??????ϡ??????????Ȥ⤦?????Ǥ????Ĥ??ˤ??뤳?Ȥ? ɬ?פȤ??ޤ???

??????

?????ξ????ˤ? kse_create(), kse_wakeup() ?????? kse_thr_interrupt() ?????ƥॳ?????? 0 ???֤??ޤ??? ?????ξ????ˤ? kse_exit() ?????? kse_release() ?????ƥॳ???????????ޤ?????

???顼?ξ????ˤϡ??????????ƤΥ????ƥॳ?????? 0 ?ǤϤʤ? ???顼?????ɤ??֤??ޤ???

???顼

kse_create() ?????ƥॳ?????ϼ??ξ????˼??Ԥ??ޤ?:

[ENXIO]: ???? KSE ???롼?פ????˥ϡ??ɥ??????ץ????å???Ʊ?????? KSE ??¸?ߤ??Ƥ??ޤ???
[EAGAIN]: ?¹Բ??? KSE ???롼?פΥȡ????????ˤĤ??ƤΥ????ƥ??˲ݤ????줿???¤? Ķ?ᤷ?ޤ??? ???????¤? sysctl(3) MIB ?ѿ? KERN_MAXPROC ?ˤ??ä?Ϳ???????ޤ??? (???????¤ϥ????ѥ桼???Τ????????????ºݤˤϤ??????? 10 ???????ͤǤ?)
[EAGAIN]: ?桼?????????ѥ桼???ǤϤʤ???1 ?桼???ˤ????¹Բ??? KSE ???롼?פ? ?ȡ????????ˤĤ??ƤΥ????ƥ??˲ݤ????줿???¤?Ķ?ᤷ?ޤ??? ???????¤? sysctl(3) MIB ?ѿ? KERN_MAXPROCPERUID ?ˤ??ä?Ϳ???????ޤ???
[EAGAIN]: ?桼?????????ѥ桼???ǤϤʤ??? resource ???? RLIMIT_NPROC ???б????륽?եȥ꥽???????¤?Ķ?ᤷ?ޤ? (getrlimit(2) ?򻲾Ȥ??Ƥ???????)??
[EFAULT]: mbx ???????ץ??????Υ??ɥ쥹???֤?ͭ???ǤϤʤ???ʬ?Υ??ɥ쥹???ؤ??Ƥ??ޤ???

kse_exit() ?????ƥॳ?????ϼ??ξ????˼??Ԥ??ޤ?:

[EDEADLK]: ???ߤ? KSE ?Ϥ??? KSE ???롼?????κǸ??Ǥ??ꡢ ?????ͥ????ǥ֥??å????줿???? KSE ???롼?פ˴?Ϣ?դ????줿?????åɤ? ?????Ȥ??? 1 ?İʾ?¸?ߤ??Ƥ??ޤ???
[ESRCH]: ???ߤ? KSE ?ϴ?Ϣ?դ????줿?᡼???ܥå????????äƤ??ޤ????? ?㤨?С????Υץ???????????Ū?ʥ????åɲ??????Ƥ??ʤ??⡼?ɤǡ? ?¹Ԥ??Ƥ??ޤ? (???ξ????ϥץ?????????λ???뤿???? _exit(2) ?????Ѥ??ޤ?)??

kse_release() ?????ƥॳ?????ϼ??ξ????˼??Ԥ??ޤ?:

[ESRCH]: ???ߤ? KSE ?ϴ?Ϣ?դ????줿?᡼???ܥå????????äƤ??ޤ????? ?㤨?С????Υץ???????????Ū?ʥ????åɲ??????Ƥ??ʤ??⡼?ɤǡ? ?¹Ԥ??Ƥ??ޤ???

kse_wakeup() ?????ƥॳ?????ϼ??ξ????˼??Ԥ??ޤ?:

[ESRCH]: mbx ?????? NULL ?ǤϤʤ??? mbx ?ˤ??äƻؤ??????᡼???ܥå??????Υ᡼???ܥå??????????Υץ????????? ???????? KSE ?ˤ???Ϣ?դ??????Ƥ??ޤ?????
[ESRCH]: mbx ?????? NULL ?ǡ????ߤ? KSE ????Ϣ?դ????줿?᡼???ܥå????????äƤ??ޤ????? ?㤨?С????Υץ???????????Ū?ʥ????åɲ??????Ƥ??ʤ??⡼?ɤǡ? ?¹Ԥ??Ƥ??ޤ???

kse_thr_interrupt() ?????ƥॳ?????ϼ??ξ????˼??Ԥ??ޤ?:

[ESRCH]: tmbx ???б????륹???åɤ??????ߥץ????????Τ??????? KSE ?ˤ????????Ƥ????Ƥ??ʤ????? ?????ͥ????ǥ֥??å??????Ƥ??ޤ???

??Ϣ????

rfork(2), pthread(3), ucontext(3) Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy, Scheduler activations: effective kernel support for the user-level management of parallelism, ACM Press, ACM Transactions on Computer Systems, Issue 1, Volume 10, pp. 53-79, February 1992.

????

KSE ?????ƥॳ???뷲?? FreeBSD 5.0 ?ǤϤ??????о줷?ޤ?????

????

KSE ?Ͻ????? Julian Elischer ⟨julian@FreeBSD.org⟩ ?????????? Jonathan Mini ⟨mini@FreeBSD.org⟩, Daniel Eischen ⟨deischen@FreeBSD.org⟩ ?????? David Xu ⟨davidxu@FreeBSD.org⟩ ???ɲäι׸??򤷤ޤ?????

???Υޥ˥奢???ڡ????? Archie Cobbs ⟨archie@FreeBSD.org⟩ ?ˤ??äƽ񤫤??ޤ?????

?Х?

KSE ?Υ????ɤϳ?ȯ???Ǥ???