操作系統(tǒng)復習練習題

1、第1章 復習題1計算機操作系統(tǒng)的功能是計算機操作系統(tǒng)的功能是 。A. 把源程序代碼轉(zhuǎn)換為目標代碼把源程序代碼轉(zhuǎn)換為目標代碼B. 實現(xiàn)計算機用戶之間的相互交流實現(xiàn)計算機用戶之間的相互交流C. 完成計算機硬件與軟件之間的轉(zhuǎn)換完成計算機硬件與軟件之間的轉(zhuǎn)換D. 控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行2_不是分時系統(tǒng)的特點。不是分時系統(tǒng)的特點。A多個用戶是經(jīng)過網(wǎng)絡連接，同時使用計算機系統(tǒng)多個用戶是經(jīng)過網(wǎng)絡連接，同時使用計算機系統(tǒng)B各用戶可同時請求系統(tǒng)服務各用戶可同時請求系統(tǒng)服務C各用戶的請求彼此獨立，互不干擾各用戶的請求彼此獨立，互不干擾D用戶以會話方式控制自己的

2、程序運行用戶以會話方式控制自己的程序運行3分時操作系統(tǒng)的主要目的是分時操作系統(tǒng)的主要目的是 。A計算機系統(tǒng)的交互性計算機系統(tǒng)的交互性B計算機系統(tǒng)的實時性計算機系統(tǒng)的實時性C計算機系統(tǒng)的可靠性計算機系統(tǒng)的可靠性D提高軟件的運行速度提高軟件的運行速度 4以下描述與操作系統(tǒng)無關的是以下描述與操作系統(tǒng)無關的是 。A. 方便用戶的程序集合方便用戶的程序集合B. 控制和管理計算機系統(tǒng)的硬件和軟件資源控制和管理計算機系統(tǒng)的硬件和軟件資源C. 計算機系統(tǒng)的硬件和軟件資源的集合計算機系統(tǒng)的硬件和軟件資源的集合D. 合理地組織計算機工作流程合理地組織計算機工作流程5分時操作系統(tǒng)的特點是分時操作系統(tǒng)的特點是 。A.

3、 交互性、同時性、獨立性、及時性交互性、同時性、獨立性、及時性B. 可靠性、交互性、獨立性、及時性可靠性、交互性、獨立性、及時性C. 可靠性、實時性、獨立性、及時性可靠性、實時性、獨立性、及時性D. 交互性、同時性、獨立性、實時性交互性、同時性、獨立性、實時性6下列各項中，下列各項中， 不是操作系統(tǒng)的主要特征。不是操作系統(tǒng)的主要特征。A. 并發(fā)性并發(fā)性B. 共享性共享性C. 確定性確定性 D. 虛擬性虛擬性7在下列操作系統(tǒng)中，對響應時間要求最高的是在下列操作系統(tǒng)中，對響應時間要求最高的是 。 A批處理系統(tǒng)批處理系統(tǒng)B. 分時系統(tǒng)分時系統(tǒng) C. 實時系統(tǒng)實時系統(tǒng)D. 網(wǎng)絡操作系統(tǒng)網(wǎng)絡操作系統(tǒng)8多

4、道批處理系統(tǒng)的主要缺點是多道批處理系統(tǒng)的主要缺點是 C 。A. CPU利用率低利用率低B. 不能并發(fā)執(zhí)行不能并發(fā)執(zhí)行C. 缺少交互性缺少交互性D. 以上都不是以上都不是9操作系統(tǒng)是對操作系統(tǒng)是對 進行管理的軟件。進行管理的軟件。A系統(tǒng)軟件系統(tǒng)軟件 B系統(tǒng)硬件系統(tǒng)硬件 C計算機資源計算機資源 D計算機程序計算機程序10設計實時操作系統(tǒng)時，首先要考慮系統(tǒng)的設計實時操作系統(tǒng)時，首先要考慮系統(tǒng)的 。A實時性和可靠性實時性和可靠性B實時性和靈活性實時性和靈活性 C靈活性和可靠性靈活性和可靠性D靈活性和可移植性靈活性和可移植性11. UNIX操作系統(tǒng)是一種多用戶的、人機交互的操作系統(tǒng)是一種多用戶的、人機交

5、互的 。A. 多道批處理系統(tǒng)多道批處理系統(tǒng) B. 實時系統(tǒng)實時系統(tǒng)C. 分時系統(tǒng)分時系統(tǒng)D. 分布式系統(tǒng)分布式系統(tǒng)12操作系統(tǒng)在計算機系統(tǒng)中處于操作系統(tǒng)在計算機系統(tǒng)中處于 之間的位置。之間的位置。A計算機硬件和軟件計算機硬件和軟件B計算機硬件和用戶計算機硬件和用戶C處理機和用戶處理機和用戶D外部設備和處理機外部設備和處理機13操作系統(tǒng)提供給用戶程序的接口是操作系統(tǒng)提供給用戶程序的接口是 。A命令解釋程序命令解釋程序 B系統(tǒng)調(diào)用系統(tǒng)調(diào)用CP、V操作操作 D對話框?qū)υ捒?4在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在_進行的。進行的。A.同一時刻同一時刻 B

6、. 同一時間間隔內(nèi)同一時間間隔內(nèi)C.某一固定時刻某一固定時刻 D. 某一固定時間間隔內(nèi)某一固定時間間隔內(nèi)15引入多道程序技術后，處理機的利用率引入多道程序技術后，處理機的利用率_。A.降低了降低了 B. 有所改善有所改善C. 大大提高大大提高 D. 沒有變化，只是程序的執(zhí)行方便了沒有變化，只是程序的執(zhí)行方便了 若當前進程因時間片用完而讓出處理機時，該進程若當前進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)閼D(zhuǎn)變?yōu)?狀態(tài)狀態(tài)。 A.就緒 B.等待 C.運行 D.完成 進程有多個狀態(tài)，他們之間可以相互轉(zhuǎn)化，但不會進程有多個狀態(tài)，他們之間可以相互轉(zhuǎn)化，但不會發(fā)生以下哪個轉(zhuǎn)化發(fā)生以下哪個轉(zhuǎn)化 A、就緒

7、態(tài)到運行態(tài) B、運行態(tài)到阻塞態(tài) C、阻塞態(tài)到就緒態(tài) D、就緒態(tài)到阻塞態(tài)1.計算機系統(tǒng)的組成包括（計算機系統(tǒng)的組成包括（ ） A.程序與數(shù)據(jù)程序與數(shù)據(jù) B.處理器和內(nèi)存處理器和內(nèi)存 C. 計算機硬件和計算機軟件計算機硬件和計算機軟件 D.處理器、存儲器、外圍設備處理器、存儲器、外圍設備2.操作系統(tǒng)是（操作系統(tǒng)是（ ） A.應用軟件應用軟件 B.信息管理軟件信息管理軟件 C.工具軟件工具軟件 D.系統(tǒng)軟件系統(tǒng)軟件3. 只允許只允許OS使用，不允許用戶程序直接使用的指令稱為（使用，不允許用戶程序直接使用的指令稱為（ ） A.訪管指令訪管指令 B.中斷指令中斷指令 C.特權指令特權指令 D.調(diào)用指令調(diào)

8、用指令4. 并發(fā)性是指若干事件發(fā)生在（并發(fā)性是指若干事件發(fā)生在（ ） A.同一時刻同一時刻 B.同一時間間隔內(nèi)同一時間間隔內(nèi) C.不同時刻不同時刻 D.不同時間間不同時間間隔內(nèi)隔內(nèi)5. 在多道程序環(huán)境下，在多道程序環(huán)境下，OS分配資源是以分配資源是以( )為基本單位來進行為基本單位來進行 A.程序程序 B.作業(yè)作業(yè) C.進程進程 D.線程線程6. 下列進程狀態(tài)轉(zhuǎn)換中不可能發(fā)生的是（下列進程狀態(tài)轉(zhuǎn)換中不可能發(fā)生的是（ ） A.運行運行-就緒就緒 B.就緒就緒-運行運行 C.運行運行-阻塞阻塞 D.就緒就緒-阻塞阻塞7. 若信號量若信號量S的初始值為的初始值為10，當前值為，當前值為-3，則表示有

9、，則表示有( )個等待進程個等待進程 A.0 B.3 C.7 D. 98. 在在9個生產(chǎn)者，個生產(chǎn)者，6個消費者，共享容量為個消費者，共享容量為8的緩沖區(qū)，這個生產(chǎn)者的緩沖區(qū)，這個生產(chǎn)者-消費者問題中，互斥使用緩沖區(qū)的信號量消費者問題中，互斥使用緩沖區(qū)的信號量Mutex的初值應該為的初值應該為( ) A.8 B.6 C.9 D.19. 用信號量用信號量S實現(xiàn)對系統(tǒng)中實現(xiàn)對系統(tǒng)中4臺打印機的互斥使用，臺打印機的互斥使用，S.value的初值的初值應該設置為（應該設置為（ ）若）若S.value的當前值為的當前值為-1，則表示，則表示S,L隊列中有隊列中有( )個等待進程。個等待進程。 A.4 B

10、.1 C.0 D.510.多道程序設計是指（）多道程序設計是指（） A.在多臺處理機上同時運行多個程序在多臺處理機上同時運行多個程序 B.在分布系統(tǒng)中同一時刻運行多個程序在分布系統(tǒng)中同一時刻運行多個程序 C.在一臺處理機上同一時刻運行多個程序在一臺處理機上同一時刻運行多個程序 D.在一臺處理機上并發(fā)運行多個程序在一臺處理機上并發(fā)運行多個程序11. 下面有關計算機操作系統(tǒng)的敘述中，不正確的是下面有關計算機操作系統(tǒng)的敘述中，不正確的是( )A.操作系統(tǒng)屬于系統(tǒng)軟件操作系統(tǒng)屬于系統(tǒng)軟件B. 操作系統(tǒng)只負責管理內(nèi)存儲器，而不管理外存儲器操作系統(tǒng)只負責管理內(nèi)存儲器，而不管理外存儲器C. UNIX是一種操

11、作系統(tǒng)是一種操作系統(tǒng)D. 計算機的處理器、內(nèi)存等硬件資源也由操作系統(tǒng)管理計算機的處理器、內(nèi)存等硬件資源也由操作系統(tǒng)管理12. 操作系統(tǒng)的作用是操作系統(tǒng)的作用是( )A. 一種用戶操作規(guī)范一種用戶操作規(guī)范 B. 管理計算機的軟件系統(tǒng)管理計算機的軟件系統(tǒng)C. 管理計算機的硬件系統(tǒng)管理計算機的硬件系統(tǒng) D. 管理計算機系統(tǒng)的所有資源管理計算機系統(tǒng)的所有資源13.（ ）不是基本的操作系統(tǒng)。）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng)、批處理操作系統(tǒng) B、分時操作系統(tǒng)、分時操作系統(tǒng) C、實時操作系統(tǒng)、實時操作系統(tǒng) D、網(wǎng)絡操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)14. 允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為允許多

12、個用戶以交互方式使用計算機的操作系統(tǒng)，稱為( )。 A. 批處理操作系統(tǒng)批處理操作系統(tǒng) B. 分時操作系統(tǒng)分時操作系統(tǒng) C. 實時操作系統(tǒng)實時操作系統(tǒng) D. 多處理機操作系統(tǒng)多處理機操作系統(tǒng) 二、填空題二、填空題1.操作系統(tǒng)的功能可分為操作系統(tǒng)的功能可分為5大部分，即大部分，即 、存儲器管、存儲器管理、理、 、文件管理和、文件管理和 。2.從靜態(tài)的角度看，進程是由從靜態(tài)的角度看，進程是由 、 、 三部分組成，三部分組成，其中其中 是進程存在的唯一標志。是進程存在的唯一標志。3.進程的三個基本狀態(tài)是進程的三個基本狀態(tài)是 、 和和 。4.進程之間的直接制約關系是由進程之間的直接制約關系是由 引起的

13、，它們之間的引起的，它們之間的間接制約關系是由間接制約關系是由 引起的。引起的。5.臨界資源是指臨界資源是指 、臨界區(qū)是指、臨界區(qū)是指 。6.OS中，對信號量中，對信號量S的的wait原語操作定義，原語操作定義，s.value的值的值減減1后若結果后若結果 0，則該進程被阻塞；，則該進程被阻塞； 在在signal操作中，操作中，s.value的值加的值加1， 若結果若結果 0，則喚醒某個等待該資源的進程。則喚醒某個等待該資源的進程。 當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的_主存空間或資源主存空間或資源_和取消該進程的_PCB_就撤消了該進程。 某系統(tǒng)有如下的狀態(tài)變化圖：變化變化原

14、因試將圖中發(fā)生的狀態(tài)變化的具體原因填入下表的相應欄內(nèi)。 例題：例題： 1 1如果系統(tǒng)中有如果系統(tǒng)中有N N個進程，運行的進程最多幾個，最少幾個；個進程，運行的進程最多幾個，最少幾個；就緒進程最多幾個最少幾個；等待進程最多幾個，最少幾個？就緒進程最多幾個最少幾個；等待進程最多幾個，最少幾個？ 解答解答 ：在單處理機系統(tǒng)中，處于運行狀態(tài)的進程最多為：在單處理機系統(tǒng)中，處于運行狀態(tài)的進程最多為1 1個，個，最少為最少為0 0個；處于就緒進程最多為個；處于就緒進程最多為N-1N-1個，最少為個，最少為0 0個；處于阻個；處于阻塞的進程最多為塞的進程最多為N N個，最少為個，最少為0 0個。個。 2.

15、2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1 1）就緒）就緒阻塞；阻塞； （2 2）靜止阻塞）靜止阻塞執(zhí)行執(zhí)行操作系統(tǒng)的定義操作系統(tǒng)的定義 操作系統(tǒng)是一組控制和管理計算機硬件和軟件資操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調(diào)度，以及方便用戶使用源，合理的對各類作業(yè)進行調(diào)度，以及方便用戶使用的程序集合。的程序集合。操作系統(tǒng)的基本職能是（操作系統(tǒng)的基本職能是（ ）。）。A A、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行序的運行B B、提供用戶界面，方便用戶使用、提供用戶界面，方便用戶使用C C

16、、提供方便的可視化編輯程序、提供方便的可視化編輯程序D D、提供功能強大的網(wǎng)絡管理工具、提供功能強大的網(wǎng)絡管理工具A操作系統(tǒng)的基本特征操作系統(tǒng)的基本特征_、_、_、_。操作系統(tǒng)中引入操作系統(tǒng)中引入“進程進程”概念的主要目的（概念的主要目的（ ）。）。A A、改善用戶編程環(huán)境、改善用戶編程環(huán)境B B、描述程序動態(tài)執(zhí)行過程的性質(zhì)、描述程序動態(tài)執(zhí)行過程的性質(zhì)C C、使程序和計算過程一一對應、使程序和計算過程一一對應D D、提高程序的運行速度、提高程序的運行速度B并發(fā)并發(fā)共享共享虛擬虛擬異步異步某進程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。某進程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當系統(tǒng)完成了所需

17、的讀盤操作后，此時該進程的狀態(tài)當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將（將（ ）。）。A A、從就緒變?yōu)檫\行、從就緒變?yōu)檫\行B B、從運行變?yōu)榫途w、從運行變?yōu)榫途wC C、從運行變?yōu)樽枞?、從運行變?yōu)樽枞鸇 D、從阻塞變?yōu)榫途w、從阻塞變?yōu)榫途wD判斷對錯并改正判斷對錯并改正進程控制塊（進程控制塊（PCBPCB）是專為用戶進程設置的私有數(shù)據(jù)）是專為用戶進程設置的私有數(shù)據(jù)結構，每個進程僅有一個結構，每個進程僅有一個PCBPCB。（。（ ）簡單地說，進程是程序的執(zhí)行過程。因而，進程和程簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。（序是一一對應的。（ ）1 1、進程間相互合作的關系

18、是、進程間相互合作的關系是_關系，而對關系，而對資源爭用的關系是資源爭用的關系是_關系。若干進程使用關系。若干進程使用同一臨界資源時必須同一臨界資源時必須_執(zhí)行。執(zhí)行。2 2、對信號量、對信號量S S每執(zhí)行一次每執(zhí)行一次P P操作，則信號量操作，則信號量S S的值就的值就_。當。當S S的值的值_時，執(zhí)行時，執(zhí)行P P操作的進程操作的進程的狀態(tài)就置為阻塞態(tài)，把相應的的狀態(tài)就置為阻塞態(tài)，把相應的PCBPCB連入該信號量隊連入該信號量隊列的列的_,_,并且該進程并且該進程_處理機。處理機。同步同步互斥互斥互斥互斥減減1小于小于0末尾末尾放棄放棄解答題：解答題：進程和程序的主要區(qū)別是什么？進程和程序

19、的主要區(qū)別是什么？(1)(1)程序是一個程序是一個靜態(tài)靜態(tài)的概念，而進程是一個的概念，而進程是一個動態(tài)動態(tài)的概念。的概念。(2)(2)程序可以作為一種軟件資料長期存在，而進程是有程序可以作為一種軟件資料長期存在，而進程是有一定生命期的。一定生命期的。程序是永久的，進程是暫時的程序是永久的，進程是暫時的。(3)(3)進程具有并發(fā)性，而程序具有順序性。進程具有并發(fā)性，而程序具有順序性。(4)(4)進程是資源分配和調(diào)度的基本單位進程是資源分配和調(diào)度的基本單位(5)(5)一個程序?qū)鄠€進程，一一個程序?qū)鄠€進程，一個進程為多個程序服務個進程為多個程序服務 有兩個用戶進程有兩個用戶進程A A和和B

20、B，在運行過程中都要使用系統(tǒng)，在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結果。中的一臺打印機輸出計算結果。（1 1）說明）說明A A、B B進程之間存在什么樣的制約關系？進程之間存在什么樣的制約關系？（2 2）為保證這兩個進程都能正確打印出各自的結）為保證這兩個進程都能正確打印出各自的結果，請用信號量和果，請用信號量和P P、V V操作寫出各自的有關申請、操作寫出各自的有關申請、使用打印機的代碼。要求給出信號量的含義和初值。使用打印機的代碼。要求給出信號量的含義和初值。（2 2）mutexmutex：用于互斥的信號量，初值為：用于互斥的信號量，初值為1.1.各進程代碼如下：各進程代碼如下：

21、進程進程A AP P（mutexmutex）使用打印機；使用打印機；V V（mutexmutex）進程進程B BP P（mutexmutex）使用打印機；使用打印機；V V（mutexmutex） 桌上有一個盤子，每次只能放一個水果，爸爸專向盤中放桌上有一個盤子，每次只能放一個水果，爸爸專向盤中放蘋果，媽媽專向盤中放橘子，兒子專等吃盤里的橘子，女蘋果，媽媽專向盤中放橘子，兒子專等吃盤里的橘子，女兒專等吃盤里的蘋果。只要盤子空，爸爸媽媽可向盤中放兒專等吃盤里的蘋果。只要盤子空，爸爸媽媽可向盤中放水果，僅當盤中有自己需要的水果時，兒子或女兒可從中水果，僅當盤中有自己需要的水果時，兒子或女兒可從中取

22、出，請給出他們四人之間的同步關系，并用取出，請給出他們四人之間的同步關系，并用PVPV操作實現(xiàn)操作實現(xiàn)四人正確活動的程序。四人正確活動的程序。 信號量信號量Sa表示蘋果，其初值為表示蘋果，其初值為0；信號量信號量So表示橘子，其初值為表示橘子，其初值為0；信號量信號量mutex用于對盤子的互斥，初值為用于對盤子的互斥，初值為1。 【分析【分析】設置資源信號量和互斥信號量如下：設置資源信號量和互斥信號量如下：semaphore mutex=1,So=0,Sa=0CobeginFather： while(1) p(mutex); put apple; v(Sa); Mother： while(1)

23、 p(mutex); put orange; v(So); 設自行車生產(chǎn)車間有兩個貨架，貨架設自行車生產(chǎn)車間有兩個貨架，貨架A可以存放可以存放8個車架，貨架個車架，貨架B可以存放可以存放20個車輪；又設有個車輪；又設有4個個工人，他們的活動是重復勞動，分別為：工人工人，他們的活動是重復勞動，分別為：工人1 加工一個車架放入貨架加工一個車架放入貨架A中；工人中；工人2、3分別加工分別加工車輪放入貨架車輪放入貨架B中（每人每次放入中（每人每次放入1個車輪）；工個車輪）；工人人4從貨架從貨架A中取一個車架，再從貨架中取一個車架，再從貨架B中取兩個中取兩個車輪，組裝成一輛自行車。試用車輪，組裝成一輛自

24、行車。試用PV操作實現(xiàn)四操作實現(xiàn)四個工人的合作。個工人的合作。信號量信號量Aempty表示貨架表示貨架A的空位數(shù)，其初的空位數(shù)，其初值為值為8；信號量信號量Afull表示貨架表示貨架A上存放的車架數(shù)，上存放的車架數(shù)，其初值為其初值為0；信號量信號量Bempty表示貨架表示貨架B的空位數(shù)，其初的空位數(shù)，其初值為值為20；信號量信號量Bfull表示貨架表示貨架B上存放的車輪數(shù)，上存放的車輪數(shù)，其初值為其初值為0；信號量信號量mutex用于互斥（初值為用于互斥（初值為1）。）。 【分析【分析】設置資源信號量和互斥信號量如下：設置資源信號量和互斥信號量如下：BEGINsemaphore Aempty,

25、 Afull, Bempty, Bfull, mutex;Aempty := 8; Bempty := 20; Afull := 0; Bfull := 0; mutePARBEGINWorker1: begin repeat 生產(chǎn)生產(chǎn)1個車架；個車架； P (Aempty) ; /看看貨架看看貨架A上是否有空位置上是否有空位置 車架放到貨架車架放到貨架A; V (Afull) ;/貨架貨架A上的車架數(shù)增上的車架數(shù)增1(通知工人通知工人 until falseendWorker2、3：301下列各項中，不是進程調(diào)度時機的是下列各項中，不是進程調(diào)度時機的是 。A. 現(xiàn)運行的進程正常結束或異常結束

26、現(xiàn)運行的進程正常結束或異常結束B. 現(xiàn)運行的進程從運行態(tài)進入就緒態(tài)現(xiàn)運行的進程從運行態(tài)進入就緒態(tài)C. 現(xiàn)運行的進程從運行態(tài)進入等待態(tài)現(xiàn)運行的進程從運行態(tài)進入等待態(tài)D. 現(xiàn)運行的進程從等待態(tài)進入就緒態(tài)現(xiàn)運行的進程從等待態(tài)進入就緒態(tài)2采用時間片輪轉(zhuǎn)調(diào)度算法主要是為了采用時間片輪轉(zhuǎn)調(diào)度算法主要是為了 。A.多個終端都能得到系統(tǒng)的及時響應多個終端都能得到系統(tǒng)的及時響應B.先來先服務先來先服務C.優(yōu)先權高的進程及時得到調(diào)度優(yōu)先權高的進程及時得到調(diào)度D.需要需要CPU時間最短的進程先做時間最短的進程先做練習題練習題CA313在單處理器的多進程系統(tǒng)中，進程什么時候占用在單處理器的多進程系統(tǒng)中，進程什么時候占

27、用處理器和能占用多長時間，取決于處理器和能占用多長時間，取決于_ 。A.進程相應的程序段的長度進程相應的程序段的長度B.進程總共需要運行時間多少進程總共需要運行時間多少C.進程自身和進程調(diào)度策略進程自身和進程調(diào)度策略D.進程完成什么功能進程完成什么功能4考慮到公平對待進程和提高系統(tǒng)資源工作的并行考慮到公平對待進程和提高系統(tǒng)資源工作的并行度，操作系統(tǒng)會經(jīng)常調(diào)整進程的優(yōu)先級，通常應提高度，操作系統(tǒng)會經(jīng)常調(diào)整進程的優(yōu)先級，通常應提高_的進程優(yōu)先級。的進程優(yōu)先級。A.需計算時間長需計算時間長 B. 很少使用外設很少使用外設C.使用使用CPU時間長時間長 D.啟動外設次數(shù)多啟動外設次數(shù)多CAB325下列

28、因素中，下列因素中， 不一定是引起進程調(diào)度的因素。不一定是引起進程調(diào)度的因素。A一個進程運行完畢一個進程運行完畢B運行進程被阻塞運行進程被阻塞C一個高優(yōu)先級進程被創(chuàng)建一個高優(yōu)先級進程被創(chuàng)建D實時調(diào)度中，一個緊迫的任務到來實時調(diào)度中，一個緊迫的任務到來6若進程若進程P一旦被喚醒就能投入運行，則系統(tǒng)可能一旦被喚醒就能投入運行，則系統(tǒng)可能是是 。A分時系統(tǒng)，進程分時系統(tǒng)，進程P的優(yōu)先級最高的優(yōu)先級最高B搶占式調(diào)度方式，就緒隊列上的所有進程的優(yōu)先搶占式調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比級皆比P低低C就緒隊列為空隊列就緒隊列為空隊列D搶占式調(diào)度方式，搶占式調(diào)度方式，P的優(yōu)先級高于當前運行的進程的

29、優(yōu)先級高于當前運行的進程CD337在分時系統(tǒng)中，若當前運行的進程連續(xù)獲得了兩在分時系統(tǒng)中，若當前運行的進程連續(xù)獲得了兩個時間片，原因可能是個時間片，原因可能是 。A該進程的優(yōu)先級最高該進程的優(yōu)先級最高B就緒隊列為空就緒隊列為空C該進程最早進入就緒隊列該進程最早進入就緒隊列D該進程是一個短進程該進程是一個短進程8下列進程調(diào)度算法中，下列進程調(diào)度算法中，_可能會出現(xiàn)進程長可能會出現(xiàn)進程長期得不到調(diào)度的情況。期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權法靜態(tài)優(yōu)先權法B搶占式調(diào)度中采用動態(tài)優(yōu)先權算法搶占式調(diào)度中采用動態(tài)優(yōu)先權算法C分時處理中的時間片輪轉(zhuǎn)調(diào)度算法分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D非搶占式調(diào)度中采用非搶

30、占式調(diào)度中采用FIFO算法算法BA34 9在采用動態(tài)優(yōu)先權的調(diào)度算法中，如果所有進程都在采用動態(tài)優(yōu)先權的調(diào)度算法中，如果所有進程都具有相同優(yōu)先權初值，則此時的優(yōu)先權調(diào)度算法實際具有相同優(yōu)先權初值，則此時的優(yōu)先權調(diào)度算法實際上和上和_調(diào)度算法相同。調(diào)度算法相同。A先來先服務先來先服務B短作業(yè)優(yōu)先短作業(yè)優(yōu)先C時間片輪轉(zhuǎn)時間片輪轉(zhuǎn)D長作業(yè)優(yōu)先長作業(yè)優(yōu)先A 如系統(tǒng)有打印機如系統(tǒng)有打印機5臺，有臺，有N個進程競爭使用，每個進程需要同個進程競爭使用，每個進程需要同時使用時使用2臺打印機，則臺打印機，則N取哪些值時，系統(tǒng)不會死鎖？取哪些值時，系統(tǒng)不會死鎖？分析：分析：N=1時，系統(tǒng)資源數(shù)大于進程要求時，系統(tǒng)

31、資源數(shù)大于進程要求N=2時，系統(tǒng)資源數(shù)大于進程要求時，系統(tǒng)資源數(shù)大于進程要求N=3時，系統(tǒng)資源數(shù)小于進程要求，最好情形是先每個進程時，系統(tǒng)資源數(shù)小于進程要求，最好情形是先每個進程分配分配1個資源，此時剩余個資源，此時剩余2個資源，只要分配給任何一個進程，個資源，只要分配給任何一個進程，該進程就可以完成，從而釋放所有資源。該進程就可以完成，從而釋放所有資源。練習題練習題N=4時，系統(tǒng)資源數(shù)小于進程要求，最好情形是先每個進程分時，系統(tǒng)資源數(shù)小于進程要求，最好情形是先每個進程分配配1個資源，此時剩余個資源，此時剩余1個資源，只要分配給任何一個進程，該個資源，只要分配給任何一個進程，該進程就可以完成，

32、從而釋放所有資源。進程就可以完成，從而釋放所有資源。N=5時，當每個進程分配一個打印機，系統(tǒng)已無剩余資源，每時，當每個進程分配一個打印機，系統(tǒng)已無剩余資源，每個進程都沒有獲得需要的資源數(shù)，不能完成，也不能釋放其所個進程都沒有獲得需要的資源數(shù)，不能完成，也不能釋放其所占資源，死鎖。占資源，死鎖。 設系統(tǒng)某類資源有設系統(tǒng)某類資源有m m個，有個，有n n個進程，每個進程需要個進程，每個進程需要K K個個該資源，則當滿足該資源，則當滿足nknk= m+(n-1)= m+(n-1)時，系統(tǒng)不會引起死鎖。時，系統(tǒng)不會引起死鎖。2用銀行家算法考慮下列系統(tǒng)狀態(tài)用銀行家算法考慮下列系統(tǒng)狀態(tài) ：進程進程 分配矩

33、陣分配矩陣 最大需求矩陣最大需求矩陣 資源總數(shù)矩陣資源總數(shù)矩陣 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0問：問：(1)(1)此時系統(tǒng)是否安全？為什么？此時系統(tǒng)是否安全？為什么？(2)(2)若進程若進程B請求請求(0,0,1,0)，可否立即分配？，可否立即分配？(3)(3)此后進程此后進程E也請求也請求(0,0,1,0)，可否分配給它？，可否分配給它？練習題1.設有一頁式存儲管理系統(tǒng)，向用戶提供的設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間

34、最大為邏輯地址空間最大為16頁，每頁頁，每頁2048B，內(nèi)，內(nèi)存總共有存總共有8個存儲塊。試問邏輯地址至少應個存儲塊。試問邏輯地址至少應為多少位？內(nèi)存空間有多大？為多少位？內(nèi)存空間有多大？2.在一分頁存儲管理系統(tǒng)中，邏輯地址長度在一分頁存儲管理系統(tǒng)中，邏輯地址長度為為16位，頁面大小為位，頁面大小為4096B，現(xiàn)有一邏輯地，現(xiàn)有一邏輯地址為址為2FA6H，且第，且第0、1、2頁依次存放在物頁依次存放在物理塊理塊5、10、11中，問相應的物理地址為多中，問相應的物理地址為多少？少？1 1、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（ ），程序），程序 按邏輯模塊劃分

35、成若干（按邏輯模塊劃分成若干（ ） A.A.塊塊 B.B.基址基址 C. C. 分區(qū)分區(qū) D.D.段段 E. E. 頁號頁號 F. F. 段長段長 2 2、在段頁式存儲管理系統(tǒng)中，每道程序都有一個（、在段頁式存儲管理系統(tǒng)中，每道程序都有一個（ ）表和一組（表和一組（ ）表。）表。 3、在分段管理中、在分段管理中( ). A 以段為單位分配以段為單位分配,每段是一個連續(xù)存儲區(qū)每段是一個連續(xù)存儲區(qū) B 段與段之間必定不連續(xù)段與段之間必定不連續(xù) C 段與段之間必定連續(xù)段與段之間必定連續(xù) D 每段是等長的每段是等長的AD段頁A 4、( )存儲管理方式提供一維地址結構存儲管理方式提供一維地址結構. A

36、固定分區(qū)固定分區(qū) B 分段分段 C 分頁分頁 D 分段和段頁式分段和段頁式5、分段管理提供、分段管理提供( )維的地址結構維的地址結構. A 1 B 2 C 3 D 46、段頁式存儲管理汲取了頁式管理和段式管理的長處、段頁式存儲管理汲取了頁式管理和段式管理的長處,其實現(xiàn)原理其實現(xiàn)原理結合了頁式和段式管理的基本思想結合了頁式和段式管理的基本思想,即即( ). A 用分段方法來分配和管理物理存儲空間用分段方法來分配和管理物理存儲空間,用分頁方法來管理用用分頁方法來管理用戶地址空間戶地址空間. B 用分段方法來分配和管理用戶地址空間用分段方法來分配和管理用戶地址空間,用分頁方法來管理物用分頁方法來管

37、理物理存儲空間理存儲空間. C 用分段方法來分配和管理主存空間用分段方法來分配和管理主存空間,用分頁方法來管理輔存空用分頁方法來管理輔存空間間. D 用分段方法來分配和管理輔存空間用分段方法來分配和管理輔存空間,用分頁方法來管理主存空用分頁方法來管理主存空間間.CBB7、分頁系統(tǒng)中的頁面是為分頁系統(tǒng)中的頁面是為的。的。 A. 用戶所感知用戶所感知 B. 操作系統(tǒng)所感知操作系統(tǒng)所感知 C. 編譯系統(tǒng)所感知編譯系統(tǒng)所感知 D. 連續(xù)裝配程序所感知連續(xù)裝配程序所感知8、段式管理中，以段為單位、段式管理中，以段為單位_，每段分配，每段分配一個一個_區(qū)。由于各段長度區(qū)。由于各段長度_ ，所以這，所以這些

38、存儲區(qū)的大小不一，而且同一進程的各段之間不要求些存儲區(qū)的大小不一，而且同一進程的各段之間不要求_。9、 在段頁式存儲管理系統(tǒng)中，面向在段頁式存儲管理系統(tǒng)中，面向_的地址空的地址空間是段式劃分，面向間是段式劃分，面向_的地址空間是頁式劃的地址空間是頁式劃分。分。B分配內(nèi)存分配內(nèi)存連續(xù)的內(nèi)存連續(xù)的內(nèi)存 不等不等連續(xù)連續(xù)用戶用戶系統(tǒng)系統(tǒng)存儲器管理復習題存儲器管理復習題1. 存儲保護的工作通常由（）實現(xiàn)。存儲保護的工作通常由（）實現(xiàn)。 A.軟件軟件 B.硬件硬件 C.文件文件 D.硬件和軟件配合硬件和軟件配合2段頁式存儲管理中，訪問快表失敗時，每訪問一段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或

39、存取一個操作數(shù)都要條指令或存取一個操作數(shù)都要 次訪問主存。次訪問主存。 A. 1B. 2C. 3D. 43采用段頁式存儲管理，在采用段頁式存儲管理，在CPU中應設置中應設置_寄寄存器。存器。A.段表和頁表控制段表和頁表控制B.段表控制段表控制C.頁表控制頁表控制D.界地址界地址DCB4. 采用段頁式存儲管理時，內(nèi)存地址分成段號、段內(nèi)頁號和采用段頁式存儲管理時，內(nèi)存地址分成段號、段內(nèi)頁號和頁內(nèi)地址三部分，頁內(nèi)地址三部分， 地址。地址。 A但仍是線性但仍是線性 B但仍是二維但仍是二維 C故是三維故是三維D從而成為四維從而成為四維5用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是用戶程序的邏輯地址可以不

40、連續(xù)的存儲管理方式是 。 A固定分區(qū)固定分區(qū)B可變分區(qū)可變分區(qū) C頁式頁式D段頁段頁6動態(tài)重定位是在動態(tài)重定位是在 完成的。完成的。 A 作業(yè)執(zhí)行前集中一次作業(yè)執(zhí)行前集中一次 B 作業(yè)執(zhí)行過程中集中一次作業(yè)執(zhí)行過程中集中一次 C 作業(yè)執(zhí)行過程中作業(yè)執(zhí)行過程中 D 作業(yè)執(zhí)行過程中由用戶作業(yè)執(zhí)行過程中由用戶 BCD7在以下的存儲管理方案中，能擴充主存容量的是在以下的存儲管理方案中，能擴充主存容量的是 。A固定式分區(qū)分配固定式分區(qū)分配B可變式分區(qū)分配可變式分區(qū)分配 C頁式存儲管理頁式存儲管理D分頁虛擬存儲管理分頁虛擬存儲管理8在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應建立在頁式虛擬存儲管理中，為實現(xiàn)地

41、址變換，應建立 。 A、空閑區(qū)表、空閑區(qū)表B、分區(qū)分配表、分區(qū)分配表 C、頁表、頁表D、段表、段表9將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為次分配時總是順序查找空閑區(qū)表，此種分配算法稱為 分配分配算法。算法。A、最先適應、最先適應B、最優(yōu)適應、最優(yōu)適應C、最壞適應、最壞適應D、隨機適應、隨機適應DCA10采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許 將其移將其移動。動。 A、用戶有條件地、用戶有條件地 B、用戶無條件地、用戶無條件地 C、操作系統(tǒng)有條

42、件地、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地、操作系統(tǒng)無條件地 11段式和頁式存儲管理的地址結構很類似，但是它們之間有實段式和頁式存儲管理的地址結構很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為質(zhì)上的不同，表現(xiàn)為 。A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進行的，分段是用戶確定的、分頁是操作系統(tǒng)進行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式

43、采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 BC12在請求頁式存儲管理中，當查找的頁不在在請求頁式存儲管理中，當查找的頁不在 中時，要產(chǎn)中時，要產(chǎn)生缺頁中斷。生缺頁中斷。A. 外存外存B. 虛存虛存C. 內(nèi)存內(nèi)存D. 地址空間地址空間13在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，必須必須 訪問內(nèi)存。訪問內(nèi)存。A. 1次次B. 2次次C. 3次次D. 4次次14在一虛擬存儲系統(tǒng)中，設主存的容量為在一虛擬存儲系統(tǒng)中，設主存的容量為32MB，輔存（硬，輔存（硬盤）的容量為盤）的容量為2GB，而地址寄

44、存器的位數(shù)是，而地址寄存器的位數(shù)是32位，在這樣位，在這樣的系統(tǒng)中，虛存的最大容量是的系統(tǒng)中，虛存的最大容量是 。A. 1GBB. 16MBC. 2GB+32MBD. 4GBCCC15. 采用頁式存儲管理使處理器執(zhí)行指令的速度采用頁式存儲管理使處理器執(zhí)行指令的速度 。A. 提高提高B. 降低降低C. 有時提高有時降低有時提高有時降低D. 不受影響不受影響16. 在段式存儲管理中，在段式存儲管理中， 。A. 以段為單位分配，每一段是一個連續(xù)存儲區(qū)以段為單位分配，每一段是一個連續(xù)存儲區(qū)B. 段與段之間必定不連續(xù)段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)段與段之間必定連續(xù)D. 每段是等長的每段是等

45、長的17. 頁式虛擬存儲管理中，當訪問的頁不在頁式虛擬存儲管理中，當訪問的頁不在 時，產(chǎn)生缺頁中斷。時，產(chǎn)生缺頁中斷。A. 內(nèi)存內(nèi)存B. 外存外存C. 虛存虛存D. 緩存緩存AAB18以下以下 不是影響缺頁中斷率的因素。不是影響缺頁中斷率的因素。 A. 頁面調(diào)度算法頁面調(diào)度算法B. 分配給作業(yè)的主存塊數(shù)分配給作業(yè)的主存塊數(shù) C. 程序的編制方法程序的編制方法D. 存儲管理方式存儲管理方式19分頁式存儲管理中，地址轉(zhuǎn)換是由分頁式存儲管理中，地址轉(zhuǎn)換是由 完成的。完成的。 A. 硬件硬件B. 操作系統(tǒng)操作系統(tǒng) C. 用戶程序用戶程序 D. 裝入程序裝入程序20采用段頁式存儲管理的系統(tǒng)中，若地址用采

46、用段頁式存儲管理的系統(tǒng)中，若地址用32位表示，其中位表示，其中10位表示段號，頁的大小為位表示段號，頁的大小為4KB，則允許每段的最大頁號，則允許每段的最大頁號是是 。 A.1024 B.1023C.4096D.409521. 在操作系統(tǒng)中，在操作系統(tǒng)中， 是以時間換取空間的技術。是以時間換取空間的技術。A. 假脫機技術假脫機技術B. 虛擬存儲器虛擬存儲器C. 中斷技術中斷技術D. 通道技術通道技術CABB22、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為頁大小為210字節(jié)，頁表項大小為字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為

47、：字節(jié)，邏輯地址結構為：邏輯地址空間大小為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是表中包含表項的個數(shù)至少是( ) A.64 B.128 C.256 D.512頁目錄號頁號頁內(nèi)偏移量23、在下述存儲管理技術中，（、在下述存儲管理技術中，（ ）處理不當會產(chǎn)生抖動。）處理不當會產(chǎn)生抖動。A固定分區(qū)固定分區(qū) B可變分區(qū)可變分區(qū) C簡單分頁簡單分頁 D請求分頁請求分頁B D24.請求分頁管理系統(tǒng)中，假設某進程的頁表內(nèi)容如下表所示請求分頁管理系統(tǒng)中，假設某進程的頁表內(nèi)容如下表所示 。頁號頁號頁框頁框(Page Frame)號號有效

48、位有效位(存在位存在位)0101H1102254H1頁面大小為頁面大小為4KB，一次內(nèi)存的訪問時間是，一次內(nèi)存的訪問時間是100ns，一次快表，一次快表(TLB)的訪問時間是的訪問時間是10ns，處理一次缺頁的平均時間為，處理一次缺頁的平均時間為108ns(已含更新已含更新TLB和頁表的時間和頁表的時間)，進程的，進程的駐留集大小固定為駐留集大小固定為2，采用最近最少使用置換算法，采用最近最少使用置換算法(LRU)和局部淘汰策略。假和局部淘汰策略。假設設TLB初始為空；初始為空；地址轉(zhuǎn)換時先訪問地址轉(zhuǎn)換時先訪問TLB，若，若TLB 未命中，再訪問頁表未命中，再訪問頁表(忽略訪問頁表之后的忽略訪

49、問頁表之后的TLB更新時間更新時間)；有效位為有效位為0表示頁面不在內(nèi)存，產(chǎn)生表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設有虛缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設有虛地址訪問序列地址訪問序列 2362H、1565H、25A5H，請問，請問 ：（1）依次訪問上述三個虛地址，各需多少時間？給出計算過程。）依次訪問上述三個虛地址，各需多少時間？給出計算過程。 （2）基于上述訪問序列，虛地址）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。的物理地址是多少？請說明理由。 2362H：P=2，訪問快表10ns，因初始為

50、空，訪問頁表100ns得到頁框號，合成物理地址后訪問主存100ns，共計10ns+100ns+100ns=210ns。 1565H：P=1，訪問快表10ns，落空，訪問頁表100ns落空，進行缺頁中斷處理108ns，合成物理地址后訪問主存100ns，共計10ns+100ns+108ns+100ns108ns。 25A5H：P=2，訪問快表，因第一次訪問已將該頁號放入快表，因此花費10ns便可合成物理地址，訪問主存100ns，共計10ns+100ns=110ns。 （2）當訪問虛地址1565H時，產(chǎn)生缺頁中斷，合法駐留集為2，必須從頁表中淘汰一個頁面，根據(jù)題目的置換算法，應淘汰0號頁面，因此15

51、65H的對應頁框號為101H。由此可得1565H的物理地址為101565H。 25、一個、一個32位地址的計算機系統(tǒng)使用二級頁表，虛地址分為位地址的計算機系統(tǒng)使用二級頁表，虛地址分為10位頂級頁表，位頂級頁表，10位二級頁表，其余是頁內(nèi)偏移。試問：位二級頁表，其余是頁內(nèi)偏移。試問：(1) 頁面長度是多少？頁面長度是多少？(2) 虛擬地址空間有多少個頁面？虛擬地址空間有多少個頁面？答案：答案：（1 1）頁面長度）頁面長度=32-10-10=12=32-10-10=12位，故大小為位，故大小為212212。（2 2）虛擬地址空間包含的頁面數(shù)：）虛擬地址空間包含的頁面數(shù)：32-12=2032-12=

52、20位，位，故故220220個個 26、某計算機有、某計算機有cache、內(nèi)存、輔存來實現(xiàn)虛擬存儲器。如果、內(nèi)存、輔存來實現(xiàn)虛擬存儲器。如果數(shù)據(jù)在數(shù)據(jù)在cache，訪問它需要，訪問它需要20ns；如果在內(nèi)存但不在；如果在內(nèi)存但不在cache，需要需要60ns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要在輔存，需要12s將其裝入內(nèi)存，再用將其裝入內(nèi)存，再用60ns將其裝入將其裝入cache，然后才能訪問。假設，然后才能訪問。假設cache命中率是命中率是0.9，內(nèi)存命中，內(nèi)存命中率為率為0.6，則數(shù)據(jù)平均訪問時間是多少，則數(shù)據(jù)平均訪問時間是多少

53、(ns)？0.9*20+（1-0.9）*0.6*（20+60）+（1-0.9）（）（1-0.6）*（12000+60+20）=506ns 2727設某作業(yè)占有設某作業(yè)占有7 7個頁面，如果在主存中只允許裝入個頁面，如果在主存中只允許裝入4 4個工個工作頁面作頁面( (即工作集為即工作集為4)4)，作業(yè)運行時，實際訪問頁面的順序，作業(yè)運行時，實際訪問頁面的順序是是1 1， 2 2， 3 3， 6 6， 4 4， 7 7， 3 3， 2 2， 1 1， 4 4， 7 7， 5 5， 6 6， 5 5， 2 2， 1 1。試用。試用FIFOFIFO與與LRULRU頁面調(diào)度算法，列出各自的頁面頁面調(diào)度

54、算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4 4頁的順序。頁的順序。( (假設開始的假設開始的4 4個頁面已裝入主存?zhèn)€頁面已裝入主存) )練習題練習題1. 1. 假定在某移動臂磁盤上，剛剛處理了訪問假定在某移動臂磁盤上，剛剛處理了訪問143143號號柱面的請求，目前正在為訪問柱面的請求，目前正在為訪問125125號柱面的請求服務，號柱面的請求服務，同時有若干請求者在等待服務，它們依次訪問的柱同時有若干請求者在等待服務，它們依次訪問的柱面號為面號為 8686，147147，9191，177177，9494，150150，102102，17

55、5175，130 130 請回答下列問題：請回答下列問題： (1)(1)分別寫出用先來先服務算法、最短尋找時間優(yōu)先分別寫出用先來先服務算法、最短尋找時間優(yōu)先算法、電梯算法的實際服務次序。算法、電梯算法的實際服務次序。 (2)(2)計算上述算法下移動臂需移動的距離。計算上述算法下移動臂需移動的距離。2. 2. 假定磁盤轉(zhuǎn)速為假定磁盤轉(zhuǎn)速為20ms/20ms/圈，磁盤格式化時每個磁圈，磁盤格式化時每個磁道被劃分為道被劃分為1010個扇區(qū)，今有個扇區(qū)，今有1010個邏輯記錄（每個記個邏輯記錄（每個記錄的大小剛好與扇區(qū)大小相等）存放在同一磁道上，錄的大小剛好與扇區(qū)大小相等）存放在同一磁道上，處理程序每

56、次從磁盤讀出一個記錄后要花處理程序每次從磁盤讀出一個記錄后要花4ms4ms進行處進行處理，現(xiàn)在要求順序處理這理，現(xiàn)在要求順序處理這1010個記錄，若磁頭現(xiàn)在正個記錄，若磁頭現(xiàn)在正處于首個記錄的始點位置。處于首個記錄的始點位置。（1 1）按逆時針方向安排）按逆時針方向安排1010個邏輯記錄（磁盤順時針個邏輯記錄（磁盤順時針方向轉(zhuǎn)），處理程序處理完這方向轉(zhuǎn)），處理程序處理完這1010個記錄所花費的時個記錄所花費的時間是多少？間是多少？6+9*（16+6）=204ms1 1、在操作系統(tǒng)中，用戶在使用、在操作系統(tǒng)中，用戶在使用I/OI/O設備時，通常采用（設備時，通常采用（ ）。）。A.A.物理設備名物理設備名 B.B.邏輯設備名邏輯設備名C.C.虛擬設備名虛擬設備名 D.D.設備牌號設備牌號2 2、操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（、操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（ ）的）的能力。能力。A.A.串行操作串行操作 B.B.控制操作控制操作 C.C.重執(zhí)操作重執(zhí)操作 D.D.并行操作并行操作3 3、操作系統(tǒng)采用緩沖技術，能夠減少對、操作系統(tǒng)采用緩沖技術