![模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1_第1頁](http://file4.renrendoc.com/view/c015bf34c5f1f2a53bc47298e01ac7de/c015bf34c5f1f2a53bc47298e01ac7de1.gif)
![模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1_第2頁](http://file4.renrendoc.com/view/c015bf34c5f1f2a53bc47298e01ac7de/c015bf34c5f1f2a53bc47298e01ac7de2.gif)
![模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1_第3頁](http://file4.renrendoc.com/view/c015bf34c5f1f2a53bc47298e01ac7de/c015bf34c5f1f2a53bc47298e01ac7de3.gif)
![模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1_第4頁](http://file4.renrendoc.com/view/c015bf34c5f1f2a53bc47298e01ac7de/c015bf34c5f1f2a53bc47298e01ac7de4.gif)
![模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1_第5頁](http://file4.renrendoc.com/view/c015bf34c5f1f2a53bc47298e01ac7de/c015bf34c5f1f2a53bc47298e01ac7de5.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1xxx公司模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收1文件編號:文件日期:修訂次數:第1.0次更改批準審核制定方案設計,管理制度計算機科學與技術學院《操作系統(tǒng)》綜合試驗報告(2016/2017學年第一學期)學生姓名: 學生專業(yè): 網絡工程學生班級: 網絡班學生學號: 2指導教師:2016年12月12日計算機科學與技術學院綜合試驗任務書課程設計名稱《操作系統(tǒng)》課程設計課程設計題目模擬實現(xiàn)用位示圖法管理文件存儲空間的分配與回收學生姓名專業(yè)班級網學號2綜合試驗任務內容[問題描述]設計實現(xiàn)一個綜合的應用程序。內容如下:(1)首先對位示圖算法原理進行深刻的理解和掌握;(2)程序首先要給出位示圖初態(tài)。分配時,參數為文件名及需要分配的塊數?;厥諘r,參數為文件名。(3)回答信息:分配時,能夠分配時,給出文件名和分配的具體塊號。否則,給出無法分配的信息。顯示位示圖。(4)回收時:給出回收的具體塊號。顯示位示圖。[基本要求](1)理解文件存儲空間的分配與回收的基本概念,掌握產生文件存儲空間的分配與回收的幾種方法,體會位示圖算法是管理文件存儲空間的分配與回收的一種行之有效的方法。(2)通過編寫程序實現(xiàn)位示圖算法,進一步理解位示圖算法的原理和執(zhí)行過程,掌握位示圖算法的描述和應用,進一步熟練掌握文件存儲空間的分配與回收的方法。[測試要求]對每一個模塊的功能進行黑盒測試,保證各個模塊功能的正確性。指導教師:時間:年月5日目錄TOC\o"1-3"\h\u第一章功能需求描述 1功能列表與說明 1操作界面 1界面操作 1第二章系統(tǒng)設計描述 2任務分解說明 2主要數據結構設計說明 2主要函數接口說明 2第三章算法設計描述 5主要函數和函數的流程圖 5盤塊的分配算法流程圖 5盤塊的回收算法流程圖 6第四章開發(fā)過程描述 7程序源碼 7程序中遇到的錯誤及錯誤原因 7測試程序功能所用的數據和測試方法 7第五章設計心得體會 8附錄1程序源代碼 9第一章功能需求描述功能列表與說明功能名稱功能描述分配文件文件分配回收文件回收文件退出退出程序操作界面文件的存取和回收1.分配文件2.回收文件3.退出請輸入選項:界面操作如圖可以很清楚的看到可以輸入123三個數分別對應分配文件、回收文件、退出三種操作。
第二章系統(tǒng)設計描述任務分解說明1.位示圖法系統(tǒng)初始化。2.位示圖法分配與回收算法。主要數據結構設計說明 1.空閑區(qū)結構體定義typedefstructnode{ intstart_location;申請空間作業(yè)結構體定義typedefstructlink{ charoffice[20]; 相關位示圖操作的結構體定義 typedefstruct{ free_link*p; 示菜單函數 voidmenu(){}2.置空位示圖進行初始化 voidzero_wst(){ inti; for(i=0;i<256;i++) WST[i]=0;}3.位示圖輸出顯示將初始化或者申請或者回收后的位示圖進行顯示voidprint_wst(intWST[256]){}4.已經申請空間的作業(yè)相關情況輸出顯示包括:作業(yè)名、申請空間的開始位置和截至位置 voidprint_office(work*w){}5.位示圖操作的初始化包括:空閑區(qū)鏈表的初始化、作業(yè)鏈表的初始化 work*start(){}6.申請空間操作 work*request(work*w,intWST[256]){}7.回收空間操作work*delect(work*w,intWET[]){}8.主函數voidmain(){ intflag; work*w; zero_wst(); w=start(); while(1){ system("cls"); print_wst(WST); print_office(w); menu(); cin>>flag; switch(flag){ case1:w=request(w,WST);break; case2:w=delect(w,WST);break; case3:exit(0); default:printf("輸入錯誤,請重新輸入!\n");break; } }}
第三章算法設計描述主要函數和函數的流程圖盤塊的分配算法流程圖RRequest()分配輸入文件名,輸入文件名,和塊數.strcmp(s->office,u->office)==0strcmp(s->office,u->office)==0該文件是否已存在否r->free_number>=s->office_number能否查找到一個足r->free_number>=s->office_number能否查找到一個足夠的空閑區(qū)域否將該作業(yè)結點插入作業(yè)鏈表表尾,,將該作業(yè)結點插入作業(yè)鏈表表尾,,從該區(qū)域分配出對應大小空間,修改位示圖當前空盤區(qū)塊數是否分配完當前空盤區(qū)塊數是否分配完否是釋放該空閑區(qū)結點釋放該空閑區(qū)結點,把修改work里面兩個首地址返回返回圖3-1盤塊的分配盤塊的回收算法流程圖DelectDelect()回收輸入要查找的文件名輸入要查找的文件名,查找能否找到對應文件能否找到對應文件要回收的單元前為空是要回收的單元前為空是把該單元塊數加入前一個空閑區(qū)結點否把該單元塊數加入前一個空閑區(qū)結點要回收的單元后為空要回收的單元后為空是否把空閑區(qū)起始地址該為當前開始盤塊空閑區(qū)盤塊增加要回收的單元前后都空把空閑區(qū)起始地址該為當前開始盤塊空閑區(qū)盤塊增加要回收的單元前后都空結點空盤起始地址改為前一個,空閑區(qū)盤塊增加結點空盤起始地址改為前一個,空閑區(qū)盤塊增加要回收的單元自成空盤區(qū)結點否要回收的單元自成空盤區(qū)結點把該結點插入空閑區(qū)鏈表是把該結點插入空閑區(qū)鏈表修改位示圖對應盤塊的的內容修改位示圖對應盤塊的的內容,刪除該文件結點.修改work里面兩個首地址返回返回圖3-2盤塊的回收算法流程圖第四章開發(fā)過程描述程序源碼 由于源碼較長,單獨附加在后面,見附錄1-程序源碼程序中遇到的錯誤及錯誤原因 編程中幾乎沒有遇到什么大的問題,只有一些語法中的小錯誤,編譯器就解決完畢。測試程序功能所用的數據和測試方法 此次測試使用黑盒測試方法,目的是測試功能是否跟預期一樣測試用例預期輸出實際輸出輸入1選擇分配功能輸出請輸入文件名和塊數輸出請輸入文件名和塊數輸入文件名和塊數顯示已有文件名:塊數顯示已有文件名:塊數輸入2選擇回收輸出請輸入文件名輸出請輸入文件名
第五章設計心得體會1.準備越充分,實驗越順利。古人云,磨刀不誤砍柴工。前期的知識儲備、文獻儲備、材料準備、方法準備可以避免手忙腳亂,充分的預實驗使你充滿信心。一步一個腳印,就不必“從頭再來”。最不能容忍的是在開始的幾步偷懶,造成后面總有一些無法排除的障礙。2.交流是最好的老師做實驗遇到困難是家常便飯。你的第一反應是什么反復嘗試放棄看書這些做法都有道理,但首先應該想到的是交流。對有身份的人,私下的請教體現(xiàn)你對他的尊重;對同年資的人,公開的討論可以使大家暢所欲言,而且出言謹慎。千萬不能閉門造車。一個實驗折騰半年,后來別人告訴你那是死路,豈不冤大頭3.一半時間做實驗,一半時間看文獻。千萬不能把時間全部消耗在實驗臺上??次墨I、看書、看別人的操作、聽別人的經驗、研究別人的思路,邊做邊思考。要學會比較,不要盲從。否則,會被一些小小的問題困擾許久。附錄1程序源代碼#include""#include""#include""#include""http:///#include""#include<iostream>usingnamespacestd;intWST[256];/*************************************空閑區(qū)結構體定義start_location空閑區(qū)對象變量的開始位置free_number空閑區(qū)塊數目next指向下一個空閑區(qū)的指針**************************************/typedefstructnode{ intstart_location; intfree_number; structnode*next; }free_link;/*************************************申請空間作業(yè)結構體定義office[]作業(yè)名begin_location作業(yè)申請空間后的開始位置office_number作業(yè)申請空間區(qū)的數目next指向下一個申請空閑區(qū)的作業(yè)指針**************************************/typedefstructlink{ charoffice[20]; intbegin_location; intoffice_number; structlink*next; }office;/**************************************相關位示圖操作的結構體定義p空間區(qū)鏈表指針q作業(yè)鏈表指針***************************************/typedefstruct{ free_link*p; office*q;}work;/***************************************程序菜單****************************************/voidmenu(){ printf("文件的存取和回收\n"); printf("1--分配文件\n"); printf("2--回收文件\n"); printf("3--退出\n\t"); printf("請輸入選項:");}/***************************************置空位示圖進行初始化****************************************/voidzero_wst(){ inti; for(i=0;i<256;i++) WST[i]=0;}/****************************************位示圖輸出顯示將初始化或者申請或者回收后的位示圖進行顯示*****************************************/voidprint_wst(intWST[256]){ inti,j=0; printf("%3s",""); for(i=0;i<16;i++) printf("%3d",i); printf("\n"); printf("%3d",0); for(i=0;i<256;i++){ j++; printf("%3d",WST[i]); if(j%16==0&&i!=0&&j!=256){ printf("\n"); printf("%3d",j/16); } } printf("\n");}/**************************************已經申請空間的作業(yè)相關情況輸出顯示包括:作業(yè)名申請空間的開始位置和截至位置***************************************/voidprint_office(work*w){ office*q; q=w->q; q=q->next; if(q!=NULL){ printf("已有文件:\n"); while(q!=NULL){printf("\t%s:%d-%d\n",q->office,q->begin_location,q->begin_location+q->office_number-1); q=q->next; } }}/*************************************位示圖操作的初始化包括:空閑區(qū)鏈表的初始化 作業(yè)鏈表的初始化**************************************/work*start(){ free_link*p; office*q; work*w; w=(work*)malloc(sizeof(work)); p=(free_link*)malloc(sizeof(free_link)); p->start_location=0; p->free_number=256; p->next=NULL; q=(office*)malloc(sizeof(office)); q->next=NULL; w->p=p; w->q=q; returnw;}/**************************************申請空間操作***************************************/work*request(work*w,intWST[256]){ inti,m,n,flag=0; free_link*p,*r,*e;//r->free_number用于查找空閑區(qū)的塊數 office*q,*s,*t,*u;//s創(chuàng)建新節(jié)點,存儲新建文件的信息,n用于查找是否有重復節(jié)點 p=w->p; r=p; q=w->q; t=q; u=q->next; printf("請輸入文件名和塊數:"); s=(office*)malloc(sizeof(office)); s->next=NULL; while(t->next!=NULL) t=t->next; scanf("%s%d",&(s->office),&(s->office_number)); while(u!=NULL){ if(strcmp(s->office,u->office)==0){ flag=1; printf("對不起,該文件已存在!\n"); free(s); break; } u=u->next; } if(flag==0){ while(r!=NULL){ if((r->free_number)>=(s->office_number))//用于查找空閑區(qū)中空閑塊數是否大于欲分配的塊數 break; r=r->next; } if(r==NULL){ printf("對不起,沒有足夠的空間分配失敗!\n"); free(s); } else{ t->next=s; m=r->start_location;//空閑區(qū)的起始地址 s->begin_location=r->start_location;//作業(yè)從空閑區(qū)的起始地址開始分配 r->start_location=r->start_location+s->office_number;//改變空閑區(qū)空閑塊數的起始地址 r->free_number=r->free_number-s->office_number;//改變空間區(qū)塊數的大小 n=(r->start_location-1);//新的空間區(qū)的起始地址-1 for(i=m;i<=n;i++)//模擬分配 WST[i]=1; if(r->free_number==0){ if(p==r){//p==r說明內存中只有一個整塊的空閑區(qū) free(r); p=NULL; } else{ e=p; while(e!=NULL){ if(e->next==r) break; e=e->next; } e->next=r->next; free(r); } } } } w->p=p; w->q=q; returnw;}/*********************************************回收空間操作**********************************************/work*delect(work*w,intWET[]){ charname[20]; inti; free_link*p,*r,*t; office*q,*s,*e; p=w->p; r=p; t=p; q=w->q; s=q; e=q; s=s->next; if(s==NULL){ printf("沒有可以回收的文件!\n"); } else{ printf("請輸入文件名:"); cin>>name; while(s!=NULL){ if(strcmp(s->office,name)==0) break; s=s->next; } if(s==NULL){ cout<<"對不起沒有找到相關文件!\n"; } else{ if((WST[s->begin_location-1]==0&&WST[s->begin_location+s->office_number]==1&&s->begin_location-1>=0) ||(WST[s->begin_location-1]==0&&s->begin_location+s->office_number==256&&s->begin_location-1>=0)){ while(r!=NULL){ if((r->start_location+r->free_number)==s->begin_location) break; r=r->next; } r->free_number=r->free_number+s->office_number; } if((WST[s->begin_location-1]==1&&WST[s->begin_location+s->office_number]==0&&s->begin_location+s->office_number<256)||(s->begin_location==0&& WST[s->begin_location+s->office_number]==0&&s->begin_location+s->office_number<256)){ while(r!=NULL){ if((s->begin_location+s->office_number)==r->start_location) break; r=r->next; } r->start_location=r->start_location-s->office_number; r->free_number=r->free_number+s->office_number; }if(WST[s->begin_location-1]==0&&WST[s->begin_location+s->office_number]==0&&s->begin_location-1>=0&&s->begin_location+s->office_number<256){ while(r!=NULL){ if((s->begin_location+s->office_number)==r->start_location){ t=r; break; } r=r->next; }r->free_number=r->free_number+s->office_number+t->free_number; free(t); } if((WST[s->begin_location-1]==1&&WST[s->begin_location+s->office_number]==1&&s->begin_location-1>=0 &&s->begin_location+s->office_number<256)||(s->begin_location==0&&WST[s->begin_location+s->office_number]==1&&s->begin_location+s->office_number<256) ||(WST[s->begin_location-1]==1&&s->begin_location+s->office_number==256&&s->begin_location-1>=0) ||(s->begin_location==0&&s->begin_location+s->office_number==256)){ t=(free_link*)malloc(sizeof(free_link)); t->next=NULL; t->start_location=s->begin_location; t->free_number=s->offic
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 現(xiàn)代遠程教育在商業(yè)培訓中的應用
- 現(xiàn)代城市公共安全體系建設
- 國慶節(jié)國旗外擺活動方案
- 環(huán)保教育在廠區(qū)綠色轉型中的作用
- 生產線智能化改造的步驟與技巧
- 煙臺的綠色交通系統(tǒng)與低碳出行模式
- 環(huán)保法規(guī)下的企業(yè)生態(tài)環(huán)境預警管理
- 環(huán)境影響評估在交通運輸規(guī)劃中的角色
- 打樁安全施工方案
- 4《選舉產生班委會 》第三課時(說課稿)部編版道德與法治五年級上冊
- 2025版林木砍伐與生態(tài)修復工程承包合同2篇
- 2025年南京信息職業(yè)技術學院高職單招職業(yè)技能測試近5年??及鎱⒖碱}庫含答案解析
- 2025-2030年中國硫酸鉀行業(yè)深度調研及投資戰(zhàn)略研究報告
- 課題申報參考:社會網絡視角下村改居社區(qū)公共空間優(yōu)化與“土客關系”重構研究
- 鄉(xiāng)鎮(zhèn)衛(wèi)生院2025年工作計劃
- 2024年山東省泰安市初中學業(yè)水平生物試題含答案
- 住建局條文解讀新規(guī)JGJT46-2024《施工現(xiàn)場臨時用電安全技術標準》
- 物流公司軟件售后服務流程方案
- 機械工程類基礎知識單選題100道及答案解析
- 關于水滸傳的題目單選題100道及答案解析
- 一氧化碳中毒教學課件
評論
0/150
提交評論