DOI 10.17586/0021-3454-2016-59-11-964-970
UDC 004.4
ACCESS TO SHARED RESOURCES IN REAL-TIME SYSTEMS WITH VARYING TASKS PRIORITIES
St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Laboratory of Software Technologies and Systems; Professor
A. A. Tyugashev
ITMO University, Department of Computer Educational Technologies;
Read the full article
Abstract. The problems of ensuring timeliness of real-time tasks, sharing information resources in uniprocessor and multiprocessor systems are considered. A criterion of comparative efficiency of application of various combinations of scheduling disciplines and protocols of access to resources is formulated. Results of experiments demonstrating the benefits of the use of planning disciplines with varying task priorities are presented.
Keywords: real-time systems, scheduling modes, protocols for access to resources, feasibility of applications for real-time systems
References:
References:
- Liu C., Layland J. J. of the ACM, 1973, no. 1(20), pp. 46–61.
- Dhall S.K., Liu C.L. Operating Research, 1978, no. 1(26), pp. 127–140.
- Ferrari A.D. Dr.Dobb’s Journal, 1994, no. 12, pp. 60–66.
- Nikiforov V.V., Pavlov V.A. Programmnye produkty i sistemy, 1999, no. 4, pp. 24–30. (in Russ.)
- Baruah S.K.Proc. of the 16thIEEE Real-Time Systems Symp., 1995, pp. 200–209.
- Baker T. Proc. of the 24thIEEE Real-Time Systems Symp., 2003, pp. 120–129.
- Baruah S., Bonifaci V., Marchetti-Spaccamela A. Proc. of the 27th Euromicro Conf. on Real-Time Systems (ECRTS), 2015, рp. 222–231.
- Sun Y., Lipari G., Guan N., Yi W. Proc. of the 20th IEEE Intern. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2014, pp. 1–9.
- Liu J.W.S.Real-Time Systems, NJ, Prentice Hall, 2000, 590 p.
- Sha L., Rajkumar R., Lehoczky J.P. IEEE Transact. on Computers, 1990, no. 9(39), pp. 1175–1185.
- Nikiforov V.V., Pavlov V.A. Informatsionno-izmeritelnye i upravlyayushchie sistemy (Information-measuring and Control Systems), 2011, no. 9, pp. 19–29. (in Russ.)
- Nikiforov V.V.Izv. vuzov. Priborostroenie, 2014, no. 12(57), pp. 21–27. (in Russ.)
