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

1、實(shí)時操作系統(tǒng)期末復(fù)習(xí)題試卷分?jǐn)?shù)比例與本復(fù)習(xí)題完全一致。一、單選題（60題，每題一分）1、操作系統(tǒng)的主要功能有（ ）。 A進(jìn)程管理、存儲器管理、設(shè)備管理、處理機(jī)管理 B虛擬存儲管理阿、處理機(jī)管理、進(jìn)程調(diào)度、文件管理 C處理機(jī)管理、存儲器管理、設(shè)備管理、文件管理 D進(jìn)程管理、中斷管理、設(shè)備管理、文件管理2、單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ ）是并行操作的。 A處理機(jī)操作和通道操作是并行的 B程序與程序 C主程序與子程序 D用戶程序與操作系統(tǒng)程序3、處理機(jī)的所有指令可以在（ ）中執(zhí)行。 A目態(tài) B瀏覽器中 C任意時間 D系統(tǒng)態(tài)4、要求在規(guī)定的時間內(nèi)對外界的請求必須給予及時相應(yīng)的OS是（ ）。 A多用戶分時系

2、統(tǒng) B實(shí)時系統(tǒng) C批處理系統(tǒng)時間 D網(wǎng)絡(luò)操作系統(tǒng)5、（ ）對實(shí)時系統(tǒng)最重要。 A實(shí)時性 B交互性 C共享性 D運(yùn)行效率6、分布式系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是（ ）。 A并行性 B透明性 C共享性 D復(fù)雜性7、如果分時操作系統(tǒng)的時間片一定，那么（ ），則相應(yīng)時間越長。 A用戶數(shù)越少 B用戶數(shù)越多 C內(nèi)存越小 D內(nèi)存越大8、下面六個系統(tǒng)中，必須是實(shí)時操作系統(tǒng)的有（ ）個。 (1)航空訂票系統(tǒng) (2)過程控制系統(tǒng) (3)機(jī)器口語翻譯系統(tǒng) (4)計(jì)算機(jī)輔助系統(tǒng) (5)辦公自動化系統(tǒng) (6)計(jì)算機(jī)激光照排系統(tǒng) A1 B2 C3 D49、進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（ ）。A數(shù)據(jù)集合 B目標(biāo)程序 C源程

3、序 D進(jìn)程控制塊10、當(dāng)( )時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A進(jìn)程被調(diào)度程序選中 B時間片到 C等待某一事件 D等待的事件發(fā)生11、在進(jìn)程狀態(tài)轉(zhuǎn)換時，下列( )轉(zhuǎn)換是不可能發(fā)生的。 A就緒態(tài)運(yùn)行態(tài) B運(yùn)行態(tài)就緒態(tài) C運(yùn)行態(tài)阻塞態(tài) D阻塞態(tài)運(yùn)行態(tài)12、下列各項(xiàng)工作步驟中，( )不是創(chuàng)建進(jìn)程所必需的步驟。 A建立一個PCB B作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU C為進(jìn)程分配內(nèi)存等資源 D將PCB鏈入進(jìn)程就緒隊(duì)列13、進(jìn)程是 A與程序等效的概念； B行進(jìn)中的程序； C一個系統(tǒng)軟件； D存放在內(nèi)存中的程序；14、在下列情況（ ），不要進(jìn)行進(jìn)程調(diào)度。A某一進(jìn)程正在訪問一臨界資源； B某一進(jìn)程運(yùn)行時因缺乏

4、資源進(jìn)入阻塞狀態(tài)； C創(chuàng)建和終止一進(jìn)程時； D分時系統(tǒng)中，當(dāng)前的進(jìn)程用完規(guī)定的時間片；15、在下面的敘述中正確的是( )。 A線程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位 B引入線程可提高程序并發(fā)執(zhí)行的程度，可進(jìn)一步提高系統(tǒng)效率 C線程的引入增加了程序執(zhí)行時時空開銷 D一個進(jìn)程一定包含多個線程16、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ ）。 A功能強(qiáng) B. 自己調(diào)用自己 C可被外層調(diào)用 D執(zhí)行時不可中斷17、在下面的敘述中正確的是（ ）。 A臨界資源是非共享資源 B臨界資源是任意共享資源 C臨界資源是互斥共享資源 D臨界資源是同時共享資源18、設(shè)兩個進(jìn)程共用一個臨界資源的互斥信號量mutex，

5、當(dāng)mutex1時表示（ ）。 A一個進(jìn)程進(jìn)入了臨界區(qū)，另一個進(jìn)程等待 B沒有一個進(jìn)程進(jìn)入臨界區(qū) C兩個進(jìn)程都進(jìn)入臨界區(qū) D兩個進(jìn)程都在等待19、若有4個進(jìn)程共享同一程序段，而且每次最多允許3個進(jìn)程進(jìn)入該程序段，則信號量的變化范圍是（ ）。 A3，2，1，0 B3，2，1，0，1 C4，3，2，1，0 D2，1，0，1，220、若信號S的初值為2，當(dāng)前值為1，則表示有（）個等待進(jìn)程。 A0 B1 C2 D321、下列敘述中，正確的是：A死鎖的發(fā)生四個必要條件全具備，一定發(fā)生死鎖； B資源分配圖中出現(xiàn)環(huán)路，一定發(fā)生死鎖； C存在安全序列時，一定不會有死鎖發(fā)生； D系統(tǒng)處于不安全狀態(tài)時，一定發(fā)生死鎖

6、；22、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。 A系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖 B系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖 C系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖23、銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項(xiàng)中表述正確的是（ ）。 AMaxi,j= Allocationi,j+Needi,j BNeedi,j= Maxi,j- Allocationi,j CMaxi,j= Allocationi,j-Needi,j DNeedi,j= Maxi,j+Al

7、locationi,j24、作業(yè)調(diào)度中的（ ）是將不能運(yùn)行的進(jìn)程從內(nèi)存對換到外存等待到合適的時候再換入。A高級調(diào)度； B長期調(diào)度； C短期調(diào)度； D中級調(diào)度；25、在幾種常見的調(diào)度算法中，敘述錯誤的是ASRTF采用搶占式的調(diào)度方式； BFCFS開銷最?。?CHRRF不會產(chǎn)生“饑餓”問題； DRR不利于長作業(yè)；26、下列進(jìn)程調(diào)度算法中，（ ）可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。 A非強(qiáng)占式靜態(tài)優(yōu)先權(quán)法 B強(qiáng)占式靜態(tài)優(yōu)先權(quán)法 C時間片輪轉(zhuǎn)調(diào)度算法 D非強(qiáng)占式動態(tài)優(yōu)先權(quán)法27、為了照顧實(shí)時緊迫型作業(yè)，應(yīng)采用（ ）。 A先來先服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法 C時間片輪轉(zhuǎn)調(diào)度算法 D優(yōu)先權(quán)調(diào)度算法2

8、8、時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了( )。 A. 多個終端都能得到系統(tǒng)的及時響應(yīng) B. 先來先服務(wù) C. 優(yōu)先級較高的進(jìn)程得到及時響應(yīng) D.需要cpu最短的進(jìn)程先做 29、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。 A加載 B重定位 C物理化 D邏輯化30、在可變分區(qū)存儲管理中的緊湊技術(shù)可以（ ）。 A集中空閑區(qū) B增加主存容量 C縮短訪問時間 D加速地址轉(zhuǎn)換31、在內(nèi)存分配的"最佳適應(yīng)法"中，空閑塊是按（ ）。 A始地址從小到大排序 B始地址從大到小排序 C塊的大小從小到大排序 D塊的大小從大到小排序32、在分區(qū)存儲管理中，下面的（ ）最有可能使得高地址

9、空間變成為大的空閑區(qū)。 A最先適應(yīng)法 B最佳適應(yīng)法 C最壞適應(yīng)法 D循環(huán)適應(yīng)法33、分區(qū)管理和分頁管理的主要區(qū)別是（ ）。 A分區(qū)中的塊比分頁中的頁要小 B分頁有地址映射而分區(qū)沒有 C分頁有存儲保護(hù)而分區(qū)沒有 D分區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁沒有這種要求34、靜態(tài)重定位的時機(jī)是（） A程序編譯時 B程序鏈接時 C程序裝入時 D程序運(yùn)行時35、通常所說的"存儲保護(hù)"的基本含義是（ ）。 A防止存儲器硬件受損 B防止程序在內(nèi)存丟失 C防止程序間相互越界訪問 D防止程序被人偷看36、虛存管理和實(shí)存管理的主要區(qū)別是（ ）。 A虛存分邏輯地址和物理地址，實(shí)存不分 B實(shí)存要求

10、一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存 C實(shí)存要求一程序全部裝入內(nèi)存才開始運(yùn)行，虛存允許程序在執(zhí)行的過程中逐步裝入 D虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程序37、在下列有關(guān)請求分頁管理的敘述中，正確的是（ ）。 A程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的 B產(chǎn)生缺頁中斷一定要淘汰一個頁面 C一個淘汰的頁面一定要寫回外存 D在頁表中要有"中斷位"、"訪問位"等信息38. LRU置換算法所基于的思想是（ ）。 A在最近的過去用得少的在最近的將來也用得少 B在最近的過去用得多的在最近的將來也用得多 C在最近的過去很久未使用的在最近的將來會使用 D在最近

11、的過去很久未使用的在最近的將來也不會使用39、在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。 A要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存 B要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存 C要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存 D要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存40、在請求分頁系統(tǒng)中，頁表中的修改位是供（ ）參考的。 A頁面置換 B內(nèi)存分配 C頁面換出 D頁面調(diào)入41、系統(tǒng)抖動是指 A使用機(jī)器時，屏幕閃爍的現(xiàn)象； B剛被調(diào)出的頁又被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象； C處理器超頻造成的不穩(wěn)定死機(jī)現(xiàn)象； D

12、內(nèi)存分配不當(dāng)造成內(nèi)存不夠現(xiàn)象；42、采用（ ）不會產(chǎn)生內(nèi)部碎片。 A分頁式存儲管理 B分段式存儲管理 C固定分區(qū)式存儲管理 D段頁式存儲管理43、下面哪種內(nèi)存管理方法有利于程序的動態(tài)鏈接？（ ） A分段存儲管理 B分頁存儲管理 C可變分區(qū)分配 D固定分區(qū)分配44、在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占三塊(開始時為空)，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生（ ）次缺頁中斷。 A7 B8 C9 D1045、在分段管理中 A以段為單位分配，每段是一個連續(xù)的存儲區(qū)； B段與段之間必定不連續(xù)； C段與段之間必定連續(xù)； D每段是等長的；4

13、6、在請求分頁存儲管理的系統(tǒng)中，若采用FIFO頁面淘汰算法，則當(dāng)內(nèi)存塊增加時，缺頁中斷的次數(shù)（ ）。 A減少 B增加 C無影響 D可能增加也可能減少47、在固定分區(qū)分配中，每個分區(qū)的大小是（ ）。 A相同 B隨作業(yè)長度變化 C可以不同但預(yù)先固定 D可以不同但根據(jù)作業(yè)長度變化48、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（ ）。 A無上鄰空閑區(qū)，也無下鄰空閑區(qū) B有上鄰空閑區(qū)，但無下鄰空閑區(qū) C有下鄰空閑區(qū)，但無上鄰空閑區(qū) D有上鄰空閑區(qū)，也有下鄰空閑區(qū)49、在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所列。 頁表 頁號

14、塊號 0 2 1 1 2 6 3 3 4 7若頁的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（ ）。 A8192 B4096 C2048 D102450、某段表的內(nèi)容如表所示。 段表 段號段首址/KB段長度/KB 0 120 40 1 760 30 2 480 20 3 370 20現(xiàn)執(zhí)行某條指令Load1，2/154，邏輯地址2/154（其中段號為2，段內(nèi)地址為154），它對應(yīng)的物理地址為（ ）。 A120KB+2 B480KB+154 C30KB+154 D480KB+251、在一個請求頁式存儲管理中，一個程序的頁面走向?yàn)椋?、3、2、1、3、5、4、3、2、1、5，并采用L

15、RU算法。設(shè)分配給該程序的存儲塊數(shù)M為3，在訪問中發(fā)生缺頁次數(shù)F和缺頁率f是（ ） AF=8、f=67%; BF=10、f=83%; CF=9、f=75%; DF=7、f=58%;52、設(shè)內(nèi)存的分配情況如表所示。若要申請一塊40KB字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（ ）。 分區(qū)表分區(qū)首址/KB 狀態(tài) 分區(qū)首址/KB 狀態(tài) 000K 占用 280K 占用 100K 330K 180K 占用 390K 占用 190K 410K A100KB B190KB C330KB D410KB53、在請求頁式存儲管理中，若頁面尺寸變小，則缺頁中斷的次數(shù)（ ）。 A減少 B增加 C無影響

16、D可能增加也可能減少54、在硬件和環(huán)境相同的條件下，一個作業(yè)在（ ）存儲管理系統(tǒng)中運(yùn)行的時間最長。 A分區(qū) B分頁 C分段 D段頁55、由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要動力是（ ）。 A 提高內(nèi)存利用率 B 提高系統(tǒng)吞吐量 C 滿足用戶的需要 D 更好的滿足多道程序運(yùn)行的需要56、段頁式管理中，地址映像表是 A 每個作業(yè)或進(jìn)程一張段表，一張頁表； B 每個作業(yè)或進(jìn)程每個段一張段表，一張頁表； C 每個作業(yè)或進(jìn)程一張段表，每個段一張頁表； D 每個作業(yè)或進(jìn)程一張頁表，每個段一張段表；57、 文件系統(tǒng)實(shí)現(xiàn)按名存取主要是靠（ ）實(shí)現(xiàn)的。A查找位示圖； B查找文件目錄； C查找作業(yè)表； D地

17、址轉(zhuǎn)換機(jī)構(gòu)58、在UNIX中，通常把設(shè)備作為（ ）文件來處理。 A特殊 B普通 C目錄文件 D設(shè)備59、目錄文件所存放的信息是（ ）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 60、 下列敘述中，錯誤的是（ ）A 單級目錄結(jié)構(gòu)中不允許重名； B 二級目錄結(jié)構(gòu)允許每一用戶對該用戶目錄下的文件使用相同的名稱； C 樹形目錄結(jié)構(gòu)訪問某個文件有絕對路徑和相對路徑兩種方法； D 非循環(huán)圖目錄允許一個文件或目錄在多個父目錄中占有項(xiàng)目，但不構(gòu)成環(huán)路，便于共享；二、計(jì)算和簡答（為幫助大家復(fù)習(xí)，簡答列了19題，但只考四題

18、，每題五-六分，總分30分）1、（8分）假定有三個作業(yè)，它們到達(dá)后備隊(duì)列的時間、估計(jì)運(yùn)行時間和優(yōu)先數(shù)如下圖所示：作業(yè) 到達(dá)時間 運(yùn)行時間 優(yōu)先級 1 8.00 1.5h 2 2 8.50 2.0h 6 3 9.20 0.2h 7回答下列問題（要求給出過程）采用最短作業(yè)優(yōu)先調(diào)度算法時,作業(yè)的平均等待時間是多少?采用優(yōu)先級調(diào)度算法時,作業(yè)的平均周轉(zhuǎn)時間是多少？2、書p92 16 3、分時系統(tǒng)和實(shí)時系統(tǒng)的主要區(qū)別？4、什么是線程？進(jìn)程和線程的關(guān)系是什么？5、什么是原語？原語的主要特點(diǎn)是什么？6、程序并發(fā)執(zhí)行的主要特點(diǎn)是什么？7、高級調(diào)度和低級調(diào)度的主要任務(wù)是什么？為什么引入中級調(diào)度？8、引起進(jìn)程調(diào)度的主要因素有哪些？9、目前常用的調(diào)度方式和算法，能否都應(yīng)用到實(shí)時系統(tǒng)中？10、何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？11、存儲管理的主要任務(wù)是什么？12、何為頁表和快表？