操作系統(tǒng)課程設(shè)計(jì)論文

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：68 大?。?37.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩67頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　姓名： 　　學(xué)號(hào)： 　　班級(jí)： 11計(jì)科 1班 　　指導(dǎo)老師： 　　時(shí)間： 2014 年1月3日 &

2、lt;p>　　目錄　　任務(wù)一、進(jìn)程創(chuàng)建、控制與撤消1　　一、實(shí)驗(yàn)?zāi)康?　　二、實(shí)驗(yàn)內(nèi)容1　　三、主要的函數(shù)解釋1&

3、lt;p>　　四、源代碼1　　五、運(yùn)行結(jié)果7　　六、心得與體會(huì)9　　任務(wù)二、單處理機(jī)系統(tǒng)的進(jìn)程調(diào)度9　　一、實(shí)驗(yàn)?zāi)康?

4、;　　二、實(shí)驗(yàn)內(nèi)容9　　三、主要的函數(shù)解釋10　　四、源代碼10　　五、運(yùn)行結(jié)果16　　六、心得與體會(huì)17　　任務(wù)

5、三、基本存儲(chǔ)器管理17　　一、實(shí)驗(yàn)?zāi)康?7　　二、實(shí)驗(yàn)內(nèi)容18　　三、主要的函數(shù)解釋18　　四、源代碼18　　五、運(yùn)行結(jié)果25

6、六、心得與體會(huì)26　　任務(wù)四、請(qǐng)求分頁(yè)存儲(chǔ)管理（虛擬存儲(chǔ)）26　　一、實(shí)驗(yàn)?zāi)康?6　　二、實(shí)驗(yàn)內(nèi)容26　　三、主要的函數(shù)解釋27　　四、源代碼27</

7、b>　　五、運(yùn)行結(jié)果32　　六、心得與體會(huì)32　　任務(wù)五、死鎖的避免33　　一、實(shí)驗(yàn)?zāi)康?3　　二、實(shí)驗(yàn)內(nèi)容33　　三、主要的函

8、數(shù)解釋34　　四、源代碼34　　五、運(yùn)行結(jié)果40　　六、心得與體會(huì)40　　任務(wù)六、磁盤(pán)空間的分配與回收41　　一、實(shí)驗(yàn)?zāi)康?1　　三、

9、主要的函數(shù)解釋42　　四、源代碼42　　五、運(yùn)行結(jié)果45　　六、心得與體會(huì)46　　任務(wù)七、文件管理47　　一、實(shí)驗(yàn)?zāi)康?7</p

10、>　　二、實(shí)驗(yàn)內(nèi)容47　　三、主要的函數(shù)解釋47　　四、源代碼48　　五、運(yùn)行結(jié)果64　　六、心得與體會(huì)65</

11、p>　　任務(wù)一、進(jìn)程創(chuàng)建、控制與撤消　　實(shí)驗(yàn)?zāi)康?lt;/b>　　加深對(duì)進(jìn)程概念的理解，明確進(jìn)程和程序的區(qū)別；　　進(jìn)一步認(rèn)識(shí)并發(fā)執(zhí)行的概念，區(qū)別順序執(zhí)行和并發(fā)執(zhí)行；　　分析進(jìn)程爭(zhēng)用臨界資源的現(xiàn)象，學(xué)習(xí)解決進(jìn)程互斥的方法；

12、　　實(shí)驗(yàn)內(nèi)容　　在WINDOWS環(huán)境下模擬實(shí)驗(yàn)：　　1、編寫(xiě)一程序，來(lái)模擬進(jìn)程的創(chuàng)建和撤消，要求通過(guò)終端鍵盤(pán)輸入三、四 　　業(yè)的名稱(chēng)、大小、優(yōu)先級(jí)等。系統(tǒng)為它創(chuàng)建進(jìn)程，并把進(jìn)程控制塊PCB的內(nèi)容送到終端顯示器上輸出。</p&g

13、t;　　2、同時(shí)模擬內(nèi)存空間為作業(yè)分配內(nèi)存空間，并把結(jié)果用圖形形象地表示出　　來(lái)，同樣通過(guò)終端輸出。按進(jìn)程的優(yōu)先級(jí)的順序撤消進(jìn)程，同時(shí)通過(guò)終端顯示PCB的撤消過(guò)程和內(nèi)存的釋放過(guò)程。　　主要的函數(shù)解釋　　create()//創(chuàng)建新的進(jìn)程</p&g

14、t;　　void viewrun()//查看運(yùn)行進(jìn)程　　void huanchu()//換出某個(gè)進(jìn)程　　void kill()//殺死運(yùn)行進(jìn)程　　void tongxun()//進(jìn)程之間通信　　main ()//主函數(shù)<

15、p>　　源代碼　　#include "conio.h"　　#include "stdio.h"　　#include "stdlib.h"　　struct jinchen

16、g_type　　{ 　　int pid;　　int youxian;　　int daxiao;　　int msg;

17、　　int live;　　};　　struct jincheng_type neicun[20],waicun[20];　　int shumu=0,pid_1;<p&

18、gt;　　create()　　{　　if(shumu>=20)　　{　　printf("\n 內(nèi)存已滿(mǎn)，請(qǐng)先結(jié)束或換出進(jìn)程\n");

19、　　}　　else　　{　　printf("\n 請(qǐng)輸入新進(jìn)程的 pid\n");　　scanf

20、("%d",&neicun[shumu+1].pid);　　printf("\n 請(qǐng)輸入新的進(jìn)程的優(yōu)先級(jí)\n");　　scanf("%d",&neicun[shumu+1].youxian);　　printf("\n 請(qǐng)輸入新的

21、進(jìn)程的大小\n");　　scanf("%d",&neicun[shumu+1].daxiao);　　printf("\n 請(qǐng)輸入新的進(jìn)程的消息\n");　　scanf("%d",&neicun[shumu+1].msg);<

22、;/p>　　neicun[shumu+1].live=1;　　shumu++;　　}　　return neicun[shumu-1].live;　　}

23、　　void viewrun()　　{　　int vpid;　　printf("\n 請(qǐng)輸入進(jìn)程的pid\n");

24、　　scanf("%d",&vpid);　　if(vpid>0&&vpid<=20&&neicun[vpid].live==1)　　{　　printf("\n進(jìn)程的pid是:%d\n"

25、,neicun[vpid].pid);　　printf("\n進(jìn)程的優(yōu)先級(jí)是:%d\n",neicun[vpid].youxian);　　printf("\n進(jìn)程的大小是:%d\n",neicun[vpid].daxiao);　　printf("\n進(jìn)程的消息是:

26、%d\n",neicun[vpid].msg);　　}　　else 　　{　　printf("\n 所查看運(yùn)行進(jìn)程不存在\n")

27、;　　}　　printf("請(qǐng)按回車(chē)退出查看\n");　　vpid=getch();　　}　　void huanchu()</p

28、>　　{　　int pid1,pid2;　　char c;　　printf("\n 請(qǐng)輸入第一個(gè)替換進(jìn)程的pid\n");　　scanf(&quo

29、t;%d",&pid1);　　printf("\n 請(qǐng)輸入第二個(gè)替換進(jìn)程的pid\n");　　scanf("%d",&pid2);　　if(pid1>0&&pid1<=20&&neicun[pid1].l

30、ive==1)　　{　　if(neicun[pid1].youxian>neicun[pid2].youxian)　　{ 　　waicun[20].pid=neicun[pid

31、1].pid;　　waicun[20].youxian=neicun[pid1].youxian;　　waicun[20].daxiao=neicun[pid1].daxiao;　　waicun[20].msg=neicun[pid1].msg;　　neicun[pid1

32、].pid=neicun[pid2].pid;　　neicun[pid1].youxian=neicun[pid2].youxian;　　neicun[pid1].daxiao=neicun[pid2].daxiao;　　neicun[pid1].msg=neicun[pid2].msg;

33、　　neicun[pid2].pid=waicun[20].pid;　　neicun[pid2].youxian=waicun[20].youxian;　　neicun[pid2].daxiao=waicun[20].daxiao;　　neicun[pid2].msg=waicun[20].ms

34、g;　　printf("\n 替換完成\n");　　printf("\n 被替換進(jìn)程的pid是:%d\n",waicun[20].pid);　　printf("\n 被替換進(jìn)程的youxian是:%d\n",waicun[20].youxian);<

35、;/p>　　printf("\n 被替換進(jìn)程的daxiao是:%d\n",waicun[20].daxiao);　　printf("\n 被替換進(jìn)程的msg是:%d\n",waicun[20].msg);　　}

36、;　　else　　{　　printf("\n進(jìn)程優(yōu)先級(jí)不夠大");　　}　　}

37、　　else　　{　　printf("所查看運(yùn)行進(jìn)程不存在");　　}　　printf("請(qǐng)按回車(chē)退出換出進(jìn)

38、程\n");　　c=getche();　　}　　void kill()　　{　　int kpid;<

39、/p>　　printf("\n 請(qǐng)輸入進(jìn)程的pid\n");　　scanf("%d",&kpid);　　if(kpid>0&&kpid<20&&neicun[kpid].live==neicun[kpid].live)

40、;　　return;　　}　　void tongxun()　　{　　int tpid1,tpid2;<p&

41、gt;　　int buffer;　　char d;　　printf("\n請(qǐng)輸入通信源進(jìn)程pid\n");　　scanf("%d",&tpid1);　　printf("\n請(qǐng)輸

42、入通信目的進(jìn)程pid\n");　　scanf("%d",&tpid2);　　if(tpid1>0&&tpid1<20&&neicun[tpid1].live==1)　　{ </

43、p>　　buffer=neicun[tpid1].msg;　　neicun[tpid1].msg=neicun[tpid2].msg;　　neicun[tpid2].msg=buffer;　　printf("\n源進(jìn)程的信息是：%d\n",neicun[tpid1]

44、.msg);　　printf("\n目的進(jìn)程的信息是：%d\n",neicun[tpid2].msg);　　}　　else　　{</

45、p>　　printf("\n所查看運(yùn)行進(jìn)程不存在\n");　　} 　　printf("\n請(qǐng)按回車(chē)退出進(jìn)程通信\n");　　d=getch();<b&

46、gt;　　}　　main ()　　{　　int n,m,i;　　char a;

47、　　n=1;　　while(n==1)　　{　　system("cls");　　printf("\n***********************************")

48、;　　printf("\n* 進(jìn)程演示系統(tǒng) *");　　printf("\n***********************************");　　printf("\n 1.創(chuàng)建新的進(jìn)程 2.查看運(yùn)行進(jìn)程 &q

49、uot;);　　printf("\n 3.換出某個(gè)進(jìn)程 4.殺死運(yùn)行進(jìn)程 ");　　printf("\n 5.進(jìn)程之間通信 6.退出 ");　　printf("\n**********************************

50、*");　　printf("\n請(qǐng)選擇（1~6）");　　a=getch();　　switch(a)　　{ 　　case&

51、#39;1': create();　　break;　　case'2': viewrun();　　break;　　case'3': huanchu();<

52、;/p>　　break;　　case'4': kill();　　break;　　case'5': tongxun();

53、　　break;　　case'6': exit(0);　　default:n=0;　　}　　}　　}

54、　　運(yùn)行結(jié)果　　1、創(chuàng)建新進(jìn)程　　查看運(yùn)行進(jìn)程　　換出進(jìn)程

55、;　　心得與體會(huì)　　任務(wù)一的實(shí)驗(yàn)讓我對(duì)進(jìn)程有著更加的理解，知道了進(jìn)程在我們玩電腦的時(shí)候扮演著重要的角色，進(jìn)程有著搶占的方式等等，對(duì)進(jìn)程的創(chuàng)建、控制、撤銷(xiāo)有著更深的理解，在本次實(shí)驗(yàn)中碰到了很多不太理解的東西，通過(guò)問(wèn)在網(wǎng)上收集資料以及老師和同學(xué)的幫助，本次實(shí)驗(yàn)的基本問(wèn)題解決了。　　任務(wù)二、單處理機(jī)系統(tǒng)的進(jìn)程調(diào)度</

56、p>　　一、實(shí)驗(yàn)?zāi)康?lt;/b>　　1、加深對(duì)進(jìn)程概念的理解，明確進(jìn)程和程序的區(qū)別　　2、深入了解系統(tǒng)如何組織進(jìn)程，創(chuàng)建進(jìn)程　　3、進(jìn)一步認(rèn)識(shí)如何實(shí)現(xiàn)處理機(jī)調(diào)度。　　二、實(shí)驗(yàn)內(nèi)容&

57、lt;/p>　　從下面三個(gè)調(diào)度算法中，選擇一個(gè)調(diào)度算法來(lái)實(shí)現(xiàn)進(jìn)程調(diào)度：　　1、先來(lái)先服務(wù)調(diào)度算法　　2、優(yōu)先數(shù)調(diào)度算法；　　3、時(shí)間片輪法調(diào)度算法　　4、多級(jí)反饋隊(duì)列輪轉(zhuǎn)調(diào)度算法　　注：本次實(shí)驗(yàn)我選的是

58、第二種優(yōu)先數(shù)調(diào)度算法；　　主要的函數(shù)解釋　　void sort() /* 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/　　void input() /* 建立進(jìn)程控制塊函數(shù)*/ 　　void disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),

59、用于顯示當(dāng)前進(jìn)程*/ 　　void check() /* 建立進(jìn)程查看函數(shù) */ 　　void destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ 　　void running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ 　　vo

60、id main() /*主函數(shù)*/ 　　源代碼　　#include "stdio.h" 　　#include <stdlib.h>　　#include <conio.h> </p

61、>　　#define getpch(type) (type*)malloc(sizeof(type)) 　　#define NULL 0 　　struct pcb 　　{ /* 定義進(jìn)程控制塊PCB */ 　　char name[10

62、]; 　　char state; 　　int super; 　　int ntime; 　　int rtime; 　　struct pcb* link; 　　}*re

63、ady=NULL,*p; 　　typedef struct pcb PCB; 　　void sort() /* 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ 　　{ 　　PCB *first, *second; &

64、lt;p>　　int insert=0; 　　if((ready==NULL)||((p->super)>(ready->super))) /*優(yōu)先級(jí)最大者,插入隊(duì)首 */ 　　{ 　　p->link=ready; ready=p; &

65、lt;/p>　　} 　　else /* 進(jìn)程比較優(yōu)先級(jí),插入適當(dāng)?shù)奈恢弥?/ 　　{ 　　first=ready; second=first->link; <p&

66、gt;　　while(second!=NULL) 　　{ 　　if((p->super)>(second->super)) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù) 大,*/ 　　{ /*插入到當(dāng)前進(jìn)程前面*/

67、　　p->link=second; 　　first->link=p; 　　second=NULL; 　　insert=1; 　　} <p&g

68、t;　　else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊(duì)尾*/ 　　{ 　　first=first->link; 　　second=second->link; 　　} &

69、lt;/b>　　} 　　if(insert==0) 　　first->link=p; 　　} 　　}

70、;　　void input() /* 建立進(jìn)程控制塊函數(shù)*/ 　　{ 　　int i,num; 　　printf("\n請(qǐng)輸入進(jìn)程數(shù)量:"); 　　scanf

71、("%d",&num); 　　for(i=0;i<num;i++) 　　{ 　　printf("\n 進(jìn)程號(hào)No.%d:\n",i); 　　p=getpch(P

72、CB); 　　printf("\n 輸入進(jìn)程名:"); 　　scanf("%s",p->name); 　　printf("\n 輸入進(jìn)程優(yōu)先數(shù):"); 　　scanf("%

73、d",&p->super); 　　printf("\n 輸入進(jìn)程運(yùn)行時(shí)間:"); 　　scanf("%d",&p->ntime); 　　printf("\n"); &l

74、t;p>　　p->rtime=0;p->state='w'; 　　p->link=NULL; 　　sort(); /* 調(diào)用sort函數(shù)*/ 　　}

75、;　　} 　　int space() 　　{ 　　int l=0; 　　PCB* pr=ready; 　　while(pr

76、!=NULL) 　　{ 　　l++; 　　pr=pr->link; 　　} 　　ret

77、urn(l); 　　} 　　void show() 　　{ 　　printf("\nqname\tstate\tsuper\tndtime\truntime\n");

78、 　　} 　　void disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ 　　{ 　　printf(" %s\t",pr->name);

79、 　　printf(" %c\t",pr->state); 　　printf(" %d\t",pr->super); 　　printf(" %d\t",pr->ntime);

80、　printf(" %d\t",pr->rtime); 　　printf("\n"); 　　} 　　void check() /* 建立進(jìn)程查看函數(shù) */ 　　{

81、 　　PCB* pr; 　　printf("\n****當(dāng)前正在運(yùn)行的進(jìn)程是:%s",p->name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/ 　　show(); 　　disp(p);

82、 　　pr=ready; 　　if(pr==NULL) 　　printf("\n****當(dāng)前就緒隊(duì)列為空!"); 　　else 　　{

83、 　　printf("\n****當(dāng)前就緒隊(duì)列狀態(tài)為:"); /*顯示就緒隊(duì)列狀態(tài)*/ 　　show(); 　　while(pr!=NULL) 　　{ &l

84、t;/p>　　disp(pr); 　　pr=pr->link; 　　} 　　} 　　} </b&g

85、t;　　void destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ 　　{ 　　printf("\n 進(jìn)程[%s]已完成.\n",p->name); 　　free(p); &

86、lt;/p>　　} 　　void running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ 　　{ 　　(p->rtime)++;

87、;　　if(p->rtime==p->ntime) 　　destroy(); /* 調(diào)用destroy函數(shù)*/ 　　else 　　{ 　　(p->super)--;

88、 　　p->state='w'; 　　sort(); /*調(diào)用sort函數(shù)*/ 　　} 　　} 　　void

89、main() /*主函數(shù)*/ 　　{ 　　int len,h=0; 　　char ch; 　　input(); 　　len=space(); &l

90、t;p>　　while((len!=0)&&(ready!=NULL)) 　　{ 　　ch=getchar(); 　　h++; 　　printf(&qu

91、ot;\n 當(dāng)前運(yùn)行次數(shù)為:%d \n",h); 　　p=ready; 　　ready=p->link; 　　p->link=NULL; 　　p->state='R'; &l

92、t;p>　　check(); 　　running(); 　　printf("\n 按任一鍵繼續(xù)......"); 　　ch=getchar(); 　　} <

93、;p>　　printf("\n\n 進(jìn)程已經(jīng)完成.\n"); 　　ch=getchar(); 　　} 　　運(yùn)行結(jié)果　　輸入五個(gè)進(jìn)程</b

94、>　　按優(yōu)先數(shù)調(diào)度算法如下排序　　心得與體會(huì)　　本次實(shí)驗(yàn)做的是單處理機(jī)系統(tǒng)的進(jìn)程調(diào)度，本人選的方法是優(yōu)先度調(diào)度算法，通過(guò)輸入設(shè)備輸入5個(gè)進(jìn)程以及進(jìn)程的優(yōu)先數(shù)、運(yùn)行時(shí)間，主要是優(yōu)先數(shù)的大小來(lái)使得進(jìn)程的執(zhí)行，優(yōu)先數(shù)大的，進(jìn)程先執(zhí)行，優(yōu)先數(shù)一樣的，按運(yùn)行時(shí)間短的先執(zhí)行。由本次

95、實(shí)驗(yàn)讓我更深入的了解了進(jìn)程的優(yōu)先進(jìn)入權(quán)。　　任務(wù)三、基本存儲(chǔ)器管理　　實(shí)驗(yàn)?zāi)康?lt;/b>　　一個(gè)好的計(jì)算機(jī)系統(tǒng)不僅要有一個(gè)足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲(chǔ)器，而且要能合理地分配和使用這些存儲(chǔ)空間。當(dāng)用戶(hù)提出申請(qǐng)存儲(chǔ)器空間時(shí)，存儲(chǔ)管理必須根據(jù)申請(qǐng)者的要求，按一定的策略分析主存空

96、間的使用情況，找出足夠的空閑區(qū)域分配給申請(qǐng)者。當(dāng)作業(yè)撤離或主動(dòng)歸還主存資源時(shí)，則存儲(chǔ)管理要收回作業(yè)占用的主存空間或歸還部分主存空間。主存的分配和回收的實(shí)現(xiàn)與主存儲(chǔ)器的管理方式有關(guān)的，通過(guò)本實(shí)驗(yàn)幫助學(xué)生理解在不同的存儲(chǔ)管理方式下怎樣實(shí)現(xiàn)主存的分配和回收。　　實(shí)驗(yàn)內(nèi)容　　從下兩種存儲(chǔ)管理方式的主存分配和回收中，選擇一種管

97、理方式來(lái)　　實(shí)現(xiàn)本次實(shí)驗(yàn)任務(wù)：　　1、在可變（動(dòng)態(tài)）分區(qū)管理方式下，采用最先適應(yīng)算法。　　2、在分頁(yè)式管理方式下，采用位示圖來(lái)表示主存的分配情況和回收情況。　　三、主要的函數(shù)解釋

98、;　　void allocate(char J,float xk) /*給J作業(yè)，采用最佳分配算法分配xk大小的空間*/ 　　void reclaim(char J) /*回收作業(yè)名為J的作業(yè)所占主存空間*/ 　　int main( ) //主函數(shù)　　注："0"表

99、示空表目，"1"表示未分配　　源代碼　　#include<stdio.h> 　　#include <dos.h> 　　#include<stdlib.h>

100、　　#include<conio.h> 　　#include<iostream.h> 　　#define n 10 /*假定系統(tǒng)允許的最大作業(yè)數(shù)為n，假定模擬實(shí)驗(yàn)中n值為10*/ 　　#define m 10 /*假定系統(tǒng)允許的空閑區(qū)表最大為m，假定模擬實(shí)驗(yàn)中

101、m值為10*/ 　　#define minisize 100 /*空閑分區(qū)被分配時(shí)，如果分配后剩余的空間小于minisize，則將　　該空閑分區(qū)全部分配，若大于minisize，則切割分配*/ 　　struct

102、;　　{ 　　float address; /*已分配分區(qū)起始地址*/ 　　float length; /*已分配分區(qū)長(zhǎng)度，單位為字節(jié)*/ 　　int flag; /*已分配區(qū)表登記欄標(biāo)志，用"0"表示空欄目*/ <p&g

103、t;　　}used_table[n]; /*已分配區(qū)表*/ 　　struct 　　{ 　　float address; /*空閑區(qū)起始地址*/ 　　float length; /

104、*空閑區(qū)長(zhǎng)度，單位為字節(jié)*/ 　　int flag; /*空閑區(qū)表登記欄標(biāo)志，用"0"表示空欄目，用"1"表示未分配*/ 　　}free_table[m]; /*空閑區(qū)表*/ 　　void allocate(char J,float xk) /*給J作業(yè)，

105、采用最佳分配算法分配xk大小的空間*/ 　　{ 　　int i,k; 　　float ad; 　　k=-1; 　　for(i=0;i<m

106、;i++) /*尋找空間大于xk的最小空閑區(qū)登記項(xiàng)k*/ 　　if(free_table[i].length>=xk&&free_table[i].flag==1) 　　if(k==-1||free_table[i].length<free_table[k].length) &l

107、t;b>　　k=i; 　　if(k==-1)/*未找到可用空閑區(qū)，返回*/ 　　{ 　　printf("無(wú)可用空閑區(qū)\n"); 　　return;

108、　　}/*找到可用空閑區(qū)，開(kāi)始分配：若空閑區(qū)大小與要求分配的空間差小于minisize大小，　　則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于minisize大小，　　則從空閑區(qū)劃出一部分分配*/ 　　if(free_table[k].length-xk<=minisize)

109、　　{ 　　free_table[k].flag=0; 　　ad=free_table[k].address; 　　xk=free_table[k].length; <b&g

110、t;　　} 　　else 　　{ 　　free_table[k].length=free_table[k].length-xk; 　　ad=free_table[k

111、].address+free_table[k].length; 　　} 　　/*修改已分配區(qū)表*/ 　　i=0; 　　while(used_table[i].flag!=0&

112、&i<n) /*尋找空表目*/ 　　i++; 　　if(i>=n) /*無(wú)表目可填寫(xiě)已分配分區(qū)*/ 　　{ 　　printf("無(wú)表目填寫(xiě)已分分區(qū)，錯(cuò)誤\

113、n"); 　　/*修正空閑區(qū)表*/ 　　if(free_table[k].flag==0) /*前面找到的是整個(gè)空閑分區(qū)*/ 　　free_table[k].flag=1; 　　else

114、;　　{/*前面找到的是某個(gè)空閑分區(qū)的一部分*/ 　　free_table[k].length=free_table[k].length+xk; 　　return; 　　} <

115、p>　　} 　　else 　　{/*修改已分配表*/ 　　used_table[i].address=ad; 　　used_table[i].length=xk; </p&

116、gt;　　used_table[i].flag=J; 　　} 　　return; 　　}/*主存分配函數(shù)結(jié)束*/ 　　void reclaim(char J) /*回收作業(yè)名為J的作業(yè)所占主存空間

117、*/ 　　{ 　　int i,k,j,s,t; 　　float S,L; 　　/*尋找已分配表中對(duì)應(yīng)登記項(xiàng)*/ 　　s=0; </

118、p>　　while((used_table[s].flag!=J||used_table[s].flag==0)&&s<n) 　　s++; 　　if(s>=n)/*在已分配表中找不到名字為J的作業(yè)*/ <b

119、>　　{ 　　printf("找不到該作業(yè)\n"); 　　return; 　　} 　　/*修改已分配表*/ &

120、lt;p>　　used_table[s].flag=0; /*取得歸還分區(qū)的起始地址S和長(zhǎng)度L*/ 　　S=used_table[s].address; 　　L=used_table[s].length; 　　j=-1;k=-1;i=0; 　　/*尋

121、找回收分區(qū)的空閑上下鄰，上鄰表目k，下鄰表目*/ 　　while(i<m&&(j==-1||k==-1)) 　　{ 　　if(free_table[i].flag==1) 　　{

122、　　if(free_table[i].address+free_table[i].length==S)k=i;/*找到上鄰*/ 　　if(free_table[i].address==S+L)j=i;/*找到下鄰*/ 　　}

123、　　i++; 　　} 　　if(k!=-1) 　　if(j!=-1) 　　/* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項(xiàng)合并*/ &

124、lt;b>　　{ 　　free_table[k].length=free_table[j].length+free_table[k].length+L; 　　free_table[j].flag=0; 　　} &l

125、t;p>　　else 　　/*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/ 　　free_table[k].length=free_table[k].length+L; 　　else

126、;　　if(j!=-1) 　　/*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/ 　　{ 　　free_table[j].address=S; 　　free_table[j].length=free_table[j].len

127、gth+L; 　　} 　　else 　　/*上下鄰均為非空閑區(qū)，回收區(qū)域直接填入*/ 　　{ 　　/

128、*在空閑區(qū)表中尋找空欄目*/ 　　t=0; 　　while(free_table[t].flag==1&&t<m) 　　t++; 　　if(t>=m)/*空

129、閑區(qū)表滿(mǎn),回收空間失敗,將已分配表復(fù)原*/ 　　{ 　　printf("主存空閑表沒(méi)有空間,回收空間失敗\n"); 　　used_table[s].flag=J; 　　return; </p&g

130、t;　　} 　　free_table[t].address=S; 　　free_table[t].length=L; 　　free_table[t].flag=1; 　　} <

131、;/b>　　return; 　　}/*主存回收函數(shù)結(jié)束*/ 　　int main( ) 　　{ 　　int i,a; 　　floa

132、t xk; 　　char J; 　　/*空閑分區(qū)表初始化：*/ 　　free_table[0].address=10240; /*起始地址假定為10240*/ 　　free_table[0].length=10240; /*長(zhǎng)度假定為10240，即10k*/

133、 　　free_table[0].flag=1; /*初始空閑區(qū)為一個(gè)整體空閑區(qū)*/ 　　for(i=1;i<m;i++) 　　free_table[i].flag=0; /*其余空閑分區(qū)表項(xiàng)未被使用*/ /*已分配表初始化：*/ 　　for(i=0;

134、i<n;i++) 　　used_table[i].flag=0; /*初始時(shí)均未分配*/ 　　while(1) 　　{ 　　printf("選擇功能項(xiàng):\n0-退出\n1-分配主存\n2-回收主存\n3-

135、顯示主存）\n"); 　　printf("選擇功項(xiàng)(0-3):\n"); 　　scanf("%d",&a); 　　switch(a) 　　{

136、;　　case 0: exit(0); /*a=0程序結(jié)束*/ 　　case 1: /*a=1分配主存空間*/ 　　printf("輸入作業(yè)名J和作業(yè)所需長(zhǎng)度xk: "); 　　scanf("%*c%c%f",&J,&

137、xk); 　　allocate(J,xk); /*分配主存空間*/ 　　break; 　　case 2: /*a=2回收主存空間*/ 　　printf("輸入要回收分區(qū)的作業(yè)名"); <

138、;/p>　　scanf("%*c%c",&J); 　　reclaim(J); /*回收主存空間*/ 　　break; 　　case 3: /*a=3顯示主存情況*/ <

139、;p>　　/*輸出空閑區(qū)表和已分配表的內(nèi)容*/ 　　printf("輸出空閑區(qū)表：\n起始地址分區(qū)長(zhǎng)度標(biāo)志\n"); 　　for(i=0;i<m;i++) 　　printf("%6.0f%9.0f%6d\n",free_table[i].address

140、,free_table[i].length, 　　free_table[i].flag); 　　printf(" 按任意鍵,輸出已分配區(qū)表\n"); 　　getch(); 　　printf(" 輸出已分配區(qū)表：\n起始地址分區(qū)長(zhǎng)

141、度標(biāo)志\n"); 　　for(i=0;i<n;i++) 　　if(used_table[i].flag!=0) 　　printf("%6.0f%9.0f%6c\n",used_table[i].address,used_table[i].length, </p&

142、gt;　　used_table[i].flag); 　　else 　　printf("%6.0f%9.0f%6d\n",used_table[i].address,used_table[i].length, 　　used_ta

143、ble[i].flag); 　　break; 　　default:printf("沒(méi)有該選項(xiàng)\n"); 　　}/*case*/ 　　}/*while*/

144、return 1; 　　}　　運(yùn)行結(jié)果　　分配主存　　顯示主存<b&g

145、t;　　心得與體會(huì)　　本次實(shí)驗(yàn)做的是基本存儲(chǔ)器管理，在動(dòng)態(tài)分區(qū)管理下，采用最先適應(yīng)算法，通過(guò)分配主存，顯示主存以及回收主存的功能，在其我學(xué)到了對(duì)于存儲(chǔ)器的管理是怎么一回事了，以及存儲(chǔ)器對(duì)于主存的影響有多大。　　任務(wù)四、請(qǐng)求分頁(yè)存儲(chǔ)管理（虛擬存儲(chǔ)）　　一、實(shí)驗(yàn)?zāi)康?lt;/b&

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

操作系統(tǒng)課程設(shè)計(jì)論文

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

操作系統(tǒng)課程設(shè)計(jì)論文

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載