![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 77
David_Jett
我要变得很强!2017-8-30
展开
-
【操作系统】 银行家算法-banker's algorithm
【银行家算法】 银行家算法是迪杰斯特拉先生的又一创作,主要用于解决操作系统上的死锁问题。问题大概是,选择当前进程操作,能否保证之后,不会出现死锁问题。核心思想是,先检查当前进程的资源数是否能得到满足,可以的话,创建一个执行了当前进程的新状态,并用while循环去逐一寻找可被执行的进程,若最后所有进程都能被执行,则返回安全状态信息,并执行当前进程,反之则返回不安全信息,并阻塞该进程。原创 2015-12-08 23:15:54 · 2889 阅读 · 0 评论 -
【操作系统】 置换策略模拟实现
【实现目标】 实现OPT,LRU,FIFO,CLOCK置换策略,并计算缺页次数和缺页率。【算法分析】 1.OPT策略——最佳策略 即根据将来的结果选择替换的页,但实际是不可能实现的,因为未来是无法预知的。但是可以作为性能分析的参照。 2.LRU策略——最近最少使用原创 2015-12-30 17:12:18 · 996 阅读 · 0 评论