計(jì)算機(jī)操作系統(tǒng)作業(yè)及答案

1、作業(yè)21.若1頁大小為4KB計(jì)算機(jī)地址總線為32位，則頁號(hào)共有多少位？邏輯地址空間最多包含多少頁？邏輯地址 60000在第幾頁？頁內(nèi)偏移是多少？若該頁被裝進(jìn)物理塊1280中，則物理地址是多少?解：40 = 4X1024=2X2 =2%所以頁內(nèi)偏移即頁內(nèi)地址占12位頁號(hào)占 32-12=20 位邏輯地址空間最大頁數(shù)為 2抽頁60000=(EA60)16=(11101010 0110 0000）2 其中低12二進(jìn)制位為頁內(nèi)偏移，即（A60）16=2656高4二進(jìn)制位為頁號(hào)，即（E）16=14 。物理塊號(hào)1280=(500)16 物理地址=(500A60)16=5245536.2.假定當(dāng)前磁頭位于10

2、0號(hào)磁道，進(jìn)程對(duì)磁道的請求序列依次為 57, 61, 39,20, 88, 161, 139, 38, 175。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí),總的移動(dòng)的磁道數(shù)分別是多少？（請給出尋道次序和每步移動(dòng)磁道數(shù)）解：先來先服務(wù)最短尋道時(shí)間優(yōu)先43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 48912 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 2353.設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個(gè)進(jìn)程（P1,P2,P3,P4,P5）,A資源的數(shù)量17, B資源的數(shù)量為5, C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)

3、采用銀行家算法來避免死鎖。請回答下列問題:（1）T0時(shí)刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進(jìn)程P4請求資源（2, 0, 1）,能否實(shí)現(xiàn)資源分配？為什么?（3）在（2）的基礎(chǔ)上，若進(jìn)程P1請求資源（0, 2, 0）,能否實(shí)現(xiàn)資源分配?為什么?T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402精品文庫歡迎下載6R = (1720)5V =(23)因此V能滿足P5的運(yùn)行，在P5運(yùn)f2 1 2f3 4 丁4 0 213 4A =4 0 5C A =0 0 62 0 42 2 10 0 0”0 0 0.V(2, 3,V=(5

4、 4（1）在T0時(shí)刻，由于3）大于等于（C-A），系統(tǒng)的狀態(tài)為:中P5所在行的向量（1 ,1, 0）,7)C-A中P4所在的行（2, 2, 1）,在P5運(yùn)行后，V（5, 4, 7）也大于等于P4運(yùn)行后，系統(tǒng)的狀態(tài)為: 3100L0同樣的，則能滿足P4的運(yùn)行。|2440也10000乞2500C-A =4300074600V，= (7按照上述同樣的方法， 時(shí)需要都寫出來）。因此，在T0時(shí)刻，存在安全序列: T0時(shí)刻是安全的。（2）A）B）C）P4運(yùn)行后，P3, P2,P5、P4、P1也能按順序運(yùn)行。（備注：考試P3、P2、P1。P4申請（2, 0, 1）不超過V（ 2, 3, 3）大于等于P4的申

5、請（2, 0, 1）對(duì)P4的申請（2, 0, 1）進(jìn)行預(yù)分配，預(yù)分配后，系統(tǒng)的狀態(tài)為:C-A中P4所在行的向量（2, 2, 1）。21空f3 4 丁4 0 21 3 44 0 5C-A =0 0 64 0 50 2 0Q 1 4.1 1 0.V =(0 3 2)A =可用資源V（0, 3, 2）大于等于C-A中P4所在的行（0, 2, 0）,因此可以 滿足P4的運(yùn)行。P4運(yùn)行后，系統(tǒng)的狀態(tài)為：4 0 213 44 0 5C-A =0 0 60 0 00 0 0L3 1 4jL1 1 0j4V，= (4 3 7)A =f2 1同樣的方法（考試時(shí)需要列出），可計(jì)算出存在安全序列：P4, P5, P

6、3, P2,f5 59 f2 1 2f3 4 丁5 3 64 0 21 3 44 0 11A =4 0 5C-A =0 0 64 254 0 50 2 0b 2 4-3 14.1 1 0.C =P1。因此，預(yù)分配后系統(tǒng)的狀態(tài)是安全狀態(tài)。對(duì)于，P4請求資源（2, 0, 1）,給予分配，分配后的系統(tǒng)新狀態(tài)為:R = (17 5 20)V =(0 3 2)進(jìn)程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）對(duì)P1的申請（0, 2, 0）進(jìn)行預(yù)分配，預(yù)分配后，系統(tǒng)的狀態(tài)為：4 0 213 44 0 5C -A =0 0 64 0 50 2 00 14.1 1 0.