優先權排程演算法

2021-07-06 09:42:56 字數 1202 閱讀 6320

#include#include#include#include#includeusing namespace std;

#define maxn 100

int time=0; //定義時間,為全域性變數,第乙個程序到達時為0;

typedef structproducer; //程序結構體

float rep(producer s,int time) //計算優先權函式

int n; //n為全域性變數,表示程序的總數量

producer p[maxn]; // 定義程序佇列陣列

void initp(producer p) //程序陣列的初始化

cout<<"請輸入需要加入的程序數量:"<>n;

// fscanf(fp,"%d",&n);

int i;

for(i=0;i>p[i].arrivetime;

cout<<"請輸入程序名: ";

cin>>p[i].name;

cin>>p[i].servetime;

}// fclose(fp);

}int compare(producer p1,producer p2)

} } time+=p[0].servetime; //程序完成後的時刻

cout<<"第乙個執行程序: "

fprintf(fp,"第乙個執行程序: %s\n",p[0].name);

cout<<"程序完成後的時刻為:"

int k=0,count=n-1; //count表示剩餘程序;

while(count--)

for(i=k;i}

}time+=p[k].servetime;

cout<<"第"

fprintf(fp,"第%d個執行:%s\n程序完成後的時刻為:%d\n",k+1,p[k].name,time);

} fclose(fp);

return 0;

}

動態優先權程序排程演算法

include include define ready 1 define block 2 struct pcb pcb ready queue head null pcb block queue head null 建立了就緒佇列和阻塞佇列,均包含頭結點,以後的節點插入均採取插入排序 void i...

程序排程 高優先權優先

include stdio.h include include define getpch type type malloc sizeof type define null 0 struct pcb ready null,p ready p 為全域性變數 typedef struct pcb pcb...

排程演算法FCFS SJF和優先權排程的介紹和例題

一 先來先服務fcfs first come first serve 1.思想 選擇最先進入後備 就緒佇列的作業 程序,入主存 分配cpu 2.優缺點 優點 對所有作業 程序公平,演算法簡單穩定 缺點 不夠靈活,對緊急程序的優先處理許可權不夠,在相同時限下處理任務數量可能更少 二 短作業優先sjf ...