運算機操作系統(tǒng)作業(yè)(運算機操作系統(tǒng)章內(nèi)容)

1、運算機操作系統(tǒng)作業(yè)2（運算機操作系統(tǒng)存儲治理內(nèi)容）一、填空練習二、經(jīng)常使用的內(nèi)存治理方式有3、動態(tài)存儲分派時，要靠硬件地址變換機構實現(xiàn)c4、在存儲治理中經(jīng)常使用方式來擺脫主存容量的限制。五、在頁式治理中，頁式虛地址與內(nèi)存物理地址的映射是由和完成的。六、在請求頁式治理中，當發(fā)覺所需的頁不在時，產(chǎn)生中斷信號，作相應的處置，7、置換算法是在內(nèi)存中沒有時被挪用的，它的目的是選出一個被的頁而。若是內(nèi)存中有足夠的寄存所調(diào)入的頁，那么沒必要利用一八、在頁式治理中，頁表的作用是實現(xiàn)從到的地址映射，存儲頁表的作用是。九、段式治理中，以段為單位，每段分派一個區(qū)。由于各段長度，因此這些存儲區(qū)的大小不一，而且同一進程

2、的各段之間不要求10、在段頁式存儲治理系統(tǒng)中，而向的地址空間是段式劃分，而向的地址空間是頁式劃分o二、單項選擇練習一、存儲治理的目的是（）oA.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量二、存儲分派解決多道作業(yè)地址空間的劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲分派，需采納地址重定位，即把1變成2,靜態(tài)重定位由3實現(xiàn)，動態(tài)重定位由4實現(xiàn)。供選擇的答案：11.2：A頁面地址B段地址C邏輯地址D物理地址E外存地址F設備地址3、4：A硬件地址變換機構B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G說明程序（說明：匯編程序、說明程序、編譯程序的作用是將源程序變成機械語言指

3、令；調(diào)試程序是進行程序調(diào)試的一種工具。執(zhí)行程序是可被運算機直接執(zhí)行的機械代碼程序。）3、在請求頁式存儲治理中，假設所需頁而不在內(nèi)存中，那么會引發(fā)（）oA.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采納（）。A.并行技術B.通道技術C.緩沖技術D.虛存技術五、假設處置器有32位地址，那么它的虛擬地址空間為（）字節(jié)。六、虛擬存儲技術是（）, A.補充內(nèi)存物理空間的技術 C.擴充外存空間的技術B.補充相對地址空間的技術D.擴充輸入輸出緩沖區(qū)的技術7、虛擬內(nèi)存的容量只受（）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)寄

4、存的實際地址D.運算機地址位數(shù)八、）是指將作業(yè)不需要或臨時不需要的部份移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術B.互換技術C.虛擬技術D.物理擴充九、外存（如磁盤）上寄存的程序和數(shù)據(jù)（）oA.可由CPU直接訪問B.必需在CPU訪問之前移入內(nèi)存C.是必需由文件系統(tǒng)治理的D.必需由進程調(diào)度程序治理10、分區(qū)治理要求對每一個作業(yè)都分派（）的內(nèi)存單元。A.地址持續(xù)B.假設干地址不持續(xù)C.假設干持續(xù)的幀D.假設干不持續(xù)的幀1一、段頁式存儲治理汲取了頁式治理和段式治理的優(yōu)勢，其實現(xiàn)原理結合了頁式和段式治理的大體思想，即（）oA、用分段方式來分派和治理物理存儲空間，用分頁方式來治理用戶地址空間

5、。B、用分段方式來分派和治理用戶地址空間，用分頁方式來治理物理存儲空間。C、用分段方式來分派和治理主存空間，用分頁方式來治理輔存空間。D、用分段方式來分派和治理輔存空間，用分頁方式來治理主存空間。1二、（）存儲治理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式13、（）存儲治理方式提供一維地址結構。A.固定分區(qū)B.分段C.分頁D.分段和段頁式14、分段治理提供（）維的地址結構。1五、（）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁治理B.可變式分區(qū)治理C.段式治理D.段頁式治理1六、從以下有關存儲治理的表達中，選出四條正確表達。A、在頁式存儲治理方案中

6、，為了提高內(nèi)存的利用效率，許諾同時利用不同大小的頁面:B、在虛擬存儲方式下，程序員編制程序時沒必要考慮主存的容量，但系統(tǒng)的吞吐量在專門大程度上依托于主存儲器的容量：C、固定分區(qū)式治理是針對單道系統(tǒng)的內(nèi)存治理方案；D、可重定位分區(qū)治理能夠對作業(yè)分派不持續(xù)的內(nèi)存單元：E、利用互換技術擴充內(nèi)存時，設計時必需考慮的問題是：如何減少信息互換量、降低互換所用的時刻；F、在現(xiàn)代操作系統(tǒng)中，不許諾用戶干與內(nèi)存的分派；G、采納動態(tài)重定位技術的系統(tǒng)，目標程序能夠不經(jīng)任何改動，而裝入物理內(nèi)存；H、頁式存儲治理中，一個作業(yè)能夠占用不持續(xù)的內(nèi)存空間，而段式存儲治理，一個作業(yè)那么是占用持續(xù)的內(nèi)存空間。17、以下存儲治理技

7、術中，支持虛擬存儲器的技術是（）oA.動態(tài)分區(qū)法B.可重定位分區(qū)法C.請求分頁技術D.對換技術1八、在請求分頁系統(tǒng)中，LRU算法是指（）oA、最先進入內(nèi)存的頁先淘汰B、近期最長時刻以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰1九、請求分頁存儲治理中，假設把頁面尺寸增加一倍，在程序順序執(zhí)行時，那么一樣缺頁中斷次數(shù)會（）A.增加B.減少C.不變D.可能增加也可能減少20、碎片是指（）。A、存儲分派完后所剩的空閑區(qū)B、沒有被利用的存儲區(qū)C、不能被利用的存儲區(qū)D、未被利用，而又臨時不能利用的存儲區(qū)2、碎片現(xiàn)象的存在使得().B.內(nèi)存空間利用率提高A.內(nèi)存空間利用率降

8、低C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不阻礙2二、當內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，()0A、能夠為這一作業(yè)分派內(nèi)存B、不能夠為這一作業(yè)分派內(nèi)存C、拼接后，能夠為這一作業(yè)分派內(nèi)存D、必然能夠為這一作業(yè)分派內(nèi)存23、以下()存儲治理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁治理D .段頁式治理三、問答練習一、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號152103447那么邏輯地址OA5c (H)所對應的物理地址是什么？二、某段表內(nèi)容

9、如下:段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為(2,154)的實際物理地址為多少？3、考慮下述頁而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6當內(nèi)存塊數(shù)量別離為3時，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？五、存儲治理的要緊功能是什么？六、說明以下與存儲治理有關的名詞：(1)地址空間與存儲空間(2)邏輯地址與物理地址(3)虛地址與實地址(4)地址再定位(5)虛擬存儲器7、什么是請求頁式治理?能知足用戶哪些需要？八、簡述什么是內(nèi)存的覆蓋和互換技術?二者有什么區(qū)別?九、分頁式和分段式

10、內(nèi)存治理有什么區(qū)別?如何才能實現(xiàn)共享和愛惜?運算機操作系統(tǒng)作業(yè)2(運算機操作系統(tǒng)4-5章內(nèi)容)答案:一、填空練習參考答案：二、分區(qū)治理，頁式治理，段式治理，段頁式治理3、重定位4、虛擬存儲器五、頁表，硬件地址變換機構六、硬件變換機構，內(nèi)存，缺頁，中斷處置程序7、空閑頁面，淘汰，空閑頁面，置換算法八、頁號，物理塊號，記錄內(nèi)存頁面的分派情形九、分派內(nèi)存，持續(xù)的內(nèi)存，不等，持續(xù)10、用戶，物理實現(xiàn)二、選擇練習參考答案：1-C2-l-C2-D3-D4-A3-D4-C5-B6-B7-D8-B9-B10-AU-B12-C13-C14-B15-D16-BEFG17-C18-B19-B20-D21-A22-D

11、三、問答練習參考答案：一、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁而的頁號和物理塊號的對照表如下：頁號物理塊號152103447那么邏輯地址0A5c(H)所對應的物理地址是什么？答：邏輯地址0A5c(H)所對應的二進制表示形式是：0000101001011100,由于1K=210,即下劃線部份表示頁內(nèi)地址：即01011100是25c(H),下劃線部份前的編碼為000010,表示該邏輯地址對應的頁號為3(此題的頁號從1開始)。經(jīng)查頁表，取得物理塊號是4(十進制)，即0100,那么物理塊起始地址為：0001000000000000,

12、拼接塊內(nèi)地址000000四01011100,得0001001001011100,即125c(hU-算法2：將邏輯地址0A5c(H)轉換為十進制為10X16斗5X16+12=2652(D)頁號等于(2652+1024)的取整加1(此題的頁號從1開始)即頁內(nèi)地址等于2652-1024X2=604(D)經(jīng)查頁表，取得物理塊號是4(十進制)，按以下公式計算得：絕對(物理)地址二塊號x塊長+頁內(nèi)地址=4x1024+604=4700(D)那么物理地址轉換為十六進制為：125C(H)o二、某段表內(nèi)容如下：段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為(2,15

13、4)的實際物理地址為多少？答：邏輯地址(2,154)表示段號為2,即段首地址為480K,154為單元號，那么實際物理地址為480K+154。3、考慮下述頁面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6當內(nèi)存塊數(shù)量別離為3時，試問FIFO、LRJOPT這三種置換算法的缺頁次數(shù)各是多少？答：所有內(nèi)存塊最初都是空的，因此第一次用到的頁面都產(chǎn)生一次缺頁。當內(nèi)存塊數(shù)量為3時：FIFO1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3,1 1 1444 6 663332 2211 1 222773335 5 511166 63 3

14、發(fā)生缺頁中斷的次數(shù)為1602,1,2,3,622267111在FIFO算法中，先進入內(nèi)存的頁而被先換出。當頁6要調(diào)入時，內(nèi)存的狀態(tài)為4、一、5,考查頁6之前調(diào)入的頁面，別離為五、一、二、4,可見4為最先進入內(nèi)存的，本次應換出，然后把頁6調(diào)入內(nèi)存。LRU1,2,3,4,2,1,5,6,2,b2,3,7,6,3,2,b2,3,6111445551177222222226663333333311122226616發(fā)生缺頁中斷的次數(shù)為15.在LRU算法中，最近最少利用的頁面被先換出。當頁6要調(diào)入時，內(nèi)存的狀態(tài)為五、二、1,考查頁6之前調(diào)入的頁而，別離為五、一、2,可見2為最近一段時刻內(nèi)利用最少的，本次

15、應換出，然后把頁6調(diào)入內(nèi)存，OPT1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6111111333362222227222345666611發(fā)生缺頁中斷的次數(shù)為IL在OPT算法中，在最遠的以后才被訪問的頁而被先換出。當頁6要調(diào)入時，內(nèi)存的狀態(tài)為一、二、5,考查頁6后而要調(diào)入的頁而，別離為二、一、二、，可見5為最近一段時刻內(nèi)利用最少的，本次應換出，然后把頁6調(diào)入內(nèi)存。五、存儲治理的要緊功能是什么？答：存儲治理的要緊功能是解決多道作業(yè)的主存空間的分派問題。要緊包括：（1）內(nèi)存區(qū)域的分派和治理：設計內(nèi)存的分派結構和調(diào)入策略，保證分派和回收。（2）內(nèi)存的擴充技術：利用虛

16、擬存儲或自動覆蓋技術提供比實際內(nèi)存更大的空間。（3）內(nèi)存的共享和愛惜技術。除被許諾共享的部份之外，作業(yè)之間不能產(chǎn)生干擾和破壞，須對內(nèi)存中的數(shù)據(jù)實施愛惜。六、說明以下與存儲治理有關的名詞：（1）地址空間與存儲空間答：目標程序所在的空間稱為地址空間，即程序員用來訪問信息所用的一系列地址單元的集合；存儲空間是指主存中一系列存儲信息的物理單元的集合。（2）邏輯地址與物理地址答：在具有地址變換機構的運算機中，許諾程序中編排的地址和信息實際寄存在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每一個目標模塊以0為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的

17、基地址進行的順序編址.物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。（3）虛地址與實地址答：虛地址同邏輯地址，實地址同物理地址。（4）地址重定位答：重定位是把邏輯地址轉變成內(nèi)存的物理地址的進程。依照重定位機會的不同，又分為靜態(tài)重定位（裝入內(nèi)存時重定位）和動態(tài)重定位（程序執(zhí)行時重定位）。（5）虛擬存儲器答：虛擬存儲器是一種存儲治理技術，用以完成用小的內(nèi)存實此刻大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器?？墒翘摂M存儲器的容量并非是無窮的,它由運算機的地址結構長度所確信，另外虛存容量的擴大是以捐軀CPU工作時刻和內(nèi)、外存互換時刻為代價的。7、什么是請求頁式治理？能知

18、足用戶哪些需要？答：請求頁式治理的大體原理是將邏輯地址空間分成大小相同的頁，將存儲地址空間分塊，頁和塊的大小相等，通過頁表進行治理。頁式系統(tǒng)的邏輯地址分為頁號和頁內(nèi)位移量。頁表包括頁號和塊號數(shù)據(jù)項，它們一一對應。依照邏輯空間的頁號，查找頁表對應項找到對應的塊號，塊號乘以塊長，加上位移量就形成存儲空間的物理地址.每一個作業(yè)的邏輯地址空間是持續(xù)的，重定位到內(nèi)存空間后就不必然持續(xù)了。另外，頁表中還包括特點位（指示該頁而是不是在內(nèi)存中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是不是修悔改）等。頁式存儲治理在動態(tài)地址轉換進程中需要確信某一頁是不是己經(jīng)調(diào)入主存。假設調(diào)入主存，那么可直接將虛地址轉換為實地址，若是該頁未調(diào)入主存，那么產(chǎn)生缺頁中斷，以裝入所需的頁。頁式存儲治理將不經(jīng)常使用的頁面調(diào)出內(nèi)存，使內(nèi)存的利用率高：虛擬的容量大，用戶沒必要擔憂內(nèi)存不夠：不要求作業(yè)持續(xù)寄存，有效地解決了“碎片”問題。八、簡述什么是內(nèi)存的覆蓋和互換技術？二者有什么區(qū)別？答：在多道系統(tǒng)中，對換是指系統(tǒng)把內(nèi)存中臨時不能運行的某部份作業(yè)寫入外存互換區(qū)，騰出空間，把外存互換區(qū)中具有運行條件的指定作業(yè)調(diào)入內(nèi)存。對換是以時刻來換取空間，減少對換的信息量和時刻是設計時要考慮的問題。由于CPU在某一時刻只能執(zhí)行一條