玩算法
文章平均质量分 64
雨净瞎猜
这个作者很懒,什么都没留下…
展开
-
FCFS算法设计
FCFS先来先服务算法FCFS的基本思想我的设计思路图解我的代码:FCFS的基本思想先来先服务就是一个思想,谁先到先执行谁,也就是谁在任务队列等待时间越长越先被执行(相同度量下,就是在考虑谁先出队就要重新更新一次虽有任务的等待时间)。我的设计思路首先,我知道了FCFS特性,这点和数据结构中经典的队列很有异曲同工之妙。后者就是一种先来先出的数据结构。于是我自然的想到了用队列来实现了,至于模拟...原创 2018-11-12 19:57:03 · 2301 阅读 · 0 评论 -
页面替换算法FIFO,OPT,LRU的js实现
OPT,FIFO,LRU页面置换算法的JS实现一.FIFO算法二. LRU算法三.Optimal算法:四.运行截图五.代码:一.FIFO算法1.1 先进先出算法基本思想:淘汰最先进入的页面,选择在内存中驻留最久的页面的予以淘汰。基本思想就是将先进入队列的页面先淘汰掉,如果该页面后期被命中,那也不将它的步数重置,而是按照它第一次进入页面开始记步数二. LRU算法2.1 LRU置换算法基...原创 2018-11-22 09:40:51 · 1849 阅读 · 0 评论