操作系統(tǒng)先來先服務(wù)fcfs和短作業(yè)優(yōu)先sjf進(jìn)程調(diào)度算法-展示頁
2025-07-16 14:06本頁面
【正文】 S算法:文件流輸入算法選擇,進(jìn)程個(gè)數(shù),進(jìn)程的達(dá)到時(shí)間和服務(wù)時(shí)間輸出(2) FIFS算法:文件流輸入算法選擇,進(jìn)程個(gè)數(shù),進(jìn)程的達(dá)到時(shí)間和服務(wù)時(shí)間輸出 附錄(java)package experiment。(2)算法的改進(jìn)設(shè)想改進(jìn)：即使用戶輸入的進(jìn)程到達(dá)時(shí)間沒有先后順序也能準(zhǔn)確的計(jì)算出結(jié)果。從第二個(gè)進(jìn)程開始，算法需要判斷已在等待的進(jìn)程，如果分批進(jìn)行判斷與處理，規(guī)律性不強(qiáng)，代碼很難實(shí)現(xiàn)？解決辦法：通過犧牲效率的方式，進(jìn)行一個(gè)個(gè)判斷與處理。基本完成的設(shè)計(jì)所要實(shí)現(xiàn)的功能，總的來說，F(xiàn)CFS編寫容易，SJF需要先找到已經(jīng)到達(dá)的進(jìn)程，再?gòu)囊呀?jīng)到達(dá)的進(jìn)程里找到進(jìn)程服務(wù)時(shí)間最短的進(jìn)程，再進(jìn)行計(jì)算。采用先來先服務(wù)FCFS或者短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)Num個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 需求分析(1) 輸入的形式和輸入值的范圍算法選擇：FCFS“1”，選SJF“2”真實(shí)進(jìn)程數(shù)各進(jìn)程的到達(dá)時(shí)間各進(jìn)程的服務(wù)時(shí)間(2) 輸出的形式模擬整個(gè)調(diào)度過程、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、所有進(jìn)程的平均周轉(zhuǎn)時(shí)間以及帶權(quán)平均周轉(zhuǎn)時(shí)間。 程序要求：1）進(jìn)程個(gè)數(shù)n；每個(gè)進(jìn)程的到達(dá)時(shí)間T1, … ,Tn和服務(wù)時(shí)間S1, … ,Sn；選擇算法1FCFS，2SJF。假設(shè)有n個(gè)進(jìn)程分別在T1, … ,Tn時(shí)刻到達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為S1, … ,Sn。 操作系統(tǒng)作業(yè)算法調(diào)度報(bào)告學(xué) 院： 專業(yè)班級(jí)： 學(xué)生姓名： 學(xué) 號(hào)： 報(bào)告題目：先來先服務(wù)和短作業(yè)優(yōu)先算法完成日期： 2016年10月25日星期二 先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法 實(shí)驗(yàn)?zāi)康耐ㄟ^這次實(shí)驗(yàn)，加深對(duì)進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對(duì)系統(tǒng)性能的評(píng)價(jià)方法。 實(shí)驗(yàn)內(nèi)容問題描述：設(shè)計(jì)程序模擬進(jìn)程的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。分別采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)n個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。2）要求采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進(jìn)程運(yùn)行，計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間；3）輸出：要求模擬整個(gè)調(diào)度過程，輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài)，如“時(shí)刻3：進(jìn)程B開始運(yùn)行”等等；4）輸出：要求輸出計(jì)算出來的每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、所有進(jìn)程的平均周轉(zhuǎn)時(shí)間以及帶權(quán)平均周轉(zhuǎn)時(shí)間。(3) 程序所能達(dá)到的功能輸入進(jìn)程個(gè)數(shù)Num，每個(gè)進(jìn)程到達(dá)時(shí)間ArrivalTime[i]，服務(wù)時(shí)間ServiceTime[i]。(4) 測(cè)試用例 調(diào)試分析(1)調(diào)試過程中遇到的問題以及解決方法，設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析開始的時(shí)候沒有判斷進(jìn)程是否到達(dá)，導(dǎo)致短進(jìn)程優(yōu)先算法運(yùn)行結(jié)果錯(cuò)誤，后來加上了判斷語句后就解決了改問題。根據(jù)我所寫的FCFS和SJF算法，如果用戶輸入的數(shù)據(jù)沒有按照到達(dá)時(shí)間的先后順序，程序?qū)⒊霈F(xiàn)問題？解決辦法：利用冒泡排序，根據(jù)達(dá)到時(shí)間的先
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1