存储管理算法计实验报告.docVIP

操作系统实验报告 题目：存储管理算法设计 院系：计算机科学与工程学院 班级： 姓名： 学号： 一、实验题目 存储管理算法设计 二、实验日期 2014年11月3日 三、实验目的与要求 1、通过本实验，帮助学生理解存储管理的功能，掌握动态异长分区的存储分配与回收算法。 2、常用的动态异长分区的分配算法有：最先适应算法、最佳适应算法和最坏适应算法；要求选择任意一种算法，设计相应的数据结构，模拟内存空间的分配和回收。实验报告中给出程序中使用的数据结构及流程图。 四、实验环境 RedHat LINUX 6.0 五、实验内容 流程图： 六、实验结果与分析 七、实验心得与体会 通过本次实验，了解并掌握了操作系统的存储管理算法的运行机理，以及常用的三种算法最佳适应算法、最先适应算法及最坏适应算法的基本思想；并通过对程序代码的调试过程，更加深刻理解了操作系统是怎么进行存储管理的。 八、实验程序代码 头文件variable_partition.h #include unistd.h #include curses.h #include stdlib.h #include pthread.h #include time.h #include string.h #include semaphore.h #define MAX_THREAD 3 #define BF_initialize_require_memory_list FF_initialize_require_memory_list #define WF_initialize_require_memory_list FF_initialize_require_memory_list #define BF_initialize_thread_residence_memory_list FF_initialize_thread_residence_memory_list #define WF_initialize_thread_residence_memory_list FF_initialize_thread_residence_memory_list #define WF_delete_freearea_list FF_delete_freearea_list #define BF_delete_freearea_list FF_delete_freearea_list #define WF_delete_require_memory_list FF_delete_require_memory_list #define BF_delete_require_memory_list FF_delete_require_memory_list #define WF_delete_thread_residence_memory_list FF_delete_thread_residence_memory_list #define BF_delete_thread_residence_memory_list FF_delete_thread_residence_memory_list typedef struct freearea{ struct freearea *next; int start_address; int size; }FREEAREA; typedef struct require_memory{ struct require_memory *next; char thread_name[10]; int size; int duration; }REQUIRE_MEMORY; typedef struct thread_residence_memory{ struct thread_residence_memory *next; char thread_name[10]; int start_address; int size; }THREAD_RESIDENCE_MEMORY; FREEAREA init_free_area_table[5]={ {NULL,10,10}, {NULL,40,30}, {NULL,80,5}, {NULL,145,15}, {NULL,180,20} }; REQUIRE_MEMORY init_thread_require_memory_table[3]={ {NULL,thread_1,20,4}, {NULL,thread_2,10,5}, {NULL,thread_3,5,6} }; T