Question

虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗？

Answer 1

虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗。常见的替换算法有4种。

①随机算法：用软件或硬件随机数产生器确定替换的页面。

②先进先出：先调入主存的页面先替换。

③近期最少使用算法（LRU，Least Recently Used）：替换最长时间不用的页面。

④最优算法：替换最长时间以后才使用的页面。这是理想化的算法，只能作为衡量其他各种算法优劣的标准。

虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。

扩展资料

虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式：全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。

组联想变换是指各组之间是直接变换，而组内各页间则是全联想变换。替换规则用来确定替换主存中哪一部分，以便腾空部分主存，存放来自辅存要调入的那部分内容。

在段式虚拟存储系统中，虚拟地址由段号和段内地址组成，虚拟地址到实存地址的变换通过段表来实现。每个程序设置一个段表，段表的每一个表项对应一个段，每个表项至少包括三个字段：有效位(指明该段是否已经调入主存)、段起址(该段在实存中的首地址)和段长(记录该段的实际长度)。

参考资料来源：百度百科-虚拟存储器

Answer 2

页式虚拟存储器的页面置换算法一般有：
最佳置换算法（OPT），先进先出置换算法（FIFO），最近最久未使用置换算法（LRU），Clock置换算法，最少使用置换算法（LFU），页面缓存算法（PBA）等。
先进先出（FIFO）置换算法是最直观的置换算法，由于它可能是性能最差的算法，故实际应用极少。（摘录自汤的教材）

Answer 3

通用分页的虚拟内存页面置换算法：
最佳置换算法（OPT），先进先出置换算法（FIFO），最近使用置换算法（LRU），时钟置换算法，最少使用置换算法（LFU ），页面缓存算法（PBA）。
先入先出（FIFO）置换算法是最直观的替换算法，因为它可能是表现最差的算法，它是极少数的实际应用。 （提取自汤教科书）