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

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

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

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

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

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

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

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

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