David_Jett

【银行家算法】     银行家算法是迪杰斯特拉先生的又一创作，主要用于解决操作系统上的死锁问题。问题大概是，选择当前进程操作，能否保证之后，不会出现死锁问题。核心思想是，先检查当前进程的资源数是否能得到满足，可以的话，创建一个执行了当前进程的新状态，并用while循环去逐一寻找可被执行的进程，若最后所有进程都能被执行，则返回安全状态信息，并执行当前进程，反之则返回不安全信息，并阻塞该进程。

【实现目标】      实现OPT,LRU,FIFO,CLOCK置换策略，并计算缺页次数和缺页率。 【算法分析】     1.OPT策略——最佳策略                        即根据将来的结果选择替换的页，但实际是不可能实现的，因为未来是无法预知的。但是可以作为性能分析的参照。     2.LRU策略——最近最少使用