Research on Safe Sequence in Banker's Algorithm

This essay analyzed the banker's algorithm model involved in the problems of process deadlock.It focused on the formalized definition of safe sequence and safe state,analyzed the practical significance of safe sequence,and pointed out the key was generation of safe sequence in banker's algorithm.Meanwhile,it described bankers' model and abstract algorithm of safe state checking.Finally,it provided the detailed realization of safe sequence search algorithm based on the backtracking.