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

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

2、性（同時(shí)） （2）獨(dú)立性（3）及時(shí)性（4）交互性。Q:批處理系統(tǒng)的主要缺點(diǎn)是：（清華大學(xué)1996年試題）ACPU利用率低。 B不能并發(fā)執(zhí)行。C缺少交互性。 D以上都不是。【解答】選擇C。Q:1.多道運(yùn)行的特征之一就是宏觀并行，它的含義是（ ）（2000年，華中科技大學(xué)）2.多道程序設(shè)計(jì)的特點(diǎn)是多道、（ ）和（ ）（2000年西安電子科技大學(xué)）答案：1.計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序 2. 宏觀上并行，微觀上串行Q：填空題：批處理系統(tǒng)主要解決（ ）問題，分時(shí)系統(tǒng)主要解決（ ）問題（華中科技大學(xué)2002）答案：吞吐量 交互性Q：填空題：實(shí)時(shí)信息處理是實(shí)時(shí)應(yīng)用的一種，例如（ ）和（ ）是實(shí)時(shí)

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

4、取某個(gè)磁盤上的第100個(gè)邏輯塊，使用操作系統(tǒng)提供的（ A ）接口A. 系統(tǒng)調(diào)用 B.圖形用戶接口C. 原語 D.鍵盤命令Q:在用戶程序中要將一個(gè)字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的 _ _ 接口。 A 系統(tǒng)調(diào)用            B 鍵盤命令 C 原語 D 子程序調(diào)用 （2000年，華中科技大學(xué)）答案A4、 特權(quán)指令與非特權(quán)指令特權(quán)指令：只有在管態(tài)才能執(zhí)行的指令。(影響系統(tǒng)狀態(tài))開關(guān)中斷，置程序狀態(tài)字，停機(jī)， IO，.非特權(quán)指令：在算態(tài)和目態(tài)下均可執(zhí)行的指令。取數(shù)，四則運(yùn)算，

5、 5、 處理機(jī)狀態(tài)及狀態(tài)轉(zhuǎn)換（目態(tài)、管態(tài)）處理機(jī)狀態(tài)：系統(tǒng)態(tài)：(管態(tài)，核態(tài))用戶態(tài)：(目態(tài)，常態(tài))狀態(tài)轉(zhuǎn)換：管態(tài) 目態(tài)(置程序狀態(tài)字)目態(tài) 管態(tài)(中斷，trap)Q:操作系統(tǒng)程序都是在核心態(tài)下才能運(yùn)行。（大連理工大學(xué)2000年試題）【分析】錯(cuò)。操作系統(tǒng)提供的服務(wù)，一部分必須在核心態(tài)下才能運(yùn)行，如進(jìn)程調(diào)度、目錄服務(wù)等。還有一些功能，如DOS下的外部命令，則可以由用戶調(diào)用，運(yùn)行在用戶態(tài)下。Q：下列選項(xiàng)中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是（1-3 ）.整數(shù)除以零 .sin()函數(shù)調(diào)用 . read()系統(tǒng)調(diào)用Q：下列選項(xiàng)中，不可能在用戶態(tài)發(fā)生的事件是（ ） 答案：CA.系統(tǒng)調(diào)用 B.外部中

6、斷 C.進(jìn)程切換 D. 缺頁第二章 進(jìn)程管理1、進(jìn)程的概念：答：進(jìn)程是程序的一次執(zhí)行，該進(jìn)程可與其它進(jìn)程并發(fā)執(zhí)行；它是一個(gè)動態(tài)的實(shí)體，在傳統(tǒng)的操作系統(tǒng)設(shè)計(jì)中，進(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ù)段=實(shí)體，工作區(qū)。Q：如果系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？解答：在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程最多為1個(gè)，最少為0個(gè)；處于就緒進(jìn)程最多為N-1個(gè)，最少為0個(gè)；處于阻塞的進(jìn)程最多為N個(gè)，最少為0個(gè)。Q：一個(gè)進(jìn)

7、程釋放了一臺打印機(jī)，它可能會改變（ ）的狀態(tài)。A.自身進(jìn)程 B.輸入/輸出進(jìn)程C.另一個(gè)等待打印機(jī)的進(jìn)程 D.所有等待打印機(jī)的進(jìn)程答案：CQ：一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過去，這個(gè)基本的狀態(tài)一定是（ ）。答案：CA.執(zhí)行狀態(tài) B.阻塞狀態(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)程是暫時(shí)的，程序的永久的。進(jìn)程是一個(gè)變化的過程，有生命周期，暫時(shí)存在，程序沒有生命周期，可長久保存。（3）進(jìn)程還是操作系統(tǒng)資源分配和保護(hù)的基本單位，程序沒有此功能。（4）進(jìn)程與程序的對應(yīng)關(guān)系。通過多次執(zhí)行，

8、一個(gè)程序可對應(yīng)多個(gè)進(jìn)程；通過調(diào)用關(guān)系，一個(gè)進(jìn)程可包括多個(gè)程序。（5）進(jìn)程與程序的結(jié)構(gòu)不同。4、進(jìn)程的并發(fā)執(zhí)行使進(jìn)程失去順序性，可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。5、共享變量、臨界區(qū)、臨界資源的概念臨界區(qū)：在每個(gè)進(jìn)程中，訪問臨界資源的那段程序能夠從概念上分離出來，稱為臨界區(qū)或臨界段。它就是進(jìn)程中對公共變量(或存儲區(qū))進(jìn)行審查與修改的程序段，稱為相對于該公共變量的臨界區(qū)。臨界資源（獨(dú)占資源）：在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源（如打印機(jī)等硬件；棧、變量、表格等）6、進(jìn)程互斥的概念7、重點(diǎn)：信號量機(jī)制定義整形變量如S表示信號量，S的初值、S>0表示有S個(gè)資源可用、S<0則| S |表示S等待隊(duì)

9、列中的進(jìn)程個(gè)數(shù)、S=0表示無資源可用的含義。P(S)、V(S)操作的含義。P(S) S:=S-1 ;若S0,則調(diào)用P(S)的進(jìn)程繼續(xù)運(yùn)行；若S<0,則調(diào)用P(S)的進(jìn)程阻塞，插入S的阻塞隊(duì)列。V(S) S:=S+1;若S>0,則調(diào)用V(S)的進(jìn)程繼續(xù)執(zhí)行；若S0,從等待S的阻塞隊(duì)列中喚醒第一個(gè)進(jìn)程，然后調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行。P(S)： /S為信號量 S = S - 1; if (S < 0) 調(diào)用進(jìn)程被阻塞， 進(jìn)入S的等待隊(duì)列； V(S)： /S為信號量 S = S + 1; if (S <= 0) 從S的等待隊(duì)列中喚醒一個(gè)進(jìn)程 使其進(jìn)入就緒狀態(tài)； 使用信號量機(jī)制

10、實(shí)現(xiàn)進(jìn)程互斥、同步問題。P(S) 表示申請一個(gè)資源、V(S) 表示釋放一個(gè)資源。P.V操作必須成對出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作。當(dāng)為互斥操作時(shí)，它們同處于同一進(jìn)程；當(dāng)為同步操作時(shí)，則不在同一進(jìn)程中出現(xiàn)。蘋果桔子問題：桌上有一個(gè)盤子，最多可以容納兩個(gè)水果，每次只能放入/取出一個(gè)水果；爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔子(orange)，兩個(gè)兒子專等吃盤子中的桔子，兩個(gè)女兒專等吃盤子里的蘋果。請用P，V操作來實(shí)現(xiàn)爸爸、媽媽兒子、女兒之間的同步和互斥。（南京大學(xué)2004年）father() while(手中還有蘋果) P(empty); P(mutex)； 向盤中放蘋果；

11、 V(mutex)； V(apple); mother() while(手中還有桔子) P(empty); P(mutex)； 向盤中放桔子； V(mutex)； V(orange); soni()/i=1，2 while(盤中還有蘋果) P(apple); P(mutex)； 從盤中拿蘋果； V(mutex)； V(empty); daugheri() /i=1，2 while(盤中還有桔子) P(orange); P(mutex)； 從盤中拿桔子； V(mutex)； V(empty); 8、生產(chǎn)者-消費(fèi)者問題第三章處理機(jī)調(diào)度與死鎖1、重點(diǎn)：處理機(jī)調(diào)度算法（必須有完整的計(jì)算過程，只有結(jié)果無

12、過程不能給滿分）（1）、先到先服務(wù)算法（FIFO）（2）、短作業(yè)優(yōu)先算法（SJF）給定一作業(yè)，假定它們同時(shí)到達(dá)，并且在一臺處理機(jī)上按單道方式執(zhí)行，則短作業(yè)優(yōu)先調(diào)度算法平均周轉(zhuǎn)時(shí)間為最短。（3）、高響應(yīng)比優(yōu)先調(diào)度算法（4）、最高優(yōu)先數(shù)算法（5）、循環(huán)輪轉(zhuǎn)/時(shí)間片輪轉(zhuǎn)算法(RR)Q：設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2個(gè)小時(shí)，它們在一臺處理機(jī)上按單道方式執(zhí)行，則平均周轉(zhuǎn)時(shí)間為（ ）A 1小時(shí)， B 5小時(shí)C 2.5小時(shí) D 8小時(shí)答案B（平均作業(yè)周轉(zhuǎn)時(shí)間=（2+（2+2）+ （2+2+2）+ （2+2+2+2）/4=5小時(shí)Q：某系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度策略，現(xiàn)有作業(yè)序列：作業(yè)1（提交時(shí)間

13、：8:00,運(yùn)行時(shí)間1.50），作業(yè)2（提交時(shí)間：8:30,運(yùn)行時(shí)間0.80）作業(yè)3（提交時(shí)間：9:00,運(yùn)行時(shí)間0.10），作業(yè)4（提交時(shí)間：9:30,運(yùn)行時(shí)間0.30），單位：小時(shí)，以十進(jìn)制計(jì)。其平均帶權(quán)周轉(zhuǎn)時(shí)間為：（ ）A 4.65 B 3.00C 5.52 D 12.23答案BQ：填空題：在作業(yè)調(diào)度算法中，（ 短作業(yè)優(yōu)先（SJF）調(diào)度算法的調(diào)度性能要好些。Q:有一個(gè)具有兩道作業(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)存時(shí)間及結(jié)束時(shí)間。（2）計(jì)

14、算平均周轉(zhuǎn)時(shí)間。作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:502062、死鎖的概念：組進(jìn)程中的每一個(gè)進(jìn)程，均無限期地等待此組進(jìn)程中某個(gè)其他進(jìn)程占有的，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖。3、死鎖四個(gè)必要條件：資源獨(dú)占、保持申請、不可剝奪、循環(huán)等待4、死鎖四種處理方法：死鎖預(yù)防、死鎖避免、死鎖檢測（檢測工具：資源分配圖）、死鎖恢復(fù)5、死鎖預(yù)防的兩種方法：預(yù)先分配策略（保持申請）、有序分配策略（循環(huán)等待）6、死鎖避免：進(jìn)程提出資源請求，系統(tǒng)在分配之前進(jìn)行安全性檢測，若使進(jìn)程進(jìn)入不安全狀態(tài)，則拒絕分配。重點(diǎn)：銀行家算法（必須有完整的計(jì)算過程，

15、只有結(jié)果無過程不能給滿分）課本P113銀行家算法的實(shí)質(zhì)就是要設(shè)法保證系統(tǒng)動態(tài)分配資源后仍然保持安全狀態(tài)，從而避免死鎖的發(fā)生6、死鎖恢復(fù)（解除）四種方式：重新啟動、終止進(jìn)程、剝奪資源、進(jìn)程回退產(chǎn)生死鎖的原因:進(jìn)程間推進(jìn)順序非法和競爭資源Q:（1）出現(xiàn)下列的情況可能導(dǎo)致死鎖的是( )。A進(jìn)程釋放資源 B一個(gè)進(jìn)程進(jìn)入死循環(huán)C多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待D多個(gè)進(jìn)程競爭使用共享型的設(shè)備 答案：CQ：（2）在操作系統(tǒng)中，死鎖出現(xiàn)是指( )。 A計(jì)算機(jī)系統(tǒng)發(fā)生重大故障 B資源個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù) C若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占有的資源 D進(jìn)程同時(shí)申請的資源數(shù)超過資源總數(shù)答案：CQ:（3）一次

16、分配所有資源的方法可以預(yù)防死鎖的發(fā)生，它破壞的死鎖四個(gè)必要條件中的( )。 A互斥 B占有并請求 C非剝奪 D循環(huán)等待答案：BQ：（4）死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是( )。答案：D A銀行家算法 B一次性分配策略 C剝奪資源法 D資源有序分配策略Q：（5.）死鎖的四個(gè)必要條件中，無法破壞的是( )。答案：BA環(huán)路等待資源 B互斥使用資源 C占有且等待資源D非搶奪式分配判斷題 當(dāng)由于為進(jìn)程分配資源使系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)一定會導(dǎo)致死鎖。（）答案：錯(cuò)Q：死鎖的避免是根據(jù)（ ）采取措施實(shí)現(xiàn)的。 A.

17、配置足夠的系統(tǒng)資源 B. 使進(jìn)程的推進(jìn)順序合理 C. 破壞死鎖的4個(gè)必要條件之一 D. 防止系統(tǒng)進(jìn)入不安全狀態(tài)答案：DQ:3個(gè)進(jìn)程共享4個(gè)同類資源，這些資源的分配和釋放只能一次一個(gè)。已知每個(gè)進(jìn)程最多占據(jù)2個(gè)資源，則該系統(tǒng)A.有某些資源可能永遠(yuǎn)得不到該類資源B.必然有死鎖C.進(jìn)程請求該類資源立刻能得到D.必然無死鎖答案：DQ:某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的 K的最小值是( )。A2 B3 C4 D5答案：CQ：某系統(tǒng)中共有11臺磁帶機(jī)，X個(gè)進(jìn)程共享此磁帶機(jī)設(shè)備，每個(gè)進(jìn)程最多請求使用3臺，則系統(tǒng)必然不會死鎖的最大X值是( )。 A

18、4 B5 C6 D7答案：BQ：選擇：銀行家算法是一種 ( B)算法.A死鎖解除 B死鎖避免C死鎖預(yù)防 D死鎖檢測判斷題：銀行家算法是用來預(yù)防死鎖的.( 錯(cuò))第四章內(nèi)存管理1、靜態(tài)重定位在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址全部轉(zhuǎn)換為絕對地址（地址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前集中一次完成的）在作業(yè)執(zhí)行過程中就無須再進(jìn)行地址轉(zhuǎn)換工作。2、動態(tài)重定位動態(tài)地址重地位是在程序執(zhí)行過程中，在CPU訪問內(nèi)存之前,將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動態(tài)重定位依靠硬件地址變換機(jī)構(gòu)完成。3、分區(qū)分配策略最先適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。首次適應(yīng)算法(first-fit)分配方法：將所有的空閑分區(qū)按照地址遞

19、增的順序排列，按照分區(qū)的先后次序，從頭開始查找，符合要求的第一個(gè)分區(qū)就是要找的分區(qū)。最佳適應(yīng)算法(best-fit)分配方法：將所有的空閑分區(qū)按照其容量遞增的順序排列，當(dāng)要求分配一個(gè)空白分區(qū)時(shí)，由小到大進(jìn)行查找，找到最合適的分配。最壞適應(yīng)算法(worst-fit)分配方法：與最佳適應(yīng)算法相反，將所有的空白分區(qū)按容量遞減的順序排列，最前面的最大的空閑分區(qū)就是找到的分區(qū)。4、分頁式存儲管理方式：作業(yè)（邏輯地址）分頁、內(nèi)存（物理地址）分塊，一頁大小等于一塊。頁表由系統(tǒng)設(shè)置，常駐內(nèi)存，用頁表實(shí)現(xiàn)從頁號到物理塊號的地址映射。重點(diǎn)：分頁式存儲管理地址映射過程。將邏輯地址轉(zhuǎn)換為（頁號，頁內(nèi)地址）兩部分，然后

20、根據(jù)頁號查頁表，將實(shí)際的物理塊號和頁內(nèi)地址拼接成實(shí)際的物理地址。5、分段式存儲管理方式：用戶作業(yè)（邏輯地址）分段。系統(tǒng)要為每一個(gè)作業(yè)建立一張段表。段表中的每一個(gè)表目對應(yīng)著作業(yè)地址空間的一個(gè)程序段。6、段頁式存儲管理的基本思想：用分段方法來分配和管理虛存，分頁方法來分配和管理實(shí)存，在段頁式管理系統(tǒng)中，每一段不再占有連續(xù)的實(shí)存空間，而被劃分成若干個(gè)頁面。給邏輯地址計(jì)算物理地址！例： 有一程序裝入內(nèi)存的首地址是500，末地址是1400，訪問內(nèi)存的邏輯地址是500、345、1000。 下界寄存器：500 上界寄存器：1400 邏輯地址裝入內(nèi)存的首地 物理地址 1、500500 1000 500 100

21、0 1400 2、345500 845 500 845 1400 3、1000500 1500 500 1500 1400×例：有一程序裝入內(nèi)存的首地址是500，末地址是1400，訪問內(nèi)存的邏輯地址是500、345、1000。 限長寄存器：900=1400-500 1、 0 500 900 2、 0 345 900 3、 0 1000 900×區(qū)別：1、寄存器的設(shè)置不同；2、判別式中用的判別條件不同上下界寄存器保護(hù)法用的是物理地址基址、限長寄存器保護(hù)法用的是程序的邏輯地址例題：某系統(tǒng)采用基址、限長寄存器防護(hù)方法顯現(xiàn)存儲保護(hù)，在這些方法中判斷是否越界的判別式是：CA 0被訪問

22、的物理地址<基址寄存器的內(nèi)容B 0被訪問的物理地址基址寄存器的內(nèi)容C 0被訪問的邏輯地址<限長寄存器的內(nèi)容D 0被訪問的邏輯地址限長寄存器的內(nèi)容選擇題：_存儲擴(kuò)充方式,能夠?qū)嶋H增加存儲單元。 A)覆蓋技術(shù)B)交換技術(shù) C)物理擴(kuò)充 D)虛擬存儲技術(shù) 答案 C例1：已知某分頁系統(tǒng)，主存容量為64k，頁面大小為1k，對一個(gè)4頁大的作業(yè)，第0、1、2、3頁被分配到內(nèi)存的2、4、6、7塊中。求：將十進(jìn)制的邏輯地址1023、2500、4500轉(zhuǎn)換成物理地址。解: (1) 1023/1K，得到頁號為0，頁內(nèi)地址1023。又 對應(yīng)的物理塊號為2，故物理地址為2*1k+1023=3071(2) 2

23、500/1K，得到頁號為2，頁內(nèi)地址452。又 對應(yīng)的物理塊號為6，故物理地址為6*1k+452=6596(3) 4500/1K，得到頁號為4，頁內(nèi)地址404。因?yàn)轫撎柌恍∮陧摫黹L度，故產(chǎn)生越界中斷。第五章虛擬存儲虛擬存儲系統(tǒng)基于程序運(yùn)行的局部性原理，借助于外存空間，從而允許一個(gè)進(jìn)程在其運(yùn)行過程中部分地裝入內(nèi)存的技術(shù)。重點(diǎn):最佳置換算法OPT算法：將來再也不用或最長時(shí)間不用的頁面、先進(jìn)先出頁面置換算法FIFO算法：簡單、最近最久未用頁面置換算法LRU算法：長時(shí)間沒有訪問的頁面（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分）例題：在一個(gè)請求頁式存儲系統(tǒng)中，一個(gè)程序的頁面走向?yàn)?，3，2，1，4

24、，3，5，4，3，2,1，5，并采用LRU頁面置換算法。假設(shè)分配給該程序的存儲塊數(shù)M分別為3和4時(shí)，求出在訪問過程中發(fā)生的缺頁次數(shù)和缺率。(10分)答：M=3 缺頁次數(shù)=10 缺率=10/12=5/6 M=4 缺頁次數(shù)=8 缺率=8/12=2/32、有一個(gè)程序要把100*100數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來存放數(shù)組信息，主存塊的大小為可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若程序編制如下：（1）Var A: array1.100 of array1.100 of integer;10000/2=5000次 for j:=1 to 100 do fo

25、r I:=1 to 100 do AI,j:=0 (2) Var A: array1.100 of array1.100 of integer;100/4=25次 for I:=1 to 100 do for j:=1 to 100 do AI,j:=0第六章設(shè)備管理1、通道、緩沖、設(shè)備獨(dú)立性？的概念通道又稱為I/O處理機(jī)，具有自己的指令系統(tǒng)，常常把I/O處理機(jī)的指令稱通道命令。緩沖：兩個(gè)設(shè)備傳輸速度不匹配時(shí)，實(shí)現(xiàn)平滑傳輸過程的手段。緩沖技術(shù)是用來匹配CPU與設(shè)備之間速度差異和負(fù)荷的不均勻。2、I/O控制方式：循環(huán)測試I/O方式(輪詢方式)，中斷處理，直接內(nèi)存存取DMA；3、Spooling系統(tǒng)：SPOOLing系統(tǒng)是對脫機(jī)輸入、輸出工作的模擬，必須有高速隨機(jī)外存的支持，通常是磁盤。 4、磁盤調(diào)度算法：FCFS、SSTF、SCAN、C-SCAN、LOOK、C-Look算法，計(jì)算磁頭引臂移動距離。作業(yè)：假設(shè)一個(gè)磁盤有200個(gè)磁道，編號從0199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請求。如果磁盤訪問請求的順序?yàn)椋?86、147、