作業系統資源管理演算法視覺化展示軟體的設計與實作

Design and Implementation of a Visualization System for Operating System Resource Management Algorithms

蘇庭玉(Ting-Yu Su)

指導教授 ： 姜美玲

國立暨南國際大學/管理學院/資訊管理學系/碩士(2024年)

https://doi.org/10.6837/ncnu202400239

摘要

作業系統(Operating System, OS)是管理電腦系統各種資源與控制程式執行的重要的系統軟體，對軟硬體開發者來說，瞭解作業系統的運作原理是相當重要的，因此，「作業系統」是資訊相關科系重要的課程之ㄧ。作業系統使用了多種演算法來對系統資源進行最有效率的運用，然而，各種演算法都有其優缺點與運作的限制，有些演算法的概念複雜或操作程序繁瑣，對初學者來說可能容易混淆或難以掌握。因此，若有良好且適合初學者的學習工具，可以幫助他們更有效率地理解作業系統的運作原理與資源管理的演算法。
本研究設計與實作了一款「作業系統資源管理演算法視覺化展示」線上學習系統，其核心是作業系統線上模擬器(OS On-line Simulator)的設計與實作，提供使用者以視覺化的方式來瞭解與學習作業系統在管理系統資源時所使用的相關演算法。透過使用此線上視覺化展示系統，使用者可以更清楚地瞭解各種演算法的定義、使用時機與運作方式。而本系統除了提供預設的Workload (Dataset)，也允許使用自由地輸入不同的資料與相關參數，系統會根據其輸入的參數資料表來產生不同的Workload且自動地執行演算法，並以視覺化的方式逐步地呈現系統資源的變化狀態以及詳細的執行過程與結果。在登入之後，使用者更可以將所輸入的Workload (Dataset)加至資料庫中，便於反覆練習。而本系統的設計具有簡潔、美觀且方便操作的介面，讓使用者可以輕鬆地理解演算法的執行過程與結果。此外，我們也設置Q&A供使用者進行交流與討論。
目前本系統已經實際地被使用在三屆的「作業系統」課程中，本研究亦採用實驗法來進行學生學習成效的評估，我們以學生的前後測學習成績來進行分析。實驗結果顯示，本研究所設計與實作的系統有助於提升學習者學習作業系統資源管理演算法之學習成效。其中，實驗組學生的成績進步率比控制組學生的高6.2%，且關於Deadlock主題，實驗結果也顯示使用本系統與未使用本系統的學生成績有顯著差異。

關鍵字

作業系統 ； 演算法 ； 電腦輔助教學 ； 視覺化軟體

並列摘要

Operating Systems (OS) are the critical system software that manages computer system resources and controls program execution. Understanding how operating systems operate is crucial for software and hardware developers, making “Operating Systems” a vital course in information-related academic disciplines. Operating systems utilize various algorithms to manage system resources efficiently; however, these algorithms often come with complexities and operational constraints, making them challenging for beginners to grasp. Effective learning tools tailored for beginners can facilitate a deeper understanding of operating system principles and resource management algorithms.
This research designs and implements an online learning system called “A Web-based Visualization System for Operating System Resource Management,” its core is the development of an OS online simulator. This system allows users to visually learn and understand the algorithms used in managing system resources. This visualization system enables users to comprehend various algorithms’ definitions, appropriate usage, and ways of operation. Besides offering various default workloads (datasets), the system allows users to freely input different data and related parameters, generating customized workloads, and automatically executing algorithms. The system visually displays changes in system resources and detailed execution processes and results step-by-step. Users can also add their input workload (dataset) to the database for repeated practice when logged in. The system features a clear, aesthetically pleasing, and easy-to-operate interface, enabling users to understand the algorithms’ execution process and outcomes easily. Additionally, the Q&A section is provided for user interaction and discussion.
The proposed system has been practically used for three years in the “Operating Systems” course, with the study employing experimental methods to assess students’ learning outcomes. We analyzed students’ pre-test and post-test scores to measure learning effectiveness. Experimental results indicate that the proposed system enhances students’ learning outcomes in understanding OS resource management algorithms. Students in the experimental group using the proposed system showed a 6.2% higher improvement rate than those in the control group. Specifically, the experimental results on the deadlock topic also demonstrated significant performance differences between students who used the system and those who did not.

並列關鍵字

Operating Systems ； Algorithms ； Computer Assisted Learning ； Visualization Software

參考文獻

參考文獻

1. Abraham Silberschatz, Greg Gagne, and Peter Baer Galvin. (2019). Operating System Concepts. Wiley.

2. Andrew S. Tanenbaum and Herbert Bos. (2014). Modern Operating Systems. Prentice Hall.

3. Uğur Sarı, Hassan, Abdillahi Hajiomer Hassan, Kutalmış Güven, and Ömer Faruk Şen. (2017). Effects of the 5E Teaching Model Using Interactive Simulation on Achievement and Attitude in Physics Education. International Journal of Innovation in Science and Mathematics Education, 25(3), 20–35.

4. Stephen Few. (2005). Information Dashboard Design : The Effective Visual Communication of Data (1st ed.). O’Reilly Media.