操作系統(tǒng)概論第三章答案匯總-wenkub
2023-07-08 14:01:00 本頁面
【正文】 ( ) 39．將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為（ ）分配算法。 ，經(jīng)系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（ ）。A. 喚醒為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大小和站址B. 以F1分區(qū)的表項作為新表項且不做任何改變C. 以F1分區(qū)的表項作為新表項，修改新表項的大小D. 以F1分區(qū)的表項作為新表項，同時修改新表項的大小和始址28. 一個計算機(jī)系統(tǒng)的虛擬存儲器的實際容量是由( )確定的。A. 指令長度 B. 內(nèi)存容量C. 硬盤容量 D. 內(nèi)存和硬盤容量之和( ) ( )建立。 （ ）。A、最先適應(yīng) B、最優(yōu)適應(yīng)C、最壞適應(yīng) D、隨機(jī)適應(yīng)40．頁式存儲管理中，每次從主存中取指令或取操作數(shù)，要（ ）次訪問主存。 A. 空閑區(qū)首址遞增 B. 空閑區(qū)首址遞減 C. 空閑區(qū)大小遞增 D. 空閑區(qū)大小遞減,把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址,這種重定位方式稱為( )A．邏輯重定位 B．靜態(tài)重定位C．動態(tài)重定位 D．浮動重定位最先適應(yīng)分配算法時,應(yīng)將空閑區(qū)按_________登記到空閑區(qū)表中( )A．地址遞增順序 B．地址遞減順序 C．長度遞增順序 D．長度遞減順序,____________有一個頁表( )A．整個主存空間 B．整個虛存空間 C．每個作業(yè) D．每個用戶文件,LRU調(diào)度算法是指先淘汰( )A．最早進(jìn)入主存的頁面 B．近期最久未被訪問的頁面C．近期被訪問次數(shù)最少的頁面 D．以后不再被訪問或距當(dāng)前最長時間后再訪問的頁面，先對每一個訪問主存的地址進(jìn)行核查，允許訪問主存的關(guān)系式是（ ） ≥基址寄存器值≤基址寄存器值+限長寄存器值≤訪問地址≤基址寄存器值+限長寄存器值=基址寄存器值+限長寄存器值，收回主存空間時，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)并進(jìn)行合并。B．最壞適應(yīng)算法C．最先適應(yīng)算法 ( ) 71．在下列算法中，用于頁面調(diào)度的算法是( )A．先進(jìn)先出 B．先來先服務(wù)C．最近最不常用 D．優(yōu)先數(shù)E．響應(yīng)比最高者優(yōu)先三、填空題。，作業(yè)的大小體現(xiàn)在該作業(yè)的__頁表___中。8頁式存儲管理中的頁表，其主要內(nèi)容應(yīng)是_邏輯地址中的頁號與主存中塊號的對應(yīng)關(guān)系_。87．把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為__重定位（地址轉(zhuǎn)換）___。9現(xiàn)在常用的輔助存儲器中速度最快的是__磁盤__。95．可變分區(qū)存儲管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時發(fā)現(xiàn)空閑區(qū)表項不僅不增加，還減少了一項，說明該作業(yè)__既有上鄰空閑區(qū)，又有下鄰空閑區(qū)____。，存儲單元通常以___字節(jié)___為單位進(jìn)行編址。109．在UNIX操作系統(tǒng)中，把磁盤存儲空間的空閑塊成組鏈接。113．早期個人計算機(jī)的存儲管理一般采用___單用戶連續(xù)存儲___管理方式?！?”___地址開始的連續(xù)空間中，這種地址稱為____邏輯地址___。,從系統(tǒng)角度看,提高了主存空間_____利用率__。 快表用來存放當(dāng)前經(jīng)常使用的頁表表項，則在查頁表時可以減少指令的執(zhí)行時間，提高作業(yè)的運(yùn)行速度，只有當(dāng)快表不中時，才需訪問內(nèi)存。12簡述動態(tài)重定位與靜態(tài)重定位的主要區(qū)別。，以及該算法的優(yōu)缺點。129．簡述存儲管理中移動技術(shù)的優(yōu)缺點。對主存儲器中的用戶區(qū)域進(jìn)行管理；（1分） 主存空間的分配和回收；（1分） 主存空間的共享和保護(hù)；（1分） 地址轉(zhuǎn)換（重定位）以及主存空間的擴(kuò)充（虛擬存儲器技術(shù)）。固定分區(qū) 優(yōu)點：①能支持多道程序設(shè)計。③不具備虛擬存儲能力。缺點：①動態(tài)重定位和保護(hù)措施需要硬件機(jī)構(gòu)支持，成本高。⑤不具備虛擬存儲能力。當(dāng)分別采用先進(jìn)先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。主存儲器共有4096塊(塊號為0～4095)，現(xiàn)用位示圖分配主存空間。該作業(yè)運(yùn)行時，調(diào)用頁面的次序為：1256935498579357385。依次淘汰的頁為：1，2， 3， 7， 8， 4， 1采用最近最久未使用(LRU)調(diào)度算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111377788443155269222223788844231522693333337822412315266935777778214123152639352888882141231526393526 3 7 8 4 1采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生5次缺頁中斷?，F(xiàn)設(shè)主存有8192塊，則可用字長為32位的256個字作為位示圖。，某作業(yè)J所涉及的頁面依次為： 3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO和LRU兩種算法進(jìn)行頁面置換時，缺頁中斷的次數(shù)各是多少？寫出內(nèi)存塊中頁面變化的過程。試用先進(jìn)先出（FIFO）調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷（包括首次訪問一頁時的缺頁）？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，寫出物理塊中頁號變化過程。（3）采用最近最久未使用(LRU)調(diào)度算法： 0 0 1 1 0 3 1 2 2 4
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1