操作系統(tǒng)試驗報告 試驗一

本文格式為Word版，下載可任意編輯——操作系統(tǒng)試驗報告試驗一>i;while(i){}return0;

if(i==1){}

elseif(i==2){

cout>i;

coutnext;

while(p!=0q->next=item;item->next=0;q->next=item;q=p;p=p->next;

PCB*p,*q;q=queue,p=q->next;while(p!=0)

-7-

}

{}

item->next=q->next;q->next=item;

q=p;p=p->next;

voidsort_queue(PCB*temp->next=0;while(queue->next){}

queue->next=temp->next;deletetemp;

PCB*p;p=queue->next;queue->next=p->next;insert_queue(temp,p);

PCB*newp=0;staticlongid=0;newp=newPCB;id++;newp->ID=id;newp->State=0;newp->CPUtime=0;

-8-

}

newp->priority=rand()%3+1;newp->ALLtime=rand()%3+1;newp->next=NULL;

pushback_queue(ready_queue,newp);//print(newp);

//coutnext=0;ready_queue=newPCB;ready_queue->next=0;

inti=0,pcb_number=-1;/*閑逛進程放入就緒隊列*/idleprocess=NULL;

idleprocess=(PCB*)malloc(sizeof(PCB));idleprocess->ID=0;idleprocess->State=0;idleprocess->CPUtime=0;idleprocess->priority=0;idleprocess->ALLtime=0;idleprocess->next=NULL;

idleprocess->next=ready_queue->next;/*閑逛進程放入就緒隊列*/

-9-

ready_queue->next=idleprocess;

//也可以假定初始時系統(tǒng)中只有一個idle進程//輸入初始進程的個數(shù)

while(pcb_number>pcb_number;

coutState=2;pcb->CPUtime-=2;if(pcb->CPUtimeblocked\\n\pcb->next=block_queue->next;block_queue->next=pcb;

pcb->CPUtime+=2;

ID==0){}else{

pcb->State=1;pcb->CPUtime+=4;

pcb->priority=pcb->priority-3;/*每運行一個時間片，其優(yōu)先數(shù)減3*/if(pcb->priorityrunning\\n\

print(pcb);

printf(\變遷1:ready->running\\n\

if(rand()%3==1)/*PCB不是閑逛進程，滿足條件側阻塞此進程*/{

if(pcb->CPUtime-2ALLtime)

block(pcb);

else/*已執(zhí)行完畢，應當銷毀進程*/{}

-12-

coutrunning\\n\

else{}

if(rand()%5==1){}

if(rand()%7==1)

wakeup();insert(3);pcb->State=1;

pcb->CPUtime=pcb->ALLtime;print(pcb);

printf(\變遷1:ready->running\\n\

if(rand()%3==1)/*PCB不是閑逛進程，滿足條件側阻塞此進程*/{}else{}

coutDestrory\deletepcb;

_state=1;block(pcb);

voidproc_priority()//優(yōu)先權調度算法模擬{

sort_queue(ready_queue);PCB*temp=0,*running=0;

-14-

}

inttimes=0;coutnext;ready_queue->next=running->next;coutnext;ready_queue->next=running->next;cout0){

times=times-running->ALLtime;/*每次運行一個進程減去ALLtime;*/if(times>=0){

Run_loop(running);

-15-

}}

}