廈門理工操作系統(tǒng)-試卷(含答案)

廈門理工操作系統(tǒng)-試卷(含答案)第第4頁共12頁信信廈門理工學(xué)院試卷欄2012－2013學(xué)年第1學(xué)期試卷生裝課程名稱操作系統(tǒng)卷別AB□√息專業(yè)級(jí)班級(jí)考試方式閉卷√考44100120請(qǐng)?jiān)诖痤}紙上作答，在試卷上作答無效。一、單項(xiàng)選擇題(本大題共20小題，每小題2分，共40分)在答題紙上對(duì)應(yīng)的表格內(nèi)。錯(cuò)選、多選或未選均無分。操作系統(tǒng)是一種（B。A.應(yīng)用軟件 B.系統(tǒng)軟件 C.通用軟件 D.工具軟2．在分時(shí)系統(tǒng)中，時(shí)間片一定（B，響應(yīng)時(shí)間越長。A.內(nèi)存越多 B.用戶數(shù)越多C.后備隊(duì)列越短 D.用戶數(shù)越少CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑（CA.運(yùn)行進(jìn)程修改程序狀態(tài)字 B.中斷屏蔽C.系統(tǒng)調(diào)用 D.進(jìn)程調(diào)度程序若信號(hào)量S的初值為2，當(dāng)前值為－1，則表示有（B ）等待進(jìn)程。A.0個(gè) B.1個(gè) C.2個(gè) D.3個(gè)在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（AA.只有一個(gè) B.可以有多個(gè)C.不能被掛起 D.必須在執(zhí)行完后才能被撤下6．信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（DA．10 B．8 C．6 D．47．下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（B A.先來先服務(wù)法 B.短作業(yè)優(yōu)先法C.高響應(yīng)比優(yōu)先法 D.時(shí)間片輪轉(zhuǎn)法在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（B 。A.作業(yè)運(yùn)行時(shí)間 B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間 D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)9．經(jīng)過（B，目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動(dòng)態(tài)重定位C.編譯或匯編 存儲(chǔ)擴(kuò)充10.最佳適應(yīng)算法的空閑區(qū)是（C）A.按大小遞減順序連在一起B(yǎng).按大小遞增順序連在一起C.按地址由小到大排列D.按地址由大到小排列11.兩個(gè)進(jìn)程爭奪同一個(gè)資源（B。A.一定死鎖C.不會(huì)死鎖B.不一定死鎖D.以上說法都不對(duì)若處理器有32位地址，則它的虛擬地址空間為（B ）字節(jié)。A.2GB B.4GB C.100KB 為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（B A.約定的方法 B.多級(jí)目錄C.路徑 D.索引段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的本思想，即（B 。BC.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。 操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（A）次數(shù)，從而提高資源的利用率A.中斷 B.訪問 C.控制 D.依賴SPOOLing技術(shù)利用于（B 。外設(shè)概念 B.虛擬設(shè)備概念C.磁帶概念 D.存儲(chǔ)概念分配程序分配設(shè)備的過程通常是（A。BCD數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（C。字符流式文件 B.檔案文件C.記錄式文件 D.只讀文件虛擬存儲(chǔ)器的最大容量（B。為內(nèi)外存容量之和 B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的 D.由作業(yè)的地址空間決定 文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)（C）的組織和管理的問題A.文件目錄 B.外存已占用區(qū)域C.外存空白塊 D.文件控制塊二、填空題（4110）請(qǐng)?jiān)诖痤}紙上每小題的空格中填上正確答案。錯(cuò)填、不填均無分。操作系統(tǒng)看成了用戶與計(jì)算機(jī)之間的一個(gè)接口，為用戶提供了兩種使用操作統(tǒng)的方式： 命令方式 和 系統(tǒng)調(diào)用方式 。 互斥 是并發(fā)進(jìn)程競爭資源時(shí)產(chǎn)生的一種間接制約關(guān)系， 同步_ 是多個(gè)并發(fā)進(jìn)程因相互協(xié)調(diào)而產(chǎn)生的一種直接制約關(guān)系。I/O設(shè)備按照信息組織方式分類，可分為： 字符設(shè)備 ， 設(shè)備 。I/O控制方式主要經(jīng)歷了4種方式： 程序直接控制方式 ， 中斷控制方式 ， DMA控制方式 ， 通道控制方式線 。三、簡答題（6318）處理機(jī)調(diào)度的主要目的是什么，可分為幾個(gè)層次。答：處理機(jī)調(diào)度的主要目的是選出作業(yè)或者進(jìn)程并為之分配處理機(jī)。欄 根據(jù)處理機(jī)調(diào)度的對(duì)象、時(shí)間和功能等方面的不同，可以將調(diào)度分為3個(gè)層次：1、高級(jí)調(diào)度：作業(yè)調(diào)度，宏觀調(diào)度2、中級(jí)調(diào)度：交換調(diào)度；(1’)3、低級(jí)調(diào)度：進(jìn)程調(diào)度，微觀調(diào)度。(1’)簡述存儲(chǔ)管理的主要功能。息簡述操作系統(tǒng)的基本類型。信 訂簡述進(jìn)程與線程的區(qū)別。生簡述處理死鎖的方法?？嫉?頁共12頁什么是文件、文件系統(tǒng)，并簡述文件系統(tǒng)的主要功能。第6頁共12頁第7頁共12頁第第12頁共12頁四、綜合應(yīng)用題（531-32733-35632）桌上有一空盤，最多允許存放一只水果。爸爸可向盤中放一個(gè)蘋果或放一個(gè)桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。試用PV4采用短作業(yè)優(yōu)先調(diào)度算法，試計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)進(jìn)入系統(tǒng)時(shí)刻估計(jì)運(yùn)行時(shí)間/min18:0012028:505039:001049:502033．對(duì)于如下的頁面訪問序列：123412512345。當(dāng)內(nèi)存塊數(shù)3FIFOLRU2000～1996896號(hào)柱面的請(qǐng)求者服務(wù)，還有若干個(gè)請(qǐng)求者在等待服務(wù)，他們依次要訪問的柱面號(hào)為：175，52，157，36，159、106，l08，72計(jì)算移動(dòng)臂總的移動(dòng)量。AB，A10B14示。根據(jù)分配表，回答下面兩個(gè)問題：①請(qǐng)?zhí)顚懴到y(tǒng)的Need矩陣。鎖的四個(gè)條件。進(jìn)程 Allocation Max Need AavilableABABABABP020240427P13210270P2145440P3213110P40042421、對(duì)死鎖視而不見。2、預(yù)防死鎖。(1’)3、避免死鎖。(1’)4、檢測和解除死鎖。(1’)30的存取、保護(hù)和檢索的一組軟件的集合。(1’)文件系統(tǒng)的主要功能如下：1、按名存取；2、文件組織；(1’)3、文件存儲(chǔ)空間管理；4、文件共享和保護(hù)；5、文件操作；6、文件轉(zhuǎn)儲(chǔ)和恢復(fù)。(1’)四、綜合應(yīng)用題（531-32733-35632）313個(gè)信號(hào)量：empty,apple,empty表示盤中是否為空，初始值為表示盤中是否有蘋果，初始值為表示盤中是否有橘子，初始值為子和女兒間的同步描述如下：Father:While(true){}Son:

P(empty);將水果放入盤中；If(isanapple)V(apple);ElseV(orange);

(3’)While(true){P(orange);從盤中取橘子；V(empty);吃橘子;}(2’)Daughter:While(true){P(apple);從盤中取蘋果；V(empty);吃蘋果;}(2’)32、解：作業(yè)進(jìn)入系統(tǒng)時(shí)刻運(yùn)行/min時(shí)間開始運(yùn)行時(shí)刻運(yùn)行完成時(shí)刻周轉(zhuǎn)/min時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18:001208:0010:00120128:505010:3011:20150339:001010:0010:1070749:502010:1010:30402(3’)平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間分別為：T=(120+150+70+40)/4=95min(2’)W=(1+3+7+2)/4=3.25 (2’)33、解：FIFO算法：時(shí)刻123456789101112P123412512345M111444555555222111113333332222244是否TTTTTTTFFTTF缺頁依次淘汰的頁為：1，2，3，4，1，2 (3’)LRU算法：時(shí)刻123456789101112P123412512345M111444555333222111111443332222225是否TTTTTTTFFTTT缺頁依次淘汰的頁為：1，2，3，4，5，1，2 (3’)34、解：目前在96號(hào)柱面，根據(jù)最短尋道時(shí)間優(yōu)先算法，訪問次序?yàn)椋?06，108，72，52，36，157，159，175整個(gè)移臂情況如下圖所示：36 52 72 96 106108 157159 175(3’)總的移動(dòng)量為：(108-96)+(108-36)+(175-36)=223 (3’)35、解：(1)N