操作系統(tǒng)復(fù)習(xí)資料-文庫吧資料
2025-04-23 01:35本頁面
【正文】 用首次使用算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？
設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存中共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？答：(15)(8*2048=16K)某操縱系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。三、應(yīng)用題
下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。1對下圖所示的內(nèi)存分配情況，若要申請30K的存儲空間，使首地址最大的分配策略是_最壞適應(yīng)_______。1若選用___置換____算法不合適，可能會出現(xiàn)抖動現(xiàn)象。
1在段式虛擬存儲管理中，程序所使用的最大段數(shù)以及段的最大長度是由__邏輯地址結(jié)構(gòu)____來決定的。
1靜態(tài)重定位在_程序裝入內(nèi)存_____時進(jìn)行；而動態(tài)重定位在__程序執(zhí)行____時進(jìn)行。
頁表表目的主要內(nèi)容包括_頁號和塊號________。重定位的方式有_靜態(tài)重定位____和__動態(tài)重定位____兩種。假設(shè)某程序的頁面訪問序列為4且開始執(zhí)行時主存中沒有頁面，則在分配給該程序的物理塊是3且采用FIFO方式時，缺頁次數(shù)是__13____；在分配給該程序的物理塊是4且采用FIFO方式時，缺頁次數(shù)是___14___。
在頁式和段式管理中，指令的地址部分結(jié)構(gòu)形式分別為__頁號以及頁內(nèi)位移_________和_____段號以及段內(nèi)位移_________。
分區(qū)分配中的存儲保護(hù)通常采用______界限寄存器和存儲保護(hù)鍵 ____方法。
A、先進(jìn)先出 B、最近最少使用
C、最不經(jīng)常使用 D、最佳
2如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，及程序應(yīng)該是__B___。
A、塊 B、基址 C、分區(qū)
D、段 E、頁號 D、段長
虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的__A_理論。
A、程序員 B、編譯地址
C、用戶 D、系統(tǒng)1在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù) ___D______。
A、重定位 B、物理化
C、邏輯化 D、加載
1首次適應(yīng)算法的空閑區(qū)是___A_____。
A、224 B、216 (2的16次方) C、28 D、232
1作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行__B____指令。
A、相同 B、可以不同但根據(jù)作業(yè)長度固定
C、可以不同但預(yù)先固定 D、所作業(yè)長度變化
1實現(xiàn)虛擬存儲器的目的是____D____。 A、集中空閑區(qū) B、增加主存容量
C、縮短訪問周期 D、加速地址轉(zhuǎn)換
分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按__A____次序等記在空閑區(qū)表中。
A、頁式存儲管理 B、段式存儲管理
C、多重分區(qū)管理 D、可變分區(qū)管理
系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由___A___引起的。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為__C_____。
A、為內(nèi)外存容量之和 B、由計算機(jī)的地址結(jié)構(gòu)決定
C、是任意的 D、有作業(yè)的地址空間決定
在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空），采用先進(jìn)先出頁面淘汰算法，但執(zhí)行訪問頁號序列為6時，將產(chǎn)生___D___次缺頁中斷。存儲器管理習(xí)題動態(tài)重定位技術(shù)依賴于_____B____。 在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下圖所示：
在一個請求分頁系統(tǒng)中，假定系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為2。 計算缺頁次數(shù)
某程序在內(nèi)存中分配m頁初始為空，頁面走向為1，2，3，4，1，2，5，1，2，3，4，5。設(shè)每個頁面大小為1KB，求虛地址2500對應(yīng)的物理地址為多少？那03ABh的物理地址呢？答：用十進(jìn)制方法來解
P=2500/1024=2
W=2500%1024=452
查頁表可知，頁
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1