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

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