Abstract
The P systems are a class of novel computing models which are abstracted from the mechanism of the living cells, and the structure and function of the cells and tissues, organs consisting of the cells. They have distributed, maximum parallel features. This paper presents a P system model to remove deadlock. The P system model of degree m is used to simulate the procedure of removing deadlock processes, and we can make the best choice to determine which deadlock process should be killed. The proposed model can solve the problem in a linear time complexity, and is superior to the traditional methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Heidelberg (2002)
Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)
Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 112–114 (2000)
Păun, G., Suzuki, Y., Tanaka, H., Yokomori, T.: On the Power of Membrane Division in P Systems. Theoretical Computer Science 324(1), 61–85 (2004)
Bernardini, F., Gheorghe, M.: Cell Communication in Tissue P Systems: Universality results. Soft Computing 9(9), 640–649 (2005)
Păun, A., Păun, G.: Small Universal Spiking Neural P systems. Biosystems 90(1), 48–60 (2007)
Păun, G.: Introduction to Membrane Computing. In: Proceedings of Brainstorming Workshop on Uncertainty in Membrane Computing. Palma de Mallorca, España, pp. 1–42 (2004)
Tanenbaum, A.S.: Modern Operating Systems, 2nd edn., pp. 163–174 (2002)
Nutt, G.J.: Operating Systems, 3rd edn., pp. 376–392 (2005)
Tang, Z.Y., Zhe, F.P., Tang, X.D.: Computer Operating Systems, pp. 100–101 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, K., Peng, H., Zhu, C., Fan, Y., Wang, H. (2011). The P System Model for Solving Deadlock. In: Zeng, D. (eds) Future Intelligent Information Systems. Lecture Notes in Electrical Engineering, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19706-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-19706-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19705-5
Online ISBN: 978-3-642-19706-2
eBook Packages: EngineeringEngineering (R0)