操作系統(tǒng)實(shí)驗(yàn)內(nèi)存分配-資料下載頁
2025-07-23 12:03本頁面
【正文】 中第一個(gè)空閑塊與第二個(gè)空閑塊空間的大小 { headnext = prenext。 prenext = head。 head = pre。 forehand = headnext。 pre = forehandnext。 rear = prenext。 } else if(presize = rearsize) //比較鏈表中其他相鄰兩節(jié)點(diǎn)的空間的大小 { prenext = rearnext。 forehandnext = rear。 rearnext = pre。 forehand = rear。 rear = prenext。 } else { forehand = pre。 pre = rear。 rear = rearnext。 } } } return 0。}//按指定的算法整理內(nèi)存空閑塊鏈表。void rearrange(int algorithm){ switch(algorithm) { case MA_FF: rearrange_FF()。 break。 case MA_BF: rearrange_BF()。 break。 case MA_WF: rearrange_WF()。 break。 }}//設(shè)置當(dāng)前的分配算法void set_algorithm(){ int algorithm。 //system(clear)。 printf(\t1 First Fit\n)。 //首次適應(yīng)算法 printf(\t2 Best Fit \n)。 //最佳適應(yīng)算法 printf(\t3 Worst Fit \n)。 //最壞適應(yīng)算法 printf(\nPlease choose(1~3):)。 for(。 。 ) { scanf(%d, amp。algorithm)。 getchar()。 if(algorithm = 1 amp。amp。 algorithm = 3) { ma_algorithm = algorithm。 break。 } else { printf(\nCannot input %d, Please input 1~3 : , algorithm)。 } } //按指定算法重新排列空閑區(qū)鏈表 rearrange(ma_algorithm)。 }//設(shè)置內(nèi)存的大小int set_mem_size(){ int size。 if(flag != 0) //防止重復(fù)設(shè)置 { printf(Cannot set memory size again\n)。 return 0。 } printf(Total memory size = )。 for(。 。 ) { scanf(%d, amp。size)。 getchar()。 if(size 0) { current_free_mem_size = size。 mem_size = size。 //設(shè)置內(nèi)存大小為size free_blocksize = mem_size。 //設(shè)置空閑塊大小為size break。 } else { printf(The size must greater than zero! Please input again:)。 } } flag = 1。 //內(nèi)存大小已經(jīng)設(shè)置 return 1。}//顯示主菜單void display_menu(){ printf(\n)。 //system(clear)。 printf(1 Set memory size (default=%d)\n, DEFAULT_MEM_SIZE)。 printf(2 Select memory allocation algorithm\n)。 printf(3 New process \n)。 printf(4 Terminate a process \n)。 printf(5 Display memory usage \n)。 printf(0 Exit\n)。}// 初始化空閑塊，默認(rèn)為一塊，可以指定大小及起始地址struct free_block_type* init_free_block(int mem_size){ struct free_block_type *fb。 fb = (struct free_block_type *)malloc(sizeof(struct free_block_type))。 if(fb == NULL) //初始化失敗 { printf(No mem\n)。 return NULL。 } current_free_mem_size = mem_size。 fbsize = mem_size。 //設(shè)置空閑塊大小 fbstart_addr = DEFAULT_MEM_START。 //空閑塊起始地址 fbnext = NULL。 //首地址指向NULL return fb。}/*主函數(shù)*/int main(void){ char choice。 pid = 0。 free_block = init_free_block(mem_size)。 //初始化空閑區(qū) while(1) { display_menu()。 //顯示菜單 fflush(stdin)。 choice = getchar()。 //獲取用戶輸入 getchar()。 switch(choice) { case 39。139。: //設(shè)置內(nèi)存大小 set_mem_size()。 break。 case 39。239。: //設(shè)置算法 set_algorithm()。 flag = 1。 break。 case 39。339。: //創(chuàng)建新進(jìn)程 new_process()。 flag = 1。 break。 case 39。439。: //刪除進(jìn)程 kill_process()。 flag = 1。 break。 case 39。539。: //顯示內(nèi)存使用 display_mem_usage()。 flag = 1。 break。 case 39。039。: //釋放鏈表并退出 do_exit()。 exit(0)。 default: break。 } } }
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1