計算機操作系統啟發式教學研究

摘要：在教學實踐中“操作系統”的教學不易落到實處，即原理容易講，但要讓學生“體驗”這些原理卻并不容易。文章通過一個啟發式教學設計的實例，闡述對于該問題的一些思考。

關鍵詞：啟發式教學；實時調度；操作系統；最早截至時間優先；最低松弛度優先

文章編號：1672-5913（2013）03-0062-04

中圖分類號：G642

“操作系統”是計算機相關專業的一門核心專業課，而實時調度算法是“操作系統”課程中的一個重要內容，在多數的“操作系統”教科書中主要介紹了兩種實時調度算法，即最早截止時間優先算法（Earliest Deadline First，EDF）和最低松弛度優先算法（Least Laxity First，LLF）。這兩個算法看上去并不難理解，然而問題往往并不像看起來那樣簡單。事實上，在操作系統的教學中有一個很大的困難，即操作系統的教學不易落到實處，即原理容易講，但要讓學生“體驗”這些原理卻并不容易。操作系統課程中涉及大量算法，如進程調度算法、死鎖避免算法、頁面置換算法等。表面上這些算法看起來比較容易，但要讓學生理解算法后面蘊含的深刻道理，并從這些算法中發現一些問題就絕非易事了。

對于這個困難，我們希望通過一些啟發式的教學設計，引導學生從程序員、從算法設計者的角度去分析和思考算法中的一些問題，從而將抽象的原理轉化為具體的問題和解決方案，加深對這些原理的理解。下面結合實時調度算法的例子來闡述對于啟發式教學設計的思考。

1 實時調度算法的啟發式教學設計

1.1調度算法問題定義