Skip to content

Latest commit

 

History

History
77 lines (44 loc) · 3.23 KB

3.1_4_连续分配管理方式.md

File metadata and controls

77 lines (44 loc) · 3.23 KB

3.1_4_连续分配管理方式

1.大纲

image-20210615185634832

2.单一连续分配

image-20210615185648412

  • 内存中只能由一道用户程序

  • 优点:

    1. 实现简单
    2. 无外部碎片
    3. 不一定采用内存保护
  • 缺点:

    1. 只能用于单用户单任务的操作系统
    2. 存储利用率极低

3.固定分区分配

image-20210615185705546

  • 将整个用户空间分为若干个固定大小的分区,在每个分区中只能装入一道作业
    • 分区大小相等,缺乏灵活性,但是很适合用一台计算机控制多个相同对象的场合
    • 分区大小不等,增加了灵活性,可以满足不同大小的进程需求

image-20210615185720494

image-20210615190815192

  • 操作系统需要建立一个数据结构--分区说明表,来实现各个分区的分配与回收。这个表至少包含:大小、起始地址、状态(是否分配)

  • 固定分区的优缺点

    • 优点:实现简单,无外部碎片
    • 缺点:1. 当用户程序太大时,可能所有的分区都不能满足需求,此时不得不采用覆盖技术解决 。2。会产生内部碎片,内存利用率低

4.动态分区分配

image-20210615190837379

  • 不会预先划分内存分区,在进程装入内存时,根据进程的大小动态地建立分区

image-20210615190858825

  • 数据结构:
    • 空闲分区表
    • 空闲分区链

image-20210615190917086

  • 如何分配?需要动态分区分配算法

image-20210615190953415

image-20210615191009618

image-20210615191025603

image-20210615191040720

image-20210615191059478

image-20210615191108443

  • 以上展示了动态分区分配与回收的几种过程

image-20210615191205982

  • 动态分区分配没有内部碎片,但有外部碎片

5.总结

image-20210615191306205