華東交通大學(xué)操作系統(tǒng)試卷

1、承諾：我將嚴(yán)格遵守考場紀(jì)律，知道考試違紀(jì)、作弊的嚴(yán)重性，還知道請他人代考或代他人考者將被開除學(xué)籍和因作弊受到記過及以上處分將不授予學(xué)士學(xué)位，愿承擔(dān)由此引起的一切后果。專業(yè) 班級 學(xué)號 學(xué)生簽名： 華東交通大學(xué)20072008學(xué)年第一學(xué)期考試卷試卷編號：（A）卷 操作系統(tǒng)（D） 課程 課程類別：必開卷(范圍)（僅限教材） 考試日期： 題號一二三四五六七八九十總分累分人簽名題分30102634100得分考生注意事項：1、本試卷共 8 頁，總分100分，考試時間120分鐘。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場。3、所有答案必須寫在答題紙上寫在試卷上0分得分評閱人 一、選擇填空題(每

2、空2分，共 30 分) 1在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( )A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)2死鎖預(yù)防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是( )。 A銀行家算法 B一次性分配策略C剝奪資源法 D資源有序分配法3臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A管理信息 B信息存儲 C數(shù)據(jù) D程序4在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達

3、，則平均等待時間最短的算法是( ) A先來先服務(wù)B 優(yōu)先數(shù) C最高響應(yīng)比憂先D短作業(yè)優(yōu)先 5下列的進程狀態(tài)轉(zhuǎn)換中，( )轉(zhuǎn)換是不可能發(fā)生的 A運行就緒 B運行阻塞 C阻塞運行 D阻塞就緒 6原語是( ).A一條機器指令 B若干條機器指令組成C一條特定指令 D中途能打斷的指令7對信號量S每執(zhí)行一次P操作,則信號量S的值就減一，當(dāng)S的值_時,執(zhí)行P操作的進程的狀態(tài)就置為阻塞態(tài)。8現(xiàn)代操作系統(tǒng)的兩個最基本的特征是 和 。9每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的 和該記錄的 。10文件的三種物理結(jié)構(gòu)是 連續(xù)結(jié)構(gòu) 、 鏈接結(jié)構(gòu) 和 索引結(jié)構(gòu) 。11 設(shè)備驅(qū)動程序 主要是在請

4、求I/O的進程與設(shè)備控制程序之間的一個通信和轉(zhuǎn)換程序。得分評閱人二、判斷對錯題（正確的在括號中劃上錯誤的劃每題2分共10分）1一個被創(chuàng)建的進程，它的初始狀態(tài)應(yīng)該為等待態(tài)（ ）。2常用的緩沖技術(shù)是解決慢速設(shè)備與快速cpu處理之間協(xié)調(diào)工作。（ ）3在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同( )。4交換技術(shù)“擴充”了內(nèi)存，因此，交換也實現(xiàn)了虛擬存儲器。（ ）5進程控制塊(PCB)是專為用戶進程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進程僅有一個PCB ( )。得分評閱人三、簡答題（共26分）1.試從技術(shù)性能方面比較離散分配和連續(xù)分配的特點。（7分）2.操作系統(tǒng)中引入多道程序設(shè)計技術(shù)有什么好處？（6

5、分）3.請問在操作系統(tǒng)中有哪些情況會引起進程調(diào)度？（6分）4.通道按傳送數(shù)據(jù)的工作方式可以分哪幾類？簡述通道及通道控制結(jié)構(gòu)。（7分） 得分評閱人四、綜合題（共34分）1.請求分頁存儲管理系統(tǒng)中，某個作業(yè)占有8個邏輯頁面，作業(yè)運行時，頁面實際訪問順序是0，3，2，4，7，1，0，3，4，6，2，5，7，1，6，5。頁面置換算法采用LRU置換算法（假設(shè)內(nèi)存初始給定的物理塊狀態(tài)為空）。求解：（1）內(nèi)存分配管理程序為作業(yè)固定分配3個物理塊時，頁面的淘汰順序并求出其缺頁是什么？（7分）（2）內(nèi)存分配管理程序為作業(yè)固定分配4個物理塊時，頁面的淘汰順序并求出其缺頁是什么？（7分）寫出求解過程。2. 假定一個

6、索引節(jié)點為128字節(jié)，指針為4字節(jié)長，而狀態(tài)信息占用68 個字節(jié)，每塊的大小為8KB。問：（1）在索引節(jié)點中有多大的空間給指針？（4分）（2）使用直接指針、一級間接指針、二級間接指針和三級間接指針分別可以表示多大的文件？（8分）3某系統(tǒng)中有10臺打印機,有三個進程P1,P2,P3分別需要8臺,7臺和4臺.若P1,P2,P3已申請到4臺,2臺和2臺.試問:（1）、按銀行家算法能安全分配嗎？如何分配？（3分）（2）、 請說明分配過程. （5分） 解答： 由于索引節(jié)點為128字節(jié)，狀態(tài)信息占用68字節(jié)，用于指針的空間大小為： 128-68=60（字節(jié)） 一次間接指針、二次間接指針和三次間接指針將占用索引節(jié)點中的三個指針項，因此直接指針項數(shù)為： 60/4-3=12（個） 使用直接指針時： 128196=98304（字節(jié)） 大小不超過98304字節(jié)的文件使用直接指針即可表示。 使用一次間接指針時： 8196/4=2048（即一個磁盤塊中可以裝入2048個指針項） 20488196=16M （字節(jié)） 一次間接指針提供了對附加16M字節(jié)信息的尋址能力。 使用二次間接指針時： 20482048=4M（即二次間接可以提供4M個指針項） 4M8196=32G （字節(jié)）