The Study of Banker's Algorithm Base on Experiment

Abstract:

AbstractIn Multi-user and Multi-take environment, to ensure the normal operation of the system, we must to take measures in advance, to avoidance strategy or prevention strategy take place, The Bankers Algorithm is the famous method to avoidance strategy. In this paper, we studied the principle and data structure of Bankers algorithm, designed the concrete steps of the algorithm, and implement the algorithm by design a program. In the experiment, although we repeated changes the method of the loop algorithm, we Can still get the same conclusion. That is: no matter what loop order, the result that system is in or not in safe is the same. Because if in safe station, the system sometimes exist several security sequence, We adopted a different method, in which different sequence obtained..

• Periodical: Applied Mechanics and Materials (Volume 422)
• Pages: 303-308
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.422.303
• Online since: September 2013
• Authors: Hong Wang
• Keywords: Avoidance Strategy, Banker’s Algorithm, Deadlock, Prevention Strategy

References

[1] Feng HongWei, Wang Peng. Operating system teaching and experimental design research. Laboratory research and ex-ploration, in 2007, the 26th volume (12 issues): 251-253.

[2] Wang Hong, Hou Gang and so on, operating system Disci-pline (Linux) - - exercise explanation, sample question analysis, experimental instruction (the second edition). Bei-jing: Water conservancy and Hydroelectric Power Press, August, 2008. 214-284.

[3] Yang Yanhang, Sun Bingxin. A Security Policy for Operat-ing System, Journal of North-East Forestry.

[4] Wang Yahui, Zhong Keding, Yuying. An Idea of Security Enhancement based on Linux Operating System, Computer Applications and Software.

[5] Gary Nutt . Operating Systems: A modern perspe-citive. Beijing: Posts & Telecomunications Press.