Method for Description of Tasks in Multiprogramming and Multiprocessor Systems

A method for simulating the processes of functioning of operating systems is set forth, which is based on the concept of streaming schemes. The lack of formalized descriptions of functioning of operating systems in terms of theory of process description substantially impedes the analysis of characteristics of operating systems using the imitating simulation methods. As a linguistic means for description of processes of functioning, the metalanguage is offered, in which the idea of pseudolanguage for description of coupled processes is used. For sake of convenience in describing the indicated knowledge domain, a number of macro operators are offered. The metalanguage application allowed variants of the system-functioning description to be compared. The system-functioning description available in pseudo-language provides the possibility to conduct the simulation without particular difficulty using any algorithmic language of the imitating simulation. In this work, the simulation is performed according to the block-parametrical scheme with dispersed functions of one of algorithms of the operating-system dispatcher in the GPSS language. From the simulation results, curves of dependences are constructed, using which it is possible to estimate the efficiency of dispatching algorithms in multiprogramming and multiprocessor systems.

References

[1] Stallings W. Operating Systems. New Jersey, Prentice Hall, 2001. 822p. (Russ. ed.: Stollings E.V. Operatsionnye sistemy. Moscow, Vil’yams Publ. 2004. 848 p.).

[2] Tanenbaum A.S. Modern operating systems. Prentice Hall, 2007. 1104 p. (Russ. ed.: Tanenbaum E. Sovremennye operatsionnye sistemy. St. Petersburg, Piter Publ., 2010. 1116 p.).

[3] Bacon J., Harris T. Operating systems. Concurrent and distributed software design. Pearson Educ. Ltd., 2003. 877 p. (Russ.ed.: Bekon Dzh., Kharris T. Operatsionnye sistemy. Parallel’nye i raspredelennye sistemy. St Petersburg, Piter Publ., 2004. 800 p.).

[4] Deitel H.M., Deitel P.J., Choffnes D.R. Operating systems. Part 1. Prentice Hall, 2004. 1209 p. (Russ. ed.: Deytel Kh.M., Deytel P.Dzh., Chofnes D.R. Operatsionnye sistemy. Ch. 1. Osnovy i printsipy. Moscow, "Binom-Press" Publ., 2011. 1024 p.).

[5] Solomon D.A., Russinovich M.E. Inside Microsoft Windows 2000, Redmond, WA, Microsoft Press, 2000. 800 p. (Russ. ed.: Solomon D., Russinovich M. Vnutrennee ustroystvo Microsoft Windows 2000. Moscow, Russkaya Redaktsiya Publ., 2004. 746 p.).

[6] Tanenbaum A.S., Woodhull A.S. Operating Systems. Design and implementation. Prentice Hall, 2006, 1080 p. (Russ. ed.: Tanenbaum E., Vudkhall A. Operatsionnye sistemy. Razrabotka i realizatsiya. St. Petersburg, Piter Publ., 2007. 703 p.).

[7] Tanenbaum A.S., Steen M. Distributed systems. Principles and paradigms. Prentice Hall, 2002. 686 p. (Russ. ed.: Tanenbaum E., Vann Sten M. Raspredelennye sistemy. Printsipy i paradigmy. St. Petersburg, Piter Publ., 2003. 877 p.).

[8] Chernen’kiy V.M. Teoreticheskie osnovy opisaniya protsessov funktsionirovaniya diskretnykh system [Theoretical foundation of the description of discrete systems functioning]. Available at: http://www.inforeg.ru, http://iu5.bmstu.ru/nir.php (accessed 28.12.2011).

[9] Chemen’kiy V.M. Psevdoyazyk opisaniya stseplennykh protsessov (POSP) [A pseudolanguage for describing linked processes]. Available at: http://iu5.bmstu.ru/nir.php (accessed 20.12.2011).

[10] Chemen’kiy V.M. Adaptirovannoe opisanie sistemy imitatsionnogo modelirovaniya GPSS [The adapted description of a GPSS simulation system]. Available at: http://iu5.bmstu.ru/nir.php (accessed 18.12.2011).