Banker's Algorithm Optimalization to Dynamically Avoid Deadlock in Operating System
DOI:
https://doi.org/10.26905/jeemecs.v6i1.8986Keywords:
Operating Systems, Deadlock, Banker's AlgorithmAbstract
Operating systems hold the responsibility to ensure a computer works as it was intended, including that every resource in a computer is managed and used by any process needing them. Bad resource allocation can lead to a condition where the resources cannot be accessed because they are still used by a frozen process, known as deadlock. Deadlock avoidance in the operating system is usually done using a banker’s algorithm. The current algorithm still possesses limitations, including the need to determine the number of processes before starting the calculation. This paper proposes an optimized banker’s algorithm that can be intercepted in the middle of execution in case of a new process requests some resources so deadlock can be avoided dynamically.References
J. Ezpeleta, F. Tricas, F. GarcÃa-Vallés, and J. M. Colom, †A Banker’s Solution for Deadlock Avoidance in FMS With Flexible Routing and Multiresource States,†Ieee Transactions on Robotics And Automation, vol 18, August 2002.
Ms. Kshipra Dixit and Dr. Ajay Khuteta, “A Dynamic and Improved Implementation of Banker’s Algorithm,†International Journal on Recent and Innovation Trends in Computing and Communication, vol.5, pp. 45-49, Agustus 2017.
Yang Wang and Paul Lu, “Maximizing Active Storage Resources with Deadlock Avoidance in Workflow-Based Computations,†IEEE Transactions on Computers, Vol. 62 No. 11, November 2013.
M. Begum, O. Faruque, M. W. Rahman Miah and B. Chandra Das, "An Improved Safety Detection Algorithm Towards Deadlock Avoidance," 2020 IEEE 10th Symposium on Computer Applications & Industrial Electronics (ISCAIE), , pp. 73-78, 2020, doi:10.1109/ISCAIE47305.2020.9108818.
Markus Bangun, “Simulasi Algoritma Banker pada Sistem Antrian,†Jurnal Mahajana Informasi, Vol.2 No 2, 2017.
V. Bobanac and S. Bogdan, "Routing and scheduling in Multi-AGV systems based on dynamic banker algorithm," 2008 16th Mediterranean Conference on Control and Automation, pp. 1168-1173, 2008, doi: 10.1109/MED.2008.4602057.
M. Žarnay and F. T. GarcÃa, "Enhancing banker's algorithm for avoiding deadlocks in systems with nonsequential processes," Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), pp. 1-8, 2014, doi: 10.1109/ETFA.2014.7005149.
Li Jiang, “Process Security Sequence Improvement Algorithm Based on Banker Algorithm,†IOP Conf. Series: Journal of Physics: Conf. Series 1237, 2019.
D. Song, Y. Li and T. Song, "Modified Banker's algorithm with dynamically release resources," 2021 International Conference on Communications, Information System and Computer Engineering (CISCE), pp. 566-569, 2021, doi: 10.1109/CISCE52179.2021.9445935.
K. T. S. Kasthuriarachchi and U. U. S. K. Rajapaksha, "Design of auxiliary simulator for analysing the deadlock occurrence using Banker's algorithm," 2015 Fifteenth International Conference on Advances in
ICT for Emerging Regions (ICTer), pp. 265-265, 2015, doi:10.1109/ICTER.2015.7377698
Downloads
Published
Issue
Section
License
Our ethic statements are based on COPE’s Best Practice Guidelines for Journal Editors.
Publication decisions
The editor is responsible for deciding which of the articles submitted to the journal should be published.
The editor may be guided by the policies of the journal's editorial board and constrained by such legal requirements as shall then be in force regarding libel, copyright infringement and plagiarism. The editor may confer with other editors or reviewers in making this decision.
Fair play
An editor at any time evaluate manuscripts for their intellectual content without regard to race, gender, sexual orientation, religious belief, ethnic origin, citizenship, or political philosophy of the authors.
Confidentiality
The editor and any editorial staff must not disclose any information about a submitted manuscript to anyone other than the corresponding author, reviewers, potential reviewers, other editorial advisers, and the publisher, as appropriate.
Disclosure and conflicts of interest
Unpublished materials disclosed in a submitted manuscript must not be used in an editor's own research without the express written consent of the author.
Duties of Reviewers
Contribution to Editorial Decisions
Peer review assists the editor in making editorial decisions and through the editorial communications with the author may also assist the author in improving the paper.
Promptness
Any selected referee who feels unqualified to review the research reported in a manuscript or knows that its prompt review will be impossible should notify the editor and excuse himself from the review process.
Confidentiality
Any manuscripts received for review must be treated as confidential documents. They must not be shown to or discussed with others except as authorized by the editor.
Standards of Objectivity
Reviews should be conducted objectively. Personal criticism of the author is inappropriate. Referees should express their views clearly with supporting arguments.
Acknowledgement of Sources
Reviewers should identify relevant published work that has not been cited by the authors. Any statement that an observation, derivation, or argument had been previously reported should be accompanied by the relevant citation. A reviewer should also call to the editor's attention any substantial similarity or overlap between the manuscript under consideration and any other published paper of which they have personal knowledge.
Disclosure and Conflict of Interest
Privileged information or ideas obtained through peer review must be kept confidential and not used for personal advantage. Reviewers should not consider manuscripts in which they have conflicts of interest resulting from competitive, collaborative, or other relationships or connections with any of the authors, companies, or institutions connected to the papers.
Duties of Authors
Reporting standards
Authors of reports of original research should present an accurate account of the work performed as well as an objective discussion of its significance. Underlying data should be represented accurately in the paper. A paper should contain sufficient detail and references to permit others to replicate the work. Fraudulent or knowingly inaccurate statements constitute unethical behavior and are unacceptable.
Originality and Plagiarism
The authors should ensure that they have written entirely original works, and if the authors have used the work and/or words of others that this has been appropriately cited or quoted.
Multiple, Redundant or Concurrent Publication
An author should not in general publish manuscripts describing essentially the same research in more than one journal or primary publication. Submitting the same manuscript to more than one journal concurrently constitutes unethical publishing behaviour and is unacceptable.
Acknowledgement of Sources
Proper acknowledgment of the work of others must always be given. Authors should cite publications that have been influential in determining the nature of the reported work.
Authorship of the Paper
Authorship should be limited to those who have made a significant contribution to the conception, design, execution, or interpretation of the reported study. All those who have made significant contributions should be listed as co-authors. Where there are others who have participated in certain substantive aspects of the research project, they should be acknowledged or listed as contributors.
The corresponding author should ensure that all appropriate co-authors and no inappropriate co-authors are included on the paper, and that all co-authors have seen and approved the final version of the paper and have agreed to its submission for publication.
Disclosure and Conflicts of Interest
All authors should disclose in their manuscript any financial or other substantive conflict of interest that might be construed to influence the results or interpretation of their manuscript. All sources of financial support for the project should be disclosed.
Fundamental errors in published works
When an author discovers a significant error or inaccuracy in his/her own published work, it is the author’s obligation to promptly notify the journal editor or publisher and cooperate with the editor to retract or correct the paper.
