Sqrt_OS

OS ^ 1/2

關於

CPU調度程序確定執行其計劃流程的訂單；它決定哪個過程將根據某些數據結構進行運行，以跟踪系統中的過程及其狀態。

創建過程中的過程具有三個狀態之一：運行，準備就緒，被阻止（使用I/O，使用CPU以外的其他資源或等待不可用的資源）。

系統描述

考慮具有1-CPU和固定尺寸內存的計算機（可以更改1024 ==>）。我們的調度程序實現了以下圖中概述的互補組件。

？筆記：

我們支持以下調度算法：

1. HPF（首先最高優先級）
2. strn（剩下的最短時間）
3. RR（Round Robin）

使用的數據結構

算法/部分	DS
處理WTA	鏈接列表
HPF -SRTN	優先隊列
RR-等待清單	隊列
夥伴	二進制樹

算法流

• 算法解釋：

  1. 接收和處理當前第二個1的所有過程。如果是自由空間：為其分配空間並將其推入就緒隊列2。

  2. 檢查運行過程是否完成1。正確：釋放其分配的空間並檢查等待列表2。 False：Pass（繼續代碼流）

  3. 檢查就緒隊列是否沒有空：

     • 正確：根據算法，我們決定我們會切換與否

  4. 等到下一秒

結果

1. HPF算法

---

2. SRTN算法

---

3. 圓形知更透明算法

貢獻者

阿卜杜拉·漢丹（Abdallah Hemdan）

阿德爾·穆罕默德（Adel Mohamed）

艾哈邁德·謝里夫（Ahmed Sherif）

艾哈邁德·馬布布（Ahmed Mahboub）

執照

麻省理工學院許可證