1、作業21. 若1頁大小為4KB，計算機地址總線為32位，則頁號共有多少位？邏輯地址空間最多包含多少頁？邏輯地址60000在第幾頁？頁內偏移是多少？若該頁被裝進物理塊1280中，則物理地址是多少？解:4KB=4×1024=22×210=210 所以頁內偏移即頁內地址占 12 位 頁號占 32-12=20 位 邏輯地址空間最大頁數為 220 頁 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二進制位為頁內偏移，即(A60)16=2656。 高 4 二進制位為頁號，即(E)16=14。 物理塊號 1280=(500)16 物理地址=(5

2、00A60)16=5245536.2. 假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為57，61，39，20，88，161，139，38，175。當采用先來先服務和最短尋道時間優先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步移動磁道數） 解：先來先服務 最短尋道時間優先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。3. 設系統中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數量17，B資源的數量為5，

3、C資源的數量為20。在T0時刻系統狀態如下表所示。系統采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0，2，0），能否實現資源分配？為什么？T0時刻系統狀態進程最大資源需求量已分配資源量系統剩余資源數量ABCABCABCP1559212233P2536402P34011405P4425204P5424314答：當前的系統狀態描述為： （1）在T0時刻，由于V（2，3，3）大于等于（C-A）中P5所在行的向量（1，1，0），因此V能滿足P5

4、的運行，在P5運行后，系統的狀態為： 同樣的，在P5運行后，V（5，4，7）也大于等于C-A中P4所在的行（2，2，1），則能滿足P4的運行。P4運行后，系統的狀態為： 按照上述同樣的方法，P4運行后，P3，P2，P1也能按順序運行。（備注：考試時需要都寫出來）。因此，在T0時刻，存在安全序列：P5、P4、P3、P2、P1。T0時刻是安全的。（2）A）P4申請（2，0，1）不超過C-A中P4所在行的向量（2，2，1）。B）V（2，3，3）大于等于P4的申請（2，0，1）C）對P4的申請（2，0，1）進行預分配，預分配后，系統的狀態為： 可用資源V（0，3，2）大于等于C-A中P4所在的行（0，2，0），因此可以滿足P4的運行。P4運行后，系統的狀態為： 同樣的方法（考試時需要列出），可計算出存在安全序列：P4，P5，P3，P2，P1。因此，預分配后系統的狀態是安全狀態。對于，P4請求資源（2，0，1），給予分配，分配后的系統新狀態為： （3）進程P1請求資源（0，2，0）A）P1申請（0，2，0）不超過C-A中P1所在行的向量（3，4，7）。B）V（0，3，2）大于等于P1的申請（0，2，0）C）對P1的申請（0，2，0）進行預分配，預分配后，系