题目内容
（请给出正确答案）
[多选题]
页面替换算法有（)。
A.最佳页面算法(OPT)
B.最佳适应算法
C.最近最久未使用页面淘汰算法(LRU)
D.先进先出页面淘汰算法(FIFO)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.最佳页面算法(OPT)
B.最佳适应算法
C.最近最久未使用页面淘汰算法(LRU)
D.先进先出页面淘汰算法(FIFO)
如果结果不匹配，请 联系老师 获取答案
更多“页面替换算法有()。”相关的问题
A.最佳调度算法(0PT)
B.最近最久未使用调度算法(LRU)
C.最近最不经常使用调度算法(LFU)
D.先进先出调度算法(FIF0)
互联网是一张有向图，每一个网页是图的一个顶点，网页间的每一个超链接是图的一个边，邻接矩阵B=(b)w如果从网页i到网页j有超链接，则by=1，否则为0。
记矩阵B的列和及行和分别是
它们分别给出了页面j的链人链接数目和页面i的链出链接数目。假如在上网时浏览页面并选择下一个页面的过程，与过去浏览过哪些页面无关，而仅依赖于当前所在的页面。那么这一-选择过程可以认为是一一个有限状态、离散时间的随机过程，其状态转移规律用Markov链描述。定义矩阵A=(ay)wxn为
式中:d是模型参数，通常取d=0.85;A是Markov链的转移概率矩阵;ay表示从页面i转移到页而j的概率。根据Markov链的基本性质，对于正则Markov链存在平稳分布x=
式中:x为在极限状态(转移次数趋于无限)下各网页被访问的概率分布，Google将它定义为各网页的PageRank值。假设x已经得到，则它按分量满足方程
网页i的PageRank值是划，它链出的页面有τ个，于是页面i将它的PageRank值分成r份，分别“投票"给它链出的网页。x为网页k的PageRank值，即网络上所有页面“投票给网页k的最终值。根据Markov链的基本性质还可以得到，平稳分布(即PageRank值)是转移概率矩阵A的转置矩阵AT的最大特征值(=1)所对应的归一化特征向量。
已知一个N=6的网络如图4.8所示，求它的PageRank取值。
在请求调页中可采用多种置换算法，其中LRU是置换算法。
A.最佳
B.最近最久未用
C.最近未用
D.最少使用
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
