進程調(diào)度算法實驗報告(編輯修改稿)
2025-06-10 03:59 本頁面
【文章內(nèi)容簡介】 turn t2。}//eg： 120轉(zhuǎn)化成 2:0time m_exchange_h(int run_time) { time run。 = run_time / 60。 = run_time % 60。 return run。}//eg: 2:0 轉(zhuǎn)化成 120int h_exchange_m(time t1) { return * 60 + 。}//先來先服務(wù)；void job_input(job *x) { cout 作業(yè)\t進入時間\t估計運行時間(分鐘)\t開始時間\t結(jié)束時間\t周轉(zhuǎn)時間（分鐘)\t帶權(quán)周轉(zhuǎn)時間 endl。 for (int i = 0。 i n。 i++) { cout x[i].name \t x[i].in_time\t\t x[i].run_time \t\t\t x[i].st_time \t\tx[i].end_time \t\tx[i].round_time \t\t x[i].rounds_time endl。 } cout 作業(yè)平均周轉(zhuǎn)時間 T= sum_time/n endl。 cout 作業(yè)平均帶權(quán)周轉(zhuǎn)時間 T= sums_time / n endl。}void FCFS(job *x) { sum_time = 0。 sums_time = 0。 time run = m_exchange_h(x[0].run_time)。 x[0].st_time = x[0].in_time。 x[0].end_time = x[0].st_time + run。 x[0].round_time = h_exchange_m(x[0].end_time x[0].in_time)。 sum_time += x[0].round_time。 x[0].rounds_time = x[0].round_time* / x[0].run_time。 sums_time += x[0].rounds_time。 for (int i = 1。 i n。 i++) { x[i].st_time = maxn(x[i].in_time, x[i 1].end_time)。 x[i].end_time = x[i].st_time + m_exchange_h(x[i].run_time)。 x[i].round_time = h_exchange_m(x[i].end_time x[i].in_time)。 x[i].rounds_time = x[i].round_time* / x[i].run_time。 sum_time += x[i].round_time。 sums_time += x[i].rounds_time。 } cout \n【先來先服務(wù)作業(yè)調(diào)度算法計算結(jié)果】\n endl。 job_input(x)。}//短作業(yè)優(yōu)先；void SJF(job *x) { int flag[100000] 。 memset(flag, 0, sizeof(flag))。 sum_time = 0。 sums_time = 0。 time run = m_exchange_h(x[0].run_time)。 x[0].st_time = x[0].in_time。 x[0].end_time = x[0].st_time + run。 x[0].round_time = h_exchange_m(x[0].end_time x[0].in_time)。 sum_time
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1