計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案解析張堯?qū)W(已改無(wú)錯(cuò)字)
2023-07-25 01:34:28 本頁(yè)面
【正文】 最少，但是對(duì)內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗。總之，三種算法各有所長(zhǎng)，針對(duì)不同的請(qǐng)求隊(duì)列，它們的效率和功能是不一樣的7．?如果不能，需要怎樣修改?試設(shè)計(jì)一個(gè)分區(qū)式管理實(shí)現(xiàn)虛存的程序流程圖。如果能，試說(shuō)明理由。答：。如果要實(shí)現(xiàn)虛存，可以在分區(qū)的基礎(chǔ)之上對(duì)每個(gè)分區(qū)內(nèi)部進(jìn)行請(qǐng)求調(diào)頁(yè)式管理。8．簡(jiǎn)述什么是覆蓋?什么是交換?覆蓋和交換的區(qū)別是什么?答：將程序劃分為若干個(gè)功能上相對(duì)獨(dú)立的程序段，按照程序的邏輯結(jié)構(gòu)讓那些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存區(qū)的內(nèi)存擴(kuò)充技術(shù)就是覆蓋。 交換是指先將內(nèi)存某部分的程序或數(shù)據(jù)寫(xiě)入外存交換區(qū)，再?gòu)耐獯娼粨Q區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來(lái)，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。與覆蓋技術(shù)相比， 交換不要求程序員給出程序段之間的覆蓋結(jié)構(gòu)，而且，交換主要是在進(jìn)程或作業(yè)之間進(jìn)行，而覆蓋則主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)程內(nèi)進(jìn)行。另外，覆蓋只能覆蓋那 些與覆蓋程序段無(wú)關(guān)的程序段。9．什么是頁(yè)式管理?靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存嗎? 答：頁(yè)式管理就是把各進(jìn)程的虛擬空間劃分為若干長(zhǎng)度相等的頁(yè)面，把指令按頁(yè)面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁(yè)面，而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁(yè)面則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。靜態(tài)頁(yè)式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁(yè)式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進(jìn)程的大小仍受內(nèi)存可用頁(yè)面數(shù)的限制。 11．請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面置換算法?試比較它們的優(yōu)缺點(diǎn)?！ 〈穑罕容^常用的頁(yè)面置換算法有： （1）隨機(jī)淘汰算法（randomglongram）。即隨機(jī)地選擇某個(gè)用戶(hù)頁(yè)面并將其換出。 ?。?）輪轉(zhuǎn)法RR（roundrobin）。輪轉(zhuǎn)法循回?fù)Q出內(nèi)存可用區(qū)內(nèi)一個(gè)可以被換出的頁(yè)，無(wú)論該頁(yè)是剛被換進(jìn)或已經(jīng)換進(jìn)內(nèi)存很長(zhǎng)時(shí)間?！ 。?）先進(jìn)先出法FIFO（firstinfirstout）。FIFO算法選擇在內(nèi)存駐留時(shí)間最長(zhǎng)的一頁(yè)將其淘汰。 ?。?）最近最久未使用頁(yè)面置換算法I．RU（1east recently unused）。該算法的基本思想是：當(dāng)需要淘汰某一頁(yè)時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間內(nèi)最久沒(méi)有使用過(guò)的頁(yè)面先淘汰。（5）理想型淘汰算法OPT（optimalreplacementalgorithm）。該算法淘汰在訪問(wèn)串中將來(lái)再也不出現(xiàn)的或是在離當(dāng)前最遠(yuǎn)的位置上出現(xiàn)的頁(yè)面。?如果可以，簡(jiǎn)述實(shí)現(xiàn)方法。答：段式管理可以實(shí)現(xiàn)虛存。段式管理把程序按照內(nèi)容或過(guò)程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶(hù)作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于—個(gè)二維線(xiàn)性虛擬空間(段號(hào)s與段內(nèi)相對(duì)地址w)，也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。只把那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，而把那些在將來(lái)一段時(shí)間內(nèi)不被訪問(wèn)的段放入外存，待需要時(shí)產(chǎn)生缺段中斷，自動(dòng)調(diào)入。?有什么改進(jìn)辦法?答：段頁(yè)式管理的主要缺點(diǎn)是對(duì)內(nèi)存中指令或數(shù)據(jù)進(jìn)行存取時(shí)，至少需要對(duì)內(nèi)存進(jìn)行三次以上的訪問(wèn)。第一次是由段表地址寄存器取段表始址后訪問(wèn)段表，由此取出對(duì)應(yīng)段的頁(yè)表在內(nèi)存中的地址。第二次則是訪問(wèn)頁(yè)表得到所要訪問(wèn)的指令或數(shù)據(jù)的物理地址。只有在訪問(wèn)了段表和頁(yè)表之后，第三次才能訪問(wèn)真正需要訪問(wèn)的物理單元。顯然。這將大大降低CPU執(zhí)行指令的速度。改進(jìn)辦法是設(shè)置快速聯(lián)想寄存器。在快速聯(lián)想寄存器中．存放當(dāng)前最常用的段號(hào)s，頁(yè)號(hào)p和對(duì)應(yīng)的內(nèi)存頁(yè)面地址與其他控制項(xiàng)。當(dāng)需要訪問(wèn)內(nèi)存空間某一單元時(shí)，可在通過(guò)段表、頁(yè)表進(jìn)行內(nèi)存地址查找的同時(shí)，根據(jù)快速聯(lián)想寄存器查找其段號(hào)和頁(yè)號(hào)。如果所要訪問(wèn)的段或頁(yè)的地址在快速聯(lián)想寄存器中，則系統(tǒng)不再訪問(wèn)內(nèi)存中的段表、頁(yè)表而直接把快速聯(lián)想寄存器中的值與頁(yè)內(nèi)相對(duì)地址d拼接起來(lái)得到內(nèi)存地址。?什么是抖動(dòng)?你有什么辦法減少系統(tǒng)的抖動(dòng)現(xiàn)象?答：局部性原理是指在幾乎所有程序的執(zhí)行過(guò)程中，在一段時(shí)間內(nèi)，CPU總是集中地訪問(wèn)程序中的某—個(gè)部分而不是對(duì)程序的所有部分具有平均的訪問(wèn)概率。抖動(dòng)是指當(dāng)給進(jìn)程分配的內(nèi)存小于所要求的工作區(qū)時(shí)，由于內(nèi)存外存之間交換頻繁，訪問(wèn)外存的時(shí)間和輸入輸出處理時(shí)間大大增加，反而造成CPU因等待數(shù)據(jù)而空轉(zhuǎn)，使得整個(gè)系統(tǒng)性能大大下降。在物理系統(tǒng)中，為防止抖動(dòng)的產(chǎn)生，在進(jìn)行淘汰或替換時(shí)，—般總是把缺頁(yè)進(jìn)程鎖住，不讓其換出，從而防止抖動(dòng)發(fā)生。防止抖動(dòng)發(fā)生的另一個(gè)辦法是設(shè)置較大的內(nèi)存工作區(qū)。第8章 文件系統(tǒng)、文件系統(tǒng)？
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1