操作系统试验报告 试验一

本文格式为Word版，下载可任意编辑——操作系统试验报告试验一>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;

//也可以假定初始时系统中只有一个idle进程//输入初始进程的个数

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;/*每运行一个时间片，其优先数减3*/if(pcb->priorityrunning\\n\

print(pcb);

printf(\变迁1:ready->running\\n\

if(rand()%3==1)/*PCB不是闲逛进程，满足条件侧阻塞此进程*/{

if(pcb->CPUtime-2ALLtime)

block(pcb);

else/*已执行完毕，应当销毁进程*/{}

-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()//优先权调度算法模拟{

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-

}}

}