您好、欢迎来到现金彩票网!
当前位置:最新捕鱼棋牌 > 先进先出 >

虚拟存储器采用的页面调度算法是“先进先出”(FIFO)算法吗?

发布时间:2019-08-19 10:39 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

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

  ③近期最少使用算法(LRU,Least Recently Used):替换最长时间不用的页面。

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

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

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

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

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

  最佳置换算法(OPT),先进先出置换算法(FIFO),最近最久未使用置换算法(LRU),Clock置换算法,最少使用置换算法(LFU),页面缓存算法(PBA)等。

  先进先出(FIFO)置换算法是最直观的置换算法,由于它可能是性能最差的算法,故实际应用极少。(摘录自汤的教材)

  最佳置换算法(OPT),先进先出置换算法(FIFO),最近使用置换算法(LRU),时钟置换算法,最少使用置换算法(LFU ),页面缓存算法(PBA)。

http://inadecuado.com/xianjinxianchu/741.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有