實驗室老是中毒，今天差點連代碼都保不住了
貼貼備份
進程調度 實驗一 RR 時間片輪轉
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<iostream>
using namespace std;
#define getch(type)(type*)malloc(sizeof(type))
#define null 0
#define MAXN 1000
int stack[MAXN];
int top;
struct pcb
{//調用進程模塊
char name[10];//進程名
char state; //進程狀態： 就緒，運行，完成
int super; //進程優先級
int ntime;//需要運行的時間
int rtime;//到達時間 change
struct pcb* link;//鏈接指針
}*ready=null,*p;
typedef struct pcb PCB;
void destroy();
void check();
void sort()//建立對進程優先級排列函數
{
PCB *first,*second;
int insert = 0;
if( ( ready == null ) || ( ( p -> rtime ) < ( ready -> rtime ) ) ){//優先級最大者，插入隊首
p -> link = ready;
ready = p;
}
else {//進程比較優先級。插入適當的位置中
first = ready;
second = first -> link;
while( second != null){
if( (p -> rtime ) < (second -> rtime)){//come ing time
//插入當前進程前面
p -> link = second;
first -> link = p;
second = null;
insert = 1;
}
else{
first = first -> link;
second = second -> link;
}
}
if( insert == 0) first -> link =p;
}
return ;
}
PCB *q;
PCB *front,*rear;
void RR()
{
int time=0;
q=ready;
front=ready;
rear =ready;
while(rear->link != null) rear= rear -> link;
while( front){
printf("Running Time : %d\n",++time);
if(front -> rtime <= time){
front -> state ='R';
front -> ntime--;//need time minus 1
printf("\n *** 當前正在運行的進程：%s\n",front->name);
if( front -> ntime == 0){// the one which is finished
p = front;
if(front -> link !=null )
front =front ->link;
else {printf("\n finished\n");break;}
p -> link = null;
destroy();
}
else{//else unfinished ,connect last
rear -> link = front;
p=front;
if(front -> link !=null )
front =front ->link;
else {printf("\n finished\n");break;}
p -> link = null;
}
check();//display all pcbs in queue
}
}
return ;
}
void input()
{
int i,num;
system("cls");
//clrscr();
printf("\n 請輸入進程數量");
scanf("%d",&num);
for( i = 0;i < num; i++){
printf(" 進程號No.%d",i);
p=getch(PCB);
printf("\n 輸入進程名：");
scanf("%s",p->name);
printf("\n 到達時間：");
scanf("%d",&p->rtime);
printf("\n 輸入進程運行時間:");
scanf("%d",&p->ntime);
printf("\n");
p -> super =0; p -> state='W';
p -> link = null;
sort();//調用函數
}
// check();
return;
}
int space()
{
int l=0;
PCB *pr=ready;
while(pr != null){
l++;
pr = pr->link;
}
return l;
}
void disp(PCB *pr)
{
printf("\n qname\t state \t super \t ntime \t rtime\n");
printf("| %s\t",pr->name);
printf("| %c\t",pr->state);
printf("| %d\t",pr->super);
printf("| %d\t",pr->ntime);
printf("| %d\t",pr->rtime);
printf("\n");
return ;
}
void check()//建立進程查看函數
{
// PCB *pr;
/**//* printf("\n *** 當前正在運行的進程：%s",p->name);顯示當前 運行 進程
disp(p);*/
p=front;
printf("\n ****當前就緒隊列狀態：%c",p->state);/**//* 顯示隊列狀態 */
while( p != null){
disp(p);
p=p->link;
}
return ;
}
void destroy()/**//*建立進程撤銷 函數 （進程 運行結束，撤銷進程）*/
{
printf("\n 進程[%s]已完成。\n",p->name);
free(p);
return;
}
/**//*void running()//進程就緒函數
{
(p->rtime)++;
if( p-> rtime == p -> ntime)//
destroy();
else{
(p->super)--;
p->state = 'W';
sort();
}
return;
}
*/
int main()
{
freopen("in.txt","r",stdin);
int len,h=0;
// char ch;
input();
len=space();
RR();
/**//* while((len != 0) && ( ready !=null)){
ch=getchar();
h++;
printf("\n The execute number :%d\n",h);
p= ready;
ready = p->link;
p->link=null;//吧最前的拿出來
p->state ='R';
check();
running();
// system("pause");
printf("\n 按任意鍵繼續.");
ch=getchar();
}*/
printf("\n\n進程已經完成。\n");
system("pause");
return 0;
}
posted on 2008-11-05 20:43
爬 閱讀(4285)
評論(5) 編輯 收藏 引用