計算機操作系統(tǒng)期末復(fù)習(xí)

1、計算機操作系統(tǒng)復(fù)習(xí)要點第一章 操作系統(tǒng)概述1、操作系統(tǒng)的定義及特征答：OS定義：操作系統(tǒng)是控制和管理計算機硬件和軟件資源、合理地組織和管理計算機的工作流程以方便用 戶使用的程序的集合 。OS特征：并發(fā)，共享，虛擬，異步性。 操作系統(tǒng)最重要的兩個目標(biāo)是 有效性 和 方便性 2、 操作系統(tǒng)分類：批處理、分時、實時；三種系統(tǒng)的特點； 聯(lián)機批處理到脫機批處理的解決方法 Spooling 批處理系統(tǒng)的主要優(yōu)點 是解決了作業(yè)間的自動轉(zhuǎn)換問題，提高了CPU 的利用率，所以系統(tǒng)吞吐量大，資源利用率高主要缺點 就是交互性差，一旦作業(yè)提交，其中間過程就很難控制。實時操作系統(tǒng) 其主要特征是實時性和可靠性。分時操作系

2、統(tǒng) 具有以下特性：（ 1）多路性（同時） （ 2）獨立性（ 3）及時性（ 4）交互性。Q：批處理系統(tǒng)的主要缺點是：（清華大學(xué) 1996年試題）A. CPU利用率低。B.不能并發(fā)執(zhí)行。C.缺少交互性。D.以上都不是?！窘獯稹窟x擇 C。Q：1.多道運行的特征之一就是宏觀并行，它的含義是（）（2000年，華中科技大學(xué)）2.多道程序設(shè)計的特點是多道、 （）和（）（2000年西安電子科技大學(xué)）答案： 1.計算機內(nèi)存中同時存放幾道相互獨立的程序2. 宏觀上并行，微觀上串行Q:填空題：批處理系統(tǒng)主要解決（答案：吞吐量 交互性Q：填空題：實時信息處理是實時應(yīng)用的一種，例如（答案：飛機訂票系統(tǒng) 圖書資料查詢系統(tǒng)

3、Q:選擇題：（B ）不是設(shè)計實時操作系統(tǒng)主要要追求的目標(biāo)：A 安全可靠B 資源利用率C 及時響應(yīng)D 快速處理Q：選擇題：實時操作系統(tǒng)必須在（）內(nèi)處理完來自外部的事件。A.一個機器周期B.被控對象規(guī)定時間C周轉(zhuǎn)時間D.時間片答案： B3、理解并發(fā)與并行 并行性：多個事件在同一時刻同時發(fā)生 并發(fā)性：宏觀上在同一時間段內(nèi)同時運行，微觀上交替執(zhí)行 單處理機系統(tǒng)：宏觀上并發(fā)，微觀上交替執(zhí)行。 多處理機系統(tǒng)：微觀有并行。Q： 在單處理器中，可并行的是（ 2-3-4 ）I .進(jìn)程和進(jìn)程n .處理器與設(shè)備川.處理器與通道w .設(shè)備與設(shè)備Q： 在程序中在試圖讀取某個磁盤上的第100個邏輯塊，使用操作系統(tǒng)提供的（

4、A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令）問題，分時系統(tǒng)主要解決（）和（）問題（華中科技大學(xué) 2002）是實時處理的例子 （華中科技大學(xué) 2000）A ）接口多道批處理系統(tǒng)分時系統(tǒng)實時系統(tǒng)CPU時間 分配作業(yè)運彳亍時獨占時 間段分時事件發(fā)生時立 即分配內(nèi)存同時存放多道作業(yè)同時存放多道 程序存放預(yù)置的事 件處理程序響應(yīng)時間運行期間不響應(yīng)及時響應(yīng)立即響應(yīng)特殊要求極犬的賈源利用率公平面向多用 戶咼可靠性面向用戶委托用戶普通用戶定向用戶接口。Q：在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的 系統(tǒng)調(diào)用 鍵盤命令 原語 子程序調(diào)用A B C D（2000年，華中科技大學(xué)）答案A4

5、、特權(quán)指令與非特權(quán)指令10,特權(quán)指令：只有在管態(tài)才能執(zhí)行的指令。（影響系統(tǒng)狀態(tài)）開關(guān)中斷，置程序狀態(tài)字，停機,非特權(quán)指令：在算態(tài)和目態(tài)下均可執(zhí)行的指令。取數(shù)，四則運算，處理機狀態(tài)：系統(tǒng)態(tài)：（管態(tài)，核態(tài)） 用戶態(tài)：（目態(tài)，常態(tài)）5、處理機狀態(tài)及狀態(tài)轉(zhuǎn)換（目態(tài)、管態(tài)）狀態(tài)轉(zhuǎn)換：管態(tài)7目態(tài)（置程序狀態(tài)字）目態(tài)7管態(tài)仲斷，trap）Q:操作系統(tǒng)程序都是在核心態(tài)下才能運行。（大連理工大學(xué)2000年試題）【分析】錯。操作系統(tǒng)提供的服務(wù)，一部分必須在核心態(tài)下才能運行，如進(jìn)程調(diào)度、目錄服務(wù)等。還有一些功能，如DOS下的外部命令，則可以由用戶調(diào)用，運行在用戶態(tài)下。1-3)Q：下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切

6、換到內(nèi)核態(tài)的操作是（I .整數(shù)除以零 n .sin（）函數(shù)調(diào)用m . read（）系統(tǒng)調(diào)用Q：下列選項中，不可能在用戶態(tài)發(fā)生的事件是（）答案：CA.系統(tǒng)調(diào)用B.外部中斷 C進(jìn)程切換D.缺頁第二章進(jìn)程管理1、進(jìn)程的概念：答：進(jìn)程是程序的一次執(zhí)行，該進(jìn)程可與其它進(jìn)程并發(fā)執(zhí)行；它是一個動態(tài)的實體，在傳統(tǒng)的操作系統(tǒng)設(shè)計 中，進(jìn)程既是資源的基本分配單元，也是基本的執(zhí)行單元。2、進(jìn)程的結(jié)構(gòu)、三種基本狀態(tài)及狀態(tài)之間的轉(zhuǎn)換和轉(zhuǎn)換條件答：進(jìn)程的組成：PCB （進(jìn)程存在的唯一標(biāo)志），程序+數(shù)據(jù)段=實體，工作區(qū)。進(jìn)程已獲得除處理機 外的所需資源.等待 分配處理機執(zhí)行D進(jìn)程占有處理機，處理機正在執(zhí)行該 進(jìn)程的程序.等

7、待資源 和事件資源釋放或 事件完成臨塞rL Blockeg也叫等待屠掛起聲睡眠態(tài)Y吐時進(jìn) 程因等待某種條件（如IQ操件或 進(jìn)程同步）無法運行。引起進(jìn)程阻 塞的原因很多，系統(tǒng)將根據(jù)不同 的阻寒原因?qū)⑦J程插入某個相應(yīng) 的阻塞隊列中.進(jìn)程狀態(tài)轉(zhuǎn)換及原因狀態(tài)轉(zhuǎn)換就緒一運彳丁 運行一阻塞阻塞一就緒運行一就緒原因進(jìn)程被調(diào)度程序選中占用CPU.進(jìn)程出讓CPU,等待系統(tǒng)分配資源或某些事件的發(fā)生 如=暫時不能訪問某一資源.操作系統(tǒng)尚用完成服務(wù), 系統(tǒng)止在初始化1/0設(shè)備，等待用戶的輸入信息等。處于等待隊列中的進(jìn)程，當(dāng)其等待的事件已經(jīng)發(fā)生, 或等待的資源可用時，此進(jìn)程將進(jìn)入就緒隊列競爭 CPU.進(jìn)程分配的時間片已

8、用完，或者在中斷機制下，有更 高優(yōu)先級的進(jìn)程進(jìn)入系統(tǒng)，這時進(jìn)程進(jìn)入就緒隊列等 待下一次被選中而占用CPU OQ：如果系統(tǒng)中有N個進(jìn)程，運行的進(jìn)程最多幾個，最少幾個；就緒進(jìn)程最多幾個最少幾個；等待進(jìn)程最多幾個, 最少幾個？解答:在單處理機系統(tǒng)中，處于運行狀態(tài)的進(jìn)程最多為1個，最少為0個；處于就緒進(jìn)程最多為 N-1個，最少為0個；處于阻塞的進(jìn)程最多為 N個，最少為0個。Q： 一個進(jìn)程釋放了一臺打印機，它可能會改變（）的狀態(tài)。A.自身進(jìn)程B.輸入/輸出進(jìn)程C另一個等待打印機的進(jìn)程D所有等待打印機的進(jìn)程答案：CQ: 一個進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本的狀態(tài)一定是(A.執(zhí)行狀態(tài)B

9、.阻塞狀態(tài) C.就緒狀態(tài)D.完成狀態(tài)3、進(jìn)程與程序的聯(lián)系與差別(1) 程序是靜態(tài)的，進(jìn)程是動態(tài)的。程序是有序代碼的集合；進(jìn)程是程序的一次執(zhí)行。(2) 進(jìn)程是暫時的，程序的永久的。進(jìn)程是一個變化的過程，有生命周期，暫時存在，程序沒有生命周期，可長 久保存。(3) 進(jìn)程還是操作系統(tǒng)資源分配和保護(hù)的基本單位，程序沒有此功能。(4) 進(jìn)程與程序的對應(yīng)關(guān)系。通過多次執(zhí)行，一個程序可對應(yīng)多個進(jìn)程；通過調(diào)用關(guān)系，一個進(jìn)程可包括多個程 序。(5)進(jìn)程與程序的結(jié)構(gòu)不同。4、進(jìn)程的并發(fā)執(zhí)行使進(jìn)程失去順序性，可能產(chǎn)生與時間有關(guān)的錯誤。5、共享變量、臨界區(qū)、臨界資源的概念 臨界區(qū)：在每個進(jìn)程中， 它就是進(jìn)程中對公共變

10、量 臨界資源(獨占資源)：6、進(jìn)程互斥的概念7、 重點：信號量機制一一定義整形變量如S表示信號量，S的初值、S0表示有S個資源可用、S 0,則調(diào)用P(S)的進(jìn)程繼續(xù)運行；若S0則調(diào)用P(S)的進(jìn)程阻塞，插入 S的阻塞隊列。)。答案：C訪問臨界資源的那段程序能夠從概念上分離出來，稱為臨界區(qū)或臨界段。 (或存儲區(qū))進(jìn)行審查與修改的程序段，稱為相對于該公共變量的臨界區(qū)。在一段時間內(nèi)只允許一個進(jìn)程訪問的資源(如打印機等硬件；棧、變量、表格等)P(S)：/s為信號量S = S- 1;if (S 0則調(diào)用V(S)的進(jìn)程繼續(xù)執(zhí)行；若SW 0,從等待S的阻塞隊列中喚醒第一個進(jìn)程，然后調(diào) 用V(S)的進(jìn)程繼續(xù)運

11、行。V(S):/S為信號量S = S + 1;if (S = 0)從S的等待隊列中喚醒一個進(jìn)程 使其進(jìn)入就緒狀態(tài)；使用信號量機制實現(xiàn)進(jìn)程互斥、同步問題。P(S)表示申請一個資源、 V(S)表示釋放一個資源。PV操作必須成對出現(xiàn)，有一個P操作就一定有一個 V操作。當(dāng)為互斥操作時，它們同處于同一進(jìn)程；當(dāng)為同步操作時，則不在同一進(jìn) 程中出現(xiàn)。蘋果桔子問題：桌上有一個盤子，最多可以容納兩個水果，每次只能放入/取出一個水果；爸爸專向盤子中放蘋果(apple),媽媽專向盤子中放桔子(ora nge)，兩個兒子專等吃盤子中的桔子，兩個女兒專等吃盤子里的蘋果。請用P,V操作來實現(xiàn)爸爸、媽媽兒子、女兒之間的同步

12、和互斥。(南京大學(xué)2004年)father。 while(手中還有蘋果)P(emp ty);P( mutex);向盤中放蘋果；V(mutex);V(a ppi e);mother。 while(手中還有桔子) P (e mp ty);P( mutex);向盤中放桔子；V(mutex);V(oran ge);soni()/i=1 , 2while(盤中還有蘋果)P(app le);P(m utex)；從盤中拿蘋果；V(mutex);V(e mp ty);daugheriO/i=1 , 2 while(盤中還有桔子)P(oran ge);P( mutex);從盤中拿桔子；V(mutex);V(e

13、mp ty);8、生產(chǎn)者-消費者問題1、重點：處理機調(diào)度算法（1 ）、先到先服務(wù)算法（2）、短作業(yè)優(yōu)先算法（第三章處理機調(diào)度與死鎖（必須有完整的計算過程，只有結(jié)果無過程不能給滿分）FIFOSJF給定一作業(yè)，假定它們同時到達(dá)，并且在一臺處理機上按單道方式執(zhí)行，則短作業(yè)優(yōu)先調(diào)度算法平均周轉(zhuǎn)時間為最 短。（3）、高響應(yīng)比優(yōu)先調(diào)度算法（4）、最高優(yōu)先數(shù)算法（5）、循環(huán)輪轉(zhuǎn)/時間片輪轉(zhuǎn)算法（RR）逶程 編碼到達(dá) 時間服務(wù) 時間開始執(zhí) 行時間完成 時間周轉(zhuǎn) 時間芾權(quán)周 轉(zhuǎn)時間A010111B110011011001C21101102100100D3100102202199L99V調(diào) 度7算A進(jìn)程名ABCD

14、E平均到達(dá)時間01234服務(wù)時間4354FCFS左成時間47121418周轉(zhuǎn)時間461011149帶權(quán)周祎時間125.53.52.SSJF完成時間4918613周轉(zhuǎn)時間4S1639S帶權(quán)周銬時間12.673.1L52J52,1假定所有任務(wù)同時到達(dá)，平均等待時間最短二 長柞業(yè)可能被餓死旳rr吐-作業(yè)響應(yīng)時間_ ,作業(yè)尊待時間 冃也比_作業(yè)執(zhí)行時間二作業(yè)執(zhí)行時間葉_ BT+WT_WTKK- gy 百RR表示響應(yīng)比，BT為CPU陣發(fā)時間，WT為等待時間.例3有四個作業(yè)，它們的提交.運行時間如下表所示.若采用響應(yīng)比 高者比先錮度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間為多少？作業(yè)到達(dá)時間運行時間18.

15、028.338.549.0作業(yè)調(diào)度算法調(diào)度算法優(yōu)點缺直先來先服務(wù) 調(diào)度算法(FCFS)按作業(yè)到達(dá)的先后服 序進(jìn)行調(diào)度非常簡單短作業(yè)優(yōu)尖 調(diào)度算法(SJF)響應(yīng)比高者 優(yōu)先調(diào)度算 法優(yōu)憲調(diào)度要求運行時 間最短的作業(yè)可以有茲降低作業(yè)的平 均等待時間，提高系統(tǒng) 吞吐量為每個作業(yè)設(shè)置一個 響應(yīng)比，調(diào)度之前先 計算各作業(yè)的響應(yīng)比, 響應(yīng)比高者優(yōu)先調(diào)度既照顧了短作業(yè).也考 慮到了作業(yè)到達(dá)先后順 序，并克作業(yè)的 饑餓韓現(xiàn)象，是一種 較好的折衷算法，沒有考慮作業(yè) 的執(zhí)行時何， 不利于短作業(yè) 的執(zhí)顯對畏作業(yè)不禾1, 可能會發(fā)生饑餓”現(xiàn)象*每次調(diào)度前需 要對所有作業(yè) 計算響應(yīng)出.+(2+2+2+2) /4=5 小

16、時1 (提交時間：8:00,運行時間1.50)，作業(yè)2 (提交時 8:30,運行時間0.80)作業(yè)3 (提交時間：9:00,運行時間0.10)，作業(yè)4 (提交時間：9:30,運行時間0.30)，單 小時，以十進(jìn)制計。其平均帶權(quán)周轉(zhuǎn)時間為：()4.65B3.005.52D12.23Q：設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2個小時，它們在一臺處理機上按單道方式執(zhí)行，則平均周轉(zhuǎn)時間為()A1小時，B 5小時C 2.5小時D 8小時答案B (平均作業(yè)周轉(zhuǎn)時間=(2+ (2+2) + (2+2+2)Q：某系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度策略，現(xiàn)有作業(yè)序列：作業(yè)間： 位：AC答案BQ：填空題：在作業(yè)調(diào)度算

17、法中，（短作業(yè)優(yōu)先（SJF ）調(diào)度算法的調(diào)度性能要好些。Q：有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占 式調(diào)度算法。在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。（1）列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間。（2）計算平均周轉(zhuǎn)時間。2、死鎖的概念：組進(jìn)程中的每一個進(jìn)程，均無限期地等待此組進(jìn)程中某個其他進(jìn)程占有的，因而永遠(yuǎn)無法得到的 資源，這種現(xiàn)象稱為進(jìn)程死鎖。3、死鎖四個必要條件：資源獨占、保持申請、不可剝奪、循環(huán)等待4、死鎖四種處理方法：死鎖預(yù)防、死鎖避免、死鎖檢測（檢測工具：資源分配圖）、死鎖恢復(fù)5、死鎖預(yù)防的兩種

18、方法：預(yù)先分配策略（保持申請）、有序分配策略（循環(huán)等待）課本P113從而避免死鎖的發(fā)生6、死鎖避免：進(jìn)程提出資源請求，系統(tǒng)在分配之前進(jìn)行安全性檢測，若使進(jìn)程進(jìn)入不安全狀態(tài)，則拒絕分配。 重點：銀行家算法（必須有完整的計算過程，只有結(jié)果無過程不能給滿分） 銀行家算法的實質(zhì)就是要設(shè)法保證系統(tǒng)動態(tài)分配資源后仍然保持安全狀態(tài)，6、死鎖恢復(fù)（解除）四種方式：重新啟動、終止進(jìn)程、剝奪資源、進(jìn)程回退 產(chǎn)生死鎖的原因：進(jìn)程間推進(jìn)順序非法和競爭資源）。C.多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待答案：CQ:（ 1）出現(xiàn)下列的情況可能導(dǎo)致死鎖的是 （A. 進(jìn)程釋放資源B. 個進(jìn)程進(jìn)入死循環(huán)D.多個進(jìn)程競爭使用共享型的設(shè)備）

19、。Q：（ 2）在操作系統(tǒng)中，死鎖出現(xiàn)是指 （A. 計算機系統(tǒng)發(fā)生重大故障B. 資源個數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)C. 若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占有的資源D. 進(jìn)程同時申請的資源數(shù)超過資源總數(shù)答案：CQ： （3） 一次分配所有資源的方法可以預(yù)防死鎖的發(fā)生，它破壞的死鎖四個必要條件中的A. 互斥 B.占有并請求C.非剝奪D.循環(huán)等待答案：BQ：（4）死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是（）。答案：DA.銀行家算法B. 次性分配策略 C.剝奪資源法D.資源有序分配策略Q： （5.）死鎖的四個必要條件中，無法

20、破壞的是（）。答案：BA.環(huán)路等待資源B.互斥使用資源C.占有且等待資源 D.非搶奪式分配判斷題當(dāng)由于為進(jìn)程分配資源使系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)一定會導(dǎo)致死鎖。（）答案：錯Q：死鎖的避免是根據(jù)（）采取措施實現(xiàn)的。A. 配置足夠的系統(tǒng)資源B. 使進(jìn)程的推進(jìn)順序合理C. 破壞死鎖的4個必要條件之一D. 防止系統(tǒng)進(jìn)入不安全狀態(tài)答案：DQ:3 個進(jìn)程共享 4 個同類資源，這些資源的分配和釋放只能一次一個。已知每個進(jìn)程最多占據(jù)A.有某些資源可能永遠(yuǎn)得不到該類資源B必然有死鎖C進(jìn)程請求該類資源立刻能得到D.必然無死鎖 答案： DQ：某計算機系統(tǒng)中有2 個資源，則該系統(tǒng)8 臺打印機，由 K 個進(jìn)程競爭使用，

21、每個進(jìn)程最多需要 3 臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K 的最小值是 （）。A 2B3Q：某系統(tǒng)中共有11 最大X值是（）。C4D5 答案： C臺磁帶機， X 個進(jìn)程共享此磁帶機設(shè)備，每個進(jìn)程最多請求使用3 臺，則系統(tǒng)必然不會死鎖的A4B5C6D7 答案： BQ：選擇：銀行家算法是一種（B）算法.A 死鎖解除B 死鎖避免C 死鎖預(yù)防D 死鎖檢測判斷題：銀行家算法是用來預(yù)防死鎖的 .（ 錯）第四章內(nèi)存管理1 、靜態(tài)重定位在裝入一個作業(yè)時，把作業(yè)中的指令地址全部轉(zhuǎn)換為絕對地址（地址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前 集中一次完成的）在作業(yè)執(zhí)行過程中就無須再進(jìn)行地址轉(zhuǎn)換工作。2、 動態(tài)重定位一一動態(tài)地址重地位是

22、在程序執(zhí)行過程中，在CPU訪問內(nèi)存之前，將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成 內(nèi)存地址。動態(tài)重定位依靠硬件地址變換機構(gòu)完成。3、分區(qū)分配策略最先適應(yīng)算法、 首次適應(yīng)算法 （first -fit） 分配方法：將所有的空閑分區(qū)按照 分區(qū)就是要找的分區(qū)。 最佳適應(yīng)算法 （best -fit） 分配方法：將所有的空閑分區(qū)按照 最合適的分配。 最壞適應(yīng)算法 （worst -fit） 分配方法：與最佳適應(yīng)算法相反，將所有的空白分區(qū)按 分區(qū)。最佳適應(yīng)算法、最壞適應(yīng)算法。地址遞增 的順序排列，按照分區(qū)的先后次序，從頭開始查找，符合要求的第一個其容量遞增 的順序排列，當(dāng)要求分配一個空白分區(qū)時，由 小到大 進(jìn)行查找，找

23、到容量遞減 的順序排列，最前面的最大的空閑分區(qū)就是找到的4、分頁式存儲管理方式：作業(yè)（邏輯地址）分頁、內(nèi)存（物理地址）分塊，一頁大小等于一塊。頁表由系統(tǒng)設(shè)置， 常駐內(nèi)存，用頁表實現(xiàn)從頁號到物理塊號的地址映射。重點：分頁式存儲管理地址映射過程。將邏輯地址轉(zhuǎn)換為（頁號，頁內(nèi)地址）兩部分，然后根據(jù)頁號查頁表，將實際的物理塊號和頁內(nèi)地址拼接成實際的 物理地址。5、分段式存儲管理方式：用戶作業(yè)（邏輯地址）分段。系統(tǒng)要為每一個作業(yè)建立一張段表。段表中的每一個表目 對應(yīng)著作業(yè)地址空間的一個程序段。6、段頁式存儲管理的基本思想：用分段方法來分配和管理虛存，分頁方法來分配和管理實存，在段頁式管理系統(tǒng) 中，每一段

24、不再占有連續(xù)的實存空間， 給邏輯地址計算物理地址！ 例： 有一程序裝入內(nèi)存的首地址是下界寄存器： 500上界寄存器： 1400邏輯地址+裝入內(nèi)存的首地=1、500+500 = 10002、345+500 = 845而被劃分成若干個頁面。500，末地址是物理地址500 w 1000500 w 8451400，訪問內(nèi)存的邏輯地址是500、345、1000。1400V1400V3、 1000+500 = 1500例：有一程序裝入內(nèi)存的首地址是5001500 1400X500、 345、 1000。500,末地址是1400,訪問內(nèi)存的邏輯地址是限長寄存器：900=1400-5001、0500900 V

25、2、0345900 V3、01000900 X區(qū)別：1、寄存器的設(shè)置不同；2、判別式中用的判別條件不同上下界寄存器保護(hù)法用的是物理地址基址、限長寄存器保護(hù)法用的是程序的邏輯地址例題：某系統(tǒng)采用基址、限長寄存器防護(hù)方法顯現(xiàn)存儲保護(hù)，在這些方法中判斷是否越界的判別式是：A 0W被訪問的物理地址 基址寄存器的內(nèi)容 B 0W被訪問的物理地址W基址寄存器的內(nèi)容C g被訪問的邏輯地址 限長寄存器的內(nèi)容D 0W被訪問的邏輯地址W限長寄存器的內(nèi)容 選擇題：_存儲擴充方式，能夠?qū)嶋H增加存儲單元。A）覆蓋技術(shù)B）交換技術(shù)C）物理擴充D）虛擬存儲技術(shù) 答案C 例1:已知某分頁系統(tǒng)，主存容量為64k，頁面大小為1k，

26、對一個4頁大的作業(yè)，第0、1、2、3頁被分配到內(nèi)存的2、4、6、7 塊中。求：將十進(jìn)制的邏輯地址1023、2500、4500轉(zhuǎn)換成物理地址。故物理地址為 2，頁內(nèi)地址 故物理地址為 4，頁內(nèi)地址解：（1） 1023/1K，得到頁號為0,頁內(nèi)地址1023。2*1k+1023=3071又對應(yīng)的物理塊號為 2,452。6*1k+452=65962500/1K，得到頁號為又對應(yīng)的物理塊號為 6,404。4500/1K，得到頁號為因為頁號不小于頁表長度，故產(chǎn)生越界中斷。第五章虛擬存儲虛擬存儲系統(tǒng)一一基于程序運行的局部性原理，借助于外存空間，從而允許一個進(jìn)程在其運行過程中部分地裝入內(nèi)存的技術(shù)。重點:最佳置

27、換算法 OPT算法：將來再也不用或最長時間不用的頁面、先進(jìn)先出頁面置換算法FIFO算法：簡單、最近最久未用頁面置換算法LRU算法：長時間沒有訪問的頁面（必須有完整的計算過程，只有結(jié)果無過程不能給滿分）例題：在一個請求頁式存儲系統(tǒng)中，一個程序的頁面走向為4, 3, 2, 1, 4, 3, 5, 4, 3, 2,1 , 5，并采用LRU頁面置換算法。答：M=3假設(shè)分配給該程序的存儲塊數(shù)M分別為3和4時，求出在訪問過程中發(fā)生的缺頁次數(shù)和缺率。（10分）M=42、有一個程序要把100*100數(shù)組置初值0 ，現(xiàn)假定有兩個主存塊可用來存放數(shù)組信息，主存塊的大小為可存放 200個數(shù)組元素，數(shù)組中的元素按行編

28、址。兩個主存塊的初始狀態(tài)都為空，若程序編制如下：（1） Var A: array1.100 of array1.100 of integer; 10000/2=5000 次for j:=1 to 100 dofor I:=1 to 100 doAl,j:=0（2） Var A: array1.100 of array1.100 of integer; 100/4=25 次for I:=1 to 100 dofor j:=1 to 100 doAI,j:=0缺頁次數(shù)=10缺率=10/12=5/6缺頁次數(shù)=8缺率=8/12=2/3第六章設(shè)備管理1、通道、緩沖、設(shè)備獨立性？的概念通道又稱為I/O處理

29、機，具有自己的指令系統(tǒng)，常常把I/O處理機的指令稱通道命令。緩沖：兩個設(shè)備傳輸速度不匹配時，實現(xiàn)平滑傳輸過程的手段。緩沖技術(shù)是用來匹配CPU與設(shè)備之間速度差異和負(fù)荷的不均勻。2、I/O控制方式：循環(huán)測試I/O方式（輪詢方式），中斷處理，直接內(nèi)存存取 DMA3、Spooling系統(tǒng)：SPOOLing系統(tǒng)是對脫機輸入、輸出工作的模擬，必須有高速隨機外存的支持，通常是磁盤。4、 磁盤調(diào)度算法：FCFS SSTF SCAN C-SCAN LOOK C-Look算法，計算磁頭引臂移動距離。先到先服務(wù)（FCFS）（當(dāng)前磁頭在53號柱面上）請求序歹 1：130, 42, 180, 15, 108, 68, 970 1542 53 6S 97108130移動量:(130-53)+(13(1-42)+(180-42)+(180-15)+(108-15)+(108-68)+(97-68)-630最短尋找時間優(yōu)先（SSTF）（當(dāng)前磁頭在53號柱面上）請求序列：130, 42, 180, 15, 108, 68, 97移動量：53-42)-(180-42)+(180-15)=314SCAN (LOOK)-請求庫列=130. 42, 180.