1.4 Linu用户程序的内存管理(90分钟).doc.docVIP

1.4 Linux用户程序的内存管理 实验估计时间：90分钟 背景知识 实验目的 工具/准备工作 实验内容与步骤 背景知识 现代操作系统允许多个程序同时运行，因此，内存中需要同时存放这些程序。操作系统采用的存储管理方案主要有分区式存储管理、分页式存储管理、分段式存储管理和段页式存储管理等。 本实验以一个Linux实例程序说明应用程序如何通过系统调用来管理自己用的空闲内存，目的在于加深读者对操作系统存储管理内容的理解。 本实验实例由my-malloc.h、my-malloc.c和test.c三个文件组成。为阅读程序方便，对其中的主要函数作了说明，读者可结合程序注释理解该程序。 实验目的 1 了解通过利用操作系统调用实现用户程序分配内存以及回收所用内存的程序过程，加深对操作系统存储管理机制的理解。 2 通过阅读和分析Linux实验程序，学习Linux程序设计、调试和运行的方法。 工具/准备工作 在开始本实验之前，请回顾教科书的相关内容。 需要准备一台运行Linux操作系统的计算机。 实验内容与步骤 本实验程序主要定义了一个描述自由存储块的结构，每一个自由块都包含块的大小、指向下一块的指针以及块区本身，所有的自由块以地址增加顺序排列，并用链表链接起来。这一链表是本程序维护的一个空闲区域，对于操作系统的当前记录来说是已分出去的区域。因为本程序是运行在用户态的程序。 步骤1：单击红帽子，在“GNOME帮助”菜单中单击“附件”-“文本编辑器”命令，在文本编辑中键入清单5-4程序并保存为my-malloc.h。 清单5-4 my-malloc.h文件 # include typedef long Align; /* for alignment to long boundary */ union header /* block header: */ struct union header *next; /* next block if on Free list */ unsigned int size; /* size of this block */ s; Align x; /* force alignment of blocks */ ; typedef union header Header; # define NALLOC 10 /* minimum #units to request */ static Header * morecore unsigned int nu ; void * Malloc unsigned int nbytes ; void Free void *ap ; 步骤2： 单击红帽子，在“GNOME帮助”菜单中单击“附件”-“文本编辑器”命令，在文本编辑中键入清单5-5程序并保存为my-malloc.c。 清单5-5 my-malloc.c文件 # include # include “my_malloc.h” static Header base; /* empy list to get started */ static Header * free_list NULL; /* start of free list */ /* Malloc: general-purpose storage allocator */ void * Malloc unsigned int nbytes Header *p, *prev; unsigned int nunits; nunits nbytes + sizeof Header -1 / sizeof Header + 1; if prev free_list NULL /* no free list yet */ base.s.next free_list prev base; base.s.size 0; for p prev - s.next; ; prev p, p p - s.next if p - s.size nunits /* big enough */ if p - s.size nunits /* exactly */ prev - s.next p - s.next; else p - s.size - nunits; p + p - s.size; p - s.size nunits; free_list prev; return void * p + 1 ; if p free_list /* wrapped around Free list */ if p morecore nuni