欢迎来到天天文库
浏览记录
ID:33014219
大小:53.27 KB
页数:10页
时间:2019-02-19
《操作系统课程报告操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统课程报告操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告导读:就爱阅读网友为您分享以下“操作系统课程设计报告操作系统课程设计报告操作系统课程设计报告”的资讯,希望对您有所帮助,感谢您对92to.com的支持!mn■>next=NULL;mn■>status=l;if(run==ready_end)ready_end=ready;<3>时间片轮转调度算法。根据时间片轮转调度算法定义,设定时间片为TIME_CHIP=3,调用task_run()函数,从PCB队列中取出一个PCB,判断此PCB能否在一个时间片内执行完
2、毕,如果不可以,在执行完毕后调用task_exchange_timeRoll()函数切换进程,并使用task_block()函数将此进程置于PCB队列最后;如果可以,释放此PCB所占空间后,调用task_run()函数继续调入后面PCB。反复直到PCB进行完毕。voidCMainFrame::timeRoll()if(run!=NULL
3、
4、ready->next!=NULL
5、
6、blocked->next!二NULL){task_run();if(run!=NULL){if((time__chip-)==O){〃进程切换.task_exchan
7、ge_timeRoll();time_chip=TIME_CHIP;}elsemn■>need_time—;if(run・>need_time==O){time_chip=TIME_CHIP;pcbjrecycle();task_run();if(run!=NULL)run->wait_time++;}if(rand()%5==0){task_block();task_run();}if(rand()%5==4)task_wake();}elseapp_status=false;}voidCMainFrame::task_exchang
8、e_timeRoll()if(ready->next!=NULL)ready_end■>next=run;ready_end=run;ready_end■>status=O;run=NULL;task_run();}}voidCMainFrame::task_block()if(run!=NULL){blocked_end■>next=run;blocked_end=run;blocked_end->status=2;run=NULL;}}voidCMainFrame::task_wake(){if(blocked->
9、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=O;<4>优先权调度算法。根据优先权调度算法定义,此算法将最初处于最高优先权的PCB完成之后再进行第二优先权PCB,即使用非抢
10、占式优先权算法。它使用task_run_priority()数找出优先权最高的PCB进程,然后进行,完成后释放空间;并继续调用task_run_priority()®数,直到PCB队列结束。voidCMainFrame::priority()blocked->next!=NULL){task_run_priority();if(run!=NULL){mn■>need_time-;if(run•>need_time==O){pcbjrecycle();task_run_priority();if(run!=NULL)run->wai
11、t_time++;}elseapp_status=false;}voidCMainFrame::task_run_priority(){if(run==NULL&&ready->next!二NULL){PCBr=ready;p=q=ready->next;while(q!=NULL){if(p■>priority>q->priority)p=q;while(r->next!=p)r=r->next;q=q・>;next;gt;next=p■>next;run=p;nm・>nex仁N
12、ULL;run->status=l;if(run==ready_end)r
此文档下载收益归作者所有