OS算法
蓝尊宝
这个作者很懒,什么都没留下…
展开
-
轮转调度算法 java版
轮转调度算法 在分时系统中,最简单也是较常用的是基于时间片的轮转(round robin,RR)调度算法。该算法采用非常公平的处理机分配方式,即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程,则每个进程每次大约都可以获得1/n的处理机时间。轮转法是基本原理在轮转(RR)法中,系统根据FCFS策略,将所有的就绪进程排成一个就绪队列,并可设置每隔一定时间间隔(如3原创 2018-01-19 21:54:52 · 2292 阅读 · 2 评论 -
页面置换算法(FIFO,LRU,OPT)
1.先进先出置换算法(FIFO):是最简单的页面置换算法。这种算法的基本思想是:当需要淘汰一个页面时,总是选择驻留主存时间最长的页面进行淘汰,即先进入主存的页面先淘汰。其理由是:最早调入主存的页面不再被使用的可能性最大。 2.最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面;如无这样的页面存在,则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的,或者是在原创 2018-01-19 20:41:48 · 10393 阅读 · 3 评论