摘要
银行家算法是操作系统中采用避免死锁策略来解决死锁问题的一种算法。本文首先讲述了银行家算法流程,然后深入解析了银行家算法的根本原理。这在国内外操作系统教材中是第一次揭示银行家算法的根本原理。
Banker algorithm is one of algorithms on solving deadlock problem using avoiding deadlock policy. In this article, first, I descript the flow of banker algorithm, then, I analyze the basic principle of banker algorithm. In all textbook about operating system in the world, I analyze the basic principle of banker algorithm first.
出处
《潍坊学院学报》
2006年第2期46-48,共3页
Journal of Weifang University
关键词
银行家算法
死锁策略
数据结构
deadlock, avoiding deadlock, banker algorithm