操作系統(tǒng)上機(jī)實(shí)踐題（北京大學(xué)主考）

一、頁式存儲(chǔ)管理方案中的內(nèi)存分配與回收

模擬頁式存儲(chǔ)管理方案中內(nèi)存空間的管理和分配

內(nèi)存被劃分成2048塊（頁）。用32位字長的字存放位示圖，為0的位表示該塊尚未分配，為1的位表示該塊已分配。

實(shí)習(xí)檢查：

1、運(yùn)行程序，由檢查教師給出文件名，該文件中存有內(nèi)存目前狀況的位示圖的數(shù)據(jù)（0和1的文件）。（程序應(yīng)做提示，界面友好）。

2、你所編制的程序應(yīng)讀入數(shù)據(jù)，存放在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)中。

3、顯示友好的用戶界面，由檢查教師輸入內(nèi)存申請(qǐng)（總塊數(shù)）。

4、根據(jù)申請(qǐng)和位示圖狀態(tài)，為用戶分配內(nèi)存，并建立頁表。

5、輸出位示圖和頁表。

二、建立一個(gè)樹型文件目錄

假設(shè)程序啟動(dòng)運(yùn)行后在根目錄下且根目錄為空。

實(shí)習(xí)檢查：

1、運(yùn)行程序，由檢查教師給出文件名，該文件中存有相應(yīng)的若干命令。（程序應(yīng)做提示，界面友好）。

2、要求實(shí)現(xiàn)兩個(gè)命令：

mkdir 目錄名（目錄已存在，應(yīng)給出錯(cuò)誤信息。）

cd 目錄名（目錄不存在，應(yīng)給出錯(cuò)誤信息。）

3、你所編制的程序應(yīng)讀入文件，并執(zhí)行其中的每一條命令。

4、在屏幕上顯示文件目錄的結(jié)構(gòu)。（界面自己設(shè)計(jì)，但要清晰明了。）

三，模擬磁盤驅(qū)動(dòng)調(diào)度過程：

20個(gè)磁頭（0-19） 共有200個(gè)柱面；

由外向內(nèi)（0-199）

程序運(yùn)行：

（1），老師給出的文件名，文件中存有磁盤訪問請(qǐng)求的柱面號(hào)。

（2），按照先來先服務(wù)磁盤調(diào)度算法，在題目上顯示調(diào)度結(jié)果。（磁盤訪問請(qǐng)求的磁道號(hào)以及磁頭移動(dòng)的總磁道數(shù)）

（3），假設(shè)當(dāng)前磁頭的位置在57磁道上按照最短尋道時(shí)間優(yōu)先磁道訪問算法，在屏幕上顯示調(diào)度結(jié)果以及磁頭移動(dòng)的總磁道數(shù)。