操作系統(tǒng)實(shí)驗(yàn)報(bào)告(進(jìn)程調(diào)度算法)(編輯修改稿)
2024-08-30 04:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 1 ifndef _SCHEDULING_H__define _SCHEDULIHG_H__define N 5includeincludeincludeincludetypedef struct PCB //封裝進(jìn)程結(jié)構(gòu)體{ char name[2]。 int time。 int prior_num。 char state。 struct PCB *next。}PCB, *pPCB。 //結(jié)構(gòu)體名為PCB，pPCB是指向結(jié)構(gòu)體的指針pPCB CreateLink(PCB *arr)。 //創(chuàng)建鏈表把5個(gè)進(jìn)程鏈起來(lái)void InitPCB(PCB *arr,int *a)。 //初始化進(jìn)程pPCB runPCB(PCB *arr, pPCB pcb)。 //進(jìn)程運(yùn)行void printPCB(PCB *arr)。 //輸出進(jìn)程的初始狀態(tài)void random(int a[], int n)。 //將數(shù)組內(nèi)容打亂順序void PrintRun(pPCB head)。 //輸出運(yùn)行后的進(jìn)程endifincludevoid random(int a[], int n){ int index, tmp, i。 srand((unsigned int)time(NULL))。 for (i = 0。 i n。 i++) { index = rand() % (n i) + i。 if (index != i) { tmp = a[i]。 a[i] = a[index]。 a[index] = tmp。 } }}pPCB CreateLink(PCB *arr){ int i = 0。 int j = 0。 int pos = 0。 int pos1 = 0。 pPCB head = NULL。 for (i = 0。 i N。 i++) //先找出優(yōu)先級(jí)最高的進(jìn)程，賦給頭結(jié)點(diǎn) { if (arr[i].prior_num == N) { pos = i。 break。 } } head = amp。arr[pos]。 for (i = N 1。 i 0。 i)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1