操作系統(tǒng)習(xí)題及解答(參考版)
2024-08-16 07:24本頁面
【正文】 。試問進(jìn)行一次內(nèi)存存取的平均時(shí)間是多少？比只采用頁表下降了多少？解答：通過快表進(jìn)行內(nèi)存存取的時(shí)間是（200＋40）ns通過頁表進(jìn)行內(nèi)存存取的時(shí)間是（200＋200）ns進(jìn)行一次內(nèi)存存取的平均時(shí)間是：(200+40)*90%+(200+200)*10%=256ns采用快表比采用頁表少花400256=144ns。開始012301401234塊1012333401234塊201222340123塊30111234012塊4000123401缺頁缺頁缺頁缺頁缺頁缺頁 缺頁 缺頁缺頁缺頁采用FIFO算法，分配給作業(yè)的物理塊越多，產(chǎn)生的缺頁中斷次數(shù)可能越多！ 假定CPU訪問一次內(nèi)存的時(shí)間為20ns，訪問一次快表為40ns。如下表所示。若作業(yè)固定占3個(gè)內(nèi)存塊，并且第0頁已轉(zhuǎn)入內(nèi)存，按照FIFO算法，分析產(chǎn)生的缺頁中斷次數(shù)。主存中一系列物理存儲(chǔ)單元的集合稱為（存儲(chǔ)空間）。 內(nèi)存的擴(kuò)充技術(shù)一般使用（虛擬內(nèi)存或自動(dòng)覆蓋、對(duì)換技術(shù)）。 靜態(tài)重定位在（裝入時(shí)）進(jìn)行，而動(dòng)態(tài)重定位在（執(zhí)行時(shí)）進(jìn)行。 在請(qǐng)求頁式存儲(chǔ)管理中，頁面淘汰是由于（所要訪問的頁面不在內(nèi)存，同時(shí)沒有空閑的內(nèi)存塊）。 在動(dòng)態(tài)分配內(nèi)存時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)的是（動(dòng)態(tài)重定位）。 A、1 B、2 C、3 D、42設(shè)主存儲(chǔ)容量為1MB，輔存空間為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，則虛存的最大容量為（ D?。、1MB B、401MB C、1M＋224B D、224B2（ D?。?shí)現(xiàn)了既考慮了程序的邏輯結(jié)構(gòu)，又減少了內(nèi)存碎片。段號(hào)段首址段長度0120K40K1760K30K2480K20K3370K20KA、120K＋2 B、480K＋154C、30K＋154 D、482K1在頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下表?！、224B B、216B C、28B D、232B1某段表的內(nèi)容如下表?！、局部性 B、全局性 C、動(dòng)態(tài)性 D、虛擬性1動(dòng)態(tài)重定位技術(shù)依賴于（ B?。┑闹С帧＿\(yùn)行時(shí)分產(chǎn)生（ D?。┐稳表撝袛??！、單一連續(xù)分區(qū)存儲(chǔ)管理方式 B、可變分區(qū)存儲(chǔ)管理 C、段式存儲(chǔ)管理方式 D、段頁式存儲(chǔ)管理方式在分段存儲(chǔ)管理中，（ A ） A、以段為單位分配，每段是一個(gè)連續(xù)的存儲(chǔ)區(qū)B、段與段間必定不連續(xù)C、段與段間必定連續(xù)D、每段是等長的1系統(tǒng)抖動(dòng)是指（ B?。〢、使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍現(xiàn)象B、剛被調(diào)出的頁同面又立刻被調(diào)入形成的頻繁的調(diào)出調(diào)入現(xiàn)象C、系統(tǒng)般不凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D、存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象1虛擬存儲(chǔ)器的最大容量是由（ B?。Q定的。 A、段式存儲(chǔ)管理 B、頁式存儲(chǔ)管理 C、固定式分區(qū)存儲(chǔ)管理 D、虛擬存儲(chǔ)器虛擬存儲(chǔ)技術(shù)是（ B?。、擴(kuò)充內(nèi)存物理空間的技術(shù) B、擴(kuò)充相對(duì)地址空間的技術(shù) B、擴(kuò)充外存空間的技術(shù) D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)（ B?。┦侵笇⒆鳂I(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需要的數(shù)據(jù)。第四章 存儲(chǔ)管理一、單項(xiàng)選擇題 存儲(chǔ)管理的功能是（ B?。〢、執(zhí)行程序 B、增加加內(nèi)存利用率和提高內(nèi)存速度B、提高內(nèi)存的速度 D、增加內(nèi)存的實(shí)際容量 在可變分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按（ C ）次序排列。③一旦過了路口，立即釋放該路口的信號(hào)燈。規(guī)則如下：①每個(gè)欲進(jìn)入路口的車輛，在進(jìn)入路口前先看信號(hào)燈S，若S沒有人占用，則它先占用；若有人占用，它必須等待，直到釋放信號(hào)燈S時(shí)被喚醒。第一種方法是不考慮路口之間的距離時(shí)建立5個(gè)信號(hào)燈，其中一個(gè)是共用信號(hào)燈，其他四個(gè)每個(gè)路口各一個(gè)。①路口必須互斥使用；②得不到路口要等待；③一旦占用路口，除非自己讓出路口，否則別人無權(quán)剝奪；④占用路口的車都在等待其他車占用的路口，循環(huán)等待?？紤]如下交通死鎖問題： ?。?）試說明產(chǎn)生死鎖的四個(gè)必要條件在此例中均成立；（2）請(qǐng)建立一種規(guī)則，以避免死鎖的發(fā)生。解答：（1）推進(jìn)順序：11，12，21和21，22，11不產(chǎn)生死鎖；推進(jìn)順序：11，21，12，2推進(jìn)順序11，21，22，1推進(jìn)順序21，22，1推進(jìn)順序21，11，12，22產(chǎn)生死鎖。五、分析題設(shè)有兩個(gè)進(jìn)程A，B各自按以下順序使用P，V操作進(jìn)程同步（S1，S2的初值均為1）。解答：（分析過程略）（1） 安全。解答：（1）按FCFS調(diào)度算法，可得下表：進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+7+9+12+12)/5=P2297P34139P461812P582012(2)按時(shí)間片輪轉(zhuǎn)調(diào)度算法，可得下表進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1044(4+16+13+14+7)/5=P221816P341713P462014P58157(3)按照剝奪式短進(jìn)程優(yōu)先調(diào)度算法，有兩種情況：A、 調(diào)度順序?yàn)椋篜1，P2，P3，P5，P4，P2進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+18+4+9+2)/5=P222018P3
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1