第四章存储器管理4.3.1单一连续分配适用:最简单,只适合单用户,单任务的OS中。如CP/M、MS-DOS、RT-11OS优点:不需要存储保护措施,可以节省硬件。缺点:不适合多道程序设计,内存空间浪费大,各类资源的利用率也不高。数学与信息技术学院
第四章 存 储 器 管 理 数学与信息技术学院 4.3.1 单一连续分配 ◆适用:最简单,只适合单用户,单任务的OS中。如CP/M、 MS-DOS、RT-11OS ◆优点:不需要存储保护措施,可以节省硬件。 ◆缺点:不适合多道程序设计,内存空间浪费大,各类资 源的利用率也不高
第四章存储器管理固定分区分配4.3.2适用:最简单的一种运行在多道程序的存储管理方式。应用在IBM360的MFT思想:将内存用户空间划分为若于个固定大小的区域,在每个分区只装入一道作业。当有一空闲分区时,便可以再从后备作业队列中,选择一个适当大小的作业装入该分区,当该作业结束时,文可再从后备作业队列中找出另一作业调入该分区。实现:(1)划分分区的方法:分区大小相等:缺点是缺乏灵活性;当一个程序很小造成资源的浪费。分区大小不等:根据程序的大小为之分配适当的分区。数学与信息技术学院
第四章 存 储 器 管 理 数学与信息技术学院 4.3.2 固定分区分配 ◆ 适用:最简单的一种运行在多道程序的存储管理方式。应用在IBM360的 MFT ◆ 思想:将内存用户空间划分为若干个固定大小的区域,在每个分区只 装入一道作业。当有一空闲分区时,便可以再从后备作业队列中,选 择一个适当大小的作业装入该分区,当该作业结束时,又可再从后备 作业队列中找出另一作业调入该分区。 ◆ 实现: (1)划分分区的方法: 分区大小相等:缺点是缺乏灵活性;当一个程序很小造成资源的 浪费。 分区大小不等:根据程序的大小为之分配适当的分区
第四章存储器管理(2)内存分配:当有一用户程序要装入时,由内存分配程序检索该表,从中找出一个能满足要求的,尚未分配的分区,将之分配给该程序,然后该表项的状态设置为“已分配”。OkOS20k区号大小起址状态p11已分配36k20k56k用户程序29k65k56k未分配p4360k65k已分配410k已分配125k125kP2135k分区说明表数学与信息技术学院
第四章 存 储 器 管 理 数学与信息技术学院 (2) 内存分配:当有一用户程序要装入时,由内存分配程序检 索该表,从中找出一个能满足要求的,尚未分配的分区,将 之分配给该程序,然后该表项的状态设置为“已分配”。 os 用 户 程 序 p4 p1 p2 0k 20k 56k 65k 125k 135k 区号 大小 起址 状态 1 36k 20k 已分配 2 9k 56k 未分配 3 60k 65k 已分配 4 10k 125k 已分配 分区说明表
第四章存储器管理固定分区分配4.3.2缺点:主存利用率低。地址转换:青静态重定位绝对地址=逻辑地址+分区始址改进方法(1)预先知道作业大小和频繁次数,来划分区。(2)根据作业长度建立不同等待队列。数学与信息技术学院
第四章 存 储 器 管 理 数学与信息技术学院 4.3.2 固定分区分配 ◆ 缺点:主存利用率低。 ◆ 地址转换:静态重定位 绝对地址=逻辑地址+分区始址 ◆ 改进方法 (1)预先知道作业大小和频繁次数,来划分区。 (2)根据作业长度建立不同等待队列
第四章存储器管理Welcome4.3.3动态分区分配方式思想:不事先将内存划分成一块块的分区,而是在作业进入内存时,根据作业的大小动态地建立分区,并使分区的大小正好适应作业的需要。主要特点:大>系统中分区的大小是可变的,分区的数目也是可变的。>管理简单,只需小量的软件和硬件支持。>主存的利用率有所提高。数学与信息技术学院20
第四章 存 储 器 管 理 数学与信息技术学院 20 4.3.3 动态分区分配方式 ◆ 思想: 不事先将内存划分成一块块的分区,而是在作业进入内存时,根据 作业的大小动态地建立分区,并使分区的大小正好适应作业的需要。 ◆主要特点: ➢系统中分区的大小是可变的,分区的数目也是可变的。 ➢管理简单,只需小量的软件和硬件支持。 ➢主存的利用率有所提高