@chenxuxiong
2016-05-23T13:04:01.000000Z
字数 2044
阅读 372
操作系统
linux中的内存区域
stack:存放局部变量等东西
memory mapping segment:用于进行文件的映射
Head:堆
bbs segmeng:存储未初始化的静态变量等
data segment:数据段,存放已经初始化化的静态变量
代码段:存放进程的二进制代码。
os存储管理方式之分页,分段和段页
(1)分页存储
这里的页是对进程划分的基本单位,进程的二进制代码和数据等将会被划分成若干的页,每次只放一部分的数据在内存里面。
页—数据块 的映射是通过页表来完成的
页的大小是固定的
(2)分段存储
这里的段是程序的单位。eg:主程序段,数据段,子程序段等
段的大小是不固定的。
虚拟内存。
虚拟内存的实现有以下三种方式:
• 请求分页存储管理。
• 请求分段存储管理。
• 请求段页式存储管理。
不管哪种方式,都需要有一定的硬件支持。一般需要的支持有以下几个方面:
• 一定容量的内存和外存。
• 页表机制(或段表机制),作为主要的数据结构。
• 中断机构,当用户程序要访问的部分尚未调入内存,则产生中断。
• 地址变换机构,逻辑地址到物理地址的变换。
常见的置换算法有以下四种。
1. 最佳置换算法(OPT)
2. 先进先出(FIFO)页面置换算法
3. 最近最久未使用(LRU)置换算法
4. 时钟(CLOCK)置换算法
http://www.94cto.com/index/Article/content/id/738.html
http://c.biancheng.net/cpp/html/2613.html
操作系统内存分页管理
在操作系统引入分页和分段管理之前,操作系统采用的是分区管理,就是将内存分成多个连续的地址空间,如果允许将一个进程分散到许多不连续的空间,就可以避免内存紧缩,减少碎片
分页其实就是将物理内在分为多个大小相同的页框,然后每个进程根据映射表可以映射到物理地址中的任意一个页框中,而分段是从程序代码的角度出发,将程序地址分为若干个段,然后根据映射表映射到相应的内存。
操作系统还要在进程切换时,正确地切换两个不同的进程地址空间到物理内存空间的映射。这就要求操作系统要记录每个进程页表的相关信息
进程页表:完成逻辑页号(本进程的地址空间)到物理页面号(实际内存空间,也叫块号)的映射。
页式管理方式的优点是:
1)没有外碎片,每个内碎片不超过页大比前面所讨论的几种管理方式的最大进步是,
2)一个程序不必连续存放。
3)便于改变程序占用空间的大小(主要指随着程序运行,动态生成的数据增多,所要求的地址空间相应增长)。
缺点是:要求程序全部装入内存,没有足够的内存,程序就不能执行。
http://blog.sina.com.cn/s/blog_a46817ff0101hjzp.html
段式存储管理
在为某个段分配物理内存时,可以采用首先适配法、下次适配法、最佳适配法等方法
在回收某个段所占用的空间时,要注意将收回的空间与其相邻的空间合并。
程序通过分段划分为多个模块,如代码段、数据段、共享段:
这样做的优点是:可以分别编写和编译源程序的一个文件,并且可以针对不同类型的段采取不同的保护,也可以按段为单位来进行共享。
总的来说,段式存储管理的优点是:没有内碎片,外碎片可以通过内存紧缩来消除;便于实现内存共享。缺点与页式存储管理的缺点相同,进程必须全部装入内存。
页式和段式管理的区别
页式和段式系统有许多相似之处。比如,两者都采用离散分配方式,且都通过地址映射机构来实现地址变换。但概念上两者也有很多区别,主要表现在:
1)、需求:是信息的物理单位,分页是为了实现离散分配方式,以减少内存的碎片,提高内存的利用率。或者说,分页仅仅是由于系统管理的需要,而不是用户的需要。段是信息的逻辑单位,它含有一组其意义相对完整的信息。分段的目的是为了更好地满足用户的需要。
一条指令或一个操作数可能会跨越两个页的分界处,而不会跨越两个段的分界处。
2)、大小:页大小固定且由系统决定,把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的。段的长度不固定,且决定于用户所编写的程序,通常由编译系统在对源程序进行编译时根据信息的性质来划分。
3)、逻辑地址表示:页式系统地址空间是一维的,即单一的线性地址空间,程序员只需利用一个标识符,即可表示一个地址。分段的作业地址空间是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。
4)、比页大,因而段表比页表短,可以缩短查找时间,提高访问速度。
分页和分段的主要区别
段是信息的逻辑单位,用户可见,长度可变
页是信息的物理单位,用户透明,长度固定
段式:若干独立的逻辑空间构成进程的非连续逻辑空间,二维地址空间
页式:一维地址空间
段式:物理空间不连续,但段内连续
页式:物理空间不连续
http://blog.csdn.net/cjl5678/article/details/8948799
下面这个说的好
http://blog.csdn.net/wang379275614/article/details/13765599