{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,19]],"date-time":"2026-10-19T09:14:13Z","timestamp":1792401253718,"version":"4.4.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2006,5]]},"abstract":"<jats:p>\n            We present several locking synchronization protocols for Pfair-scheduled multiprocessor systems. We focus on two classes of protocols. The first class is only applicable in systems in which all critical sections are short relative to the length of the scheduling quantum. In this case, efficient synchronization can be achieved by ensuring that all locks have been released before tasks are preempted. This is accomplished by exploiting the quantum-based nature of Pfair scheduling, which provides\n            <jats:italic>a priori<\/jats:italic>\n            knowledge of all possible preemption points. The second and more general protocol class is applicable to any system. For this class, we consider the use of a client-server model. We also discuss the viability of inheritance-based protocols in Pfair-scheduled systems.\n          <\/jats:p>","DOI":"10.1145\/1132026.1132028","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"140-174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Locking under Pfair scheduling"],"prefix":"10.1145","volume":"24","author":[{"given":"Philip","family":"Holman","sequence":"first","affiliation":[{"name":"University of North Carolina at Chapel Hill, Chapel Hill, NC"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James H.","family":"Anderson","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill, Chapel Hill, NC"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 24th IEEE Real-time Systems Symposium. 130--141","author":"Anderson J.","unstructured":"Anderson , J. , Block , A. , and Srinivasan , A . 2003. Quick-release fair scheduling . In Proceedings of the 24th IEEE Real-time Systems Symposium. 130--141 . Anderson, J., Block, A., and Srinivasan, A. 2003. Quick-release fair scheduling. In Proceedings of the 24th IEEE Real-time Systems Symposium. 130--141."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/253145.253159"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 12th Euromicro Conference on Real-time Systems. 35--43","author":"Anderson J.","unstructured":"Anderson , J. and Srinivasan , A . 2000a. Early-release fair scheduling . In Proceedings of the 12th Euromicro Conference on Real-time Systems. 35--43 . Anderson, J. and Srinivasan, A. 2000a. Early-release fair scheduling. In Proceedings of the 12th Euromicro Conference on Real-time Systems. 35--43."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the Seventh International Conference on Real-time Computing Systems and Applications. 297--306","author":"Anderson J.","unstructured":"Anderson , J. and Srinivasan , A . 2000b. Pfair scheduling: Beyond periodic task systems . In Proceedings of the Seventh International Conference on Real-time Computing Systems and Applications. 297--306 . Anderson, J. and Srinivasan, A. 2000b. Pfair scheduling: Beyond periodic task systems. In Proceedings of the Seventh International Conference on Real-time Computing Systems and Applications. 297--306."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 13th Euromicro Conference on Real-time Systems. 76--85","author":"Anderson J.","unstructured":"Anderson , J. and Srinivasan , A . 2001. Mixed Pfair\/ERfair scheduling of asynchronous periodic tasks . In Proceedings of the 13th Euromicro Conference on Real-time Systems. 76--85 . Anderson, J. and Srinivasan, A. 2001. Mixed Pfair\/ERfair scheduling of asynchronous periodic tasks. In Proceedings of the 13th Euromicro Conference on Real-time Systems. 76--85."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365393"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","article-title":"Proportionate progress: A notion of fairness in resource allocation","volume":"15","author":"Baruah S.","year":"1996","unstructured":"Baruah , S. , Cohen , N. , Plaxton , C. , and Varvel , D. 1996 . Proportionate progress: A notion of fairness in resource allocation . Algorithmica 15 , 600 -- 625 . Baruah, S., Cohen, N., Plaxton, C., and Varvel, D. 1996. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15, 600--625.","journal-title":"Algorithmica"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 9th International Parallel Processing Symposium. 280--288","author":"Baruah S.","unstructured":"Baruah , S. , Gehrke , J. , and Plaxton , C. G . 1995. Fast scheduling of periodic tasks on multiple resources . In Proceedings of the 9th International Parallel Processing Symposium. 280--288 . Baruah, S., Gehrke, J., and Plaxton, C. G. 1995. Fast scheduling of periodic tasks on multiple resources. In Proceedings of the 9th International Parallel Processing Symposium. 280--288."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August, 429--435","author":"Block A.","year":"2005","unstructured":"Block , A. , Anderson , J. , and Bishop , G . 2005. Fine-grained task reweighting on multiprocessors . In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August, 429--435 . 10.1109\/RTCSA. 2005 .53 Block, A., Anderson, J., and Bishop, G. 2005. Fine-grained task reweighting on multiprocessors. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August, 429--435. 10.1109\/RTCSA.2005.53"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 22nd IEEE Real-time Systems Symposium. 161--170","author":"Caccamo M.","unstructured":"Caccamo , M. and Sha , L . 2001. Aperiodic servers with resource constraints . In Proceedings of the 22nd IEEE Real-time Systems Symposium. 161--170 . Caccamo, M. and Sha, L. 2001. Aperiodic servers with resource constraints. In Proceedings of the 22nd IEEE Real-time Systems Symposium. 161--170."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Fourth Symposium on Operating System Design and Implementation.","author":"Chandra A.","unstructured":"Chandra , A. , Adler , M. , Goyal , P. , and Shenoy , P . 2000. Surplus fair scheduling: A proportional-share cpu scheduling algorithm for symmetric multiprocessors . In Proceedings of the Fourth Symposium on Operating System Design and Implementation. Chandra, A., Adler, M., Goyal, P., and Shenoy, P. 2000. Surplus fair scheduling: A proportional-share cpu scheduling algorithm for symmetric multiprocessors. In Proceedings of the Fourth Symposium on Operating System Design and Implementation."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 22nd IEEE Real-time Systems Symposium. 171--180","author":"de Niz D.","unstructured":"de Niz , D. , Abeni , L. , Saewong , S. , and Rajkumar , R . 2001. Resource sharing in reservation-based systems . In Proceedings of the 22nd IEEE Real-time Systems Symposium. 171--180 . de Niz, D., Abeni, L., Saewong, S., and Rajkumar, R. 2001. Resource sharing in reservation-based systems. In Proceedings of the 22nd IEEE Real-time Systems Symposium. 171--180."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 22nd IEEE Real-time Systems Symposium. 73--83","author":"Gai P.","year":"2001","unstructured":"Gai , P. , Lipari , G. , and di Natale , M. 2001 . Minimizing memory utilization of real-time task sets in single and multi-process or systems-on-a-chip . In Proceedings of the 22nd IEEE Real-time Systems Symposium. 73--83 . Gai, P., Lipari, G., and di Natale, M. 2001. Minimizing memory utilization of real-time task sets in single and multi-process or systems-on-a-chip. In Proceedings of the 22nd IEEE Real-time Systems Symposium. 73--83."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 23rd IEEE Real-time Systems Symposium. 149--158","author":"Holman P.","unstructured":"Holman , P. and Anderson , J . 2002a. Locking in Pfair -scheduled multiprocessor systems . In Proceedings of the 23rd IEEE Real-time Systems Symposium. 149--158 . Holman, P. and Anderson, J. 2002a. Locking in Pfair -scheduled multiprocessor systems. In Proceedings of the 23rd IEEE Real-time Systems Symposium. 149--158."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 14th Euromicro Conference on Real-time Systems. 111--120","author":"Holman P.","unstructured":"Holman , P. and Anderson , J . 2002b. Object sharing in Pfair -scheduled multiprocessor systems . In Proceedings of the 14th Euromicro Conference on Real-time Systems. 111--120 . Holman, P. and Anderson, J. 2002b. Object sharing in Pfair -scheduled multiprocessor systems. In Proceedings of the 14th Euromicro Conference on Real-time Systems. 111--120."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 15th Euromicro Conference on Real-time Systems. 41--50","author":"Holman P.","unstructured":"Holman , P. and Anderson , J . 2003. Using hierarchal scheduling to improve resource utilization in multiprocessor real-time systems . In Proceedings of the 15th Euromicro Conference on Real-time Systems. 41--50 . Holman, P. and Anderson, J. 2003. Using hierarchal scheduling to improve resource utilization in multiprocessor real-time systems. In Proceedings of the 15th Euromicro Conference on Real-time Systems. 41--50."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.06.011"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 22nd IEEE Real-time Systems Symposium. 151--160","author":"Lamastra G.","unstructured":"Lamastra , G. , Lipari , G. , and Abeni , L . 2001. A bandwidth inheritance algorithm for real-time task synchronization in open systems . In Proceedings of the 22nd IEEE Real-time Systems Symposium. 151--160 . Lamastra, G., Lipari, G., and Abeni, L. 2001. A bandwidth inheritance algorithm for real-time task synchronization in open systems. In Proceedings of the 22nd IEEE Real-time Systems Symposium. 151--160."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_21_1","volume-title":"LynxOS application writer's guide. Lynx Real-time Systems","author":"Lynx Real","unstructured":"Lynx Real -time Systems. 1993. LynxOS application writer's guide. Lynx Real-time Systems , Inc . Lynx Real-time Systems. 1993. LynxOS application writer's guide. Lynx Real-time Systems, Inc."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Twentieth IEEE Real-time Systems Symposium. 294--303","author":"Moir M.","unstructured":"Moir , M. and Ramamurthy , S . 1999. Pfair scheduling of fixed and migrating periodic tasks on multiple resources . In Proceedings of the Twentieth IEEE Real-time Systems Symposium. 294--303 . Moir, M. and Ramamurthy, S. 1999. Pfair scheduling of fixed and migrating periodic tasks on multiple resources. In Proceedings of the Twentieth IEEE Real-time Systems Symposium. 294--303."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems. 116--123","author":"Rajkumar R.","year":"1990","unstructured":"Rajkumar , R. 1990 . Real-time synchronization protocols for shared memory multiprocessors . In Proceedings of the International Conference on Distributed Computing Systems. 116--123 . Rajkumar, R. 1990. Real-time synchronization protocols for shared memory multiprocessors. In Proceedings of the International Conference on Distributed Computing Systems. 116--123."},{"key":"e_1_2_1_25_1","volume-title":"Synchronization in real-time systems---A priority inheritance approach","author":"Rajkumar R.","unstructured":"Rajkumar , R. 1991. Synchronization in real-time systems---A priority inheritance approach . Kluwer Academic Publishers , Boston, Mass . Rajkumar, R. 1991. Synchronization in real-time systems---A priority inheritance approach. Kluwer Academic Publishers, Boston, Mass."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Ninth IEEE Real-time Systems Symposium. 259--269","author":"Rajkumar R.","unstructured":"Rajkumar , R. , Sha , L. , and Lehoczky , J . 1988. Real-time synchronization protocols for multiprocessors . In Proceedings of the Ninth IEEE Real-time Systems Symposium. 259--269 . Rajkumar, R., Sha, L., and Lehoczky, J. 1988. Real-time synchronization protocols for multiprocessors. In Proceedings of the Ninth IEEE Real-time Systems Symposium. 259--269."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 34th Annual ACM Symposium on Theory of Computing. 189--198","author":"Srinivasan A.","unstructured":"Srinivasan , A. and Anderson , J . 2002. Optimal rate-based scheduling on multiprocessors . In Proceedings of the 34th Annual ACM Symposium on Theory of Computing. 189--198 . 10.1145\/509907.509938 Srinivasan, A. and Anderson, J. 2002. Optimal rate-based scheduling on multiprocessors. In Proceedings of the 34th Annual ACM Symposium on Theory of Computing. 189--198. 10.1145\/509907.509938"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 15th Euromicro Conference on Real-time Systems. 51--59","author":"Srinivasan A.","unstructured":"Srinivasan , A. and Anderson , J . 2003a. Efficient scheduling of soft real-time applications on multiprocessors . In Proceedings of the 15th Euromicro Conference on Real-time Systems. 51--59 . Srinivasan, A. and Anderson, J. 2003a. Efficient scheduling of soft real-time applications on multiprocessors. In Proceedings of the 15th Euromicro Conference on Real-time Systems. 51--59."},{"key":"e_1_2_1_31_1","volume-title":"11th International Workshop on Parallel and Distributed Real-time Systems (on CD-ROM).","author":"Srinivasan A.","unstructured":"Srinivasan , A. and Anderson , J . 2003b. Fair scheduling of dynamic task systems on multiprocessors . In 11th International Workshop on Parallel and Distributed Real-time Systems (on CD-ROM). Srinivasan, A. and Anderson, J. 2003b. Fair scheduling of dynamic task systems on multiprocessors. In 11th International Workshop on Parallel and Distributed Real-time Systems (on CD-ROM)."}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132026.1132028","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1132026.1132028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:49Z","timestamp":1750263529000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132026.1132028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["10.1145\/1132026.1132028"],"URL":"https:\/\/doi.org\/10.1145\/1132026.1132028","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]},"assertion":[{"value":"2006-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}