处理机调度实验c语言,操作系统实验处理机调度C语言实现
操作系統(tǒng)實(shí)驗(yàn)處理機(jī)調(diào)度C語(yǔ)言實(shí)現(xiàn)
下載提示(請(qǐng)認(rèn)真閱讀)1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！
下載文檔到電腦，查找使用更方便
20
積分
還剩頁(yè)未讀，繼續(xù)閱讀
關(guān)?鍵?詞：操作系統(tǒng)
實(shí)驗(yàn)
處理機(jī)
調(diào)度
語(yǔ)言
實(shí)現(xiàn)
資源描述：
#include#include#include #include#define N 20
#define MAX 100
typedef struct PCB //pcb進(jìn)程控制塊定義
{
int num[N]; //進(jìn)程序號(hào)
char name[10]; //進(jìn)程名
char state; //進(jìn)程狀態(tài)
int tijiaotime; //進(jìn)程到達(dá)時(shí)間
int runtime; //進(jìn)程開始時(shí)間
int finishtime; //進(jìn)程結(jié)束時(shí)間
int needtime; //服務(wù)時(shí)間
int pro;//進(jìn)程優(yōu)先級(jí)
struct PCB *next; //鏈接指針 指向下個(gè)作業(yè)的
}pcb;
struct PCB *head_input;
struct PCB *head_run;
struct PCB *head_run_pre;
unsigned long current; //記錄系統(tǒng)當(dāng)前時(shí)間的變量
int time=10000,n; //計(jì)時(shí)器
pcb *head=NULL,*p,*q;
void getInfo() //創(chuàng)建進(jìn)程
{
int num;
printf("\n請(qǐng)輸入要建立的進(jìn)程個(gè)數(shù):");
scanf("%d",&n);
for(num=0;numnum,&p->name,&p->tijiaotime,&p->needtime);
if(p->tijiaotime < time) time=p->tijiaotime;
q->next=p;
p->runtime=0;
p->finishtime=0;
p->next=NULL;
p->state=W;
q=p;
}
}
// *********************1.先來(lái)先服務(wù)調(diào)度算法*******************************
void run_fcfo(pcb *p1)//定義先來(lái)先到服務(wù)的算法
{
time = p1->tijiaotime > time? p1->tijiaotime:time;
p1->runtime=time;
printf("\n現(xiàn)在時(shí)間是%d,開始運(yùn)行進(jìn)程%s\n",time,p1->name);
time+=p1->needtime;
p1->state=F;
p1->finishtime=time;
printf("進(jìn)程名 開始時(shí)間 所需時(shí)間 結(jié)束時(shí)間\n");
printf("%s %d %d %d ",p1->name,p1->runtime,p1->needtime,p1->finishtime);
}
void fcfo()//定義運(yùn)行進(jìn)程函數(shù)
{
int i,j,t;
for(j=0;jtijiaotimestate==W)
{
t=p->tijiaotime;
q=p; //標(biāo)記當(dāng)前未完成的進(jìn)程
}
p=p->next;
}
run_fcfo(q);
}
}
// ************************2.優(yōu)先級(jí)調(diào)度服務(wù)算法************************************
int readydata()
{ //建立就緒隊(duì)列
if(head_input->next==NULL)
{
return 0;
}
struct PCB *p1=head_input->next,*pmax,*p2;
int maxpro=0xffff;
pmax=p1;
p2=head_input;
while(p1!=NULL)
{
if(p1->propro;
head_run_pre=p2;
pmax=p1;
}
p2=p1;
p1=p1->next;
}
head_run=pmax;
head_run_pre->next=head_run->next;
return 1;
}
void runprocess() //運(yùn)行進(jìn)程函數(shù)
{
head_run->runtime-=10;
head_run->pro++;
struct PCB *p1,*p2;
printf("時(shí)間片的大小 %d",current);
current+=10;
printf(" %s 開始\n",head_run->name);
printf("時(shí)間片的大小 %d",current);
printf(" %s 結(jié)束\n",head_run->name);
if(head_run->runtime<=0)
{//判斷進(jìn)程是否運(yùn)行結(jié)束
}
else
{
p1=head_input;
p2=head_input->next;
p1->next=head_run;
head_run->next=p2;
}
}
int readyprocess()
{
while(1)
{
if(readydata()==0)
return 0;
else runprocess();
}
}
void Init()
{
head_input=new PCB;
head_input->next=NULL;
current=0;
int numpro;
printf("請(qǐng)重新輸入要建立的進(jìn)程個(gè)數(shù):");
scanf("%d",&numpro);
printf("請(qǐng)依次輸入 進(jìn)程名 運(yùn)行時(shí)間 優(yōu)先級(jí)\n");
for(int i=0;iname);
scanf("%d",&p1->runtime);
scanf("%d",&p1->pro);
p1->state=C;
p1->next=NULL;
struct PCB *p2=head_input->next;
head_input->next=p1;
p1->next=p2;
}
}
// ************************3.時(shí)間片輪轉(zhuǎn)調(diào)度服務(wù)算法************************************
void shijianpian()
{int b,i,X,t,k;
int a[MAX];//存放進(jìn)程的剩余時(shí)間
int cnt[MAX];//存放進(jìn)程調(diào)度次數(shù)
printf("請(qǐng)輸入進(jìn)程數(shù):");
scanf("%d",&X);
printf("\n請(qǐng)輸入時(shí)間片t大小:");
scanf("%d",&t);
printf("\n請(qǐng)依次輸入各個(gè)進(jìn)程的服務(wù)時(shí)間");
for(i=0;i=t)
{
a[i]-=t;
b+=t;
cnt[i]=cnt[i]+1;
printf("\n\t%d\t\t%d\t\t%d\t\t%d",i+1,cnt[i],b,a[i]);
}
else
{
b=b+a[i];
cnt[i]=cnt[i]+1;
a[i]=0;
printf("\n\t%d\t\t%d\t\t%d\t\t%d",i+1,cnt[i],b,a[i]);
}
else continue;
}
for(i=0;i=X)
k=0;
}
}
void main()
{
printf(" *******************************");
printf("\n 1. 按先來(lái)先到服務(wù)調(diào)度的算法模擬\n");
printf(" *******************************");
getInfo();
fcfo();
printf("\n *******************************");
printf("\n 2. 按優(yōu)先級(jí)調(diào)度的算法模擬\n");
printf("\n *******************************\n");
Init();
readyprocess();
printf("\n *******************************");
printf("\n 3. 按時(shí)間片輪轉(zhuǎn)調(diào)度的算法模擬\n");
printf(" *******************************\n");
shijianpian();
printf(" \n");
}
展開閱讀全文
溫馨提示:
1: 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
?
人人文庫(kù)網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。
關(guān)于本文
本文標(biāo)題：操作系統(tǒng)實(shí)驗(yàn)處理機(jī)調(diào)度C語(yǔ)言實(shí)現(xiàn)
鏈接地址：https://www.renrendoc.com/p-79168893.html
總結(jié)
以上是生活随笔為你收集整理的处理机调度实验c语言,操作系统实验处理机调度C语言实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 汽油种类？
- 下一篇： ffmpeg for android w