操作系統(tǒng)考試試題doc.doc

一、選擇一個最合適的答案，填寫在（ ）中（1分*30）1 當(dāng)線程處于阻塞狀態(tài)時，線程( )。 A. 正在占用處理機(jī) B.沒有占用處理機(jī) C. 將進(jìn)入執(zhí)行狀態(tài) D.將進(jìn)入結(jié)束狀態(tài)2當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時，（ ）。A. 計算機(jī)系統(tǒng)不能處理任何事情B. 某個進(jìn)程不能夠執(zhí)行C. 一組進(jìn)程相互等待，并進(jìn)入阻塞狀態(tài)D. 不能進(jìn)行輸入和輸出3超線程機(jī)制是由（ ）實現(xiàn)的。 A. 進(jìn)程 B.處理機(jī)內(nèi)部 C. 線程 D.OS4 針對文件既要共享又要安全的要求，可以采取的措施是（ ）。A.采用虛擬管理技術(shù)B.采用存取控制機(jī)制 C.采用系統(tǒng)容錯技術(shù) D.采用“后備系統(tǒng)”5Windows2000的安全性達(dá)到了可信計算機(jī)系統(tǒng)標(biāo)準(zhǔn)的（ ）級。 A. A1 B. B2 C. C2 D. C16. 鑰匙盤主要用于（ ） A. 身份驗證 B. 防病毒 C. 軟件反拷貝 D. 提高可靠性7 進(jìn)程調(diào)度的基本功能是選擇( ). A.就緒的進(jìn)程 B.后備的作業(yè) C.空閑內(nèi)存 D.空閑設(shè)備8對于普通用戶而言，OS的（ ）是最重要。 A.開放性 B.方便性 C.有效性 D.可擴(kuò)充性9計算機(jī)的普通用戶通常通過（ ）使用OS所提供的服務(wù)。A.中斷鍵盤 B.控制接口C.特權(quán)指令 D.系統(tǒng)調(diào)用10（ ）進(jìn)程調(diào)度算法適合分時系統(tǒng).A.先來先服務(wù) B.輪轉(zhuǎn) C.短作業(yè)優(yōu)先 D.最高優(yōu)先級11進(jìn)程的控制信息和描述信息存放在（ ）。A.JCB B.PCB C.AFT D.SFT12裝機(jī)的種類最多的OS 是（ ）。A.MS-DOS B. Linux數(shù)據(jù)庫管理系統(tǒng) C.Unix D. Windows13解除死鎖時，系統(tǒng)最有可能使用( )進(jìn)程控制原語。A. Create B. Delete C. Block D. Activate14一般用戶最喜歡使用（ ）系統(tǒng)。A.手工操作 B.單道批處理 C.多道批處理 D.多用戶分時15主流OS最重要的特征是（ ）。 A.可運行軟件的數(shù)量眾多 B.技術(shù)的最先進(jìn)C.裝機(jī)的種類多 D.使用方便16信息的保護(hù)、存取控制和共享可以以用戶為基本單位進(jìn)行，這個OS的安全級別最可能在（ ）級上。 A. C1 B. C2 C. A D. D17與計算機(jī)硬件關(guān)系最密切的軟件是（ ）.A.編譯程序 B.數(shù)據(jù)庫管理系統(tǒng) C.游戲程序 D.OS18( )進(jìn)程調(diào)度算法適合緊急事件的處理。 A.先來先服務(wù) B.輪轉(zhuǎn) C.可搶占優(yōu)先級 D.優(yōu)先級19進(jìn)程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)（ ）。 A.操作人員的命令 B.系統(tǒng)服務(wù)C.等待下一個時間片到來 D.由合作進(jìn)程喚醒20（ ）物理結(jié)構(gòu)的文件適合進(jìn)行文件備份。 A.連續(xù) B.索引 C.鏈接 D.網(wǎng)狀21新創(chuàng)立的進(jìn)程首先進(jìn)入( )狀態(tài)。A.就緒 B.執(zhí)行 C.阻塞 D.掛起22早期的OS主要追求的是（ ）。A.系統(tǒng)的效率 B.用戶的方便性 C.可移植 D.可擴(kuò)充性23在OS中，文件的存取控制可以使（ ）。A. 用戶間不能相互刪除文件B. 內(nèi)存中的多道程序間不相互破壞 C. 內(nèi)存中的程序不破壞OS D. 防止黑客攻擊24頁的邏輯地址形式是:頁號24位，頁內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲器最大實際容量可能是( ) 。 A.1024K B.16G C.10G D.10G+128M25抗災(zāi)難的計算機(jī)系統(tǒng)應(yīng)該采用（ ）。 A.SFT1 B.SFT2 C.SFT3 D.SFT4 26分頁存儲管理的存儲保護(hù)是通過( )完成的。A.頁表 B.快表 C.存儲鍵 D.索引27在（ ）系統(tǒng)中最有可能不發(fā)生死鎖。A.MS-DOS B. Windows NT/2000 C. Unix D. Linux28用戶使用（ ）形式的文件。 A.鏈接 B.連續(xù) C.物理 D.邏輯29現(xiàn)代OS具有并發(fā)性和共享性，是（ ）的引入導(dǎo)致的。 A. Single Programming B. Multi-Programming C. Large Memory D. Object30能夠裝入內(nèi)存任何位置并能執(zhí)行的程序代碼必須是可( )。A.動態(tài)鏈接 B.重定位 C.可重入的 D.靜態(tài)鏈接 二、選擇所有的正確的答案(1分*10)BC AB BC ACD ABDABC AB D ACD ABC1（ ）物理結(jié)構(gòu)的文件適合存儲經(jīng)常發(fā)生變動的數(shù)據(jù)。A.連續(xù) B.索引 C.鏈接 D.壓縮2只作用于一個進(jìn)程一次的原語是（ ）。A.創(chuàng)立 B.撤消 C.阻塞 D.掛起3在（ ）存儲管理中，一個子程序不需要占用連續(xù)的內(nèi)存存儲空間。A.分區(qū) B.分頁 C.段頁 D.分段4. Linux成為流行的OS，因為（ ） A. C語言編寫 B.匯編語言編寫 C. 開放性 D.自由軟件5（ ）非常需要交互處理.A. Play Game B. Edit Program C.解大型方程組 D.調(diào)試程序6.（ ）對用戶是透明的.A.虛擬存儲器 B.物理地址空間 C.頁表 D.文件名7引入線程的目的是（ ）。 A減少系統(tǒng)的開銷 B.減少處理機(jī)切換時間 C. 內(nèi)存安全 D.增加了系統(tǒng)的開銷燕山大學(xué)試卷 密 封 線 共 10 頁 第 4 頁 8. （ ）存儲管理中，一個進(jìn)程存在多個頁表。A.頁式 B.分段式 C.分區(qū) D.段頁式9（ ）時，可能掛起某進(jìn)程。A.進(jìn)程的出現(xiàn)死鎖 B.進(jìn)程的數(shù)目太少C.進(jìn)程數(shù)目太多 D.進(jìn)程出現(xiàn)故障10（ ）可以提高文件系統(tǒng)的可靠性。A. 磁盤鏡像 B. 雙目錄 C. RAID1 D.擴(kuò)充內(nèi)存 三、判斷正誤，錯誤的簡要說明理由（1分*10）1 在虛擬存儲器中，需要動態(tài)重定位機(jī)構(gòu)的支持。2 系統(tǒng)中資源不充足，就會發(fā)生死鎖。3 程序需要內(nèi)存量大于可用內(nèi)存量時，該程序?qū)o法執(zhí)行。4 分時系統(tǒng)中時間片越短，用戶越滿意。5 在多道程序系統(tǒng)中，當(dāng)進(jìn)程需要等待某種事件的發(fā)生時，進(jìn)程一定進(jìn)入阻塞狀態(tài)。6 分頁存儲管理中程序的執(zhí)行速度慢于分區(qū)存儲管理。7 死鎖發(fā)生后，系統(tǒng)不能處理任何事情，因此死鎖相當(dāng)于“死機(jī)”。燕山大學(xué)試卷 密 封 線 共 10 頁 第 5 頁 8 將用戶設(shè)備與計算機(jī)連接好以后就可以立即使用。9大多數(shù)情況下，分時系統(tǒng)中處于阻塞狀態(tài)的進(jìn)程最多。10冗余資源在計算機(jī)系統(tǒng)是一種浪費。四、簡答題(3分*10)1實現(xiàn)虛擬存儲器的技術(shù)和代價有哪些？2分頁存儲管理存在的局限性是什么?3進(jìn)程的就緒狀態(tài)和阻塞狀態(tài)有哪些相同點和不同點？燕山大學(xué)試卷 密 封 線 共 10 頁 第 6 頁 4設(shè)備管理中采用哪些方式和技術(shù)提高I/O的效率和性能？ 5MSDOS 的缺點比優(yōu)點多，為什么會成為當(dāng)時的主流OS？ 6多道程序系統(tǒng)中,為什么不能使用物理地址編程?7Windows NT/2000實現(xiàn)了哪些兼容性，通過什么方式實現(xiàn)的？ 8文件系統(tǒng)采取了哪些措施，提高文件的查詢和讀取速度？9多道程序系統(tǒng)為什么能提高CPU的利用率？燕山大學(xué)試卷 密 封 線 共 10 頁 第 7 頁 10. 頁式、段式、分區(qū)和段頁式存儲管理系統(tǒng)哪個消耗的系統(tǒng)資源最多，哪個最少？五、解答題（20分）1（10分）在分頁存儲管理系統(tǒng)中，存取一次內(nèi)存的時間是6us，查詢一次快表的時間是1us，缺頁中斷的時間是1000us，一個作業(yè)最多可保留3個頁面在內(nèi)存?，F(xiàn)開始執(zhí)行一進(jìn)程，對進(jìn)程的1、4、5、1、7、6、4、1頁面上數(shù)據(jù)進(jìn)行連續(xù)存取。假設(shè)頁表的查詢與快表的查詢同時進(jìn)行，快表容量是8 。當(dāng)查詢頁表時，如果該頁在內(nèi)存但快表中沒有頁表項，系統(tǒng)將自動把該頁頁表項送入快表。如分別采用FIFO、LRU和最優(yōu)頁面置換算法，試求：（1） 每種面置換算法發(fā)生的缺頁中斷的次數(shù) 。（2） 每種面置換算法在存取上述頁面序列時，存取每個頁面上數(shù)據(jù)需要的時間（必須列式子）。燕山大學(xué)試卷 密 封 線 共 10 頁 第 8 頁 2(10分)如下圖所示，有10個PUT操作不斷循環(huán)地向Buffer1送數(shù)據(jù)，有一個MOVE操作要不斷地將Buffer1的數(shù)據(jù)取到Buffer2，有20個GET操作要不斷地從Buffer2中取數(shù)據(jù)。Buffer1的容量是N1，Buffer2的容量是N2, PUT、MOVE、 GET每次操作一個數(shù)據(jù)。為了在操作的過程中要保證數(shù)據(jù)不丟失,每個Buffer每次只能接受一個PUT或一個Move或一個Get，多個操作不能同時操作同一Buffer。試求：（1）、原語描述PUT、 MOVE、GET的之間的協(xié)調(diào)操作，并說明每個信號量的含義、初值和值的范圍。（2） Buffer1已經(jīng)有5個數(shù)據(jù)， Buffer2 有4個數(shù)據(jù)時，請求出當(dāng)時各信號量的可能的值（能求出的求出，不能求出的請說明）。GETMOVEPUTBuffer2Buffer1 燕山大學(xué)試題標(biāo)準(zhǔn)答案 共 3 頁 第 1 頁一、選擇一個最合適的答案（1分*30） BCBBC CABBBBCBDA ADCDAAAACC AADBB二、選擇所有的正確的答案(1分*10) BC AB BC ACD ABDABC AB D ACD ABC三、判斷正誤，錯誤的簡要說明理由（1*10） （1對 2-5錯 6對 7-10錯） 1 對 2 錯 合理的推進(jìn)次序可以避免死鎖的發(fā)生。3 錯 可以采用虛擬存儲器等4 錯 進(jìn)程切換的時間將超過用戶進(jìn)程的執(zhí)行時間,系統(tǒng)服務(wù)用戶進(jìn)程下時間將大大降低。5 錯 可以進(jìn)入忙等待 6 對 訪問頁表、內(nèi)外存交換都需要額外的時間。7 錯 不發(fā)生死鎖的進(jìn)程仍然進(jìn)行8 錯 需要安裝設(shè)備驅(qū)動程序。9 錯 處于就緒阻塞狀態(tài)的進(jìn)程最多10 錯 冗余資源可以提高系統(tǒng)的可靠性 。四、簡答題(3分*10)1 重定位（邏輯地址空間與物理地址空間分離），覆蓋，交換；以時間換空間。2 邏輯地址空間：頁是物理單位，共享困難、不便對代碼進(jìn)行分類管理，不能進(jìn)行動態(tài)連接。3 相同點：沒有占用處理機(jī)。不同點：處的條件不條件，就緒具備了所有的條件，只是沒有處理機(jī)；阻塞狀態(tài)進(jìn)程不具備執(zhí)行的條件，阻塞狀態(tài)的進(jìn)程即使給了處理機(jī)，也不能執(zhí)行。4 中斷、DMA、通道、緩沖、控制器。5 適合當(dāng)時的技術(shù)條件和使用環(huán)境，擁有眾多的應(yīng)用軟件。6意味用戶分配內(nèi)存、發(fā)生內(nèi)存沖突。燕山大學(xué)試題標(biāo)準(zhǔn)答案 共 3 頁 第 2 頁7 Windows NT4.0/2000的兼容性是通過環(huán)境子系統(tǒng)實現(xiàn)的。它包括了WIN32、WIN16、DOS、OS2、POSIX 等多個環(huán)境子系統(tǒng)，但所有子系統(tǒng)都是在WIN32子系統(tǒng)上執(zhí)行的。8 多級文件目錄 工作目錄/當(dāng)前目錄 SDF/BFD 打開文件。9 利用了原來CPU空閑等待時間。10 段頁式最多，分區(qū)最少。五、論述解答題（20分）1 (10)分 FIFO LRU. 1. 1:10006*3 1:10006*3 2. 4:1000 +6*3 4:10006*3 3. 5:1000 +6*3 5:10006*3 4. 1:10+1 1:101 5. 7:1000 +6*3 7:10006*3 6. 6: 1000+6*3 6: 10006*3 7. 4:1000+ 6*3 4: 10006*3 8. 1:1000+ 6*3 1: 10006*3 7次缺頁中斷 7次缺頁中斷OPT 1. 1:10006*3 2. 4:1000 +6*3 3. 5:1000 +6*3 4. 1:10+1 5. 7:1000 +6*3 6. 6:1000 + 6*3 7. 4:10+1 8. 1:10+1 5次缺頁中斷 燕山大學(xué)試題標(biāo)準(zhǔn)答案 共 3 頁 第 3 頁 2. 10 分信號量：sbe1 :buff1是否有空 N1 - 10-N1 sbd1:buff1是否有數(shù)據(jù) 0 -1-N1 BF1:BUFF1是否可操作 1 -10-1 sbe2 ：buff2是否有空 N2 -1-N2 sbd2 : buff2是否有數(shù)據(jù) 0 -20-N2 BF2:BUFF2是否可操作 1 -20-1 Put操作