操作系統(tǒng)實(shí)驗(yàn)fcfs和短作業(yè)優(yōu)先sjf調(diào)度算法模擬-展示頁(yè)
2025-07-16 14:37本頁(yè)面
【正文】 = 0。 //帶權(quán)周轉(zhuǎn)=周轉(zhuǎn)/運(yùn)行 } return。 //完成==開(kāi)始+運(yùn)行 p[i].Tur_time = p[i].Fin_time p[i].Arr_time。 //開(kāi)始時(shí)刻==前一個(gè)作業(yè)的完成時(shí)刻 } p[i].Wait_time = p[i].Start_time p[i].Arr_time。i++) //循環(huán)計(jì)算各個(gè)作業(yè)的時(shí)間值 { if(i == 0) { p[i].Start_time = p[i].Arr_time。 } for(i = 0。 j。amp。 j = i1。i count。 int j。（2）先來(lái)先服務(wù)算法函數(shù)void fcfs(list *p,int count) //先來(lái)先服務(wù)算法{ list temp。 //帶權(quán)周轉(zhuǎn)時(shí)間 int Order。 //完成時(shí)刻 float Tur_time。 //等待時(shí)間 float Start_time。 //到達(dá)時(shí)刻 float Fun_time。主函數(shù)流程：輸入文件中的數(shù)據(jù)—顯示各進(jìn)程數(shù)據(jù)—選擇算法—調(diào)用相應(yīng)算法的函數(shù)—輸出結(jié)果SJF算法流程圖：（1）定義一個(gè)結(jié)構(gòu)體typedef struct PCB{ char job_id[10]。該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而阻塞后才放棄處理機(jī)。當(dāng)在作業(yè)調(diào)度中采用該算法時(shí)，每次調(diào)度都是從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列。 2. 先來(lái)先服務(wù)調(diào)度算法原理短作業(yè)優(yōu)先調(diào)度算法，是從后備隊(duì)列中選擇一個(gè)或若干個(gè)運(yùn)行時(shí)間最短的作業(yè)，將它們調(diào)入內(nèi)存運(yùn)行。. . . .. . 題 目 先來(lái)先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法 姓 名： 學(xué) 號(hào)： 專 業(yè)： 學(xué) 院： 指導(dǎo)教師： 林若寧 二零一八 年 十一月 一、實(shí)驗(yàn)?zāi)康哪M單處理器系統(tǒng)的進(jìn)程調(diào)度，分別采用短作業(yè)優(yōu)先和先來(lái)先服務(wù)的進(jìn)程調(diào)度算法作為進(jìn)程設(shè)計(jì)算法，以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解．二、實(shí)驗(yàn)內(nèi)容1. 短作業(yè)優(yōu)先調(diào)度算法原理 短作業(yè)優(yōu)先調(diào)度算法，是指對(duì)短作業(yè)或斷進(jìn)程優(yōu)先調(diào)度的算法。它們可以分別可以用于作業(yè)調(diào)度和進(jìn)程調(diào)度。短進(jìn)程優(yōu)先調(diào)度算法，是從就緒隊(duì)列中選出一個(gè)估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，將處理機(jī)分配給它使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機(jī)時(shí)再重新調(diào)度。 先來(lái)先服務(wù)(FCFS)調(diào)度算法是一種最簡(jiǎn)單的調(diào)度算法，該算法既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。在進(jìn)程調(diào)度中采用FCFS算法時(shí)，則每次調(diào)度是從就緒隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，為之分配處理機(jī)，使之投入運(yùn)行。三、程序設(shè)計(jì)程序包括主函數(shù)、FCFS算法函數(shù)、SJF算法函數(shù)、輸出函數(shù)； //作業(yè)ID float Arr_time。 //估計(jì)運(yùn)行時(shí)間 float Wait_time。 //開(kāi)始時(shí)刻 float Fin_time。 //周轉(zhuǎn)時(shí)間 float WTur_time。 //優(yōu)先標(biāo)記}list。 //臨時(shí)結(jié)構(gòu)體變量 int i。 for(i = 1。i++) //按到達(dá)時(shí)刻直接插入排序 { temp = p[i]。 while( p[j].Arr_time amp。 j = 0) { p[j+1] = p[j]。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1