操作系統(tǒng)大題全集

...wd......wd......wd...2．進程A1，A2，．．．，Anl通過m個緩沖區(qū)向進程B1，B2，．．．，Bn2不斷地發(fā)送消息，發(fā)送和接收工作遵循如下規(guī)則：〔1〕每個發(fā)送進程一次發(fā)送一個信息，寫入一個緩沖區(qū)，緩沖區(qū)大小與消息長度一樣；〔2〕對每一個消息，B1，B2，．．．，Bn2都需各接收一次，讀入各自的數(shù)據(jù)區(qū)內(nèi)；〔3〕m個緩沖區(qū)都滿時，發(fā)送進程等待，沒有可讀的消息時，接收進程等待。試用P、V操作組織正確的發(fā)送和接收操作。解答：這是一個變形的生產(chǎn)和消費問題。每個緩沖區(qū)只需寫一次，但需讀n2次?？梢园岩唤M緩沖區(qū)看做n2組緩沖區(qū)，這樣，每個生產(chǎn)者需要同時寫n2個緩沖區(qū)組中相應的n2個緩沖區(qū)，而每一個消費者只需讀它自己對應的那組緩沖區(qū)中的單元。生產(chǎn)者須在n2個緩沖區(qū)都為空閑是方可寫入，這時，就可以用n2組信息量〔avail,free〕來實現(xiàn)這一流程，具體流程如下：BEGINintegermutex,avail[n2],full[n2];integerI;mutex:=1;forI:=1ton2dobeginavail[I]:=m;full[I]:=0;end;proceduresend[M]integerI;beginforI:=1ton2dobeginP(avail[I]);end;P(metux);將消息放入緩沖區(qū);forI:=1ton2dobeginV(full[I]);end;V(metux)end;procedurereceive(M,I)beginP(full[I]);P(metux);從緩沖區(qū)中取消息;V(avail[I]);V(mutex);end;CobeginAi:begin……..send[M]………endBi;begin…….Receive(M,i);………end;Coend;end;3．設系統(tǒng)中僅有一類數(shù)量為M的獨占型資源，系統(tǒng)中有N個進程競爭該類資源，其中各進程對該類資源的最大需求數(shù)為W，當M，N，W分別取以下值時，試判斷哪些情況會發(fā)生死鎖，為什么M=2，N=2，W=1M=3，N=2W=2M=3，N=2，W=3M=5N=3W=2M=6N=3W=3解答：不會發(fā)生死鎖。因為系統(tǒng)中只有兩個進程，每個進程的最大需求量為1，且系統(tǒng)中資源總數(shù)為2，系統(tǒng)能夠滿足兩個進程的最大資源需求量，故不會發(fā)生死鎖。不會發(fā)生死鎖。因為系統(tǒng)中有兩個進程，每個進程的最大資源需求量為2，且系統(tǒng)中資源總數(shù)為3，無論如何分配，兩個進程中必有一個進程可以獲得兩個資源，該進程將順利完成，從而可以將分配給它的資源歸還給系統(tǒng)，使另一個進程也能順利執(zhí)行完成，故不會發(fā)生死鎖?？赡馨l(fā)生死鎖。因為系統(tǒng)中有兩個進程，每個進程的最大資源需求量為3，且系統(tǒng)中資源總量為3，假設系統(tǒng)先將全部資源分配給其中一個過程，則該進程將順利完成，從而可將分配給它的資源歸還給系統(tǒng)，使另一進程也能順利完成，以這種方式分配資源時不會發(fā)生死鎖；假設系統(tǒng)將兩個資源分配給一個過程，而剩余的一個資源分配給另一個進程，則系統(tǒng)中沒有空閑資源，而每個進程都需要等待資源，此時發(fā)生死鎖。不會發(fā)生死鎖。因為系統(tǒng)中有3個過程，每個進程的最大資源需求量為2，且系統(tǒng)中資源總量為5，無論如何分配，3個進程中必有一個進程可以獲得2個資源，該進程將順利完成，從而可以將分配給它的資源歸還給系統(tǒng)，使其他進程也能順利執(zhí)行完成，故不會發(fā)生死鎖可能會發(fā)生死鎖。因為系統(tǒng)中有3個進程，每個進程的最大資源需求量為3，且系統(tǒng)中資源總數(shù)為6，假設系統(tǒng)先將3個資源分配給其中一個過程，則該進程將順利完成，從而可將分配給它的資源歸還給系統(tǒng)，使其他進程也能順利完成，以這種方式分配資源時不會發(fā)生死鎖；假設系統(tǒng)給每個進程分配兩個資源，則系統(tǒng)中沒有空間資源，而每個進程都需要等待一個資源，此時發(fā)生死鎖。4．設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面〔即工作集為4〕，作業(yè)運行時，實際訪問頁面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序〔假設開場的4個頁面已裝入主存〕。解答：對ＦＩＦO算法：頁面淘汰順序為１，２，３，６，４，７；缺頁中斷６次；最后留駐主存４頁的順序為：２，１，５，6。對ＬＲＵ的算法；頁面淘汰順序為１，２，６，４，７，３，２，１，４，７缺頁中斷１０次；最后留駐主存４頁的概率：６，５，２，１注：假定前面四頁１，２，３，６已在主存5．在某請求分頁管理系統(tǒng)中，一個作業(yè)共５頁，作業(yè)執(zhí)行時依次訪問如下頁面：１，４，３，１，２，５，１，４，２，１，４，５假設分配給該作業(yè)的主存塊數(shù)為３，分別采用ＦＩＦＯ，ＬＲＵ頁面置換算法，試求出缺頁中斷的次數(shù)及缺頁率。解答：〔1〕采用ＦＩＦＯ頁面置換算法，缺頁中斷的次數(shù)為９，缺頁率9/１２＝７５％〔２〕采用ＬＲＵ頁面置換短法缺頁中斷的次數(shù)為８，缺頁率８／１２＝６７％6．設內(nèi)存中有三道程序A，B，C，它們按A/B/C的優(yōu)先次序執(zhí)行，它們的計算和I/O操作的時間如表所1-1示〔單位；MS〕表1-13道程序的操作時間程程序操作ABC計算204010I/O302030計算101020假設3道程序使用一樣設備進展I/O操作，即程序以串行方式使用設備，試畫出單道運行和多道運行的時間關系圖〔調(diào)度程序執(zhí)行時間忽略不計〕在兩種情況下，完成這三道程序各要花多少時間解答：假設采用單道方式運行三道程序，則運行次序為A，B，C，即程序A先執(zhí)行20MS的計算，再完成30MS的I/O操作。最后在進展10MS的計算。接下來程序B先執(zhí)行40MS的計算，再完成20MS的I/O操作。最后在進展10MS的計算。然后程序C先執(zhí)行10MS的計算，再完成30MS的I/O操作。最后在進展20MS的計算。至此，三到程序全部運行完畢，其程序運行的時間關系如圖1-1所示總的運行時間為20+30+10+40+20+10+10+30+20=190msI/OI/O計算時間ms0205060100120130140170190AAABBBCCC假設采用都道方式運行三道程序，因系統(tǒng)按照A，B，C的優(yōu)先次序執(zhí)行，則在運行過程中，無論使用CPU還是I/O設備，A的優(yōu)先級最高，B的優(yōu)先級次之，C的優(yōu)先級最低，即程序A先執(zhí)行20MS的計算，再完成30MS的I/O操作〔與此同時，程序B進展30MS的計算〕，最后在進展10MS的計算〔此時程序B等待，因還繼續(xù)10MS計算〕：接下來程序B先執(zhí)行10MS的計算，再完成20MS的I/O操作〔與此同時，程序C進展10MS的計算，然后等待I/O的設備〕，最后在進展10MS的計算〔此時程序C執(zhí)行I/O操作10MS〕。然后程序C先執(zhí)行20MS的I/O操作，最后在進展20MS的計算。至此，三到程序全部運行完畢，其程序運行的時間關系如圖1-2所示總的運行時間為20+30+10+10+20+10+10+20+30=140msCCBBBAAACCBBBAAAI/O計算I/O計算CCBB時間ms時間ms020506070809010012014002050607080901001201407．在南京大學和天津大學的之間有一條彎曲的小路，其中從S到T一段路每次只允許一輛自行車通過，但中間有一個小的安全島M〔同時允許兩輛自行車停留〕，可供兩輛自行車在以從兩端進入小路情況下錯車使用，如以下列圖所示，試設計一個算法，使來往的自行車輛均靠順利通過。MM南開大學天津大學SKLT解答：對于這一類問題，關鍵在于正確分析所需控制的對象、工作流程以及控制關系。在這一問題中，根據(jù)從S到T路段的特點，可以把它分為3個小段：從S到K，駛進安全島M，從L到T。路段S到K及L到T，只允許一輛自行車通過〔即一個進程使用〕，而安全島M允許兩輛自行車通過〔即兩個進程使用〕。對它們分別用3個信號量來管理。再注意到同時最多只能由一個方向的一輛自行車通過，因此每個方向的自行車還要用一個信號量來控制。用bikeT_to_N和bikeN_to_T分別表示從天津大學到南開大學和從南開大學到天津大學兩個方向的自行車?？刂屏鞒倘缦拢築eginInteger:N_to_T,T_to_N,L,M,K;N_to_T:=1;T_to_N:=1;L:=1;M:=2;K:=1;ProcedurebikeT_to_N()BeginP(T_to_N);P(L);GothroughTtoL;P(M)；GointoM；V(L);P(K);GothroughKtoS;V(M);V(K);V(T_to_N);End;ProcedurebikeN_to_T()BeginP(N_to_T);P(K);GothroughStoK;P(M)；GointoM；V(K);P(L);GothroughLtoT;V(M);V(L);V(N_to_T);End;End;8．例：在銀行家算法中，假設出現(xiàn)表2-4所示的資源分配情況，試問：該狀態(tài)是否安全如果進程P2提出請求Request2(1,2,2,2)后，系統(tǒng)能否將資源分配給它。表2-4資源分配表資資源情況進程AllocationNeedAvailableABCDABCDABCDP0003200121622P110001750P213542356P303320652P400140656解答：〔1〕利用銀行家算法對此時刻的資源分配情況進展分析，可得表2-5所示的安全性分析情況。表2-5安全性檢查表資資源情況進程WorkNeedAllocationWork+AllocationFinishABCDABCDABCDABCDP01622001200321654truetruetruetruetrueP31654065203321986P419861750001419910P1199100656100029910P229910235613543121414從以上情況分析可以看出，此時存在一個安全序列{p0,p3,p4,p1,p2},故該狀態(tài)是安全的?！?〕P2提出請求Request2(1,2,2,2)。按銀行家算法進展檢查：Request2(1,2,2,2)<=need(2,3,5,6)Request2(1,2,2,2)<=available(1,6,2,2)試分配并修改相應數(shù)據(jù)構造，資源分配情況如表2-6所示。表2-6P2申請資源后的資源分配表資資源情況進程AllocationNeedAvailableABCDABCDABCDP0003200120400P110001750P213541134P303320652P400140656再利用安全性檢查算法檢查系統(tǒng)是否安全，可用資源available(0,4,0,0)已不能滿足任何進程的需要，此時系統(tǒng)不能將資源分配給P2。9．有橋如圖2-7所示。北北南橋車流如箭頭所示，橋上不允許兩車交會，但允許同方向多輛車依次通行〔即橋上可以有多個同方向的車〕。用P、V操作實現(xiàn)交通管理以防止橋上阻塞。解答：由于橋上不允許兩車相會，故橋應該互斥訪問，而同一方向上允許多輛車一次通過，即臨界區(qū)允許多個實例訪問。用同一信號量來互斥訪問臨界區(qū)。由于不能允許某一方向的車完全“控制橋〞，應保證最多某一方向上連續(xù)通過一定數(shù)量的車后，必須讓另一方向的車通過，可以通過3個信號量來控制。具體程序如下：BeginInteger:mutex,availn,abails;Mutes:=0;avialn:=m;avails:=m;CobeginSouth:beginP(avails);P(mutex);過橋；V(mutex);V(avails);End;North:beginP(availn);P(mutex);過橋；V(mutex);V(availn);End;Coend;End;10．設系統(tǒng)中有三類資源A、B和C，又設系統(tǒng)中有5個進程P1，P2，P3，P4和P5.在T0時刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 剩余資源量 ABC ABC ABC P1864 121 211 P2433 311 P31013 413 P4333 322 P5546 113(1)系統(tǒng)是否處于安全狀態(tài)如是，則給出進程安全序列.(2)如果進程P5申請1個資源類A、1個資源類B和1個資源類C，能否實施分配為什么答案：〔1〕最大需求量 已分配資源量 剩余資源量尚需要量 ABC ABC ABCABC P1864 121 211743 P2433 311122 P31013 413600 P4333 322011 P5546 113433系統(tǒng)是處于安全狀態(tài)，安全序列為：P4，P2，P1，P3，P5〔2〕P5申請〔1，1，1〕最大需求量 已分配資源量 剩余資源量尚需要量 ABC ABC ABCABC P1864 121 100743 P2433 311122 P31013 413600 P4333 322011 P5546 224322不能實施分配，因為分配后找不到安全序列，系統(tǒng)將處于不安全狀態(tài).31．有三個進程PA，PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內(nèi)容復制到緩沖區(qū)2，每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄大小。請用P，V操作來保證文件的正確打印。解答：在此題中，進程PA，PB和PC之間的關系為：PA與PB共用一個單緩沖區(qū)，而PB又與PC共用一個單緩沖區(qū)，其合作方式可用圖2-10表示，當緩沖區(qū)1為空時，進程PA可將一個記錄讀入其中；假設緩沖區(qū)1中有一個數(shù)據(jù)且緩沖區(qū)2為空，則進程PB可將記錄從緩沖區(qū)1復制到緩沖區(qū)2中；假設緩沖區(qū)2中有數(shù)據(jù)，則進程PC可以打印記錄，在其他條件下，相應進程必須等待。事實上，這是一個生產(chǎn)者—消費者的問題打印緩沖區(qū)1打印緩沖區(qū)1緩沖區(qū)2PA從磁盤讀入PBPC復制圖2-10進程間的合作方式為遵循這一同步規(guī)則。應設置四個信號量empty1，empty2，full1，full2，信號量empty1及empty2分別表示緩沖區(qū)1及緩沖區(qū)2是否為空，其初值為1；信號量full1，full2分別表示緩沖區(qū)1及緩沖區(qū)2是否有記錄可供處理，其初值為0。其同步描述如下：intempty1=1；intempty2=1；intfull1=0;intfull2=0;main(){cobeginPA();PB();PC();coend}PA(){while(1){從磁盤讀一個記錄;P(empty1〕;將記錄存入緩沖區(qū)1；V(full1);}}PB(){while(1){P(full1〕;從緩沖區(qū)1中取出記錄;V(empty1);P(empty2);將記錄存入緩沖區(qū)2；V(full2);}}PC(){while(1){P(full2);從緩沖區(qū)2中取出記錄;V(empty2);打印記錄;}}此題也是一個典型生產(chǎn)者—消費者的問題，其中的難點在于PB既是一個生產(chǎn)者又是一個消費者。11．有一個虛擬存儲系統(tǒng),每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū).剛開場時數(shù)據(jù)區(qū)為空.有以下訪頁序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出以下情形下的缺頁次數(shù):(1)系統(tǒng)采用先進先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.12．有個一虛擬存儲系統(tǒng),每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū),剛開場時數(shù)據(jù)區(qū)為空.有以下訪頁序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出以下情形下的缺頁次數(shù):(1)系統(tǒng)采用先進先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Semaphore;rc:integer;

S:=1;Sr:=1;rc:=0;cobeginPROCESSReaderi(i=1,2…)

beginP(Sr)

rc:=rc+1;

ifrc=1thenP(S);

V(Sr);

readfile;

P(Sr);

rc:=rc-1

ifrc=0thenV(S);

V(Sr);

end;

PROCESSWriterj(j=1,2…)

beginP(S);

Writefile;

V(S)

end;

coend;end;

請答復：〔1〕信號量Sr的作用；〔2〕程序中什么語句用于讀寫互斥，寫寫互斥；〔3〕假設規(guī)定僅允許5個進程同時讀怎樣修改程序答：〔1〕Sr用于讀者計數(shù)rc的互斥信號量；〔2〕ifrc=1thenP〔S〕中的P〔S〕用于讀寫互斥，寫者進程中的P〔S〕用于寫寫互斥，讀寫互斥?！?〕程序中增加一個信號量S5，初值為5，P〔S5〕語句加在讀者進程P〔Sr〕之前，V〔S5〕語句加在讀者進程第2個V〔Sr〕之后。2．考慮一個由8個頁面、每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問：(1)邏輯地址需要多少二進制位表示?(2)物理地址需要多少二進制位表示?

因為頁面數(shù)為8＝23，故需要3位二進制數(shù)表示。每頁有1024個字節(jié)，1024＝210，于是頁內(nèi)地址需要10位二進制數(shù)表示。32個物理塊，需要5位二進制數(shù)表示(32＝25)

(1)頁的邏輯地址由頁號和頁內(nèi)地址組成，所以需要3+10=13位二進制數(shù)表示。

(2)頁的物理地址由塊號和頁內(nèi)地址的拼接，所以需要5+10=15位二進制數(shù)表示。1.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437

計算邏輯地址0A5C1．解：頁式存儲管理的邏輯地址分為兩局部：頁號和頁內(nèi)地址。由條件“用戶編程空間共32個頁面〞，可知頁號局部占5位；由“每頁為1KB〞，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB〞，可知有16塊，塊號為4位。邏輯地址0A5C2.

假設一個磁盤有200個磁道，編號從0～199。當前磁頭正在143道上服務，并且剛剛完成了125道的請求。如果尋道請求隊列的順序是：86,147,91,177,94,150,102,175,130問：為完成上述請求，使用最短尋道時間優(yōu)先磁盤調(diào)度算法SSTF時，磁頭移動的總量是多少〔要求寫出分析過程〕采用最短尋道時間優(yōu)先磁盤調(diào)度算法SSTF，進展調(diào)度的情況為：從143道開場下一磁道移動磁道數(shù)147150130102949186175177432028835892磁頭移動總量為162。設某文件的物理存儲方式采用鏈接方式，該文件由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上?！?0分〕文件的第1569邏輯字節(jié)的信息存放在哪一個磁盤塊上要訪問第1569邏輯字節(jié)的信息，需要訪問多少個磁盤塊〔假設該文件的FCB在內(nèi)存〕答：因為：1569=512×3+33所以要訪問字節(jié)的邏輯記錄號為3，對應的物理磁盤塊號為80。故應訪問第80號磁盤塊。由于采用鏈接方式，所以要訪問第3個邏輯記錄的信息，必須訪問邏輯記錄第0、1、2后，才能訪問第3個邏輯記錄，所以要訪問第1569邏輯字節(jié)的信息，需要訪問4個磁盤塊。37.當磁頭處于100號磁道時，有9個進程先后提出讀寫請求涉及的柱面號為63、57、34、88、91、103、76、18和128。要求：(1)寫出按最短尋找時間優(yōu)先算法SSTF時的調(diào)度次序;(2)計算按SSTF調(diào)度算法時的平均尋道數(shù)。答：(1)調(diào)度次序：10010391887663573418128〔2〕總移過的道數(shù)為：3+12+3+12+13+6+23+16+110=198平均尋道數(shù)為：198/9=22(道)34.哲學家就餐問題是一個經(jīng)典的進程同步問題，該問題中描述有5個哲學家，他們的生活方式是交替地進展思考和進餐。哲學家們共用一張圓桌，分別坐在周圍的椅子上。在圓桌上有5只碗和5支筷子，平時哲學家們進展思考，饑餓時便試圖取用其左、右兩邊的筷子，只有在他拿到兩支筷子時才能進餐。進餐完畢，放下筷子繼續(xù)思考。為了解決哲學家就餐問題，可以用一個信號量表示一支筷子，由這5個信號量構成信號量數(shù)組:semaphorestick[5]；所有信號量初值為1，第1個哲學家的活動算法可以推述如下：semaphorestick[5]={1,1,1,1,1};main(){cobeginPhilosopehr(0);Philosopehr(1);Philosopehr(2);Philosopehr(3);Philosopehr(4);Coend;Philosopehr(intI){While(true){思考；P(stick[I]);P(stick[(I+1)%5]);進餐；v(stick[I];v(stick[(I+1)%5]);}}試問上述算法是否會發(fā)生死鎖為什么假設會發(fā)生死鎖，請給出一個不會發(fā)生死鎖的哲學家就餐算法。34．答案上述算法可能發(fā)生死鎖。例如，5個哲學家?guī)缀跬瑫r饑餓而各自拿起左邊的筷子時，使得5支筷子信號量均為0，當他們試圖去拿右邊筷子時，都將因無筷子拿而無限期地等待下去。對于上述算法的死鎖問題有多種解決方法，這里給出兩種解決方案。方案一：用額外的信號量mutex(初值為1)來控制對臨界資源的使用。算法如下：Semaphoremutex=1;Philosopehr(intI){While(true){思考；P(mutex);P(stick[I]);P(stick[(I+1)%5]);進餐；v(stick[I];v(stick[(I+1)%5]);}}改進的算法實質(zhì)上是對資源申請過程進展限制，即要求一次申請完所有的資源，也就是在申請兩個資源的過程中不被其他進程打斷。且在系統(tǒng)滿足該進程要求之前別的進程無法申請資源，因而也就可以防止死鎖。方案二：對申請資源〔筷子〕的進程〔哲學家〕進展限制，要求至多允許4個哲學家同時進餐，以保證至少有一個哲學家能夠拿到兩支筷子進餐，最后總會進餐完畢并釋放他占有的兩支筷子，以使其他哲學家可以進餐。算法如下：Semaphores=4;//用于控制同時進餐的人數(shù)Philosopehr(intI){While(true){思考；P(s);P(stick[I]);P(stick[(I+1)%5]);進餐；v(stick[I];v(stick[(I+1)%5]);v(s);}}16.在一個系統(tǒng)中采用分頁存儲管理，頁的大小為4KB，允許用戶進程的存儲映像最大為16頁，物理內(nèi)存共有512內(nèi)存塊，試問：虛擬地址存放器和內(nèi)存地址存放器的長度各是多少位答：〔1〕頁的大小為 4KB=212B,頁面數(shù)為16=24，所以虛擬地址存放器需要12+4=16位?！?〕頁的大小為 4KB=212B,物理塊數(shù)為512=29，所以內(nèi)存地址存放器需要12+9=21位。17.考慮一個由8個頁面、每頁1024字節(jié)組成的存儲空間，把它映射到容量為32個物理塊的存儲器中，試問邏輯地址和物理地址分別是多少位為什么答：因為每頁大小為1024字節(jié)，故頁內(nèi)地址需要10個二進制位描述；作業(yè)的邏輯地址有8頁，頁號需要3個二進制位。由此可知，物理地址共需要15位。因為每個物理塊與頁大小一樣，即大小為1024字節(jié)，故塊內(nèi)地址需要10個二進制位描述；內(nèi)存空間容量為32塊，塊號需要個二進制位。由此可知，物理地址共需要15位。18.假定某頁式存儲器管理系統(tǒng)中，主存為128KB，分為32塊，塊號為0、1、2、3、…..、31；某作業(yè)有5塊，其頁號為0、1、2、3、4，被分別裝入主存的3、8、4、6、9塊中。有一邏輯地址為[3,70]。試求出相應的物理地址〔其中方括號中的第一個元素為頁號，第二個元素為頁內(nèi)地址，按十進制計算〕，并畫圖說明地址變換過程。答：由可得，塊大小為128KB/32=4KB,因為塊與頁面大小一樣，因此每頁大小為4KB。再由題