APP下载

基于银行家算法的进程安全序列仿真研究

2012-04-16张菊

软件 2012年2期
关键词:进程

张 菊

摘 要:银行家算法是一种应用于操作系统安全的死锁避免方法。本文分析了银行家算法思想,给出了算法描述。在Delphi集成开发环境下进行了仿真实验,得到了进程执行的安全序列。同时文中也对银行家算法提出了改进的意见。

关键词:进程;死锁;银行家算法;安全检查

中图分类号:TP391.41文献标识码:aDoI: 10.3969/j.issn.1003-6970.2012.02.007

Simulation Research on Process Safe Sequence Based on Bankers Algorithm ZHaNG Ju(Department of Information Engineering, Liaoning Provincial College of Communications, Shenyang 110122,China)

【Abstract】 Banker s algorithm is a method for the security of operating system. this paper analyzes the bankers algorithm, gives a

description of the algorithm. The simulation experiments are carried out in the integrated development environment of Delphi, which obtained the safe sequences of process. At the same time, this paper also puts forward improved opinions on the bankers algorithm.

【Key words】Process; Deadlock; Bankers algorithm; Safe sequence

0 引 言

在计算机系统中有很多独享资源,在任何时刻它们只能被一个进程使用,比如打印机、磁带机和文件等。另一方面,系统中的资源数目是有限的,请求使用资源的进程数却可能很多,从而产生“供-需”矛盾。如果分配不当,或进程推进速度巧合,就会使系统中的某些进程相互等待从而无法继续工作。在没有外力驱动的情况下,该组并发进程停止向前推进,陷入永久等待状态,发生死锁(Deadlock)。简单地说,所谓“ 死锁”是指系统中存在一组(至少两个或以上)进程,它们中的每一个都占用了某种资源而又都在等待其中另一个所占用的资源,这种等待永远不会结束,这就是“死锁”,或者说这一组进程处于“死锁”状态[1]。

计算机系统产生死锁的根本原因是资源有限,即系统提供的资源太少,不能满足并发进程对于资源的需求,但这一现象是无法避免的。在系统资源紧张的情况下,引发系统死锁的另一个主要原因是进程推进顺序不合适[3]。

最早艾兹格·迪杰斯特拉(Dijkstra)在1965年为T.H.E系统设计的一种避免死结产生的算法,它是一种能够避免死锁的调度方法,它是以银行借贷系统的分配策略为基础的,故称为银行家算法。……

登录APP查看全文

猜你喜欢

进程
债券市场对外开放的进程与展望
改革开放进程中的国际收支统计
快速杀掉顽固进程
社会进程中的新闻学探寻
我国高等教育改革进程与反思
Linux僵死进程的产生与避免
讲效率 结束进程要批量
男女平等进程中出现的新矛盾和新问题
俄罗斯现代化进程的阻碍
论文莱的民族独立进程