1、精選優質文檔-傾情為你奉上一、在一個請求分頁系統中，采用LRU頁面置換算法，例如一個作頁的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業的物理塊數M分別為3和4時，試計算訪問過程中所發生的缺頁次數和缺頁率？（注明：有內存塊最初都是空的），并比較所得結果。解：（1）當M=3時，頁面走向432143543215缺頁標記*M1444111555222M233344444411M32223333335缺頁次數=10 缺頁率=缺頁次數/總頁數*100%=10/12*100%=83.3%（2）當M=4時頁面走向432143543215缺頁標記*M1444444444445M233

2、333333333M32222555511M4111111222缺頁次數=8 缺頁率=8/12*100%=67%二、在一個請求分頁系統中，有一個長度為 5 頁的進程，假如系統為它分配 3 個物理塊 ，并且此進程的頁面走向為 2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計算出程序訪問過程中所發生的缺頁次數。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1頁 2 2 2 5 5 5 3 3 3第2頁 3 3 3 2 2 2 5 5第3頁 1 1 1 4 4 4 2缺頁中斷次數 = 6LUR： 2 3 2 1 5 2 4 5 3

3、 2 5 2第1頁 2 2 2 2 5 5 5 3第2頁 3 3 5 2 3 3 5第3頁 1 1 4 4 2 2缺頁中斷次數 = 5三、 某段表內容如下：段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2，154）的實際物理地址為多少？答：邏輯地址（2154）表示段號為2，即段首地址為480K，154為單元號，則實際物理4、 在某采用頁式存儲管理的系統中，所有作業執行時依次訪問的頁號是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定開始時先把前4頁裝入內存。要求完成： （1）先進先出調度算法，作業執行過程中會產生_次缺

4、頁中斷。依次淘汰的頁號是_。 （2）最近最少使用算法時，作業執行過程中會產生_次缺頁中斷。依次淘汰的頁號是_。 解：1）先進先出調度算法，作業執行過程中會產生_7_次缺頁中斷。依次淘汰的頁號是_1、2、3、4、5、6、2。（4分） （2）最近最少使用算法時，作業執行過程中會產生_8_次缺頁中斷。依次淘汰的頁號是2、3、1、5、4、6、1、5。五、(10分)在一個批處理單道系統中，假設有四道作業，它們的提交時間及運行時間在下表中所列，當第一個作業進入系統后開始調度，假定作業都是僅作計算，采用計算時間短的作業優先調度算法，忽略調度花費時間。 作業 進入系統時間 運行時間 開始時間 完成時間 周轉時

5、間 1 8：00 2小時 2 8：50 30分鐘 3 9：00 6分鐘 4 9：30 12分鐘 （1） 求出每個作業開始時間、完成時間及周轉時間并填入表中。 （2）計算四個作業的平均周轉時間應為_. 解：（1）每空0.5分，6分。 作業 進入系統時間 運行時間 開始時間 完成時間 周轉時間 1 8：00 2小時 8:00 10:00 120分鐘 2 8：50 30分鐘 10:18 10:48 118分鐘 3 9：00 6分鐘 10:00 10:06 66分鐘 4 9：30 12分鐘 10:06 10:18 48分鐘 （2） 四個作業的平均周轉時間應為88分鐘.6、 (4分)一個由3個頁面(頁號

6、為0、1、2)，每頁有2048個字節組成的程序，假定在某時刻調入8個物理塊的內存，其頁面的頁號和物理塊號的對照表如下：邏輯頁號 主存塊號0 41 72 1請根據頁表，計算下列給出的邏輯地址對應的絕對地址。(1)100 (2)2617 (3)5196答：（4分）首先根據邏輯地址查頁表，得到主存的塊號，再根據公式絕對地址=塊號×塊長+頁內地址進行計算。（1）100的頁號為0（100/2048=2），頁內地址為100mod2048=100；查表得主存塊號為4，于是絕對地址=4×2048+100=8292；（2）2617的頁號為1（2617/2048=1），頁內地址為2617mod

7、2048=569；查表得主存塊號為7，于是絕對地址=7×2048+569=14905；（3）5196的頁號為2（5196/2048=2），頁內地址為5196mod2048=1100；查表得主存塊號為1，于是絕對地址=1×2048+1100=3148；（注：mod為取模運算，即求余數）第一部分 操作系統基本概念 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)多道程序設計是指（ B ）。A、有多個程序同時進入CPU運行B、有多個程序同時進入主存并行運行C、程序段執行不是順序的D、同一個程序可以對應多個不同的進程從總體上說，采用多道程序設計技術可以（ B ）單位

8、時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執行所需的時間可能要（ B ）。A、增加 減少B、增加 延長C、減少 延長D、減少 減少現代操作系統的兩個基本特征是（C ） 和資源共享。A、多道程序設計 B、 中斷處理 C、程序的并發執行 D、 實現分時與實時處理-3：C以下（C ）項功能不是操作系統具備的主要功能。A、內存管理 B、中斷處理 C、文檔編輯 D、CPU調度用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C ）。 A、進程 B、程序 C、作業 D、系統調用CPU狀態分為系統態和用戶態，從用戶態轉換到系統態的唯一途徑是（ C ）。

9、A、運行進程修改程序狀態字 B、中斷屏蔽 C、系統調用D、進程調度程序系統調用的目的是（ A ）。A、請求系統服務B、終止系統服務C、申請系統資源D、釋放系統資源為用戶分配主存空間，保護主存中的程序和數據不被破壞，提高主存空間的利用率的是（ B ）。A、處理器管理B、存儲器管理C、文件管理D、作業管理二、填空題計算機操作系統是方便用戶、管理和控制計算機_軟硬件資源_的系統軟件。采用多道程序設計技術能充分發揮 處理器與外圍設備 與 外圍設備之間 并行工作的能力。操作系統目前有五大類型：_批處理_、_分時_、_實時_、_網絡_和_分布式_。操作系統的五大功能是：_處理機管理_、_儲存管理_、_設備

10、管理_、_信息管理_和_用戶接口_。UNIX系統是 多用戶分時交互型 操作系統，DOS系統是 單用戶單任務 操作系統。計算機中的CPU的工作分為系統態和用戶態兩種，系統態運行 操作系統 程序，用戶態運行 應用 程序。第二部分 進程管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 順序程序和并發程序的執行相比，（ C）。 A、基本相同 B、 有點不同 C、并發程序執行總體上執行時間快 D、 順序程序執行總體上執行時間快2、 并發進程失去了封閉性是指（ D ）。A、多個相對獨立的進程以各自的速度向前推進B、并發進程的執行結果與速度無關C、并發進程執行時，在不同時刻發生的錯

11、誤D、并發進程共享變量，其執行結果與速度有關3、 進程和程序的本質區別是（D ）。 A、存儲在內存和外存 B、順序和非順序執行機器指令C、分時使用和獨占使用計算機資源 D、動態和靜態特征4、 進程控制塊是描述進程狀態和特性的數據結構，一個進程（ D ）。A、可以有多個進程控制塊B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊D、只能有唯一的進程控制塊5、 下列進程狀態的轉換中，不正確的是（ C ）。A、就緒到運行B、運行到就緒C、就緒到阻塞D、阻塞到就緒6、 進程是系統核心調度及資源分配的基本單位，它是由（ D ）組成的。供選擇的答案： A、程序、數據和PCB B、程序、數據和標識符

12、C、程序、標識符和PCB D、數據、標識符和PCB7、 在操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（C ）。A、S>0 B、S=0 C、S<0 D、S<>08、 在一段時間內，只允許一個進程訪問的資源稱為（C ）。 A、共享資源 B、臨界區C、臨界資源 D、共享區9、 進程具有并發性和（ A ）兩大重要屬性。 A、動態性B、 靜態性 C、易用性D、 封閉性 10、 進程從運行狀態變為等待狀態的原因是（B ）。 A、輸入或輸出事件發生 B、時間片到 C、輸入或輸出事件完成 D、某個進程被喚醒 11、 進程間的基本關系為（B ）。 A、相

13、互獨立與相互制約 B、同步與互斥 C、并行執行與資源共享 D、 信息傳遞與信息緩沖 12、 PV操作是（ A ）。A、兩條低級進程通信原語B、兩組不同的機器指令C、兩條系統調用命令D、兩條高級進程通信原語13、 信號量S的初值為8，在S上執行了10次P操作，6次V操作后，S的值為（ C ）。A、10B、8C、6D、414、 多道程序環境下，操作系統分配資源以（ C ）為基本單位。A、程序B、指令C、進程D、作業三、填空題1、 進程的三個基本狀態是 執行狀態 、 等待狀態 和 就緒狀態 。2、 進程是一個 活動（動態） 的實體，它有自己的生命周期。它因 創建 而產生，因 調度 而運行，因 等待某

14、件事情發生（阻塞原語） 而被阻塞（進入等待態），因 執行完畢 而被撤消。3、 進程從運行態變成就緒態，主要原因是_時間片到_和_出現優先級更高的進程進行中斷_。4、 有多個進程等待分配CPU時，系統按一定的_優先級_，從處于就緒態的進程中選擇_第一個_進程，讓它占有CPU，并把它的狀態變成_運行_態。5、 進程的特征主要有_并發_、_異步_、獨立性，制約性和結構性。6、 PCB的含義是_操作系統用于記錄和刻畫進程狀態及有關信息數據結構_。7、 如果系統中有N個進程，則在就緒隊列中進程的個數最多為_N-1_。8、 用于控制進程的原語有創建原語、撤消原語、_掛起原語_和_激活原語_。9、 進程有兩

15、種基本隊列：_就緒隊列_和_等待隊列_。10、 常用的進程調度算法有先來先服務、 時間片輪轉法 和 優先級法 。11、 先來先服務調度算法是按照進程進入就緒列隊的_先后次序_來選擇其占用的CPU，在進程調度時總是把CPU分配給就緒列隊的_隊首_進程。12、 我們把并發過程中與_臨界資源進行操作_有關的程序段稱為臨界區。13、 每執行一次V操作，信號量的數值S加1。若_S>=0_，則該進程繼續執行；否則，從對應的_就緒_隊列中移出一個進程并將_執行_狀態賦予該進程。 14、 PV操作由_P操作_和_V操作_組成，是對_資源_進行操作。15、 P操作信號的值_s=s-1_，若結果小于0，則該

16、進程值為_等待_狀態。V操作將信號量的值_s=s+1_，若結果_大于0_，則釋放一個等待信號量的進程。16、 進程的同步是指并發進程之間的一種_直接的協調工作_關系，一個進程的執行依賴另一個進程的_信息或信號_，當一個進程沒有得到它時應_等待_，直到被_喚醒_。17、 進程的同步和互斥反映了進程間_同步_和_互斥_的關系。 18、 目前常用的高級通信方式有共享存儲器、_消息傳遞通信機制_、_管道通信_等。19、 形成死鎖的起因是_競爭資源_和_進程間推進順序非法_。20、 死鎖產生的四個必要條件是_互斥條件_、_請求和保持條件_、_不剝奪條件_和_循環等待條件_四種。 答：1、就緒運行：CPU

17、空閑，就緒態進程被調度程序選中2、運行就緒：正在運行的程序用完了本次分配給他的CPU時間片3、運行阻塞：運行態進程因某種條件未滿足而放棄對CPU的占用，如等待讀文件4、阻塞就緒：阻塞態進程所等待的事件發生了，例如讀數據的操作完成第三部分 作業管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 操作系統作業管理的主要功能是（ A）。 A、作業調度與控制 B、作業提交 C、作業準備 D、編制程序2、 在操作系統中，JCB是指（ A）。 A、作業控制塊B、進程控制塊 C、文件控制塊 D、程序控制塊 3、 作業在系統中存在與否的唯一標志是（C ）。 A、源程序B、作業說明書 C

18、、作業控制塊 D、目的程序4、 在操作系統中，JCB是指（ A ）。A、作業控制塊 B、進程控制塊C、文件控制塊 D、程序控制塊5、 作業調度算法提到的響應比是指（ B ）。A、作業計算時間與周轉時間之比B、作業周轉時間與計算時間之比C、系統調度時間與作業等待時間之比D、作業等待時間與系統調度時間之比6、 時間片輪轉調度算法是為了（ A ）。A、多個終端都能得到系統的及時響應B、先來先服務C、優先級高的進程先使用CPUD、緊急事件優先使用CPU7、 （ B ）優先數是在創建進程時確定的，確定之后在整個進程運行期間不再改變。A、先來先服務B、靜態C、動態D、短作業8、 有三個作業同時到達，J1，

19、J2，J3的執行時間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機上按單道方式運行，采用短作業優先算法，則平均周轉時間是（ C ）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T39、 一個作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（ D ）。A、0.5B、1C、2D、3二、填空題1、 作業的輸入方式主要有三種： 聯機輸入方式 、 脫機輸入方式 和 直接耦合方式 。2、 作業從進入系統到最后完成，可能要經歷三級調度： 高級調度 、 中級調度 和

20、低級調度 。3、 作業的狀態分為四種： 提交 、 后備 、 執行 和完成。4、 作業調度完成作業狀態從 就緒 態到 運行 態的轉化。5、 從計算機系統的角度看，作業由 程序 、 數據 和 作業說明書 三部分組成。6、 在分時批處理系統中，如果有終端作業和批處理作業混合同時執行，則 終端作業 應優先占有處理機。7、 操作系統中用以表征“作業”的數據結構是 JCB 。8、 某作業的提交時間為10：30，需要運行的時間為1小時，假設11：00開始調度，它的響應比是 2/3 。9、 在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時， 作業要求運行時間最短 的作業將得到優先調度；當各個作業要

21、求運行的時間相同時， 作業等待時間最長 的作業得到優先調度。五、綜合題1、設有三個批作業JOB1、JOB2、JOB3，其到達時間、處理時間及完成時間如下：作業號作業到達時間（時） 開始處理時間（時）處理完成時間（時）JOB1151822JOB2182123JOB3171921試計算：（1）各個作業的周轉時間；（2）所有作業的平均周轉時間；解：（1）作業 周轉時間 等待時間 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周轉時間5.332、假定在單CPU條件下有下列要執行的作業：作業號運行時間優先級1102243335 作業到來的時間是按作業編號順序進行的（即后面作業依次比前一

22、個作業遲到一個時間單位）。 （1）用一個執行時間圖描述在采用非搶占式優先級算法時執行這些作業的情況。（2）對于上述算法，各個作業的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？解：（1）非搶占式優先級算法作業1 作業3 作業2 （長箭頭） 10 3 4 （2）作業1的周轉時間：10 作業2的周轉時間：13-1=12 作業3的周轉時間：17-2=15 （3）作業1的帶權周轉時間：10/10=1 作業2的帶權周轉時間：12/3=4 作業3的帶權周轉時間：15/3=5 平均帶權周轉時間：（1+4+5）/33.333、在單CPU環境下，設

23、有4道作業，它們的提交時間及執行時間（單位：小時）如下：作業號提交時間運行時間（分鐘）110.02.0210.21.0310.40.5410.50.3試計算采用先來先服務調度算法（FCFS）和最短作業優先調度算法（SJF）時的平均周轉時間和平均帶權周轉時間，并指出它們的調度順序。解：（1）先來先服務調度算法，調度順序為1、2、3、4 作業號 提交時間 執行時間 開始時間 完成時間 周轉時間 帶權周轉時間 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.

24、3 13.5 13.8 3.3 11.0 平均周轉時間：（2.0+2.8+3.1+3.3）/4 =2.8 平均帶權周轉時間：（1.0+2.8+6.2+11.0）/4 =5.25 （2）最短作業優先調度算法，調度順序為1、4、3、2 作業號 提交時間 執行時間 開始時間 完成時間 周轉時間 帶權周轉時間 1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周轉時間：（2.0+1.8+2.4+3.6）/4 =2.45

25、 平均帶權周轉時間：（1.0+6+4.8+3.6）/4 =3.85第四部分 存儲管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 存儲管理的目的是（ C ）。A、方便用戶 B、提高內存利用率C、方便用戶和提高內存利用率 D、增加內存實際容量2、 可由CPU調用執行的程序所對應的地址空間為（ D ）。A、符號名空間 B、虛擬地址空間 C、相對地址空間 D、物理地址空間3、 提高主存的利用率主要通過（ A ）實現。A、主存分配B、主存保護C、主存擴充D、地址轉換4、 為了實現存儲保護，對共享區域中的信息（ B ）。A、既不可讀，也不可寫B、只可讀，不可寫C、既可讀，又可寫

26、D、能執行，可修改5、 動態重定位是在作業的（ A ）過程中進行的。A、執行B、編譯C、裝入D、修改6、 分區管理中進行分區的是主存的（ B ）。A、系統區域B、用戶區域C、程序區域D、整個區域7、 分區管理要求對每一個作業都分配（ A ）的內存單元。A、地址連續 B、若干地址不連續 C、若干連續的幀 D、若干不連續的幀8、 （ C ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A、段式 B、頁式 C、固定分區 D、段頁式9、 處理器有32位地址，則它的虛擬地址空間為（ B ）字節。A、2GB B、4GB C、100KB D、640KB10、 虛擬存儲技術是（ B ）。A、補充內存物理空

27、間的技術 B、補充相對地址空間的技術C、擴充外存空間的技術 D、擴充輸入輸出緩沖區的技術11、 最容易形成很多小碎片的可變分區算法是（ B ）。A、首次適應算法B、最佳適應算法C、最壞適應算法D、以上都不是12、 在請求分頁系統中，LRU算法是指（ B ）。A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數最少的頁先淘汰D、以后再也不用的頁先淘汰13、 （ C ）存儲管理方式提供一維地址結構。A、固定分區 B、分段C、分頁 D、分段和段頁式14、 分段管理提供（ B ）維的地址結構。A、1 B、2 C、3 D、415、 （ D ）實現了兩種存儲方式的優勢互補。A

28、、請求分頁管理 B、可變式分區管理C、段式管理 D、段頁式管理16、 在段頁式管理中，每取一次數據，要訪問（ C ）次內存。A、1 B、2 C、3 D、417、 碎片是指（ D ）。A、存儲分配完后所剩的空閑區B、沒有被使用的存儲區C、不能被使用的存儲區D、未被使用，而又暫時不能使用的存儲區18、 系統抖動是指（ B ）。A、使用機器時，千萬屏幕閃爍的現象B、剛被調出的頁面又立刻被調入所形成的頻繁調入調出現象C、系統盤不凈，千萬系統不穩定的現象D、由于內存分配不當，偶然造成內存不夠的現象二、填空題1、 將程序中的邏輯地址轉換為絕對地址，這種地址轉換工作稱為 重定位 。2、 最佳適應分配算法可按

29、作業要求從所有的空閑區中挑選一個能滿足作業要求的 最小 空閑區，以保證不去分割更大的空閑區。3、 采用最壞適應分配算法，空閑區表中的第一個登記項所對應的空閑區的大小總是 最大 的。4、 在頁式管理中，頁式虛地址與內存物理地址的映射是由 頁表 和 硬件變換地址機構 完成的。 5、 常用的頁面調度算法中，總是淘汰最近最先進入主存的那一頁，稱為 先進先出 調度算法；最近最少使用調度算法選擇最近一段時間里 最少使用 的頁面調出。 五、綜合題1、在一個請求分頁存儲管理系統中，一個作業的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業的物理塊數分別為3，4時，試計算采用下述頁面淘汰

30、算法時的缺頁率（假設開始執行時主存中沒有頁面），并比較所得結果。 先進先出（FIFO）淘汰算法 最近最久未使用（LRU）淘汰算法答：（1）根據所給頁面走向，使用最佳頁面置換算法時，頁面置換情況如下4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 2 2塊2 3 3 3 3 3 1塊3 2 1 5 5 5缺頁次數為：74 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 1塊2 3 3 3 3 3塊3 2 2 2 2塊4 1 5 5缺頁次數為：6由上述結果可以看出，增加分配給作業的內存塊數可以降低缺頁次數（2）根據所給頁面走向，使用先進先出頁面置換算法時，

31、頁面置換情況如下4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 1 1 1 5 5 5塊2 3 3 3 4 4 4 2 2塊3 2 2 2 3 3 3 1缺頁次數為：94 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 5 5 5 5 1 1塊2 3 3 3 3 4 4 4 4 5塊3 2 2 2 2 3 3 3 3塊4 1 1 1 1 2 2 2缺頁次數為：10由上述結果可以看出，對先進先出頁面置換算法而言，增加分配給作業內存塊數反而出現缺頁次數增加的異常情況。2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當內

32、存塊數量分別為3和4時，試問：使用FIFO、LRU置換算法產生的缺頁中斷是多少？（所有內存開始時都是空的，凡第一次用到的頁面都產生一次缺頁中斷）答：FIFO淘汰算法：內存塊為3時，缺頁中斷為9；內存塊為4時，缺頁中斷為10。 LRU淘汰算法：內存塊為3時，缺頁中斷為10；內存塊為4時，缺頁中斷為8。第五部分 文件管理1、 文件系統的主要目的是（ A ）。A、實現對文件的按名存取B、實現虛擬存儲C、提供外存的讀寫速度D、用于存儲系統文件2、 文件系統是指（ D ）。A、文件的集合B、文件的目錄集合C、實現文件管理的一組軟件D、文件、管理文件的軟件及數據結構的總體3、 文件管理實際上是管理（ B ）。A、主存空間B、輔助存儲空間C、邏輯地址空間D、物理地址空間4、 按文件用途來分，編譯程序是（ C ）。A、用戶文件B、檔案文件C、系統文件D、庫文件5、 將信息加工形成具有保留價值的文件是（ B ）。A、庫文件B、檔案文件C、系統文件D、臨時文件6、 文件的存儲方法依賴于（C ）。 A、文件的物理結構 B、存放文件的存儲設備的特性 C、A和B D、文件的邏輯結構 7、 多級目錄結構形式為（ D ）。A、線形結構B、散列結構C、網狀結構D、樹型結構8、 樹型目錄結構的主文件目錄稱為（ B