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