概述
1、连续分配方式
连续分配方式:为一个用户程序分配一个连续的内存空间。
连续分配方式进一步分为:单一连续分配、固定分区分配、动态分区分配以及动态重定位分区分配。
2、单一连续分配
最简单的一种存储管理方式,但只能用于单用户、单任务的操作系统中。
采用这种存储管理方式时,可把内存分为系统区和用户区两部分,系统区仅提供给OS使用,通常是放在内存的低址部分;
用户区是指除系统区以外的全部内存空间,提供给用户使用。
在早期的单用户、单任务操作系统中,有不少都配置了存储器保护机构,用于防止用户程序对操作系统的破坏。但在近年来常见的单用户操作系统中,
都未采取存储器保护措施。一方面可以节省硬件,另一方面因为这是可行的。
在单用户环境下,机器由一用户独占,不可能存在其他用户干扰的问题,这时可能出现的破坏行为也只是用户程序自己去破坏操作系统,其后果并不
严重,只是会影响该用户程序的运行,且操作系统也很容易通过系统的再次启动而重新装入内存。
3、固定分区分配
---- 固定分区分配是最简单的一种可运行多道程序的存储管理方式。这是将内存用户空间划分为若干个固定大小(不是相等大小)的区域,在每个分区
中只装入一道作业,这样,把用户空间划分为几个分区,便允许有几道作业并发运行。
---- 当有一空闲分区时,便可以再从外存的后备作业队列中选择一个适当大小的作业装入该分区,当该作业结束时,又可再从后备作业队列中找出另一
作业调入该分区。
1)划分分区的方法
可用下述两种方法将内存的用户空间划分为若干个固定大小的分区:
---- 分区大小相等,即所有的内存分区大小相等。
缺点是缺乏灵活性,即当程序太小时,会造成内存空间的浪费;当程序太大时,一个分区又不足以装入该程序,致使该程序无法运行。
尽管如此,这种划分方式仍被用于利用一台计算机去控制多个相同对象的场合,因为这些对象所需的内存空间是大小相等的。
例如,炉温群控系统,就是利用一台计算机去控制多台相同的冶炼炉。
---- 分区大小不等。为了克服分区大小相等而缺乏灵活性的这个缺点,可把内存区划分成含有多个较小的分区、适量的中等分区及少量的大分区。
这样,便可根据程序的大小为之分配适当的分区。
2)内存分配
为了便于内存分配,通常将分区按大小进行排队,并为之建立一张分区使用表,其中各表项包括每个分区的起始地址、大小及状态(是否已分配)。
当有一用户程序要装入时,由内存分配程序检索该表,从中找出一个能满足要求的、尚未分配的分区,将之分配给该程序,然后将该表项中的状态
置为“已分配”。若未找到大小足够的分区,则拒绝为该用户程序分配内存。由于每个分区的大小固定,必然会造成存储空间的浪费。
下图是固定分区分配示例的分区分配表:
如上图所示,有四个固定分区,分区大小分别是20KB,40KB,100KB,200KB,起始地址分别是100KB,120KB,160KB,260KB。
假设现在有3个作业,作业A(18KB),作业B(37KB),作业C(200KB),根据作业的大小为其选择合适的分区。
---- 作业A是18KB,可以选择分区1是20KB,会产生2KB的内部碎片;(已分配)
---- 作业B是37KB,可以选择分区2是40KB,会产生3KB的内部碎片;(已分配)
---- 作业C是200KB,选择分区4是200KB,无碎片产生。(已分配)
三个作业已分配完毕,留下的分区3仍为空闲分区,没有分配。(未分配)
每个分区都对应上、下界两个寄存器用于内存越界保护,CPU访问每个存储器地址时应满足:
---- 访问地址大于等于下界寄存器的内容,小于等于上界寄存器的内容,否则会产生地址越界错误,终止作业的运行。
以上三个作业的内存分配情况如下:
---- 固定分区分配的优缺点如下:
优点:可用于多道程序系统最简单的存储分配,无外部碎片。
缺点:不能实现多进程共享一个主存区,所以存储空间利用率低,有内部碎片。
最后
以上就是傲娇长颈鹿为你收集整理的连续分配方式 --(单一连续/固定分区)的全部内容,希望文章能够帮你解决连续分配方式 --(单一连续/固定分区)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复