操作系統(tǒng)第五章作業(yè)答案-在線瀏覽
2025-08-10 14:01本頁(yè)面
【正文】 有五個(gè)空閑區(qū)，空閑區(qū)的大小依次為32K，10K，5K，228K，100K。它們各需主存1K，10K，108K，28K和115K。答：（1）不行。以上述順序模擬裝入過(guò)程列表如下：初始空閑分區(qū)狀態(tài)J1進(jìn)入后空閑分區(qū)的狀態(tài)J2進(jìn)入后空閑分區(qū)的狀態(tài)J3進(jìn)入后空閑分區(qū)的狀態(tài)J5進(jìn)入后空閑分區(qū)的狀態(tài)J4進(jìn)入后空閑分區(qū)的狀態(tài)32K31K21K21K21K21K10K10K10K10K10K10K5K5K5K5K5K5K228K228K228K120K5K5K100K100K100K100K100K72K這樣可以將五個(gè)作業(yè)全部裝入內(nèi)存，使得內(nèi)存利用率最高。段式管理的保護(hù)主要有兩種。具體措施有：（1） 利用段表及段長(zhǎng)來(lái)實(shí)現(xiàn)段的保護(hù)，防止程序執(zhí)行時(shí)地址越界。（3） 存儲(chǔ)保護(hù)鍵保護(hù)：由于I/O通道對(duì)存儲(chǔ)器訪問(wèn)是不經(jīng)過(guò)段表的，因此有的機(jī)器還采用存儲(chǔ)保護(hù)鍵保護(hù)。若段內(nèi)相對(duì)地址大于段長(zhǎng)，系統(tǒng)就會(huì)產(chǎn)生保護(hù)中斷。為此，段表中設(shè)置相應(yīng)的增補(bǔ)位以指示是否允許該段動(dòng)態(tài)增長(zhǎng)。這種段的保護(hù)，對(duì)非共享段來(lái)說(shuō)，主要是用來(lái)指示程序設(shè)計(jì)的錯(cuò)誤。采取存取保護(hù)鍵。因?yàn)檫@種保護(hù)對(duì)I/O通道十分有效。有一個(gè)操作系統(tǒng)采用段式存儲(chǔ)管理方案，用戶區(qū)內(nèi)存為512K，分配時(shí)截取空閑塊的前半部分(小地址部分)。系統(tǒng)執(zhí)行如下申請(qǐng)、釋放操作序列。執(zhí)行申請(qǐng)釋放序列后，結(jié)果如下： a、如果采用首先適應(yīng)算法，空閑塊表中的空塊有 地址 大小 290k 10k 400k 112k b、如果采用最佳適應(yīng)算法，空閑塊表中的空塊有 地址 大小 240k 60k 450k 62k c、若繼續(xù)申請(qǐng)80k 如果之前采用首先適應(yīng)算法，則直接分配起始地址為400k的連續(xù)80k空間 如果之前采用最佳適應(yīng)算法，則需要首先采用拼接技術(shù)對(duì)空閑空間進(jìn)行合并，然后在合并后的空閑空間中分配連續(xù)80k空間。這說(shuō)明最佳適應(yīng)算法并不是所有時(shí)候都能夠保持大塊連續(xù)的空閑空間。存取控制：W表示可寫(xiě)，R表示可讀，E表示可執(zhí)行?？蓤?zhí)行數(shù)據(jù)不能被load（4）可以將第3段，偏移為20處所存的地址指向的內(nèi)存單元的數(shù)據(jù)讀入R1中1設(shè)在內(nèi)存中按地址遞增次序有三個(gè)不連續(xù)的空閑區(qū)FFF3，它們的容量分別是60K、130K、20K。答：（1）符合要求的后備作業(yè)序列為J1:1K, J2:60K, J3:130K①模擬采用最佳適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)60K60K0K0K130K130K130K0K20K19K19K19K②模擬采用最壞適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒(méi)有可以滿足J3裝入條件的空閑區(qū)60K60K0K130K129K129K20K20K20K③模擬采用首先適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒(méi)有可以滿足J3裝入條件的空閑區(qū)60K59K59K130K130K70K20K20K20K只有采用最佳適應(yīng)算法才能將3個(gè)作業(yè)全部裝入，因?yàn)槠渌麅煞N算法都為了裝入較小的作業(yè)而劃分了較大的空閑區(qū)，使得剩余的空閑區(qū)相對(duì)于未裝入的較大的作業(yè)小了（2）滿足條件的后備隊(duì)列為：J1:1K, J2:129K, J3:59K, J4:20K。因?yàn)樽罴堰m應(yīng)算法在裝入過(guò)程中形成了小的不能有效利用的碎片。模擬采用最差適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)60K60K60K0K130K100K20K20K20K20K20K20K②模擬采用最佳適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒(méi)有可以滿足J3裝入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K③模擬采用首先適應(yīng)算法的裝入過(guò)程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒(méi)有可以滿足J3裝入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K只有最差適應(yīng)算法能把全部的作業(yè)裝入內(nèi)存。（4）將（2）中的后備隊(duì)列改為：J1:1K, J2:129K, J3:59K, J4:18K。則三種算法都可以裝入全部
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1