《操作系统》课件(五)页式存储管理
- 格式:ppt
- 大小:83.00 KB
- 文档页数:38
计算机操作系统存储管理计算机操作系统存储管理是指操作系统在运行过程中管理和控制计算机的存储资源的一种机制。
它负责分配和回收内存,以及保护和管理进程的内存访问权限。
存储管理是操作系统中的一个重要子系统,对系统的性能和稳定性具有重要影响。
本文将介绍计算机操作系统存储管理的基本原理、常见的存储管理技术以及其在实际应用中的作用。
一、存储管理的基本原理在计算机系统中,存储器扮演着重要的角色,它用于存储程序、数据和系统状态。
计算机操作系统存储管理的基本原理是将物理内存划分为多个逻辑区域,每个区域被分配给不同的程序或进程使用。
操作系统维护一个内存分配表,记录每个逻辑区域的使用情况,并根据请求进行内存分配与回收。
当进程创建时,操作系统将为其分配一定大小的内存,当进程终止时,操作系统会回收这些内存资源。
同时,存储管理还负责处理内存碎片问题,通过内存的动态分配与合并来最大化利用内存资源。
二、常见的存储管理技术1. 基于固定分区的存储管理技术基于固定分区的存储管理技术是最早的一种存储管理方法。
它将物理内存划分为若干固定大小的分区,每个分区只能分配给一个进程使用。
该方法简单直观,但由于分区的固定大小,会产生很多内存碎片,不利于内存的高效利用。
2. 基于可变分区的存储管理技术为了解决内存碎片问题,出现了基于可变分区的存储管理技术。
这种技术允许每个进程动态地申请和释放内存空间,分区的大小可以根据进程的需要进行调整。
它相对于固定分区的方法更加灵活,能够提高内存利用率,但也存在内存碎片问题。
3. 页式存储管理技术页式存储管理技术将物理内存和逻辑内存划分为固定大小的页块,进程的地址空间也被划分为相同大小的页。
通过将逻辑地址转换为物理地址,实现了逻辑内存与物理内存的映射。
该技术可以很好地解决内存碎片问题,并且方便创建和销毁进程,但需要额外的地址转换开销。
4. 段式存储管理技术段式存储管理技术将进程的逻辑地址空间划分为若干段,每个段具有不同的长度和属性。
操作系统——页式存储管理分区式存储管理最⼤的缺点是碎⽚问题严重,内存利⽤率低。
究其原因,主要在于连续分配的限制,即它要求每个作⽤在内存中必须占⼀个连续的分区。
如果允许将⼀个进程分散地装⼊到许多不相邻的分区中,便可充分地利⽤内存,⽽⽆需再进⾏“紧凑”。
基于这⼀思想,产⽣了“⾮连续分配⽅式”,或者称为“离散分配⽅式”。
连续分配:为⽤户进程分配的必须是⼀个连续的内存空间。
⾮连续分配:为⽤户进程分配的可以是⼀些分散的内存空间。
分页存储管理的思想:把内存分为⼀个个相等的⼩分区,再按照分区⼤⼩把进程拆分成⼀个个⼩部分。
分页存储管理分为:实分页存储管理和虚分页存储管理⼀、实分页式存储管理实分页式存储最⼤的优点是内存利⽤率⾼,与⽬前流⾏的虚分页存储管理相⽐,具有实现简单,程序运⾏快的优点。
⽬前,飞速发展的硬件制造技术使得物理内存越来越⼤,因此我们认为,实分页式存储管理将是⼀种最有发展前途的存储管理⽅式。
1.1、基本原理假设⼀个⼤型饭店,所有的客房都是标准的双⼈间,部分客房已经住进客⼈,现在⼜有⼀个旅游团要求⼊住。
接待员统计了⼀下,对旅游团领队说:“贵团全体成员都能住下,两⼈⼀个房间,但是不能住在同⼀楼层了,因为每层空着的客房不够,更没有⼏个挨着的。
请原谅!”。
对于这样的安排,⼀般⼈不会感到奇怪。
因为旅游团本来就是由⼀位位个⼈或夫妻等组成的,⽽饭店的客房本来也是两⼈⼀间的,两⼈⼀组正好可住在⼀个客房⾥;另外,饭店⼏乎每天都有⼊住的和退房的客⼈,想在同⼀楼层找⼏间挨着的客房实在不容易。
①将整个系统的内存空间划分成⼀系列⼤⼩相等的块,每⼀块称为⼀个物理块、物理页或实页,页架或页帧(frame),可简称为块(block)。
所有的块按物理地址递增顺序连续编号为0、1、2、……。
这⾥的块相当于饭店的客房,系统对内存分块相当于饭店把⼤楼所有的客房都设计成标准的双⼈间。
②每个作业的地址空间也划分成⼀系列与内存块⼀样⼤⼩的块,每⼀块称为⼀个逻辑页或虚页,也有⼈叫页⾯,可简称为页(page)。
内存页式存储管理为了支持多道程序系统和分时系统,支持多个程序并发执行,引入了分区式存储管理,这里给大家分享一些关于内存页式存储管理,希望对大家能有所帮助。
基本原理将程序的逻辑地址空间划分为固定大小的页(page),而物理内存划分为同样大小的页框(page frame)。
程序加载时,可将任意一页放人内存中任意一个页框,这些页框不必连续,从而实现了离散分配。
该方法需要CPU的硬件支持,来实现逻辑地址和物理地址之间的映射。
在页式存储管理方式中地址结构由两部构成,前一部分是页号,后一部页式管理方式的优点是:1)没有外碎片,每个内碎片不超过页大比前面所讨论的几种管理方式的最大进步是,2)一个程序不必连续存放。
3)便于改变程序占用空间的大小(主要指随着程序运行,动态生成的数据增多,所要求的地址空间相应增长)。
缺点是:要求程序全部装入内存,没有足够的内存,程序就不能执行。
分为页内地址w(位移量)页式管理的数据结构在页式系统中进程建立时,操作系统为进程中所有的页分配页框。
当进程撤销时收回所有分配给它的页框。
在程序的运行期间,如果允许进程动态地申请空间,操作系统还要为进程申请的空间分配物理页框。
操作系统为了完成这些功能,必须记录系统内存中实际的页框使用情况。
操作系统还要在进程切换时,正确地切换两个不同的进程地址空间到物理内存空间的映射。
这就要求操作系统要记录每个进程页表的相关信息。
为了完成上述的功能,—个页式系统中,一般要采用如下的数据结构。
进程页表:完成逻辑页号(本进程的地址空间)到物理页面号(实际内存空间,也叫块号)的映射。
页式管理地址变换在页式系统中,指令所给出的地址分为两部分:逻辑页号和页内地址。
原理:CPU中的内存管理单元(MMU)按逻辑页号通过查进程页表得到物理页框号,将物理页框号与页内地址相加形成物理地址上述过程通常由处理器的硬件直接完成,不需要软件参与。
通常,操作系统只需在进程切换时,把进程页表的首地址装入处理器特定的寄存器中即可。