《操作系統(tǒng)》考核大綱

1、券學(xué)系統(tǒng)課程考核大綱一、適應(yīng)對(duì)象修讀完本課程規(guī)定內(nèi)容的信息工程專(zhuān)業(yè)的學(xué)生；提出并獲準(zhǔn)免修本課程、申請(qǐng)進(jìn)行課程水平考核的信息工程專(zhuān)業(yè)的學(xué)生；提出并獲準(zhǔn)副修第二專(zhuān)業(yè)、申請(qǐng)進(jìn)行課程水平考核的非信息工程專(zhuān)業(yè)的學(xué)生。二、考核目的主要考核學(xué)生對(duì)操作系統(tǒng)的基本概念、進(jìn)程的管理、處理機(jī)的管理、存儲(chǔ)管理、文件系 統(tǒng)和設(shè)備管理的掌握程度。三考核形式與方法采用期末考試和平時(shí)成績(jī)相結(jié)合進(jìn)行考核，期末考試采用閉卷（筆試），平時(shí)成績(jī)包括 作業(yè)、考勤和實(shí)驗(yàn)。四、課程考核成績(jī)構(gòu)成期評(píng)成績(jī)二期末考試X 60% +平時(shí)成績(jī)X 40%其中：平時(shí)成績(jī)=作業(yè)考勤（15%） +實(shí)驗(yàn)（25%）五、考核內(nèi)容與要求第一章緒論理解操作系統(tǒng)的概念

2、掌握操作系統(tǒng)的基本類(lèi)型掌握現(xiàn)代操作系統(tǒng)的基本特征以及基本功能第二章操作系統(tǒng)用戶(hù)界面掌握作業(yè)的概念（2）掌握命令控制界面接口，系統(tǒng)調(diào)用，Linux用戶(hù)界面，Linux shell功能及系統(tǒng)調(diào)用， 圖形用戶(hù)接口及操作。第三章進(jìn)程管理.掌握進(jìn)程的基本概念 熟練進(jìn)程的控制，進(jìn)程的同步與互斥，經(jīng)典進(jìn)程的同步問(wèn)題，管程機(jī)制，進(jìn)程通信, 線(xiàn)程。產(chǎn)生死鎖的原因和必要條件，預(yù)防死鎖的方法，死鎖的檢測(cè)與解除第四章處理機(jī)調(diào)度理解處理機(jī)調(diào)度的基本概念掌握作業(yè)調(diào)度，進(jìn)程調(diào)度，調(diào)度算法，算法評(píng)價(jià)，實(shí)時(shí)系統(tǒng)調(diào)度方法。第五章存儲(chǔ)管理 掌握存儲(chǔ)管理的目的與功能掌握分區(qū)存儲(chǔ)管理方法，頁(yè)式存儲(chǔ)管理，段式存儲(chǔ)管理，段頁(yè)式存儲(chǔ)管理，覆

3、蓋與交 換技術(shù)，虛擬存儲(chǔ)器的基本概念，請(qǐng)求分頁(yè)存儲(chǔ)管理方式，頁(yè)面置換算法。第六章文件系統(tǒng)熟練文件和文件系統(tǒng)的概念，了解文件的邏輯結(jié)構(gòu)與存取方法,文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備，文件存儲(chǔ)空間管理，文 件目錄管理,文件存取控制，文件的使用，文件系統(tǒng)的層次模型。第七章設(shè)備管理了解操作系統(tǒng)處理用戶(hù)I/O請(qǐng)求的基本過(guò)程 掌握I/O控制方式及設(shè)備驅(qū)動(dòng)程序，設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)及分配程序，掌握設(shè)備分 配技術(shù)，設(shè)備管理程序功能，理解緩沖技術(shù)和Spooling系統(tǒng)及磁盤(pán)調(diào)度算法。六、樣卷一、單項(xiàng)選擇題（每題2分，共20分。）以下各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選擇是正確的，請(qǐng)將正確選項(xiàng)寫(xiě)在題目 后的括符內(nèi)

4、。1、在以下性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征（）oA、交互性B、多路性C、成批性D、獨(dú)占性答案:C2、引入多道程序的目的在于（）。A、充分利用CPU,減少CPU等待時(shí)間B、提高實(shí)時(shí)響應(yīng)速度C、有利于代碼共享，減少主存輔存信息交換量D、充分利用存儲(chǔ)器答案:A3、（）沒(méi)有多道程序設(shè)計(jì)的特點(diǎn)。A、DOSLinuxWindowsOS/2答案:A4、以下系統(tǒng)中，（）是實(shí)時(shí)操作系統(tǒng)。A、方正排版系統(tǒng)B、辦公自動(dòng)化系統(tǒng)C、飛機(jī)定票系統(tǒng)D、計(jì)算機(jī)輔助教學(xué)系統(tǒng)答案:C5、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（）。A、源程序B、作業(yè)說(shuō)明書(shū)C、作業(yè)控制塊D、目的程序答案:C6、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)

5、間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指 ）調(diào)度算法。A、先來(lái)先服務(wù)B、最短作業(yè)優(yōu)先C、定時(shí)輪轉(zhuǎn)法D、優(yōu)先數(shù)法答案:A7、在批處理系統(tǒng)中，用戶(hù)的作業(yè)是由哪幾局部組成的（）oA、程序B、程序+數(shù)據(jù)C、程序+作業(yè)說(shuō)明書(shū)D、程序+數(shù)據(jù)+作業(yè)說(shuō)明書(shū)答案:D8、對(duì)信號(hào)量進(jìn)行V操作之后，（ ）oA、當(dāng)sO時(shí)，要喚醒一個(gè)等待進(jìn)程C、當(dāng)sWO時(shí)，要喚醒一個(gè)等待進(jìn)程D、當(dāng)s20時(shí)，要喚醒一個(gè)等待進(jìn)程答案:C9、以下各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)立進(jìn)程所必須的步驟（）oA、建立一個(gè)進(jìn)程控制塊PCBB、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊(duì)列答案:B10、進(jìn)程之間的同步是指進(jìn)程之間

6、在邏輯上的相互（）關(guān)系。A、制約B、調(diào)用C、轉(zhuǎn)移D、利用答案:A二、判斷題（正確用T表示，錯(cuò)誤用F,表示每題2分，共20分）1、操作系統(tǒng)的兩大使命，服務(wù)用戶(hù)和管理資源是統(tǒng)一的。答案:F2、分時(shí)系統(tǒng)中時(shí)間片越長(zhǎng)越好。答案:F3、嚴(yán)格地說(shuō)，在分時(shí)系統(tǒng)中，從系統(tǒng)角度來(lái)看不存在作業(yè)的概念。答案:T4、在通用操作系統(tǒng)中，交互式作業(yè)為后臺(tái)作業(yè)，批處理作業(yè)為前臺(tái)作業(yè)。答案:F5、執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷。答案:T6、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。答案:T7、假設(shè)系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，那么必定會(huì)死鎖。答案:F8、調(diào)度原語(yǔ)主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給

7、它。答案:F9、虛擬存儲(chǔ)器的容量是無(wú)限大的。答案:F10、內(nèi)存在工作時(shí)是線(xiàn)性空間。答案:T三、簡(jiǎn)答題（每題5分，共20分）.操作系統(tǒng)的基本功能？.頁(yè)式存儲(chǔ)管理技術(shù)的基本思想？ ？.試說(shuō)明進(jìn)程和程序的區(qū)別？.文件的物理結(jié)構(gòu)有哪幾種？四、綜合題（注意不能只有一個(gè)結(jié)果，要說(shuō)明理由或描述分析過(guò)程，每題8分，共40分）1、有三個(gè)進(jìn)程A、B、C,其中A與B構(gòu)成一對(duì)生產(chǎn)者和消費(fèi)者，共享一個(gè)由m個(gè)緩沖 區(qū)塊組成的緩沖池1; B與C也構(gòu)成一對(duì)生產(chǎn)者與消費(fèi)者，共享另一個(gè)由n個(gè)緩沖塊組成的 緩沖池2。用P、V操作描述它們之間的同步關(guān)系。2.有一頁(yè)式系統(tǒng)，其頁(yè)表存放在主存里。如果對(duì)主存的一次存取需1.20微秒，系統(tǒng)

8、加有由聯(lián)想寄存器組構(gòu)成的快表，當(dāng)頁(yè)面表目在快表中時(shí),其查找時(shí)間為0. 20微妙。（a）試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪(fǎng)問(wèn)的存取時(shí)間是微妙。（b）如果快表的平均命中率為85%,當(dāng)頁(yè)面表目在快表中時(shí),其查找時(shí)間忽略為零，試 問(wèn)此時(shí)實(shí)現(xiàn)一次頁(yè)面訪(fǎng)問(wèn)的有效存取時(shí)間是 微妙。答案：2.40答案：1.383、一批三個(gè)作業(yè)A, B ,C ,幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，其運(yùn)行時(shí)間分別為5, 8,1分 鐘,優(yōu)先數(shù)分別是2, 3,1對(duì)下面每種調(diào)度算法,確定諸作業(yè)平均周轉(zhuǎn)時(shí)間（相互間切換不計(jì)開(kāi)銷(xiāo)，都不考慮I/O）:（a）優(yōu)先級(jí)（優(yōu)先級(jí)與優(yōu)先數(shù)成反比）；（b） SJF （最短作業(yè)優(yōu)先）。答案：7.00答案：7.004.假設(shè)在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。頁(yè)面大小為1024字節(jié), 試將邏輯地址1104, 2318, 4130, 5218轉(zhuǎn)化為相應(yīng)的物理地址。頁(yè)號(hào) 塊號(hào)2 TOC o 1-5 h z 3165.設(shè)系統(tǒng)中有3種類(lèi)型資源(A, B, C)和5個(gè)進(jìn)程(Pl, P2, P3, P4, P5), A資源 數(shù)量為17, B資源數(shù)量為5,C資源數(shù)量為20,在t0時(shí)刻系統(tǒng)狀態(tài)如下：進(jìn)程最大資源需求量已分配資源數(shù)量AB CABC559Pl212536