第12讲 存储器管理之连续分配方式
6页1、第十一讲 存储器管理之连续分配方式所谓连续分配方式:是指为一个用户程序分配一个连续的内存空间。又可把连续分配方式分为:单一连续分配,固定分区分配,动态分区分配,动态重定位分区分配,四种方式。1 单一连续分配(单独分区分配)最简单的一种存储管理方式,但只能用于单用户、单任务的 OS 中。概念:单一连续分配就是整个主存区域的用户空间均归一个用户作业使用。存储管理方法:将内存分为系统区(内存低端,分配给 OS 用)和用户区(内存高端,分配给用户用) 。其中用户区是指除了系统区外的内存空间,提供给用户程序使用。采用静态分配方式,即作业一旦进入内存,就要等待它运行结束后才能释放内存。主要特点:管理简单,只需小量的软件和硬件支持,便于用户了解和使用。但因内存中只装入一道作业运行,内存空间浪费大,各类资源的利用率也不高。例子:一个容量为 256KB 的内存,操作系统占用 32KB,剩下 224KB 全部分配给用户作业,如果一个作业仅需 64KB,那么就有 160KB 的存储空间被浪费。2 固定分区分配分区分配方式是满足多道程序设计需要的一种最简单的存储管理方法。2.1 思想:将内存分成若干个分区(大
2、小相等/不相等) ,除 OS 占一区外,其余的每一个分区容纳一个用户程序。这样来实现多道并发。2.2 分区划分方法:分区大小相等,分区大小不等。但事先必须确定,在运行时不能改变。即分区大小及边界在运行时不能改变。2.3 内存分配:首先:要先建立一张分区说明表或使用表,以记录分区号、分区大小、分区的起始地址及状态(已分配或未分配) 。其次:当某个用户程序要装入内存时,由内存分配程序检索分区说明表,从表中找出一个满足要求的尚未分配的分区分配该程序,同时修改说明表中相应分区的状态;若找不到大小足够的分区,则拒绝为该程序分配内存。第三:当程序执行完毕,释放占用的分区,管理程序将修改说明表中相应分区的状态为未分配,实现内存资源的回收。2.4 特点主要特点:管理简单,但因作业的大小并不一定与某个分区大小相等,从而使一部分存储空间被浪费。所以主存的利用率不高3 动态分区分配3.1 基本思想:根据进程的实际需要,动态的为其分配内存空间。因此分区大小是动态可变的,分区的个数也是可变的。3.2 主要特点管理简单,只需小量的软件和硬件支持,便于用户了解和使用。进程的大小与某个分区大小相等,从而主存的利用率有
3、所提高。3.3 分区分配的数据结构为描述空闲分区合已分配的分区,引入如下数据结构。3.3.1 空闲分区表用于记录每个空闲分区的情况。每个空闲分区占一个表目,表目重含有分区序号,分区起始地址,分区大小等数据项。如下图3.3.2 空闲分区链用链头指针将系统中的空闲分区链接起来,构成空闲分区链。每个空闲分区的起始部分存放相应的控制信息(如大小,指向下一空闲分区的指针等).就是在分区头设置一个前向指针,分区尾部设置一个后向指针,这样把所有空闲分区连起来。3.4 分区分配算法把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选择一合适分区分配给该作业。有下面三种分配算法:3.4.1 首次适应算法算法过程:算法要求空闲分区(链)按地址递增的次序排列。在进行内存分配时,从空闲分区表/链首开始顺序查找,直到找到第一个满足其大小要求的空闲分区为止。然后再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲分区表(链)中。算法的特点优先利用内存低地址部分的空闲分区,从而保留了高地址部分的大空闲区。但由于低地址部分不断被划分,致使低地址端留下许多难以利用的很小的
《第12讲 存储器管理之连续分配方式》由会员豆浆分享,可在线阅读,更多相关《第12讲 存储器管理之连续分配方式》请在金锄头文库上搜索。
小学数学开学第一课05223
大学英语 第一课
外科学第9版第57章运动系统畸形上
外研版六年级上Collecting stamps is my hobby ppt
四上语文始业教育
华东师大版八年级数学上册12.1.1同底数幂的乘法
北师大版数学七年级上册数轴课件
北师大版六年级上《扇形统计图》ppt
初等数学研究(第一讲)
初中英语开学第一课99495
初中地理开学第一课05818
初中化学绪言课件199643
初一上-画画你我他美术课件111
冀教版小学英语三年级上册第五课 课件
信息技术开学第一课(常规)05930
人教版高中英语必修一UNIT2Reading课件
九年级第1期英语周报(GZ)参考答案
二年级上册第一课《小蝌蚪找妈妈》(部编版)98317
中职英语开学第一课
中国美术简史之元代
2024-04-25 26页
2024-04-25 31页
2024-04-25 28页
2024-04-25 28页
2024-04-25 28页
2024-04-25 26页
2024-04-25 30页
2024-04-25 28页
2024-04-25 27页
2024-04-25 34页