操作系統(tǒng)復習題(22413)-wenkub.com
2025-04-22 13:02 本頁面
【正文】 3）動態(tài)分區(qū)分配方式下的內存利用比較靈活，利用率一般也較高。 。砸一個操作系統(tǒng)下，若不要求任一用戶程序所實際占用的物理空間都大于等于該用戶程序的邏輯空間，而且這種功能的實現對用戶透明，則稱該操作系統(tǒng)實現了虛存技術。4）線程切換時開銷很小，進程切換時開銷大。3）都可以并發(fā)執(zhí)行。 關系：線程基于進程、隸屬于進程。進程有就緒、運行、等待三種狀態(tài)，其中，運行狀態(tài)指進程在CPU上執(zhí)行的狀態(tài)，就緒狀態(tài)指進程已經獲得除CPU外的所有資源，一旦獲得CPU就可執(zhí)行的狀態(tài)，等待狀態(tài)是指進程正在等待I/O完成或者等待其它進程給它發(fā)送信息。d．一個進程中不能同時執(zhí)行多個程序。1）進程是指一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。 ，負責完成所有硬件相關和應用無關的工作。解答：1）FCFS算法磁道訪問順序100 55 58 39 18 90 160 150 38 184，平均尋道長度為（45+3+19+21+72+70+10+112+146）/ 9 = 2）SSTF算法磁道訪問順序100 90 58 55 39 38 18 150 160 184，平均尋道長度為（10+32+3+16+1+20+132+10+24）/ 9 = 3）SCAN算法磁道訪問順序100 150 160 184 90 58 55 39 38 18，平均尋道長度為（50+10+24+94+32+3+16+1+20）/ 9 = 15．假設磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于9183121124號磁道上，當前磁頭在53號磁道上，并向磁道號增加的方向移動。 C、對W做越界檢查，若合法則計算物理地址=P+w2）（0，432） 物理地址為2651 （1，10 ）物理地址為3310（2，500） 段內位移500段長100，故報地址越界錯（3，400） 物理地址為163713. 假設磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于553190、160、150、3184號磁道上，當前磁頭在20號磁道上，并向磁道號增加的方向移動。12．某個采用分段系統(tǒng)為裝入主存的一個作業(yè)建立了段表如下(單位為字節(jié))：段號段長內存起始地址066022191140330021009035801237496019591）給出分段存儲管理的地址變換圖。段號內存始址段長050KB10KB160KB3KB270KB5KB3120KB8KB4150KB4KB解答：1）段號0小于段表長5，故段號合法；由段表的第0項可獲得段的內存起始地址為50k，段長為10k；由于段內地址137，小于段長10k，故段內地址也是合法的，因此可得對應的物理地址為50k+137B=51337B2）段號1小于段長，故段號合法；由段表的第1項可獲得段的內存起始地址為60k，段長為3k；經檢查，段內地址4000B超過段長3k，因此產生越界中斷。3）邏輯地址1A5C的頁號為6，為非法頁號，故產生越界中斷。解答：1）由題目所給條件可知，該系統(tǒng)的邏輯地址有15位，其中高5位為頁號，低10位為頁內地址；物理地址有14位，其中高4位為塊號，低10位為塊內地址。2）邏輯地址103D的頁號為4，頁號合法，但該頁未裝入內存，故產生缺頁中斷。是將十六進制虛擬地址０B５Ｃ、１０３D、2Ａ５Ｃ轉換成物理地址。2）使用LRU頁面置換算法頁面走向432143543215塊14321435432塊243214354321塊3432143543215缺頁否是是是是是是是否否是是是從上表可知缺頁次數為10。試計算缺頁中斷次數。5．假設某個進程在硬盤上被化為5個頁面（PP=5)，以1, 2, 3, 4, 5分別表示，處理機調用它們的順序(這取決于進程本身)為: ４、 ３、 5如果內存可以控制的頁面數為3（AP=3)，那么試求在使用FIFO算法、ＬＲＵ算法、ＯＰＴ算法時，這3個頁面的內存使用情況。解答： 采用先來先服務算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉時間ABCDE平均周轉時間：T=（++++）/5=(分鐘)采用輪轉調度算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間周轉時間ABCDE平均周轉時間：T=（++++）/5=)采用優(yōu)先級算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉時間EBCDA平均周轉時間：T=（++++）/5=(分鐘)4．已知某分頁系統(tǒng)，內存容量為64KB，頁面大小為1KB，對一個4頁大的進程，其0、3頁分別被分配到內存的7塊中。估計運行時間分別為１２分鐘，他們的優(yōu)先數為４、２、5（優(yōu)先數大的作業(yè)優(yōu)先級高），對下面算法，分別計算作業(yè)的平均周轉時間。（√）三、計算題1．假設有四個進程，這四個進程的提交時間和運行時間如下表所示。 （）22．在分頁存儲管理方式中，頁面越小越好。 （√）18．一個程序在它運行期間必須完全裝入內存。 （√）14．請求分段存儲管理中，分段的尺寸要受主存空間的限制。
教學教案相關推薦
鄂ICP備17016276號-1