【正文】 nclude include struct PCB{ char name[10]。 2. 系統(tǒng)功能結(jié)構(gòu) 本系統(tǒng)是處理機(jī)低級(jí)調(diào)度模 擬系統(tǒng)，主要通過模擬來實(shí)現(xiàn)處理機(jī)調(diào)度，調(diào)度方式有先來先服務(wù)調(diào)度（ FCFS）、短進(jìn)程優(yōu)先調(diào)度（ SJF）、高響應(yīng)比優(yōu)先調(diào)度（ HRN）、多級(jí)反饋隊(duì)列調(diào)度 (FB)四種調(diào)度方式。 //本就緒隊(duì)列所分配的時(shí)間片 struct Queue *next。 //就緒隊(duì)列中的進(jìn)程隊(duì)列指針 int prio。 }*ready=NULL,*p,*q。 //進(jìn)程運(yùn)行時(shí)間 int count。 //時(shí)間片 int cputime。 //進(jìn)程的狀態(tài)， W就緒態(tài)， R執(zhí)行態(tài)， F完成態(tài) int prio。 //完成時(shí)間 float TurnaroundTime。 //響應(yīng)比 float starttime。 //進(jìn)程到達(dá)時(shí)間 float servicetime。 ： 開 始 輸入進(jìn)程個(gè)數(shù)，進(jìn)程詳細(xì)信息 進(jìn)程按到達(dá)時(shí)間排序 令 P 為隊(duì)首的進(jìn)程 計(jì)算 P 的開始運(yùn)行時(shí)間、結(jié)束運(yùn)行時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間 輸出進(jìn)程相關(guān)信息 P=P— next P!=null 計(jì)算平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間 輸出平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間 結(jié) 束 Yes NOOo ： 多 級(jí) 反 饋 隊(duì) 列 調(diào) 度開 始輸 入 進(jìn) 程 個(gè)數(shù) 和 進(jìn) 程 詳細(xì) 信 息令 P n e x t 的 已運(yùn) 行 時(shí) 間 為 T 1令 p 為 隊(duì) 列 Q的 頭 結(jié) 點(diǎn)結(jié) 束設(shè) 置 第 一 隊(duì) 列 Q 、 第 二 隊(duì) 列 M 、 第 三 隊(duì)列 N 的 時(shí) 間 片 T 1 、 T 2 、 T 3 的 大 小 （ 2 i 1 ）對(duì) 進(jìn) 程 按 F C F S 排 序并 保 存 在 隊(duì) 列 Q 中第 一 隊(duì) 列 Q 為 空 ？p n e x t 這 個(gè) 進(jìn) 程 的服 務(wù) 時(shí) 間 = T 1 ？計(jì) 算 p n e x t 的 已 運(yùn)行 時(shí) 間 ， 結(jié) 束 運(yùn) 行時(shí) 間 ， 周 轉(zhuǎn) 時(shí) 間 和帶 權(quán) 周 轉(zhuǎn) 時(shí) 間輸 出 進(jìn) 程 詳細(xì) 運(yùn) 行 信 息Y E SY E S輸 出 進(jìn) 程 詳細(xì) 運(yùn) 行 信 息將 進(jìn) 程 插 入 隊(duì)列 M 中N ON Op = p n e x tp n e x t ! = N U L L ?Y E S令 P n e x t 的 已 運(yùn)行 時(shí) 間 為 T 1 + T 2令 p 為 隊(duì) 列M 的 頭 結(jié) 點(diǎn)p n e x t 這 個(gè) 進(jìn) 程 的服 務(wù) 時(shí) 間 = T 2 ？計(jì) 算 p n e x t 的 已 運(yùn)行 時(shí) 間 ， 結(jié) 束 運(yùn) 行時(shí) 間 ， 周 轉(zhuǎn) 時(shí) 間 和帶 權(quán) 周 轉(zhuǎn) 時(shí) 間輸 出 進(jìn) 程 詳細(xì) 運(yùn) 行 信 息Y E S輸 出 進(jìn) 程 詳細(xì) 運(yùn) 行 信 息將 進(jìn) 程 插 入 隊(duì)列 N 中N Op = p n e x tp n e x t ! = N U L L ?Y E S第 二 隊(duì) 列 M 為 空 ？N O令 p 為 隊(duì) 列 N的 頭 結(jié) 點(diǎn)計(jì) 算 p n e x t 的 已 運(yùn)行 時(shí) 間 ， 結(jié) 束 運(yùn) 行時(shí) 間 ， 周 轉(zhuǎn) 時(shí) 間 和帶 權(quán) 周 轉(zhuǎn) 時(shí) 間輸 出 進(jìn) 程 詳細(xì) 運(yùn) 行 信 息Y E SN Op = p n e x tp n e x t ! = N U L L ?第 三 隊(duì) 列 N 為 空 ？Y E SN ON OY E SN O 四：課程設(shè)計(jì)過程： 1. 系統(tǒng)中所使用的數(shù)據(jù)結(jié)構(gòu)及說明 …… ..數(shù)據(jù)結(jié)構(gòu)的定義 ………… .. 定義進(jìn)程控制塊 PCB struct PCB{ char name[10]。 （ 2）系統(tǒng)需要一個(gè)簡(jiǎn)單操作界面，例如： =========================== 1. 先來先服務(wù)調(diào)度 2. 多級(jí)反饋隊(duì)列調(diào)度 3. 退出 （按數(shù)字 ，選擇操作） =========================== （ 3） 對(duì)每種調(diào)度算法都要求 輸出 每個(gè) 進(jìn)程 （進(jìn)程數(shù)不少于 5） 開始運(yùn)行時(shí)刻、完成時(shí)刻、周轉(zhuǎn)時(shí)間，以及這組 進(jìn)程 的平均周轉(zhuǎn)時(shí)間。 （ c）僅當(dāng)?shù)谝魂?duì)列空閑時(shí)，調(diào)度程序才調(diào)度第二隊(duì)列中的進(jìn)程運(yùn)行。 （ b）當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后，首先將它放入第一隊(duì)列的末尾，按 FCFS 的原則排隊(duì)等待調(diào)度。 系統(tǒng)數(shù)據(jù)結(jié)構(gòu) （ 1）進(jìn)程控制塊（ pcb）：進(jìn)程名稱、到達(dá)時(shí)間、進(jìn)程要求運(yùn)行時(shí)間、進(jìn)程已運(yùn)行時(shí)間、指針、進(jìn)程狀態(tài)等等（要根據(jù)不同算法的需要定義全面的數(shù)據(jù)結(jié)構(gòu)） （ 2）進(jìn)程隊(duì)列（ PQueue） :鏈表 …… 調(diào)度算法 （ 1）先來先服務(wù)調(diào)度（ FCFS）： 按照 進(jìn)程 提交給系統(tǒng)的先后順序來挑選 進(jìn)程 ，先提交的先被挑選。 掌握系統(tǒng)數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)。 《高級(jí)程序設(shè)計(jì)語言》 課程設(shè)計(jì)報(bào)告 題目： 處理機(jī)低級(jí)調(diào)度模擬系統(tǒng) 專業(yè)： 網(wǎng)絡(luò)工程 班級(jí)： 10… . 學(xué)號(hào)： 00000000000 姓名： ********* 指導(dǎo)教師： ******* 完成日期： 2021 年 3 月 30 日 一、 課程設(shè)計(jì)的目的 掌握 C 語言數(shù)組、函數(shù)、指針、結(jié)構(gòu)體的綜合應(yīng)用。 掌握使用 C 語言，進(jìn)行應(yīng)用性的開發(fā)。 二、課程設(shè)計(jì)的內(nèi)容 課程設(shè)計(jì)題目：處理機(jī)低級(jí)調(diào)度模擬系統(tǒng) 課程設(shè)計(jì)內(nèi)容：根據(jù)操作系統(tǒng)處理機(jī)不同的調(diào)度算法，使用 C 語言模擬實(shí)現(xiàn)處理機(jī)調(diào)度過程。 （ 2） 多級(jí)反饋隊(duì)列調(diào)度 (FB，第 i 級(jí)