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

1、作業(yè)作業(yè)21.若1頁大小為4KB，計算機地址總線為32位，則頁號共有多少位？邏輯地址空間最多包含多少頁？邏輯地址60000在第幾頁？頁內偏移是多少？若該頁被裝進物理塊1280中，則物理地址是多少？解:所以頁內偏移即頁內地址占所以頁內偏移即頁內地址占12位頁號頁號4=41024=22210=210占3212=20位邏輯地址空間最大頁數為邏輯地址空間最大頁數為頁60000=(EA60)22016=(1110101001100000)2其中低

2、其中低12二進制位為頁內偏移，即二進制位為頁內偏移，即(A60)16=2656。高4二進制位為頁號，即二進制位為頁號，即(E)16=14。物理塊號物理塊號1280=(500)16物理地址物理地址=(500A60)16=5245536.2.假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為57，61，39，20，88，161，139，38，175。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數分別是多少？（請給出尋道次序

3、和每步移動磁道數）解：先來先服務解：先來先服務最短尋道時間優(yōu)先最短尋道時間優(yōu)先4342219687322101137=48912274181181192214=235。3.設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數量17，B資源的數量為5，C資源的數量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（

4、2）若進程P4請求資源（2，0，1），能否實現資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0，2，0），能否實現資源分配？為什么？T0時刻系統(tǒng)狀態(tài)最大資源需求量已分配資源量系統(tǒng)剩余資源數量進程ABCABCABCP1559212233?????????????????413504504204212A??????????????????011020600431743AC??230?V可用資源可用資源V（0，3，2）大于等于

5、）大于等于CA中P4所在的行（所在的行（0，2，0），因此可，因此可以滿足以滿足P4的運行。的運行。P4運行后，系統(tǒng)的狀態(tài)為：運行后，系統(tǒng)的狀態(tài)為：?????????????????413000504204212A??????????????????011000600431743AC??734?V同樣的方法（考試時需要列出）同樣的方法（考試時需要列出），可計算出存在安全序列：，可計算出存在安全序列：P4，P5，P3，P2，P1。因此，預

6、分配后系統(tǒng)的狀態(tài)是安全狀態(tài)。因此，預分配后系統(tǒng)的狀態(tài)是安全狀態(tài)。對于，對于，P4請求資源（請求資源（2，0，1），給予分配，分配后的系統(tǒng)新狀態(tài)為：，給予分配，分配后的系統(tǒng)新狀態(tài)為：?????????????????4245241104635955C?????????????????413504504204212A??????????????????011020600431743AC??20517?R??230?V（3）進程進程P1請求資

7、源（請求資源（0，2，0）A）P1申請（申請（0，2，0）不超過）不超過CA中P1所在行的向量（所在行的向量（3，4，7）。B）V（0，3，2）大于等于）大于等于P1的申請（的申請（0，2，0）C）對）對P1的申請（的申請（0，2，0）進行預分配，預分配后，系統(tǒng)的狀態(tài)為：）進行預分配，預分配后，系統(tǒng)的狀態(tài)為：?????????????????413504504204232A??????????????????01102060043172