05-05-操作系統(tǒng)-考核大綱(含信息安全方向)-王新華

淮陰工學(xué)院課程考核大綱課程名稱：操作系統(tǒng)學(xué)分：3.5教研室：計(jì)算機(jī)科學(xué)與技術(shù)擬訂人：王新華擬訂日期：2005年9審定人：步山岳操作系統(tǒng)課程考核大綱一、考核對(duì)象計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)(含信息安全方向)本科生。二、命題依據(jù)該課程教學(xué)大綱、教材以及參考文獻(xiàn)。三、考核形式及試卷結(jié)構(gòu)1、試卷總分：100分2、考核時(shí)限：120分鐘3、考核方式：閉卷4、學(xué)生攜帶文具要求：鋼筆或圓珠筆、膠帶紙5、試卷題型比例：判斷題：10%選擇題：10%填空題：20%~25%簡(jiǎn)答題：20%~25%綜合題：30%~35%6、試卷內(nèi)容比例：操作系統(tǒng)引論：8%~12%進(jìn)程的描述與控制：6%~10%進(jìn)程的同步和通信：10%~16%調(diào)度與死鎖：10%~16%存儲(chǔ)器管理：4%~10%虛擬存儲(chǔ)器：10%~16%設(shè)備管理：6%~10%文件系統(tǒng)：6%~10%磁盤存儲(chǔ)器管理：2%~8%四、課程考試內(nèi)容和要求操作系統(tǒng)引論進(jìn)程的描述與控制進(jìn)程的同步和通信調(diào)度與死鎖4．進(jìn)程存在的唯一標(biāo)志是的存在。當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí)，系統(tǒng)為其建立一個(gè)，當(dāng)進(jìn)程被撤消時(shí)系統(tǒng)就將其收回。5．當(dāng)處理機(jī)空閑時(shí)，進(jìn)程調(diào)度程序從隊(duì)列中選取一個(gè)進(jìn)程執(zhí)行。6．常用的文件物理結(jié)構(gòu)有三種，分別是、和。7．一個(gè)作業(yè)運(yùn)行時(shí)間為1小時(shí)，它在系統(tǒng)中等待了2小時(shí)，則該作業(yè)的響應(yīng)比是。8．用戶編程時(shí)使用地址，處理器執(zhí)行程序時(shí)使用地址。9．設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有、、、四種。10．某采用段式存儲(chǔ)管理的系統(tǒng)為裝入主存的一個(gè)作業(yè)建立了如下圖所示的段表，該作業(yè)訪問(wèn)[0，432]、[3，400]時(shí)的絕對(duì)地址分別是、。段號(hào)段長(zhǎng)主存起始地址066022191140330021009035801237四、簡(jiǎn)答題（5小題，共25分）1、（本題5分）什么是操作系統(tǒng)？它有什么功能？2、（本題5分）什么是重定位？動(dòng)態(tài)地址重定位的特點(diǎn)是什么？。3、（本題5分）什么是文件目錄？目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？4、（本題5分）什么是設(shè)備驅(qū)動(dòng)程序？其主要功能是什么？5、（本題5分）什么是死鎖？產(chǎn)生死鎖的必要條件是什么？處理死鎖的基本方法有哪幾種？五、綜合題（3小題，共32分）1.（本題10分）設(shè)有兩道A,B程序按的優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作的時(shí)間如下：程序A使用30msCPU后使用40msI/O，最后使用20msCPU；程序B使用60msCPU后使用20msI/O，最后使用30msCPU。（1）畫出按多道程序運(yùn)行的時(shí)間關(guān)系圖。（2）完成兩道程序共花多少時(shí)間？它比單道運(yùn)行節(jié)省多少時(shí)間？2.（本題12分）考慮下面的頁(yè)訪問(wèn)串：1，2，3，4，1，2，5，1，2，3，4，5。假定內(nèi)存工作區(qū)頁(yè)面數(shù)分別為3和4時(shí)，應(yīng)用先進(jìn)先出（FIFO）置換算法，計(jì)算各會(huì)出現(xiàn)多少次缺頁(yè)中斷。并根據(jù)結(jié)果分析會(huì)產(chǎn)生什么現(xiàn)象？產(chǎn)生這種現(xiàn)象的原因是什么？3.（本題10分）有五個(gè)任務(wù)A，B，C，D，E幾乎同時(shí)到達(dá)，它們預(yù)計(jì)運(yùn)行時(shí)間分別為10