Linux下程序排程算法的模拟實作
棗 莊 學 院
資訊科學與工程學院課程設計任務書
題目： Linux下程序排程算法的模拟實作
學 生1：
學 生2：
學 生3：
專 業： 計算機應用技術
課 程： 作業系統
指導教師： 職稱： 副教授
完成時間： 2015年 12月----2016 年 1月
棗莊學院資訊科學與工程學院制
2015年12月20日
課程設計任務書及成績評定
課程設計的任務和具體要求
作業系統課程設計是作業系統課程學習的延續。主要目的是配合作業系統課程的學習，對Linux作業系統有一定掌握，能夠熟練操作，并能在Linux系統下模拟實作作業系統的功能，有助于對作業系統的了解。
本次課程設計共分兩部分，其中第一部分為操作題，同學們需要對Linux的基本的指令(常用的幾個，講課的時候強調的)，這部分，任課教師實時檢查，讓學生用指令完成一定的功能，然後，根據完成情況評定成績。第二部分為程式設計設計題，每組同學必須獨立完成，可以選擇程序排程，也可以根據自己的興趣，選擇模拟實作磁盤排程、銀行家算法、頁面置換算法等。
指導教師簽字： 日期： 指導教師評語
成績： 指導教師簽字： 日期：
課程設計所需軟體、硬體等
軟體: VC 6.0 Windows XP上的虛拟機上運作的Red Hat Linux
硬體: CPU，主頻1GHz以上；記憶體512M以上；硬碟30G以上；1024×768顯示分辨率
課程設計進度計劃起至日期工作内容備注12月1日—12月4日
12月5日—12月8日
12月9日—12月12日
12月13日—12月17日搜集課程設計資料以及整理課程設計算法思路。
在Linux環境下熟悉相關指令的功能
對兩種算法程式進行設計，調試，運作。
對前面的工作進行整合，寫課程設計。參考文獻、資料索-引序号文獻、資料名稱編著者出版機關[1]嚴蔚敏, 吳偉民. 資料結構. 清華大學出版社, 2005.11
[2]譚浩強. C語言程式設計. 清華大學出版社, 2005.11
[3]湯小丹, 梁紅兵, 哲鳳屏, 湯子瀛. 計算機作業系統. 西安電子科技大學出版社, 2007.5
目 錄
1. 引言3
2. 常用基本指令介紹4
2.1 Linux目錄管理有關指令4
2.2 更改目錄或檔案通路權限的指令5
2.3 顯示檔案内容的指令7
2.4 檔案管理指令9
3. 程序排程程式的設計9
3.1程序排程介紹9
3.2 程序排程算法10
3.3 程式的設計思路10
3.4程式代碼11
3.5程式及運作情況15
4. 實驗過程中出現的問題及解決方法17
5. 總結17
1. 引言
Linux是一套免費使用和自由傳播的類 Unix作業系統，它主要用于基于 Intel x86系列 CPU的計算機上。這個系統是由世界各地的成千上萬的程式員設計和實作的。其目的是建立不受任何商品化軟體的版權制約的、全世界都能自由使用的 Unix相容産品。 Linux的出現，最早開始于一位名叫 Linus Torvalds的計算機業餘愛好者，當時他是芬蘭赫爾辛基大學的學生。他的目的是想設計一個代替 Minix(是由一位名叫 Andrew Tannebaum的計算機教授編寫的一個作業系統示教程式)的作業系統，這個作業系統可用于 386、 486或奔騰處理器的個人計算機上，并且具有 Unix作業系統的全部功能，因而開始了 Linux雛形的設計。 Linux以它的高效性和靈活性著稱。它能夠在 PC計算機上實作全部的 Unix特性，具有多任務、多使用者的能力。 Linux是在 GNU公共許可權限下免費獲得的，是一個符合 POSIX标準的作業系統。 Linux作業系統軟體包不僅包括完整的 Linux作業系統，而且還包括了文本編輯器、進階語言編譯器等應用軟體。它還包括帶有多個視窗管理器的 X-Windows圖形使用者界面，如同我們使用 Windows NT一樣，允許我們使用視窗、圖示和菜單對系統進行操作。
Linux相對于Windows的許多變化都是有益的。空閑的GUI的開銷被歸還給服務。任務可以腳本化并可以自動執行。配置檔案基于文本并且人類可讀。在大多數情況下不必重新開機系統,l