操作系統(tǒng)a

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

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

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

4、級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。對(duì)于上述作業(yè)采用非搶占式優(yōu)先級(jí)算法調(diào)度，作業(yè)的平均周轉(zhuǎn)時(shí)間是。3、某作業(yè)的程序需占用11個(gè)頁(yè)面，若主存只能提供6個(gè)工作頁(yè)面，作業(yè)運(yùn)行時(shí)實(shí)際訪問(wèn)頁(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?，F(xiàn)采用FIFO頁(yè)面調(diào)度算法，缺頁(yè)中斷次數(shù)為次。4、有五個(gè)進(jìn)程訪

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

6、學(xué)年第1學(xué)期操作系統(tǒng)操作系統(tǒng)課程課程考試題考試題A共2頁(yè)此第2頁(yè)成績(jī)┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊┊〇┊┊┊┊┊┊┊┊┊┊?dāng)M題教師：教研室主任：年月日四、簡(jiǎn)答：（共30分，第1，2題各7分，第3，4題各6分，第5題4分）1、畫(huà)出進(jìn)程的三種基本狀態(tài)轉(zhuǎn)換圖。2、簡(jiǎn)述多級(jí)反饋隊(duì)列調(diào)度算法的基本思想。3、段頁(yè)式存儲(chǔ)管理的基本思想是什么？4、在設(shè)備管理中為什么引入緩沖技術(shù)5、寫(xiě)出

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