《中南大學(xué) 操作系統(tǒng)實(shí)驗(yàn)報(bào)告課程設(shè)計(jì)報(bào)告》由會(huì)員分享，可在線閱讀，更多相關(guān)《中南大學(xué) 操作系統(tǒng)實(shí)驗(yàn)報(bào)告課程設(shè)計(jì)報(bào)告（48頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告 界面設(shè)計(jì) l 菜單 菜單包括菜單欄，菜單，菜單項(xiàng)，一個(gè)菜單欄可以包括N個(gè)菜單，一個(gè)菜單可以包括菜單項(xiàng)。C語(yǔ)言設(shè)計(jì)菜單的思想是用雙向鏈表，先保存繪圖區(qū)的內(nèi)容，再在上面畫菜單。 l 菜單結(jié)構(gòu)圖 菜單欄 菜單1 菜單2 菜單n …….…. 尾指針 頭指針 當(dāng)前指向菜單 菜單項(xiàng)1 菜單項(xiàng)2 。 。 。 。 菜單項(xiàng)n 頭指針 其他菜單項(xiàng)結(jié)構(gòu)類似 結(jié)尾指針 l 數(shù)據(jù)結(jié)構(gòu) 1. 菜單欄： typedef struct menubar_s{ int number,x,y,barheight,baritemwidth;/*numbe

2、r用來(lái)記錄菜單項(xiàng)的數(shù)目，x，y用來(lái)記錄菜單欄在屏幕上的位置，barheight用來(lái)控制菜單欄的高度，baritemwidth用來(lái)控制每項(xiàng)菜單的寬度*/ struct menu_s *mhead; /*指向第一個(gè)菜單*/ struct menu_s *mtail; /*指向最后一個(gè)菜單*/ struct menu_s *mpoint; /*當(dāng)用戶按下左右箭頭時(shí)用來(lái)記錄指向那個(gè)菜單，初始指向mhead*/ void (* docommand)(); /*菜單時(shí)間的處理函數(shù)*/ }MenuBar; 2. 菜單： typedef struct menu_s{ int numb

3、er; /*菜單是菜單欄中的第幾項(xiàng)*/ int subwidth; /*菜單項(xiàng)的寬度*/ int subcount; /*菜單項(xiàng)的數(shù)目*/ char *content; /*菜單顯示的字符串/ struct menu_s *next; /*指向下一個(gè)菜單，如果是結(jié)尾菜單，則為NULL*/ struct menu_s *before; /*指向前一個(gè)菜單，如果是頭菜單，則為NULL*/ struct submenu_s *sub; /*指向當(dāng)前激活的菜單項(xiàng)*/ struct submenu_s *head; /*指向第一個(gè)菜單項(xiàng)*/ struct submenu_

4、s *tail; /*指向最后一個(gè)菜單項(xiàng)*/ }Menu; 3. 菜單項(xiàng)： typedef struct submenu_s{ int number; /*菜單項(xiàng)是菜單中的第幾項(xiàng)*/ int isactive; /*是否激活*/ char *content; /*顯示的字符串*/ struct submenu_s *next; /*指向下一個(gè)菜單項(xiàng)*/ struct submenu_s *before; /*指向前一個(gè)菜單項(xiàng)*/ }submenu; l 函數(shù)實(shí)現(xiàn) 1. 菜單構(gòu)造函數(shù) /*該函數(shù)的功能主要是根據(jù)指定的menutitle字符串，往菜單欄中添加一項(xiàng)菜

5、單*/ void addmenu(char *menutitle){ if(Mb==NULL){/*如果Mb（全局MenuBar類型的變量）為NULL，說(shuō)明沒(méi)有初始化菜單欄，要初始化*/ if((Mb=(MenuBar *)malloc(sizeof(MenuBar)))==NULL) doerror("System error"); Mb->number=0; /*菜單欄中菜單數(shù)目為0*/ Mb->mpoint=Mb->mhead=Mb->mtail=NULL; Mb->x=0; Mb->y=0; /*位置于屏幕上（0，0）*/ Mb->ba

6、rheight=18; /*菜單欄高度為18*/ Mb->baritemwidth=100; /*每項(xiàng)菜單的寬度為100*/ Mb->docommand=docommand; /*設(shè)置事件處理函數(shù)為docommand（）*/ } if(Mb->mtail==NULL){ /*如果Mb->mtail為NULL，說(shuō)明要先構(gòu)造Mb->mhead*/ if((Mb->mhead=(Menu *)malloc(sizeof(Menu)))==NULL) doerror("System error"); Mb->mhead->before=NULL; Mb->

7、mtail=Mb->mhead; }else { if((Mb->mtail->next=(Menu *)malloc(sizeof(Menu)))==NULL) doerror("System error"); Mb->mtail->next->before=Mb->mtail; Mb->mtail=Mb->mtail->next; } Mb->mtail->number=Mb->number; /*當(dāng)前添加進(jìn)去的菜單位置，下面有Mb->number的自加*/ Mb->mtail->subwidth=0; /*菜單項(xiàng)的寬度為0*/ Mb->mta

8、il->subcount=0; /*菜單項(xiàng)數(shù)目為0/ Mb->mtail->content=menutitle; /*把菜單的字符串指針指向menutitle*/ Mb->mtail->next=NULL; Mb->mtail->sub=Mb->mtail->head=Mb->mtail->tail=NULL; /*把菜單項(xiàng)全部置NULL*/ Mb->number++;/*菜單欄中number加1，表示加進(jìn)去了一個(gè)菜單*/ } 2. 菜單項(xiàng)構(gòu)造函數(shù) /*該函數(shù)的功能是根據(jù)menu指定的字符串，往該菜單中添加以itemtitle為字符串的菜單項(xiàng)比如additem(“Fil

9、e”,”O(jiān)pen”)則執(zhí)行向File菜單中添加一項(xiàng)itemtitle菜單項(xiàng)*/ void additem(char *menu,char *itemtitle){ Mb->mpoint=Mb->mhead; /*先把指針指向菜單頭，這里借用Mb中的mpoint為了不用額外的變量*/ while(Mb->mpoint!=NULL){ if(stricmp(Mb->mpoint->content,menu)==0) /*遍歷menu鏈表，如果找到一項(xiàng)和menu指定字符串相等的，則記錄下來(lái)，跳出，*/ break; Mb->mpoint=Mb->mpoint-

10、>next; } if(Mb->mpoint->tail==NULL){ /*如果tail為空，則說(shuō)明沒(méi)有構(gòu)造頭節(jié)點(diǎn)head*/ if((Mb->mpoint->head=(submenu *)malloc(sizeof(submenu)))==NULL) doerror("System error"); Mb->mpoint->head->before=NULL; Mb->mpoint->sub=Mb->mpoint->tail=Mb->mpoint->head; }else { if((Mb->mpoint->tail->next

11、=(submenu *)malloc(sizeof(submenu)))==NULL) doerror("System error"); Mb->mpoint->tail->next->before=Mb->mpoint->tail; Mb->mpoint->tail=Mb->mpoint->tail->next; } if(strlen(itemtitle)>Mb->mpoint->subwidth) Mb->mpoint->subwidth=strlen(itemtitle); /*該語(yǔ)句主要計(jì)算一下剛加進(jìn)來(lái)的菜單項(xiàng)的字符數(shù)，如果比菜單的寬度還

12、要大，則把該寬度賦值給subwidth，主要是為了畫菜單是寬度足夠*/ Mb->mpoint->subcount++;/*菜單項(xiàng)數(shù)目加一*/ Mb->mpoint->tail->number=Mb->mpoint->subcount; Mb->mpoint->tail->isactive=0; Mb->mpoint->tail->content=itemtitle; Mb->mpoint->tail->next=NULL; } 3. 繪畫菜單欄 void drawmenu(){ Mb->mpoint=Mb->mhead; rectangle(0

13、,0,getmaxx()-1,Mb->y+Mb->barheight);/*畫一個(gè)方框*/ while(Mb->mpoint!=NULL){ outtextxy(Mb->mpoint->number*Mb->baritemwidth+Mb->x+5,Mb->y+6,Mb->mpoint->content); /*在菜單欄中逐項(xiàng)畫出菜單的內(nèi)容*/ Mb->mpoint=Mb->mpoint->next; } } 4. 繪畫當(dāng)前激活的菜單 void drawsubmenu(){ submenu *temp; int x; /*x記錄當(dāng)前畫菜單的x位置*/ x=M

14、b->mpoint->number*Mb->baritemwidth+Mb->x; temp=Mb->mpoint->head; copyimage(x,Mb->barheight+2,x+Mb->mpoint->subwidth*8+5,(Mb->mpoint->subcount+1)*Mb->barheight+3); /*保存繪畫區(qū)的內(nèi)容，copyimage為自寫的函數(shù)*/ setfillstyle(1,getbkcolor()); bar(x,Mb->barheight+2,x+Mb->mpoint->subwidth*8+5,(Mb->mpoint->subcount

15、+1)*Mb->barheight+3); /*用背景色把繪畫區(qū)覆蓋一下*/ rectangle(x,Mb->barheight+2,x+Mb->mpoint->subwidth*8+5,(Mb->mpoint->subcount+1)*Mb->barheight+3); /*畫一個(gè)方框*/ while(temp!=NULL){ if(temp->isactive){ /*如果是當(dāng)前激活的菜單，則畫一個(gè)紅色方框背景*/ setfillstyle(1,RED); bar(x+2,temp->number*Mb->barheight+4,x+Mb->mpoint->s

16、ubwidth*8+3,(temp->number+1)*Mb->barheight-1); } outtextxy(x+5,temp->number*Mb->barheight+5,temp->content); temp=temp->next; } } 4. 進(jìn)入菜單 /*根據(jù)menu指定的字符串，說(shuō)明用戶從哪項(xiàng)菜單進(jìn)入菜單， 如gotomenucur（”File”）說(shuō)明用戶激活了“File”菜單*/ void gotomenucur(char *menu){ Mb->mpoint=Mb->mhead; while(Mb->mpoint->next!

17、=NULL){ if(stricmp(Mb->mpoint->content,menu)==0) break; Mb->mpoint=Mb->mpoint->next; } Mb->mpoint->sub=Mb->mpoint->head; Mb->mpoint->sub->isactive=1; drawsubmenu(); } 5. 菜單按鍵處理 void menukey(){ int key; while(1){ key=get_key(); switch(key){ case KEY_LEFT: /*說(shuō)明用戶按下了向

18、左按鍵，Mb->mpoint應(yīng)該向前移一項(xiàng)*/ Mb->mpoint->sub->isactive=0; backimage(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barheight+2); if(Mb->mpoint->before!=NULL) /*如果當(dāng)前已經(jīng)是mhead了，應(yīng)該指向mtail*/ Mb->mpoint=Mb->mpoint->before; else Mb->mpoint=Mb->mtail; Mb->mpoint->sub=Mb->mpoin

19、t->head; Mb->mpoint->sub->isactive=1; drawsubmenu();/*重畫菜單，跳出*/ break; case KEY_RIGHT: /*說(shuō)明用戶按下了向右鍵，解釋同KEY_LEFT*/ Mb->mpoint->sub->isactive=0; backimage(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barheight+2); if(Mb->mpoint->next!=NULL) Mb->mpoint=Mb->mpoin

20、t->next; else Mb->mpoint=Mb->mhead; Mb->mpoint->sub=Mb->mpoint->head; Mb->mpoint->sub->isactive=1; drawsubmenu(); break; case KEY_UP: /*說(shuō)明用戶按下了向上鍵，應(yīng)把當(dāng)前激活的菜單項(xiàng)向上移一項(xiàng)*/ Mb->mpoint->sub->isactive=0; backimage(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barhe

21、ight+2); if(Mb->mpoint->sub->before!=NULL) Mb->mpoint->sub=Mb->mpoint->sub->before; else Mb->mpoint->sub=Mb->mpoint->tail; Mb->mpoint->sub->isactive=1; drawsubmenu(); break; case KEY_DOWN: /*說(shuō)明用戶按下了向下鍵，當(dāng)前菜單項(xiàng)應(yīng)向下移一項(xiàng)*/ Mb->mpoint->sub->isactive=0; back

22、image(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barheight+2); if(Mb->mpoint->sub->next!=NULL) Mb->mpoint->sub=Mb->mpoint->sub->next; else Mb->mpoint->sub=Mb->mpoint->head; Mb->mpoint->sub->isactive=1; drawsubmenu(); break; case ENTER: /*說(shuō)明用戶按下了回車鍵，調(diào)用Mb->d

23、ocommand()*/ Mb->mpoint->sub->isactive=0;backimage(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barheight+2);Mb->docommand();return; case ESC: /*說(shuō)明用戶按下了退出鍵，把拷貝的屏幕區(qū)域放回，不作任何處理*/ Mb->mpoint->sub->isactive=0;backimage(Mb->mpoint->number*Mb->baritemwidth+Mb->x,Mb->barheight+2);return; } } }

24、 游標(biāo)與滾屏 l 思想 在屏幕上顯示的是兩個(gè)隊(duì)列，一個(gè)是等待隊(duì)列，一個(gè)是就緒隊(duì)列。設(shè)置了一個(gè)游標(biāo)，可以用上下鍵移動(dòng)指向每個(gè)進(jìn)程，然后對(duì)指向進(jìn)程進(jìn)行各種操作，包括掛起，解掛，刪除。我設(shè)置的屏幕上最多只能顯示12個(gè)進(jìn)程，就緒最多6個(gè)，等待最多6個(gè)，那么當(dāng)進(jìn)程多于此數(shù)時(shí)，在用戶按上下鍵時(shí)，應(yīng)該有滾屏功能。滾屏的思想如下：假設(shè)有就緒隊(duì)列里有N1個(gè)進(jìn)程，每個(gè)進(jìn)程編號(hào)1，2，3…….N1-1,N1。等待隊(duì)列中有N2個(gè)進(jìn)程，每個(gè)進(jìn)程編號(hào)1，2，3……N2-1,N2。假設(shè)當(dāng)前游標(biāo)指向的進(jìn)程編號(hào)小于6，則繪畫1到6個(gè)進(jìn)程（如果進(jìn)程數(shù)小于6則畫出所有進(jìn)程），如果當(dāng)前游標(biāo)指向的進(jìn)程編號(hào)為N（N>6），則繪畫

25、N－6到N個(gè)，這樣就實(shí)現(xiàn)了滾屏。當(dāng)當(dāng)前游標(biāo)位置位于就緒隊(duì)列結(jié)尾，則當(dāng)用戶按下向下按鍵時(shí)，應(yīng)該將游標(biāo)移動(dòng)到等待隊(duì)列的第一個(gè)；當(dāng)當(dāng)前游標(biāo)位置位于就緒隊(duì)列第一個(gè)，則當(dāng)用戶按下向上按鍵時(shí)，應(yīng)該移動(dòng)到等待隊(duì)列最后一個(gè)；同理，當(dāng)當(dāng)前游標(biāo)位于等待隊(duì)列隊(duì)尾對(duì)首時(shí)，應(yīng)移動(dòng)就緒隊(duì)列隊(duì)首隊(duì)尾。 l 函數(shù)實(shí)現(xiàn) 因?yàn)槲野训却?duì)列和就緒隊(duì)列放在同一個(gè)鏈表里，所以要實(shí)現(xiàn)上面的功能可能有點(diǎn)problem，但多用幾個(gè)函數(shù)就能實(shí)現(xiàn)。 1. /*這個(gè)函數(shù)用來(lái)給每個(gè)進(jìn)程編號(hào)*/ void updateprocess(){ int i=1,j=1; process *temp; temp=phead; whil

26、e(temp){ if(temp->isrun){ /*給就緒隊(duì)列中的進(jìn)程編號(hào)*/ temp->pos=i++; }else {/*給等待隊(duì)列中的進(jìn)程編號(hào)*/ temp->pos=j++; } temp=temp->next; } } 2. /*這個(gè)函數(shù)用來(lái)得到列表中就緒隊(duì)列中的第一個(gè)*/ process *getfirstrun(){ process *temp; if(!phead) return NULL; temp=phead; while(temp!=NULL){ if(temp->isrun)

27、{ /*找到第一個(gè)，就跳出循環(huán)*/ break; } temp=temp->next; } return temp->isrun?temp:NULL; /*如果找到就返回，否則就返回NULL，因?yàn)榭赡艽嬖谖ㄒ灰粋€(gè)等待隊(duì)列中的*/ } 3. /*該函數(shù)用來(lái)獲取列表中就緒隊(duì)列中的最后一個(gè)*/ process *gettailrun(){ process *temp; if(!ptail) /*如果列表為空，則返回NULL*/ return NULL; temp=ptail; /*從列表尾部開(kāi)始找*/ while(t

28、emp!=NULL){ if(temp->isrun){ /*如果找到，就跳出循環(huán)*/ break; } temp=temp->before; } return temp->isrun?temp:NULL; /*判斷找到的是不是就緒隊(duì)列中的如果不是就返回NULL，因?yàn)榭赡艽嬖谥挥幸粋€(gè)等待隊(duì)列中的*/ } 4. /*這個(gè)函數(shù)用來(lái)找相對(duì)于p的下一個(gè)就緒隊(duì)列中的進(jìn)程*/ process *getnextrun(process *p){ process *temp; if(!p) return NULL; temp=p-

29、>next; while(temp!=NULL){ if(temp->isrun) /*如果找到，就跳出循環(huán)*/ break; temp=temp->next; } return temp; } 5. /*這個(gè)函數(shù)用來(lái)找相對(duì)于p的前一個(gè)就緒隊(duì)列中的進(jìn)程*/ process *getbeforerun(process *p){ process *temp; if(!p) return NULL; temp=p->before; while(temp!=NULL){ if(temp->isrun)

30、 break; temp=temp->before; } return temp; } 6. /*這個(gè)函數(shù)用來(lái)找等待隊(duì)列中的第一個(gè)，一下三個(gè)函數(shù)原理跟就緒隊(duì)列中的操作函數(shù)一樣，，只是把查找的條件改成！temp->isrun*/ process *getfirstready(){ process *temp; if(!phead) return NULL; temp=phead; while(temp!=NULL){ if(!temp->isrun){ break; } temp=temp->ne

31、xt; } return temp->isrun?NULL:temp; } 7. process *gettailready(){ process *temp; if(!ptail) return NULL; temp=ptail; while(temp!=NULL){ if(!temp->isrun){ break; } temp=temp->before; } return temp->isrun?NULL:temp; } 8. process *getnextready(process

32、*p){ process *temp; if(!p) return NULL; temp=p->next; while(temp!=NULL){ if(!temp->isrun) break; temp=temp->next; } return temp; } 9. process *getbeforeready(process *p){ process *temp; if(!p) return NULL; temp=p->before; while(temp!=NULL){ i

33、f(!temp->isrun) break; temp=temp->before; } return temp; } 10. /*這個(gè)函數(shù)用來(lái)得到下一個(gè)游標(biāo)的位置*/ void getnext(){ process *temp; if(phead==ptail){/*如果鏈表中只有一個(gè)進(jìn)程，則什么也不處理，返回*/ ppoint=phead; return; } if(ppoint==gettailrun()){/*如果當(dāng)前游標(biāo)位置是就緒隊(duì)列中的最后一個(gè)*/ temp=getfirstready();/*則指

34、向第一個(gè)等待隊(duì)列*/ ppoint=temp?temp:getfirstrun(); }else if(ppoint==gettailready()){/*如果當(dāng)前游標(biāo)位置是等待隊(duì)列中的最后一個(gè)*/ temp=getfirstrun();/*則指向就緒隊(duì)列中的第一個(gè)*/ ppoint=temp?temp:getfirstready(); }else if(ppoint->isrun){ /*如果當(dāng)前隊(duì)列在就緒隊(duì)列中移動(dòng)*/ ppoint=getnextrun(ppoint); /*移向就緒隊(duì)列中的下一個(gè)*/ }else { ppoint

35、=getnextready(ppoint); /*移向等待隊(duì)列中的下一個(gè)*/ } } 11. /*這個(gè)函數(shù)用來(lái)得到上一個(gè)游標(biāo)的位置，基本的解釋同getnext()差不多*/ void getbefore(){ process *temp; if(phead==ptail) { ppoint=phead; return; } if(ppoint==getfirstrun()){ temp=gettailready(); ppoint=temp?temp:gettailrun(); }else if(ppoint==g

36、etfirstready()){ temp=gettailrun(); ppoint=temp?temp:gettailready(); }else if(ppoint->isrun){ ppoint=getbeforerun(ppoint); }else { ppoint=getbeforeready(ppoint); } } 12. /*按鍵處理函數(shù)*/ void key_U_D(int key){ switch(key){ case KEY_DOWN:if(!phead) ppoint=NULL;else getnext

37、();break;/*如果按下的是向下鍵*/ case KEY_UP:if(!ptail) ppoint=NULL;else getbefore();break; /*如果按下的是向上鍵*/ } if(ppoint){ /*drawl_r(int,int)這個(gè)函數(shù)根據(jù)傳遞進(jìn)來(lái)的兩個(gè)參數(shù)指明應(yīng)該畫的起始編號(hào)*/ if(ppoint->pos>6){ if(ppoint->isrun){ drawl_r(ppoint->pos-6,0); }else { drawl_r(0,ppoint->pos-6); } }else dra

38、wl_r(0,0); }else drawl_r(0,0); } 獲取用戶按鍵 C語(yǔ)言庫(kù)函數(shù)提供的getch()，或bioskey()在處理字符和菜單輸入時(shí)有點(diǎn)麻煩，改寫了一個(gè)函數(shù) int get_key() { union REGS rg; rg.h.ah=0; int86(0x16,&rg,&rg); if(rg.h.al==0){/*說(shuō)明按下了修飾鍵，把這個(gè)值左移8位*/ return rg.h.ah<<8; } return rg.h.al; /*直接返回按下的鍵值，實(shí)際上是ASCII*/ } 舉例： 當(dāng)用戶按下ALT＋F時(shí)，

39、返回的是8448，而按下F時(shí)，返回的是F的ASCII 圖形屏幕下獲取用戶的輸入 因?yàn)檫@次課程設(shè)計(jì)只需獲得用戶輸入的整數(shù)，所以處理也比較簡(jiǎn)單。 long getinput(char *mess){/*輸入框提示的信息*/ char desc[50],number[10],*endptr,*image; int i=0,key,width,x=200,y=300,size,color; width=strlen(mess)+10; /*計(jì)算窗口的寬度，按字符數(shù)來(lái)算，其中輸入的數(shù)字長(zhǎng)度最大為10*/ size=imagesize(x,y,x+width*6,y+50);

40、 /*把窗口內(nèi)的屏幕保存下來(lái)*/ if((image=(char *)malloc(size))==NULL) doerror("System error"); getimage(x,y,x+width*6,y+50,image); setfillstyle(1,getbkcolor()); bar(x,y,x+width*6,y+50); rectangle(x,y,x+width*6,y+50); /*用背景色覆蓋一下，相當(dāng)于清屏*/ strcpy(desc,mess); outtextxy(x+10,y+20,mess); while((key=ge

41、t_key())!=ENTER){ /*如果沒(méi)有按下回車，則不退出*/ if(key==ESC){ /*如果按下ESC，則把拷貝的屏幕放回去，返回－1*/ putimage(x,y,image,0); free(image); return -1; } if(key>=48&&key<=57||key==8){ /*如果按下的是數(shù)字鍵或者是退格鍵*/ if(key==8){ /*如果是退格鍵，就用背景色把原來(lái)的字符畫一遍，相當(dāng)于覆蓋，然后去掉結(jié)尾一個(gè)，用前景色畫字符，就相當(dāng)于刪掉一個(gè)字符（實(shí)際上也刪掉了）*/ color=getcol

42、or(); setcolor(getbkcolor()); outtextxy(x+10,y+20,strcat(desc,number)); setcolor(color); number[--i]=\0; /*這句相當(dāng)于刪掉一個(gè)字符*/ }else if(i<10){ number[i++]=key; /*把字符附加到末尾*/ number[i]=\0; } desc[strlen(mess)]=\0; outtextxy(x+10,y+20,strcat(desc,number)); }

43、 } putimage(x,y,image,0); free(image); return strtol(number,&endptr,10); /*把輸入的字符轉(zhuǎn)換為數(shù)字返回*/ } 程序執(zhí)行流程 首先說(shuō)明一下handle()函數(shù)的功能： void handler(){ int time,i,j,pos;/*time用來(lái)記錄上次執(zhí)行handle到這次執(zhí)行handle的時(shí)間間隔，i，j用來(lái)控制循環(huán)，pos用來(lái)記錄光標(biāo)（用來(lái)指向每個(gè)進(jìn)程的一個(gè)小方塊）的位置*/ if(ppoint!=NULL){ if(ppoint->pos>6){ /*因?yàn)槊總€(gè)隊(duì)列最多只能顯示

44、6個(gè)隊(duì)列，所以當(dāng)當(dāng)前光標(biāo)指向的進(jìn)程的pos>6時(shí)，pos一定是底部 pos=6; }else { pos=ppoint->pos; } bar((1-ppoint->isrun)*450,(pos-1)*50+80,(1-ppoint->isrun)*450+15,(pos-1)*50+85); }/*畫一個(gè)游標(biāo) if(stop) /*stop是全局變量（為這是一個(gè)模擬程序，所以當(dāng)用戶想暫?；蛘呤裁吹模梢詴和＃┕鹲top是true，則什么事都不做 return; i=getnum(1); /*獲取就緒隊(duì)列中的進(jìn)程總數(shù)*/ j=getnu

45、m(0); /*獲取等待隊(duì)列中的進(jìn)程總數(shù)*/ if((i+j)<=0){ /*如果兩個(gè)隊(duì)列為空*/ stop=1; fresh();/*刷新一下屏幕*/ return; } if(i0&&canrun){ /*如果就緒隊(duì)列中的進(jìn)程數(shù)小于maxrun（maxrun為就緒隊(duì)列中的最大數(shù)目）且等待隊(duì)列不為空，且有足夠的內(nèi)存（maxrun為true時(shí)表示有足夠內(nèi)存）*/ getfromeready();/*從等待隊(duì)列中選取一個(gè)優(yōu)先級(jí)最高，時(shí)間最少的*/ coverfront();/*把游標(biāo)重畫一遍（這里放這個(gè)函數(shù)好像有點(diǎn)多余）*/ }

46、 gettime(&t2); time=(t2.ti_hour-t1.ti_hour)*60*60*100+(t2.ti_min-t1.ti_min)*60*100+(t2.ti_sec-t1.ti_sec)*100+t2.ti_hund-t1.ti_hund; /*計(jì)算兩次執(zhí)行handle的時(shí)間差，其實(shí)可以用gettime（）這個(gè)庫(kù)函數(shù)，但當(dāng)時(shí)沒(méi)發(fā)現(xiàn)。*/ runtime-=time; /*runtime是時(shí)間片大小，是個(gè)全局變量*/ drawsector();/*畫屏幕中間的時(shí)間片轉(zhuǎn)盤*/ if(runtime<=0){ /*如果當(dāng)前時(shí)間片用完了*/ update

47、pri();/*更新一下進(jìn)程優(yōu)先權(quán)，防止餓死*/ drawl_r(0,0); /*重畫進(jìn)程列表*/ Find_H_P();/*從就緒隊(duì)列中找優(yōu)先級(jí)最高的，時(shí)間最少的*/ runtime=roundtime; /*roundtime是用來(lái)供用戶設(shè)定時(shí)間片大小的，把runtime的大小設(shè)為roundtime*/ }else { drawcur(time); /*畫運(yùn)行進(jìn)程，這實(shí)際是個(gè)動(dòng)畫。*/ } t1=t2; /*更新t1的值，作為下次時(shí)間計(jì)算的標(biāo)準(zhǔn)*/ setfillstyle(1,RED); /*重新設(shè)定填充模式，因?yàn)閐rawcru（time）函數(shù)中可

48、能改變了填充模式*/ } Handle函數(shù)流程圖： 判斷stop 等隊(duì)列中的進(jìn)程總數(shù)小于maxrun且等待隊(duì)列中有進(jìn)程且有足夠內(nèi)存， 從等待隊(duì)列中選取一個(gè)優(yōu)先級(jí)最高，時(shí)間最少的進(jìn)程進(jìn)就緒隊(duì)列 從運(yùn)行隊(duì)列中減去所運(yùn)行了的時(shí)間，并用進(jìn)度條在屏幕上顯示出來(lái) False 是 否 因?yàn)槌绦蛑杏玫搅瞬藛?，所以程序要保證執(zhí)行handle（），同時(shí)又不能耽誤用戶的輸入對(duì)菜單的操作，有兩種方法。 方法一：利用DOS的時(shí)鐘中斷 int 21HAH=0x1C每秒產(chǎn)生18.2次中斷。在main函數(shù)中添加 oldhandler = getvect(INTR); setvect(INTR

49、, handler); 其中INTR為宏定義＃define INTR 0x1c 程序的流程圖： 等待用戶按鍵 捕獲按鍵，進(jìn)行相應(yīng)處理 處理結(jié)束 產(chǎn)生時(shí)鐘中斷，調(diào)用handle函數(shù) 產(chǎn)生中斷 方法二：用kbhit()檢測(cè)是否有有按鍵按下，如果有，則調(diào)用相應(yīng)的按鍵處理函數(shù)，如果沒(méi)有則執(zhí)行handle函數(shù)，然后調(diào)用delay函數(shù)延遲下一個(gè)循環(huán)。 程序流程圖： 是否有鍵盤按下 捕獲按鍵進(jìn)行相應(yīng)處理 處理結(jié)束 執(zhí)行handle函數(shù) 本次循環(huán)延世 沒(méi)有 有 算法描述： 進(jìn)程調(diào)度算法：如果stop為false，說(shuō)明用戶開(kāi)始程序模擬，檢查等待隊(duì)列中的進(jìn)程總數(shù)是否為m

50、axrun（為系統(tǒng)運(yùn)行的負(fù)載），如果小于，則檢查等待隊(duì)列中是否有進(jìn)程，如果有，則再檢查是否有足夠內(nèi)存，如果都滿足，則從等待隊(duì)列中選取優(yōu)先級(jí)最高，時(shí)間最少的進(jìn)程運(yùn)行。 當(dāng)一個(gè)時(shí)間片運(yùn)行完時(shí)，則加大就緒隊(duì)列中相對(duì)低優(yōu)先級(jí)的優(yōu)先級(jí)數(shù)，然后再選取下一個(gè)優(yōu)先級(jí)最高，時(shí)間最少的運(yùn)行。這樣可以防止低優(yōu)先級(jí)進(jìn)程的餓死。 內(nèi)存分配算法：在選進(jìn)程進(jìn)入就緒隊(duì)列前，先看看當(dāng)前內(nèi)存分配算法是最佳適應(yīng)還是最先適應(yīng)，看內(nèi)存中是否存在一塊足夠的內(nèi)存，如果足夠，則從內(nèi)存中劃去這一塊，如果這一塊相同大，則要?jiǎng)h除該鏈表節(jié)點(diǎn)。 內(nèi)存回收算法：當(dāng)一個(gè)進(jìn)程運(yùn)行結(jié)束時(shí)，要回收內(nèi)存，先記錄下該內(nèi)存塊的起始和終止地址，遍歷內(nèi)存鏈表，看該

51、塊內(nèi)存的相鄰兩塊是不是也是空閑的，這時(shí)候可能會(huì)出現(xiàn)三種情況： 情況一：相鄰兩塊只有一塊是空閑的，則直接合并進(jìn)去； 情況二：相鄰兩塊都是空閑的，則要把這三塊合并成一塊，并刪除一個(gè)節(jié)點(diǎn)； 情況三：相鄰兩塊都不空閑，則直接創(chuàng)建一個(gè)內(nèi)存節(jié)點(diǎn)，放入隊(duì)尾。 最佳適應(yīng)算法：遍歷空閑內(nèi)存塊鏈表，找出大于所需內(nèi)存大小且是最小的一塊。 最先適應(yīng)算法：從兩表頭開(kāi)始，只要找到一塊大于所需大小的就停止。 PCB數(shù)據(jù)結(jié)構(gòu) typedef struct process_t{ int pid;/*進(jìn)程的pid*/ int isrun; /*進(jìn)程是否在就緒隊(duì)列中，因?yàn)樗袪顟B(tài)的進(jìn)程都在一個(gè)隊(duì)列中，所以必須

52、有這些標(biāo)識(shí)符變量來(lái)識(shí)別，實(shí)際操作系統(tǒng)中不是這樣的*/ int ishalt; /*進(jìn)程是否被掛起*/ int pos; /*進(jìn)程在屏幕中的位置，從1開(kāi)始按等待和就緒遞增*/ int priority; /*進(jìn)程的優(yōu)先級(jí)*/ int time_total; /*所需時(shí)間總數(shù)*/ int time_left; /*還剩下的時(shí)間*/ long startaddr; /*內(nèi)存的起始地址*/ long size; /*內(nèi)存的大小*/ void (*fun)(); /*函數(shù)入口*/ struct process_t *next; /*指向下一個(gè)pcb*/ struc

53、t process_t *before; /*指向上一個(gè)pcb*/ }process; 內(nèi)存空閑塊數(shù)據(jù)結(jié)構(gòu) typedef struct memory_t{ long startaddr;/*內(nèi)存的起始地址*/ long size;/*空閑內(nèi)存的大小*/ struct memory_t *next; /*指向下一個(gè)空閑內(nèi)存塊*/ struct memory_t *before; /*指向上一個(gè)空閑內(nèi)存塊*/ }memory; 屏幕畫圖 菜單畫法： 先計(jì)算當(dāng)前所畫菜單的大小，在內(nèi)存開(kāi)辟一個(gè)區(qū)域保存所畫區(qū)域內(nèi)容，然后從菜單頭節(jié)點(diǎn)開(kāi)始畫一直畫到鏈表末尾，如果用戶取消了或

54、者按下了回車只要把保存的內(nèi)容放回原來(lái)的地方。 進(jìn)程在屏幕上的畫法： 由于鏈表只有一個(gè)，而有就緒，等待，運(yùn)行三個(gè)隊(duì)列，其實(shí)運(yùn)行中只有一個(gè)進(jìn)程，只要在用一個(gè)process指針指向當(dāng)前運(yùn)行進(jìn)程就可以了。那么怎么把同一個(gè)鏈表中的進(jìn)程分別畫在屏幕兩邊的就緒和等待隊(duì)列中呢？(1-process->isrun)*screenweidth，這樣，如果它是就緒隊(duì)列中的（它的isrun是1），它就在屏幕的左邊，如果它是等待隊(duì)列中的（它的isrun是0），它就在屏幕的右邊。 關(guān)于集成圖形驅(qū)動(dòng)做成exe文件 在tc里頭，生成的exe文件如果是文本模式的，則可以運(yùn)行，而如果是圖形模式的，生成的exe老是提示你沒(méi)

55、有初始化圖形驅(qū)動(dòng)，可以把圖形驅(qū)動(dòng)集成到graphic里頭，方法如下： 注冊(cè)圖形驅(qū)動(dòng): bgiobj EGAVGA 回車 得到EGAVGA.OBJ TLIB LIB\GRAPHICS.LIB+EGAVGA.OBJ回車即可 在程序中用registerbgidriver(EGAVGA_driver); 其它對(duì)應(yīng)的如下 CAG.BGI CGA_driver EGA.VGA.BGI EGAVGA_driver HERC.BGI HERC_driver ATT.BGI ATT_driver PC3270.BGI PC3270_driver IBM8514.BGI IBM

56、8514_driver 注冊(cè)字體: bgiobj trip|litt|sans|goth分別對(duì)應(yīng)字體trip.chr|litt.chr|sans.chr|goth.chr tlib lib\graphics.lib+litt.obj 字型驅(qū)動(dòng) registerbgifont() litt.chr tlib得到的字符名入"samll_font" 源程序： #include #include #include #include #include #include

57、h.h> #include /*包含一些必要的頭文件*/ #define INTR 0X1C/*定義時(shí)鐘中斷號(hào)*/ #define ENTER 13/*定義回車鍵*/ #define KEY_UP 18432/*定義向上鍵的整數(shù)值*/ #define KEY_DOWN 20480/*定義向下鍵的整數(shù)值*/ #define KEY_LEFT 19200/*定義向左鍵的整數(shù)值*/ #define KEY_RIGHT 19712/*定義向右鍵的整數(shù)值*/ #define ALT_F 8448/*定義按下alt＋f返回的整數(shù)值*/ #define ALT_S 79

58、36/*定義按下alt＋s返回的整數(shù)值*/ #define ALT_O 6144/*定義alt＋o返回的整數(shù)值*/ #define ALT_H 8960/*定義alt＋h返回的整數(shù)值*/ #define ESC 27/*定義esc返回的整數(shù)值，以上這些鍵值都是有g(shù)et_key（）函數(shù)獲得*/ typedef struct menubar_s{ int number,x,y,barheight,baritemwidth; struct menu_s *mhead; struct menu_s *mtail; struct menu_s *mpoint; void (*

59、 docommand)(); }MenuBar; /*定義一個(gè)菜單欄數(shù)據(jù)結(jié)構(gòu)，在上面已經(jīng)解釋過(guò)*/ typedef struct menu_s{ int number; int subwidth; int subcount; char *content; struct menu_s *next; struct menu_s *before; struct submenu_s *sub; struct submenu_s *head; struct submenu_s *tail; }Menu; /*定義一個(gè)菜單結(jié)構(gòu)體，具體在上面已經(jīng)解釋過(guò)*/ typ

60、edef struct submenu_s{ int number; int isactive; char *content; struct submenu_s *next; struct submenu_s *before; }submenu; /*定義一個(gè)菜單項(xiàng)，具體已在上面解釋過(guò)*/ typedef struct process_t{ int pid; int isrun; int ishalt; int pos; int priority; int time_total; int time_left; long startaddr

61、; long size; void (*fun)(); struct process_t *next; struct process_t *before; }process; /*定義一個(gè)pcb，在上面已經(jīng)解釋過(guò)*/ typedef struct memory_t{ long startaddr; long size; struct memory_t *next; struct memory_t *before; }memory; /*定義一個(gè)空閑內(nèi)存塊結(jié)構(gòu)，在上面已經(jīng)解釋過(guò)*/ void docommand(); void drawprocess(p

62、rocess *,int,int,int,int); void readfile(); void writefile(); void drawl_r(int,int); void addprocess(); long getinput(char *); void savefile(); void fresh(); int findm_f_f(process *p); int findm_b_f(process *p); long getfreesize(); void acceptm_f_f(process *p); void drawmembar(); void c

63、reatememory(long,long); void rancreatep(long num); void randomcreate(); void setmemsize();/*一些函數(shù)聲明，一下開(kāi)始定義全局變量*/ MenuBar *Mb; /*一個(gè)菜單欄*/ void *buff; /*用來(lái)保存畫菜單時(shí)預(yù)先保存的區(qū)域*/ process *phead,*ptail,*prunning,*ppoint; /*用來(lái)保存進(jìn)程隊(duì)列的頭，尾，正在運(yùn)行，和當(dāng)前游標(biāo)指向的一個(gè)進(jìn)程*/ struct time t1,t2; /*定義兩個(gè)time結(jié)構(gòu)體類型，用來(lái)記錄在兩次handle函數(shù)

64、執(zhí)行之間的時(shí)間差*/ memory *mhead,*mtail; /*空閑內(nèi)存塊的頭尾指針*/ int roundtime=500,runtime=500,maxrun=5,stop=1,canrun=1,memway=1; /*roundtime用來(lái)保存時(shí)間片大小，runtime用來(lái)保存當(dāng)前時(shí)間片大小，maxrun用來(lái)保存系統(tǒng)所能運(yùn)行的最大進(jìn)程數(shù)，stop用來(lái)控制是否停止模擬，canrun用來(lái)記錄系統(tǒng)是否有足夠內(nèi)存，memway用來(lái)記錄當(dāng)前內(nèi)存的適應(yīng)方式（最佳適應(yīng)還是最先適應(yīng)）*/ long memorysize=35460L; /*用來(lái)定義內(nèi)存大小*/ int get_key()

65、 { union REGS rg; rg.h.ah=0; int86(0x16,&rg,&rg); if(rg.h.al==0){ return rg.h.ah<<8; } return rg.h.al; }/*這個(gè)函數(shù)用來(lái)獲取按鍵值，在上面已經(jīng)解釋過(guò)*/ void doerror(char *s){ int color; setfillstyle(1,getbkcolor()); bar(200,200,300,300); rectangle(300,300,400,400); outtextxy(320,340,s); g

66、etch(); closegraph(); exit(1); }/*如果系統(tǒng)內(nèi)存不足或者文件打不開(kāi)，給出提示信息，并結(jié)束程序（目前也只能這樣做）*/ void addmenu(char *menutitle){ /*添加一個(gè)菜單*/ if(Mb==NULL){ /*如果Mb為NULL，說(shuō)明菜單欄還沒(méi)有初始化，接下去執(zhí)行一些初始化工作*/ if((Mb=(MenuBar *)malloc(sizeof(MenuBar)))==NULL) doerror("System error");/*分配一塊內(nèi)存區(qū)域*/ Mb->number=0; Mb->mpoint=Mb->mhead=Mb->mtail=NULL; Mb->x=0; Mb->y=0; Mb->barheight=18; Mb->baritemwidth=100; Mb->docommand=docommand; /*初始化Mb中的一些變量，具體的變量含義已在上面解釋過(guò)*/ } if(Mb->mtail==NULL){ /*如果當(dāng)