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

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

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

3、和每步移動(dòng)磁道數(shù)）解：先來(lái)先服務(wù)解：先來(lái)先服務(wù)最短尋道時(shí)間優(yōu)先最短尋道時(shí)間優(yōu)先4342219687322101137=48912274181181192214=235。3.設(shè)系統(tǒng)中有三種類(lèi)型的資源（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)采用銀行家算法來(lái)避免死鎖。請(qǐng)回答下列問(wèn)題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（

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

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

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

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