操作系統(tǒng)教學(xué)復(fù)習(xí)資料(編輯修改稿)
2025-05-14 01:35 本頁面
【文章內(nèi)容簡介】 資源分配情況：ProcessAllocationNeedAvailableP01，2，6，60，1，2，02，8，5，6P11，3，2，42，9，8，4P22，5，8，82，3，5，6P32，3，5，21，8，8，6P41，2，4，80，6，5，6試問：此時，如果進程P3提出請求：Request3（1，4，3，5）后，系統(tǒng)能否將資源分配給它？請詳細描述算法過程。解：①、Request3（1，4，3，5） ≤ Need3 (1，8，8，6)②、Request3（1，4，3，5） ≤ Available (2，8，5，6) ③、預(yù)分配資源，有：Available := Available (2，8，5，6) Request3（1，4，3，5）= (1，4，2，1)。Allocation3 ():= Allocation3(2，3，5，2) + Request3（1，4，3，5）= (3，7，8，7)。Need3 () := Need3 (1，8，8，6) Request3（1，4，3，5）= (0，4，5，1)ProcessAllocationNeedAvailableP01，2，6，60，1，2，01，4，2，1P11，3，2，42，9，8，4P22，5，8，82，3，5，6P33，7，8，70，4，5，1P41，2，4，80，6，5，6④、安全性檢測：WorkNeedAllocationWork + AllocationFinishP01，4，2，10，1，2，01，2，6，62，6，8，7TP22，6，8，72，3，5，62，5，8，84，11，16，15TP14，11，16，152，9，8，41，3，2，45，14，18，19TP35，14，18，190，4，5，13，7，8，78，21，26，26TP48，21，26，260，6，5，61，2，4，89，23，30，34T （ 注：安全序列不唯一。）⑤、結(jié)論：存在安全序列：P0、PPPP4，故預(yù)分配資源后的狀態(tài)是安全狀態(tài)，可以將資源分配給進程P3。第四章 存儲管理、主要基本概念邏輯空間，物理空間，地址重定位（地址映射），內(nèi)碎片，外碎片，內(nèi)存緊縮(paction)，可重定位裝入(re locatable loading)，動態(tài)裝入(dynamic runtime loading)，最先匹配法(firstfit)，下次匹配法(nextfit)，最佳匹配法(bestfit)，最壞匹配法(worstfit)，局部性原理，虛存，聯(lián)想存儲器，OPT算法(OPT，optimal)，先進先出算法(FIFO)，LRU算法(LRU，Least Recently Used)，最不常用算法(LFU，Least Frequently Used)，最近未使用算法 (NRU，Not Recently Used輪轉(zhuǎn)算法)，頁面緩沖算法(page buffering)，抖動。、某系統(tǒng)主存容量為 512KB，采用動態(tài)分區(qū)存儲管理技術(shù)。某時刻 t 主存中有三個空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)1（30KB，100KB）、空閑區(qū)2（180KB，36KB）、空閑區(qū)3 （260KB，60KB） 畫出該系統(tǒng)在時刻 t 的內(nèi)存分布圖； 用首次適應(yīng)算法和最佳適應(yīng)算法畫出時刻 t 的空閑區(qū)隊列結(jié)構(gòu)； 解： 、某系統(tǒng)采用分頁存儲管理，設(shè)計如下：頁面大小為 4KB ，允許用戶虛地址空間最大為 16 頁，允許系統(tǒng)物理內(nèi)存最多為 512個內(nèi)存塊。試問該系統(tǒng)虛地址寄存器和物理地址寄存器的長度各是多少位？作必要的說明。解：頁面大小為4KB 4KB=212 12位 允許用戶虛地址空間最大為16頁 16=24 4位 允許系統(tǒng)物理內(nèi)存最多為512個內(nèi)存塊 512=29 9位 虛地址寄存器位數(shù)： 12+4 = 16物理地址寄存器位數(shù) 12+9 = 2某虛擬存儲器的用戶編程空間共 64KB，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號152103447則邏輯地址 0A5C（H）所對應(yīng)的物理地址是什么？ 答：0A5C(H)： 0000 10 10 0101 1100
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1