操作系統(tǒng)期末試題及答案

1、 操 作 系 統(tǒng) 姓名期 末 試 卷一、選擇題（15*2=30分）1、在操作系統(tǒng)中， JCBA）A作業(yè)控制塊 B進程控制塊 C文件控制塊 D程序控制塊2、并發(fā)進程之間( D )A. 彼此無關(guān) B. 必須同步 C. 必須互斥 D. 可能需要同步或互斥3、運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是（ C A優(yōu)先級調(diào)度B響應(yīng)比高者優(yōu)先 C短作業(yè)優(yōu)先D先來先服務(wù)4、某頁式存儲管理系統(tǒng)中，地址寄存器長度為 24位，其中頁號占14位，則主存的分塊大小是（C ?A2 ? ?B2 ? C2 ? ?D2?10?1114?245 D ） 是一種只能進行 P操作和 V 操作的特殊變量 。A調(diào)度 B進程 C同步 信

2、號量6、在操作系統(tǒng)中，并發(fā)性是指若干事件（A在同一時刻 B一定在不同時刻 C在某一時間間隔內(nèi) D依次在不同時間間隔內(nèi)7、很好地解決了“碎片”問題的存儲管理方法是（ A A. 頁式存儲管理 B. 段式存儲管理 C. 靜態(tài)分區(qū)管理 D. 可變分區(qū)管理8、多道程序設(shè)計是指( D）)A. 在實時系統(tǒng)中并發(fā)運行多個程序B. 在分布系統(tǒng)中同一時刻運行多個程序D. 在一臺處理機上并發(fā)運行多個程序C. 在一臺處理機上同一時刻運行多個程序9、 設(shè)有3個進程共享同一程序段 而每次最多允許兩個進程進入該程序， 若用 PV, 則信號量S的取值范圍為 （A2，10，-1 B32，0C21，0-1-2D1，0-1-210

3、、在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受（ C）的限制。A. 內(nèi)存空閑塊的大小 B外存的大小 C計算機編址范圍 D頁表大小11、采用時間片輪轉(zhuǎn)法調(diào)度是為了( )。A多個終端都能得到系統(tǒng)的及時響應(yīng) B先來先服務(wù) c優(yōu)先數(shù)高的進程先使用處理器 D緊急事件優(yōu)先處理12、()必定會引起進程切換。A一個進程被創(chuàng)建后進入就緒態(tài)C一個進程從運行態(tài)變成就緒態(tài)B一個進程從運行態(tài)變成等待態(tài)D一個進程從等待態(tài)變成就緒態(tài)13、操作系統(tǒng)根據(jù)()控制和管理進程，它是進程存在的標(biāo)志。A程序狀態(tài)字 B進程控制塊 C中斷寄存器 D中斷裝置14、( B ）存儲管理方式提供二維地址結(jié)構(gòu)。A. 固定分區(qū) B. 分段 C.

4、分頁 D. 可變分區(qū)15、在進程管理中，當(dāng)（ ） 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進程被進程調(diào)度程序選中 B等待某一事件 C等待的事件發(fā)生 D時間片用完二、填空題（20*1=20分）1、在單用戶環(huán)境下，用戶獨占全機，此時程序的執(zhí)行具有_封閉性_和 _。2、對于信號量， 在執(zhí)行一次P操作時 -1_ ；當(dāng)其值為_0_時，進程應(yīng)阻塞。 在執(zhí)行V操作時 _信號量+1_； 當(dāng)其值為_1）個進程，在任一時刻處于就緒的進程最多是_n-1_個，最少是 _0_個。6、分區(qū)管理方案不能實現(xiàn)虛存的原因是_作業(yè)地址空間不能大于存儲空間_。7、段頁式存儲管理中，是將作業(yè)分_段_內(nèi)分頁_。分配以_頁_為單位。在不考慮使

5、用聯(lián)想存儲器快表的情況下，每條訪問內(nèi)存的指令需要_3_訪問內(nèi)存。其中第_2_次是查作業(yè)的頁表。三、簡答題（4*5分=20分） 四、計算題（共計 30分）答：1、有兩個用戶進程 A、B，在運行過程中都使用系統(tǒng)中的一臺打印機。(1)試說明 A、B 兩進程之間存在什么樣的制約關(guān)系？(2)為保證這兩個進程能正確地打印出各自的結(jié)果，請用信號量和PV 操作寫出各自的有關(guān)申請、使用打印機的代碼。要求給出信號量的含義和初值。（1）B（2）1B；2、兩個程序，其中 A請求系統(tǒng)服務(wù)時間5sB請求系統(tǒng)服務(wù)時間為100s，設(shè)第0到第5CPU運行C進程。在第1秒時 B進入系統(tǒng)內(nèi) 2秒時A進入內(nèi)存。 當(dāng)CPU 選擇 A或

6、 B。 FCFS算法下和SJF算法下，A和 B 的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間。FCFS進入時間 運行時間開始時刻完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間JobA25105110110-2=108108/5=21.6B11005105105-1=104104/100=1.04周轉(zhuǎn)時間=（104+108）/2=106帶權(quán)周轉(zhuǎn)時間=(21.6+1.04)/2=11.32SJF2155B10010110110-1=109109/100=1.09周轉(zhuǎn)時間=(8+109)/2=58.8帶權(quán)周轉(zhuǎn)時間=(1.6+1.09)/2=1.3453、某作業(yè)在執(zhí)行過程中，按下列順序訪問頁號：1,2,3,4,5,6,7,4,2,1,3,

7、6,7,4.分配該作業(yè)4塊內(nèi)存，分別給出采用先進先出調(diào)度算法和最近最久未用算法時淘汰的頁號。要有求解過程。112345674213674FIFO2132127654*12765*31276*63127*76312*47631*112345674213674LRU21321247124312631763476565*76*47*24*12*31*4、某虛擬存儲器中的用戶空間共有 32個頁面，每頁2KB。假定某時刻系統(tǒng)為用戶的第0、2、3頁分別分配的物理塊號為5、10、47，虛擬地址 1A6F對應(yīng)的物理地址是多少？?1A6F）=0001101001101111）20001101001101111頁號