四川大學(xué)計算機學(xué)院 操作系統(tǒng)作業(yè)答案(3).ppt

1、1,分頁系統(tǒng)中為實現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存了（頁表始址）和（頁表長度 ）。 進(jìn)程對換中，若對換是以（進(jìn)程）為單位，則稱為整體對換，若對換是以（頁）或（段）為單位，則稱部分對換。 在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（低地址）部分的空閑分區(qū)，從而保留了（高地址）部分的空閑分區(qū)。 影響缺頁次數(shù)的因素主要有：分配的物理塊數(shù)，置換算法，頁面的訪問蹤跡（頁面大小/編程方法） 分頁系統(tǒng)中頁面小則（頁表）變長，頁面大則（內(nèi)零頭）增大,一.填空,（一個是變長，另一個是增大）,(存儲塊,或稱物理塊或頁框/填頁框不對),2,1)動態(tài)分區(qū)式內(nèi)存管理中,首次適應(yīng)算法要求空白區(qū)是是按(d） a

2、.空白區(qū)大小遞減 b.空白區(qū)大小遞增 c.空白區(qū)地址大小遞減 d.空白區(qū)地址大小遞增 2)不產(chǎn)生內(nèi)部碎片的存儲管理方式是（ d ） a.固定分區(qū) b. 段頁式 c.分頁 d. 分段 3)在聯(lián)想寄存器(TLB)中找到的頁，其信息（ c ） a.一定在外存 b. 一定在外存和內(nèi)存中 c.一定在內(nèi)存 d.以上說法都不對 4)存取一個數(shù)據(jù)可能需三次訪問主存的存儲管理方式是（c） a.可變分區(qū)b.分頁c. 段頁式d. 分段 5)（ c ）存儲器分配方法可使系統(tǒng)抖動。 a.可變連續(xù)分配 b.頁式分配 c.頁式虛擬分配 d.段頁式分配,二.單選,3,三.名詞解釋 系統(tǒng)的地址空間:指系統(tǒng)程序所限定的邏輯地址集

3、合 重定位 ：作業(yè)的地址空間與存儲空間不一致時，所進(jìn)行的地址調(diào)整以便作業(yè)能夠執(zhí)行的過程?？煞譃殪o態(tài)重定位和動態(tài)重定位。 靜態(tài)鏈接：在程序運行之前，先將各式各目標(biāo)模塊及它們所需的庫函數(shù)，鏈成一個完整的裝配模塊，以后再不拆開。這種事先進(jìn)行鏈接的方式稱為靜態(tài)鏈接方式。 虛擬存儲器：指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。,4,四.在一個分頁存儲管理系統(tǒng)中,某進(jìn)程頁表如下，若頁面大小為1024字節(jié)，請計算出邏輯地址1011，3000，5012所對應(yīng)的物理地址。,1011=0*1k+1011 頁號=0，物理地址=2*1024+1011=3059 3000=2*1k+9

4、52 頁號=2，物理地址=1*1024+952=1976 5012=4*1k+916 頁號=4，邏輯地址非法(不是缺頁),5,1)系統(tǒng)明顯的花太多時間在頁面置換上,標(biāo)明內(nèi)存的分配非常滿,出現(xiàn)抖動現(xiàn)象.如果系統(tǒng)的多道程序度減少,則頁面置換的頻率會下降,CPU的應(yīng)用性能會改善;另外的方法是獲取更多的物理內(nèi)存或加快頁面的置換。 2)a不能. b. 不能 c. 不能. d. 能. e.可能,五.問答題 在一個分頁的虛擬存儲管理系統(tǒng)中,系統(tǒng)的使用情況如下所示:CPU利用率20%,分頁磁盤利用率97.7%;其它的I/O設(shè)備利用率5%。 1)說明此時系統(tǒng)的使用情況。 2)對于下面的每種情況，說明是否可以改善

5、CPU的使用。 a.安裝一個更快的CPU； b.安裝一個更大的分頁磁盤； c.增加多道程序度； d.減少多道程序度； e.安裝更多的主存。,6,六.在一個分段虛擬存儲系統(tǒng)上,下面分別給出了段表中的段號、段基址、段長：,請計算下面邏輯地址所對應(yīng)的物理地址。 a. 0,430 b. 1,10 c. 2,500 d. 3,400 e. 4,112。,a. 219 + 430 = 649； b. 2300 + 10 = 2310； c. 通知操作系統(tǒng)無效的段址； d. 1327 + 400 = 1727； e. 通知操作系統(tǒng)無效的段址,7,七.在一個請求分頁的虛擬存儲管理系統(tǒng)中,一個作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2，如分配的物理塊數(shù)為時，試用算法計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（假若進(jìn)程開始執(zhí)行時主存中沒有頁面）。（要求給出必要的步驟）。,頁面蹤跡 ：2 3 2 1 5 2 4 5 3 2 5 2 -