先进先出调度算法

来源:百度知道 编辑:UC知道 时间:2024/06/25 21:36:54
指针K到底怎么指示啊?k:=(k+1)mod n是什么意思?打个比方页号是7 0 1 2 0 3 0 这几个数,要怎么排,7是开头!我需要一个简洁明了的答案,最重要的是我想知道k到底怎么指示

n是队列长度,如果当前指针指向元素k,则下一个循环指向元素(k+1)mod n,mod是求模的意思,如果把队列定义成数组,则k是指下标,不是元素值,所以你所指的页号7的k值是0,最后一个元素0的k是6!