資源簡介
1.設計進程控制塊PCB的結構,通常應包括如下信息:
進程名、進程優先數(或輪轉時間片數)、進程已占用的CPU時間、進程到完成還需要的時間、進程的狀態、當前隊列指針等。
2.編寫三種調度算法程序:
優先數調度算法程序
循環輪轉調度算法程序
先來先服務調度算法程序
代碼片段和文件信息
#include?????
#include?????
#include?????
typedef?struct?node????
{????
??char?name[20];????/*進程的名字*/????
??int?prio;?????/*進程的優先級*/????
??int?round;?????/*分配CPU的時間片*/????
??int?cputime;????/*CPU執行時間*/????
??int?needtime;????/*進程執行所需要的時間*/????
??char?state;?????/*進程的狀態,W——就緒態,R——執行態,F——完成態*/????
??int?count;?????/*記錄執行的次數*/????
??struct?node?*next;???/*鏈表指針*/????
}PCB;????
PCB?*ready=NULL*run=NULL*finish=NULL;?/*定義三個隊列,就緒隊列,執行隊列和完成隊列*/????
int?num;????
void?GetFirst();????/*從就緒隊列取得第一個節點*/????
void?Output();?????/*輸出隊列信息*/????
void?InsertPrio(PCB?*in);??/*創建優先級隊列,規定優先數越小,優先級越高*/????
void?InsertTime(PCB?*in);??/*時間片隊列*/????
void?InsertFinish(PCB?*in);??/*時間片隊列*/????
void?PrioCreate();????/*優先級輸入函數*/????
void?TimeCreate();????/*時間片輸入函數*/???
- 上一篇:VHDL 地鐵自動售票系統
- 下一篇:sogou-dic-utf8搜狗詞庫
評論
共有 條評論