k：=（k+1）mod n页面调度FIFO算法公式怎么解释？
答案:2 悬赏:60 手机版
解决时间 2021-02-16 12:39
- 提问者网友：趣果有间
- 2021-02-15 17:09
自考操作系统概论中页面调度FIFO中这公式怎么也看不懂。我先说我的理解k是当前指针所指的页数丶n是页队总页数，k＋1除n的余数怎么算都不对求学长学姐指点。
最佳答案
- 五星知识达人网友：毛毛
- 2021-02-15 17:38
条件：
a^k = n (mod k+1)
b^k = m (mod k+1)
m*n = 1 (mod k+1)
所以(ab)^k = 1 (mod k+1) (1)
记k+1的欧拉函数为ψ(k+1)，那么在(1,ψ(k+1))内，有且仅有
a^ψ(k+1) = 1 (mod k+1)
b^ψ(k+1) = 1 (mod k+1)
相乘得(ab)^ψ(k+1) = 1 (mod k+1) (2)
由于k >=ψ(k+1)
由(1)(2)可以得到k = p * ψ(k+1)
所以m = a^k = (a^ψ(k+1))^p = 1 (mod k+1)
n = b^k = (b^ψ(k+1))^p = 1 (mod k+1)
a^k = n (mod k+1)
b^k = m (mod k+1)
m*n = 1 (mod k+1)
所以(ab)^k = 1 (mod k+1) (1)
记k+1的欧拉函数为ψ(k+1)，那么在(1,ψ(k+1))内，有且仅有
a^ψ(k+1) = 1 (mod k+1)
b^ψ(k+1) = 1 (mod k+1)
相乘得(ab)^ψ(k+1) = 1 (mod k+1) (2)
由于k >=ψ(k+1)
由(1)(2)可以得到k = p * ψ(k+1)
所以m = a^k = (a^ψ(k+1))^p = 1 (mod k+1)
n = b^k = (b^ψ(k+1))^p = 1 (mod k+1)
全部回答
- 1楼网友：毛毛
- 2021-02-15 19:08
我不会~~~但还是要微笑~~~：）
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯