ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

9
Issue
vol 63 / September, 2020
Article

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

V. V. Nikiforov
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:
  1. Liu C., Layland J. J. of the ACM, 1973, no. 1(20), pp. 46–61.
  2. Dhall S.K., Liu C.L. Operating Research, 1978, no. 1(26), pp. 127–140.
  3. Ferrari A.D. Dr.Dobb’s Journal, 1994, no. 12, pp. 60–66.
  4. Nikiforov V.V., Pavlov V.A. Programmnye produkty i sistemy, 1999, no. 4, pp. 24–30. (in Russ.)
  5. Baruah S.K.Proc. of the 16thIEEE Real-Time Systems Symp., 1995, pp. 200–209.
  6. Baker T. Proc. of the 24thIEEE Real-Time Systems Symp., 2003, pp. 120–129.
  7. Baruah S., Bonifaci V., Marchetti-Spaccamela A. Proc. of the 27th Euromicro Conf. on Real-Time Systems (ECRTS), 2015, рp. 222–231.
  8. 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.
  9. Liu J.W.S.Real-Time Systems, NJ, Prentice Hall, 2000, 590 p.
  10. Sha L., Rajkumar R., Lehoczky J.P. IEEE Transact. on Computers, 1990, no. 9(39), pp. 1175–1185.
  11. Nikiforov V.V., Pavlov V.A. Informatsionno-izmeritelnye i upravlyayushchie sistemy (Information-measuring and Control Systems), 2011, no. 9, pp. 19–29. (in Russ.)
  12. Nikiforov V.V.Izv. vuzov. Priborostroenie, 2014, no. 12(57), pp. 21–27. (in Russ.)