操作系統(tǒng)模擬試卷Word版

1、傳播優(yōu)秀Word版文檔 ，希望對您有幫助，可雙擊去除！操作系統(tǒng)模擬試卷一、 單項選擇題（每小題1分，共 15 分）1 操作系統(tǒng)的主要功能是管理計算機(jī)系統(tǒng)中的（ D ）。A. 程序 B.數(shù)據(jù) C.文件 D.資源2 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C )A.先來先服務(wù) B.時間片輪轉(zhuǎn)法C.高響應(yīng)比優(yōu)先 D.均衡調(diào)度法3 操作系統(tǒng)中引入進(jìn)程概念后并不能夠（ B ）。A. 允許一個程序被多個用戶調(diào)用 B.正確描述程序的執(zhí)行情況 C.使處理器與外設(shè)之間有效地并行工作 D. 提高資源利用率 4 以下（ ）屬于臨界資源。A.磁盤存儲介質(zhì)B.共用隊列結(jié)構(gòu)C.私有變量 D.可重入的程序代碼

2、5 在下列情況下，會發(fā)生引起調(diào)度事件并立即產(chǎn)生調(diào)度的是（ ）。A.處理中斷的過程中 B.進(jìn)程在操作系統(tǒng)內(nèi)核程序臨界區(qū)C. 進(jìn)程在原子過程中 D.正在運(yùn)行實(shí)時任務(wù)6 采用資源剝奪的方法可以解除死鎖，還可以采用( )的方法解除死鎖。A.執(zhí)行并行操作 B.拒絕分配C.撤消進(jìn)程 D.修改信號量7 用戶在程序中試圖讀某文件的第100個邏輯塊，使用操作系統(tǒng)提供的（ ）接口。A.系統(tǒng)調(diào)用 B.圖形用戶接口 C.鍵盤命令 D.原語8 若一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)是（ ）。A. 可運(yùn)行的B.可重入的C.可改變的 D.可連接的9 虛擬存儲器的容量由計算機(jī)的地址結(jié)構(gòu)

3、決定，若CPU的地址為32位，則對于一個進(jìn)程來說，其最大的虛擬存儲空間為（ ）。A. 2G B. 4GC. 1GD. 8G10 僅有基本地址變換機(jī)構(gòu)的分頁存儲管理方式中，CPU每次存取一個數(shù)據(jù)時，要( )訪問內(nèi)存。A. 1次B.2次 C. 3次D. 4次11 MS-DOS采用的外存分配方法是（ ）A.單級索引分配 B.隱式鏈接C.顯示連接D.兩級索引分配12 UNIX系統(tǒng)對空閑磁盤空間的管理，采用的是（）。A 空閑鏈表法 B 位示圖法C成組鏈接法 D.線性檢索法13 有能避免“磁臂粘著”的磁盤調(diào)度算法是（ ）。 AFCFS BSSTF CSCAN DN-STEP-SCAN14 I/O控制方式中

4、的直接存儲訪問DMA方式適用于（）。A. 磁盤 B. 行式打印機(jī)C.鍵盤 D. 麥克風(fēng)15 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的速度，為解決這一矛盾可采用（ ）。A.并行技術(shù)B.緩沖技術(shù)C.虛存技術(shù)D.同步技術(shù)二、 判斷題（將正確的劃上“”錯誤的劃上“”每小題2分，共20分）1. 一個操作系統(tǒng)的系統(tǒng)調(diào)用越多，系統(tǒng)的功能就越強(qiáng)，用戶使用就越復(fù)雜。（ ）2. 磁盤是共享設(shè)備，所以允許多個進(jìn)程同一時刻在存儲空間中進(jìn)行訪問。 （ ）3. 一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行（ ）4. 某進(jìn)程被換出時，是換出它的那些非共享的程序和數(shù)據(jù)。 （ ）5. 快表是高速緩存，是內(nèi)存的一部分區(qū)域。 （ ）6. 在分時

5、系統(tǒng)中，響應(yīng)時間時間片用戶數(shù)，因此為改善響應(yīng)時間，常用的原則是時間片越小越好。 （ ）7. 虛存就是把一個實(shí)存空間分配給用戶輪流使用，使用戶感到自己獨(dú)占主存。（ ）8. 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取。（ ）9. 通道程序解決了IO操作的獨(dú)立性和各部件工作的并行性，采用通道技術(shù)后，能實(shí)現(xiàn)CPU與通道的并行操作。（ ）10. SPOOLing系統(tǒng)中的輸入井和輸出井是在內(nèi)存中開辟兩個存儲區(qū)。 （ ）三、 填空題 （每空1分，共15分）1. 進(jìn)程的基本的特征有 、 獨(dú)立、異步和結(jié)構(gòu)特征。2. 處理死鎖的方法有預(yù)防死鎖、 、 和解除死鎖3. 在文件系統(tǒng)中，對目錄管理的要求有 、 允許文件重

6、名和提高對目錄的檢索速度。4. 文件的外存分配方式主要有 、 和 三種方式。5. 為實(shí)現(xiàn)設(shè)備獨(dú)立性，在系統(tǒng)中必須設(shè)置邏輯設(shè)備表，通常它包括 、 和 三項。 6. 處理機(jī)調(diào)度可分為三級，它們是_、_和_。 四、 解析題 （6道題，共50分）1. 請說明SPOOLing系統(tǒng)的組成？（6分）2. 什么是虛擬存儲器？實(shí)現(xiàn)頁式虛擬存儲器必須具備哪些必要的硬件支持？（第1問4分，第2問3分，共7分）3. 當(dāng)前磁盤讀寫位于柱面號20，此時有多個磁盤請求以下列柱面號送至磁盤驅(qū)動器：10，22，20，2，40，6，38。（1）請分別按照先來先服務(wù)算法（FCFS）、最短尋道時間優(yōu)先（SSTF）和SCAN算法（注：

7、當(dāng)前狀態(tài)為向柱面號增加方向訪問）求出磁頭移動順序和柱面移動量？（6分）（2）請評價以上三種算法的性能？（3分）4. 某頁式虛擬存儲管理系統(tǒng)的物理內(nèi)存空間共3K，頁面大小為1K，一進(jìn)程按下列邏輯地址順序訪問內(nèi)存單元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述數(shù)字均為十進(jìn)制數(shù)，而內(nèi)存中尚未裝入任何頁。請分別給出使用LRU算法與FIFO算法時的缺頁次數(shù)（要有求解過程），并對這兩種情況進(jìn)行比較。（10分）5. 對于采用混合索引分配方式的UNIX系統(tǒng)中。如果每個盤塊的大小為512字節(jié)，若盤塊號需要3

8、個字節(jié)來描述，而每個盤塊最多存放170個盤塊地址：(1) 該文件系統(tǒng)允許的最大長度是多少？（2分）(2) 將文件的字節(jié)偏移量5000、15000、150000轉(zhuǎn)換為物理塊號和塊內(nèi)偏移量。并畫出索引節(jié)點(diǎn)結(jié)構(gòu)圖（6分）(3) 假設(shè)某文件的索引結(jié)點(diǎn)已在內(nèi)存中，但其他信息均在外存，為了訪問該文件中某個位置的內(nèi)容，最少需要幾次訪問磁盤，最多需要幾次訪問磁盤？（2分）6. 假定系統(tǒng)有3個并發(fā)進(jìn)程read 、move 和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一條記錄后放到B1中。進(jìn)程move從緩沖器B1中取出一條記錄加工后存入B2。進(jìn)程print取出B2中的記錄打印輸出。

9、B1和B2每次只能存放一條記錄。要求3個進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄個數(shù)、次序完全一樣。請用記錄型信號量寫出并發(fā)程序。（8分）參考答案一、 項選擇題（在每小題1分，共 15 分）1. D 2.C 3.B 4.B 5.D6.C 7.A8.B 9.B10.B11.C12.C13.D 14.A15. B二、 斷題（將正確的劃上“”錯誤的劃上“”每小題2分，共20分）1. 2. 3. 4. 5.6. 7. 8. 9. 10. 三、 填空題（6小題，15空，共15分）1. 并發(fā)、動態(tài) 2.避免死鎖、檢測死鎖3. 實(shí)現(xiàn)“按名存取”、文件共享 4. 連續(xù)分配、鏈接分配、索引分配5邏輯設(shè)備名、物

10、理設(shè)備名、設(shè)備驅(qū)動程序入口地址 6. 高級調(diào)度（或作業(yè)調(diào)度）、中級調(diào)度 、低級調(diào)度（或進(jìn)程調(diào)度） 四、 解析題 （6道題，共50分）1. 答：SPOOLing系統(tǒng)主要由以下三部分組成：1）輸入井和輸出井。這是在磁盤上開辟的兩個大存儲空間，用于暫存輸入輸出的數(shù)據(jù)。2）輸入緩沖區(qū)和輸出緩沖區(qū)。為了緩和CPU和磁盤之間速度不匹配的矛盾，在內(nèi)存中要開辟兩個緩沖區(qū)：輸入緩沖區(qū)和輸出緩沖區(qū)。輸入緩沖區(qū)用于暫存由輸入設(shè)備送來的數(shù)據(jù)，以后再傳送到輸入井。輸出緩沖區(qū)用于暫存由輸出井送來的數(shù)據(jù)，以后再傳送到輸出設(shè)備。3）輸入進(jìn)程SPi和輸出進(jìn)程SPo。這里輸入進(jìn)程SPi用來模擬脫機(jī)輸入時的外圍控制機(jī)，輸出進(jìn)程SP

11、o用來模擬脫機(jī)輸出時的外圍控制機(jī)。2. 答：虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲系統(tǒng)。其容量由邏輯地址結(jié)構(gòu)以及內(nèi)存和外存容量之后決定，其運(yùn)行速度接近于內(nèi)存的速度，而每位的成本卻接近于外存。主要的硬件支持有：1） 請求分頁的頁表機(jī)制；2） 缺頁中斷機(jī)構(gòu)； 3） 地址變換機(jī)構(gòu)。3. 解：(1)先來先服務(wù):磁頭移動順序為:20102220240638,磁頭移動共146柱面。最短尋道時間優(yōu)先（SSTF）:磁頭移動順序為:20202210623840, 磁頭移動共60柱面。SCAN算法：磁頭移動順序為:20202238401062, 磁頭移動共58柱面。(2)

12、 由此可見, 先來先服務(wù)算法簡單,但是效果不好,缺乏靈活性. 最短尋道時間優(yōu)先（SSTF）算法使平均等待時間得到改善,可以獲得很好的尋道性能,但是會導(dǎo)致某些請求訪問的進(jìn)程“餓死”。SCAN算法很好的避免了進(jìn)程“餓死”現(xiàn)象,同時也 獲得很好的尋道性能。4. 解:根據(jù)題意,分配給進(jìn)程的內(nèi)存塊數(shù)為3,而頁面的引用次序為:33132302123011。因此可以計算出,采用LRU算法時,缺頁次數(shù)為8,采用FIFO算法時, 缺頁次數(shù)為6。 LRU算法用最近的過去來作為預(yù)測最近的將來的依據(jù),一般認(rèn)為其有較好的性能,但實(shí)現(xiàn)時,要記錄最近在內(nèi)存的每個頁面的使用情況,比FIFO困難,其開銷也大.有時,因頁面的過去

13、和未來的走向之間并無必然的聯(lián)系,如上面,LRU算法的性能就沒想象中那樣好。5. 解：（1）該文件系統(tǒng)中一個文件的最大長度可達(dá)：10+170+170170+170170170=4942080塊=4942080512字節(jié)=2471040KB（2）5000/512得商為9，余數(shù)為392。即邏輯塊號為9，塊內(nèi)偏移位392。由于910,故可直接從該文件的FCB的第9個地址項處得到物理盤塊號，塊內(nèi)偏移地址為392。15000/512得商為29，余數(shù)為152。即邏輯塊號為29，塊內(nèi)偏移位152。由于10=2910+170,而29-10=19，故可直接從該文件的FCB的第10個地址項處,即一次間址項中得到一次

14、間址塊的地址；并從一次間址塊的第19項中獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移地址為152。150000/512得商為292，余數(shù)為496。即邏輯塊號為292，塊內(nèi)偏移位496。由于10+170=29210+170+170170,而292-（10+170）=112，112/170得到商為0，余數(shù)為112，故可從該文件的FCB的第11個地址項處,即二次間址項中得到二次間址塊的地址；并從二次間址塊的第0項中獲得一次間址的地址，再從一次間址塊的第112項獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移地址為496。畫出索引節(jié)點(diǎn)圖（略）（3）由于文件的索引結(jié)點(diǎn)已在內(nèi)存，為了訪問文件中某個位置的內(nèi)容，最少需要1次訪問磁盤（即第一次可通過索引結(jié)點(diǎn)的直接地址直接讀文件盤塊）；最多需要4次訪問磁盤（第一次訪問是讀三次間址塊，第二次是讀二次間址塊，第三次是讀一次間址塊，第四次是讀文件盤塊）。6.解：初始化：begin SR,SM1,SM2,SP:semaphore; B1,B2: record ; SR：=1; SM1:=0; SM2:=1; SP:=0; Cobegin Process read X: record；Begin Repeat X:=接收輸入設(shè)備上的一條記錄 Wait(SR); B1:=X; Signal(SM1); Until fals