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)程的同時(shí)和通信：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)程的同時(shí)和通信調(diào)度與死鎖存儲(chǔ)器管理虛擬存儲(chǔ)器設(shè)備管理文件系統(tǒng)磁盤存儲(chǔ)器管理五、參考資料1湯子瀛等．計(jì)算機(jī)操作系統(tǒng)．西安：西安電子科技大學(xué)出版社，20002張堯?qū)W．計(jì)算機(jī)操作系統(tǒng)．北京：清華大學(xué)出版社，19983孟慶昌．操作系統(tǒng).北京:中央播送電視大學(xué)出版社,20004譚耀銘．操作系統(tǒng)．北京：中國(guó)人民大學(xué)出版社，2000六、樣卷一、判斷題：〔每題1分，共10分,對(duì)√，錯(cuò)×〕1、WindowsNT是現(xiàn)代操作系統(tǒng)的典型代表，其中NT的含義是網(wǎng)絡(luò)系統(tǒng)?！病?、多道程序設(shè)計(jì)是指在一臺(tái)處理機(jī)上在同一時(shí)刻執(zhí)行多道程序?！病?、作業(yè)調(diào)度是高級(jí)調(diào)度，進(jìn)程調(diào)度是低級(jí)調(diào)度?！病?、臨界區(qū)是不可中斷的程序?！病?、參與死鎖的所有進(jìn)程都占有資源?！病?、聯(lián)想存儲(chǔ)器〔快表〕在計(jì)算機(jī)系統(tǒng)中是用于地址交換?！病?、在分頁(yè)存儲(chǔ)系統(tǒng)中，頁(yè)表是由操作系統(tǒng)建立的?！病?、虛擬存儲(chǔ)技術(shù)是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。〔〕9、通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)主存與外設(shè)之間的信息傳輸?！病?0、文件系統(tǒng)的主要目的是實(shí)現(xiàn)文件的按名存取?！病扯?、選擇題：〔每題1分，共10分〕1．操作系統(tǒng)是對(duì)〔〕進(jìn)行管理的軟件?！睞〕系統(tǒng)軟件〔B〕系統(tǒng)硬件〔C〕計(jì)算機(jī)資源〔D〕計(jì)算機(jī)程序〔〕2．分時(shí)操作系統(tǒng)通常采用〔〕策略為用戶效勞。〔A〕先來先效勞〔B〕短作業(yè)優(yōu)先〔C〕時(shí)間片輪轉(zhuǎn)〔D〕最高響應(yīng)比〔〕3．在以下的進(jìn)程狀態(tài)變換中，〔〕是不可能發(fā)生的?！睞〕執(zhí)行→等待〔B〕執(zhí)行→就緒〔C〕等待→就緒〔D〕等待→執(zhí)行〔〕4．臨界區(qū)是〔〕。〔A〕一個(gè)緩沖區(qū)〔B〕一段共享數(shù)據(jù)區(qū)〔C〕一段程序〔D〕一個(gè)互斥資源〔〕5．設(shè)有三個(gè)作業(yè)J1，J2，J3，其運(yùn)行時(shí)間分別為1，3，2小時(shí)，假定這些作業(yè)同時(shí)到達(dá)，并在一臺(tái)處理機(jī)上按單道運(yùn)行。那么按序列〔〕執(zhí)行時(shí)其平均周轉(zhuǎn)時(shí)間最小。〔A〕J1；J2；J3〔B〕J2；J3；J1〔C〕J2；J1；J3〔D〕J1；J3；J2〔〕6．設(shè)有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，那么所采用的互斥信號(hào)量初值應(yīng)該是〔〕?！睞〕5〔B〕2〔C〕1〔D〕0〔〕7．系統(tǒng)“抖動(dòng)〞現(xiàn)象的發(fā)生是由〔〕引起的?！睞〕置換算法選擇不當(dāng)〔B〕交換的信息量過大〔C〕內(nèi)存缺乏〔D〕可變分區(qū)管理〔〕8．文件的邏輯結(jié)構(gòu)將文件分為記錄式文件和〔〕文件?！睞〕索引〔B〕流式〔C〕字符〔D〕讀寫〔〕9．空閑文件目錄法是用于〔〕?！睞〕主存空間的管理〔B〕文件存儲(chǔ)空間的管理〔C〕虛存空間的管理〔D〕外設(shè)的分配與回收〔〕10．通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)〔〕之間的信息傳輸?！睞〕主存與外設(shè)〔B〕CPU與外設(shè)〔C〕主存與外存〔D〕CPU與外存〔〕三、填空題：〔每空1分，共23分〕1．操作系統(tǒng)的特征有、、、。2．實(shí)時(shí)系統(tǒng)按應(yīng)用的不同分為：和兩種。3．在P、V操作中，信號(hào)量S的物理意義是當(dāng)信號(hào)量S值大于零時(shí)表示，當(dāng)信號(hào)量S值小于零時(shí)，其絕對(duì)值為。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è)訪問[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?！?〕畫出按多道程序運(yùn)行的時(shí)間關(guān)系圖?！?〕完成兩道程序共花多少時(shí)間？它比單道運(yùn)行節(jié)省多少時(shí)間？2.〔此題12分〕考慮下面的頁(yè)訪問串：1，2，3，4，1，2，5，1，2，3，4，5。假定內(nèi)存工作區(qū)頁(yè)面數(shù)分別為3和