Research of improved banker algorithm

Xingde Yuan; Hong Xu; Shijiao Qiao

doi:10.1117/12.2010773

20 March 2013 Research of improved banker algorithm

Xingde Yuan, Hong Xu, Shijiao Qiao

Author Affiliations +

Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 87681J (2013) https://doi.org/10.1117/12.2010773
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore

Abstract

In the multi-process operating system, resource management strategy of system is a critical global issue, especially when many processes implicating for the limited resources, since unreasonable scheduling will cause dead lock. The most classical solution for dead lock question is the banker algorithm; however, it has its own deficiency and only can avoid dead lock occurring in a certain extent. This article aims at reducing unnecessary safety checking, and then uses the new allocation strategy to improve the banker algorithm. Through full analysis and example verification of the new allocation strategy, the results show the improved banker algorithm obtains substantial increase in performance.

Citation Download Citation

Xingde Yuan, Xingde Yuan, Hong Xu, Hong Xu, Shijiao Qiao, Shijiao Qiao, } "Research of improved banker algorithm", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87681J (20 March 2013); doi: 10.1117/12.2010773; https://doi.org/10.1117/12.2010773

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years