一、類型
課程實(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ǔ)充程序部分直接存儲(chǔ)在考核盤上，書寫部分直接寫在卷面上。
八、參考樣題：
樣題一
一、運(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ǔ)充完整，然后存回考核盤。
課程實(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ǔ)充程序部分直接存儲(chǔ)在考核盤上，書寫部分直接寫在卷面上。
八、參考樣題：
樣題一
一、運(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ǔ)充完整，然后存回考核盤。