存储管理是操作系统的重要职能之中的一个,主要任务是对内存空间进行分配与回收。
因为计算机内存容量有限(如今一般都是32位或64位系统),而外存储设备的容量增长速度很快,比如移动硬盘已经到了T的级别,这时假设要訪问这块儿移动硬盘内的大数据,我们的计算机就有点力不从心了。
。。故在此基础上发展了虚拟存储系统。
虚存理念:利用有限资源尽可能的运行大程序。对用户程序和内存进行分块,将用户程序一块块拿到内存中来,一个运行完后释放内存,下一个继续运行。
虚拟存储通过将执行进程訪问的地址(逻辑地址、虚拟地址)与主存的物理地址(实际地址)分开,从而使得提供大于物理地址的逻辑地址空间成为可能。
虚存管理的组织结构例如以下图示
1.页式存储组织
系统划分,逻辑地址=页号+页内地址。
基本思想:内存分为固定大小的页。
基本原理:将各进程的虚拟空间划分为若干个长度相等的页,把内存空间以与页相等的大小划分为大小相等的片或页面。採用请求调页或预调页技术实现内外存统一管理。
例:
已知程序逻辑地址为14位且前三位为011,页面大小2K,採用页式存储。
已知逻辑地址14位,每一个页面2K=2^11,所以页内地址11位,页号为3位。
又前三位为011变为十进制为3,相应的物理块号为b。地址变换步骤例如以下图所看到的
长处:利用率高,产生的内存碎片小,内存间分配及管理简单。
缺点:要有对应的硬件支持,添加了系统开销。
请求调页的算法选择不当,有可能产生抖动现象。
2.段式存储组织
从用户角度划分,逻辑地址=段号+段内地址。
基本思想:程序按逻辑单位分成基本独立的段。
基本原理:系统为每个作业建立一个段表。其内容包含段号与内存起始地址的相应关系、段长和状态等。
地址变换过程与页式变换同理,例如以下图所看到的
长处:便于多道程序共享内存,便于对存储器的保护,各段程序改动互不影响
缺点:内存利用率低。内存碎片浪费大。
3.段页式存储组织
逻辑地址=基号+段号+页号+页内地址
一个段表+一组页表。
段页式存储组织是段式存储组织和页式存储组织的组合。这样能够充分利用两者的长处,实存等分为页。程序按逻辑模块分成段。当中,基号作为用户标志号存在。
地址变换过程公式:
(((x)+s)+p)*2^n +d
当中,X表示基号,(x)表示基寄存器中地址为x的单元的内容。S为段号。P表示页号,d表示页内地址。n表示页内地址的位数。
长处:空间浪费小,存储共享easy、存储保护easy、能动态连接。
缺点:因为软件的添加。复杂性和开销添加。须要的硬件以及占用的内存添加,运行速度大大下降。
页面置换算法(从要运行的元素自身開始算起)
在開始页面置换之前,要了解一个概念,页面置换是相对缺页现象来讲的。缺页,简单的来理解,就是因为实际主存是小于虚存的。因此可能会发生主存中已满,而要使用的页不在主存中,这时就会出现缺页现象。
最优算法
查看后面的序列,最后被使用的元素被替换掉
随机算法
随机淘汰,没有一定的约束性。
先进先出
最先进入主存的元素先被淘汰。
近期最少使用算法
查看前面的序列,最后被訪问的元素被替换掉
例
初始keyword | 2 | 4 | 6 | 5 | 3 | 4 | 2 |
最优置换 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
|
| 4 | 4 | 4 | 4 | 4 | 4 |
|
|
| 6 | 5 | 3 | 3 | 3 |
缺页(*) | * | * | * | * | * |
|
|
解析:
主存初始加入页2,4,6,直接依次放入就可以,可是都会出现缺页现象。
加入页5。主存中没有5。所以会出现缺页现象,依据最优置换的规定,5后面又依次出现了3,4,2所以6被替换掉。
加入页3。主存中没有3。出现缺页现象。3后面出现了4和2,5被替换掉
加入页4。主存中2,4,3包括3。没有缺页现象。不用进行最优置换。
初始keyword | 2 | 4 | 6 | 5 | 3 | 4 | 2 |
先进先出 | 2 | 2 | 2 | 5 | 2 | 2 | 2 |
|
| 4 | 4 | 4 | 3 | 3 | 3 |
|
|
| 6 | 6 | 6 | 4 | 4 |
缺页(*) | * | * | * | * | * | * |
|
解析:
主存初始加入页2,4,6,直接依次放入就可以。可是都会出现缺页现象。
加入页5,主存中没有5,所以会出现缺页现象,依据先进先出的规定。主存中已有页出现顺序为2,4,6,所以2被替换掉
加入页3,主存中没有3。出现缺页现象。主存中已有页出现顺序为4,6,5,所以4被替换掉
加入页4,主存中没有4。出现缺页现象。主存中已有页出现顺序为6,2,3,所以6被替换掉
加入页2,主存中有2。没有缺页现象。
总结:
没有学不会的知识,仅仅有不愿意学的知识。再简单的知识点,不学习不总结。也掌握不好;再难的知识点,仅仅要想学、愿意学、会学,那么也能够掌握。
点滴积累吧!