時(shí)間片輪轉(zhuǎn)調(diào)度算法vc版

1、時(shí)間片輪轉(zhuǎn)調(diào)度算法設(shè)計(jì)目的：熟悉各種作業(yè)/進(jìn)程調(diào)度算法的原理。設(shè)計(jì)要求：用高級(jí)語(yǔ)言編寫和調(diào)試多個(gè)實(shí)現(xiàn)不同的作業(yè)/進(jìn)程調(diào)度算法的程序。設(shè)計(jì)內(nèi)容：基于時(shí)間片的輪轉(zhuǎn)調(diào)度的模擬。設(shè)計(jì)一個(gè)系統(tǒng)，提供一個(gè)界面，供用戶輸入等待調(diào)度的作業(yè)信息，顯示調(diào)度的結(jié)果。/實(shí)驗(yàn)名稱：時(shí)間片輪轉(zhuǎn)調(diào)度算法/實(shí)驗(yàn)日期：2008/07/16實(shí)驗(yàn)者：qhu-hh/實(shí)驗(yàn)環(huán)境： Visual C+ 2008 ExPress Edition編程語(yǔ)言:C語(yǔ)言/程序思想：先 模擬建立進(jìn)程就緒鏈表-置所有進(jìn)程的到達(dá)時(shí)間Parrive_time均為0,依PCB鏈接順序從第一個(gè)進(jìn)程PCB開始，/使Pid依次為1,2,3,4 ;就緒鏈表中進(jìn)程的數(shù)量

2、，由常量 MAXSIZE 控制；/再模擬建立調(diào)度函數(shù)取表頭PCB,修改進(jìn)程執(zhí)行時(shí)間，得到的新時(shí)間，即為剩余執(zhí)行時(shí)間，當(dāng)剩余時(shí)間小于或等于0/時(shí)，將此進(jìn)程的PCB取出，依完成的先后次序鏈到完成鏈表中，記錄當(dāng)前完成進(jìn)程的完成時(shí)間 Pend_time,/同時(shí)修改就緒鏈表表頭；/最后計(jì)算和打印里程調(diào)度信息-計(jì)算出各進(jìn)程周轉(zhuǎn)時(shí)間及所有進(jìn)程的平均周轉(zhuǎn)時(shí) 間。#include"stdio.h”#include"malloc.h”#define TIMESLICE 2/ 時(shí)間片；#define MAXSIZE 4/就緒鏈中進(jìn)程數(shù)量；typedef struct PCB/定義進(jìn)程控制塊的信息

3、結(jié)構(gòu)；int Pid;/進(jìn)程標(biāo)識(shí)號(hào)；int Parrive_time;/進(jìn)程到達(dá)時(shí)間；int Pend_time;/進(jìn)程結(jié)束時(shí)間；int Pexe_time;/進(jìn)程執(zhí)行時(shí)間；struct PCB *next;/鏈向一下進(jìn)程；Node,*PNode;PNode PCurrent=NULL;/定義全局變量，指向當(dāng)前進(jìn)程的 PCBPNode PLast=NULL;/定義全局變量，指向上一進(jìn)程 PCB;PNode PHead=NULL;/定義全局變量，指向第一個(gè)進(jìn)程的PCBPNode PTail=NULL;/全局變量，指向就緒進(jìn)程鏈的最后一個(gè)進(jìn)程的PCBint Exe_timeMAXSIZE; boo

4、l judge=0;/建立進(jìn)程就緒鏈表int Create()int i=1;if(PCurrent=NULL)/就緒鏈表為空時(shí)；PCurrent=(PNode)malloc(sizeof(Node);PCurrent->Pid=i;i+;/標(biāo)識(shí)新建進(jìn)程；PCurrent->Parrive_time=0;/初始化；printf("輸入執(zhí)行用時(shí)：");scanf("%d”,&(PCurrent->Pexe_time);/新進(jìn)程執(zhí)行用時(shí)；Exe_timei-2=PCurrent->Pexe_time;/進(jìn)程執(zhí)行用時(shí)備份;printf(&

5、quot;n"); PCurrent->Pend_time=0;/初始化；PCurrent->next=NULL;/ 初始化；PHead=PTail=PCurrent;/改變鏈頭、鏈尾指向;doPCurrent=(PNode)malloc(sizeof(Node);PCurrent->Pid=i;i+;/標(biāo)識(shí)新進(jìn)程；PCurrent->Parrive_time=0;/ 初始化 printf("輸入執(zhí)行用時(shí)：");scanf("%d”,&(PCurrent->Pexe_time);/新進(jìn)程執(zhí)行用時(shí)；Exe_timei-

6、2=PCurrent->Pexe_time;/進(jìn)程執(zhí)行用時(shí)備份;printf("n");PCurrent->Pend_time=0;/ 初始化；PCurrent->next=NULL;/ 初始化；PTail->next=PCurrent;/鏈到鏈尾PTail=PCurrent;/ 改變鏈尾 if(i>MAXSIZE)judge=1;while(judge=0);printf("%d,%dn",PHead,PTail);return 0;int Prin(PNode P)/檢驗(yàn)就緒鏈表中各進(jìn)程 PCBfW存信息；(printf

7、(-打印就緒鏈表：n");while(P!=NULL)/就緒鏈空時(shí)，檢驗(yàn)完；(printf(" 標(biāo)識(shí)號(hào)：d,執(zhí)行時(shí)間：d,到達(dá)時(shí)間：%dn ",P->Pid,P->Pexe_time,P->Parrive_time);P=P->next;printf(" 打印結(jié)束：n"); return 0;/時(shí)間片輪轉(zhuǎn)調(diào)度PNode Time_slice_dispatch(PNode PH,PNode PT)(printf("I'm Time_slice_dispatch(1);n");PNode P_He

8、ad=NULL;PNode P_Tail=NULL;/處理完成的進(jìn)程組成的鏈表頭結(jié)點(diǎn)和尾結(jié)點(diǎn)；/PCurrent=PLast=NULL;/PCurrent=PH;int Time_count=0;/ 計(jì)時(shí)器；printf(" 計(jì)時(shí)器初始值：dn",Time_count);/printf("%d",PH);while(PH!=NULL)/ 就緒進(jìn)程鏈表未處理完時(shí)，繼續(xù)處理；(Time_count+=TIMESLICE;/ 當(dāng)前時(shí)間；printf("計(jì)時(shí)器值dn",Time_count);printf("進(jìn)程 %d 要求執(zhí)行時(shí)間

9、：dn",PH->Pid,PH->Pexe_time);PH->Pexe_time-=TIMESLICE;/ 當(dāng)前處理進(jìn)程剩余時(shí)間；printf("進(jìn)程 %d 剩余執(zhí)行時(shí)間：dn",PH->Pid,PH->Pexe_time);if(PH->Pexe_time<=0)/ 當(dāng)前目標(biāo)進(jìn)程執(zhí)行完時(shí)的處理方式； (if(P_Head=NULL)/(P_Head=P_Tail=PH;/處于完成態(tài)的進(jìn)程的鏈表的表頭與表尾；P_Head->Pend_time=Time_count;/記錄第一個(gè)結(jié)束的進(jìn)程的結(jié)束時(shí)間；printf(&

10、quot;first overtime: %dn",Time_count);PH=PH->next;/改變就緒進(jìn)程鏈表的表頭；PT->next=NULL;P_Tail->next=NULL;/結(jié)束進(jìn)程的表尾next的域置空;else(P_Tail->next=PH;/鏈到結(jié)束進(jìn)程的表尾；P_Tail=PH;P_Tail->Pend_time=Time_count;/記錄結(jié)束時(shí)間；/P_Tail=PCurrent;/改變結(jié)束進(jìn)程的表尾；PH=PH->next;/改變就緒進(jìn)程鏈表的表頭；/PCurrent=PCurrent->next;/*PLa

11、st->next=PCurrent->next;*/P_Tail->next=NULL;/結(jié)束進(jìn)程的表尾next的域置空;else/當(dāng)前目標(biāo)進(jìn)程未處理完時(shí)的處理方式；(PT->next=PH;/將當(dāng)前未完成的進(jìn)程鏈到就緒鏈表表尾;PT=PH;/* /PLast=PCurrent;*/PH=PH->next;/PCurrent;/這兩句是改變就緒進(jìn)程鏈表的表頭；PT->next=NULL;/*if(P_Head=NULL)printf("kkkkkkkkkkkkk");*/int b;scanf("%c",&b)

12、;return P_Head;int Print(PNode P_H)(PCurrent=P_H;char c;double a=0;while(PCurrent!=NULL)(printf("n進(jìn)程標(biāo)識(shí)號(hào)：q執(zhí)行時(shí)間：%d,結(jié)束時(shí)間d周轉(zhuǎn)時(shí)問(wèn)：d”,PCurrent->Pid,Exe_timePCurrent->Pid-1,PCurrent->Pend_time,( PCurrent->Pend_time)-(PCurrent->Parrive_time);printf("n");a+=(PCurrent->Pend_time)-(PCurrent->Parrive_time);PCurrent=PCurrent->next;printf(&quo