操作系統(tǒng)概論第三章答案(參考版)
2025-06-26 14:01本頁面
【正文】 假定只有一個主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。某作業(yè)的地址空間占4頁，其頁號為0，1，2，3，被分配到主存的第2，4，1，5塊中。（3）采用最近最久未使用(LRU)調(diào)度算法： 0 0 1 1 0 3 1 2 2 4 4 30000103112241103122443 √ √ √ √ √ √ √采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生次7缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法： 2 3 2 1 5 2 4 5 3 2 5 222332152453332215245325152453252 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生7次缺頁中斷。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，寫出物理塊中頁號變化過程。依次淘汰的頁為：3，2， 4，1， 3149．假定某頁式存儲管理的系統(tǒng)允許作業(yè)使用的最大邏輯地址空間有128頁，每頁1024個字節(jié)，而主存被劃分成32塊。試用先進先出（FIFO）調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷（包括首次訪問一頁時的缺頁）？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。采用最近最久未使用(LRU)調(diào)度算法：333221455432221145343211445343215 √ √ √ √ √ √ √ √ √ 采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生9次缺頁中斷。，某作業(yè)J所涉及的頁面依次為： 3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO和LRU兩種算法進行頁面置換時，缺頁中斷的次數(shù)各是多少？寫出內(nèi)存塊中頁面變化的過程?，F(xiàn)設(shè)主存有8192塊，可用字長為32位的256個字作為位示圖?，F(xiàn)設(shè)主存有8192塊，則可用字長為32位的256個字作為位示圖。若分配時采用分配空閑低地址部分的方案，其初始時用戶區(qū)的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請150K，申請30K，申請40K，申請60K，釋放30K；回答下列問題：（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大小）？（2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？00149149179279299219209 299399399469511429511 （1）圖 （2）圖（1）有3塊空閑塊： （2）有3塊空閑塊：始址大小始址大小149K30K209K90K279K20K399K30K399K112K469K42K143．試述可變分區(qū)存儲管理中采用移動技術(shù)的作用和限制。依次淘汰的頁為：1，2， 3， 7， 8， 4， 1采用最近最久未使用(LRU)調(diào)度算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111377788443155269222223788844231522693333337822412315266935777778214123152639352888882141231526393526 3 7 8 4 1采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生5次缺頁中斷。請說明完成該作業(yè)（1）兩算法各自發(fā)生缺頁中斷的次數(shù)；（2）兩算法各自淘汰頁面的次序。該作業(yè)運行時，調(diào)用頁面的次序為：1256935498579357385。試問：（1）399號頁面對應(yīng)的字號和位號；（2）9號字的18號位對應(yīng)的頁面號。主存儲器共有4096塊(塊號為0～4095)，現(xiàn)用位示圖分配主存空間。依次淘汰的頁為：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)調(diào)度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。五、綜合題，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。（1）有上鄰空閑區(qū)，無下鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址不變（2）有下鄰空閑區(qū)，無上鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址前移（3）既有上鄰空閑區(qū)，又有下鄰空閑區(qū)，空閑區(qū)表項數(shù)減1，長度增加（4）既無上鄰空閑區(qū)，又無下鄰空閑區(qū)，空閑區(qū)表項數(shù)加1 ，頁表的功能是什么？頁表指
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1