关于页面调度算法的3个条件、5个求解问题是什么？
题目
关于页面调度算法的3个条件、5个求解问题是什么？
相似考题
更多“关于页面调度算法的3个条件、5个求解问题是什么？”相关问题
-
第1题：
虚存页面调度算法有多种，(47)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
正确答案：A
解析：虚拟存储器是内存在一定程度上的扩展，它使程序可以在透明的情况下访问比内存大得多的地址空间，使运行内存需要大于内存实际容量的程序成为可能，操作系统从硬盘中分配一部分空间作为虚拟存储器，在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出，那么这种现象称为“抖动”，应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm，OPT)。选择不再使用或最远的将来才被使用的页，难以实现，常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm，RAnd)。随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout，FIFO)算法，又称轮转法(RR)。选择在内存驻留时间最长的页，似乎合理，但可能淘汰掉频繁使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。FIFO算法简单，可采用队列实现。(4)最近最少使用(LeastRecentlyUsed，LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是：如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。另外，还有最不经常使用的页面先淘汰(LeastFrequentUsed，LFU)、最近没有使用的页面先淘汰(NotUsedRecently，NUR)。 -
第2题：
在下列页面调度算法中,最容易实现的算法是()。A.先进先出算法FIFO
B.最近最久未用置换算法LRU
C.LRU近似算法
D.最佳页面置换算法OPT
参考答案：A
-
第3题：
在下列页面调度算法中，最容易实现的算法是（）。
- A、先进先出算法FIFO
- B、最近最久未用置换算法LRU
- C、LRU近似算法
- D、最佳页面置换算法OPT
正确答案:A -
第4题：
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
- A、0－1背包问题和背包问题都可用贪心算法求解
- B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
- C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
- D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
正确答案:C -
第5题：
国内多采用（）优化算法解决考虑安全约束的经济调度（SCED）问题。
- A、启发式方法
- B、混合整数规划方法求解
- C、线性规划方法求解
- D、智能搜索类方法
正确答案:C -
第6题：
简述常用的页面调度算法。
正确答案: （1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。
（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。 -
第7题：
关于算法，正确的说法是（）。
- A、算法就是程序
- B、算法就是流程图
- C、算法就是计算方法
- D、算法就是对于一个特定问题确定的有限的求解步骤
正确答案:D -
第8题：
常用的页面调度算法有哪几种？
正确答案: 最佳置换算法——选择永不使用或最长时间内不再被访问的页面淘汰。
先进先出算法——选择在内存中主流时间最旧的页面予以淘汰。
最近最久未使用算法LRU——选择最近最久未使用的页面淘汰。
CLOCK算法——每页设置一个访问位，所有页面通过链接指针链成一个循环队列，循环检查各页面的使用情况进行选择淘汰。是LRU近似的算法。 -
第9题：
问答题常用的页面调度算法有哪几种？正确答案： 最佳置换算法——选择永不使用或最长时间内不再被访问的页面淘汰。
先进先出算法——选择在内存中主流时间最旧的页面予以淘汰。
最近最久未使用算法LRU——选择最近最久未使用的页面淘汰。
CLOCK算法——每页设置一个访问位，所有页面通过链接指针链成一个循环队列，循环检查各页面的使用情况进行选择淘汰。是LRU近似的算法。解析： 暂无解析 -
第10题：
单选题关于分页管理系统的页面调度算法说法中错误的是（）。A一个好的页面调度算法应减少和避免颠簸现象
BFIFO调度算法实现简单，选择最先进入内存的页面调出
CLRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面
DCLOCK调度算法首先调出一段时间内被访问次数多的页面
正确答案： D解析： 暂无解析 -
第11题：
单选题在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）A最佳调度算法（OPT）
B最近最不经常使用调度算法（LFU）
C先进先出调度算法（FIFO）
D最近最久未使用调度算法（LRU）
正确答案： C解析： 暂无解析 -
第12题：
单选题下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）A先进先出调度算法
B最近最少用调度算法
C优先数调度算法
D最近最不常用调度算法
正确答案： D解析： 暂无解析 -
第13题：
虚拟存储器的页面调度算法有多种，(20)调度算法不是页面调度算法。
A．后进先出
B．先进先出
C．最近最少使用
D．随机选择
正确答案：A
解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。 -
第14题：
目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?答案：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。(1)先来先服务算法优先考虑进程请求访问磁盘的先后次序；(2)最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；(3)扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。 -
第15题：
在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）
- A、最佳调度算法（OPT）
- B、最近最不经常使用调度算法（LFU）
- C、先进先出调度算法（FIFO）
- D、最近最久未使用调度算法（LRU）
正确答案:A -
第16题：
精确式算法一般用来求解运输调度的全局优化问题
正确答案:错误 -
第17题：
求解车辆优化调度的方法可以分为精确算法、（）和智能算法。
- A、启发算法
- B、遗传基因算法
- C、神经网络算法
- D、图上作业法
正确答案:A -
第18题：
常用的页面调度算法有哪些？
正确答案: （1）先进先出调度算法（FIFO）。
（2）最近最久未使用调度算法（LRU）。
（3）最近最不经常使用调度算法（LFU）。 -
第19题：
关于计算机算法，下列叙述不正确的是（）。
- A、算法一定是深奥的，包含了复杂的数学知识
- B、算法是对问题求解的方法及求解过程的描述
- C、算法是程序设计的基础
- D、算法可以用自然语言描述
正确答案:A -
第20题：
单选题在下列页面调度算法中，最容易实现的算法是（）。A先进先出算法FIFO
B最近最久未用置换算法LRU
CLRU近似算法
D最佳页面置换算法OPT
正确答案： C解析： 暂无解析 -
第21题：
问答题常用的页面调度算法有哪些？正确答案： （1）先进先出调度算法（FIFO）。
（2）最近最久未使用调度算法（LRU）。
（3）最近最不经常使用调度算法（LFU）。解析： 暂无解析 -
第22题：
问答题关于页面调度算法的3个条件、5个求解问题是什么？正确答案： 3个条件：
（1）作业开始的几页是否在主存。
（2）作业第几页在主存。
（3）上面两点都没有。
5个求解问题：
（1）写出正确的页面调度次序。
（2）求缺页次数F。
（3）求缺页中断率f=缺页中断数F/被访问页面总数A。
（4）写出被淘汰的页面次序。
（5）写出最后驻留在主存的页面次序。解析： 暂无解析 -
第23题：
判断题精确式算法一般用来求解运输调度的全局优化问题A对
B错
正确答案： 对解析： 暂无解析