软考笔记之存储管理
Posted 朴树的扑
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软考笔记之存储管理相关的知识,希望对你有一定的参考价值。
软考随堂笔记
考点1 实存管理
考点2 虚存管理
程序的装入(重定位)(将逻辑地址转换成物理地址)
静态重定位:静态重定位是在虚空间程序执行之前由装配程序完成地址影射工作。
动态重定位:动态重定位是在程序执行过程中,在CPU访问内存之前,将要访问的程序或数据地址转换为内存地址。
实存管理
存储管理的任务是存储空间的分配与回收。在现代操作系统中通常有单一连续分配(静态)、固定分区分配(静态)、可变分区分配(动态)三种分配方式:
单一连续分配(静态):不分区,所有用户空间给某个进程或作业。同一时间只能执行一个作业
固定分区分配(静态):分成大小不等的区域,区域分完后固定不变。不动态,万一有一个占用内存比所有分区都大的作业,那么即使各区域都空闲也无法执行。
可变分区分配(动态):分成大小不等的区域,根据用户要求动态分配。动态,当作业结束后,内存被释放,释放的内存合并成一个。
可变分区分配有四种分配算法:
最佳适应法:选择等于或最接近作业需求的内存自由区进行分配。减少碎片,同时也可能带来更多小得无法再用的碎片。
首次适应法:从主存低地址开始(最上面),寻找第一个可用(大于等于作业需求的内存)的自由区。快速分配,缩短查找时间。
最差适应法:选择整个主存中最大的内存自由区
循环首次适应算法:是首次适应法的一个变种,也就是不再是每次都从头开始匹配,而是连续向下匹配。
虚存管理(将程序分成几部分,依次装入主存)
页式存储组织:
优点:利用率高,产生的内存碎片小,内存间分配及管理简单。
缺点:要有相应的硬件支持,增加了系统开销:请求调页的算法如选择不当,有可能产生抖动现象。
在逻辑地址转物理地址中,页帧号即为物理块号
段式存储组织:
优点:便于多道程序共享内存,便于对存储器的保护,各程序段修改互不影响。
缺点:内存利用率低,内存碎片浪费大。
段页式存储组织:
优点:空间浪费小,存储共享容易,存储保护容易,能动态连接。
缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降。
逻辑地址(段号s+页号p+页内地址d)------>物理地址(((x)+s)+p)*2^n+d
X表示基号,n表示除页内地址以外的位数
在基表中通过基号找到段表起始地址,与段号相加得到得到页表起始地址,再与页号相加得到页表中对应的模块号,再与页内地址相加得到物理地址
页面置换算法
最优(Optimal,OPT)算法(缺页相对最少)
先进先出(FIFO)算法
最近最少使用(LRU)算法
程序局部性原理
时间局部性:如果程序中的某条指令一旦执行,则不久的将来该指令可能再次被执行;如果某个存储单元被访问,则在不久的将来该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。
空间局部性:一旦程序访问了某个存储单元,则不久的将来,其附近的存储单元也最优可能被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内,其典型原因是程序是顺序执行的。
以上是关于软考笔记之存储管理的主要内容,如果未能解决你的问题,请参考以下文章