操作系统——第四章笔记（二）

连续分配存储管理方式
为一个用户程序分配一个连续的内存空间
1.单一连续分配
 内存分为系统区和用户区两部分：
系统区：仅提供给OS使用，通常放在内存低址部分
用户区：除系统区以外的全部内存空间，提供给用户使用。
 这最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。
优点：易于管理。
缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。
2.固定分区分配
把内存分为一些大小相等或不等的分区(partition)，每个应用进程占用一个分区。操作系统占用其中一个分区。
 提高：支持多个程序并发执行，适用于多道程序系统和分时系统。最早的多道程序存储管理方式。
划分为几个分区，便只允许几道作业并发
2.2具体实现：
2.2.1如何划分分区大小
 分区大小相等：只适合于多个相同程序的并发执行（处理多个类型相同的对象）。缺乏灵活性。
 分区大小不等：多个小分区、适量的中等分区、少量的大分区。根据程序的大小，分配当前空闲的、适当大小的分区。
2.2.2需要的数据结构
 建立一记录相关信息的分区表(或分区链表)表项有:|起始位置|大小|状态|
分区表中，表项值随着内存的分配和释放而动态改变 。
2.2.3分配回收操作
程序分配内存的过程：
 也可将分区表分为两个表格：空闲分区表/占用分区表。从而减小每个表格长度。
 检索算法：空闲分区表可能按不同分配算法采用不同方式对表项排序(将分区按大小排队或按分区地址高低排序)。
 过程：检索空闲分区表；找出一个满足要