操作系统课程报告 操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告.doc

操作系统课程报告操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告

导读:就爱阅读网友为您分享以下“操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告”的资讯,希望对您有所帮助,的支持!
run->next=NULL;
run->status=1;
if(run==ready_end)ready_end=ready;
}
}
<3> 时间片轮转调度算法。根据时间片轮转调度算法定义,设定时间片为TIME_CHIP=3,调用task_run()函数,从PCB队列中取出一个PCB,判断此PCB能否在一个时间片内执行完毕,如果不可以,在执行完毕后调用task_exchange_timeRoll()函数切换进程,并使用task_block()函数将此进程置于PCB队列最后;如果可以,释放此PCB所占空间后,调用task_run()函数继续调入后面PCB。反复直到PCB进行完毕。
void CMainFrame::timeRoll()
{
if(run!=NULL || ready->next!=NULL || blocked->next!=NULL){
task_run();
if(run!=NULL){
if((time_chip--)==0){ //进程切换.
task_exchange_timeRoll();
time_chip=TIME_CHIP;
}
else run->need_time--;
if(run->need_time==0){
time_chip=TIME_CHIP;
pcb_recycle();
task_run();
if(run!=NULL)run->wait_time++;
}
}
if(rand()%5==0){
task_block();
task_run();
}
if(rand()%5==4)task_wake();
}
else app_status=false;
}
void CMainFrame::task_exchange_timeRoll()
{
if(ready->next!=NULL)
{
ready_end->next=run;
ready_end=run;
ready_end->status=0;
run=NULL;
task_run();
}
}
void CMainFrame::task_block()
{
if(run!=NULL){
blocked_end->next=run;
blocked_end=run;
blocked_end->status=2;
run=NULL;
}
}
void CMainFrame::task_wake()
{
if(blocked->next!=NULL){
if(blocked->next==blocked_end)blocked_end=blocked;
ready_end->next=blocked->next;
ready_end=ready_end->next;
blocked->next=ready_end->next;
ready_end->next=NULL;
ready_end->status=0;
}
}
<4> 优先权调度算法。根据优先权调度算法定义,此算法将最初处于最高优先权的PCB完成之后再进行第二优先权PCB,即使用非抢占式优先权算法。它使用task_run_priority()函数找出优先权最高的PCB进程,然后进行,完成后释放空间;并继续调用task_run_priority()函数,直到PCB队列结束。
void CMainFrame::priority()
{
if(run!=NULL || ready->next!=NULL || blocked->next!=NULL){
task_run_priority();
if(run!=NULL){
run->need_time--;
if(run->need_time==0){
pcb_recycle();
task_run_priority();
if(run!=NULL)run->wait_time++;
}
}
}
else app_sta