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

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