實驗一處理器調度

一、實習內容

選擇一個調度算法，實現處理器調度。

；

二、實習目的

在采用多道程序設計的系統(tǒng)中，往往有若干個進程同時處于就緒狀態(tài)。當就緒進程個數大于處理器數時，就必須依照某種策略來決定哪些進程優(yōu)先占用處理器。本實習模擬在單處理器情況下的處理器調度，幫助學生加深了解處理器調度的工作。

三、實習題目

本實習有兩個題，學生可選擇其中的一題做實習。

第二題：設計一個按時間片輪轉法實現處理器調度的程序。

[提示]：

(1) 假定系統(tǒng)有五個進程，每一個進程用一個進程控制塊PCB來代表。進程控制塊的格式為：

Q1，Q2，Q3，Q4，Q5。

指針——進程按順序排成循環(huán)隊列，用指針指出下一個進程的進程控制塊的首地址，最后一個進程的指針指出第一個進程的進程控制塊首地址。

要求運行時間——假設進程需要運行的單位時間數。

！

已運行時間——假設進程已經運行的單位時間數，初始值為“0”。

狀態(tài)——有兩種狀態(tài)，“就緒”和“結束”，初始狀態(tài)都為“就緒”，用“R”表示。當一個進程運行結束后，它的狀態(tài)為“結束”，用“E”表示。

(2) 每次運行所設計的處理器調度程序前，為每個進程任意確定它的“要求運行時間”。

(3) 把五個進程按順序排成循環(huán)隊列，用指針指出隊列連接情況。另用一標志單元記錄輪到運行的進程。例如，當前輪到P2執(zhí)行，則有：

標志單元

，

K1

K2 K3 K4 K5

總結

以上是生活随笔為你收集整理的c语言设计一个按时间片轮转法实现处理器调度的程序,设计一个按时间片轮转法实现处理器调度的程序...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。