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

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