《操作系統(tǒng)原理》實驗指導(dǎo)書班級：學(xué)號：姓名：山東建筑大學(xué)管理工程學(xué)院信息管理與信息系統(tǒng)教研室引言…………………1實驗題目一…………2實驗題目二…………4實驗題目三…………6實驗題目四…………8實驗題目五………10實驗題目六………12《操作系統(tǒng)原理》實驗指導(dǎo)書管理學(xué)院一信息管理與信息系統(tǒng)專業(yè)《操作系統(tǒng)原理》實驗指導(dǎo)書管理學(xué)院一信息管理與信息系統(tǒng)專業(yè)第第頁共13頁2采.用“先進(jìn)先出”頁面置換算法進(jìn)行缺頁中斷處理。個-表7個-表7目）。1輸入的邏輯地址用十進(jìn)制表示，但不超過-因頁表設(shè)了可以嘗試使用其它頁面置換算法完成該題目。完成時間：二周內(nèi)。七、實驗報告要求：同實驗一。實驗題目五：模擬使用銀行家算法判斷系統(tǒng)的狀態(tài)一、題目類型：選作題目二、實驗?zāi)康模恒y行家算法是操作系統(tǒng)中避免死鎖的算法，本實驗通過對銀行家算法的模擬，加強(qiáng)學(xué)生對該算法的理解與應(yīng)用。三、實驗環(huán)境：同實驗一。四、實驗內(nèi)容：1建立時刻的資源分配表，初始化。設(shè)計銀行家算法，輸入一個進(jìn)程的資源請求，按銀行家算法步驟進(jìn)行檢查。設(shè)計安全性算法，檢查某時系統(tǒng)是否安全。設(shè)計顯示函數(shù)，顯示資源分配表，安全分配序列。五、實驗要求：時刻的資源分配表由進(jìn)程數(shù)組，a，，個數(shù)組構(gòu)成。2、系統(tǒng)總體結(jié)構(gòu)。

其中資源申請模塊功能描述如下：六、各功能簡要說明：資源申請：讀入一個進(jìn)程申請，按銀行家算法，安全算法進(jìn)行試分配。顯示資源分配表：分屏顯示資源分配表某時刻狀態(tài)。退出：退出系統(tǒng)七、其它注意事項：設(shè)計界面要美觀，友好顯示資源分配表，可分屏顯示完成時間：二周內(nèi)（4學(xué)時）八、實驗報告要求：同實驗一。實驗題目六：模擬外存的分配與回收算法一、題目類型：選做題目。二、實驗?zāi)康模毫私饪臻e盤塊的組織方法，對空閑盤塊的分配與回收，已分配盤塊的組織方法。三、實驗環(huán)境：同實驗題目一。四、實驗內(nèi)容：1、首先初始化系統(tǒng)，初始化的內(nèi)容包括：（1）空閑盤塊的組織方式（重點考慮：位示圖法、成組鏈接法）（2）文件的物理結(jié)構(gòu)（重點考慮：顯示鏈接法、混合索引法）（3）一個盤塊的大小。（4）根據(jù)系統(tǒng)的當(dāng)前情況，對位示圖或空閑盤塊棧進(jìn)行初始化。（假定系統(tǒng)共64個盤塊，空閑盤塊號棧的長度為1）02、根據(jù)初始化后的信息，為某文件分配相應(yīng)的盤塊，并將分配給該文件的盤塊按選定的組織方式組織起來，并將相應(yīng)的信息記錄到中。3當(dāng)某文件被刪除的時候，按文件名找到該文件的C回收分配給該文件的盤塊，并將回收的盤塊按初始化設(shè)定的方式組織起來。五、實驗要求：1、系統(tǒng)流程圖：、若外存上沒有文件時，功能2應(yīng)不能使用。、分配外存空間時，應(yīng)首先輸入文件的名稱及文件的大小。若沒有足夠的分配空間，應(yīng)給出相應(yīng)的提示信息?；厥胀獯婵臻g時，應(yīng)輸入文件的名稱。六、各功能簡要說明：1、系統(tǒng)初始化：對系統(tǒng)中的各個參數(shù)進(jìn)行初始化。2、分配外存空間功能：當(dāng)用戶選定該功能后（1）首先輸入要存儲的文件名及所需要空間的大小，根據(jù)設(shè)計的盤塊大小來計算該文件需要的空閑盤塊的個數(shù)。（）該按文件建立，并將相應(yīng)的信息記錄到中（3）根據(jù)初始化選定的空閑盤塊的組織方式，來給該文件分配相應(yīng)的盤塊。（）將分配給該文件的盤塊組織起來，若采用方式，需要將起始盤塊號記入中，若采用混合索引方式，則需要將地址項對應(yīng)的索引結(jié)點的指針記入中。3、回收外存空間：當(dāng)用戶選定該功能后（1）首先要求用戶輸入要刪除的文件名稱，若該文件不存在，則需要給出相應(yīng)的提示信息，若該文件存在，則轉(zhuǎn)步驟（2）。（）根據(jù)文件名，找到該文件的C從而找到分配給該文件的所有盤塊，對盤塊進(jìn)行回收。七、其它注意問題：1、若采用位示圖法進(jìn)行空閑盤塊的管理時，盤塊號和位示圖的行列之間需進(jìn)行相應(yīng)的轉(zhuǎn)換。2、若采用成組鏈接法進(jìn)行空閑盤塊的管理時，當(dāng)分配空閑盤塊棧中的最后