1，程序pcb結構定義，佇列，輸入程序序列，
排序，輸出
2，程序預備排程
•c或其他高階語言
•用什麼資料結構表示程序？
•使用者可以輸入指定數目的程序資料。
•可以對程序進行排序，如按到達時間。
•輸出程序資訊以供檢視。
3，排程演算法效能的衡量
•使響應時間最短：從提交到響應
–e.g. 使用者敲下鍵盤後回顯的速度
•呑吐率：每個時鐘單位處理的作業數
–呑吐率與響應時間相關，如果響應時間過短可能導致切換開銷增加，而呑吐率下降。
•公平性：以合理的方式讓各個程序共享cpu
4，排程演算法效能的指標
假設作業i提交給系統的時刻是ts，完成的時刻是tf，所需執行時間為 tk,那麼：
•平均作業周轉時間(ti是單個作業的周轉時間)
•平均作業帶權周轉時間(wi 是單個作業的帶權周轉時間)
5，程式源**
}display(q);
displ(b);
printf("\n");
printf("\n執行時間的排列:");
way1(a,5);
for(k=0;k<5;k++)
printf("%4d",a[k]);
printf("\n");
printf("\n執行時間的具體排列方法:");
way2(a,5);
doif(i=='n'||i=='n')
h=-1;
}while(h==1);
}
實驗二 程序排程之先來先服務
實驗二 程序排程之先來先服務 include stdio.h include stdlib.h include string.h typedef struct node pcb pcb ready,finish,run void insert pcb p void firstin void prin...
程序排程二 程序建立do fork
一 前言 kernel在啟動初期並沒有 程序 這個概念，因為不涉及多工併發 排程，kernel 起來後會在start kernel 中建立kthread和init程序，在0號程序的基礎上建立init程序 pid為1 0 程序會被設定成idle程序，加入到執行 佇列中。當cpu上沒有可排程程序時，排程...
程序排程實驗 程序執行及其排程
程序概念從空間的維度上來看，程序是乙個由多種資訊構成的綜合體，它包括 段 資料段 堆 堆疊等，圖示如下 綜合程序關聯的各種資訊而構成了的乙個資料結構，我們稱為程序控制塊 process control block，pcb 也稱為任務控制塊 task control block 這些相關的資訊包括 從...