精选优质文档-倾情为你奉上课程设计:最先适应算法设计1 动态异长分区内存分配与去配算法的设计-最先适应算法1.1 设计目的理解存储管理的功能,掌握动态异长分区内存管理中的最先适应算法。1.2 设计要求本设计要求模拟最先适应算法的分配算法和回收算法。1.3 设计步骤1.3.1 数据结构分析空闲区域首址空闲区域长度addrsize图1-1 空闲区域表为了实现存储资源的分配和回收,操作系统需要记录内存资源使用情况,即哪些区域尚未分配,哪些区域已经分配以及分配给哪些进程等。为此一般需要两个表,一个为分配表, 另外一个为空闲区域表。前者记录已经分配的区域, 后者记录着所有当前未被进程占用的空闲区域, 如图1-1所示。显然, 没有记录于表中的区域即为已被进程所占用的非空闲区域,在实际的操作系统中,这些区域登记在进程的PCB中。而PCB中除了关于内存资源的信息外,还有其它大量信息。由于本设计是对存储管理算法的模拟,所以用一个线程来代表一个进程,用线程驻留区域表来描述线程占用的内存空间,如图1