操作系統(tǒng)考試復(fù)習(xí)

..操作系統(tǒng)概述識記：OS有哪3種觀點〔目標(biāo)？〕和OS的定義:操作系統(tǒng)是一組計算機(jī)程序的集合控制和管理計算機(jī)的硬件和軟件資源，合理地組織計算機(jī)的工作流程，使之可以得到更加合理的共享及保護(hù)，以及盡量好的性能。向應(yīng)用程序和用戶提供方便、快捷、友好的使用接口。OS有哪3種根本類型及其目標(biāo):批處理操作系統(tǒng)：提高系統(tǒng)資源利用率和作業(yè)吞吐率分時操作系統(tǒng)：滿足用戶交互的及時響應(yīng)實時操作系統(tǒng)：提高系統(tǒng)的及時性和可靠性〔？〕3.OS有哪4個特征:并發(fā)性、共享性、虛擬性、異步性〔隨機(jī)性〕4.OS有哪5大功能：〔6？〕進(jìn)程管理、存儲管理、文件管理和設(shè)備管理是操作系統(tǒng)的根本功能，網(wǎng)絡(luò)通信與效勞、平安與保護(hù)是現(xiàn)在主流操作系統(tǒng)的衍生功能。第二章進(jìn)程管理識記：進(jìn)程的定義：可并發(fā)執(zhí)行的程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程,是操作系統(tǒng)資源分配、保護(hù)和調(diào)度的一個根本單位進(jìn)程的根本狀態(tài)：就緒狀態(tài)，運行狀態(tài)，阻塞狀態(tài)〔等待狀態(tài)〕進(jìn)程的組成：進(jìn)程控制塊〔PCB〕+程序塊+數(shù)據(jù)塊+堆棧進(jìn)程控制塊的組織方式：線性方式〔有？〕方式：單向，或雙向索引方式：對具有一樣狀態(tài)的進(jìn)程，分別設(shè)置各自的PCB索引表，說明PCB在PCB表中的地址原語的定義:由假設(shè)干條指令所組成，用來實現(xiàn)某個特定功能，在執(zhí)行過程中不可被中斷的程序段進(jìn)程互斥的定義:假設(shè)干進(jìn)程因相互爭奪獨占型資源而產(chǎn)生的競爭制約關(guān)系〔假設(shè)干個進(jìn)程要訪問同一共享資源時，任何時刻最多允許一個進(jìn)程訪問，其他進(jìn)程必須等待，直到占有資源的進(jìn)程釋放該資源〕臨界資源和臨界區(qū)的定義；臨界資源：某段時間只能允許一個進(jìn)程使用的共享資源臨界區(qū)：訪問臨界資源的代碼段進(jìn)程同步的定義：為完成共同任務(wù)的并發(fā)進(jìn)程基于某個條件來協(xié)調(diào)其運行進(jìn)度、執(zhí)行次序而等待、傳遞信號或消息而產(chǎn)生的協(xié)作制約關(guān)系理解：進(jìn)程同步機(jī)制；鎖、信號量、管程、消息傳遞進(jìn)程互斥與進(jìn)程同步的異同點；〔？〕異：進(jìn)程同步是為完成共同任務(wù)的并發(fā)進(jìn)程基于某個條件來協(xié)調(diào)其運行進(jìn)度、執(zhí)行次序而等待、傳遞信號或消息而產(chǎn)生的協(xié)作制約關(guān)系，而進(jìn)程互斥是假設(shè)干進(jìn)程因相互爭奪獨占型資源而產(chǎn)生的競爭制約關(guān)系。同：互斥是一種特殊的同步關(guān)系——以一定次序協(xié)調(diào)地使用共享資源調(diào)用信號量S的P(S)操作與V(S)操作及其處理的物理意義?！睵39〕P(s)：將信號量s的值減1，假設(shè)結(jié)果小于0，那么調(diào)用P(s)的進(jìn)程被阻塞，并進(jìn)入信號量s的阻塞隊列中;假設(shè)結(jié)果大于等于0，那么調(diào)用P(s)的進(jìn)程繼續(xù)運行物理意義：P(s)操作表示進(jìn)程申請一個資源，求而不得那么阻塞進(jìn)程voidP(semaphore&s){s.value--;if(s.value<0)block(s.list);//阻塞本進(jìn)程并進(jìn)入S信號量隊列}V(s)：將信號量s的值加1，假設(shè)結(jié)果不大于0，那么調(diào)用V(s)的進(jìn)程從該信號量阻塞隊列中釋放，喚醒一個處于等待狀態(tài)的進(jìn)程，將其轉(zhuǎn)換為就緒狀態(tài)，調(diào)用V(s)的進(jìn)程繼續(xù)運行;假設(shè)結(jié)果大于0，那么調(diào)用V(s)的進(jìn)程繼續(xù)運行。物理意義：V(s)操作表示釋放一個資源，假設(shè)此時還有進(jìn)程在等待獲取該資源，那么被喚醒voidV(semaphore&s){s.value++;if(s.value<=0)wakeup(s.list);//喚醒s信號量隊列中的一個進(jìn)程入就緒隊列}簡單應(yīng)用：利用信號量解前趨圖問題?！?？〕利用信號量描述程序和語句之間的前驅(qū)關(guān)系如果進(jìn)程p1中有語句s1，p2中有語句s2，為實現(xiàn)s1執(zhí)行后再執(zhí)行s2，只需讓p1,p2進(jìn)程共享一個公共信號量S,且init(S)=0例題：在公共汽車上，司機(jī)和售票員的工作流程如以下圖所示。為保證乘客的平安，司機(jī)和售票員應(yīng)協(xié)調(diào)工作：停車后才能開門，關(guān)車門后才能行車。用PV操作來實現(xiàn)他們之間的協(xié)調(diào)分析:司機(jī)啟動車輛的動作必須于售票員關(guān)車門的動作取得同步，售票員開車門的動作也必須與司機(jī)停車取得同步綜合應(yīng)用：.能寫和理解計算、打印問題程序，生產(chǎn)者/消費者問題程序；〔P43〕〔生產(chǎn)者進(jìn)程可以是計算、發(fā)送進(jìn)程，消費者進(jìn)程可以是打印、承受進(jìn)程〕計算、打印問題程序設(shè)信號量bufempty=1(表示緩沖區(qū)數(shù))

buffull=0〔表示運算結(jié)果數(shù)〕processC(){processP(){while(true){while(true){P(bufempty);P(buffull);計算；取出buf中的數(shù)據(jù)buf計算結(jié)果置空標(biāo)記，打印V(buffull);V(bufempty);}}}}生產(chǎn)者/消費者問題：m個生產(chǎn)者和n個消費者共享k件產(chǎn)品緩沖區(qū)，只要緩沖區(qū)未滿，生產(chǎn)者就可送入緩沖區(qū)；只要緩沖區(qū)不空，消費者就可從緩沖區(qū)取走并消耗產(chǎn)品解：互斥信號量mutex:限制生產(chǎn)者和消費者互斥地對緩沖區(qū)進(jìn)展存取，初值為1同步信號量empty:保證生產(chǎn)者不向已滿地緩沖區(qū)中放入產(chǎn)品，初值為k同步信號量full：保證消費者有產(chǎn)品消費，初值為0in和out：放入緩沖區(qū)指針和取出緩沖區(qū)指針itemB[k];//緩沖區(qū)，長度ksemaphoreempty=k;//可用的空緩沖區(qū)數(shù)semaphorefull＝0;//緩沖區(qū)可用的產(chǎn)品數(shù)semaphoremutex＝1;//互斥信號量intin=0;//緩沖區(qū)放入位置intout=0;//緩沖區(qū)取出位置cobeginprocessproducer_i(){processconsumer_j(){while(true){while(true){produce();//生產(chǎn)一個產(chǎn)品P(full);P(empty);//申請空緩沖區(qū)P(mutex);P(mutex);//申請互斥使用緩沖區(qū)take()fromB[out];appendtoB[in];//產(chǎn)品放入緩沖out=(out+1)%k;in=(in+1)%k;//更新緩沖區(qū)指針V(mutex);V(mutex);V(empty);V(full);consume();}}}}coend能寫和理解哲學(xué)家問題的程序；〔P46〕有五個哲學(xué)家圍坐在一圓桌旁，桌子中央有一盤通心面，每人面前有一只空盤子，每兩人之間放一個筷子。每個哲學(xué)家思考、饑餓，然后想吃通心面。為了吃面，每個哲學(xué)家必須獲得兩個筷子，規(guī)定每人只能直接從其左邊或右邊去取筷子解：筷子是共享資源，需要互斥訪問(信號量解決互斥問題)。引入五個互斥信號量。給所有哲學(xué)家編號，奇數(shù)號的哲學(xué)家必須首先拿左邊的筷子，偶數(shù)號的哲學(xué)家那么反之semaphorechopsticks[5];for(inti=0;i<5;i++)chopsticks[i]=1;cobeginprocessphilmac_i(){ //i=0,1,2,3,4think()；if(i%2==0){P(chopsticks[i])；P(chopsticks[(i+1)%5])；}else{P(chopsticks[(i+l)%5]);P(chopsticks[i]);}eat()；V(chopsticks[i])；V(chopsticks([i+1]%5)；}coend能寫和理解讀者/寫者問題的程序。(P45)有兩組并發(fā)進(jìn)程，讀進(jìn)程與寫進(jìn)程，共享一個文件，為防止出錯，要求：1〕允許多個讀進(jìn)程同時讀文件；2〕只允許一個寫進(jìn)程寫文件；3〕寫進(jìn)程在沒有寫完成之前不允許其他讀寫；4〕寫之前應(yīng)該讓所有已經(jīng)在讀或?qū)懙倪M(jìn)程操作完成。解：引入一個計數(shù)器和兩個信號量解決此問題：信號量：ws:允許寫信號量，初值為1mutex:互斥訪問rc計數(shù)器信號量，初值為1計數(shù)量：readcount:讀進(jìn)程計數(shù)器intreadcount=0;//讀進(jìn)程計數(shù)器semaphorews=1,mutex:=1;cobeginprocessreader_i(){processwriter_j(){P(mutex);P(ws);readcount++;寫文件; if(readcount==1)P(ws);V(ws); V(mutex);}讀文件；P(mutex); readcount--; if(readcount==0)V(ws); V(mutex);}coend處理器調(diào)度識記：作業(yè)調(diào)度的定義；按一定的算法對外存輸入井上的大量后備作業(yè)進(jìn)展選擇調(diào)入存，并為它們創(chuàng)立進(jìn)程、分配必要的資源，再將新創(chuàng)立的進(jìn)程排在就緒隊列上，準(zhǔn)備執(zhí)行〔or：按照某種調(diào)度算法從后備作業(yè)隊列中選取作業(yè)，使其進(jìn)入存運行〕進(jìn)程調(diào)度的定義；用來決定就緒隊列中的哪個進(jìn)程應(yīng)獲得處理機(jī)，再由分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作中級調(diào)度的定義；為了提高存的利用率和系統(tǒng)吞吐量，根據(jù)存儲資源量和進(jìn)程的當(dāng)前狀態(tài)來決定輔存和主存中進(jìn)程的對換進(jìn)程調(diào)度的兩種方式；非搶占方式，搶占方式作業(yè)平均周轉(zhuǎn)時間的公式T；T=(ΣTi)/n作業(yè)平均帶權(quán)周轉(zhuǎn)時間的公式W；W=(ΣWi)/n綜合應(yīng)用：作業(yè)采用先來先效勞、短作業(yè)優(yōu)先、優(yōu)先級高優(yōu)先的調(diào)度算法時計算一批作業(yè)的T和W?！睵55〕先來先效勞算法〔FCFS〕【例】系統(tǒng)中現(xiàn)有5個作業(yè)A、B、C、D、E同時提交〔到達(dá)順序也為ABCDE〕，其預(yù)計運行時間分別10、1、2、1、5個時間單位，如表所示，計算FCFS調(diào)度下作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間解：設(shè)作業(yè)到達(dá)時刻為0，根據(jù)定義計算，系統(tǒng)運行情況【例】在單道環(huán)境下，某批處理系統(tǒng)有四道作業(yè)，它們的進(jìn)入系統(tǒng)的時刻、估計運算時間如下：用FCFS算法計算作業(yè)的運行情況、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間解:1)調(diào)度次序：12342)完成時間圖:3)T=2+2+1.6+1.3)÷4＝1.725(h)W=(2/2+2/0.5+1.6/0.1+1.3/0.2)÷4＝6.875(h)短作業(yè)優(yōu)先算法〔SJF〕【例】設(shè)有5道作業(yè)解：根據(jù)SJF原那么，調(diào)度次序為：P1-P2-P5-P4-P3T=(0.3+0.6+0.4+0.8+1.3)÷5＝0.68(h)W=(0.3/0.3+0.6/0.5+0.4/0.2+0.8/0.3+1.3/0.4)÷5＝2.024(h)優(yōu)先級高優(yōu)先算法〔HPF〕【例】系統(tǒng)的進(jìn)程調(diào)度采用搶占式優(yōu)先權(quán)調(diào)度算法，優(yōu)先數(shù)越小優(yōu)先級越高，其參數(shù)如表所示，求平均周轉(zhuǎn)時間和平均等待時間解：作業(yè)進(jìn)程綜合調(diào)度例如：平均周轉(zhuǎn)時間T=〔15+8+12+4〕/4=9.75平均等待時間Tw=〔8+4+11+0〕/4=5.75死鎖理解：死鎖檢測；〔P66〕對資源的分配不加任何限制，也不采取死鎖防止措施，但系統(tǒng)定時地運行一個"死鎖檢測〞程序，判斷系統(tǒng)是否已出現(xiàn)死鎖，如果檢測到系統(tǒng)已發(fā)生了死鎖，再采取措施解除它。關(guān)鍵難點:確定何時運行死鎖檢測算法死鎖解除；〔P66〕重啟、撤銷、剝奪、回滾死鎖預(yù)防；〔P62〕主要方法：〔都會造成系統(tǒng)資源利用率和吞吐率降低〕〔1〕破壞互斥條件：使資源可同時訪問而不是互斥使用，受資源本身特性限制，可行性較差〔2〕破壞占有并請求(等待):靜態(tài)分配〔進(jìn)程必須獲得所需要的所有資源才能運行〕，嚴(yán)重降低資源利用效率〔3〕允許剝奪：剝奪式調(diào)度算法，只適用于CPU和存〔4〕阻止環(huán)路等待：層次分配策略，低效，限制新設(shè)備類型的增加，使執(zhí)行速度變慢，并可能在無必要的情況下拒絕資源訪問死鎖防止?！睵63〕常見的方法：銀行家算法不是通過對進(jìn)程隨意強(qiáng)加一些規(guī)那么，而是通過對每一次資源申請進(jìn)展認(rèn)真的分析來判斷它是否能夠完全的分配，在確定不會發(fā)生死鎖的情況下，才把資源真正分配給進(jìn)程，從而防止死鎖的發(fā)生綜合應(yīng)用：銀行家算法的具體應(yīng)用?！脖乜肌场睵63-65〕多種資源的銀行家算法的具體過程：【例】設(shè)有五個進(jìn)程{P0,P1,P2,P3,P4}，三類資源｛A,B,C｝，各擁有資源數(shù)｛10，5，7｝，〔1〕在T0時刻系統(tǒng)的資源分配情況如下：當(dāng)前狀態(tài)為：Available={3,3,2}那么目前系統(tǒng)處于平安狀態(tài)，因為存在平安序列：{P1,P3,P0,P2,P4}，滿足平安性條件〔2〕假定進(jìn)程P1又要申請1個A類資源和2個C類資源，判斷此申請能否獲得批準(zhǔn)？首先檢查Request的有效性：Request1(1,0,2)<=S1(1,2,2)，Request1(1,0,2)<=Avaliable(3,3,2)嘗試分配后的狀態(tài)是:Available=(2,3,0)Resource=(10,5,7)仍存在一個執(zhí)行序列｛P1，P3，P4，P0，P2｝，滿足平安性條件，因此方案可行〔3〕如果進(jìn)程P4再發(fā)出資源請求：Request4(3,3,0)能否分配？系統(tǒng)剩余資源向量Available〔2，3，0〕小于該請求向量，故無法通過有效性檢查，P4進(jìn)程阻塞〔4〕進(jìn)程P0請求資源Request0(0,2,0),能否滿足分配？雖可通過有效性檢查，但試分配后，系統(tǒng)的剩余資源不能滿足任何進(jìn)程的需求缺口，因而無法找到一個執(zhí)行序列，將導(dǎo)致系統(tǒng)進(jìn)入不平安狀態(tài)，所以不能按P0的請求進(jìn)展資源分配第三章存儲管理識記：3級存儲器在容量、速度和價格方面的比擬；邏輯地址和物理地址的定義；邏輯地址:目標(biāo)程序使用的地址物理地址:程序在物理存中的實際存儲位置地址重定位及靜態(tài)重定位和動態(tài)重定位；地址重定位：把程序和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址，使程序正確運行的過程靜態(tài)重定位：在用戶作業(yè)裝入存時由裝入程序(裝配程序)實現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，地址轉(zhuǎn)換在作業(yè)執(zhí)行前一次完成動態(tài)重定位：程序執(zhí)行過程中，CPU在訪問程序和數(shù)據(jù)之前才實現(xiàn)地址轉(zhuǎn)換存儲管理的4大功能；存的分配和回收：提高存的利用率：通過虛擬存儲技術(shù)"擴(kuò)大〞存容量。存信息保護(hù)虛存的定義；具有請求調(diào)入功能和置換功能，能夠從邏輯上對存空間進(jìn)展擴(kuò)展，允許用戶的邏輯地址空間大于物理存地址空間的存儲器系統(tǒng)提取頁面的兩種策略；〔P103〕請求頁調(diào)入、預(yù)先頁調(diào)入頁式、段式虛存段表表目各個表項的作用；頁式：(P99)狀態(tài)位：用于標(biāo)志一頁是否已裝入存外存地址：頁在外存中的地址修改位：頁在存中是否被修改正的標(biāo)志，用來確定如果該頁被換出存時，是否需要再回寫入外存訪問字段：標(biāo)志頁在存時是否被訪問過,用于進(jìn)展頁面置換時考慮是否將該頁換出存。如果該頁被訪問過，在進(jìn)展頁面置換時，系統(tǒng)會考慮該頁可能以后會被再次訪問而不將其換出段式:(P109)〔？〕段號，段長主存始址〔在存中的起始地址〕，輔存始址〔在外存中的起始地址〕特征位:該段是否在存。0(不在主存)；1(在主存)；存取權(quán)限:00(可執(zhí)行)；01(可讀)；11(可寫)；擴(kuò)大位:該段是否可擴(kuò)大。0(固定長)；1(可擴(kuò)大)；標(biāo)志位:該段是否被修改正，是否移動。00(未修改)；01(已修改)；11(不可移動)共享標(biāo)志：該段能否共享。段頁式虛存管理的根本思想。虛地址以程序的邏輯構(gòu)造劃分成段(段頁式存儲管理的段式特征)實地址劃分成位置固定、大小相等的頁框(段頁式存儲管理的頁式特征)將每一段的線性地址空間劃分成與頁框大小相等的頁面，于是形成了段頁式存儲管理的特征。邏輯地址形式為：理解：實現(xiàn)虛存的根本方法；請求分頁虛擬存儲管理、請求分段虛擬存儲管理、請求段頁虛擬存儲管理分頁存儲管理的根本方法；〔P87〕頁式存儲管理采用了對進(jìn)程的邏輯地址空間分頁，對存的物理空間分塊，頁的大小等于塊大小等根本思想，通過頁表和地址轉(zhuǎn)換機(jī)構(gòu)實現(xiàn)邏輯地址到物理地址的變換，能夠有效地利用存空間。頁式虛存的頁表構(gòu)造；除了要完成從邏輯地址到物理地址的轉(zhuǎn)換外，還需要提供頁面置換的相關(guān)信息。因此，頁表中除了有頁號和物理塊號等信息外，還增加了頁的狀態(tài)位、外存地址、修改位、訪問字段等信息段式虛存管理方法；把作業(yè)的所有分段的副本都存放在輔助存儲器中，當(dāng)作業(yè)被調(diào)度投入運行時，首先把當(dāng)前需要的一段或幾段裝入主存，在執(zhí)行過程中訪問到不在主存的段時再把它們裝入。動態(tài)地址轉(zhuǎn)換過程?！睵78〕〔"〕(地址轉(zhuǎn)換有靜態(tài)重定位和動態(tài)重定位兩種方式)程序執(zhí)行過程中，CPU在訪問程序和數(shù)據(jù)之前才實現(xiàn)地址轉(zhuǎn)換，稱為動態(tài)重定位。動態(tài)重定位必須借助于硬件地址轉(zhuǎn)換機(jī)構(gòu)來實現(xiàn)，硬件系統(tǒng)中設(shè)置了一個定位存放器，當(dāng)操作系統(tǒng)為某程序分配了一塊存區(qū)域后，裝入程序把程序裝入到所分配的區(qū)域中，然后把該存區(qū)域的起始地址置入定位存放器中。在程序執(zhí)行過程中需要進(jìn)展地址轉(zhuǎn)換時，只需將邏輯地址與定位存放器中的值相加就可得到物理地址。簡單應(yīng)用：頁式虛存的動態(tài)地址的轉(zhuǎn)換過程?！睵101〕(請求分頁虛擬存儲技術(shù)是在程序執(zhí)行過程中逐步將程序頁面調(diào)入存的，所以從邏輯地址到物理地址的轉(zhuǎn)換是在程序運行過程中完成的，是動態(tài)重定位裝入)綜合應(yīng)用：采用不同的頁面置換算法FIFO、LRU，時鐘置換計算進(jìn)程執(zhí)行時的缺頁次數(shù)和缺頁率。〔P105〕先進(jìn)先出頁面置換算法〔FIFO〕:將所有頁面按進(jìn)入存的次序排成一個隊列，設(shè)置一個替換指針指向隊頭的一頁。當(dāng)需要進(jìn)展頁面淘汰時，替換指針指向的即當(dāng)前最先進(jìn)入存的頁面，該頁被淘汰，然后修改指針指向淘汰頁后一個頁面即可，調(diào)入的新的頁面排入隊尾【例】某進(jìn)程的頁面訪問序列為701203042303212011701，操作系統(tǒng)分配了3個存物理塊缺頁次數(shù)：12〔最先進(jìn)入的3個頁面是正常調(diào)入，不是缺頁調(diào)入〕缺頁率：12/21最近最久未使用頁面置換算法〔LRU〕:隊列中存放當(dāng)前在主存中的頁號，每當(dāng)訪問一頁時就調(diào)整一次，使隊尾總指向最近訪問的頁，隊頭就是最近最少用的頁，發(fā)生缺頁中斷時總淘汰隊頭所指示的頁；執(zhí)行一次頁面訪問后，需要從隊列中把該頁調(diào)整到隊尾淘汰可選頁面中離當(dāng)前頁面向前最遠(yuǎn)的一頁，表示最近最少使用【例】某進(jìn)程的頁面訪問序列為70120305230321201701，操作系統(tǒng)分配了3個存物理塊缺頁次數(shù)：9缺頁率：12/21時鐘置換算法〔Clock〕:在上述加標(biāo)示位的FIFO隊列根底上，為了防止頻繁的出隊入隊操作，將存中所有頁面組織成一個循環(huán)隊列，隊列指針指向可能要淘汰的頁面，初始值指向最先進(jìn)入存的頁面。實現(xiàn)要點：每一頁增加了一個指示位(1)一個頁面首次裝入主存，其"引用位〞置0。(2)主存中的任何頁面被訪問時,"引用位〞置1。(3)淘汰頁面時,從指針當(dāng)前指向的頁面開場掃描循環(huán)隊列，把遇到的"引用位〞是1的頁面的"引用位〞清0,跳過這個頁面;把所遇到的〞引用位〞是0的頁面淘汰掉,指針推進(jìn)一步。(4)掃描循環(huán)隊列時，如果碰到的所有頁面的〞引用位〞為1，指針就會繞整個循環(huán)隊列一圈，把碰到的所有頁面的〞引用位〞清0;指針停在起始位置，并淘汰掉這一頁,然后，指針推進(jìn)一步。"引用位〞和"修改位〞組合，將置換和寫外存同時考慮，產(chǎn)生改良的時鐘置換算法，共組合成四種情況：(1)最近沒有被引用,沒有被修改(r=0,m=0)(2)最近沒有被引用,但被修改(r=0,m=1)(3)最近被引用,沒有被修改(r=1,m=0)(4)最近被引用過,也被修改正(r=1,m=1)步1：把碰到的第一個r=0,m=0的頁面作為淘汰頁面。步2：如果步1失敗，再次從原位置開場，查找r=0且m=1的頁面，把碰到的第一個這樣的頁面作為淘汰頁面，而在掃描過程中把指針?biāo)鶔哌^的頁面的〞引用位〞r置0。步3：如果步2失敗，指針再次回到了起始位置，由于此時所有頁面的〞引用位〞r均己為0，再轉(zhuǎn)向步1操作，必要時再做步2操作，這次一定可以挑出一個可淘汰的頁面?！纠考僭O(shè)采用固定分配策略，進(jìn)程分得三個頁框,執(zhí)行中按以下次序引用5個獨立的頁面:232152453252，分別用計算LRU、FIFO和CLOCK算法中缺頁中斷的次數(shù)。第四章設(shè)備管理識記：通道的分類；〔1〕字節(jié)多路通道〔2〕選擇通道〔3〕成組多路通道虛擬設(shè)備的定義；為了將慢速的獨占設(shè)備改造成多個用戶可共享的設(shè)備，以提高設(shè)備的利用率、提高系統(tǒng)進(jìn)程并行的程度，可借助于假脫機(jī)技術(shù)〔SPOOLing〕進(jìn)展模擬。模擬獨占設(shè)備的那局部共享設(shè)備的空間稱為虛擬設(shè)備。設(shè)備分配中所采用的4種表的作用系統(tǒng)設(shè)備表SDT：記錄系統(tǒng)中所有設(shè)備資源的狀態(tài)設(shè)備控制表DCT：記錄設(shè)備的特性、設(shè)備和I/O控制器的連接情況以及設(shè)備的分配和使用情況控制器控制表COCT：反映I/O控制器的使用情況以及所連接的通道情況通道控制表CHCT：與COCT類似理解：設(shè)備管理的任務(wù)和功能；任務(wù)〔目標(biāo)？〕：〔1〕提高使用效率〔2〕提供便捷的界面功