23软考备考已开始，网络工程师知识点速记~（5）

新一轮软考备考来啦~

为了帮助大家提高备考效率，将2023上半年软考网络工程师知识点速记分享给大家，快来跟着一起打卡学习吧！

页式存储

  页式存储管理是通过引入进程的逻辑地址，把进程地址空间与实际物理存储位置分离， 从而增加存储管理的灵活性。我们把逻辑地址空间划分为一些相等的片，这些片称为页或页面。同样，物理地址空间也被划分为同样大小的片，称为块。这样用户程序进入内存时，通 过页表就可以将一页对应存入到一个块中。这些物理块不必连续。所以内存利用率可以大大提高。

  在页式系统中，指令所给出的逻辑地址分为两部分：逻辑页号和页内地址。其中页号与 页内地址所占多少位，与主存的最大容量、页面的大小有关。

  CPU 中的内存管理单元按逻辑页号查找页表（操作系统为每一个进程维护了一个从虚 拟地址到物理地址的映射关系的数据结构，页表的内容就是该进程的虚拟地址到物理地址的 一个映射）得到物理页号，将物理页号与页内地址相加形成物理地址。

页面置换算法

  当程序的存储空间要求大于实际的内存空间时，就使得程序难以运行了。虚拟存储技术就是利用实际内存空间和相对大得多的外部储存器存储空间相结合构成一个远远大于实际内存空间的虚拟存储空间，程序就运行在这个虚拟存储空间中，能够实现虚拟存储的依据是程序的局部性原理，即程序在运行过程中经常体现出运行在某个局部范围之内的特点。即在一段时间内，整个程序的执行仅限于程序中的某一部分。

  虚拟存储是把一个程序所需要的存储空间分成若干页，程序运行用到的页就放在内存里，暂时不用就放在外存中，当用到外存中的页时，就把它们调到内存，反之就把它们送到外存中。由于所有的进程页面不是一次性地全部调入内存，而是部分页面装入。

  这就有可能出现下面的情况：要访问的页面不在内存，这时系统产生缺页中断。操作系统在处理缺页中断时，要把所需页面从外存调入到内存中。如果这时内存中有空闲块，就可以直接调入该页面；如果这时内存中没有空闲块，就必须先淘汰一个已经在内存中的页面， 腾出空间，再把所需的页面装入，即进行页面置换。

  常用页面置换算法有：先进先出法（ FIFO ）、最佳置换法（ OPT ）和最近最少使用置换法（LRU ）。

1．先进先出法（FIFO）

FIFO 算法认为最早调入内存的页不再被使用的可能性要大于刚调入内存的页，因此， 先进先出法总是淘汰在内存中停留时间最长的一页，即先进入内存的页，先被换出。

2．最佳置换法（OPT）

最佳置换算法（ OPT ）在为调入新页面而必须预先淘汰某个老页面时，所选择的老页面应该以后不被使用，或者是在最远的以后时间才被访问。采用这种算法，能保证有最小缺页率。

3．最近最少使用置换法（LRU）

最近最少使用置换法（ LRU ）是选择在最近一段时间里最久没有使用过的页面予以淘汰。

更多内容持续更新中，欢迎一起交流学习~