操作系統(tǒng)實驗報告-王宇辰 -作業(yè)調(diào)度

操作系統(tǒng)實驗-作業(yè)調(diào)度

專業(yè)班級：計算機1101班姓名：王宇辰學號：20指導教師：曾應員一、實驗目的：（1）理解什么是作業(yè)：每個用戶請求計算機的一個計算任務叫做一個作業(yè)。（2）作業(yè)的執(zhí)行有幾個步驟：一個作業(yè)從開始執(zhí)行到得出結(jié)果要經(jīng)歷若干步。（3）什么是作業(yè)控制方式：用戶向系統(tǒng)提出作業(yè)加工的方式稱作業(yè)控制方式。（4）作業(yè)控制方式有那幾種：終端控制方式（又稱直接控制方式或聯(lián)機控制方式）和批處理控制方式（又稱自動控制方式或脫機控制方式）。（5）作業(yè)調(diào)度的作用：通過模擬作業(yè)調(diào)度的實現(xiàn)，了解作業(yè)調(diào)度在操作系統(tǒng)中的作用。二、實驗內(nèi)容：（1）：設(shè)計一個小系統(tǒng)（能夠通過小系統(tǒng)中作業(yè)的調(diào)度了解多道操作系統(tǒng)中作業(yè)執(zhí)行）。（2）：通過小系統(tǒng)的模擬，分析多道系統(tǒng)的作業(yè)執(zhí)行。（3）：提出系統(tǒng)中作業(yè)的調(diào)度的改進措施，以提高作業(yè)的執(zhí)行效率，提高多道操作系統(tǒng)的處理能力。三、流程圖如下：四、源程序如下：#include"stdio.h"#include"stdlib.h"#include"time.h"#defineMax100//最大作業(yè)數(shù)#defineMEMLENGTH180#defineRECORDERNUM16typedefstructJCB//作業(yè)控制塊{intUserID;//用戶名intJobID;//作業(yè)名charstatus;//狀態(tài)floatRunTime;//運行時間intApplyMem;//申請主存大小intApplyRecorder;//申請磁帶數(shù)structJCB*next;}JCB;voidJTinit(JCB*p)//構(gòu)造一個空的{ p->next=(JCB*)malloc(sizeof(JCB)); p->next->next=NULL; p->UserID=p->JobID=NULL;}voidJTinsert(JCB*jt,JCB*j)//插入{JCB*p;for(p=jt;p->next!=NULL;p=p->next);p->next=j;j->next=NULL;}intJTdel(JCB*jt,JCB*j)//刪除{JCB*p;if(j==NULL)return0;p=jt->next;if(p==NULL)return0;for(;p->next!=NULL&&p->next!=j;p=p->next);if(p->next==NULL)return0;p->next=j->next;return1;}JCB*JTfind(JCB*jcb,charstatus)//查找{JCB*p;if(jcb==NULL)returnNULL;//若作業(yè)控制塊為空，返回NULLfor(p=jcb->next;p!=NULL&&p->status!=status;p=p->next);returnp;}voidJTrelease(JCB*jt)//釋放{JCB*p;JCB*q;p=jt->next;if(p==NULL)return;for(q=p->next;q!=NULL;p=q,q=q->next)free(p);}JCBjt;intmemory=MEMLENGTH;intrecorder=RECORDERNUM;intnum,num1;intm;inte=0;intrunnum=0;voidstop(intn)//運行該函數(shù)大概需要n/100秒，用來模擬作業(yè)執(zhí)行時間{inti=0,j,m;for(;i<=2650;i++){ for(j=0;j<n;j++) { m=1000; while(m){m--;} }}}voidrun(){ JCB*ep,*pd; voidrecover();//函數(shù)聲明 if(num>0)//若作業(yè)表中有尚未選中的作業(yè) { ep=JTfind(&jt,'s'); pd=ep; if(m==2) { while((pd=JTfind(pd,'s'))!=NULL) if(ep->RunTime>=pd->RunTime) ep=pd; } while(num>0&&ep&&memory>=ep->ApplyMem&&recorder>=ep->ApplyRecorder) { num--; ep->status='e'; memory-=ep->ApplyMem; recorder-=ep->ApplyRecorder; e++; printf("選中第%d個占有處理機執(zhí)行的作業(yè):\n",e); printf("作業(yè)名:zy%d\t用戶名:User%d\t運行時間:%1.2f秒\n",ep->JobID,ep->UserID,ep->RunTime); printf("申請主存量:%dK\t申請磁帶數(shù):%d\n",ep->ApplyMem,ep->ApplyRecorder); printf("剩余主存量:%dK\t剩余磁帶數(shù):%d\n\n",memory,recorder); ep=JTfind(&jt,'s'); pd=ep; if(m==2) { while((pd=JTfind(pd,'s'))!=NULL) if(ep->RunTime>=pd->RunTime) ep=pd; } if(ep==NULL) { printf("**************主存中已無收容態(tài)的作業(yè)!**************\n\n"); recover(); } elseif(recorder<ep->ApplyRecorder) { printf("**************磁帶數(shù)不足**************\n\n"); recover(); } elseif(memory<ep->ApplyMem) { printf("**************主存量不足**************\n\n"); recover(); } } }}voidrecover(){ JCB*ep,*pd; ep=JTfind(&jt,'e'); pd=ep; if(m==2) { while((pd=JTfind(pd,'e'))!=NULL) if(ep->RunTime>=pd->RunTime) ep=pd; } while(num1>0&&ep) { inttime=int(100*ep->RunTime);stop(time); runnum++; num1--; ep->status='f'; memory+=ep->ApplyMem; recorder+=ep->ApplyRecorder; printf("第%d個作業(yè)執(zhí)行結(jié)束:\n",runnum); printf("作業(yè)名:zy%d\t用戶名:User%d\t運行時間:%1.2f秒\n",ep->JobID,ep->UserID,ep->RunTime); printf("申請主存量:%dK\t申請磁帶數(shù):%d\n",ep->ApplyMem,ep->ApplyRecorder); printf("剩余主存量:%dK\t剩余磁帶數(shù):%d\n\n\n",memory,recorder); ep=JTfind(&jt,'e'); pd=ep; if(m==2) { while((pd=JTfind(pd,'e'))!=NULL) if(ep->RunTime>=pd->RunTime) ep=pd; } if(num1>=0&&ep==NULL)printf("****************作業(yè)全部執(zhí)行結(jié)束****************\n\n"); elseif(JTfind(&jt,'s')) { if(memory>=ep->ApplyMem&&recorder>=ep->ApplyRecorder) { run(); } } }}voidinit(intn){ JCB*p; JTinit(&jt); //產(chǎn)生隨機運行時間數(shù)組Tr[Max] inti=0,t[Max]; floattt[Max],Rt[Max]; srand((unsigned)time(NULL)); for(i=0;i<n;i++) { t[i]=rand()*1l*rand()%101; while(t[i]==0)//控制產(chǎn)生不為0的數(shù) {t[i]=rand()*1l*rand()%101;} tt[i]=float(t[i]); Rt[i]=tt[i]/40; } //產(chǎn)生隨機申請主存量數(shù)組Am[Max] intAm[Max]; for(intj=0;j<n;j++) { Am[j]=rand()*1l*rand()%61; while(Am[j]<=4)//控制產(chǎn)生不為0的數(shù) {Am[i]=rand()*1l*rand()%61;} } //產(chǎn)生隨機申請磁帶數(shù)數(shù)組Ar[Max] intr=0,Ar[Max]; for(r=0;r<n;r++) { Ar[r]=rand()*1l*rand()%5; while(Ar[r]==0) {Ar[r]=rand()*1l*rand()%5;} } //初始化 for(intk=0;k<n;k++) { p=(JCB*)malloc(sizeof(JCB)); p->UserID=p->JobID=k+1; p->status='s'; p->RunTime=Rt[k]; p->ApplyMem=Am[k]; p->ApplyRecorder=Ar[k]; JTinsert(&jt,p); } printf("初始化成功!\n");}voidmain(){ printf("輸入你要創(chuàng)建的作業(yè)數(shù)【n<=%d】:",Max); scanf("%d",&num); num1=num; init(num1);//初始化 printf("選擇調(diào)度算法:1.先來先服務法2.最短作業(yè)優(yōu)先法\n"); scanf("%d",&m); run