题库
  • 题库
  • 考试

移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

首页 / 学历语言类/ 大学试题/ 工学 / 当前试题

多选题

分享题目

FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。

发布日期：2020-12-11

FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。
A

FIFO法

B

LIFO法

C

OPT法

D

LRU法

试题解析

堆栈

在计算机领域，堆栈是一个不容忽视的概念，堆栈是一种数据结构，而且是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。

中文名
堆栈
学科
计算机
特点
先进后出
外文名
Stack
定义
一种数据项按序排列的数据结构
应用
内存分配

算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名
算法
常用
计算
特征
有穷性 确切性 输入 输出 可行
外文名
Algorithm
学科
数学

标签： fifo lifo opt lru

查看答案

题王网让考试变得更简单

扫码关注题王，更多免费功能准备上线！

此试题出现在

大学试题

工学

去刷题

其他考试

乡镇临床执业助理医师 招标师考试 管理软件认证工程师 护理正副高 助理理财规划师(三级) 中西医结合骨伤学中级 肿瘤内科学中级职称 口腔执业医师 土地估价师 公共营养师三级
热门试题热门资讯 相关试题

60  A  helped         B  served         C  saved          D  treated

淋证热淋（　　）。

普通硅酸盐水泥中掺用非活性混合材料时最大掺量不得超过水泥质量8%。

《文物保护法》规定，擅自在文物保护单位的保护范围内进行建设工程或者爆破、钻探、挖掘等作业的，尚不构成犯罪的，由县级以上人民政府文物主管部门责令改正，造成严重后果的，处（　　）的罚款；情节严重的，由原发证机关吊销资质证书。

入世前，中国以（）身份参加世界贸易组织，在多边贸易体制中决策中，只有表态权，没有表决权。

以下属于斯科特的工作分析研究贡献的是（　）

简述PCM设备的概念。

从故障（障碍）发生起到恢复止为故障（障碍）延长时间.

创伤后，用于肌肉、骨端渗血的止血方法是（）。

2%碘酊消毒皮肤后，再用75%酒精脱碘需间隔的时间是（　　）。

暂无相关推荐~

FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。

通货膨胀期间，存货流转方法从FIFO改到LIFO，存货周转率变化，周转天数的变化（）

考虑一个程序的内存访问序列：10，111，304，70，173，309，185，245，246，434，548，364。 （1）如果页面大小为100，给出其页面...

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：  （1）2、3、2、1、5、2、4、5、3、2、5、2。  （2）4、...

在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：        1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。  ...

FIFO是什么意思（）。

OPT是指（）。

何谓约束理论(TOC)和最优生产技术(OPT)?什么是OPT的物流原则?简述约束理论的五大核心步骤。

LIFO指令为（）指令。

FIFO实施的范围是（）。