操作系統(tǒng)a

1、系別_____________班級______________姓名_______________學號_______________2009學年第1學期操作系統(tǒng)操作系統(tǒng)課程課程考試題考試題A共2頁此第1頁成績┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊擬題教師：教研室主任：年月日一、填空：（共20分，每空1分）1、OS的基本特征是、、和。2、現代OS的類型是操作

2、系統(tǒng)和操作系統(tǒng)。3、作業(yè)由、和組成。4、操作系統(tǒng)為用戶提供的接口有接口和接口。5、是在程序執(zhí)行期間，隨著對每條指令和數據的訪問而自動進行的由邏輯地址到物理地址的轉換。6、頁是信息的物理單位，且頁的大小由確定。7、將訪問矩陣按對象（文件）劃分建立的表稱為表，按域（用戶）劃分建立的表稱為表。8、Linux操作系統(tǒng)中，結構是進程存在的標志。9、Linux系統(tǒng)的核心部分從整體上說可以分為兩大部分，即“靜”的文件系統(tǒng)和“動”的系統(tǒng)。10、Linu

3、x操作系統(tǒng)中自始至終在核心態(tài)運行的進程是進程，即idle進程。11、Linux內存淘汰策略是算法。12、Linux中虛擬區(qū)域在核心代碼中通常簡寫為。二、計算填空：（共16分，每題4分）1、在采用頁式存儲管理的系統(tǒng)中，某作業(yè)J的邏輯地址空間為4頁（每頁2048字節(jié)），且已知該作業(yè)的頁面映像表（即頁表）是0，1，2，3頁映射到2，4，6，8塊，則邏輯地址4865所對應的物理地址為。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先

4、級1103211323414552作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。對于上述作業(yè)采用非搶占式優(yōu)先級算法調度，作業(yè)的平均周轉時間是。3、某作業(yè)的程序需占用11個頁面，若主存只能提供6個工作頁面，作業(yè)運行時實際訪問頁面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。現采用FIFO頁面調度算法，缺頁中斷次數為次。4、有五個進程訪

5、問磁盤，被訪問的磁道號按先后順序排列為5，4，13，11，1，假設當前磁頭在磁道號10處，進程的請求幾乎同時進行。若按SCAN磁盤調度算法響應請求，假設磁頭首先向小的磁道號方向移動，磁頭移動的總距離為。三、名詞解釋：（共24分，每題4分）1、OS2、并發(fā)執(zhí)行3、臨界區(qū)4、虛擬存儲器5、文件系統(tǒng)6、交換系別_____________班級______________姓名_______________學號_______________2009

6、學年第1學期操作系統(tǒng)操作系統(tǒng)課程課程考試題考試題A共2頁此第2頁成績┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊擬題教師：教研室主任：年月日四、簡答：（共30分，第1，2題各7分，第3，4題各6分，第5題4分）1、畫出進程的三種基本狀態(tài)轉換圖。2、簡述多級反饋隊列調度算法的基本思想。3、段頁式存儲管理的基本思想是什么？4、在設備管理中為什么引入緩沖技術5、寫出

7、Linux操作系統(tǒng)中VFS通用文件模型的組成部分。五、綜合：（共10分，第1題2分，第2題8分）設公共汽車上有一位司機和一位售票員，它們的活動如下：司機：售票員：啟動車輛售票正常行車開車門到站停車關車門請分析司機與售票員之間的同步關系，如何用P()、V()操作實現。其中用兩個信號量S1、S2分別表示可以開車和可以開門，回答下列兩個問題：1、如果以下面“2、”題中的描述作為司機和售票員的操作實現過程，則S1的初值為①，S2的初值為②。2、