- 博客(2)
- 收藏
- 关注
原创 操作系统实验之最近最久未使用算法(LRU)模拟
操作系统实验之最近最少使用算法(LRU)模拟LRU在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个,就是著名的局部性原理——比内存速度还要快的cache,也是基于同样的原理运行的。因此,我们只需要在每次调换时,找到最近最久使用的那个页面调出内存。这就是LRU算法的全部内容。 LRU详细介绍模拟实现 维护一个
2017-05-29 00:04:32 2991
原创 操作系统实验之银行家算法模拟
银行家算法模拟 银行家算法中遇到的数据结构 可利用资源向量 Available Available[i] 表示第 i 种资源可利用的数目 最大需求矩阵 Max Max[i][j] 表示第 i 个进程最多需要的第 j 类资源的数目 分配矩阵 Allocation Allocation[i][j] 表示第 i 个进程已经占有的第 j 类资源的数目 需求矩阵 Need Need[i][
2017-05-28 23:33:26 2659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人