操作系統(tǒng)（本科）模擬練習(xí)題-1

1、操作系統(tǒng)（本科）模擬練習(xí)題-1一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）1. 一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（）組成的。A軟件B硬件C用戶程序D硬件和軟件2. 操作系統(tǒng)對(duì)緩沖區(qū)的管理屬于（）的功能。A處理機(jī)管理B文件管理C設(shè)備管理D存儲(chǔ)器管理3. 進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（）。A程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念B程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念C程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行D程序保存在文件中，進(jìn)程存放在內(nèi)存中4. 如果信號(hào)量S的值是0 , 此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（）。A繼續(xù)運(yùn)行B進(jìn)入就緒態(tài)，讓出CPUC進(jìn)入阻塞態(tài)，讓出C

2、PU D繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程5. 作業(yè)調(diào)度的關(guān)鍵在于（）。A用戶作業(yè)準(zhǔn)備充分B有一個(gè)較好的操作環(huán)境C選擇恰當(dāng)?shù)倪M(jìn)程管理程序D選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法6. 為了使計(jì)算機(jī)在運(yùn)行過(guò)程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（）機(jī)制。A查詢B進(jìn)程C中斷D調(diào)度7. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。A重定位B連接C編譯D運(yùn)行8. 虛擬存儲(chǔ)技術(shù)是（）。A擴(kuò)充外存空間的技術(shù)B擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)C擴(kuò)充內(nèi)存空間的技術(shù)D擴(kuò)充相對(duì)地址空間的技術(shù)9. 在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。APCBBJCBC段表D頁(yè)表10. 特別文件是與（

3、）有關(guān)的文件。A文本B硬件設(shè)備C圖像D二進(jìn)制數(shù)據(jù)11. 在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是（）。A索引文件B連續(xù)文件C鏈接文件D多重索引文件12. 當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對(duì)路徑名是（）。A/usr/meng/prog/file. cB/usr/file.cC/prog/file.cD /usr/meng/file.c13. 大多數(shù)低速設(shè)備都屬于（）設(shè)備。A共享B虛擬C獨(dú)占DSPOOLing14. CPU數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）。A并行技術(shù)B緩沖技術(shù)C通道技術(shù)D虛存技術(shù)15. 嵌入式操作系

4、統(tǒng)的最大特點(diǎn)是（）。A實(shí)時(shí)性B分布性C非實(shí)時(shí)性D可定制性二、判斷題（正確的劃，錯(cuò)誤的劃，每小題2分，共10分）1. 操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（）2. 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)改變。（）3. 作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（）4. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（）5. 一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（）三、簡(jiǎn)答題（每小題5分，共40分）1. 什么是操作系統(tǒng)？2

5、. Linux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？3. 發(fā)生死鎖的四個(gè)必要條件是什么？4. 作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？5. 虛擬存儲(chǔ)器有哪些基本特征？6. 文件的邏輯組織有幾種形式？7. SPOOLing系統(tǒng)的主要功能是什么？8. 未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？四、應(yīng)用題（每小題10分，共20分）1. 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1）用一個(gè)執(zhí)行時(shí)間圖描述非搶占式優(yōu)先級(jí)算法條件下這些作業(yè)的執(zhí)行情況（提示：數(shù)值大的優(yōu)先級(jí)高）。（2）計(jì)算各個(gè)作

6、業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）計(jì)算各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？2. 設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：（1）Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？（2）設(shè)當(dāng)前工作目錄是/usr，那么，訪問(wèn)文件m1.c的絕對(duì)路徑名和相對(duì)路徑名各是什么？（3）現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）？（4）如果用lsl/usr/mengqc命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)：- r w - r - - - - -2mengqcgroup198Jun 23 2007m2.c那么，該文件m2.c對(duì)文件主、同組用戶、其他

7、用戶分別規(guī)定了什么權(quán)限？說(shuō)明：本模擬試題不提供參考答案，全部答案請(qǐng)?jiān)凇安僮飨到y(tǒng)”課程網(wǎng)頁(yè)“教學(xué)輔導(dǎo)”欄目各章節(jié)的輔導(dǎo)文本中找到。操作系統(tǒng)（本科）模擬練習(xí)題-2一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）1. 在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（）。A操作系統(tǒng)B文件系統(tǒng)C網(wǎng)絡(luò)管理系統(tǒng)D數(shù)據(jù)庫(kù)管理系統(tǒng)2. 在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（）。A辦公自動(dòng)化系統(tǒng)B航空訂票系統(tǒng)C計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D計(jì)算機(jī)激光照排系統(tǒng)3. 在操作系統(tǒng)中，進(jìn)程的最基本的特征是（）。

8、A順序性和可再現(xiàn)性B與程序的對(duì)應(yīng)性C動(dòng)態(tài)性和并發(fā)性D執(zhí)行過(guò)程的封閉性4. 系統(tǒng)出現(xiàn)死鎖的原因是（）。A有多個(gè)封鎖的進(jìn)程同時(shí)存在B計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障C資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)D若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資源5. 作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來(lái)決定。A進(jìn)程調(diào)度B驅(qū)動(dòng)調(diào)度C作業(yè)控制D設(shè)備管理6. 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A先來(lái)先服務(wù)法B短作業(yè)優(yōu)先法C時(shí)間片輪轉(zhuǎn)法D優(yōu)先級(jí)法7. 通常，用戶編寫的程序中所使用的地址是（）。A絕對(duì)地址B

9、邏輯地址C物理地址D內(nèi)存地址8. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。A若干連續(xù)的頁(yè)面B若干不連續(xù)的頁(yè)面C若干地址不連續(xù)D地址連續(xù)9. 虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（）。A4GB2GC640KD100K10. 文件管理實(shí)際上是管理（）。A主存空間B物理地址空間C邏輯地址空間D輔助存儲(chǔ)空間11. 文件系統(tǒng)采用二級(jí)文件目錄可以（）。A節(jié)省內(nèi)存空間B解決不同用戶間的文件命名沖突C縮短訪問(wèn)存儲(chǔ)器的時(shí)間D解決同一用戶間的文件命名沖突12. 用ls命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-

10、r-2 usergk3564Oct 28 10:30/user/asD.h則同組用戶的訪問(wèn)權(quán)限是（）。A讀和寫B(tài)讀和執(zhí)行C寫和執(zhí)行D讀、寫、執(zhí)行13. 下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機(jī)制。A通道技術(shù)B緩沖區(qū)技術(shù)C交換技術(shù)DSPOOLing技術(shù)14. 設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間是（）。A20msB3msC2ms D1ms15. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。A系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)B實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信C滿足較大規(guī)模的應(yīng)用D共享網(wǎng)絡(luò)中的資源二、判斷題（正確的劃，錯(cuò)誤的劃，每小題2分，共10分）1. 簡(jiǎn)

11、單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（）2. 處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。（）3. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（）4. Linux文件包括普通文件、目錄文件和用戶文件三大類。（）5. 用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這種特性就稱作設(shè)備無(wú)關(guān)性。（）三、簡(jiǎn)答題（每小題5分，共40分）1. 操作系統(tǒng)的主要功能是什么？2. 簡(jiǎn)述信號(hào)量的定義和作用。3. 作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？4. 在分頁(yè)系統(tǒng)中頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？5. 什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪

12、些？6. 為什么要引入緩沖技術(shù)？7. Linux系統(tǒng)中對(duì)設(shè)備怎樣管理？8. 嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？四、應(yīng)用題（每小題10分，共20分）1用下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。試回答：（1）什么事件引起每次顯著的狀態(tài)變遷？（2）下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？（A）21（B）32（C）41進(jìn)程狀態(tài)轉(zhuǎn)換圖 假設(shè)一個(gè)磁盤有200個(gè)磁道，編號(hào)從0199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請(qǐng)求。如果尋道請(qǐng)求隊(duì)列的順序是： 86, 147, 91, 177, 94, 150, 102, 175, 130問(wèn)：為完成上述請(qǐng)求，使用先來(lái)先服務(wù)磁盤調(diào)度算法（

13、FCFS）時(shí)，磁頭移動(dòng)的總量是多少？（要求寫出分析過(guò)程）說(shuō)明：本模擬試題不提供參考答案，全部答案請(qǐng)?jiān)凇安僮飨到y(tǒng)”課程網(wǎng)頁(yè)“教學(xué)輔導(dǎo)”欄目各章節(jié)的輔導(dǎo)文本中找到。操作系統(tǒng)（本科）模擬練習(xí)題-3一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）1.操作系統(tǒng)的基本職能是（）。A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具C提供用戶界面，方便用戶使用D提供方便的可視化編輯程序2.以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。AOS/2系統(tǒng)BUNIX系統(tǒng)C DOS系統(tǒng)DWindows NT系統(tǒng)3.一個(gè)進(jìn)程被喚醒意味著（）。A它的優(yōu)先權(quán)變?yōu)樽畲驜該

14、進(jìn)程重新占有了CPU C進(jìn)程狀態(tài)變?yōu)榫途wD其PCB移至就緒隊(duì)列的隊(duì)首4.進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（）。A進(jìn)程隊(duì)列B進(jìn)程控制塊C所運(yùn)行的程序D所運(yùn)行的程序和數(shù)據(jù)5.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）。A臨界資源 B臨界區(qū)C共享資源D共享區(qū)6.在操作系統(tǒng)中，作業(yè)處于（）時(shí)，已處于進(jìn)程的管理之下。A完成狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D后備狀態(tài)7.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A6小時(shí)B3小時(shí)C2小時(shí)D1小時(shí)8.在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（）。A對(duì)換

15、技術(shù)B虛擬技術(shù)C物理擴(kuò)充D覆蓋技術(shù)9.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（）。A以后再也不用的也先淘汰B最早進(jìn)入內(nèi)存的頁(yè)先淘汰C近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰10.操作系統(tǒng)實(shí)現(xiàn)“按名存取”的關(guān)鍵在于解決（）。A. 文件邏輯地址到文件名稱的轉(zhuǎn)換B. 文件名稱與文件具體的物理地址的轉(zhuǎn)換C. 文件名稱到文件邏輯地址的轉(zhuǎn)換D. 文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換11.文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。A連續(xù)文件B鏈接文件C邏輯文件D索引文件12.通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造

16、成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A共享設(shè)備B虛擬設(shè)備C存儲(chǔ)設(shè)備D塊設(shè)備13.設(shè)備獨(dú)立性是指（）。A能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性B設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性C設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性D用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性14.采用SPOOLING技術(shù)的目的是（）。A提高主機(jī)效率B減輕用戶編程負(fù)擔(dān)C提高程序的運(yùn)行速度D提高獨(dú)占設(shè)備的利用率15.下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。A網(wǎng)絡(luò)系統(tǒng)B分布式系統(tǒng)C多處理器系統(tǒng) D多計(jì)算機(jī)系統(tǒng)二、判斷題（正確的劃，錯(cuò)誤的劃，每小題2分，共10分）1.UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)

17、設(shè)計(jì)的。（）2.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（）3.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）4.采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重名問(wèn)題，即使取了相同的名字也不會(huì)出錯(cuò)。（）5.在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（）三、簡(jiǎn)答題（每小題5分，共40分）1.使用虛擬機(jī)有什么優(yōu)勢(shì)和不足？2.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？3.在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？4.對(duì)程序進(jìn)行重定位的方式分為哪兩種？簡(jiǎn)述各自的實(shí)現(xiàn)方式。5.頁(yè)面抖動(dòng)與什么有關(guān)？6.UNIX/Linux系統(tǒng)中文件分為哪些類型？7.設(shè)備驅(qū)動(dòng)程序的主要功能是什么？8.分布式系統(tǒng)有哪些主要特征？四、應(yīng)用題（每小題10分，共20分）1. 設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖1所示。判斷