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

精品文檔作業(yè)21. 若1頁大小為4KB，計(jì)算機(jī)地址總線為32位，則頁號共有多少位？邏輯地址空間最多包含多少頁？邏輯地址60000在第幾頁？頁內(nèi)偏移是多少？若該頁被裝進(jìn)物理塊1280中，則物理地址是多少？解:4KB=41024=22210=210 所以頁內(nèi)偏移即頁內(nèi)地址占 12 位 頁號占 32-12=20 位 邏輯地址空間最大頁數(shù)為 220 頁 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二進(jìn)制位為頁內(nèi)偏移，即(A60)16=2656。 高 4 二進(jìn)制位為頁號，即(E)16=14。 物理塊號 1280=(500)16 物理地址=(500A60)16=5245536.2. 假定當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為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 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。3. 設(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)采用銀行家算法來避免死鎖。請回答下列問題：（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ù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314答：當(dāng)前的系統(tǒng)狀態(tài)描述為： （1）在T0時(shí)刻，由于V（2，3，3）大于等于（C-A）中P5所在行的向量（1，1，0），因此V能滿足P5的運(yùn)行，在P5運(yùn)行后，系統(tǒng)的狀態(tài)為： 同樣的，在P5運(yùn)行后，V（5，4，7）也大于等于C-A中P4所在的行（2，2，1），則能滿足P4的運(yùn)行。P4運(yùn)行后，系統(tǒng)的狀態(tài)為： 按照上述同樣的方法，P4運(yùn)行后，P3，P2，P1也能按順序運(yùn)行。（備注：考試時(shí)需要都寫出來）。因此，在T0時(shí)刻，存在安全序列：P5、P4、P3、P2、P1。T0時(shí)刻是安全的。（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）進(jìn)行預(yù)分配，預(yù)分配后，系統(tǒng)的狀態(tài)為： 可用資源V（0，3，2）大于等于C-A中P4所在的行（0，2，0），因此可以滿足P4的運(yùn)行。P4運(yùn)行后，系統(tǒng)的狀態(tài)為： 同樣的方法（考試時(shí)需要列出），可計(jì)算出存在安全序列：P4，P5，P3，P2，P1。因此，預(yù)分配后系統(tǒng)的狀態(tài)是安全狀態(tài)。對于，P4請求資源（2，0，1），給予分配，分配后的系統(tǒng)新狀態(tài)為： （3）進(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）對P1的申請（0，2，0）進(jìn)行預(yù)分配，預(yù)分配后，系統(tǒng)的狀態(tài)為： V（0，1, 2）不大于等于P1到P5任一進(jìn)程在C-A中的向量，因此系統(tǒng)進(jìn)行預(yù)分配后處于不安全狀