os3-0操作系統(tǒng)編程進程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度算法

1、進程或作業(yè)先來先服務(wù)。實驗要求 .1.完成實驗任務(wù)并將有關(guān)的實驗結(jié)果保存在電腦磁盤上。.2. 將有關(guān)的實驗結(jié)果寫成WORD文檔，發(fā)郵件到老師的郵箱里。.3.要寫出實驗題目，操作步驟和相應(yīng)的實驗結(jié)果。.4.老師的郵箱：cscqliao 姓名： 年級專業(yè)班級 日期 年 月 日 成績 課程名稱計算機操作系統(tǒng)實驗名稱編程進程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度算法(4學(xué)時) 實驗類型驗證 設(shè)計綜合 創(chuàng)新【實驗?zāi)康?、要求?實驗?zāi)康模海?）通過編寫程序?qū)崿F(xiàn)進程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度算法，使學(xué)生進一步掌握進程調(diào)度的概念和算法，加深對處理機分配的理解。（2）了解Windows2

2、000/XP中進程（線程）的調(diào)度機制。（3）學(xué)習(xí)使用Windows2000/XP中進程（線程）調(diào)度算法，掌握相應(yīng)的與調(diào)度有關(guān)的Win32 API函數(shù)。實驗要求：（1）經(jīng)調(diào)試后程序能夠正常運行。（2）采用多進程或多線程方式運行，體現(xiàn)了進程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度的關(guān)系。（3）程序界面美觀?！緦嶒瀮?nèi)容】在Windows XP、Windows 2000等操作系統(tǒng)下，使用C語言，利用相應(yīng)的WIN32 API函數(shù)，編寫程序?qū)崿F(xiàn)進程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度算法?！緦嶒灜h(huán)境】（含主要設(shè)計設(shè)備、器材、軟件等）Pc電腦一臺 【實驗步驟、過程】（含原理圖、流程圖、關(guān)鍵代碼，

3、或?qū)嶒炦^程中的記錄、數(shù)據(jù)等）定義:  1)先來先服務(wù)算法：如果早就緒的進程排在就緒隊列的前面，遲就緒的進程排在就緒隊列的后面，那么先來先服務(wù)（FCFS：first come first service）總是把當(dāng)前處于就緒隊列之首的那個進程調(diào)度到運行狀態(tài)。2)輪轉(zhuǎn)法就是按一定時間片(記為q)輪番運行各個進程。如果q是一個定值，則輪轉(zhuǎn)法是一種對各進程機會均等的調(diào)度方法。3)優(yōu)先級調(diào)度的基本思想是，把當(dāng)前處于就緒隊列中優(yōu)先級最高的進程投入運行，而不管各進程的下一個CPU周期的長短和其他因素。實驗步驟： （1）需求分析：了解基本原理，確定程序的基本功能，查找相關(guān)資料，畫出基本的數(shù)據(jù)

4、流圖；（2）概要設(shè)計：確定程序的總體結(jié)構(gòu)、模塊關(guān)系和總體流程；（3）詳細(xì)設(shè)計：確定模塊內(nèi)部的流程和實現(xiàn)算法；（4）上機編碼和調(diào)試；（5）運行測試；（6）編寫實驗報告。流程圖： （先來先服務(wù)流程圖） （高優(yōu)先權(quán)流程圖）（按時間片輪轉(zhuǎn)調(diào)度）程序說明及實現(xiàn):     1)先來先服務(wù)調(diào)度算法： 高響應(yīng)比優(yōu)先實現(xiàn)進程調(diào)度.(用C語言實現(xiàn)),2) 優(yōu)先級調(diào)度程序：     該程序由主程序、構(gòu)造隊列子程序、打印子程序、運行子程序構(gòu)成。           3) 時間片輪轉(zhuǎn)法程序：      

5、; 在此程序中由于程序比較小，未進行分模塊設(shè)計。直接采用單一模塊。    1先來先服務(wù)i nclude<stdio.h>float t,d; /*定義兩個全局變量*/struct /*定義一個結(jié)構(gòu)體數(shù)組，包括進程的信息*/int id;float ArriveTime;float RequestTime;float StartTime;float EndTime;float RunTime;float DQRunTime;int Status;arrayTask4; /*定義初始化的結(jié)構(gòu)體數(shù)組*/GetTask()/*給結(jié)構(gòu)體數(shù)組賦值，輸入到達，服務(wù)時間*/ i

6、nt i;float a;for(i=0;i<4;i+)arrayTaski.id=i+1;printf("input the number");printf("input the the ArriveTime of arrayTask%d:",i); /*用戶輸入進程的時間，初始為零 */scanf("%f",&a);arrayTaski.ArriveTime=a;printf("input the RequestTime of arrayTask%d:",i);scanf("%f&quo

7、t;,&a);arrayTaski.RequestTime=a;arrayTaski.StartTime=0;arrayTaski.EndTime=0;arrayTaski.RunTime=0;arrayTaski.Status=0; /*開始默認(rèn)的標(biāo)志位零*/int fcfs() /*定義FCFS中尋找未執(zhí)行的進程的最先到達時間*/ int i,j,w=0; /*在結(jié)構(gòu)體數(shù)組中找到一個未執(zhí)行的進程*/ for(i=0;i<4;i+) if(arrayTaski.Status=0) t=arrayTaski.ArriveTime; w=1; if(w=1) break; for(

8、i=0;i<4;i+) /*查找數(shù)組中到達時間最小未執(zhí)行的進程*/ if(arrayTaski.ArriveTime<t&&arrayTaski.Status=0) t=arrayTaski.ArriveTime; /*返回最小到達時間的數(shù)組的下標(biāo)*/ for(i=0;i<4;i+) if (arrayTaski.ArriveTime=t) return i; int sjf() /*定義FCFS中尋找未執(zhí)行的進程的最先到達時間*/int i,x=0,a=0,b=0; /*判斷是不是第一個執(zhí)行的進程*/float g;for(i=0;i<4;i+)if(

9、arrayTaski.Status=1)g=arrayTaski.EndTime;x=1;if(x=0) /*第一個執(zhí)行的進程按FCFS*/t=arrayTask0.ArriveTime;for(i=0;i<4;i+)if(arrayTaski.ArriveTime<t) t=arrayTaski.ArriveTime;a=i;return a;elsefor(i=0;i<4;i+)if(arrayTaski.EndTime>g)g=arrayTaski.EndTime;for(i=0;i<4;i+)if(arrayTaski.Status=0&&

10、 arrayTaski.ArriveTime<=g)t=arrayTaski.RequestTime;a=i;b=1; /*判斷有沒有進程在前個進程完成前到達*/if(b!=0) /*有進程到達則按SJF*/for(i=0;i<4;i+)if(arrayTaski.Status=0&&arrayTaski.ArriveTime<=g&&arrayTaski.RequestTime<t)t=arrayTaski.RequestTime;a=i;return a;else /*否則按FCFS*/for(i=0;i<4;i+)if(arr

11、ayTaski.Status=0)t=arrayTaski.ArriveTime;for(i=0;i<4;i+)if(arrayTaski.Status=0&&arrayTaski.ArriveTime<t)t=arrayTaski.ArriveTime;a=i;return a;new(int s) /*定義執(zhí)行進程后相關(guān)數(shù)據(jù)的修改*/ int i,g=0;for(i=0;i<4;i+)if(arrayTaski.Status=0)continue;elseg=1;break;if(g=0) /*當(dāng)處理的是第一個未執(zhí)行的進程時執(zhí)行*/arrayTasks.S

12、tartTime=arrayTasks.ArriveTime;arrayTasks.EndTime=arrayTasks.RequestTime+arrayTasks.ArriveTime;arrayTasks.RunTime=arrayTasks.RequestTime;arrayTasks.Status=1;g=2;if(g=1) /*當(dāng)處理的不是第一個未執(zhí)行的進程時執(zhí)行*/arrayTasks.Status=1;for(i=0;i<4;i+)if(arrayTaski.Status=1)d=arrayTaski.EndTime;for(i=0;i<4;i+) /*查找最后執(zhí)行

13、的進程的完成時間*/if(arrayTaski.EndTime>d&&arrayTaski.Status=1)d=arrayTaski.EndTime;if(arrayTasks.ArriveTime<d) /*判斷修改的進程的到達時間是否在前一個執(zhí)行的進程的完成時間前面*/arrayTasks.StartTime=d;elsearrayTasks.StartTime=arrayTasks.ArriveTime;arrayTasks.EndTime=arrayTasks.StartTime+arrayTasks.RequestTime;arrayTasks.RunT

14、ime=arrayTasks.EndTime-arrayTasks.ArriveTime;arrayTasks.DQRunTime=arrayTasks.RunTime/arrayTasks.RequestTime;Printresult(int j) /*定義打印函數(shù)*/ printf("%dt",arrayTaskj.id);printf("%5.2ft",arrayTaskj.ArriveTime);printf("%5.2ft",arrayTaskj.RequestTime);printf("%5.2ft"

15、,arrayTaskj.StartTime);printf("%5.2ft",arrayTaskj.EndTime);printf("%5.2ft",arrayTaskj.RunTime);printf("%5.2fn",arrayTaskj.DQRunTime);main() int i,b,k,a,c=0;int d4;clrscr();printf("t F. FCFS n");printf("t S. SFJ  n");printf("t Q. EXIT n

16、");for(i=0;i+)if(c)break;printf("please input the number a:n");scanf("%d",&a);switch(a)case Q: c=1;break;case F:printf("please input the different-ArriveTime of arrayTasksn");GetTask();printf("*the result of fcfsn");printf("NumbertArrivetServertS

17、tarttFinishtTurnovetTake power turnover timen");for(b=0;b<4;b+) /*調(diào)用兩個函數(shù)改變結(jié)構(gòu)體數(shù)的值*/k=fcfs();db=k;new(k);for(b=0;b<4;b+)Printresult(db);/*調(diào)用打印函數(shù)打出結(jié)果*/continue;case S: printf("please input the different-RequestTime of arrayTasksn");GetTask();printf("*the result of sjfn");

18、printf("NumbertArrivetRequesttStarttEndtRuntDQRun timen");for(b=0;b<4;b+)k=sjf();db=k;new(k);for(b=0;b<4;b+)Printresult(db);continue;default:printf("the number Error.please input another number!n");2 時間片輪轉(zhuǎn)法：     #include"string.h"     #include

19、  "stdio.h"     #include   "conio.h"     #include   "graphics.h"     #define   NULL   0     typedef   struct   quen       /*定義結(jié)構(gòu)*/       char   pname8;   &

20、#160;     int     time1;         int     time2;         char   state;         struct   quen   *next;       QUEN;     main()/*主程序*/           

21、0;                     QUEN   *q,*p,*head,*m;                   char   str8,f;                   int   t,d,n;          

22、        clrscr();     textmode(C80);     textbackground(0);     textcolor(15);     printf("Enter the maxnumber of nodes(n):n");/*輸入進程數(shù)*/     scanf("%d",&n);     d=n;     if(d>0)  

23、;     printf("enter thepname:");       scanf("%s",str);       printf("enter   the   need   time:");       scanf("%d",&t);       head=p=(QUEN   *)malloc(sizeof(QUEN);

24、      strcpy(p->pname,str);       p->time1=t;       p->time2=0;       p->state='R'       p->next=NULL;       head=p;       getchar();       -d;    

25、 while(d>0)   /*構(gòu)建隊列表*/       printf("enter   the   pname:");       scanf("%s",str);       printf("enter   need   time:");       scanf("%d",&t);       q=

26、(QUEN   *)malloc(sizeof(QUEN);       strcpy(q->pname,str);       q->time1=t;       q->time2=0;       q->state='R'       q->next=NULL;       p->next=q;       p=q; &#

27、160;   -d;     p->next=head;     q=head;     printf("process name need time runned staticn");     do   printf(" %s%d %d %cn",q->pname,q->time1,q->time2,q->state);          q=q->next; 

28、0;       while(q!=head);         printf("n");     do        if(head->time2<head->time1)     head->time2+;       if(head->time2=head->time1)           head-&g

29、t;state='E'               q=head;               textbackground(0);               printf("The running process is %sn",q->pname);             

30、0; printf("process name left time runned staticn");           do   textcolor(15);     /*輸入隊列表*/           printf(" %s %d %d %cn",q->pname,q->time1,q->time2,q->state);     q=q->next;   &

31、#160; while(q!=head);           printf("n");           head=head->next;           q=head;           p->next=head;                   else &#

32、160;     printf("The running process is %sn",q->pname);         printf("process name left time runned staticn");         do               printf(“%s%d%d %cn",q->pname,q->time1,q->

33、;time2,q->state);                 q=q->next;while(q!=head);                 printf("n");                 head=head->next;           

34、0;     q=head;                 p=p->next;           printf("Is it needing new process?(y or n)n");/*是否加入新的進程*/           getchar();           scanf("%c"

35、,&f);       if(f='Y'|f='y')           getchar();           printf("Enter the new pname:");           scanf("%s",str);           printf("Ente

36、r the new neededtime:");           scanf("%d",&t);       m=(QUEN   *)malloc(sizeof(QUEN);       strcpy(m->pname,str);       m->time1=t;       m->time2=0;       m->s

37、tate='R'       m->next=NULL;     if(q->next->state='E')           p=m;             head=m;             p->next=head;     q=head;     elsep->

38、;next=m;             m->next=head;             p=m;     while(q->next->state!='E');           printf("The processes are finishedn");        3優(yōu)先級調(diào)度方法：   &

39、#160; #include     <stdio.h>     #include   "conio.h"     typedef   struct   pcb/*定義結(jié)構(gòu)*/             char name5;               struct pcb *next;         &

40、#160;     int   needtime;               int   priority;               char state5;             NODE;         NODE  *create_process(int   n)/*創(chuàng)建隊列*/ &#

41、160;         NODE     *head,*s,*t;             int   time,i=0,j;             char     pname5;             head=(NODE   *)malloc(sizeof(NODE);     

42、0;       printf("please   input   process   name:");             scanf("%s",pname);             strcpy(head->name,pname);             printf("please

43、60; input   need   time:");             scanf("%d",&time);             head->needtime=time;             printf("please   input   priority:");     &#

44、160;       scanf("%d",&j);             head->priority=j;             strcpy(head->state,"ready");             head->next=NULL;          

45、  t=head;             for(i=1;i<n;i+)                  s=(NODE *)malloc(sizeof(NODE);     printf("please input process name:");     getchar();     gets(pname);     str

46、cpy(s->name,pname);     printf("please input need time:");     canf("%d",&time);     s->needtime=time;     printf("please input priority:");     scanf("%d",&j);     s->priority=j;

47、60;   strcpy(s->state,"ready");     s->next=NULL;      t->next=s;     t=s;              return  head;             pri_process(NODE *p)/*輸出進程隊列*/        

48、; int   i;           NODE  *q;           q=p->next;           printf("n nametneedtimetpriority t staten");           while(q!=NULL)            

49、60; printf("%5st %2d t %2d t %5s n",         q->name,q->needtime,q->priority,q->state);                 q=q->next;                           NODE 

50、0; *order(NODE   head_sort)/*對進程的優(yōu)先級進行排序*/       NODE   *p,*s,*q,*head,*r,*t;         int     m,pr;         char     name5;         head=head_sort;         p=head->next; &#

51、160;       r=p;         t=p;         q=p->next;         while(r!=NULL)             while(q!=NULL)               if(p->priority<q->priority)   &

52、#160; m=p->priority;       p->priority=q->priority;       q->priority=m;       strcmp(name,p->name);       strcmp(p->name,q->name);       strcmp(q->name,name);       pr=p->needtime; &

53、#160;     p->needtime=q->needtime;       q->needtime=pr;                     p=q;                 q=q->next;                   &

54、#160;         r=r->next;               p=t;               q=p->next;                   return(head_sort);         main()/*主程序*/         NODE   *p=NULL,*head=NULL,*m=NULL,*z=NULL,*n=NULL;