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

　　一、類型

　　課程實(shí)驗(yàn)考核

　　二、目的與要求

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

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

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

　　三、考核環(huán)境

　　軟件要求：

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

　　四、考核內(nèi)容

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

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

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

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

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

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

　　五、考核時(shí)間與形式

　　考核時(shí)間為90分鐘；

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

　　六、題型與要求

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

　　七、注意事項(xiàng)

　　1、試卷和考核盤都要清楚地書寫姓名、準(zhǔn)考證號和機(jī)號信息；

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

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

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

　　八、參考樣題：

　　樣題一

　　一、運(yùn)行程序，說明程序的作用：

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

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

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

　　0 400 1

　　800 90 1

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

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

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

　　樣題二

　　一、運(yùn)行程序，說明程序的作用：

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

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

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

　　0 800 1

　　0

　　1000 1200 1

　　3000 1000 1

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

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

　　樣題三

　　一、運(yùn)行程序，說明程序的作用：

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

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

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

　　樣題四

　　一、運(yùn)行程序，說明程序的作用：

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

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

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

　　a 10 1 0 10

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

　　b 10 1 10 5

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

　　c 10 1 20 20

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

　　d -1 1 30 10

　　二、請把程序補(bǔ)充完整。

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