系統中有5個程序p1，p2，p3，p4，p5如下。規定程序的優先數越小優先順序越高。試描述在採用先來先服務排程、短程序優先排程演算法時，各個程序的執行過程，並計算這5個程序的平均周轉時間。假設忽略程序的排程時間。
答：①先來先服務排程演算法執行過程如下：按到達先後p1，p2，p3，p4，p5依次執行；
程序的平均周轉時間為：（3+7+10+12+12）/5=44/5=8.8；
②短程序優先排程演算法執行過程如下：
0時刻只有p1，所以先執行p1，3時刻只有p2，所以再執行p2，p2執行完，9時刻時，p3，p4，p5都已到達，按短程序優先，所以先執行p5，再執行p4，最後執行p3。
程序的平均周轉時間為：（3+7+16+9+3）/5=38/5=7.6
先來先服務和短作業優先排程演算法
先來先服務排程演算法 系統按照作業到達的先後次序來進行排程，或者說它優先考慮在系統中等待時間最長的作業，而不管該作業所需執行時間的長短，從後備作業佇列中選擇幾個最先進入該佇列的作業，將它們調入記憶體，為它們分配資源和建立程序。然後把它放入就緒佇列。當程序排程中才有fcfs演算法時，每次排程是從就緒的...
實驗二 程序排程之先來先服務
實驗二 程序排程之先來先服務 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...
作業系統實驗二（程序排程之先來先服務）
一.實驗目的 理解程序執行的併發性 理解程序各種狀態及其之間的轉換 理解程序管理中pcb的結構 掌握fcfs程序排程演算法 二.實驗內容 要求 根據相關資料結構和演算法流程，按 fcfs非搶占式排程演算法實現程序排程 原理 多道環境中程序數一般多於處理機數目，系統需按照某種演算法動態地把處理機分配給...