New schedule() and semaphore patch ...

Davide Libenzi (davidel@maticad.it)
Fri, 11 Jun 1999 18:10:30 +0200


This is a multi-part message in MIME format.

------=_NextPart_000_00A7_01BEB435.B0A40C40
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: 7bit

Hi guys,

this is my last version of schedule() and semaphore implementation where
I've fixed WAITQUEUE_DEBUG issues in __sem_wake_up(), delete
TASK_EXCLUSIVE handling in __sem_wake_up() that is not used anymore
and ( THX to Andrea Arcangeli ) process looping in the last goodness slot
( where live RT processes ).
About linux list implementation of my slots queues I continue to prefer my
version
for speed reasons ( although the linux lists are more clear ).
In fact at every cycle You must obtain a task_struct pointer through the
macro
list_entry() while is my version one time You get the first pointer through
TGDS_HEAD() You can walk with task->__next.

Cheers,
Davide.

--
"Debian, the Freedom in Freedom"

------=_NextPart_000_00A7_01BEB435.B0A40C40 Content-Type: application/octet-stream; name="patch.diff.bz2" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="patch.diff.bz2"

QlpoOTFBWSZTWVNa2KIADkhfgHw0ef////////6/7//+YBXfeBXRZi76668ArQeee715733d6fLH 08PGqa8c1a7M4VLnO22SxZ3G7bJoU3c3bWhtYspDEk1NoI0j00p6J7VN6Ue0k9Jo8ptT1AD1GgGg aADQAlAgBIJPTQ0lHqfqmZR+knpGgfqg0B6nqAA9RoABU1PaKaAAANHqAAAAAANAAAAAkJBEyhpq UexCNqeVND8ppA9R6TQaGgAaaAaA0CJRTBCNpMgAhpNpPSeoephDIDIxNHpAA0aNAkRECMTIhG0I wmKmZIZP1Qegm1NBoaADQNGnLYki8GhAarXhCEm26MDeOqb/JBSYVWo6G1CAypGMHJRShQyqUYxk jqmRqEZI3FOoxdj+DOClkzVNUdsVND4aX7/va4M3X7v1JvW/NiYaibYxNMYD3kaTGUxymqpEjKkK CFOh0IiISRwqkR0xwaTjcGNSSVTolQZCCY2f9vut/U//XnSfyv47bYk/FWj2vMtlREYMbbq1NjzF g6kKxywf760oV7j+P15Ftf8fydLcQK/UPdKymWal5YC+Lfgx04fHpOnNrvMjynHmnG625y5Wl2zN apOJu7uOyWXxIGelTGTcMk0dQiiMTV9XtEbB1tmzkLU4ngafHF7BeQWlsZHbA48u4zS0uSsWLvW4 WVGl5Ws5f0e6NQ5DUaGLdGrWuiWrtHD1qLG+aH2xGOTshtVqKkU4tlWjFca6u2P+fN83DWsOo/jk Oef8Ky2/trw8DOLnPZW2WVMSs7Mcd/uiiXrEIMuogwC+9u34H9dgXoDnSgSuDDLy94nhzf5XA+2c n5nDSNmkmJEFq+bg214FzNXmOgG/dDJynp4RdRg+JSkuBsT2ZqkWGg7d+zufnfA8tCPOceMUPV9O FmqLU6Q5VSoVJGSqqMfIVU6+aEau1C4PoI/dh1dHvv2lrrF0UPNdvssR7mQPay/O+YOqJ021o2m1 fuww2hmxjSOIVNfEWzv+IMNjNsRDJNbGNZSIU29qAIsMZ1x9obzoIQKOI+Nyyw0lRr15uLqeAY3c mvxzo3a5DNIeUwA1qUcX7xoVlwpHBDLXEDTAJh/eoyEN8O/iIgxvcyqGqYxzGhYNrFBuuy1z/kiL LXpp4tzEw1JWBksLsloGPiKCS6y0ojbCB3d4LsuHC7pyRIta5RVD43eviqfg7fGrYqIsbpftoqlW zxvXGpYjrlgBCIgXkbiMqFBKOTNIdOfA4RbQtV2DDsPmy9LXOXO6vcnB6t8JlYbU52lSXlXjMGU9 Np429ewYX10sl6+4YGzjc5tw2nfzpUfBefxMUCLr0/7Lb8XBP9dUk6tmuu4wD5iy8PRzfYXnW/La mjYqNpq8VNr9m6MUK2ocnj1ovBU323zvvmb4N6SVheIsUv29EwR1Aq6GAjpp3whT01m/XIG79pz4 Cz+ui8mm1ZdbEM1oK5IOJDHmfm72TJ8aBFOt59sEldvi64vF5914O1Tm/XafEtWDrVKeW5d6r4UV VU24l3LWFlBychYjxOEyJmonQZeduxHwi1nF71tajdS/7WEUpZ6XkQrBZTIwExnF9ACXHJgR5Xvl pwVjjof5KhOlWxwUNlvmIKFAPUKMy7/NWhS3lLfm77sNVRoVWXEqSY25eipWok6J6s6OyudnVJdy ejO4rCDA9CZgzgUSNjztewutWzwLULeYFvl6nbiR3tv81l1xckWdHDPWuk4DIIThLL2GakhbmmdX udhJLPLLazclSWpNiRJ5xW8PPDUeHHX8Frzrtbs2mFCBj4A8xt6BdqekZj4O6aHw0h945Qyo76dv nRtigYHNCik2mk6LXzix0VOig1D38iuu3tr3ohLXex0JxiEOCKPyG/HLhmG66arwDNQSt1BwPHW1 8kXj6S+JtMlM6nLwV4ZXjrmvRO2JILOeDlJDxlGhIsLDCgD+AUPY5jYLmgx6EjIMmtzLYtf0dRnT SH1JEfn5vcuYuvekTXy60uv/V6VmQ6ToTDuvDhhOib6PU1OXtG1EYpcBMJk/4tcFgTC6Ge+qEjyd oRnNkyV6Ghw6g4ziLz2j0Hu06+1tg2317DCZMeIy8bey7amufkip8+Eeunu/NA0Y0q3nz493lvmr t465b8z5vPaObh5qLOJdGtjRqoiihGThHkw/ZhCUhvLLUVx7txcvLPJb9JPjRjtc5p8JJIkIhEjA gMkIMCLIQJCBAgQZEIQGSQIQATgIDzkI4/UJJIbQl51IAoGYs2uUgICLkQRJGIXRmz48GF2G6+nQ 98m258VKf1ag6WXfjG58rherweQiBzrmSBERLxCeAIBswwJojPhDITKYpTGAigxc5hAMoCT891Zk wyWX0v5EHxdigsU7i8NUwwZZlhhHL74NADy+TkeM76ClUDsogy9WV+s66GNegY5LilRmShPwLp3n JGT5G9GkiSWMmZHqVPbPabMo5wlZpdFHdmwa40tu5pY9S77ttto9oUR4gJcX4niVO0iKFQKKQkcb jT+RkdCg4eAaajGMY8QkNQ77u6+YtkF7E119vZba2n4bhx2/TQrsiFGCsa/78hVLEdtUE443Rss+ Uzg4XqjE4MlLU3DOr97BjE34vUSaYbyh445pVlc0BVw1THBcK2MsXrrDVXCyWWfcCNrHjXWYtdZm Nb6mN7XZtAkX3Kmdt1piEVaNQRtV2mBSm6j2pRlIDO1LJOxDKtL3dp4YqUEw05obmkkVsjlVQMoh Xzue1e7VcoKmV4Oc1gFqAgLY2bSFwXZ+Oxr8duifOiZVKY9TUzKe7Z43GYmdeD6hJqgv03fByLGl IXmyHxuxx6qK5NQti9Zy8eO3BY4KlkWWLZWFBjyVjedwehieWLSKHk81BIRchASEAaEE64AE1T7g EgJ4ATxL/B8/rX1W+v+WxPTcgWCd0ahgtKd/vm7/dpLrYn2+pbMFlpe9SBW4P95szH6l8qw9eNNI 01lx+oGSAZXZDqNSVxGwDSlqGURqWSScihH2P9q2oqaXhyGiK7Kc1uiw4H1WpUus0aSxljB27mFr FuDAnQRhNwCvIB7Wmhh9HJsLKLTUwVWwos2lBxbIRmcpifXS5IBLo/dy2bbYJZmAvH9xGqgzgzBe llAZom1ecuRyuUMSocGBvwKF2CSqK/ZqoCyjd5k5BmEOYSheSJYA0Kg00E96h4J0AmB3AXiMQzCC 1S0sFH+pDIOUaFGPaghL3vL3xhw9vzgvcCla6Pe0v5nFDKhwfqkmCSh0NEyrFIWZMgU5Ok6Dqiap SdRGkUpGcuRKnfNVdt9vk+o50o8qFVJ8wfPfQC1OrcFUWTCaRa1UwJrUgBoSID7pwuLgjJivhabY 21sYP3/JYyn/A2D8NGyFs0dAIoZFR0NWZSdyyiY07CcekDLbWoQ1LGL8Up0W7h2Lr5yf1HQkVMlV UYuLrO8JCMn9ASqiBgijHtDTplFQcokT99DkZahVUQUQ2QbCIVSMg7TmmskJyaKdE6yYldiSc4RG KvxbYMsS9AMbbEgMpOiohNRm5HZMmaIGOPChuoCUXiyW6tjQhuOwwzW3yYNmuLKcrSHuKqRSKfpa YTdB06FhdL0i9d6/z8X37rYRkanx5jKbe/sZA8jDwhhdlgqd39BoFfpq45LmqF6uL8EJOrvsrCEQ xT2BAfj7ZRNxbbLpk0z0aFTRdRBujC4qaOwHJznLr3Ue2urGcFRSbgOPWigdDCHfehS1nVKOU2NX tH7lm6s8A0XYHkFI1SjMpPQ7SDyTAYwvLg0Cu25Yf8ESW6lA2sD86dB4IQWembzN94kF4IsteHE8 fA6WS0QYFdIfJPIwQoL4tCWWrSD0ooXLknVIHtcpOv/lrZVJ3V1NoPwmrb1KbDDKt6q4TWBUR+3B U0ouKR9J9YYxOlEb2IwDZzTEX1Z3EF4AvBGGUUqLDsKQFYXgQz0xDuwiRGYlJJio4Oqzkiu14mSq 0qNo8/quFMvGd8rUZbWpdtctF2e5kokdQqtQhj4VewG9dKCFs7WTbqqljXrqwhMakK1JQBTnK+TD YU5uKpkVQss7siwbgaOFq3jXKjpAeN9trIRsfDmN5GxFnac4uYqsrdzxpDk6UbZu4lGzCWRItcCh JCS13WUTShzVOakRRdzaqxlCUIG1RAxDLZfow3bbEnCoGiqrlm/M7q2gsU5pkAHHSKFrt0XkUtSs u69a2MXWyhDjbWtvQFIGXP7hzWyDQ2YvKyJKVkjbT72HzFNsZG3gCLTINzQ5DQG2ChBWoILkvs76 qhaEetcx8IdPS5h0lHOmqkMBsqYuHdCryQqWC8wkTuxkEIRSt2Pv0P1QtoJLB6fFhxpXworeFGaV ptCxERsbQeAOXcAPu8DkR0CYJlDu+gjgmI8GXuzvynaAPbL9Wz2y/YA3j1EHvTsRWd7oW1mjPDDm Vqjn5zu0oRPMnbLwxObrBuncIXj2ghwGDRA9BUfrCTAa7oEV6UFvv60pnwkVemafAUq1ZJ1HQvYD yHEINHLY/S4Orqhc9dFYtgBiIzN2R372KazBdUIMgwkkWAcrmUq6zYKb9UqKRLzI5y4oSrhfqtl8 dqsFAc5AB3iCITSTAcBomYKIaBRInBQ7AGiyR26fSsQQ22HTO0CzljcL68iBcMfHpGelJ9Fokjmb BwhmLs51m5MC02N7UhYZQcQmJJFzDv0Y0xh8TCBgX0sBXtEfeIlt58KnEZoAg92Bot2JcFDYbwsi Gnlz+a9S7CBhRkKG7SMGNI4PQxSsKolOkpJS0nPqiQlVkqVFRo7EjGfyMHCBe8e3MUpdoC2ztYoc JWSxKlkoxRRSw6bdFldLDZYLJ3LncL5eNxaGcFERTGyoHm4XVgHfrgLgJgM4KbQ2gU6EIJX3d3wt 9s0VB9EJnGHSLLCxSlYLlkkwzJIkgEIBspjvjUWkQ1NgwKTDUYRIObbBSxyOCQyIqxAsrWpDcHZq IiQlNSi2QCutDl87ODQ2smBLG0AyDqngptnZyZ6oO8C8A8UdKIclqntAHK+HBNmOCa24iQxIOfep ZUNiqWlxYbQ+eKkg2mZuLDy9KJYGSZs9sdryiyIMjkqjeKpuySNWCGNCvPkDPGtQNEDSD7a5fTij YIvz83yzdOaRNdv191z2+4g6bht3HmDCnrGlzZaaFmJl9JZR0GpackVrRLxbONDz0u948aXPaWd4 Xq5SWwoVDLrQE3JFjyxZkOtEVPFkpsVoxKExYYma5kqUM+RfHty+Fek6ydFgDIIFKuM+w6w6yLJd 9ZEmiufLqGugSpRsGSmbFWstooxg2MY7gwkhCamxYXhjqyFqUZBkelpLZQsHD8dD0VWQw6OvjhRD 0WqI0KY7P14nrlXGCAM8DuEzs5vZXktPOW5AURURVAtUNMa7tKbqWrswuWpgjgwzqDeXKRIEizbU 705JaZbwSzEvZHa0yh1KNhej2UezHfWRhZqsmRR8WFT5zHNhvFMw0ebSWqYE8MgkO9TR4ZVrkzI7 ThSDtVwY22+gZfEDoYItmILLmEvIpMHYqOgeGPSBF4tsKbMaENkwTTXbJNJJquvRcheFFmFjQNmv LC21sGnosPU888YK+HdCQWGgaQUc4zyBCiJtngfAaFDogdmEkKiWtRxa4OKqUYrxMdmjQ1w7Iuht oc1DT2Mgas8DiQaY0/o77NBS/MyrQRFkXG9sGNDQOFjUL8KKcKPEhIyEdb5ITZkYNuIXsRZDjEyI Zwxl1ylEO+tU7SPyLLlizxFs4V6M67mg3es5N7iRa90Nu8g0d5Kvi/3DU0LFmHOOzyOZeLrGOBkK MYzh74EOiyKGXVD5gI2RKyCG1Fz6FBqZXGZgtMG9WxQsVkTSa6pSCnIRaiVzwRgjBgzEcKSksrky sihptnW5dgwb6FaALdCRduJkjLLEdF7ZrM2N0vS8vtA3HsB4HA3Ge3CAizY22wGDS5c5o6L2hSQL UwHlG3tcJkgxnWnyItrWV9WQaDO3PBWxQ3wwxcjQOKQLkGqbAbAXKoFxpKb+wnECa+gOnbzn/DFC 8zDutQHXuFBEKiWbKrGumWqKILq9G4ndAjWvBjHoAZJJWhJyeEFw0FVWVEJELmJChxJ3/sdqBmsJ 2KFeUtKKbc97oohuRLFjni5Yn03hQtlD0e2Nppo12AoTBnBh3jCgNIF5tj4tdjrQmGHVHPJDRbQr 1ViOi3YhYkGmbQmM7hsGvrIeyHHZRCa+MopcMyT9ilfSf+LuSKcKEgprWxRA

------=_NextPart_000_00A7_01BEB435.B0A40C40--

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/