说明请求分页式系统中几种常用淘汰算法的基本思想。

admin2016-05-14 62

问题说明请求分页式系统中几种常用淘汰算法的基本思想。

选项

答案在请求分页式系统中，常用淘汰算法有以下几种。 (1)最优淘汰算法(0PA)：淘汰那些从当前时刻起在页面流中不再出现的页，如没有这类页，则淘汰一个在页面流中最晚出现的页。由于该算法最大限度地推迟了调出的页再调回主存的时间，显然可使页面调入调出的次数达到最小。尽管最优算法是十分诱人的，但由于系统无法预先知道一个作业未来访问页面的情况，故严格意义上的“最优”算法在实际上是无法实现的。不过，最优算法可以作为理论上的评价标准，用以鉴别其他淘汰算法的优劣。 (2)先进先出淘汰算法(BIBO)：总是淘汰最早调入主存的页面，因为一般可以认为，近期调入的页再次访问的可能性要比早期调入的页大。该算法也很容易实现，可采用一个先进先出的队列，新调入的页进入队尾，淘汰的页从队首取出。 (3)最近最少使用淘汰算法(LRU)：淘汰访问频率最低的页面。这样的算法实现起来空间和时间的代价都比较大。实际上，很多系统都将该算法实现为淘汰“最近一段时间内最久没有访问”过的页，即类似最近未使用淘汰算法(NUR)，淘汰最近一段时间内未曾访问过的某一页面。该算法的一个实施不仅能考虑最近未曾访问过的页，还能优先挑选页面数据未曾修改过的页，这样可减少将淘汰页写回辅存的开销。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/EYNx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

说明请求分页式系统中几种常用淘汰算法的基本思想。

操作系统

理工类

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

时间性指标包括静态投资回收期、动态投资回收期、_______等。

通过比较实际进度S曲线和计划进度S曲线，可以获得的信息有()

以下关于安全机制的描述中，属于数据机密性的是()

漏洞是在硬件、软件和协议的具体实现或系统安全策略上存在的缺陷，从而可以使攻击者能够存___________的情况下，访问或破坏系统。()

一般的，计算机病毒都是由___________从系统获取控制权，引导病毒的其他部分工作。()

在一次网络通信／连接中需要设置的参数：本地IP地址，本地端口号，对方IP地址和()

简述引入虚存的原因。

在通信调制方式中，___________信号是一种多频率的频分调制体制。它具有较高的频谱利用率和优良的抗多径衰落能力。

全球化经营中的文化环境包括()

生物医学模式转变为生物-心理-社会医学模式，本质上可反映出

下列不属于里实热证表现的是

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12d和第15d，其持续时间为5d。工作M有3项紧后工作，它们的最早开始时间分别为第21d、第24d和第28d，则工作M的自由时差为(　　)d。

基金投资者教育活动的内容不包括()。

下列等式中正确的有()。

根据《中共中央关于全面推进依法治国若干重大问题的决定》，下列哪些属于重大行政决策的法定程序？()①公众参与②专家论证③风险评估④合法性审查⑤集体讨论

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α，若P{|X|＜x}=α，则x等于()

可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

说明请求分页式系统中几种常用淘汰算法的基本思想。

操作系统

理工类

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

时间性指标包括静态投资回收期、动态投资回收期、_______等。

通过比较实际进度S曲线和计划进度S曲线，可以获得的信息有()

以下关于安全机制的描述中，属于数据机密性的是()

漏洞是在硬件、软件和协议的具体实现或系统安全策略上存在的缺陷，从而可以使攻击者能够存___________的情况下，访问或破坏系统。()

一般的，计算机病毒都是由___________从系统获取控制权，引导病毒的其他部分工作。()

在一次网络通信／连接中需要设置的参数：本地IP地址，本地端口号，对方IP地址和()

简述引入虚存的原因。

在通信调制方式中，___________信号是一种多频率的频分调制体制。它具有较高的频谱利用率和优良的抗多径衰落能力。

全球化经营中的文化环境包括()

生物医学模式转变为生物-心理-社会医学模式，本质上可反映出

下列不属于里实热证表现的是

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12d和第15d，其持续时间为5d。工作M有3项紧后工作，它们的最早开始时间分别为第21d、第24d和第28d，则工作M的自由时差为( )d。

基金投资者教育活动的内容不包括()。

下列等式中正确的有()。

根据《中共中央关于全面推进依法治国若干重大问题的决定》，下列哪些属于重大行政决策的法定程序？()①公众参与②专家论证③风险评估④合法性审查⑤集体讨论

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α，若P{|X|＜x}=α，则x等于()

可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12d和第15d，其持续时间为5d。工作M有3项紧后工作，它们的最早开始时间分别为第21d、第24d和第28d，则工作M的自由时差为(　　)d。