操作系統(tǒng)期末考試試題

1、在存儲(chǔ)管理方案中, 可與覆蓋技術(shù)配合。A、頁式管 C、段頁式管 D、可變分區(qū)管 C、提高CPU效率 A、為內(nèi)外存容量之和BC、是任意 D、有作業(yè)的地址空間決53（開始時(shí)為空1234125123456DA、 C、 D、6、設(shè)內(nèi)存的分派狀況以下圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為C。A、 C、 D、 C、多重分區(qū)管 D、可變分區(qū)管 C、內(nèi)存容量局限 D、請(qǐng)求頁式管理方 C、縮短訪問周 D、加速地址轉(zhuǎn) A次序等記在空閑A、長(zhǎng)度遞 11、在固定分分辨配中,每個(gè)分區(qū)的大小是_C. C、擴(kuò)充輔存容 D、擴(kuò)充主存容13、采用段式存儲(chǔ)管理的系統(tǒng)中,若地址用24位表達(dá)，其中8位表達(dá)段號(hào)，則允許每 A、 C、 D、 B指令。 C、被中斷的后一 D、啟動(dòng)時(shí)的第一15、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中的物理地址的過程稱為A C、邏輯 D、加 A。17、在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是持續(xù)的,分頁是由 頁中斷的次數(shù) A、減 C、無影 D、可能增加也可能減19、在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成①A，程序按邏輯模塊化分成若干②DACDD20、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_A理論。 C、動(dòng)態(tài) D、虛擬21、下述B頁面裁減算法會(huì)產(chǎn)生Belady現(xiàn)象。 C、最不經(jīng)常使 D、最該是B。A、可執(zhí)行 C、可變化 D、可再現(xiàn) 地址交 界限寄存器和存儲(chǔ)保護(hù) 辦法 先進(jìn)先 近來最久未使 段號(hào)及段內(nèi)位移 段號(hào)，段在內(nèi)存的起始地址、段長(zhǎng)度 6、假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、234且開始執(zhí)行時(shí)主存中沒有頁面則在分派給該程序的物理塊是3且采用FIFO方式時(shí)， 在分派給該程序的物理塊是4且采用FIFO方式時(shí)缺頁次數(shù)是 在分派給該程序的物理塊是3且采用LRU方式時(shí)，缺頁次數(shù)是 物理塊是4且采用LRU方式時(shí)，缺頁次數(shù)是 動(dòng)態(tài)重定 兩種 地址遞增 頁號(hào)和塊 10、主存中一系列物理存儲(chǔ)單元的集合稱為存儲(chǔ)空間 時(shí)進(jìn)行；而動(dòng)態(tài)重定位 時(shí)進(jìn)行 13、在段式虛擬存儲(chǔ)管理中，程序所使用的最大段數(shù)以及段的最大長(zhǎng)度是 決定的 物理地址空 機(jī)器的地址長(zhǎng) 物理內(nèi)存大小限 表和一 表15、若選用頁面置 算法不適宜，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象16、在頁式存儲(chǔ)管理系統(tǒng)中，慣用的頁面裁減算法有：選擇裁減不再使用或最遠(yuǎn)的將來才使用的頁;,選擇裁減在主存駐留時(shí)間最長(zhǎng)的頁;,選擇裁減離現(xiàn)在時(shí)刻最佳算 先進(jìn)先出算 近來最少使略是最壞適應(yīng)分派方略。生地址越界中斷解答：選中551112K；申請(qǐng)200K，418K。申請(qǐng)96K，44112K；申請(qǐng)200K，節(jié)，內(nèi)存中共有8個(gè)存儲(chǔ)塊，試問邏輯地址最少應(yīng)為多少位？?jī)?nèi)存空間有多大？204811164512K空間空閑,對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K,申請(qǐng)30K，40K,60K，30K采用初次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大小(2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊（（3）100K，針對(duì)(1)和（2）派狀況如圖5。11所示（用陰影表達(dá)空閑空間，空閑分區(qū)表以下所示。5。11狀況如圖5.12所示（用陰影表達(dá)空閑空間）,空閑分區(qū)表以下：5012(3）再申請(qǐng)100K空間，由上述成果可知，采用初次適應(yīng)算法后剩余的空閑分區(qū)能滿如果系統(tǒng)加有快表,平均命中率為85%,當(dāng)頁體現(xiàn)在快表中時(shí)，其查找時(shí)間無視為0，試問此時(shí)的存取時(shí)間為多少？由于頁表寄存在主存,因此CPU必須兩次訪問主存才干獲得所需數(shù)據(jù)，因此實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是1。5*2=3微秒訪問的存取時(shí)間為0.85*1。5+(1—0。85)＊2*1。5=1.725微秒5、若在一種頁式存儲(chǔ)管理系統(tǒng)中,頁表內(nèi)容以下所示.已知頁面大小為1024字節(jié)，試將邏輯地址1011,2148，3000，4000,5012轉(zhuǎn)化為對(duì)應(yīng)的物理地址。W=Amod對(duì)于邏輯地址1011W=1011mod1024=1011023059。對(duì)于邏輯地址2148W=2148mod1024=10021對(duì)于邏輯地址3000W=3000mod1024=95221對(duì)于邏輯地址4000W=4000mod1024=92836對(duì)于邏輯地址