西安郵電大學操作系統(tǒng)內存管理實驗報告4700字

西安郵電大學操作系統(tǒng)內存管理實驗報告4700字

西安郵電大學（計算機學院）課內實驗報告實驗名稱：內存管理專業(yè)名稱：班級：1101班學生姓名：武妍娜學號（8指導教師：舒新峰實驗日期：20xx年12月15日一．實驗目的及實驗環(huán)境(一)、實驗環(huán)境Ubuntu13.10shell+Vim+GCC編譯器(二)、實驗目的(1)、掌握內存分配FF，BF，WF策略及實現(xiàn)的思路；(2)、掌握內存回收過程及實現(xiàn)思路；(3)、參考本程序思路，實現(xiàn)內存的申請、釋放的管理程序，調試運行，總結程序設計中出現(xiàn)的問題并找出原因。二．實驗內容（1)補充完整FF，BF，WF等算法的代碼；（2)掌握內存回收過程及實現(xiàn)思路；（3)實現(xiàn)內存的申請和釋放。三．方案設計（一）、主要模塊的介紹圖一(二)、關鍵算法思想設計與分析首次適應算法（FirstFit）：從空閑分區(qū)表的第一個表目起查找該表，把最先能夠滿足要求的空閑區(qū)分配給作業(yè)，這種方法目的在于減少查找時間。為適應這種算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按地址由低到高進行排序。該算法優(yōu)先使用低址部分空閑區(qū)，在低址空間造成許多小的空閑區(qū)，在高地址空間保留大的空閑區(qū)。最佳適應算法（BestFit）：它從全部空閑區(qū)中找出能滿足作業(yè)要求的、且大小最小的空閑分區(qū)，這種方法能使碎片盡量小。為適應此算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區(qū)分配。該算法保留大的空閑區(qū)，但造成許多小的空閑區(qū)。最差適應算法（WorstFit）：它從全部空閑區(qū)中找出能滿足作業(yè)要求的、且大小最大的空閑分區(qū)，從而使鏈表中的結點大小趨于均勻，適用于請求分配的內存大小范圍較窄的系統(tǒng)。為適應此算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按大小從大到小進行排序，自表頭開始查找到第一個滿足要求的自由分區(qū)分配。該算法保留小的空閑區(qū)，盡量減少小的碎片產(chǎn)生。四．測試數(shù)據(jù)及運行結果圖二主界面圖三設置內存大小圖四顯示內存使用情況圖五選擇內存分配算法圖六創(chuàng)建新進程圖七顯示內存使用情況圖八撤銷進程圖九顯示內存使用情況圖十退出程序五．總結通過本次的內存實驗我深刻的體會并了解到內存的管理模型的部分相關知識，尤其是在內存緊縮合并回收部分還遇到了一些問題，最終通過查資料解決了問題，雖然對內存我可能還有還有很多未知的內容，但是這次的內存管理實驗過程給我開啟了一個良好的開端，使我對此部分也有了個人的學習計劃。同時也讓我復習了c語言部分的一些知識。六．附錄：（補充代碼）/*按FF算法重新整理內存空閑塊鏈表*/intrearrange_FF(void){structfree_block_type*pointer,*pointer1,*pointer2;pointer=free_block;pointer1=pointer2=pointer->next;/*使用插入法進行排序*/while(pointer->next!=NULL){while(pointer2!=NULL){if(pointer->next->start_addr<=pointer2->start_addr){pointer1=pointer2;pointer2=pointer2->next;}else{pointer1->next=pointer2->next;pointer2->next=pointer->next;pointer->next=pointer2;break;}}pointer=pointer->next;pointer1=pointer2=pointer->next;}return1;}/*按BF算法重新整理內存空閑塊鏈表*/intrearrange_BF(void){structfree_block_type*pointer,*pointer1,*pointer2;pointer=free_block;pointer1=pointer2=pointer->next;/*使用冒泡法進行排序*/while(pointer->next!=NULL){while(pointer2!=NULL){if(pointer->next->size<=pointer2->size){pointer1=pointer2;pointer2=pointer2->next;}else{pointer1->next=pointer2->next;pointer2->next=pointer->next;pointer->next=pointer2;break;}}pointer=pointer->next;pointer1=pointer2=pointer->next;}return1;}/*按WF算法重新整理內存空閑塊鏈表*/intrearrange_WF(void){structfree_block_type*pointer,*pointer1,*pointer2;pointer=free_block;pointer1=pointer2=pointer->next;/*使用冒泡法進行排序*/while(pointer->next!=NULL){while(pointer2!=NULL){if(pointer->next->size>=pointer2->size){pointer1=pointer2;pointer2=pointer2->next;}else{pointer1->next=pointer2->next;pointer2->next=pointer->next;pointer->next=pointer2;break;}}pointer=pointer->next;pointer1=pointer2=pointer->next;}return1;}/*分配內存模塊*/intallocate_mem(structallocated_block*ab){structfree_block_type*fbt,*pre;intrequest_size=ab->size;intmemory_count;fbt=pre=free_block;while((pre!=NULL)&&(request_size>pre->size)){//遍歷查找匹配空白區(qū)memory_count+=pre->size;fbt=pre;pre=pre->next;}if(!pre){if(memory_count>=request_size){free_memory_rearrage(memory_count-request_size,request_size);/*不可滿足，采用緊縮技術*/return0;}else{printf("thememoryallocatedisfailed!\n");return0;}}else{if((pre->size-request_size)>MIN_SLICE){//找到可滿足空閑分區(qū)且分配后剩余空間足夠大，則分割pre->size=pre->size-request_size;ab->start_addr=pre->start_addr+pre->size;}else{fbt->next=pre->next;//找到可滿足空閑分區(qū)且但分配后剩余空間比較小，則一起分配ab->start_addr=pre->start_addr;ab->size=pre->size;}}rearrange(ma_algorithm);//分配成功，按照相應算法排序return1;}/*緊縮內存*/intfree_memory_rearrage(intmemory_reduce_size,intsize){structfree_block_type*pointer1,*pointer2;structallocated_block*x1,*x2;x1=(structallocated_block*)malloc(sizeof(structallocated_block));pointer1=free_block->next;pointer2=pointer1->next;pointer1->start_addr=0;pointer1->size=memory_reduce_size;pointer1->next=NULL;while(pointer2!=NULL){pointer1=pointer2;pointer2=pointer2->next;free(pointer1);}x2=allocated_block_head;x1->pid=pid;x1->size=size;x1->start_addr=memory_reduce_size;sprintf(x1->process_name,"PROCESS-%02d",pid);x1->next=allocated_block_head;allocated_block_head=x1;x2=x1->next;while(x2!=NULL){x2->start_addr=x1->start_addr+x1->size;x1=x2;x2=x2->next;}return1;}

第二篇：西安郵電大學操作系統(tǒng)考題1100字-----------------紙---用--專---卷--題---試---院線學--電--郵---安--西-------------------訂-----------號---序--內---班----------------------裝---名---姓------------------------上--級---班--業(yè)---專------------------共3頁第1頁------------------------------------線------------------------------訂----------------------------------裝-----------------------------封--------------------------------密-------------------------說明：1。擬題請用碳塑墨水鋼筆書寫。不要出框。除填空題、圖解及特殊要求外一般不留答題空間。2．裝訂試卷，考生答卷時不得拆開或在框外留寫標記，否則按零分計-------------------------------紙--用---專--卷--線題試---院---學--電---郵--安---西