操作系統(tǒng)課程設(shè)計(jì)——進(jìn)程調(diào)度模擬算法(編輯修改稿)
2025-02-12 16:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 p = head。 while(t) { time = time ptime_in ? ptime_in:time。 pjudge = 1。 pbegin_time = time。 time += pwork_time。 pend_time = time。 for(q = head。 q head + pro_num。 q++) { if(pjudge == 1 amp。amp。 qjudge == 0) p = q。 else if(pjudge == 0 amp。amp。(qwork_time pwork_time)) { p = q。 } } } for(p = head。 p head+pro_num。 p++) { printf(Format2,pnum,ptime_in,pwork_time,pbegin_time,pend_time,pend_timeptime_in)。 puts()。 } printmat(s)。 puts()。}3短進(jìn)程優(yōu)先（搶占） 算法描述：按時(shí)間疊加，當(dāng)新進(jìn)程到達(dá)時(shí)，判斷如果比當(dāng)前執(zhí)行的進(jìn)程短，則發(fā)生搶占，執(zhí)行完的淘汰，直到所有進(jìn)程都調(diào)度完畢。int find(int pp,int time){ int i。 for(i = 1。 i = pro_num。 i++) { if(pro[pp].l_w_time == 0 ||( pro[i].l_w_time != 0 amp。amp。 pro[i].l_w_time pro[pp].l_w_time amp。amp。 time = pro[i].time_in)) pp = i。 } return pp。}void test(){ int i。 for(i = 1。 i = pro_num。 i++) { printf(Format2,pro[i].num,pro[i].time_in,pro[i].work_time,pro[i].btime,pro[i].end_time,pro[i].end_timepro[i].time_in)。 puts()。 }}void SJF2() //搶占式短進(jìn)程優(yōu)先{ char s[] = {搶占式短進(jìn)程優(yōu)先}。 printmat(s)。 PT。 int i。 struct Pro *p,*q。// 先對(duì)到達(dá)時(shí)間進(jìn)行排序// struct Pro *head = amp。pro[1]。 int t_num, t_time_in,t_work_time。 int time_t = 0,time。 p = head = amp。pro[1]。 while(p head pro_num) { for(q = p+1。 qhead pro_num。 q++) { if(qtime_in ptime_in) { t_num = pnum,t_time_in = ptime_in,t_work_time = pwork_time。 pnum = qnum,ptime_in = qtime_in,pwork_time = qwork_time。 qnum = t_num, qtime_in = t_time_in,qwork_time = t_work_time。 } } p++。 } for(i = 1。 i = pro_num。 i++) {
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1