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

1、.考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線廈門理工學院試卷20 12 20 13 學年 第 1 學期課程名稱操作系統(tǒng)試卷卷別A B 專業(yè) 級 班級 考試方式閉卷 開卷 本試卷共4大題( 4頁)，滿分100分，考試時間120分鐘。請在答題紙上作答，在試卷上作答無效。一、單項選擇題(本大題共20小題，每小題2分，共40分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在答題紙上對應(yīng)的表格內(nèi)。錯選、多選或未選均無分。1. 操作系統(tǒng)是一種（ B ）。A.應(yīng)用軟件 B.系統(tǒng)軟件 C.通用軟件 D.工具軟件2在分時系統(tǒng)中，時間片一定，（ B ），響應(yīng)時間越長。A.

2、內(nèi)存越多 B.用戶數(shù)越多C.后備隊列越短 D.用戶數(shù)越少3. CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ C ）。A.運行進程修改程序狀態(tài)字 B.中斷屏蔽C.系統(tǒng)調(diào)用 D.進程調(diào)度程序4若信號量S的初值為2，當前值為1，則表示有（B ）等待進程。A.0個B.1個C.2個D.3個5. 在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（ A ）。A.只有一個 B. 可以有多個C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下6信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ D ）。 A10 B8 C6 D47下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（ B ）。A.

3、先來先服務(wù)法 B.短作業(yè)優(yōu)先法C.高響應(yīng)比優(yōu)先法 D.時間片輪轉(zhuǎn)法8. 在批處理系統(tǒng)中，周轉(zhuǎn)時間是（ B ）。A.作業(yè)運行時間 B.作業(yè)等待時間和運行時間之和C.作業(yè)的相對等待時間 D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間9經(jīng)過（ B ），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動態(tài)重定位C.編譯或匯編 D.存儲擴充10. 最佳適應(yīng)算法的空閑區(qū)是（ C ）A.按大小遞減順序連在一起B(yǎng).按大小遞增順序連在一起C.按地址由小到大排列D.按地址由大到小排列11. 兩個進程爭奪同一個資源（ B ）。A.一定死鎖 B.不一定死鎖C.不會死鎖 D.以上說法都不對12若處理器有32位

4、地址，則它的虛擬地址空間為（ B ）字節(jié)。A.2GB B.4GB C.100KB D.640KB13. 為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（ B ）。A.約定的方法 B.多級目錄C.路徑 D.索引14. 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ B ）。A.用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B.用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。15

5、. 操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（ A ）次數(shù)，從而提高資源的利用率。A.中斷 B.訪問 C.控制 D.依賴16. SPOOLing技術(shù)利用于（ B ）。A.外設(shè)概念 B.虛擬設(shè)備概念C.磁帶概念 D.存儲概念17. 設(shè)備管理的主要程序之一是設(shè)備分配程序，當進程請求在內(nèi)存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是（ A ）。A.先分配設(shè)備，再分配控制器，最后分配通道B.先分配控制器，再分配設(shè)備，最后分配通道 C.先分配通道，再分配設(shè)備，最后分配控制器 D.先分配通道，再分配控制器，最后分配設(shè)備18數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（ C ）。A.字符流式文件 B.檔案文件C.記

6、錄式文件 D.只讀文件19. 虛擬存儲器的最大容量（ B ）。A.為內(nèi)外存容量之和 B.由計算機的地址結(jié)構(gòu)決定C.是任意的 D.由作業(yè)的地址空間決定20. 文件的存儲空間管理實質(zhì)上是對（ C ）的組織和管理的問題。A.文件目錄 B.外存已占用區(qū)域C.外存空白塊 D.文件控制塊考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學號 裝 訂 線二、填空題（本大題共4小題，每空1分，共10分）請在答題紙上每小題的空格中填上正確答案。錯填、不填均無分。21.操作系統(tǒng)看成了用戶與計算機之間的一個接口，為用戶提供了兩種使用操作系統(tǒng)的方式：_命令方式_和_系統(tǒng)調(diào)用方式_。22_互斥_是并發(fā)進程競爭資源時產(chǎn)生的一

7、種間接制約關(guān)系，_同步_是多個并發(fā)進程因相互協(xié)調(diào)而產(chǎn)生的一種直接制約關(guān)系。23 I/O設(shè)備按照信息組織方式分類，可分為：_字符設(shè)備_，_塊設(shè)備_。24I/O控制方式主要經(jīng)歷了4種方式：_程序直接控制方式_，_中斷控制方式_，_DMA控制方式_，_通道控制方式_。三、簡答題（本大題共6小題，每小題3分，共18分）25處理機調(diào)度的主要目的是什么，可分為幾個層次。答：處理機調(diào)度的主要目的是選出作業(yè)或者進程并為之分配處理機。根據(jù)處理機調(diào)度的對象、時間和功能等方面的不同，可以將調(diào)度分為3個層次：1、高級調(diào)度：作業(yè)調(diào)度，宏觀調(diào)度；(1) 2、中級調(diào)度：交換調(diào)度；(1)3、低級調(diào)度：進程調(diào)度，微觀調(diào)度。(1

8、)26簡述存儲管理的主要功能。27簡述操作系統(tǒng)的基本類型。28簡述進程與線程的區(qū)別。29簡述處理死鎖的方法。30什么是文件、文件系統(tǒng)，并簡述文件系統(tǒng)的主要功能。答：文件是具有名字的一組相關(guān)聯(lián)信息的有序集合。文件系統(tǒng)是指操作系統(tǒng)中與文件管理有關(guān)的軟件和數(shù)據(jù)的集合。從用戶角度看，文件系統(tǒng)實現(xiàn)“按名存取”。從系統(tǒng)角度看，文件系統(tǒng)是對文件存儲器的存儲空間進行組織、分配和管理，負責文件的存取、保護和檢索的一組軟件的集合。(1)文件系統(tǒng)的主要功能如下：1、按名存??；2、文件組織；(1)3、文件存儲空間管理；4、文件共享和保護；5、文件操作；6、文件轉(zhuǎn)儲和恢復(fù)。(1).四、綜合應(yīng)用題（本大題共5小題，31-

9、32每題7分，33-35每題6分，共32分）31桌上有一空盤，最多允許存放一只水果。爸爸可向盤中放一個蘋果或放一個桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。試用P、V操作實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。32假設(shè)在單道環(huán)境下，某批處理系統(tǒng)有4個作業(yè)，進入系統(tǒng)的時刻、估計運行時間如下所示。采用短作業(yè)優(yōu)先調(diào)度算法，試計算作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè) 進入系統(tǒng)時刻 估計運行時間/min 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 2033對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5。當內(nèi)存塊數(shù)量為3

10、時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。34若某磁盤共有200個柱面，其編號為0199，假設(shè)已完成68號柱面的訪問請求，正在為訪問96號柱面的請求者服務(wù)，還有若干個請求者在等待服務(wù)，他們依次要訪問的柱面號為：175，52，157，36，159、106，l08，72。請用最短尋道時間優(yōu)先算法來確定實際服務(wù)的次序，并計算移動臂總的移動量。35假設(shè)有兩類資源A和B，A類資源10個，B類資源14個，當前系統(tǒng)的資源分配情況如下表所示。根據(jù)分配表，回答下面兩個問題：請?zhí)顚懴到y(tǒng)的Need矩陣。使用銀行家的算法，確定系統(tǒng)是否死鎖狀態(tài)？如果不死鎖給出安全序列

11、，如果死鎖給出死鎖的四個條件。進程 Allocation Max Need Aavilable A B A B A B A BP0 2 0 2 4 0 4 2 7P1 3 2 10 2 7 0 P2 1 4 5 4 4 0P3 2 1 3 1 1 0P4 0 0 4 2 4 2參考答案及評分標準一、 單項選擇題(本大題共20小題，每小題2分，共40分)1、B 2、B 3、C 4、B 5、A 6、D 7、B 8、B 9、B 10、C11、B 12、B 13、B 14、B 15、A 16、B 17、A 18、C 19、B 20、C二、 填空題（本大題共4小題，每空1分，共10分）21、命令方式、系

12、統(tǒng)調(diào)用方式22、互斥、同步23、字符設(shè)備、塊設(shè)備24、程序直接控制方式、中斷控制方式、DMA控制方式、通道控制方式三、 簡答題（本大題共6小題，每小題3分，共18分）25、答：處理機調(diào)度的主要目的是選出作業(yè)或者進程并為之分配處理機。根據(jù)處理機調(diào)度的對象、時間和功能等方面的不同，可以將調(diào)度分為3個層次：1、高級調(diào)度：作業(yè)調(diào)度，宏觀調(diào)度；(1)2、中級調(diào)度：交換調(diào)度；(1)3、低級調(diào)度：進程調(diào)度，微觀調(diào)度。(1)26、答：存儲管理的目的是要盡可能地滿足用戶需求和提高主存的使用效率，使主存在成本、速度和規(guī)模之間獲得較好的權(quán)衡。(1)具體地說，存儲管理應(yīng)實現(xiàn)如下功能：1、存儲分配；2、地址變換；(1)

13、3、擴充主存容量；4、存儲保護。 (1)27、答：操作系統(tǒng)的類型可以有多種不同的分類方法，最常用的方法是按照操作系統(tǒng)的用戶服務(wù)方式，將其分為：多道批處理系統(tǒng)；(1)分時系統(tǒng)；(1)實時系統(tǒng)3種基本類型。(1)28、答：線程具有傳統(tǒng)進程所具有的許多特征，如果把線程稱為輕型進程，則傳統(tǒng)的進程又可稱為重型進程。下面從4個方面對線程和進程進行比較。1、擁有的資源進程是擁有資源的一個獨立單位，可以擁有自己的資源；線程本身不擁有資源，但它可以訪問其隸屬進程的資源。(1)2、調(diào)度進程作為擁有資源的基本單位，而線程是調(diào)度和分派CPU的基本單位。(1)3、并發(fā)性不僅進程之間可以并發(fā)執(zhí)行，而且在一個進程的多個線程

14、間也可并發(fā)執(zhí)行。4、系統(tǒng)開銷進程切換的開銷大于線程切換的開銷。(1)29、答：從原理上來說，有4種方式可以處理死鎖問題：1、對死鎖視而不見。2、預(yù)防死鎖。(1)3、避免死鎖。(1)4、檢測和解除死鎖。(1)30、答：文件是具有名字的一組相關(guān)聯(lián)信息的有序集合。文件系統(tǒng)是指操作系統(tǒng)中與文件管理有關(guān)的軟件和數(shù)據(jù)的集合。從用戶角度看，文件系統(tǒng)實現(xiàn)“按名存取”。從系統(tǒng)角度看，文件系統(tǒng)是對文件存儲器的存儲空間進行組織、分配和管理，負責文件的存取、保護和檢索的一組軟件的集合。(1)文件系統(tǒng)的主要功能如下：1、按名存??；2、文件組織；(1)3、文件存儲空間管理；4、文件共享和保護；5、文件操作；6、文件轉(zhuǎn)儲和

15、恢復(fù)。(1)四、綜合應(yīng)用題（本大題共5小題，31-32每題7分，33-35每題6分，共32分）31、解：設(shè)置3個信號量：empty, apple, orange。其中empty表示盤中是否為空，初始值為1；apple表示盤中是否有蘋果，初始值為0；orange表示盤中是否有橘子，初始值為0。父親，兒子和女兒間的同步描述如下：Father:While(true) P(empty); 將水果放入盤中； If (is an apple) V(apple); Else V(orange); (3)Son:While(true) P(orange); 從盤中取橘子； V(empty); 吃橘子; (2)

16、Daughter:While(true) P(apple); 從盤中取蘋果； V(empty); 吃蘋果; (2)32、解：作業(yè)進入系統(tǒng)時刻運行時間/min開始運行時刻運行完成時刻周轉(zhuǎn)時間/min帶權(quán)周轉(zhuǎn)時間18:001208:0010:00120128:505010:3011:20150339:001010:0010:1070749:502010:1010:30402(3)平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間分別為：T=(120+150+70+40)/4=95 min (2)W=(1+3+7+2)/4=3.25 (2)33、解：FIFO算法：時刻123456789101112P1234125123

17、45M112123423413412512512512532534534是否缺頁TTTTTTTFFTTF依次淘汰的頁為：1，2，3，4，1，2 (3)LRU算法：時刻123456789101112P123412512345M112123423413412512512512312342345是否缺頁TTTTTTTFFTTT依次淘汰的頁為：1，2，3，4，5，1，2 (3)34、解：目前在96號柱面，根據(jù)最短尋道時間優(yōu)先算法，訪問次序為：106，108，72，52，36，157，159，175 整個移臂情況如下圖所示： (3)總的移動量為：(108-96)+(108-36)+(175-36)=223 (3)35、解：(1) Need矩陣為：0 47 04 01 04 2