标签：置换 算法 第五章 内存 虚拟存储器 内存容量 运行 页面

5.1 虚拟存储器概述

    特征：1）多次性：是指一个作业中的程序和数据无需在作业运行时一次性全部装入内存，而是允许被分成多次调入内存运行。

              2）对换性：是指一个作业中的程序和数据，无需在作业运行时一直常驻内存，而是允许在作业的运行过程中进行换进、换出即可。

              3）虚拟性：是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于时机内存容量。

    定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定。

5.3 页面置换算法

1.最佳置换算法(Optimal):选择被淘汰页面将是以后永不使用，或者是在未来最长时间内不再被访问的页面。

2.先进先出页面置换算法（FIFO:First Input First Out):先进先出。

3.最近最久未使用置换算法（LRU:Least Recently Used)

4.最少使用置换算法（LFU:Least Frequently Used)

5.4 “抖动”与工作集

抖动原因：同时在系统中运行的进程太多，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内存。这会使得在系统中排队等待页面调进/调出的进程数目增加。

抖动定义：对磁盘的有效访问时间也随之急剧增加，造成每个进程的大部分时间都用于页面的换进/换出，而几乎不能再去做任何有效的工作，从而导致发生物理机的利用率急剧下降并趋于0的情况。

标签：置换,算法,第五章,内存,虚拟存储器,内存容量,运行,页面
来源： https://blog.csdn.net/JACKEYLLLLLOVE/article/details/121873762

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。