課程名稱___作業系統實驗______
學生學院___計算機學院_________
專業班級
學號學生姓名
指導教師林穗
2015 年月日
實驗一程序排程
一、實驗目的
編寫並除錯乙個模擬的程序排程程式,以加深對程序的概念及程序排程演算法的理解.
二、實驗內容
1. 採用「短程序優先」排程演算法對五個程序進行排程。每個程序有乙個程序控制塊( pcb)表示。
程序控制塊可以包含如下資訊:程序名、到達時間、需要執行時間、已用cpu時間、程序狀態等等。
2. 每個程序的狀態可以是就緒 w(wait)、執行r(run)、或完成f(finish)三種狀態之一。 每進行一次排程程式都列印一次執行程序、就緒佇列、以及各個程序的 pcb,以便進行檢查。
重複以上過程,直到所要程序都完成為止。
三、實現思路
四、主要的資料結構
五、演算法流程圖
六、執行與測試
七、改進的方向
實驗二作業排程
一、 實驗目的
用高階語言編寫和除錯乙個或多個作業排程的模擬程式,以加深對作業排程演算法的理解。
二、 實驗內容
1. 寫並除錯乙個單道處理系統的作業等待模擬程式。
2. 作業等待演算法:分別採用先來先服務(fcfs)、響應比高者優先(hrn)的排程演算法。
3. 由於在單道批處理系統中,作業一投入執行,它就占有計算機的一切資源直到作業完成為止,因此排程作業時不必考慮它所需要的資源是否得到滿足,它所占用的 cpu時限等因素。
4. 每個作業由乙個作業控制塊jcb表示,jcb可以包含如下資訊:作業名、提交時間、所需的執行時間、所需的資源、作業狀態、鏈指標等等。作業的狀態可以是等待w(wait)、執行r(run)和完成f(finish)三種狀態之一。
每個作業的最初狀態總是等待w。
5. 對每種排程演算法都要求列印每個作業開始執行時刻、完成時刻、周轉時間、帶權周轉時間,以及這組作業的平均周轉時間及帶權平均周轉時間。
三、實現思路
四、主要的資料結構
五、演算法流程圖
六、執行與測試
七、改進的方向
實驗三動態分割槽分配方式的模擬
1、實驗目的
了解動態分割槽分配方式中的資料結構和分配演算法,並進一步加深對動態分割槽儲存管理方式及其實現過程的理解
2、實驗內容
1. 用c語言分別實現採用首次適應演算法和最佳適應演算法的動態分割槽分配過程和**過程。其中,空閒分割槽通過空閒分割槽鏈(表)來管理;在進行記憶體分配時,系統優先使用空閒區低端的空間。
2. 假設初始狀態下,可用的記憶體空間為640kb,並有下列的請求序列:
作業1申請130kb
作業2申請60kb
作業3申請100kb
作業2釋放60kb
作業4申請200kb
作業3釋放100kb
作業1釋放130kb
作業5申請140kb
作業6申請60kb
作業7申請50kb
作業8申請60kb
請分別採用首次適應演算法和最佳適應演算法進行記憶體的分配和**,要求每次分配和**後顯示出空閒記憶體分割槽鏈的情況。
三、實現思路
四、主要的資料結構
五、演算法流程圖
六、執行與測試
七、改進的方向
實驗報告模版
課程名稱 企業戰略管理案例實訓 專業 班級13級工商管理1班 姓名學號 學期2014 2015 1 實驗一外部環境分析工具 五力模型案例 一 實驗目的和要求 實驗目的 了解企業總體的外部環境及行業環境 掌握企業外部環境分析的工具之一五力模型。實驗要求 1.預先熟悉行業環境分析的工具五力模型的提出及內...
實驗報告模版
學生實驗報告 學院 軟體與通訊工程學院 課程名稱 計算機應用技術 專業班級 姓名學號 學生實驗報告 一 實驗綜述 1 實驗目的及要求 實驗目標 熟悉及掌握word軟體的常用功能。能按照要求調整文章文字格式 a.建立及儲存word檔案 b.給文字設定字型 段落 背景 顏色及其它屬性c.插入 特殊字元及...
實驗報告模版
深圳大學實驗報告 課程名稱計算機導論 實驗名稱文字資訊處理 學院 計算機與軟體學院專業 未選 報告人學號班級 同組人無 指導教師 實驗時間2012 11 19 實驗報告提交時間 2012 11 25 教務處制 一 實驗目的 掌握word的啟動和退出 掌握文件的建立 儲存 編輯 與排版操作 掌握 的製...