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

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

2、統(tǒng) B實(shí)時(shí)系統(tǒng) C批處理系統(tǒng)時(shí)間 D網(wǎng)絡(luò)操作系統(tǒng)5、（ ）對(duì)實(shí)時(shí)系統(tǒng)最重要。 A實(shí)時(shí)性 B交互性 C共享性 D運(yùn)行效率6、分布式系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是（ ）。 A并行性 B透明性 C共享性 D復(fù)雜性7、如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（ ），則相應(yīng)時(shí)間越長(zhǎng)。 A用戶(hù)數(shù)越少 B用戶(hù)數(shù)越多 C內(nèi)存越小 D內(nèi)存越大8、下面六個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（ ）個(gè)。 (1)航空訂票系統(tǒng) (2)過(guò)程控制系統(tǒng) (3)機(jī)器口語(yǔ)翻譯系統(tǒng) (4)計(jì)算機(jī)輔助系統(tǒng) (5)辦公自動(dòng)化系統(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)( )時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A進(jìn)程被調(diào)度程序選中 B時(shí)間片到 C等待某一事件 D等待的事件發(fā)生11、在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列( )轉(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建立一個(gè)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一個(gè)系統(tǒng)軟件； D存放在內(nèi)存中的程序；14、在下列情況（ ），不要進(jìn)行進(jìn)程調(diào)度。A某一進(jìn)程正在訪問(wèn)一臨界資源； B某一進(jìn)程運(yùn)行時(shí)因缺乏

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

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

6、；22、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。 A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(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)存對(duì)換到外存等待到合適的時(shí)候再換入。A高級(jí)調(diào)度； B長(zhǎng)期調(diào)度； C短期調(diào)度； D中級(jí)調(diào)度；25、在幾種常見(jiàn)的調(diào)度算法中，敘述錯(cuò)誤的是ASRTF采用搶占式的調(diào)度方式； BFCFS開(kāi)銷(xiāo)最??； CHRRF不會(huì)產(chǎn)生“饑餓”問(wèn)題； DRR不利于長(zhǎng)作業(yè)；26、下列進(jìn)程調(diào)度算法中，（ ）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。 A非強(qiáng)占式靜態(tài)優(yōu)先權(quán)法 B強(qiáng)占式靜態(tài)優(yōu)先權(quán)法 C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D非強(qiáng)占式動(dòng)態(tài)優(yōu)先權(quán)法27、為了照顧實(shí)時(shí)緊迫型作業(yè)，應(yīng)采用（ ）。 A先來(lái)先服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法 C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D優(yōu)先權(quán)調(diào)度算法2

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

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

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

11、要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存 B要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存 C要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存 D要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存40、在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的修改位是供（ ）參考的。 A頁(yè)面置換 B內(nèi)存分配 C頁(yè)面換出 D頁(yè)面調(diào)入41、系統(tǒng)抖動(dòng)是指 A使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象； B剛被調(diào)出的頁(yè)又被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象； C處理器超頻造成的不穩(wěn)定死機(jī)現(xiàn)象； D內(nèi)存分配不當(dāng)造成內(nèi)存不夠現(xiàn)象；42、采用（ ）不會(huì)產(chǎn)生內(nèi)部碎片。 A分頁(yè)式存儲(chǔ)管理 B分段式存儲(chǔ)

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

13、）。 A減少 B增加 C無(wú)影響 D可能增加也可能減少47、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ ）。 A相同 B隨作業(yè)長(zhǎng)度變化 C可以不同但預(yù)先固定 D可以不同但根據(jù)作業(yè)長(zhǎng)度變化48、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（ ）。 A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū) C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D有上鄰空閑區(qū)，也有下鄰空閑區(qū)49、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如表所列。 頁(yè)表 頁(yè)號(hào) 塊號(hào) 0 2 1 1 2 6 3 3 4 7若頁(yè)的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成

14、物理地址為（ ）。 A8192 B4096 C2048 D102450、某段表的內(nèi)容如表所示。 段表 段號(hào)段首址/KB段長(zhǎng)度/KB 0 120 40 1 760 30 2 480 20 3 370 20現(xiàn)執(zhí)行某條指令Load1，2/154，邏輯地址2/154（其中段號(hào)為2，段內(nèi)地址為154），它對(duì)應(yīng)的物理地址為（ ）。 A120KB+2 B480KB+154 C30KB+154 D480KB+251、在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理中，一個(gè)程序的頁(yè)面走向?yàn)椋?、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)M為3，在訪問(wèn)中發(fā)生缺頁(yè)次數(shù)F和缺頁(yè)率f是（ ） AF=8、f

15、=67%; BF=10、f=83%; CF=9、f=75%; DF=7、f=58%;52、設(shè)內(nèi)存的分配情況如表所示。若要申請(qǐng)一塊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、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若頁(yè)面尺寸變小，則缺頁(yè)中斷的次數(shù)（ ）。 A減少 B增加 C無(wú)影響 D可能增加也可能減少54、在硬件和環(huán)境相同的條件下，一個(gè)作業(yè)在（ ）存儲(chǔ)管理系統(tǒng)中運(yùn)行的時(shí)間最長(zhǎng)

16、。 A分區(qū) B分頁(yè) C分段 D段頁(yè)55、由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要?jiǎng)恿κ牵?）。 A 提高內(nèi)存利用率 B 提高系統(tǒng)吞吐量 C 滿(mǎn)足用戶(hù)的需要 D 更好的滿(mǎn)足多道程序運(yùn)行的需要56、段頁(yè)式管理中，地址映像表是 A 每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表； B 每個(gè)作業(yè)或進(jìn)程每個(gè)段一張段表，一張頁(yè)表； C 每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表； D 每個(gè)作業(yè)或進(jìn)程一張頁(yè)表，每個(gè)段一張段表；57、 文件系統(tǒng)實(shí)現(xiàn)按名存取主要是靠（ ）實(shí)現(xiàn)的。A查找位示圖； B查找文件目錄； C查找作業(yè)表； D地址轉(zhuǎn)換機(jī)構(gòu)58、在UNIX中，通常把設(shè)備作為（ ）文件來(lái)處理。 A特殊 B普通 C目錄文件 D設(shè)

17、備59、目錄文件所存放的信息是（ ）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個(gè)文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 60、 下列敘述中，錯(cuò)誤的是（ ）A 單級(jí)目錄結(jié)構(gòu)中不允許重名； B 二級(jí)目錄結(jié)構(gòu)允許每一用戶(hù)對(duì)該用戶(hù)目錄下的文件使用相同的名稱(chēng)； C 樹(shù)形目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件有絕對(duì)路徑和相對(duì)路徑兩種方法； D 非循環(huán)圖目錄允許一個(gè)文件或目錄在多個(gè)父目錄中占有項(xiàng)目，但不構(gòu)成環(huán)路，便于共享；二、計(jì)算和簡(jiǎn)答（為幫助大家復(fù)習(xí)，簡(jiǎn)答列了19題，但只考四題，每題五-六分，總分30分）1、（8分）假定有三個(gè)作業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間、估計(jì)運(yùn)行時(shí)間和優(yōu)

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