操作系統(tǒng)習(xí)題分析.ppt

操作系統(tǒng)習(xí)題分析,總問題,概念要清楚、定義要準(zhǔn)確 敘述要清楚、具體 解題過程要詳細(xì) 有關(guān)PV操作的題必須編寫程序，給出算法,第1章 補充作業(yè),1、設(shè)在內(nèi)存中有三道程序A、B和C，并按A、B、C的優(yōu)先次序運行，其內(nèi)部計算和I/O操作的時間如圖1所示。若處理機調(diào)度程序每次進行程序狀態(tài)轉(zhuǎn)換的時間為2ms，請畫出多道程序系統(tǒng)中在處理機調(diào)度程序管理下各程序狀態(tài)轉(zhuǎn)換的時間關(guān)系圖，并計算出完成這三道程序共花多少時間？比單道運行節(jié)省了多少時間？,圖1 各程序內(nèi)部計算和I/O操作的時間,圖2 各程序執(zhí)行與狀態(tài)轉(zhuǎn)換的時間關(guān)系圖,解：多道程序系統(tǒng)中，在處理機調(diào)度程序管理下各程序狀態(tài)轉(zhuǎn)換的時間關(guān)系圖如圖2所示。,單道系統(tǒng)中，三道程序共運行的時間為： T=60+2+30+2+40+2+50+2+20+2+50+2+70+2+50+2+40+2+30+2+20+2 =482 多道運行比單道運行節(jié)省時間為：482306=176,第3章 進程管理,教材 p83 2、6、7、8、9、10、11、13、14、15,第3章 進程管理,1.設(shè)有三個并發(fā)進程R、M、P，它們共享一個緩沖區(qū)。R負(fù)責(zé)從輸入設(shè)備讀信息，每讀一個記錄后，就把它存放在緩沖區(qū)中；M在緩沖區(qū)中加工讀入的記錄；P把加工后的記錄打印輸出。讀入的記錄經(jīng)加工輸出后，緩沖區(qū)又可存放下一個記錄。試寫出它們能正確執(zhí)行的程序。,緩沖區(qū),輸入進程R,打印進程P,處理進程M,3.6 進程同步,計算進程PC ：反復(fù)地把每次計算結(jié)果放入緩沖區(qū)Buf中 打印進程PP ：將計算進程每次放入緩沖區(qū)Buf中的數(shù)據(jù)取出，通過打印機打印輸出 緩沖區(qū)Buf ：一次只可放一個數(shù)據(jù),例，共享一個緩沖區(qū)的合作進程,Begin Sc,Sp: semaphore; Sp=0; /*信號量Sp，表示緩沖區(qū)Buf 是否存放計算結(jié)果*/ Sc=1; /*信號量Sc，表示緩沖區(qū)Buf 是否為空*/ Cobegin Pc: While (計算未結(jié)束); /*計算進程*/ 計算； P(Sc); /*緩沖區(qū)是否為空？若非空，則等待*/ Buf計算結(jié)果； V(Sp); Pp: While (打印未完成); /*打印進程*/ P(Sp); /*緩沖區(qū)是否為數(shù)據(jù)？若無，則等待*/ 從緩沖區(qū)Buf取數(shù)據(jù)； V(Sc); 打印數(shù)據(jù)； Coend End,分析,緩沖區(qū)是臨界資源，必須互斥訪問 信號量empty：表示緩沖區(qū)是否為空，初值為1 信號量Sr：進程R是否已輸入信息，初值Sr=0 信號量Sm：進程M是否已加工信息，初值Sm=0,begin empty, Sr, Sm, Sp : semaphore empty:=1; Sr:=0; Sm:=0 ; Cobegin Pr: Repeat 從輸入設(shè)備讀一個記錄； P(empty); 將記錄存入緩沖區(qū)； V(Sr); Until false Pm: Repeat P(Sr); 在緩沖區(qū)中加工記錄； V(Sm); Until false,Pp: Repeat P(Sm); 從緩沖區(qū)取出一個記錄； V(empty); 打印記錄； Until false Coend end,第3章 進程管理,2.有一閱覽室，讀者進入時必須先在一張登記表上進行登記。該表為每一座位列出一個表目，包括座號、姓名。讀者離開時撤消登記信息。閱覽室有100個座位，試問： （1）為描述讀者的動作，應(yīng)編寫幾個程序，應(yīng)該設(shè)置幾個進程？進程和程序之間的對應(yīng)關(guān)系如何？ （2）試用P、V操作描述這些進程間的同步算法。,分析,讀者動作：登記、讀書、撤消 座位總數(shù)：100 登記/撤消都需要在登記表修改信息，一次只能有一個讀者對登記表進行訪問 登記表是臨界資源，必須互斥訪問 一個讀者一個進程 信號量的設(shè)置 S：用于讀者互斥訪問（登記/撤消）登記表，初值為1 Sn：表示空座位數(shù)，初值為100 每個座位設(shè)一個狀態(tài)位：滿/空（類似信箱通訊）,程 序,begin S, Sn : Semaphore; S:=1 ; Sn:=100; Cobegin process Reader i (i=1, 2, , n ） begin P(Sn); P(S) ; 選擇標(biāo)志為空的座位X； 登記； 置座位X的標(biāo)志為滿； V(S);,讀書； P(S) 在登記表中查找座位X； 撤消登記信息； 置座位X的標(biāo)志為空； V(Sn) V(S) end Coend 討論并分析上述程序： 采用指針形式（類似生產(chǎn)者-消費者問題） 給每個座位設(shè)置一個信號量（類似哲學(xué)家就餐問題）,第3章 補充題,3. 桌上有一只盤子，每次只能放入一個水果。爸爸專向盤中放蘋果，媽媽專向盤中放桔子，一個女兒專等吃盤中的蘋果，一個兒子專等吃盤中的桔子。試用P、V操作寫出他們能同步的程序。 分析： 信號量S：表示盤子是否為空，初值為1 信號量So：表示盤中是否有桔子，初值為0 信號量Sa：表示盤子是否有蘋果，初值為0,程序,begin S, Sa, So : semaphore S=1; Sa=0; So=0; Cobegin father: Repeat P(S); 將蘋果放入盤中； V(Sa); Until false mother: Repeat P(S); 將桔子放入盤中； V(So); Until false,daughter: Repeat P(Sa); 從盤中取出蘋果； V(S); 吃蘋果； Until false son: Repeat P(So); 從盤中取出桔子； V(S); 吃桔子； Until false Coend end,第3章 補充題,4、某大學(xué)軍訓(xùn)正在進行實彈練習(xí)?，F(xiàn)有一保管員負(fù)責(zé)管理槍支彈藥，有A、B兩組學(xué)生，A組學(xué)生每人都有一支槍，B組學(xué)生每人都備有足夠的子彈，任一學(xué)生只要有槍和子彈就可以進行實彈練習(xí)。在打靶場有一個可以放一只槍或一發(fā)子彈的盒子，當(dāng)盒中無物品時，保管員就可以任意放一支槍或一發(fā)子彈供學(xué)生取用。當(dāng)盒中有學(xué)生所需材料時，每次允許一個學(xué)生從中取出自己所需的材料，材料取走后，保管員再放一件材料。 （1）試說明A、B兩組學(xué)生、保管員之間的相互制約關(guān)系。 （2）應(yīng)設(shè)置哪些信號量，它們的初值是什么？ （3）試用P、V寫出他們并發(fā)執(zhí)行的程序（類C或類PASCAL語言）。,解答,解： （1）這是一個生產(chǎn)者-消費者問題。 A、B兩組學(xué)生是消費者，保管員是生產(chǎn)者，盒子是緩沖區(qū)，是一個臨界資源。 它們之間的相互制約關(guān)系是：保管員與學(xué)生之間不僅要同步，而且保管員與A、B兩組學(xué)生之間、以及A、B兩組學(xué)生之間還要互斥。 （2）設(shè)置3個信號量如下： 公用信號量S：初值為1，表示盒子是否為空； 私用信號量Sgun：表示盒子中是否有一支槍，初值為0； 私用信號量Sbullet：表示盒子中是否有一發(fā)子彈，初值為0,程序如下：,Begin S, Sgun, Sbullet : semaphore S=1; /*表示盒子是否為空，初值為1*/ Sgun=0; /*表示盒子中是否有一支槍，初值為0*/ Sbullet=0; /*表示盒子中是否有一發(fā)子彈，初值為0*/ Cobegin Keeper： Repeat P(S); 將一支槍或一發(fā)子彈放入盒子中； If 放入的是一支槍 Then V(Sgun) Else V(Sbullet) fi Until false,Student Ai (i=1,2,) Repeat P(Sbullet); 從盒子中取出子彈； V(S); 打靶； Until false Student Bj (j=1,2,) Repeat P(Sgun); 從盒子中取出槍； V(S); 打靶； Until false Coend end,5、假定系統(tǒng)中有五個進程P0，P1，P2，P3，P4和三種類型的資源A，B，C，每種資源的數(shù)量分別為10，5，7，在T時刻的資源分配情況如表所示。 （1）T時刻系統(tǒng)是否為安全狀態(tài)，若是，請給出安全序列。 （2）如果進程P4此時提出資源申請（3，3，1），系統(tǒng)能否將資源分配給它？為什么？,第3章 補充題,解： （1）進程的最大資源需求數(shù)減去當(dāng)前進程已分配到的資源數(shù)就是進程仍需要的資源數(shù)。此時各進程的仍需資源數(shù)向量為,已知：系統(tǒng)的可用資源向量為W=（10， 5，7） 已分配的資源向量為P=（7，2，5） 則，系統(tǒng)的當(dāng)前剩余資源向量為S=（3，3，2） 在T時刻系統(tǒng)存在如下進程執(zhí)行序列，可以使進程順利進行完畢，所以該狀態(tài)是安全的，安全序列為P1、P3、P0、P4、P2。具體如下：,（2）如果進程P4此時提出資源申請（3，3，1），系統(tǒng)滿足進程P4的請求，則系統(tǒng)的可用資源數(shù)變?yōu)椋?，0，1）。而此時各進程的仍需資源數(shù)向量為：,這時系統(tǒng)的可用資源數(shù)（0，0，1）不能滿足任何一個進程，系統(tǒng)處于不安全狀態(tài)。 因此，系統(tǒng)不能將資源分配給進程P4。,P83 3.10,P62 經(jīng)典生產(chǎn)者-消費者問題,經(jīng)典生產(chǎn)者消費者問題,設(shè)生產(chǎn)者進程和消費者進程是互相等效的，其中，各生產(chǎn)者進程使用過程deposit(data)，各消費者使用的過程remove(data) 生產(chǎn)者-消費者問題是一個同步問題 消費者想接收數(shù)據(jù)時，緩沖區(qū)中至少有一個單元是滿的 生產(chǎn)者想發(fā)送數(shù)據(jù)時，緩沖區(qū)中至少有一個單元是空的 生產(chǎn)者-消費者問題是一個互斥問題 緩沖區(qū)是臨界資源,經(jīng)典生產(chǎn)者消費者問題,設(shè)置信號量 公用信號量mutex：保證生產(chǎn)者進程和消費者進程之間的互斥；初值為1，表示沒有進程進入臨界區(qū) 私用信號量avail：生產(chǎn)者進程的私用信號量，表示可用緩沖區(qū)數(shù)，初值為n 私用信號量full：消費者進程的私用信號量，表示產(chǎn)品數(shù)目，初值為 0,生產(chǎn)者消費者進程描述,生產(chǎn)者進程,生產(chǎn)一種產(chǎn)品 P(avail) P(mutex) 產(chǎn)品送入緩沖區(qū) V(full) V(mutex),消費者進程,P(full) P(mutex) 從緩沖區(qū)取一產(chǎn)品 V(avail) V(mutex) 消耗該產(chǎn)品,生產(chǎn)者指針P 消費者指針R,為什么要互斥訪問緩沖區(qū)？,什么情況下，出現(xiàn)阻塞？,經(jīng)典生產(chǎn)者消費者問題,設(shè)置信號量 公用信號量S：初值為1，表示沒有進程進入臨界區(qū)，用于實現(xiàn)進程互斥 私用信號量S0：表示產(chǎn)品數(shù)目，初值為0 私用信號量Sn：表示可用緩沖區(qū)數(shù)，初值為n,生產(chǎn)者消費者進程描述,生產(chǎn)者進程,生產(chǎn)一種產(chǎn)品 P(Sn) P(S) 產(chǎn)品送入緩沖區(qū) V(S0) V(S),消費者進程,P(S0) P(S) 從緩沖區(qū)取一產(chǎn)品 V(Sn) V(S) 消耗該產(chǎn)品,Begin B:array0n-1 of integer; P, R: integer; S, Sn, S0: semaphore; P:=R:=0; S:=1; Sn:=n; S0 :=0; Cobegin Process Produce i (i=1, 2, ,m) Begin L1: produce a product P(Sn); P(S); BP:=product; P:=(P+1) mod n; V(S0); V(S);,go to L1 end Process consumer j (j=1, 2, ,k) Begin L2: P(S0); P(S); take a product from BR; R:=(R+1) mod n; V(Sn); V(S); consume go to L2 end Coend end,P83 3.10,解：設(shè)互斥信號量mutexn為緩沖區(qū)的公用信號量，初始值為1。 設(shè)信號量S1為生產(chǎn)者進程信號量，初始值為m。 設(shè)信號量S2為消費者信號量，初始值為0。 各生產(chǎn)者進程使用的過程Deposit(data)如下： Deposit(data) Begin P(S1) 選擇第n個空緩沖區(qū) P(mutexn) 送數(shù)據(jù)入第n個緩沖區(qū) V(S2) V(mutexn) End,各消費者進程使用的過程Remove(data)如下： Remove(data) Begin P(S2) 選擇一個已有數(shù)據(jù)的緩沖區(qū)k P(mutexk) 取出緩沖區(qū)k中的數(shù)據(jù) V(S1) V(mutexk) End,P83 3.11,P61 例,P61 例，設(shè)進程PA和PB通過緩沖區(qū)隊列傳遞數(shù)據(jù)(如圖3.14)。 PA為發(fā)送進程， PB為接收進程。 PA發(fā)送數(shù)據(jù)時調(diào)用發(fā)送過程deposit(data)， PB接收數(shù)據(jù)時調(diào)用過程remove(data)。且數(shù)據(jù)的發(fā)送和接收過程滿足如下條件： 在PA至少送一塊數(shù)據(jù)入一個緩沖區(qū)之前， PB不可能從緩沖區(qū)中取出數(shù)據(jù)（假定數(shù)據(jù)塊長等于緩沖區(qū)長度） PA往緩沖隊列發(fā)送數(shù)據(jù)時，至少有一個緩沖區(qū)是空的 由PA發(fā)送的數(shù)據(jù)塊在緩沖隊列中按先進先出(FIFO)方式排列 描述發(fā)送進程deposit(data)和接收進程remove(data),圖3.14 緩沖區(qū)隊列,P83 3.11,解：由題可知，進程PA調(diào)用發(fā)送過程deposit(data)和進程 PB調(diào)用過程remove(data)必須同步執(zhí)行，因此， 設(shè)： Bufempty為進程PA的私用信號量，初值Bufempty=n Buffull為進程PB的私用信號量，初值Buffull=0 則，過程deposit(data)和remove(data)描述如下：,P83 3.11,設(shè)：有兩個緩沖區(qū)隊列i=1、2，每個緩沖區(qū)隊列有n個緩沖區(qū)。 bufi(k) 表示第i個緩沖隊列的第k個緩沖區(qū) bufempty0，buffull1為PA的私有信號量 buffull0，buffempty1是PB的私有信號量 bufempty0=bufempty1=n buffull0=buffull1=0 PA調(diào)用send(0,m)發(fā)送數(shù)據(jù)， receive(1,m)接收數(shù)據(jù)； PB調(diào)用send(1,m)發(fā)送數(shù)據(jù)， receive(0,m)接收數(shù)據(jù)；,發(fā)送過程 send(i,m) begin P(bufemptyi) FIFO方式選擇一個空緩沖區(qū)k bufi(k)=m bufi(k)置滿標(biāo)記 V(buffulli) End,接收過程 Receive(i,m) begin P(buffulli) FIFO方式選擇一個滿緩沖區(qū)k m=bufi(k) bufi(k)置空標(biāo)記 V(bufemptyi) end,P84 3.13（參考p72 例2）,#include Main() int i,r,P1,P2,fd3; char buf50,s50; pipe(fd); while(P1=fork()=-1); if(P1=0) lockf(fd1,1,0); sprintf(buf,”child process P1 is sending messages!n”); printf(“child process P1!n”); write(fd1,buf,50); sleep(5); lockf(fd1,0,0); exit(0); ,Else while(P2=fork()=-1); if(P2=0) lockf(fd1,1,0); sprintf(buf,”child process P2 is sending messages!n”); printf(“child process P2!n”); write(fd1,buf,50); sleep(5); lockf(fd1,0,0); exit(0); ,Else while(P3=fork()=-1); if(P3=0) lockf(fd1,1,0); sprintf(buf,”child process P3 is sending messages!n”); printf(“child process P3!n”); write(fd1,buf,50); sleep(5); lockf(fd1,0,0); exit(0); ,Wait(0); If(r=read(fd0,s,50)=-1) Printf(“cant read pipen”); Else printf(“%sn”,s); Wait(0); If(r=read(fd0,s,50)=-1) Printf(“cant read pipen”); Else printf(“%sn”,s); Wait(0); If(r=read(fd0,s,50)=-1) Printf(“cant read pipen”); Else printf(“%sn”,s); Exit(0); ,3.14 哲學(xué)家就餐問題(習(xí)題p15),有五個哲學(xué)家圍坐在一圓桌旁，桌中央有一盤通心粉，每人面前有一只空盤子，每兩人之間放一只筷子 每個哲學(xué)家的行為是思考，感到饑餓，然后吃通心粉 為了吃通心粉，每個哲學(xué)家必須拿到兩只筷子，并且每個人只能直接從自己的左邊或右邊去取筷子,Repeat 思考； 取forki ;/*取左邊筷子*/ 取fork(i+1) mod 5；/*取右邊筷子*/ 進食； 放forki;/*放左邊筷子*/ 放fork(i+1) mod 5；/*放右邊筷子*/ Until false;,方法：為每根筷子單獨設(shè)置一個信號量，取筷子執(zhí)行P操作，放筷子執(zhí)行V操作 Var chopstick: array04 of semaphore; For i=0 to 4 chopsticki=1 Next i Pi: Repeat think; P(chopsticki); P(chopsticki+1 mod 5); eat; V(chopsticki); V(chopsticki+1 mod 5); Until false;,存在問題,上述方法簡單，并能保證任何時候均不存在兩個相鄰的哲學(xué)家同時在吃飯。 但由于進程的并發(fā)執(zhí)行與CPU的調(diào)度問題，可能使得每個哲學(xué)家都只能拿到了自己左邊的筷子，那么這一組進程就會發(fā)生死鎖現(xiàn)象。,為防止死鎖發(fā)生可采取的措施： 最多允許4個哲學(xué)家同時坐在桌子周圍 僅當(dāng)一個哲學(xué)家左右兩邊的筷子都可用時，才允許他拿筷子（） 給所有哲學(xué)家編號，奇數(shù)號的哲學(xué)家必須首先拿左邊的筷子，偶數(shù)號的哲學(xué)家則反之 為了避免死鎖，把哲學(xué)家分為三種狀態(tài)，思考，饑餓，進食，并且一次拿到兩只筷子，否則不拿,state:array04 of (思考，饑餓，進食）； ph: array04 of semaphore; mutex:semaphore; i:04;,Procedure test(i:=04); begin if (state i = 饑餓) And (state(i-1)mod5進食) And (state(i+1)mod5進食) then state i =進食 V(ph i ) fi end,Procedure philosopher(i: 04) Begin Repeat 思考； statei :=饑餓； P(mutex); test(i); V(mutex); P(ph i ); 拿左筷子； 拿右筷子； 進食； 放左筷子； 放右筷子；,P(mutex) state i :=思考； test(i-1mod5); tset(i+1mod5); V(mutex); until fales End state I =思考 ph I =0 mutex=1,第4章 處理機調(diào)度,P108 習(xí)題2、4、5、6,第4章 處理機調(diào)度,4.6 假設(shè)有4道作業(yè)，它們的提交時刻和執(zhí)行時間由下表給出：,計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。,1.先來先服務(wù)(FCFS)調(diào)度算法,將用戶作業(yè)和就緒進程按提交順序或變?yōu)榫途w狀態(tài)的先后排隊，按照先來先服務(wù)的方式調(diào)度 對于作業(yè)調(diào)度，該算法就是從后備作業(yè)隊列中（按進入的時間順序排隊）選擇隊首一個或幾個作業(yè)，調(diào)入內(nèi)存，創(chuàng)建進程，放入就緒隊列 對于進程調(diào)度，該算法就是從就緒隊列中選擇一個最先進入隊列的進程，將CPU分配于它 表面上，F(xiàn)CFS算法是公平的。但對于執(zhí)行時間較短的作業(yè)或進程，當(dāng)它們處于某些執(zhí)行時間很長的作業(yè)或進程之后到達(dá)，則它們將等待很長的時間,采用先來先服務(wù)調(diào)度算法時的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間如下表所示，計算可得： 平均周轉(zhuǎn)時間為：T=157m=2.6167h 平均帶權(quán)周轉(zhuǎn)時間為：W=4.8075 它們的調(diào)度順序是：作業(yè)1作業(yè)2作業(yè)3作業(yè)4,先來先服務(wù)算法（FCFS）,最短作業(yè)優(yōu)先法(SJF),方法：選擇那些估計需要執(zhí)行時間最短的作業(yè)投入執(zhí)行 優(yōu)點：系統(tǒng)在同一時間內(nèi)處理的作業(yè)個數(shù)最多，吞吐量大于其他調(diào)度方式 問題： SJF需要事先知道或至少需要估計每個作業(yè)所需的處理機時間 只要不斷的有短作業(yè)進入系統(tǒng)，就有可能使長作業(yè)長期得不到運行而“餓死” SJF 偏向短作業(yè)，不利于分時系統(tǒng)（由于不可搶占性）,采用最短作業(yè)優(yōu)先法時的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間如下表所示（情況1：將作業(yè)收集成一批再處理），計算可得： 平均周轉(zhuǎn)時間為：T=123m=2.05h 平均帶權(quán)周轉(zhuǎn)時間為：W=1.8875 它們的調(diào)度順序是：作業(yè)4作業(yè)3作業(yè)2作業(yè)1,最短作業(yè)優(yōu)先法（SJF）,采用最短作業(yè)優(yōu)先法時的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間如下表所示（情況2 ：有作業(yè)就執(zhí)行），計算可得： 平均周轉(zhuǎn)時間為：T=123m=2.05h 平均帶權(quán)周轉(zhuǎn)時間為：W=1.8875 它們的調(diào)度順序是：作業(yè)1 作業(yè)4作業(yè)3作業(yè)2,最短作業(yè)優(yōu)先法（SJF）,第5章 存儲管理,p144 習(xí)題2、3、4、6、9、10、11、15、16、19,補充作業(yè),1、存儲管理系統(tǒng)中，假定某進程分得三個內(nèi)存塊，其頁面走向為以下序列： 5、0、1、2、1、3、2、4、2、3、0、3、2、1、2、0、1、5、0、1 試用先進先出（FIFO）、最近最久未使用（LRU）和理想置換算法分別計算程序訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。,FIFO算法的缺頁中斷次數(shù)F=11，缺頁率f=11/20=55%,LRU算法的缺頁中斷次數(shù)F=10，缺頁率f=10/20=50%,理想置換算法的缺頁中斷次數(shù)F=9 缺頁率f=9/20=45%,補充題,2、某系統(tǒng)采用請求分頁存儲管理，頁長為2 KB（即2048B），某作業(yè)的頁表如下所示。請簡述執(zhí)行指令 60 LOAD A, 5168 的地址變換過程。,解：執(zhí)行指令60 LOAD A,5168的地址變換過程為： （1）取指令：首先根據(jù)該指令的邏輯地址60，得到相應(yīng)的邏輯頁式地址為（0，60），然后查頁表得到其物理塊為3，計算出物理地址為： 32048+606204 所以，從6204單元中取出指令執(zhí)行。 （2）取數(shù)據(jù)：首先根據(jù)數(shù)據(jù)的邏輯地址5168，得到相應(yīng)的邏輯頁式地址為（2，1072），然后查頁表得到其物理塊為8，計算出物理地址為： 82048+107217456 所以，從174