網絡操作系統
一.填空題
1. 操作系統是計算機系統中的一個 系統軟件 。它是管理和控制計算機系統中的硬件和軟件資源，合理地組織計算機工作流程，以及方便用戶使用的程序的集合。
2. 進程是進程實體的執行過程。進程實體由 程序 、數據段 和 進程控制塊 三個部分組成。其中進程控制塊是進程存在的唯一標誌。
3. 進程的三個基本狀態是 運行 、 就緒 和 阻塞 。
4. 併發進程中涉及到 相同變量 的程序段稱爲臨界區。
5. 在具有線程的現代操作系統中， 線程 是處理調度的單位，而系統資源的分配對象則是 進程 。
6. 一個作業從進入系統並駐留，直到作業運行完畢，可能經歷高，中，低級三級調度，他們分別是 、交換調度和 。其中 是負責CPU分配的，是必不可少的一級調度。
7. 設備管理的主要任務之一是控制設備內存或CPU之間的數據傳送。其中以 CPU ，爲中心組織傳送的方式有程序直接控制和中斷方式，以 內存 爲中心組織的方式爲DMA方式和通道方式。
8. 文件可按各種方法進行分類，按性質和用途分爲 系統文件 、用戶文件和庫文件；按文件管理方式分爲普通文件、 目錄文件 和設備文件 。
9. 操作系統爲實現管理和控制各類資源，必不可少的部分之一是描述資源的 。
10. Windows 2000Server 所推薦的文件格式爲 NTFS 。活動目錄 必須在該文件格式下安裝。
11. 傳統操作系統的基本類型分爲批處理系統、分時系統和實時系統三種。其中 實時系統 適應於工業自動控制。
12. Windows 2000中 線程 是處理機調度的基本單位。
13. 當處理機空閒時，進程調度程序從 就緒 隊列中選取一個進程執行。
14. 在某一請求頁式管理系統中，頁面大小爲2K字節，用戶的最大地址空間爲2048K字節，則虛擬地址應設 21 位，地址空間最多可有 1024 頁。若給定一個邏輯地址爲3456，則它對應的頁號爲 1 。
15. 活動目錄是一種 目錄服務 ，它存儲有關網絡對象的信息，例如：用戶、組、計算機、共享資源、打印機等。活動目錄可以包括一個或多個域，每個域都有至少一個 域控制器 。
16. Windows 2000中的系統調用，稱作應用程序接口，其對應的英文縮寫是 API 。在有關線程控制的函數中，CreatThread 完成線程的 創建 。
17. 作業調度算法中選擇作業運行時間最短的進行調度的算法是 短作業優先算法 。
18. P、V操作是解決進程間同步和互斥的一對原語，P操作的物理意義是 申請 資源。V操作物理意義是釋放 資源。
19. 虛擬存儲管理中，爲保證程序的正確運行需要自動完成地址變換。地址變換是將 邏輯地址 轉換成 物理地址 。在請求頁式管理中，設一邏輯地址爲7890，頁長爲2K，其頁號爲 3 ，頁內偏移爲 1746 。
20. API 是Windows操作系統爲程序員提供的編程接口。
21. Windows2000支持的三種文件格式分別爲 FAT 、 FAT32 、 NTFS 。
二．單項選擇
1. 網絡操作系統的主要網絡功能包括（ D ）
A) 網絡通信 B) 網絡管理 C) 網絡服務 D) 全部
2. 在以下操作系統中，主要用於工業自動控制的系統是（ C ）
A) 批處理系統 B) 分時系統 C) 實時系統 D)網絡操作系統
3. 多道程序設計是指（ D ）
A) 在多臺處理機上同一時刻運行多個程序
B) 在一臺處理機上同一時刻運行多個程序
C) 在多臺處理機上同一時間段內運行多個程序
D) 在一臺處理機上同一時間段內運行多個程序
4. 在進程狀態轉換時，由執行態→就緒態變換可由（ C ）原因引起。
A) I/O請求完成 B) 等待某事件 C) 優先級更高的進程就緒 D) I/O請求
5. 進程高級通信類型爲（ D ）
A) 共享存儲器系統 B) 管道系統 C) 消息系統 D) 全部
6. （ B ）是進程高級通信方式中有關消息系統的一對原語。
A) Wakeup和Block B) P、V操作 C) Wait和Signal D) Send和Recent
7. 在頁式存儲管理中，若邏輯地址結構爲16二進制，則作業虛擬存儲空間大小爲（ C ）
A) 4K B) 32K C) 64K D) 128K
8. 在下列存儲管理方法中，不適應於多道程序設計的是（ C ）
A) 單一連續分配 B) 固定分區分配 C) 可變分區分配 D)頁式存儲管理
9. 在可變分區分配算法中，最佳適應算法是將空閒分區按（ A ）次序排序。
A) 容量增加 B) 容量減少 C) 地址遞增 D) 地址遞減
10. 在虛擬頁式存儲管理中，所謂先進先出頁面淘汰算法是指（ D）
A) 將駐留在內存中最後一次訪問時間距離當前時間間隔最長的頁面淘汰
B) 將駐留在內存中訪問次數最少的頁面淘汰
C) 將駐留在內存中的頁面隨機挑選一頁淘汰
D) 將駐留在內存中時間最長的一頁淘汰
11. 操作系統把原來獨佔的設備改造成能爲若干用戶共享的設備，這種設備稱爲（ C ）
A) 存儲設備 B) 系統設備 C) 虛擬設備 D) 用戶設備
12. 磁盤訪問一個扇區時，定位所需給出的參數是（ D ）
A) 柱面號 B) 磁頭號 C) 扇區號 D) 全部
13. 在磁盤驅動算法中，所謂循環掃描（SCAN）算法是指（ D）
A) 按照訪問請求到達先後順序進行調度；
B) 總是爲最接近當有磁頭位置請求提供優先服務；
C) 按磁頭前進方向最接近於當前位置的訪問要求作爲下一個服務對象；
D) 總是將磁頭從0號磁道向最大號磁道順序掃描，並在掃描過程中遇到請求就進行服務；
14. 文件的物理結構指文件在存儲器上的存放方法，其（ D ）會使文件的動態增長困難。
A) 連續結構 B) 串聯結構 C) 索引結構 D)全部
15. Windows2000 系統的頁面大小爲（ C ）
A) 1K B) 2K C) 4K D) 16K
16. 從用戶的觀點看，操作系統是（ B ）
A) 計算機資源的管理控制者 B) 用戶與計算機的接口
C) 計算機內部各種工作協調者 D)一個大型的工具軟件
17. 在以下操作系統中，用於工業自動控制的系統是（ C ）
A) 批處理系統 B) 分時系統 C) 實時系統 D)網絡操作系統
18. 以下對線程描述不正確的是（ D ）
A) 處理機調度的基本單位 B) 進程中的一個執行活動
C) 調度的最小單位 D) 資源分配的基本單位
19. 在進程狀態轉換時，下列哪一種狀態轉換是不可能發生的是（ D ）
A) 就緒態→運行態 B) 運行態→就緒態 C) 運行態→等待態 D) 等待態→運行態
20. 多道程序系統中，各併發進程共享資源。任何兩個併發進程之間（ B ）
A) 存在互斥關係 B) 存在同步關係 C) 獨立無關 D) 可能存在同步或互斥關係
21. 隨着系統程序、應用程序功能增加，需佔內存空間越來越大，以及多道程序併發執行，使計算機系統的物理內存總無法跟上需求，因此必須解決內存的擴充問題。（ C ）是一種典型的技術
A) 增加物理內存 B) “分時” C) 虛擬存儲管理 D) 增大高速緩衝器容量
22. 操作系統把原來獨佔的設備改造成能爲若干用戶共享的設備，這種設備稱爲（ C ）
A) 存儲設備 B) 系統設備 C) 虛擬設備 D) 用戶設備
23. 設備輸入輸出控制方法中，設備數據傳輸與CPU並行程度最高的方式應爲（ A ）
A)中斷控制方式 B) DMA方式 C) 通道 D) 程序循環測試方式
24. 從用戶角度看，文件系統的主要功能是（ A ）
A) 按名存取 B) 文件共享 C) 文件保護 D) 存儲管理
25. Windows 2000 系統的頁面大小爲（ C ）
A) “管理工具”裏“配置服務器” B) “管理工具”裏“計算機管理”
C) “管理工具”裏“性能”
26. 對Windows 2000操作系統描述不正確的是（ D ）
A) 是Windows NT 基礎上發展的 B) 基本PC的客戶∕服務器平臺
C) Windows 2000Server 的網絡目錄服務由活動目錄實現
D) Windows 2000 家族包括5個版本的產品
27. 系統調用是（ A ）
A) 一條機器指令 B) 中斷子程序 C) 用戶子程序 D)提供編程人員的接口
28.在設備與存儲器進程數據交換中，內存和磁盤的數據交換方式通常是（ B ）
A) 通道 B) DMA方式 C) 中斷方式 D) A和C
三.綜合題
1. 寫出下列英文字母的對應的漢語意思
PCB----→ 進程控制塊 FAT----→文件分配表 DHCP----→動態地址分配協議
API----→應用程序接口 AD ----→活動目錄 DMA-----→直接存儲訪問
2. 簡述進程調度中FCFS，優先級，時間片輪轉調度算法的基本規則。
答：①FCFS：先來先服務的原則，以進程提交給系統的先後順序來挑選進程，先提交的先被挑選。
②優先級：以進入系統的進程提出的執行時間爲標準，總是優先選取執行時間最短的作業。
③時間片輪轉調度算法：系統中所有的就緒進程按照FCFS原則，排成一個隊列。進程調度程序總是選擇就緒隊列中的第一個進程，允許其佔用處理機一個時間片。
3. 在以下P(S)和V(S)操作算法描述中劃線處填寫適當的內容並完成其他的填空。
P(S)
Struct semaphore s ;
{ s.value ―― ;
If (s.value< 0)
block ( s.L ) ; }
V(S)
Struct semaphore s ;
{ s.value ＋＋ ;
If (s.value< = 0)
waleup ( s.L ) ; }
P(S)操作的意義，是 申請 一份與S有關的資源，當一個進程調用一個P操作時，首先把value值減1，如果減後爲負值，那麼已無資源分配給調用進程，該進程因未得到資源而必須 （阻塞∕喚醒）自己，排入到S的阻塞隊列L中。
V(S)操作的意義，是 釋放 一份與S有關的資源，有釋放資源的進程調用V操作，首先把value值加1，如果加後爲小於等於0，說明有進程因等待該資源而阻塞且排在隊列L中。在此情況下，V(S)操作將L隊列中的第一個等待進程﹎﹎﹎。
4. 現有若干個進程對磁盤進行訪問。根據進程發出請求的先後順序，排列這一組進程要求讀出的磁道的分佈情況如下表（設當前磁道=100，移動方向有內向外），現要求
⑴ 列出先來先服務，掃描（SCAN），循環掃描（SCAN）磁盤驅動調度算法下的進程運行秩序
⑵ 計算最短尋道時間（SSTF）調度算法的磁頭移動總距離及進程運行秩序
進程號 磁道號
4 20
9 300
23 205
350 0
7 130
34 80
14 192
內 300 205 192 130 100 80 20 0 外
一.填空題
1. 操作系統是計算機系統中的一個 系統軟件 。它是管理和控制計算機系統中的硬件和軟件資源，合理地組織計算機工作流程，以及方便用戶使用的程序的集合。
2. 進程是進程實體的執行過程。進程實體由 程序 、數據段 和 進程控制塊 三個部分組成。其中進程控制塊是進程存在的唯一標誌。
3. 進程的三個基本狀態是 運行 、 就緒 和 阻塞 。
4. 併發進程中涉及到 相同變量 的程序段稱爲臨界區。
5. 在具有線程的現代操作系統中， 線程 是處理調度的單位，而系統資源的分配對象則是 進程 。
6. 一個作業從進入系統並駐留，直到作業運行完畢，可能經歷高，中，低級三級調度，他們分別是 、交換調度和 。其中 是負責CPU分配的，是必不可少的一級調度。
7. 設備管理的主要任務之一是控制設備內存或CPU之間的數據傳送。其中以 CPU ，爲中心組織傳送的方式有程序直接控制和中斷方式，以 內存 爲中心組織的方式爲DMA方式和通道方式。
8. 文件可按各種方法進行分類，按性質和用途分爲 系統文件 、用戶文件和庫文件；按文件管理方式分爲普通文件、 目錄文件 和設備文件 。
9. 操作系統爲實現管理和控制各類資源，必不可少的部分之一是描述資源的 。
10. Windows 2000Server 所推薦的文件格式爲 NTFS 。活動目錄 必須在該文件格式下安裝。
11. 傳統操作系統的基本類型分爲批處理系統、分時系統和實時系統三種。其中 實時系統 適應於工業自動控制。
12. Windows 2000中 線程 是處理機調度的基本單位。
13. 當處理機空閒時，進程調度程序從 就緒 隊列中選取一個進程執行。
14. 在某一請求頁式管理系統中，頁面大小爲2K字節，用戶的最大地址空間爲2048K字節，則虛擬地址應設 21 位，地址空間最多可有 1024 頁。若給定一個邏輯地址爲3456，則它對應的頁號爲 1 。
15. 活動目錄是一種 目錄服務 ，它存儲有關網絡對象的信息，例如：用戶、組、計算機、共享資源、打印機等。活動目錄可以包括一個或多個域，每個域都有至少一個 域控制器 。
16. Windows 2000中的系統調用，稱作應用程序接口，其對應的英文縮寫是 API 。在有關線程控制的函數中，CreatThread 完成線程的 創建 。
17. 作業調度算法中選擇作業運行時間最短的進行調度的算法是 短作業優先算法 。
18. P、V操作是解決進程間同步和互斥的一對原語，P操作的物理意義是 申請 資源。V操作物理意義是釋放 資源。
19. 虛擬存儲管理中，爲保證程序的正確運行需要自動完成地址變換。地址變換是將 邏輯地址 轉換成 物理地址 。在請求頁式管理中，設一邏輯地址爲7890，頁長爲2K，其頁號爲 3 ，頁內偏移爲 1746 。
20. API 是Windows操作系統爲程序員提供的編程接口。
21. Windows2000支持的三種文件格式分別爲 FAT 、 FAT32 、 NTFS 。
二．單項選擇
1. 網絡操作系統的主要網絡功能包括（ D ）
A) 網絡通信 B) 網絡管理 C) 網絡服務 D) 全部
2. 在以下操作系統中，主要用於工業自動控制的系統是（ C ）
A) 批處理系統 B) 分時系統 C) 實時系統 D)網絡操作系統
3. 多道程序設計是指（ D ）
A) 在多臺處理機上同一時刻運行多個程序
B) 在一臺處理機上同一時刻運行多個程序
C) 在多臺處理機上同一時間段內運行多個程序
D) 在一臺處理機上同一時間段內運行多個程序
4. 在進程狀態轉換時，由執行態→就緒態變換可由（ C ）原因引起。
A) I/O請求完成 B) 等待某事件 C) 優先級更高的進程就緒 D) I/O請求
5. 進程高級通信類型爲（ D ）
A) 共享存儲器系統 B) 管道系統 C) 消息系統 D) 全部
6. （ B ）是進程高級通信方式中有關消息系統的一對原語。
A) Wakeup和Block B) P、V操作 C) Wait和Signal D) Send和Recent
7. 在頁式存儲管理中，若邏輯地址結構爲16二進制，則作業虛擬存儲空間大小爲（ C ）
A) 4K B) 32K C) 64K D) 128K
8. 在下列存儲管理方法中，不適應於多道程序設計的是（ C ）
A) 單一連續分配 B) 固定分區分配 C) 可變分區分配 D)頁式存儲管理
9. 在可變分區分配算法中，最佳適應算法是將空閒分區按（ A ）次序排序。
A) 容量增加 B) 容量減少 C) 地址遞增 D) 地址遞減
10. 在虛擬頁式存儲管理中，所謂先進先出頁面淘汰算法是指（ D）
A) 將駐留在內存中最後一次訪問時間距離當前時間間隔最長的頁面淘汰
B) 將駐留在內存中訪問次數最少的頁面淘汰
C) 將駐留在內存中的頁面隨機挑選一頁淘汰
D) 將駐留在內存中時間最長的一頁淘汰
11. 操作系統把原來獨佔的設備改造成能爲若干用戶共享的設備，這種設備稱爲（ C ）
A) 存儲設備 B) 系統設備 C) 虛擬設備 D) 用戶設備
12. 磁盤訪問一個扇區時，定位所需給出的參數是（ D ）
A) 柱面號 B) 磁頭號 C) 扇區號 D) 全部
13. 在磁盤驅動算法中，所謂循環掃描（SCAN）算法是指（ D）
A) 按照訪問請求到達先後順序進行調度；
B) 總是爲最接近當有磁頭位置請求提供優先服務；
C) 按磁頭前進方向最接近於當前位置的訪問要求作爲下一個服務對象；
D) 總是將磁頭從0號磁道向最大號磁道順序掃描，並在掃描過程中遇到請求就進行服務；
14. 文件的物理結構指文件在存儲器上的存放方法，其（ D ）會使文件的動態增長困難。
A) 連續結構 B) 串聯結構 C) 索引結構 D)全部
15. Windows2000 系統的頁面大小爲（ C ）
A) 1K B) 2K C) 4K D) 16K
16. 從用戶的觀點看，操作系統是（ B ）
A) 計算機資源的管理控制者 B) 用戶與計算機的接口
C) 計算機內部各種工作協調者 D)一個大型的工具軟件
17. 在以下操作系統中，用於工業自動控制的系統是（ C ）
A) 批處理系統 B) 分時系統 C) 實時系統 D)網絡操作系統
18. 以下對線程描述不正確的是（ D ）
A) 處理機調度的基本單位 B) 進程中的一個執行活動
C) 調度的最小單位 D) 資源分配的基本單位
19. 在進程狀態轉換時，下列哪一種狀態轉換是不可能發生的是（ D ）
A) 就緒態→運行態 B) 運行態→就緒態 C) 運行態→等待態 D) 等待態→運行態
20. 多道程序系統中，各併發進程共享資源。任何兩個併發進程之間（ B ）
A) 存在互斥關係 B) 存在同步關係 C) 獨立無關 D) 可能存在同步或互斥關係
21. 隨着系統程序、應用程序功能增加，需佔內存空間越來越大，以及多道程序併發執行，使計算機系統的物理內存總無法跟上需求，因此必須解決內存的擴充問題。（ C ）是一種典型的技術
A) 增加物理內存 B) “分時” C) 虛擬存儲管理 D) 增大高速緩衝器容量
22. 操作系統把原來獨佔的設備改造成能爲若干用戶共享的設備，這種設備稱爲（ C ）
A) 存儲設備 B) 系統設備 C) 虛擬設備 D) 用戶設備
23. 設備輸入輸出控制方法中，設備數據傳輸與CPU並行程度最高的方式應爲（ A ）
A)中斷控制方式 B) DMA方式 C) 通道 D) 程序循環測試方式
24. 從用戶角度看，文件系統的主要功能是（ A ）
A) 按名存取 B) 文件共享 C) 文件保護 D) 存儲管理
25. Windows 2000 系統的頁面大小爲（ C ）
A) “管理工具”裏“配置服務器” B) “管理工具”裏“計算機管理”
C) “管理工具”裏“性能”
26. 對Windows 2000操作系統描述不正確的是（ D ）
A) 是Windows NT 基礎上發展的 B) 基本PC的客戶∕服務器平臺
C) Windows 2000Server 的網絡目錄服務由活動目錄實現
D) Windows 2000 家族包括5個版本的產品
27. 系統調用是（ A ）
A) 一條機器指令 B) 中斷子程序 C) 用戶子程序 D)提供編程人員的接口
28.在設備與存儲器進程數據交換中，內存和磁盤的數據交換方式通常是（ B ）
A) 通道 B) DMA方式 C) 中斷方式 D) A和C
三.綜合題
1. 寫出下列英文字母的對應的漢語意思
PCB----→ 進程控制塊 FAT----→文件分配表 DHCP----→動態地址分配協議
API----→應用程序接口 AD ----→活動目錄 DMA-----→直接存儲訪問
2. 簡述進程調度中FCFS，優先級，時間片輪轉調度算法的基本規則。
答：①FCFS：先來先服務的原則，以進程提交給系統的先後順序來挑選進程，先提交的先被挑選。
②優先級：以進入系統的進程提出的執行時間爲標準，總是優先選取執行時間最短的作業。
③時間片輪轉調度算法：系統中所有的就緒進程按照FCFS原則，排成一個隊列。進程調度程序總是選擇就緒隊列中的第一個進程，允許其佔用處理機一個時間片。
3. 在以下P(S)和V(S)操作算法描述中劃線處填寫適當的內容並完成其他的填空。
P(S)
Struct semaphore s ;
{ s.value ―― ;
If (s.value< 0)
block ( s.L ) ; }
V(S)
Struct semaphore s ;
{ s.value ＋＋ ;
If (s.value< = 0)
waleup ( s.L ) ; }
P(S)操作的意義，是 申請 一份與S有關的資源，當一個進程調用一個P操作時，首先把value值減1，如果減後爲負值，那麼已無資源分配給調用進程，該進程因未得到資源而必須 （阻塞∕喚醒）自己，排入到S的阻塞隊列L中。
V(S)操作的意義，是 釋放 一份與S有關的資源，有釋放資源的進程調用V操作，首先把value值加1，如果加後爲小於等於0，說明有進程因等待該資源而阻塞且排在隊列L中。在此情況下，V(S)操作將L隊列中的第一個等待進程﹎﹎﹎。
4. 現有若干個進程對磁盤進行訪問。根據進程發出請求的先後順序，排列這一組進程要求讀出的磁道的分佈情況如下表（設當前磁道=100，移動方向有內向外），現要求
⑴ 列出先來先服務，掃描（SCAN），循環掃描（SCAN）磁盤驅動調度算法下的進程運行秩序
⑵ 計算最短尋道時間（SSTF）調度算法的磁頭移動總距離及進程運行秩序
進程號 磁道號
4 20
9 300
23 205
350 0
7 130
34 80
14 192
內 300 205 192 130 100 80 20 0 外
5. 簡述操作系統的五大管理功能及主要任務。
答：① 用戶接口：在這個環境中用戶可登錄到系統，方便地操作，提交各項任務、開發應用程序或進行系統管理操作等
② 處理機管理：對處理器進行分配，進程管理協調多道程序併發執行，對其運行有效的控制和管理。
③ 存儲器管理：爲操作系統自身和其他軟件分配內存空間，還要解決內存擴充的問題。
④ 設備管理：完成用戶提出的各種輸入輸出請求，爲用戶分配設備，提高設備和CPU的並行工作能力，從而提高設備的利用率和整個系統的工作效率。
⑤ 文件管理：管理文件的存儲空間，提供信息共享和保護，提供方便文件操作的命令和界面。
6.名詞解釋
⑴.線程：可定義爲進程中的一個執行活動，進程中可調度的實體，是處理器調度的基本單位。
⑵.地址轉換：將用戶程序的邏輯地址轉換爲在內存中的物理地址，即將運行進程的虛擬地址空間映射到存儲空間。
⑶.通道：指專門用於負責輸入∕輸出工作的處理機。
⑷.域：是計算機和用戶的邏輯組合，形成了相對獨立的管理單位，域中包含了本域中所有的活動目錄對象。
7.什麼是進程？簡述進程與程序的區別。
答：進程是一個具有一定獨立功能的程序在一個數據集合上的一次動態執行過程。
區別：① 進程是動態的，程序是靜態的；
② 進程是暫時的，程序是永久的；
③ 進程的組成包括程序、數據和進程控制塊；
④ 一個程序可對應多個進程，一個進程至少包括一個程序；
8. Windows 2000 的虛擬內存功能。
答：虛擬內存的功能是將程序的一部分調入內存，另一部分以虛擬內存的形式駐留在外存的分頁文件中。
9. 什麼是網絡操作系統？指出其提供的網絡核心功能。
答：網絡操作系統是管理整個網絡中的共享資源，併爲網絡用戶提供所需的各種服務軟件和有關規程的集合。
功能：文件服務功能、打印服務功能、通信服務功能、信息服務功能、網絡管理服務功能、 Internet∕Intranet服務功能、數據庫服務功能、分佈式服務功能。
10. PV實現同步或互斥的設計。
⑴ 進程A和進程B它們都要求進入臨界段CS，要求將P和V操作放在合適的位置，使進程A、B實現互斥。]
互斥信號mutex=1 ；
進程A ；
……
10：
20： CS1 ；
30：
……
進程B ；
……
50：
60： CS2 ；
70：
……
⑵ 設B進程擁有信息號，即互斥信號量爲1。根據以上的設計，寫出在執行完標號50，60，和70的操作後，信號量mutex的值分別是多少？
11. 假設有三個作業J1，J2，J3，其提交時間，估計運行時間由下表給出，採用非多道程序設計，分別使用先來先服務（FCFS）、短作業優先（SJF）、高響應比優先（HRN）算法調度，請給出以上算法的作業調度的執行次序，並計算短作業優先（SJF）算法的週轉時間和平均週轉時間。
作業號 提交時間（h） 估計運行時間（h）
J1 8 2
J2 8.6 0.6
J3 8.8 0.2
作業號 提交時間（h） 估計運行時間（h）
J1 8 2
J2 8.6 0.6
J3 8.8 0.2