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

操作系统实验报告 题目：存储管理算法设计 院系：计算机科学与工程学院 班级： 姓名： 学号： 一、实验题目 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} }; THREAD_RESIDENCE_MEMORY init_thread_residence_memory_table[5]={ {NULL,a,0,10}, {NULL,b,20,20}, {NULL,c,70,10}, {NULL,d,85,60}, {NULL,e,160,20} }; FREEAREA *p_free_area_list=NULL; REQUIRE_MEMORY *p_th