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

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

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

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

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

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

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