操作系統(tǒng)習題及答案四-在線瀏覽
2025-07-28 00:38本頁面
【正文】 P4大小1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4起始地址1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P43．解：若采用最佳適應算法，在申請96K存儲區(qū)時，選中的是5號分區(qū)，5號分區(qū)大小與申請空間大d,致，應從空閑分區(qū)表中刪去該表項；接著申請20K時，選中1號分區(qū)，分配后1號分區(qū)還剩下12K；最后申請200K，選中4號分區(qū)，分配后剩下18K。下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略。 采用最近最少使用（LRU）調度算法，頁面調度過程如下：頁面次序123412512345主存頁面情況111444533322211114433322225共產(chǎn)生缺頁中斷10次。）2．解： 采用先進先出（FIFO）調度算法，頁面調度過程如下：頁面次序123412512345主存頁面情況111444555222111333332224共產(chǎn)生缺頁中斷9次。（所有內存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。查頁表，得到物理塊號是11（十進制），即物理塊地址為：10 11，拼接塊內地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。由“內存為16KB”，可知有16塊，塊號為4位。1．解： 頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。四、計算題某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應的物理地址是什么？要求：寫出主要計算過程。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內頁地址占10位。 邏輯地址0A5C（H）所對應的二進制表示形式是：000 1010 0101 1100 ，根據(jù)上面的分析，下劃線部分為頁內地址，編碼 “000 10” 為頁號，表示該邏輯地址對應的頁號為2。對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當內存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。要求寫出計算步驟。依次淘汰的頁是2。依次淘汰的頁是2?，F(xiàn)有以下作業(yè)序列：96K、20K、200K。顯然采用最佳適應算法進行內存分配，可以滿足該作業(yè)序列的需求。 若采用首次適應算法，在申請96K存儲區(qū)時，選中的是4號分區(qū)，進行分配后4號分區(qū)還剩下122K；接著申請20K，選中1號分區(qū)，分配后剩下12K；最后申請200K，現(xiàn)有的五個分區(qū)都無法滿足要求，該作業(yè)等待。這時的空閑分區(qū)表如表5．3(b)所示。 ②根據(jù)段號，從段表中取出該段在主存中的始址和段長。 ④計算本段始址+段內地址，得到絕對地址。表1進程到達和需服務時間進程到達時間服務時間A03B26C44D65E82 分析：進程調度的關鍵是理解和掌握調度所采用的算法。SPF算法選擇估計運行時間最短的進程投入執(zhí)行,采用搶占方式時,若新就緒的進程運行時間比正在執(zhí)行的進程的剩余運行時間短,則新進程將搶占CPU。RR算法中,就緒進程按FIFO方式排隊,CPU總是分配給隊首的進程,并只能執(zhí)行一個時間片。進程FCFS完成時間周轉時間帶權周轉時間339713918122012SPF(搶占)完成時間周轉時間帶權周轉時間331513842014102
教學教案相關推薦
鄂ICP備17016276號-1