【文章內(nèi)容簡介】 收該分區(qū)時，發(fā)現(xiàn)空閑區(qū)表項沒有增加，則說明該作業(yè)__有上鄰空閑區(qū)或下鄰空閑區(qū)_。，可采用_對換___技術(shù)讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。，存儲單元通常以___字節(jié)___為單位進行編址。，無需要再進行地址轉(zhuǎn)換工作的定位方式成為___靜態(tài)重定位__。：選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為_先進先出調(diào)度算法_；選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為_最近最久未使用調(diào)度算法_。，起到了擴充主存空間的作用。，每個柱面有8個磁道，每個盤面分成8個扇區(qū)；柱成、磁頭、扇區(qū)和存儲塊的編號都是從0開始。當存儲塊的塊號為B時，那么計算它所對應的柱面號的算式是__[B/64]_，扇區(qū)號的算式是_ B mod 64 mod 8__。動態(tài)重定位在_作業(yè)被執(zhí)行_時進行。108．地址重定位指的是把__邏輯地址_轉(zhuǎn)換成__絕對地址_。109．在UNIX操作系統(tǒng)中，把磁盤存儲空間的空閑塊成組鏈接。每100個空閑塊為一組，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入__專用塊__中。，才能保證程序的正確執(zhí)行。，故可采用___靜態(tài)重定位__方式裝入。113．早期個人計算機的存儲管理一般采用___單用戶連續(xù)存儲___管理方式。114．頁式存儲管理中，處理器設置的地址轉(zhuǎn)換機構(gòu)是頁表始址寄存器。，把邏輯地址轉(zhuǎn)換為絕對地址稱為___重定位___或__地址轉(zhuǎn)換____。“0”___地址開始的連續(xù)空間中，這種地址稱為____邏輯地址___。，把主存空間的地址編號稱為主存的絕對地址，把_用戶程序中使用的地址稱為邏輯地址。，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是__最先適應分配算法_；最能滿足要求分配給進程的算法是最壞適應分配算法；每次分配時把既能滿足要求又是最小空閑區(qū)分配給進程的算法是最優(yōu)適應分配算法。，按邏輯地址的_頁號_查頁表得到該頁對應的_塊號_，再按邏輯地址中的頁內(nèi)地址換算出欲訪問的主存單元的絕對地址。,從系統(tǒng)角度看,提高了主存空間_____利用率__。從用戶角度看,用戶可在超過__主存的實際的容量___的存儲空間中編織程序.122．動態(tài)重定位是由軟件和__硬件__相互配合實現(xiàn)的，在裝入作業(yè)時，不進行_地址轉(zhuǎn)換_。123．頁式虛擬存儲管理是在頁式存儲管理的基礎上實現(xiàn)虛擬存儲器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)的_部分頁面_裝入主存儲器。四、簡答題(或快表)的作用。 快表用來存放當前經(jīng)常使用的頁表表項，則在查頁表時可以減少指令的執(zhí)行時間，提高作業(yè)的運行速度，只有當快表不中時，才需訪問內(nèi)存。？請說明理由。頁式存儲管理中不存在碎片。頁式存儲管理是把程序的邏輯空間分成若干頁，把內(nèi)存的物理空間按同樣尺寸分成若干塊， 可將程序的分頁和內(nèi)存的塊一一對應起來，而且程序的頁可以分散放在內(nèi)存的塊中，不必須一定要連續(xù)。12簡述動態(tài)重定位與靜態(tài)重定位的主要區(qū)別。或：靜態(tài)重定位和動態(tài)重定位的不同在于：①靜態(tài)重定位是在作業(yè)裝入的時候一次完成，動態(tài)重定位是在作業(yè)執(zhí)行時再實現(xiàn)的。②靜態(tài)重定位是軟件支持的，動態(tài)重定位是硬件和軟件合作實現(xiàn)的。③靜態(tài)重定位不能實現(xiàn)主存的移動，而動態(tài)重定位可以。，以及該算法的優(yōu)缺點。最壞使用算法總是挑選一個最大的空閑區(qū)分割一部分給作業(yè)使用，使剩下的部分不至于太小，仍可供分配使用。 優(yōu)點：由于空閑表中第一個登記項所對應的空間總是最大的，所以作業(yè)可以快速地分配到主存空間。 缺點：空閑表登記項必須按照空閑區(qū)長度以遞減順序排列，對后進入的大作業(yè)容易出現(xiàn)無足夠主存空間分配的情況。129．簡述存儲管理中移動技術(shù)的優(yōu)缺點。優(yōu)點：集中分散的空閑區(qū),(1分) 便于作業(yè)動態(tài)擴充主存,(1分)缺點：會加大系統(tǒng)開銷,(1分) 移動是有條件的。(1分)1簡述采用“移動技術(shù)”收集分散主存空閑區(qū)的優(yōu)缺點。答案同129題131．試述操作系統(tǒng)中存儲管理的主要功能。對主存儲器中的用戶區(qū)域進行管理；（1分） 主存空間的分配和回收；（1分） 主存空間的共享和保護；（1分） 地址轉(zhuǎn)換（重定位）以及主存空間的擴充（虛擬存儲器技術(shù)）。（1分），每取一條指令或一個操作數(shù)都要比連續(xù)存儲管理多一次訪問主存的原因。先要訪問頁表，找到指令或操作數(shù)所在的頁面，才能讀取該頁面中的指令或操作數(shù)。固定分區(qū) 優(yōu)點：①能支持多道程序設計。②無需專門的硬件地址轉(zhuǎn)換機構(gòu)。缺點：①主存利用率不算太高，分配中出現(xiàn)內(nèi)部零頭問題。②分區(qū)大小固定不靈活，不能為程序動態(tài)申請內(nèi)存。③不具備虛擬存儲能力?？勺兎謪^(qū) 優(yōu)點：①支持多道程序設計。②沒有內(nèi)部零頭問題，主存利用率比固定分區(qū)高。③采用移動技術(shù)后可以滿足正在執(zhí)行的作業(yè)的主存擴充的要求。缺點：①動態(tài)重定位和保護措施需要硬件機構(gòu)支持，成本高。②由于有外部零頭，所以主存利用率依然不算很高。③移動技術(shù)開銷很大。④每次必須將作業(yè)完整調(diào)入并連續(xù)存放，主存利用率不高。⑤不具備虛擬存儲能力。134．試列出主存中某空間去配后空閑區(qū)表項變化的四種可能情況。（1）有上鄰空閑區(qū)，無下鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址不變（2）有下鄰空閑區(qū)，無上鄰空閑區(qū)，空閑區(qū)表項數(shù)不變，長度增加，始址前移（3）既有上鄰空閑區(qū)，又有下鄰空閑區(qū)，空閑區(qū)表項數(shù)減1，長度增加（4）既無上鄰空閑區(qū)，又無下鄰空閑區(qū)，空閑區(qū)表項數(shù)加1 ，頁表的功能是什么？頁表指出了邏輯地址中的頁號與主存中塊號的對應關系。在作業(yè)執(zhí)行過程中，處理器每執(zhí)行一條指令時，都要讓地址轉(zhuǎn)換機構(gòu)按邏輯地址中頁號查頁表，得到該頁對應的主存塊號，再按邏輯地址中頁內(nèi)地址換算出欲訪問的主存單元的絕對地址。采用移動技術(shù)的目的：集中分散的空閑區(qū)；便于作業(yè)動態(tài)擴充主存注意問題：會加大系統(tǒng)開銷；移動是有條件的。五、綜合題，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應淘汰的頁。答：采用先進先出(FIFO)算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進先出(FIFO)算法共產(chǎn)生10次缺頁中斷。依次淘汰的頁為：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)調(diào)度算法：12344113245272342123245276342