- 博客(4)
- 收藏
- 关注
RSS订阅原创 操作系统-CLOCK置换算法
CLOCK置换算法：是一种LRU的近似算法，是一种性能和开销较均衡的算法。由于LRU算法需要较多的硬件支持，采用CLOCK置换算法只需相对较少的硬件支持。又称为最近未用算法（NRU）简单的CLOCK置换算法1.实现方法：（1）为每个页面设置一个访问位，再将内存中的页面都通过链接指针链接成一个循环队列（2）当某页被访问时，其访问位置为1（3）当需要淘汰一个页面时，只需检查页的访问位：如果是0，选择此页换出；如果是1，将它置0，暂不换出，继续检查下一个页面（4）若第一轮扫描中所有页.
2022-05-09 22:30:52
27523
2
原创 操作系统-最近最久未使用置换算法
思想：赋予每个页面一个访问字段，用来记录相应页面自上次被访问以来所经历的时间t，当淘汰一个页面时，应选择所有页面中其t值最大的页面，即内存中最近一段时间内最长时间未被使用的页面予以淘汰 优点：由于考虑程序访问的时间局部性，一般能有较好的性能，实际应用多 缺点：实现需要较多的硬件支持，会增加硬件成本 LRU的硬件支持-栈：可利用一个特殊的栈来保存当前使用的各个页面的页面号。每当进程访问某页面时，便将该页面的页面号从栈中移出，将它再压入栈顶。即栈顶始终是最新被访问页面的编号，而栈底则是最近最久未使用页面的
2022-05-09 16:15:35
7297
原创 操作系统-先进先出置换算法
思想：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最长的页面予以淘汰 优点：实现简单 缺点：算法性能差，往往与进程实际运行的规模不相符。有些页面，如存放全局变量、常用函数的页面，在整个进程的运行过程中会被频繁访问。如果频繁将其换进换出，则会产生“抖动”现象，因此，这种算法在实际中应用很少 注意：只有FIFO算法会产生Belady异常。Belady异常——当为进程分配的物理块数增大时，缺页次数不减反增的异常现象 例子： 假设最小物理块数为3块。页面引用序列如下： 7, 0, 1, 2, 0
2022-05-09 12:09:59
3160
原创 操作系统-最佳置换算法
思想：选择那些以后永不使用的，或最长（未来）时间内不再被访问的页面作为淘汰的页面 优点：可保证最低的缺页率 缺点：对页面的访问时间无法预知，故该算法是无法实现的 用途：最佳置换算法可以用来评价其他算法 例子： 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 进程运行时，先将7, 0, 1三个页面装入内存。以后，当进程要访问页面2时，将会产生缺页中断。此时OS
2022-05-09 10:57:43
3928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人