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

二、目的與要求

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

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

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

三、考核環(huán)境

軟件要求：

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

四、考核內容

1、進程調度的模擬算法；

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

3、模擬設備分配和回收的算法；

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

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

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

五、考核時間與形式

考核時間為90分鐘；

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

六、題型與要求

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

七、注意事項

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

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

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

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

八、參考樣題：

樣題一

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

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

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

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

0 400 1

800 90 1

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

這是一個模擬采用算時間片輪轉調度算法進行進程調度的程序。

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

樣題二

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

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

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

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

0 800 1

0

1000 1200 1

3000 1000 1

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

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

樣題三

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

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

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

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

樣題四

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

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

請：輸入作業(yè)相關數據

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

a 10 1 0 10

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

b 10 1 10 5

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

c 10 1 20 20

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

d -1 1 30 10

二、請把程序補充完整。

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