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

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

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

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

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

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

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