自考“操作系統(tǒng)”實踐環(huán)節(jié)復(fù)習指導(dǎo)

　　一、類型

　　課程實驗考核

　　二、目的與要求

　　操作系統(tǒng)是一門計算機專業(yè)的理論課，本考核的主要目的是通過程序考察學生掌握操作系統(tǒng)基本理論的能力：

　　1.檢查學生通過閱讀程序、理解操作系統(tǒng)基本理論，畫出流程圖的能力；

　　2.考察學生利用學過的操作系統(tǒng)基本理論，補充模擬程序的能力。

　　三、考核環(huán)境

　　軟件要求：

　　DOS下的Turbo C 2.0/3.0系統(tǒng)。

　　四、考核內(nèi)容

　　1、進程調(diào)度的模擬算法；

　　2、可變分區(qū)的主存分配和回收的算法；

　　3、模擬設(shè)備分配和回收的算法；

　　4、模擬作業(yè)調(diào)度的算法；

　　5、模擬頁面管理（缺頁中斷）的算法；

　　6、模擬文件目錄管理的算法。

　　五、考核時間與形式

　　考核時間為90分鐘；

　　采用閉卷形式，所有答案都直接做到考核盤上；書寫的內(nèi)容則直接寫在考試卷上。

　　六、題型與要求

　　參考樣卷。（其程序可參閱《計算機信息管理專業(yè)（本科）實踐環(huán)節(jié)指導(dǎo)》P8-101）

　　七、注意事項

　　1、試卷和考核盤都要清楚地書寫姓名、準考證號和機號信息；

　　2、必須用藍、黑色鋼筆或圓珠筆書寫，字跡要清楚、卷面要整潔。

　　3、考試期間嚴禁左顧右盼、交頭接耳；對機器或試卷中出現(xiàn)的問題由監(jiān)考老師負責解決。

　　4、補充程序部分直接存儲在考核盤上，書寫部分直接寫在卷面上。

　　八、參考樣題：

　　樣題一

　　一、運行程序，說明程序的作用：

　　這是一個可變分區(qū)主存回收模擬的題目。請進入DOS狀態(tài)，在出現(xiàn)“C：\”提示符以后，鍵入“cd A：\osdisk”命令，回車后鍵入“exam11”，運行exam11.exe文件，并依次手工輸入回收分區(qū)的起始地址和分區(qū)長度：400和50，500和100，800和70.寫出最后運行的結(jié)果，并說明本程序是否還存在缺陷。

　　已知：系統(tǒng)當前輸出空閑區(qū)表如下：

　　起始地址 分區(qū)長度標志

　　0 400 1

　　800 90 1

　　二、按照要求畫出流程圖。

　　這是一個模擬采用算時間片輪轉(zhuǎn)調(diào)度算法進行進程調(diào)度的程序。

　　請打開“A：\osdisk”文件夾中的exam12.txt文件，閱讀源程序，并在答題紙上畫出流程圖。

　　樣題二

　　一、運行程序，說明程序的作用：

　　這是一個模擬可變分區(qū)主存分配的算法，采用“最優(yōu)適應(yīng)”算法。請進入DOS狀態(tài)，在出現(xiàn)“C：\”提示符以后，鍵入“cd A：\osdisk”命令，回車后鍵入“exam21”，運行exam21.exe文件，并手工輸入作業(yè)所需長度xk=200，xk=400， xk=1000.寫出最后運行的結(jié)果，并簡要解釋為什么是這個結(jié)果。

　　已知：系統(tǒng)的當前空閑區(qū)表狀態(tài)如下：

　　起始地址 分區(qū)長度標志

　　0 800 1

　　0

　　1000 1200 1

　　3000 1000 1

　　二、按照要求畫出流程圖。

　　這是一個模擬設(shè)備分配的程序。請打開“A：\osdisk”文件夾中的exam22.txt文件，閱讀源程序，并在答題紙上畫出流程圖。

　　樣題三

　　一、運行程序，說明程序的作用：

　　這是一個模擬設(shè)備回收的算法，請進入DOS狀態(tài)，在出現(xiàn)“C：\”提示符以后，鍵入“cd A：\osdisk”命令，回車后鍵入“exam31”，運行exam31.exe文件，并手工輸入作業(yè)名和作業(yè)歸還的設(shè)備類：a和input，寫出程序運行結(jié)果并說明為什么是這種結(jié)果。

　　二、按照要求畫出流程圖。

　　這是一個缺頁中斷的程序。請打開“A：\osdisk”文件夾中的exam32.txt文件，閱讀源程序，并在答題紙上畫出流程圖。

　　樣題四

　　一、運行程序，說明程序的作用：

　　這是一個模擬作業(yè)調(diào)度的算法。請進入DOS狀態(tài)，在出現(xiàn)“C：\”提示符以后，鍵入“cd A：\osdisk”命令，回車后鍵入“exam41”，運行exam41.exe文件，然后手工輸入一個作業(yè)的相關(guān)數(shù)據(jù)。寫出其運算結(jié)果，并根據(jù)結(jié)果說明這是一個什么方式的作業(yè)調(diào)度算法。

　　請：輸入作業(yè)相關(guān)數(shù)據(jù)

　　作業(yè)名、作業(yè)大小、磁帶機數(shù)、等待時間、估計執(zhí)行時間（用作業(yè)大小為-1結(jié)束輸入）

　　a 10 1 0 10

　　作業(yè)名、作業(yè)大小、磁帶機數(shù)、等待時間、估計執(zhí)行時間（用作業(yè)大小為-1結(jié)束輸入）

　　b 10 1 10 5

　　作業(yè)名、作業(yè)大小、磁帶機數(shù)、等待時間、估計執(zhí)行時間（用作業(yè)大小為-1結(jié)束輸入）

　　c 10 1 20 20

　　作業(yè)名、作業(yè)大小、磁帶機數(shù)、等待時間、估計執(zhí)行時間（用作業(yè)大小為-1結(jié)束輸入）

　　d -1 1 30 10

　　二、請把程序補充完整。

　　這是一個模擬設(shè)備回收的算法。請打開A：\osdisk下的文件exam42.c，其中回收函數(shù)reclaim（）沒有完成，請把他補充完整，然后存回考核盤。