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

二、目的與要求

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

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

2.考察學(xué)生利用學(xué)過(guò)的操作系統(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、模擬頁(yè)面管理（缺頁(yè)中斷）的算法；

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

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

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

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

六、題型與要求

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

七、注意事項(xiàng)

1、試卷和考核盤(pán)都要清楚地書(shū)寫(xiě)姓名、準(zhǔn)考證號(hào)和機(jī)號(hào)信息；

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

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

4、補(bǔ)充程序部分直接存儲(chǔ)在考核盤(pán)上，書(shū)寫(xiě)部分直接寫(xiě)在卷面上。

八、參考樣題：

樣題一

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

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

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

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

0 400 1

800 90 1

二、按照要求畫(huà)出流程圖。

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

請(qǐng)打開(kāi)“A：\osdisk”文件夾中的exam12.txt文件，閱讀源程序，并在答題紙上畫(huà)出流程圖。

樣題二

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

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

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

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

0 800 1

0

1000 1200 1

3000 1000 1

二、按照要求畫(huà)出流程圖。

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

樣題三

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

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

二、按照要求畫(huà)出流程圖。

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

樣題四

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

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

請(qǐng)：輸入作業(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

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

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